(4) 按第一题中提示(4)的要求,建立一张初始页表,页表中为每一页增加“修改标志”位(参考第二题中提示(4))。然后按依次执行的指令序列,运行设计的程序,显示或打印每次调出和装入的页号,以及执行了最后一条指令后数组中的值。
(5) 为了检查程序的正确性,可再任意确定一组指令序列,运行设计的程序,核对执行的结果。
五、思考题
(1) (2) (3) (4)
先进先出页面调度算法的思想?
最近最少用(LRU)页面调度算法思想?
比较两种调度算法的效率(哪种调度算法使产生缺页中断的次数少)? 分析在什么情况下采用哪种调度算法更有利?
六、实验报告
(1) 实验题目(第二题或第三题)。
(2) 程序中使用的数据结构及符号说明。 (3) 打印一份源程序并附上注释。
(4) 打印初始页表、每次调出(要调出一页时)和装入的页号、执行最后一条指令后在主存中的页面号(即数组的值)。
参考资料
(1)《计算机操作系统》(修订版),汤子瀛等编,西安电子科技大学出版社,2001-8。 (2)《<计算机操作系统>学习指导与题解》,汤子瀛等编, 西安电子科技大学出版社,2003-3。
28
相关推荐: