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

作业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

标签：操作系统,作业,计算机