实验四操作系统存储管理

《实验四操作系统存储管理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验四存储管理班级：计科fl406姓名：王家平学号：201416010619一、实验目的：通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。二、实验内容：1)通过随机数产生一个指令序列，共320条指令；2)将指令序列变换为页面号；3)计算FIFO算法在分配不同内存块下的命中率。(假设分配的内存块从4块至32块。)注：命中率二1-缺页率。“命中”的含义即不缺页。要访问的指令正在内存物理块屮。三、V程序设计〉设计一个虚拟存储区和内存工作区，使用FIFO算法计算访问命中率。

2、首先川Srand()和nmd()函数定义和产生指令序列，然后将指令序列变换成相应的页面号，并针对FIFO算法计算相应的命屮率。命中率=1-缺页率相关定义如下：1.数据结构(1)页面类型结构pLtype中pn页号，pfn块号，counter为一个周期内访问页面次数，time为访问时间(2)页面控制结构屮pfc[total_vp]定义用户进程虚页控制结构*freepf_head为空页面头的指针*busypf_head为忙页面头的指针*busypf_tail为忙页面尾的指针2.函数定义(1)voidinitialize()：初

3、始化函数,给每个相关的页面赋值(2)voidFIFO()：计算使用FIFO算法时的命中率3.变量定义(1)inta[total_instruction]:指令流数组(2)intpage[total_instruction]:每条指令所属页号(3)intoffsct[total_instruction]:每页装入10条指令后取模运算页号偏移值(4)inttotal_pf：用户进程的内存块数(5)intdiseffect：页面失效次数,即缺页次四、源代码：#inelude#inelude^i

4、nclude^defineTRUE1#defineFALSE0#defineINVALID-1320/*指令流长*//*虚页长*//*清零周期*//*页面结构*//*页而结构数组*//*页面控制结构*/#defineNULL0#definetotal_instruction^definetotal_vp32#defineclcar_period50typedefstruct{intpn,pfn,counter,time;}pl_type;pl_typepl[total_vp];structpfc_st

5、ruct{intpn,pfn;structpfc_struct*next;};structpfcstructpfc[totalvp],*freepfhead,*busypfhead,^busypftail;intdiseffect,a[total_instruction];intpage[total_instruction],offset[total_instruction];voidinitialize();voidFIF0();voidLRU();voidOPT();voidLFU();voidCLOCK();voi

6、dNRU();intmain(){intS,i;srand(10*getpid());/*由于每次运行时进程号不同，故可用来作为初始化随机数队列的“种子”*/S=(int)(319.O*rand()/RAXD_MAX)+1;for(i=0;i

7、+2]+l;/*执行后地址指令*/S=(int)(1.0*rand()*(318-a[i+2])/RAND.MAX)+a[i+2]+2;for(i=0;i

8、(i);}:return0;voidinitialize(inttotal_pf)/*初始化相关数据结构*/{inti;diseffect=0;for(i=0;i