页面置换算法课程的设计.docVIP

操作系统课程设计报告 题 目 页面置换算法 专 业 计算机科学与技术 目录 1.设计目的 2 2.课设要求 2 3.系统分析 3 4.系统设计 3 4.1问题分析 3 4.2程序整体框图 5 4.3 FIFO算法 5 4.4 LRU算法 6 4.5 OPT算法 7 5.功能与测试 8 5.1开始界面 8 5.2 FIFO算法 9 5.3 LRU算法 10 5.4 OPT算法 10 6.结论 11 7.附录 12  1.设计目的 1、 2、提高自己的程序设计能力、 提高算法设计质量与程序设计素质； 图4-1 程序整体框图 由于该算法规模较小，可以将该系统划分为三块，分别是： FIFO算法模块、LRU算法模块、OPT算法模块。 4.3 FIFO算法 基于程序总是按线形顺序来访问物理空间这一假设，总是淘汰最先调入主存的页面，即淘汰在主存中驻留时间最长的页面。 LRU置换算法，是根据页面调入内存后的使用情况进行决策的。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的,，当须淘汰一个页面时，选择现有页面中其值最大的，即最近最久未使用的页面予以淘汰。 Y 4.5 OPT算法 当要调入一页而必须淘汰旧页时，应该淘汰以后不再访问的页，或距现在最长时间后要访问的页。它所产生的缺页数最少。这只是一种理想的情况。 选择内存容量，然后点击“随机生成页地址流”按钮，生成页地址流与页面走向，如下图所示： 图5-1 选择界面 5.2 FIFO算法 用户点击“FIFO算法”按钮，如下图所示： 5.3 LRU算法 用户点击“LRU算法”按钮，如下图所示： 5.4 OPT算法 用户点击“OPT算法”按钮，如下图所示： 6.结论 对于页面算法，我们平时上课时，只是知道了页面置换算法是怎么做的，并没有想如何去实现这些算法。在真正要做的时候才发现了问题。 在这次课程设计的过程中，由于之前大家对可视化程序设计不怎么熟悉，在写代码的时候有了许多的麻烦。最后，在小组成员耐心看了一些C#的书，并且多方实践，终于完成了这次课程设计。 通过该设计，我们学会了存储器的管理内容，利用C#语言实现进程装入内存的的过程，同时也对存储器管理的多种装入方式及内存分区有了更深的了解，特别是页面置换算法的应用。但也应看到对于实际的存储器应用还有很多地方不能实现真实，在今后的学习中应对所学知识做更深入的挖掘，对于各种算法应用更好的利用。 7.附录 程序源代码 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; namespace PageReplace { public partial class Form1 : Form { public int[] page=new int[320]; public struct StruPage { public int pageNum; public int flag; public int count; public int distance; } public StruPage[] struPage = new StruPage[32];//外存上的页面 public Form1() { InitializeComponent(); comboBox1.DropDownStyle = ComboBoxStyle.DropDownList; for (int i = 4; i