没有合适的资源?快使用搜索试试~ 我知道了~
操作系统实现请求分页存储管理页面Optimal、FIFO、LRU调度算法论文

温馨提示


试读
6页
操作系统实现请求分页存储管理页面Optimal、FIFO、LRU调度算法论文
资源推荐
资源详情
资源评论


















湖南农业大学信息科学技术学院
学 生 实 验 报 告
姓名: 汤黎波 年级专业班级 06
计教班 日期 2008 年 11 月 25
日 成绩
课程名称 操作系统 实验名称
实现请求分页存储管理页面
Optimal、FIFO、LRU 调度算
法
实验类型
验证 设计
综合 创新
【实验目的、要求】
(1)通过编写程序实现请求分页存储管理页面 Optimal、FIFO、LRU 调度算法,使学生掌握虚拟存储管
理中有关缺页处理方法等内容,巩固有关虚拟存储管理的教学内容。
(2)了解 Windows2000/XP 中内存管理机制,掌握页式虚拟存储技术。
(3)理解内存分配原理,特别是以页面为单位的虚拟内存分配方法。
【实验内容】
在 Windows XP、Windows 2000 等操作系统下,使用的 VC、VB、java 或 C 等编程语言,实现请求分
页存储管理页面 Optimal、FIFO、LRU 调度算法。
【实验环境】(含主要设计设备、器材、软件等)
VC、VB、java 或 C 等编程语言 windows xp
【实验步骤、过程】(含原理图、流程图、关键代码,或实验过程中的记录、数据等)
1.利用随机数产生一个指令序列,共 320 条指令。其地址按下述原则生成:
①50%的指令是顺序执行的;
②25%的指令是均匀分布在前地址部分;
③25%的指令是均匀分布在后地址部分;
2.指令序列变换成页地址流
设:页面大小为 1K; 用户虚存容量为 32K。
在用户虚存中,按每 1K 存放 10 条指令排列虚存地址,即 320 条指令在虚存中的存放方式为:
第 0 条—第 9 条指令为第 0 页(对应虚存地址为[0,9]);
第 10 条—第 19 条指令为第 1 页(对应虚存地址为[10,19]);
310 条—第 319 条指令为第 31 页(对应虚存地址为[310,319]);
按以上方式,用户指令可组成 32 页。
3.计算并输出下述各种算法在不同内存容量(用户内存容量为 4 页到 32 页)下的缺页率。
a) OPT 最佳淘汰算法:
OPT.java 源代码:
package instructions.algorithm;
import instructions.*; /** * The implementation of "Optimal" algorithm. * @author DigitalSonic */
public class OPT extends Algorithm {

tanglibo1987
- 粉丝: 3
- 资源: 11
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


安全验证
文档复制为VIP权益,开通VIP直接复制

- 1
- 2
前往页