存储管理程序设计.doc

存储管理程序设计【注:根据课程设计大纲第四项具体要求撰写课程设计报告】存储管理程序设计一、实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式管理的页面置换算法。,共320条指令。其地址按下述原则生成:①50%的指令是顺序执行的;②25%的指令是均匀分布在前地址部分;③25%的指令是均匀分布在后地址部分;#具体的实施方法是:[0,];,+;[0,+1],’;,’+1;[M’+2,];—E,。:(1)页面大小为1K;(2)用户内存容量为4页到32页;(3)用户虚存容量为32K。在用户虚存中,按每K存放10条指令排列虚存地址,即320条指令在虚存中的存放方式为:第0条—第9条指令为第0页(对应虚存地址为[0,9]);第10条—第19条指令为第1页(对应虚存地址为[10,19]);。。。。。。。。。。。。。。。。。。。。。第310条—第319条指令为第31页(对应虚存地址为[310,319]);按以上方式,用户指令可组成32页。。()、。即首先用srand()和rand()函数定义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法计算出相应的命中率。相关定义如下:1数据结构(1)页面类型typedefstruct{intpn,pfn,counter,time;}pl-type;其中pn为页号,pfn为面号,counter为一个周期内访问该页面的次数,time为访问时间.(2)页面控制结构pfc-struct{intpn,pfn;structpfc_struct*next;}typedefstructpfc_structpfc_type;pfc_typepfc_struct[total_vp],*freepf_head,*busypf_head;pfc_type*busypf_tail;其中pfc[total_vp]定义用户进程虚页控制结构,*freepf_head为空页面头的指针,*busypf_head为忙页面头的指针,*(1)Voidinitialize():初始化函数,给每个相关的页面赋值.(2)VoidFIFO():计算使用FIFO算法时的命中率.(3)VoidLRU():计算使用LRU算法时的命中率.(4)VoidOPT():计算使用OPT算法时的命中率.(5)VoidLFU():计算使用LFU算法时的命中率.(6)VoidNUR():(1)inta[total_instruction]:指令流数据组.(2)intpage[total_instruction]:每条指令所属的页号.(3)intoffset[total_instruction]:每页装入10条指令后取模运算页号偏移值.(4)inttotal_pf:用户进程的内存页面数.(5)intdisaffect:#RUE1#defineFALSE0#defineINVALID-1#defineNULL0#otal_instruction320/*指令流长*/#otal_vp32/*虚页长*/#defineclear_period50/*清0周期*/typedefstruct/*页面结构*/{intpn;//umberintpfn;//页面框架号physicalframenumberintcounter;//计数器inttime;//时间}pl_type;pl_typepl[total_vp];/*页面线性结构---指令序列需要使用地址*/typedefstructpfc_struct/*页面控制结构,调度算法的控制结构*/{intpn;intpfn;structpfc_struct*next;}pfc_type;pfc_t