test.1.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	39 40 88  8  7  1  6 17 31 67  5 41 10 42 11 43 12 44 13 45 


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

Total free pages: 4040
MemoryManager dump complete.


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


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

Total free pages: 4040
MemoryManager dump complete.


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, 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 6, virt 6, legal, valid
entry 7, phys 4, virt 7, legal, valid
entry 8, phys 1, virt 8, legal, valid
entry 9, phys 5, virt 9, legal, valid
entry 10, phys 12, virt 10, legal, valid
entry 11, phys 14, virt 11, legal, valid
entry 12, phys 16, virt 12, legal, valid
entry 13, phys 18, virt 13, legal, valid
entry 14, phys 7, virt 14, legal, invalid
entry 15, phys 5, virt 15, legal, invalid
entry 16, phys 1, virt 16, legal, invalid
entry 17, phys 8, virt 17, legal, invalid
entry 18, phys 5, virt 18, legal, invalid
entry 19, phys 3, virt 19, legal, invalid
entry 20, phys 0, virt 20, legal, invalid
entry 21, phys 5, virt 21, legal, invalid
entry 22, phys 0, virt 22, legal, invalid
entry 23, phys 3, virt 23, legal, invalid
entry 24, phys 1, virt 24, legal, invalid
entry 25, phys 8, virt 25, legal, invalid
entry 26, phys 7, virt 26, legal, invalid
entry 27, phys 1, virt 27, legal, invalid
entry 28, phys 0, virt 28, legal, invalid
entry 29, phys 7, virt 29, legal, invalid
entry 30, phys 0, virt 30, legal, invalid
entry 31, phys 3, virt 31, legal, invalid
entry 32, phys 0, virt 32, legal, invalid
entry 33, phys 1, virt 33, legal, invalid
entry 34, phys 10, virt 34, legal, valid
entry 35, phys 0, virt 35, legal, invalid
entry 36, phys 1, virt 36, legal, invalid
entry 37, phys 3, virt 37, legal, valid
entry 38, phys 0, virt 38, legal, valid
entry 39, phys 7, virt 39, legal, valid
entry 40, phys 1, virt 40, legal, invalid
entry 41, phys 11, virt 41, legal, valid
entry 42, phys 13, virt 42, legal, valid
entry 43, phys 15, virt 43, legal, valid
entry 44, phys 17, virt 44, legal, valid
entry 45, phys 19, virt 45, legal, valid
entry 46, phys 0, virt 46, legal, invalid
entry 47, phys 1, virt 47, legal, invalid
entry 48, phys 0, virt 48, legal, invalid
entry 49, phys 3, virt 49, legal, invalid
entry 50, phys 0, virt 50, legal, invalid
entry 51, phys 4, virt 51, legal, invalid
entry 52, phys 0, virt 52, legal, invalid
entry 53, phys 1, virt 53, legal, invalid
entry 54, phys 0, virt 54, legal, invalid
entry 55, phys 3, virt 55, legal, invalid
entry 56, phys 0, virt 56, legal, invalid
entry 57, phys 4, virt 57, legal, invalid
entry 58, phys 1, virt 58, legal, invalid
entry 59, phys 0, virt 59, legal, invalid
entry 60, phys 3, virt 60, legal, invalid
entry 61, phys 1, virt 61, legal, invalid
entry 62, phys 3, virt 62, legal, invalid
entry 63, phys 7, virt 63, legal, invalid
entry 64, phys 3, virt 64, legal, invalid
entry 65, phys 7, virt 65, legal, invalid
entry 66, phys 8, virt 66, legal, invalid
entry 67, phys 9, virt 67, legal, valid
entry 68, phys 7, virt 68, legal, invalid
entry 69, phys 3, virt 69, legal, invalid
entry 70, phys 8, virt 70, legal, invalid
entry 71, phys 4, 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 472688, idle 600, system 4800, user 467288
Disk I/O: reads 171, writes 135
Console I/O: reads 0, writes 6
Paging: faults 234
Network I/O: packets received 0, sent 0

Cleaning up...