test.4.std

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

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	12 43 88  6 11 42 10  7 41  9  5  1 40 46  8 14 39 45 13 44 


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 11, 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, invalid
entry 5, phys 10, virt 5, legal, valid
entry 6, phys 3, virt 6, legal, valid
entry 7, phys 7, virt 7, legal, valid
entry 8, phys 14, virt 8, legal, valid
entry 9, phys 9, virt 9, legal, valid
entry 10, phys 6, virt 10, legal, valid
entry 11, phys 4, virt 11, legal, valid
entry 12, phys 0, virt 12, legal, valid
entry 13, phys 18, virt 13, legal, valid
entry 14, phys 15, virt 14, legal, valid
entry 15, phys 11, virt 15, legal, invalid
entry 16, phys 16, virt 16, legal, invalid
entry 17, phys 12, virt 17, legal, invalid
entry 18, phys 8, virt 18, legal, invalid
entry 19, phys 5, virt 19, legal, invalid
entry 20, phys 1, virt 20, legal, invalid
entry 21, phys 19, virt 21, legal, invalid
entry 22, phys 17, virt 22, legal, invalid
entry 23, phys 13, virt 23, legal, invalid
entry 24, phys 7, virt 24, legal, invalid
entry 25, phys 14, virt 25, legal, invalid
entry 26, phys 9, virt 26, legal, invalid
entry 27, phys 6, virt 27, legal, invalid
entry 28, phys 4, virt 28, legal, invalid
entry 29, phys 0, virt 29, legal, invalid
entry 30, phys 18, virt 30, legal, invalid
entry 31, phys 15, virt 31, legal, invalid
entry 32, phys 11, virt 32, legal, invalid
entry 33, phys 16, virt 33, legal, invalid
entry 34, phys 12, virt 34, legal, invalid
entry 35, phys 11, virt 35, legal, invalid
entry 36, phys 13, virt 36, legal, invalid
entry 37, phys 15, virt 37, legal, invalid
entry 38, phys 18, virt 38, legal, invalid
entry 39, phys 16, virt 39, legal, valid
entry 40, phys 12, virt 40, legal, valid
entry 41, phys 8, virt 41, legal, valid
entry 42, phys 5, virt 42, legal, valid
entry 43, phys 1, virt 43, legal, valid
entry 44, phys 19, virt 44, legal, valid
entry 45, phys 17, virt 45, legal, valid
entry 46, phys 13, virt 46, legal, valid
entry 47, phys 7, virt 47, legal, invalid
entry 48, phys 14, virt 48, legal, invalid
entry 49, phys 9, virt 49, legal, invalid
entry 50, phys 6, virt 50, legal, invalid
entry 51, phys 4, virt 51, legal, invalid
entry 52, phys 0, virt 52, legal, invalid
entry 53, phys 18, virt 53, legal, invalid
entry 54, phys 15, virt 54, legal, invalid
entry 55, phys 11, virt 55, legal, invalid
entry 56, phys 16, virt 56, legal, invalid
entry 57, phys 12, virt 57, legal, invalid
entry 58, phys 8, virt 58, legal, invalid
entry 59, phys 5, virt 59, legal, invalid
entry 60, phys 1, virt 60, legal, invalid
entry 61, phys 19, virt 61, legal, invalid
entry 62, phys 17, virt 62, legal, invalid
entry 63, phys 13, virt 63, legal, invalid
entry 64, phys 7, virt 64, legal, invalid
entry 65, phys 14, virt 65, legal, invalid
entry 66, phys 9, virt 66, legal, invalid
entry 67, phys 8, virt 67, legal, invalid
entry 68, phys 6, virt 68, legal, invalid
entry 69, phys 5, virt 69, legal, invalid
entry 70, phys 4, virt 70, legal, invalid
entry 71, phys 1, 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
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	36 10 88  6 37  9 38  7  8 39  1 32 15 14 33 13 34 12 35 11 


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 10, 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, invalid
entry 5, phys 10, virt 5, legal, invalid
entry 6, phys 3, virt 6, legal, valid
entry 7, phys 7, virt 7, legal, valid
entry 8, phys 8, virt 8, legal, valid
entry 9, phys 5, virt 9, legal, valid
entry 10, phys 1, virt 10, legal, valid
entry 11, phys 19, virt 11, legal, valid
entry 12, phys 17, virt 12, legal, valid
entry 13, phys 15, virt 13, legal, valid
entry 14, phys 13, virt 14, legal, valid
entry 15, phys 12, virt 15, legal, valid
entry 16, phys 16, virt 16, legal, invalid
entry 17, phys 4, virt 17, legal, invalid
entry 18, phys 9, virt 18, legal, invalid
entry 19, phys 13, virt 19, legal, invalid
entry 20, phys 17, virt 20, legal, invalid
entry 21, phys 19, virt 21, legal, invalid
entry 22, phys 5, virt 22, legal, invalid
entry 23, phys 10, virt 23, legal, invalid
entry 24, phys 8, virt 24, legal, invalid
entry 25, phys 1, virt 25, legal, invalid
entry 26, phys 18, virt 26, legal, invalid
entry 27, phys 15, virt 27, legal, invalid
entry 28, phys 11, virt 28, legal, invalid
entry 29, phys 6, virt 29, legal, invalid
entry 30, phys 0, virt 30, legal, invalid
entry 31, phys 14, virt 31, legal, invalid
entry 32, phys 11, virt 32, legal, valid
entry 33, phys 14, virt 33, legal, valid
entry 34, phys 16, virt 34, legal, valid
entry 35, phys 18, virt 35, legal, valid
entry 36, phys 0, virt 36, legal, valid
entry 37, phys 4, virt 37, legal, valid
entry 38, phys 6, virt 38, legal, valid
entry 39, phys 9, virt 39, legal, valid
entry 40, phys 12, virt 40, legal, invalid
entry 41, phys 8, virt 41, legal, invalid
entry 42, phys 5, virt 42, legal, invalid
entry 43, phys 1, virt 43, legal, invalid
entry 44, phys 19, virt 44, legal, invalid
entry 45, phys 17, virt 45, legal, invalid
entry 46, phys 13, virt 46, legal, invalid
entry 47, phys 7, virt 47, legal, invalid
entry 48, phys 14, virt 48, legal, invalid
entry 49, phys 9, virt 49, legal, invalid
entry 50, phys 6, virt 50, legal, invalid
entry 51, phys 4, virt 51, legal, invalid
entry 52, phys 0, virt 52, legal, invalid
entry 53, phys 18, virt 53, legal, invalid
entry 54, phys 15, virt 54, legal, invalid
entry 55, phys 11, virt 55, legal, invalid
entry 56, phys 16, virt 56, legal, invalid
entry 57, phys 12, virt 57, legal, invalid
entry 58, phys 8, virt 58, legal, invalid
entry 59, phys 5, virt 59, legal, invalid
entry 60, phys 1, virt 60, legal, invalid
entry 61, phys 19, virt 61, legal, invalid
entry 62, phys 17, virt 62, legal, invalid
entry 63, phys 13, virt 63, legal, invalid
entry 64, phys 7, virt 64, legal, invalid
entry 65, phys 14, virt 65, legal, invalid
entry 66, phys 9, virt 66, legal, invalid
entry 67, phys 8, virt 67, legal, invalid
entry 68, phys 6, virt 68, legal, invalid
entry 69, phys 5, virt 69, legal, invalid
entry 70, phys 4, virt 70, legal, invalid
entry 71, phys 1, 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
Machine halting!

Ticks: total 472835, idle 600, system 4940, user 467295
Disk I/O: reads 178, writes 150
Console I/O: reads 0, writes 6
Paging: faults 241
Network I/O: packets received 0, sent 0

Cleaning up...