模拟请求页式管理.docVIP

目录 一、设计目的  .............................  错误!不决义书签。 二、设计内容  .............................  错误!不决义书签。 三、设计原理  .............................  错误!不决义书签。 四、算法实现  .............................  错误!不决义书签。 五、流程图  ...............................  错误!不决义书签。 六、源程序  ...............................  错误!不决义书签。 七、运转示例及结果剖析  ...................  错误!不决义书签。 八、心得领会  .............................  错误!不决义书签。 九、参照资料  .............................  错误!不决义书签。 模拟恳求页式管理 一、设计目的 经过模拟实现恳求页式储存管理的几种基本页面置换算法，认识虚构储存技术的特色。 经过对页面、页表、地点变换和页面置换过程的模拟，加深对恳求调页系统的原理和是实验过程的理解。 掌握虚构储存恳求页式储存管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 二、设计内容 经过随机数产生一个指令序列，共320条指令。指令的地点按下述原则生成： ①50%的指令是次序履行的； 25%的指令是平均散布在前地点部分； ③25%的指令是平均散布在后地点部分。详细的实行方法是： ①在[0,319]的指令地点之间随机选用一同点m； ②次序履行一条指令； ③在前地点[0,m+1]中随机选用一条指令并履行，该指令的地点为m′； ④次序履行一条指令，其地点为m′+1； ⑤在后地点[m′+2,319]中随机选用一条指令并履行； ⑥重复上述步骤②~⑤，直到履行320次指令。 将指令序列变换成为页地点流 设：①页面大小为1K； ②用户内存容量为4页到32 页； ③用户虚存容量为32K 。 在用户虚存中，按每K 寄存10 条指令摆列虚存地点，即320 条指令在虚 存中的寄存方式为： 第0条~第9条指令为第0 页(对应虚存地点为[0,9]) ； 第10 条~第19条指令为第 1 页(对应虚存地点为[10,19]) ； ┇ ┇ 第310 条~第319条指令为第 31页(对应虚存地点为[310,319])。 按以上方式，用户指令可构成 32 页。 计算并输出下述各样算法在不一样内存容量下的命中率。 先进先出的算法(FIFO)；近来最久未使用算法(LRU)； 最正确接见算法（OPT）； 三、设计原理 FIFO页面置换算法⑴原理简述 ①在分派内存页面数(AP)小于进度页面数(PP)时，自然是最初运转的AP个页面放入内存。 ②这时有需要办理新的页面，则将本来内存中的AP个页面最初进入的调出(是以称为FIFO)，而后将新页面放入。③此后假如再有新页面需要调入，则都按⑵的规则进行。 算法特色：所使用的内存页面构成一个行列。 LRU页面置换算法⑴原理算述 ①当分派内存页面数(AP)小于进度页面数(PP)时，自然是把最初履行的AP个页面放入内存。 ②当需要调页面进入内存，而目前分派的内存页面所有不安闲时，选择将此中最 长时间没实用到的那个页面调出，以空出内存来搁置新调入的页面(称为LRU)。算法特色：每个页面都有属性来表示有多长时间未被CPU使用的信息。LRU算法的硬件支持 把LRU算法作为页面置换算法是比较好的，它对于各样种类的程序都能合用，但实现起来有相当大的难度，由于它要求系统拥有许多的支持硬件。所要解决的问题有： 一个进度在内存中的各个页面各有多久时间未被进度接见； 怎样迅速地知道哪一页近来最久未使用的页面。为此，须利用以下两类支持硬件： 1）寄存器 用于记录某进度在内存中各页的使用状况。 实页 R7 R6 R5 R4 R3 R2 R1 R0 /R 1 0 1 0 1 0 0 1 0 2 1 0 1 0 1 1 0 0 3 0 0 O 0 0 1 0 0 4 0 1 1 0 1 0 1 1 5 1 1 0 1 0 1 1 0 6 0 0 1 0 1 0 1 1 7 0 0 0 0 0 1 1 1 8 0 1 1 0 1 1 0 1 2）栈 可利用一个特别的栈来保留目前使用的各个页面的页面号。每当进度访 问某页面时，便将该页面的页面号从栈中移出，将它压入栈顶。 四、算法实现 A.命中率=1-页面无效次数/页地点流长度 B.本实验中，页地点流长度为320，页面无效次数为每次接见相应指令时， 该指令所对应的页不在内存的次数。 C.对于