存储管理系统.doc

《存储管理系统.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、河南城建学院《操作系统》课程设计说明书设计题目：储存管理系统专业：计算机科学与技术指导教师：张娜张玉华、郭猛、陈福彦班级：学号：姓名：王文旭同组人：王德桐计算机科学与数据学院2016年6月20日摘要存储管理子系统是操作系统中最重要的组成部分之一，它的目的是方便用户使用和提高存储器利用率。当程序的存储空间要求大于实际的内存空间时，就使得程序难以运行了．虚拟存储技术就是利用实际内存空间和相对大的多的外部储存器存储空间相结合构成一个远远大于实际内存空间的虚拟存储空间，程序就运行在这个虚拟存储空间中．能够实现虚拟存储的依据是程序的局部性原理，即程序在运

2、行过程中经常体现出运行在某个局部范围之内的特点．在时间上，经常运行相同的指令段和数据（称为时间局部性），在空间上，经常运行与某一局部存储空间的指令和数据(称为空间局部性），有些程序段不能同时运行或根本得不到运行。虚拟存储是把一个程序所需要的存储空间分成若干页或段，程序运行用到页和段就放在内存里，暂时不用就放在外存中．当用到外存中的页和段时，就把它们调到内存，反之就把它们送到外存中．装入内存中的页或段可以分散存放．目录1.程序运行环境-----------------------------------------------------22.设

3、计目的---------------------------------------------------------23.总体设计---------------------------------------------------------23.1主程序流程图----------------------------------------------—33.2FIFO()算法流程图---------------------------------------------33.3LRU()算法流程图--------------------

4、--------------------------43.4NUR()算法流程图-----------------------------------------------54.详细设计----------------------------------------------------------54.1定义结构体----------------------------------------------------54.2随机函数------------------------------------------------------

5、54.3定义函数------------------------------------------------------54.4定义变量------------------------------------------------------54.5算法分析------------------------------------------------------55.运行结果----------------------------------------------------------66.问题分析-----------------

6、-----------------------------------------87.心得体会----------------------------------------------------------88.程序源码----------------------------------------------------------91.程序运行环境VC++6.0或安装VMWare虚拟机在Linuxredhat，gcc编译运行。2.设计目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本设计的目的是通

7、过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。要求：(1)通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：①50%的指令是顺序执行的；②25%的指令是均匀分布在前地址部分；③25%的指令是均匀分布在后地址部分。具体的实施方法是：①在[0，319]的指令地址之间随机选取一起点m；②顺序执行一条指令，即执行地址为m+l的指令；③在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m’；④顺序执行一条指令，其地址为m’+1；⑤在后地址[m’+2，319]中随机选取

8、一条指令并执行；⑥重复上述步骤①~⑤，直到执行320次指令。(2)将指令序列变换成为页地址流。设:①页面大小为1K；②用户内存容量为4页到32页；③用