实验七 请求页式存储管理中常用页面置换算法模拟
实验学时:4 实验类型:设计 实验要求:必修
一、实验目的
(1)了解内存分页管理策略 (2)掌握调页策略
(3)掌握一般常用的调度算法
(4)学会各种存储分配算法的实现方法。
(5)了解页面大小和内存实际容量对命中率的影响。
二、实验内容
(1)采用页式分配存储方案,通过分别计算不同算法的命中率来比较算法的优劣,同时也考虑页面大小及内存实际容量对命中率的影响;
(2)实现OPT 算法 (最优置换算法) 、LRU 算法 (Least Recently) 、 FIFO 算法 (First IN First Out)的模拟;
(3)会使用某种编程语言。
三、实验原理
分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片,称为页面或页。 在进程运行过程中,若其所要访问的页面不在内存而需把它们调入内存,但内存已无空闲空间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据,送磁盘的对换区中。但应将哪 个页面调出,须根据一定的算法来确定。通常,把选择换出页面的算法称为页面置换算法(Page_Replacement Algorithms)。
一个好的页面置换算法,应具有较低的页面更换频率。从理论上讲,应将那些以后不再会访问的页面换出,或将那些在较长时间内不会再访问的页面调出。
1、最佳置换算法OPT(Optimal)
它是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面,将是以后永不使用的或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法,通常可保证获得最低的缺页率。但由于人目前还无法预知一个进程在内存的若干个页面中,哪一个页面是未来最长时间内不再被访问的,因而该算法是无法实现的,便可以利用此算法来评价其它算法。
2、先进先出(FIFO)页面置换算法
这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内存的页面,按先后次序链接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。 3、最近最久未使用置换算法
(1)LRU(Least Recently Used)置换算法的描述
湖南科技学院计算机与信息科学系 实实验名称 课程名称时间姓名本组成员一、实验要求 验 报 告 请求页式存储管理中常用页面置换算法模拟 计算机操作系统 所属系部...
实验七 存储管理---常用页面置换算法模拟实验 实验目的 通过模拟实现请求页式存储管理的几种基本页面置换算法, 了解虚拟存储技术的特点, 掌握 虚拟存储请求页式存储...
湖南科技学院计算机与信息科学系 实验报告 实验名称 请求页式存储管理中常用页面置换算法模拟 课程名称 计算机操作系统 所属系部班级 计科 0902 E305 时间 2011 年...
请求页式存储管理中常用页面置换算法模拟_计算机软件及应用_IT/计算机_专业资料...实验内容(1)采用页式分配存储方案,通过分别计算不同算法的命中率来比较算法的...
实验五 请求页式存储管理中常用页面置换算法模拟 一、实验目的 (1)了解内存分页管理策略 (2)掌握调页策略 (3)掌握一般常用的调度算法 (4)学会各种存储分配算法...
四、实验内容和步骤: 1. 编写程序,实现请求页式存储管理中常用页面置换算法 LRU 算法的模拟。要求屏幕显示 LRU 算法 的性能分析表、缺页中断次数以及缺页率。 2...
请求页式存储管理中常用页面置换算法模拟 隐藏>> ? 一、实验目的 ? (1)了解内存分页管理策略 ? (2)掌握调页策略 ? (3)掌握一般常用的调度算法 ? (4)...
操作系统-常用页面置换算... 11页 2下载券 实验3 页面置换算法模拟... 7...()流程图: 14 4、测试请求页式存储管理中常用页面置换算法运行结果 15 设计...
实验七、常用页面置换算法模拟实验实验目的:通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟存储技术的特点, 掌握虚拟存储请求页式存储管理中几种基本...
实验环境 Windows xp 、Microsoft Visual c++ 6.0 实验目的与要求:通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟存储技术的特 点,掌握虚拟存储请求...
热门文档