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