1 | /* $NetBSD: rf_reconmap.h,v 1.12 2011/05/10 07:04:17 mrg 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@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 | #include <sys/pool.h> |
38 | |
39 | #include "rf_threadstuff.h" |
40 | |
41 | /* the number of recon units in the status table. */ |
42 | #define RF_RECONMAP_SIZE 32 |
43 | |
44 | /* |
45 | * Main reconstruction status descriptor. |
46 | */ |
47 | struct RF_ReconMap_s { |
48 | RF_SectorCount_t sectorsPerReconUnit; /* sectors per reconstruct |
49 | * unit */ |
50 | RF_SectorCount_t sectorsInDisk; /* total sectors in disk */ |
51 | RF_SectorCount_t unitsLeft; /* recon units left to recon */ |
52 | RF_ReconUnitCount_t totalRUs; /* total recon units on disk */ |
53 | RF_ReconUnitCount_t spareRUs; /* total number of spare RUs on failed |
54 | * disk */ |
55 | RF_ReconUnitCount_t low_ru; /* lowest reconstruction unit number in |
56 | the status array */ |
57 | RF_ReconUnitCount_t high_ru; /* highest reconstruction unit number |
58 | in the status array */ |
59 | RF_ReconUnitCount_t head; /* the position in the array where |
60 | low_ru is found */ |
61 | RF_ReconUnitCount_t status_size; /* number of recon units in status */ |
62 | RF_StripeCount_t totalParityStripes; /* total number of parity |
63 | * stripes in array */ |
64 | RF_ReconMapListElem_t **status; /* array of ptrs to list elements */ |
65 | struct pool elem_pool; /* pool of RF_ReconMapListElem_t's */ |
66 | rf_declare_mutex2(mutex); |
67 | rf_declare_cond2(cv); |
68 | int lock; /* 1 if someone has the recon map |
69 | locked, 0 otherwise */ |
70 | }; |
71 | /* a list element */ |
72 | struct RF_ReconMapListElem_s { |
73 | RF_SectorNum_t startSector; /* bounding sect nums on this block */ |
74 | RF_SectorNum_t stopSector; |
75 | RF_ReconMapListElem_t *next; /* next element in list */ |
76 | }; |
77 | |
78 | RF_ReconMap_t *rf_MakeReconMap(RF_Raid_t *, RF_SectorCount_t, |
79 | RF_SectorCount_t, RF_ReconUnitCount_t); |
80 | void rf_ReconMapUpdate(RF_Raid_t *, RF_ReconMap_t *, RF_SectorNum_t, RF_SectorNum_t); |
81 | void rf_FreeReconMap(RF_ReconMap_t *); |
82 | int rf_CheckRUReconstructed(RF_ReconMap_t *, RF_SectorNum_t); |
83 | RF_ReconUnitCount_t rf_UnitsLeftToReconstruct(RF_ReconMap_t *); |
84 | void rf_PrintReconMap(RF_Raid_t *, RF_ReconMap_t *, RF_RowCol_t); |
85 | void rf_PrintReconSchedule(RF_ReconMap_t *, struct timeval *); |
86 | |
87 | #endif /* !_RF__RF_RECONMAP_H_ */ |
88 | |