/*?alloc.cpp
虛擬磁盤空間分配與釋放相關函數的實現?*/

#include?“simdisk.h“


//在虛擬磁盤中分配i-節點，返回分配到的結點號
int?alloc_inode（）
{
	int?nIndex?nInodeIndex?=?-1;
	int?nTemp?i?j;
	//檢查是否有足夠的空間用于分配
	for（i?=?0;?i?	{
		for（j?=?0;?j?		{
			nTemp?=?（int）bgBlockGroups[i].gdInfos.nInodeBmp?+?j;
			if（bsInodeBmp[nTemp]?==?NOT_USED）
			{
				nIndex?=?i;
				nInodeIndex?=?nTemp;
				break;
			}
		}
		if（nInodeIndex?!=?-1）
			break;
	}
	//分配成功，則修改相應的信息
	if（nInodeIndex?!=?-1）
	{
		for（i?=?0;?i?			bgBlockGroups[i].sbBlocks.nFreeInodes?-=?1;
		bgBlockGroups[nIndex].gdInfos.nFreeInodesNum?-=?1;
		bsInodeBmp[nInodeIndex]?=?USED;
	}
	return?nInodeIndex;
}

//在虛擬磁盤中釋放i-結點
void?free_inode（unsigned?int?nInode）
{
	int?i;
	//清除相應的信息
	for（i?=?0;?i?		bgBlockGroups[i].sbBlocks.nFreeInodes?+=?1;
	bgBlockGroups[nInode?/?BLOCKS_EACH].gdInfos.nFreeInodesNum?+=?1;
	bsInodeBmp[nInode]?=?NOT_USED;
}

//在虛擬磁盤中數據塊位圖?nIndex?處分配數據塊空間，返回分配得到的空間的首地址
long?alloc_block（unsigned?int?nLen?unsigned?int?&nIndex）
{
	long?lAddr?=?-1;
	//磁盤空間不足
	if（bgBlockGroups[0].sbBlocks.nFreeBlocks?
	int?ij;
	int?nCount?=?0;	//連續空閑盤塊數
	int?nAvailIndex?=?0;		//可用數據塊位置索引
	int?nBlockGroupIndex?=?0;		//首個數據塊組的位置索引
	bool?bBlockGroup[BLOCK_GROUPS_NUM];		//數據組的組信息需要修改
	int?nBlockGroupNum[BLOCK_GROUPS_NUM];	//用了多少塊

	for（i?=?0;?i?	{
		bBlockGroup[i]?=?false;
		nBlockGroupNum[i]?=?0;
	}
	for（i?=?0;?i?	{
		if（nCount?==?0）
			if（（int）bgBlockGroups[i].gdInfos.nFreeBlocksNum?		for（j?=?0?;?j?		{
			if（bsBlockBmp[（bgBlockGroups[i].gdInfos.nBlockBmp?+?j）]?==?NOT_USED）
			{
				nCount++;
				bBlockGroup[i]?=?true;
				nBlockGroupNum[i]++;
				if（nCount?==?1）
				{
					lAddr?=?bgBlockGroups[i].gdInfos.lBlockAddr?+?j?*?BLOCK_SIZE;
					nAvailIndex?=?i?*?BLOCKS_EACH?+?j;
					nIndex?=?nAvailIndex;
					nBlockGroupIndex=i;
				}
			}
			else	//沒有連續的
			{
				//還原，重新開始
				nCount?=?0;
				if（j?==?0?&&?（i?-?1）?>=?0?&&?bBlockGroup[i?-?1]）
				{
					bBlockGroup[i?-?1]?=?false;
					nBlockGroupNum[i?-?1]?=?0;
				}
				bBlockGroup[i]?=?false;
				nBlockGroupNum[i]?=?0;
			}
			if（nCount?==?nLen）?break;
		}
		if（nCount?==?nLen）?break;
	}
	if（nCount?!=?nLen）
	{
		lAddr?=?-1;
		return?lAddr;
	}
	//分配成功，則修改相應的信息
	for（i?=?0;?i?		bgBlockGroups[i].sbBlocks.nFreeBlocks?-=?nLen;
	j?=?nAvailIndex?+?nLen;
	for（i?=?nAvailIndex;i?		bsBlockBmp[i]?=?USED;
	for（i?=?nBlockGroupIndex;i?		if（bBlockGroup[i]）?bgBlockGroups[i].gdInfos.nFreeBlocksNum?-=?nBlockGroupNum[i];
	return?lAddr;
}

//在虛擬磁盤中數據塊位圖?nIndex?處釋放數據塊
void?free_block（unsigned?int?nLen?unsigned?int?nIndex）
{
	unsigned?int?i;
	unsigned?int?nBlockEnd?=?nIndex?+?nLen;	//計算結尾地址
	unsigned?int?nBlockGroup[BLOCK_GROUPS_NUM];	//