虚拟页式存储管理(时钟置换策略模拟).docxVIP

《操作系统》综合实训项目设计文档 基本信息 项目名称：页式虚拟存储管理系统（时钟置换策略） 完成人姓名： 学号： 完成日期： 实验内容与目的 加深理解页式虚拟存储管理的概念和原理。 掌握页式存储管理中存储分配（和回收）方法； 深入了解页式虚拟存储管理中地址重定位（即地址映射）方法。 深入理解段页式虚拟存储管理中缺页中断处理方法 主要设计思路和流程图 用结构体定义了页框有数据域、状态位、在此页框存放的页的页号，用结构体定义主存（全局变量），包含32个页框，最后用结构体定义页表项，页表用页表项的数组（全局变量）来表示。设置全局变量k用来定位clock策略的指针。 用随机数将内存和页表进行初始化，使得内存中有部分页框被占用，部分没有被占用，内存分布情况占用OCCUPY表示，未被占用NULL表示。 函数reserch查询页表中页号所对应的页框号。函数find用来查询页表中页号所对应的表项transfrom函数用来生成一定范围的逻辑地址并转换为所对应的物理地址。dispatch函数用来给进程中加载所需要用到的页。并用clock策略替换已满驻留集中的页。最后，用release函数释放进程所占用的空间并将页表和内存改变为初始化的状态。 主要数据结构及其说明 typedef struct page//内存中的页框 { int ID;//页框中存放的页的编号 int data[pageMax];//页中的数据 char state;//页框的状态 }page; typedef struct memory//主存定义 { page No[32];//主存中有32个页 }memory; typedef struct info//页表项 { int p;//页表项修改位 int ID;//在内存中页的页号 int zhenhao;//内存中的页号所在的页框号 }info; 程序运行时的初值和运行结果 2 源程序并附上注释【可是另一个源程序文件，在此应说明该文件名】 #includestdio.h #includestdlib.h #includemath.h #includetime.h # define pageMax 2048 typedef struct page//内存中的页框 { int ID;//页框中存放的页的编号 int data[pageMax];//页中的数据 char state;//页框的状态 }page; typedef struct memory//主存定义 { page No[32];//主存中有32个页 }memory; typedef struct info//页表项 { int p;//页表项修改位 int ID;//在内存中页的页号 int zhenhao;//内存中的页号所在的页框号 }info; info pagetable[8];//8项的页表全局变量 memory zhaoke;//声明主存全局变量 int k=0;//clock算法所用到的指针全局变量 int initi()//初始化内存和页表 { srand((int)time(NULL)); int amount=rand()%24,i; for(i=0;i32;i++) { pagetable[i].p=0; pagetable[i].ID=-1; pagetable[i].zhenhao=-1; } for(i=0;i32;i++) { zhaoke.No[i].state=N; } for(i=0;iamount;i++) { zhaoke.No[rand()%32].state=Y; } } int print()//打印内存分配情况 { int i; printf(**********1加载进程****2撤销进程****3转换逻辑地址*****4退出********\n); printf(内存页分配情况：); for(i=0;i32;i++) { if(i%4==0) { printf(\n); printf(\n|); } if(zhaoke.No[i].state==N) printf(\tNULL \t|); if(zhaoke.No[i].state==Y) printf( OCCUPY\t|); } printf(\n); } int reserch(int yehao)//根据页号查询页表反回所对应的页框号，若没有则返回-1 { int i; for(i=0;i8;i++) { if(yehao==pagetable[i].