操作系统页面置换算法代码
操作系统页面置换算法代码
2007年01月20日 星期六 下午 12:53
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#define TRUE 1
#define FALSE 0
#define INVALID -1
#define NUL 0
#define total_instruction 320 /*指令流长*/
#define total_vp 32 /*虚页长*/
#define clear_period 50 /*清零周期*/
typedef struct{ /*页面结构*/
int pn,pfn,counter,time;
}pl_type;
pl_type pl[total_vp]; /*页面结构数组*/
struct pfc_struct{ /*页面控制结构*/
int pn,pfn;
struct pfc_struct *next;
};
typedef struct pfc_struct pfc_type;
pfc_type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail;
int diseffect,a[total_instruction];
int page[total_instruction], offset[total_instruction];
void initialize();
void FIFO();
void LRU();
void NUR();
int main()
{
int S,i;
srand((int)getpid());
S=(int)rand()%390;
for(i=0;i<total_instruction;i+=1) /*产生指令队列*/
{
a[i]=S; /*任选一指令访问点*/
a[i+1]=a[i]+1; /*顺序执行一条指令*/
a[i+2]=(int)rand()%390; /*执行前地址指令m’*/
a[i+3]=a[i+2]+1; /*执行后地址指令*/
S=(int)rand()%390;
}
操作系统页面置换算法代码 隐藏>> #include<iostream> #include<math.h> #include <stdlib.h> #include using namespace std; typedef struct array { int n...
操作系统页面置换算法_理学_高等教育_教育专区。页面置换算法的设计过程,代码实现以及输出分析课题3.1 页面置换算法 1.设计目的 . 在虚拟存储系统中,虚拟内存大于...
操作系统页面置换算法_计算机软件及应用_IT/计算机_专业资料。页面置换算法(...但是最优页面置换算法的实现是困难的, 因为它需要人们预先就知道一个进程整个...
页面置换算法 1.课程设计目的本实验主要对操作系统中应用的一些关键算法进行模拟...代码如下: find0(T data) {Node<T> *tempb; tempb=head->link; while(...
2 需求分析 2.1 页面置换算法概念所谓页面置换算法,是操作系统中对于页式存储管理中的一种软件虚拟存储 管理方式实现的一种具体的算法操作,页面置换算法的优劣将会...
操作系统页面置换算法 页面置换算法,带结果页面置换算法,带结果隐藏>> 实验代码: 实验代码: #include <stdio.h> #define M 4 //物理页数 #define N 20 //...
操作系统课程设计 页面置换算法 设计内容在进程运行过程中,若其所要访问的页面不...不过作为模拟实验,我们已经 可以做到实现OPT算法。 OPT算法 算法 最近最久未使用...
/* 页面逻辑结构,结构为方便算法实现设计*/ int page_id_status[MAX_ID];...=NULL); } } 操作系统页面置换算法实验程序清单 #include<stdio.h> #include...
算法的组织,综合调度,程序运行界面的 实现 蔡祥 1106402-09 主要任 务 算法的实现,测试,实验报告的完成 实验原理: 页面置换算法(LRU 算法) 假定一个能够存放 M...
操作系统课程设计-页面置换算法C语言_教学案例/设计_教学研究_教育专区。操作...是 根据选择的置换算法完成置换 是 页号序列载完? 是 结束 六.源代码:如下...
热门文档