实验4虚拟存储的管理.docVIP

河南工业大学实验报告 课程 操作系统原理 实验名称 实验4：虚拟存储管理 院 系_ 国际高等技术学院 专业班级__ 国计0901班 姓 名__ 杨小杰 学 号__ 200938940134 指导老师 马宏琳 日 期 2011-11-17 实验目的 通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 实验内容及要求 1) 通过随机数产生一个指令序列，共320条指令； 2) 将指令序列变换为页面号； 3) 计算FIFO算法在分配不同内存块下的命中率。（假设分配的内存块从4块至32块。） 三、程序设计说明 设计一个虚拟存储区和内存工作区，使用FIFO算法计算访问命中率。 首先用Srand（）和rand（）函数定义和产生指令序列，然后将指令序列变换成相应的页面号，并针对FIFO算法计算相应的命中率。 命中率=1-缺页率 相关定义如下： 1. 数据结构 （1） 页面类型结构pl_type中 pn页号， pfn块号，counter为一个周期内访问页面次数，time为访问时间 （2） 页面控制结构中 pfc[total_vp]定义用户进程虚页控制结构 *freepf_head为空页面头的指针 *busypf_head为忙页面头的指针 *busypf_tail为忙页面尾的指针 2．函数定义 （1）void initialize（）：初始化函数，给每个相关的页面赋值 （2）void FIFO（）：计算使用FIFO算法时的命中率 3.变量定义 （1）int a[total_instruction]：指令流数组 （2）int page[total_instruction]：每条指令所属页号 （3）int offset[total_instruction]：每页装入10条指令后取模运算页号偏移值 （4）int total_pf：用户进程的内存块数 （5）int diseffect：页面失效次数，即缺页次数 四、实验结果 （1）编写的代码如下： #include stdio.h #include stdlib.h #include sys/types.h #include unistd.h #define TRUE 1 #define FALSE 0 #define INVALID -1 #define NULL 0 #define total_instruction 320 /* 指令流长 */ #define total_vp 32 /* 虚页长 */ #define clear_period 50 /*清零周期*/ 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(); main() { int S,i,j,temp; srand(getpid()*10); /*由于每次运行时进程号不同，故可以用来作为初始化随即数队列的“种子”*/ S=(float)319*rand()/RAND_MAX+1; // printf(s=%d\n,S); for(i=0;itotal_instruction;i+=4) /* 产生指令队列*/ { a[i]=S; /*任选一指令访问点*/ a[i+1]=a[i]+1; /* 顺序执行一条指令*/ // a[i