实验项目名称 页面置换算法模拟
实验时间
2020.05.29
实验类型 □验证性 设计性 □综合性
一、实验目的
1.通过模拟实现几种基本页面置换的算法,了解虚拟存储技术的特点。
2.通过置换算法的模拟和比较,进一步了解它们的优缺点。
3.锻炼知识的运用能力和实践能力
二、 实验要求
编写程序实现:先进先出页面置换算法(FIFO)和最近最久未使用页面置换算法(LRU)
说明:(1)关于页面走向的页地址流可利用随机数产生一个序列,模拟该页地址流,
也可以手工键盘输入的方式或读取文件中的页地址流。(2)初始时,假定所有页面均
不在内存。(3)计算并输出以上两种算法在分配不同内存物理块数时(讨论内存物理
块数分配为 3,4,5)的缺页率。(4)至少验证两组数据,即页地址流。
三、实验内容与设计(主要内容,操作步骤、算法描述或程序代码)
1. 实验内容概述
首先,了解页面算法的功能。页面的算法的功能是当出现缺页异常且调
入新页面而内存已满时,置换算法选择被置换的物理页面进行置换。因此对
于如何科学地选取被置换的物理页面根据不同的页面置换算法不同而不同。
其次,页面置换算法的设计目标是为了减少页面的调入调出次数,把未
来不再访问或者短期内不访问的页面调出。常见的页面置换调度算法有先进
先出页面置换算法(FIFO)、最近最久未使用页面置换算法(LRU)、最佳
置换调度算法(OPT)、CLOCK 置换算法等。