已选分类
工学
问答题现有A，B两队人要过河，河上有船，但是每次只能乘坐4个人，并且每次乘客满员才能开船，到河对岸后空船返回。由于某种原因，过河时船上不能同时有三个A队人员、一个B队人员或者一个A队人员、三个B队人员的组合(即其他组合是安全的)。请编写程序，用PV操作正确解决A，B两队人过河的问题，并说明所设置的信号量及其初值。
问答题
问答题什么是多媒体技术? 什么是多媒体计算机?
问答题在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。
J1：I2(30ms)；CPU(10ms)；I1(30ms)；CPU(10ms)；I2(20ms)
J2：I1(20ms)；CPU(20ms)：I2(40ms)
J3：CPU(30ms)；I1(20ms)；CPU(10ms)：I1(10ms)
假定CPU、I1、I2都能并行工作，J1优先级最高，J2次之，J3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU，但不抢占I1和I2。试求：
问答题并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用时间片轮转，时间片很小可以不计，忽略系统的开销，请分析以下问题： 假设每个进程的处理机的利用率为u1=20%。 (1)进程并发时，处理机的利用率与并发进程数的关系是什么? (2)假设某一计算机系统拥有20MB内存，以等额分区的方式实现了多道程序设计并运行，每个分区为4MB，其中操作系统占一个分区，请问此时处理机的利用率最大为多少? (3)假设为这个系统增加了16MB内存，系统有足够的并发度，此时处理机的利用率最大为多少?系统的吞吐量比(2)增加了多少? (4)在(3)的基础上继续增加16MB内存，此时处理机的利用率最大为多少?系统的吞吐量比(3)增加了多少?分析此时增加的内存是否合算?说明为什么。
问答题设有一系统在某时刻的资源分配情况如下表所列： 表 进程号 已分配资源 最大请求资源 剩余资源 P0 0，0，3，2 0，0，4，4 1，6，2，2 P1 1，0，0，0 2，7，5，0 P2 1，3，5，4 3，6，10，10 P3 0，3，3，2 0，9，8，4 P4 0，0，1，4 0，6，6，10 请回答：
问答题简述计算机网络安全的指标及其含义。
问答题简述两种启动任务管理器的方法。
问答题某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。
问答题某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)调度算法计算，程序执行时会产生多少次缺页中断?依次写出被淘汰的页号并计算缺页率。
问答题某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：
虚页号
物理页号
是否在TLB中
0
8
是
1
7
是
2
4
否
3
10
否
4
5
否
5
3
是
6
2
是
其他
not valid
问答题将关键字序列(7、8、11、18、9、14、30)散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H(key)=(key×3)MOD T，处理冲突采用线性探测再散列法，要求装填(载)因子为0.7。 问题：
问答题下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能(R0)+((R1))→R0
问答题设正在处理器上执行一个进程的页表如下表所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时间未被访问。
{{B}}一个进程的页表{{/B}}
页号
状态位
访问字段
修改位
物理块号
01234
10101
10203
10000
7-2-0
问答题说明你所设计算法的时间复杂度。
问答题URL的全称是什么? 由哪三部分组成?
问答题设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现程序段已分配在内存的7、10、19页，而常数区和工作区尚未获得内存。请回答下述问题：
问答题假设网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表如表(a)，(b)，(c)所列。试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所列。表(a)BA5B0C8D12E6F2表(b)DA16B12C6D0E9F10表(c)EA7B6C3D9E0F4表路由表结构C目的下一条权值ABCDEF
问答题画图比较程序查询方式、程序中断方式和DMA方式的CPU工作效率。
问答题设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.28.112，B主机的IP地址是192.155.28.120，C主机的IP地址是192.155.28.135，D主机的IP地址是192.155.28.202。共同的子网掩码是255.255.255.224，请回答如下问题：