Question

求救，2011年华师远程教育计算机操作系统作业，求高手解答

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)后，系统能否将资源分配给它？请说明理由。

Answer 1

第一题 答：假设现在内存里面没有页面，然后先后调入7,0,1，当需要2的时候产生页面置换，把7置换出去（因为7在最长时间内不再被访问）现在内存里是2，0,1。0命中，3产生置换，换出1（1在最长时间内不再被访问），内存里2,0,3。0命中，4置换出0，内存里2,4,3,。2命中，3命中，0置换出4；内存里2,0,3。3命中，2命中，1置换3；内存里2,0,1。2命中，0命中，1,1命中；7置换出2，内存里：7,0,1。0命中1命中。所以共产生9次缺页。
第二题 答：从100#磁道号开始：150->160->184->18->38->39->55->58->90
第三题 答：2500/1024=2 ……余数452
也就是说页号为2，页内地址452
你可以把十进制的452转化成二进制的
第三题 你写清楚一点，题目看的 很明白。

Answer 2

2.