没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
9页
在一个请求分页系统中,设页面大小占100个单元,假如系统分配给一个作业的物理块数为3,试求出用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来,格式可以参看课件OS009的ppt 73页。(假设最初页面都在外存) 1. 假定此作业的访问地址序列为202,313,252,111,546,217,444,544,365,223,398,111。 2. 输入任意的访问序列,也必须正确显示。
资源推荐
资源详情
资源评论
#include<iostream>
#include<queue>
using namespace std;
int array[100];
int page[100];
int pageSize=3,size;
bool bre;
bool isEqual(queue<int> que,int num)
{
while(!que.empty())
{
if(que.front()==num)
return true;
que.pop();
}
return false;
}
void print(queue<int> que,int p)
{
cout<<"调用的页面为:"<<p;
if(bre)
cout<<" 产生中断: ";
else
cout<<" 不产生中断: ";
while(!que.empty())
{
cout<<que.front()<<" ";
que.pop();
}
cout<<endl;
#include<queue>
using namespace std;
int array[100];
int page[100];
int pageSize=3,size;
bool bre;
bool isEqual(queue<int> que,int num)
{
while(!que.empty())
{
if(que.front()==num)
return true;
que.pop();
}
return false;
}
void print(queue<int> que,int p)
{
cout<<"调用的页面为:"<<p;
if(bre)
cout<<" 产生中断: ";
else
cout<<" 不产生中断: ";
while(!que.empty())
{
cout<<que.front()<<" ";
que.pop();
}
cout<<endl;
}
queue<int> LRU_update(queue<int> que,int num)
{
queue<int> que1;
while(!que.empty())
{
if(que.front()!=num)
{
que1.push(que.front());
}
que.pop();
}
que1.push(num);
return que1;
}
queue<int> OPT_update(queue<int> que,int insert_element,int remove_element)
{
queue<int> que1;
while(!que.empty())
{
if(que.front()!=remove_element)
que1.push(que.front());
que.pop();
}
que1.push(insert_element);
return que1;
}
int select_most_far(int index,queue<int> que)
{
int a=que.front();
queue<int> LRU_update(queue<int> que,int num)
{
queue<int> que1;
while(!que.empty())
{
if(que.front()!=num)
{
que1.push(que.front());
}
que.pop();
}
que1.push(num);
return que1;
}
queue<int> OPT_update(queue<int> que,int insert_element,int remove_element)
{
queue<int> que1;
while(!que.empty())
{
if(que.front()!=remove_element)
que1.push(que.front());
que.pop();
}
que1.push(insert_element);
return que1;
}
int select_most_far(int index,queue<int> que)
{
int a=que.front();
剩余8页未读,继续阅读
资源评论
- bskgyygy2017-03-24我还以为是讲解的PPT呢,下载下来竟然是txt的代码,5个积分啊
猿哥
- 粉丝: 6
- 资源: 35
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功