ExtendHelper.Volume.cs 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252
  1. /* Copyright (C) 2014-2016 Tal Aloni <tal.aloni.il@gmail.com>. All rights reserved.
  2. *
  3. * You can redistribute this program and/or modify it under the terms of
  4. * the GNU Lesser Public License as published by the Free Software Foundation,
  5. * either version 3 of the License, or (at your option) any later version.
  6. */
  7. using System;
  8. using System.Collections.Generic;
  9. using System.IO;
  10. using System.Text;
  11. using DiskAccessLibrary.LogicalDiskManager;
  12. using Utilities;
  13. namespace DiskAccessLibrary
  14. {
  15. public class ExtendHelper
  16. {
  17. /// <summary>
  18. /// This refers to the raw volume and not to the filesystem
  19. /// </summary>
  20. /// <returns>Number of bytes (per disk extent)</returns>
  21. public static long GetMaximumSizeToExtendVolume(Volume volume)
  22. {
  23. if (volume is Partition)
  24. {
  25. return GetMaximumSizeToExtendPartition((Partition)volume);
  26. }
  27. else if (volume is DynamicVolume)
  28. {
  29. return GetMaximumSizeToExtendDynamicVolume((DynamicVolume)volume);
  30. }
  31. else
  32. {
  33. return 0;
  34. }
  35. }
  36. public static long GetMaximumSizeToExtendPartition(Partition partition)
  37. {
  38. if (partition is MBRPartition)
  39. {
  40. return GetMaximumSizeToExtendMBRPartition((MBRPartition)partition);
  41. }
  42. else if (partition is GPTPartition)
  43. {
  44. return GetMaximumSizeToExtendGPTPartition((GPTPartition)partition);
  45. }
  46. else
  47. {
  48. return 0;
  49. }
  50. }
  51. public static long GetMaximumSizeToExtendDynamicVolume(DynamicVolume volume)
  52. {
  53. if (volume is SimpleVolume)
  54. {
  55. SimpleVolume simpleVolume = (SimpleVolume)volume;
  56. return GetMaximumSizeToExtendDynamicDiskExtent(simpleVolume.DiskExtent);
  57. }
  58. else if (volume is StripedVolume)
  59. {
  60. StripedVolume stripedVolume = (StripedVolume)volume;
  61. long max = Int64.MaxValue;
  62. foreach (DynamicDiskExtent extent in stripedVolume.Extents)
  63. {
  64. long extentMax = GetMaximumSizeToExtendDynamicDiskExtent(extent);
  65. max = Math.Min(max, extentMax);
  66. }
  67. return max;
  68. }
  69. else if (volume is Raid5Volume)
  70. {
  71. Raid5Volume raid5Volume = (Raid5Volume)volume;
  72. long max = Int64.MaxValue;
  73. foreach (DynamicDiskExtent extent in raid5Volume.Extents)
  74. {
  75. long extentMax = GetMaximumSizeToExtendDynamicDiskExtent(extent);
  76. max = Math.Min(max, extentMax);
  77. }
  78. return max;
  79. }
  80. else
  81. {
  82. return 0;
  83. }
  84. }
  85. /// <returns>Number of bytes</returns>
  86. public static long GetMaximumSizeToExtendMBRPartition(MBRPartition partition)
  87. {
  88. MasterBootRecord mbr = MasterBootRecord.ReadFromDisk(partition.Disk);
  89. long partitonEndSector = partition.FirstSector + partition.Size / partition.BytesPerSector;
  90. long max = partition.Disk.Size - (partition.FirstSector * partition.BytesPerSector + partition.Size);
  91. foreach (PartitionTableEntry entry in mbr.PartitionTable)
  92. {
  93. if (entry.FirstSectorLBA > partition.FirstSector)
  94. {
  95. long available = (entry.FirstSectorLBA - partition.FirstSector) * partition.BytesPerSector - partition.Size;
  96. max = Math.Min(max, available);
  97. }
  98. }
  99. // MBR partition cannot be larger than 2^32 sectors
  100. max = Math.Min(max, UInt32.MaxValue * partition.BytesPerSector);
  101. return max;
  102. }
  103. /// <returns>Number of bytes</returns>
  104. public static long GetMaximumSizeToExtendGPTPartition(GPTPartition partition)
  105. {
  106. GuidPartitionTableHeader header = GuidPartitionTableHeader.ReadFromDisk(partition.Disk);
  107. long partitonEndSector = partition.FirstSector + partition.Size / partition.BytesPerSector;
  108. // Prevent from extending beyond the secondary GPT header / partition array
  109. long max = ((long)header.LastUsableLBA + 1) * partition.BytesPerSector - (partition.FirstSector * partition.BytesPerSector + partition.Size);
  110. List<GuidPartitionEntry> entries = GuidPartitionTable.ReadEntriesFromDisk(partition.Disk);
  111. foreach (GuidPartitionEntry entry in entries)
  112. {
  113. if ((long)entry.FirstLBA > partition.FirstSector)
  114. {
  115. long available = ((long)entry.FirstLBA - partition.FirstSector) * partition.BytesPerSector - partition.Size;
  116. max = Math.Min(max, available);
  117. }
  118. }
  119. return max;
  120. }
  121. /// <returns>Number of bytes</returns>
  122. public static long GetMaximumSizeToExtendDynamicDiskExtent(DynamicDiskExtent targetExtent)
  123. {
  124. DynamicDisk disk = DynamicDisk.ReadFromDisk(targetExtent.Disk);
  125. PrivateHeader privateHeader = disk.PrivateHeader;
  126. List<DynamicDiskExtent> extents = DynamicDiskHelper.GetDiskExtents(disk);
  127. if (extents == null)
  128. {
  129. throw new InvalidDataException("Cannot read extents information from disk");
  130. }
  131. long endOfData = (long)((privateHeader.PublicRegionStartLBA + privateHeader.PublicRegionSizeLBA) * (ulong)disk.BytesPerSector);
  132. long max = endOfData - (targetExtent.FirstSector * targetExtent.BytesPerSector + targetExtent.Size); // space from the extent end to the end of the disk
  133. foreach (DynamicDiskExtent extent in extents)
  134. {
  135. if (extent.FirstSector > targetExtent.FirstSector)
  136. {
  137. long spaceBetweenExtents = (extent.FirstSector - targetExtent.FirstSector) * disk.BytesPerSector - targetExtent.Size;
  138. max = Math.Min(max, spaceBetweenExtents);
  139. }
  140. }
  141. return max;
  142. }
  143. public static void ExtendVolume(Volume volume, long numberOfAdditionalExtentSectors, DiskGroupDatabase database)
  144. {
  145. if (volume is Partition)
  146. {
  147. ExtendPartition((Partition)volume, numberOfAdditionalExtentSectors);
  148. }
  149. else if (volume is DynamicVolume)
  150. {
  151. ExtendDynamicVolume((DynamicVolume)volume, numberOfAdditionalExtentSectors, database);
  152. }
  153. }
  154. public static void ExtendPartition(Partition volume, long numberOfAdditionalExtentSectors)
  155. {
  156. if (volume is MBRPartition)
  157. {
  158. MBRPartition partition = (MBRPartition)volume;
  159. ExtendMBRPartition(partition, numberOfAdditionalExtentSectors);
  160. }
  161. else if (volume is GPTPartition)
  162. {
  163. GPTPartition partition = (GPTPartition)volume;
  164. ExtendGPTPartition(partition, numberOfAdditionalExtentSectors);
  165. }
  166. }
  167. public static void ExtendDynamicVolume(DynamicVolume volume, long numberOfAdditionalExtentSectors, DiskGroupDatabase database)
  168. {
  169. if (volume is SimpleVolume)
  170. {
  171. SimpleVolume simpleVolume = (SimpleVolume)volume;
  172. VolumeManagerDatabaseHelper.ExtendSimpleVolume(database, simpleVolume, numberOfAdditionalExtentSectors);
  173. }
  174. else if (volume is StripedVolume)
  175. {
  176. StripedVolume stripedVolume = (StripedVolume)volume;
  177. VolumeManagerDatabaseHelper.ExtendStripedVolume(database, stripedVolume, numberOfAdditionalExtentSectors);
  178. }
  179. else if (volume is Raid5Volume)
  180. {
  181. Raid5Volume raid5Volume = (Raid5Volume)volume;
  182. VolumeManagerDatabaseHelper.ExtendRAID5Volume(database, raid5Volume, numberOfAdditionalExtentSectors);
  183. }
  184. }
  185. public static void ExtendMBRPartition(MBRPartition partition, long numberOfAdditionalExtentSectors)
  186. {
  187. Disk disk = partition.Disk;
  188. MasterBootRecord mbr = MasterBootRecord.ReadFromDisk(disk);
  189. for (int index = 0; index < mbr.PartitionTable.Length; index++)
  190. {
  191. if (mbr.PartitionTable[index].FirstSectorLBA == partition.FirstSector)
  192. {
  193. mbr.PartitionTable[index].SectorCountLBA += (uint)numberOfAdditionalExtentSectors;
  194. ulong lastSectorLBA = mbr.PartitionTable[index].LastSectorLBA;
  195. mbr.PartitionTable[index].LastSectorCHS = CHSAddress.FromLBA(lastSectorLBA, disk);
  196. break;
  197. }
  198. }
  199. MasterBootRecord.WriteToDisk(disk, mbr);
  200. }
  201. public static void ExtendGPTPartition(GPTPartition partition, long numberOfAdditionalExtentSectors)
  202. {
  203. Disk disk = partition.Disk;
  204. GuidPartitionTableHeader primaryHeader = GuidPartitionTableHeader.ReadPrimaryFromDisk(disk);
  205. GuidPartitionTableHeader secondaryHeader = GuidPartitionTableHeader.ReadSecondaryFromDisk(disk, primaryHeader);
  206. if (primaryHeader == null || secondaryHeader == null)
  207. {
  208. throw new NotImplementedException("Cannot extend GPT disk with corrupted header");
  209. }
  210. if (primaryHeader.PartitionArrayCRC32 != secondaryHeader.PartitionArrayCRC32)
  211. {
  212. throw new NotImplementedException("Cannot extend GPT disk with mismatched partition arrays");
  213. }
  214. List<GuidPartitionEntry> entries = GuidPartitionTable.ReadEntriesFromDisk(disk);
  215. foreach(GuidPartitionEntry entry in entries)
  216. {
  217. if ((long)entry.FirstLBA == partition.FirstSector)
  218. {
  219. entry.LastLBA += (ulong)numberOfAdditionalExtentSectors;
  220. GuidPartitionEntry.WriteToDisk(disk, primaryHeader, entry);
  221. GuidPartitionEntry.WriteToDisk(disk, secondaryHeader, entry);
  222. break;
  223. }
  224. }
  225. primaryHeader.PartitionArrayCRC32 = GuidPartitionTable.ComputePartitionArrayCRC32(disk, primaryHeader);
  226. GuidPartitionTableHeader.WriteToDisk(disk, primaryHeader);
  227. secondaryHeader.PartitionArrayCRC32 = GuidPartitionTable.ComputePartitionArrayCRC32(disk, secondaryHeader);
  228. GuidPartitionTableHeader.WriteToDisk(disk, secondaryHeader);
  229. }
  230. }
  231. }