原创力文档实验三 请求页式管理页面置换算法设计
一、实验目的
实现请求页式管理页面置换FIFO、OPT算法，掌握页式存储管理系统的相关理论知识。
二、实验内容
实现指定淘汰算法。能够处理一下情形：
1、 能够输入给作业分配的内存块数；
2、能够输入给定的页面，并计算发生缺页的次数以及缺页率；
3、 缺页时，如果发生页面置换，输出淘汰的页号。
三、实验提示
3.1算法的原理描述:
3.1.1先进先出页面置换（FIFO）
FIFO法基本思想：选择在内存驻留时间最长的页将其淘汰。FIFO算法认为先调入内存的页不再被访问的可能性要比其他页大，因而选择最先调入内存的页换出。
3.1.2理想型淘汰页面置换算法（OPT）
OPT法基本思想：当要调入一新页而必须淘汰一旧页时，所淘汰的页是以后不再使用的，或者是以后相当长的时间内不会使用的。这样，淘汰掉该页将不会造成因需要访问该页而又立即把它调入的现象。该算法无法实现，因为，它要求必须预先知道每一个进程的访问串。
3.2 本次课程设计中的算法流程图
3.2.1 FIFO算法的流程图如下图所示：
3.2.2 OPT算法的流程图如下图所示：
四、测试用例
4.1 测试用例设计
4.1.1用例1设计：
内存物理块数：N=3
页面引用序列中总页面个数为：m=12
页面引用序列为：4、3、2、1、4、3、5、4、3、2、1、5
4
文档评论（0）