实验二 存储管理
1. 实验目的
存储管理的主要功能之一是合理地分配空间。请求页史管理是一种常用的虚拟存储管理
技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技
术的特点,掌握请求页式管理的页面置换算法。实验是通过请求页式存储管理中页面置换
算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。
2. 实验内容
1) 通过随机数产生一个指令序列,共 320 条指令,指令的地址按下述原则生成:
50%的指令是顺序执行的;
25%的指令是均匀分布在前地址部分。
25%的指令是均匀分布在后地址部分。
具体的实施办法是:
在[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);
最近最少使用算法(LRU);
最佳淘汰算法(OPT);
命中率=1-页面失效次数/页地址流长度
在本实验中,页地址流长度为 320,页面失效次数为每次访问相应指令时,该指令所
对应的页不在内存的次数。