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