问答题一个磁盘系统定义如下参数:
T
s
——磁头定位在磁道上的平均找道时间;
r——磁盘的旋转速度(单位:转/秒);
n——每个扇区的位数;
N——条磁道的容量(单位:位);
T
a
——存取一个扇区的时间。
请推导T
a
与其他参数的函数关系表达式。
问答题某机字长32位能完成32种操作,CPU有32个通用寄存器(32位),主存容量为4G字。(1)若实现RR型指令,其中R为通用寄存器,并能实现立即寻址,画出其指令格式。(2)若实现RS型指令,其中R为通用寄存器,S为存储器地址(直接寻址或寄存器间址实现),画出其指令格式。
问答题试简述邮局协议POP3的工作过程。在电子邮件中,为什么必须使用POP3和SMTP这两个协议?IMAP与POP3有何区别?
问答题假定系统有三个并发进程read、move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息,每读出一条记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一条记录,加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一条记录。要求三个进程协调完成任务,使打印出来的与读入的记录的条数,次序完全一样。请用wait和signal原语写出它们的并发程序。
问答题G=(V,E)是一个带有权的连通图,如图所示。(1)什么是G的最小生成树?(2)G如图所示,请找出G的所有最小生成树。
问答题试比较单道与多道批处理系统的特点及优缺点。
问答题假定一磁盘有200个柱面,编号为0~199,当前存取臂的位置在143号柱面上,并刚刚完成125号柱面的服务请求,如果请求队列的先后顺序是86,147,91,177,94,150,102,175,130,试问:为完成上述请求,下列算法存取臂移动的总量是多少?并写出存取臂移动的顺序。 (1)FCFS; (2)SSTF;(3)SCAN;(4)C—SCAN。
问答题路由器的关键功能是什么?在路由转发过程中,路由表怎样设置?
问答题机器字长32位,定点表示,尾数31位,数符1位,问:(1)定点原码整数表示时,最大正数是多少?最小负数是多少?(2)定点原码小数表示时,最大正数是多少?最小负数是多少?
问答题下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器(主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR),各部件及其之间的连线表示数据通路,箭头表示信息传送方向。要求:(1)写出图中a、b、c、d四个寄存器的名称。(2)简述图中指令从主存取到控制器的过程。(3)说明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址已在MAR中)。
问答题磁盘、磁带、打印机三个设备同时工作:磁盘以30μs的间隔向控制器发DMA请求,磁带以45μs的间隔发DMA请求,打印机以150μs的间隔发DMA请求。假定DMA控制器每完成一次DMA传送所需时间为5μs,画出多路DMA控制器工作时空图。
问答题用定量分析方法证明多模块交叉存储器带宽大于顺序存储器带宽。
问答题将十进制数20.59375转换成IEEE754标准的32位二进制存储内容。
问答题根据表2.3,一位全加器(FA)的逻辑表达式可用如下形式写出:Si=AiCi(1)Ci+1=(2)用此表达式设计的一位全加器构成加法器时有什么问题?请改进设计,以便缩短加法器进位时间。
问答题叙述各种文件物理组织方式的主要优缺点。
问答题接口按数据传输宽度分为哪几类?按操作的节拍分为哪几类?按信息传送的控制方式分为哪几类?
问答题设有三个进程A、B、C,进程A和进程B各需要运行3 ms的处理器时间,而进程C却要24 ms的处理器时间,分别考虑当三个进程到达顺序为A,B,C时及C,B,A时,用先来先服务进行调度时各自的平均等待时间。
问答题考虑一个单片磁盘,它有如下参数:旋转速率是7200转/分,一面上的磁道数是30000,每道扇区数是600,找道时间是每横越百条磁道花费1ms。保数定开始时磁头位于磁道0,收到一个存取随机磁道随机扇区的请求。问:(1)平均找道时间是多少?(2)平均旋转延迟时间是多少?(3)一扇区的传送时间是多少?(4)满足此请求的总的平均时间是多少?
问答题试在交互性、及时性和可靠性方面,将分时系统与实时系统进行比较。
问答题设A=a
n
a
n-1
…a
1
a
0
是已知的(n+1)位二进制原码数,画出原码转换为补码的电路图(只画出4位)。
