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