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