2006-11-16 04:32:37 +03:00
|
|
|
/* $NetBSD: rf_raid4.c,v 1.12 2006/11/16 01:33:23 christos Exp $ */
|
1998-11-13 07:20:26 +03:00
|
|
|
/*
|
|
|
|
* Copyright (c) 1995 Carnegie-Mellon University.
|
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* Author: Rachad Youssef
|
|
|
|
*
|
|
|
|
* Permission to use, copy, modify and distribute this software and
|
|
|
|
* its documentation is hereby granted, provided that both the copyright
|
|
|
|
* notice and this permission notice appear in all copies of the
|
|
|
|
* software, derivative works or modified versions, and any portions
|
|
|
|
* thereof, and that both notices appear in supporting documentation.
|
|
|
|
*
|
|
|
|
* CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
|
|
|
|
* CONDITION. CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND
|
|
|
|
* FOR ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
|
|
|
|
*
|
|
|
|
* Carnegie Mellon requests users of this software to return to
|
|
|
|
*
|
|
|
|
* Software Distribution Coordinator or Software.Distribution@CS.CMU.EDU
|
|
|
|
* School of Computer Science
|
|
|
|
* Carnegie Mellon University
|
|
|
|
* Pittsburgh PA 15213-3890
|
|
|
|
*
|
|
|
|
* any improvements or extensions that they make and grant Carnegie the
|
|
|
|
* rights to redistribute these changes.
|
|
|
|
*/
|
|
|
|
|
|
|
|
/***************************************
|
|
|
|
*
|
|
|
|
* rf_raid4.c -- implements RAID Level 4
|
|
|
|
*
|
|
|
|
***************************************/
|
|
|
|
|
2001-11-13 10:11:12 +03:00
|
|
|
#include <sys/cdefs.h>
|
2006-11-16 04:32:37 +03:00
|
|
|
__KERNEL_RCSID(0, "$NetBSD: rf_raid4.c,v 1.12 2006/11/16 01:33:23 christos Exp $");
|
2001-11-13 10:11:12 +03:00
|
|
|
|
1998-11-13 07:20:26 +03:00
|
|
|
#include "rf_raid.h"
|
|
|
|
#include "rf_dag.h"
|
|
|
|
#include "rf_dagutils.h"
|
|
|
|
#include "rf_dagfuncs.h"
|
|
|
|
#include "rf_dagffrd.h"
|
|
|
|
#include "rf_dagffwr.h"
|
|
|
|
#include "rf_dagdegrd.h"
|
|
|
|
#include "rf_dagdegwr.h"
|
|
|
|
#include "rf_raid4.h"
|
|
|
|
#include "rf_general.h"
|
|
|
|
|
|
|
|
typedef struct RF_Raid4ConfigInfo_s {
|
1999-02-05 03:06:06 +03:00
|
|
|
RF_RowCol_t *stripeIdentifier; /* filled in at config time & used by
|
|
|
|
* IdentifyStripe */
|
|
|
|
} RF_Raid4ConfigInfo_t;
|
1998-11-13 07:20:26 +03:00
|
|
|
|
|
|
|
|
|
|
|
|
2005-02-27 03:26:58 +03:00
|
|
|
int
|
2006-11-16 04:32:37 +03:00
|
|
|
rf_ConfigureRAID4(RF_ShutdownList_t **listp, RF_Raid_t *raidPtr,
|
|
|
|
RF_Config_t *cfgPtr)
|
1998-11-13 07:20:26 +03:00
|
|
|
{
|
1999-02-05 03:06:06 +03:00
|
|
|
RF_RaidLayout_t *layoutPtr = &raidPtr->Layout;
|
|
|
|
RF_Raid4ConfigInfo_t *info;
|
|
|
|
int i;
|
|
|
|
|
|
|
|
/* create a RAID level 4 configuration structure ... */
|
|
|
|
RF_MallocAndAdd(info, sizeof(RF_Raid4ConfigInfo_t), (RF_Raid4ConfigInfo_t *), raidPtr->cleanupList);
|
|
|
|
if (info == NULL)
|
|
|
|
return (ENOMEM);
|
|
|
|
layoutPtr->layoutSpecificInfo = (void *) info;
|
|
|
|
|
|
|
|
/* ... and fill it in. */
|
|
|
|
RF_MallocAndAdd(info->stripeIdentifier, raidPtr->numCol * sizeof(RF_RowCol_t), (RF_RowCol_t *), raidPtr->cleanupList);
|
|
|
|
if (info->stripeIdentifier == NULL)
|
|
|
|
return (ENOMEM);
|
|
|
|
for (i = 0; i < raidPtr->numCol; i++)
|
|
|
|
info->stripeIdentifier[i] = i;
|
|
|
|
|
|
|
|
/* fill in the remaining layout parameters */
|
|
|
|
layoutPtr->numStripe = layoutPtr->stripeUnitsPerDisk;
|
|
|
|
layoutPtr->numDataCol = raidPtr->numCol - 1;
|
|
|
|
layoutPtr->dataSectorsPerStripe = layoutPtr->numDataCol * layoutPtr->sectorsPerStripeUnit;
|
|
|
|
layoutPtr->numParityCol = 1;
|
|
|
|
raidPtr->totalSectors = layoutPtr->stripeUnitsPerDisk * layoutPtr->numDataCol * layoutPtr->sectorsPerStripeUnit;
|
|
|
|
|
|
|
|
return (0);
|
1998-11-13 07:20:26 +03:00
|
|
|
}
|
|
|
|
|
2005-02-27 03:26:58 +03:00
|
|
|
int
|
2006-11-16 04:32:37 +03:00
|
|
|
rf_GetDefaultNumFloatingReconBuffersRAID4(RF_Raid_t *raidPtr)
|
1998-11-13 07:20:26 +03:00
|
|
|
{
|
1999-02-05 03:06:06 +03:00
|
|
|
return (20);
|
1998-11-13 07:20:26 +03:00
|
|
|
}
|
|
|
|
|
2005-02-27 03:26:58 +03:00
|
|
|
RF_HeadSepLimit_t
|
2006-11-16 04:32:37 +03:00
|
|
|
rf_GetDefaultHeadSepLimitRAID4(RF_Raid_t *raidPtr)
|
1998-11-13 07:20:26 +03:00
|
|
|
{
|
1999-02-05 03:06:06 +03:00
|
|
|
return (20);
|
1998-11-13 07:20:26 +03:00
|
|
|
}
|
|
|
|
|
2005-02-27 03:26:58 +03:00
|
|
|
void
|
2003-12-31 00:59:03 +03:00
|
|
|
rf_MapSectorRAID4(RF_Raid_t *raidPtr, RF_RaidAddr_t raidSector,
|
2006-10-12 05:30:41 +04:00
|
|
|
RF_RowCol_t *col, RF_SectorNum_t *diskSector,
|
2006-11-16 04:32:37 +03:00
|
|
|
int remap)
|
1998-11-13 07:20:26 +03:00
|
|
|
{
|
1999-02-05 03:06:06 +03:00
|
|
|
RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit;
|
|
|
|
*col = SUID % raidPtr->Layout.numDataCol;
|
|
|
|
*diskSector = (SUID / (raidPtr->Layout.numDataCol)) * raidPtr->Layout.sectorsPerStripeUnit +
|
|
|
|
(raidSector % raidPtr->Layout.sectorsPerStripeUnit);
|
1998-11-13 07:20:26 +03:00
|
|
|
}
|
|
|
|
|
2005-02-27 03:26:58 +03:00
|
|
|
void
|
2003-12-31 00:59:03 +03:00
|
|
|
rf_MapParityRAID4(RF_Raid_t *raidPtr, RF_RaidAddr_t raidSector,
|
2006-10-12 05:30:41 +04:00
|
|
|
RF_RowCol_t *col, RF_SectorNum_t *diskSector,
|
2006-11-16 04:32:37 +03:00
|
|
|
int remap)
|
1998-11-13 07:20:26 +03:00
|
|
|
{
|
1999-02-05 03:06:06 +03:00
|
|
|
RF_StripeNum_t SUID = raidSector / raidPtr->Layout.sectorsPerStripeUnit;
|
|
|
|
|
|
|
|
*col = raidPtr->Layout.numDataCol;
|
|
|
|
*diskSector = (SUID / (raidPtr->Layout.numDataCol)) * raidPtr->Layout.sectorsPerStripeUnit +
|
|
|
|
(raidSector % raidPtr->Layout.sectorsPerStripeUnit);
|
1998-11-13 07:20:26 +03:00
|
|
|
}
|
|
|
|
|
2005-02-27 03:26:58 +03:00
|
|
|
void
|
2006-11-16 04:32:37 +03:00
|
|
|
rf_IdentifyStripeRAID4(RF_Raid_t *raidPtr, RF_RaidAddr_t addr,
|
2003-12-31 00:59:03 +03:00
|
|
|
RF_RowCol_t **diskids)
|
1998-11-13 07:20:26 +03:00
|
|
|
{
|
1999-02-05 03:06:06 +03:00
|
|
|
RF_Raid4ConfigInfo_t *info = raidPtr->Layout.layoutSpecificInfo;
|
|
|
|
|
|
|
|
*diskids = info->stripeIdentifier;
|
1998-11-13 07:20:26 +03:00
|
|
|
}
|
|
|
|
|
2005-02-27 03:26:58 +03:00
|
|
|
void
|
2006-11-16 04:32:37 +03:00
|
|
|
rf_MapSIDToPSIDRAID4(RF_RaidLayout_t *layoutPtr,
|
2006-10-12 05:30:41 +04:00
|
|
|
RF_StripeNum_t stripeID,
|
2003-12-31 00:59:03 +03:00
|
|
|
RF_StripeNum_t *psID, RF_ReconUnitNum_t *which_ru)
|
1998-11-13 07:20:26 +03:00
|
|
|
{
|
1999-02-05 03:06:06 +03:00
|
|
|
*which_ru = 0;
|
|
|
|
*psID = stripeID;
|
1998-11-13 07:20:26 +03:00
|
|
|
}
|