image/svg+xml
10
0
8
9
0
1
2
3
4
2
3
4
5
6
18
16
17
0
1
2
3
4
11
12
13
14
15
6
0 4 8 12 16 20 24 28 32 36 40 44old: 1111 1111 1111 1111 1111 1000 0000 0000 0000 0000 1111 1111new: 1110 0011 0101 1011 0101 0111 1111 1100 0000 0000 1111 1111
19
20
40
41
42
43
44
45
46
47
11111111
11111111
11111000
00000000
00000000
14=>1915=>40
16=>4117=>45
50=>2051=>42
52=>4653=>44
90=>4391=>47
14a
15a
16a
17a
50a
51a
52a
53a
90a
91a
5
7
11111111
Determine which blocks of the bitmap need updating:HBA blocks 1 2 and 3.allocate blocks 25 26 and 27deallocate blocks 3 4 and 5Determine how many HBA metadata blocks must be updated:2 blocks, 8 and 10.allocate blocks 28 and 29deallocate blocks 8 and 10 BitmapHBA->DBA
LBA mapHBA->DBA
21
50b
2
22
50=>2051=>42
23
24
1
2
3
25
26
27
28
29