操作系统实验指导书

(4) 按第一题中提示（4）的要求，建立一张初始页表，页表中为每一页增加“修改标志”位（参考第二题中提示（4））。然后按依次执行的指令序列，运行设计的程序，显示或打印每次调出和装入的页号，以及执行了最后一条指令后数组中的值。

(5) 为了检查程序的正确性，可再任意确定一组指令序列，运行设计的程序，核对执行的结果。

五、思考题

(1) (2) (3) (4)

先进先出页面调度算法的思想？

最近最少用（LRU）页面调度算法思想？

比较两种调度算法的效率（哪种调度算法使产生缺页中断的次数少）？ 分析在什么情况下采用哪种调度算法更有利？

六、实验报告

(1) 实验题目（第二题或第三题）。

(2) 程序中使用的数据结构及符号说明。 (3) 打印一份源程序并附上注释。

(4) 打印初始页表、每次调出（要调出一页时）和装入的页号、执行最后一条指令后在主存中的页面号（即数组的值）。

参考资料

(1)《计算机操作系统》（修订版），汤子瀛等编，西安电子科技大学出版社，2001-8。 (2)《<计算机操作系统>学习指导与题解》,汤子瀛等编, 西安电子科技大学出版社,2003-3。

28