7
7
################################################################################
8
8
9
9
# Before any writes, reads should go to unmapped.
10
- r _ 0 1 ,r _ 1 1 ,r _ 2 1 ,r _ 3 1 ,r _ 4 1 ,r _ 5 1 ,r _ 6 1 ,r _ 7 1 ,r _ 8 1 ,r _ 9 1 ,r _ 10 1 ,r _ 11 1 :r 0 1,r 1 1,r 2 1,r 3 1,r 4 1,r 5 1,r 6 1,r 7 1,r 8 1,r 9 1,r 10 1,r 11 1
10
+ r _ 0,r _ 1,r _ 2,r _ 3,r _ 4,r _ 5,r _ 6,r _ 7,r _ 8,r _ 9,r _ 10,r _ 11:r 0 1,r 1 1,r 2 1,r 3 1,r 4 1,r 5 1,r 6 1,r 7 1,r 8 1,r 9 1,r 10 1,r 11 1
11
11
12
12
# Read all of blocks in a single read operation.
13
- r ____________ 0 12 :r 0 12
13
+ r ____________ 0:r 0 12
14
14
15
15
# Write as much as possible without causing GC, one block at a time. Also
16
16
# verify the contents.
17
- w a 0 1 ,w b 1 1 ,w c 2 1 ,w d 3 1 ,w e 4 1 ,w f 5 1 ,r a 0 1 ,r b 1 1 ,r c 2 1 ,r d 3 1 ,r e 4 1 ,r f 5 1 :w 12 1,w 13 1,w 14 1,w 15 1,w 16 1,w 17 1,r 12 1,r 13 1,r 14 1,r 15 1,r 16 1,r 17 1
17
+ w a 0,w b 1,w c 2,w d 3,w e 4,w f 5,r a 0,r b 1,r c 2,r d 3,r e 4,r f 5:w 12 1,w 13 1,w 14 1,w 15 1,w 16 1,w 17 1,r 12 1,r 13 1,r 14 1,r 15 1,r 16 1,r 17 1
18
18
19
19
# Write as much as possible without causing GC, in as big chunks as possible.
20
20
# Also verify the contents.
21
- w aaa 0 3 ,w bbb 3 3 ,r aaa 0 3 ,r bbb 3 3:w 12 3,w 15 3,r 12 3,r 15 3
21
+ w aaa 0,w bbb 3,r aaa 0,r bbb 3:w 12 3,w 15 3,r 12 3,r 15 3
22
22
23
23
# Write as much as possible without causing GC, one block at a time, for
24
24
# non-contiguous bands. Also verify the contents.
25
- w a 3 1 ,w b 4 1 ,w c 5 1 ,w d 6 1 ,w e 7 1 ,w f 8 1 ,r a 3 1 ,r b 4 1 ,r c 5 1 ,r d 6 1 ,r e 7 1 ,r f 8 1 :w 15 1,w 16 1,w 17 1,w 12 1,w 13 1,w 14 1,r 15 1,r 16 1,r 17 1,r 12 1,r 13 1,r 14 1
25
+ w a 3,w b 4,w c 5,w d 6,w e 7,w f 8,r a 3,r b 4,r c 5,r d 6,r e 7,r f 8:w 15 1,w 16 1,w 17 1,w 12 1,w 13 1,w 14 1,r 15 1,r 16 1,r 17 1,r 12 1,r 13 1,r 14 1
26
26
27
27
# # Write as much as possible without causing GC, in as big chunks as possible,
28
28
# # for non-contiguous bands. Also verify the contents.
29
- w aaa 3 3 ,w bbb 6 3 ,r aaa 3 3 ,r bbb 6 3 :w 15 3,w 12 3,r 15 3,r 12 3
29
+ w aaa 3,w bbb 6,r aaa 3,r bbb 6:w 15 3,w 12 3,r 15 3,r 12 3
30
30
31
31
################################################################################
32
32
#
@@ -37,60 +37,60 @@ w aaa 3 3,w bbb 6 3,r aaa 3 3,r bbb 6 3:w 15 3,w 12 3,r 15 3,r 12 3
37
37
################################################################################
38
38
39
39
# Write to the beginning of the band and read all of the band, one block.
40
- w a 0 1 ,r a__ 0 3 :w 12 1,r 12 1,r 1 2
40
+ w a 0,r a__ 0:w 12 1,r 12 1,r 1 2
41
41
42
42
# Write to the beginning of the band and read all of the band, two blocks.
43
- w ab 0 2 ,r ab_ 0 3 :w 12 2,r 12 2,r 2 1
43
+ w ab 0,r ab_ 0:w 12 2,r 12 2,r 2 1
44
44
45
45
# Write to the end of the band and read all of the band, one block.
46
- w a 2 1 ,r __a 0 3 :w 12 1,r 0 2,r 12 1
46
+ w a 2,r __a 0:w 12 1,r 0 2,r 12 1
47
47
48
48
# Write to the end of the band and read all of the band, two blocks.
49
- w ab 1 2 ,r _ab 0 3 :w 12 2,r 0 1,r 12 2
49
+ w ab 1,r _ab 0:w 12 2,r 0 1,r 12 2
50
50
51
51
# Write a single block to the middle of the band and read all of the band.
52
- w a 1 1 ,r _a_ 0 3 :w 12 1,r 0 1,r 12 1,r 2 1
52
+ w a 1,r _a_ 0:w 12 1,r 0 1,r 12 1,r 2 1
53
53
54
54
# Write to the beginning of every band and read all disk.
55
- w a 0 1 ,w b 3 1 ,w c 6 1 ,w d 9 1 ,r a__b__c__d__ 0 12 :w 12 1,w 15 1,w 13 1,w 16 1,r 12 1,r 1 2,r 15 1,r 4 2,r 13 1,r 7 2,r 16 1,r 10 2
55
+ w a 0,w b 3,w c 6,w d 9,r a__b__c__d__ 0:w 12 1,w 15 1,w 13 1,w 16 1,r 12 1,r 1 2,r 15 1,r 4 2,r 13 1,r 7 2,r 16 1,r 10 2
56
56
57
57
# Write to the middle of every band and read all disk.
58
- w a 1 1 ,w b 4 1 ,w c 7 1 ,w d 10 1 ,r _a__b__c__d_ 0 12 :w 12 1,w 15 1,w 13 1,w 16 1,r 0 1,r 12 1,r 2 2,r 15 1,r 5 2,r 13 1,r 8 2,r 16 1,r 11 1
58
+ w a 1,w b 4,w c 7,w d 10,r _a__b__c__d_ 0:w 12 1,w 15 1,w 13 1,w 16 1,r 0 1,r 12 1,r 2 2,r 15 1,r 5 2,r 13 1,r 8 2,r 16 1,r 11 1
59
59
60
60
# Write to the end of every band and read all disk.
61
- w a 2 1 ,w b 5 1 ,w c 8 1 ,w d 11 1 ,r __a__b__c__d 0 12 :w 12 1,w 15 1,w 13 1,w 16 1,r 0 2,r 12 1,r 3 2,r 15 1,r 6 2,r 13 1,r 9 2,r 16 1
61
+ w a 2,w b 5,w c 8,w d 11,r __a__b__c__d 0:w 12 1,w 15 1,w 13 1,w 16 1,r 0 2,r 12 1,r 3 2,r 15 1,r 6 2,r 13 1,r 9 2,r 16 1
62
62
63
63
# Write from left to right diagonal to first 3 bands, read all disk.
64
- w a 0 1 ,w b 4 1 ,w c 8 1 ,r a___b___c___ 0 12 :w 12 1,w 15 1,w 13 1,r 12 1,r 1 3,r 15 1,r 5 3,r 13 1,r 9 3
64
+ w a 0,w b 4,w c 8,r a___b___c___ 0:w 12 1,w 15 1,w 13 1,r 12 1,r 1 3,r 15 1,r 5 3,r 13 1,r 9 3
65
65
66
66
# Write from left to right diagonal to second 3 bands, read all disk.
67
- w a 3 1 ,w b 7 1 ,w c 11 1 ,r ___a___b___c 0 12 :w 15 1,w 12 1,w 16 1,r 0 3,r 15 1,r 4 3,r 12 1,r 8 3,r 16 1
67
+ w a 3,w b 7,w c 11,r ___a___b___c 0:w 15 1,w 12 1,w 16 1,r 0 3,r 15 1,r 4 3,r 12 1,r 8 3,r 16 1
68
68
69
69
# Write from right to left diagonal to first 3 bands, read all disk.
70
- w a 2 1 ,w b 4 1 ,w c 6 1 ,r __a_b_c_____ 0 12 :w 12 1,w 15 1,w 13 1,r 0 2,r 12 1,r 3 1,r 15 1,r 5 1,r 13 1,r 7 5
70
+ w a 2,w b 4,w c 6,r __a_b_c_____ 0:w 12 1,w 15 1,w 13 1,r 0 2,r 12 1,r 3 1,r 15 1,r 5 1,r 13 1,r 7 5
71
71
72
72
# Write from right to left diagonal to second 3 bands, read all disk.
73
- w a 5 1 ,w b 7 1 ,w c 9 1 ,r _____a_b_c__ 0 12 :w 15 1,w 12 1,w 16 1,r 0 5,r 15 1,r 6 1,r 12 1,r 8 1,r 16 1,r 10 2
73
+ w a 5,w b 7,w c 9,r _____a_b_c__ 0:w 15 1,w 12 1,w 16 1,r 0 5,r 15 1,r 6 1,r 12 1,r 8 1,r 16 1,r 10 2
74
74
75
75
# Fill every band in isolation and read all disk.
76
- w abc 0 3 ,r abc_________ 0 12 :w 12 3,r 12 3,r 3 9
77
- w abc 3 3 ,r ___abc______ 0 12 :w 15 3,r 0 3,r 15 3,r 6 6
78
- w abc 6 3 ,r ______abc___ 0 12 :w 12 3,r 0 6,r 12 3,r 9 3
79
- w abc 9 3 ,r _________abc 0 12 :w 15 3,r 0 9,r 15 3
76
+ w abc 0,r abc_________ 0:w 12 3,r 12 3,r 3 9
77
+ w abc 3,r ___abc______ 0:w 15 3,r 0 3,r 15 3,r 6 6
78
+ w abc 6,r ______abc___ 0:w 12 3,r 0 6,r 12 3,r 9 3
79
+ w abc 9,r _________abc 0:w 15 3,r 0 9,r 15 3
80
80
81
81
# Fill every two bands without causing GC and read all disk.
82
- w abc 0 3 ,w def 3 3 ,r abcdef______ 0 12 :w 12 3,w 15 3,r 12 6,r 6 6
83
- w def 3 3 ,w abc 0 3 ,r abcdef______ 0 12 :w 15 3,w 12 3,r 12 6,r 6 6
84
- w abc 0 3 ,w def 9 3 ,r abc______def 0 12 :w 12 3,w 15 3,r 12 3,r 3 6,r 15 3
85
- w def 9 3 ,w abc 0 3 ,r abc______def 0 12 :w 15 3,w 12 3,r 12 3,r 3 6,r 15 3
86
- w abc 3 3 ,w def 6 3 ,r ___abcdef___ 0 12 :w 15 3,w 12 3,r 0 3,r 15 3,r 12 3,r 9 3
87
- w def 6 3 ,w abc 3 3 ,r ___abcdef___ 0 12 :w 12 3,w 15 3,r 0 3,r 15 3,r 12 3,r 9 3
88
- w abc 6 3 ,w def 9 3 ,r ______abcdef 0 12 :w 12 3,w 15 3,r 0 6,r 12 6
89
- w def 9 3 ,w abc 6 3 ,r ______abcdef 0 12 :w 15 3,w 12 3,r 0 6,r 12 6
82
+ w abc 0,w def 3,r abcdef______ 0:w 12 3,w 15 3,r 12 6,r 6 6
83
+ w def 3,w abc 0,r abcdef______ 0:w 15 3,w 12 3,r 12 6,r 6 6
84
+ w abc 0,w def 9,r abc______def 0:w 12 3,w 15 3,r 12 3,r 3 6,r 15 3
85
+ w def 9,w abc 0,r abc______def 0:w 15 3,w 12 3,r 12 3,r 3 6,r 15 3
86
+ w abc 3,w def 6,r ___abcdef___ 0:w 15 3,w 12 3,r 0 3,r 15 3,r 12 3,r 9 3
87
+ w def 6,w abc 3,r ___abcdef___ 0:w 12 3,w 15 3,r 0 3,r 15 3,r 12 3,r 9 3
88
+ w abc 6,w def 9,r ______abcdef 0:w 12 3,w 15 3,r 0 6,r 12 6
89
+ w def 9,w abc 6,r ______abcdef 0:w 15 3,w 12 3,r 0 6,r 12 6
90
90
91
91
# Write cross-band, read back.
92
- w abc 1 3 ,r abc 1 3 :w 12 2,w 15 1,r 12 2,r 15 1
93
- w abc 2 3 ,r abc 2 3 :w 12 1,w 15 2,r 12 1,r 15 2
92
+ w abc 1,r abc 1:w 12 2,w 15 1,r 12 2,r 15 1
93
+ w abc 2,r abc 2:w 12 1,w 15 2,r 12 1,r 15 2
94
94
95
95
################################################################################
96
96
#
@@ -101,21 +101,21 @@ w abc 2 3,r abc 2 3:w 12 1,w 15 2,r 12 1,r 15 2
101
101
102
102
# Simplest GC test. Fill each band one block at a time and do another block
103
103
# write at the first block of the band.
104
- w a 0 1 ,w b 1 1 ,w c 2 1 ,w d 0 1 ,r dbc_ 0 4 :w 12 1,w 13 1,w 14 1,r 0 1,r 1 1,r 2 1,r 12 1,r 13 1,r 14 1,w 0 1,w 1 1,w 2 1,w 12 1,r 12 1,r 1 3
105
- w a 3 1 ,w b 4 1 ,w c 5 1 ,w d 3 1 ,r ___dbc_ 0 7 :w 15 1,w 16 1,w 17 1,r 3 1,r 4 1,r 5 1,r 15 1,r 16 1,r 17 1,w 3 1,w 4 1,w 5 1,w 15 1,r 0 3,r 15 1,r 4 3
106
- w a 6 1 ,w b 7 1 ,w c 8 1 ,w d 6 1 ,r ______dbc_ 0 10 :w 12 1,w 13 1,w 14 1,r 6 1,r 7 1,r 8 1,r 12 1,r 13 1,r 14 1,w 6 1,w 7 1,w 8 1,w 12 1,r 0 6,r 12 1,r 7 3
107
- w a 9 1 ,w b 10 1 ,w c 11 1 ,w d 9 1 ,r _________dbc 0 12 :w 15 1,w 16 1,w 17 1,r 9 1,r 10 1,r 11 1,r 15 1,r 16 1,r 17 1,w 9 1,w 10 1,w 11 1,w 15 1,r 0 9,r 15 1,r 10 2
104
+ w a 0,w b 1,w c 2,w d 0,r dbc_ 0:w 12 1,w 13 1,w 14 1,r 0 1,r 1 1,r 2 1,r 12 1,r 13 1,r 14 1,w 0 1,w 1 1,w 2 1,w 12 1,r 12 1,r 1 3
105
+ w a 3,w b 4,w c 5,w d 3,r ___dbc_ 0:w 15 1,w 16 1,w 17 1,r 3 1,r 4 1,r 5 1,r 15 1,r 16 1,r 17 1,w 3 1,w 4 1,w 5 1,w 15 1,r 0 3,r 15 1,r 4 3
106
+ w a 6,w b 7,w c 8,w d 6,r ______dbc_ 0:w 12 1,w 13 1,w 14 1,r 6 1,r 7 1,r 8 1,r 12 1,r 13 1,r 14 1,w 6 1,w 7 1,w 8 1,w 12 1,r 0 6,r 12 1,r 7 3
107
+ w a 9,w b 10,w c 11,w d 9,r _________dbc 0:w 15 1,w 16 1,w 17 1,r 9 1,r 10 1,r 11 1,r 15 1,r 16 1,r 17 1,w 9 1,w 10 1,w 11 1,w 15 1,r 0 9,r 15 1,r 10 2
108
108
109
109
# Same as above, but fill the band at once.
110
- w abc 0 3 ,w d 0 1 ,r dbc_ 0 4 :w 12 3,r 0 1,r 1 1,r 2 1,r 12 1,r 13 1,r 14 1,w 0 1,w 1 1,w 2 1,w 12 1,r 12 1,r 1 3
111
- w abc 3 3 ,w d 3 1 ,r ___dbc_ 0 7 :w 15 3,r 3 1,r 4 1,r 5 1,r 15 1,r 16 1,r 17 1,w 3 1,w 4 1,w 5 1,w 15 1,r 0 3,r 15 1,r 4 3
112
- w abc 6 3 ,w d 6 1 ,r ______dbc_ 0 10 :w 12 3,r 6 1,r 7 1,r 8 1,r 12 1,r 13 1,r 14 1,w 6 1,w 7 1,w 8 1,w 12 1,r 0 6,r 12 1,r 7 3
113
- w abc 9 3 ,w d 9 1 ,r _________dbc 0 12 :w 15 3,r 9 1,r 10 1,r 11 1,r 15 1,r 16 1,r 17 1,w 9 1,w 10 1,w 11 1,w 15 1,r 0 9,r 15 1,r 10 2
110
+ w abc 0,w d 0,r dbc_ 0:w 12 3,r 0 1,r 1 1,r 2 1,r 12 1,r 13 1,r 14 1,w 0 1,w 1 1,w 2 1,w 12 1,r 12 1,r 1 3
111
+ w abc 3,w d 3,r ___dbc_ 0:w 15 3,r 3 1,r 4 1,r 5 1,r 15 1,r 16 1,r 17 1,w 3 1,w 4 1,w 5 1,w 15 1,r 0 3,r 15 1,r 4 3
112
+ w abc 6,w d 6,r ______dbc_ 0:w 12 3,r 6 1,r 7 1,r 8 1,r 12 1,r 13 1,r 14 1,w 6 1,w 7 1,w 8 1,w 12 1,r 0 6,r 12 1,r 7 3
113
+ w abc 9,w d 9,r _________dbc 0:w 15 3,r 9 1,r 10 1,r 11 1,r 15 1,r 16 1,r 17 1,w 9 1,w 10 1,w 11 1,w 15 1,r 0 9,r 15 1,r 10 2
114
114
115
115
# Fill each band at once, then write to another band that shares the cache band
116
116
# and read all disk.
117
- w abc 0 3 ,w d 6 1 ,r abc___d_ 0 8 :w 12 3,r 0 1,r 1 1,r 2 1,r 12 1,r 13 1,r 14 1,w 0 1,w 1 1,w 2 1,w 12 1,r 0 6,r 12 1,r 7 1
118
- w abc 3 3 ,w d 9 1 ,r ___abc___d__ 0 12 :w 15 3,r 3 1,r 4 1,r 5 1,r 15 1,r 16 1,r 17 1,w 3 1,w 4 1,w 5 1,w 15 1,r 0 9,r 15 1,r 10 2
117
+ w abc 0,w d 6,r abc___d_ 0:w 12 3,r 0 1,r 1 1,r 2 1,r 12 1,r 13 1,r 14 1,w 0 1,w 1 1,w 2 1,w 12 1,r 0 6,r 12 1,r 7 1
118
+ w abc 3,w d 9,r ___abc___d__ 0:w 15 3,r 3 1,r 4 1,r 5 1,r 15 1,r 16 1,r 17 1,w 3 1,w 4 1,w 5 1,w 15 1,r 0 9,r 15 1,r 10 2
119
119
120
120
################################################################################
121
121
#
@@ -126,9 +126,9 @@ w abc 3 3,w d 9 1,r ___abc___d__ 0 12:w 15 3,r 3 1,r 4 1,r 5 1,r 15 1,r 16 1,r 1
126
126
127
127
# Write enough to two bands sharing the cache band to cause GC and then read the
128
128
# whole disk.
129
- w b 8 1 ,w a 1 1 ,w c 6 1 ,w x 0 1 ,r xa____c_b___ 0 12 :w 12 1,w 13 1,w 14 1,r 0 1,r 1 1,r 2 1,r 13 1,w 0 1,w 1 1,w 2 1,r 6 1,r 7 1,r 8 1,r 14 1,r 12 1,w 6 1,w 7 1,w 8 1,w 12 1,r 12 1,r 1 11
130
- w x 10 1 ,w ab 3 2 ,w z 9 1 ,r ___ab____zx_ 0 12 :w 15 1,w 16 2,r 3 1,r 4 1,r 5 1,r 16 1,r 17 1,w 3 1,w 4 1,w 5 1,r 9 1,r 10 1,r 11 1,r 15 1,w 9 1,w 10 1,w 11 1,w 15 1,r 0 9,r 15 1,r 10 2
129
+ w b 8,w a 1,w c 6,w x 0,r xa____c_b___ 0:w 12 1,w 13 1,w 14 1,r 0 1,r 1 1,r 2 1,r 13 1,w 0 1,w 1 1,w 2 1,r 6 1,r 7 1,r 8 1,r 14 1,r 12 1,w 6 1,w 7 1,w 8 1,w 12 1,r 12 1,r 1 11
130
+ w x 10,w ab 3,w z 9,r ___ab____zx_ 0:w 15 1,w 16 2,r 3 1,r 4 1,r 5 1,r 16 1,r 17 1,w 3 1,w 4 1,w 5 1,r 9 1,r 10 1,r 11 1,r 15 1,w 9 1,w 10 1,w 11 1,w 15 1,r 0 9,r 15 1,r 10 2
131
131
132
132
# Write to two bands sharing the cache band, then do another band-crossing write
133
133
# that will cause RMW of two bands and a write to another band.
134
- w a 4 1 ,w dx 9 2 ,w fo 5 2 ,r ____afo__dx_ 0 12 :w 15 1,w 16 2,r 3 1,r 4 1,r 5 1,r 15 1,w 3 1,w 4 1,w 5 1,r 9 1,r 10 1,r 11 1,r 16 1,r 17 1,w 9 1,w 10 1,w 11 1,w 15 1,w 12 1,r 0 5,r 15 1,r 12 1,r 7 5
134
+ w a 4,w dx 9,w fo 5,r ____afo__dx_ 0:w 15 1,w 16 2,r 3 1,r 4 1,r 5 1,r 15 1,w 3 1,w 4 1,w 5 1,r 9 1,r 10 1,r 11 1,r 16 1,r 17 1,w 9 1,w 10 1,w 11 1,w 15 1,w 12 1,r 0 5,r 15 1,r 12 1,r 7 5
0 commit comments