哈工大威海计算机操作系统原理实验报告4研究生考试专业课_研究生考试-专业课.pdf

《哈工大威海计算机操作系统原理实验报告4研究生考试专业课_研究生考试-专业课.pdf》由会员分享，可在线阅读，更多相关《哈工大威海计算机操作系统原理实验报告4研究生考试专业课_研究生考试-专业课.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机操作系统原理实验报告 班级:1104202 学号:110420212 姓名:李敖 哈尔滨工业大学（威海 实验四页面置换算法 一、实验目的 1.掌握内存管理基本功能和请求分页式管理的基本原理以及页面置换算法。2.学会在 Linux 操作系统下使用 C 函数和系统调用的编程方法。3.掌握利用 C 语言设计实现不同置换策略的页面置换算法。4.验证虚存存储管理机制及其性能。对于生成的引用串,计算、比对不同页面置 换算法的缺页率。二、实验要求 1.学生应完成如下章节的学习:进程和线程、调度、存储管理。2.安装 Linux操作系统,使用 C语言编程,利用相关系统调用实现设计。、实验内容 1.创建空闲

2、存储管理表、模拟内存、页表等。2.提供一个用户界面,用户利用它可输入不同的页面置换策略和其他附加参数 3.运行置换程序,输出缺页率结果。四、程序流程图 1.最佳页面置换算法流程图 2.先进先出页面置换算法流程图理基本功能和请求分页式管理的基本原理以及页面置换算法学会在操作系统下使用函数和系统调用的编程方法掌握利用语言设计实现不同置换策略的页面置换算法验证虚存存储管理机制及其性能对于生成的引用串计算比对不同页面用相关系统调用实现设计实验内容创建空闲存储管理表模拟内存页表等提供一个用户界面用户利用它可输入不同的页面置换策略和其他附加参数运行置换程序输出缺页率结果四程序流程图最佳页面置换算法流程图先

3、进先出页面置换久未使用页面置换算法六结果分析本程序已基本实现了页面的置换算法包括最佳页面置换算法先进先出页面置换算法和最近最久未使用页面置换算法页表最大空间为随机进程最大序列为 3.最近最久未使用页面置换算法流程图 五、实验结果 最佳页面置换算法分区 理基本功能和请求分页式管理的基本原理以及页面置换算法学会在操作系统下使用函数和系统调用的编程方法掌握利用语言设计实现不同置换策略的页面置换算法验证虚存存储管理机制及其性能对于生成的引用串计算比对不同页面用相关系统调用实现设计实验内容创建空闲存储管理表模拟内存页表等提供一个用户界面用户利用它可输入不同的页面置换策略和其他附加参数运行置换程序输出缺页

4、率结果四程序流程图最佳页面置换算法流程图先进先出页面置换久未使用页面置换算法六结果分析本程序已基本实现了页面的置换算法包括最佳页面置换算法先进先出页面置换算法和最近最久未使用页面置换算法页表最大空间为随机进程最大序列为 先进先出页面置换算法 最近最久未使用页面置换算法 六、结果分析 本程序已基本实现了页面的置换 算法，包括最佳页面置换算法、先进先出页 面置换算法和最近最久未使用页面置 换算法。页表最大空间为 5，随机进程最大 序列为 50。理基本功能和请求分页式管理的基本原理以及页面置换算法学会在操作系统下使用函数和系统调用的编程方法掌握利用语言设计实现不同置换策略的页面置换算法验证虚存存储管理机制及其性能对于生成的引用串计算比对不同页面用相关系统调用实现设计实验内容创建空闲存储管理表模拟内存页表等提供一个用户界面用户利用它可输入不同的页面置换策略和其他附加参数运行置换程序输出缺页率结果四程序流程图最佳页面置换算法流程图先进先出页面置换久未使用页面置换算法六结果分析本程序已基本实现了页面的置换算法包括最佳页面置换算法先进先出页面置换算法和最近最久未使用页面置换算法页表最大空间为随机进程最大序列为