操作系统原理实验报告 2014-2015学年 第2学期
四、程序说明和程序流程图
第 10 页 共 16 页
操作系统原理实验报告 2014-2015学年 第2学期
五、程序代码
第 11 页 共 16 页
操作系统原理实验报告 2014-2015学年 第2学期
六、程序运行结果及分析
第 12 页 共 16 页
操作系统原理实验报告 2014-2015学年 第2学期
实验4 存储管理
一、实验目的
1. 了解虚拟存储管理技术的原理与特点。 2. 掌握请求页式存储管理的页面置换算法。
二、实验内容
1. 通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： (1) 50%的指令是顺序执行的；
(2) 25%的指令均匀分布在前地址部分； (3) 25%的指令均匀分布在后地址部分。 实现方法：
(1) 在[0，319]的指令地址中随机选取一起点s； (2) 执行指令s；
(3) 顺序执行一条指令，即执行地址为s+1的指令； (4) 在前地址[0，s]中随机选取一条地址为m的指令执行； (5) 顺序执行一条指令，即执行地址为m+1的指令； (6) 在后地址[m+2，319]中随机选取一条指令s； (7) 重复(2)—(6)，直到执行320次指令。 2. 将指令序列变换为页地址流，设： (1) 页面大小为1K；
(2) 用户内存容量为4—32页面(page frame)； (3) 用户虚存容量为32K(即32页)。
若10条指令为1页，则320条指令在虚存中的存放方式为： 第0页(虚存地址[0，9])——第0条~第9条指令； 第1页(虚存地址[10，19])——第10条~第19条指令； ? ? ? ? ? ?
第31页(虚存地址[310，319])——第310条~第319条指令。 3. 计算并输出下列算法在不同内存容量下的命中率(命中率=1-缺页率)。 (1) FIFO——First In First Out Page Replacement Algorithm (2) LRU——Least Recently Used Page Replacement Algorithm
第 13 页 共 16 页
操作系统原理实验报告 2014-2015学年 第2学期
三、实验要求
1. 根据实验内容编写C程序。 2. 上机调试程序。
3. 记录并分析程序运行结果。
四、程序说明和程序流程图
第 14 页 共 16 页