文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 模拟页面置换算法的代码
侵权投诉

模拟页面置换算法的代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
#define L 20
#define Number 3
int findSpace(int block[]) /*查找是否有空闲内存*/
{
int i;
for(i=0;i<Number;i++)
if(block[i]==-1) /*大于-1表示此块有页面i,-1为此块为空*/
return i; /*返回空白物理块的物理块号*/
return -1;
}
int findExist(int block[],int p) /*查找内存中是否有该页面*/
{
int i;
for(i=0;i<Number;i++)
if(block[i]==p)
return i; /*返回页面所在的物理块号*/
return -1;
}
void display(int Temp[Number][L],char lack[],int Lcount,int Rcount,int page[])
{

float rate;
int k,m,n;
printf("访问序列 ");
for(n=0;n<L;n++)
printf("%2d",page[n]);
printf("\n---------------------------------------------------\n");
for(m=0;m<Number;m++)
{
printf("物理块[%d] ",m);
for(n=0;n<L;n++)
printf("%2d",Temp[m][n]);
printf("\n");
}
printf(" ");
for(k=0;k<L;k++)
printf(" %c",lack[k]);
printf("\n");
printf("缺页中断的次数是:%2d\n",Lcount);
printf("页面置换次数是:%2d\n",Rcount);
rate=(float)Lcount/L;
printf("页面置换率为 :%f\n",rate);
}

void OPT(int page[],int block[]) /*最佳置换算法*/
{
int m,n,k;
int Lcount=0; /*缺页次数*/
int Rcount=0; /*置换次数*/
int access[Number];
int max=0,i;
int Temp[Number][L];
char lack[L];
int E;
int S;
for(i=0;i<L;i++)
{
E=findExist(block,page[i]);
S=findSpace(block);
if(E!=-1) /*内存中存在该页面*/
{
for(k=0;k<Number;k++)
Temp[k][i]=block[k];
lack[i]=' ';
}
else if(S!=-1) /*内存中有空白物理块*/
{
block[S]=page[i];
for(k=0;k<Number;k++)
Temp[k][i]=block[k];
lack[i]='\045';
Lcount++;
}
else /*页面置换*/
{
for(n=0;n<Number;n++)
access[n]=0;
for(k=0;k<Number;k++)
{
for(m=i;m<L;m++)
{
if(block[k]!=page[m])
access[k]++;
else
break;
}
}
for(k=1;k<Number;k++)
if(access[max]<access[k])
max=k;
block[max]=page[i];
max=0;
for(k=0;k<Number;k++)
Temp[k][i]=block[k];
lack[i]='\045';
Lcount++;
Rcount++;
}
}
printf("========================================OPT=====================================\n");
display(Temp,lack,Lcount,Rcount,page);
}
void FIFO(int page[],int block[]) /*先进先出置换算法*/
{
int m,k,i;
int Lcount=0; /*缺页次数*/
int Rcount=0; /*置

第1页

你可能喜欢

  • 操作系统页面置换算法
  • 页面置换算法课程设计
  • 分页存储管理操作系统
  • 操作系统实验
  • 操作系统存储管理实验
  • Linux系统命令使用详解

热门文档

相关文档

  • 模拟页面置换算法的代码

    模拟页面置换算法的代码(1)定义页面表的数据结构,它包括页号(info),访问位(A),修改标志(M) 和指针 4 个属性。代码如下: template<typename T>class Node /...

  • 页面置换算法模拟程序-附代码

    16 摘 要 随着计算机的普及人们的物质生活得到了极大的满足,人们在精神生活方面同样也需要 页面置换算法模拟程序提高,所以越来越多的人进行着各种各样的学习。 操作...

  • 页面置换算法的模拟 (1)

    课程设计报告课程名称:操作系统 实验题目:页面置换算法的模拟 日期: 日期:2010....算法的伪代码描述形式: while (I<页面访问序列的次数) { if(要访问的页面在...

  • 页面置换算法模拟_课程设计

    17 1 一、设计题目页面置换算法模拟 二、设计目的 1、 编写页面置换算法,实现...2、要求界面简单,易懂,关键代码部分要注释。 3、编程语言可以采用自己任意精通的...

  • 操作系统页面置换算法代码

    [0]; /*页面队列的头指针为 pfc[0]*/ } 模拟 LRU 页面置换算法 2010/02/01 16:33 #include<stdio.h> #include<stdlib.h> #define PAGENUM 6 /*主存...

  • 页面置换算法实验(内含完整代码)

    实验二 存储管理一、 实验目的通过模拟实现请求页式存储管理的几种基本页面置换算法, 了解虚拟存储技术的特 点,掌握虚拟存储请求页式存储管理中几种基本页面置换算法...

  • 页面置换算法模拟设计

    30 课题:页面置换算法模拟设计 1 课题概述 1.1 设计要求计算并输出下述各种...(本代码在页面置换中: void OPT() { 11 int memery[10]={0}; int next...

  • 操作系统课程设计-页面置换算法模拟程序报告

    24 页面置换算法模拟 摘要 随着计算机的普及,人们生活得到极大改善,人们在精神方...-6- 页面置换算法模拟 5.2.2 主要代码 由于 20 个线程的代码基本相同,因此...

  • 常用页面置换算法模拟实验

    常用页面置换算法模拟实验_计算机软件及应用_IT/计算机_专业资料。目录 一、...任满杰,操作系统原理实用教程,电子工业出版社 附录:源程序代码 #include "...

  • OS页面置换算法模拟实现

    OS页面置换算法模拟实现_理学_高等教育_教育专区。OS页面置换算法模拟实现... } OPT 页面置换和缺页次数及缺页率模块实现如下(本代码在页面置换中: if(c...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email