Home | History | Annotate | Line # | Download | only in raidframe
rf_raid.h revision 1.9
      1  1.9  oster /*	$NetBSD: rf_raid.h,v 1.9 2000/02/13 04:53:57 oster Exp $	*/
      2  1.1  oster /*
      3  1.1  oster  * Copyright (c) 1995 Carnegie-Mellon University.
      4  1.1  oster  * All rights reserved.
      5  1.1  oster  *
      6  1.1  oster  * Author: 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  * rf_raid.h -- main header file for RAID driver
     31  1.1  oster  **********************************************/
     32  1.1  oster 
     33  1.1  oster 
     34  1.1  oster #ifndef _RF__RF_RAID_H_
     35  1.1  oster #define _RF__RF_RAID_H_
     36  1.1  oster 
     37  1.1  oster #include "rf_archs.h"
     38  1.1  oster #include "rf_types.h"
     39  1.1  oster #include "rf_threadstuff.h"
     40  1.1  oster 
     41  1.1  oster #include "rf_netbsd.h"
     42  1.1  oster 
     43  1.1  oster #include <sys/disklabel.h>
     44  1.1  oster #include <sys/types.h>
     45  1.1  oster 
     46  1.1  oster #include "rf_alloclist.h"
     47  1.1  oster #include "rf_stripelocks.h"
     48  1.1  oster #include "rf_layout.h"
     49  1.1  oster #include "rf_disks.h"
     50  1.1  oster #include "rf_debugMem.h"
     51  1.1  oster #include "rf_diskqueue.h"
     52  1.1  oster #include "rf_reconstruct.h"
     53  1.1  oster #include "rf_acctrace.h"
     54  1.1  oster 
     55  1.1  oster #if RF_INCLUDE_PARITYLOGGING > 0
     56  1.1  oster #include "rf_paritylog.h"
     57  1.3  oster #endif				/* RF_INCLUDE_PARITYLOGGING > 0 */
     58  1.1  oster 
     59  1.3  oster #define RF_MAX_DISKS 128	/* max disks per array */
     60  1.1  oster #define RF_DEV2RAIDID(_dev)  (DISKUNIT(_dev))
     61  1.1  oster 
     62  1.9  oster #define RF_COMPONENT_LABEL_VERSION_1 1
     63  1.9  oster #define RF_COMPONENT_LABEL_VERSION 2
     64  1.4  oster #define RF_RAID_DIRTY 0
     65  1.4  oster #define RF_RAID_CLEAN 1
     66  1.4  oster 
     67  1.4  oster 
     68  1.1  oster /*
     69  1.1  oster  * Each row in the array is a distinct parity group, so
     70  1.1  oster  * each has it's own status, which is one of the following.
     71  1.1  oster  */
     72  1.1  oster typedef enum RF_RowStatus_e {
     73  1.3  oster 	rf_rs_optimal,
     74  1.3  oster 	rf_rs_degraded,
     75  1.3  oster 	rf_rs_reconstructing,
     76  1.3  oster 	rf_rs_reconfigured
     77  1.3  oster }       RF_RowStatus_t;
     78  1.1  oster 
     79  1.1  oster struct RF_CumulativeStats_s {
     80  1.3  oster 	struct timeval start;	/* the time when the stats were last started */
     81  1.3  oster 	struct timeval stop;	/* the time when the stats were last stopped */
     82  1.3  oster 	long    sum_io_us;	/* sum of all user response times (us) */
     83  1.3  oster 	long    num_ios;	/* total number of I/Os serviced */
     84  1.3  oster 	long    num_sect_moved;	/* total number of sectors read or written */
     85  1.1  oster };
     86  1.1  oster 
     87  1.1  oster struct RF_ThroughputStats_s {
     88  1.3  oster 	RF_DECLARE_MUTEX(mutex)	/* a mutex used to lock the configuration
     89  1.3  oster 				 * stuff */
     90  1.3  oster 	struct timeval start;	/* timer started when numOutstandingRequests
     91  1.3  oster 				 * moves from 0 to 1 */
     92  1.3  oster 	struct timeval stop;	/* timer stopped when numOutstandingRequests
     93  1.3  oster 				 * moves from 1 to 0 */
     94  1.3  oster 	RF_uint64 sum_io_us;	/* total time timer is enabled */
     95  1.3  oster 	RF_uint64 num_ios;	/* total number of ios processed by RAIDframe */
     96  1.3  oster 	long    num_out_ios;	/* number of outstanding ios */
     97  1.1  oster };
     98  1.1  oster 
     99  1.1  oster struct RF_Raid_s {
    100  1.3  oster 	/* This portion never changes, and can be accessed without locking */
    101  1.3  oster 	/* an exception is Disks[][].status, which requires locking when it is
    102  1.4  oster 	 * changed.  XXX this is no longer true.  numSpare and friends can
    103  1.4  oster 	 * change now.
    104  1.4  oster          */
    105  1.3  oster 	u_int   numRow;		/* number of rows of disks, typically == # of
    106  1.3  oster 				 * ranks */
    107  1.3  oster 	u_int   numCol;		/* number of columns of disks, typically == #
    108  1.3  oster 				 * of disks/rank */
    109  1.3  oster 	u_int   numSpare;	/* number of spare disks */
    110  1.3  oster 	int     maxQueueDepth;	/* max disk queue depth */
    111  1.3  oster 	RF_SectorCount_t totalSectors;	/* total number of sectors in the
    112  1.3  oster 					 * array */
    113  1.3  oster 	RF_SectorCount_t sectorsPerDisk;	/* number of sectors on each
    114  1.3  oster 						 * disk */
    115  1.3  oster 	u_int   logBytesPerSector;	/* base-2 log of the number of bytes
    116  1.3  oster 					 * in a sector */
    117  1.3  oster 	u_int   bytesPerSector;	/* bytes in a sector */
    118  1.3  oster 	RF_int32 sectorMask;	/* mask of bytes-per-sector */
    119  1.3  oster 
    120  1.3  oster 	RF_RaidLayout_t Layout;	/* all information related to layout */
    121  1.3  oster 	RF_RaidDisk_t **Disks;	/* all information related to physical disks */
    122  1.3  oster 	RF_DiskQueue_t **Queues;/* all information related to disk queues */
    123  1.3  oster 	/* NOTE:  This is an anchor point via which the queues can be
    124  1.3  oster 	 * accessed, but the enqueue/dequeue routines in diskqueue.c use a
    125  1.3  oster 	 * local copy of this pointer for the actual accesses. */
    126  1.3  oster 	/* The remainder of the structure can change, and therefore requires
    127  1.3  oster 	 * locking on reads and updates */
    128  1.3  oster 	        RF_DECLARE_MUTEX(mutex)	/* mutex used to serialize access to
    129  1.3  oster 					 * the fields below */
    130  1.3  oster 	RF_RowStatus_t *status;	/* the status of each row in the array */
    131  1.3  oster 	int     valid;		/* indicates successful configuration */
    132  1.3  oster 	RF_LockTableEntry_t *lockTable;	/* stripe-lock table */
    133  1.3  oster 	RF_LockTableEntry_t *quiesceLock;	/* quiesnce table */
    134  1.3  oster 	int     numFailures;	/* total number of failures in the array */
    135  1.5  oster 
    136  1.5  oster 	int     parity_good;    /* !0 if parity is known to be correct */
    137  1.5  oster 	int     serial_number;  /* a "serial number" for this set */
    138  1.5  oster 	int     mod_counter;    /* modification counter for component labels */
    139  1.4  oster 	int     clean;          /* the clean bit for this array. */
    140  1.6  oster 
    141  1.6  oster 	int     openings;       /* Number of IO's which can be scheduled
    142  1.6  oster 				   simultaneously (high-level - not a
    143  1.6  oster 				   per-component limit)*/
    144  1.6  oster 
    145  1.3  oster 	/*
    146  1.3  oster          * Cleanup stuff
    147  1.3  oster          */
    148  1.3  oster 	RF_ShutdownList_t *shutdownList;	/* shutdown activities */
    149  1.3  oster 	RF_AllocListElem_t *cleanupList;	/* memory to be freed at
    150  1.3  oster 						 * shutdown time */
    151  1.3  oster 
    152  1.3  oster 	/*
    153  1.3  oster          * Recon stuff
    154  1.3  oster          */
    155  1.3  oster 	RF_HeadSepLimit_t headSepLimit;
    156  1.3  oster 	int     numFloatingReconBufs;
    157  1.3  oster 	int     reconInProgress;
    158  1.3  oster 	        RF_DECLARE_COND(waitForReconCond)
    159  1.3  oster 	RF_RaidReconDesc_t *reconDesc;	/* reconstruction descriptor */
    160  1.3  oster 	RF_ReconCtrl_t **reconControl;	/* reconstruction control structure
    161  1.3  oster 					 * pointers for each row in the array */
    162  1.3  oster 
    163  1.3  oster 	/*
    164  1.3  oster          * Array-quiescence stuff
    165  1.3  oster          */
    166  1.3  oster 	        RF_DECLARE_MUTEX(access_suspend_mutex)
    167  1.3  oster 	        RF_DECLARE_COND(quiescent_cond)
    168  1.3  oster 	RF_IoCount_t accesses_suspended;
    169  1.3  oster 	RF_IoCount_t accs_in_flight;
    170  1.3  oster 	int     access_suspend_release;
    171  1.3  oster 	int     waiting_for_quiescence;
    172  1.3  oster 	RF_CallbackDesc_t *quiesce_wait_list;
    173  1.3  oster 
    174  1.3  oster 	/*
    175  1.3  oster          * Statistics
    176  1.3  oster          */
    177  1.2  oster #if !defined(_KERNEL) && !defined(SIMULATE)
    178  1.3  oster 	RF_ThroughputStats_t throughputstats;
    179  1.3  oster #endif				/* !KERNEL && !SIMULATE */
    180  1.3  oster 	RF_CumulativeStats_t userstats;
    181  1.8  oster 	int     parity_rewrite_stripes_done;
    182  1.8  oster 	int     recon_stripes_done;
    183  1.8  oster 	int     copyback_stripes_done;
    184  1.8  oster 
    185  1.8  oster 	int     recon_in_progress;
    186  1.8  oster 	int     parity_rewrite_in_progress;
    187  1.8  oster 	int     copyback_in_progress;
    188  1.3  oster 
    189  1.3  oster 	/*
    190  1.3  oster          * Engine thread control
    191  1.3  oster          */
    192  1.3  oster 	        RF_DECLARE_MUTEX(node_queue_mutex)
    193  1.3  oster 	        RF_DECLARE_COND(node_queue_cond)
    194  1.3  oster 	RF_DagNode_t *node_queue;
    195  1.8  oster 	RF_Thread_t parity_rewrite_thread;
    196  1.8  oster 	RF_Thread_t copyback_thread;
    197  1.3  oster 	RF_Thread_t engine_thread;
    198  1.8  oster 	RF_Thread_t recon_thread;
    199  1.3  oster 	RF_ThreadGroup_t engine_tg;
    200  1.3  oster 	int     shutdown_engine;
    201  1.3  oster 	int     dags_in_flight;	/* debug */
    202  1.3  oster 
    203  1.3  oster 	/*
    204  1.3  oster          * PSS (Parity Stripe Status) stuff
    205  1.3  oster          */
    206  1.3  oster 	RF_FreeList_t *pss_freelist;
    207  1.3  oster 	long    pssTableSize;
    208  1.3  oster 
    209  1.3  oster 	/*
    210  1.3  oster          * Reconstruction stuff
    211  1.3  oster          */
    212  1.3  oster 	int     procsInBufWait;
    213  1.3  oster 	int     numFullReconBuffers;
    214  1.3  oster 	RF_AccTraceEntry_t *recon_tracerecs;
    215  1.3  oster 	unsigned long accumXorTimeUs;
    216  1.3  oster 	RF_ReconDoneProc_t *recon_done_procs;
    217  1.3  oster 	        RF_DECLARE_MUTEX(recon_done_proc_mutex)
    218  1.3  oster 	/*
    219  1.3  oster          * nAccOutstanding, waitShutdown protected by desc freelist lock
    220  1.3  oster          * (This may seem strange, since that's a central serialization point
    221  1.3  oster          * for a per-array piece of data, but otherwise, it'd be an extra
    222  1.3  oster          * per-array lock, and that'd only be less efficient...)
    223  1.3  oster          */
    224  1.3  oster 	        RF_DECLARE_COND(outstandingCond)
    225  1.3  oster 	int     waitShutdown;
    226  1.3  oster 	int     nAccOutstanding;
    227  1.3  oster 
    228  1.3  oster 	RF_DiskId_t **diskids;
    229  1.3  oster 	RF_DiskId_t *sparediskids;
    230  1.3  oster 
    231  1.3  oster 	int     raidid;
    232  1.3  oster 	RF_AccTotals_t acc_totals;
    233  1.3  oster 	int     keep_acc_totals;
    234  1.3  oster 
    235  1.3  oster 	struct raidcinfo **raid_cinfo;	/* array of component info */
    236  1.3  oster 
    237  1.3  oster 	int     terminate_disk_queues;
    238  1.3  oster 
    239  1.3  oster 	/*
    240  1.3  oster          * XXX
    241  1.3  oster          *
    242  1.3  oster          * config-specific information should be moved
    243  1.3  oster          * somewhere else, or at least hung off this
    244  1.3  oster          * in some generic way
    245  1.3  oster          */
    246  1.1  oster 
    247  1.3  oster 	/* used by rf_compute_workload_shift */
    248  1.3  oster 	RF_RowCol_t hist_diskreq[RF_MAXROW][RF_MAXCOL];
    249  1.1  oster 
    250  1.3  oster 	/* used by declustering */
    251  1.3  oster 	int     noRotate;
    252  1.1  oster 
    253  1.1  oster #if RF_INCLUDE_PARITYLOGGING > 0
    254  1.3  oster 	/* used by parity logging */
    255  1.3  oster 	RF_SectorCount_t regionLogCapacity;
    256  1.3  oster 	RF_ParityLogQueue_t parityLogPool;	/* pool of unused parity logs */
    257  1.3  oster 	RF_RegionInfo_t *regionInfo;	/* array of region state */
    258  1.3  oster 	int     numParityLogs;
    259  1.3  oster 	int     numSectorsPerLog;
    260  1.3  oster 	int     regionParityRange;
    261  1.3  oster 	int     logsInUse;	/* debugging */
    262  1.3  oster 	RF_ParityLogDiskQueue_t parityLogDiskQueue;	/* state of parity
    263  1.3  oster 							 * logging disk work */
    264  1.3  oster 	RF_RegionBufferQueue_t regionBufferPool;	/* buffers for holding
    265  1.3  oster 							 * region log */
    266  1.3  oster 	RF_RegionBufferQueue_t parityBufferPool;	/* buffers for holding
    267  1.3  oster 							 * parity */
    268  1.3  oster 	caddr_t parityLogBufferHeap;	/* pool of unused parity logs */
    269  1.3  oster 	RF_Thread_t pLogDiskThreadHandle;
    270  1.1  oster 
    271  1.3  oster #endif				/* RF_INCLUDE_PARITYLOGGING > 0 */
    272  1.1  oster };
    273  1.3  oster #endif				/* !_RF__RF_RAID_H_ */
    274