试验三-存储管理--分页式.docVIP

试验三 存储管理 设计一个虚拟存储区和内存工作区，使用FIFO、LRU、LFU算法计算分配不同内存块数时的访问命中率。 相关内容： 命中率=1- 页面失效次数/页地址流长度 虚拟存储区长度为320条指令，内存工作区从0块开始。 产生0—320之间的随机数。用srand()和rand()函数实现。用产生的随机数当作指令序列。每页存放指令长度为10条。 两个队列：内存空闲块队列，队头指针freepf_head 内存使用块队列，队头指针busypf_head, 队尾指针busypf_tail 函数： 1. srand（设置随机数种子）说明 srand()用来设置rand()产生随机数时的随机数种子。参数seed必须是个整数，通常可函以利用gepid()或time(0)的返回值来当做seed。如果每次seed都设相同值，rand()所产生的随机数值每次就会一样。 rand（产生随机数） 函数说明 rand()会返回一随机数值，范围在0至RAND_MAX 间。在调用此函数产生随机数前，必须先利用srand()设好随机数种子，如果未设随机数种子，rand()在调用时会自动设随机数种子为1。 RAND_MAX定义在stdlib.h，其值为2147483647。 pl[j].counter=0;的作用？ pl[page[i]].counter++; 含义是什么？ 5. 观察比较三种算法的命中率差别。 #include stdlib.h #define total_instruction 320 // 指令流长 #define total_vp 32 // 虚页长 #define clear_period 50 //清零周期 #define INVALID -1 #define null 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 LFU(); main() { int S, i, j; srand(getpid()); //为rand设置种子 S=(float)319*rand()/RAND_MAX+1; //产生1—320之间的随机数 for (i=0;itotal_instruction; i+=4) { a[i]=S; a[i+1]= a[i]+1; a[i+2]=(float)a[i]*rand()/RAND_MAX; a[i+3]=a[i+2]+1; S=(float)rand()*(318-a[i+2])/RAND_MAX+a[i+2]+2; } for (i=0;itotal_instruction; i++) { page[i]=a[i]/10; // 指令对应的虚页 offset[i]=a[i]%10; //页内地址 } for (i=4;i=32;i++) { printf(%3d page frames ,i); FIFO(i); LRU(i); LFU(i); printf(\n); } } void FIFO(int total_pf) { int i,j; pfc_type *p,*t; initialize(total_pf); busypf_head=busypf_tail=NULL; for( i=0; i