你可能喜欢
问答题
有一个分页系统,其页表存放在主存里
(1)如果对内存的一次存取要1.2微秒,试问实现一次页面访问的存取需花多少时间?
(2)若系统配置了联想存储器,命中率为80×%,假定页表表目在联想存储器的查找时间忽略不计,试问实现一次页面访问的存取时间是多少?
(1)2.4微秒
(2)0.8×1.2+0.2×2.4=0.76+0.48=1.24微秒
问答题
问答题
问答题
问答题
问答题
给定内存空闲分区,按地址从小到大为:100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K,(1)分别用first-fit、best-fit和worst-fit算法将它们装入到内存的哪个分区?
(2)哪个算法能最有效利用内存?
问答题
问答题
一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法,如果一个作业的页面走向为:
(1)2、3、2、1、5、2、4、5、3、2、5、2。
(2)4、3、2、1、4、3、5、4、3、2、1、5。
(3)1、2、3、4、1、2、5、1、2、3、4、5。
当分配给该作业的物理块数分别为3和4时,试计算访问过程中发生的缺页中断次数和缺页中断率。
问答题
在一个请求分页虚拟存储管理系统中,一个作业共有5页,执行时其访问页面次序为:
(1)1、4、3、1、2、5、1、4、2、1、4、5。
(2)3、2、1、4、4、5、5、3、4、3、2、1、5。
若分配给该作业三个页框,分别采用FIFO和LRU面替换算法,求出各自的缺页中断次数和缺页中断率。