1 /* $NetBSD: rf_raid4.c,v 1.5 2001/11/13 07:11:16 lukem 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.5 2001/11/13 07:11:16 lukem 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->bytesPerStripeUnit = layoutPtr->sectorsPerStripeUnit << raidPtr->logBytesPerSector; 84 layoutPtr->numDataCol = raidPtr->numCol - 1; 85 layoutPtr->dataSectorsPerStripe = layoutPtr->numDataCol * layoutPtr->sectorsPerStripeUnit; 86 layoutPtr->numParityCol = 1; 87 raidPtr->totalSectors = layoutPtr->stripeUnitsPerDisk * layoutPtr->numDataCol * layoutPtr->sectorsPerStripeUnit; 88 89 return (0); 90 } 91 92 int 93 rf_GetDefaultNumFloatingReconBuffersRAID4(RF_Raid_t * raidPtr) 94 { 95 return (20); 96 } 97 98 RF_HeadSepLimit_t 99 rf_GetDefaultHeadSepLimitRAID4(RF_Raid_t * raidPtr) 100 { 101 return (20); 102 } 103 104 void 105 rf_MapSectorRAID4( 106 RF_Raid_t * raidPtr, 107 RF_RaidAddr_t raidSector, 108 RF_RowCol_t * row, 109 RF_RowCol_t * col, 110 RF_SectorNum_t * diskSector, 111 int remap) 112 { 113 RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit; 114 *row = 0; 115 *col = SUID % raidPtr->Layout.numDataCol; 116 *diskSector = (SUID / (raidPtr->Layout.numDataCol)) * raidPtr->Layout.sectorsPerStripeUnit + 117 (raidSector % raidPtr->Layout.sectorsPerStripeUnit); 118 } 119 120 void 121 rf_MapParityRAID4( 122 RF_Raid_t * raidPtr, 123 RF_RaidAddr_t raidSector, 124 RF_RowCol_t * row, 125 RF_RowCol_t * col, 126 RF_SectorNum_t * diskSector, 127 int remap) 128 { 129 RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit; 130 131 *row = 0; 132 *col = raidPtr->Layout.numDataCol; 133 *diskSector = (SUID / (raidPtr->Layout.numDataCol)) * raidPtr->Layout.sectorsPerStripeUnit + 134 (raidSector % raidPtr->Layout.sectorsPerStripeUnit); 135 } 136 137 void 138 rf_IdentifyStripeRAID4( 139 RF_Raid_t * raidPtr, 140 RF_RaidAddr_t addr, 141 RF_RowCol_t ** diskids, 142 RF_RowCol_t * outRow) 143 { 144 RF_Raid4ConfigInfo_t *info = raidPtr->Layout.layoutSpecificInfo; 145 146 *outRow = 0; 147 *diskids = info->stripeIdentifier; 148 } 149 150 void 151 rf_MapSIDToPSIDRAID4( 152 RF_RaidLayout_t * layoutPtr, 153 RF_StripeNum_t stripeID, 154 RF_StripeNum_t * psID, 155 RF_ReconUnitNum_t * which_ru) 156 { 157 *which_ru = 0; 158 *psID = stripeID; 159 } 160