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