1. 在一个请求分页虚拟存储管理系统中,一个程序运行的页面走向是:
1 、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、6 、3 、2 、1 、2 、6 分别用FIFO 、OPT 、LRU算法,对分配给程序3个页框、5个页框、7个页框的情况下,分别求出缺页中断次数、缺页中断率。
2. 一个32位计算机系统使用二级页表,虚地址被分为三部分:8位顶级页表,11位二级
页表,页内位移。试问页面长度是多少?虚地址空间共有多少个页面?
3. 在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096B,现有逻辑地址
2F6AH,且第0、1、2页依次存放在第8、10、12号物理块中,试问相应的物理地址是多少?
4. 一个有快表的页式虚拟存储系统,设主存访问周期为1us,内、外存传送一个页面的平
均时间为6ms。如果快表的命中率为70%,缺页中断率10%,忽略快表访问时间,试求主存的有效存取时间。
5. 假设一个物理存储器有4个页框,对于下面每种策略,给出引用串: P1,P2,P3,P1,P4,P5,P1,P2,P1,P4,P5,P3,P4,P5
的缺页数目(所有页框最初都是空的),试用下列算法求出缺页中断次数。 (1) MIN(滑动窗口τ=4); (2) WS(工作集窗口尺寸Δ=3)
版权声明:本文为weixin_39876650原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。