Home | History | Annotate | Line # | Download | only in raidframe
rf_raid.h revision 1.45.18.1
      1  1.45.18.1  pgoyette /*	$NetBSD: rf_raid.h,v 1.45.18.1 2019/01/18 08:50:43 pgoyette 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.14     oster #include <dev/raidframe/raidframevar.h>
     38        1.1     oster #include "rf_archs.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.15     oster #include <sys/queue.h>
     46        1.1     oster 
     47        1.1     oster #include "rf_alloclist.h"
     48        1.1     oster #include "rf_stripelocks.h"
     49        1.1     oster #include "rf_layout.h"
     50        1.1     oster #include "rf_disks.h"
     51        1.1     oster #include "rf_debugMem.h"
     52        1.1     oster #include "rf_diskqueue.h"
     53        1.1     oster #include "rf_reconstruct.h"
     54        1.1     oster #include "rf_acctrace.h"
     55       1.15     oster #include "rf_fifo.h"
     56        1.1     oster 
     57        1.1     oster #if RF_INCLUDE_PARITYLOGGING > 0
     58        1.1     oster #include "rf_paritylog.h"
     59        1.3     oster #endif				/* RF_INCLUDE_PARITYLOGGING > 0 */
     60        1.1     oster 
     61        1.9     oster #define RF_COMPONENT_LABEL_VERSION_1 1
     62        1.9     oster #define RF_COMPONENT_LABEL_VERSION 2
     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.45       snj  * each has its 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.43       mrg 	rf_declare_mutex2(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.34     perry 	 * changed.  XXX this is no longer true.  numSpare and friends can
    102       1.34     perry 	 * change now.
    103        1.4     oster          */
    104        1.3     oster 	u_int   numCol;		/* number of columns of disks, typically == #
    105        1.3     oster 				 * of disks/rank */
    106        1.3     oster 	u_int   numSpare;	/* number of spare disks */
    107        1.3     oster 	int     maxQueueDepth;	/* max disk queue depth */
    108        1.3     oster 	RF_SectorCount_t totalSectors;	/* total number of sectors in the
    109        1.3     oster 					 * array */
    110        1.3     oster 	RF_SectorCount_t sectorsPerDisk;	/* number of sectors on each
    111        1.3     oster 						 * disk */
    112        1.3     oster 	u_int   logBytesPerSector;	/* base-2 log of the number of bytes
    113        1.3     oster 					 * in a sector */
    114        1.3     oster 	u_int   bytesPerSector;	/* bytes in a sector */
    115        1.3     oster 	RF_int32 sectorMask;	/* mask of bytes-per-sector */
    116        1.3     oster 
    117        1.3     oster 	RF_RaidLayout_t Layout;	/* all information related to layout */
    118       1.19     oster 	RF_RaidDisk_t *Disks;	/* all information related to physical disks */
    119       1.19     oster 	RF_DiskQueue_t *Queues;/* all information related to disk queues */
    120       1.18  jdolecek 	const RF_DiskQueueSW_t *qType;/* pointer to the DiskQueueSW used for the
    121       1.28     oster 					 component 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.43       mrg 	rf_declare_mutex2(mutex);/* mutex used to serialize access to
    128       1.28     oster 				 * the fields below */
    129       1.19     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.34     perry 	int     numNewFailures; /* number of *new* failures (that havn't
    135       1.11     oster 				   caused a mod_counter update */
    136        1.5     oster 
    137        1.5     oster 	int     parity_good;    /* !0 if parity is known to be correct */
    138        1.5     oster 	int     serial_number;  /* a "serial number" for this set */
    139        1.5     oster 	int     mod_counter;    /* modification counter for component labels */
    140       1.38       jld 	int     clean;          /* completely unused and should be removed */
    141        1.6     oster 
    142        1.6     oster 	int     openings;       /* Number of IO's which can be scheduled
    143       1.34     perry 				   simultaneously (high-level - not a
    144        1.6     oster 				   per-component limit)*/
    145       1.10     oster 
    146       1.10     oster 	int maxOutstanding;   /* maxOutstanding requests (per-component) */
    147       1.34     perry 	int autoconfigure;    /* automatically configure this RAID set.
    148       1.10     oster 				 0 == no, 1 == yes */
    149       1.10     oster 	int root_partition;   /* Use this set as /
    150       1.10     oster 				 0 == no, 1 == yes*/
    151       1.34     perry 	int last_unit;        /* last unit number (e.g. 0 for /dev/raid0)
    152       1.10     oster 				 of this component.  Used for autoconfigure
    153       1.10     oster 				 only. */
    154       1.10     oster 	int config_order;     /* 0 .. n.  The order in which the component
    155       1.34     perry 				 should be auto-configured.  E.g. 0 is will
    156       1.10     oster 				 done first, (and would become raid0).
    157       1.10     oster 				 This may be in conflict with last_unit!!?! */
    158       1.10     oster 	                      /* Not currently used. */
    159        1.6     oster 
    160       1.15     oster 	/* queue to gather up requests from KernelWakeupFunc() and let
    161       1.15     oster 	   a kernel thread deal with calling rf_DiskIOComplete and any
    162       1.15     oster 	   callback functions. */
    163       1.34     perry 	TAILQ_HEAD(iodone_q,RF_DiskQueueData_s) iodone;
    164       1.39       mrg 	/* and a lock/cv to protect it */
    165       1.40       mrg 	rf_declare_mutex2(iodone_lock);
    166       1.40       mrg 	rf_declare_cond2(iodone_cv);
    167       1.15     oster 
    168       1.32     oster 
    169       1.33     oster 	RF_VoidPointerListElem_t *iobuf;       /* I/O buffer free list */
    170       1.32     oster 	int iobuf_count;             /* count of I/O buffers on the freelist */
    171       1.32     oster 	int numEmergencyBuffers;     /* number of these buffers to pre-allocate */
    172       1.33     oster 
    173       1.33     oster 	RF_VoidPointerListElem_t *stripebuf;   /* Full-stripe buffer free list */
    174       1.33     oster 	int stripebuf_count;           /* count of full-stripe buffers on the freelist */
    175       1.33     oster 	int numEmergencyStripeBuffers; /* number of these buffers to pre-allocate */
    176       1.33     oster 
    177        1.3     oster 	/*
    178        1.3     oster          * Cleanup stuff
    179        1.3     oster          */
    180        1.3     oster 	RF_ShutdownList_t *shutdownList;	/* shutdown activities */
    181        1.3     oster 	RF_AllocListElem_t *cleanupList;	/* memory to be freed at
    182        1.3     oster 						 * shutdown time */
    183        1.3     oster 
    184        1.3     oster 	/*
    185        1.3     oster          * Recon stuff
    186        1.3     oster          */
    187        1.3     oster 	RF_HeadSepLimit_t headSepLimit;
    188        1.3     oster 	int     numFloatingReconBufs;
    189        1.3     oster 	int     reconInProgress;
    190       1.43       mrg 	rf_declare_cond2(waitForReconCond);	/* goes with raidPtr->mutex */
    191        1.3     oster 	RF_RaidReconDesc_t *reconDesc;	/* reconstruction descriptor */
    192       1.19     oster 	RF_ReconCtrl_t *reconControl;	/* reconstruction control structure
    193        1.3     oster 					 * pointers for each row in the array */
    194        1.3     oster 
    195        1.3     oster 	/*
    196        1.3     oster          * Array-quiescence stuff
    197        1.3     oster          */
    198       1.42       mrg 	rf_declare_mutex2(access_suspend_mutex);
    199       1.42       mrg 	rf_declare_cond2(access_suspend_cv);
    200        1.3     oster 	RF_IoCount_t accesses_suspended;
    201        1.3     oster 	RF_IoCount_t accs_in_flight;
    202        1.3     oster 	int     access_suspend_release;
    203        1.3     oster 	int     waiting_for_quiescence;
    204        1.3     oster 	RF_CallbackDesc_t *quiesce_wait_list;
    205        1.3     oster 
    206        1.3     oster 	/*
    207        1.3     oster          * Statistics
    208        1.3     oster          */
    209       1.37     oster 	RF_StripeCount_t     parity_rewrite_stripes_done;
    210       1.37     oster 	RF_StripeCount_t     copyback_stripes_done;
    211        1.8     oster 
    212        1.8     oster 	int     recon_in_progress;
    213        1.8     oster 	int     parity_rewrite_in_progress;
    214        1.8     oster 	int     copyback_in_progress;
    215       1.17     oster 	int     adding_hot_spare;
    216        1.3     oster 
    217  1.45.18.1  pgoyette 	rf_declare_cond2(parity_rewrite_cv);
    218       1.43       mrg 	rf_declare_cond2(adding_hot_spare_cv);
    219       1.43       mrg 
    220        1.3     oster 	/*
    221        1.3     oster          * Engine thread control
    222        1.3     oster          */
    223       1.40       mrg 	rf_declare_mutex2(node_queue_mutex);
    224       1.40       mrg 	rf_declare_cond2(node_queue_cv);
    225        1.3     oster 	RF_DagNode_t *node_queue;
    226        1.8     oster 	RF_Thread_t parity_rewrite_thread;
    227        1.8     oster 	RF_Thread_t copyback_thread;
    228        1.3     oster 	RF_Thread_t engine_thread;
    229       1.15     oster 	RF_Thread_t engine_helper_thread;
    230        1.8     oster 	RF_Thread_t recon_thread;
    231        1.3     oster 	int     shutdown_engine;
    232       1.15     oster 	int     shutdown_raidio;
    233        1.3     oster 	int     dags_in_flight;	/* debug */
    234        1.3     oster 
    235        1.3     oster 	/*
    236        1.3     oster          * PSS (Parity Stripe Status) stuff
    237        1.3     oster          */
    238        1.3     oster 	long    pssTableSize;
    239        1.3     oster 
    240        1.3     oster 	/*
    241        1.3     oster          * Reconstruction stuff
    242        1.3     oster          */
    243        1.3     oster 	int     procsInBufWait;
    244        1.3     oster 	int     numFullReconBuffers;
    245       1.26     oster #if RF_ACC_TRACE > 0
    246        1.3     oster 	RF_AccTraceEntry_t *recon_tracerecs;
    247       1.26     oster #endif
    248        1.3     oster 	unsigned long accumXorTimeUs;
    249       1.20     oster 
    250        1.3     oster 	/*
    251        1.3     oster          * nAccOutstanding, waitShutdown protected by desc freelist lock
    252        1.3     oster          * (This may seem strange, since that's a central serialization point
    253        1.3     oster          * for a per-array piece of data, but otherwise, it'd be an extra
    254        1.3     oster          * per-array lock, and that'd only be less efficient...)
    255        1.3     oster          */
    256       1.41       mrg 	rf_declare_mutex2(rad_lock);
    257       1.41       mrg 	rf_declare_cond2(outstandingCond);
    258        1.3     oster 	int     waitShutdown;
    259        1.3     oster 	int     nAccOutstanding;
    260        1.3     oster 
    261        1.3     oster 	RF_DiskId_t **diskids;
    262        1.3     oster 
    263        1.3     oster 	int     raidid;
    264       1.44  christos 	void   *softc;
    265        1.3     oster 	RF_AccTotals_t acc_totals;
    266        1.3     oster 	int     keep_acc_totals;
    267        1.3     oster 
    268       1.19     oster 	struct raidcinfo *raid_cinfo;	/* array of component info */
    269        1.3     oster 
    270        1.3     oster 	int     terminate_disk_queues;
    271        1.3     oster 
    272        1.3     oster 	/*
    273        1.3     oster          * XXX
    274        1.3     oster          *
    275        1.3     oster          * config-specific information should be moved
    276        1.3     oster          * somewhere else, or at least hung off this
    277        1.3     oster          * in some generic way
    278        1.3     oster          */
    279       1.24     oster #if RF_INCLUDE_CHAINDECLUSTER > 0
    280        1.1     oster 
    281        1.3     oster 	/* used by rf_compute_workload_shift */
    282       1.19     oster 	RF_RowCol_t hist_diskreq[RF_MAXCOL];
    283       1.24     oster #endif
    284        1.3     oster 	/* used by declustering */
    285        1.3     oster 	int     noRotate;
    286        1.1     oster 
    287        1.1     oster #if RF_INCLUDE_PARITYLOGGING > 0
    288        1.3     oster 	/* used by parity logging */
    289        1.3     oster 	RF_SectorCount_t regionLogCapacity;
    290        1.3     oster 	RF_ParityLogQueue_t parityLogPool;	/* pool of unused parity logs */
    291        1.3     oster 	RF_RegionInfo_t *regionInfo;	/* array of region state */
    292        1.3     oster 	int     numParityLogs;
    293        1.3     oster 	int     numSectorsPerLog;
    294        1.3     oster 	int     regionParityRange;
    295        1.3     oster 	int     logsInUse;	/* debugging */
    296        1.3     oster 	RF_ParityLogDiskQueue_t parityLogDiskQueue;	/* state of parity
    297        1.3     oster 							 * logging disk work */
    298        1.3     oster 	RF_RegionBufferQueue_t regionBufferPool;	/* buffers for holding
    299        1.3     oster 							 * region log */
    300        1.3     oster 	RF_RegionBufferQueue_t parityBufferPool;	/* buffers for holding
    301        1.3     oster 							 * parity */
    302       1.36  christos 	void *parityLogBufferHeap;	/* pool of unused parity logs */
    303        1.3     oster 	RF_Thread_t pLogDiskThreadHandle;
    304        1.1     oster 
    305        1.3     oster #endif				/* RF_INCLUDE_PARITYLOGGING > 0 */
    306       1.38       jld 	struct rf_paritymap *parity_map;
    307        1.1     oster };
    308        1.3     oster #endif				/* !_RF__RF_RAID_H_ */
    309