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