| 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 | |