rf_reconstruct.c revision 1.28 1 1.28 oster /* $NetBSD: rf_reconstruct.c,v 1.28 2001/06/14 02:35:56 oster Exp $ */
2 1.1 oster /*
3 1.1 oster * Copyright (c) 1995 Carnegie-Mellon University.
4 1.1 oster * All rights reserved.
5 1.1 oster *
6 1.1 oster * Author: Mark Holland
7 1.1 oster *
8 1.1 oster * Permission to use, copy, modify and distribute this software and
9 1.1 oster * its documentation is hereby granted, provided that both the copyright
10 1.1 oster * notice and this permission notice appear in all copies of the
11 1.1 oster * software, derivative works or modified versions, and any portions
12 1.1 oster * thereof, and that both notices appear in supporting documentation.
13 1.1 oster *
14 1.1 oster * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
15 1.1 oster * CONDITION. CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND
16 1.1 oster * FOR ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
17 1.1 oster *
18 1.1 oster * Carnegie Mellon requests users of this software to return to
19 1.1 oster *
20 1.1 oster * Software Distribution Coordinator or Software.Distribution (at) CS.CMU.EDU
21 1.1 oster * School of Computer Science
22 1.1 oster * Carnegie Mellon University
23 1.1 oster * Pittsburgh PA 15213-3890
24 1.1 oster *
25 1.1 oster * any improvements or extensions that they make and grant Carnegie the
26 1.1 oster * rights to redistribute these changes.
27 1.1 oster */
28 1.1 oster
29 1.1 oster /************************************************************
30 1.1 oster *
31 1.1 oster * rf_reconstruct.c -- code to perform on-line reconstruction
32 1.1 oster *
33 1.1 oster ************************************************************/
34 1.1 oster
35 1.1 oster #include "rf_types.h"
36 1.1 oster #include <sys/time.h>
37 1.1 oster #include <sys/buf.h>
38 1.1 oster #include <sys/errno.h>
39 1.5 oster
40 1.5 oster #include <sys/types.h>
41 1.5 oster #include <sys/param.h>
42 1.5 oster #include <sys/systm.h>
43 1.5 oster #include <sys/proc.h>
44 1.5 oster #include <sys/ioctl.h>
45 1.5 oster #include <sys/fcntl.h>
46 1.5 oster #include <sys/vnode.h>
47 1.5 oster
48 1.5 oster
49 1.1 oster #include "rf_raid.h"
50 1.1 oster #include "rf_reconutil.h"
51 1.1 oster #include "rf_revent.h"
52 1.1 oster #include "rf_reconbuffer.h"
53 1.1 oster #include "rf_acctrace.h"
54 1.1 oster #include "rf_etimer.h"
55 1.1 oster #include "rf_dag.h"
56 1.1 oster #include "rf_desc.h"
57 1.1 oster #include "rf_general.h"
58 1.1 oster #include "rf_freelist.h"
59 1.1 oster #include "rf_debugprint.h"
60 1.1 oster #include "rf_driver.h"
61 1.1 oster #include "rf_utils.h"
62 1.1 oster #include "rf_shutdown.h"
63 1.1 oster
64 1.1 oster #include "rf_kintf.h"
65 1.1 oster
66 1.1 oster /* setting these to -1 causes them to be set to their default values if not set by debug options */
67 1.1 oster
68 1.1 oster #define Dprintf(s) if (rf_reconDebug) rf_debug_printf(s,NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL)
69 1.1 oster #define Dprintf1(s,a) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),NULL,NULL,NULL,NULL,NULL,NULL,NULL)
70 1.1 oster #define Dprintf2(s,a,b) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),NULL,NULL,NULL,NULL,NULL,NULL)
71 1.1 oster #define Dprintf3(s,a,b,c) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),(void *)((unsigned long)c),NULL,NULL,NULL,NULL,NULL)
72 1.1 oster #define Dprintf4(s,a,b,c,d) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),(void *)((unsigned long)c),(void *)((unsigned long)d),NULL,NULL,NULL,NULL)
73 1.1 oster #define Dprintf5(s,a,b,c,d,e) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),(void *)((unsigned long)c),(void *)((unsigned long)d),(void *)((unsigned long)e),NULL,NULL,NULL)
74 1.1 oster #define Dprintf6(s,a,b,c,d,e,f) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),(void *)((unsigned long)c),(void *)((unsigned long)d),(void *)((unsigned long)e),(void *)((unsigned long)f),NULL,NULL)
75 1.1 oster #define Dprintf7(s,a,b,c,d,e,f,g) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),(void *)((unsigned long)c),(void *)((unsigned long)d),(void *)((unsigned long)e),(void *)((unsigned long)f),(void *)((unsigned long)g),NULL)
76 1.1 oster
77 1.1 oster #define DDprintf1(s,a) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),NULL,NULL,NULL,NULL,NULL,NULL,NULL)
78 1.1 oster #define DDprintf2(s,a,b) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),NULL,NULL,NULL,NULL,NULL,NULL)
79 1.1 oster
80 1.1 oster static RF_FreeList_t *rf_recond_freelist;
81 1.1 oster #define RF_MAX_FREE_RECOND 4
82 1.1 oster #define RF_RECOND_INC 1
83 1.1 oster
84 1.4 oster static RF_RaidReconDesc_t *
85 1.4 oster AllocRaidReconDesc(RF_Raid_t * raidPtr,
86 1.4 oster RF_RowCol_t row, RF_RowCol_t col, RF_RaidDisk_t * spareDiskPtr,
87 1.4 oster int numDisksDone, RF_RowCol_t srow, RF_RowCol_t scol);
88 1.4 oster static void FreeReconDesc(RF_RaidReconDesc_t * reconDesc);
89 1.4 oster static int
90 1.4 oster ProcessReconEvent(RF_Raid_t * raidPtr, RF_RowCol_t frow,
91 1.4 oster RF_ReconEvent_t * event);
92 1.4 oster static int
93 1.4 oster IssueNextReadRequest(RF_Raid_t * raidPtr, RF_RowCol_t row,
94 1.4 oster RF_RowCol_t col);
95 1.4 oster static int TryToRead(RF_Raid_t * raidPtr, RF_RowCol_t row, RF_RowCol_t col);
96 1.4 oster static int
97 1.4 oster ComputePSDiskOffsets(RF_Raid_t * raidPtr, RF_StripeNum_t psid,
98 1.4 oster RF_RowCol_t row, RF_RowCol_t col, RF_SectorNum_t * outDiskOffset,
99 1.4 oster RF_SectorNum_t * outFailedDiskSectorOffset, RF_RowCol_t * spRow,
100 1.4 oster RF_RowCol_t * spCol, RF_SectorNum_t * spOffset);
101 1.4 oster static int IssueNextWriteRequest(RF_Raid_t * raidPtr, RF_RowCol_t row);
102 1.1 oster static int ReconReadDoneProc(void *arg, int status);
103 1.1 oster static int ReconWriteDoneProc(void *arg, int status);
104 1.4 oster static void
105 1.4 oster CheckForNewMinHeadSep(RF_Raid_t * raidPtr, RF_RowCol_t row,
106 1.4 oster RF_HeadSepLimit_t hsCtr);
107 1.4 oster static int
108 1.4 oster CheckHeadSeparation(RF_Raid_t * raidPtr, RF_PerDiskReconCtrl_t * ctrl,
109 1.4 oster RF_RowCol_t row, RF_RowCol_t col, RF_HeadSepLimit_t hsCtr,
110 1.4 oster RF_ReconUnitNum_t which_ru);
111 1.4 oster static int
112 1.4 oster CheckForcedOrBlockedReconstruction(RF_Raid_t * raidPtr,
113 1.4 oster RF_ReconParityStripeStatus_t * pssPtr, RF_PerDiskReconCtrl_t * ctrl,
114 1.4 oster RF_RowCol_t row, RF_RowCol_t col, RF_StripeNum_t psid,
115 1.4 oster RF_ReconUnitNum_t which_ru);
116 1.1 oster static void ForceReconReadDoneProc(void *arg, int status);
117 1.1 oster
118 1.1 oster static void rf_ShutdownReconstruction(void *);
119 1.1 oster
120 1.1 oster struct RF_ReconDoneProc_s {
121 1.4 oster void (*proc) (RF_Raid_t *, void *);
122 1.4 oster void *arg;
123 1.4 oster RF_ReconDoneProc_t *next;
124 1.1 oster };
125 1.1 oster
126 1.1 oster static RF_FreeList_t *rf_rdp_freelist;
127 1.1 oster #define RF_MAX_FREE_RDP 4
128 1.1 oster #define RF_RDP_INC 1
129 1.1 oster
130 1.4 oster static void
131 1.4 oster SignalReconDone(RF_Raid_t * raidPtr)
132 1.1 oster {
133 1.4 oster RF_ReconDoneProc_t *p;
134 1.1 oster
135 1.4 oster RF_LOCK_MUTEX(raidPtr->recon_done_proc_mutex);
136 1.4 oster for (p = raidPtr->recon_done_procs; p; p = p->next) {
137 1.4 oster p->proc(raidPtr, p->arg);
138 1.4 oster }
139 1.4 oster RF_UNLOCK_MUTEX(raidPtr->recon_done_proc_mutex);
140 1.1 oster }
141 1.1 oster
142 1.4 oster int
143 1.4 oster rf_RegisterReconDoneProc(
144 1.4 oster RF_Raid_t * raidPtr,
145 1.4 oster void (*proc) (RF_Raid_t *, void *),
146 1.4 oster void *arg,
147 1.4 oster RF_ReconDoneProc_t ** handlep)
148 1.4 oster {
149 1.4 oster RF_ReconDoneProc_t *p;
150 1.4 oster
151 1.4 oster RF_FREELIST_GET(rf_rdp_freelist, p, next, (RF_ReconDoneProc_t *));
152 1.4 oster if (p == NULL)
153 1.4 oster return (ENOMEM);
154 1.4 oster p->proc = proc;
155 1.4 oster p->arg = arg;
156 1.4 oster RF_LOCK_MUTEX(raidPtr->recon_done_proc_mutex);
157 1.4 oster p->next = raidPtr->recon_done_procs;
158 1.4 oster raidPtr->recon_done_procs = p;
159 1.4 oster RF_UNLOCK_MUTEX(raidPtr->recon_done_proc_mutex);
160 1.4 oster if (handlep)
161 1.4 oster *handlep = p;
162 1.4 oster return (0);
163 1.4 oster }
164 1.13 oster /**************************************************************************
165 1.1 oster *
166 1.1 oster * sets up the parameters that will be used by the reconstruction process
167 1.1 oster * currently there are none, except for those that the layout-specific
168 1.1 oster * configuration (e.g. rf_ConfigureDeclustered) routine sets up.
169 1.1 oster *
170 1.1 oster * in the kernel, we fire off the recon thread.
171 1.1 oster *
172 1.13 oster **************************************************************************/
173 1.4 oster static void
174 1.4 oster rf_ShutdownReconstruction(ignored)
175 1.4 oster void *ignored;
176 1.4 oster {
177 1.4 oster RF_FREELIST_DESTROY(rf_recond_freelist, next, (RF_RaidReconDesc_t *));
178 1.4 oster RF_FREELIST_DESTROY(rf_rdp_freelist, next, (RF_ReconDoneProc_t *));
179 1.4 oster }
180 1.4 oster
181 1.4 oster int
182 1.4 oster rf_ConfigureReconstruction(listp)
183 1.4 oster RF_ShutdownList_t **listp;
184 1.4 oster {
185 1.4 oster int rc;
186 1.4 oster
187 1.4 oster RF_FREELIST_CREATE(rf_recond_freelist, RF_MAX_FREE_RECOND,
188 1.4 oster RF_RECOND_INC, sizeof(RF_RaidReconDesc_t));
189 1.4 oster if (rf_recond_freelist == NULL)
190 1.4 oster return (ENOMEM);
191 1.4 oster RF_FREELIST_CREATE(rf_rdp_freelist, RF_MAX_FREE_RDP,
192 1.4 oster RF_RDP_INC, sizeof(RF_ReconDoneProc_t));
193 1.4 oster if (rf_rdp_freelist == NULL) {
194 1.4 oster RF_FREELIST_DESTROY(rf_recond_freelist, next, (RF_RaidReconDesc_t *));
195 1.4 oster return (ENOMEM);
196 1.4 oster }
197 1.4 oster rc = rf_ShutdownCreate(listp, rf_ShutdownReconstruction, NULL);
198 1.4 oster if (rc) {
199 1.4 oster RF_ERRORMSG3("Unable to add to shutdown list file %s line %d rc=%d\n",
200 1.4 oster __FILE__, __LINE__, rc);
201 1.4 oster rf_ShutdownReconstruction(NULL);
202 1.4 oster return (rc);
203 1.4 oster }
204 1.4 oster return (0);
205 1.4 oster }
206 1.4 oster
207 1.4 oster static RF_RaidReconDesc_t *
208 1.4 oster AllocRaidReconDesc(raidPtr, row, col, spareDiskPtr, numDisksDone, srow, scol)
209 1.4 oster RF_Raid_t *raidPtr;
210 1.4 oster RF_RowCol_t row;
211 1.4 oster RF_RowCol_t col;
212 1.4 oster RF_RaidDisk_t *spareDiskPtr;
213 1.4 oster int numDisksDone;
214 1.4 oster RF_RowCol_t srow;
215 1.4 oster RF_RowCol_t scol;
216 1.1 oster {
217 1.1 oster
218 1.4 oster RF_RaidReconDesc_t *reconDesc;
219 1.4 oster
220 1.4 oster RF_FREELIST_GET(rf_recond_freelist, reconDesc, next, (RF_RaidReconDesc_t *));
221 1.4 oster
222 1.4 oster reconDesc->raidPtr = raidPtr;
223 1.4 oster reconDesc->row = row;
224 1.4 oster reconDesc->col = col;
225 1.4 oster reconDesc->spareDiskPtr = spareDiskPtr;
226 1.4 oster reconDesc->numDisksDone = numDisksDone;
227 1.4 oster reconDesc->srow = srow;
228 1.4 oster reconDesc->scol = scol;
229 1.4 oster reconDesc->state = 0;
230 1.4 oster reconDesc->next = NULL;
231 1.1 oster
232 1.4 oster return (reconDesc);
233 1.1 oster }
234 1.1 oster
235 1.4 oster static void
236 1.4 oster FreeReconDesc(reconDesc)
237 1.4 oster RF_RaidReconDesc_t *reconDesc;
238 1.1 oster {
239 1.1 oster #if RF_RECON_STATS > 0
240 1.4 oster printf("RAIDframe: %lu recon event waits, %lu recon delays\n",
241 1.4 oster (long) reconDesc->numReconEventWaits, (long) reconDesc->numReconExecDelays);
242 1.4 oster #endif /* RF_RECON_STATS > 0 */
243 1.4 oster printf("RAIDframe: %lu max exec ticks\n",
244 1.4 oster (long) reconDesc->maxReconExecTicks);
245 1.1 oster #if (RF_RECON_STATS > 0) || defined(KERNEL)
246 1.4 oster printf("\n");
247 1.4 oster #endif /* (RF_RECON_STATS > 0) || KERNEL */
248 1.4 oster RF_FREELIST_FREE(rf_recond_freelist, reconDesc, next);
249 1.1 oster }
250 1.1 oster
251 1.1 oster
252 1.13 oster /*****************************************************************************
253 1.1 oster *
254 1.1 oster * primary routine to reconstruct a failed disk. This should be called from
255 1.1 oster * within its own thread. It won't return until reconstruction completes,
256 1.1 oster * fails, or is aborted.
257 1.13 oster *****************************************************************************/
258 1.4 oster int
259 1.4 oster rf_ReconstructFailedDisk(raidPtr, row, col)
260 1.4 oster RF_Raid_t *raidPtr;
261 1.4 oster RF_RowCol_t row;
262 1.4 oster RF_RowCol_t col;
263 1.4 oster {
264 1.4 oster RF_LayoutSW_t *lp;
265 1.4 oster int rc;
266 1.4 oster
267 1.4 oster lp = raidPtr->Layout.map;
268 1.4 oster if (lp->SubmitReconBuffer) {
269 1.4 oster /*
270 1.4 oster * The current infrastructure only supports reconstructing one
271 1.4 oster * disk at a time for each array.
272 1.4 oster */
273 1.4 oster RF_LOCK_MUTEX(raidPtr->mutex);
274 1.4 oster while (raidPtr->reconInProgress) {
275 1.4 oster RF_WAIT_COND(raidPtr->waitForReconCond, raidPtr->mutex);
276 1.4 oster }
277 1.4 oster raidPtr->reconInProgress++;
278 1.4 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
279 1.4 oster rc = rf_ReconstructFailedDiskBasic(raidPtr, row, col);
280 1.6 oster RF_LOCK_MUTEX(raidPtr->mutex);
281 1.6 oster raidPtr->reconInProgress--;
282 1.6 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
283 1.4 oster } else {
284 1.4 oster RF_ERRORMSG1("RECON: no way to reconstruct failed disk for arch %c\n",
285 1.4 oster lp->parityConfig);
286 1.4 oster rc = EIO;
287 1.4 oster }
288 1.4 oster RF_SIGNAL_COND(raidPtr->waitForReconCond);
289 1.4 oster wakeup(&raidPtr->waitForReconCond); /* XXX Methinks this will be
290 1.4 oster * needed at some point... GO */
291 1.4 oster return (rc);
292 1.4 oster }
293 1.4 oster
294 1.4 oster int
295 1.4 oster rf_ReconstructFailedDiskBasic(raidPtr, row, col)
296 1.4 oster RF_Raid_t *raidPtr;
297 1.4 oster RF_RowCol_t row;
298 1.4 oster RF_RowCol_t col;
299 1.4 oster {
300 1.5 oster RF_ComponentLabel_t c_label;
301 1.4 oster RF_RaidDisk_t *spareDiskPtr = NULL;
302 1.4 oster RF_RaidReconDesc_t *reconDesc;
303 1.4 oster RF_RowCol_t srow, scol;
304 1.4 oster int numDisksDone = 0, rc;
305 1.4 oster
306 1.4 oster /* first look for a spare drive onto which to reconstruct the data */
307 1.4 oster /* spare disk descriptors are stored in row 0. This may have to
308 1.4 oster * change eventually */
309 1.4 oster
310 1.4 oster RF_LOCK_MUTEX(raidPtr->mutex);
311 1.4 oster RF_ASSERT(raidPtr->Disks[row][col].status == rf_ds_failed);
312 1.4 oster
313 1.4 oster if (raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE) {
314 1.4 oster if (raidPtr->status[row] != rf_rs_degraded) {
315 1.4 oster RF_ERRORMSG2("Unable to reconstruct disk at row %d col %d because status not degraded\n", row, col);
316 1.4 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
317 1.4 oster return (EINVAL);
318 1.4 oster }
319 1.4 oster srow = row;
320 1.4 oster scol = (-1);
321 1.4 oster } else {
322 1.4 oster srow = 0;
323 1.4 oster for (scol = raidPtr->numCol; scol < raidPtr->numCol + raidPtr->numSpare; scol++) {
324 1.4 oster if (raidPtr->Disks[srow][scol].status == rf_ds_spare) {
325 1.4 oster spareDiskPtr = &raidPtr->Disks[srow][scol];
326 1.4 oster spareDiskPtr->status = rf_ds_used_spare;
327 1.4 oster break;
328 1.4 oster }
329 1.4 oster }
330 1.4 oster if (!spareDiskPtr) {
331 1.4 oster RF_ERRORMSG2("Unable to reconstruct disk at row %d col %d because no spares are available\n", row, col);
332 1.4 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
333 1.4 oster return (ENOSPC);
334 1.4 oster }
335 1.4 oster printf("RECON: initiating reconstruction on row %d col %d -> spare at row %d col %d\n", row, col, srow, scol);
336 1.4 oster }
337 1.4 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
338 1.1 oster
339 1.4 oster reconDesc = AllocRaidReconDesc((void *) raidPtr, row, col, spareDiskPtr, numDisksDone, srow, scol);
340 1.4 oster raidPtr->reconDesc = (void *) reconDesc;
341 1.1 oster #if RF_RECON_STATS > 0
342 1.4 oster reconDesc->hsStallCount = 0;
343 1.4 oster reconDesc->numReconExecDelays = 0;
344 1.4 oster reconDesc->numReconEventWaits = 0;
345 1.4 oster #endif /* RF_RECON_STATS > 0 */
346 1.4 oster reconDesc->reconExecTimerRunning = 0;
347 1.4 oster reconDesc->reconExecTicks = 0;
348 1.4 oster reconDesc->maxReconExecTicks = 0;
349 1.4 oster rc = rf_ContinueReconstructFailedDisk(reconDesc);
350 1.5 oster
351 1.5 oster if (!rc) {
352 1.5 oster /* fix up the component label */
353 1.5 oster /* Don't actually need the read here.. */
354 1.5 oster raidread_component_label(
355 1.5 oster raidPtr->raid_cinfo[srow][scol].ci_dev,
356 1.5 oster raidPtr->raid_cinfo[srow][scol].ci_vp,
357 1.5 oster &c_label);
358 1.5 oster
359 1.15 oster raid_init_component_label( raidPtr, &c_label);
360 1.5 oster c_label.row = row;
361 1.5 oster c_label.column = col;
362 1.5 oster c_label.clean = RF_RAID_DIRTY;
363 1.5 oster c_label.status = rf_ds_optimal;
364 1.27 oster c_label.partitionSize = raidPtr->Disks[srow][scol].partitionSize;
365 1.15 oster
366 1.28 oster /* We've just done a rebuild based on all the other
367 1.28 oster disks, so at this point the parity is known to be
368 1.28 oster clean, even if it wasn't before. */
369 1.28 oster
370 1.28 oster /* XXX doesn't hold for RAID 6!!*/
371 1.28 oster
372 1.28 oster raidPtr->parity_good = RF_RAID_CLEAN;
373 1.28 oster
374 1.15 oster /* XXXX MORE NEEDED HERE */
375 1.5 oster
376 1.5 oster raidwrite_component_label(
377 1.5 oster raidPtr->raid_cinfo[srow][scol].ci_dev,
378 1.5 oster raidPtr->raid_cinfo[srow][scol].ci_vp,
379 1.5 oster &c_label);
380 1.5 oster
381 1.5 oster }
382 1.5 oster return (rc);
383 1.5 oster }
384 1.5 oster
385 1.5 oster /*
386 1.5 oster
387 1.5 oster Allow reconstructing a disk in-place -- i.e. component /dev/sd2e goes AWOL,
388 1.5 oster and you don't get a spare until the next Monday. With this function
389 1.5 oster (and hot-swappable drives) you can now put your new disk containing
390 1.5 oster /dev/sd2e on the bus, scsictl it alive, and then use raidctl(8) to
391 1.5 oster rebuild the data "on the spot".
392 1.5 oster
393 1.5 oster */
394 1.5 oster
395 1.5 oster int
396 1.5 oster rf_ReconstructInPlace(raidPtr, row, col)
397 1.5 oster RF_Raid_t *raidPtr;
398 1.5 oster RF_RowCol_t row;
399 1.5 oster RF_RowCol_t col;
400 1.5 oster {
401 1.5 oster RF_RaidDisk_t *spareDiskPtr = NULL;
402 1.5 oster RF_RaidReconDesc_t *reconDesc;
403 1.5 oster RF_LayoutSW_t *lp;
404 1.5 oster RF_RaidDisk_t *badDisk;
405 1.5 oster RF_ComponentLabel_t c_label;
406 1.5 oster int numDisksDone = 0, rc;
407 1.5 oster struct partinfo dpart;
408 1.5 oster struct vnode *vp;
409 1.5 oster struct vattr va;
410 1.5 oster struct proc *proc;
411 1.5 oster int retcode;
412 1.21 oster int ac;
413 1.5 oster
414 1.5 oster lp = raidPtr->Layout.map;
415 1.5 oster if (lp->SubmitReconBuffer) {
416 1.5 oster /*
417 1.5 oster * The current infrastructure only supports reconstructing one
418 1.5 oster * disk at a time for each array.
419 1.5 oster */
420 1.5 oster RF_LOCK_MUTEX(raidPtr->mutex);
421 1.5 oster if ((raidPtr->Disks[row][col].status == rf_ds_optimal) &&
422 1.5 oster (raidPtr->numFailures > 0)) {
423 1.5 oster /* XXX 0 above shouldn't be constant!!! */
424 1.5 oster /* some component other than this has failed.
425 1.5 oster Let's not make things worse than they already
426 1.5 oster are... */
427 1.5 oster printf("RAIDFRAME: Unable to reconstruct to disk at:\n");
428 1.5 oster printf(" Row: %d Col: %d Too many failures.\n",
429 1.5 oster row, col);
430 1.5 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
431 1.5 oster return (EINVAL);
432 1.5 oster }
433 1.5 oster if (raidPtr->Disks[row][col].status == rf_ds_reconstructing) {
434 1.5 oster printf("RAIDFRAME: Unable to reconstruct to disk at:\n");
435 1.5 oster printf(" Row: %d Col: %d Reconstruction already occuring!\n", row, col);
436 1.5 oster
437 1.5 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
438 1.5 oster return (EINVAL);
439 1.5 oster }
440 1.5 oster
441 1.5 oster
442 1.5 oster if (raidPtr->Disks[row][col].status != rf_ds_failed) {
443 1.5 oster /* "It's gone..." */
444 1.5 oster raidPtr->numFailures++;
445 1.5 oster raidPtr->Disks[row][col].status = rf_ds_failed;
446 1.5 oster raidPtr->status[row] = rf_rs_degraded;
447 1.26 oster rf_update_component_labels(raidPtr,
448 1.26 oster RF_NORMAL_COMPONENT_UPDATE);
449 1.5 oster }
450 1.5 oster
451 1.5 oster while (raidPtr->reconInProgress) {
452 1.5 oster RF_WAIT_COND(raidPtr->waitForReconCond, raidPtr->mutex);
453 1.5 oster }
454 1.5 oster
455 1.6 oster raidPtr->reconInProgress++;
456 1.6 oster
457 1.5 oster
458 1.5 oster /* first look for a spare drive onto which to reconstruct
459 1.5 oster the data. spare disk descriptors are stored in row 0.
460 1.5 oster This may have to change eventually */
461 1.5 oster
462 1.5 oster /* Actually, we don't care if it's failed or not...
463 1.5 oster On a RAID set with correct parity, this function
464 1.5 oster should be callable on any component without ill affects. */
465 1.5 oster /* RF_ASSERT(raidPtr->Disks[row][col].status == rf_ds_failed);
466 1.5 oster */
467 1.5 oster
468 1.5 oster if (raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE) {
469 1.5 oster RF_ERRORMSG2("Unable to reconstruct to disk at row %d col %d: operation not supported for RF_DISTRIBUTE_SPARE\n", row, col);
470 1.5 oster
471 1.6 oster raidPtr->reconInProgress--;
472 1.5 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
473 1.5 oster return (EINVAL);
474 1.5 oster }
475 1.5 oster
476 1.5 oster /* XXX need goop here to see if the disk is alive,
477 1.5 oster and, if not, make it so... */
478 1.5 oster
479 1.5 oster
480 1.5 oster
481 1.5 oster badDisk = &raidPtr->Disks[row][col];
482 1.5 oster
483 1.8 oster proc = raidPtr->engine_thread;
484 1.5 oster
485 1.5 oster /* This device may have been opened successfully the
486 1.5 oster first time. Close it before trying to open it again.. */
487 1.5 oster
488 1.5 oster if (raidPtr->raid_cinfo[row][col].ci_vp != NULL) {
489 1.5 oster printf("Closed the open device: %s\n",
490 1.5 oster raidPtr->Disks[row][col].devname);
491 1.21 oster vp = raidPtr->raid_cinfo[row][col].ci_vp;
492 1.21 oster ac = raidPtr->Disks[row][col].auto_configured;
493 1.21 oster rf_close_component(raidPtr, vp, ac);
494 1.5 oster raidPtr->raid_cinfo[row][col].ci_vp = NULL;
495 1.5 oster }
496 1.20 oster /* note that this disk was *not* auto_configured (any longer)*/
497 1.20 oster raidPtr->Disks[row][col].auto_configured = 0;
498 1.20 oster
499 1.5 oster printf("About to (re-)open the device for rebuilding: %s\n",
500 1.5 oster raidPtr->Disks[row][col].devname);
501 1.5 oster
502 1.5 oster retcode = raidlookup(raidPtr->Disks[row][col].devname,
503 1.5 oster proc, &vp);
504 1.5 oster
505 1.5 oster if (retcode) {
506 1.5 oster printf("raid%d: rebuilding: raidlookup on device: %s failed: %d!\n",raidPtr->raidid,
507 1.5 oster raidPtr->Disks[row][col].devname, retcode);
508 1.5 oster
509 1.5 oster /* XXX the component isn't responding properly...
510 1.6 oster must be still dead :-( */
511 1.6 oster raidPtr->reconInProgress--;
512 1.5 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
513 1.5 oster return(retcode);
514 1.5 oster
515 1.5 oster } else {
516 1.5 oster
517 1.5 oster /* Ok, so we can at least do a lookup...
518 1.5 oster How about actually getting a vp for it? */
519 1.5 oster
520 1.5 oster if ((retcode = VOP_GETATTR(vp, &va, proc->p_ucred,
521 1.5 oster proc)) != 0) {
522 1.6 oster raidPtr->reconInProgress--;
523 1.5 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
524 1.5 oster return(retcode);
525 1.5 oster }
526 1.5 oster retcode = VOP_IOCTL(vp, DIOCGPART, (caddr_t) & dpart,
527 1.5 oster FREAD, proc->p_ucred, proc);
528 1.5 oster if (retcode) {
529 1.6 oster raidPtr->reconInProgress--;
530 1.5 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
531 1.5 oster return(retcode);
532 1.5 oster }
533 1.5 oster raidPtr->Disks[row][col].blockSize =
534 1.5 oster dpart.disklab->d_secsize;
535 1.5 oster
536 1.5 oster raidPtr->Disks[row][col].numBlocks =
537 1.5 oster dpart.part->p_size - rf_protectedSectors;
538 1.5 oster
539 1.5 oster raidPtr->raid_cinfo[row][col].ci_vp = vp;
540 1.5 oster raidPtr->raid_cinfo[row][col].ci_dev = va.va_rdev;
541 1.5 oster
542 1.5 oster raidPtr->Disks[row][col].dev = va.va_rdev;
543 1.5 oster
544 1.5 oster /* we allow the user to specify that only a
545 1.5 oster fraction of the disks should be used this is
546 1.5 oster just for debug: it speeds up
547 1.5 oster * the parity scan */
548 1.5 oster raidPtr->Disks[row][col].numBlocks =
549 1.5 oster raidPtr->Disks[row][col].numBlocks *
550 1.5 oster rf_sizePercentage / 100;
551 1.5 oster }
552 1.5 oster
553 1.5 oster
554 1.5 oster
555 1.5 oster spareDiskPtr = &raidPtr->Disks[row][col];
556 1.5 oster spareDiskPtr->status = rf_ds_used_spare;
557 1.5 oster
558 1.5 oster printf("RECON: initiating in-place reconstruction on\n");
559 1.5 oster printf(" row %d col %d -> spare at row %d col %d\n",
560 1.5 oster row, col, row, col);
561 1.5 oster
562 1.5 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
563 1.5 oster
564 1.5 oster reconDesc = AllocRaidReconDesc((void *) raidPtr, row, col,
565 1.5 oster spareDiskPtr, numDisksDone,
566 1.5 oster row, col);
567 1.5 oster raidPtr->reconDesc = (void *) reconDesc;
568 1.5 oster #if RF_RECON_STATS > 0
569 1.5 oster reconDesc->hsStallCount = 0;
570 1.5 oster reconDesc->numReconExecDelays = 0;
571 1.5 oster reconDesc->numReconEventWaits = 0;
572 1.5 oster #endif /* RF_RECON_STATS > 0 */
573 1.5 oster reconDesc->reconExecTimerRunning = 0;
574 1.5 oster reconDesc->reconExecTicks = 0;
575 1.5 oster reconDesc->maxReconExecTicks = 0;
576 1.5 oster rc = rf_ContinueReconstructFailedDisk(reconDesc);
577 1.6 oster
578 1.6 oster RF_LOCK_MUTEX(raidPtr->mutex);
579 1.6 oster raidPtr->reconInProgress--;
580 1.6 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
581 1.6 oster
582 1.5 oster } else {
583 1.5 oster RF_ERRORMSG1("RECON: no way to reconstruct failed disk for arch %c\n",
584 1.5 oster lp->parityConfig);
585 1.5 oster rc = EIO;
586 1.5 oster }
587 1.5 oster RF_LOCK_MUTEX(raidPtr->mutex);
588 1.5 oster
589 1.5 oster if (!rc) {
590 1.5 oster /* Need to set these here, as at this point it'll be claiming
591 1.5 oster that the disk is in rf_ds_spared! But we know better :-) */
592 1.5 oster
593 1.5 oster raidPtr->Disks[row][col].status = rf_ds_optimal;
594 1.5 oster raidPtr->status[row] = rf_rs_optimal;
595 1.5 oster
596 1.5 oster /* fix up the component label */
597 1.5 oster /* Don't actually need the read here.. */
598 1.5 oster raidread_component_label(raidPtr->raid_cinfo[row][col].ci_dev,
599 1.5 oster raidPtr->raid_cinfo[row][col].ci_vp,
600 1.5 oster &c_label);
601 1.16 oster
602 1.16 oster raid_init_component_label(raidPtr, &c_label);
603 1.16 oster
604 1.5 oster c_label.row = row;
605 1.5 oster c_label.column = col;
606 1.28 oster
607 1.28 oster /* We've just done a rebuild based on all the other
608 1.28 oster disks, so at this point the parity is known to be
609 1.28 oster clean, even if it wasn't before. */
610 1.28 oster
611 1.28 oster /* XXX doesn't hold for RAID 6!!*/
612 1.28 oster
613 1.28 oster raidPtr->parity_good = RF_RAID_CLEAN;
614 1.28 oster
615 1.5 oster raidwrite_component_label(raidPtr->raid_cinfo[row][col].ci_dev,
616 1.5 oster raidPtr->raid_cinfo[row][col].ci_vp,
617 1.5 oster &c_label);
618 1.5 oster
619 1.5 oster }
620 1.5 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
621 1.5 oster RF_SIGNAL_COND(raidPtr->waitForReconCond);
622 1.5 oster wakeup(&raidPtr->waitForReconCond);
623 1.4 oster return (rc);
624 1.4 oster }
625 1.4 oster
626 1.4 oster
627 1.4 oster int
628 1.4 oster rf_ContinueReconstructFailedDisk(reconDesc)
629 1.4 oster RF_RaidReconDesc_t *reconDesc;
630 1.4 oster {
631 1.4 oster RF_Raid_t *raidPtr = reconDesc->raidPtr;
632 1.4 oster RF_RowCol_t row = reconDesc->row;
633 1.4 oster RF_RowCol_t col = reconDesc->col;
634 1.4 oster RF_RowCol_t srow = reconDesc->srow;
635 1.4 oster RF_RowCol_t scol = reconDesc->scol;
636 1.4 oster RF_ReconMap_t *mapPtr;
637 1.4 oster
638 1.4 oster RF_ReconEvent_t *event;
639 1.4 oster struct timeval etime, elpsd;
640 1.4 oster unsigned long xor_s, xor_resid_us;
641 1.4 oster int retcode, i, ds;
642 1.4 oster
643 1.4 oster switch (reconDesc->state) {
644 1.4 oster
645 1.4 oster
646 1.4 oster case 0:
647 1.4 oster
648 1.4 oster raidPtr->accumXorTimeUs = 0;
649 1.4 oster
650 1.4 oster /* create one trace record per physical disk */
651 1.4 oster RF_Malloc(raidPtr->recon_tracerecs, raidPtr->numCol * sizeof(RF_AccTraceEntry_t), (RF_AccTraceEntry_t *));
652 1.4 oster
653 1.4 oster /* quiesce the array prior to starting recon. this is needed
654 1.4 oster * to assure no nasty interactions with pending user writes.
655 1.4 oster * We need to do this before we change the disk or row status. */
656 1.4 oster reconDesc->state = 1;
657 1.4 oster
658 1.4 oster Dprintf("RECON: begin request suspend\n");
659 1.4 oster retcode = rf_SuspendNewRequestsAndWait(raidPtr);
660 1.4 oster Dprintf("RECON: end request suspend\n");
661 1.4 oster rf_StartUserStats(raidPtr); /* zero out the stats kept on
662 1.4 oster * user accs */
663 1.4 oster
664 1.4 oster /* fall through to state 1 */
665 1.4 oster
666 1.4 oster case 1:
667 1.4 oster
668 1.4 oster RF_LOCK_MUTEX(raidPtr->mutex);
669 1.4 oster
670 1.4 oster /* create the reconstruction control pointer and install it in
671 1.4 oster * the right slot */
672 1.4 oster raidPtr->reconControl[row] = rf_MakeReconControl(reconDesc, row, col, srow, scol);
673 1.4 oster mapPtr = raidPtr->reconControl[row]->reconMap;
674 1.4 oster raidPtr->status[row] = rf_rs_reconstructing;
675 1.4 oster raidPtr->Disks[row][col].status = rf_ds_reconstructing;
676 1.4 oster raidPtr->Disks[row][col].spareRow = srow;
677 1.4 oster raidPtr->Disks[row][col].spareCol = scol;
678 1.4 oster
679 1.4 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
680 1.4 oster
681 1.4 oster RF_GETTIME(raidPtr->reconControl[row]->starttime);
682 1.4 oster
683 1.4 oster /* now start up the actual reconstruction: issue a read for
684 1.4 oster * each surviving disk */
685 1.14 oster
686 1.4 oster reconDesc->numDisksDone = 0;
687 1.4 oster for (i = 0; i < raidPtr->numCol; i++) {
688 1.4 oster if (i != col) {
689 1.4 oster /* find and issue the next I/O on the
690 1.4 oster * indicated disk */
691 1.4 oster if (IssueNextReadRequest(raidPtr, row, i)) {
692 1.4 oster Dprintf2("RECON: done issuing for r%d c%d\n", row, i);
693 1.4 oster reconDesc->numDisksDone++;
694 1.4 oster }
695 1.4 oster }
696 1.4 oster }
697 1.4 oster
698 1.4 oster case 2:
699 1.4 oster Dprintf("RECON: resume requests\n");
700 1.4 oster rf_ResumeNewRequests(raidPtr);
701 1.4 oster
702 1.4 oster
703 1.4 oster reconDesc->state = 3;
704 1.4 oster
705 1.4 oster case 3:
706 1.4 oster
707 1.4 oster /* process reconstruction events until all disks report that
708 1.4 oster * they've completed all work */
709 1.4 oster mapPtr = raidPtr->reconControl[row]->reconMap;
710 1.4 oster
711 1.4 oster
712 1.4 oster
713 1.4 oster while (reconDesc->numDisksDone < raidPtr->numCol - 1) {
714 1.4 oster
715 1.4 oster event = rf_GetNextReconEvent(reconDesc, row, (void (*) (void *)) rf_ContinueReconstructFailedDisk, reconDesc);
716 1.4 oster RF_ASSERT(event);
717 1.4 oster
718 1.4 oster if (ProcessReconEvent(raidPtr, row, event))
719 1.4 oster reconDesc->numDisksDone++;
720 1.24 oster raidPtr->reconControl[row]->numRUsTotal =
721 1.24 oster mapPtr->totalRUs;
722 1.23 oster raidPtr->reconControl[row]->numRUsComplete =
723 1.24 oster mapPtr->totalRUs -
724 1.23 oster rf_UnitsLeftToReconstruct(mapPtr);
725 1.23 oster
726 1.23 oster raidPtr->reconControl[row]->percentComplete =
727 1.25 oster (raidPtr->reconControl[row]->numRUsComplete * 100 / raidPtr->reconControl[row]->numRUsTotal);
728 1.4 oster if (rf_prReconSched) {
729 1.4 oster rf_PrintReconSchedule(raidPtr->reconControl[row]->reconMap, &(raidPtr->reconControl[row]->starttime));
730 1.4 oster }
731 1.4 oster }
732 1.4 oster
733 1.4 oster
734 1.4 oster
735 1.4 oster reconDesc->state = 4;
736 1.4 oster
737 1.4 oster
738 1.4 oster case 4:
739 1.4 oster mapPtr = raidPtr->reconControl[row]->reconMap;
740 1.4 oster if (rf_reconDebug) {
741 1.4 oster printf("RECON: all reads completed\n");
742 1.4 oster }
743 1.4 oster /* at this point all the reads have completed. We now wait
744 1.4 oster * for any pending writes to complete, and then we're done */
745 1.4 oster
746 1.4 oster while (rf_UnitsLeftToReconstruct(raidPtr->reconControl[row]->reconMap) > 0) {
747 1.4 oster
748 1.4 oster event = rf_GetNextReconEvent(reconDesc, row, (void (*) (void *)) rf_ContinueReconstructFailedDisk, reconDesc);
749 1.4 oster RF_ASSERT(event);
750 1.4 oster
751 1.4 oster (void) ProcessReconEvent(raidPtr, row, event); /* ignore return code */
752 1.4 oster raidPtr->reconControl[row]->percentComplete = 100 - (rf_UnitsLeftToReconstruct(mapPtr) * 100 / mapPtr->totalRUs);
753 1.4 oster if (rf_prReconSched) {
754 1.4 oster rf_PrintReconSchedule(raidPtr->reconControl[row]->reconMap, &(raidPtr->reconControl[row]->starttime));
755 1.4 oster }
756 1.4 oster }
757 1.4 oster reconDesc->state = 5;
758 1.4 oster
759 1.4 oster case 5:
760 1.4 oster /* Success: mark the dead disk as reconstructed. We quiesce
761 1.4 oster * the array here to assure no nasty interactions with pending
762 1.4 oster * user accesses when we free up the psstatus structure as
763 1.4 oster * part of FreeReconControl() */
764 1.4 oster
765 1.4 oster reconDesc->state = 6;
766 1.4 oster
767 1.4 oster retcode = rf_SuspendNewRequestsAndWait(raidPtr);
768 1.4 oster rf_StopUserStats(raidPtr);
769 1.4 oster rf_PrintUserStats(raidPtr); /* print out the stats on user
770 1.4 oster * accs accumulated during
771 1.4 oster * recon */
772 1.4 oster
773 1.4 oster /* fall through to state 6 */
774 1.4 oster case 6:
775 1.4 oster
776 1.4 oster
777 1.4 oster
778 1.4 oster RF_LOCK_MUTEX(raidPtr->mutex);
779 1.4 oster raidPtr->numFailures--;
780 1.4 oster ds = (raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE);
781 1.4 oster raidPtr->Disks[row][col].status = (ds) ? rf_ds_dist_spared : rf_ds_spared;
782 1.4 oster raidPtr->status[row] = (ds) ? rf_rs_reconfigured : rf_rs_optimal;
783 1.4 oster RF_UNLOCK_MUTEX(raidPtr->mutex);
784 1.4 oster RF_GETTIME(etime);
785 1.4 oster RF_TIMEVAL_DIFF(&(raidPtr->reconControl[row]->starttime), &etime, &elpsd);
786 1.4 oster
787 1.4 oster /* XXX -- why is state 7 different from state 6 if there is no
788 1.4 oster * return() here? -- XXX Note that I set elpsd above & use it
789 1.4 oster * below, so if you put a return here you'll have to fix this.
790 1.4 oster * (also, FreeReconControl is called below) */
791 1.4 oster
792 1.4 oster case 7:
793 1.4 oster
794 1.4 oster rf_ResumeNewRequests(raidPtr);
795 1.4 oster
796 1.19 oster printf("Reconstruction of disk at row %d col %d completed\n",
797 1.19 oster row, col);
798 1.4 oster xor_s = raidPtr->accumXorTimeUs / 1000000;
799 1.4 oster xor_resid_us = raidPtr->accumXorTimeUs % 1000000;
800 1.4 oster printf("Recon time was %d.%06d seconds, accumulated XOR time was %ld us (%ld.%06ld)\n",
801 1.4 oster (int) elpsd.tv_sec, (int) elpsd.tv_usec, raidPtr->accumXorTimeUs, xor_s, xor_resid_us);
802 1.4 oster printf(" (start time %d sec %d usec, end time %d sec %d usec)\n",
803 1.4 oster (int) raidPtr->reconControl[row]->starttime.tv_sec,
804 1.4 oster (int) raidPtr->reconControl[row]->starttime.tv_usec,
805 1.4 oster (int) etime.tv_sec, (int) etime.tv_usec);
806 1.14 oster
807 1.1 oster #if RF_RECON_STATS > 0
808 1.4 oster printf("Total head-sep stall count was %d\n",
809 1.4 oster (int) reconDesc->hsStallCount);
810 1.4 oster #endif /* RF_RECON_STATS > 0 */
811 1.4 oster rf_FreeReconControl(raidPtr, row);
812 1.4 oster RF_Free(raidPtr->recon_tracerecs, raidPtr->numCol * sizeof(RF_AccTraceEntry_t));
813 1.4 oster FreeReconDesc(reconDesc);
814 1.4 oster
815 1.4 oster }
816 1.1 oster
817 1.4 oster SignalReconDone(raidPtr);
818 1.4 oster return (0);
819 1.1 oster }
820 1.13 oster /*****************************************************************************
821 1.1 oster * do the right thing upon each reconstruction event.
822 1.13 oster * returns nonzero if and only if there is nothing left unread on the
823 1.13 oster * indicated disk
824 1.13 oster *****************************************************************************/
825 1.4 oster static int
826 1.4 oster ProcessReconEvent(raidPtr, frow, event)
827 1.4 oster RF_Raid_t *raidPtr;
828 1.4 oster RF_RowCol_t frow;
829 1.4 oster RF_ReconEvent_t *event;
830 1.4 oster {
831 1.4 oster int retcode = 0, submitblocked;
832 1.4 oster RF_ReconBuffer_t *rbuf;
833 1.4 oster RF_SectorCount_t sectorsPerRU;
834 1.4 oster
835 1.4 oster Dprintf1("RECON: ProcessReconEvent type %d\n", event->type);
836 1.4 oster switch (event->type) {
837 1.4 oster
838 1.4 oster /* a read I/O has completed */
839 1.4 oster case RF_REVENT_READDONE:
840 1.4 oster rbuf = raidPtr->reconControl[frow]->perDiskInfo[event->col].rbuf;
841 1.4 oster Dprintf3("RECON: READDONE EVENT: row %d col %d psid %ld\n",
842 1.4 oster frow, event->col, rbuf->parityStripeID);
843 1.4 oster Dprintf7("RECON: done read psid %ld buf %lx %02x %02x %02x %02x %02x\n",
844 1.4 oster rbuf->parityStripeID, rbuf->buffer, rbuf->buffer[0] & 0xff, rbuf->buffer[1] & 0xff,
845 1.4 oster rbuf->buffer[2] & 0xff, rbuf->buffer[3] & 0xff, rbuf->buffer[4] & 0xff);
846 1.4 oster rf_FreeDiskQueueData((RF_DiskQueueData_t *) rbuf->arg);
847 1.4 oster submitblocked = rf_SubmitReconBuffer(rbuf, 0, 0);
848 1.4 oster Dprintf1("RECON: submitblocked=%d\n", submitblocked);
849 1.4 oster if (!submitblocked)
850 1.4 oster retcode = IssueNextReadRequest(raidPtr, frow, event->col);
851 1.4 oster break;
852 1.4 oster
853 1.4 oster /* a write I/O has completed */
854 1.4 oster case RF_REVENT_WRITEDONE:
855 1.4 oster if (rf_floatingRbufDebug) {
856 1.4 oster rf_CheckFloatingRbufCount(raidPtr, 1);
857 1.4 oster }
858 1.4 oster sectorsPerRU = raidPtr->Layout.sectorsPerStripeUnit * raidPtr->Layout.SUsPerRU;
859 1.4 oster rbuf = (RF_ReconBuffer_t *) event->arg;
860 1.4 oster rf_FreeDiskQueueData((RF_DiskQueueData_t *) rbuf->arg);
861 1.4 oster Dprintf3("RECON: WRITEDONE EVENT: psid %d ru %d (%d %% complete)\n",
862 1.4 oster rbuf->parityStripeID, rbuf->which_ru, raidPtr->reconControl[frow]->percentComplete);
863 1.4 oster rf_ReconMapUpdate(raidPtr, raidPtr->reconControl[frow]->reconMap,
864 1.4 oster rbuf->failedDiskSectorOffset, rbuf->failedDiskSectorOffset + sectorsPerRU - 1);
865 1.4 oster rf_RemoveFromActiveReconTable(raidPtr, frow, rbuf->parityStripeID, rbuf->which_ru);
866 1.4 oster
867 1.4 oster if (rbuf->type == RF_RBUF_TYPE_FLOATING) {
868 1.4 oster RF_LOCK_MUTEX(raidPtr->reconControl[frow]->rb_mutex);
869 1.4 oster raidPtr->numFullReconBuffers--;
870 1.4 oster rf_ReleaseFloatingReconBuffer(raidPtr, frow, rbuf);
871 1.4 oster RF_UNLOCK_MUTEX(raidPtr->reconControl[frow]->rb_mutex);
872 1.4 oster } else
873 1.4 oster if (rbuf->type == RF_RBUF_TYPE_FORCED)
874 1.4 oster rf_FreeReconBuffer(rbuf);
875 1.4 oster else
876 1.4 oster RF_ASSERT(0);
877 1.4 oster break;
878 1.4 oster
879 1.4 oster case RF_REVENT_BUFCLEAR: /* A buffer-stall condition has been
880 1.4 oster * cleared */
881 1.4 oster Dprintf2("RECON: BUFCLEAR EVENT: row %d col %d\n", frow, event->col);
882 1.4 oster submitblocked = rf_SubmitReconBuffer(raidPtr->reconControl[frow]->perDiskInfo[event->col].rbuf, 0, (int) (long) event->arg);
883 1.4 oster RF_ASSERT(!submitblocked); /* we wouldn't have gotten the
884 1.4 oster * BUFCLEAR event if we
885 1.4 oster * couldn't submit */
886 1.4 oster retcode = IssueNextReadRequest(raidPtr, frow, event->col);
887 1.4 oster break;
888 1.4 oster
889 1.4 oster case RF_REVENT_BLOCKCLEAR: /* A user-write reconstruction
890 1.4 oster * blockage has been cleared */
891 1.4 oster DDprintf2("RECON: BLOCKCLEAR EVENT: row %d col %d\n", frow, event->col);
892 1.4 oster retcode = TryToRead(raidPtr, frow, event->col);
893 1.4 oster break;
894 1.4 oster
895 1.4 oster case RF_REVENT_HEADSEPCLEAR: /* A max-head-separation
896 1.4 oster * reconstruction blockage has been
897 1.4 oster * cleared */
898 1.4 oster Dprintf2("RECON: HEADSEPCLEAR EVENT: row %d col %d\n", frow, event->col);
899 1.4 oster retcode = TryToRead(raidPtr, frow, event->col);
900 1.4 oster break;
901 1.4 oster
902 1.4 oster /* a buffer has become ready to write */
903 1.4 oster case RF_REVENT_BUFREADY:
904 1.4 oster Dprintf2("RECON: BUFREADY EVENT: row %d col %d\n", frow, event->col);
905 1.4 oster retcode = IssueNextWriteRequest(raidPtr, frow);
906 1.4 oster if (rf_floatingRbufDebug) {
907 1.4 oster rf_CheckFloatingRbufCount(raidPtr, 1);
908 1.4 oster }
909 1.4 oster break;
910 1.4 oster
911 1.4 oster /* we need to skip the current RU entirely because it got
912 1.4 oster * recon'd while we were waiting for something else to happen */
913 1.4 oster case RF_REVENT_SKIP:
914 1.4 oster DDprintf2("RECON: SKIP EVENT: row %d col %d\n", frow, event->col);
915 1.4 oster retcode = IssueNextReadRequest(raidPtr, frow, event->col);
916 1.4 oster break;
917 1.4 oster
918 1.4 oster /* a forced-reconstruction read access has completed. Just
919 1.4 oster * submit the buffer */
920 1.4 oster case RF_REVENT_FORCEDREADDONE:
921 1.4 oster rbuf = (RF_ReconBuffer_t *) event->arg;
922 1.4 oster rf_FreeDiskQueueData((RF_DiskQueueData_t *) rbuf->arg);
923 1.4 oster DDprintf2("RECON: FORCEDREADDONE EVENT: row %d col %d\n", frow, event->col);
924 1.4 oster submitblocked = rf_SubmitReconBuffer(rbuf, 1, 0);
925 1.4 oster RF_ASSERT(!submitblocked);
926 1.4 oster break;
927 1.4 oster
928 1.4 oster default:
929 1.4 oster RF_PANIC();
930 1.4 oster }
931 1.4 oster rf_FreeReconEventDesc(event);
932 1.4 oster return (retcode);
933 1.1 oster }
934 1.13 oster /*****************************************************************************
935 1.1 oster *
936 1.13 oster * find the next thing that's needed on the indicated disk, and issue
937 1.13 oster * a read request for it. We assume that the reconstruction buffer
938 1.13 oster * associated with this process is free to receive the data. If
939 1.13 oster * reconstruction is blocked on the indicated RU, we issue a
940 1.13 oster * blockage-release request instead of a physical disk read request.
941 1.13 oster * If the current disk gets too far ahead of the others, we issue a
942 1.13 oster * head-separation wait request and return.
943 1.13 oster *
944 1.13 oster * ctrl->{ru_count, curPSID, diskOffset} and
945 1.22 soren * rbuf->failedDiskSectorOffset are maintained to point to the unit
946 1.13 oster * we're currently accessing. Note that this deviates from the
947 1.13 oster * standard C idiom of having counters point to the next thing to be
948 1.13 oster * accessed. This allows us to easily retry when we're blocked by
949 1.13 oster * head separation or reconstruction-blockage events.
950 1.1 oster *
951 1.13 oster * returns nonzero if and only if there is nothing left unread on the
952 1.13 oster * indicated disk
953 1.13 oster *
954 1.13 oster *****************************************************************************/
955 1.4 oster static int
956 1.4 oster IssueNextReadRequest(raidPtr, row, col)
957 1.4 oster RF_Raid_t *raidPtr;
958 1.4 oster RF_RowCol_t row;
959 1.4 oster RF_RowCol_t col;
960 1.4 oster {
961 1.4 oster RF_PerDiskReconCtrl_t *ctrl = &raidPtr->reconControl[row]->perDiskInfo[col];
962 1.4 oster RF_RaidLayout_t *layoutPtr = &raidPtr->Layout;
963 1.4 oster RF_ReconBuffer_t *rbuf = ctrl->rbuf;
964 1.4 oster RF_ReconUnitCount_t RUsPerPU = layoutPtr->SUsPerPU / layoutPtr->SUsPerRU;
965 1.4 oster RF_SectorCount_t sectorsPerRU = layoutPtr->sectorsPerStripeUnit * layoutPtr->SUsPerRU;
966 1.4 oster int do_new_check = 0, retcode = 0, status;
967 1.4 oster
968 1.4 oster /* if we are currently the slowest disk, mark that we have to do a new
969 1.4 oster * check */
970 1.4 oster if (ctrl->headSepCounter <= raidPtr->reconControl[row]->minHeadSepCounter)
971 1.4 oster do_new_check = 1;
972 1.4 oster
973 1.4 oster while (1) {
974 1.4 oster
975 1.4 oster ctrl->ru_count++;
976 1.4 oster if (ctrl->ru_count < RUsPerPU) {
977 1.4 oster ctrl->diskOffset += sectorsPerRU;
978 1.4 oster rbuf->failedDiskSectorOffset += sectorsPerRU;
979 1.4 oster } else {
980 1.4 oster ctrl->curPSID++;
981 1.4 oster ctrl->ru_count = 0;
982 1.4 oster /* code left over from when head-sep was based on
983 1.4 oster * parity stripe id */
984 1.4 oster if (ctrl->curPSID >= raidPtr->reconControl[row]->lastPSID) {
985 1.4 oster CheckForNewMinHeadSep(raidPtr, row, ++(ctrl->headSepCounter));
986 1.4 oster return (1); /* finito! */
987 1.4 oster }
988 1.4 oster /* find the disk offsets of the start of the parity
989 1.4 oster * stripe on both the current disk and the failed
990 1.4 oster * disk. skip this entire parity stripe if either disk
991 1.4 oster * does not appear in the indicated PS */
992 1.4 oster status = ComputePSDiskOffsets(raidPtr, ctrl->curPSID, row, col, &ctrl->diskOffset, &rbuf->failedDiskSectorOffset,
993 1.4 oster &rbuf->spRow, &rbuf->spCol, &rbuf->spOffset);
994 1.4 oster if (status) {
995 1.4 oster ctrl->ru_count = RUsPerPU - 1;
996 1.4 oster continue;
997 1.4 oster }
998 1.4 oster }
999 1.4 oster rbuf->which_ru = ctrl->ru_count;
1000 1.4 oster
1001 1.4 oster /* skip this RU if it's already been reconstructed */
1002 1.4 oster if (rf_CheckRUReconstructed(raidPtr->reconControl[row]->reconMap, rbuf->failedDiskSectorOffset)) {
1003 1.4 oster Dprintf2("Skipping psid %ld ru %d: already reconstructed\n", ctrl->curPSID, ctrl->ru_count);
1004 1.4 oster continue;
1005 1.4 oster }
1006 1.4 oster break;
1007 1.4 oster }
1008 1.4 oster ctrl->headSepCounter++;
1009 1.4 oster if (do_new_check)
1010 1.4 oster CheckForNewMinHeadSep(raidPtr, row, ctrl->headSepCounter); /* update min if needed */
1011 1.4 oster
1012 1.4 oster
1013 1.4 oster /* at this point, we have definitely decided what to do, and we have
1014 1.4 oster * only to see if we can actually do it now */
1015 1.4 oster rbuf->parityStripeID = ctrl->curPSID;
1016 1.4 oster rbuf->which_ru = ctrl->ru_count;
1017 1.4 oster bzero((char *) &raidPtr->recon_tracerecs[col], sizeof(raidPtr->recon_tracerecs[col]));
1018 1.4 oster raidPtr->recon_tracerecs[col].reconacc = 1;
1019 1.4 oster RF_ETIMER_START(raidPtr->recon_tracerecs[col].recon_timer);
1020 1.4 oster retcode = TryToRead(raidPtr, row, col);
1021 1.4 oster return (retcode);
1022 1.1 oster }
1023 1.13 oster
1024 1.13 oster /*
1025 1.13 oster * tries to issue the next read on the indicated disk. We may be
1026 1.13 oster * blocked by (a) the heads being too far apart, or (b) recon on the
1027 1.13 oster * indicated RU being blocked due to a write by a user thread. In
1028 1.13 oster * this case, we issue a head-sep or blockage wait request, which will
1029 1.13 oster * cause this same routine to be invoked again later when the blockage
1030 1.13 oster * has cleared.
1031 1.1 oster */
1032 1.13 oster
1033 1.4 oster static int
1034 1.4 oster TryToRead(raidPtr, row, col)
1035 1.4 oster RF_Raid_t *raidPtr;
1036 1.4 oster RF_RowCol_t row;
1037 1.4 oster RF_RowCol_t col;
1038 1.4 oster {
1039 1.4 oster RF_PerDiskReconCtrl_t *ctrl = &raidPtr->reconControl[row]->perDiskInfo[col];
1040 1.4 oster RF_SectorCount_t sectorsPerRU = raidPtr->Layout.sectorsPerStripeUnit * raidPtr->Layout.SUsPerRU;
1041 1.4 oster RF_StripeNum_t psid = ctrl->curPSID;
1042 1.4 oster RF_ReconUnitNum_t which_ru = ctrl->ru_count;
1043 1.4 oster RF_DiskQueueData_t *req;
1044 1.4 oster int status, created = 0;
1045 1.4 oster RF_ReconParityStripeStatus_t *pssPtr;
1046 1.4 oster
1047 1.4 oster /* if the current disk is too far ahead of the others, issue a
1048 1.4 oster * head-separation wait and return */
1049 1.4 oster if (CheckHeadSeparation(raidPtr, ctrl, row, col, ctrl->headSepCounter, which_ru))
1050 1.4 oster return (0);
1051 1.4 oster RF_LOCK_PSS_MUTEX(raidPtr, row, psid);
1052 1.4 oster pssPtr = rf_LookupRUStatus(raidPtr, raidPtr->reconControl[row]->pssTable, psid, which_ru, RF_PSS_CREATE, &created);
1053 1.4 oster
1054 1.4 oster /* if recon is blocked on the indicated parity stripe, issue a
1055 1.4 oster * block-wait request and return. this also must mark the indicated RU
1056 1.4 oster * in the stripe as under reconstruction if not blocked. */
1057 1.4 oster status = CheckForcedOrBlockedReconstruction(raidPtr, pssPtr, ctrl, row, col, psid, which_ru);
1058 1.4 oster if (status == RF_PSS_RECON_BLOCKED) {
1059 1.4 oster Dprintf2("RECON: Stalling psid %ld ru %d: recon blocked\n", psid, which_ru);
1060 1.4 oster goto out;
1061 1.4 oster } else
1062 1.4 oster if (status == RF_PSS_FORCED_ON_WRITE) {
1063 1.4 oster rf_CauseReconEvent(raidPtr, row, col, NULL, RF_REVENT_SKIP);
1064 1.4 oster goto out;
1065 1.4 oster }
1066 1.4 oster /* make one last check to be sure that the indicated RU didn't get
1067 1.4 oster * reconstructed while we were waiting for something else to happen.
1068 1.4 oster * This is unfortunate in that it causes us to make this check twice
1069 1.4 oster * in the normal case. Might want to make some attempt to re-work
1070 1.4 oster * this so that we only do this check if we've definitely blocked on
1071 1.4 oster * one of the above checks. When this condition is detected, we may
1072 1.4 oster * have just created a bogus status entry, which we need to delete. */
1073 1.4 oster if (rf_CheckRUReconstructed(raidPtr->reconControl[row]->reconMap, ctrl->rbuf->failedDiskSectorOffset)) {
1074 1.4 oster Dprintf2("RECON: Skipping psid %ld ru %d: prior recon after stall\n", psid, which_ru);
1075 1.4 oster if (created)
1076 1.4 oster rf_PSStatusDelete(raidPtr, raidPtr->reconControl[row]->pssTable, pssPtr);
1077 1.4 oster rf_CauseReconEvent(raidPtr, row, col, NULL, RF_REVENT_SKIP);
1078 1.4 oster goto out;
1079 1.4 oster }
1080 1.4 oster /* found something to read. issue the I/O */
1081 1.4 oster Dprintf5("RECON: Read for psid %ld on row %d col %d offset %ld buf %lx\n",
1082 1.4 oster psid, row, col, ctrl->diskOffset, ctrl->rbuf->buffer);
1083 1.4 oster RF_ETIMER_STOP(raidPtr->recon_tracerecs[col].recon_timer);
1084 1.4 oster RF_ETIMER_EVAL(raidPtr->recon_tracerecs[col].recon_timer);
1085 1.4 oster raidPtr->recon_tracerecs[col].specific.recon.recon_start_to_fetch_us =
1086 1.4 oster RF_ETIMER_VAL_US(raidPtr->recon_tracerecs[col].recon_timer);
1087 1.4 oster RF_ETIMER_START(raidPtr->recon_tracerecs[col].recon_timer);
1088 1.4 oster
1089 1.4 oster /* should be ok to use a NULL proc pointer here, all the bufs we use
1090 1.4 oster * should be in kernel space */
1091 1.4 oster req = rf_CreateDiskQueueData(RF_IO_TYPE_READ, ctrl->diskOffset, sectorsPerRU, ctrl->rbuf->buffer, psid, which_ru,
1092 1.4 oster ReconReadDoneProc, (void *) ctrl, NULL, &raidPtr->recon_tracerecs[col], (void *) raidPtr, 0, NULL);
1093 1.4 oster
1094 1.4 oster RF_ASSERT(req); /* XXX -- fix this -- XXX */
1095 1.4 oster
1096 1.4 oster ctrl->rbuf->arg = (void *) req;
1097 1.4 oster rf_DiskIOEnqueue(&raidPtr->Queues[row][col], req, RF_IO_RECON_PRIORITY);
1098 1.4 oster pssPtr->issued[col] = 1;
1099 1.1 oster
1100 1.1 oster out:
1101 1.4 oster RF_UNLOCK_PSS_MUTEX(raidPtr, row, psid);
1102 1.4 oster return (0);
1103 1.1 oster }
1104 1.1 oster
1105 1.1 oster
1106 1.13 oster /*
1107 1.13 oster * given a parity stripe ID, we want to find out whether both the
1108 1.13 oster * current disk and the failed disk exist in that parity stripe. If
1109 1.13 oster * not, we want to skip this whole PS. If so, we want to find the
1110 1.13 oster * disk offset of the start of the PS on both the current disk and the
1111 1.13 oster * failed disk.
1112 1.13 oster *
1113 1.13 oster * this works by getting a list of disks comprising the indicated
1114 1.13 oster * parity stripe, and searching the list for the current and failed
1115 1.13 oster * disks. Once we've decided they both exist in the parity stripe, we
1116 1.13 oster * need to decide whether each is data or parity, so that we'll know
1117 1.13 oster * which mapping function to call to get the corresponding disk
1118 1.1 oster * offsets.
1119 1.1 oster *
1120 1.13 oster * this is kind of unpleasant, but doing it this way allows the
1121 1.13 oster * reconstruction code to use parity stripe IDs rather than physical
1122 1.13 oster * disks address to march through the failed disk, which greatly
1123 1.13 oster * simplifies a lot of code, as well as eliminating the need for a
1124 1.13 oster * reverse-mapping function. I also think it will execute faster,
1125 1.13 oster * since the calls to the mapping module are kept to a minimum.
1126 1.1 oster *
1127 1.13 oster * ASSUMES THAT THE STRIPE IDENTIFIER IDENTIFIES THE DISKS COMPRISING
1128 1.13 oster * THE STRIPE IN THE CORRECT ORDER */
1129 1.13 oster
1130 1.13 oster
1131 1.4 oster static int
1132 1.4 oster ComputePSDiskOffsets(
1133 1.4 oster RF_Raid_t * raidPtr, /* raid descriptor */
1134 1.4 oster RF_StripeNum_t psid, /* parity stripe identifier */
1135 1.4 oster RF_RowCol_t row, /* row and column of disk to find the offsets
1136 1.4 oster * for */
1137 1.4 oster RF_RowCol_t col,
1138 1.4 oster RF_SectorNum_t * outDiskOffset,
1139 1.4 oster RF_SectorNum_t * outFailedDiskSectorOffset,
1140 1.4 oster RF_RowCol_t * spRow, /* OUT: row,col of spare unit for failed unit */
1141 1.4 oster RF_RowCol_t * spCol,
1142 1.4 oster RF_SectorNum_t * spOffset)
1143 1.4 oster { /* OUT: offset into disk containing spare unit */
1144 1.4 oster RF_RaidLayout_t *layoutPtr = &raidPtr->Layout;
1145 1.4 oster RF_RowCol_t fcol = raidPtr->reconControl[row]->fcol;
1146 1.4 oster RF_RaidAddr_t sosRaidAddress; /* start-of-stripe */
1147 1.4 oster RF_RowCol_t *diskids;
1148 1.4 oster u_int i, j, k, i_offset, j_offset;
1149 1.4 oster RF_RowCol_t prow, pcol;
1150 1.4 oster int testcol, testrow;
1151 1.4 oster RF_RowCol_t stripe;
1152 1.4 oster RF_SectorNum_t poffset;
1153 1.4 oster char i_is_parity = 0, j_is_parity = 0;
1154 1.4 oster RF_RowCol_t stripeWidth = layoutPtr->numDataCol + layoutPtr->numParityCol;
1155 1.4 oster
1156 1.4 oster /* get a listing of the disks comprising that stripe */
1157 1.4 oster sosRaidAddress = rf_ParityStripeIDToRaidAddress(layoutPtr, psid);
1158 1.4 oster (layoutPtr->map->IdentifyStripe) (raidPtr, sosRaidAddress, &diskids, &stripe);
1159 1.4 oster RF_ASSERT(diskids);
1160 1.4 oster
1161 1.4 oster /* reject this entire parity stripe if it does not contain the
1162 1.4 oster * indicated disk or it does not contain the failed disk */
1163 1.4 oster if (row != stripe)
1164 1.4 oster goto skipit;
1165 1.4 oster for (i = 0; i < stripeWidth; i++) {
1166 1.4 oster if (col == diskids[i])
1167 1.4 oster break;
1168 1.4 oster }
1169 1.4 oster if (i == stripeWidth)
1170 1.4 oster goto skipit;
1171 1.4 oster for (j = 0; j < stripeWidth; j++) {
1172 1.4 oster if (fcol == diskids[j])
1173 1.4 oster break;
1174 1.4 oster }
1175 1.4 oster if (j == stripeWidth) {
1176 1.4 oster goto skipit;
1177 1.4 oster }
1178 1.4 oster /* find out which disk the parity is on */
1179 1.4 oster (layoutPtr->map->MapParity) (raidPtr, sosRaidAddress, &prow, &pcol, &poffset, RF_DONT_REMAP);
1180 1.4 oster
1181 1.4 oster /* find out if either the current RU or the failed RU is parity */
1182 1.4 oster /* also, if the parity occurs in this stripe prior to the data and/or
1183 1.4 oster * failed col, we need to decrement i and/or j */
1184 1.4 oster for (k = 0; k < stripeWidth; k++)
1185 1.4 oster if (diskids[k] == pcol)
1186 1.4 oster break;
1187 1.4 oster RF_ASSERT(k < stripeWidth);
1188 1.4 oster i_offset = i;
1189 1.4 oster j_offset = j;
1190 1.4 oster if (k < i)
1191 1.4 oster i_offset--;
1192 1.4 oster else
1193 1.4 oster if (k == i) {
1194 1.4 oster i_is_parity = 1;
1195 1.4 oster i_offset = 0;
1196 1.4 oster } /* set offsets to zero to disable multiply
1197 1.4 oster * below */
1198 1.4 oster if (k < j)
1199 1.4 oster j_offset--;
1200 1.4 oster else
1201 1.4 oster if (k == j) {
1202 1.4 oster j_is_parity = 1;
1203 1.4 oster j_offset = 0;
1204 1.4 oster }
1205 1.4 oster /* at this point, [ij]_is_parity tells us whether the [current,failed]
1206 1.4 oster * disk is parity at the start of this RU, and, if data, "[ij]_offset"
1207 1.4 oster * tells us how far into the stripe the [current,failed] disk is. */
1208 1.4 oster
1209 1.4 oster /* call the mapping routine to get the offset into the current disk,
1210 1.4 oster * repeat for failed disk. */
1211 1.4 oster if (i_is_parity)
1212 1.4 oster layoutPtr->map->MapParity(raidPtr, sosRaidAddress + i_offset * layoutPtr->sectorsPerStripeUnit, &testrow, &testcol, outDiskOffset, RF_DONT_REMAP);
1213 1.4 oster else
1214 1.4 oster layoutPtr->map->MapSector(raidPtr, sosRaidAddress + i_offset * layoutPtr->sectorsPerStripeUnit, &testrow, &testcol, outDiskOffset, RF_DONT_REMAP);
1215 1.4 oster
1216 1.4 oster RF_ASSERT(row == testrow && col == testcol);
1217 1.4 oster
1218 1.4 oster if (j_is_parity)
1219 1.4 oster layoutPtr->map->MapParity(raidPtr, sosRaidAddress + j_offset * layoutPtr->sectorsPerStripeUnit, &testrow, &testcol, outFailedDiskSectorOffset, RF_DONT_REMAP);
1220 1.4 oster else
1221 1.4 oster layoutPtr->map->MapSector(raidPtr, sosRaidAddress + j_offset * layoutPtr->sectorsPerStripeUnit, &testrow, &testcol, outFailedDiskSectorOffset, RF_DONT_REMAP);
1222 1.4 oster RF_ASSERT(row == testrow && fcol == testcol);
1223 1.4 oster
1224 1.4 oster /* now locate the spare unit for the failed unit */
1225 1.4 oster if (layoutPtr->map->flags & RF_DISTRIBUTE_SPARE) {
1226 1.4 oster if (j_is_parity)
1227 1.4 oster layoutPtr->map->MapParity(raidPtr, sosRaidAddress + j_offset * layoutPtr->sectorsPerStripeUnit, spRow, spCol, spOffset, RF_REMAP);
1228 1.4 oster else
1229 1.4 oster layoutPtr->map->MapSector(raidPtr, sosRaidAddress + j_offset * layoutPtr->sectorsPerStripeUnit, spRow, spCol, spOffset, RF_REMAP);
1230 1.4 oster } else {
1231 1.4 oster *spRow = raidPtr->reconControl[row]->spareRow;
1232 1.4 oster *spCol = raidPtr->reconControl[row]->spareCol;
1233 1.4 oster *spOffset = *outFailedDiskSectorOffset;
1234 1.4 oster }
1235 1.4 oster
1236 1.4 oster return (0);
1237 1.1 oster
1238 1.1 oster skipit:
1239 1.4 oster Dprintf3("RECON: Skipping psid %ld: nothing needed from r%d c%d\n",
1240 1.4 oster psid, row, col);
1241 1.4 oster return (1);
1242 1.1 oster }
1243 1.4 oster /* this is called when a buffer has become ready to write to the replacement disk */
1244 1.4 oster static int
1245 1.4 oster IssueNextWriteRequest(raidPtr, row)
1246 1.4 oster RF_Raid_t *raidPtr;
1247 1.4 oster RF_RowCol_t row;
1248 1.4 oster {
1249 1.4 oster RF_RaidLayout_t *layoutPtr = &raidPtr->Layout;
1250 1.4 oster RF_SectorCount_t sectorsPerRU = layoutPtr->sectorsPerStripeUnit * layoutPtr->SUsPerRU;
1251 1.4 oster RF_RowCol_t fcol = raidPtr->reconControl[row]->fcol;
1252 1.4 oster RF_ReconBuffer_t *rbuf;
1253 1.4 oster RF_DiskQueueData_t *req;
1254 1.4 oster
1255 1.4 oster rbuf = rf_GetFullReconBuffer(raidPtr->reconControl[row]);
1256 1.4 oster RF_ASSERT(rbuf); /* there must be one available, or we wouldn't
1257 1.4 oster * have gotten the event that sent us here */
1258 1.4 oster RF_ASSERT(rbuf->pssPtr);
1259 1.4 oster
1260 1.4 oster rbuf->pssPtr->writeRbuf = rbuf;
1261 1.4 oster rbuf->pssPtr = NULL;
1262 1.4 oster
1263 1.4 oster Dprintf7("RECON: New write (r %d c %d offs %d) for psid %ld ru %d (failed disk offset %ld) buf %lx\n",
1264 1.4 oster rbuf->spRow, rbuf->spCol, rbuf->spOffset, rbuf->parityStripeID,
1265 1.4 oster rbuf->which_ru, rbuf->failedDiskSectorOffset, rbuf->buffer);
1266 1.4 oster Dprintf6("RECON: new write psid %ld %02x %02x %02x %02x %02x\n",
1267 1.4 oster rbuf->parityStripeID, rbuf->buffer[0] & 0xff, rbuf->buffer[1] & 0xff,
1268 1.4 oster rbuf->buffer[2] & 0xff, rbuf->buffer[3] & 0xff, rbuf->buffer[4] & 0xff);
1269 1.4 oster
1270 1.4 oster /* should be ok to use a NULL b_proc here b/c all addrs should be in
1271 1.4 oster * kernel space */
1272 1.4 oster req = rf_CreateDiskQueueData(RF_IO_TYPE_WRITE, rbuf->spOffset,
1273 1.4 oster sectorsPerRU, rbuf->buffer,
1274 1.4 oster rbuf->parityStripeID, rbuf->which_ru,
1275 1.4 oster ReconWriteDoneProc, (void *) rbuf, NULL,
1276 1.4 oster &raidPtr->recon_tracerecs[fcol],
1277 1.4 oster (void *) raidPtr, 0, NULL);
1278 1.4 oster
1279 1.4 oster RF_ASSERT(req); /* XXX -- fix this -- XXX */
1280 1.1 oster
1281 1.4 oster rbuf->arg = (void *) req;
1282 1.4 oster rf_DiskIOEnqueue(&raidPtr->Queues[rbuf->spRow][rbuf->spCol], req, RF_IO_RECON_PRIORITY);
1283 1.1 oster
1284 1.4 oster return (0);
1285 1.1 oster }
1286 1.13 oster
1287 1.13 oster /*
1288 1.13 oster * this gets called upon the completion of a reconstruction read
1289 1.13 oster * operation the arg is a pointer to the per-disk reconstruction
1290 1.13 oster * control structure for the process that just finished a read.
1291 1.1 oster *
1292 1.13 oster * called at interrupt context in the kernel, so don't do anything
1293 1.13 oster * illegal here.
1294 1.1 oster */
1295 1.4 oster static int
1296 1.4 oster ReconReadDoneProc(arg, status)
1297 1.4 oster void *arg;
1298 1.4 oster int status;
1299 1.4 oster {
1300 1.4 oster RF_PerDiskReconCtrl_t *ctrl = (RF_PerDiskReconCtrl_t *) arg;
1301 1.4 oster RF_Raid_t *raidPtr = ctrl->reconCtrl->reconDesc->raidPtr;
1302 1.4 oster
1303 1.4 oster if (status) {
1304 1.4 oster /*
1305 1.4 oster * XXX
1306 1.4 oster */
1307 1.4 oster printf("Recon read failed!\n");
1308 1.4 oster RF_PANIC();
1309 1.4 oster }
1310 1.4 oster RF_ETIMER_STOP(raidPtr->recon_tracerecs[ctrl->col].recon_timer);
1311 1.4 oster RF_ETIMER_EVAL(raidPtr->recon_tracerecs[ctrl->col].recon_timer);
1312 1.4 oster raidPtr->recon_tracerecs[ctrl->col].specific.recon.recon_fetch_to_return_us =
1313 1.4 oster RF_ETIMER_VAL_US(raidPtr->recon_tracerecs[ctrl->col].recon_timer);
1314 1.4 oster RF_ETIMER_START(raidPtr->recon_tracerecs[ctrl->col].recon_timer);
1315 1.4 oster
1316 1.4 oster rf_CauseReconEvent(raidPtr, ctrl->row, ctrl->col, NULL, RF_REVENT_READDONE);
1317 1.4 oster return (0);
1318 1.1 oster }
1319 1.1 oster /* this gets called upon the completion of a reconstruction write operation.
1320 1.1 oster * the arg is a pointer to the rbuf that was just written
1321 1.1 oster *
1322 1.1 oster * called at interrupt context in the kernel, so don't do anything illegal here.
1323 1.1 oster */
1324 1.4 oster static int
1325 1.4 oster ReconWriteDoneProc(arg, status)
1326 1.4 oster void *arg;
1327 1.4 oster int status;
1328 1.4 oster {
1329 1.4 oster RF_ReconBuffer_t *rbuf = (RF_ReconBuffer_t *) arg;
1330 1.4 oster
1331 1.4 oster Dprintf2("Reconstruction completed on psid %ld ru %d\n", rbuf->parityStripeID, rbuf->which_ru);
1332 1.4 oster if (status) {
1333 1.4 oster printf("Recon write failed!\n"); /* fprintf(stderr,"Recon
1334 1.4 oster * write failed!\n"); */
1335 1.4 oster RF_PANIC();
1336 1.4 oster }
1337 1.4 oster rf_CauseReconEvent((RF_Raid_t *) rbuf->raidPtr, rbuf->row, rbuf->col, arg, RF_REVENT_WRITEDONE);
1338 1.4 oster return (0);
1339 1.1 oster }
1340 1.1 oster
1341 1.1 oster
1342 1.13 oster /*
1343 1.13 oster * computes a new minimum head sep, and wakes up anyone who needs to
1344 1.13 oster * be woken as a result
1345 1.13 oster */
1346 1.4 oster static void
1347 1.4 oster CheckForNewMinHeadSep(raidPtr, row, hsCtr)
1348 1.4 oster RF_Raid_t *raidPtr;
1349 1.4 oster RF_RowCol_t row;
1350 1.4 oster RF_HeadSepLimit_t hsCtr;
1351 1.4 oster {
1352 1.4 oster RF_ReconCtrl_t *reconCtrlPtr = raidPtr->reconControl[row];
1353 1.4 oster RF_HeadSepLimit_t new_min;
1354 1.4 oster RF_RowCol_t i;
1355 1.4 oster RF_CallbackDesc_t *p;
1356 1.4 oster RF_ASSERT(hsCtr >= reconCtrlPtr->minHeadSepCounter); /* from the definition
1357 1.4 oster * of a minimum */
1358 1.4 oster
1359 1.4 oster
1360 1.4 oster RF_LOCK_MUTEX(reconCtrlPtr->rb_mutex);
1361 1.4 oster
1362 1.4 oster new_min = ~(1L << (8 * sizeof(long) - 1)); /* 0x7FFF....FFF */
1363 1.4 oster for (i = 0; i < raidPtr->numCol; i++)
1364 1.4 oster if (i != reconCtrlPtr->fcol) {
1365 1.4 oster if (reconCtrlPtr->perDiskInfo[i].headSepCounter < new_min)
1366 1.4 oster new_min = reconCtrlPtr->perDiskInfo[i].headSepCounter;
1367 1.4 oster }
1368 1.4 oster /* set the new minimum and wake up anyone who can now run again */
1369 1.4 oster if (new_min != reconCtrlPtr->minHeadSepCounter) {
1370 1.4 oster reconCtrlPtr->minHeadSepCounter = new_min;
1371 1.4 oster Dprintf1("RECON: new min head pos counter val is %ld\n", new_min);
1372 1.4 oster while (reconCtrlPtr->headSepCBList) {
1373 1.4 oster if (reconCtrlPtr->headSepCBList->callbackArg.v > new_min)
1374 1.4 oster break;
1375 1.4 oster p = reconCtrlPtr->headSepCBList;
1376 1.4 oster reconCtrlPtr->headSepCBList = p->next;
1377 1.4 oster p->next = NULL;
1378 1.4 oster rf_CauseReconEvent(raidPtr, p->row, p->col, NULL, RF_REVENT_HEADSEPCLEAR);
1379 1.4 oster rf_FreeCallbackDesc(p);
1380 1.4 oster }
1381 1.1 oster
1382 1.4 oster }
1383 1.4 oster RF_UNLOCK_MUTEX(reconCtrlPtr->rb_mutex);
1384 1.1 oster }
1385 1.13 oster
1386 1.13 oster /*
1387 1.13 oster * checks to see that the maximum head separation will not be violated
1388 1.13 oster * if we initiate a reconstruction I/O on the indicated disk.
1389 1.13 oster * Limiting the maximum head separation between two disks eliminates
1390 1.13 oster * the nasty buffer-stall conditions that occur when one disk races
1391 1.13 oster * ahead of the others and consumes all of the floating recon buffers.
1392 1.13 oster * This code is complex and unpleasant but it's necessary to avoid
1393 1.13 oster * some very nasty, albeit fairly rare, reconstruction behavior.
1394 1.1 oster *
1395 1.13 oster * returns non-zero if and only if we have to stop working on the
1396 1.13 oster * indicated disk due to a head-separation delay.
1397 1.1 oster */
1398 1.4 oster static int
1399 1.4 oster CheckHeadSeparation(
1400 1.4 oster RF_Raid_t * raidPtr,
1401 1.4 oster RF_PerDiskReconCtrl_t * ctrl,
1402 1.4 oster RF_RowCol_t row,
1403 1.4 oster RF_RowCol_t col,
1404 1.4 oster RF_HeadSepLimit_t hsCtr,
1405 1.4 oster RF_ReconUnitNum_t which_ru)
1406 1.4 oster {
1407 1.4 oster RF_ReconCtrl_t *reconCtrlPtr = raidPtr->reconControl[row];
1408 1.4 oster RF_CallbackDesc_t *cb, *p, *pt;
1409 1.10 oster int retval = 0;
1410 1.4 oster
1411 1.4 oster /* if we're too far ahead of the slowest disk, stop working on this
1412 1.4 oster * disk until the slower ones catch up. We do this by scheduling a
1413 1.4 oster * wakeup callback for the time when the slowest disk has caught up.
1414 1.4 oster * We define "caught up" with 20% hysteresis, i.e. the head separation
1415 1.4 oster * must have fallen to at most 80% of the max allowable head
1416 1.4 oster * separation before we'll wake up.
1417 1.4 oster *
1418 1.4 oster */
1419 1.4 oster RF_LOCK_MUTEX(reconCtrlPtr->rb_mutex);
1420 1.4 oster if ((raidPtr->headSepLimit >= 0) &&
1421 1.4 oster ((ctrl->headSepCounter - reconCtrlPtr->minHeadSepCounter) > raidPtr->headSepLimit)) {
1422 1.10 oster Dprintf6("raid%d: RECON: head sep stall: row %d col %d hsCtr %ld minHSCtr %ld limit %ld\n",
1423 1.10 oster raidPtr->raidid, row, col, ctrl->headSepCounter,
1424 1.10 oster reconCtrlPtr->minHeadSepCounter,
1425 1.10 oster raidPtr->headSepLimit);
1426 1.4 oster cb = rf_AllocCallbackDesc();
1427 1.4 oster /* the minHeadSepCounter value we have to get to before we'll
1428 1.4 oster * wake up. build in 20% hysteresis. */
1429 1.4 oster cb->callbackArg.v = (ctrl->headSepCounter - raidPtr->headSepLimit + raidPtr->headSepLimit / 5);
1430 1.4 oster cb->row = row;
1431 1.4 oster cb->col = col;
1432 1.4 oster cb->next = NULL;
1433 1.4 oster
1434 1.4 oster /* insert this callback descriptor into the sorted list of
1435 1.4 oster * pending head-sep callbacks */
1436 1.4 oster p = reconCtrlPtr->headSepCBList;
1437 1.4 oster if (!p)
1438 1.4 oster reconCtrlPtr->headSepCBList = cb;
1439 1.4 oster else
1440 1.4 oster if (cb->callbackArg.v < p->callbackArg.v) {
1441 1.4 oster cb->next = reconCtrlPtr->headSepCBList;
1442 1.4 oster reconCtrlPtr->headSepCBList = cb;
1443 1.4 oster } else {
1444 1.4 oster for (pt = p, p = p->next; p && (p->callbackArg.v < cb->callbackArg.v); pt = p, p = p->next);
1445 1.4 oster cb->next = p;
1446 1.4 oster pt->next = cb;
1447 1.4 oster }
1448 1.4 oster retval = 1;
1449 1.1 oster #if RF_RECON_STATS > 0
1450 1.4 oster ctrl->reconCtrl->reconDesc->hsStallCount++;
1451 1.4 oster #endif /* RF_RECON_STATS > 0 */
1452 1.4 oster }
1453 1.4 oster RF_UNLOCK_MUTEX(reconCtrlPtr->rb_mutex);
1454 1.1 oster
1455 1.4 oster return (retval);
1456 1.1 oster }
1457 1.13 oster /*
1458 1.13 oster * checks to see if reconstruction has been either forced or blocked
1459 1.13 oster * by a user operation. if forced, we skip this RU entirely. else if
1460 1.13 oster * blocked, put ourselves on the wait list. else return 0.
1461 1.1 oster *
1462 1.13 oster * ASSUMES THE PSS MUTEX IS LOCKED UPON ENTRY
1463 1.1 oster */
1464 1.4 oster static int
1465 1.4 oster CheckForcedOrBlockedReconstruction(
1466 1.4 oster RF_Raid_t * raidPtr,
1467 1.4 oster RF_ReconParityStripeStatus_t * pssPtr,
1468 1.4 oster RF_PerDiskReconCtrl_t * ctrl,
1469 1.4 oster RF_RowCol_t row,
1470 1.4 oster RF_RowCol_t col,
1471 1.4 oster RF_StripeNum_t psid,
1472 1.4 oster RF_ReconUnitNum_t which_ru)
1473 1.4 oster {
1474 1.4 oster RF_CallbackDesc_t *cb;
1475 1.4 oster int retcode = 0;
1476 1.4 oster
1477 1.4 oster if ((pssPtr->flags & RF_PSS_FORCED_ON_READ) || (pssPtr->flags & RF_PSS_FORCED_ON_WRITE))
1478 1.4 oster retcode = RF_PSS_FORCED_ON_WRITE;
1479 1.4 oster else
1480 1.4 oster if (pssPtr->flags & RF_PSS_RECON_BLOCKED) {
1481 1.4 oster Dprintf4("RECON: row %d col %d blocked at psid %ld ru %d\n", row, col, psid, which_ru);
1482 1.4 oster cb = rf_AllocCallbackDesc(); /* append ourselves to
1483 1.4 oster * the blockage-wait
1484 1.4 oster * list */
1485 1.4 oster cb->row = row;
1486 1.4 oster cb->col = col;
1487 1.4 oster cb->next = pssPtr->blockWaitList;
1488 1.4 oster pssPtr->blockWaitList = cb;
1489 1.4 oster retcode = RF_PSS_RECON_BLOCKED;
1490 1.4 oster }
1491 1.4 oster if (!retcode)
1492 1.4 oster pssPtr->flags |= RF_PSS_UNDER_RECON; /* mark this RU as under
1493 1.4 oster * reconstruction */
1494 1.4 oster
1495 1.4 oster return (retcode);
1496 1.1 oster }
1497 1.13 oster /*
1498 1.13 oster * if reconstruction is currently ongoing for the indicated stripeID,
1499 1.13 oster * reconstruction is forced to completion and we return non-zero to
1500 1.13 oster * indicate that the caller must wait. If not, then reconstruction is
1501 1.13 oster * blocked on the indicated stripe and the routine returns zero. If
1502 1.13 oster * and only if we return non-zero, we'll cause the cbFunc to get
1503 1.13 oster * invoked with the cbArg when the reconstruction has completed.
1504 1.1 oster */
1505 1.4 oster int
1506 1.4 oster rf_ForceOrBlockRecon(raidPtr, asmap, cbFunc, cbArg)
1507 1.4 oster RF_Raid_t *raidPtr;
1508 1.4 oster RF_AccessStripeMap_t *asmap;
1509 1.4 oster void (*cbFunc) (RF_Raid_t *, void *);
1510 1.4 oster void *cbArg;
1511 1.4 oster {
1512 1.4 oster RF_RowCol_t row = asmap->physInfo->row; /* which row of the array
1513 1.4 oster * we're working on */
1514 1.4 oster RF_StripeNum_t stripeID = asmap->stripeID; /* the stripe ID we're
1515 1.4 oster * forcing recon on */
1516 1.4 oster RF_SectorCount_t sectorsPerRU = raidPtr->Layout.sectorsPerStripeUnit * raidPtr->Layout.SUsPerRU; /* num sects in one RU */
1517 1.4 oster RF_ReconParityStripeStatus_t *pssPtr; /* a pointer to the parity
1518 1.4 oster * stripe status structure */
1519 1.4 oster RF_StripeNum_t psid; /* parity stripe id */
1520 1.4 oster RF_SectorNum_t offset, fd_offset; /* disk offset, failed-disk
1521 1.4 oster * offset */
1522 1.4 oster RF_RowCol_t *diskids;
1523 1.4 oster RF_RowCol_t stripe;
1524 1.4 oster RF_ReconUnitNum_t which_ru; /* RU within parity stripe */
1525 1.4 oster RF_RowCol_t fcol, diskno, i;
1526 1.4 oster RF_ReconBuffer_t *new_rbuf; /* ptr to newly allocated rbufs */
1527 1.4 oster RF_DiskQueueData_t *req;/* disk I/O req to be enqueued */
1528 1.4 oster RF_CallbackDesc_t *cb;
1529 1.4 oster int created = 0, nPromoted;
1530 1.4 oster
1531 1.4 oster psid = rf_MapStripeIDToParityStripeID(&raidPtr->Layout, stripeID, &which_ru);
1532 1.4 oster
1533 1.4 oster RF_LOCK_PSS_MUTEX(raidPtr, row, psid);
1534 1.4 oster
1535 1.4 oster pssPtr = rf_LookupRUStatus(raidPtr, raidPtr->reconControl[row]->pssTable, psid, which_ru, RF_PSS_CREATE | RF_PSS_RECON_BLOCKED, &created);
1536 1.4 oster
1537 1.4 oster /* if recon is not ongoing on this PS, just return */
1538 1.4 oster if (!(pssPtr->flags & RF_PSS_UNDER_RECON)) {
1539 1.4 oster RF_UNLOCK_PSS_MUTEX(raidPtr, row, psid);
1540 1.4 oster return (0);
1541 1.4 oster }
1542 1.4 oster /* otherwise, we have to wait for reconstruction to complete on this
1543 1.4 oster * RU. */
1544 1.4 oster /* In order to avoid waiting for a potentially large number of
1545 1.4 oster * low-priority accesses to complete, we force a normal-priority (i.e.
1546 1.4 oster * not low-priority) reconstruction on this RU. */
1547 1.4 oster if (!(pssPtr->flags & RF_PSS_FORCED_ON_WRITE) && !(pssPtr->flags & RF_PSS_FORCED_ON_READ)) {
1548 1.4 oster DDprintf1("Forcing recon on psid %ld\n", psid);
1549 1.4 oster pssPtr->flags |= RF_PSS_FORCED_ON_WRITE; /* mark this RU as under
1550 1.4 oster * forced recon */
1551 1.4 oster pssPtr->flags &= ~RF_PSS_RECON_BLOCKED; /* clear the blockage
1552 1.4 oster * that we just set */
1553 1.4 oster fcol = raidPtr->reconControl[row]->fcol;
1554 1.4 oster
1555 1.4 oster /* get a listing of the disks comprising the indicated stripe */
1556 1.4 oster (raidPtr->Layout.map->IdentifyStripe) (raidPtr, asmap->raidAddress, &diskids, &stripe);
1557 1.4 oster RF_ASSERT(row == stripe);
1558 1.4 oster
1559 1.4 oster /* For previously issued reads, elevate them to normal
1560 1.4 oster * priority. If the I/O has already completed, it won't be
1561 1.4 oster * found in the queue, and hence this will be a no-op. For
1562 1.4 oster * unissued reads, allocate buffers and issue new reads. The
1563 1.4 oster * fact that we've set the FORCED bit means that the regular
1564 1.4 oster * recon procs will not re-issue these reqs */
1565 1.4 oster for (i = 0; i < raidPtr->Layout.numDataCol + raidPtr->Layout.numParityCol; i++)
1566 1.4 oster if ((diskno = diskids[i]) != fcol) {
1567 1.4 oster if (pssPtr->issued[diskno]) {
1568 1.4 oster nPromoted = rf_DiskIOPromote(&raidPtr->Queues[row][diskno], psid, which_ru);
1569 1.4 oster if (rf_reconDebug && nPromoted)
1570 1.10 oster printf("raid%d: promoted read from row %d col %d\n", raidPtr->raidid, row, diskno);
1571 1.4 oster } else {
1572 1.4 oster new_rbuf = rf_MakeReconBuffer(raidPtr, row, diskno, RF_RBUF_TYPE_FORCED); /* create new buf */
1573 1.4 oster ComputePSDiskOffsets(raidPtr, psid, row, diskno, &offset, &fd_offset,
1574 1.4 oster &new_rbuf->spRow, &new_rbuf->spCol, &new_rbuf->spOffset); /* find offsets & spare
1575 1.4 oster * location */
1576 1.4 oster new_rbuf->parityStripeID = psid; /* fill in the buffer */
1577 1.4 oster new_rbuf->which_ru = which_ru;
1578 1.4 oster new_rbuf->failedDiskSectorOffset = fd_offset;
1579 1.4 oster new_rbuf->priority = RF_IO_NORMAL_PRIORITY;
1580 1.4 oster
1581 1.4 oster /* use NULL b_proc b/c all addrs
1582 1.4 oster * should be in kernel space */
1583 1.4 oster req = rf_CreateDiskQueueData(RF_IO_TYPE_READ, offset + which_ru * sectorsPerRU, sectorsPerRU, new_rbuf->buffer,
1584 1.4 oster psid, which_ru, (int (*) (void *, int)) ForceReconReadDoneProc, (void *) new_rbuf, NULL,
1585 1.4 oster NULL, (void *) raidPtr, 0, NULL);
1586 1.4 oster
1587 1.4 oster RF_ASSERT(req); /* XXX -- fix this --
1588 1.4 oster * XXX */
1589 1.4 oster
1590 1.4 oster new_rbuf->arg = req;
1591 1.4 oster rf_DiskIOEnqueue(&raidPtr->Queues[row][diskno], req, RF_IO_NORMAL_PRIORITY); /* enqueue the I/O */
1592 1.10 oster Dprintf3("raid%d: Issued new read req on row %d col %d\n", raidPtr->raidid, row, diskno);
1593 1.4 oster }
1594 1.4 oster }
1595 1.4 oster /* if the write is sitting in the disk queue, elevate its
1596 1.4 oster * priority */
1597 1.4 oster if (rf_DiskIOPromote(&raidPtr->Queues[row][fcol], psid, which_ru))
1598 1.10 oster printf("raid%d: promoted write to row %d col %d\n",
1599 1.10 oster raidPtr->raidid, row, fcol);
1600 1.4 oster }
1601 1.4 oster /* install a callback descriptor to be invoked when recon completes on
1602 1.4 oster * this parity stripe. */
1603 1.4 oster cb = rf_AllocCallbackDesc();
1604 1.4 oster /* XXX the following is bogus.. These functions don't really match!!
1605 1.4 oster * GO */
1606 1.4 oster cb->callbackFunc = (void (*) (RF_CBParam_t)) cbFunc;
1607 1.4 oster cb->callbackArg.p = (void *) cbArg;
1608 1.4 oster cb->next = pssPtr->procWaitList;
1609 1.4 oster pssPtr->procWaitList = cb;
1610 1.10 oster DDprintf2("raid%d: Waiting for forced recon on psid %ld\n",
1611 1.10 oster raidPtr->raidid, psid);
1612 1.4 oster
1613 1.4 oster RF_UNLOCK_PSS_MUTEX(raidPtr, row, psid);
1614 1.4 oster return (1);
1615 1.1 oster }
1616 1.1 oster /* called upon the completion of a forced reconstruction read.
1617 1.1 oster * all we do is schedule the FORCEDREADONE event.
1618 1.1 oster * called at interrupt context in the kernel, so don't do anything illegal here.
1619 1.1 oster */
1620 1.4 oster static void
1621 1.4 oster ForceReconReadDoneProc(arg, status)
1622 1.4 oster void *arg;
1623 1.4 oster int status;
1624 1.4 oster {
1625 1.4 oster RF_ReconBuffer_t *rbuf = arg;
1626 1.4 oster
1627 1.4 oster if (status) {
1628 1.4 oster printf("Forced recon read failed!\n"); /* fprintf(stderr,"Forced
1629 1.4 oster * recon read
1630 1.4 oster * failed!\n"); */
1631 1.4 oster RF_PANIC();
1632 1.4 oster }
1633 1.4 oster rf_CauseReconEvent((RF_Raid_t *) rbuf->raidPtr, rbuf->row, rbuf->col, (void *) rbuf, RF_REVENT_FORCEDREADDONE);
1634 1.1 oster }
1635 1.1 oster /* releases a block on the reconstruction of the indicated stripe */
1636 1.4 oster int
1637 1.4 oster rf_UnblockRecon(raidPtr, asmap)
1638 1.4 oster RF_Raid_t *raidPtr;
1639 1.4 oster RF_AccessStripeMap_t *asmap;
1640 1.4 oster {
1641 1.4 oster RF_RowCol_t row = asmap->origRow;
1642 1.4 oster RF_StripeNum_t stripeID = asmap->stripeID;
1643 1.4 oster RF_ReconParityStripeStatus_t *pssPtr;
1644 1.4 oster RF_ReconUnitNum_t which_ru;
1645 1.4 oster RF_StripeNum_t psid;
1646 1.10 oster int created = 0;
1647 1.4 oster RF_CallbackDesc_t *cb;
1648 1.4 oster
1649 1.4 oster psid = rf_MapStripeIDToParityStripeID(&raidPtr->Layout, stripeID, &which_ru);
1650 1.4 oster RF_LOCK_PSS_MUTEX(raidPtr, row, psid);
1651 1.4 oster pssPtr = rf_LookupRUStatus(raidPtr, raidPtr->reconControl[row]->pssTable, psid, which_ru, RF_PSS_NONE, &created);
1652 1.4 oster
1653 1.4 oster /* When recon is forced, the pss desc can get deleted before we get
1654 1.4 oster * back to unblock recon. But, this can _only_ happen when recon is
1655 1.4 oster * forced. It would be good to put some kind of sanity check here, but
1656 1.4 oster * how to decide if recon was just forced or not? */
1657 1.4 oster if (!pssPtr) {
1658 1.4 oster /* printf("Warning: no pss descriptor upon unblock on psid %ld
1659 1.4 oster * RU %d\n",psid,which_ru); */
1660 1.4 oster if (rf_reconDebug || rf_pssDebug)
1661 1.4 oster printf("Warning: no pss descriptor upon unblock on psid %ld RU %d\n", (long) psid, which_ru);
1662 1.4 oster goto out;
1663 1.4 oster }
1664 1.4 oster pssPtr->blockCount--;
1665 1.10 oster Dprintf3("raid%d: unblocking recon on psid %ld: blockcount is %d\n",
1666 1.10 oster raidPtr->raidid, psid, pssPtr->blockCount);
1667 1.4 oster if (pssPtr->blockCount == 0) { /* if recon blockage has been released */
1668 1.4 oster
1669 1.4 oster /* unblock recon before calling CauseReconEvent in case
1670 1.4 oster * CauseReconEvent causes us to try to issue a new read before
1671 1.4 oster * returning here. */
1672 1.4 oster pssPtr->flags &= ~RF_PSS_RECON_BLOCKED;
1673 1.4 oster
1674 1.4 oster
1675 1.13 oster while (pssPtr->blockWaitList) {
1676 1.13 oster /* spin through the block-wait list and
1677 1.13 oster release all the waiters */
1678 1.4 oster cb = pssPtr->blockWaitList;
1679 1.4 oster pssPtr->blockWaitList = cb->next;
1680 1.4 oster cb->next = NULL;
1681 1.4 oster rf_CauseReconEvent(raidPtr, cb->row, cb->col, NULL, RF_REVENT_BLOCKCLEAR);
1682 1.4 oster rf_FreeCallbackDesc(cb);
1683 1.4 oster }
1684 1.13 oster if (!(pssPtr->flags & RF_PSS_UNDER_RECON)) {
1685 1.13 oster /* if no recon was requested while recon was blocked */
1686 1.4 oster rf_PSStatusDelete(raidPtr, raidPtr->reconControl[row]->pssTable, pssPtr);
1687 1.4 oster }
1688 1.4 oster }
1689 1.1 oster out:
1690 1.4 oster RF_UNLOCK_PSS_MUTEX(raidPtr, row, psid);
1691 1.4 oster return (0);
1692 1.1 oster }
1693