在某请求分页系统中，内存的存取时间为 1μs。若有一个可用的空页被置换的页表被修改，则它处理一个缺页中断需要 8μs；若被置换的页已被修改，则处理一个缺页中断因增加写回外存时间而需要 20μs。假设所有访问页表都在 TLB 中，且 TLB 中存储有页面是否在主存中的信息。假定 70% 被置换的页被修改过，为保证有效存取时间不超过 2μs，可接受的最大缺页中断率约为（ ）。

A. 5.7% B. 11% C. 6.5% D. 50%

缺页异常

[tag_link]

正确答案：C

有效存取时间由无缺页和有缺页两种情况组成：

• 无缺页时，存取时间为内存存取时间 $1\mu \text{s}$ ； >
• 有缺页时，存取时间为缺页中断处理时间，该时间已包含后续内存访问。 >

根据题意，缺页中断处理时间取决于被置换页是否被修改：

• $70\%$ 的概率为 $20\mu \text{s}$ （已修改）； >
• $30\%$ 的概率为 $8\mu \text{s}$ （未修改）。 >

平均处理时间为

$$0.7\times 20+0.3\times 8=16.4\mu \text{s}.$$

设缺页中断率为 $p$ ，则有效存取时间为

$$\text{EAT}=(1-p)\times 1+p\times 16.4=1+15.4p.$$

要求 $\text{EAT}\le 2\mu \text{s}$ ，即

$$1+15.4p\le 2,$$

解得

$$p\le \frac{1}{15.4}\approx 0.0649,$$

即约 $6.5\%$ 。

因此，可接受的最大缺页中断率约为

$6.5\%$ 。