Home | History | Annotate | Line # | Download | only in raidframe
rf_raid.h revision 1.12.8.1
      1  1.12.8.1  thorpej /*	$NetBSD: rf_raid.h,v 1.12.8.1 2002/01/10 19:57:56 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.12.8.1  thorpej #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.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.9    oster #define RF_COMPONENT_LABEL_VERSION_1 1
     60       1.9    oster #define RF_COMPONENT_LABEL_VERSION 2
     61       1.4    oster #define RF_RAID_DIRTY 0
     62       1.4    oster #define RF_RAID_CLEAN 1
     63       1.4    oster 
     64       1.4    oster 
     65       1.1    oster /*
     66       1.1    oster  * Each row in the array is a distinct parity group, so
     67       1.1    oster  * each has it's own status, which is one of the following.
     68       1.1    oster  */
     69       1.1    oster typedef enum RF_RowStatus_e {
     70       1.3    oster 	rf_rs_optimal,
     71       1.3    oster 	rf_rs_degraded,
     72       1.3    oster 	rf_rs_reconstructing,
     73       1.3    oster 	rf_rs_reconfigured
     74       1.3    oster }       RF_RowStatus_t;
     75       1.1    oster 
     76       1.1    oster struct RF_CumulativeStats_s {
     77       1.3    oster 	struct timeval start;	/* the time when the stats were last started */
     78       1.3    oster 	struct timeval stop;	/* the time when the stats were last stopped */
     79       1.3    oster 	long    sum_io_us;	/* sum of all user response times (us) */
     80       1.3    oster 	long    num_ios;	/* total number of I/Os serviced */
     81       1.3    oster 	long    num_sect_moved;	/* total number of sectors read or written */
     82       1.1    oster };
     83       1.1    oster 
     84       1.1    oster struct RF_ThroughputStats_s {
     85       1.3    oster 	RF_DECLARE_MUTEX(mutex)	/* a mutex used to lock the configuration
     86       1.3    oster 				 * stuff */
     87       1.3    oster 	struct timeval start;	/* timer started when numOutstandingRequests
     88       1.3    oster 				 * moves from 0 to 1 */
     89       1.3    oster 	struct timeval stop;	/* timer stopped when numOutstandingRequests
     90       1.3    oster 				 * moves from 1 to 0 */
     91       1.3    oster 	RF_uint64 sum_io_us;	/* total time timer is enabled */
     92       1.3    oster 	RF_uint64 num_ios;	/* total number of ios processed by RAIDframe */
     93       1.3    oster 	long    num_out_ios;	/* number of outstanding ios */
     94       1.1    oster };
     95       1.1    oster 
     96       1.1    oster struct RF_Raid_s {
     97       1.3    oster 	/* This portion never changes, and can be accessed without locking */
     98       1.3    oster 	/* an exception is Disks[][].status, which requires locking when it is
     99       1.4    oster 	 * changed.  XXX this is no longer true.  numSpare and friends can
    100       1.4    oster 	 * change now.
    101       1.4    oster          */
    102       1.3    oster 	u_int   numRow;		/* number of rows of disks, typically == # of
    103       1.3    oster 				 * ranks */
    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.3    oster 	RF_RaidDisk_t **Disks;	/* all information related to physical disks */
    119       1.3    oster 	RF_DiskQueue_t **Queues;/* all information related to disk queues */
    120      1.12    oster 	RF_DiskQueueSW_t *qType;/* pointer to the DiskQueueSW used for the
    121      1.12    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.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.11    oster 	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.4    oster 	int     clean;          /* the clean bit for this array. */
    141       1.6    oster 
    142       1.6    oster 	int     openings;       /* Number of IO's which can be scheduled
    143       1.6    oster 				   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.10    oster 	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.10    oster 	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.10    oster 				 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.3    oster 	/*
    161       1.3    oster          * Cleanup stuff
    162       1.3    oster          */
    163       1.3    oster 	RF_ShutdownList_t *shutdownList;	/* shutdown activities */
    164       1.3    oster 	RF_AllocListElem_t *cleanupList;	/* memory to be freed at
    165       1.3    oster 						 * shutdown time */
    166       1.3    oster 
    167       1.3    oster 	/*
    168       1.3    oster          * Recon stuff
    169       1.3    oster          */
    170       1.3    oster 	RF_HeadSepLimit_t headSepLimit;
    171       1.3    oster 	int     numFloatingReconBufs;
    172       1.3    oster 	int     reconInProgress;
    173       1.3    oster 	        RF_DECLARE_COND(waitForReconCond)
    174       1.3    oster 	RF_RaidReconDesc_t *reconDesc;	/* reconstruction descriptor */
    175       1.3    oster 	RF_ReconCtrl_t **reconControl;	/* reconstruction control structure
    176       1.3    oster 					 * pointers for each row in the array */
    177       1.3    oster 
    178       1.3    oster 	/*
    179       1.3    oster          * Array-quiescence stuff
    180       1.3    oster          */
    181       1.3    oster 	        RF_DECLARE_MUTEX(access_suspend_mutex)
    182       1.3    oster 	        RF_DECLARE_COND(quiescent_cond)
    183       1.3    oster 	RF_IoCount_t accesses_suspended;
    184       1.3    oster 	RF_IoCount_t accs_in_flight;
    185       1.3    oster 	int     access_suspend_release;
    186       1.3    oster 	int     waiting_for_quiescence;
    187       1.3    oster 	RF_CallbackDesc_t *quiesce_wait_list;
    188       1.3    oster 
    189       1.3    oster 	/*
    190       1.3    oster          * Statistics
    191       1.3    oster          */
    192       1.2    oster #if !defined(_KERNEL) && !defined(SIMULATE)
    193       1.3    oster 	RF_ThroughputStats_t throughputstats;
    194       1.3    oster #endif				/* !KERNEL && !SIMULATE */
    195       1.3    oster 	RF_CumulativeStats_t userstats;
    196       1.8    oster 	int     parity_rewrite_stripes_done;
    197       1.8    oster 	int     recon_stripes_done;
    198       1.8    oster 	int     copyback_stripes_done;
    199       1.8    oster 
    200       1.8    oster 	int     recon_in_progress;
    201       1.8    oster 	int     parity_rewrite_in_progress;
    202       1.8    oster 	int     copyback_in_progress;
    203       1.3    oster 
    204       1.3    oster 	/*
    205       1.3    oster          * Engine thread control
    206       1.3    oster          */
    207       1.3    oster 	        RF_DECLARE_MUTEX(node_queue_mutex)
    208       1.3    oster 	        RF_DECLARE_COND(node_queue_cond)
    209       1.3    oster 	RF_DagNode_t *node_queue;
    210       1.8    oster 	RF_Thread_t parity_rewrite_thread;
    211       1.8    oster 	RF_Thread_t copyback_thread;
    212       1.3    oster 	RF_Thread_t engine_thread;
    213       1.8    oster 	RF_Thread_t recon_thread;
    214       1.3    oster 	RF_ThreadGroup_t engine_tg;
    215       1.3    oster 	int     shutdown_engine;
    216       1.3    oster 	int     dags_in_flight;	/* debug */
    217       1.3    oster 
    218       1.3    oster 	/*
    219       1.3    oster          * PSS (Parity Stripe Status) stuff
    220       1.3    oster          */
    221       1.3    oster 	RF_FreeList_t *pss_freelist;
    222       1.3    oster 	long    pssTableSize;
    223       1.3    oster 
    224       1.3    oster 	/*
    225       1.3    oster          * Reconstruction stuff
    226       1.3    oster          */
    227       1.3    oster 	int     procsInBufWait;
    228       1.3    oster 	int     numFullReconBuffers;
    229       1.3    oster 	RF_AccTraceEntry_t *recon_tracerecs;
    230       1.3    oster 	unsigned long accumXorTimeUs;
    231       1.3    oster 	RF_ReconDoneProc_t *recon_done_procs;
    232       1.3    oster 	        RF_DECLARE_MUTEX(recon_done_proc_mutex)
    233       1.3    oster 	/*
    234       1.3    oster          * nAccOutstanding, waitShutdown protected by desc freelist lock
    235       1.3    oster          * (This may seem strange, since that's a central serialization point
    236       1.3    oster          * for a per-array piece of data, but otherwise, it'd be an extra
    237       1.3    oster          * per-array lock, and that'd only be less efficient...)
    238       1.3    oster          */
    239       1.3    oster 	        RF_DECLARE_COND(outstandingCond)
    240       1.3    oster 	int     waitShutdown;
    241       1.3    oster 	int     nAccOutstanding;
    242       1.3    oster 
    243       1.3    oster 	RF_DiskId_t **diskids;
    244       1.3    oster 	RF_DiskId_t *sparediskids;
    245       1.3    oster 
    246       1.3    oster 	int     raidid;
    247       1.3    oster 	RF_AccTotals_t acc_totals;
    248       1.3    oster 	int     keep_acc_totals;
    249       1.3    oster 
    250       1.3    oster 	struct raidcinfo **raid_cinfo;	/* array of component info */
    251       1.3    oster 
    252       1.3    oster 	int     terminate_disk_queues;
    253       1.3    oster 
    254       1.3    oster 	/*
    255       1.3    oster          * XXX
    256       1.3    oster          *
    257       1.3    oster          * config-specific information should be moved
    258       1.3    oster          * somewhere else, or at least hung off this
    259       1.3    oster          * in some generic way
    260       1.3    oster          */
    261       1.1    oster 
    262       1.3    oster 	/* used by rf_compute_workload_shift */
    263       1.3    oster 	RF_RowCol_t hist_diskreq[RF_MAXROW][RF_MAXCOL];
    264       1.1    oster 
    265       1.3    oster 	/* used by declustering */
    266       1.3    oster 	int     noRotate;
    267       1.1    oster 
    268       1.1    oster #if RF_INCLUDE_PARITYLOGGING > 0
    269       1.3    oster 	/* used by parity logging */
    270       1.3    oster 	RF_SectorCount_t regionLogCapacity;
    271       1.3    oster 	RF_ParityLogQueue_t parityLogPool;	/* pool of unused parity logs */
    272       1.3    oster 	RF_RegionInfo_t *regionInfo;	/* array of region state */
    273       1.3    oster 	int     numParityLogs;
    274       1.3    oster 	int     numSectorsPerLog;
    275       1.3    oster 	int     regionParityRange;
    276       1.3    oster 	int     logsInUse;	/* debugging */
    277       1.3    oster 	RF_ParityLogDiskQueue_t parityLogDiskQueue;	/* state of parity
    278       1.3    oster 							 * logging disk work */
    279       1.3    oster 	RF_RegionBufferQueue_t regionBufferPool;	/* buffers for holding
    280       1.3    oster 							 * region log */
    281       1.3    oster 	RF_RegionBufferQueue_t parityBufferPool;	/* buffers for holding
    282       1.3    oster 							 * parity */
    283       1.3    oster 	caddr_t parityLogBufferHeap;	/* pool of unused parity logs */
    284       1.3    oster 	RF_Thread_t pLogDiskThreadHandle;
    285       1.1    oster 
    286       1.3    oster #endif				/* RF_INCLUDE_PARITYLOGGING > 0 */
    287       1.1    oster };
    288       1.3    oster #endif				/* !_RF__RF_RAID_H_ */
    289