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