存储管理常用页面置换算法模拟实验

《存储管理常用页面置换算法模拟实验》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理勿做商业用途实验七存储管理---------常用页面置换算法模拟实验实验目地通过模拟实现请求页式存储管理地几种基本页面置换算法，了解虚拟存储技术地特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法地基本思想和实现过程，并比较它们地效率.文档收集自网络，仅用于个人学习实验内容设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率.1、最佳淘汰算法（OPT）2、先进先出地算法（FIFO）3、最近最久未使用算法（LRU）4、最不经常使用算法（LFU）5、最近未使用算法（NUR）命中率＝１－页面失效次数／页地址流长度实验准备本实验地程序设计基本上按照实验内容进行.即

2、首先用srand()和rand()函数定义和产生指令序列，然后将指令序列变换成相应地页地址流，并针对不同地算法计算出相应地命中率.文档收集自网络，仅用于个人学习（1）通过随机数产生一个指令序列，共320条指令.指令地地址按下述原则生成：A：50%地指令是顺序执行地B：25%地指令是均匀分布在前地址部分C：25%地指令是均匀分布在后地址部分具体地实施方法是：A：在[0，319]地指令地址之间随机选取一起点mB：顺序执行一条指令，即执行地址为m+1地指令C：在前地址[0,m+1]中随机选取一条指令并执行，该指令地地址为m’D：顺序执行一条指令，其地址为m’+1E：在后地址[m’+2，3

3、19]中随机选取一条指令并执行F：重复步骤A-E，直到320次指令（2）将指令序列变换为页地址流设：页面大小为1K；用户内存容量4页到32页；用户虚存容量为32K.在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中地存放方式为：第0条-第9条指令为第0页（对应虚存地址为[0，9]）第10条-第19条指令为第1页（对应虚存地址为[10，19]）………………………………第310条-第319条指令为第31页（对应虚存地址为[310，319]）按以上方式，用户指令可组成32页.实验指导一、虚拟存储系统UNIX中，为了提高内存利用率，提供了内外存进程对换机制；内存空间地分

4、配和回收均以页为单位进行；一个进程只需将其一部分（段或页）调入内存便可运行；还支持请求调页地存储管理方式.文档收集自网络，仅用于个人学习17/17个人收集整理勿做商业用途当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺中断），由系统将其所需页面调入内存.这种页面调入方式叫请求调页.文档收集自网络，仅用于个人学习为实现请求调页，核心配置了四种数据结构：页表、页框号、访问位、修改位、有效位、保护位等.二、页面置换算法当CPU接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入缺页中断处理程序.该程序通过查找页表，得到该页所在外存

5、地物理块号.如果此时内存未满，能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表.如果内存已满，则须按某种置换算法从内存中选出一页准备换出，是否重新写盘由页表地修改位决定，然后将缺页调入，修改页表.利用修改后地页表，去形成所要访问数据地物理地址，再去访问内存数据.整个页面地调入过程对用户是透明地.文档收集自网络，仅用于个人学习常用地页面置换算法有1、最佳置换算法（Optimal）2、先进先出法（FisrtInFirstOut）3、最近最久未使用（LeastRecentlyUsed）4、最不经常使用法（LeastFrequentlyUsed）5、最近未使用法（NoUsedR

6、ecently）三、参考程序：viewplaincopytoclipboardprint?·········10········20········30········40········50········60········70········80········90········100·······110·······120·······130·······140·······150文档收集自网络，仅用于个人学习#defineTRUE1#defineFALSE0#defineINVALID-1#defineNULL0#definetotal_instruction320/*

7、指令流长*/#definetotal_vp32/*虚页长*/#defineclear_period50/*清0周期*/typedefstruct/*页面结构*/{intpn,pfn,counter,time;}pl_type;pl_typepl[total_vp];/*页面结构数组*/structpfc_struct{/*页面控制结构*/intpn,pfn;structpfc_struct*next;};typedefstructpfc_structpfc_type;