操作系统请求分页式存储管理页面置换算法课程设计报告.doc

操作系统程序设计 课程设计报告 课 题: 请求分页式存储管理页面置换算法 姓 名： 学 号： 同组姓名： 专业班级： 指导教师： 设计时间： 评阅意见： 评阅意见： 评定成绩： 指导老师签名： 年 月 日 目录 TOC \o "1-3" \h \z \u 1. 系统描述 3 2. 分析与设计 3 2.1.系统功能模块图 3 2.2.系统文件结构描述 3 2.3.系统功能流程图 4 2.4．UI设计以及操作说明： 4 2.5.测试数据及期望 11 3.系统测试 12 4.总结心得体会 12 5.参考文献 13 6.核心代码 13 1. 系统描述 系统使用.net framework 4.0开发的，图形用户界面使用winform程序设计，功能模块分别实现了请求分页式存储管理的LRU算法 ，FIFO 算法。 通过虚拟系统存储的概念和实现方法，进行运行的时候不需要把所有页面都装入内存中，只需要将部分页面调入内存，就可以运行。在运行过程中，若要访问的页面不在内存中，则需用请求调入的功能将其装入内存中，如果此时内存中没有空白的物理块，就通过页面置换功能淘汰一个页面，根据LRU,FIFO两种淘汰算法来进行页面置换，并能计算出FIFO，LRU两种算法在不同内存容量中的的命中率。 系统运行时通过输入访问内存的顺序，以及分配的内存页面数，来进行二种算法的页面置换，实现了虚拟存储的功能和特点。 2. 分析与设计 2.1.系统功能模块图 图4.1 页式存储管理模块划分 2.2.系统文件结构描述 2.3.系统功能流程图 2.4．UI设计以及操作说明： 主窗体： #region 访问顺序 private void btnSure_Click(object sender, EventArgs e) { if (txtOrder.Text.Equals("")) { MessageBox.Show("访问顺序字符串不能为空！！！", "警告", MessageBoxButtons.OK, MessageBoxIcon.Warning); return; } order = txtOrder.Text; listBox1.Items.Clear(); string[] page = order.Split(' '); foreach (string pg in page) { listBox1.Items.Add(pg); } txtOrder.Text = ""; allocation alca = new allocation(); this.Hide(); DialogResult d = alca.ShowDialog(); if (d == DialogResult.OK) { this.Show(); btnAlloc.Enabled = true; btnFifo.Enabled = true; btnlru.Enabled = true; alpage = alca.page; } } #endregion 输入访问内存顺序，点击确定： #region 确定内存页分配 privat