2014-15第二学期OS课后习题(第四章)

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）