存储管理实验上机题_第1页
存储管理实验上机题_第2页
存储管理实验上机题_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验2 存储管理1. 实验目的（1） 请求页式存储管理是一种常用的虚拟存储管理技术。本实验目的是通过请求页式存储管理中页面置换算法的模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。2. 实验内容（1） 通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：1. 50%的指令是顺序执行的；2. 25%的指令是均匀分布在前地址部分；3. 25%的指令是均匀分布在后地址部分；具体的实施方法是：1. 在0，319的指令地址之间随机选取一起点m；2. 顺序执行一条指令，即执行地址为m+1的指令；3. 在前地址0，m+1中随机选取一条指令并执行，该指令的地址为m；4. 顺序执行一条指令，其地址为m+1；5. 在后地址m+2, 319中随机选取一条指令并执行；6. 重复上述步骤15，直到执行320次指令。（2） 将指令序列变换成页地址流，设1. 页面大小为1K；2. 用户内存容量为4页到32页；3. 用户虚存容量为32K。在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中存放的方式为：第0条至第9条指令为第0页（对应虚存地址为0，9）；第10条至第19条指令为第1页（对应虚存地址为10，19）；第310条至第319条指令为第31页（对应虚存地址为310，319）；按以上方式，用户指令可以组成32页。（3） 计算并输出下述各种算法在不同内存容量下的命中率。1. 先进先出页面淘汰算法（FIFO）2. 最近最久未使用页面淘汰法（LRU）命中率=1 - 页面失效次数/页地址流长度在本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令对应的页不在内存的次数。3. 随机数产生办法关于随机数产生办法，Linux或UNIX系统提供函数srand()和rand()，分别进行初始化和产生随机数。4. 实验要求（1） 实验课与正常上课一样，要求按时出勤。（2） 实验须独立完
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论