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