对一个将页表放在内存中的分页系统: (1)如果访问内存需要0.2μs,有效访问时间为多少? (2)如果增加一个快表,且假定在快表中找到页表项的几率高达90%,则有效访问时间又是多少(假定查找快表需花的时间为0)?

admin2016-06-30  0

问题 对一个将页表放在内存中的分页系统:
(1)如果访问内存需要0.2μs,有效访问时间为多少?
(2)如果增加一个快表,且假定在快表中找到页表项的几率高达90%,则有效访问时间又是多少(假定查找快表需花的时间为0)?

选项

答案(1)有效访问时间为:2×0.2=0.4μs。 (2)有效访问时间为:0.9×0.2+(1-0.9)×2×0.2=0.22μs

解析 每次访问数据时,若不使用快表。则需要两次访问内存,即先从内存的页表中读出对应的块号,然后根据形成的物理地址去存取数据;使用快表时,若能从快表中直接找到对应的页表项,则可立即形成物理地址去访问相应的数据,否则,仍需两次访问内存。
转载请注明原文地址:https://kaotiyun.com/show/vEAx777K
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)