#include?
#include
#include
#include
#include
using?namespace?std;
#define?MAX_BLOCK?16*1024;//block的總數目
int?systemUsed?=1642;
struct?USER_INF{
char?user_id[22];
char?pass_word[20];
};
struct?BOOT_BLOCK{
	USER_INF?user_inf?[3];
	int?user_sum;
	int?current_user;
};
struct?SUPER_BLOCK{
	int?free_inode;
	int?free_data_block;
	int?total_data_block;
	int?first_data_block;
	int?first_inode_block;
	int?last_inode_block;
	int?inode_bitmap_block;
	int?data_bitmap_block;
	int?sizeof_block;
	char?cwdir[1024];
	char?usrdir[1024];
};
struct?I_NODE{
????int?uid;
	int?lock;//0?can?be?delete1can;‘t?delete
	int?read_only_flag;//0?can?be?for?read?and?wirte?1?read?only.
	int?type;//0?is?directory?1?is?data;
	time_t?create_time;
	time_t?modification_time;
	time_t?access_time;
	int?current_size;
	int?max_size;
	int?direct_addr[10];
	int?indirect_addr[2];
	int?shareDir;
	int?shareOffset;
};//100bytes
struct?DATA_BIT_MAP{
bool?data_bit_map[16*1024-1642];
};
struct?INODE_BIT_MAP{
	bool?inode_bit_map[16*1024-1642];
};
struct?INDIRECT_ADDR_BLOCK{
long?addr[256];
};//1KB
struct?DATA_BLOCK{
?char?content[1024];
};//1KB
//3是databit_map?2是inode_bitmap
struct?DIRECTORY{
long?inode_number;
char?name[16];
};
struct?DIRECTORY_BLOCK
{?
	char?name[16];
	DIRECTORY?directory[50];
};
struct?DISK{
BOOT_BLOCK?*boot_block;
SUPER_BLOCK?*super_block;
INODE_BIT_MAP?*i_node_bit_map;
DATA_BIT_MAP?*data_bit_map;
I_NODE?*i_node;

//three?types?of?the?data?blocks
INDIRECT_ADDR_BLOCK?*in_addr;
DATA_BLOCK?*data;
DIRECTORY_BLOCK?*Dire_Block;
}?*disk;//具體的block類型按需求賦值；

/*############################################*/
//help?function!
int?findFile_INode（long?p?char?name[]）//return?file‘s?inode
{
	int?pointer?=?-1;
	time_t?ti;
	for（int?i=0;i<50;i++）
	{
		if（strcmp（disk[p].Dire_Block->directory[i].namename）?==?0）
		{
			pointer?=?disk[p].Dire_Block->directory[i].inode_number;
			time（&ti）;
			disk[pointer].i_node->access_time?=?ti;
			return?pointer;
		}
	}
	return?pointer;
}
int?findFreeINode（）
{
	for（int?i=?0;itotal_data_block;i++）
		if（disk[2].i_node_bit_map->inode_bit_map[i]==false）
			return?i+disk[1].super_block->first_inode_block;
}
int?findFreeDataBlock（）
{
	for（int?i=?0;itotal_data_block;i++）
		if（disk[3].data_bit_map->data_bit_map[i]==false）
			return?i+systemUsed;
}
DIRECTORY_BLOCK*??newDirectory（）
{
DIRECTORY_BLOCK*?temp?=?new?DIRECTORY_BLOCK?;
for（int?i=0;i<50;i++）
		memset（temp->directory[i].name016）;
return?temp;
}
?INDIRECT_ADDR_BLOCK*?newINDIR_Addr（）
?{
??INDIRECT_ADDR_BLOCK*temp?=?new?INDIRECT_ADDR_BLOCK;
??for（int?i=0;i<256;i++）
	??temp->addr[i]=0;
??return?temp;
?}
void?assign_INode（int?I）
{
	time_t?t;
	time（&t）;
	disk[I].i_node->create_time?=disk[I].i_node->access_time=?disk[I].i_node->modification_time=t;
	disk[I].i_node->uid?=disk[0].boot_block->current_user;