第3章与存储管理有关的操作系统算法实践作业.doc
需积分: 5 71 浏览量
2022-10-16
10:13:43
上传
评论
收藏 88KB DOC 举报
第 3 章与存储管理有关的操作系统算法实践作业
第 3 章 与存储管理有关的操作系统算法实践作业
参照“强化实践能力培养课程内容”中“内存页面置换算法实践能力培养考核选例”程序，
编写一个能演示 LRU 内存页面置换算法的程序，它可根据给定的一组页面引用序列号和实存页
数，显示 LRU 置换页的过程,能统计和报告 LRU 置换算法情况下依次淘汰的页号、缺页次数（页
错误数）和缺页率。
答：实验代码及说明
＃include <iostream。h>
#include<string>
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; i〈Bsize; i++）
{
block［i］。content = —1;//找到空闲内存
block[i］.timer = 0;
评论0