实验三存储管理详细指导.docVIP

实验存储管理指导 [实验内容] 设计一个虚拟存储区和内存工作区,并使用下列算法计算访问命中率. 命中率 1-页面失效次数 /页地址流长度 程序设计〉 本实验的程序设计基本上按照实验内容进行。即首先用srand 和rand 函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。相关定义如下： 1 数据结构 1 页面类型 typedef struct int pn,pfn,counter,time; pl-type; 其中pn 为页号,pfn为面号, counter为一个周期内访问该页面的次数, time为访问时间. 2 页面控制结构 pfc-struct int pn,pfn; struct pfc_struct *next; typedef struct pfc_struct pfc_type; pfc_type pfc_struct[total_vp],*freepf_head,*busypf_head; pfc_type *busypf_tail; 其中pfc[total_vp]定义用户进程虚页控制结构, *freepf_head为空页面头的指针, *busypf_head为忙页面头的指针, *busypf_tail为忙页面尾的指针. 2．函数定义 （1）Void initialize :初始化函数,给每个相关的页面赋值. （2）Void FIFO :计算使用FIFO算法时的命中率. （3）Void LRU :计算使用LRU算法时的命中率. （4）Void OPT :计算使用OPT算法时的命中率. （5）Void LFU :计算使用LFU算法时的命中率. （6）Void NUR :计算使用NUR算法时的命中率. 3.变量定义 1 int a[total_instruction]: 指令流数据组. 2 int page[total_instruction]: 每条指令所属的页号. 3 int offset[total_instruction]: 每页装入10条指令后取模运算页号偏移值. 4 int total_pf: 用户进程的内存页面数. 5 int disaffect: 页面失效次数. 4.程序 #include #include #include #define TRUE 1 #define FALSE 0 #define INVALID -1 #define NUL 0 typedef struct /*页面结构*/ int pn,pfn,counter,time; pl_type; pl_type pl[total_vp]; /*页面结构数组*/ struct pfc_struct /*页面控制结构*/ int pn,pfn; struct pfc_struct *next; ; typedef struct pfc_struct pfc_type; pfc_type pfc[total_vp],*freepf_head,*busypf_head,*busypf_tail; int diseffect,a[total_instruction]; int page[total_instruction], offset[total_instruction]; void initialize ; void FIFO ; void LRU ; void OPT ; void LFU ; void NUR ; int main int S,i; srand int getpid ; S int rand %390; for i 0;i total_instruction;i+ 1 /*产生指令队列*/ a[i] S; /*任选一指令访问点*/ a[i+1] a[i]+1; /*顺序执行一条指令*/ a[i+2] int rand %390; /*执行前地址指令m’*/ a[i+3] a[i+2]+1; /*执行后地址指令*/ S int rand %390; for i 0;i total_instruction;i++ /*将指令序列变换成页地址流*/ page[i] a[i]/10; offset[i] a[i]%10; for i 4;i 32;i++ /*用户内存工作区从4个页面到32个页面*/ printf %2d page frames,i ; FIFO i ; LRU i ; OPT i ; LFU i ; NUR i ; printf \n ; return 0; void FIFO total_pf /*FIF