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