第3章与存储管理有关的操作系统算法实践作业精品名师资料.pdfVIP

第 3 章 与存储管理有关的操作系统算法实践作业 参照 “强化实践能力培养课程内容” 中 “内存页面置换算法实践能力培养考 核选例”程序，编写一个能演示 LRU内存页面置换算法的程序， 它可根据给定的 一组页面引用序列号和实存页数，显示 LRU 置换页的过程，能统计和报告 LRU 置换算法情况下依次淘汰的页号、缺页次数（页错误数）和缺页率。 答：实验代码及说明 #include iostream.h #includestring const int Bsize=10; const int Psize=20; typedef struct page { int content;// 页面号 int timer;// 被访问标记 }page; page block[Bsize];// 物理块 page page[Psize];// 页面号串 void Init(int QString[],int Bsize) {// 初始化 for(int i=0; iBsize; i++) { block[i].content = -1;// 找到空闲内存 block[i].timer = 0; } for(i=0; iPsize; i++) { page[i].content = QString[i]; page[i].timer = 0; } } int findSpace(int Bsize) {// 查找是否有空闲内存 for(int i=0; iBsize; i++) if(block[i].content == -1) return i;// 找到空闲内存，返回 BLOCK中位置 return -1; } int findExist(int curpage, int Bsize) {// 查找内存中是否有该页面 for(int i=0; iBsize; i++) if(block[i].content == page[curpage].content) return i;// 找到内存中有该页面，返回 BLOCK中位置 return -1; } int findReplace(int Bsize) {// 查找应予置换的页面 int pos = 0; for(int i=0; iBsize; i++) if(block[i].timer = block[pos].timer) pos = i;// 找到应予置换页面，返回 BLOCK中位置 return pos; } void display(int Bsize) {// 显示 for(int i=0; iBsize; i++) if(block[i].content != -1)// 非空闲内存 coutblock[i].content ; coutendl; } void FIFO(int Bsize) {// 先进先出页面置换算法 int exist,space,position ; float score=0; for(int i=0; iPsize; i++) { exist = findExist(i,Bsize); if(exist != -1)// 内存中有该页面 {cout 不缺页 endl; score+=1;// 统计不缺页次数 } else { space = findSpace(Bsize); if(space != -1)// 找到空闲内存 { block[space] = page[i]; display(Bsize); } else { position = findReplace(Bsize);// 找到应予置换页面 block[position] = page[i]; display(Bs