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