操作系统习题及答案.pdf

操作系统习题及答案--第1页

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个页框的情况下，分别求出缺页中断次数和缺页中断率。

答：

页框数FIFOLRUOPT

3161511

414108

51287

6977

只要把表中缺页中断次数除以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。

操作系统习题及答案--第1页

操作系统习题及答案--第2页

当分配给该作业的物理块数分别为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)12