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