页面置换算法模拟实验学习报告计划.docx

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

精品文档

精品文档

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

最近下载