rf_raid.h revision 1.11 1 /* $NetBSD: rf_raid.h,v 1.11 2000/02/23 03:44:02 oster 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_raid.h -- main header file for RAID driver
31 **********************************************/
32
33
34 #ifndef _RF__RF_RAID_H_
35 #define _RF__RF_RAID_H_
36
37 #include "rf_archs.h"
38 #include "rf_types.h"
39 #include "rf_threadstuff.h"
40
41 #include "rf_netbsd.h"
42
43 #include <sys/disklabel.h>
44 #include <sys/types.h>
45
46 #include "rf_alloclist.h"
47 #include "rf_stripelocks.h"
48 #include "rf_layout.h"
49 #include "rf_disks.h"
50 #include "rf_debugMem.h"
51 #include "rf_diskqueue.h"
52 #include "rf_reconstruct.h"
53 #include "rf_acctrace.h"
54
55 #if RF_INCLUDE_PARITYLOGGING > 0
56 #include "rf_paritylog.h"
57 #endif /* RF_INCLUDE_PARITYLOGGING > 0 */
58
59 #define RF_MAX_DISKS 128 /* max disks per array */
60 #define RF_DEV2RAIDID(_dev) (DISKUNIT(_dev))
61
62 #define RF_COMPONENT_LABEL_VERSION_1 1
63 #define RF_COMPONENT_LABEL_VERSION 2
64 #define RF_RAID_DIRTY 0
65 #define RF_RAID_CLEAN 1
66
67
68 /*
69 * Each row in the array is a distinct parity group, so
70 * each has it's own status, which is one of the following.
71 */
72 typedef enum RF_RowStatus_e {
73 rf_rs_optimal,
74 rf_rs_degraded,
75 rf_rs_reconstructing,
76 rf_rs_reconfigured
77 } RF_RowStatus_t;
78
79 struct RF_CumulativeStats_s {
80 struct timeval start; /* the time when the stats were last started */
81 struct timeval stop; /* the time when the stats were last stopped */
82 long sum_io_us; /* sum of all user response times (us) */
83 long num_ios; /* total number of I/Os serviced */
84 long num_sect_moved; /* total number of sectors read or written */
85 };
86
87 struct RF_ThroughputStats_s {
88 RF_DECLARE_MUTEX(mutex) /* a mutex used to lock the configuration
89 * stuff */
90 struct timeval start; /* timer started when numOutstandingRequests
91 * moves from 0 to 1 */
92 struct timeval stop; /* timer stopped when numOutstandingRequests
93 * moves from 1 to 0 */
94 RF_uint64 sum_io_us; /* total time timer is enabled */
95 RF_uint64 num_ios; /* total number of ios processed by RAIDframe */
96 long num_out_ios; /* number of outstanding ios */
97 };
98
99 struct RF_Raid_s {
100 /* This portion never changes, and can be accessed without locking */
101 /* an exception is Disks[][].status, which requires locking when it is
102 * changed. XXX this is no longer true. numSpare and friends can
103 * change now.
104 */
105 u_int numRow; /* number of rows of disks, typically == # of
106 * ranks */
107 u_int numCol; /* number of columns of disks, typically == #
108 * of disks/rank */
109 u_int numSpare; /* number of spare disks */
110 int maxQueueDepth; /* max disk queue depth */
111 RF_SectorCount_t totalSectors; /* total number of sectors in the
112 * array */
113 RF_SectorCount_t sectorsPerDisk; /* number of sectors on each
114 * disk */
115 u_int logBytesPerSector; /* base-2 log of the number of bytes
116 * in a sector */
117 u_int bytesPerSector; /* bytes in a sector */
118 RF_int32 sectorMask; /* mask of bytes-per-sector */
119
120 RF_RaidLayout_t Layout; /* all information related to layout */
121 RF_RaidDisk_t **Disks; /* all information related to physical disks */
122 RF_DiskQueue_t **Queues;/* all information related to disk queues */
123 /* NOTE: This is an anchor point via which the queues can be
124 * accessed, but the enqueue/dequeue routines in diskqueue.c use a
125 * local copy of this pointer for the actual accesses. */
126 /* The remainder of the structure can change, and therefore requires
127 * locking on reads and updates */
128 RF_DECLARE_MUTEX(mutex) /* mutex used to serialize access to
129 * the fields below */
130 RF_RowStatus_t *status; /* the status of each row in the array */
131 int valid; /* indicates successful configuration */
132 RF_LockTableEntry_t *lockTable; /* stripe-lock table */
133 RF_LockTableEntry_t *quiesceLock; /* quiesnce table */
134 int numFailures; /* total number of failures in the array */
135 int numNewFailures; /* number of *new* failures (that havn't
136 caused a mod_counter update */
137
138 int parity_good; /* !0 if parity is known to be correct */
139 int serial_number; /* a "serial number" for this set */
140 int mod_counter; /* modification counter for component labels */
141 int clean; /* the clean bit for this array. */
142
143 int openings; /* Number of IO's which can be scheduled
144 simultaneously (high-level - not a
145 per-component limit)*/
146
147 int maxOutstanding; /* maxOutstanding requests (per-component) */
148 int autoconfigure; /* automatically configure this RAID set.
149 0 == no, 1 == yes */
150 int root_partition; /* Use this set as /
151 0 == no, 1 == yes*/
152 int last_unit; /* last unit number (e.g. 0 for /dev/raid0)
153 of this component. Used for autoconfigure
154 only. */
155 int config_order; /* 0 .. n. The order in which the component
156 should be auto-configured. E.g. 0 is will
157 done first, (and would become raid0).
158 This may be in conflict with last_unit!!?! */
159 /* Not currently used. */
160
161 /*
162 * Cleanup stuff
163 */
164 RF_ShutdownList_t *shutdownList; /* shutdown activities */
165 RF_AllocListElem_t *cleanupList; /* memory to be freed at
166 * shutdown time */
167
168 /*
169 * Recon stuff
170 */
171 RF_HeadSepLimit_t headSepLimit;
172 int numFloatingReconBufs;
173 int reconInProgress;
174 RF_DECLARE_COND(waitForReconCond)
175 RF_RaidReconDesc_t *reconDesc; /* reconstruction descriptor */
176 RF_ReconCtrl_t **reconControl; /* reconstruction control structure
177 * pointers for each row in the array */
178
179 /*
180 * Array-quiescence stuff
181 */
182 RF_DECLARE_MUTEX(access_suspend_mutex)
183 RF_DECLARE_COND(quiescent_cond)
184 RF_IoCount_t accesses_suspended;
185 RF_IoCount_t accs_in_flight;
186 int access_suspend_release;
187 int waiting_for_quiescence;
188 RF_CallbackDesc_t *quiesce_wait_list;
189
190 /*
191 * Statistics
192 */
193 #if !defined(_KERNEL) && !defined(SIMULATE)
194 RF_ThroughputStats_t throughputstats;
195 #endif /* !KERNEL && !SIMULATE */
196 RF_CumulativeStats_t userstats;
197 int parity_rewrite_stripes_done;
198 int recon_stripes_done;
199 int copyback_stripes_done;
200
201 int recon_in_progress;
202 int parity_rewrite_in_progress;
203 int copyback_in_progress;
204
205 /*
206 * Engine thread control
207 */
208 RF_DECLARE_MUTEX(node_queue_mutex)
209 RF_DECLARE_COND(node_queue_cond)
210 RF_DagNode_t *node_queue;
211 RF_Thread_t parity_rewrite_thread;
212 RF_Thread_t copyback_thread;
213 RF_Thread_t engine_thread;
214 RF_Thread_t recon_thread;
215 RF_ThreadGroup_t engine_tg;
216 int shutdown_engine;
217 int dags_in_flight; /* debug */
218
219 /*
220 * PSS (Parity Stripe Status) stuff
221 */
222 RF_FreeList_t *pss_freelist;
223 long pssTableSize;
224
225 /*
226 * Reconstruction stuff
227 */
228 int procsInBufWait;
229 int numFullReconBuffers;
230 RF_AccTraceEntry_t *recon_tracerecs;
231 unsigned long accumXorTimeUs;
232 RF_ReconDoneProc_t *recon_done_procs;
233 RF_DECLARE_MUTEX(recon_done_proc_mutex)
234 /*
235 * nAccOutstanding, waitShutdown protected by desc freelist lock
236 * (This may seem strange, since that's a central serialization point
237 * for a per-array piece of data, but otherwise, it'd be an extra
238 * per-array lock, and that'd only be less efficient...)
239 */
240 RF_DECLARE_COND(outstandingCond)
241 int waitShutdown;
242 int nAccOutstanding;
243
244 RF_DiskId_t **diskids;
245 RF_DiskId_t *sparediskids;
246
247 int raidid;
248 RF_AccTotals_t acc_totals;
249 int keep_acc_totals;
250
251 struct raidcinfo **raid_cinfo; /* array of component info */
252
253 int terminate_disk_queues;
254
255 /*
256 * XXX
257 *
258 * config-specific information should be moved
259 * somewhere else, or at least hung off this
260 * in some generic way
261 */
262
263 /* used by rf_compute_workload_shift */
264 RF_RowCol_t hist_diskreq[RF_MAXROW][RF_MAXCOL];
265
266 /* used by declustering */
267 int noRotate;
268
269 #if RF_INCLUDE_PARITYLOGGING > 0
270 /* used by parity logging */
271 RF_SectorCount_t regionLogCapacity;
272 RF_ParityLogQueue_t parityLogPool; /* pool of unused parity logs */
273 RF_RegionInfo_t *regionInfo; /* array of region state */
274 int numParityLogs;
275 int numSectorsPerLog;
276 int regionParityRange;
277 int logsInUse; /* debugging */
278 RF_ParityLogDiskQueue_t parityLogDiskQueue; /* state of parity
279 * logging disk work */
280 RF_RegionBufferQueue_t regionBufferPool; /* buffers for holding
281 * region log */
282 RF_RegionBufferQueue_t parityBufferPool; /* buffers for holding
283 * parity */
284 caddr_t parityLogBufferHeap; /* pool of unused parity logs */
285 RF_Thread_t pLogDiskThreadHandle;
286
287 #endif /* RF_INCLUDE_PARITYLOGGING > 0 */
288 };
289 #endif /* !_RF__RF_RAID_H_ */
290