计算机操作系统作业及答案

作业2 1. 若 1 页大小为 4KB，计算机地址总线为32 位，则页号共有多少位？逻辑地址空间最多包含多少页？逻辑地址60000 在第几页？页内偏移是多少？若该页被装进物理块 1280 中，则物理地址是多少？解:所以页内偏移即页内地址占12 位 页号占32-12=20 位 逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低12 二进制位为页内偏移，即 (A60)16=2656。 高 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 + 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 时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量A B C A B C A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 答：当前的系统状态描述为：4245241104635955C413402504204212A011122600431743AC20517R332V（1）在 T0 时刻，由于 V（2，3，3）大于等于（ C-A）中 P5 所在行的向量（ 1，1，0），因此 V 能满足 P5的运行，在 P5 运行后，系统的状态为：000402504204212A000122600431743AC745'V同样的，在 P5 运行后， V’（ 5，4，7）也大于等于 C-A 中 P4 所在的行（ 2，2，1），则能满足 P4 的运行。 P4 运行后，系统的状态为：000000504204212A000000600431743AC1147'V按照上述同样的方法， P4 运行后， P3，P2，P1 也能按顺序运行。（备注：考试时需要都写出来）。因此，...