请在 下方输入 要搜索的题目:

已知一个采用了LRU置换算法的请求分页存储管理系统中,页面尺寸为4KB,内存访问速度为100ns/次,快表访问速度为20ns/次,缺页中断处理时间为25ms/次。今有一个长度为30KB的进程P进入系统,分配给P的存储块有3块,进程的所有页面都是在该进程运行中动态装入。若访问快表的命中率为20%,对应于下述页面访问序列:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1请估算上述过程中每个页面的平均有效访问时间为多少?(写明分析和计算的过程)〖解答〗

已知一个采用了LRU置换算法的请求分页存储管理系统中,页面尺寸为4KB,内存访问速度为100ns/次,快表访问速度为20ns/次,缺页中断处理时间为25ms/次。今有一个长度为30KB的进程P进入系统,分配给P的存储块有3块,进程的所有页面都是在该进程运行中动态装入。若访问快表的命中率为20%,对应于下述页面访问序列:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1请估算上述过程中每个页面的平均有效访问时间为多少?(写明分析和计算的过程)〖解答〗

发布时间:2024-11-22 11:14:20
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:分析页面访问序列,采用LRU算法,见下表。70120304230321201701701203042303212017017012030423032120170701223042203312017√√√√√√√√√√√√分析页面访问序列,得出共发生缺页12次,因此(2分)缺页中断率为     p=12/20=60%(4分)不发生缺页中断时内存的有效访问时间为ma=(20 100)╳20% (20 100 100)╳80%=200ns(4分)按上述缺页中断率估算页面的平均有效访问时间为T=(1-60%)╳200ns 60%╳(25ms 200ns)=15000.2us
专业技术学习
相关试题
专业技术学习
搜搜题库系统