fifo.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 27 27 27 27 27 27 27 27 27 27 27 27 27  1  1  1  1  1  1  1  1  1  1  1 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  6 20 20 20 20 20 20 20 20 20 20 20 20 20 20  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8  8 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21  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  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  8  8  8  8  8  8  8  8  8  8  8  8  8 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22  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 11 11 11 11 11 11 11 11 11 11 11 11 11  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6  7  7  7  7  7  7  7  7  7  7  7
内存页面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 12  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  9 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16  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 18 18 18 18 18 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11  4  4  4  4  4  4  4  4  4  4  4  4  4  4  4 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  3  3  3  3  3  3  3  3  3 32 32 32 32 32 32 32 32 32 32 32 32 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16  6  6  6  6  6  6  6  6  6  6  6  6  6  6  6 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 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 30 30 30 30 30 30 30 30

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