Question

2011年华师远程教育计算机操作系统作业（等解答）

第6题 (10) 分
有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184
开始时,读写头位于100号磁道向磁道号增加的方向运动,现采用循环扫描策略CSCAN,请画出磁盘调度的过程
第7题 (10) 分
请画出进程的五种基本状态及其转换过程，并作相应解释。
第8题 (10) 分
有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用P－V操作定出他们能同步、互斥的相关语句。
第9题 (10) 分
页的大小为1KB（1024byte）逻辑地址为2500，请计算页号、页内地址。
第10题 (10) 分
在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数
第11题 (10) 分
银行家算法中，若出现下面的资源分配情况：
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

我先来回答你的第10题，页数为三，先把前三个页面装进去，7,0,1，发生3次缺页次数；下一个是2，按照最佳置换，应该把7拿出去，变成2,0,1，累计4次缺页次数；下一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页；下一个是3，应该把1拿出去，变成2,0,3；......；依次往下推；具体过程请见图所示，累计发生9次缺页；

共发生9次缺页

其中调度过程如下：

初始三个页面701,3次缺页

下一个页面为2，把7换出去2进来，变成201,1次缺页

下一个页面为0，存在，不发生缺页

下一个页面为3，不存在，发生缺页，1出去3进来，变成203,1次缺页

依次往下推，其中发生缺页的是以下过程（标大写的是发生缺页的时候）：701二0三0四23零32一2011七01，发生缺页对应的页面状态分别为

243,1次缺页

203,1次缺页

201,1次缺页

701,1次缺页

累计9次缺页

其他问题稍等，我貌似都会做~

只是打字说明太不方便了，这些画图用表更方便啊

Answer 2

可以自己在网上测试 。，