lru.txt

内存管理的四种页面置换算法 FIFO LRU NUR OPT

内存页面 9:  0  0  0  0  0  0  0  0  0  0  0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 31 31 31 31 31 31 31 31 31 31 31  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3 16 16 16 16 16 16 16 16 16 16 16 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 30 30 30 30 30 30 30 30 30 30 30  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21  5  5  5  5  5  5  5  5  5  5 23 23 23 23 23 23 23 23 23 23 23 23 12 12 12 12 12 12 12 12 12 12 12  3  3  3  3  3  3  3  3  3  3  3  3 11 11 11 11 11 11 11 11 11 11 11 11 11 11 25 25 25 25 25 25 25 25 25 25 25 25 25 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 28 28 28 28 28 28 28 28 28 28 28 28 28 23 23 23 23 23 23 23 23 23 23 23 23 23 25 25 25 25 25 25 25 25 25 25 25 25 25  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5 22
内存页面10:  0  0  0  0  0  0  0  0  0  0  0  0  0 19 19 19 19 19 19 19 19 19 19 19 19 19 19 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 32 32 32 32 32 32 32 32 32 32 14 14 14 14 14 14 14 14 14 14 14  9  9  9  9  9  9  9  9  9  9  9  9 14 14 14 14 14 14 14 14 14 14 14 14 11 11 11 11 11 11 11 11 11 11 11 11 11 11  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4  9  9  9  9  9  9  9  9  9  9  9  9  9 23 23 23 23 23 23 23 23 23 23 23 23  7  7  7  7  7  7  7  7  7  7 18 18 18 18 18 18 18 18 18 18 18 18 10 10 10 10 10 10 10 10 10 10 10 17 17 17 17 17 17 17 17 17 17 17 17 26 26 26 26 26 26 26 26 26 26 26 26 26 26 31 31 31 31 31 31 31 31 31 31 31 31 31 31 30 30 30 30 30 30 30 30 30 30 30 30 30 30 14 14 14 14 14 14 14 14 14 14 14 14 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 24 24 24 24 24 24 24 24 24 24 24 24 18 18 18 18 18 18 18 18 18 18 18 18 18 18

访问序列  : 30 24  6 29  7 11 11 24 23 24 13 20 24 19  3 31 18 20 18 22 30 29  7  7 30 30  2 27 12 22 21 20 17 27 14 20 23 28 16 30  1  4  9 32 25  1 31 17 10  6 12 23 15 14 12 13 11  3 21  3 27 30  7  6  9 15  3  2  2 30 32  5 10 19 28  5 14 20 16  5 27 13  7 20 13 21 17 22 11 14 19  8 17 13  1 30 13 27 14 15 14 27  3 19 26 13 15 11 32 18 30  3 13 17 12 20  2 26 28 12  5  8  4 18 23 12 11  4  7  8 23  3  5 25 32 18 25 26  9 27 21  4 16 19  8 26  3 31 21  4 21 23  3 26 17  9 22  3 15  1 30 30  5  7 14  2 32 10 16  1 19 28 23 18 14 30 21 15 19 30 14 28  5 29 12 10  2 22 20 26 19 28 26  5  1  3 17 28 10  1  5 12 20 22 12  4  1 11 26 26  4 23 20 10 20  8  8 32 30 32 27 25 31 29  3  5 18 29 22 16  7  1  1  1 21 18 30  2 17  2 32  1 31 21 17 22  9 31 31  6 14 15 18  7 28 12  1  6  1 31  5  5 30 18 13  9 30 23 20 19  5 12 16 13 12 29 12  7 12 11 25  2 25 11 32 14 18 18 28 15 21 16  6  5 24 26 16 12 22 13 21 32  6 16 16  5 18 25 13  7  7 18 30 30  8 29 15 20  8 22
内存页面 1: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 17 17 17 17 17 17 17 17 17 17 17 32 32 32 32 32 32 32 32 32 32 32 32 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 21 21 21 21 21 21 21 21 21 21 21 21 21 21 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 23 23 23 23 23 23 23 23 23 23 23 23 23 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 15 15 15 15 15 15 15 15 15 15 15 15 15 15  9  9  9  9  9  9  9  9  9  9  9  9  9  9 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 26 26 26 26 26 26 26 26 26 26 26 26 26 26  7  7  7  7  7  7  7  7  7  7  7
内存页面 2:  0 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 25 25 25 25 25 25 25 25 25 25 25 25 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8 11 11 11 11 11 11 11 11 11 11 11 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 32 32 32 32 32 32 32 32 32 32 32 32  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18  7  7  7  7  7  7  7  7  7  7  7  7  7  7 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 22
内存页面 3:  0  0  6  6  6  6  6  6  6  6  6  6  6  6  6  6 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 14 14 14 14 14 14 14 14 14 14 14 14 31 31 31 31 31 31 31 31 31 31 31 31 21 21 21 21 21 21 21 21 21 21 21 21 21 21 10 10 10 10 10 10 10 10 10 10 10 10 10 10 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 32 32 32 32 32 32 32 32 32 32 32 32  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 12 12 12 12 12 12 12 12 12 12 12 12 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 23 23 23 23 23 23 23 23 23 23 23 23 23 23  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5 32 32 32 32 32 32 32 32 32 32 32 32 32  7  7  7  7  7  7  7  7  7  7  7  7  7  7 23 23 23 23 23 23 23 23 23 23 23 23 23 23  2  2  2  2  2  2  2  2  2  2  2  2  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5
内存页面 4:  0  0  0 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22  4  4  4  4  4  4  4  4  4  4  4 15 15 15 15 15 15 15 15 15 15 15 15  9  9  9  9  9  9  9  9  9  9  9  9  9 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26  2  2  2  2  2  2  2  2  2  2  2 21 21 21 21 21 21 21 21 21 21 21 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 30 30 30 30 30 30 30 30 30 30 30 30  7  7  7  7  7  7  7  7  7  7  7  7  7  7  7  7  7  7  7  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6 20 20 20
内存页面 5:  0  0  0  0  7  7  7  7  7  7  7  7  7  7  7  7  7  7  7  7 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 16 16 16 16 16 16 16 16 16 16 16 16 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12  2  2  2  2  2  2  2  2  2  2  2  2  2  2 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 16 16 16 16 16 16 16 16 16 16 16 16 16 16 22 22 22 22 22 22 22 22 22 22 22 22 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 29 29 29 29 29 29 29 29 29 29 29 29  3  3  3  3  3  3  3  3  3  3  3  3  3 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 29 29 29 29 29
内存页面 6:  0  0  0  0  0 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 23 23 23 23 23 23 23 23 23 23 23 23 10 10 10 10 10 10 10 10 10 10 10 10 10 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  7  7  7  7  7  7  7  7  7  7  7  7  7 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27 27  9  9  9  9  9  9  9  9  9  9  9  9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5 32 32 32 32 32 32 32 32 32 32 32 32 32 32  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 28 28 28 28 28 28 28 28 28 28 28 28 28 28 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 32 32 32 32 32 32 32 32 32 32 32 32 32 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 30 30 30 30 30 30 30 30
内存页面 7:  0  0  0  0  0  0  0  0 23 23 23 23 23 23 23 23 23 23 23 23 23 23  7  7  7  7  7  7  7  7  7  7  7  7  7  7  7 28 28 28 28 28 28 28 28 28 28 28 28  6  6  6  6  6  6  6  6  6  6  6  6  6  7  7  7  7  7  7  7  7  7  7  7  7 28 28 28 28 28 28 28 28 28 28 28 28 28 28 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 26 26 26 26 26 26 26 26 26 26 26 26  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2  3  3  3  3  3  3  3  3  3  3  3  3 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 15 15 15 15 15 15 15 15 15 15 15 15 15 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28  8  8  8  8  8  8  8  8  8  8  8  8  8  8 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16  9  9  9  9  9  9  9  9  9  9  9  9  9  9  9  9 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 25 25 25 25 25 25 25 25 25 25 25 25 25 25 24 24 24 24 24 24 24 24 24 24 24 24 24 25 25 25 25 25 25 25 25 25 25 25 25 25
内存页面 8:  0  0  0  0  0  0  0  0  0  0 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13  2  2  2  2  2  2  2  2  2  2  2  2  2 30 30 30 30 30 30 30 30 30 30 30 30 23 23 23 23 23 23 23 23 23 23 23 23  6  6  6  6  6  6  6  6  6  6  6  6  6 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 17 17 17 17 17 17 17 17 17 17 17 17 17 11 11 11 11 11 11 11 11 11 11 11 11  9  9  9  9  9  9  9  9  9  9  9  9  9  9  9  9 17 17 17 17 17 17 17 17 17 17 17 17 32 32 32 32 32 32 32 32 32 32 32 15 15 15 15 15 15 15 15 15 15 15 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5 18 18 18 18 18 18 18 18 18 18 18 18 18 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13
内存页面 9:  0  0  0  0  0  0  0  0  0  0  0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 17 17 17 17 17 17 17 17 17 17 17 17 17 27 27 27 27 27 27 27 27 27 27 27 27 27 19 19 19 19 19 19 19 19 19 19 19 19 19 19 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 31 31 31 31 31 31 31 31 31 31 31 31 31 30 30 30 30 30 30 30 30 30 30 30 30 23 23 23 23 23 23 23 23 23 23 23 23 23 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 14 14 14 14 14 14 14 14 14 14 14 14 14 14 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 18 18 18 18 18 18 18 18 18 18 18 18 18 18
内存页面10:  0  0  0  0  0  0  0  0  0  0  0  0  0 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 12 12 12 12 12 12 12 12 12 12 12 12  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3  3 27 27 27 27 27 27 27 27 27 27 27 27 27 27  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 18 18 18 18 18 18 18 18 18 18 18 18  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4  5  5  5  5  5  5  5  5  5  5  5 18 18 18 18 18 18 18 18 18 18 18 18 18  2  2  2  2  2  2  2  2  2  2  2  2  2  2  2 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 27 27 27 27 27 27 27 27 27 27 27 27 27 27 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 12 12 12 12 12 12 12 12 12 12 12 12 12 12 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 14 14 14 14 14 14 14 14 14 14 14 14 14 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22  8  8  8  8  8  8
内存页面11:  0  0  0  0  0  0  0  0  0  0  0  0  0  0  3