页式存储管理实验报告.doc

页式存储管理实验报告.doc

ID:58646165

大小:59.50 KB

页数:6页

时间:2020-10-16

页式存储管理实验报告.doc_第1页
页式存储管理实验报告.doc_第2页
页式存储管理实验报告.doc_第3页
页式存储管理实验报告.doc_第4页
页式存储管理实验报告.doc_第5页
资源描述:

《页式存储管理实验报告.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、页式存储管理一、实验目的:掌握分页式存储管理的基本概念和实现方法。要求编写一个模拟的分页式管理程序,并能对分页式存储的页面置换算法进行编写和计算各个算法的缺页率。二、程序设计:首先创建页面链指针数据结构,并设计页面映像表,采用数组的方法给定页面映像。申请缓冲区,将一个进程的逻辑地址空间划分成若干个大小相等的部分,每一部分称做页面或页。每页都有一个编号,叫做页号,页号从0开始依次编排,如0,1,2……。设置等大小的内存块。初始状态:将数据文件的第一个页面装入到该缓冲区的第0块。设计页面置换算法,这里分别采用最佳页面置换算法OPT

2、和最近最久未使用置换算法LRU,并分别计算它们的缺页率,以比较它们的优劣。三、算法说明:执行程序时,当主存没有可用页面时,为了选择淘汰主存中的哪一页面,腾出1个空闲块以便存放新调入的页面。淘汰哪个页面的首要问题是选择何种置换算法。该程序采用人工的方法选择,依置换策略选择一个可置换的页,并计算它们的缺页率以便比较。/*分页式管理实验-源程序*/#include"stdio.h"#defineN16#definenum5/*进程分配物理块数目*/intA[N]={1,2,3,4,5,6,7,8,5,2,3,2,7,8,1,4};/

3、*页表映像*/typedefstructpage{intaddress;/*页面地址*/structpage*next;}page;structpage*head,*run,*rear;voidjccreat()/*进程分配物理块*/{inti=1;page*p,*q;head=(page*)malloc(sizeof(page));p=head;for(i=1;i<=num;i++){q=(page*)malloc(sizeof(page));p->next=q;q->address=0;q->next=NULL;p=q;}

4、rear=p;}intsearch(intn){page*p;inti=0;p=head;while(p->next){if(p->next->address==n){printf("Getitatthepage%d",i+1);run=p;return1;}p=p->next;i++;}return0;}voidchangeOPT(intn,intposition){inti;inttotal=0;intflag=1;intdistance[num];intMAX;intorder=0;page*p,*q;p=head-

5、>next;q=head->next;for(i=0;iaddress==0){flag=0;break;}p=p->next;i++;}if(!flag){p->address=n;printf("Changethepage%d",i+1);}else{while(q){for(i=position;iaddress==A[i])distance[total]=i-position;}total++;q=q

6、->next;}MAX=distance[0];for(i=0;iMAX){MAX=distance[i];order=i;}}printf("Changethepage%d",order+1);i=0;while(p){if(i==order)p->address=n;i++;p=p->next;}}}voidchangeLRU(intn){inti=0;intflag=1;page*p,*delect;p=head->next;while(p){if(p->addres

7、s==0){flag=0;p->address=n;printf("Changethepage%d",i+1);break;}p=p->next;i++;}if(flag){delect=head->next;head->next=delect->next;printf("Delectfromthehead,andaddnewtotheend.");delect->address=n;rear->next=delect;rear=delect;rear->next=NULL;}}floatOPT(){inti;intl

8、ose=0;floatlosef;floatpercent;for(i=0;i

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。