rf_raid1.c revision 1.18 1 1.18 oster /* $NetBSD: rf_raid1.c,v 1.18 2004/02/29 23:03:30 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: William V. Courtright II
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_raid1.c -- implements RAID Level 1
32 1.1 oster *
33 1.1 oster *****************************************************************************/
34 1.8 lukem
35 1.8 lukem #include <sys/cdefs.h>
36 1.18 oster __KERNEL_RCSID(0, "$NetBSD: rf_raid1.c,v 1.18 2004/02/29 23:03:30 oster Exp $");
37 1.1 oster
38 1.1 oster #include "rf_raid.h"
39 1.1 oster #include "rf_raid1.h"
40 1.1 oster #include "rf_dag.h"
41 1.1 oster #include "rf_dagffrd.h"
42 1.1 oster #include "rf_dagffwr.h"
43 1.1 oster #include "rf_dagdegrd.h"
44 1.1 oster #include "rf_dagutils.h"
45 1.1 oster #include "rf_dagfuncs.h"
46 1.1 oster #include "rf_diskqueue.h"
47 1.1 oster #include "rf_general.h"
48 1.1 oster #include "rf_utils.h"
49 1.1 oster #include "rf_parityscan.h"
50 1.1 oster #include "rf_mcpair.h"
51 1.1 oster #include "rf_layout.h"
52 1.1 oster #include "rf_map.h"
53 1.1 oster #include "rf_engine.h"
54 1.1 oster #include "rf_reconbuffer.h"
55 1.1 oster
56 1.1 oster typedef struct RF_Raid1ConfigInfo_s {
57 1.3 oster RF_RowCol_t **stripeIdentifier;
58 1.3 oster } RF_Raid1ConfigInfo_t;
59 1.1 oster /* start of day code specific to RAID level 1 */
60 1.3 oster int
61 1.15 oster rf_ConfigureRAID1(RF_ShutdownList_t **listp, RF_Raid_t *raidPtr,
62 1.15 oster RF_Config_t *cfgPtr)
63 1.1 oster {
64 1.3 oster RF_RaidLayout_t *layoutPtr = &raidPtr->Layout;
65 1.3 oster RF_Raid1ConfigInfo_t *info;
66 1.3 oster RF_RowCol_t i;
67 1.3 oster
68 1.3 oster /* create a RAID level 1 configuration structure */
69 1.3 oster RF_MallocAndAdd(info, sizeof(RF_Raid1ConfigInfo_t), (RF_Raid1ConfigInfo_t *), raidPtr->cleanupList);
70 1.3 oster if (info == NULL)
71 1.3 oster return (ENOMEM);
72 1.3 oster layoutPtr->layoutSpecificInfo = (void *) info;
73 1.3 oster
74 1.3 oster /* ... and fill it in. */
75 1.3 oster info->stripeIdentifier = rf_make_2d_array(raidPtr->numCol / 2, 2, raidPtr->cleanupList);
76 1.3 oster if (info->stripeIdentifier == NULL)
77 1.3 oster return (ENOMEM);
78 1.3 oster for (i = 0; i < (raidPtr->numCol / 2); i++) {
79 1.3 oster info->stripeIdentifier[i][0] = (2 * i);
80 1.3 oster info->stripeIdentifier[i][1] = (2 * i) + 1;
81 1.3 oster }
82 1.3 oster
83 1.3 oster /* this implementation of RAID level 1 uses one row of numCol disks
84 1.3 oster * and allows multiple (numCol / 2) stripes per row. A stripe
85 1.3 oster * consists of a single data unit and a single parity (mirror) unit.
86 1.3 oster * stripe id = raidAddr / stripeUnitSize */
87 1.3 oster raidPtr->totalSectors = layoutPtr->stripeUnitsPerDisk * (raidPtr->numCol / 2) * layoutPtr->sectorsPerStripeUnit;
88 1.3 oster layoutPtr->numStripe = layoutPtr->stripeUnitsPerDisk * (raidPtr->numCol / 2);
89 1.3 oster layoutPtr->dataSectorsPerStripe = layoutPtr->sectorsPerStripeUnit;
90 1.3 oster layoutPtr->numDataCol = 1;
91 1.3 oster layoutPtr->numParityCol = 1;
92 1.3 oster return (0);
93 1.1 oster }
94 1.1 oster
95 1.1 oster
96 1.1 oster /* returns the physical disk location of the primary copy in the mirror pair */
97 1.3 oster void
98 1.15 oster rf_MapSectorRAID1(RF_Raid_t *raidPtr, RF_RaidAddr_t raidSector,
99 1.15 oster RF_RowCol_t *col, RF_SectorNum_t *diskSector, int remap)
100 1.1 oster {
101 1.3 oster RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit;
102 1.3 oster RF_RowCol_t mirrorPair = SUID % (raidPtr->numCol / 2);
103 1.1 oster
104 1.3 oster *col = 2 * mirrorPair;
105 1.3 oster *diskSector = ((SUID / (raidPtr->numCol / 2)) * raidPtr->Layout.sectorsPerStripeUnit) + (raidSector % raidPtr->Layout.sectorsPerStripeUnit);
106 1.1 oster }
107 1.1 oster
108 1.1 oster
109 1.1 oster /* Map Parity
110 1.1 oster *
111 1.1 oster * returns the physical disk location of the secondary copy in the mirror
112 1.1 oster * pair
113 1.1 oster */
114 1.3 oster void
115 1.15 oster rf_MapParityRAID1(RF_Raid_t *raidPtr, RF_RaidAddr_t raidSector,
116 1.15 oster RF_RowCol_t *col, RF_SectorNum_t *diskSector, int remap)
117 1.1 oster {
118 1.3 oster RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit;
119 1.3 oster RF_RowCol_t mirrorPair = SUID % (raidPtr->numCol / 2);
120 1.1 oster
121 1.3 oster *col = (2 * mirrorPair) + 1;
122 1.1 oster
123 1.3 oster *diskSector = ((SUID / (raidPtr->numCol / 2)) * raidPtr->Layout.sectorsPerStripeUnit) + (raidSector % raidPtr->Layout.sectorsPerStripeUnit);
124 1.1 oster }
125 1.1 oster
126 1.1 oster
127 1.1 oster /* IdentifyStripeRAID1
128 1.1 oster *
129 1.1 oster * returns a list of disks for a given redundancy group
130 1.1 oster */
131 1.3 oster void
132 1.15 oster rf_IdentifyStripeRAID1(RF_Raid_t *raidPtr, RF_RaidAddr_t addr,
133 1.15 oster RF_RowCol_t **diskids)
134 1.1 oster {
135 1.3 oster RF_StripeNum_t stripeID = rf_RaidAddressToStripeID(&raidPtr->Layout, addr);
136 1.3 oster RF_Raid1ConfigInfo_t *info = raidPtr->Layout.layoutSpecificInfo;
137 1.3 oster RF_ASSERT(stripeID >= 0);
138 1.3 oster RF_ASSERT(addr >= 0);
139 1.3 oster *diskids = info->stripeIdentifier[stripeID % (raidPtr->numCol / 2)];
140 1.3 oster RF_ASSERT(*diskids);
141 1.1 oster }
142 1.1 oster
143 1.1 oster
144 1.1 oster /* MapSIDToPSIDRAID1
145 1.1 oster *
146 1.1 oster * maps a logical stripe to a stripe in the redundant array
147 1.1 oster */
148 1.3 oster void
149 1.15 oster rf_MapSIDToPSIDRAID1(RF_RaidLayout_t *layoutPtr, RF_StripeNum_t stripeID,
150 1.15 oster RF_StripeNum_t *psID, RF_ReconUnitNum_t *which_ru)
151 1.1 oster {
152 1.3 oster *which_ru = 0;
153 1.3 oster *psID = stripeID;
154 1.1 oster }
155 1.1 oster
156 1.1 oster
157 1.1 oster
158 1.1 oster /******************************************************************************
159 1.1 oster * select a graph to perform a single-stripe access
160 1.1 oster *
161 1.1 oster * Parameters: raidPtr - description of the physical array
162 1.1 oster * type - type of operation (read or write) requested
163 1.1 oster * asmap - logical & physical addresses for this access
164 1.1 oster * createFunc - name of function to use to create the graph
165 1.1 oster *****************************************************************************/
166 1.1 oster
167 1.3 oster void
168 1.15 oster rf_RAID1DagSelect(RF_Raid_t *raidPtr, RF_IoType_t type,
169 1.15 oster RF_AccessStripeMap_t *asmap, RF_VoidFuncPtr *createFunc)
170 1.1 oster {
171 1.14 oster RF_RowCol_t fcol, oc;
172 1.3 oster RF_PhysDiskAddr_t *failedPDA;
173 1.5 oster int prior_recon;
174 1.3 oster RF_RowStatus_t rstat;
175 1.3 oster RF_SectorNum_t oo;
176 1.3 oster
177 1.3 oster
178 1.3 oster RF_ASSERT(RF_IO_IS_R_OR_W(type));
179 1.3 oster
180 1.3 oster if (asmap->numDataFailed + asmap->numParityFailed > 1) {
181 1.16 oster if (rf_dagDebug)
182 1.16 oster RF_ERRORMSG("Multiple disks failed in a single group! Aborting I/O operation.\n");
183 1.3 oster *createFunc = NULL;
184 1.3 oster return;
185 1.3 oster }
186 1.3 oster if (asmap->numDataFailed + asmap->numParityFailed) {
187 1.3 oster /*
188 1.3 oster * We've got a fault. Re-map to spare space, iff applicable.
189 1.3 oster * Shouldn't the arch-independent code do this for us?
190 1.3 oster * Anyway, it turns out if we don't do this here, then when
191 1.3 oster * we're reconstructing, writes go only to the surviving
192 1.3 oster * original disk, and aren't reflected on the reconstructed
193 1.3 oster * spare. Oops. --jimz
194 1.3 oster */
195 1.3 oster failedPDA = asmap->failedPDAs[0];
196 1.3 oster fcol = failedPDA->col;
197 1.14 oster rstat = raidPtr->status;
198 1.3 oster prior_recon = (rstat == rf_rs_reconfigured) || (
199 1.3 oster (rstat == rf_rs_reconstructing) ?
200 1.14 oster rf_CheckRUReconstructed(raidPtr->reconControl->reconMap, failedPDA->startSector) : 0
201 1.3 oster );
202 1.3 oster if (prior_recon) {
203 1.3 oster oc = fcol;
204 1.3 oster oo = failedPDA->startSector;
205 1.3 oster /*
206 1.3 oster * If we did distributed sparing, we'd monkey with that here.
207 1.3 oster * But we don't, so we'll
208 1.3 oster */
209 1.14 oster failedPDA->col = raidPtr->Disks[fcol].spareCol;
210 1.3 oster /*
211 1.3 oster * Redirect other components, iff necessary. This looks
212 1.3 oster * pretty suspicious to me, but it's what the raid5
213 1.3 oster * DAG select does.
214 1.3 oster */
215 1.3 oster if (asmap->parityInfo->next) {
216 1.3 oster if (failedPDA == asmap->parityInfo) {
217 1.3 oster failedPDA->next->col = failedPDA->col;
218 1.3 oster } else {
219 1.3 oster if (failedPDA == asmap->parityInfo->next) {
220 1.3 oster asmap->parityInfo->col = failedPDA->col;
221 1.3 oster }
222 1.3 oster }
223 1.3 oster }
224 1.3 oster if (rf_dagDebug || rf_mapDebug) {
225 1.14 oster printf("raid%d: Redirected type '%c' c %d o %ld -> c %d o %ld\n",
226 1.14 oster raidPtr->raidid, type, oc,
227 1.14 oster (long) oo,
228 1.5 oster failedPDA->col,
229 1.5 oster (long) failedPDA->startSector);
230 1.3 oster }
231 1.3 oster asmap->numDataFailed = asmap->numParityFailed = 0;
232 1.3 oster }
233 1.3 oster }
234 1.3 oster if (type == RF_IO_TYPE_READ) {
235 1.3 oster if (asmap->numDataFailed == 0)
236 1.3 oster *createFunc = (RF_VoidFuncPtr) rf_CreateMirrorIdleReadDAG;
237 1.3 oster else
238 1.3 oster *createFunc = (RF_VoidFuncPtr) rf_CreateRaidOneDegradedReadDAG;
239 1.3 oster } else {
240 1.3 oster *createFunc = (RF_VoidFuncPtr) rf_CreateRaidOneWriteDAG;
241 1.3 oster }
242 1.1 oster }
243 1.1 oster
244 1.3 oster int
245 1.15 oster rf_VerifyParityRAID1(RF_Raid_t *raidPtr, RF_RaidAddr_t raidAddr,
246 1.15 oster RF_PhysDiskAddr_t *parityPDA, int correct_it,
247 1.15 oster RF_RaidAccessFlags_t flags)
248 1.1 oster {
249 1.5 oster int nbytes, bcount, stripeWidth, ret, i, j, nbad, *bbufs;
250 1.13 oster RF_DagNode_t *blockNode, *wrBlock;
251 1.3 oster RF_DagHeader_t *rd_dag_h, *wr_dag_h;
252 1.3 oster RF_AccessStripeMapHeader_t *asm_h;
253 1.3 oster RF_AllocListElem_t *allocList;
254 1.3 oster RF_AccTraceEntry_t tracerec;
255 1.3 oster RF_ReconUnitNum_t which_ru;
256 1.3 oster RF_RaidLayout_t *layoutPtr;
257 1.3 oster RF_AccessStripeMap_t *aasm;
258 1.3 oster RF_SectorCount_t nsector;
259 1.3 oster RF_RaidAddr_t startAddr;
260 1.3 oster char *buf, *buf1, *buf2;
261 1.3 oster RF_PhysDiskAddr_t *pda;
262 1.3 oster RF_StripeNum_t psID;
263 1.3 oster RF_MCPair_t *mcpair;
264 1.3 oster
265 1.3 oster layoutPtr = &raidPtr->Layout;
266 1.3 oster startAddr = rf_RaidAddressOfPrevStripeBoundary(layoutPtr, raidAddr);
267 1.3 oster nsector = parityPDA->numSector;
268 1.3 oster nbytes = rf_RaidAddressToByte(raidPtr, nsector);
269 1.3 oster psID = rf_RaidAddressToParityStripeID(layoutPtr, raidAddr, &which_ru);
270 1.3 oster
271 1.3 oster asm_h = NULL;
272 1.3 oster rd_dag_h = wr_dag_h = NULL;
273 1.3 oster mcpair = NULL;
274 1.3 oster
275 1.3 oster ret = RF_PARITY_COULD_NOT_VERIFY;
276 1.3 oster
277 1.3 oster rf_MakeAllocList(allocList);
278 1.3 oster if (allocList == NULL)
279 1.3 oster return (RF_PARITY_COULD_NOT_VERIFY);
280 1.3 oster mcpair = rf_AllocMCPair();
281 1.3 oster if (mcpair == NULL)
282 1.3 oster goto done;
283 1.3 oster RF_ASSERT(layoutPtr->numDataCol == layoutPtr->numParityCol);
284 1.3 oster stripeWidth = layoutPtr->numDataCol + layoutPtr->numParityCol;
285 1.3 oster bcount = nbytes * (layoutPtr->numDataCol + layoutPtr->numParityCol);
286 1.3 oster RF_MallocAndAdd(buf, bcount, (char *), allocList);
287 1.3 oster if (buf == NULL)
288 1.3 oster goto done;
289 1.10 oster #if RF_DEBUG_VERIFYPARITY
290 1.3 oster if (rf_verifyParityDebug) {
291 1.5 oster printf("raid%d: RAID1 parity verify: buf=%lx bcount=%d (%lx - %lx)\n",
292 1.5 oster raidPtr->raidid, (long) buf, bcount, (long) buf,
293 1.5 oster (long) buf + bcount);
294 1.3 oster }
295 1.10 oster #endif
296 1.3 oster /*
297 1.3 oster * Generate a DAG which will read the entire stripe- then we can
298 1.3 oster * just compare data chunks versus "parity" chunks.
299 1.3 oster */
300 1.3 oster
301 1.3 oster rd_dag_h = rf_MakeSimpleDAG(raidPtr, stripeWidth, nbytes, buf,
302 1.3 oster rf_DiskReadFunc, rf_DiskReadUndoFunc, "Rod", allocList, flags,
303 1.3 oster RF_IO_NORMAL_PRIORITY);
304 1.3 oster if (rd_dag_h == NULL)
305 1.3 oster goto done;
306 1.3 oster blockNode = rd_dag_h->succedents[0];
307 1.3 oster
308 1.3 oster /*
309 1.3 oster * Map the access to physical disk addresses (PDAs)- this will
310 1.3 oster * get us both a list of data addresses, and "parity" addresses
311 1.3 oster * (which are really mirror copies).
312 1.3 oster */
313 1.3 oster asm_h = rf_MapAccess(raidPtr, startAddr, layoutPtr->dataSectorsPerStripe,
314 1.3 oster buf, RF_DONT_REMAP);
315 1.3 oster aasm = asm_h->stripeMap;
316 1.3 oster
317 1.3 oster buf1 = buf;
318 1.3 oster /*
319 1.3 oster * Loop through the data blocks, setting up read nodes for each.
320 1.3 oster */
321 1.3 oster for (pda = aasm->physInfo, i = 0; i < layoutPtr->numDataCol; i++, pda = pda->next) {
322 1.3 oster RF_ASSERT(pda);
323 1.3 oster
324 1.3 oster rf_RangeRestrictPDA(raidPtr, parityPDA, pda, 0, 1);
325 1.3 oster
326 1.3 oster RF_ASSERT(pda->numSector != 0);
327 1.3 oster if (rf_TryToRedirectPDA(raidPtr, pda, 0)) {
328 1.3 oster /* cannot verify parity with dead disk */
329 1.3 oster goto done;
330 1.3 oster }
331 1.3 oster pda->bufPtr = buf1;
332 1.3 oster blockNode->succedents[i]->params[0].p = pda;
333 1.3 oster blockNode->succedents[i]->params[1].p = buf1;
334 1.3 oster blockNode->succedents[i]->params[2].v = psID;
335 1.17 oster blockNode->succedents[i]->params[3].v = RF_CREATE_PARAM3(RF_IO_NORMAL_PRIORITY, which_ru);
336 1.3 oster buf1 += nbytes;
337 1.3 oster }
338 1.3 oster RF_ASSERT(pda == NULL);
339 1.3 oster /*
340 1.3 oster * keep i, buf1 running
341 1.3 oster *
342 1.3 oster * Loop through parity blocks, setting up read nodes for each.
343 1.3 oster */
344 1.3 oster for (pda = aasm->parityInfo; i < layoutPtr->numDataCol + layoutPtr->numParityCol; i++, pda = pda->next) {
345 1.3 oster RF_ASSERT(pda);
346 1.3 oster rf_RangeRestrictPDA(raidPtr, parityPDA, pda, 0, 1);
347 1.3 oster RF_ASSERT(pda->numSector != 0);
348 1.3 oster if (rf_TryToRedirectPDA(raidPtr, pda, 0)) {
349 1.3 oster /* cannot verify parity with dead disk */
350 1.3 oster goto done;
351 1.3 oster }
352 1.3 oster pda->bufPtr = buf1;
353 1.3 oster blockNode->succedents[i]->params[0].p = pda;
354 1.3 oster blockNode->succedents[i]->params[1].p = buf1;
355 1.3 oster blockNode->succedents[i]->params[2].v = psID;
356 1.17 oster blockNode->succedents[i]->params[3].v = RF_CREATE_PARAM3(RF_IO_NORMAL_PRIORITY, which_ru);
357 1.3 oster buf1 += nbytes;
358 1.3 oster }
359 1.3 oster RF_ASSERT(pda == NULL);
360 1.3 oster
361 1.6 thorpej memset((char *) &tracerec, 0, sizeof(tracerec));
362 1.3 oster rd_dag_h->tracerec = &tracerec;
363 1.3 oster
364 1.9 oster #if 0
365 1.3 oster if (rf_verifyParityDebug > 1) {
366 1.5 oster printf("raid%d: RAID1 parity verify read dag:\n",
367 1.5 oster raidPtr->raidid);
368 1.3 oster rf_PrintDAGList(rd_dag_h);
369 1.3 oster }
370 1.9 oster #endif
371 1.3 oster RF_LOCK_MUTEX(mcpair->mutex);
372 1.3 oster mcpair->flag = 0;
373 1.18 oster RF_UNLOCK_MUTEX(mcpair->mutex);
374 1.18 oster
375 1.3 oster rf_DispatchDAG(rd_dag_h, (void (*) (void *)) rf_MCPairWakeupFunc,
376 1.3 oster (void *) mcpair);
377 1.18 oster
378 1.18 oster RF_LOCK_MUTEX(mcpair->mutex);
379 1.3 oster while (mcpair->flag == 0) {
380 1.3 oster RF_WAIT_MCPAIR(mcpair);
381 1.3 oster }
382 1.3 oster RF_UNLOCK_MUTEX(mcpair->mutex);
383 1.3 oster
384 1.3 oster if (rd_dag_h->status != rf_enable) {
385 1.3 oster RF_ERRORMSG("Unable to verify raid1 parity: can't read stripe\n");
386 1.3 oster ret = RF_PARITY_COULD_NOT_VERIFY;
387 1.3 oster goto done;
388 1.3 oster }
389 1.3 oster /*
390 1.3 oster * buf1 is the beginning of the data blocks chunk
391 1.3 oster * buf2 is the beginning of the parity blocks chunk
392 1.3 oster */
393 1.3 oster buf1 = buf;
394 1.3 oster buf2 = buf + (nbytes * layoutPtr->numDataCol);
395 1.3 oster ret = RF_PARITY_OKAY;
396 1.3 oster /*
397 1.3 oster * bbufs is "bad bufs"- an array whose entries are the data
398 1.3 oster * column numbers where we had miscompares. (That is, column 0
399 1.3 oster * and column 1 of the array are mirror copies, and are considered
400 1.3 oster * "data column 0" for this purpose).
401 1.3 oster */
402 1.3 oster RF_MallocAndAdd(bbufs, layoutPtr->numParityCol * sizeof(int), (int *),
403 1.3 oster allocList);
404 1.3 oster nbad = 0;
405 1.3 oster /*
406 1.3 oster * Check data vs "parity" (mirror copy).
407 1.3 oster */
408 1.3 oster for (i = 0; i < layoutPtr->numDataCol; i++) {
409 1.10 oster #if RF_DEBUG_VERIFYPARITY
410 1.3 oster if (rf_verifyParityDebug) {
411 1.5 oster printf("raid%d: RAID1 parity verify %d bytes: i=%d buf1=%lx buf2=%lx buf=%lx\n",
412 1.5 oster raidPtr->raidid, nbytes, i, (long) buf1,
413 1.5 oster (long) buf2, (long) buf);
414 1.3 oster }
415 1.10 oster #endif
416 1.7 thorpej ret = memcmp(buf1, buf2, nbytes);
417 1.3 oster if (ret) {
418 1.10 oster #if RF_DEBUG_VERIFYPARITY
419 1.3 oster if (rf_verifyParityDebug > 1) {
420 1.3 oster for (j = 0; j < nbytes; j++) {
421 1.3 oster if (buf1[j] != buf2[j])
422 1.3 oster break;
423 1.3 oster }
424 1.3 oster printf("psid=%ld j=%d\n", (long) psID, j);
425 1.3 oster printf("buf1 %02x %02x %02x %02x %02x\n", buf1[0] & 0xff,
426 1.3 oster buf1[1] & 0xff, buf1[2] & 0xff, buf1[3] & 0xff, buf1[4] & 0xff);
427 1.3 oster printf("buf2 %02x %02x %02x %02x %02x\n", buf2[0] & 0xff,
428 1.3 oster buf2[1] & 0xff, buf2[2] & 0xff, buf2[3] & 0xff, buf2[4] & 0xff);
429 1.3 oster }
430 1.3 oster if (rf_verifyParityDebug) {
431 1.5 oster printf("raid%d: RAID1: found bad parity, i=%d\n", raidPtr->raidid, i);
432 1.3 oster }
433 1.10 oster #endif
434 1.3 oster /*
435 1.3 oster * Parity is bad. Keep track of which columns were bad.
436 1.3 oster */
437 1.3 oster if (bbufs)
438 1.3 oster bbufs[nbad] = i;
439 1.3 oster nbad++;
440 1.3 oster ret = RF_PARITY_BAD;
441 1.3 oster }
442 1.3 oster buf1 += nbytes;
443 1.3 oster buf2 += nbytes;
444 1.3 oster }
445 1.3 oster
446 1.3 oster if ((ret != RF_PARITY_OKAY) && correct_it) {
447 1.3 oster ret = RF_PARITY_COULD_NOT_CORRECT;
448 1.10 oster #if RF_DEBUG_VERIFYPARITY
449 1.3 oster if (rf_verifyParityDebug) {
450 1.5 oster printf("raid%d: RAID1 parity verify: parity not correct\n", raidPtr->raidid);
451 1.3 oster }
452 1.10 oster #endif
453 1.3 oster if (bbufs == NULL)
454 1.3 oster goto done;
455 1.3 oster /*
456 1.3 oster * Make a DAG with one write node for each bad unit. We'll simply
457 1.3 oster * write the contents of the data unit onto the parity unit for
458 1.3 oster * correction. (It's possible that the mirror copy was the correct
459 1.3 oster * copy, and that we're spooging good data by writing bad over it,
460 1.3 oster * but there's no way we can know that.
461 1.3 oster */
462 1.3 oster wr_dag_h = rf_MakeSimpleDAG(raidPtr, nbad, nbytes, buf,
463 1.3 oster rf_DiskWriteFunc, rf_DiskWriteUndoFunc, "Wnp", allocList, flags,
464 1.3 oster RF_IO_NORMAL_PRIORITY);
465 1.3 oster if (wr_dag_h == NULL)
466 1.3 oster goto done;
467 1.3 oster wrBlock = wr_dag_h->succedents[0];
468 1.3 oster /*
469 1.3 oster * Fill in a write node for each bad compare.
470 1.3 oster */
471 1.3 oster for (i = 0; i < nbad; i++) {
472 1.3 oster j = i + layoutPtr->numDataCol;
473 1.3 oster pda = blockNode->succedents[j]->params[0].p;
474 1.3 oster pda->bufPtr = blockNode->succedents[i]->params[1].p;
475 1.3 oster wrBlock->succedents[i]->params[0].p = pda;
476 1.3 oster wrBlock->succedents[i]->params[1].p = pda->bufPtr;
477 1.3 oster wrBlock->succedents[i]->params[2].v = psID;
478 1.17 oster wrBlock->succedents[0]->params[3].v = RF_CREATE_PARAM3(RF_IO_NORMAL_PRIORITY, which_ru);
479 1.3 oster }
480 1.6 thorpej memset((char *) &tracerec, 0, sizeof(tracerec));
481 1.3 oster wr_dag_h->tracerec = &tracerec;
482 1.9 oster #if 0
483 1.3 oster if (rf_verifyParityDebug > 1) {
484 1.3 oster printf("Parity verify write dag:\n");
485 1.3 oster rf_PrintDAGList(wr_dag_h);
486 1.3 oster }
487 1.9 oster #endif
488 1.3 oster RF_LOCK_MUTEX(mcpair->mutex);
489 1.3 oster mcpair->flag = 0;
490 1.3 oster /* fire off the write DAG */
491 1.3 oster rf_DispatchDAG(wr_dag_h, (void (*) (void *)) rf_MCPairWakeupFunc,
492 1.3 oster (void *) mcpair);
493 1.3 oster while (!mcpair->flag) {
494 1.3 oster RF_WAIT_COND(mcpair->cond, mcpair->mutex);
495 1.3 oster }
496 1.3 oster RF_UNLOCK_MUTEX(mcpair->mutex);
497 1.3 oster if (wr_dag_h->status != rf_enable) {
498 1.3 oster RF_ERRORMSG("Unable to correct RAID1 parity in VerifyParity\n");
499 1.3 oster goto done;
500 1.3 oster }
501 1.3 oster ret = RF_PARITY_CORRECTED;
502 1.3 oster }
503 1.1 oster done:
504 1.3 oster /*
505 1.3 oster * All done. We might've gotten here without doing part of the function,
506 1.3 oster * so cleanup what we have to and return our running status.
507 1.3 oster */
508 1.3 oster if (asm_h)
509 1.3 oster rf_FreeAccessStripeMap(asm_h);
510 1.3 oster if (rd_dag_h)
511 1.3 oster rf_FreeDAG(rd_dag_h);
512 1.3 oster if (wr_dag_h)
513 1.3 oster rf_FreeDAG(wr_dag_h);
514 1.3 oster if (mcpair)
515 1.3 oster rf_FreeMCPair(mcpair);
516 1.3 oster rf_FreeAllocList(allocList);
517 1.10 oster #if RF_DEBUG_VERIFYPARITY
518 1.3 oster if (rf_verifyParityDebug) {
519 1.5 oster printf("raid%d: RAID1 parity verify, returning %d\n",
520 1.5 oster raidPtr->raidid, ret);
521 1.3 oster }
522 1.10 oster #endif
523 1.3 oster return (ret);
524 1.1 oster }
525 1.1 oster
526 1.15 oster /* rbuf - the recon buffer to submit
527 1.15 oster * keep_it - whether we can keep this buffer or we have to return it
528 1.15 oster * use_committed - whether to use a committed or an available recon buffer
529 1.15 oster */
530 1.15 oster
531 1.3 oster int
532 1.15 oster rf_SubmitReconBufferRAID1(RF_ReconBuffer_t *rbuf, int keep_it,
533 1.15 oster int use_committed)
534 1.1 oster {
535 1.3 oster RF_ReconParityStripeStatus_t *pssPtr;
536 1.3 oster RF_ReconCtrl_t *reconCtrlPtr;
537 1.5 oster int retcode, created;
538 1.3 oster RF_CallbackDesc_t *cb, *p;
539 1.3 oster RF_ReconBuffer_t *t;
540 1.3 oster RF_Raid_t *raidPtr;
541 1.3 oster caddr_t ta;
542 1.3 oster
543 1.3 oster retcode = 0;
544 1.3 oster created = 0;
545 1.3 oster
546 1.3 oster raidPtr = rbuf->raidPtr;
547 1.14 oster reconCtrlPtr = raidPtr->reconControl;
548 1.3 oster
549 1.3 oster RF_ASSERT(rbuf);
550 1.3 oster RF_ASSERT(rbuf->col != reconCtrlPtr->fcol);
551 1.3 oster
552 1.11 oster #if RF_DEBUG_RECON
553 1.3 oster if (rf_reconbufferDebug) {
554 1.14 oster printf("raid%d: RAID1 reconbuffer submission c%d psid %ld ru%d (failed offset %ld)\n",
555 1.14 oster raidPtr->raidid, rbuf->col,
556 1.5 oster (long) rbuf->parityStripeID, rbuf->which_ru,
557 1.5 oster (long) rbuf->failedDiskSectorOffset);
558 1.3 oster }
559 1.10 oster #endif
560 1.3 oster if (rf_reconDebug) {
561 1.3 oster printf("RAID1 reconbuffer submit psid %ld buf %lx\n",
562 1.3 oster (long) rbuf->parityStripeID, (long) rbuf->buffer);
563 1.3 oster printf("RAID1 psid %ld %02x %02x %02x %02x %02x\n",
564 1.3 oster (long) rbuf->parityStripeID,
565 1.3 oster rbuf->buffer[0], rbuf->buffer[1], rbuf->buffer[2], rbuf->buffer[3],
566 1.3 oster rbuf->buffer[4]);
567 1.3 oster }
568 1.14 oster RF_LOCK_PSS_MUTEX(raidPtr, rbuf->parityStripeID);
569 1.3 oster
570 1.3 oster RF_LOCK_MUTEX(reconCtrlPtr->rb_mutex);
571 1.3 oster
572 1.3 oster pssPtr = rf_LookupRUStatus(raidPtr, reconCtrlPtr->pssTable,
573 1.3 oster rbuf->parityStripeID, rbuf->which_ru, RF_PSS_NONE, &created);
574 1.3 oster RF_ASSERT(pssPtr); /* if it didn't exist, we wouldn't have gotten
575 1.3 oster * an rbuf for it */
576 1.3 oster
577 1.3 oster /*
578 1.3 oster * Since this is simple mirroring, the first submission for a stripe is also
579 1.3 oster * treated as the last.
580 1.3 oster */
581 1.3 oster
582 1.3 oster t = NULL;
583 1.3 oster if (keep_it) {
584 1.11 oster #if RF_DEBUG_RECON
585 1.3 oster if (rf_reconbufferDebug) {
586 1.5 oster printf("raid%d: RAID1 rbuf submission: keeping rbuf\n",
587 1.5 oster raidPtr->raidid);
588 1.3 oster }
589 1.10 oster #endif
590 1.3 oster t = rbuf;
591 1.3 oster } else {
592 1.3 oster if (use_committed) {
593 1.11 oster #if RF_DEBUG_RECON
594 1.3 oster if (rf_reconbufferDebug) {
595 1.5 oster printf("raid%d: RAID1 rbuf submission: using committed rbuf\n", raidPtr->raidid);
596 1.3 oster }
597 1.10 oster #endif
598 1.3 oster t = reconCtrlPtr->committedRbufs;
599 1.3 oster RF_ASSERT(t);
600 1.3 oster reconCtrlPtr->committedRbufs = t->next;
601 1.3 oster t->next = NULL;
602 1.3 oster } else
603 1.3 oster if (reconCtrlPtr->floatingRbufs) {
604 1.11 oster #if RF_DEBUG_RECON
605 1.3 oster if (rf_reconbufferDebug) {
606 1.5 oster printf("raid%d: RAID1 rbuf submission: using floating rbuf\n", raidPtr->raidid);
607 1.3 oster }
608 1.10 oster #endif
609 1.3 oster t = reconCtrlPtr->floatingRbufs;
610 1.3 oster reconCtrlPtr->floatingRbufs = t->next;
611 1.3 oster t->next = NULL;
612 1.3 oster }
613 1.3 oster }
614 1.3 oster if (t == NULL) {
615 1.11 oster #if RF_DEBUG_RECON
616 1.3 oster if (rf_reconbufferDebug) {
617 1.5 oster printf("raid%d: RAID1 rbuf submission: waiting for rbuf\n", raidPtr->raidid);
618 1.3 oster }
619 1.10 oster #endif
620 1.3 oster RF_ASSERT((keep_it == 0) && (use_committed == 0));
621 1.3 oster raidPtr->procsInBufWait++;
622 1.3 oster if ((raidPtr->procsInBufWait == (raidPtr->numCol - 1))
623 1.3 oster && (raidPtr->numFullReconBuffers == 0)) {
624 1.3 oster /* ruh-ro */
625 1.3 oster RF_ERRORMSG("Buffer wait deadlock\n");
626 1.14 oster rf_PrintPSStatusTable(raidPtr);
627 1.3 oster RF_PANIC();
628 1.3 oster }
629 1.3 oster pssPtr->flags |= RF_PSS_BUFFERWAIT;
630 1.3 oster cb = rf_AllocCallbackDesc();
631 1.3 oster cb->col = rbuf->col;
632 1.3 oster cb->callbackArg.v = rbuf->parityStripeID;
633 1.3 oster cb->callbackArg2.v = rbuf->which_ru;
634 1.3 oster cb->next = NULL;
635 1.3 oster if (reconCtrlPtr->bufferWaitList == NULL) {
636 1.3 oster /* we are the wait list- lucky us */
637 1.3 oster reconCtrlPtr->bufferWaitList = cb;
638 1.3 oster } else {
639 1.3 oster /* append to wait list */
640 1.3 oster for (p = reconCtrlPtr->bufferWaitList; p->next; p = p->next);
641 1.3 oster p->next = cb;
642 1.3 oster }
643 1.3 oster retcode = 1;
644 1.3 oster goto out;
645 1.3 oster }
646 1.3 oster if (t != rbuf) {
647 1.3 oster t->col = reconCtrlPtr->fcol;
648 1.3 oster t->parityStripeID = rbuf->parityStripeID;
649 1.3 oster t->which_ru = rbuf->which_ru;
650 1.3 oster t->failedDiskSectorOffset = rbuf->failedDiskSectorOffset;
651 1.3 oster t->spCol = rbuf->spCol;
652 1.3 oster t->spOffset = rbuf->spOffset;
653 1.3 oster /* Swap buffers. DANCE! */
654 1.3 oster ta = t->buffer;
655 1.3 oster t->buffer = rbuf->buffer;
656 1.3 oster rbuf->buffer = ta;
657 1.3 oster }
658 1.3 oster /*
659 1.3 oster * Use the rbuf we've been given as the target.
660 1.3 oster */
661 1.3 oster RF_ASSERT(pssPtr->rbuf == NULL);
662 1.3 oster pssPtr->rbuf = t;
663 1.3 oster
664 1.3 oster t->count = 1;
665 1.3 oster /*
666 1.3 oster * Below, we use 1 for numDataCol (which is equal to the count in the
667 1.3 oster * previous line), so we'll always be done.
668 1.3 oster */
669 1.3 oster rf_CheckForFullRbuf(raidPtr, reconCtrlPtr, pssPtr, 1);
670 1.1 oster
671 1.1 oster out:
672 1.14 oster RF_UNLOCK_PSS_MUTEX(raidPtr, rbuf->parityStripeID);
673 1.3 oster RF_UNLOCK_MUTEX(reconCtrlPtr->rb_mutex);
674 1.11 oster #if RF_DEBUG_RECON
675 1.3 oster if (rf_reconbufferDebug) {
676 1.5 oster printf("raid%d: RAID1 rbuf submission: returning %d\n",
677 1.5 oster raidPtr->raidid, retcode);
678 1.3 oster }
679 1.10 oster #endif
680 1.3 oster return (retcode);
681 1.1 oster }
682