分页虚存管理系统中,进程访问地址(第多少个字节B)序列为:10,11,104,170,73,305,180,240,244,445,467,366。试问:(1)如果页面大小为100B,试求该地址序列对应的页号序列;(2)若进程分的三个页框,采用FIFO以及LRU替换算法时,对应的缺页中断率是多少?
时间: 2024-03-29 22:37:51 浏览: 237
操作系统课件:Lecture11 段式存储管理与虚存.ppt
好的,你的问题我已经记录下来了。针对你的问题,我来简单回答一下:
1. 如果页面大小为100B,该地址序列对应的页号序列为:0,0,1,1,0,3,1,2,2,4,4,3。
2. 对于FIFO算法,当进程访问第5个地址(73B)时,发现页表中没有该页的信息,因此会发生一次缺页中断。同理,当进程访问第6个地址(305B)时,会再次发生一次缺页中断。因此,缺页中断率为2/12=0.1667。
对于LRU算法,当进程访问第5个地址(73B)时,发现页表中没有该页的信息,因此会发生一次缺页中断。同理,当进程访问第6个地址(305B)时,也会发生一次缺页中断。因此,缺页中断率为2/12=0.1667。
需要注意的是,采用不同的页面置换算法,可能会对缺页中断率产生一定的影响。
阅读全文