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

1、作业21 .若1页大小为4KB,计算机地址总线为32位，则页号共有多少位？逻辑地址空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？解：所以页内偏移即页内地址占12位页号占32-12=20位逻辑地址空间最大页数为页60000=(EA60)16=(1110101001100000)2其中低12二进制位为页内偏移，即(A60)16=2656。高4二进制位为页号，即(E)16=14。物理块号1280=(500)16物理地址=(500A60)16=5245536.2 .假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57,61,39

2、,20,88,161,139,38,175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？(请给出寻道次序和每步移动磁道数)解：先来先服务最短寻道时间优先43+4+22+19+68+73+22+101+137=48912+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,

3、0,1),能否实现资源分配？为什么？(3)在(2)的基础上，若进程P1请求资源(0,2,0),能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCABCABCP1559212233P2536402P34011405P4425204P5424314答：当前的系统状态描述为:有544L453022961154-2442L31000122544一31b2二:1720（1）在T0时刻，由于V （2（沁中P5所在行的向量（1,10),因此V能满足P5的运行，在P5运行后，系统的状态为:同样的,在P5运行后，V（5, 4, 7）也大于等于

4、C-A中P4所在的行（2, 21),2123471402134405CA=006204221-000_i000_V-J54A=则能满足P4的运行。P4运行后，系统的状态为:2440010000212500一3100：0430007l4600V= 711按照上述同样的方法, 时需要都写出来）。P4运行后,P3, P2,P1也能按顺序运行。（备注:考试因此，在T0时刻，存在安全序列:T0时刻是安全的。（2）P5、P4、P3、P2、P10A) B) C)24443P4申请（2,V （2, 3, 3）对P4的申请0, 1）不超过C-A中P4所在行的向量（2, 2, 1）。10001212554(2,

5、0飞100J1）进行预分配，预分配后，系统的状态为:43021714600V #0 3 2可用资源V（0,3,2）大于等于C-A中P4所在的行（0,2,0）,因此可以P4运行后，系统的状态为:530229-26411 A= 41 20 20 50 51 4一31C - A= 00L14 713 40 62 01 0212-347402134A=405C-A=006000000314i110满足P4的运行V=437同样的方法（考试时需要列出）,可计算出存在安全序列：P4,P5,P3,P2,P1。因此，预分配后系统的状态是安全状态对于，P4请求资源（2,0,1）,给予分配，分配后的系统新状态为:R=：17520(3)进程P1请求资源（0,2,0）P1申请（0,2,0）不超过C-A中P1所在行的向量（3,4,7）B)V(0,3,2)大于等于P1的申请(0,2,0)C）对P1的申请（0,2,0）进行预分配，预分配后，系统的状态为:32一A=0060502014_1