操作系统 | 实验五 页面置换算法
2024-05-30 15:07:00
文章目录
- 一、实验目的
- 二、实验内容
- 三、数据结构
- 四、程序流程图
- 五、实验代码
- 六、实验结果
- 七、实验体会总结
一、实验目的
（1）加深对页面置换算法的理解。
（2）掌握几种页面置换算法的实现方法。
（3）通过实验比较各种置换算法的优劣。
二、实验内容
参考用C语言实现的先进先出算法FIFO的代码，实现最佳置换算法OPT和最近最少使用算法LRU。使得随机给出一个页面执行序列，计算不同置换算法的缺页数，缺页率和命中率。
三、数据结构
typedef struct item
{
int num; //页号
int time; //等待时间，LRU算法会用到这个属性
}Pro;
全局变量：
int pageNum = 0; //系统分配给作业的主存中的页面数
int memoryNum = 0; //可用内存页面数
1、函数以及功能
| 函数名称 | 功能描述 |
|---|---|
| void print(Pro* page1) | 打印当前主存中的页面 |
| int Search(int num1, Pro* memory1) | 页面集memory1中查找num1，如果找到，返回其在memory1中的下标，否则返回-1 |
| int Max(Pro* memory1) | 选择哪种方法进行 |
| void DisplayInfo() | 信息展示 |
| int main() | main函数 |
四、程序流程图
五、实验代码
#include <stdio.h>
#include <stdlib.h>#define SYSINFO "页面置换算法" // 系统信息
#define AUTHOR "Yrani - 依然" //作者 /**
* @Author: Yrani - 依然
* @Date: 2022-05-2 20:20:17
* @LastEditTime: 2022-05-03 15:55:00
* @keywords: 页面置换算法、LRU、OPT、FIFO
**/typedef struct item
{int num; //页号int time; //等待时间，LRU算法会用到这个属性
} Pro;int pageNum = 0; //系统分配给作业的主存中的页面数
int memoryNum = 0; //可用内存页面数void PrintCurrentPage(Pro* page1); //打印当前主存中的页面
int Search(int num1, Pro* memory1); //在页面集memory1中查找num1，如果找到，返回其在memory1中的下标，否则返回-1
int Max(Pro* memory1);
int Optimal(int num,int tag,Pro* memory1,Pro* page1);//信息展示
void DisplayInfo()
{printf("★★★★★★★★★★★★★★★★★\n");printf("★☆☆☆☆%s☆☆☆☆☆☆★\n",SYSINFO);printf("☆☆☆☆☆@Author:%s☆☆☆☆★\n",AUTHOR);printf("★★★★★★★★★★★★★★★★★\n");
}void PrintCurrentPage(Pro *memory1)//打印当前的页面
{int j = 0;for(j = 0; j < memoryNum; j++)printf(" %d ", memory1[j].num);printf("\n");
}//在页面集memory1中查找num1，如果找到，返回其在memory1中的下标，否则返回-1
int Search(int num1,Pro *memory1)
{int j;for(j=0; j < memoryNum; j++){if(num1==memory1[j].num)return j;}return -1;
}int Max(Pro *memory1)
{int max = 0;for(int k=1; k < memoryNum; k++){if(memory1[k].time > memory1[max].time)max = k;}return max;
}int Optimal(int num, int tag, Pro *memory1, Pro *page1)
{int k, j, min[100], min_k;for(k = 0; k < memoryNum; k++){min[k] = 500;}for(k = 0; k < memoryNum; k++){j = tag;do{j++;if(j>20)break;}while(page1[j].num != memory1[k].num);if(j < min[k]){min[k] = j;}}int max = 0;for(int t = 1; t < memoryNum; t++){if(min[t] > min[max])max = t;}return max;
}int main()
{int i = 0;int curmemory = 0; //调入主存中的页面个数int missNum = 0; //缺页次数float missRate = 0.0; //缺页率char c; //得到用户的输入字符，来选择相应的置换算法Pro* page = NULL; //作业页面集Pro* memory = NULL; //内存页面集DisplayInfo(); printf("输入系统分配给作业的主存中的页面数:");scanf("%d", &pageNum);printf("输入内存页面数:");scanf("%d", &memoryNum);page = (Pro*)malloc(sizeof(Pro)*pageNum);memory = (Pro*)malloc(sizeof(Pro)*memoryNum);for(i = 0; i < pageNum; i++){printf("第 %d 个页面号为:", i);scanf("%d", &page[i].num);page[i].time=0; //等待时间开始默认为0}do{for(i = 0; i < memoryNum; i++) //初始化内存中页面{memory[i].num = -1; //页面为空用-1表示memory[i].time = -1; //}printf("*****f:FIFO页面置换*****\n");printf("*****o:OPT页面置换*****\n");printf("*****l:LRU页面置换*****\n");printf("*****请选择操作类型(f,o,l),按其它键结束******\n");fflush(stdin);scanf("%c", &c);i = 0;curmemory = 0;if(c == 'f') //FIFO页面置换{missNum = 0;printf("FIFO页面置换情况: \n");printf("置换的页面号 ");for(i = 0; i < memoryNum; i++){printf("物理块号%d ",i+1);}printf("\n===============================================================\n");for(i=0; i<pageNum; i++){if(Search(page[i].num,memory) < 0)//若在主存中没有找到该页面{missNum ++;if(memory[curmemory].num > -1){printf(" %d ", memory[curmemory].num);} else{printf(" ");}memory[curmemory].num = page[i].num;PrintCurrentPage(memory);curmemory = (curmemory + 1) % memoryNum;printf("===============================================================\n");}}//end formissRate = (float)missNum / pageNum;printf("缺页次数：%d 缺页率: %f\n", missNum, missRate);}//end ifif(c == 'o') //OPT页面置换{missNum = 0;printf("OPT页面置换情况: \n");printf("置换的页面号 ");for(i = 0; i< memoryNum; i++){printf("物理块号%d ", i+1);}printf("\n===============================================================\n");for(i = 0; i < pageNum; i++){if(Search(page[i].num,memory) < 0)//若在主存中没有找到该页面{if(i < memoryNum)curmemory = i;elsecurmemory = Optimal(page[i].num,i,memory,page);missNum ++;if(memory[curmemory].num > -1){printf(" %d ",memory[curmemory].num);}else{printf(" ");}memory[curmemory].num = page[i].num;PrintCurrentPage(memory);curmemory = (curmemory+1) % memoryNum;printf("===============================================================\n");}}//end formissRate = (float)missNum / pageNum;printf("缺页次数：%d 缺页率: %.2f%%\n", missNum, missRate*100);}//end ifif(c=='l') //LRU页面置换{missNum = 0;printf("LRU页面置换情况: \n");printf("置换的页面号 ");for(i = 0; i < memoryNum; i++){printf("物理块号%d ", i+1);}printf("\n===============================================================\n");for(i =0; i < pageNum; i++){for(int j=0; j<memoryNum; j++){if(memory[j].num>=0)memory[j].time++;}if(Search(page[i].num,memory)<0)//若在主存中没有找到该页面{missNum ++;// Printf("%d \n",curmemory);if(i<3)curmemory = i;elsecurmemory = Max(memory);if(memory[curmemory].num>-1){printf(" %d ",memory[curmemory].num);}else{printf(" ");}memory[curmemory].num=page[i].num;memory[curmemory].time = 0;PrintCurrentPage(memory);curmemory = (curmemory+1)%memoryNum;printf("===============================================================\n");}else{curmemory = Search(page[i].num,memory);memory[curmemory].time=0;curmemory = (curmemory+1)%memoryNum;}}//end formissRate = (float)missNum/pageNum;printf("缺页次数：%d 缺页率: %.2f%%\n", missNum, missRate*100);}//end if}while(c=='f'||c=='l'||c=='o');return 0;
}
六、实验结果
系统信息展示
输入页面序列数
输入内存页面数
输入20个页面号
首先选择FIFO算法
OPT页面置换算法
LRU页面置换算法
按其他键退出即可
七、实验体会总结
总结与体会：
- 通过本次实验加深了我对页面置换算法的理解，本次实验中的页面置换算法有
FIFO（先进先出置换算法）、LRU（最近最少使用页面置换算法）、OPT（最佳置换算法）。 - FIFO算法的核心思想是置换最先调入内存的页面，即置换在内存中驻留时间最久的页面。按照进入内存的先后次序排列成队列，从队尾进入，从队首删除。但是该算法会淘汰经常访问的页面，不适应进程实际运行的规律，目前已经很少使用。
- LRU算法的核心思想是置换最近一段时间以来最长时间未访问过的页面。根据程序局部性原理，刚被访问的页面，可能马上又要被访问；而较长时间内没有被访问的页面，可能最近不会被访问。LRU算法普偏地适用于各种类型的程序，但是系统要时时刻刻对各页的访问历史情况加以记录和更新，开销太大，因此LRU算法必须要有硬件的支持。
- OPT算法的核心思想是置换以后不再被访问，或者在将来最迟才回被访问的页面，缺页中断率最低。缺点：该算法需要依据以后各业的使用情况，而当一个进程还未运行完成是，很难估计哪一个页面是以后不再使用或在最长时间以后才会用到的页面。
- 这三种算法对比：OPT > LRU > FIFO 但是OPT算法是不能实现的，但该算法仍然有意义，可以作为其他算法优劣的一个标准。
- 此次实验难度相较于前面几次难度较大，代码较难调试，还是需要多加思考和练习。
操作系统 | 实验五 页面置换算法相关推荐
- 操作系统实验：页面置换算法的模拟实现及命中率对比（学习笔记）
操作系统实验:页面置换算法的模拟实现及命中率对比(学习笔记) 题目要求 输入要求 输出要求 编程平台 实验成果 开始模拟 错误输入 退出程序 代码实现 抽象数据类型定义 指令地址流生成 指令地址流到页 ...
- 【南邮操作系统实验】页面置换算法（FIFO、LRU、OPT）图形化界面（JavaFx）
页面置换算法图形化界面 前言 运行效果 源码 FIFO LRU OPT FXML界面 控制器 启动类 前言 其实以前操作系统实验的时候我写过了三份了:(命令行) 页面置换算法 (FIFO.LRU.OP ...
- 【南邮操作系统实验】页面置换算法 （FIFO、LRU、OPT）Java 版
页面置换算法Java版 先进先出置换算法(FIFO) 最近最久未使用置换算法(LRU) 最佳置换算法(OPT) 帮女朋友写了份 Python版的,Python版戳这里 帮女朋友舍友写了份 C++ 版的 ...
- 操作系统实验2—页面置换算法模拟程序设计
一.实验目的 对页面置换做进一步的理解. 了解页面置换的任务. 通过编程掌握页面置换算法及缺页率计算. 了解Belady现象和抖动现象. 二.实验内容 输入给出一组页面访问顺序(如页面走向是1.2.5 ...
- 【南邮操作系统实验】页面置换算法（FIFO、LRU、OPT） C++ 版
页面置换算法 先进先出置换算法(FIFO) 最近最久未使用置换算法(LRU) 最佳置换算法(OPT) 写好了 Java 版和 Python 版的- Java版这里 Python版戳这里 帮女朋友舍友写 ...
- 【南邮操作系统实验】页面置换算法（FIFO、LRU、OPT） Python 版
页面置换算法 先进先出置换算法(FIFO) 最近最久未使用置换算法(LRU) 最佳置换算法(OPT) 本来已经写好一份 Java 版的了,然后又帮女朋友写了一份 Python 版,啊哈哈 Java版戳 ...
- 操作系统实验--存储管理--页面置换算法--FIFO and LRU c++实现
#include<iostream> #include <stdio.h> #include <stdlib.h> #include <time.h> ...
- 操作系统：基于页面置换算法的缓存原理详解（下）
概述: 在上一篇<操作系统:基于页面置换算法的缓存原理详解(上)>中,我们主要阐述了FIFO.LRU和Clock页面置换算法.接着上一篇说到的,本文也有三个核心算法要讲解.分别是LFU(L ...
- 操作系统：基于页面置换算法的缓存原理详解（上）
概述: 作为一个学计算机的一定听过缓存(注意这里是缓存,不是缓冲).比如我们在登录网页时,网页就可以缓存一些用户信息:比如我们在写界面代码的时候,可能就会遇到界面的绘制是基于一些缓存算法的.所以,了解 ...
- 【操作系统】考研の页面置换算法例子（看不懂你来打我~！）
文章目录 1 缺页率 2 页面置换算法 1 缺页率 缺页率=缺页次数/缺页次数+访问成功次数 2 页面置换算法 根据页面走向,使用先进先出页面淘汰算法时,页面置换情况见下表. 物理块数为3时: 走向 ...
最新文章
- Perl新接触的小命令
- javascript网页精华代码集
- ISERDES Guidelines
- jstack应用-查找CPU飚高的原因
- 微课|中学生可以这样学Python（7.3.1节）：私有成员与公有成员
- header manipulation 漏洞_【资讯】HPE 修补了两个关键的远程可利用漏洞
- 最强读心术！脑波直接转语音，你的秘密已无处藏身 | Nature子刊
- django xadmin ForeignKey display
- Unity显示FPS帧率
- html返回到处乱跑,电脑鼠标乱动不受控制（鼠标到处乱跑不听使唤）
- AI产业新阶段：高效的数据管理，正在实现AI数据价值最大化
- 基于到达时间差（TDOA）的室内定位（/无线传感器网络定位）——极大似然估计ML
- 手把手使用 vue-lic3.0 快速构建项目（全）
- php 验证码数字英文的,验证码的英文_php 中英文验证码程序
- 码码在线考勤系统笔记（四）
- CC2530（SPI）驱动FLASH芯片W25Qxx
- MySQL 5.7--------多实例部署最佳实战
- 利用 BBED 恢复非归档模式下 OFFLINE 数据文件
- 直接访问mysql的BDB存储引擎
- [332]sql快速创建一张相同表结构的表