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 */
47struct 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 */
72struct 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
78RF_ReconMap_t *rf_MakeReconMap(RF_Raid_t *, RF_SectorCount_t,
79 RF_SectorCount_t, RF_ReconUnitCount_t);
80void rf_ReconMapUpdate(RF_Raid_t *, RF_ReconMap_t *, RF_SectorNum_t, RF_SectorNum_t);
81void rf_FreeReconMap(RF_ReconMap_t *);
82int rf_CheckRUReconstructed(RF_ReconMap_t *, RF_SectorNum_t);
83RF_ReconUnitCount_t rf_UnitsLeftToReconstruct(RF_ReconMap_t *);
84void rf_PrintReconMap(RF_Raid_t *, RF_ReconMap_t *, RF_RowCol_t);
85void rf_PrintReconSchedule(RF_ReconMap_t *, struct timeval *);
86
87#endif /* !_RF__RF_RECONMAP_H_ */
88