DynamicDiskHelper.cs 3.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103
  1. /* Copyright (C) 2014 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 Utilities;
  12. namespace DiskAccessLibrary.LogicalDiskManager
  13. {
  14. public partial class DynamicDiskHelper
  15. {
  16. public static DynamicDisk FindDisk(List<DynamicDisk> disks, Guid diskGuid)
  17. {
  18. foreach (DynamicDisk dynamicDisk in disks)
  19. {
  20. if (dynamicDisk != null)
  21. {
  22. if (dynamicDisk.DiskGuid == diskGuid)
  23. {
  24. return dynamicDisk;
  25. }
  26. }
  27. }
  28. return null;
  29. }
  30. public static long FindUnusedRegionInPrivateRegion(DynamicDisk disk, int sectorCount)
  31. {
  32. bool[] bitmap = GetPrivateRegionUsageBitmap(disk);
  33. int startIndex = 0;
  34. int freeCount = 0;
  35. for (int index = 0; index < bitmap.Length; index++)
  36. {
  37. if (freeCount == 0)
  38. {
  39. if (bitmap[index] == false) // free
  40. {
  41. startIndex = index;
  42. freeCount++;
  43. }
  44. }
  45. else
  46. {
  47. if (bitmap[index] == false) // free
  48. {
  49. freeCount++;
  50. if (freeCount == sectorCount)
  51. {
  52. return (long)disk.PrivateHeader.PrivateRegionStartLBA + startIndex;
  53. }
  54. }
  55. else
  56. {
  57. freeCount = 0;
  58. }
  59. }
  60. }
  61. return -1;
  62. }
  63. public static long FindUnusedSectorInPrivateRegion(DynamicDisk disk)
  64. {
  65. bool[] bitmap = GetPrivateRegionUsageBitmap(disk);
  66. for (int index = 0; index < bitmap.Length; index++)
  67. {
  68. if (bitmap[index] == false)
  69. {
  70. return (long)disk.PrivateHeader.PrivateRegionStartLBA + index;
  71. }
  72. }
  73. return -1;
  74. }
  75. public static bool[] GetPrivateRegionUsageBitmap(DynamicDisk disk)
  76. {
  77. // usage bitmap:
  78. bool[] bitmap = new bool[disk.PrivateHeader.PrivateRegionSizeLBA];
  79. bitmap[disk.PrivateHeader.PrimaryPrivateHeaderLBA] = true;
  80. bitmap[disk.PrivateHeader.SecondaryPrivateHeaderLBA] = true;
  81. bitmap[disk.PrivateHeader.PrimaryTocLBA] = true;
  82. bitmap[disk.PrivateHeader.PreviousPrimaryTocLBA] = true;
  83. bitmap[disk.PrivateHeader.SecondaryTocLBA] = true;
  84. bitmap[disk.PrivateHeader.PreviousSecondaryTocLBA] = true;
  85. foreach (TOCRegion region in disk.TOCBlock.Regions)
  86. {
  87. for (int index = 0; index < (int)region.SizeLBA; index++)
  88. {
  89. bitmap[(int)region.StartLBA + index] = true;
  90. }
  91. }
  92. return bitmap;
  93. }
  94. }
  95. }