操作系统实现请求分页存储管理页面Optimal、FIFO、LRU调度算法论文 - CSDN文库

4星 · 超过85%的资源需积分: 16 179 浏览量更新于2023-03-16 评论 4 收藏 52KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

湖南农业大学信息科学技术学院

学生实验报告

姓名：汤黎波年级专业班级 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 {

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余5页未读，立即下载

评论7

yyz0612

2013-06-16

论文不错，蛮详细的

tanglibo1987

粉丝: 3
资源: 11

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈