《存储器管理实验》word版

《《存储器管理实验》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验七存储器管理实验1．实验目的：理解操作系统虚拟存储管理的原理，理解程序执行局部性的概念。2．实验内容：设计一个虚拟存储区和内存工作区,并使用下列算法计算访问命中率。（1）进先出的算法（FIFO）（2）最近最少使用的算法（LRU）（3）最佳淘汰算法(OPT)命中率=(1-页面失效次数)/页地址流长度u实验要求1、理解FIFO,LRU算法原理，理解参考程序的原理和实现思路。2、完成程序的设计，重点完成FIFO,LRU算法3、分析运算结果，在分配不同的物理块情况下，各算法的缺页情况有什么规律？3.实验指导FIFO（先进先出）页面置换算法原理阐述这是最早出现的置换算法。该算法总是淘汰

2、最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。（1）在分配内存页面数（AP）小于进程页面数（PP）时，当然是最先的AP个页面放入内存；（2）这时有需要处理新的页面，则将原理在内存中的AP个页面中最先进入的调出（是以称为FIFO），然后放入新页面；（3）以后如果有新页面需要调入，按（2）之规则进行。算法特点：所使用的内存页面构成一个队列。图标描述假设某个进程在硬盘上被化为5个页面（PP=5），以1、2、3、4、5分别表示，而下面是处理机调用它

3、们的顺序（这取决于进程本身）：1、4、2、5、3、3、2、4、2、5而内存可以控制的页面数为3（AP＝3），那么在使用FIFO算法时，这3个页面的内存使用情况应该是这样的：队列第1位1425333425队列第2位142555342队列第3位14222534页面5进入，而最先进入的页面1被调出页面3进入，而此时3个页面中最先进入的页面4被调出虽然有页面需要处理，但是页面本身以在内存中，不需再调入了图1−1不难看出本例共换入页面8次，diseffect=8。算法设计voidFIFO(inttotal_pf){inti,j;pp_type*p,*t;initialize(total_p

4、f);busy_pp_head=busy_pp_tail=NULL;for(i=0;inext;vp_array[busy_pp_head->no_of_vp].no_of_pp=INVALID;free_pp_head=busy_pp_head;free_pp_head->next=NULL

5、;busy_pp_head=p;}p=free_pp_head->next;free_pp_head->next=NULL;free_pp_head->no_of_vp=page_of_instruction[i];vp_array[page_of_instruction[i]].no_of_pp=free_pp_head->no_of_pp;if(busy_pp_tail==NULL)busy_pp_head=busy_pp_tail=free_pp_head;else{busy_pp_tail->next=free_pp_head;busy_pp_tail=free_pp_h

6、ead;}free_pp_head=p;}}printf("FIFO缺页率：%6.4f",(float)counter_page_default/320);return;}LRU（最近最少使用）页面置换算法原理阐述在采用该算法时，应为在内存中的每个页面设置一个移位寄存器骼来记录该页面被访问的频率。该置换算法选择在最近时期使用最少的页面为淘汰页。⑴在分配内存页面数（AP）小于进程页面数（PP）时，当然是最先的AP个页面放入内存；⑵然则当需要调页面进入内存，而当前分配的内存页面全部不空闲时，选择其中最长时间没有用到那个页面调出，以空出内存来放置新调入的页面（是以称为LRU）；算法特点

7、：每个页面都有属性表示有多长时间未被CPU使用的信息。图表描述为了便于比较学习，例子和前面的一样。某进程在硬盘上被划为5个页面，用1、2、3、4、5表示，而处理机处理它们的顺序为：1、4、2、5、3、3、2、4、2、5而内存可以控制的页面数为3（AP＝3），那么在使用FIFO算法时，这3个页面的内存使用情况应该是这样的：最近1步使用1425332425最近2步使用142553242虽然页面的位置发生改变，但是没有发生页面交换最近3步使用14225334图4−1不难看出页面换入共7