大连理工大学远程与继续教育学院《操作系统》课程设计页面置换算法OPT算法.docx

1、大连理工大学远程与继续教育学院操作系统课程设计学习中心： 安徽阜阳奥鹏学习中心专业：年级：2019年秋季学号：学生：题目：页面置换算法 OPT 算法1. 谈谈你对本课程学习过程中的心得体会与建议？产生数据的模块，就形象地称为生产者；而处理数据的模块，就称为消费者。单单抽象出生产者和消费者，还够不上是生产者消费者问题。该问题还需要有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区， 而消费者从缓冲区取出数据。单单抽象出生产者和消费者，还够不上是生产者消费者问题。该问题还需要有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区，而消费者从缓冲区取出数据。单

2、单抽象出生产者和消费者，还够不上是生产者消费者问题。该问题还需要有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区，而消费者从缓冲区取出数据。题目一：页面置换算法 OPT 算法总 则：不限制编程语言，可以选用C/C+等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要 求：（1）撰写一份 word 文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。（2） 算法思路：OPT 为最佳置换算法，简单介绍该算法的基本思想，100 字左右即可。（3） 算法数据结构：列出主要用的数据结构，比如存储页面号序列 page，存储装入物理块中的页

3、面 memery等， 只需要列出数据结构名称即可。（4） 主要函数代码：列出 OPT 置换算法的代码。不需要列出主函数。（5） 给出一个测试案例即可，比如设置物理块个数为 3， 页面序号 6 0 2 4 3 0 4 2 3，代码应列出算法置换的具体细节。（6） 整个 word 文件名为 姓名 奥鹏卡号 学习中心（如戴卫东 101410013979 浙江台州奥鹏学习中心1VIP ）作业提交：答：FIFO 算法和 OPT 算法之间的主要差别是，FIFO 算法利用页面进入内存后的时间长短作为置换依据，而 OPT 算法的依据是将来使用页面的时间。如果以最近的过去作为不久将来的近似，那么就可以把过去最长

4、一段时间里不曾被使用的页面置换掉。它的实质是，当需要置换一页时，选择在之前一段时间里最久没有使用过的页面予以置换。这种算法就称为最久未使用算法（Least Recently Used，LRU）。从内存中调出一页程序或数据送磁盘的对换区中，通常，把选择换出的页面的算法称为页面置换算法（Page-ReplacementAlgorithms）。进而页面置换算法程序能客观的将其工作原理展现在我们面前。1、这种调度算法总是调出最先进入主存储器的那一页,FIFO 算法简单， 易实现。一种实现方法是把装入主存储器的那些页的页号按进入的先后顺序排成队列，先进先出，后进后出。2 、#include stdio.

5、h #define n 9#define m 3 void 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);