虚拟页式存储管理(时钟置换策略模拟).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 2048typedef 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].ID)return pagetable[i].zhenhao;}return -1;}int transform()//生成逻辑地址并转换为对应的物理地址{system(CLS);char s1[7],s2[12];int yehao,pianyiliang,block,j=0,buffer;if(pagetable[j].