首先,页的大小为 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 |