test.4.std

LINUX 下NACHOS 系统的页面调度算法的实现

abcde

Starting memmanager with CLOCK


OUTPUT FOR TESTCASE 0


PHYSICAL MEMORY DUMP:
F = Frame Number
V = Virtual Page Number
F	 0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 
V	 0  1 88  2  7  E  E  E  E  E  E  E  E  E  E  E  E  E  E  E 


SWAP FILE DUMP:
Format is [<swap frame>/<virtual page number>]


Total free pages: 4111
MemoryManager dump complete.


OUTPUT FOR TESTCASE 1


PROGRAM PAGE TABLE CONTENTS:
entry 0, phys 0, virt 0, legal, invalid
entry 1, phys 8, virt 1, legal, valid
entry 2, phys 3, virt 2, legal, valid
entry 3, phys 5, virt 3, legal, valid
entry 4, phys 7, virt 4, legal, valid
entry 5, phys 0, virt 5, legal, invalid
entry 6, phys 0, virt 6, legal, invalid
entry 7, phys 4, virt 7, legal, invalid
entry 8, phys 8, virt 8, legal, invalid
entry 9, phys 10, virt 9, legal, invalid
entry 10, phys 12, virt 10, legal, invalid
entry 11, phys 14, virt 11, legal, invalid
entry 12, phys 16, virt 12, legal, invalid
entry 13, phys 18, virt 13, legal, invalid
entry 14, phys 0, virt 14, legal, invalid
entry 15, phys 4, virt 15, legal, invalid
entry 16, phys 8, virt 16, legal, invalid
entry 17, phys 10, virt 17, legal, invalid
entry 18, phys 12, virt 18, legal, invalid
entry 19, phys 14, virt 19, legal, invalid
entry 20, phys 16, virt 20, legal, invalid
entry 21, phys 18, virt 21, legal, invalid
entry 22, phys 0, virt 22, legal, invalid
entry 23, phys 4, virt 23, legal, invalid
entry 24, phys 8, virt 24, legal, invalid
entry 25, phys 10, virt 25, legal, invalid
entry 26, phys 12, virt 26, legal, invalid
entry 27, phys 14, virt 27, legal, invalid
entry 28, phys 16, virt 28, legal, invalid
entry 29, phys 18, virt 29, legal, invalid
entry 30, phys 0, virt 30, legal, invalid
entry 31, phys 4, virt 31, legal, invalid
entry 32, phys 8, virt 32, legal, invalid
entry 33, phys 10, virt 33, legal, valid
entry 34, phys 12, virt 34, legal, valid
entry 35, phys 14, virt 35, legal, valid
entry 36, phys 16, virt 36, legal, valid
entry 37, phys 18, virt 37, legal, valid
entry 38, phys 0, virt 38, legal, valid
entry 39, phys 4, virt 39, legal, valid
entry 40, phys 9, virt 40, legal, invalid
entry 41, phys 11, virt 41, legal, invalid
entry 42, phys 13, virt 42, legal, invalid
entry 43, phys 15, virt 43, legal, invalid
entry 44, phys 17, virt 44, legal, invalid
entry 45, phys 19, virt 45, legal, invalid
entry 46, phys 1, virt 46, legal, invalid
entry 47, phys 6, virt 47, legal, invalid
entry 48, phys 9, virt 48, legal, invalid
entry 49, phys 11, virt 49, legal, invalid
entry 50, phys 13, virt 50, legal, invalid
entry 51, phys 15, virt 51, legal, invalid
entry 52, phys 17, virt 52, legal, invalid
entry 53, phys 19, virt 53, legal, invalid
entry 54, phys 1, virt 54, legal, invalid
entry 55, phys 6, virt 55, legal, invalid
entry 56, phys 9, virt 56, legal, invalid
entry 57, phys 11, virt 57, legal, invalid
entry 58, phys 13, virt 58, legal, invalid
entry 59, phys 15, virt 59, legal, invalid
entry 60, phys 17, virt 60, legal, invalid
entry 61, phys 19, virt 61, legal, invalid
entry 62, phys 1, virt 62, legal, invalid
entry 63, phys 6, virt 63, legal, invalid
entry 64, phys 9, virt 64, legal, valid
entry 65, phys 11, virt 65, legal, valid
entry 66, phys 13, virt 66, legal, valid
entry 67, phys 15, virt 67, legal, valid
entry 68, phys 17, virt 68, legal, valid
entry 69, phys 19, virt 69, legal, valid
entry 70, phys 1, virt 70, legal, valid
entry 71, phys 6, virt 71, legal, valid
entry 72, phys 0, virt 72, legal, invalid
entry 73, phys 0, virt 73, legal, invalid
entry 74, phys 0, virt 74, legal, invalid
entry 75, phys 0, virt 75, legal, invalid
entry 76, phys 0, virt 76, legal, invalid
entry 77, phys 0, virt 77, legal, invalid
entry 78, phys 0, virt 78, legal, invalid
entry 79, phys 0, virt 79, legal, invalid
entry 80, phys 0, virt 80, legal, invalid
entry 81, phys 0, virt 81, legal, invalid
entry 82, phys 0, virt 82, legal, invalid
entry 83, phys 0, virt 83, legal, invalid
entry 84, phys 0, virt 84, legal, invalid
entry 85, phys 0, virt 85, legal, invalid
entry 86, phys 0, virt 86, legal, invalid
entry 87, phys 0, virt 87, legal, invalid
entry 88, phys 2, virt 88, legal, valid


OUTPUT FOR TESTCASE 2


PHYSICAL MEMORY DUMP:
F = Frame Number
V = Virtual Page Number
F	 0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 
V	 1 47 88 32 46 33 45  4 34 44  5 35 43 36 42 37 41 40 38 39 


SWAP FILE DUMP:
Format is [<swap frame>/<virtual page number>]
[0 / 7]  [1 / 39]  [2 / 8]  [3 / 40]  [4 / 9]  [5 / 41]
[6 / 10]  [7 / 42]  [8 / 11]  [9 / 43]  [10 / 12]  [11 / 44]
[12 / 13]  [13 / 45]  [14 / 14]  [15 / 46]  [16 / 15]  [17 / 47]
[18 / 16]  [19 / 48]  [20 / 17]  [21 / 49]  [22 / 18]  [23 / 50]
[24 / 19]  [25 / 51]  [26 / 20]  [27 / 52]  [28 / 21]  [29 / 53]
[30 / 22]  [31 / 54]  [32 / 23]  [33 / 55]  [34 / 24]  [35 / 56]
[36 / 25]  [37 / 57]  [38 / 26]  [39 / 58]  [40 / 27]  [41 / 59]
[42 / 28]  [43 / 60]  [44 / 29]  [45 / 61]  [46 / 30]  [47 / 62]
[48 / 31]  [49 / 63]  [50 / 32]  [51 / 64]  [52 / 33]  [53 / 65]
[54 / 34]  [55 / 66]  [56 / 35]  [57 / 36]  [58 / 37]  [59 / 68]
[60 / 69]  [61 / 38]  [62 / 70]  [63 / 71]  [64 / 67]  

Total free pages: 4031
MemoryManager dump complete.


PROGRAM PAGE TABLE CONTENTS:
entry 0, phys 0, virt 0, legal, invalid
entry 1, phys 0, virt 1, legal, valid
entry 2, phys 3, virt 2, legal, invalid
entry 3, phys 5, virt 3, legal, invalid
entry 4, phys 7, virt 4, legal, valid
entry 5, phys 10, virt 5, legal, valid
entry 6, phys 0, virt 6, legal, invalid
entry 7, phys 9, virt 7, legal, invalid
entry 8, phys 11, virt 8, legal, invalid
entry 9, phys 12, virt 9, legal, invalid
entry 10, phys 13, virt 10, legal, invalid
entry 11, phys 14, virt 11, legal, invalid
entry 12, phys 16, virt 12, legal, invalid
entry 13, phys 17, virt 13, legal, invalid
entry 14, phys 0, virt 14, legal, invalid
entry 15, phys 3, virt 15, legal, invalid
entry 16, phys 5, virt 16, legal, invalid
entry 17, phys 8, virt 17, legal, invalid
entry 18, phys 11, virt 18, legal, invalid
entry 19, phys 13, virt 19, legal, invalid
entry 20, phys 15, virt 20, legal, invalid
entry 21, phys 18, virt 21, legal, invalid
entry 22, phys 19, virt 22, legal, invalid
entry 23, phys 1, virt 23, legal, invalid
entry 24, phys 4, virt 24, legal, invalid
entry 25, phys 6, virt 25, legal, invalid
entry 26, phys 9, virt 26, legal, invalid
entry 27, phys 12, virt 27, legal, invalid
entry 28, phys 14, virt 28, legal, invalid
entry 29, phys 16, virt 29, legal, invalid
entry 30, phys 17, virt 30, legal, invalid
entry 31, phys 0, virt 31, legal, invalid
entry 32, phys 3, virt 32, legal, valid
entry 33, phys 5, virt 33, legal, valid
entry 34, phys 8, virt 34, legal, valid
entry 35, phys 11, virt 35, legal, valid
entry 36, phys 13, virt 36, legal, valid
entry 37, phys 15, virt 37, legal, valid
entry 38, phys 18, virt 38, legal, valid
entry 39, phys 19, virt 39, legal, valid
entry 40, phys 17, virt 40, legal, valid
entry 41, phys 16, virt 41, legal, valid
entry 42, phys 14, virt 42, legal, valid
entry 43, phys 12, virt 43, legal, valid
entry 44, phys 9, virt 44, legal, valid
entry 45, phys 6, virt 45, legal, valid
entry 46, phys 4, virt 46, legal, valid
entry 47, phys 1, virt 47, legal, valid
entry 48, phys 19, virt 48, legal, invalid
entry 49, phys 18, virt 49, legal, invalid
entry 50, phys 15, virt 50, legal, invalid
entry 51, phys 13, virt 51, legal, invalid
entry 52, phys 11, virt 52, legal, invalid
entry 53, phys 8, virt 53, legal, invalid
entry 54, phys 5, virt 54, legal, invalid
entry 55, phys 3, virt 55, legal, invalid
entry 56, phys 0, virt 56, legal, invalid
entry 57, phys 17, virt 57, legal, invalid
entry 58, phys 16, virt 58, legal, invalid
entry 59, phys 14, virt 59, legal, invalid
entry 60, phys 12, virt 60, legal, invalid
entry 61, phys 9, virt 61, legal, invalid
entry 62, phys 6, virt 62, legal, invalid
entry 63, phys 4, virt 63, legal, invalid
entry 64, phys 1, virt 64, legal, invalid
entry 65, phys 19, virt 65, legal, invalid
entry 66, phys 18, virt 66, legal, invalid
entry 67, phys 15, virt 67, legal, invalid
entry 68, phys 17, virt 68, legal, invalid
entry 69, phys 19, virt 69, legal, invalid
entry 70, phys 1, virt 70, legal, invalid
entry 71, phys 6, virt 71, legal, invalid
entry 72, phys 0, virt 72, legal, invalid
entry 73, phys 0, virt 73, legal, invalid
entry 74, phys 0, virt 74, legal, invalid
entry 75, phys 0, virt 75, legal, invalid
entry 76, phys 0, virt 76, legal, invalid
entry 77, phys 0, virt 77, legal, invalid
entry 78, phys 0, virt 78, legal, invalid
entry 79, phys 0, virt 79, legal, invalid
entry 80, phys 0, virt 80, legal, invalid
entry 81, phys 0, virt 81, legal, invalid
entry 82, phys 0, virt 82, legal, invalid
entry 83, phys 0, virt 83, legal, invalid
entry 84, phys 0, virt 84, legal, invalid
entry 85, phys 0, virt 85, legal, invalid
entry 86, phys 0, virt 86, legal, invalid
entry 87, phys 0, virt 87, legal, invalid
entry 88, phys 2, virt 88, legal, valid


OUTPUT FOR TESTCASE 2


PHYSICAL MEMORY DUMP:
F = Frame Number