《大连理工大学远程与继续教育学院《操作系统》课程设计页面置换算法OPT算法.pdf》由会员分享，可在线阅读，更多相关《大连理工大学远程与继续教育学院《操作系统》课程设计页面置换算法OPT算法.pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、大连理工大学远程与继续教育学院操作系统课程设计学习中心：学习中心：安徽阜阳奥鹏学习中心专专业：业：年年级：级：2019 年秋季学学号：号：学学生：生：题题目目：页面置换算法页面置换算法 OPTOPT 算法算法1.1.谈谈你对本课程学习过程中的心得体会与建议？谈谈你对本课程学习过程中的心得体会与建议？产生数据的模块，就形象地称为生产者；而处理数据的模块，就称为消费者。单单抽象出生产者和消费者，还够不上是生产者消费者问题。该问题还需要有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区，而消费者从缓冲区取出数据。单单抽象出生产者和消费者，还够不上是生产者消费者问题。该问题还需要
2、有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区，而消费者从缓冲区取出数据。单单抽象出生产者和消费者，还够不上是生产者消费者问题。该问题还需要有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区，而消费者从缓冲区取出数据。题目一：页面置换算法题目一：页面置换算法 OPTOPT 算法算法总总则：则：不限制编程语言，可以选用C/C+等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要要求求：（1）撰写一份word 文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。大连理工大学远程与继续教育学院操作系统课程设计
3、（2）算法思路：OPT 为最佳置换算法，简单介绍该算法的基本思想，100 字左右即可。（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列 page，存储装入物理块中的页面 memery等，只需要列出数据结构名称即可。（4）主要函数代码：列出 OPT 置换算法的代码。不需要列出主函数。（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号 602430423，代码应列出算法置换的具体细节。（6）整个 word 文件名为 姓名 奥鹏卡号 学习中心（如戴卫东 101410013979 浙江台州奥鹏学习中心1VIP）作业提交：作业提交：答：FIFO 算法和 OPT 算法之间的主要差别是
4、，FIFO 算法利用页面进入内存后的时间长短作为置换依据，而 OPT 算法的依据是将来使用页面的时间。如果以最近的过去作为不久将来的近似，那么就可以把过去最长一段时间里不曾被使用的页面置换掉。它的实质是，当需要置换一页时，选择在之前一段时间里最久没有使用过的页面予以置换。这种算法就称为最久未使用算法（Least Recently Used，LRU）。从内存中调出一页程序或数据送磁盘的对换区中，通常，把选择换出的页面的算法称为页面置换算法（Page-ReplacementAlgorithms）。进而页面置换算法程序能客观的将其工作原理展现在我们面前。1、大连理工大学远程与继续教育学院操作系统课程
5、设计这种调度算法总是调出最先进入主存储器的那一页,FIFO 算法简单，易实现。一种实现方法是把装入主存储器的那些页的页号按进入的先后顺序排成队列，先进先出，后进后出。2、#include stdio.h#define n 9#define m 3void main()int ymn,i,j,q,memm=0,tablemn;char flag,fn;printf(请输入页面访问序列n);for(i=0;in;i+)scanf(%d,&ymi);printf(n);for(i=0;i0;j-)/淘 汰 最 先 调 入 的 页 面 调 入 当 前 访 问的 memj=memj-1;mem0=ymi;for(j=0;jm;j+)tableji=memj;fi=flag;printf(输出结果为下表（0 代表为空，*代表有缺页）n);for(i=0;im;i+)for(j=0;jn;j+)printf(%3d,tableij);printf(n);for(i=0;in;i+)printf(%3c,fi);printf(n);：