Annotation of sys/dev/raidframe/rf_raid4.c, Revision 1.1.1.1
1.1 nbrk 1: /* $OpenBSD: rf_raid4.c,v 1.4 2002/12/16 07:01:04 tdeval Exp $ */
2: /* $NetBSD: rf_raid4.c,v 1.4 2000/01/07 03:41:02 oster Exp $ */
3:
4: /*
5: * Copyright (c) 1995 Carnegie-Mellon University.
6: * All rights reserved.
7: *
8: * Author: Rachad Youssef
9: *
10: * Permission to use, copy, modify and distribute this software and
11: * its documentation is hereby granted, provided that both the copyright
12: * notice and this permission notice appear in all copies of the
13: * software, derivative works or modified versions, and any portions
14: * thereof, and that both notices appear in supporting documentation.
15: *
16: * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
17: * CONDITION. CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND
18: * FOR ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
19: *
20: * Carnegie Mellon requests users of this software to return to
21: *
22: * Software Distribution Coordinator or Software.Distribution@CS.CMU.EDU
23: * School of Computer Science
24: * Carnegie Mellon University
25: * Pittsburgh PA 15213-3890
26: *
27: * any improvements or extensions that they make and grant Carnegie the
28: * rights to redistribute these changes.
29: */
30:
31: /*****************************************
32: *
33: * rf_raid4.c -- Implements RAID Level 4.
34: *
35: *****************************************/
36:
37: #include "rf_raid.h"
38: #include "rf_dag.h"
39: #include "rf_dagutils.h"
40: #include "rf_dagfuncs.h"
41: #include "rf_dagffrd.h"
42: #include "rf_dagffwr.h"
43: #include "rf_dagdegrd.h"
44: #include "rf_dagdegwr.h"
45: #include "rf_raid4.h"
46: #include "rf_general.h"
47:
48: typedef struct RF_Raid4ConfigInfo_s {
49: RF_RowCol_t *stripeIdentifier; /*
50: * Filled in at config time & used by
51: * IdentifyStripe.
52: */
53: } RF_Raid4ConfigInfo_t;
54:
55:
56: int
57: rf_ConfigureRAID4(RF_ShutdownList_t **listp, RF_Raid_t *raidPtr,
58: RF_Config_t *cfgPtr)
59: {
60: RF_RaidLayout_t *layoutPtr = &raidPtr->Layout;
61: RF_Raid4ConfigInfo_t *info;
62: int i;
63:
64: /* Create a RAID level 4 configuration structure... */
65: RF_MallocAndAdd(info, sizeof(RF_Raid4ConfigInfo_t),
66: (RF_Raid4ConfigInfo_t *), raidPtr->cleanupList);
67: if (info == NULL)
68: return (ENOMEM);
69: layoutPtr->layoutSpecificInfo = (void *) info;
70:
71: /* ... and fill it in. */
72: RF_MallocAndAdd(info->stripeIdentifier, raidPtr->numCol *
73: sizeof(RF_RowCol_t), (RF_RowCol_t *), raidPtr->cleanupList);
74: if (info->stripeIdentifier == NULL)
75: return (ENOMEM);
76: for (i = 0; i < raidPtr->numCol; i++)
77: info->stripeIdentifier[i] = i;
78:
79: RF_ASSERT(raidPtr->numRow == 1);
80:
81: /* Fill in the remaining layout parameters. */
82: layoutPtr->numStripe = layoutPtr->stripeUnitsPerDisk;
83: layoutPtr->bytesPerStripeUnit = layoutPtr->sectorsPerStripeUnit <<
84: raidPtr->logBytesPerSector;
85: layoutPtr->numDataCol = raidPtr->numCol - 1;
86: layoutPtr->dataSectorsPerStripe = layoutPtr->numDataCol *
87: layoutPtr->sectorsPerStripeUnit;
88: layoutPtr->numParityCol = 1;
89: raidPtr->totalSectors = layoutPtr->stripeUnitsPerDisk *
90: layoutPtr->numDataCol * layoutPtr->sectorsPerStripeUnit;
91:
92: return (0);
93: }
94:
95: int
96: rf_GetDefaultNumFloatingReconBuffersRAID4(RF_Raid_t *raidPtr)
97: {
98: return (20);
99: }
100:
101: RF_HeadSepLimit_t
102: rf_GetDefaultHeadSepLimitRAID4(RF_Raid_t *raidPtr)
103: {
104: return (20);
105: }
106:
107: void
108: rf_MapSectorRAID4(RF_Raid_t *raidPtr, RF_RaidAddr_t raidSector,
109: RF_RowCol_t *row, RF_RowCol_t *col, RF_SectorNum_t *diskSector, int remap)
110: {
111: RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit;
112: *row = 0;
113: *col = SUID % raidPtr->Layout.numDataCol;
114: *diskSector = (SUID / (raidPtr->Layout.numDataCol)) *
115: raidPtr->Layout.sectorsPerStripeUnit +
116: (raidSector % raidPtr->Layout.sectorsPerStripeUnit);
117: }
118:
119: void
120: rf_MapParityRAID4(RF_Raid_t *raidPtr, RF_RaidAddr_t raidSector,
121: RF_RowCol_t *row, RF_RowCol_t *col, RF_SectorNum_t *diskSector, int remap)
122: {
123: RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit;
124:
125: *row = 0;
126: *col = raidPtr->Layout.numDataCol;
127: *diskSector = (SUID / (raidPtr->Layout.numDataCol)) *
128: raidPtr->Layout.sectorsPerStripeUnit +
129: (raidSector % raidPtr->Layout.sectorsPerStripeUnit);
130: }
131:
132: void
133: rf_IdentifyStripeRAID4(RF_Raid_t *raidPtr, RF_RaidAddr_t addr,
134: RF_RowCol_t **diskids, RF_RowCol_t *outRow)
135: {
136: RF_Raid4ConfigInfo_t *info = raidPtr->Layout.layoutSpecificInfo;
137:
138: *outRow = 0;
139: *diskids = info->stripeIdentifier;
140: }
141:
142: void
143: rf_MapSIDToPSIDRAID4(RF_RaidLayout_t *layoutPtr, RF_StripeNum_t stripeID,
144: RF_StripeNum_t *psID, RF_ReconUnitNum_t *which_ru)
145: {
146: *which_ru = 0;
147: *psID = stripeID;
148: }
CVSweb