存储管理实验报告一,分区存储管理模拟,二,请求页式存储管理模拟

《存储管理实验报告一,分区存储管理模拟,二,请求页式存储管理模拟》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划存储管理实验报告一,分区存储管理模拟,二,请求页式存储管理模拟　　//请求页式存储管理模拟实验源代码及实验报告//自己写的，程序写得比较简单，只为方便学弟学妹们呵呵^^　　//dlnu.　　#include　　#include　　#include　　#include　　#include　　usingnamespacestd;　　intyemianliu[32]={0};//全局变量数组，地

2、址流　　intp;//全局变量p是一共有多少地址流　　voidchushihua()//初始化函数　　{　　intt;　　srand(time(0));//随机产生指令序列　　p=12+rand()%32;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　cout存储管理实验报告一,分区存储管理模拟,二,请求页

3、式存储管理模拟).................................................................11　　运行........................................................................11　　Belady’sanomaly..................................................................................

4、................................11　　1.实验目的　　存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。　　本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。　　2.实验内容　　(1)通过随机数产生一个指令序列，共320条指令　　指令的地址按下述原则生成：　　a)50%的指令是顺序执行的；　　b)25%的指令是均匀分布在前地址部分；　　c)25%的指令是均匀分布在后地

5、址部分；　　具体的实施方法是：　　a)在[0，319]的指令地址之间随机选取一起点m；目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　b)顺序执行一条指令，即执行地址为m+1的指令；　　c)在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m';　　d)顺序执行一条指令，其地址为m'+1;　　e)

6、在后地址[m'+2，319]中随机选取一条指令并执行;　　f)重复上述步骤a)~f)，直到执行320次指令。　　(2)将指令序列变换成为页地址流　　设：　　a)页面大小为1K；　　b)用户内存容量为4页到32页；　　c)用户虚存容量为32K。　　在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：　　第0条~第9条指令为第0页；　　第10条~第19条指令为第1页；　　…　　…　　第310条~第319条指令为第31页。　　按以上方式，用户指令可以组成32页。　　(3)计

7、算并输出下述各种算法在不同内存容量下的命中率　　a)先进先出的算法；目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　b)最近最少使用算法；　　c)最佳淘汰算法；　　命中率=1-页面失效次数/页地址流长度　　在本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。　　

8、3.随机数产生办法　　关于随机数产生办法，可以采用操作系统提供的函数，如Linux或UNIX系统提供函数srand()和rand()，分别进行初始化和产生随机数。例如：　　srand();　　语句可以初始化一个随机数；　　a[0]=10*rand()/32767*319+1;　　a[1]=10*rand()/32767*a[0];　　…　　语句可以用来产生a[0]与a[1]中的随机数。　　环境说明　　此实验采用的是Win7下Code::blocks编译器编程。　　此w