课程设计：通用请求分页调度算法演示程序.docVIP

摘要  目录 4 2. 课程设计任务及要求 5 2.1 设计任务 5 2.2 设计要求 5 3. 算法及数据结构 7 3.1算法的总体思想（流程） 7 3.2 FIFO模块 10 3.2.1 功能 10 3.2.2 数据结构 10 3.2.3 算法 10 3.3 OPT模块 11 3.3.1功能 11 3.3.2 数据结构 11 3.3.3算法 11 12 3.4.1功能 12 3..2 数据结构 12 3..3算法 12 13 3.5.1功能 13 3..2 数据结构 13 3..3算法 13 14 3.6.1功能 14 3..2 数据结构 14 3..3算法 15 16 4.1 程序流程图 16 4.2 程序代码（要注释） 16 4.3 实验结果 20 5. 结论 23 6. 收获、体会和建议。 24 7. 参考文献。 25 1.概述 在存储器管理方式中，有一个特点，就是当要求作业全部装入内存才能运行。但是这样存在两种情况： 有的作业很大，不能全部装入内存，致使作业无法运行。 有大量作业要求运行时，内存容量不足容纳所有的作业，而虚拟内存技术正是在逻辑上扩充内存容量，将会解决以上的两个问题。所以，当进程开始运行时，先一部分程序装入内存，另一部分暂时留在外存；当没有足够的内存空间时系统自动选择部分内存空间，将其中原来的内容交换到磁盘上，并释放这些内存空间供其它进程使用。通常，把选择换出页面的算法称为页面置换算法，模拟页面置换算法用以客观解决内存不足的矛盾.  2. 课程设计任务及要求 2.1 设计任务 2.1.1了解linux的命令及使用格式，熟悉linux的常用基本命令，练习并掌握linux提供的gedit编辑器来编译c(c++)程序，学会利用gcc(g++)编译、调试c(c++)程序。 2.1.2设计一个虚拟存储区和内存工作区，并使用先进先出的算法（FIFO）、最佳置换算法（OPT）、近期最久未使用算法（LRU）、近期最少使用算法（LFU）、CLOCK置换算法计算命中率。（命中率=缺页数/页地址流长度*100%） 2.1.3分工： 时间 组员 任务 完成情况 12.24 张乔粤、丁就平 了解设计需求；了解各算法的设计思想； 良好 12.25 张乔粤、丁就平 依照设计要的需求编写各算法的代码。 良好 12.26 张乔粤、丁就平 丁就平画程序流程图以及各算法的思想流程图，整理文档，作好测试；张乔粤继续完善代码； 良好 2.2 设计要求 1)演示实现下列五种请求分页存储管理方式的页面置换算法： ?先进先出的算法（FIFO） ?最佳置换算法（OPT） ?近期最久未使用算法（LRU） ?近期最少使用算法（LFU） ?CLOCK置换算法 2)内存物理块数固定为3个，对多个作业采用固定分配局部置换的策略分配物理块 3)作业数量与作业大小（10-20页）可在界面进行设置 4)所有作业按RR算法进行调度，时间片长度为1秒 5)可为每个作业随机产生引用的页面串，也可以人工输入引用的页面串，页面串长度50100，要求必须包括作业所有的页面，可作为样例数据保存 6)可读取样例数据（要求存放在外部文件中）进行作业数量、作业大小、页面串长度的初始化 7)要求对每种算法采用可视化界面，模拟内存分配和使用情况图，可在运行过程中随时暂停，查看当前内存物理块使用情况。 有性能比较功能，可比较同一组数据在不同页面置换算法下的命中率 3. 算法及数据结构 3.1算法的总体思想（流程） 选择页面置换算法。先输入所有的页面号（可随机产生），为系统分配物理块，依次进行置换： 3.2 FIFO模块 3.2.1 功能 调用该算法实现页面置换调度 3.2.2 数据结构 数组：定义了Memery、time、temp、page。数组memery规定物理块中的页号；数组time记录物理块中对应页面的进入时间，每次需要置换时换出进入时间最小的页面；temp记录page数组的页面串号在运行过程中进行置换后得出在页面号在物理块被置换的结果； 3.2.3 算法 /*先进先出页面置换算法*/ void FIFO() { int memery[15]={-1};/*物理块数组*/ int time[15]={0}; /*记录进入物理块的时间*/ int i,j,k,m,z;/*局部变量*/ int max=0; /*记录换出*/ int count1=0; /*记录置换次数变量1*//*修改*/ int count=0; /*记录置换次数变量2*/ int jungle = 0;/*物理块是否置换的标记*/ /*修改*/ int wulik