Home | History | Annotate | Line # | Download | only in raidframe
rf_raid4.c revision 1.4
      1  1.4  oster /*	$NetBSD: rf_raid4.c,v 1.4 2000/01/07 03:41:02 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: Rachad Youssef
      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_raid4.c -- implements RAID Level 4
     32  1.1  oster  *
     33  1.1  oster  ***************************************/
     34  1.1  oster 
     35  1.1  oster #include "rf_raid.h"
     36  1.1  oster #include "rf_dag.h"
     37  1.1  oster #include "rf_dagutils.h"
     38  1.1  oster #include "rf_dagfuncs.h"
     39  1.1  oster #include "rf_dagffrd.h"
     40  1.1  oster #include "rf_dagffwr.h"
     41  1.1  oster #include "rf_dagdegrd.h"
     42  1.1  oster #include "rf_dagdegwr.h"
     43  1.1  oster #include "rf_raid4.h"
     44  1.1  oster #include "rf_general.h"
     45  1.1  oster 
     46  1.1  oster typedef struct RF_Raid4ConfigInfo_s {
     47  1.3  oster 	RF_RowCol_t *stripeIdentifier;	/* filled in at config time & used by
     48  1.3  oster 					 * IdentifyStripe */
     49  1.3  oster }       RF_Raid4ConfigInfo_t;
     50  1.1  oster 
     51  1.1  oster 
     52  1.1  oster 
     53  1.3  oster int
     54  1.3  oster rf_ConfigureRAID4(
     55  1.3  oster     RF_ShutdownList_t ** listp,
     56  1.3  oster     RF_Raid_t * raidPtr,
     57  1.3  oster     RF_Config_t * cfgPtr)
     58  1.1  oster {
     59  1.3  oster 	RF_RaidLayout_t *layoutPtr = &raidPtr->Layout;
     60  1.3  oster 	RF_Raid4ConfigInfo_t *info;
     61  1.3  oster 	int     i;
     62  1.1  oster 
     63  1.3  oster 	/* create a RAID level 4 configuration structure ... */
     64  1.3  oster 	RF_MallocAndAdd(info, sizeof(RF_Raid4ConfigInfo_t), (RF_Raid4ConfigInfo_t *), raidPtr->cleanupList);
     65  1.3  oster 	if (info == NULL)
     66  1.3  oster 		return (ENOMEM);
     67  1.3  oster 	layoutPtr->layoutSpecificInfo = (void *) info;
     68  1.1  oster 
     69  1.3  oster 	/* ... and fill it in. */
     70  1.3  oster 	RF_MallocAndAdd(info->stripeIdentifier, raidPtr->numCol * sizeof(RF_RowCol_t), (RF_RowCol_t *), raidPtr->cleanupList);
     71  1.3  oster 	if (info->stripeIdentifier == NULL)
     72  1.3  oster 		return (ENOMEM);
     73  1.3  oster 	for (i = 0; i < raidPtr->numCol; i++)
     74  1.3  oster 		info->stripeIdentifier[i] = i;
     75  1.1  oster 
     76  1.3  oster 	RF_ASSERT(raidPtr->numRow == 1);
     77  1.1  oster 
     78  1.3  oster 	/* fill in the remaining layout parameters */
     79  1.3  oster 	layoutPtr->numStripe = layoutPtr->stripeUnitsPerDisk;
     80  1.3  oster 	layoutPtr->bytesPerStripeUnit = layoutPtr->sectorsPerStripeUnit << raidPtr->logBytesPerSector;
     81  1.3  oster 	layoutPtr->numDataCol = raidPtr->numCol - 1;
     82  1.3  oster 	layoutPtr->dataSectorsPerStripe = layoutPtr->numDataCol * layoutPtr->sectorsPerStripeUnit;
     83  1.3  oster 	layoutPtr->numParityCol = 1;
     84  1.3  oster 	raidPtr->totalSectors = layoutPtr->stripeUnitsPerDisk * layoutPtr->numDataCol * layoutPtr->sectorsPerStripeUnit;
     85  1.1  oster 
     86  1.3  oster 	return (0);
     87  1.1  oster }
     88  1.1  oster 
     89  1.3  oster int
     90  1.3  oster rf_GetDefaultNumFloatingReconBuffersRAID4(RF_Raid_t * raidPtr)
     91  1.1  oster {
     92  1.3  oster 	return (20);
     93  1.1  oster }
     94  1.1  oster 
     95  1.3  oster RF_HeadSepLimit_t
     96  1.3  oster rf_GetDefaultHeadSepLimitRAID4(RF_Raid_t * raidPtr)
     97  1.1  oster {
     98  1.3  oster 	return (20);
     99  1.1  oster }
    100  1.1  oster 
    101  1.3  oster void
    102  1.3  oster rf_MapSectorRAID4(
    103  1.3  oster     RF_Raid_t * raidPtr,
    104  1.3  oster     RF_RaidAddr_t raidSector,
    105  1.3  oster     RF_RowCol_t * row,
    106  1.3  oster     RF_RowCol_t * col,
    107  1.3  oster     RF_SectorNum_t * diskSector,
    108  1.3  oster     int remap)
    109  1.1  oster {
    110  1.3  oster 	RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit;
    111  1.3  oster 	*row = 0;
    112  1.3  oster 	*col = SUID % raidPtr->Layout.numDataCol;
    113  1.3  oster 	*diskSector = (SUID / (raidPtr->Layout.numDataCol)) * raidPtr->Layout.sectorsPerStripeUnit +
    114  1.3  oster 	    (raidSector % raidPtr->Layout.sectorsPerStripeUnit);
    115  1.1  oster }
    116  1.1  oster 
    117  1.3  oster void
    118  1.3  oster rf_MapParityRAID4(
    119  1.3  oster     RF_Raid_t * raidPtr,
    120  1.3  oster     RF_RaidAddr_t raidSector,
    121  1.3  oster     RF_RowCol_t * row,
    122  1.3  oster     RF_RowCol_t * col,
    123  1.3  oster     RF_SectorNum_t * diskSector,
    124  1.3  oster     int remap)
    125  1.1  oster {
    126  1.3  oster 	RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit;
    127  1.3  oster 
    128  1.3  oster 	*row = 0;
    129  1.3  oster 	*col = raidPtr->Layout.numDataCol;
    130  1.3  oster 	*diskSector = (SUID / (raidPtr->Layout.numDataCol)) * raidPtr->Layout.sectorsPerStripeUnit +
    131  1.3  oster 	    (raidSector % raidPtr->Layout.sectorsPerStripeUnit);
    132  1.1  oster }
    133  1.1  oster 
    134  1.3  oster void
    135  1.3  oster rf_IdentifyStripeRAID4(
    136  1.3  oster     RF_Raid_t * raidPtr,
    137  1.3  oster     RF_RaidAddr_t addr,
    138  1.3  oster     RF_RowCol_t ** diskids,
    139  1.3  oster     RF_RowCol_t * outRow)
    140  1.1  oster {
    141  1.3  oster 	RF_Raid4ConfigInfo_t *info = raidPtr->Layout.layoutSpecificInfo;
    142  1.3  oster 
    143  1.3  oster 	*outRow = 0;
    144  1.3  oster 	*diskids = info->stripeIdentifier;
    145  1.1  oster }
    146  1.1  oster 
    147  1.3  oster void
    148  1.3  oster rf_MapSIDToPSIDRAID4(
    149  1.3  oster     RF_RaidLayout_t * layoutPtr,
    150  1.3  oster     RF_StripeNum_t stripeID,
    151  1.3  oster     RF_StripeNum_t * psID,
    152  1.3  oster     RF_ReconUnitNum_t * which_ru)
    153  1.1  oster {
    154  1.3  oster 	*which_ru = 0;
    155  1.3  oster 	*psID = stripeID;
    156  1.1  oster }
    157