哈工大威海计算机操作系统原理实验报告4.docxVIP

计算机操作系统原理 实 验 报 告 班 级： 1104202 学 号： 110420212 姓 名： 李敖 哈尔滨工业大学（威海） 实验四 页面置换算法 一、实验目的 1．掌握内存管理基本功能和请求分页式管理的基本原理以及页面置换算法。 2．学会在Linux操作系统下使用C函数和系统调用的编程方法。 3．掌握利用C语言设计实现不同置换策略的页面置换算法。 4．验证虚存存储管理机制及其性能。对于生成的引用串，计算、比对不同页面置换算法的缺页率。 二、实验要求 1．学生应完成如下章节的学习：进程和线程、调度、存储管理。 2．安装Linux操作系统，使用C语言编程，利用相关系统调用实现设计。 三、实验内容 1．创建空闲存储管理表、模拟内存、页表等。 2．提供一个用户界面，用户利用它可输入不同的页面置换策略和其他附加参数。 3．运行置换程序，输出缺页率结果。 四、程序流程图 1.最佳页面置换算法流程图 开始 开始 初始化进程块 初始化进程块 生成随机进程序列 生成随机进程序列 查看页表内的进程最近将会被调用的时间，时间最长的将会被替换 查看页表内的进程最近将会被调用的时间，时间最长的将会被替换 结束 结束 2.先进先出页面置换算法流程图 开始 开始 初始化 初始化进程块 生成随机进程序列 生成随机进程序列 先进入的进程先被替换 先进入的进程先被替换 结束 结束 3.最近最久未使用页面置换算法流程图 开始 开始 初始化 初始化进程块 生成随机进程序列 生成随机进程序列 在页表内设置计数器，运行一个进程后，计数器自加 在页表内设置计数器，运行一个进程后，计数器自加1，每次替换掉数值最大的进程 结束 结束 五、实验结果 最佳页面置换算法分区 先进先出页面置换算法 最近最久未使用页面置换算法 六、结果分析 本程序已基本实现了页面的置换算法，包括最佳页面置换算法、先进先出页面置换算法和最近最久未使用页面置换算法。页表最大空间为5，随机进程最大序列为50。