《操作系统教程》（第三版）CH1应用题参考答案
18 在虚拟页式存储管理中，为解决抖动问题，可采用工作集模型以决定分给进程的物理块数，
有如下页面访问序列： …… 2 5 1 6 3 3 7 8 9 1 6 2 3 4 3 4 3 4 4 4 3 4 4 3 ……
△ t1 △ t2
窗口尺寸△＝9，试求t1、t2时刻的工作集。 答：t1时刻的工作集为：{1，2，3，6，7，8，9}。t时刻的工作集为：{3，4}。
19 有一个分页虚存系统，测得CPU和磁盘的利用率如下，试指出每种情况下的存在问题和可采
取的措施：(1)CPU利用率为13%，磁盘利用率为97% (2)CPU利用率为87%，磁盘利用率为3% (3)CPU利用率为13%，磁盘利用率为3% 。 答：(1)系统可能出现抖动，可把暂停部分进程运行。(2)系统运行正常，可增加运行进程数以进一步提高资源利用率。(3)处理器和设备和利用率均很低，可增加并发运行的进程数。
20 在一个分页虚存系统中，用户编程空间32个页，页长1KB，主存为16KB。如果用户程序有
10页长，若己知虚页0、1、2、3，已分到页框8、7、4、10 ，试把虚地址0AC5H和1AC5H转换成对应的物理地址。 答：虚地址0AC5H对应的物理地址为：12C5H。而执行虚地址1AC5H会发现页表中尚未有分配的页框而发生缺页中断，由系统另行分配页框。
21 某计算机有4个页框，每页的装入时间、最后访问时间、访问位R、修改位D如下所示(时间
用时钟点数表示)：
page loaded last ref R D 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1
分别用FIFO、LRU、二次机会算法分别淘汰哪一页? 答：(1)FIFO 淘汰page2。 (2)LRU 淘汰page1。
(3) 二次机会 淘汰page0。 22 考虑下面的程序：
for (i=0;i<20；i++)
for(j=0;j<10;j++) a[i]：=a[i]×j
试举例说明该程序的空间局部性和时间局部性。
答：当数组元素a[0]，a[1]，?，a[19]存放在一个页面中时，其空间局部性和时间局部性较好，也就是说，在很短时间内执行都挂行循环乘法程序，而且数组元素分布在紧邻连续的存储单元中。当数组元素存放在不同页面中时，其时间局部性虽相同，但空间局部性较差，因为处理的数组元素分布在不连续的存储单元中。
23 一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个页面的平均时间为5毫秒。
如果快表命中率为75%，缺页中断率为10%。忽略快表访问时间，试求内存的有效存取时间。 答：快表命中率为75%，缺页中断率为10%，所以，内存命中率为15%。故内存的有效存取时间=1×75%+2×15%+(5000+2)×10%=501.25微秒。
24 假设某虚存的用户空间为1024KB，页面大小为4KB，内存空间为512KB。已知用户的虚页10、11、
29
《操作系统教程》（第三版）CH1应用题参考答案
12、13页分得内存页框号为62、78、25、36，求出虚地址0BEBC(16进制)的实地址(16进制)是多少?
答：虚地址0BEBC(16进制)的二进制形式为：0000 1011 1110 1011 1100。由于页面大小