1.在一个请求分页系统,采用最佳页面置换算法时,假如一个作业的页面走向为701203042303212011701,当分配给该作业的页架数为3时,试写出页面调度的过程,并计算缺页次数
2. 有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184
开始时,读写头位于100号磁道向磁道号增加的方向运动,现采用循环扫描策略CSCAN,请画出磁盘调度的过程
3. 页的大小为1KB(1024byte)逻辑地址为2500,请计算页号、页内地址
4. 银行家算法中,若出现下面的资源分配情况:
Processyg
(进程) Allocation
(已分配到的量) Need
(还需要的量) Available
(可利用的量)
P0 1122 0021 1652
P1 0100 1250
P2 0354 1356
P3 1032 2652
P4 0103 0256
(1) 该状态是否安全?请说明理由。
(2) 若此时进程P3提出请求Request(1,4,5,2)后,系统能否将资源分配给它?请说明理由。