- 4
- 0
- 约4.25千字
- 约 6页
- 2023-03-22 发布于广东
- 举报
.
.
精品
精品
.
精品
操作系统第六次上机
在一个请求分页系统中,设页面大小占100个单元,假如系统分配给一个作业的物理块数为3,试求出用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来。(假设最初页面都在外存)
1. 假定此作业的访问地址序列为202,313,252,111,546,217,444,544,365,223,398,111。
2. 输入任意的访问序列,也必须正确显示。
/*
代码尚需完善:
1.应由用户输入数组,且应根据题目要求对每个数/100,得到页块标号。
2.在动态输入的情况下,通过sizeof,获得数组长度,实现任意输入的处理。
3.FIFO算法实现,why?
4.在OPT实现中,mark属性设置,以及向后遍历的参数设置?
*/
//前三个页块单独处理,需注意前三个页块也可能重复。已做出修改!
#includeiostream
using namespace std;
int input[12] = { 2,3,2,1,5,2,4,5,3,2,3,1 };
class page
{
public:
int num;
int mark;
page()
{
num = 0;
mark = -1;
}
};
void FIFO()
{
cout FIFO endl;
i
原创力文档

文档评论(0)