1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
|
/* $OpenBSD: rf_reconmap.h,v 1.2 1999/02/16 00:03:21 niklas Exp $ */
/* $NetBSD: rf_reconmap.h,v 1.3 1999/02/05 00:06:16 oster Exp $ */
/*
* 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_
#include "rf_types.h"
#include "rf_threadstuff.h"
/*
* Main reconstruction status descriptor. size and maxsize are used for
* monitoring only: they have no function for reconstruction.
*/
struct RF_ReconMap_s {
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 */
RF_StripeCount_t totalParityStripes; /* total number of parity
* stripes in array */
u_int size; /* overall size of this structure */
u_int maxSize; /* maximum size so far */
RF_ReconMapListElem_t **status; /* array of ptrs to list elements */
RF_DECLARE_MUTEX(mutex)
};
/* a list element */
struct RF_ReconMapListElem_s {
RF_SectorNum_t startSector; /* bounding sect nums on this block */
RF_SectorNum_t stopSector;
RF_ReconMapListElem_t *next; /* next element in list */
};
RF_ReconMap_t *
rf_MakeReconMap(RF_Raid_t * raidPtr, RF_SectorCount_t ru_sectors,
RF_SectorCount_t disk_sectors, RF_ReconUnitCount_t spareUnitsPerDisk);
void
rf_ReconMapUpdate(RF_Raid_t * raidPtr, RF_ReconMap_t * mapPtr,
RF_SectorNum_t startSector, RF_SectorNum_t stopSector);
void rf_FreeReconMap(RF_ReconMap_t * mapPtr);
int rf_CheckRUReconstructed(RF_ReconMap_t * mapPtr, RF_SectorNum_t startSector);
RF_ReconUnitCount_t rf_UnitsLeftToReconstruct(RF_ReconMap_t * mapPtr);
void
rf_PrintReconMap(RF_Raid_t * raidPtr, RF_ReconMap_t * mapPtr,
RF_RowCol_t frow, RF_RowCol_t fcol);
void rf_PrintReconSchedule(RF_ReconMap_t * mapPtr, struct timeval * starttime);
#endif /* !_RF__RF_RECONMAP_H_ */
|