操作系统第三版孙钟秀主编课后习题4应用题答案.docxVIP

CH4应用题参考答案

1在一个请求分页虚拟存储治理系统中，一个程序运行的页面走向是：

一、二、3、4、二、一、五、六、二、一、二、3、7、六、3、二、一、二、3、6。

别离用FIFO、OPT和LRU算法，对分派给程序3个页框、4个页框、5个页框和6个页框的情形下，别离求出缺页中断次数和缺页中断率。

答：

页框数FIFOLRUOPT

页框数FIFOLRUOPT

3161511

414108

51287

6977

只要把表中缺页中断次数除以20，便取得缺页中断率。

2在一个请求分页虚拟存储治理系统中，一个作业共有5页，执行时其访问页面顺序为：(1)一、4、3、一、二、五、一、4、二、一、4、5。

(2)3、二、一、4、4、五、五、3、4、3、二、一、5。

假设分派给该作业三个页框，别离采纳FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。

答：(1)采纳FIFO为9次，9/12=75%。采纳LRU为8次，8/12=67%。

(2)采纳FIFO和LRU均为9次，9/13=69%。

3一个页式存储治理系统利用FIFO、OPT和LRU页面替换算法，若是一个作业的页面走向为：

(1)2、3、二、一、五、二、4、五、3、二、五、2。

(2)4、3、二、一、4、3、五、4、3、二、一、5。

(3)一、二、3、4、一、二、五、一、二、3、4、5。

当分派给该作业的物理块数别离为3和4时，试计算访问进程中发生的缺页中断次数和缺页中断率。

答：(1)作业的物理块数为3块，利用FIFO为9次，9/12=75%。利用LRU为7次，7/12=58%。利用OPT为6次，6/12=50%。

作业的物理块数为4块，利用FIFO为6次，6/12=50%。利用LRU为6次，6/12=50%。利用OPT为5次，5/12=42%。

(2)作业的物理块数为3块，利用FIFO为9次，9/12=75%。利用LRU为10次，10/12=83%。利用OPT为7次，7/12=58%。

作业的物理块数为4块，利用FIFO为10次，10/12=83%。利用LRU为8次，8/12=66%。利用OPT为6次，6/12=50%。

其中，显现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。

4在可变分区存储治理下，按地址排列的内存空闲区为：10K、4K、20K、18K、7K、9K、12K和15K。关于以下的持续存储区的请求：(1)12K、10K、9K，(2)12K、10K、15K、18K试问：利用第一次适应算法、最正确适应算法、最差适应算法和下次适应算法，哪个空闲区被利用？

答：(1)空闲分区如下图。

分区号分区长110KB

分区号分区长

110KB

24KB

320KB

418KB

57KB

69KB

712KB

815KB

1)第一次适应算法

12KB选中分区3，这时分区3还剩8KB。10KB选中分区1，恰好分派故应删去分区1。9KB选中分区4，这时分区4还剩9KB。

2)最正确适应算法

12KB选中分区7，恰好分派故应删去分区7。10KB选中分区1，恰好分派故应删去分区1。9KB选中分区6，恰好分派故应删去分区6。

3)最差适应算法

12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。9KB选中分区8，这时分区3还剩6KB。

4)下次适应算法

12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。9KB选中分区6，恰好分派故应删去分区6。

(2)原始分区情形同上图。

1)第一次适应算法

1