1、作业 21. 若 1 页大小为 4KB,计算机地址总线为 32 位,则页号共有多少位?逻辑地址空间最多包含多少页?逻辑地址 60000 在第几页?页内偏移是多少?若该页被装进物理块 1280 中,则物理地址是多少?解: 所以页内偏移即页内地址占 12 位 页号4=41024=22210=210占 32-12=20 位 逻辑地址空间最大页数为 页 60000=(EA60)22016=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移,即(A60)16=2656。 高 4 二进制位为页号,即(E)16=14。 物理块号 1280=(500)16 物理地址=(500A60
2、)16=5245536.2. 假定当前磁头位于 100 号磁道,进程对磁道的请求序列依次为57,61,39,20,88,161,139,38,175。当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数)解:先来先服务 最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。3. 设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5) ,A 资源的数量 17,B 资源的数量为 5
3、,C 资源的数量为 20。在 T0 时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题:(1)T0 时刻是否为安全状态?若是,请给出安全序列。(2)若进程 P4 请求资源(2,0,1) ,能否实现资源分配?为什么?(3)在(2)的基础上,若进程 P1 请求资源(0,2,0) ,能否实现资源分配?为什么?T0 时刻系统状态最大资源需求量 已分配资源量 系统剩余资源数量进程A B C A B C A B CP1 5 5 9 2 1 2 2 3 3P2 5 3 6 4 0 2P3 4 0 11 4 0 5P4 4 2 5 2 0 4P5 4 2 4 3 1 4答:当前的系统状态描述
4、为:42510639C41051A01267AC7R3V(1)在 T0 时刻,由于 V(2 , 3,3)大于等于(C-A)中 P5 所在行的向量(1,1,0 ) ,因此 V 能满足 P5 的运行,在 P5 运行后,系统的状态为:0425A012647AC745V同样的,在 P5 运行后,V(5,4,7)也大于等于 C-A 中 P4 所在的行(2,2,1 ) ,则能满足 P4 的运行。P4 运行后,系统的状态为:054A064317AC14V按照上述同样的方法,P4 运行后,P3 ,P2,P1 也能按顺序运行。 (备注:考试时需要都写出来) 。因此,在 T0 时刻,存在安全序列: P5、P4、P
5、3、P2、P1 。T0 时刻是安全的。(2)A)P4 申请( 2,0,1)不超过 C-A 中 P4 所在行的向量(2,2 ,1) 。B) V( 2,3,3)大于等于 P4 的申请(2,0,1)C)对 P4 的申请(2,0,1)进行预分配,预分配后,系统的状态为:4135021A0126437AC23V可用资源 V(0,3,2)大于等于 C-A 中 P4 所在的行(0,2,0) ,因此可以满足 P4 的运行。P4 运行后,系统的状态为:4130512A016437AC73V同样的方法(考试时需要列出) ,可计算出存在安全序列:P4,P5,P3 ,P2,P1。因此,预分配后系统的状态是安全状态。对于,P4 请求资源(2,0,1) ,给予分配,分配后的系统新状态为:425639C413502A0126437AC17R30V(3)进程 P1 请求资源(0,2,0)A)P1 申请( 0,2,0)不超过 C-A 中 P1 所在行的向量(3,4 ,7) 。B) V( 0,3,2)大于等于 P1 的申请(0,2,0)C)对 P1 的申请(0,2,0)进行预分配,预分配后,系统的状态为:41350A0126437A21VV(0 ,1, 2)不大于等于 P1 到 P5 任一进程在 C-A 中的向量,因此系统进行预分配后处于不安全状态。对于 P1 申请资源(,) ,不给予分配。