网工(二)班学号38张天立.docVIP

PAGE / NUMPAGES 合肥学院 计算机科学与技术系 实验报告 2018～2018 学年第 1 学期 课程 操作系统原理 题目 FIFO页面调度算法处理缺页中断 学生姓名 张天立 学号 1104032018 专业班级 2018级网络工程专业二）班 指导教师 谢雪胜 2018 年 12 月 一．实验目的 熟悉、掌握先进先出FIFO算法，并实现用先进先出FIFO算法页面调度算法处理缺页中断. 理解基于先进先出FIFO的内存管理调度算法，更好的掌握算法的思想，结合实验理解算法更直观，深刻具体。通过对先进先出FIFO的调度算法的模拟实验可以清楚的了解内存管理是如何调度的，以及加深对内存管理的了解。 二.实验内容 1）在分页式虚拟存储系统中，当硬件发出“缺页中断”后，引出操作系统来处理这个中断事件。如果主存中已经没有空闲块，则可用FIFO页面调度算法把该作业中最先进入主存的一页调出，存放到磁盘上，然后再把当前要访问的页装入该块。调出和装入后都要修改页表中对应页的标志。 2）FIFO页面调度算法总是淘汰该作业中最先进入主存的那一页，因此可以用一个数组来表示该作业已在主存的页面。假定作业被选中时，把开始的m个页面装入主存，则数组的元素可定为m个。例如： P[0]，P[1]，….，P[m-1] 其中每一个P[i]i=0，1，….，m-1