StripedVolume.cs 4.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
  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.Text;
  10. using Utilities;
  11. namespace DiskAccessLibrary.LogicalDiskManager
  12. {
  13. public class StripedVolume : DynamicVolume
  14. {
  15. private List<DynamicColumn> m_columns = new List<DynamicColumn>(); // must be sorted
  16. private int m_sectorsPerStripe;
  17. private long m_size;
  18. public StripedVolume(List<DynamicColumn> columns, int sectorsPerStripe, Guid volumeGuid, Guid diskGroupGuid) : base(volumeGuid, diskGroupGuid)
  19. {
  20. m_columns = columns;
  21. m_sectorsPerStripe = sectorsPerStripe;
  22. m_size = m_columns[0].Size * m_columns.Count;
  23. }
  24. public List<ArrayPosition> TranslateSectors(long startSectorIndex, int sectorCount)
  25. {
  26. List<ArrayPosition> result = new List<ArrayPosition>();
  27. int numberOfColumns = m_columns.Count;
  28. int sectorsLeft = sectorCount;
  29. long currentSectorIndex = startSectorIndex;
  30. while (sectorsLeft > 0)
  31. {
  32. long stripeIndexInVolume = currentSectorIndex / m_sectorsPerStripe;
  33. long stripeIndexInColumn = stripeIndexInVolume / numberOfColumns;
  34. int diskIndex = (int)(stripeIndexInVolume % numberOfColumns);
  35. long columnSectorIndex = stripeIndexInColumn * m_sectorsPerStripe + (currentSectorIndex % m_sectorsPerStripe);
  36. int sectorsToReadFromCurrentColumnStripe = Math.Min(m_sectorsPerStripe - (int)(columnSectorIndex % m_sectorsPerStripe), sectorsLeft);
  37. // e.g. :
  38. // Column 0: 0 3 6 ...
  39. // Column 1: 1 4 7 ...
  40. // Column 2: 2 5 8 ...
  41. ArrayPosition position = new ArrayPosition(diskIndex, columnSectorIndex, sectorsToReadFromCurrentColumnStripe);
  42. result.Add(position);
  43. currentSectorIndex += sectorsToReadFromCurrentColumnStripe;
  44. sectorsLeft -= sectorsToReadFromCurrentColumnStripe;
  45. }
  46. return result;
  47. }
  48. public override byte[] ReadSectors(long sectorIndex, int sectorCount)
  49. {
  50. List<ArrayPosition> readPositions = TranslateSectors(sectorIndex, sectorCount);
  51. byte[] result = new byte[sectorCount * BytesPerSector];
  52. int bytesRead = 0;
  53. foreach (ArrayPosition readPosition in readPositions)
  54. {
  55. DynamicColumn column = m_columns[readPosition.DiskIndex];
  56. byte[] stripeBytes = column.ReadSectors(readPosition.SectorIndex, (int)readPosition.SectorCount);
  57. Array.Copy(stripeBytes, 0, result, bytesRead, stripeBytes.Length);
  58. bytesRead += stripeBytes.Length;
  59. }
  60. return result;
  61. }
  62. public override void WriteSectors(long sectorIndex, byte[] data)
  63. {
  64. int sectorCount = data.Length / this.BytesPerSector;
  65. List<ArrayPosition> writePositions = TranslateSectors(sectorIndex, sectorCount);
  66. int bytesWritten = 0;
  67. foreach (ArrayPosition writePosition in writePositions)
  68. {
  69. byte[] stripeBytes = new byte[writePosition.SectorCount * this.BytesPerSector];
  70. Array.Copy(data, bytesWritten, stripeBytes, 0, stripeBytes.Length);
  71. DynamicColumn column = m_columns[writePosition.DiskIndex];
  72. column.WriteSectors(writePosition.SectorIndex, stripeBytes);
  73. bytesWritten += stripeBytes.Length;
  74. }
  75. }
  76. public override long Size
  77. {
  78. get
  79. {
  80. return m_size;
  81. }
  82. }
  83. public override List<DynamicColumn> Columns
  84. {
  85. get
  86. {
  87. return m_columns;
  88. }
  89. }
  90. public int SectorsPerStripe
  91. {
  92. get
  93. {
  94. return m_sectorsPerStripe;
  95. }
  96. }
  97. public int NumberOfColumns
  98. {
  99. get
  100. {
  101. return m_columns.Count;
  102. }
  103. }
  104. }
  105. }