Home | History | Annotate | Line # | Download | only in raidframe 
      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 (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 #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