操作系统-LRU页面置换算法模拟.doc
版权申诉
124 浏览量
2022-05-30
11:19:23
上传
评论
收藏 141KB DOC 举报
广东海洋大学学生实验报告书（学生用表）
实验名称 LRU
页面之后算法模拟 课程名称 操作系统 课程号
学院（系） 专业 班级
学生姓名 学号 实验地点 实验日期
LRU 页面置换算法模拟
一．实验目的
（1）掌握页式管理基本原理
（2）掌握 LRU 页面置换算法
二．实验内容
（1）按照最近最久未使用页面置换算法（LRU）设计页面置换模拟程序。
（2）对于给定的页面访问序列，输出其访问过程中的页面置换序列，并记录缺页次数。
页 面 访
问序列
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
页面 0
7 7 7 2 2 2 2 4 4 4 0 0 0 1 1 1 1 1 1 1
页面 1
0 0 0 0 0 0 0 0 3 3 3 3 3 3 0 0 0 0 0
页面 2
1 1 1 3 3 3 2 2 2 2 2 2 2 2 2 7 7 7
缺页
Y Y Y Y Y Y Y Y Y Y Y Y
置换
7 1 2 3 0 4 0 3 2
（3）输出内容参考
三．相关数据结构
（1）页表结构数组
页号 块号 状态
（2）页面访问序列数组：保存进程执行过程中的页面访问序列。
（3）寄存器数组：每个物理块对应一个 16bit 的寄存器。
（4）物理块分配表（bool 数组）：标识每个物理块是否已经分配
四．实现流程
评论0