操作系统习题及参考答案.docVIP

PAGE/NUMPAGES

CH4应用题参考答案

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

1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。

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

答：

页框数

FIFO

LRU

OPT

3

4

5

6

16

14

12

9

15

10

8

7

11

8

7

7

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

2在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序

为：(1)1、4、3、1、2、5、1、4、2、1、4、5

(2)3、2、1、4、4、5、5、3、4、3、2、1、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页面替换算法，如果一个作业的页面走向为：

(l)2、3、2、l、5、2、4、5、3、2、5、2。

(2)4、3、2、l、4、3、5、4、3、2、l、5。

(3)1、2、3、4、1、2、5、l、2、3、4、5。

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

答：(l）作业的物理块数为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。对于下列的连续存储区的请求：(l)12K、10K、9K,(2)12K、10K、15K、18K试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？

答：(1）空闲分区如图所示。

答

分区号

分区长

1

2

3

4

5

6

7

8

10K

4K

20K

18K

7K

9K

12K

15K

1）首次适应算法

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

2）最佳适应算法

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

3）最差适应算法

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

4）下次适应算法

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

(2）原始分区情况同上图。

1）首次适应算法

12KB选中分区3，这时分区3还剩8KB。10KB选中分区1，恰好分配故应删去分区1。15KB选中分区4，这时分区4还剩3KB。最后无法满足18KB的申请，应该等待。

2）最佳适应算法

12KB选中分区7，恰好分配故应删去分区7。1OKB选中分区1，恰好分配故应删去分区1。15KB选中分区8，恰好分配故应删去分区8。18KB选中分区4，恰好分配故应删去分区4