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

操作系统实验系列链接

实验五 存储管理

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页；