image.png

首先,页的大小为 100 字,程序大小为 1200 字,则程序共分为 12 页,页号从 0 到 11 。

开始时,物理块为空。

访问序列为 10,10 除以 100 得 0 页,此时物理块为空,发生缺页,将 0 页装入物理块 1 。

访问 205,205 除以 100 得 2 页,物理块为空,缺页,将 2 页装入物理块 2 。

访问 110,110 除以 100 得 1 页,物理块为空,缺页,将 1 页装入物理块 3 。

访问 40,40 除以 100 得 0 页,0 页已在物理块 1 中,不缺页。

访问 314,314 除以 100 得 3 页,物理块已满,根据 LRU 算法,淘汰最近最久未使用的页,即 2 页,将 3 页装入物理块 2 。

访问 432,432 除以 100 得 4 页,物理块已满,淘汰 1 页,将 4 页装入物理块 3 。

访问 320,320 除以 100 得 3 页,3 页已在物理块 2 中,不缺页。

访问 225,225 除以 100 得 2 页,物理块已满,淘汰 0 页,将 2 页装入物理块 1 。

访问 80,80 除以 100 得 0 页,0 页已被淘汰,缺页,将 0 页装入物理块 3 。

访问 130,130 除以 100 得 1 页,1 页已被淘汰,缺页,将 1 页装入物理块 1 。

访问 272,272 除以 100 得 2 页,2 页已在物理块 1 中,不缺页。

访问 420,420 除以 100 得 4 页,4 页已被淘汰,缺页,将 4 页装入物理块 2 。

访问 128,128 除以 100 得 1 页,1 页已被淘汰,缺页,将 1 页装入物理块 3 。

综上,缺页次数为 10 次。

进程驻留的页面变化情况、页面淘汰情况如下:

访问页号 驻留页面 淘汰页面
10 0
205 0, 2
110 0, 2, 1
40 0, 2, 1
314 0, 3, 1 2
432 4, 3, 1 0
320 4, 3, 1
225 2, 3, 1 0
80 2, 3, 0 1
130 2, 1, 0 3
272 2, 1, 0
420 2, 4, 0 1
128 1, 4, 0 3