操作系统课程设计模拟请求分页调度算法.docVIP

操作系统课程设计报告 院（系）： 计算机工程学院 专业： 计算机科学与技术专业 学生姓名: ＿ 班级：＿＿计算 ＿　学号: 题目： 模拟请求分页调度算法＿＿＿＿＿ 起迄日期: 设计地点: 指 导 教 师: 课程设计目的 操作系统是管理计算机硬件的软件。它也为应用程序提供一个基础，在计算机用户与 计算机硬件之间扮演一个中间者的角色。在完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，还能进一步分析各个部分之间的联系，最后达到对完整系统的理解。对的概念和算法有一个，对系统有一个全面的，理解系统调用与程序设计的关系。系统系统分析系统设计：模块设计： 图1： 程序模块图 4、数据结构 图2：主程序流程图 实现各个算法的流程图： 图3：FIFO算法流程图 图4：OPT算法程序流程图 图5：LRU算法程序流程图 图6：Clock算法程序流程图 图7：LFU算法流程图 四、1、模块调试 测试方法 黒盒测试 测试报告：调试分析：、如果想要获得随机的页面号序列，则直接点击按钮“得到随机索引号”即可，在相应的文本框中就会显示索引页面号，然后在“选择置换算法”下面的ComoBox控件下拉选项中选择所要用的算法，即可显示出页面调用情况以及该算法的缺页率和其基本特点。 如果要有用户自己输入页面索引序列，则将“固定输入”控件选中，然后在“引用率”文本框中输入页面号序列（个数必须小于或等于16），然后按“得到索引号”按钮，最后选择同1一样选择算法即可。 如果输入错误，则可以按“清空”按钮清除所有显示的内容。本程序可以循环使用得到不同的索引序列，以及不同的页面调度情况。 六、程序清单using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; using System.Collections; namespace WindowsFormsApplication1 { public partial class Form1 : Form { ArrayList pageOrder;//定义存放索引号序列的集合 int textchoice=0;//定义全局变量来确定将输出放到哪个文本框中 double MissingRate;//声明缺页率的变量 int pagecount;//定义所访问到的页面数变量 TextBox[] text;//存放内存页面号的文本框的数组 TextBox[] order;//存放索引号的文本框的数组 private double diseffect = 0;// 定义一个变量diseffect记录总共换入页面的次数。 public double Diseffect { get { return diseffect; } set { diseffect = value; } } //判断是否在内存中 public bool Inmemory(ArrayList a, int t) { for (int i = 0; i a.Count; i++) { if ((int)a[i] == t) return true; } return false; } //判断内存是否已满 public bool IsFull(ArrayList a) { if (a.Count == a.Capacity) return true; else