大话操作系统之存储管理

    假如计算机的存储系统比喻为一个图书馆的借书还书部的话,里面如牛毛多的在等待借出和还来的书就是内存中一个个的文件了,这些书都有ISBN号码的,同理,内存中的地址空间就是内存中这些文件的ISBN,假如这个图书馆很大,借书还书部又比较小,这就造成了每次学生借书高峰期,借还书部门前就排成了S行的曲线,在字母B即将完工时,借还书部的那帮小M们受不了了。俺也要休息啊!这就是传说中的内存超载。最简单的策略就是交换技术。所谓交换技术,就是当小 A这位同学即借书又还书,当借书部的那帮小M帮他办完借书手续后,后面的哥们小C和小D已经等的头顶冒烟了。这时候小C发飙了。哥们有点急事,小A你的还书再等会儿呗,说完,马上就把小A拉到了自己的位置,小C开始处理了。

   仅有上面的一招根本解决不了图书馆借书拥挤的现状,面对舆论的压力。图书馆长就急了,这可不行啊,在这样下去,物沙帽没了。马上召集手下训话:“马上给老子想出来个好办法,不然,年终奖就没了,办法花钱多,你们年终奖同样没了。”经过那帮小M们的JJZZ,一条妙记程上了馆长的办公室。找学生来扩充借还书部门。这就是江湖传说的人民战争之——虚拟内存。这下,图书馆长期拥挤的状况得到了很大程度上的缓解,为了更加的优化服务和提高速度。图书馆又把招来的那帮学生找来,让他们每人负责相应的一些学科,把不通学科的借还书地方分开,这就优化服务之—分页技术 

    欲知后事如何,请看下回分解



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
#include<stdio.h> #include<string.h> #include<iostream.h> const int MAXSIZE=1000;//定义最大页面数 const int MAXQUEUE=3;//定义页框数 typedef struct node { int loaded; int hit; }page; page pages[MAXQUEUE]; //定义页框表 int queue[MAXSIZE]; int quantity; //初始化结构函数 void initial() { int i; for(i=0;i<MAXQUEUE;i++) { pages[i].loaded=-1; pages[i].hit=0; } for(i=0;i<MAXSIZE;i++) { queue[i]=-1; } quantity=0; } //初始化页框函数 void init() { int i; for(i=0;i<MAXQUEUE;i++) { pages[i].loaded=-1; pages[i].hit=0; } } //读入页面流 void readData() { FILE *fp; char fname[20]; int i; cout<<"请输入页面流文件名:"; cin>>fname; if((fp=fopen(fname,"r"))==NULL) { cout<<"错误,文件打不开,请检查文件名"; } else { while(!feof(fp)) { fscanf(fp,"%d ",&queue[quantity]); quantity++; } } cout<<"读入的页面流:"; for(i=0;i<quantity;i++) { cout<<queue[i]<<" "; } } //FIFO调度算法 void FIFO() { int i,j,p,flag; int absence=0; p=0; cout<<endl<<"----------------------------------------------------"<<endl; cout<<"先进先出调度算法(FIFO)页面调出流:"; for(i=0;i<quantity;i++) { flag=0; for(j=0;j<MAXQUEUE;j++) { if(pages[j].loaded==queue[i]) { flag=1; } } if(flag==0) { if(absence>=MAXQUEUE) { cout<<pages[p].loaded<<" "; } pages[p].loaded=queue[i]; p=(p+1)%MAXQUEUE; absence++; } } absence-=MAXQUEUE; cout<<endl<<"总缺页数:"<<absence<<endl; } //最近最少使用调度算法(LRU) void LRU() { int absence=0; int i,j; int flag; for(i=0;i<MAXQUEUE;i++) { pages[i].loaded=queue[i]; } cout<<endl<<"----------------------------------------------------"<<endl; cout<<"最近最少使用调度算法(LRU)页面流:"; for(i=MAXQUEUE;i<quantity;i++) { flag=-1; for(j=0;j<MAXQUEUE;j++) { if(queue[i]==pages[j].loaded) { flag=j; } } //CAUTION pages[0]是队列头 if(flag==-1) { //缺页处理 cout<<pages[0].loaded<<" "; for(j=0;j<MAXQUEUE-1;j++) { pages[j]=pages[j+1]; } pages[MAXQUEUE-1].loaded=queue[i]; absence++; } else { //页面已载入 pages[quantity]=pages[flag]; for(j=flag;j<MAXQUEUE-1;j++) { pages[j]=pages[j+1]; } pages[MAXQUEUE-1]=pages[quantity]; } } cout<<endl<<"总缺页数:"<<absence<<endl; } //显示 void version() { cout<<" /*******************虚拟存储管理器的页面调度****************/"<<endl; cout<<endl; } void main() { version(); initial(); readData(); FIFO(); init(); LRU(); init(); init(); }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值