rf_paritylog.h revision 1.8 1 1.8 mrg /* $NetBSD: rf_paritylog.h,v 1.8 2011/05/11 03:38:32 mrg 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: William V. Courtright II
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 /* header file for parity log
30 1.1 oster *
31 1.1 oster */
32 1.1 oster
33 1.1 oster #ifndef _RF__RF_PARITYLOG_H_
34 1.1 oster #define _RF__RF_PARITYLOG_H_
35 1.1 oster
36 1.4 oster #include <dev/raidframe/raidframevar.h>
37 1.1 oster
38 1.1 oster #define RF_DEFAULT_NUM_SECTORS_PER_LOG 64
39 1.1 oster
40 1.1 oster typedef int RF_RegionId_t;
41 1.1 oster
42 1.1 oster typedef enum RF_ParityRecordType_e {
43 1.3 oster RF_STOP,
44 1.3 oster RF_UPDATE,
45 1.3 oster RF_OVERWRITE
46 1.3 oster } RF_ParityRecordType_t;
47 1.1 oster
48 1.1 oster struct RF_CommonLogData_s {
49 1.6 mrg rf_declare_mutex2(mutex); /* protects cnt */
50 1.6 mrg int cnt; /* when 0, time to call wakeFunc */
51 1.3 oster RF_Raid_t *raidPtr;
52 1.1 oster /* int (*wakeFunc)(struct buf *); */
53 1.3 oster int (*wakeFunc) (RF_DagNode_t * node, int status);
54 1.3 oster void *wakeArg;
55 1.3 oster RF_AccTraceEntry_t *tracerec;
56 1.3 oster RF_Etimer_t startTime;
57 1.5 christos void *bufPtr;
58 1.3 oster RF_ParityRecordType_t operation;
59 1.3 oster RF_CommonLogData_t *next;
60 1.1 oster };
61 1.1 oster
62 1.1 oster struct RF_ParityLogData_s {
63 1.3 oster RF_RegionId_t regionID; /* this struct guaranteed to span a single
64 1.3 oster * region */
65 1.3 oster int bufOffset; /* offset from common->bufPtr */
66 1.3 oster RF_PhysDiskAddr_t diskAddress;
67 1.3 oster RF_CommonLogData_t *common; /* info shared by one or more
68 1.3 oster * parityLogData structs */
69 1.3 oster RF_ParityLogData_t *next;
70 1.3 oster RF_ParityLogData_t *prev;
71 1.1 oster };
72 1.1 oster
73 1.1 oster struct RF_ParityLogAppendQueue_s {
74 1.3 oster RF_DECLARE_MUTEX(mutex)
75 1.1 oster };
76 1.1 oster
77 1.1 oster struct RF_ParityLogRecord_s {
78 1.3 oster RF_PhysDiskAddr_t parityAddr;
79 1.3 oster RF_ParityRecordType_t operation;
80 1.1 oster };
81 1.1 oster
82 1.1 oster struct RF_ParityLog_s {
83 1.3 oster RF_RegionId_t regionID;
84 1.3 oster int numRecords;
85 1.3 oster int diskOffset;
86 1.3 oster RF_ParityLogRecord_t *records;
87 1.5 christos void *bufPtr;
88 1.3 oster RF_ParityLog_t *next;
89 1.1 oster };
90 1.1 oster
91 1.1 oster struct RF_ParityLogQueue_s {
92 1.3 oster RF_DECLARE_MUTEX(mutex)
93 1.3 oster RF_ParityLog_t *parityLogs;
94 1.1 oster };
95 1.1 oster
96 1.1 oster struct RF_RegionBufferQueue_s {
97 1.3 oster RF_DECLARE_MUTEX(mutex)
98 1.3 oster RF_DECLARE_COND(cond)
99 1.3 oster int bufferSize;
100 1.3 oster int totalBuffers; /* size of array 'buffers' */
101 1.3 oster int availableBuffers; /* num available 'buffers' */
102 1.3 oster int emptyBuffersIndex; /* stick next freed buffer here */
103 1.3 oster int availBuffersIndex; /* grab next buffer from here */
104 1.5 christos void **buffers; /* array buffers used to hold parity */
105 1.3 oster };
106 1.3 oster #define RF_PLOG_CREATED (1<<0)/* thread is created */
107 1.3 oster #define RF_PLOG_RUNNING (1<<1)/* thread is running */
108 1.3 oster #define RF_PLOG_TERMINATE (1<<2)/* thread is terminated (should exit) */
109 1.3 oster #define RF_PLOG_SHUTDOWN (1<<3)/* thread is aware and exiting/exited */
110 1.1 oster
111 1.1 oster struct RF_ParityLogDiskQueue_s {
112 1.7 mrg rf_declare_mutex2(mutex);/* protects all vars in this struct */
113 1.7 mrg rf_declare_cond2(cond);
114 1.3 oster int threadState; /* is thread running, should it shutdown (see
115 1.3 oster * above) */
116 1.3 oster RF_ParityLog_t *flushQueue; /* list of parity logs to be flushed
117 1.3 oster * to log disk */
118 1.3 oster RF_ParityLog_t *reintQueue; /* list of parity logs waiting to be
119 1.3 oster * reintegrated */
120 1.3 oster RF_ParityLogData_t *bufHead; /* head of FIFO list of log data,
121 1.3 oster * waiting on a buffer */
122 1.3 oster RF_ParityLogData_t *bufTail; /* tail of FIFO list of log data,
123 1.3 oster * waiting on a buffer */
124 1.3 oster RF_ParityLogData_t *reintHead; /* head of FIFO list of log data,
125 1.3 oster * waiting on reintegration */
126 1.3 oster RF_ParityLogData_t *reintTail; /* tail of FIFO list of log data,
127 1.3 oster * waiting on reintegration */
128 1.3 oster RF_ParityLogData_t *logBlockHead; /* queue of work, blocked
129 1.3 oster * until a log is available */
130 1.3 oster RF_ParityLogData_t *logBlockTail;
131 1.3 oster RF_ParityLogData_t *reintBlockHead; /* queue of work, blocked
132 1.3 oster * until reintegration is
133 1.3 oster * complete */
134 1.3 oster RF_ParityLogData_t *reintBlockTail;
135 1.3 oster RF_CommonLogData_t *freeCommonList; /* list of unused common data
136 1.3 oster * structs */
137 1.3 oster RF_ParityLogData_t *freeDataList; /* list of unused log data
138 1.3 oster * structs */
139 1.1 oster };
140 1.1 oster
141 1.1 oster struct RF_DiskMap_s {
142 1.3 oster RF_PhysDiskAddr_t parityAddr;
143 1.3 oster RF_ParityRecordType_t operation;
144 1.1 oster };
145 1.1 oster
146 1.1 oster struct RF_RegionInfo_s {
147 1.3 oster RF_DECLARE_MUTEX(mutex) /* protects: diskCount, diskMap,
148 1.3 oster * loggingEnabled, coreLog */
149 1.8 mrg rf_declare_mutex2(reintMutex); /* protects: reintInProgress */
150 1.3 oster int reintInProgress;/* flag used to suspend flushing operations */
151 1.3 oster RF_SectorCount_t capacity; /* capacity of this region in sectors */
152 1.3 oster RF_SectorNum_t regionStartAddr; /* starting disk address for this
153 1.3 oster * region */
154 1.3 oster RF_SectorNum_t parityStartAddr; /* starting disk address for this
155 1.3 oster * region */
156 1.3 oster RF_SectorCount_t numSectorsParity; /* number of parity sectors
157 1.3 oster * protected by this region */
158 1.3 oster RF_SectorCount_t diskCount; /* num of sectors written to this
159 1.3 oster * region's disk log */
160 1.3 oster RF_DiskMap_t *diskMap; /* in-core map of what's in this region's disk
161 1.3 oster * log */
162 1.3 oster int loggingEnabled; /* logging enable for this region */
163 1.3 oster RF_ParityLog_t *coreLog;/* in-core log for this region */
164 1.3 oster };
165 1.3 oster
166 1.3 oster RF_ParityLogData_t *
167 1.3 oster rf_CreateParityLogData(RF_ParityRecordType_t operation,
168 1.5 christos RF_PhysDiskAddr_t * pda, void *bufPtr, RF_Raid_t * raidPtr,
169 1.3 oster int (*wakeFunc) (RF_DagNode_t * node, int status),
170 1.3 oster void *wakeArg, RF_AccTraceEntry_t * tracerec,
171 1.3 oster RF_Etimer_t startTime);
172 1.3 oster RF_ParityLogData_t *rf_SearchAndDequeueParityLogData(RF_Raid_t * raidPtr,
173 1.3 oster RF_RegionId_t regionID, RF_ParityLogData_t ** head,
174 1.3 oster RF_ParityLogData_t ** tail, int ignoreLocks);
175 1.3 oster void rf_ReleaseParityLogs(RF_Raid_t * raidPtr, RF_ParityLog_t * firstLog);
176 1.3 oster int rf_ParityLogAppend(RF_ParityLogData_t * logData, int finish,
177 1.3 oster RF_ParityLog_t ** incomingLog, int clearReintFlag);
178 1.3 oster void rf_EnableParityLogging(RF_Raid_t * raidPtr);
179 1.1 oster
180 1.3 oster #endif /* !_RF__RF_PARITYLOG_H_ */
181