Home | History | Annotate | Line # | Download | only in raidframe
rf_raid4.c revision 1.4.6.1 
      1 /*	$NetBSD: rf_raid4.c,v 1.4.6.1 2001/11/14 19:15:52 nathanw 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 (at) 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.4.6.1 2001/11/14 19:15:52 nathanw 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