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