rf_reconmap.h revision 1.5 1 /* $NetBSD: rf_reconmap.h,v 1.5 2002/10/05 22:45:46 oster Exp $ */
2 /*
3 * Copyright (c) 1995 Carnegie-Mellon University.
4 * All rights reserved.
5 *
6 * Author: Mark Holland
7 *
8 * Permission to use, copy, modify and distribute this software and
9 * its documentation is hereby granted, provided that both the copyright
10 * notice and this permission notice appear in all copies of the
11 * software, derivative works or modified versions, and any portions
12 * thereof, and that both notices appear in supporting documentation.
13 *
14 * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
15 * CONDITION. CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND
16 * FOR ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
17 *
18 * Carnegie Mellon requests users of this software to return to
19 *
20 * Software Distribution Coordinator or Software.Distribution (at) CS.CMU.EDU
21 * School of Computer Science
22 * Carnegie Mellon University
23 * Pittsburgh PA 15213-3890
24 *
25 * any improvements or extensions that they make and grant Carnegie the
26 * rights to redistribute these changes.
27 */
28
29 /******************************************************************************
30 * rf_reconMap.h -- Header file describing reconstruction status data structure
31 ******************************************************************************/
32
33 #ifndef _RF__RF_RECONMAP_H_
34 #define _RF__RF_RECONMAP_H_
35
36 #include <dev/raidframe/raidframevar.h>
37
38 #include "rf_threadstuff.h"
39
40 /*
41 * Main reconstruction status descriptor.
42 */
43 struct RF_ReconMap_s {
44 RF_SectorCount_t sectorsPerReconUnit; /* sectors per reconstruct
45 * unit */
46 RF_SectorCount_t sectorsInDisk; /* total sectors in disk */
47 RF_SectorCount_t unitsLeft; /* recon units left to recon */
48 RF_ReconUnitCount_t totalRUs; /* total recon units on disk */
49 RF_ReconUnitCount_t spareRUs; /* total number of spare RUs on failed
50 * disk */
51 RF_StripeCount_t totalParityStripes; /* total number of parity
52 * stripes in array */
53 RF_ReconMapListElem_t **status; /* array of ptrs to list elements */
54 RF_DECLARE_MUTEX(mutex)
55 };
56 /* a list element */
57 struct RF_ReconMapListElem_s {
58 RF_SectorNum_t startSector; /* bounding sect nums on this block */
59 RF_SectorNum_t stopSector;
60 RF_ReconMapListElem_t *next; /* next element in list */
61 };
62
63 RF_ReconMap_t *
64 rf_MakeReconMap(RF_Raid_t * raidPtr, RF_SectorCount_t ru_sectors,
65 RF_SectorCount_t disk_sectors, RF_ReconUnitCount_t spareUnitsPerDisk);
66
67 void
68 rf_ReconMapUpdate(RF_Raid_t * raidPtr, RF_ReconMap_t * mapPtr,
69 RF_SectorNum_t startSector, RF_SectorNum_t stopSector);
70
71 void rf_FreeReconMap(RF_ReconMap_t * mapPtr);
72
73 int rf_CheckRUReconstructed(RF_ReconMap_t * mapPtr, RF_SectorNum_t startSector);
74
75 RF_ReconUnitCount_t rf_UnitsLeftToReconstruct(RF_ReconMap_t * mapPtr);
76
77 void
78 rf_PrintReconMap(RF_Raid_t * raidPtr, RF_ReconMap_t * mapPtr,
79 RF_RowCol_t frow, RF_RowCol_t fcol);
80
81 void rf_PrintReconSchedule(RF_ReconMap_t * mapPtr, struct timeval * starttime);
82
83 #endif /* !_RF__RF_RECONMAP_H_ */
84