实验四linux操作系统实验报告(1),操作系统实验报告4

实验四 页面置换算法

一、实验目的

1．掌握内存管理基本功能和请求分页式管理的基本原理以及页面置换算法。

2．学会在Linux操作系统下使用C函数和系统调用的编程方法。

3．掌握利用C语言设计实现不同置换策略的页面置换算法。

4．验证虚存存储管理机制及其性能。对于生成的引用串，计算、比对不同页面置换算法的缺页率。

二、实验要求

1．学生应完成如下章节的学习：进程和线程、调度、存储管理。

2．安装Linux操作系统，使用C语言编程，利用相关系统调用实现设计。

三、实验内容

1．创建空闲存储管理表、模拟内存、页表等。

2．提供一个用户界面，用户利用它可输入不同的页面置换策略和其他附加参数。

3．运行置换程序，输出缺页率结果。

四、实验方案指导

熟悉页面置换算法及其实现，了解计算机系统性能评价方法，编制页面置换算法的模拟程序。方案设计重点提示如下。

1．假定系统有固定数目的内存块F，物理块号依次为0～F-l。进程的大小为P页，其逻辑页号依次为0～P-l。随机生成一个引用串RS，即从0～P-l组成的整数序列。定义一个整型数组int M[F]表示所有物理块，如果M[i]=n，表示逻辑页n存放在物理块i中。

2．生成引用串。用随机数方法产生页面走向，页面走向长度为L。

3．根据页面走向，分别采用FIFO和LRU算法进行页面置换，设计一个函数自动统计缺页率。

4．假定可用内存块和页表长度(进程的页面数)分别为m和k。初始时，进程的页面都不在内存。

5.参考其他设计项目，将不同置换算法设计实现为函数，能在界面上方便调用执行。