题目
考虑下面存储访问序列,该程序大小为 460字:10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364设页面大小是100字,请给出该访问序列的页面走向。又设该程序基本可用内存是200字,如果采用先进先出置换算法(FIFO)和最佳置换算法(OPT,求其缺页率。(注:缺页率=缺页次数/访问页面总数,要求给出计算过程)
考虑下面存储访问序列,该程序大小为 460字:
10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364
设页面大小是100字,请给出该访问序列的页面走向。又设该程序基本可用内
存是200字,如果采用先进先出置换算法(FIFO)和最佳置换算法(OPT,求其缺
页率。(注:缺页率=缺页次数/访问页面总数,要求给出计算过程)
题目解答
答案
解:
根据已知条件页面大小是100字,将页面访问序列简化为:0, 0, 1, 1, 0, 3,
1, 2, 2, 4, 4, 3。又因为该程序基本可用内存是 200字,可知内存块数为2
采用先进先出置换算法(FIFO),总共有6次缺页,缺页率为6/12=50%),具
体算法如下:
⏺
⏺
法如下所示
⏺
解析
步骤 1：简化页面访问序列
根据已知条件页面大小是100字，将页面访问序列简化为：0, 0, 1, 1, 0, 3, 1, 2, 2, 4, 4, 3。
步骤 2：确定内存块数
因为该程序基本可用内存是 200字，可知内存块数为2。
步骤 3：采用先进先出置换算法(FIFO)
根据FIFO算法，总共有6次缺页，缺页率为6/12=50%。
步骤 4：采用最佳置换算法(OPT)
根据OPT算法，总共有5次缺页，缺页率为5/12=41.6%。
根据已知条件页面大小是100字，将页面访问序列简化为：0, 0, 1, 1, 0, 3, 1, 2, 2, 4, 4, 3。
步骤 2：确定内存块数
因为该程序基本可用内存是 200字，可知内存块数为2。
步骤 3：采用先进先出置换算法(FIFO)
根据FIFO算法，总共有6次缺页，缺页率为6/12=50%。
步骤 4：采用最佳置换算法(OPT)
根据OPT算法，总共有5次缺页，缺页率为5/12=41.6%。