OS实验指导四——虚拟存储器管理
OS实验指导四 2013级师范+2014级信管
《操作系统》实验指导四
开课实验室: A207、A209
2015/11/23 、2015/11/24
实验设计 (四)虚拟存储器类型 实验项目 管理实验 实验4 学时 一、实验目的 设计一个请求页式存储管理方案,并编写模拟程序实现。 二、设备与环境 1. 硬件设备:PC机一台 2. 软件环境:安装Windows操作系统或者Linux操作系统,并安装相关的程序开发环境,如C \\C++\\Java 等编程语言环境。 三、实验要求 1) 上机前认真复习页面置换算法,熟悉FIFO算法和LRU页面分配和置换算法的过程; 2) 上机时独立编程、调试程序; 3) 根据具体实验要求,完成好实验报告(包括实验的目的、内容、要求、源程序、实例运行结果截图)。 四、实验内容 1、问题描述:
第 1 页
OS实验指导四 2013级师范+2014级信管
设计程序模拟FIFO和LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m,在进程运行过程中要访问的页面个数为n,页面访问序列为P1, … ,Pn,分别利用不同的页面置换算法调度进程的页面访问序列,给出页面访问序列的置换过程,并计算每种算法缺页次数和缺页率。 2、程序具体要求如下: 编写程序用来模拟虚拟页式存储管理中的页面置换 要求: 1) 快表页面固定为4块 2) 从键盘输入N个页面号 3) 输出每次物理块中的页面号和缺页次数,缺页率 4) 实现算法选择 3、程序流程图 输入页面取访问查是 置缺页标是否第 2 页 否