Home | History | Annotate | Line # | Download | only in raidframe
rf_reconstruct.c revision 1.27.2.1
      1  1.27.2.1  nathanw /*	$NetBSD: rf_reconstruct.c,v 1.27.2.1 2001/06/21 20:05:34 nathanw 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: Mark Holland
      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 
     29       1.1    oster /************************************************************
     30       1.1    oster  *
     31       1.1    oster  * rf_reconstruct.c -- code to perform on-line reconstruction
     32       1.1    oster  *
     33       1.1    oster  ************************************************************/
     34       1.1    oster 
     35       1.1    oster #include "rf_types.h"
     36       1.1    oster #include <sys/time.h>
     37       1.1    oster #include <sys/buf.h>
     38       1.1    oster #include <sys/errno.h>
     39       1.5    oster 
     40       1.5    oster #include <sys/types.h>
     41       1.5    oster #include <sys/param.h>
     42       1.5    oster #include <sys/systm.h>
     43       1.5    oster #include <sys/proc.h>
     44       1.5    oster #include <sys/ioctl.h>
     45       1.5    oster #include <sys/fcntl.h>
     46       1.5    oster #include <sys/vnode.h>
     47       1.5    oster 
     48       1.5    oster 
     49       1.1    oster #include "rf_raid.h"
     50       1.1    oster #include "rf_reconutil.h"
     51       1.1    oster #include "rf_revent.h"
     52       1.1    oster #include "rf_reconbuffer.h"
     53       1.1    oster #include "rf_acctrace.h"
     54       1.1    oster #include "rf_etimer.h"
     55       1.1    oster #include "rf_dag.h"
     56       1.1    oster #include "rf_desc.h"
     57       1.1    oster #include "rf_general.h"
     58       1.1    oster #include "rf_freelist.h"
     59       1.1    oster #include "rf_debugprint.h"
     60       1.1    oster #include "rf_driver.h"
     61       1.1    oster #include "rf_utils.h"
     62       1.1    oster #include "rf_shutdown.h"
     63       1.1    oster 
     64       1.1    oster #include "rf_kintf.h"
     65       1.1    oster 
     66       1.1    oster /* setting these to -1 causes them to be set to their default values if not set by debug options */
     67       1.1    oster 
     68       1.1    oster #define Dprintf(s)         if (rf_reconDebug) rf_debug_printf(s,NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL)
     69       1.1    oster #define Dprintf1(s,a)         if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),NULL,NULL,NULL,NULL,NULL,NULL,NULL)
     70       1.1    oster #define Dprintf2(s,a,b)       if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),NULL,NULL,NULL,NULL,NULL,NULL)
     71       1.1    oster #define Dprintf3(s,a,b,c)     if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),(void *)((unsigned long)c),NULL,NULL,NULL,NULL,NULL)
     72       1.1    oster #define Dprintf4(s,a,b,c,d)   if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),(void *)((unsigned long)c),(void *)((unsigned long)d),NULL,NULL,NULL,NULL)
     73       1.1    oster #define Dprintf5(s,a,b,c,d,e) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),(void *)((unsigned long)c),(void *)((unsigned long)d),(void *)((unsigned long)e),NULL,NULL,NULL)
     74       1.1    oster #define Dprintf6(s,a,b,c,d,e,f) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),(void *)((unsigned long)c),(void *)((unsigned long)d),(void *)((unsigned long)e),(void *)((unsigned long)f),NULL,NULL)
     75       1.1    oster #define Dprintf7(s,a,b,c,d,e,f,g) if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),(void *)((unsigned long)c),(void *)((unsigned long)d),(void *)((unsigned long)e),(void *)((unsigned long)f),(void *)((unsigned long)g),NULL)
     76       1.1    oster 
     77       1.1    oster #define DDprintf1(s,a)         if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),NULL,NULL,NULL,NULL,NULL,NULL,NULL)
     78       1.1    oster #define DDprintf2(s,a,b)       if (rf_reconDebug) rf_debug_printf(s,(void *)((unsigned long)a),(void *)((unsigned long)b),NULL,NULL,NULL,NULL,NULL,NULL)
     79       1.1    oster 
     80       1.1    oster static RF_FreeList_t *rf_recond_freelist;
     81       1.1    oster #define RF_MAX_FREE_RECOND  4
     82       1.1    oster #define RF_RECOND_INC       1
     83       1.1    oster 
     84       1.4    oster static RF_RaidReconDesc_t *
     85       1.4    oster AllocRaidReconDesc(RF_Raid_t * raidPtr,
     86       1.4    oster     RF_RowCol_t row, RF_RowCol_t col, RF_RaidDisk_t * spareDiskPtr,
     87       1.4    oster     int numDisksDone, RF_RowCol_t srow, RF_RowCol_t scol);
     88       1.4    oster static void FreeReconDesc(RF_RaidReconDesc_t * reconDesc);
     89       1.4    oster static int
     90       1.4    oster ProcessReconEvent(RF_Raid_t * raidPtr, RF_RowCol_t frow,
     91       1.4    oster     RF_ReconEvent_t * event);
     92       1.4    oster static int
     93       1.4    oster IssueNextReadRequest(RF_Raid_t * raidPtr, RF_RowCol_t row,
     94       1.4    oster     RF_RowCol_t col);
     95       1.4    oster static int TryToRead(RF_Raid_t * raidPtr, RF_RowCol_t row, RF_RowCol_t col);
     96       1.4    oster static int
     97       1.4    oster ComputePSDiskOffsets(RF_Raid_t * raidPtr, RF_StripeNum_t psid,
     98       1.4    oster     RF_RowCol_t row, RF_RowCol_t col, RF_SectorNum_t * outDiskOffset,
     99       1.4    oster     RF_SectorNum_t * outFailedDiskSectorOffset, RF_RowCol_t * spRow,
    100       1.4    oster     RF_RowCol_t * spCol, RF_SectorNum_t * spOffset);
    101       1.4    oster static int IssueNextWriteRequest(RF_Raid_t * raidPtr, RF_RowCol_t row);
    102       1.1    oster static int ReconReadDoneProc(void *arg, int status);
    103       1.1    oster static int ReconWriteDoneProc(void *arg, int status);
    104       1.4    oster static void
    105       1.4    oster CheckForNewMinHeadSep(RF_Raid_t * raidPtr, RF_RowCol_t row,
    106       1.4    oster     RF_HeadSepLimit_t hsCtr);
    107       1.4    oster static int
    108       1.4    oster CheckHeadSeparation(RF_Raid_t * raidPtr, RF_PerDiskReconCtrl_t * ctrl,
    109       1.4    oster     RF_RowCol_t row, RF_RowCol_t col, RF_HeadSepLimit_t hsCtr,
    110       1.4    oster     RF_ReconUnitNum_t which_ru);
    111       1.4    oster static int
    112       1.4    oster CheckForcedOrBlockedReconstruction(RF_Raid_t * raidPtr,
    113       1.4    oster     RF_ReconParityStripeStatus_t * pssPtr, RF_PerDiskReconCtrl_t * ctrl,
    114       1.4    oster     RF_RowCol_t row, RF_RowCol_t col, RF_StripeNum_t psid,
    115       1.4    oster     RF_ReconUnitNum_t which_ru);
    116       1.1    oster static void ForceReconReadDoneProc(void *arg, int status);
    117       1.1    oster 
    118       1.1    oster static void rf_ShutdownReconstruction(void *);
    119       1.1    oster 
    120       1.1    oster struct RF_ReconDoneProc_s {
    121       1.4    oster 	void    (*proc) (RF_Raid_t *, void *);
    122       1.4    oster 	void   *arg;
    123       1.4    oster 	RF_ReconDoneProc_t *next;
    124       1.1    oster };
    125       1.1    oster 
    126       1.1    oster static RF_FreeList_t *rf_rdp_freelist;
    127       1.1    oster #define RF_MAX_FREE_RDP 4
    128       1.1    oster #define RF_RDP_INC      1
    129       1.1    oster 
    130       1.4    oster static void
    131       1.4    oster SignalReconDone(RF_Raid_t * raidPtr)
    132       1.1    oster {
    133       1.4    oster 	RF_ReconDoneProc_t *p;
    134       1.1    oster 
    135       1.4    oster 	RF_LOCK_MUTEX(raidPtr->recon_done_proc_mutex);
    136       1.4    oster 	for (p = raidPtr->recon_done_procs; p; p = p->next) {
    137       1.4    oster 		p->proc(raidPtr, p->arg);
    138       1.4    oster 	}
    139       1.4    oster 	RF_UNLOCK_MUTEX(raidPtr->recon_done_proc_mutex);
    140       1.1    oster }
    141       1.1    oster 
    142       1.4    oster int
    143       1.4    oster rf_RegisterReconDoneProc(
    144       1.4    oster     RF_Raid_t * raidPtr,
    145       1.4    oster     void (*proc) (RF_Raid_t *, void *),
    146       1.4    oster     void *arg,
    147       1.4    oster     RF_ReconDoneProc_t ** handlep)
    148       1.4    oster {
    149       1.4    oster 	RF_ReconDoneProc_t *p;
    150       1.4    oster 
    151       1.4    oster 	RF_FREELIST_GET(rf_rdp_freelist, p, next, (RF_ReconDoneProc_t *));
    152       1.4    oster 	if (p == NULL)
    153       1.4    oster 		return (ENOMEM);
    154       1.4    oster 	p->proc = proc;
    155       1.4    oster 	p->arg = arg;
    156       1.4    oster 	RF_LOCK_MUTEX(raidPtr->recon_done_proc_mutex);
    157       1.4    oster 	p->next = raidPtr->recon_done_procs;
    158       1.4    oster 	raidPtr->recon_done_procs = p;
    159       1.4    oster 	RF_UNLOCK_MUTEX(raidPtr->recon_done_proc_mutex);
    160       1.4    oster 	if (handlep)
    161       1.4    oster 		*handlep = p;
    162       1.4    oster 	return (0);
    163       1.4    oster }
    164      1.13    oster /**************************************************************************
    165       1.1    oster  *
    166       1.1    oster  * sets up the parameters that will be used by the reconstruction process
    167       1.1    oster  * currently there are none, except for those that the layout-specific
    168       1.1    oster  * configuration (e.g. rf_ConfigureDeclustered) routine sets up.
    169       1.1    oster  *
    170       1.1    oster  * in the kernel, we fire off the recon thread.
    171       1.1    oster  *
    172      1.13    oster  **************************************************************************/
    173       1.4    oster static void
    174       1.4    oster rf_ShutdownReconstruction(ignored)
    175       1.4    oster 	void   *ignored;
    176       1.4    oster {
    177       1.4    oster 	RF_FREELIST_DESTROY(rf_recond_freelist, next, (RF_RaidReconDesc_t *));
    178       1.4    oster 	RF_FREELIST_DESTROY(rf_rdp_freelist, next, (RF_ReconDoneProc_t *));
    179       1.4    oster }
    180       1.4    oster 
    181       1.4    oster int
    182       1.4    oster rf_ConfigureReconstruction(listp)
    183       1.4    oster 	RF_ShutdownList_t **listp;
    184       1.4    oster {
    185       1.4    oster 	int     rc;
    186       1.4    oster 
    187       1.4    oster 	RF_FREELIST_CREATE(rf_recond_freelist, RF_MAX_FREE_RECOND,
    188       1.4    oster 	    RF_RECOND_INC, sizeof(RF_RaidReconDesc_t));
    189       1.4    oster 	if (rf_recond_freelist == NULL)
    190       1.4    oster 		return (ENOMEM);
    191       1.4    oster 	RF_FREELIST_CREATE(rf_rdp_freelist, RF_MAX_FREE_RDP,
    192       1.4    oster 	    RF_RDP_INC, sizeof(RF_ReconDoneProc_t));
    193       1.4    oster 	if (rf_rdp_freelist == NULL) {
    194       1.4    oster 		RF_FREELIST_DESTROY(rf_recond_freelist, next, (RF_RaidReconDesc_t *));
    195       1.4    oster 		return (ENOMEM);
    196       1.4    oster 	}
    197       1.4    oster 	rc = rf_ShutdownCreate(listp, rf_ShutdownReconstruction, NULL);
    198       1.4    oster 	if (rc) {
    199       1.4    oster 		RF_ERRORMSG3("Unable to add to shutdown list file %s line %d rc=%d\n",
    200       1.4    oster 		    __FILE__, __LINE__, rc);
    201       1.4    oster 		rf_ShutdownReconstruction(NULL);
    202       1.4    oster 		return (rc);
    203       1.4    oster 	}
    204       1.4    oster 	return (0);
    205       1.4    oster }
    206       1.4    oster 
    207       1.4    oster static RF_RaidReconDesc_t *
    208       1.4    oster AllocRaidReconDesc(raidPtr, row, col, spareDiskPtr, numDisksDone, srow, scol)
    209       1.4    oster 	RF_Raid_t *raidPtr;
    210       1.4    oster 	RF_RowCol_t row;
    211       1.4    oster 	RF_RowCol_t col;
    212       1.4    oster 	RF_RaidDisk_t *spareDiskPtr;
    213       1.4    oster 	int     numDisksDone;
    214       1.4    oster 	RF_RowCol_t srow;
    215       1.4    oster 	RF_RowCol_t scol;
    216       1.1    oster {
    217       1.1    oster 
    218       1.4    oster 	RF_RaidReconDesc_t *reconDesc;
    219       1.4    oster 
    220       1.4    oster 	RF_FREELIST_GET(rf_recond_freelist, reconDesc, next, (RF_RaidReconDesc_t *));
    221       1.4    oster 
    222       1.4    oster 	reconDesc->raidPtr = raidPtr;
    223       1.4    oster 	reconDesc->row = row;
    224       1.4    oster 	reconDesc->col = col;
    225       1.4    oster 	reconDesc->spareDiskPtr = spareDiskPtr;
    226       1.4    oster 	reconDesc->numDisksDone = numDisksDone;
    227       1.4    oster 	reconDesc->srow = srow;
    228       1.4    oster 	reconDesc->scol = scol;
    229       1.4    oster 	reconDesc->state = 0;
    230       1.4    oster 	reconDesc->next = NULL;
    231       1.1    oster 
    232       1.4    oster 	return (reconDesc);
    233       1.1    oster }
    234       1.1    oster 
    235       1.4    oster static void
    236       1.4    oster FreeReconDesc(reconDesc)
    237       1.4    oster 	RF_RaidReconDesc_t *reconDesc;
    238       1.1    oster {
    239       1.1    oster #if RF_RECON_STATS > 0
    240       1.4    oster 	printf("RAIDframe: %lu recon event waits, %lu recon delays\n",
    241       1.4    oster 	    (long) reconDesc->numReconEventWaits, (long) reconDesc->numReconExecDelays);
    242       1.4    oster #endif				/* RF_RECON_STATS > 0 */
    243       1.4    oster 	printf("RAIDframe: %lu max exec ticks\n",
    244       1.4    oster 	    (long) reconDesc->maxReconExecTicks);
    245       1.1    oster #if (RF_RECON_STATS > 0) || defined(KERNEL)
    246       1.4    oster 	printf("\n");
    247       1.4    oster #endif				/* (RF_RECON_STATS > 0) || KERNEL */
    248       1.4    oster 	RF_FREELIST_FREE(rf_recond_freelist, reconDesc, next);
    249       1.1    oster }
    250       1.1    oster 
    251       1.1    oster 
    252      1.13    oster /*****************************************************************************
    253       1.1    oster  *
    254       1.1    oster  * primary routine to reconstruct a failed disk.  This should be called from
    255       1.1    oster  * within its own thread.  It won't return until reconstruction completes,
    256       1.1    oster  * fails, or is aborted.
    257      1.13    oster  *****************************************************************************/
    258       1.4    oster int
    259       1.4    oster rf_ReconstructFailedDisk(raidPtr, row, col)
    260       1.4    oster 	RF_Raid_t *raidPtr;
    261       1.4    oster 	RF_RowCol_t row;
    262       1.4    oster 	RF_RowCol_t col;
    263       1.4    oster {
    264       1.4    oster 	RF_LayoutSW_t *lp;
    265       1.4    oster 	int     rc;
    266       1.4    oster 
    267       1.4    oster 	lp = raidPtr->Layout.map;
    268       1.4    oster 	if (lp->SubmitReconBuffer) {
    269       1.4    oster 		/*
    270       1.4    oster 	         * The current infrastructure only supports reconstructing one
    271       1.4    oster 	         * disk at a time for each array.
    272       1.4    oster 	         */
    273       1.4    oster 		RF_LOCK_MUTEX(raidPtr->mutex);
    274       1.4    oster 		while (raidPtr->reconInProgress) {
    275       1.4    oster 			RF_WAIT_COND(raidPtr->waitForReconCond, raidPtr->mutex);
    276       1.4    oster 		}
    277       1.4    oster 		raidPtr->reconInProgress++;
    278       1.4    oster 		RF_UNLOCK_MUTEX(raidPtr->mutex);
    279       1.4    oster 		rc = rf_ReconstructFailedDiskBasic(raidPtr, row, col);
    280       1.6    oster 		RF_LOCK_MUTEX(raidPtr->mutex);
    281       1.6    oster 		raidPtr->reconInProgress--;
    282       1.6    oster 		RF_UNLOCK_MUTEX(raidPtr->mutex);
    283       1.4    oster 	} else {
    284       1.4    oster 		RF_ERRORMSG1("RECON: no way to reconstruct failed disk for arch %c\n",
    285       1.4    oster 		    lp->parityConfig);
    286       1.4    oster 		rc = EIO;
    287       1.4    oster 	}
    288       1.4    oster 	RF_SIGNAL_COND(raidPtr->waitForReconCond);
    289       1.4    oster 	wakeup(&raidPtr->waitForReconCond);	/* XXX Methinks this will be
    290       1.4    oster 						 * needed at some point... GO */
    291       1.4    oster 	return (rc);
    292       1.4    oster }
    293       1.4    oster 
    294       1.4    oster int
    295       1.4    oster rf_ReconstructFailedDiskBasic(raidPtr, row, col)
    296       1.4    oster 	RF_Raid_t *raidPtr;
    297       1.4    oster 	RF_RowCol_t row;
    298       1.4    oster 	RF_RowCol_t col;
    299       1.4    oster {
    300       1.5    oster 	RF_ComponentLabel_t c_label;
    301       1.4    oster 	RF_RaidDisk_t *spareDiskPtr = NULL;
    302       1.4    oster 	RF_RaidReconDesc_t *reconDesc;
    303       1.4    oster 	RF_RowCol_t srow, scol;
    304       1.4    oster 	int     numDisksDone = 0, rc;
    305       1.4    oster 
    306       1.4    oster 	/* first look for a spare drive onto which to reconstruct the data */
    307       1.4    oster 	/* spare disk descriptors are stored in row 0.  This may have to
    308       1.4    oster 	 * change eventually */
    309       1.4    oster 
    310       1.4    oster 	RF_LOCK_MUTEX(raidPtr->mutex);
    311       1.4    oster 	RF_ASSERT(raidPtr->Disks[row][col].status == rf_ds_failed);
    312       1.4    oster 
    313       1.4    oster 	if (raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE) {
    314       1.4    oster 		if (raidPtr->status[row] != rf_rs_degraded) {
    315       1.4    oster 			RF_ERRORMSG2("Unable to reconstruct disk at row %d col %d because status not degraded\n", row, col);
    316       1.4    oster 			RF_UNLOCK_MUTEX(raidPtr->mutex);
    317       1.4    oster 			return (EINVAL);
    318       1.4    oster 		}
    319       1.4    oster 		srow = row;
    320       1.4    oster 		scol = (-1);
    321       1.4    oster 	} else {
    322       1.4    oster 		srow = 0;
    323       1.4    oster 		for (scol = raidPtr->numCol; scol < raidPtr->numCol + raidPtr->numSpare; scol++) {
    324       1.4    oster 			if (raidPtr->Disks[srow][scol].status == rf_ds_spare) {
    325       1.4    oster 				spareDiskPtr = &raidPtr->Disks[srow][scol];
    326       1.4    oster 				spareDiskPtr->status = rf_ds_used_spare;
    327       1.4    oster 				break;
    328       1.4    oster 			}
    329       1.4    oster 		}
    330       1.4    oster 		if (!spareDiskPtr) {
    331       1.4    oster 			RF_ERRORMSG2("Unable to reconstruct disk at row %d col %d because no spares are available\n", row, col);
    332       1.4    oster 			RF_UNLOCK_MUTEX(raidPtr->mutex);
    333       1.4    oster 			return (ENOSPC);
    334       1.4    oster 		}
    335       1.4    oster 		printf("RECON: initiating reconstruction on row %d col %d -> spare at row %d col %d\n", row, col, srow, scol);
    336       1.4    oster 	}
    337       1.4    oster 	RF_UNLOCK_MUTEX(raidPtr->mutex);
    338       1.1    oster 
    339       1.4    oster 	reconDesc = AllocRaidReconDesc((void *) raidPtr, row, col, spareDiskPtr, numDisksDone, srow, scol);
    340       1.4    oster 	raidPtr->reconDesc = (void *) reconDesc;
    341       1.1    oster #if RF_RECON_STATS > 0
    342       1.4    oster 	reconDesc->hsStallCount = 0;
    343       1.4    oster 	reconDesc->numReconExecDelays = 0;
    344       1.4    oster 	reconDesc->numReconEventWaits = 0;
    345       1.4    oster #endif				/* RF_RECON_STATS > 0 */
    346       1.4    oster 	reconDesc->reconExecTimerRunning = 0;
    347       1.4    oster 	reconDesc->reconExecTicks = 0;
    348       1.4    oster 	reconDesc->maxReconExecTicks = 0;
    349       1.4    oster 	rc = rf_ContinueReconstructFailedDisk(reconDesc);
    350       1.5    oster 
    351       1.5    oster 	if (!rc) {
    352       1.5    oster 		/* fix up the component label */
    353       1.5    oster 		/* Don't actually need the read here.. */
    354       1.5    oster 		raidread_component_label(
    355       1.5    oster                         raidPtr->raid_cinfo[srow][scol].ci_dev,
    356       1.5    oster 			raidPtr->raid_cinfo[srow][scol].ci_vp,
    357       1.5    oster 			&c_label);
    358       1.5    oster 
    359      1.15    oster 		raid_init_component_label( raidPtr, &c_label);
    360       1.5    oster 		c_label.row = row;
    361       1.5    oster 		c_label.column = col;
    362       1.5    oster 		c_label.clean = RF_RAID_DIRTY;
    363       1.5    oster 		c_label.status = rf_ds_optimal;
    364      1.27    oster 		c_label.partitionSize = raidPtr->Disks[srow][scol].partitionSize;
    365      1.15    oster 
    366  1.27.2.1  nathanw 		/* We've just done a rebuild based on all the other
    367  1.27.2.1  nathanw 		   disks, so at this point the parity is known to be
    368  1.27.2.1  nathanw 		   clean, even if it wasn't before. */
    369  1.27.2.1  nathanw 
    370  1.27.2.1  nathanw 		/* XXX doesn't hold for RAID 6!!*/
    371  1.27.2.1  nathanw 
    372  1.27.2.1  nathanw 		raidPtr->parity_good = RF_RAID_CLEAN;
    373  1.27.2.1  nathanw 
    374      1.15    oster 		/* XXXX MORE NEEDED HERE */
    375       1.5    oster 
    376       1.5    oster 		raidwrite_component_label(
    377       1.5    oster                         raidPtr->raid_cinfo[srow][scol].ci_dev,
    378       1.5    oster 			raidPtr->raid_cinfo[srow][scol].ci_vp,
    379       1.5    oster 			&c_label);
    380       1.5    oster 
    381       1.5    oster 	}
    382       1.5    oster 	return (rc);
    383       1.5    oster }
    384       1.5    oster 
    385       1.5    oster /*
    386       1.5    oster 
    387       1.5    oster    Allow reconstructing a disk in-place -- i.e. component /dev/sd2e goes AWOL,
    388       1.5    oster    and you don't get a spare until the next Monday.  With this function
    389       1.5    oster    (and hot-swappable drives) you can now put your new disk containing
    390       1.5    oster    /dev/sd2e on the bus, scsictl it alive, and then use raidctl(8) to
    391       1.5    oster    rebuild the data "on the spot".
    392       1.5    oster 
    393       1.5    oster */
    394       1.5    oster 
    395       1.5    oster int
    396       1.5    oster rf_ReconstructInPlace(raidPtr, row, col)
    397       1.5    oster 	RF_Raid_t *raidPtr;
    398       1.5    oster 	RF_RowCol_t row;
    399       1.5    oster 	RF_RowCol_t col;
    400       1.5    oster {
    401       1.5    oster 	RF_RaidDisk_t *spareDiskPtr = NULL;
    402       1.5    oster 	RF_RaidReconDesc_t *reconDesc;
    403       1.5    oster 	RF_LayoutSW_t *lp;
    404       1.5    oster 	RF_RaidDisk_t *badDisk;
    405       1.5    oster 	RF_ComponentLabel_t c_label;
    406       1.5    oster 	int     numDisksDone = 0, rc;
    407       1.5    oster 	struct partinfo dpart;
    408       1.5    oster 	struct vnode *vp;
    409       1.5    oster 	struct vattr va;
    410       1.5    oster 	struct proc *proc;
    411       1.5    oster 	int retcode;
    412      1.21    oster 	int ac;
    413       1.5    oster 
    414       1.5    oster 	lp = raidPtr->Layout.map;
    415       1.5    oster 	if (lp->SubmitReconBuffer) {
    416       1.5    oster 		/*
    417       1.5    oster 	         * The current infrastructure only supports reconstructing one
    418       1.5    oster 	         * disk at a time for each array.
    419       1.5    oster 	         */
    420       1.5    oster 		RF_LOCK_MUTEX(raidPtr->mutex);
    421       1.5    oster 		if ((raidPtr->Disks[row][col].status == rf_ds_optimal) &&
    422       1.5    oster 		    (raidPtr->numFailures > 0)) {
    423       1.5    oster 			/* XXX 0 above shouldn't be constant!!! */
    424       1.5    oster 			/* some component other than this has failed.
    425       1.5    oster 			   Let's not make things worse than they already
    426       1.5    oster 			   are... */
    427       1.5    oster 			printf("RAIDFRAME: Unable to reconstruct to disk at:\n");
    428       1.5    oster 			printf("      Row: %d Col: %d   Too many failures.\n",
    429       1.5    oster 			       row, col);
    430       1.5    oster 			RF_UNLOCK_MUTEX(raidPtr->mutex);
    431       1.5    oster 			return (EINVAL);
    432       1.5    oster 		}
    433       1.5    oster 		if (raidPtr->Disks[row][col].status == rf_ds_reconstructing) {
    434       1.5    oster 			printf("RAIDFRAME: Unable to reconstruct to disk at:\n");
    435       1.5    oster 			printf("      Row: %d Col: %d   Reconstruction already occuring!\n", row, col);
    436       1.5    oster 
    437       1.5    oster 			RF_UNLOCK_MUTEX(raidPtr->mutex);
    438       1.5    oster 			return (EINVAL);
    439       1.5    oster 		}
    440       1.5    oster 
    441       1.5    oster 
    442       1.5    oster 		if (raidPtr->Disks[row][col].status != rf_ds_failed) {
    443       1.5    oster 			/* "It's gone..." */
    444       1.5    oster 			raidPtr->numFailures++;
    445       1.5    oster 			raidPtr->Disks[row][col].status = rf_ds_failed;
    446       1.5    oster 			raidPtr->status[row] = rf_rs_degraded;
    447      1.26    oster 			rf_update_component_labels(raidPtr,
    448      1.26    oster 						   RF_NORMAL_COMPONENT_UPDATE);
    449       1.5    oster 		}
    450       1.5    oster 
    451       1.5    oster 		while (raidPtr->reconInProgress) {
    452       1.5    oster 			RF_WAIT_COND(raidPtr->waitForReconCond, raidPtr->mutex);
    453       1.5    oster 		}
    454       1.5    oster 
    455       1.6    oster 		raidPtr->reconInProgress++;
    456       1.6    oster 
    457       1.5    oster 
    458       1.5    oster 		/* first look for a spare drive onto which to reconstruct
    459       1.5    oster 		   the data.  spare disk descriptors are stored in row 0.
    460       1.5    oster 		   This may have to change eventually */
    461       1.5    oster 
    462       1.5    oster 		/* Actually, we don't care if it's failed or not...
    463       1.5    oster 		   On a RAID set with correct parity, this function
    464       1.5    oster 		   should be callable on any component without ill affects. */
    465       1.5    oster 		/* RF_ASSERT(raidPtr->Disks[row][col].status == rf_ds_failed);
    466       1.5    oster 		 */
    467       1.5    oster 
    468       1.5    oster 		if (raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE) {
    469       1.5    oster 			RF_ERRORMSG2("Unable to reconstruct to disk at row %d col %d: operation not supported for RF_DISTRIBUTE_SPARE\n", row, col);
    470       1.5    oster 
    471       1.6    oster 			raidPtr->reconInProgress--;
    472       1.5    oster 			RF_UNLOCK_MUTEX(raidPtr->mutex);
    473       1.5    oster 			return (EINVAL);
    474       1.5    oster 		}
    475       1.5    oster 
    476       1.5    oster 		/* XXX need goop here to see if the disk is alive,
    477       1.5    oster 		   and, if not, make it so...  */
    478       1.5    oster 
    479       1.5    oster 
    480       1.5    oster 
    481       1.5    oster 		badDisk = &raidPtr->Disks[row][col];
    482       1.5    oster 
    483       1.8    oster 		proc = raidPtr->engine_thread;
    484       1.5    oster 
    485       1.5    oster 		/* This device may have been opened successfully the
    486       1.5    oster 		   first time. Close it before trying to open it again.. */
    487       1.5    oster 
    488       1.5    oster 		if (raidPtr->raid_cinfo[row][col].ci_vp != NULL) {
    489       1.5    oster 			printf("Closed the open device: %s\n",
    490       1.5    oster 			       raidPtr->Disks[row][col].devname);
    491      1.21    oster 			vp = raidPtr->raid_cinfo[row][col].ci_vp;
    492      1.21    oster 			ac = raidPtr->Disks[row][col].auto_configured;
    493      1.21    oster 			rf_close_component(raidPtr, vp, ac);
    494       1.5    oster 			raidPtr->raid_cinfo[row][col].ci_vp = NULL;
    495       1.5    oster 		}
    496      1.20    oster 		/* note that this disk was *not* auto_configured (any longer)*/
    497      1.20    oster 		raidPtr->Disks[row][col].auto_configured = 0;
    498      1.20    oster 
    499       1.5    oster 		printf("About to (re-)open the device for rebuilding: %s\n",
    500       1.5    oster 		       raidPtr->Disks[row][col].devname);
    501       1.5    oster 
    502       1.5    oster 		retcode = raidlookup(raidPtr->Disks[row][col].devname,
    503       1.5    oster 				     proc, &vp);
    504       1.5    oster 
    505       1.5    oster 		if (retcode) {
    506       1.5    oster 			printf("raid%d: rebuilding: raidlookup on device: %s failed: %d!\n",raidPtr->raidid,
    507       1.5    oster 			       raidPtr->Disks[row][col].devname, retcode);
    508       1.5    oster 
    509       1.5    oster 			/* XXX the component isn't responding properly...
    510       1.6    oster 			   must be still dead :-( */
    511       1.6    oster 			raidPtr->reconInProgress--;
    512       1.5    oster 			RF_UNLOCK_MUTEX(raidPtr->mutex);
    513       1.5    oster 			return(retcode);
    514       1.5    oster 
    515       1.5    oster 		} else {
    516       1.5    oster 
    517       1.5    oster 			/* Ok, so we can at least do a lookup...
    518       1.5    oster 			   How about actually getting a vp for it? */
    519       1.5    oster 
    520       1.5    oster 			if ((retcode = VOP_GETATTR(vp, &va, proc->p_ucred,
    521       1.5    oster 						   proc)) != 0) {
    522       1.6    oster 				raidPtr->reconInProgress--;
    523       1.5    oster 				RF_UNLOCK_MUTEX(raidPtr->mutex);
    524       1.5    oster 				return(retcode);
    525       1.5    oster 			}
    526       1.5    oster 			retcode = VOP_IOCTL(vp, DIOCGPART, (caddr_t) & dpart,
    527       1.5    oster 					    FREAD, proc->p_ucred, proc);
    528       1.5    oster 			if (retcode) {
    529       1.6    oster 				raidPtr->reconInProgress--;
    530       1.5    oster 				RF_UNLOCK_MUTEX(raidPtr->mutex);
    531       1.5    oster 				return(retcode);
    532       1.5    oster 			}
    533       1.5    oster 			raidPtr->Disks[row][col].blockSize =
    534       1.5    oster 				dpart.disklab->d_secsize;
    535       1.5    oster 
    536       1.5    oster 			raidPtr->Disks[row][col].numBlocks =
    537       1.5    oster 				dpart.part->p_size - rf_protectedSectors;
    538       1.5    oster 
    539       1.5    oster 			raidPtr->raid_cinfo[row][col].ci_vp = vp;
    540       1.5    oster 			raidPtr->raid_cinfo[row][col].ci_dev = va.va_rdev;
    541       1.5    oster 
    542       1.5    oster 			raidPtr->Disks[row][col].dev = va.va_rdev;
    543       1.5    oster 
    544       1.5    oster 			/* we allow the user to specify that only a
    545       1.5    oster 			   fraction of the disks should be used this is
    546       1.5    oster 			   just for debug:  it speeds up
    547       1.5    oster 			 * the parity scan */
    548       1.5    oster 			raidPtr->Disks[row][col].numBlocks =
    549       1.5    oster 				raidPtr->Disks[row][col].numBlocks *
    550       1.5    oster 				rf_sizePercentage / 100;
    551       1.5    oster 		}
    552       1.5    oster 
    553       1.5    oster 
    554       1.5    oster 
    555       1.5    oster 		spareDiskPtr = &raidPtr->Disks[row][col];
    556       1.5    oster 		spareDiskPtr->status = rf_ds_used_spare;
    557       1.5    oster 
    558       1.5    oster 		printf("RECON: initiating in-place reconstruction on\n");
    559       1.5    oster 		printf("       row %d col %d -> spare at row %d col %d\n",
    560       1.5    oster 		       row, col, row, col);
    561       1.5    oster 
    562       1.5    oster 		RF_UNLOCK_MUTEX(raidPtr->mutex);
    563       1.5    oster 
    564       1.5    oster 		reconDesc = AllocRaidReconDesc((void *) raidPtr, row, col,
    565       1.5    oster 					       spareDiskPtr, numDisksDone,
    566       1.5    oster 					       row, col);
    567       1.5    oster 		raidPtr->reconDesc = (void *) reconDesc;
    568       1.5    oster #if RF_RECON_STATS > 0
    569       1.5    oster 		reconDesc->hsStallCount = 0;
    570       1.5    oster 		reconDesc->numReconExecDelays = 0;
    571       1.5    oster 		reconDesc->numReconEventWaits = 0;
    572       1.5    oster #endif				/* RF_RECON_STATS > 0 */
    573       1.5    oster 		reconDesc->reconExecTimerRunning = 0;
    574       1.5    oster 		reconDesc->reconExecTicks = 0;
    575       1.5    oster 		reconDesc->maxReconExecTicks = 0;
    576       1.5    oster 		rc = rf_ContinueReconstructFailedDisk(reconDesc);
    577       1.6    oster 
    578       1.6    oster 		RF_LOCK_MUTEX(raidPtr->mutex);
    579       1.6    oster 		raidPtr->reconInProgress--;
    580       1.6    oster 		RF_UNLOCK_MUTEX(raidPtr->mutex);
    581       1.6    oster 
    582       1.5    oster 	} else {
    583       1.5    oster 		RF_ERRORMSG1("RECON: no way to reconstruct failed disk for arch %c\n",
    584       1.5    oster 			     lp->parityConfig);
    585       1.5    oster 		rc = EIO;
    586       1.5    oster 	}
    587       1.5    oster 	RF_LOCK_MUTEX(raidPtr->mutex);
    588       1.5    oster 
    589       1.5    oster 	if (!rc) {
    590       1.5    oster 		/* Need to set these here, as at this point it'll be claiming
    591       1.5    oster 		   that the disk is in rf_ds_spared!  But we know better :-) */
    592       1.5    oster 
    593       1.5    oster 		raidPtr->Disks[row][col].status = rf_ds_optimal;
    594       1.5    oster 		raidPtr->status[row] = rf_rs_optimal;
    595       1.5    oster 
    596       1.5    oster 		/* fix up the component label */
    597       1.5    oster 		/* Don't actually need the read here.. */
    598       1.5    oster 		raidread_component_label(raidPtr->raid_cinfo[row][col].ci_dev,
    599       1.5    oster 					 raidPtr->raid_cinfo[row][col].ci_vp,
    600       1.5    oster 					 &c_label);
    601      1.16    oster 
    602      1.16    oster 		raid_init_component_label(raidPtr, &c_label);
    603      1.16    oster 
    604       1.5    oster 		c_label.row = row;
    605       1.5    oster 		c_label.column = col;
    606  1.27.2.1  nathanw 
    607  1.27.2.1  nathanw 		/* We've just done a rebuild based on all the other
    608  1.27.2.1  nathanw 		   disks, so at this point the parity is known to be
    609  1.27.2.1  nathanw 		   clean, even if it wasn't before. */
    610  1.27.2.1  nathanw 
    611  1.27.2.1  nathanw 		/* XXX doesn't hold for RAID 6!!*/
    612  1.27.2.1  nathanw 
    613  1.27.2.1  nathanw 		raidPtr->parity_good = RF_RAID_CLEAN;
    614  1.27.2.1  nathanw 
    615       1.5    oster 		raidwrite_component_label(raidPtr->raid_cinfo[row][col].ci_dev,
    616       1.5    oster 					  raidPtr->raid_cinfo[row][col].ci_vp,
    617       1.5    oster 					  &c_label);
    618       1.5    oster 
    619       1.5    oster 	}
    620       1.5    oster 	RF_UNLOCK_MUTEX(raidPtr->mutex);
    621       1.5    oster 	RF_SIGNAL_COND(raidPtr->waitForReconCond);
    622       1.5    oster 	wakeup(&raidPtr->waitForReconCond);
    623       1.4    oster 	return (rc);
    624       1.4    oster }
    625       1.4    oster 
    626       1.4    oster 
    627       1.4    oster int
    628       1.4    oster rf_ContinueReconstructFailedDisk(reconDesc)
    629       1.4    oster 	RF_RaidReconDesc_t *reconDesc;
    630       1.4    oster {
    631       1.4    oster 	RF_Raid_t *raidPtr = reconDesc->raidPtr;
    632       1.4    oster 	RF_RowCol_t row = reconDesc->row;
    633       1.4    oster 	RF_RowCol_t col = reconDesc->col;
    634       1.4    oster 	RF_RowCol_t srow = reconDesc->srow;
    635       1.4    oster 	RF_RowCol_t scol = reconDesc->scol;
    636       1.4    oster 	RF_ReconMap_t *mapPtr;
    637       1.4    oster 
    638       1.4    oster 	RF_ReconEvent_t *event;
    639       1.4    oster 	struct timeval etime, elpsd;
    640       1.4    oster 	unsigned long xor_s, xor_resid_us;
    641       1.4    oster 	int     retcode, i, ds;
    642       1.4    oster 
    643       1.4    oster 	switch (reconDesc->state) {
    644       1.4    oster 
    645       1.4    oster 
    646       1.4    oster 	case 0:
    647       1.4    oster 
    648       1.4    oster 		raidPtr->accumXorTimeUs = 0;
    649       1.4    oster 
    650       1.4    oster 		/* create one trace record per physical disk */
    651       1.4    oster 		RF_Malloc(raidPtr->recon_tracerecs, raidPtr->numCol * sizeof(RF_AccTraceEntry_t), (RF_AccTraceEntry_t *));
    652       1.4    oster 
    653       1.4    oster 		/* quiesce the array prior to starting recon.  this is needed
    654       1.4    oster 		 * to assure no nasty interactions with pending user writes.
    655       1.4    oster 		 * We need to do this before we change the disk or row status. */
    656       1.4    oster 		reconDesc->state = 1;
    657       1.4    oster 
    658       1.4    oster 		Dprintf("RECON: begin request suspend\n");
    659       1.4    oster 		retcode = rf_SuspendNewRequestsAndWait(raidPtr);
    660       1.4    oster 		Dprintf("RECON: end request suspend\n");
    661       1.4    oster 		rf_StartUserStats(raidPtr);	/* zero out the stats kept on
    662       1.4    oster 						 * user accs */
    663       1.4    oster 
    664       1.4    oster 		/* fall through to state 1 */
    665       1.4    oster 
    666       1.4    oster 	case 1:
    667       1.4    oster 
    668       1.4    oster 		RF_LOCK_MUTEX(raidPtr->mutex);
    669       1.4    oster 
    670       1.4    oster 		/* create the reconstruction control pointer and install it in
    671       1.4    oster 		 * the right slot */
    672       1.4    oster 		raidPtr->reconControl[row] = rf_MakeReconControl(reconDesc, row, col, srow, scol);
    673       1.4    oster 		mapPtr = raidPtr->reconControl[row]->reconMap;
    674       1.4    oster 		raidPtr->status[row] = rf_rs_reconstructing;
    675       1.4    oster 		raidPtr->Disks[row][col].status = rf_ds_reconstructing;
    676       1.4    oster 		raidPtr->Disks[row][col].spareRow = srow;
    677       1.4    oster 		raidPtr->Disks[row][col].spareCol = scol;
    678       1.4    oster 
    679       1.4    oster 		RF_UNLOCK_MUTEX(raidPtr->mutex);
    680       1.4    oster 
    681       1.4    oster 		RF_GETTIME(raidPtr->reconControl[row]->starttime);
    682       1.4    oster 
    683       1.4    oster 		/* now start up the actual reconstruction: issue a read for
    684       1.4    oster 		 * each surviving disk */
    685      1.14    oster 
    686       1.4    oster 		reconDesc->numDisksDone = 0;
    687       1.4    oster 		for (i = 0; i < raidPtr->numCol; i++) {
    688       1.4    oster 			if (i != col) {
    689       1.4    oster 				/* find and issue the next I/O on the
    690       1.4    oster 				 * indicated disk */
    691       1.4    oster 				if (IssueNextReadRequest(raidPtr, row, i)) {
    692       1.4    oster 					Dprintf2("RECON: done issuing for r%d c%d\n", row, i);
    693       1.4    oster 					reconDesc->numDisksDone++;
    694       1.4    oster 				}
    695       1.4    oster 			}
    696       1.4    oster 		}
    697       1.4    oster 
    698       1.4    oster 	case 2:
    699       1.4    oster 		Dprintf("RECON: resume requests\n");
    700       1.4    oster 		rf_ResumeNewRequests(raidPtr);
    701       1.4    oster 
    702       1.4    oster 
    703       1.4    oster 		reconDesc->state = 3;
    704       1.4    oster 
    705       1.4    oster 	case 3:
    706       1.4    oster 
    707       1.4    oster 		/* process reconstruction events until all disks report that
    708       1.4    oster 		 * they've completed all work */
    709       1.4    oster 		mapPtr = raidPtr->reconControl[row]->reconMap;
    710       1.4    oster 
    711       1.4    oster 
    712       1.4    oster 
    713       1.4    oster 		while (reconDesc->numDisksDone < raidPtr->numCol - 1) {
    714       1.4    oster 
    715       1.4    oster 			event = rf_GetNextReconEvent(reconDesc, row, (void (*) (void *)) rf_ContinueReconstructFailedDisk, reconDesc);
    716       1.4    oster 			RF_ASSERT(event);
    717       1.4    oster 
    718       1.4    oster 			if (ProcessReconEvent(raidPtr, row, event))
    719       1.4    oster 				reconDesc->numDisksDone++;
    720      1.24    oster 			raidPtr->reconControl[row]->numRUsTotal =
    721      1.24    oster 				mapPtr->totalRUs;
    722      1.23    oster 			raidPtr->reconControl[row]->numRUsComplete =
    723      1.24    oster 				mapPtr->totalRUs -
    724      1.23    oster 				rf_UnitsLeftToReconstruct(mapPtr);
    725      1.23    oster 
    726      1.23    oster 			raidPtr->reconControl[row]->percentComplete =
    727      1.25    oster 				(raidPtr->reconControl[row]->numRUsComplete * 100 / raidPtr->reconControl[row]->numRUsTotal);
    728       1.4    oster 			if (rf_prReconSched) {
    729       1.4    oster 				rf_PrintReconSchedule(raidPtr->reconControl[row]->reconMap, &(raidPtr->reconControl[row]->starttime));
    730       1.4    oster 			}
    731       1.4    oster 		}
    732       1.4    oster 
    733       1.4    oster 
    734       1.4    oster 
    735       1.4    oster 		reconDesc->state = 4;
    736       1.4    oster 
    737       1.4    oster 
    738       1.4    oster 	case 4:
    739       1.4    oster 		mapPtr = raidPtr->reconControl[row]->reconMap;
    740       1.4    oster 		if (rf_reconDebug) {
    741       1.4    oster 			printf("RECON: all reads completed\n");
    742       1.4    oster 		}
    743       1.4    oster 		/* at this point all the reads have completed.  We now wait
    744       1.4    oster 		 * for any pending writes to complete, and then we're done */
    745       1.4    oster 
    746       1.4    oster 		while (rf_UnitsLeftToReconstruct(raidPtr->reconControl[row]->reconMap) > 0) {
    747       1.4    oster 
    748       1.4    oster 			event = rf_GetNextReconEvent(reconDesc, row, (void (*) (void *)) rf_ContinueReconstructFailedDisk, reconDesc);
    749       1.4    oster 			RF_ASSERT(event);
    750       1.4    oster 
    751       1.4    oster 			(void) ProcessReconEvent(raidPtr, row, event);	/* ignore return code */
    752       1.4    oster 			raidPtr->reconControl[row]->percentComplete = 100 - (rf_UnitsLeftToReconstruct(mapPtr) * 100 / mapPtr->totalRUs);
    753       1.4    oster 			if (rf_prReconSched) {
    754       1.4    oster 				rf_PrintReconSchedule(raidPtr->reconControl[row]->reconMap, &(raidPtr->reconControl[row]->starttime));
    755       1.4    oster 			}
    756       1.4    oster 		}
    757       1.4    oster 		reconDesc->state = 5;
    758       1.4    oster 
    759       1.4    oster 	case 5:
    760       1.4    oster 		/* Success:  mark the dead disk as reconstructed.  We quiesce
    761       1.4    oster 		 * the array here to assure no nasty interactions with pending
    762       1.4    oster 		 * user accesses when we free up the psstatus structure as
    763       1.4    oster 		 * part of FreeReconControl() */
    764       1.4    oster 
    765       1.4    oster 		reconDesc->state = 6;
    766       1.4    oster 
    767       1.4    oster 		retcode = rf_SuspendNewRequestsAndWait(raidPtr);
    768       1.4    oster 		rf_StopUserStats(raidPtr);
    769       1.4    oster 		rf_PrintUserStats(raidPtr);	/* print out the stats on user
    770       1.4    oster 						 * accs accumulated during
    771       1.4    oster 						 * recon */
    772       1.4    oster 
    773       1.4    oster 		/* fall through to state 6 */
    774       1.4    oster 	case 6:
    775       1.4    oster 
    776       1.4    oster 
    777       1.4    oster 
    778       1.4    oster 		RF_LOCK_MUTEX(raidPtr->mutex);
    779       1.4    oster 		raidPtr->numFailures--;
    780       1.4    oster 		ds = (raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE);
    781       1.4    oster 		raidPtr->Disks[row][col].status = (ds) ? rf_ds_dist_spared : rf_ds_spared;
    782       1.4    oster 		raidPtr->status[row] = (ds) ? rf_rs_reconfigured : rf_rs_optimal;
    783       1.4    oster 		RF_UNLOCK_MUTEX(raidPtr->mutex);
    784       1.4    oster 		RF_GETTIME(etime);
    785       1.4    oster 		RF_TIMEVAL_DIFF(&(raidPtr->reconControl[row]->starttime), &etime, &elpsd);
    786       1.4    oster 
    787       1.4    oster 		/* XXX -- why is state 7 different from state 6 if there is no
    788       1.4    oster 		 * return() here? -- XXX Note that I set elpsd above & use it
    789       1.4    oster 		 * below, so if you put a return here you'll have to fix this.
    790       1.4    oster 		 * (also, FreeReconControl is called below) */
    791       1.4    oster 
    792       1.4    oster 	case 7:
    793       1.4    oster 
    794       1.4    oster 		rf_ResumeNewRequests(raidPtr);
    795       1.4    oster 
    796      1.19    oster 		printf("Reconstruction of disk at row %d col %d completed\n",
    797      1.19    oster 		       row, col);
    798       1.4    oster 		xor_s = raidPtr->accumXorTimeUs / 1000000;
    799       1.4    oster 		xor_resid_us = raidPtr->accumXorTimeUs % 1000000;
    800       1.4    oster 		printf("Recon time was %d.%06d seconds, accumulated XOR time was %ld us (%ld.%06ld)\n",
    801       1.4    oster 		    (int) elpsd.tv_sec, (int) elpsd.tv_usec, raidPtr->accumXorTimeUs, xor_s, xor_resid_us);
    802       1.4    oster 		printf("  (start time %d sec %d usec, end time %d sec %d usec)\n",
    803       1.4    oster 		    (int) raidPtr->reconControl[row]->starttime.tv_sec,
    804       1.4    oster 		    (int) raidPtr->reconControl[row]->starttime.tv_usec,
    805       1.4    oster 		    (int) etime.tv_sec, (int) etime.tv_usec);
    806      1.14    oster 
    807       1.1    oster #if RF_RECON_STATS > 0
    808       1.4    oster 		printf("Total head-sep stall count was %d\n",
    809       1.4    oster 		    (int) reconDesc->hsStallCount);
    810       1.4    oster #endif				/* RF_RECON_STATS > 0 */
    811       1.4    oster 		rf_FreeReconControl(raidPtr, row);
    812       1.4    oster 		RF_Free(raidPtr->recon_tracerecs, raidPtr->numCol * sizeof(RF_AccTraceEntry_t));
    813       1.4    oster 		FreeReconDesc(reconDesc);
    814       1.4    oster 
    815       1.4    oster 	}
    816       1.1    oster 
    817       1.4    oster 	SignalReconDone(raidPtr);
    818       1.4    oster 	return (0);
    819       1.1    oster }
    820      1.13    oster /*****************************************************************************
    821       1.1    oster  * do the right thing upon each reconstruction event.
    822      1.13    oster  * returns nonzero if and only if there is nothing left unread on the
    823      1.13    oster  * indicated disk
    824      1.13    oster  *****************************************************************************/
    825       1.4    oster static int
    826       1.4    oster ProcessReconEvent(raidPtr, frow, event)
    827       1.4    oster 	RF_Raid_t *raidPtr;
    828       1.4    oster 	RF_RowCol_t frow;
    829       1.4    oster 	RF_ReconEvent_t *event;
    830       1.4    oster {
    831       1.4    oster 	int     retcode = 0, submitblocked;
    832       1.4    oster 	RF_ReconBuffer_t *rbuf;
    833       1.4    oster 	RF_SectorCount_t sectorsPerRU;
    834       1.4    oster 
    835       1.4    oster 	Dprintf1("RECON: ProcessReconEvent type %d\n", event->type);
    836       1.4    oster 	switch (event->type) {
    837       1.4    oster 
    838       1.4    oster 		/* a read I/O has completed */
    839       1.4    oster 	case RF_REVENT_READDONE:
    840       1.4    oster 		rbuf = raidPtr->reconControl[frow]->perDiskInfo[event->col].rbuf;
    841       1.4    oster 		Dprintf3("RECON: READDONE EVENT: row %d col %d psid %ld\n",
    842       1.4    oster 		    frow, event->col, rbuf->parityStripeID);
    843       1.4    oster 		Dprintf7("RECON: done read  psid %ld buf %lx  %02x %02x %02x %02x %02x\n",
    844       1.4    oster 		    rbuf->parityStripeID, rbuf->buffer, rbuf->buffer[0] & 0xff, rbuf->buffer[1] & 0xff,
    845       1.4    oster 		    rbuf->buffer[2] & 0xff, rbuf->buffer[3] & 0xff, rbuf->buffer[4] & 0xff);
    846       1.4    oster 		rf_FreeDiskQueueData((RF_DiskQueueData_t *) rbuf->arg);
    847       1.4    oster 		submitblocked = rf_SubmitReconBuffer(rbuf, 0, 0);
    848       1.4    oster 		Dprintf1("RECON: submitblocked=%d\n", submitblocked);
    849       1.4    oster 		if (!submitblocked)
    850       1.4    oster 			retcode = IssueNextReadRequest(raidPtr, frow, event->col);
    851       1.4    oster 		break;
    852       1.4    oster 
    853       1.4    oster 		/* a write I/O has completed */
    854       1.4    oster 	case RF_REVENT_WRITEDONE:
    855       1.4    oster 		if (rf_floatingRbufDebug) {
    856       1.4    oster 			rf_CheckFloatingRbufCount(raidPtr, 1);
    857       1.4    oster 		}
    858       1.4    oster 		sectorsPerRU = raidPtr->Layout.sectorsPerStripeUnit * raidPtr->Layout.SUsPerRU;
    859       1.4    oster 		rbuf = (RF_ReconBuffer_t *) event->arg;
    860       1.4    oster 		rf_FreeDiskQueueData((RF_DiskQueueData_t *) rbuf->arg);
    861       1.4    oster 		Dprintf3("RECON: WRITEDONE EVENT: psid %d ru %d (%d %% complete)\n",
    862       1.4    oster 		    rbuf->parityStripeID, rbuf->which_ru, raidPtr->reconControl[frow]->percentComplete);
    863       1.4    oster 		rf_ReconMapUpdate(raidPtr, raidPtr->reconControl[frow]->reconMap,
    864       1.4    oster 		    rbuf->failedDiskSectorOffset, rbuf->failedDiskSectorOffset + sectorsPerRU - 1);
    865       1.4    oster 		rf_RemoveFromActiveReconTable(raidPtr, frow, rbuf->parityStripeID, rbuf->which_ru);
    866       1.4    oster 
    867       1.4    oster 		if (rbuf->type == RF_RBUF_TYPE_FLOATING) {
    868       1.4    oster 			RF_LOCK_MUTEX(raidPtr->reconControl[frow]->rb_mutex);
    869       1.4    oster 			raidPtr->numFullReconBuffers--;
    870       1.4    oster 			rf_ReleaseFloatingReconBuffer(raidPtr, frow, rbuf);
    871       1.4    oster 			RF_UNLOCK_MUTEX(raidPtr->reconControl[frow]->rb_mutex);
    872       1.4    oster 		} else
    873       1.4    oster 			if (rbuf->type == RF_RBUF_TYPE_FORCED)
    874       1.4    oster 				rf_FreeReconBuffer(rbuf);
    875       1.4    oster 			else
    876       1.4    oster 				RF_ASSERT(0);
    877       1.4    oster 		break;
    878       1.4    oster 
    879       1.4    oster 	case RF_REVENT_BUFCLEAR:	/* A buffer-stall condition has been
    880       1.4    oster 					 * cleared */
    881       1.4    oster 		Dprintf2("RECON: BUFCLEAR EVENT: row %d col %d\n", frow, event->col);
    882       1.4    oster 		submitblocked = rf_SubmitReconBuffer(raidPtr->reconControl[frow]->perDiskInfo[event->col].rbuf, 0, (int) (long) event->arg);
    883       1.4    oster 		RF_ASSERT(!submitblocked);	/* we wouldn't have gotten the
    884       1.4    oster 						 * BUFCLEAR event if we
    885       1.4    oster 						 * couldn't submit */
    886       1.4    oster 		retcode = IssueNextReadRequest(raidPtr, frow, event->col);
    887       1.4    oster 		break;
    888       1.4    oster 
    889       1.4    oster 	case RF_REVENT_BLOCKCLEAR:	/* A user-write reconstruction
    890       1.4    oster 					 * blockage has been cleared */
    891       1.4    oster 		DDprintf2("RECON: BLOCKCLEAR EVENT: row %d col %d\n", frow, event->col);
    892       1.4    oster 		retcode = TryToRead(raidPtr, frow, event->col);
    893       1.4    oster 		break;
    894       1.4    oster 
    895       1.4    oster 	case RF_REVENT_HEADSEPCLEAR:	/* A max-head-separation
    896       1.4    oster 					 * reconstruction blockage has been
    897       1.4    oster 					 * cleared */
    898       1.4    oster 		Dprintf2("RECON: HEADSEPCLEAR EVENT: row %d col %d\n", frow, event->col);
    899       1.4    oster 		retcode = TryToRead(raidPtr, frow, event->col);
    900       1.4    oster 		break;
    901       1.4    oster 
    902       1.4    oster 		/* a buffer has become ready to write */
    903       1.4    oster 	case RF_REVENT_BUFREADY:
    904       1.4    oster 		Dprintf2("RECON: BUFREADY EVENT: row %d col %d\n", frow, event->col);
    905       1.4    oster 		retcode = IssueNextWriteRequest(raidPtr, frow);
    906       1.4    oster 		if (rf_floatingRbufDebug) {
    907       1.4    oster 			rf_CheckFloatingRbufCount(raidPtr, 1);
    908       1.4    oster 		}
    909       1.4    oster 		break;
    910       1.4    oster 
    911       1.4    oster 		/* we need to skip the current RU entirely because it got
    912       1.4    oster 		 * recon'd while we were waiting for something else to happen */
    913       1.4    oster 	case RF_REVENT_SKIP:
    914       1.4    oster 		DDprintf2("RECON: SKIP EVENT: row %d col %d\n", frow, event->col);
    915       1.4    oster 		retcode = IssueNextReadRequest(raidPtr, frow, event->col);
    916       1.4    oster 		break;
    917       1.4    oster 
    918       1.4    oster 		/* a forced-reconstruction read access has completed.  Just
    919       1.4    oster 		 * submit the buffer */
    920       1.4    oster 	case RF_REVENT_FORCEDREADDONE:
    921       1.4    oster 		rbuf = (RF_ReconBuffer_t *) event->arg;
    922       1.4    oster 		rf_FreeDiskQueueData((RF_DiskQueueData_t *) rbuf->arg);
    923       1.4    oster 		DDprintf2("RECON: FORCEDREADDONE EVENT: row %d col %d\n", frow, event->col);
    924       1.4    oster 		submitblocked = rf_SubmitReconBuffer(rbuf, 1, 0);
    925       1.4    oster 		RF_ASSERT(!submitblocked);
    926       1.4    oster 		break;
    927       1.4    oster 
    928       1.4    oster 	default:
    929       1.4    oster 		RF_PANIC();
    930       1.4    oster 	}
    931       1.4    oster 	rf_FreeReconEventDesc(event);
    932       1.4    oster 	return (retcode);
    933       1.1    oster }
    934      1.13    oster /*****************************************************************************
    935       1.1    oster  *
    936      1.13    oster  * find the next thing that's needed on the indicated disk, and issue
    937      1.13    oster  * a read request for it.  We assume that the reconstruction buffer
    938      1.13    oster  * associated with this process is free to receive the data.  If
    939      1.13    oster  * reconstruction is blocked on the indicated RU, we issue a
    940      1.13    oster  * blockage-release request instead of a physical disk read request.
    941      1.13    oster  * If the current disk gets too far ahead of the others, we issue a
    942      1.13    oster  * head-separation wait request and return.
    943      1.13    oster  *
    944      1.13    oster  * ctrl->{ru_count, curPSID, diskOffset} and
    945      1.22    soren  * rbuf->failedDiskSectorOffset are maintained to point to the unit
    946      1.13    oster  * we're currently accessing.  Note that this deviates from the
    947      1.13    oster  * standard C idiom of having counters point to the next thing to be
    948      1.13    oster  * accessed.  This allows us to easily retry when we're blocked by
    949      1.13    oster  * head separation or reconstruction-blockage events.
    950       1.1    oster  *
    951      1.13    oster  * returns nonzero if and only if there is nothing left unread on the
    952      1.13    oster  * indicated disk
    953      1.13    oster  *
    954      1.13    oster  *****************************************************************************/
    955       1.4    oster static int
    956       1.4    oster IssueNextReadRequest(raidPtr, row, col)
    957       1.4    oster 	RF_Raid_t *raidPtr;
    958       1.4    oster 	RF_RowCol_t row;
    959       1.4    oster 	RF_RowCol_t col;
    960       1.4    oster {
    961       1.4    oster 	RF_PerDiskReconCtrl_t *ctrl = &raidPtr->reconControl[row]->perDiskInfo[col];
    962       1.4    oster 	RF_RaidLayout_t *layoutPtr = &raidPtr->Layout;
    963       1.4    oster 	RF_ReconBuffer_t *rbuf = ctrl->rbuf;
    964       1.4    oster 	RF_ReconUnitCount_t RUsPerPU = layoutPtr->SUsPerPU / layoutPtr->SUsPerRU;
    965       1.4    oster 	RF_SectorCount_t sectorsPerRU = layoutPtr->sectorsPerStripeUnit * layoutPtr->SUsPerRU;
    966       1.4    oster 	int     do_new_check = 0, retcode = 0, status;
    967       1.4    oster 
    968       1.4    oster 	/* if we are currently the slowest disk, mark that we have to do a new
    969       1.4    oster 	 * check */
    970       1.4    oster 	if (ctrl->headSepCounter <= raidPtr->reconControl[row]->minHeadSepCounter)
    971       1.4    oster 		do_new_check = 1;
    972       1.4    oster 
    973       1.4    oster 	while (1) {
    974       1.4    oster 
    975       1.4    oster 		ctrl->ru_count++;
    976       1.4    oster 		if (ctrl->ru_count < RUsPerPU) {
    977       1.4    oster 			ctrl->diskOffset += sectorsPerRU;
    978       1.4    oster 			rbuf->failedDiskSectorOffset += sectorsPerRU;
    979       1.4    oster 		} else {
    980       1.4    oster 			ctrl->curPSID++;
    981       1.4    oster 			ctrl->ru_count = 0;
    982       1.4    oster 			/* code left over from when head-sep was based on
    983       1.4    oster 			 * parity stripe id */
    984       1.4    oster 			if (ctrl->curPSID >= raidPtr->reconControl[row]->lastPSID) {
    985       1.4    oster 				CheckForNewMinHeadSep(raidPtr, row, ++(ctrl->headSepCounter));
    986       1.4    oster 				return (1);	/* finito! */
    987       1.4    oster 			}
    988       1.4    oster 			/* find the disk offsets of the start of the parity
    989       1.4    oster 			 * stripe on both the current disk and the failed
    990       1.4    oster 			 * disk. skip this entire parity stripe if either disk
    991       1.4    oster 			 * does not appear in the indicated PS */
    992       1.4    oster 			status = ComputePSDiskOffsets(raidPtr, ctrl->curPSID, row, col, &ctrl->diskOffset, &rbuf->failedDiskSectorOffset,
    993       1.4    oster 			    &rbuf->spRow, &rbuf->spCol, &rbuf->spOffset);
    994       1.4    oster 			if (status) {
    995       1.4    oster 				ctrl->ru_count = RUsPerPU - 1;
    996       1.4    oster 				continue;
    997       1.4    oster 			}
    998       1.4    oster 		}
    999       1.4    oster 		rbuf->which_ru = ctrl->ru_count;
   1000       1.4    oster 
   1001       1.4    oster 		/* skip this RU if it's already been reconstructed */
   1002       1.4    oster 		if (rf_CheckRUReconstructed(raidPtr->reconControl[row]->reconMap, rbuf->failedDiskSectorOffset)) {
   1003       1.4    oster 			Dprintf2("Skipping psid %ld ru %d: already reconstructed\n", ctrl->curPSID, ctrl->ru_count);
   1004       1.4    oster 			continue;
   1005       1.4    oster 		}
   1006       1.4    oster 		break;
   1007       1.4    oster 	}
   1008       1.4    oster 	ctrl->headSepCounter++;
   1009       1.4    oster 	if (do_new_check)
   1010       1.4    oster 		CheckForNewMinHeadSep(raidPtr, row, ctrl->headSepCounter);	/* update min if needed */
   1011       1.4    oster 
   1012       1.4    oster 
   1013       1.4    oster 	/* at this point, we have definitely decided what to do, and we have
   1014       1.4    oster 	 * only to see if we can actually do it now */
   1015       1.4    oster 	rbuf->parityStripeID = ctrl->curPSID;
   1016       1.4    oster 	rbuf->which_ru = ctrl->ru_count;
   1017       1.4    oster 	bzero((char *) &raidPtr->recon_tracerecs[col], sizeof(raidPtr->recon_tracerecs[col]));
   1018       1.4    oster 	raidPtr->recon_tracerecs[col].reconacc = 1;
   1019       1.4    oster 	RF_ETIMER_START(raidPtr->recon_tracerecs[col].recon_timer);
   1020       1.4    oster 	retcode = TryToRead(raidPtr, row, col);
   1021       1.4    oster 	return (retcode);
   1022       1.1    oster }
   1023      1.13    oster 
   1024      1.13    oster /*
   1025      1.13    oster  * tries to issue the next read on the indicated disk.  We may be
   1026      1.13    oster  * blocked by (a) the heads being too far apart, or (b) recon on the
   1027      1.13    oster  * indicated RU being blocked due to a write by a user thread.  In
   1028      1.13    oster  * this case, we issue a head-sep or blockage wait request, which will
   1029      1.13    oster  * cause this same routine to be invoked again later when the blockage
   1030      1.13    oster  * has cleared.
   1031       1.1    oster  */
   1032      1.13    oster 
   1033       1.4    oster static int
   1034       1.4    oster TryToRead(raidPtr, row, col)
   1035       1.4    oster 	RF_Raid_t *raidPtr;
   1036       1.4    oster 	RF_RowCol_t row;
   1037       1.4    oster 	RF_RowCol_t col;
   1038       1.4    oster {
   1039       1.4    oster 	RF_PerDiskReconCtrl_t *ctrl = &raidPtr->reconControl[row]->perDiskInfo[col];
   1040       1.4    oster 	RF_SectorCount_t sectorsPerRU = raidPtr->Layout.sectorsPerStripeUnit * raidPtr->Layout.SUsPerRU;
   1041       1.4    oster 	RF_StripeNum_t psid = ctrl->curPSID;
   1042       1.4    oster 	RF_ReconUnitNum_t which_ru = ctrl->ru_count;
   1043       1.4    oster 	RF_DiskQueueData_t *req;
   1044       1.4    oster 	int     status, created = 0;
   1045       1.4    oster 	RF_ReconParityStripeStatus_t *pssPtr;
   1046       1.4    oster 
   1047       1.4    oster 	/* if the current disk is too far ahead of the others, issue a
   1048       1.4    oster 	 * head-separation wait and return */
   1049       1.4    oster 	if (CheckHeadSeparation(raidPtr, ctrl, row, col, ctrl->headSepCounter, which_ru))
   1050       1.4    oster 		return (0);
   1051       1.4    oster 	RF_LOCK_PSS_MUTEX(raidPtr, row, psid);
   1052       1.4    oster 	pssPtr = rf_LookupRUStatus(raidPtr, raidPtr->reconControl[row]->pssTable, psid, which_ru, RF_PSS_CREATE, &created);
   1053       1.4    oster 
   1054       1.4    oster 	/* if recon is blocked on the indicated parity stripe, issue a
   1055       1.4    oster 	 * block-wait request and return. this also must mark the indicated RU
   1056       1.4    oster 	 * in the stripe as under reconstruction if not blocked. */
   1057       1.4    oster 	status = CheckForcedOrBlockedReconstruction(raidPtr, pssPtr, ctrl, row, col, psid, which_ru);
   1058       1.4    oster 	if (status == RF_PSS_RECON_BLOCKED) {
   1059       1.4    oster 		Dprintf2("RECON: Stalling psid %ld ru %d: recon blocked\n", psid, which_ru);
   1060       1.4    oster 		goto out;
   1061       1.4    oster 	} else
   1062       1.4    oster 		if (status == RF_PSS_FORCED_ON_WRITE) {
   1063       1.4    oster 			rf_CauseReconEvent(raidPtr, row, col, NULL, RF_REVENT_SKIP);
   1064       1.4    oster 			goto out;
   1065       1.4    oster 		}
   1066       1.4    oster 	/* make one last check to be sure that the indicated RU didn't get
   1067       1.4    oster 	 * reconstructed while we were waiting for something else to happen.
   1068       1.4    oster 	 * This is unfortunate in that it causes us to make this check twice
   1069       1.4    oster 	 * in the normal case.  Might want to make some attempt to re-work
   1070       1.4    oster 	 * this so that we only do this check if we've definitely blocked on
   1071       1.4    oster 	 * one of the above checks.  When this condition is detected, we may
   1072       1.4    oster 	 * have just created a bogus status entry, which we need to delete. */
   1073       1.4    oster 	if (rf_CheckRUReconstructed(raidPtr->reconControl[row]->reconMap, ctrl->rbuf->failedDiskSectorOffset)) {
   1074       1.4    oster 		Dprintf2("RECON: Skipping psid %ld ru %d: prior recon after stall\n", psid, which_ru);
   1075       1.4    oster 		if (created)
   1076       1.4    oster 			rf_PSStatusDelete(raidPtr, raidPtr->reconControl[row]->pssTable, pssPtr);
   1077       1.4    oster 		rf_CauseReconEvent(raidPtr, row, col, NULL, RF_REVENT_SKIP);
   1078       1.4    oster 		goto out;
   1079       1.4    oster 	}
   1080       1.4    oster 	/* found something to read.  issue the I/O */
   1081       1.4    oster 	Dprintf5("RECON: Read for psid %ld on row %d col %d offset %ld buf %lx\n",
   1082       1.4    oster 	    psid, row, col, ctrl->diskOffset, ctrl->rbuf->buffer);
   1083       1.4    oster 	RF_ETIMER_STOP(raidPtr->recon_tracerecs[col].recon_timer);
   1084       1.4    oster 	RF_ETIMER_EVAL(raidPtr->recon_tracerecs[col].recon_timer);
   1085       1.4    oster 	raidPtr->recon_tracerecs[col].specific.recon.recon_start_to_fetch_us =
   1086       1.4    oster 	    RF_ETIMER_VAL_US(raidPtr->recon_tracerecs[col].recon_timer);
   1087       1.4    oster 	RF_ETIMER_START(raidPtr->recon_tracerecs[col].recon_timer);
   1088       1.4    oster 
   1089       1.4    oster 	/* should be ok to use a NULL proc pointer here, all the bufs we use
   1090       1.4    oster 	 * should be in kernel space */
   1091       1.4    oster 	req = rf_CreateDiskQueueData(RF_IO_TYPE_READ, ctrl->diskOffset, sectorsPerRU, ctrl->rbuf->buffer, psid, which_ru,
   1092       1.4    oster 	    ReconReadDoneProc, (void *) ctrl, NULL, &raidPtr->recon_tracerecs[col], (void *) raidPtr, 0, NULL);
   1093       1.4    oster 
   1094       1.4    oster 	RF_ASSERT(req);		/* XXX -- fix this -- XXX */
   1095       1.4    oster 
   1096       1.4    oster 	ctrl->rbuf->arg = (void *) req;
   1097       1.4    oster 	rf_DiskIOEnqueue(&raidPtr->Queues[row][col], req, RF_IO_RECON_PRIORITY);
   1098       1.4    oster 	pssPtr->issued[col] = 1;
   1099       1.1    oster 
   1100       1.1    oster out:
   1101       1.4    oster 	RF_UNLOCK_PSS_MUTEX(raidPtr, row, psid);
   1102       1.4    oster 	return (0);
   1103       1.1    oster }
   1104       1.1    oster 
   1105       1.1    oster 
   1106      1.13    oster /*
   1107      1.13    oster  * given a parity stripe ID, we want to find out whether both the
   1108      1.13    oster  * current disk and the failed disk exist in that parity stripe.  If
   1109      1.13    oster  * not, we want to skip this whole PS.  If so, we want to find the
   1110      1.13    oster  * disk offset of the start of the PS on both the current disk and the
   1111      1.13    oster  * failed disk.
   1112      1.13    oster  *
   1113      1.13    oster  * this works by getting a list of disks comprising the indicated
   1114      1.13    oster  * parity stripe, and searching the list for the current and failed
   1115      1.13    oster  * disks.  Once we've decided they both exist in the parity stripe, we
   1116      1.13    oster  * need to decide whether each is data or parity, so that we'll know
   1117      1.13    oster  * which mapping function to call to get the corresponding disk
   1118       1.1    oster  * offsets.
   1119       1.1    oster  *
   1120      1.13    oster  * this is kind of unpleasant, but doing it this way allows the
   1121      1.13    oster  * reconstruction code to use parity stripe IDs rather than physical
   1122      1.13    oster  * disks address to march through the failed disk, which greatly
   1123      1.13    oster  * simplifies a lot of code, as well as eliminating the need for a
   1124      1.13    oster  * reverse-mapping function.  I also think it will execute faster,
   1125      1.13    oster  * since the calls to the mapping module are kept to a minimum.
   1126       1.1    oster  *
   1127      1.13    oster  * ASSUMES THAT THE STRIPE IDENTIFIER IDENTIFIES THE DISKS COMPRISING
   1128      1.13    oster  * THE STRIPE IN THE CORRECT ORDER */
   1129      1.13    oster 
   1130      1.13    oster 
   1131       1.4    oster static int
   1132       1.4    oster ComputePSDiskOffsets(
   1133       1.4    oster     RF_Raid_t * raidPtr,	/* raid descriptor */
   1134       1.4    oster     RF_StripeNum_t psid,	/* parity stripe identifier */
   1135       1.4    oster     RF_RowCol_t row,		/* row and column of disk to find the offsets
   1136       1.4    oster 				 * for */
   1137       1.4    oster     RF_RowCol_t col,
   1138       1.4    oster     RF_SectorNum_t * outDiskOffset,
   1139       1.4    oster     RF_SectorNum_t * outFailedDiskSectorOffset,
   1140       1.4    oster     RF_RowCol_t * spRow,	/* OUT: row,col of spare unit for failed unit */
   1141       1.4    oster     RF_RowCol_t * spCol,
   1142       1.4    oster     RF_SectorNum_t * spOffset)
   1143       1.4    oster {				/* OUT: offset into disk containing spare unit */
   1144       1.4    oster 	RF_RaidLayout_t *layoutPtr = &raidPtr->Layout;
   1145       1.4    oster 	RF_RowCol_t fcol = raidPtr->reconControl[row]->fcol;
   1146       1.4    oster 	RF_RaidAddr_t sosRaidAddress;	/* start-of-stripe */
   1147       1.4    oster 	RF_RowCol_t *diskids;
   1148       1.4    oster 	u_int   i, j, k, i_offset, j_offset;
   1149       1.4    oster 	RF_RowCol_t prow, pcol;
   1150       1.4    oster 	int     testcol, testrow;
   1151       1.4    oster 	RF_RowCol_t stripe;
   1152       1.4    oster 	RF_SectorNum_t poffset;
   1153       1.4    oster 	char    i_is_parity = 0, j_is_parity = 0;
   1154       1.4    oster 	RF_RowCol_t stripeWidth = layoutPtr->numDataCol + layoutPtr->numParityCol;
   1155       1.4    oster 
   1156       1.4    oster 	/* get a listing of the disks comprising that stripe */
   1157       1.4    oster 	sosRaidAddress = rf_ParityStripeIDToRaidAddress(layoutPtr, psid);
   1158       1.4    oster 	(layoutPtr->map->IdentifyStripe) (raidPtr, sosRaidAddress, &diskids, &stripe);
   1159       1.4    oster 	RF_ASSERT(diskids);
   1160       1.4    oster 
   1161       1.4    oster 	/* reject this entire parity stripe if it does not contain the
   1162       1.4    oster 	 * indicated disk or it does not contain the failed disk */
   1163       1.4    oster 	if (row != stripe)
   1164       1.4    oster 		goto skipit;
   1165       1.4    oster 	for (i = 0; i < stripeWidth; i++) {
   1166       1.4    oster 		if (col == diskids[i])
   1167       1.4    oster 			break;
   1168       1.4    oster 	}
   1169       1.4    oster 	if (i == stripeWidth)
   1170       1.4    oster 		goto skipit;
   1171       1.4    oster 	for (j = 0; j < stripeWidth; j++) {
   1172       1.4    oster 		if (fcol == diskids[j])
   1173       1.4    oster 			break;
   1174       1.4    oster 	}
   1175       1.4    oster 	if (j == stripeWidth) {
   1176       1.4    oster 		goto skipit;
   1177       1.4    oster 	}
   1178       1.4    oster 	/* find out which disk the parity is on */
   1179       1.4    oster 	(layoutPtr->map->MapParity) (raidPtr, sosRaidAddress, &prow, &pcol, &poffset, RF_DONT_REMAP);
   1180       1.4    oster 
   1181       1.4    oster 	/* find out if either the current RU or the failed RU is parity */
   1182       1.4    oster 	/* also, if the parity occurs in this stripe prior to the data and/or
   1183       1.4    oster 	 * failed col, we need to decrement i and/or j */
   1184       1.4    oster 	for (k = 0; k < stripeWidth; k++)
   1185       1.4    oster 		if (diskids[k] == pcol)
   1186       1.4    oster 			break;
   1187       1.4    oster 	RF_ASSERT(k < stripeWidth);
   1188       1.4    oster 	i_offset = i;
   1189       1.4    oster 	j_offset = j;
   1190       1.4    oster 	if (k < i)
   1191       1.4    oster 		i_offset--;
   1192       1.4    oster 	else
   1193       1.4    oster 		if (k == i) {
   1194       1.4    oster 			i_is_parity = 1;
   1195       1.4    oster 			i_offset = 0;
   1196       1.4    oster 		}		/* set offsets to zero to disable multiply
   1197       1.4    oster 				 * below */
   1198       1.4    oster 	if (k < j)
   1199       1.4    oster 		j_offset--;
   1200       1.4    oster 	else
   1201       1.4    oster 		if (k == j) {
   1202       1.4    oster 			j_is_parity = 1;
   1203       1.4    oster 			j_offset = 0;
   1204       1.4    oster 		}
   1205       1.4    oster 	/* at this point, [ij]_is_parity tells us whether the [current,failed]
   1206       1.4    oster 	 * disk is parity at the start of this RU, and, if data, "[ij]_offset"
   1207       1.4    oster 	 * tells us how far into the stripe the [current,failed] disk is. */
   1208       1.4    oster 
   1209       1.4    oster 	/* call the mapping routine to get the offset into the current disk,
   1210       1.4    oster 	 * repeat for failed disk. */
   1211       1.4    oster 	if (i_is_parity)
   1212       1.4    oster 		layoutPtr->map->MapParity(raidPtr, sosRaidAddress + i_offset * layoutPtr->sectorsPerStripeUnit, &testrow, &testcol, outDiskOffset, RF_DONT_REMAP);
   1213       1.4    oster 	else
   1214       1.4    oster 		layoutPtr->map->MapSector(raidPtr, sosRaidAddress + i_offset * layoutPtr->sectorsPerStripeUnit, &testrow, &testcol, outDiskOffset, RF_DONT_REMAP);
   1215       1.4    oster 
   1216       1.4    oster 	RF_ASSERT(row == testrow && col == testcol);
   1217       1.4    oster 
   1218       1.4    oster 	if (j_is_parity)
   1219       1.4    oster 		layoutPtr->map->MapParity(raidPtr, sosRaidAddress + j_offset * layoutPtr->sectorsPerStripeUnit, &testrow, &testcol, outFailedDiskSectorOffset, RF_DONT_REMAP);
   1220       1.4    oster 	else
   1221       1.4    oster 		layoutPtr->map->MapSector(raidPtr, sosRaidAddress + j_offset * layoutPtr->sectorsPerStripeUnit, &testrow, &testcol, outFailedDiskSectorOffset, RF_DONT_REMAP);
   1222       1.4    oster 	RF_ASSERT(row == testrow && fcol == testcol);
   1223       1.4    oster 
   1224       1.4    oster 	/* now locate the spare unit for the failed unit */
   1225       1.4    oster 	if (layoutPtr->map->flags & RF_DISTRIBUTE_SPARE) {
   1226       1.4    oster 		if (j_is_parity)
   1227       1.4    oster 			layoutPtr->map->MapParity(raidPtr, sosRaidAddress + j_offset * layoutPtr->sectorsPerStripeUnit, spRow, spCol, spOffset, RF_REMAP);
   1228       1.4    oster 		else
   1229       1.4    oster 			layoutPtr->map->MapSector(raidPtr, sosRaidAddress + j_offset * layoutPtr->sectorsPerStripeUnit, spRow, spCol, spOffset, RF_REMAP);
   1230       1.4    oster 	} else {
   1231       1.4    oster 		*spRow = raidPtr->reconControl[row]->spareRow;
   1232       1.4    oster 		*spCol = raidPtr->reconControl[row]->spareCol;
   1233       1.4    oster 		*spOffset = *outFailedDiskSectorOffset;
   1234       1.4    oster 	}
   1235       1.4    oster 
   1236       1.4    oster 	return (0);
   1237       1.1    oster 
   1238       1.1    oster skipit:
   1239       1.4    oster 	Dprintf3("RECON: Skipping psid %ld: nothing needed from r%d c%d\n",
   1240       1.4    oster 	    psid, row, col);
   1241       1.4    oster 	return (1);
   1242       1.1    oster }
   1243       1.4    oster /* this is called when a buffer has become ready to write to the replacement disk */
   1244       1.4    oster static int
   1245       1.4    oster IssueNextWriteRequest(raidPtr, row)
   1246       1.4    oster 	RF_Raid_t *raidPtr;
   1247       1.4    oster 	RF_RowCol_t row;
   1248       1.4    oster {
   1249       1.4    oster 	RF_RaidLayout_t *layoutPtr = &raidPtr->Layout;
   1250       1.4    oster 	RF_SectorCount_t sectorsPerRU = layoutPtr->sectorsPerStripeUnit * layoutPtr->SUsPerRU;
   1251       1.4    oster 	RF_RowCol_t fcol = raidPtr->reconControl[row]->fcol;
   1252       1.4    oster 	RF_ReconBuffer_t *rbuf;
   1253       1.4    oster 	RF_DiskQueueData_t *req;
   1254       1.4    oster 
   1255       1.4    oster 	rbuf = rf_GetFullReconBuffer(raidPtr->reconControl[row]);
   1256       1.4    oster 	RF_ASSERT(rbuf);	/* there must be one available, or we wouldn't
   1257       1.4    oster 				 * have gotten the event that sent us here */
   1258       1.4    oster 	RF_ASSERT(rbuf->pssPtr);
   1259       1.4    oster 
   1260       1.4    oster 	rbuf->pssPtr->writeRbuf = rbuf;
   1261       1.4    oster 	rbuf->pssPtr = NULL;
   1262       1.4    oster 
   1263       1.4    oster 	Dprintf7("RECON: New write (r %d c %d offs %d) for psid %ld ru %d (failed disk offset %ld) buf %lx\n",
   1264       1.4    oster 	    rbuf->spRow, rbuf->spCol, rbuf->spOffset, rbuf->parityStripeID,
   1265       1.4    oster 	    rbuf->which_ru, rbuf->failedDiskSectorOffset, rbuf->buffer);
   1266       1.4    oster 	Dprintf6("RECON: new write psid %ld   %02x %02x %02x %02x %02x\n",
   1267       1.4    oster 	    rbuf->parityStripeID, rbuf->buffer[0] & 0xff, rbuf->buffer[1] & 0xff,
   1268       1.4    oster 	    rbuf->buffer[2] & 0xff, rbuf->buffer[3] & 0xff, rbuf->buffer[4] & 0xff);
   1269       1.4    oster 
   1270       1.4    oster 	/* should be ok to use a NULL b_proc here b/c all addrs should be in
   1271       1.4    oster 	 * kernel space */
   1272       1.4    oster 	req = rf_CreateDiskQueueData(RF_IO_TYPE_WRITE, rbuf->spOffset,
   1273       1.4    oster 	    sectorsPerRU, rbuf->buffer,
   1274       1.4    oster 	    rbuf->parityStripeID, rbuf->which_ru,
   1275       1.4    oster 	    ReconWriteDoneProc, (void *) rbuf, NULL,
   1276       1.4    oster 	    &raidPtr->recon_tracerecs[fcol],
   1277       1.4    oster 	    (void *) raidPtr, 0, NULL);
   1278       1.4    oster 
   1279       1.4    oster 	RF_ASSERT(req);		/* XXX -- fix this -- XXX */
   1280       1.1    oster 
   1281       1.4    oster 	rbuf->arg = (void *) req;
   1282       1.4    oster 	rf_DiskIOEnqueue(&raidPtr->Queues[rbuf->spRow][rbuf->spCol], req, RF_IO_RECON_PRIORITY);
   1283       1.1    oster 
   1284       1.4    oster 	return (0);
   1285       1.1    oster }
   1286      1.13    oster 
   1287      1.13    oster /*
   1288      1.13    oster  * this gets called upon the completion of a reconstruction read
   1289      1.13    oster  * operation the arg is a pointer to the per-disk reconstruction
   1290      1.13    oster  * control structure for the process that just finished a read.
   1291       1.1    oster  *
   1292      1.13    oster  * called at interrupt context in the kernel, so don't do anything
   1293      1.13    oster  * illegal here.
   1294       1.1    oster  */
   1295       1.4    oster static int
   1296       1.4    oster ReconReadDoneProc(arg, status)
   1297       1.4    oster 	void   *arg;
   1298       1.4    oster 	int     status;
   1299       1.4    oster {
   1300       1.4    oster 	RF_PerDiskReconCtrl_t *ctrl = (RF_PerDiskReconCtrl_t *) arg;
   1301       1.4    oster 	RF_Raid_t *raidPtr = ctrl->reconCtrl->reconDesc->raidPtr;
   1302       1.4    oster 
   1303       1.4    oster 	if (status) {
   1304       1.4    oster 		/*
   1305       1.4    oster 	         * XXX
   1306       1.4    oster 	         */
   1307       1.4    oster 		printf("Recon read failed!\n");
   1308       1.4    oster 		RF_PANIC();
   1309       1.4    oster 	}
   1310       1.4    oster 	RF_ETIMER_STOP(raidPtr->recon_tracerecs[ctrl->col].recon_timer);
   1311       1.4    oster 	RF_ETIMER_EVAL(raidPtr->recon_tracerecs[ctrl->col].recon_timer);
   1312       1.4    oster 	raidPtr->recon_tracerecs[ctrl->col].specific.recon.recon_fetch_to_return_us =
   1313       1.4    oster 	    RF_ETIMER_VAL_US(raidPtr->recon_tracerecs[ctrl->col].recon_timer);
   1314       1.4    oster 	RF_ETIMER_START(raidPtr->recon_tracerecs[ctrl->col].recon_timer);
   1315       1.4    oster 
   1316       1.4    oster 	rf_CauseReconEvent(raidPtr, ctrl->row, ctrl->col, NULL, RF_REVENT_READDONE);
   1317       1.4    oster 	return (0);
   1318       1.1    oster }
   1319       1.1    oster /* this gets called upon the completion of a reconstruction write operation.
   1320       1.1    oster  * the arg is a pointer to the rbuf that was just written
   1321       1.1    oster  *
   1322       1.1    oster  * called at interrupt context in the kernel, so don't do anything illegal here.
   1323       1.1    oster  */
   1324       1.4    oster static int
   1325       1.4    oster ReconWriteDoneProc(arg, status)
   1326       1.4    oster 	void   *arg;
   1327       1.4    oster 	int     status;
   1328       1.4    oster {
   1329       1.4    oster 	RF_ReconBuffer_t *rbuf = (RF_ReconBuffer_t *) arg;
   1330       1.4    oster 
   1331       1.4    oster 	Dprintf2("Reconstruction completed on psid %ld ru %d\n", rbuf->parityStripeID, rbuf->which_ru);
   1332       1.4    oster 	if (status) {
   1333       1.4    oster 		printf("Recon write failed!\n");	/* fprintf(stderr,"Recon
   1334       1.4    oster 							 * write failed!\n"); */
   1335       1.4    oster 		RF_PANIC();
   1336       1.4    oster 	}
   1337       1.4    oster 	rf_CauseReconEvent((RF_Raid_t *) rbuf->raidPtr, rbuf->row, rbuf->col, arg, RF_REVENT_WRITEDONE);
   1338       1.4    oster 	return (0);
   1339       1.1    oster }
   1340       1.1    oster 
   1341       1.1    oster 
   1342      1.13    oster /*
   1343      1.13    oster  * computes a new minimum head sep, and wakes up anyone who needs to
   1344      1.13    oster  * be woken as a result
   1345      1.13    oster  */
   1346       1.4    oster static void
   1347       1.4    oster CheckForNewMinHeadSep(raidPtr, row, hsCtr)
   1348       1.4    oster 	RF_Raid_t *raidPtr;
   1349       1.4    oster 	RF_RowCol_t row;
   1350       1.4    oster 	RF_HeadSepLimit_t hsCtr;
   1351       1.4    oster {
   1352       1.4    oster 	RF_ReconCtrl_t *reconCtrlPtr = raidPtr->reconControl[row];
   1353       1.4    oster 	RF_HeadSepLimit_t new_min;
   1354       1.4    oster 	RF_RowCol_t i;
   1355       1.4    oster 	RF_CallbackDesc_t *p;
   1356       1.4    oster 	RF_ASSERT(hsCtr >= reconCtrlPtr->minHeadSepCounter);	/* from the definition
   1357       1.4    oster 								 * of a minimum */
   1358       1.4    oster 
   1359       1.4    oster 
   1360       1.4    oster 	RF_LOCK_MUTEX(reconCtrlPtr->rb_mutex);
   1361       1.4    oster 
   1362       1.4    oster 	new_min = ~(1L << (8 * sizeof(long) - 1));	/* 0x7FFF....FFF */
   1363       1.4    oster 	for (i = 0; i < raidPtr->numCol; i++)
   1364       1.4    oster 		if (i != reconCtrlPtr->fcol) {
   1365       1.4    oster 			if (reconCtrlPtr->perDiskInfo[i].headSepCounter < new_min)
   1366       1.4    oster 				new_min = reconCtrlPtr->perDiskInfo[i].headSepCounter;
   1367       1.4    oster 		}
   1368       1.4    oster 	/* set the new minimum and wake up anyone who can now run again */
   1369       1.4    oster 	if (new_min != reconCtrlPtr->minHeadSepCounter) {
   1370       1.4    oster 		reconCtrlPtr->minHeadSepCounter = new_min;
   1371       1.4    oster 		Dprintf1("RECON:  new min head pos counter val is %ld\n", new_min);
   1372       1.4    oster 		while (reconCtrlPtr->headSepCBList) {
   1373       1.4    oster 			if (reconCtrlPtr->headSepCBList->callbackArg.v > new_min)
   1374       1.4    oster 				break;
   1375       1.4    oster 			p = reconCtrlPtr->headSepCBList;
   1376       1.4    oster 			reconCtrlPtr->headSepCBList = p->next;
   1377       1.4    oster 			p->next = NULL;
   1378       1.4    oster 			rf_CauseReconEvent(raidPtr, p->row, p->col, NULL, RF_REVENT_HEADSEPCLEAR);
   1379       1.4    oster 			rf_FreeCallbackDesc(p);
   1380       1.4    oster 		}
   1381       1.1    oster 
   1382       1.4    oster 	}
   1383       1.4    oster 	RF_UNLOCK_MUTEX(reconCtrlPtr->rb_mutex);
   1384       1.1    oster }
   1385      1.13    oster 
   1386      1.13    oster /*
   1387      1.13    oster  * checks to see that the maximum head separation will not be violated
   1388      1.13    oster  * if we initiate a reconstruction I/O on the indicated disk.
   1389      1.13    oster  * Limiting the maximum head separation between two disks eliminates
   1390      1.13    oster  * the nasty buffer-stall conditions that occur when one disk races
   1391      1.13    oster  * ahead of the others and consumes all of the floating recon buffers.
   1392      1.13    oster  * This code is complex and unpleasant but it's necessary to avoid
   1393      1.13    oster  * some very nasty, albeit fairly rare, reconstruction behavior.
   1394       1.1    oster  *
   1395      1.13    oster  * returns non-zero if and only if we have to stop working on the
   1396      1.13    oster  * indicated disk due to a head-separation delay.
   1397       1.1    oster  */
   1398       1.4    oster static int
   1399       1.4    oster CheckHeadSeparation(
   1400       1.4    oster     RF_Raid_t * raidPtr,
   1401       1.4    oster     RF_PerDiskReconCtrl_t * ctrl,
   1402       1.4    oster     RF_RowCol_t row,
   1403       1.4    oster     RF_RowCol_t col,
   1404       1.4    oster     RF_HeadSepLimit_t hsCtr,
   1405       1.4    oster     RF_ReconUnitNum_t which_ru)
   1406       1.4    oster {
   1407       1.4    oster 	RF_ReconCtrl_t *reconCtrlPtr = raidPtr->reconControl[row];
   1408       1.4    oster 	RF_CallbackDesc_t *cb, *p, *pt;
   1409      1.10    oster 	int     retval = 0;
   1410       1.4    oster 
   1411       1.4    oster 	/* if we're too far ahead of the slowest disk, stop working on this
   1412       1.4    oster 	 * disk until the slower ones catch up.  We do this by scheduling a
   1413       1.4    oster 	 * wakeup callback for the time when the slowest disk has caught up.
   1414       1.4    oster 	 * We define "caught up" with 20% hysteresis, i.e. the head separation
   1415       1.4    oster 	 * must have fallen to at most 80% of the max allowable head
   1416       1.4    oster 	 * separation before we'll wake up.
   1417       1.4    oster 	 *
   1418       1.4    oster 	 */
   1419       1.4    oster 	RF_LOCK_MUTEX(reconCtrlPtr->rb_mutex);
   1420       1.4    oster 	if ((raidPtr->headSepLimit >= 0) &&
   1421       1.4    oster 	    ((ctrl->headSepCounter - reconCtrlPtr->minHeadSepCounter) > raidPtr->headSepLimit)) {
   1422      1.10    oster 		Dprintf6("raid%d: RECON: head sep stall: row %d col %d hsCtr %ld minHSCtr %ld limit %ld\n",
   1423      1.10    oster 			 raidPtr->raidid, row, col, ctrl->headSepCounter,
   1424      1.10    oster 			 reconCtrlPtr->minHeadSepCounter,
   1425      1.10    oster 			 raidPtr->headSepLimit);
   1426       1.4    oster 		cb = rf_AllocCallbackDesc();
   1427       1.4    oster 		/* the minHeadSepCounter value we have to get to before we'll
   1428       1.4    oster 		 * wake up.  build in 20% hysteresis. */
   1429       1.4    oster 		cb->callbackArg.v = (ctrl->headSepCounter - raidPtr->headSepLimit + raidPtr->headSepLimit / 5);
   1430       1.4    oster 		cb->row = row;
   1431       1.4    oster 		cb->col = col;
   1432       1.4    oster 		cb->next = NULL;
   1433       1.4    oster 
   1434       1.4    oster 		/* insert this callback descriptor into the sorted list of
   1435       1.4    oster 		 * pending head-sep callbacks */
   1436       1.4    oster 		p = reconCtrlPtr->headSepCBList;
   1437       1.4    oster 		if (!p)
   1438       1.4    oster 			reconCtrlPtr->headSepCBList = cb;
   1439       1.4    oster 		else
   1440       1.4    oster 			if (cb->callbackArg.v < p->callbackArg.v) {
   1441       1.4    oster 				cb->next = reconCtrlPtr->headSepCBList;
   1442       1.4    oster 				reconCtrlPtr->headSepCBList = cb;
   1443       1.4    oster 			} else {
   1444       1.4    oster 				for (pt = p, p = p->next; p && (p->callbackArg.v < cb->callbackArg.v); pt = p, p = p->next);
   1445       1.4    oster 				cb->next = p;
   1446       1.4    oster 				pt->next = cb;
   1447       1.4    oster 			}
   1448       1.4    oster 		retval = 1;
   1449       1.1    oster #if RF_RECON_STATS > 0
   1450       1.4    oster 		ctrl->reconCtrl->reconDesc->hsStallCount++;
   1451       1.4    oster #endif				/* RF_RECON_STATS > 0 */
   1452       1.4    oster 	}
   1453       1.4    oster 	RF_UNLOCK_MUTEX(reconCtrlPtr->rb_mutex);
   1454       1.1    oster 
   1455       1.4    oster 	return (retval);
   1456       1.1    oster }
   1457      1.13    oster /*
   1458      1.13    oster  * checks to see if reconstruction has been either forced or blocked
   1459      1.13    oster  * by a user operation.  if forced, we skip this RU entirely.  else if
   1460      1.13    oster  * blocked, put ourselves on the wait list.  else return 0.
   1461       1.1    oster  *
   1462      1.13    oster  * ASSUMES THE PSS MUTEX IS LOCKED UPON ENTRY
   1463       1.1    oster  */
   1464       1.4    oster static int
   1465       1.4    oster CheckForcedOrBlockedReconstruction(
   1466       1.4    oster     RF_Raid_t * raidPtr,
   1467       1.4    oster     RF_ReconParityStripeStatus_t * pssPtr,
   1468       1.4    oster     RF_PerDiskReconCtrl_t * ctrl,
   1469       1.4    oster     RF_RowCol_t row,
   1470       1.4    oster     RF_RowCol_t col,
   1471       1.4    oster     RF_StripeNum_t psid,
   1472       1.4    oster     RF_ReconUnitNum_t which_ru)
   1473       1.4    oster {
   1474       1.4    oster 	RF_CallbackDesc_t *cb;
   1475       1.4    oster 	int     retcode = 0;
   1476       1.4    oster 
   1477       1.4    oster 	if ((pssPtr->flags & RF_PSS_FORCED_ON_READ) || (pssPtr->flags & RF_PSS_FORCED_ON_WRITE))
   1478       1.4    oster 		retcode = RF_PSS_FORCED_ON_WRITE;
   1479       1.4    oster 	else
   1480       1.4    oster 		if (pssPtr->flags & RF_PSS_RECON_BLOCKED) {
   1481       1.4    oster 			Dprintf4("RECON: row %d col %d blocked at psid %ld ru %d\n", row, col, psid, which_ru);
   1482       1.4    oster 			cb = rf_AllocCallbackDesc();	/* append ourselves to
   1483       1.4    oster 							 * the blockage-wait
   1484       1.4    oster 							 * list */
   1485       1.4    oster 			cb->row = row;
   1486       1.4    oster 			cb->col = col;
   1487       1.4    oster 			cb->next = pssPtr->blockWaitList;
   1488       1.4    oster 			pssPtr->blockWaitList = cb;
   1489       1.4    oster 			retcode = RF_PSS_RECON_BLOCKED;
   1490       1.4    oster 		}
   1491       1.4    oster 	if (!retcode)
   1492       1.4    oster 		pssPtr->flags |= RF_PSS_UNDER_RECON;	/* mark this RU as under
   1493       1.4    oster 							 * reconstruction */
   1494       1.4    oster 
   1495       1.4    oster 	return (retcode);
   1496       1.1    oster }
   1497      1.13    oster /*
   1498      1.13    oster  * if reconstruction is currently ongoing for the indicated stripeID,
   1499      1.13    oster  * reconstruction is forced to completion and we return non-zero to
   1500      1.13    oster  * indicate that the caller must wait.  If not, then reconstruction is
   1501      1.13    oster  * blocked on the indicated stripe and the routine returns zero.  If
   1502      1.13    oster  * and only if we return non-zero, we'll cause the cbFunc to get
   1503      1.13    oster  * invoked with the cbArg when the reconstruction has completed.
   1504       1.1    oster  */
   1505       1.4    oster int
   1506       1.4    oster rf_ForceOrBlockRecon(raidPtr, asmap, cbFunc, cbArg)
   1507       1.4    oster 	RF_Raid_t *raidPtr;
   1508       1.4    oster 	RF_AccessStripeMap_t *asmap;
   1509       1.4    oster 	void    (*cbFunc) (RF_Raid_t *, void *);
   1510       1.4    oster 	void   *cbArg;
   1511       1.4    oster {
   1512       1.4    oster 	RF_RowCol_t row = asmap->physInfo->row;	/* which row of the array
   1513       1.4    oster 						 * we're working on */
   1514       1.4    oster 	RF_StripeNum_t stripeID = asmap->stripeID;	/* the stripe ID we're
   1515       1.4    oster 							 * forcing recon on */
   1516       1.4    oster 	RF_SectorCount_t sectorsPerRU = raidPtr->Layout.sectorsPerStripeUnit * raidPtr->Layout.SUsPerRU;	/* num sects in one RU */
   1517       1.4    oster 	RF_ReconParityStripeStatus_t *pssPtr;	/* a pointer to the parity
   1518       1.4    oster 						 * stripe status structure */
   1519       1.4    oster 	RF_StripeNum_t psid;	/* parity stripe id */
   1520       1.4    oster 	RF_SectorNum_t offset, fd_offset;	/* disk offset, failed-disk
   1521       1.4    oster 						 * offset */
   1522       1.4    oster 	RF_RowCol_t *diskids;
   1523       1.4    oster 	RF_RowCol_t stripe;
   1524       1.4    oster 	RF_ReconUnitNum_t which_ru;	/* RU within parity stripe */
   1525       1.4    oster 	RF_RowCol_t fcol, diskno, i;
   1526       1.4    oster 	RF_ReconBuffer_t *new_rbuf;	/* ptr to newly allocated rbufs */
   1527       1.4    oster 	RF_DiskQueueData_t *req;/* disk I/O req to be enqueued */
   1528       1.4    oster 	RF_CallbackDesc_t *cb;
   1529       1.4    oster 	int     created = 0, nPromoted;
   1530       1.4    oster 
   1531       1.4    oster 	psid = rf_MapStripeIDToParityStripeID(&raidPtr->Layout, stripeID, &which_ru);
   1532       1.4    oster 
   1533       1.4    oster 	RF_LOCK_PSS_MUTEX(raidPtr, row, psid);
   1534       1.4    oster 
   1535       1.4    oster 	pssPtr = rf_LookupRUStatus(raidPtr, raidPtr->reconControl[row]->pssTable, psid, which_ru, RF_PSS_CREATE | RF_PSS_RECON_BLOCKED, &created);
   1536       1.4    oster 
   1537       1.4    oster 	/* if recon is not ongoing on this PS, just return */
   1538       1.4    oster 	if (!(pssPtr->flags & RF_PSS_UNDER_RECON)) {
   1539       1.4    oster 		RF_UNLOCK_PSS_MUTEX(raidPtr, row, psid);
   1540       1.4    oster 		return (0);
   1541       1.4    oster 	}
   1542       1.4    oster 	/* otherwise, we have to wait for reconstruction to complete on this
   1543       1.4    oster 	 * RU. */
   1544       1.4    oster 	/* In order to avoid waiting for a potentially large number of
   1545       1.4    oster 	 * low-priority accesses to complete, we force a normal-priority (i.e.
   1546       1.4    oster 	 * not low-priority) reconstruction on this RU. */
   1547       1.4    oster 	if (!(pssPtr->flags & RF_PSS_FORCED_ON_WRITE) && !(pssPtr->flags & RF_PSS_FORCED_ON_READ)) {
   1548       1.4    oster 		DDprintf1("Forcing recon on psid %ld\n", psid);
   1549       1.4    oster 		pssPtr->flags |= RF_PSS_FORCED_ON_WRITE;	/* mark this RU as under
   1550       1.4    oster 								 * forced recon */
   1551       1.4    oster 		pssPtr->flags &= ~RF_PSS_RECON_BLOCKED;	/* clear the blockage
   1552       1.4    oster 							 * that we just set */
   1553       1.4    oster 		fcol = raidPtr->reconControl[row]->fcol;
   1554       1.4    oster 
   1555       1.4    oster 		/* get a listing of the disks comprising the indicated stripe */
   1556       1.4    oster 		(raidPtr->Layout.map->IdentifyStripe) (raidPtr, asmap->raidAddress, &diskids, &stripe);
   1557       1.4    oster 		RF_ASSERT(row == stripe);
   1558       1.4    oster 
   1559       1.4    oster 		/* For previously issued reads, elevate them to normal
   1560       1.4    oster 		 * priority.  If the I/O has already completed, it won't be
   1561       1.4    oster 		 * found in the queue, and hence this will be a no-op. For
   1562       1.4    oster 		 * unissued reads, allocate buffers and issue new reads.  The
   1563       1.4    oster 		 * fact that we've set the FORCED bit means that the regular
   1564       1.4    oster 		 * recon procs will not re-issue these reqs */
   1565       1.4    oster 		for (i = 0; i < raidPtr->Layout.numDataCol + raidPtr->Layout.numParityCol; i++)
   1566       1.4    oster 			if ((diskno = diskids[i]) != fcol) {
   1567       1.4    oster 				if (pssPtr->issued[diskno]) {
   1568       1.4    oster 					nPromoted = rf_DiskIOPromote(&raidPtr->Queues[row][diskno], psid, which_ru);
   1569       1.4    oster 					if (rf_reconDebug && nPromoted)
   1570      1.10    oster 						printf("raid%d: promoted read from row %d col %d\n", raidPtr->raidid, row, diskno);
   1571       1.4    oster 				} else {
   1572       1.4    oster 					new_rbuf = rf_MakeReconBuffer(raidPtr, row, diskno, RF_RBUF_TYPE_FORCED);	/* create new buf */
   1573       1.4    oster 					ComputePSDiskOffsets(raidPtr, psid, row, diskno, &offset, &fd_offset,
   1574       1.4    oster 					    &new_rbuf->spRow, &new_rbuf->spCol, &new_rbuf->spOffset);	/* find offsets & spare
   1575       1.4    oster 													 * location */
   1576       1.4    oster 					new_rbuf->parityStripeID = psid;	/* fill in the buffer */
   1577       1.4    oster 					new_rbuf->which_ru = which_ru;
   1578       1.4    oster 					new_rbuf->failedDiskSectorOffset = fd_offset;
   1579       1.4    oster 					new_rbuf->priority = RF_IO_NORMAL_PRIORITY;
   1580       1.4    oster 
   1581       1.4    oster 					/* use NULL b_proc b/c all addrs
   1582       1.4    oster 					 * should be in kernel space */
   1583       1.4    oster 					req = rf_CreateDiskQueueData(RF_IO_TYPE_READ, offset + which_ru * sectorsPerRU, sectorsPerRU, new_rbuf->buffer,
   1584       1.4    oster 					    psid, which_ru, (int (*) (void *, int)) ForceReconReadDoneProc, (void *) new_rbuf, NULL,
   1585       1.4    oster 					    NULL, (void *) raidPtr, 0, NULL);
   1586       1.4    oster 
   1587       1.4    oster 					RF_ASSERT(req);	/* XXX -- fix this --
   1588       1.4    oster 							 * XXX */
   1589       1.4    oster 
   1590       1.4    oster 					new_rbuf->arg = req;
   1591       1.4    oster 					rf_DiskIOEnqueue(&raidPtr->Queues[row][diskno], req, RF_IO_NORMAL_PRIORITY);	/* enqueue the I/O */
   1592      1.10    oster 					Dprintf3("raid%d: Issued new read req on row %d col %d\n", raidPtr->raidid, row, diskno);
   1593       1.4    oster 				}
   1594       1.4    oster 			}
   1595       1.4    oster 		/* if the write is sitting in the disk queue, elevate its
   1596       1.4    oster 		 * priority */
   1597       1.4    oster 		if (rf_DiskIOPromote(&raidPtr->Queues[row][fcol], psid, which_ru))
   1598      1.10    oster 			printf("raid%d: promoted write to row %d col %d\n",
   1599      1.10    oster 			       raidPtr->raidid, row, fcol);
   1600       1.4    oster 	}
   1601       1.4    oster 	/* install a callback descriptor to be invoked when recon completes on
   1602       1.4    oster 	 * this parity stripe. */
   1603       1.4    oster 	cb = rf_AllocCallbackDesc();
   1604       1.4    oster 	/* XXX the following is bogus.. These functions don't really match!!
   1605       1.4    oster 	 * GO */
   1606       1.4    oster 	cb->callbackFunc = (void (*) (RF_CBParam_t)) cbFunc;
   1607       1.4    oster 	cb->callbackArg.p = (void *) cbArg;
   1608       1.4    oster 	cb->next = pssPtr->procWaitList;
   1609       1.4    oster 	pssPtr->procWaitList = cb;
   1610      1.10    oster 	DDprintf2("raid%d: Waiting for forced recon on psid %ld\n",
   1611      1.10    oster 		  raidPtr->raidid, psid);
   1612       1.4    oster 
   1613       1.4    oster 	RF_UNLOCK_PSS_MUTEX(raidPtr, row, psid);
   1614       1.4    oster 	return (1);
   1615       1.1    oster }
   1616       1.1    oster /* called upon the completion of a forced reconstruction read.
   1617       1.1    oster  * all we do is schedule the FORCEDREADONE event.
   1618       1.1    oster  * called at interrupt context in the kernel, so don't do anything illegal here.
   1619       1.1    oster  */
   1620       1.4    oster static void
   1621       1.4    oster ForceReconReadDoneProc(arg, status)
   1622       1.4    oster 	void   *arg;
   1623       1.4    oster 	int     status;
   1624       1.4    oster {
   1625       1.4    oster 	RF_ReconBuffer_t *rbuf = arg;
   1626       1.4    oster 
   1627       1.4    oster 	if (status) {
   1628       1.4    oster 		printf("Forced recon read failed!\n");	/* fprintf(stderr,"Forced
   1629       1.4    oster 							 *  recon read
   1630       1.4    oster 							 * failed!\n"); */
   1631       1.4    oster 		RF_PANIC();
   1632       1.4    oster 	}
   1633       1.4    oster 	rf_CauseReconEvent((RF_Raid_t *) rbuf->raidPtr, rbuf->row, rbuf->col, (void *) rbuf, RF_REVENT_FORCEDREADDONE);
   1634       1.1    oster }
   1635       1.1    oster /* releases a block on the reconstruction of the indicated stripe */
   1636       1.4    oster int
   1637       1.4    oster rf_UnblockRecon(raidPtr, asmap)
   1638       1.4    oster 	RF_Raid_t *raidPtr;
   1639       1.4    oster 	RF_AccessStripeMap_t *asmap;
   1640       1.4    oster {
   1641       1.4    oster 	RF_RowCol_t row = asmap->origRow;
   1642       1.4    oster 	RF_StripeNum_t stripeID = asmap->stripeID;
   1643       1.4    oster 	RF_ReconParityStripeStatus_t *pssPtr;
   1644       1.4    oster 	RF_ReconUnitNum_t which_ru;
   1645       1.4    oster 	RF_StripeNum_t psid;
   1646      1.10    oster 	int     created = 0;
   1647       1.4    oster 	RF_CallbackDesc_t *cb;
   1648       1.4    oster 
   1649       1.4    oster 	psid = rf_MapStripeIDToParityStripeID(&raidPtr->Layout, stripeID, &which_ru);
   1650       1.4    oster 	RF_LOCK_PSS_MUTEX(raidPtr, row, psid);
   1651       1.4    oster 	pssPtr = rf_LookupRUStatus(raidPtr, raidPtr->reconControl[row]->pssTable, psid, which_ru, RF_PSS_NONE, &created);
   1652       1.4    oster 
   1653       1.4    oster 	/* When recon is forced, the pss desc can get deleted before we get
   1654       1.4    oster 	 * back to unblock recon. But, this can _only_ happen when recon is
   1655       1.4    oster 	 * forced. It would be good to put some kind of sanity check here, but
   1656       1.4    oster 	 * how to decide if recon was just forced or not? */
   1657       1.4    oster 	if (!pssPtr) {
   1658       1.4    oster 		/* printf("Warning: no pss descriptor upon unblock on psid %ld
   1659       1.4    oster 		 * RU %d\n",psid,which_ru); */
   1660       1.4    oster 		if (rf_reconDebug || rf_pssDebug)
   1661       1.4    oster 			printf("Warning: no pss descriptor upon unblock on psid %ld RU %d\n", (long) psid, which_ru);
   1662       1.4    oster 		goto out;
   1663       1.4    oster 	}
   1664       1.4    oster 	pssPtr->blockCount--;
   1665      1.10    oster 	Dprintf3("raid%d: unblocking recon on psid %ld: blockcount is %d\n",
   1666      1.10    oster 		 raidPtr->raidid, psid, pssPtr->blockCount);
   1667       1.4    oster 	if (pssPtr->blockCount == 0) {	/* if recon blockage has been released */
   1668       1.4    oster 
   1669       1.4    oster 		/* unblock recon before calling CauseReconEvent in case
   1670       1.4    oster 		 * CauseReconEvent causes us to try to issue a new read before
   1671       1.4    oster 		 * returning here. */
   1672       1.4    oster 		pssPtr->flags &= ~RF_PSS_RECON_BLOCKED;
   1673       1.4    oster 
   1674       1.4    oster 
   1675      1.13    oster 		while (pssPtr->blockWaitList) {
   1676      1.13    oster 			/* spin through the block-wait list and
   1677      1.13    oster 			   release all the waiters */
   1678       1.4    oster 			cb = pssPtr->blockWaitList;
   1679       1.4    oster 			pssPtr->blockWaitList = cb->next;
   1680       1.4    oster 			cb->next = NULL;
   1681       1.4    oster 			rf_CauseReconEvent(raidPtr, cb->row, cb->col, NULL, RF_REVENT_BLOCKCLEAR);
   1682       1.4    oster 			rf_FreeCallbackDesc(cb);
   1683       1.4    oster 		}
   1684      1.13    oster 		if (!(pssPtr->flags & RF_PSS_UNDER_RECON)) {
   1685      1.13    oster 			/* if no recon was requested while recon was blocked */
   1686       1.4    oster 			rf_PSStatusDelete(raidPtr, raidPtr->reconControl[row]->pssTable, pssPtr);
   1687       1.4    oster 		}
   1688       1.4    oster 	}
   1689       1.1    oster out:
   1690       1.4    oster 	RF_UNLOCK_PSS_MUTEX(raidPtr, row, psid);
   1691       1.4    oster 	return (0);
   1692       1.1    oster }
   1693