操作系统原理 实验五 存储管理

操作系统实验系列链接

实验五 存储管理

1、实验目的
通过请求页式存储管理中页面置换算法的模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。
2、实验预备内容
(1)C语言源程序的调试和编译知识。
(2)掌握先进先出页面置换算法、最近最少使用页面置换算法及最佳淘汰页面置换算法的原理。
3、实验内容
(1)通过随机数产生一个指令序列,共320条指令。指令的地址按下述原则生成:
①50%的指令是顺序执行的;
②50%的指令是均匀分布在前地址部分;
③50%的指令是均匀分布在后地址部分。
具体的实施方法是:
①在[0,319]的指令之间随即选取一起点m;
②顺序执行一条指令,即执行地址为m+1的指令;
③在前地址[0,m+1]中随机选取一条指令并执行,该指令的地址为m′;
④顺序执行一条指令,其地址为m′+1;
⑤在后地址[m′+2,319]中随机选取一条指令并执行;
⑥重复上述步骤①-⑤,直到执行320次指令。
(2)将指令序列变换为页地址流
设:①页面大小为1k;
②用户内存容量为4页到32页;
③用户虚存容量为32k。
在用户虚存中,按每k存放10条指令排在虚存地址,即320条指令在虚存中的存放方式为:
第0条-第9条指令为第0页(对应虚存地址为[0,9]);
第10条-第19条指令为第一页(对应虚存地址为[10,19]);
……
第310条~第319条指令为第31页(对应虚地址为[310,319])。
按以上方式,用户指令可组成32页。
(3)设计一个虚拟存储区和内存工作区,并使用下列各种算法计算访问命中率,并进行比较。
①先进先出的算法(FIFO);
②最近最少使用算法(LRR);
③最佳淘汰算法(OPT)先淘汰最不常用的页地址;
④最少访问页面算法(LFR);
⑤最近最不经常使用算法(NUR)。
其中①、②和③为必做内容,④和⑤为选做内容。

命中率=1-页面失效次数/页地址流长度

在本实验中,页地址流长度为320,页面失效次数为每次访问相应指令时,该指令所对应的页不在内存的次数。
随机数产生办法:在Linux或UNIX系统提供函数strand()和rand(),分别进行初始化和产生随机数。例如:
srand();
语句可初始化一个随机数;
a[0]=10rand()/65535319+1;
a[1]=10rand()/65535a[0];
语句可用来产生a[0]与a[1]中的随机数。

展开阅读全文

Windows版YOLOv4目标检测实战:训练自己的数据集

04-26
©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值