最新与存储管理有关的操作系统算法实践作业资料

精品文档 第第 3 3 章章 与存储管理有关的操作系统算法实践作业与存储管理有关的操作系统算法实践作业 参照“强化实践能力培养课程内容”中“内存页面置换算法实践能力培养考 核选例”程序，编写一个能演示 LRU 内存页面置换算法的程序，它可根据给定的 一组页面引用序列号和实存页数，显示 LRU 置换页的过程，能统计和报告 LRU 置换算法情况下依次淘汰的页号、缺页次数（页错误数）和缺页率。 答：实验代码及说明 #include #include 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; iQString[i]; } coutselect; switch(select) { case 0: break; case 1: coutBsize; 精品文档 精品文档 Init(QString,Bsize); cout“LRU 算法结果如下:“endl; LRU(Bsize); BlockClear(Bsize); cout“----------------------“endl; break; default: cout“请输入正确功能号“endl; break; } } } 运行结果： 精品文档 精品文档 精品文档