精选优质文档-倾情为你奉上 存储管理 置换算法实验内容(1) 通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。页面失效次数为每次访问相应指令时,该指令所对应的页不在内存中的次数。在本实验中,假定页面大小为1k,用户虚存容量为32k,用户内存容量为4页到32页。(2) produce_addstream通过随机数产生一个指令序列,共320条指令。A、 指令的地址按下述原则生成:1) 50%的指令是顺序执行的2) 25%的指令是均匀分布在前地址部分3) 25%的指令是均匀分布在后地址部分B、 具体的实施方法是:1) 在0,319的指令地址之间随机选取一起点m;2) 顺序执行一条指令,即执行地址为m+1的指令;3) 在前地址0,m+1中随机选取一条指令并执行,该指令的地址为m;4) 顺序执行一条指令,地址为m+1的指令5) 在后地址m+2,319中随机选取一条指令并执行;6) 重复上述步骤1)5),直到执行320次指令C、 将指令序列变换称为页地址流在用