1 /* $NetBSD: rf_raid4.c,v 1.6 2002/09/23 02:40:09 oster Exp $ */ 2 /* 3 * Copyright (c) 1995 Carnegie-Mellon University. 4 * All rights reserved. 5 * 6 * Author: Rachad Youssef 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@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 * 31 * rf_raid4.c -- implements RAID Level 4 32 * 33 ***************************************/ 34 35 #include <sys/cdefs.h> 36 __KERNEL_RCSID(0, "$NetBSD: rf_raid4.c,v 1.6 2002/09/23 02:40:09 oster Exp $"); 37 38 #include "rf_raid.h" 39 #include "rf_dag.h" 40 #include "rf_dagutils.h" 41 #include "rf_dagfuncs.h" 42 #include "rf_dagffrd.h" 43 #include "rf_dagffwr.h" 44 #include "rf_dagdegrd.h" 45 #include "rf_dagdegwr.h" 46 #include "rf_raid4.h" 47 #include "rf_general.h" 48 49 typedef struct RF_Raid4ConfigInfo_s { 50 RF_RowCol_t *stripeIdentifier; /* filled in at config time & used by 51 * IdentifyStripe */ 52 } RF_Raid4ConfigInfo_t; 53 54 55 56 int 57 rf_ConfigureRAID4( 58 RF_ShutdownList_t ** listp, 59 RF_Raid_t * raidPtr, 60 RF_Config_t * cfgPtr) 61 { 62 RF_RaidLayout_t *layoutPtr = &raidPtr->Layout; 63 RF_Raid4ConfigInfo_t *info; 64 int i; 65 66 /* create a RAID level 4 configuration structure ... */ 67 RF_MallocAndAdd(info, sizeof(RF_Raid4ConfigInfo_t), (RF_Raid4ConfigInfo_t *), raidPtr->cleanupList); 68 if (info == NULL) 69 return (ENOMEM); 70 layoutPtr->layoutSpecificInfo = (void *) info; 71 72 /* ... and fill it in. */ 73 RF_MallocAndAdd(info->stripeIdentifier, raidPtr->numCol * 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->numDataCol = raidPtr->numCol - 1; 84 layoutPtr->dataSectorsPerStripe = layoutPtr->numDataCol * layoutPtr->sectorsPerStripeUnit; 85 layoutPtr->numParityCol = 1; 86 raidPtr->totalSectors = layoutPtr->stripeUnitsPerDisk * layoutPtr->numDataCol * layoutPtr->sectorsPerStripeUnit; 87 88 return (0); 89 } 90 91 int 92 rf_GetDefaultNumFloatingReconBuffersRAID4(RF_Raid_t * raidPtr) 93 { 94 return (20); 95 } 96 97 RF_HeadSepLimit_t 98 rf_GetDefaultHeadSepLimitRAID4(RF_Raid_t * raidPtr) 99 { 100 return (20); 101 } 102 103 void 104 rf_MapSectorRAID4( 105 RF_Raid_t * raidPtr, 106 RF_RaidAddr_t raidSector, 107 RF_RowCol_t * row, 108 RF_RowCol_t * col, 109 RF_SectorNum_t * diskSector, 110 int remap) 111 { 112 RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit; 113 *row = 0; 114 *col = SUID % raidPtr->Layout.numDataCol; 115 *diskSector = (SUID / (raidPtr->Layout.numDataCol)) * raidPtr->Layout.sectorsPerStripeUnit + 116 (raidSector % raidPtr->Layout.sectorsPerStripeUnit); 117 } 118 119 void 120 rf_MapParityRAID4( 121 RF_Raid_t * raidPtr, 122 RF_RaidAddr_t raidSector, 123 RF_RowCol_t * row, 124 RF_RowCol_t * col, 125 RF_SectorNum_t * diskSector, 126 int remap) 127 { 128 RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit; 129 130 *row = 0; 131 *col = raidPtr->Layout.numDataCol; 132 *diskSector = (SUID / (raidPtr->Layout.numDataCol)) * raidPtr->Layout.sectorsPerStripeUnit + 133 (raidSector % raidPtr->Layout.sectorsPerStripeUnit); 134 } 135 136 void 137 rf_IdentifyStripeRAID4( 138 RF_Raid_t * raidPtr, 139 RF_RaidAddr_t addr, 140 RF_RowCol_t ** diskids, 141 RF_RowCol_t * outRow) 142 { 143 RF_Raid4ConfigInfo_t *info = raidPtr->Layout.layoutSpecificInfo; 144 145 *outRow = 0; 146 *diskids = info->stripeIdentifier; 147 } 148 149 void 150 rf_MapSIDToPSIDRAID4( 151 RF_RaidLayout_t * layoutPtr, 152 RF_StripeNum_t stripeID, 153 RF_StripeNum_t * psID, 154 RF_ReconUnitNum_t * which_ru) 155 { 156 *which_ru = 0; 157 *psID = stripeID; 158 } 159