#include
#include
#include
#include
#define?memorysize?500					//內存大小500
#define?singleblocksize?2.0?????????????????????????????//塊大小2k
#define?finenamelength?10???????????????????????????????//文件名長度10
#define?suffix?“.txt“???????????????????????????????????//文件名后綴
#define?true?1??????????????????????????????????????????//真值
#define?false?0?????????????????????????????????????????//假值
int?bittable[memorysize];???????????????????????????????//位表?0代表空閑?1代表已占用
typedef?struct?Fat?{????????????????????????????????????//文件分配表結構
	char?filename[finenamelength];??????????????????//文件名
	int?IndexBlock;?????????????????????????????????//索引塊位置
	struct?Fat?*next;???????????????????????????????//指針
}?*FileAllocationTable?FAT;
typedef?struct?{
	int?*partition;?????????????????????????????????//文件分區
	int?blocksize;??????????????????????????????????//文件分區大小
}?IndexBlock;
IndexBlock?indexblocktable[memorysize];?????????????????//索引塊表
FileAllocationTable?FAThead?=?NULL?FATcurrent?=?NULL;
void?putfile（char?filename[]?double?filesize）??????????//放置文件
{
	int?i?j?k;
	FAT?*temp?=?（FAT*）malloc（sizeof（FAT））;
	if?（FAThead?==?NULL）???????????????????????????//首次存儲文件
	{
		strcpy（temp->filename?filename）;?????//存儲文件名
		i?=?rand（）?%?memorysize;??????????????//隨機選取索引塊的位置
		while?（bittable[i]）???????????????????//判斷索引塊是否已被占用
		{
			i?=?rand（）?%?memorysize;
		}
		bittable[i]?=?true;???????????????????//位表設為已占用
		temp->IndexBlock?=?i;?????????????????//記錄索引塊的位置
		temp->next?=?NULL;
		FAThead?=?FATcurrent?=?temp;
	}
	else
	{
		strcpy（temp->filename?filename）;?????//存儲文件名
		i?=?rand（）?%?memorysize;??????????????//隨機選取索引塊位置
		while?（bittable[i]）???????????????????//判斷索引塊位置是否已被占用
		{
			i?=?rand（）?%?memorysize;
		}
		bittable[i]?=?true;??????????????????//位表設為已占用
		temp->IndexBlock?=?i;????????????????//記錄索引塊的位置
		temp->next?=?NULL;
		FATcurrent->next?=?temp;
		FATcurrent?=?temp;
	}
	int?blocknum?=?（int）（filesize?/?singleblocksize）;???//計算文件分區數目
	if?（filesize?-?blocknum*singleblocksize>1e-7）???????//判斷文件大小與塊的大小是否整除
		++blocknum;
	indexblocktable[i].partition?=?（int?*）malloc（sizeof（int）*blocknum）;//創建文件分區記錄表
	for?（j?=?0;?j	{
		k?=?rand（）?%?memorysize;????????????????????//隨機選取記錄文件分區位置
		while?（bittable[k]）?????????????????????????//判斷位表是否已被占用
		{
			k?=?rand（）?%?memorysize;
		}
		bittable[k]?=?true;?????????????????????????//位表設為已占用
		indexblocktable[i].partition[j]?=?k;????????//記錄文件分區
	}
	indexblocktable[i].blocksize?=?blocknum;????????????//記錄分區數目
}
void?deletefile（char?filename[]）??????????????????????????????//按文件名刪除文件
{
	FileAllocationTable?temp?=?FAThead?current;
	if?（strcmp（temp->filename?filename）?==?0）????????????//匹配文件分配表第一個文件名
	{
		current?=?FAThead;????????????????????????????//記錄查找到的文件分配表
		FAThead?=?FAThead->next;
	}
	else
	{
		while?（temp->next）????????????????????????????//匹配第一個文件名
		{
			if?（strcmp（temp->next->filename?filename）?==?0）
				break;
			temp?=?temp->next;
		}
		if?（temp->next?==?NULL）?????????