(56)--14.1操作系统原理课件.pptVIP

实验一：页面置换算法的模拟实现及命中率对比 一、实验目的 通过请求页式管理方式中页面置换算法的模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理中的页面置换算法。 二、实验内容 模拟实现OPT（最佳置换）、FIFO和LRU算法，并计算缺页率。 三、要求及提示 1、首先用随机数生成函数产生一个“指令将要访问的地址序列”，然后将地址序列变换成相应的页地址流（即页访问序列），再计算不同算法下的命中率。 2、通过随机数产生一个地址序列，共产生400条。其中50%的地址访问是顺序执行的，另外50%就是非顺序执行。且地址在前半部地址空间和后半部地址空间均匀分布。具体产生方法如下： 在前半部地址空间，即[0，199]中随机选一数m，记录到地址流数组中（这是非顺序执行）； 接着“顺序执行一条指令”，即执行地址为m+1的指令，把m+1记录下来； 在后半部地址空间，[200，399]中随机选一数m’，作为新指令地址； 顺序执行一条指令，其地址为m’+1； 重复步骤1~4，直到产生400个指令地址。 三、要求及提示 3、将指令地址流变换成页地址（页号）流，简化假设为： 页面大小为1K（这里K只是表示一个单位，不必是1024B）； 用户虚存容量为40K； 用户内存容量为4个页框到40个页框； 用户虚存中，每K存放10条指令，所以那400条指令访问地址所对应的页