《计算机操作系统作业及答案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 申请资源（，）申请资源（，） ，不给予分配。，不给予分配。
