请求页式管理缺页中断模拟设计--FIFO、OPT

武汉理工大学《计算机操作系统教程》课程设计报告书

int is_full=0;//记录物理块是否已被占满，当is_full=memory_size时表示已经装满，如

果再缺页则发生替换

int page=0;//记录将要访问的页面号

control::print();

do{//当内存没有放满

if(page_table[page_array[page]].is_in_memory==1){ } else{ }

times++;

cout<

page_table[page_array[page]].is_in_memory=1; page_table[page_array[page]].memory_num=is_full; is_full++; page++; if(page==page_size) break;

if(page_table[j].memory_num==is_full) {//该物理地址已经被占用 page_table[j].memory_num=-1; page_table[j].is_in_memory=0; }

break;

cout<

if(page==page_size) break;//页面已经全部调用 else continue;

}while(is_full!=memory_size);

for(int i=page;i

16

16

武汉理工大学《计算机操作系统教程》课程设计报告书

}

}

if(page_table[page_array[i]].is_in_memory==1){

cout<

else{ }

times++;

memory[first_inMemory]=page_array[i]; for(int j=0;j<10;j++){ }

control::print();

page_table[page_array[i]].is_in_memory=1;

page_table[page_array[i]].memory_num=first_inMemory; first_inMemory=(first_inMemory+1)%memory_size;

if(page_table[j].memory_num==first_inMemory){ }

cout<

page_table[j].memory_num=-1; page_table[j].is_in_memory=0; break;

cout<<\ \页面处理完成\缺页次数：\cout<<\缺页率：\cout<<\淘汰页号的序列为：\

for(int i=0;i

cout<<\

void control::OPT(){

cout<<\

17

17

武汉理工大学《计算机操作系统教程》课程设计报告书

control::init();

int *change_page=new int[page_size];//存放被淘汰的页面号 int *weight=new int [memory_size];//表示权值

for(int i=0;i

change_page[i]=-1;

int lackTime=0 ,k=0,l=0, max=0; bool in=0; control::print();

for(int i=0;i

in=0;

for(int q=0;q

if (page_array[i]==memory[q]) {//如果该页在内存物理块中

in=1;//置判别标志为1

cout<

} }

if(in==0 && memory[memory_size-1]!=-1) {//如果该页不在内存，并且物理快放满 lackTime++;//缺页累加

for(int q=0;q

weight[q]=0;

for(int q=0;q

for(int p=i+1;p<=page_size;p++){ weight[q]++;

if(memory[q]==page_array[p])break; }

} max=0;

for(int q=0;q

if(weight[q]>max)

18

18

武汉理工大学《计算机操作系统教程》课程设计报告书

max=weight[q];

} int q;

for(q=0;q

cout<

if(in==0 && memory[memory_size-1]==-1) {//该页不在内存，且内存物理块没有满

lackTime++;//缺页累加

memory[l++]=page_array[i];

cout<

control::print(); }

cout<<\ \页面处理完成\缺页次数：\

cout<<\缺页率：\cout<<\淘汰页号：\for(int m=0;m

cout<

cout<<\结束\

cout<<\

}以下文件在main.cpp中。 #include\int main() { }

19

control c;//建立一个对象 return 0;

19