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

合肥学院 计算机科学与技术系 实验报告 2013 ～2014 学年第 1 学期 课程 操作系统原理 题目 FIFO页面调度算法处理缺页中断 学生姓名 张天立 学号 1104032018 专业班级 2011级网络工程专业（二）班 指导教师 谢雪胜 2013 年 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）表示一个在主存中的页面号。它们的初值为： P[0]:=0，P[1]:=1，….，P[m-1]:=m-1 用一指针k指示当要装入新页时，应淘汰的页在数组中的位置，k的初值为“0”。 当产生缺页中断后，操作系统选择P[k]所指出的页面调出，然后执行： P[k]:=要装入页的页号 k:=(k+1) mod m 再由装入程序把要访问的一页信息装入到主存中。重新启动刚才那条指令执行。 编制一个FIFO页面调度程序，为了提高系统效率，如果应淘汰的页在执行中没有修改过，则可不必把该页调出（因在磁盘上已有副本）而直接装入一个新页将其覆盖。因此在页表中增加是否修改过的标志，为“1”表示修改过，为“0”表示未修改过，格式为： 由于是模拟调度算法，所以，不实际启动输出一页和装入一页的程序，而用输出调出的页号和装入的页号来代替一次调出和装入的过程。 把第一题中程序稍作修改，与本题结合起来，FIFO页面调度模拟算法如图2-2。 磁盘上，在磁盘上的存放地址以及已装入主存的页和作业依次执行的指令序列都同第一题中（4）所示。于是增加了“修改标志”后的初始页表为： 0 1 5 0 011 1 1 8 0 012 2 1 9 0 013 3 1 1 0 021 4 0 0 022 5 0 0 023 6 0 0 121 按依次执行的指令序列，运行你所设计的程序，显示或打印每次调出和装入的页号，以及执行了最后一条指令后的数组P的值。 为了检查程序的正确性，可再任意确定一组指令序列，运行设计的程序，核对执行的结果。 三．实验环境 Windows系统，C语言。 四．实验主要步骤 初始化及使用数据结构 设置一些页面参数SIZE，N，SIZE表示分配的内存块数减1，N表示可以输入的页面数，把它们设置成全局变量，可以根据实际需要进行调整。设置一个队列sqqueue，base设置为指针，用来表示队列里的数据。Front用来表示队头，rear用来表示队尾。 先进先出（FIFO）算法 请求分页存储管理是目前最常用的一种实现虚拟存储器的方式。每当所要访问的页面不在内存时，便产生一缺页中断，请求OS将所缺之页调入内存。如果内存已无空闲空间，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据送磁盘的对换区中。但应该将哪个页面调出，须根据一定的算法来确定。先进先出（FIFO）是最早出现的页面置换算法，该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。 该实验的实现： 1,首先，创建一个队列，利用队列的先进先出特性来处理FIFO页面置换 typedef struct { int *base; int front; //队头 int rear; //队尾 }sqqueue; 2.然后初始化队列，即建立一个空队列，用于存放处理页面中断的数据。 void initqueue(sqqueue *q) //构造一个空队列 { q-base=(int *) mall