OPT和LRU页面置换算法C语言代码,页面置换算法模拟—

实用标准文案

精彩文档

操作系统实验报告

页面置换算法模拟

——OFT、FIFO和LRU算法

班级：2013级软件工程1班

学号：X X X

姓名：萧氏一郎

数据结构说明：

Memery[10]物理块中的页码

Page[100]页面号引用串

Temp[100][10]辅助数组

Void print(unsigned int t)辅助函数

Viod FIFO()先进先出页面置换算法

Viod LRU()最近最久未使用置换换算法

Viod OPT()最佳置换算法

流程图：

开始

NONONOYesYesYes结束页号序列载完？根据选择的置换算法完成号存在物理块中引用编号大于物理块数将页号放入物理地址中编号载入序列号，从第0个得到页号

Yes

结束

页号序列载完？

根据选择的置换算法完成

号存在物理块中

引用编号大于物理块数

将页号放入物理地址中编号

载入序列号，从第0个得到页号

源代码：

#include

/*全局变量*/

int mSIZE; /*物理块数*/

int pSIZE; /*页面号引用串个数*/

static int memery[10]={0}; /*物理块中的页号*/

static int page[100]={0}; /*页面号引用串*/

static int temp[100][10]={0}; /*辅助数组*/

/*置换算法函数*/

void FIFO();

void LRU();

void OPT();

/*辅助函数*/

void print(unsigned int t);

void designBy();

void download();

void mDelay(unsigned int Delay);

/*主函数*/

void main()

{

int i,k,code;

printf("请输入物理块的个数(M<=10)：");

scanf("%d",&mSIZE);

printf("请输入页面号引用串的个数(P<=100)：");

scanf("%d",&pSIZE);

puts("请依次输入页面号引用串(连续输入，无需隔开)：");

for(i=0;i

scanf("%1d",&page[i]);

download();

do{

puts("输入的页面号引用串为：");

for(k=0;k<=(pSIZE-1)/20;k++)

{

for(i=20*k;(i

{

if(((i+1)%20==0)||(((i+1)%20)&&(i==pSIZE-1)))

printf("%d\n",page[i]);

else

printf("%d ",page[i]);

}

printf("* * * * * * * * * * * * * * * * * * * * * * *\n");

printf("* 请选择页面置换算法：\t\t\t *\n");

printf("* *\n");

printf("* 1.先进先出(FIFO) 2.最近最久未使用(LRU) *\n");

printf("* 3.最佳(OPT) 4.退出 *\n");

printf("* * * * * * * * * * * * * * * * * * * * * * *\n");

printf("请选择操作：[ ]\b\b");

scanf("%d",&code);

switch(code)

{

case 1:

FIFO();

break;

case 2:

LRU();

break;

case 3:

OPT();

break;

case 4:

OPT和LRU页面置换算法C语言代码,页面置换算法模拟——OPT、FIFO和LRU算法.doc相关推荐

灰狼算法 c语言代码,基于灰狼优化的模糊C—均值聚类算法
谢亮亮+刘建生+朱凡摘要:针对模糊C-均值聚类算法(FCM)存在易受初始聚类中心影响和容易陷入局部最优的问题,提出了一种将灰狼优化算法(GWO)和模糊C-均值相结合的新聚类算法(GWO-FCM).该 ...
国密算法Go语言实现（详解）(九) ——SM2(椭圆曲线公钥密码算法)
国密算法Go语言实现(详解)(九) --SM2(椭圆曲线公钥密码算法) 原创代码:https://github.com/ZZMarquis/gm 引用时,请导入原创代码库.本文仅以注释方式详解代码逻辑 ...
国密算法Go语言实现（详解）(十) ——SM2(椭圆曲线公钥密码算法)
国密算法Go语言实现(详解)(十) --SM2(椭圆曲线公钥密码算法) 原创代码:https://github.com/ZZMarquis/gm 引用时,请导入原创代码库.本文仅以注释方式详解代码逻辑 ...
匈牙利算法c语言代码,漫谈匈牙利算法
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名.匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最 ...
java克鲁斯卡尔算法_Java语言基于无向有权图实现克鲁斯卡尔算法代码示例
所谓有权图,就是图中的每一条边上都会有相应的一个或一组值.通常情况下,这个值只是一个数字如:在交通运输网中,边上的权值可能表示的是路程,也可能表示的是运输费用(显然二者都是数字).不过,边上的权值也 ...
Html页面配置多国语言,Nginx 页面多国语言处理
Apache 有 mod_negotiation 扩展用于多语言处理.这里不详细探讨 Apache 的配置(下文有简述),只说 Nginx 的处理方式. 例如,存在某 .var 文件,内容如下:URI ...
关联规则算法c语言样例及分析_推荐系统总结系列-关联规则算法（四）
基于关联规则的推荐有三种方法:Apriori关联规则算法FP Tree关联规则算法:PrefixSpan关联规则算法: 关联规则挖掘推荐算法: 关联规则挖掘是一种在大规模交易中识别类似规则关系模式的通 ...
统计学习导论之R语言应用（四）：分类算法R语言代码实战
统计学习导论之R语言应用(ISLR) 参考资料: The Elements of Statistical Learning An Introduction to Statistical Learnin ...
最小生成树普里姆算法c语言代码,普里姆算法生成最小生成树-C语言描述.doc
PAGE JIN JINGCHU UNIVERSITY OF TECHNOLOGY <数据结构(C语言描述)> 课程设计学院计算机工程学院班级 12级软件技术1班学号 201 ...

OPT和LRU页面置换算法C语言代码,页面置换算法模拟——OPT、FIFO和LRU算法.doc

OPT和LRU页面置换算法C语言代码,页面置换算法模拟——OPT、FIFO和LRU算法.doc相关推荐

最新文章

热门文章