rf_dagutils.h revision 1.8 1 1.8 oster /* $NetBSD: rf_dagutils.h,v 1.8 2004/02/27 02:55:17 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, 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 /*************************************************************************
30 1.1 oster *
31 1.1 oster * rf_dagutils.h -- header file for utility routines for manipulating DAGs
32 1.1 oster *
33 1.1 oster *************************************************************************/
34 1.1 oster
35 1.1 oster
36 1.4 oster #include <dev/raidframe/raidframevar.h>
37 1.4 oster
38 1.1 oster #include "rf_dagfuncs.h"
39 1.1 oster #include "rf_general.h"
40 1.1 oster
41 1.1 oster #ifndef _RF__RF_DAGUTILS_H_
42 1.1 oster #define _RF__RF_DAGUTILS_H_
43 1.1 oster
44 1.1 oster struct RF_RedFuncs_s {
45 1.3 oster int (*regular) (RF_DagNode_t *);
46 1.3 oster char *RegularName;
47 1.3 oster int (*simple) (RF_DagNode_t *);
48 1.3 oster char *SimpleName;
49 1.1 oster };
50 1.1 oster
51 1.7 jdolecek extern const RF_RedFuncs_t rf_xorFuncs;
52 1.7 jdolecek extern const RF_RedFuncs_t rf_xorRecoveryFuncs;
53 1.1 oster
54 1.3 oster void
55 1.3 oster rf_InitNode(RF_DagNode_t * node, RF_NodeStatus_t initstatus,
56 1.6 oster int commit,
57 1.6 oster int (*doFunc) (RF_DagNode_t * node),
58 1.6 oster int (*undoFunc) (RF_DagNode_t * node),
59 1.6 oster int (*wakeFunc) (RF_DagNode_t * node, int status),
60 1.6 oster int nSucc, int nAnte, int nParam, int nResult,
61 1.6 oster RF_DagHeader_t * hdr, char *name, RF_AllocListElem_t * alist);
62 1.1 oster
63 1.6 oster void rf_FreeDAG(RF_DagHeader_t * dag_h);
64 1.1 oster
65 1.6 oster int rf_ConfigureDAGs(RF_ShutdownList_t ** listp);
66 1.1 oster
67 1.6 oster RF_DagHeader_t *rf_AllocDAGHeader(void);
68 1.1 oster
69 1.6 oster void rf_FreeDAGHeader(RF_DagHeader_t * dh);
70 1.1 oster
71 1.8 oster RF_DagList_t *rf_AllocDAGList(void);
72 1.8 oster void rf_FreeDAGList(RF_DagList_t *);
73 1.8 oster
74 1.6 oster void *rf_AllocBuffer(RF_Raid_t * raidPtr, RF_DagHeader_t * dag_h,
75 1.6 oster RF_PhysDiskAddr_t * pda,
76 1.6 oster RF_AllocListElem_t * allocList);
77 1.1 oster
78 1.6 oster char *rf_NodeStatusString(RF_DagNode_t * node);
79 1.1 oster
80 1.6 oster void rf_PrintNodeInfoString(RF_DagNode_t * node);
81 1.1 oster
82 1.6 oster int rf_AssignNodeNums(RF_DagHeader_t * dag_h);
83 1.1 oster
84 1.6 oster int rf_RecurAssignNodeNums(RF_DagNode_t * node, int num, int unvisited);
85 1.1 oster
86 1.6 oster void rf_ResetDAGHeaderPointers(RF_DagHeader_t * dag_h,
87 1.6 oster RF_DagHeader_t * newptr);
88 1.1 oster
89 1.6 oster void rf_RecurResetDAGHeaderPointers(RF_DagNode_t * node,
90 1.6 oster RF_DagHeader_t * newptr);
91 1.1 oster
92 1.6 oster void rf_PrintDAGList(RF_DagHeader_t * dag_h);
93 1.1 oster
94 1.6 oster int rf_ValidateDAG(RF_DagHeader_t * dag_h);
95 1.1 oster
96 1.6 oster void rf_redirect_asm(RF_Raid_t * raidPtr, RF_AccessStripeMap_t * asmap);
97 1.1 oster
98 1.6 oster void rf_MapUnaccessedPortionOfStripe(RF_Raid_t * raidPtr,
99 1.6 oster RF_RaidLayout_t * layoutPtr,
100 1.6 oster RF_AccessStripeMap_t * asmap,
101 1.6 oster RF_DagHeader_t * dag_h,
102 1.6 oster RF_AccessStripeMapHeader_t ** new_asm_h,
103 1.6 oster int *nRodNodes, char **sosBuffer,
104 1.6 oster char **eosBuffer,
105 1.6 oster RF_AllocListElem_t * allocList);
106 1.1 oster
107 1.6 oster int rf_PDAOverlap(RF_RaidLayout_t * layoutPtr, RF_PhysDiskAddr_t * src,
108 1.6 oster RF_PhysDiskAddr_t * dest);
109 1.1 oster
110 1.6 oster void rf_GenerateFailedAccessASMs(RF_Raid_t * raidPtr,
111 1.6 oster RF_AccessStripeMap_t * asmap,
112 1.6 oster RF_PhysDiskAddr_t * failedPDA,
113 1.6 oster RF_DagHeader_t * dag_h,
114 1.6 oster RF_AccessStripeMapHeader_t ** new_asm_h,
115 1.6 oster int *nXorBufs, char **rpBufPtr,
116 1.6 oster char *overlappingPDAs,
117 1.6 oster RF_AllocListElem_t * allocList);
118 1.1 oster
119 1.1 oster /* flags used by RangeRestrictPDA */
120 1.1 oster #define RF_RESTRICT_NOBUFFER 0
121 1.1 oster #define RF_RESTRICT_DOBUFFER 1
122 1.1 oster
123 1.6 oster void rf_RangeRestrictPDA(RF_Raid_t * raidPtr, RF_PhysDiskAddr_t * src,
124 1.6 oster RF_PhysDiskAddr_t * dest, int dobuffer,
125 1.6 oster int doraidaddr);
126 1.6 oster
127 1.6 oster int rf_compute_workload_shift(RF_Raid_t * raidPtr,
128 1.6 oster RF_PhysDiskAddr_t * pda);
129 1.6 oster void rf_SelectMirrorDiskIdle(RF_DagNode_t * node);
130 1.6 oster void rf_SelectMirrorDiskPartition(RF_DagNode_t * node);
131 1.1 oster
132 1.3 oster #endif /* !_RF__RF_DAGUTILS_H_ */
133