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