1、是否开始初始化内存空间建立页表分配页表到空的内存空间进程请求分页检查页面是否在内存?调用淘汰最近最少使用LRU直接转换逻辑地址到物理地址提示:可先用动态申请的方式申请一大块空间,然后假设该空间为内存区域,对该空间进行页框的划分、分配等。程序功能结构图:流程图:开 始生成地址流输入算法号S1S4形成地址页号用户内存空间msize=2Msize32 OPT()FIFO()LRU()LFU()Msize加1S=? 是否用其他算法继续结 束NY1234提示出错,重新输入数据结构定义:我提供定义了两个类。第一个类就是页面类,在这类里面包括一些重要的数据成员。有页号(page_no),页框号(frame_
2、no),页面是否在内存的标志(flag(1表示在内存,0表示不在内存),访问次数(times)。另一个类是进程控制块类PCB。类的数据成员有 id(进程编号),name(进程名),size(进程大小),*p(页类指针)。在本类中,有一些成员函数:构造函数(用来初始化本类的所有数据),displayPCB(输出函数),convert(地址映射函数),allocation(分配函数),restore(回收函数)。另外还有一些类外的函数:initMemorySpace(初始化内存空间的函数),displayMemorySpace(输出内存空间的状态1(表示占用)0(表示空)。四、所用仪器、材料(设备
3、名称、型号、规格等)。计算机一台五、实验方法、步骤程序代码:#includestringctimeusing namespace std;const int frame_size=1024;/页框长度,固定为 1kconst int page_size=1024;/页面长度,固定为 1kconst int memory_size=102400;/内存容量,固定为 100kconst int frame_number=memory_size/frame_size;/ 100k/1k=100 framesint *memory;/指针变量,用来存内存的状态1还是0。void initMemoryS
4、pace()/初始化内存空间int i,ran,times;time_t t;/定义time_t对象 tt=time(0);srand(t);/随机改变每秒times=0;/变量times初始化为0,变量的功能是检查内存空间是否有一半空了没。memory=new intframe_number;/申请内存空间,有frame_number 这么大的空间for(i=0;iframe_number;i+)/首选循环页框数次memoryi=1;/初始化全部为1doran=rand()%frame_number;/随机空间位置if(memoryran=0)continue;/如果当前的位置已经是空 就要
5、再循环else/否则memoryran=0;/内存空间在ran的位置为0(空)times+;/times变量增加一个while(times=(frame_number/2);/空的空间还没到内存空间的一半,再循环void displayMemorySpace()/输出内存空间状态,1还是0int i;cout内存空间(0 表示空,1表示占用)endl;i+)/循环页框数次coutmemoryi ;/输出1或者0if(i+1)%10=0)coutname;/输入进程名size=3072+rand()%48128;/初始化进程大小,随机从 3 页数 到 50 页page_number=(size/
6、1024);/计算出页面数,进程大小除以一个页面的长度given_frame=(page_number*2)/3;/固定页框数只是总页面数的三分之二unused_page=page_number-given_frame;/空页面p=new pagepage_number;/动态初始化类page的指针对象prandom_page=new intgiven_frame;/动态初始化random_page指针变量page_no_array=new intpage_number;/动态初始化page_no_array指针变量i+)/循环given_frame次数while(1)int record=0
7、;random_pagei=rand()%page_number;/随机从0到page_number-1for(j=0;ji;j+)if(random_pagei=random_pagej) record+;/如果当前随机的值等于以前值if(record=0)break;/如果当前随机的值不等于以前值page_number;i+)/循环page_number次int record=0;for(j=0;if(random_pagej=i)record+;if(record=0) page_no_arrayi=0;/如果第i个没有在random_page中,所以赋值为0else page_no_a
8、rrayi=1;/否则第i个就赋值为1if(page_no_arrayi=1)/如果第i的page_no_array等于1,表示要放也页面pi.logic_no=i;/赋i的值给页号dowhile(1)int record=0;pi.frame_no=rand()%frame_number;/随机页框号,从0到frame_number-1for(int j=0;if(pi.frame_no=pj.frame_no) record+;if(record=0)break;/如果当前随机的值没有跟以前的值一样的话,结束 loop while(1)while(allocation(pi.frame_no)=0);/如果要放到内存的位置不为空的话,再循环pi.flag=1;/页面在内存pi.times=1;/
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1