2008-05-19 23:49:54 +04:00
|
|
|
/* $NetBSD: rf_reconmap.h,v 1.11 2008/05/19 19:49:54 oster Exp $ */
|
1998-11-13 07:20:26 +03:00
|
|
|
/*
|
|
|
|
* Copyright (c) 1995 Carnegie-Mellon University.
|
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* Author: Mark Holland
|
|
|
|
*
|
|
|
|
* Permission to use, copy, modify and distribute this software and
|
|
|
|
* its documentation is hereby granted, provided that both the copyright
|
|
|
|
* notice and this permission notice appear in all copies of the
|
|
|
|
* software, derivative works or modified versions, and any portions
|
|
|
|
* thereof, and that both notices appear in supporting documentation.
|
|
|
|
*
|
|
|
|
* CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
|
|
|
|
* CONDITION. CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND
|
|
|
|
* FOR ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
|
|
|
|
*
|
|
|
|
* Carnegie Mellon requests users of this software to return to
|
|
|
|
*
|
|
|
|
* Software Distribution Coordinator or Software.Distribution@CS.CMU.EDU
|
|
|
|
* School of Computer Science
|
|
|
|
* Carnegie Mellon University
|
|
|
|
* Pittsburgh PA 15213-3890
|
|
|
|
*
|
|
|
|
* any improvements or extensions that they make and grant Carnegie the
|
|
|
|
* rights to redistribute these changes.
|
|
|
|
*/
|
|
|
|
|
|
|
|
/******************************************************************************
|
|
|
|
* rf_reconMap.h -- Header file describing reconstruction status data structure
|
|
|
|
******************************************************************************/
|
|
|
|
|
|
|
|
#ifndef _RF__RF_RECONMAP_H_
|
|
|
|
#define _RF__RF_RECONMAP_H_
|
|
|
|
|
2001-10-04 19:58:51 +04:00
|
|
|
#include <dev/raidframe/raidframevar.h>
|
2002-10-06 22:49:12 +04:00
|
|
|
#include <sys/pool.h>
|
2001-10-04 19:58:51 +04:00
|
|
|
|
1998-11-13 07:20:26 +03:00
|
|
|
#include "rf_threadstuff.h"
|
|
|
|
|
2008-05-19 23:49:54 +04:00
|
|
|
/* the number of recon units in the status table. */
|
|
|
|
#define RF_RECONMAP_SIZE 32
|
|
|
|
|
1998-11-13 07:20:26 +03:00
|
|
|
/*
|
2002-10-06 02:45:46 +04:00
|
|
|
* Main reconstruction status descriptor.
|
1998-11-13 07:20:26 +03:00
|
|
|
*/
|
|
|
|
struct RF_ReconMap_s {
|
1999-02-05 03:06:06 +03:00
|
|
|
RF_SectorCount_t sectorsPerReconUnit; /* sectors per reconstruct
|
|
|
|
* unit */
|
|
|
|
RF_SectorCount_t sectorsInDisk; /* total sectors in disk */
|
|
|
|
RF_SectorCount_t unitsLeft; /* recon units left to recon */
|
|
|
|
RF_ReconUnitCount_t totalRUs; /* total recon units on disk */
|
|
|
|
RF_ReconUnitCount_t spareRUs; /* total number of spare RUs on failed
|
|
|
|
* disk */
|
2008-05-19 23:49:54 +04:00
|
|
|
RF_ReconUnitCount_t low_ru; /* lowest reconstruction unit number in
|
|
|
|
the status array */
|
|
|
|
RF_ReconUnitCount_t high_ru; /* highest reconstruction unit number
|
|
|
|
in the status array */
|
|
|
|
RF_ReconUnitCount_t head; /* the position in the array where
|
|
|
|
low_ru is found */
|
|
|
|
RF_ReconUnitCount_t status_size; /* number of recon units in status */
|
1999-02-05 03:06:06 +03:00
|
|
|
RF_StripeCount_t totalParityStripes; /* total number of parity
|
|
|
|
* stripes in array */
|
|
|
|
RF_ReconMapListElem_t **status; /* array of ptrs to list elements */
|
2002-10-06 22:49:12 +04:00
|
|
|
struct pool elem_pool; /* pool of RF_ReconMapListElem_t's */
|
|
|
|
RF_DECLARE_MUTEX(mutex)
|
2004-03-18 19:54:54 +03:00
|
|
|
int lock; /* 1 if someone has the recon map
|
|
|
|
locked, 0 otherwise */
|
1998-11-13 07:20:26 +03:00
|
|
|
};
|
|
|
|
/* a list element */
|
|
|
|
struct RF_ReconMapListElem_s {
|
1999-02-05 03:06:06 +03:00
|
|
|
RF_SectorNum_t startSector; /* bounding sect nums on this block */
|
|
|
|
RF_SectorNum_t stopSector;
|
|
|
|
RF_ReconMapListElem_t *next; /* next element in list */
|
1998-11-13 07:20:26 +03:00
|
|
|
};
|
|
|
|
|
2004-03-04 06:14:02 +03:00
|
|
|
RF_ReconMap_t *rf_MakeReconMap(RF_Raid_t *, RF_SectorCount_t,
|
|
|
|
RF_SectorCount_t, RF_ReconUnitCount_t);
|
|
|
|
void rf_ReconMapUpdate(RF_Raid_t *, RF_ReconMap_t *, RF_SectorNum_t, RF_SectorNum_t);
|
|
|
|
void rf_FreeReconMap(RF_ReconMap_t *);
|
|
|
|
int rf_CheckRUReconstructed(RF_ReconMap_t *, RF_SectorNum_t);
|
|
|
|
RF_ReconUnitCount_t rf_UnitsLeftToReconstruct(RF_ReconMap_t *);
|
|
|
|
void rf_PrintReconMap(RF_Raid_t *, RF_ReconMap_t *, RF_RowCol_t);
|
|
|
|
void rf_PrintReconSchedule(RF_ReconMap_t *, struct timeval *);
|
1998-11-13 07:20:26 +03:00
|
|
|
|
1999-02-05 03:06:06 +03:00
|
|
|
#endif /* !_RF__RF_RECONMAP_H_ */
|