操作系统存储器管理实验报告.docxVIP

pnpfnnextpnpfntime pn pfn next pn pfn time 《操作系统原理》实验报告 - 1 - 一 目的与要求 请求页式虚存管理是常用的虚拟存储管理方案之一。 通过请求页式虚存管理中对页面置换算法的模拟，加深理解虚拟存储技术的特点。 （3）加深对请求页式虚存管理的页面调度算法的理解。 二 实验内容或题目 本实验要求使用 C 语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、 并在缺页中断发生时分别使用 FIFO 和 LRU 算法进行页面置换的情形。 虚页的个数可以事先给定（例如 10 个），对这些虚页访问的页地址流（其长度可以事先给 定，例如 20 次虚页访问）可以由程序随机产生，也可以事先保存在文件中。 要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。 (4)程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。 三 实验步骤与源程序 （1）实验步骤 理解好相关实验说明。 根据实验说明，画出相应的程序流程图。 按照程序流程图，用 C 语言编程并实现。 （2）流程图如下： ① 虚页和实页结构 虚页结构  实页结构 在虚页结构中，pn 代表虚页号，因为共 10 个虚页，所以 pn 的取值范围是 0—9。pfn 代表 实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实 页的实页号 pfn。time 项在 FIFO 算法中不使用，在 LRU 中用来存放对该虚页的最近访问时间。 在实页结构中中，pn 代表虚页号，表示 pn 所代表的虚页目前正放在此实页中。pfn 代表实页 号，取值范围（0—n-1）由动态指派的实页数 n 所决定。next 是一个指向实页结构体的指针，用 create a create a produce run FIFO or LRU end look menu 《操作系统原理》实验报告 于多个实页以链表形式组织起来，关于实页链表的组织详见下面第 4 点。 ② 程序流程图如下： - 2 - （3）源程序如下: #includeiostream.h #define M 40 int N; struct Pro { int num,time; }; int Input(int m,Pro p[M]) { cout请输入实际页数:; do { cinm; if(mM)cout数目太多，请重试endl; else break; }while(1); //cout请输入各页面号:; for(int i=0;im;i++) { cout第i个页面号为:; cinp[i].num; p[i].time=0; } return m; 《操作系统原理》实验报告 } void print(Pro *page1)//打印当前的页面 { Pro *page=new Pro[N]; page=page1; for(int i=0;iN;i++)coutpage[i].num ; coutendl; } int Search(int e,Pro *page1 ) { Pro *page=new Pro[N]; page=page1; for(int i=0;iN;i++)if(e==page[i].num)return i; return -1; } int Max(Pro *page1) { Pro *page=new Pro[N]; page=page1; int e=page[0].time,i=0; while(iN)//找出离现在时间最长的页面 { if(epage[i].time)e=page[i].time; i++; } for( i=0;iN;i++)if(e==page[i].time)return i; return -1; } int Compfu(Pro *page1,int i,int t,Pro p[M]) { Pro *page=new Pro[N]; page=page1; int count=0; for(int j=i;jM;j++) { if(page[t].num==p[j].num )break; else count++; } return count; } int main() { cout可用内存页面数:; cinN; - 3 - 《操作系统原理》实验报告 Pro p[M]; Pro *page=new Pro[N]; char c; int m=0,t=0; float n=0; m=Input(m,p); do{ for(int i=0;iN;i++)//初试化页面基本情况 { page[i].num=0; page[i].time=2-i; } i=0; co