页面置换算法模拟实验学习报告计划.docx
- 137****0282个人认证 |
- 2021-05-16 发布|
- 107.6 KB|
- 10页
精品文档
精品文档
PAGE
精品文档
.
实验编号 4
名称 页面置换算法模拟
实验目的
通过请求页式存储管理中页面置换算法模拟设计,以便:
1、了解虚拟存储技术的特点
2、掌握请求页式存储管理中页面置换算法
实验内容与步骤
设计一个虚拟存储区和内存工作区,并使用 FIFO和LRU算法计算访问命中率。
<程序设计>
先用srand()函数和rand()函数定义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法计算相应的命中率。
<程序1>
#include<windows.h>
//Windows版,随机函数需要,
GetCurrentProcessId()需要
//#include<stdlib.h>
//Linux版,随机函数srand和rand需要
#include<stdio.h>
//printf()需要
#defineTRUE1
#defineFALSE0
#defineINVALID-1
#defineNULL0
#definetotal_instruction320
//共320条指令
#definetotal_vp32
//虚存页共32页
#defineclear_period50
//访问次数清零周期
typedefstruct{//定义页表结构类型(页面映射表 PMT)
intpn,pfn,counter,time;//页号、页框号(块号)、一个周期内访问该页面的次数、访问时
间
}PMT;
PMTpmt[32];
typedefstructpfc_struct{//页面控制结构
'.
.
intpn,pfn;
structpfc_struct*next;
}pfc_type;
pfc_typepfc[32];
pfc_type*freepf_head,*busy