节),作业的页面映像为0->2#,1->5#,2->9#,3->6#。求出逻辑地址4800所对应的物理地址。Р2.(12分)有一个具有两道作业的批处理系统,作业调度采用高响应比(响应比=等待时间/估计运行时间)优先的作业调度算法,进程调度采用短作业优先的抢占式调度算法,有如下表所示的作业有序列。Р列出所有作业的执行时间,即列出每个作业运行的时间片段。例如作业I的运行时间序列为10:00-10:40,11:00-11:20(结束)。Р计算平均周转时间。Р作业名Р到达时刻Р估计运行时间РAР10:00Р40РBР10:10Р30РCР10:15Р50РDР10:20Р20РEР10:30Р20Р3.(12分)某使用二级页表的系统的虚地址是32位。地址的中间10位是一级页表的索引,后8位指定二级页表项。试问:Р(1)页的大小是多少个字节?(2)一级页表的长度是多少?(3)二级页表的长度是多少?Р(4)虚地址空间中有多少个页?Р4.(12分)在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数分别为3时,试计算采用LRU页面淘汰算法时的缺页率(假设开始执行时主存中没有页面)。Р5.(12分)设系统中有四类资源R1、R2、R3和R4,有5个进程P1,P2,P3,P4和P5,在T0时刻系统状态如下:Р资源Р进程Р最大需求量РR1 R2 R3 R4Р已分配资源量РR1 R2 R3 R4Р剩余资源量РR1 R2 R3 R4РP1РP2РP3РP4РP5Р8 6 4 1Р4 3 3 1Р10 1 3 2Р3 3 3 1Р5 4 6 3Р1 2 1 1Р3 1 1 1Р4 1 3 2Р3 2 2 0Р1 1 3 1Р2 1 1 3Р试给出Need,并说明当前系统是否处于安全状态?如是,则给出进程安全序列.如果不是,说明理由。
全文预览
