北京邮电大学 操作系统实验实验报告

实验日期：20##-12-20 

实验名称：存储管理

一、实验目的... 2

二、实验内容... 2

三、实验分析... 2

◆对于伙伴算法... 2

◆对于虚拟存储区和内存工作区的不同算法... 3

四、编程实现... 3

◆伙伴算法... 3

◇原理... 3

◇伙伴的概念... 3

◇内存的释放... 4

◇位图法... 4

◇伪代码... 4

◇运行结果演示... 5

◆最佳置换算法... 5

◇基本思想... 5

◇伪代码实现... 5

◇运行结果演示... 6

◆先进先出法（Fisrt In First Out）... 6

◇基本思想... 6

◇伪代码实现... 6

◇运行结果演示... 7

◆ 最近最久未使用（Least Recently Used）... 7

◇基本思想... 7

◇伪代码实现... 7

◇运行结果演示... 7

◆最不经常使用法（Least Frequently Used）... 8

◇基本思想... 8

◇伪代码实现... 8

◇运行结果演示... 8

◆ 最近未使用法（No Used Recently）... 8

◇基本思想... 8

◇伪代码实现... 9

◇运行结果演示... 9

五、各种算法运行综合比较... 9

六、实验心得... 10

七、程序源代码... 11

◆伙伴算法... 11

◆最佳置换算法... 19

◆先进先出法... 22

◆ 最近最久未使用... 24

◆最不经常使用法... 27

◆最近未使用法... 30

 

一、实验目的

通过模拟实现内存分配的伙伴算法和请求页式存储管理的几种基本页面置换算法，了解存储技术的特点。掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。

…… …… 余下全文

同组同学学号：

同组同学姓名：

实验日期：         交报告日期：

注：《实验内容及步骤》项目的内容如果较多，可以加附页。

…… …… 余下全文

 

班级：2009211311

学号：

姓名：schnee

目  录

1.    实验目的... 2

2.    实验内容... 2

(1) 通过随机数产生一个指令序列，共320条指令... 2

(2) 将指令序列变换成为页地址流... 2

(3) 计算并输出下述各种算法在不同内存容量下的命中率... 2

3.    随机数产生办法... 3

环境说明... 3

4.    程序设计说明... 3

4.1. 全局变量... 3

4.2. 随机指令序列的产生... 4

4.3. FIFO算法... 4

4.4. LRU算法... 4

4.5. OPT算法... 5

5.    编程实现（源程序）：... 5

6.    运行结果及分析... 11

6.1. 运行（以某两次运行结果为例，列表如下：）... 11

6.2. Belady’s  anomaly. 11

1.      实验目的

存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。

本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。

2.      实验内容

(1) 通过随机数产生一个指令序列，共320条指令

指令的地址按下述原则生成：

a) 50% 的指令是顺序执行的；

b) 25% 的指令是均匀分布在前地址部分；

c) 25% 的指令是均匀分布在后地址部分；

…… …… 余下全文

实验四  操作系统存储管理实验报告

一、实验目的

存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。

本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。

二、实验内容

（1）       

通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。

       页面失效次数为每次访问相应指令时，该指令所对应的页不在内存中的次数。

       在本实验中，假定页面大小为1k，用户虚存容量为32k，用户内存容量为4页到32页。

（2）        produce_addstream通过随机数产生一个指令序列，共320条指令。

A、    指令的地址按下述原则生成：

1）  50%的指令是顺序执行的

2）25%的指令是均匀分布在前地址部分

3）  25%的指令是均匀分布在后地址部分

B、 具体的实施方法是：

1）            在[0，319]的指令地址之间随机选取一起点m；

2）            顺序执行一条指令，即执行地址为m+1的指令；

3）          在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m’；

…… …… 余下全文

实验报告

…… …… 余下全文

东华大学计算机学院

操作系统实验报告

实验名称：       存储管理问题      

姓    名：          姜元杰         

学       号：         111310228       

班       级：        计算机1102      

指导老师：          李继云         

报告日期：           2013/11/2       

一、      实验概述

…… …… 余下全文

洛阳理工学院实验报告

…… …… 余下全文