操作系统B--实验三重点.doc

实验三 请求页式管理页面置换算法设计 一、实验目的 实现请求页式管理页面置换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