实验七存储管理.docxVIP

实验目的 通过模拟实现请求页式存储管理的儿种基木页面置换算法，了解虚拟存储技术的 特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实 现过程，并比较它们的效率。 实验内容 设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命屮率。 1、 最佳淘汰算法(OPT) 2、 先进先出的算法(FIFO) 3、 最近最久未使用算法(LRU) 4、 最不经常使用算法(LFU) 5、 最近未使用算法(NUR) 命中率=1—页面失效次数/页地址流氏度 实验准备 本实验的程序设计基本上按照实验内容进行。即首先用srand()和rand()函数 定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算 法计算岀相应的命屮率。 通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则主 成： A： 50%的指令是顺序执行的 B： 25%的指令是均匀分布在前地址部分 C： 25%的指令是均匀分布在后地址部分 具体的实施方法是： A：在［0, 319］的指令地址之间随机选取一起点m B：顺序执行一条指令，即执行地址为m+1的指令 C：在前地址［0, m+1］中随机选取一条指令并执行，该指令的地址为nf D：顺序执行一条指令，其地址为nf +1 E：在后地址［in +2, 319］中随机选取一条指令并执行 F：重复步骤A-E,直到320次指令 将指令序列变换为页地址流 设:页面大小为1K； 用户内存容量4页到32页； 用户虚存容量为32Ko 在用户虚存屮，按每K存放10条指令排列虚存地址，即320条指令在虚存小的 存放方式为： 第0条-第9条指令为第0页(对应虚存地址为［0, 9］) 第10条-第19条指令为第1页(对应虚存地址为［10, 19］) 第310条-第319条指令为第31页(对应虚存地址为［310, 319］) 按以上方式，用户指令可组成32页。 实验指导 一、 虚拟存储系统 UNIX中，为了提高内存利用率，提供了内外存进程对换机制；内存空间的分配 和回收均以页为单位进行；一个进程只需将其一部分(段或页)调入内存便可运 行；还支持请求调页的存储管理方式。 当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立 即捉出请求(向CPU发出缺屮断)，由系统将其所需页而调入内存。这种页而调 入方式叫请求调页。 为实现请求调页，核心配置了四种数据结构：页表、页框号、访问位、修改位、 有效位、保护位等。 二、 页面置换算法 当CPU接收到缺页屮断信号，屮断处理程序先保存现场，分析屮断原因，转入 缺页中断处理程序。该程序通过查找页表，得到该页所在外存的物理块号。如果 此吋内存未满，能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改 页表。如果内存已满，则须按某种置换算法从内存中选出一页准备换出，是否重 新写盘由页表的修改位决定，然后将缺页调入，修改页表。利用修改后的页表, 去形成所要访问数据的物理地址，再去访问内存数据。整个页而的调入过程对用 户是透明的。 常用的页面置换算法有 1、最佳置换算法(Optimal) 2 先进先出法(Fisrt In First Out) 3、 最近最久未使用(Least Recently Used) 4、 最不经常使用法(Least Frequently Used) 5、 最近未使用法(No Used Recently) 三、 参考程序： #dcfinc TRUE 1 ^define FALSE 0 ^define INVALID -1 /*指令流长 /*指令流长*/ /*虚页长*/ /*清0周期*/ /*页面结构*/ /*页而结构数组*/ /*页面控制结构*/ ^define total vp 32 #define clearperiod 50 tvpedef struct { int pn, pfn, counter, time; }pl_typc; pl_type pl[total_vp]; struct pfcstruct{ int pn, pfn; struct pfc_struct *next; }； typedcf struct pfc_struct pfc_typc; pfc_type pfc[total vp],^freepf head, ^busypf head, *busypf tai 1; int diseffect, a[total_instruction]; int page[total instruction], offset[total instruction]; int initialize(int); int FIFO(int); int LRU (int); int LFU (int); int NUR(int); in