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