fifo.txt

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

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