操作系统课程设计---老化算法模拟分页系统

《操作系统课程设计---老化算法模拟分页系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、老化算法模拟分页系统摘要设计与编写程序使用老化算法模拟一个分页系统。页面访问序列从文件（文本文件）中读取。对于一个给定的输入文件，列出每1000个内存访问中发生缺页中断的数目。II目录摘要………………………………………………………………I1总体设计………………………………………………………11.1概要设计………………………………………………………12详细设计………………………………………………………22.1模块设计……………………………………………………22.1.1主函数模块………………………………………………22.1.2修改R位模块……………………………

2、………………32.1.3读取文件模块……………………………………………32.1.4判定缺页中断模块………………………………………42.1.5读取R位模块……………………………………………62.2流程图………………………………………………………73调试与测试……………………………………………………83.1调试过程中的问题………………………………………………83.2测试结果………………………………………………………9参考文献………………………………………………………10心得体会………………………………………………………11教师评语………………………………………

3、………………12附录……………………………………………………………13II北京理工大学珠海学院计算机学院课程设计1总体设计1.1概要设计1.编写一个程序，它使用老化算法模拟一个分页系统。页帧的数量是参数。页面的访问序列从文件中读取。对于一个给定的输入文件。列出每1000个内存访问中发生缺页中断的数目，它是可用页帧数的函数。（教材P141，41题）；2.一个简单的典型测试数据：分配的内存帧数：3进程页访问序列：0、1、2、3、4、1、2、0、1、2、3、4、0、1、2、3；3.程序中相对地址空间为10个页。程序设计作为参数输入，假设页帧为3块，初始均为空；程

4、序设计时作为参数输入，时钟周期为10个数；4.按要求设计测试比较更大数据量的页面访问。15北京理工大学珠海学院计算机学院课程设计2详细设计2.1模块设计整个程序运用老化算法并使用VisualStudio2008开发平台。整个程序中分为读取文件，修改R位，读取R位，判断缺页中断和主函数。2.1.1主函数模块main()程序流程控制和控制时钟周期以及最终的结果打印。voidmain(){charch[Size];read(ch);inti=0;while('0'<=ch[i]&&ch[i]<='9'){printf("%c",ch[i]);//写入帧并判断缺页

5、中断dauflt(ch[i]);//修改R位change(ch[i]);i++;//时钟周期为10个数if(i%10==0){printf("灬灬灬灬灬灬灬灬灬灬灬灬灬灬");printf("");//写入计数器readch();//清空R位for(inti=0;i<10;i++)R[i]=0;}}printf("计数器最终情况：");for(intj=0;j

6、intf("");}printf("缺页中断数:t%d",fault_num);}2.1.2修改R位模块change(charc)将读入的字符逐一进行判断并修改其对应的R位上的值，当R位上为0则改为1，1则无需做任何修改。//读取R位voidreadch(){charch;for(inti=0;i<5;i++){ch=frame[i];//获取帧对应的R位,并写入计数器count[i][row]=R[ch-48];}row++;}2.1.3读取文件模块read(charch[])判断文件是否存在，并将data.txt的内容读取到字符数组ch[]中

7、。//读取文件内容voidread(charch[]){inti=0;15北京理工大学珠海学院计算机学院课程设计file=fopen("date.txt","rb");if(file==NULL)printf("cannotopenthedate.txtfile");while(!(feof(file))){ch[i]=getc(file);i++;}fclose(file);}2.1.4判定缺页中断模块dauflt(charc)每当读入一个文件首先在frame[4]判断是否有空位，有则直接补到空位处并引发缺页中断；无则查看计数器，选择最小计数器对应的帧来

8、存放，并同样引发缺页中断；另外，当此数在帧内存在时，无需做任何操作