rf_paritylogDiskMgr.c revision 1.10 1 /* $NetBSD: rf_paritylogDiskMgr.c,v 1.10 2000/01/15 01:57:57 oster Exp $ */
2 /*
3 * Copyright (c) 1995 Carnegie-Mellon University.
4 * All rights reserved.
5 *
6 * Author: William V. Courtright II
7 *
8 * Permission to use, copy, modify and distribute this software and
9 * its documentation is hereby granted, provided that both the copyright
10 * notice and this permission notice appear in all copies of the
11 * software, derivative works or modified versions, and any portions
12 * thereof, and that both notices appear in supporting documentation.
13 *
14 * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
15 * CONDITION. CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND
16 * FOR ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
17 *
18 * Carnegie Mellon requests users of this software to return to
19 *
20 * Software Distribution Coordinator or Software.Distribution (at) CS.CMU.EDU
21 * School of Computer Science
22 * Carnegie Mellon University
23 * Pittsburgh PA 15213-3890
24 *
25 * any improvements or extensions that they make and grant Carnegie the
26 * rights to redistribute these changes.
27 */
28 /* Code for flushing and reintegration operations related to parity logging.
29 *
30 */
31
32 #include "rf_archs.h"
33
34 #if RF_INCLUDE_PARITYLOGGING > 0
35
36 #include "rf_types.h"
37 #include "rf_threadstuff.h"
38 #include "rf_mcpair.h"
39 #include "rf_raid.h"
40 #include "rf_dag.h"
41 #include "rf_dagfuncs.h"
42 #include "rf_desc.h"
43 #include "rf_layout.h"
44 #include "rf_diskqueue.h"
45 #include "rf_paritylog.h"
46 #include "rf_general.h"
47 #include "rf_etimer.h"
48 #include "rf_paritylogging.h"
49 #include "rf_engine.h"
50 #include "rf_dagutils.h"
51 #include "rf_map.h"
52 #include "rf_parityscan.h"
53
54 #include "rf_paritylogDiskMgr.h"
55
56 static caddr_t AcquireReintBuffer(RF_RegionBufferQueue_t *);
57
58 static caddr_t
59 AcquireReintBuffer(pool)
60 RF_RegionBufferQueue_t *pool;
61 {
62 caddr_t bufPtr = NULL;
63
64 /* Return a region buffer from the free list (pool). If the free list
65 * is empty, WAIT. BLOCKING */
66
67 RF_LOCK_MUTEX(pool->mutex);
68 if (pool->availableBuffers > 0) {
69 bufPtr = pool->buffers[pool->availBuffersIndex];
70 pool->availableBuffers--;
71 pool->availBuffersIndex++;
72 if (pool->availBuffersIndex == pool->totalBuffers)
73 pool->availBuffersIndex = 0;
74 RF_UNLOCK_MUTEX(pool->mutex);
75 } else {
76 RF_PANIC(); /* should never happen in correct config,
77 * single reint */
78 RF_WAIT_COND(pool->cond, pool->mutex);
79 }
80 return (bufPtr);
81 }
82
83 static void
84 ReleaseReintBuffer(
85 RF_RegionBufferQueue_t * pool,
86 caddr_t bufPtr)
87 {
88 /* Insert a region buffer (bufPtr) into the free list (pool).
89 * NON-BLOCKING */
90
91 RF_LOCK_MUTEX(pool->mutex);
92 pool->availableBuffers++;
93 pool->buffers[pool->emptyBuffersIndex] = bufPtr;
94 pool->emptyBuffersIndex++;
95 if (pool->emptyBuffersIndex == pool->totalBuffers)
96 pool->emptyBuffersIndex = 0;
97 RF_ASSERT(pool->availableBuffers <= pool->totalBuffers);
98 RF_UNLOCK_MUTEX(pool->mutex);
99 RF_SIGNAL_COND(pool->cond);
100 }
101
102
103
104 static void
105 ReadRegionLog(
106 RF_RegionId_t regionID,
107 RF_MCPair_t * rrd_mcpair,
108 caddr_t regionBuffer,
109 RF_Raid_t * raidPtr,
110 RF_DagHeader_t ** rrd_dag_h,
111 RF_AllocListElem_t ** rrd_alloclist,
112 RF_PhysDiskAddr_t ** rrd_pda)
113 {
114 /* Initiate the read a region log from disk. Once initiated, return
115 * to the calling routine.
116 *
117 * NON-BLOCKING */
118
119 RF_AccTraceEntry_t *tracerec;
120 RF_DagNode_t *rrd_rdNode;
121
122 /* create DAG to read region log from disk */
123 rf_MakeAllocList(*rrd_alloclist);
124 *rrd_dag_h = rf_MakeSimpleDAG(raidPtr, 1, 0, regionBuffer,
125 rf_DiskReadFunc, rf_DiskReadUndoFunc,
126 "Rrl", *rrd_alloclist,
127 RF_DAG_FLAGS_NONE,
128 RF_IO_NORMAL_PRIORITY);
129
130 /* create and initialize PDA for the core log */
131 /* RF_Malloc(*rrd_pda, sizeof(RF_PhysDiskAddr_t), (RF_PhysDiskAddr_t
132 * *)); */
133 *rrd_pda = rf_AllocPDAList(1);
134 rf_MapLogParityLogging(raidPtr, regionID, 0, &((*rrd_pda)->row),
135 &((*rrd_pda)->col), &((*rrd_pda)->startSector));
136 (*rrd_pda)->numSector = raidPtr->regionInfo[regionID].capacity;
137
138 if ((*rrd_pda)->next) {
139 (*rrd_pda)->next = NULL;
140 printf("set rrd_pda->next to NULL\n");
141 }
142 /* initialize DAG parameters */
143 RF_Malloc(tracerec,sizeof(RF_AccTraceEntry_t), (RF_AccTraceEntry_t *));
144 bzero((char *) tracerec, sizeof(RF_AccTraceEntry_t));
145 (*rrd_dag_h)->tracerec = tracerec;
146 rrd_rdNode = (*rrd_dag_h)->succedents[0]->succedents[0];
147 rrd_rdNode->params[0].p = *rrd_pda;
148 /* rrd_rdNode->params[1] = regionBuffer; */
149 rrd_rdNode->params[2].v = 0;
150 rrd_rdNode->params[3].v = RF_CREATE_PARAM3(RF_IO_NORMAL_PRIORITY,
151 0, 0, 0);
152
153 /* launch region log read dag */
154 rf_DispatchDAG(*rrd_dag_h, (void (*) (void *)) rf_MCPairWakeupFunc,
155 (void *) rrd_mcpair);
156 }
157
158
159
160 static void
161 WriteCoreLog(
162 RF_ParityLog_t * log,
163 RF_MCPair_t * fwr_mcpair,
164 RF_Raid_t * raidPtr,
165 RF_DagHeader_t ** fwr_dag_h,
166 RF_AllocListElem_t ** fwr_alloclist,
167 RF_PhysDiskAddr_t ** fwr_pda)
168 {
169 RF_RegionId_t regionID = log->regionID;
170 RF_AccTraceEntry_t *tracerec;
171 RF_SectorNum_t regionOffset;
172 RF_DagNode_t *fwr_wrNode;
173
174 /* Initiate the write of a core log to a region log disk. Once
175 * initiated, return to the calling routine.
176 *
177 * NON-BLOCKING */
178
179 /* create DAG to write a core log to a region log disk */
180 rf_MakeAllocList(*fwr_alloclist);
181 *fwr_dag_h = rf_MakeSimpleDAG(raidPtr, 1, 0, log->bufPtr,
182 rf_DiskWriteFunc, rf_DiskWriteUndoFunc,
183 "Wcl", *fwr_alloclist, RF_DAG_FLAGS_NONE, RF_IO_NORMAL_PRIORITY);
184
185 /* create and initialize PDA for the region log */
186 /* RF_Malloc(*fwr_pda, sizeof(RF_PhysDiskAddr_t), (RF_PhysDiskAddr_t
187 * *)); */
188 *fwr_pda = rf_AllocPDAList(1);
189 regionOffset = log->diskOffset;
190 rf_MapLogParityLogging(raidPtr, regionID, regionOffset,
191 &((*fwr_pda)->row), &((*fwr_pda)->col),
192 &((*fwr_pda)->startSector));
193 (*fwr_pda)->numSector = raidPtr->numSectorsPerLog;
194
195 /* initialize DAG parameters */
196 RF_Malloc(tracerec,sizeof(RF_AccTraceEntry_t), (RF_AccTraceEntry_t *));
197 bzero((char *) tracerec, sizeof(RF_AccTraceEntry_t));
198 (*fwr_dag_h)->tracerec = tracerec;
199 fwr_wrNode = (*fwr_dag_h)->succedents[0]->succedents[0];
200 fwr_wrNode->params[0].p = *fwr_pda;
201 /* fwr_wrNode->params[1] = log->bufPtr; */
202 fwr_wrNode->params[2].v = 0;
203 fwr_wrNode->params[3].v = RF_CREATE_PARAM3(RF_IO_NORMAL_PRIORITY,
204 0, 0, 0);
205
206 /* launch the dag to write the core log to disk */
207 rf_DispatchDAG(*fwr_dag_h, (void (*) (void *)) rf_MCPairWakeupFunc,
208 (void *) fwr_mcpair);
209 }
210
211
212 static void
213 ReadRegionParity(
214 RF_RegionId_t regionID,
215 RF_MCPair_t * prd_mcpair,
216 caddr_t parityBuffer,
217 RF_Raid_t * raidPtr,
218 RF_DagHeader_t ** prd_dag_h,
219 RF_AllocListElem_t ** prd_alloclist,
220 RF_PhysDiskAddr_t ** prd_pda)
221 {
222 /* Initiate the read region parity from disk. Once initiated, return
223 * to the calling routine.
224 *
225 * NON-BLOCKING */
226
227 RF_AccTraceEntry_t *tracerec;
228 RF_DagNode_t *prd_rdNode;
229
230 /* create DAG to read region parity from disk */
231 rf_MakeAllocList(*prd_alloclist);
232 *prd_dag_h = rf_MakeSimpleDAG(raidPtr, 1, 0, NULL, rf_DiskReadFunc,
233 rf_DiskReadUndoFunc, "Rrp",
234 *prd_alloclist, RF_DAG_FLAGS_NONE,
235 RF_IO_NORMAL_PRIORITY);
236
237 /* create and initialize PDA for region parity */
238 /* RF_Malloc(*prd_pda, sizeof(RF_PhysDiskAddr_t), (RF_PhysDiskAddr_t
239 * *)); */
240 *prd_pda = rf_AllocPDAList(1);
241 rf_MapRegionParity(raidPtr, regionID, &((*prd_pda)->row),
242 &((*prd_pda)->col), &((*prd_pda)->startSector),
243 &((*prd_pda)->numSector));
244 if (rf_parityLogDebug)
245 printf("[reading %d sectors of parity from region %d]\n",
246 (int) (*prd_pda)->numSector, regionID);
247 if ((*prd_pda)->next) {
248 (*prd_pda)->next = NULL;
249 printf("set prd_pda->next to NULL\n");
250 }
251 /* initialize DAG parameters */
252 RF_Malloc(tracerec,sizeof(RF_AccTraceEntry_t), (RF_AccTraceEntry_t *));
253 bzero((char *) tracerec, sizeof(RF_AccTraceEntry_t));
254 (*prd_dag_h)->tracerec = tracerec;
255 prd_rdNode = (*prd_dag_h)->succedents[0]->succedents[0];
256 prd_rdNode->params[0].p = *prd_pda;
257 prd_rdNode->params[1].p = parityBuffer;
258 prd_rdNode->params[2].v = 0;
259 prd_rdNode->params[3].v = RF_CREATE_PARAM3(RF_IO_NORMAL_PRIORITY,
260 0, 0, 0);
261 if (rf_validateDAGDebug)
262 rf_ValidateDAG(*prd_dag_h);
263 /* launch region parity read dag */
264 rf_DispatchDAG(*prd_dag_h, (void (*) (void *)) rf_MCPairWakeupFunc,
265 (void *) prd_mcpair);
266 }
267
268 static void
269 WriteRegionParity(
270 RF_RegionId_t regionID,
271 RF_MCPair_t * pwr_mcpair,
272 caddr_t parityBuffer,
273 RF_Raid_t * raidPtr,
274 RF_DagHeader_t ** pwr_dag_h,
275 RF_AllocListElem_t ** pwr_alloclist,
276 RF_PhysDiskAddr_t ** pwr_pda)
277 {
278 /* Initiate the write of region parity to disk. Once initiated, return
279 * to the calling routine.
280 *
281 * NON-BLOCKING */
282
283 RF_AccTraceEntry_t *tracerec;
284 RF_DagNode_t *pwr_wrNode;
285
286 /* create DAG to write region log from disk */
287 rf_MakeAllocList(*pwr_alloclist);
288 *pwr_dag_h = rf_MakeSimpleDAG(raidPtr, 1, 0, parityBuffer,
289 rf_DiskWriteFunc, rf_DiskWriteUndoFunc,
290 "Wrp", *pwr_alloclist,
291 RF_DAG_FLAGS_NONE,
292 RF_IO_NORMAL_PRIORITY);
293
294 /* create and initialize PDA for region parity */
295 /* RF_Malloc(*pwr_pda, sizeof(RF_PhysDiskAddr_t), (RF_PhysDiskAddr_t
296 * *)); */
297 *pwr_pda = rf_AllocPDAList(1);
298 rf_MapRegionParity(raidPtr, regionID, &((*pwr_pda)->row),
299 &((*pwr_pda)->col), &((*pwr_pda)->startSector),
300 &((*pwr_pda)->numSector));
301
302 /* initialize DAG parameters */
303 RF_Malloc(tracerec,sizeof(RF_AccTraceEntry_t), (RF_AccTraceEntry_t *));
304 bzero((char *) tracerec, sizeof(RF_AccTraceEntry_t));
305 (*pwr_dag_h)->tracerec = tracerec;
306 pwr_wrNode = (*pwr_dag_h)->succedents[0]->succedents[0];
307 pwr_wrNode->params[0].p = *pwr_pda;
308 /* pwr_wrNode->params[1] = parityBuffer; */
309 pwr_wrNode->params[2].v = 0;
310 pwr_wrNode->params[3].v = RF_CREATE_PARAM3(RF_IO_NORMAL_PRIORITY,
311 0, 0, 0);
312
313 /* launch the dag to write region parity to disk */
314 rf_DispatchDAG(*pwr_dag_h, (void (*) (void *)) rf_MCPairWakeupFunc,
315 (void *) pwr_mcpair);
316 }
317
318 static void
319 FlushLogsToDisk(
320 RF_Raid_t * raidPtr,
321 RF_ParityLog_t * logList)
322 {
323 /* Flush a linked list of core logs to the log disk. Logs contain the
324 * disk location where they should be written. Logs were written in
325 * FIFO order and that order must be preserved.
326 *
327 * Recommended optimizations: 1) allow multiple flushes to occur
328 * simultaneously 2) coalesce contiguous flush operations
329 *
330 * BLOCKING */
331
332 RF_ParityLog_t *log;
333 RF_RegionId_t regionID;
334 RF_MCPair_t *fwr_mcpair;
335 RF_DagHeader_t *fwr_dag_h;
336 RF_AllocListElem_t *fwr_alloclist;
337 RF_PhysDiskAddr_t *fwr_pda;
338
339 fwr_mcpair = rf_AllocMCPair();
340 RF_LOCK_MUTEX(fwr_mcpair->mutex);
341
342 RF_ASSERT(logList);
343 log = logList;
344 while (log) {
345 regionID = log->regionID;
346
347 /* create and launch a DAG to write the core log */
348 if (rf_parityLogDebug)
349 printf("[initiating write of core log for region %d]\n", regionID);
350 fwr_mcpair->flag = RF_FALSE;
351 WriteCoreLog(log, fwr_mcpair, raidPtr, &fwr_dag_h,
352 &fwr_alloclist, &fwr_pda);
353
354 /* wait for the DAG to complete */
355 while (!fwr_mcpair->flag)
356 RF_WAIT_COND(fwr_mcpair->cond, fwr_mcpair->mutex);
357 if (fwr_dag_h->status != rf_enable) {
358 RF_ERRORMSG1("Unable to write core log to disk (region %d)\n", regionID);
359 RF_ASSERT(0);
360 }
361 /* RF_Free(fwr_pda, sizeof(RF_PhysDiskAddr_t)); */
362 rf_FreePhysDiskAddr(fwr_pda);
363 rf_FreeDAG(fwr_dag_h);
364 rf_FreeAllocList(fwr_alloclist);
365
366 log = log->next;
367 }
368 RF_UNLOCK_MUTEX(fwr_mcpair->mutex);
369 rf_FreeMCPair(fwr_mcpair);
370 rf_ReleaseParityLogs(raidPtr, logList);
371 }
372
373 static void
374 ReintegrateRegion(
375 RF_Raid_t * raidPtr,
376 RF_RegionId_t regionID,
377 RF_ParityLog_t * coreLog)
378 {
379 RF_MCPair_t *rrd_mcpair = NULL, *prd_mcpair, *pwr_mcpair;
380 RF_DagHeader_t *rrd_dag_h, *prd_dag_h, *pwr_dag_h;
381 RF_AllocListElem_t *rrd_alloclist, *prd_alloclist, *pwr_alloclist;
382 RF_PhysDiskAddr_t *rrd_pda, *prd_pda, *pwr_pda;
383 caddr_t parityBuffer, regionBuffer = NULL;
384
385 /* Reintegrate a region (regionID).
386 *
387 * 1. acquire region and parity buffers
388 * 2. read log from disk
389 * 3. read parity from disk
390 * 4. apply log to parity
391 * 5. apply core log to parity
392 * 6. write new parity to disk
393 *
394 * BLOCKING */
395
396 if (rf_parityLogDebug)
397 printf("[reintegrating region %d]\n", regionID);
398
399 /* initiate read of region parity */
400 if (rf_parityLogDebug)
401 printf("[initiating read of parity for region %d]\n",regionID);
402 parityBuffer = AcquireReintBuffer(&raidPtr->parityBufferPool);
403 prd_mcpair = rf_AllocMCPair();
404 RF_LOCK_MUTEX(prd_mcpair->mutex);
405 prd_mcpair->flag = RF_FALSE;
406 ReadRegionParity(regionID, prd_mcpair, parityBuffer, raidPtr,
407 &prd_dag_h, &prd_alloclist, &prd_pda);
408
409 /* if region log nonempty, initiate read */
410 if (raidPtr->regionInfo[regionID].diskCount > 0) {
411 if (rf_parityLogDebug)
412 printf("[initiating read of disk log for region %d]\n",
413 regionID);
414 regionBuffer = AcquireReintBuffer(&raidPtr->regionBufferPool);
415 rrd_mcpair = rf_AllocMCPair();
416 RF_LOCK_MUTEX(rrd_mcpair->mutex);
417 rrd_mcpair->flag = RF_FALSE;
418 ReadRegionLog(regionID, rrd_mcpair, regionBuffer, raidPtr,
419 &rrd_dag_h, &rrd_alloclist, &rrd_pda);
420 }
421 /* wait on read of region parity to complete */
422 while (!prd_mcpair->flag) {
423 RF_WAIT_COND(prd_mcpair->cond, prd_mcpair->mutex);
424 }
425 RF_UNLOCK_MUTEX(prd_mcpair->mutex);
426 if (prd_dag_h->status != rf_enable) {
427 RF_ERRORMSG("Unable to read parity from disk\n");
428 /* add code to fail the parity disk */
429 RF_ASSERT(0);
430 }
431 /* apply core log to parity */
432 /* if (coreLog) ApplyLogsToParity(coreLog, parityBuffer); */
433
434 if (raidPtr->regionInfo[regionID].diskCount > 0) {
435 /* wait on read of region log to complete */
436 while (!rrd_mcpair->flag)
437 RF_WAIT_COND(rrd_mcpair->cond, rrd_mcpair->mutex);
438 RF_UNLOCK_MUTEX(rrd_mcpair->mutex);
439 if (rrd_dag_h->status != rf_enable) {
440 RF_ERRORMSG("Unable to read region log from disk\n");
441 /* add code to fail the log disk */
442 RF_ASSERT(0);
443 }
444 /* apply region log to parity */
445 /* ApplyRegionToParity(regionID, regionBuffer, parityBuffer); */
446 /* release resources associated with region log */
447 /* RF_Free(rrd_pda, sizeof(RF_PhysDiskAddr_t)); */
448 rf_FreePhysDiskAddr(rrd_pda);
449 rf_FreeDAG(rrd_dag_h);
450 rf_FreeAllocList(rrd_alloclist);
451 rf_FreeMCPair(rrd_mcpair);
452 ReleaseReintBuffer(&raidPtr->regionBufferPool, regionBuffer);
453 }
454 /* write reintegrated parity to disk */
455 if (rf_parityLogDebug)
456 printf("[initiating write of parity for region %d]\n",
457 regionID);
458 pwr_mcpair = rf_AllocMCPair();
459 RF_LOCK_MUTEX(pwr_mcpair->mutex);
460 pwr_mcpair->flag = RF_FALSE;
461 WriteRegionParity(regionID, pwr_mcpair, parityBuffer, raidPtr,
462 &pwr_dag_h, &pwr_alloclist, &pwr_pda);
463 while (!pwr_mcpair->flag)
464 RF_WAIT_COND(pwr_mcpair->cond, pwr_mcpair->mutex);
465 RF_UNLOCK_MUTEX(pwr_mcpair->mutex);
466 if (pwr_dag_h->status != rf_enable) {
467 RF_ERRORMSG("Unable to write parity to disk\n");
468 /* add code to fail the parity disk */
469 RF_ASSERT(0);
470 }
471 /* release resources associated with read of old parity */
472 /* RF_Free(prd_pda, sizeof(RF_PhysDiskAddr_t)); */
473 rf_FreePhysDiskAddr(prd_pda);
474 rf_FreeDAG(prd_dag_h);
475 rf_FreeAllocList(prd_alloclist);
476 rf_FreeMCPair(prd_mcpair);
477
478 /* release resources associated with write of new parity */
479 ReleaseReintBuffer(&raidPtr->parityBufferPool, parityBuffer);
480 /* RF_Free(pwr_pda, sizeof(RF_PhysDiskAddr_t)); */
481 rf_FreePhysDiskAddr(pwr_pda);
482 rf_FreeDAG(pwr_dag_h);
483 rf_FreeAllocList(pwr_alloclist);
484 rf_FreeMCPair(pwr_mcpair);
485
486 if (rf_parityLogDebug)
487 printf("[finished reintegrating region %d]\n", regionID);
488 }
489
490
491
492 static void
493 ReintegrateLogs(
494 RF_Raid_t * raidPtr,
495 RF_ParityLog_t * logList)
496 {
497 RF_ParityLog_t *log, *freeLogList = NULL;
498 RF_ParityLogData_t *logData, *logDataList;
499 RF_RegionId_t regionID;
500
501 RF_ASSERT(logList);
502 while (logList) {
503 log = logList;
504 logList = logList->next;
505 log->next = NULL;
506 regionID = log->regionID;
507 ReintegrateRegion(raidPtr, regionID, log);
508 log->numRecords = 0;
509
510 /* remove all items which are blocked on reintegration of this
511 * region */
512 RF_LOCK_MUTEX(raidPtr->parityLogDiskQueue.mutex);
513 logData = rf_SearchAndDequeueParityLogData(raidPtr, regionID,
514 &raidPtr->parityLogDiskQueue.reintBlockHead,
515 &raidPtr->parityLogDiskQueue.reintBlockTail,
516 RF_TRUE);
517 logDataList = logData;
518 while (logData) {
519 logData->next = rf_SearchAndDequeueParityLogData(
520 raidPtr, regionID,
521 &raidPtr->parityLogDiskQueue.reintBlockHead,
522 &raidPtr->parityLogDiskQueue.reintBlockTail,
523 RF_TRUE);
524 logData = logData->next;
525 }
526 RF_UNLOCK_MUTEX(raidPtr->parityLogDiskQueue.mutex);
527
528 /* process blocked log data and clear reintInProgress flag for
529 * this region */
530 if (logDataList)
531 rf_ParityLogAppend(logDataList, RF_TRUE, &log, RF_TRUE);
532 else {
533 /* Enable flushing for this region. Holding both
534 * locks provides a synchronization barrier with
535 * DumpParityLogToDisk */
536 RF_LOCK_MUTEX(raidPtr->regionInfo[regionID].mutex);
537 RF_LOCK_MUTEX(raidPtr->regionInfo[regionID].reintMutex);
538 RF_LOCK_MUTEX(raidPtr->parityLogDiskQueue.mutex);
539 raidPtr->regionInfo[regionID].diskCount = 0;
540 raidPtr->regionInfo[regionID].reintInProgress = RF_FALSE;
541 RF_UNLOCK_MUTEX(raidPtr->regionInfo[regionID].mutex);
542 RF_UNLOCK_MUTEX(raidPtr->regionInfo[regionID].reintMutex); /* flushing is now
543 * enabled */
544 RF_UNLOCK_MUTEX(raidPtr->parityLogDiskQueue.mutex);
545 }
546 /* if log wasn't used, attach it to the list of logs to be
547 * returned */
548 if (log) {
549 log->next = freeLogList;
550 freeLogList = log;
551 }
552 }
553 if (freeLogList)
554 rf_ReleaseParityLogs(raidPtr, freeLogList);
555 }
556
557 int
558 rf_ShutdownLogging(RF_Raid_t * raidPtr)
559 {
560 /* shutdown parity logging 1) disable parity logging in all regions 2)
561 * reintegrate all regions */
562
563 RF_SectorCount_t diskCount;
564 RF_RegionId_t regionID;
565 RF_ParityLog_t *log;
566
567 if (rf_parityLogDebug)
568 printf("[shutting down parity logging]\n");
569 /* Since parity log maps are volatile, we must reintegrate all
570 * regions. */
571 if (rf_forceParityLogReint) {
572 for (regionID = 0; regionID < rf_numParityRegions; regionID++) {
573 RF_LOCK_MUTEX(raidPtr->regionInfo[regionID].mutex);
574 raidPtr->regionInfo[regionID].loggingEnabled =
575 RF_FALSE;
576 log = raidPtr->regionInfo[regionID].coreLog;
577 raidPtr->regionInfo[regionID].coreLog = NULL;
578 diskCount = raidPtr->regionInfo[regionID].diskCount;
579 RF_UNLOCK_MUTEX(raidPtr->regionInfo[regionID].mutex);
580 if (diskCount > 0 || log != NULL)
581 ReintegrateRegion(raidPtr, regionID, log);
582 if (log != NULL)
583 rf_ReleaseParityLogs(raidPtr, log);
584 }
585 }
586 if (rf_parityLogDebug) {
587 printf("[parity logging disabled]\n");
588 printf("[should be done!]\n");
589 }
590 return (0);
591 }
592
593 int
594 rf_ParityLoggingDiskManager(RF_Raid_t * raidPtr)
595 {
596 RF_ParityLog_t *reintQueue, *flushQueue;
597 int workNeeded, done = RF_FALSE;
598 int s;
599
600 /* Main program for parity logging disk thread. This routine waits
601 * for work to appear in either the flush or reintegration queues and
602 * is responsible for flushing core logs to the log disk as well as
603 * reintegrating parity regions.
604 *
605 * BLOCKING */
606
607 s = splbio();
608
609 RF_LOCK_MUTEX(raidPtr->parityLogDiskQueue.mutex);
610
611 /*
612 * Inform our creator that we're running. Don't bother doing the
613 * mutex lock/unlock dance- we locked above, and we'll unlock
614 * below with nothing to do, yet.
615 */
616 raidPtr->parityLogDiskQueue.threadState |= RF_PLOG_RUNNING;
617 RF_SIGNAL_COND(raidPtr->parityLogDiskQueue.cond);
618
619 /* empty the work queues */
620 flushQueue = raidPtr->parityLogDiskQueue.flushQueue;
621 raidPtr->parityLogDiskQueue.flushQueue = NULL;
622 reintQueue = raidPtr->parityLogDiskQueue.reintQueue;
623 raidPtr->parityLogDiskQueue.reintQueue = NULL;
624 workNeeded = (flushQueue || reintQueue);
625
626 while (!done) {
627 while (workNeeded) {
628 /* First, flush all logs in the flush queue, freeing
629 * buffers Second, reintegrate all regions which are
630 * reported as full. Third, append queued log data
631 * until blocked.
632 *
633 * Note: Incoming appends (ParityLogAppend) can block on
634 * either 1. empty buffer pool 2. region under
635 * reintegration To preserve a global FIFO ordering of
636 * appends, buffers are not released to the world
637 * until those appends blocked on buffers are removed
638 * from the append queue. Similarly, regions which
639 * are reintegrated are not opened for general use
640 * until the append queue has been emptied. */
641
642 RF_UNLOCK_MUTEX(raidPtr->parityLogDiskQueue.mutex);
643
644 /* empty flushQueue, using free'd log buffers to
645 * process bufTail */
646 if (flushQueue)
647 FlushLogsToDisk(raidPtr, flushQueue);
648
649 /* empty reintQueue, flushing from reintTail as we go */
650 if (reintQueue)
651 ReintegrateLogs(raidPtr, reintQueue);
652
653 RF_LOCK_MUTEX(raidPtr->parityLogDiskQueue.mutex);
654 flushQueue = raidPtr->parityLogDiskQueue.flushQueue;
655 raidPtr->parityLogDiskQueue.flushQueue = NULL;
656 reintQueue = raidPtr->parityLogDiskQueue.reintQueue;
657 raidPtr->parityLogDiskQueue.reintQueue = NULL;
658 workNeeded = (flushQueue || reintQueue);
659 }
660 /* no work is needed at this point */
661 if (raidPtr->parityLogDiskQueue.threadState & RF_PLOG_TERMINATE) {
662 /* shutdown parity logging 1. disable parity logging
663 * in all regions 2. reintegrate all regions */
664 done = RF_TRUE; /* thread disabled, no work needed */
665 RF_UNLOCK_MUTEX(raidPtr->parityLogDiskQueue.mutex);
666 rf_ShutdownLogging(raidPtr);
667 }
668 if (!done) {
669 /* thread enabled, no work needed, so sleep */
670 if (rf_parityLogDebug)
671 printf("[parity logging disk manager sleeping]\n");
672 RF_WAIT_COND(raidPtr->parityLogDiskQueue.cond,
673 raidPtr->parityLogDiskQueue.mutex);
674 if (rf_parityLogDebug)
675 printf("[parity logging disk manager just woke up]\n");
676 flushQueue = raidPtr->parityLogDiskQueue.flushQueue;
677 raidPtr->parityLogDiskQueue.flushQueue = NULL;
678 reintQueue = raidPtr->parityLogDiskQueue.reintQueue;
679 raidPtr->parityLogDiskQueue.reintQueue = NULL;
680 workNeeded = (flushQueue || reintQueue);
681 }
682 }
683 /*
684 * Announce that we're done.
685 */
686 RF_LOCK_MUTEX(raidPtr->parityLogDiskQueue.mutex);
687 raidPtr->parityLogDiskQueue.threadState |= RF_PLOG_SHUTDOWN;
688 RF_UNLOCK_MUTEX(raidPtr->parityLogDiskQueue.mutex);
689 RF_SIGNAL_COND(raidPtr->parityLogDiskQueue.cond);
690
691 splx(s);
692
693 /*
694 * In the NetBSD kernel, the thread must exit; returning would
695 * cause the proc trampoline to attempt to return to userspace.
696 */
697 kthread_exit(0); /* does not return */
698 }
699 #endif /* RF_INCLUDE_PARITYLOGGING > 0 */
700