FIFO页面调度算法处理缺页中断.doc

计算机科学与技术系 实 验 报 告 专业名称 网络工程 课程名称 操作系统原理 项目名称FIFO页面调度算法处理缺页中断 班 级 12网络工程（1）班 学 号 1204031030 姓 名 方 彬 同组人员 朱佳宝、王卫、凌含涛、胡星瑞 实验日期 2014.12.02 一、实验目的与要求： 熟悉、掌握先进先出FIFO算法，并实现用先进先出FIFO算法页面调度算法处理缺页中断. 理解基于先进先出FIFO的内存管理调度算法，更好的掌握算法的思想，结合实验理解算法更直观，深刻具体。通过对先进先出FIFO的调度算法的模拟实验可以清楚的了解内存管理是如何调度的，以及加深对内存管理的了解。 二、实验内容 任务分析：以无歧义的陈述说明实验任务，并明确规定：输入的形式和输入值的范围； (b) 输出的形式； (c) 程序所能达到的功能； (d) 测试数据：包括正确的输入及其输出结果和错误的输入及其输出结果。 ②输入值越界： ③正确的输入值： 概要设计：说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。 详细设计实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数和过程的调用关系图。 调试分析：调试过程中遇到问题是如何解决的； (b) 算法的时空分析算法的时间复杂度和空间复杂度分析；测试结果：包括输入和输出测试数据应该完整和严格。 ②因为此时3的修改标志为0，所以插入的页直接覆盖； 3被调出到磁盘，则修改标志置1； ③输入页号为3，则存入页号为3，调出页号为5 ④因为此时5的修改标志为0，所以插入的页直接覆盖 5被调出到磁盘，则修改标志置1； ⑤输入页号为4，则存入页号为4，调出页号为3 ④因为此时3的修改标志为1，所以FIFO，执行出队列，4入队； 使用说明：如何使用编写的程序，详细列出每一步的操作步骤。操作界面如上图所示： 操作步骤如下： ①打开“操作系统.exe”，弹出程序界面 ②在页号输入框中输入页号，点击“插入”按钮 ③在输出表格中显示执行后的页号序列，同时标志位，修改标志位会相应发生改变 三、实验分析与小结 请求分页存储管理是目前最常用的一种实现虚拟存储器的方式。每当所要访问的页面不在内存时，便产生一缺页中断，请求OS将所缺之页调入内存。如果内存已无空闲空间， 应该将哪个页面调出，须根据一定的算法来确定。先进先出（FIFO）是最早出现的页面置换算法，该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。 本次实验是通过模拟FIFO（先进先出）调度算法处理缺页中断，主要思想是先把进程调入页面，按次序链接成一个队列，并设置指针一直指向相对最先进入主存的页面。然后将该页面调出，调入输入的页面。通过对先进先出FIFO算法的模拟实现，我加深了对内存管理调度的理解，理解了其如何调度分配内存的过程。实验通过c#语言编写完成。因为c#语言是以前没学过的，现在用起来比较生疏，所以在实验的过程中出现了许多错误。面对这些问题，我们小组成员通过查阅资料、询问同学等方式解决各个问题，最终我们编写出了正确的FIFO页面置换算法的模拟程序。 此次实验作业的学习，不仅让我体会到c#语言等此类基础知识的重要性，也让我体会到团队合作的重要性，同时，最重要的收获就是对FIFO页面置换算法有了更直观深刻的认识和了解。在日后的学习中我会记住此次实验的收获，并付诸于行动！ 四、其它 （带注释的程序清单 检查内存是否有空闲块 选择最先进入的页面置换 读入访问页面信息 存入页面 输出置换出的页面序号 结束 未读完 已读完 有 无