操作系统大实验.doc

合肥学院计算机科学与技术系实验报告20112012学年第一学期课程 操作系统原理课程设计名称用先进先出（FIFO）页面调度算法处理缺页中断学生姓名学号专业班级指导教师2011年11月1. 实验目的： 理解相关页面置换算法的含义并能分析其性能好坏；理解并掌握用先进先出（FIFO）页面调度算法如何处理缺页中断。2. 实验内容： 在分页式虚拟存储系统中，当硬件发出缺页中断后，引出操作系统来处理这个中断事件。如果主存中已经没有空闲块，则可用FIFO页面调度算法把该作业中最先进入主存的一页调出，存放到磁盘上，然后再把当前要访问的页装入该块。3. 实验步骤：(1) 任务分析： 当输入了内存块个数和某一作业的页面走向时，要求结果能显示出使用先进先出(FIFO)页面置换算法工作的过程，要明确显示每次调出的页号和装入的页号。而先进先出(FIFO)页面置换算法总是淘汰最先进入内存的页面。 为实现上述功能的关键问题是如何