《计算机操作系统作业及答案》由会员分享，可在线阅读，更多相关《计算机操作系统作业及答案（4页珍藏版）》请在金锄头文库上搜索。
1、作业作业 2 21. 若 1 页大小为 4KB，计算机地址总线为 32 位，则页号共有多少位？逻辑地址空间最多包含多少页？逻辑地址 60000 在第几页？页内偏移是多少？若该页被装进物理块 1280 中，则物理地址是多少？解解: 所以页内偏移即页内地址占所以页内偏移即页内地址占 12 位位 页号页号4 = 4 1024 = 22 210= 210占占 32-12=20 位位 逻辑地址空间最大页数为逻辑地址空间最大页数为 页页 60000=(EA60)22016=(1110 1010 0110 0000)2 其中低其中低 12 二进制位为页内偏移，即二进制位为页内偏移，即(A60)16=2656
2、。 高高 4 二进制位为页号，即二进制位为页号，即(E)16=14。 物理块号物理块号 1280=(500)16 物理地址物理地址=(500A60)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 +
3、 119 + 22 + 14 = 235 。3. 设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5） ，A 资源的数量 17，B 资源的数量为 5，C 资源的数量为 20。在 T0 时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0 时刻是否为安全状态？若是，请给出安全序列。（2）若进程 P4 请求资源（2，0，1） ，能否实现资源分配？为什么？（3）在（2）的基础上，若进程 P1 请求资源（0，2，0） ，能否实现资源分配？为什么？T0 时刻系统状态最大资源需求量已分配资源量系统剩余资源数量进程ABCABCABCP155921223
4、3P2536402P34011405P4425204P5424314 答：当前的系统状态描述为：答：当前的系统状态描述为：4245241104635955C413402504204212A011122600431743AC20517R332V（1） 在在 T0 时刻，由于时刻，由于 V（2，3，3）大于等于（）大于等于（C-A）中）中 P5 所在行的向量所在行的向量 （1，1，0） ，因此，因此 V 能满足能满足 P5 的运行，在的运行，在 P5 运行后，系统的状态为：运行后，系统的状态为：000402504204212A000122600431743AC745V同样的，在同样的，在 P5 运
5、行后，运行后，V（5，4，7）也大于等于）也大于等于 C-A 中中 P4 所在的行所在的行 （2，2，1） ，则能满足，则能满足 P4 的运行。的运行。P4 运行后，系统的状态为：运行后，系统的状态为：000000504204212A000000600431743AC1147V按照上述同样的方法，按照上述同样的方法，P4 运行后，运行后，P3，P2，P1 也能按顺序运行。也能按顺序运行。 （备注：考试（备注：考试 时需要都写出来）时需要都写出来） 。 因此，在因此，在 T0 时刻，存在安全序列：时刻，存在安全序列：P5、P4、P3、P2、P1。 T0 时刻是安全的。时刻是安全的。 （2） A）
6、P4 申请（申请（2，0，1）不超过）不超过 C-A 中中 P4 所在行的向量（所在行的向量（2，2，1） 。 B）V（2，3，3）大于等于）大于等于 P4 的申请（的申请（2，0，1） C）对）对 P4 的申请（的申请（2，0，1）进行预分配，预分配后，系统的状态为：）进行预分配，预分配后，系统的状态为：413504504204212A011020600431743AC230V可用资源可用资源 V（0，3，2）大于等于）大于等于 C-A 中中 P4 所在的行（所在的行（0，2，0） ，因此可，因此可 以满足以满足 P4 的运行。的运行。P4 运行后，系统的状态为：运行后，系统的状态为：413
7、000504204212A011000600431743AC734V同样的方法（考试时需要列出）同样的方法（考试时需要列出） ，可计算出存在安全序列：，可计算出存在安全序列： P4，P5，P3，P2，P1。 因此，预分配后系统的状态是安全状态。因此，预分配后系统的状态是安全状态。 对于，对于，P4 请求资源（请求资源（2，0，1） ，给予分配，分配后的系统新状态为：，给予分配，分配后的系统新状态为：4245241104635955C413504504204212A011020600431743AC20517R230V（3）进程进程 P1 请求资源（请求资源（0，2，0） A）P1 申请（申请（
8、0，2，0）不超过）不超过 C-A 中中 P1 所在行的向量（所在行的向量（3，4，7） 。 B）V（0，3，2）大于等于）大于等于 P1 的申请（的申请（0，2，0） C）对）对 P1 的申请（的申请（0，2，0）进行预分配，预分配后，系统的状态为：）进行预分配，预分配后，系统的状态为：413504504204232A011020600431723AC210VV（0，1, 2）不大于等于）不大于等于 P1 到到 P5 任一进程在任一进程在 C-A 中的向量，因此系统进中的向量，因此系统进 行预分配后处于不安全状态。行预分配后处于不安全状态。对于对于 P1 申请资源（，）申请资源（，） ，不给予分配。，不给予分配。
