存储管理程序设计存储管理程序设计.doc
版权申诉
80 浏览量
2022-06-15
04:20:38
上传
评论
收藏 122KB DOC 举报
【注：根据课程设计大纲第四项具体要求撰写课程设计报告】
存储管理程序设计
一、实验目的
存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚
拟存储管理技术。
本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟
存储技术的特点，掌握请求页式管理的页面置换算法。
二．实验要求
．过随机数产生一个指令序列，共 条指令。其地址按下述原则生成：
％的指令是顺序执行的；
％的指令是均匀分布在前地址部分；
％的指令是均匀分布在后地址部分；
具体的实施方法是：
在，的指 令地址之间随机选区一起点
顺序执行一条指 令，即执行地址为 的指 令；
在前地址，中随机选取一条指 令并执行，该指 令的地
址为
顺序执行一条指 令，其地址为 ；
在后地址， 中随机选取一条指 !令并执行；
重复 "#，$直到执行 次指 %令。
．指令序列变换成页地址流
设：（）页面大小为 ；
（） 用户内存容量为 & 页到 页；
（） 用户虚存容量为 。
在用户虚存中，按每 存放 条指令排列虚存地址，即 条指令在虚存
中的存放方式为：
第 条—第 条指令为第 页（对应虚存地址为，）；
第 条—第 条指令为第 页（对应虚存地址为，）；
。。。。。。。。。。。。。。。。。。。。。
第 条—第 条指令为第 页（对应虚存地址为，）；
按以上方式，用户指令可组成 页。
计算并输出下述各种算法在不同内存容量下的命中率。
先进先出的算法
!! 最近最少使用算法
'" 最佳淘汰算法（先淘汰最不 常用的页地址）
! 最少访问页面算法
$! 最近最不 经常使用算法
三、流程图
成绩
剩余12页未读，继续阅读
资源评论
