Context Navigation

fat32.c @ 816

Last change on this file since 816 was 808, checked in by alain, 9 years ago
Introduce the O_WRONLY and O_RDWR flags for the giet_fat_open system call.
Property svn:executable set to ``*
File size: 150.2 KB

Rev	Line
[787]	1	//////////////////////////////////////////////////////////////////////////////////
[587]	2	// Date : 01/06/2015
	3	// Authors : Alain Greiner
[258]	4	// Copyright (c) UPMC-LIP6
	5	//////////////////////////////////////////////////////////////////////////////////
[569]	6	// The fat32.h and fat32.c files define a library of access functions
[587]	7	// to a FAT32 disk on a block device. It is intended to be used by both
	8	// the boot code and the kernel code.
[258]	9	//////////////////////////////////////////////////////////////////////////////////
	10	// Implementation notes:
	11	// 1. the "lba" (Logical Block Address) is the physical sector index on
	12	// the block device. The physical sector size is supposed to be 512 bytes.
	13	// 2. the "cluster" variable is actually a cluster index. A cluster contains
[587]	14	// 8 sectors (4K bytes) and the cluster index is a 32 bits word.
	15	// 3. Each file or directory referenced by the software is represented
	16	// by an "inode". The set of "inodes" is organised as a tree, that is
	17	// a sub-tree of the complete file system existing on the block device.
	18	// 4. A given file can be referenced by several software tasks, and each task
	19	// will use a private handler, called a "file descriptor", allocated by the OS
	20	// when the task open the file, that is organised as an indexed array.
	21	// 5. This FAT32 library implements (N+1) caches : one private "File_ Cache"
	22	// for each referenced file or directory, and a specific "Fat_Cache" for
	23	// the FAT itself. Each cache contain a variable number of clusters that are
	24	// dynamically allocated when they are accessed, and organised as a 64-Tree.
[258]	25	//////////////////////////////////////////////////////////////////////////////////
[587]	26	// General Debug Policy:
	27	// The global variable GIET_DEBUG_FAT is defined in the giet_config.h file.
	28	// The debug is activated if (proctime > GIET_DEBUG_FAT) && (GIET_DEBUG_FAT != 0)
	29	// The GIET_DEBUG_FAT bit 0 defines the level of debug:
	30	// if (GIET_DEBUG_FAT & 0x1) => detailed debug
	31	// else => external functions only
	32	//////////////////////////////////////////////////////////////////////////////////
[258]	33
	34	#include <giet_config.h>
[530]	35	#include <hard_config.h>
[258]	36	#include <fat32.h>
[530]	37	#include <utils.h>
	38	#include <vmem.h>
[587]	39	#include <kernel_malloc.h>
[709]	40	#include <ctx_handler.h>
[530]	41	#include <bdv_driver.h>
	42	#include <hba_driver.h>
	43	#include <sdc_driver.h>
	44	#include <rdk_driver.h>
	45	#include <mmc_driver.h>
[458]	46	#include <tty0.h>
[750]	47	#include <stdio.h>
[258]	48
	49	//////////////////////////////////////////////////////////////////////////////////
[587]	50	// Global variables
[258]	51	//////////////////////////////////////////////////////////////////////////////////
	52
[587]	53	// Fat-Descriptor
	54	__attribute__((section(".kdata")))
[761]	55	fat_desc_t _fat __attribute__((aligned(64)));
[258]	56
[587]	57	// buffer used by boot code as a simple cache when scanning FAT
	58	__attribute__((section(".kdata")))
	59	unsigned char _fat_buffer_fat[4096] __attribute__((aligned(64)));
[530]	60
[587]	61	// buffer used by boot code as a simple cache when scanning a directory in DATA region
	62	__attribute__((section(".kdata")))
	63	unsigned char _fat_buffer_data[4096] __attribute__((aligned(64)));
[530]	64
[587]	65	// lba of cluster in fat_buffer_fat
	66	__attribute__((section(".kdata")))
	67	unsigned int _fat_buffer_fat_lba;
	68
	69	// lba of cluster in fat_buffer_data
	70	__attribute__((section(".kdata")))
	71	unsigned int _fat_buffer_data_lba;
	72
	73	//////////////////////////////////////////////////////////////////////////////////
	74	//////////////////////////////////////////////////////////////////////////////////
	75	// Static functions declaration
	76	//////////////////////////////////////////////////////////////////////////////////
	77	//////////////////////////////////////////////////////////////////////////////////
	78
	79
	80	#if GIET_DEBUG_FAT
[530]	81
[587]	82	static void _display_fat_descriptor();
[530]	83
[773]	84	static void _display_clusters_list();
[530]	85
[773]	86	#endif
[530]	87
[587]	88	static void _get_name_from_long( unsigned char* buffer,
	89	char* name );
	90
	91	static void _get_name_from_short( unsigned char* buffer,
	92	char* name );
	93
	94	static inline unsigned int _get_levels_from_size( unsigned int size );
	95
	96	static unsigned int _get_name_from_path( char* pathname,
	97	char* name,
	98	unsigned int* nb_read );
	99
	100	static unsigned int _get_last_name( char* pathname,
	101	char* name );
	102
	103	static unsigned int _get_fat_entry( unsigned int cluster,
	104	unsigned int* value );
	105
	106	static unsigned int _set_fat_entry( unsigned int cluster,
	107	unsigned int value );
	108
	109	static void _add_inode_in_tree( fat_inode_t* child,
	110	fat_inode_t* parent );
	111
	112	static void _remove_inode_from_tree( fat_inode_t* inode );
	113
	114	static unsigned int _update_device_from_cache( unsigned int levels,
	115	fat_cache_node_t* root,
	116	char* string );
	117
[783]	118	static unsigned int _set_fs_info();
	119
[587]	120	static unsigned int _update_fs_info();
	121
	122	static unsigned int _read_entry( unsigned int offset,
	123	unsigned int size,
	124	unsigned char* buffer,
	125	unsigned int little_indian );
	126
	127	static unsigned int _cluster_to_lba( unsigned int cluster );
	128
	129	static unsigned int _get_nb_entries( fat_inode_t* inode,
	130	unsigned int* nb_entries );
	131
	132	static unsigned int _get_child_from_parent( fat_inode_t* parent,
	133	char* name,
	134	fat_inode_t** inode );
	135
	136	static unsigned int _get_inode_from_path( char* pathname,
	137	fat_inode_t** inode );
	138
[638]	139	static unsigned int _is_ancestor( fat_inode_t* a,
	140	fat_inode_t* b);
	141
[773]	142	static unsigned int _get_sfn_name( char* name,
	143	unsigned int* length,
	144	unsigned int* nb_lfn,
	145	char* sfn,
	146	unsigned char* checksum );
[587]	147
	148	static unsigned int _update_dir_entry( fat_inode_t* inode );
	149
[787]	150	static unsigned int _add_dir_entry( fat_inode_t* child );
[587]	151
	152	static unsigned int _remove_dir_entry( fat_inode_t* inode );
	153
[787]	154	static void _add_special_directories( fat_inode_t* child );
[587]	155
[783]	156	static unsigned int _one_cluster_allocate( fat_inode_t* inode,
	157	unsigned int* cluster );
[587]	158
[783]	159	static unsigned int _all_clusters_release( fat_inode_t* inode );
[587]	160
[651]	161	static void _release_cache_memory( fat_cache_node_t* root,
	162	unsigned int levels );
[587]	163
[639]	164	static fat_cache_node_t* _allocate_one_cache_node( fat_cache_node_t* first_child );
	165
[587]	166	static fat_inode_t* _allocate_one_inode( char* name,
	167	unsigned int is_dir,
	168	unsigned int cluster,
	169	unsigned int size,
	170	unsigned int count,
	171	unsigned int dentry,
	172	unsigned int cache_allocate );
	173
	174	static void _allocate_one_buffer( fat_inode_t* inode,
	175	unsigned int cluster_id,
	176	unsigned int cluster );
	177
[783]	178	static unsigned int _get_free_cluster( unsigned int* cluster );
[587]	179
	180	static unsigned int _remove_node_from_fs( fat_inode_t* inode );
	181
	182	static unsigned int _file_info_no_cache( char* pathname,
	183	unsigned int* file_cluster,
	184	unsigned int* file_size );
	185
	186	static unsigned int _next_cluster_no_cache( unsigned int cluster,
	187	unsigned int* next );
	188
	189	static inline int get_length( int offset , int length ) { return length; }
	190
	191	static inline int get_offset( int offset , int length ) { return offset; }
	192
	193
	194
	195	//////////////////////////////////////////////////////////////////////////////////
	196	//////////////////////////////////////////////////////////////////////////////////
	197	// Static functions definition
	198	//////////////////////////////////////////////////////////////////////////////////
	199	//////////////////////////////////////////////////////////////////////////////////
	200
[258]	201
[530]	202	#if GIET_DEBUG_FAT
[587]	203	/////////////////////////////////////
	204	static void _display_fat_descriptor()
[530]	205	{
[587]	206	_printf("\n############### FAT DESCRIPTOR ################################"
[674]	207	"\nFAT initialized %x"
[587]	208	"\nBlock Size (bytes) %x"
	209	"\nCluster Size (bytes) %x"
[530]	210	"\nFAT region first lba %x"
[587]	211	"\nFAT region size (blocks) %x"
	212	"\nDATA region first lba %x"
	213	"\nDATA region size (blocks) %x"
[530]	214	"\nNumber of free clusters %x"
[587]	215	"\nFirst free cluster index %x"
	216	"\nFat_cache_levels %d"
[530]	217	"\n#################################################################\n",
[674]	218	_fat.initialized,
[530]	219	_fat.sector_size,
[587]	220	_fat.cluster_size,
[530]	221	_fat.fat_lba,
[587]	222	_fat.fat_sectors,
[530]	223	_fat.data_lba,
[587]	224	_fat.data_sectors,
	225	_fat.free_clusters_number,
[783]	226	_fat.free_cluster_hint,
[587]	227	_fat.fat_cache_levels );
	228
	229	} // end _display_fat_descriptor()
[530]	230	#endif
	231
[587]	232
[773]	233	#if GIET_DEBUG_FAT
[587]	234	////////////////////////////////////////////////////////
	235	static void _display_clusters_list( fat_inode_t* inode )
[258]	236	{
[773]	237	unsigned int next = 0;
	238	unsigned int cluster_id = 0;
	239	unsigned int current = inode->cluster;
	240
	241	_printf("\n --- clusters for <%s> ---\n",
	242	inode->name );
	243
	244	while( current < END_OF_CHAIN_CLUSTER_MIN )
[587]	245	{
[773]	246	if ( (current < 2) \|\| (cluster_id >= 1024) )
	247	{
	248	_printf("\n[FAT ERROR] in _display_clusters_list()\n");
	249	_exit();
	250	}
	251
[587]	252	_get_fat_entry( current , &next );
	253	_printf(" > %X", current );
[773]	254	cluster_id++;
	255	if ( (cluster_id & 0x7) == 0 ) _printf("\n");
[587]	256	current = next;
	257	}
	258	_printf("\n");
	259	} // end _display_clusters_list()
	260	#endif
[258]	261
[587]	262
	263
	264	/////////////////////////////////////////////////////////////////////
	265	static inline unsigned int _get_levels_from_size( unsigned int size )
	266	{
	267	if ( size <= (1<<18) ) return 1; // 64 clusters == 256 Kbytes
	268	else if ( size <= (1<<24) ) return 2; // 64 * 64 clusters => 16 Mbytes
	269	else if ( size <= (1<<30) ) return 3; // 64 * 64 * 64 cluster => 1 Gbytes
	270	else return 4; // 64 * 64 * 64 * 64 clusters
[291]	271	}
	272
[587]	273
	274
	275	////////////////////////////////////////////////////////
	276	static unsigned int _read_entry( unsigned int offset,
	277	unsigned int size,
	278	unsigned char* buffer,
	279	unsigned int little_endian )
[258]	280	{
[587]	281	unsigned int n;
[258]	282	unsigned int res = 0;
	283
[587]	284	if ( little_endian)
[258]	285	{
[587]	286	for( n = size ; n > 0 ; n-- ) res = (res<<8) \| buffer[offset+n-1];
[258]	287	}
	288	else
	289	{
[587]	290	for( n = 0 ; n < size ; n++ ) res = (res<<8) \| buffer[offset+n];
[258]	291	}
	292	return res;
	293
[587]	294	} // end _read_entry
[258]	295
	296
	297
[587]	298	//////////////////////////////////////////////////////////////////
	299	static inline unsigned int _cluster_to_lba( unsigned int cluster )
[258]	300	{
[587]	301	if ( cluster < 2 )
	302	{
[664]	303	_printf("\n[FAT ERROR] _cluster_to_lba(): cluster smaller than 2\n");
[587]	304	_exit();
[530]	305	}
[258]	306
[587]	307	return ((cluster - 2) << 3) + _fat.data_lba;
[258]	308	}
	309
[587]	310
[258]	311	//////////////////////////////////////////////////////
[596]	312	static inline unsigned char _to_lower(unsigned char c)
	313	{
	314	if (c >= 'A' && c <= 'Z') return (c \| 0x20);
	315	else return c;
	316	}
	317
	318
	319	//////////////////////////////////////////////////////
[587]	320	static inline unsigned char _to_upper(unsigned char c)
[258]	321	{
	322	if (c >= 'a' && c <= 'z') return (c & ~(0x20));
	323	else return c;
	324	}
	325
	326
	327
[587]	328	///////////////////////////////////////////////////////////////////////////
	329	static unsigned int _get_name_from_path( char* pathname, // input
	330	char* name, // output
	331	unsigned int* nb_read ) // input & output
[291]	332	{
[587]	333	// skip leading "/" character
	334	if ( pathname[nb_read] == '/' ) nb_read = *nb_read + 1;
[291]	335
[587]	336	// initialises current indexes
	337	unsigned int i = *nb_read;
	338	unsigned int j = 0;
[291]	339
[587]	340	while ( (pathname[i] != '/') && (pathname[i] != 0) )
[291]	341	{
[587]	342	name[j++] = pathname[i++];
	343	if ( j > NAME_MAX_SIZE ) return 1;
[291]	344	}
[587]	345
	346	// set end of string
[291]	347	name[j] = 0;
	348
[587]	349	// skip trailing "/" character
[291]	350	if ( pathname[i] == '/' ) *nb_read += j+1;
	351	else *nb_read += j;
	352
[587]	353	return 0;
[291]	354	}
	355
[587]	356
	357
	358	////////////////////////////////////////////////////////////////////
	359	static unsigned int _get_last_name( char* pathname, // input
	360	char* name ) // output
	361	{
	362	unsigned int nb_read = 0;
	363	while ( pathname[nb_read] != 0 )
	364	{
	365	if ( _get_name_from_path( pathname, name, &nb_read ) ) return 1;
	366	}
	367
	368	return 0;
	369	} // end _get_last_name()
	370
	371
	372
[258]	373	////////////////////////////////////////////////////////////////////////////////
[587]	374	static void _get_name_from_short( unsigned char* buffer, // input: SFN dir_entry
	375	char* name ) // output: name
[258]	376	{
[596]	377	unsigned int i;
	378	unsigned int j = 0;
[258]	379
[596]	380	// get name
	381	for ( i = 0; i < 8 && buffer[i] != ' '; i++ )
[258]	382	{
[596]	383	name[j] = _to_lower( buffer[i] );
	384	j++;
[258]	385	}
[596]	386
	387	// get extension
	388	for ( i = 8; i < 8 + 3 && buffer[i] != ' '; i++ )
	389	{
	390	// we entered the loop so there is an extension. add the dot
	391	if ( i == 8 )
	392	{
	393	name[j] = '.';
	394	j++;
	395	}
	396
	397	name[j] = _to_lower( buffer[i] );
	398	j++;
	399	}
	400
	401	name[j] = '\0';
[258]	402	}
[291]	403
[258]	404	///////////////////////////////////////////////////////////////////////////////
[587]	405	static void _get_name_from_long( unsigned char* buffer, // input : LFN dir_entry
	406	char* name ) // output : name
[258]	407	{
[587]	408	unsigned int name_offset = 0;
	409	unsigned int buffer_offset = get_length(LDIR_ORD);
[258]	410	unsigned int l_name_1 = get_length(LDIR_NAME_1);
	411	unsigned int l_name_2 = get_length(LDIR_NAME_2);
	412	unsigned int l_name_3 = get_length(LDIR_NAME_3);
	413	unsigned int l_attr = get_length(LDIR_ATTR);
	414	unsigned int l_type = get_length(LDIR_TYPE);
	415	unsigned int l_chksum = get_length(LDIR_CHKSUM);
	416	unsigned int l_rsvd = get_length(LDIR_RSVD);
	417
	418	unsigned int j = 0;
	419	unsigned int eof = 0;
	420
[587]	421	while ( (buffer_offset != DIR_ENTRY_SIZE) && (!eof) )
[258]	422	{
	423	while (j != l_name_1 && !eof )
	424	{
[587]	425	if ( (buffer[buffer_offset] == 0x00) \|\|
	426	(buffer[buffer_offset] == 0xFF) )
[258]	427	{
	428	eof = 1;
	429	continue;
	430	}
[587]	431	name[name_offset] = buffer[buffer_offset];
	432	buffer_offset += 2;
[258]	433	j += 2;
[587]	434	name_offset++;
[258]	435	}
	436
[587]	437	buffer_offset += (l_attr + l_type + l_chksum);
[258]	438	j = 0;
	439
	440	while (j != l_name_2 && !eof )
	441	{
[587]	442	if ( (buffer[buffer_offset] == 0x00) \|\|
	443	(buffer[buffer_offset] == 0xFF) )
[258]	444	{
	445	eof = 1;
	446	continue;
	447	}
[587]	448	name[name_offset] = buffer[buffer_offset];
	449	buffer_offset += 2;
[258]	450	j += 2;
[587]	451	name_offset++;
[258]	452	}
	453
[587]	454	buffer_offset += l_rsvd;
[258]	455	j = 0;
	456
	457	while (j != l_name_3 && !eof )
	458	{
[587]	459	if ( (buffer[buffer_offset] == 0x00) \|\|
	460	(buffer[buffer_offset] == 0xFF) )
[258]	461	{
	462	eof = 1;
	463	continue;
	464	}
[587]	465	name[name_offset] = buffer[buffer_offset];
	466	buffer_offset += 2;
[258]	467	j += 2;
[587]	468	name_offset++;
[258]	469	}
	470	}
[587]	471	name[name_offset] = 0;
[258]	472	} // end get_name_from_long()
	473
[587]	474
	475
[761]	476	//////////////////////////////////////////////////////////////////////////////////
[639]	477	static fat_cache_node_t* _allocate_one_cache_node( fat_cache_node_t* first_child )
	478	{
	479	fat_cache_node_t* cnode;
	480	unsigned int i;
[587]	481
[639]	482	cnode = _malloc( sizeof(fat_cache_node_t) );
	483
	484	cnode->children[0] = first_child;
	485	for ( i = 1 ; i < 64 ; i++ )
	486	cnode->children[i] = NULL;
	487
	488	return cnode;
	489	} // end _allocate_one_cache_node()
	490
	491
	492
[587]	493	////////////////////////////////////////////////////////////
	494	static fat_inode_t* _allocate_one_inode( char* name,
	495	unsigned int is_dir,
	496	unsigned int cluster,
	497	unsigned int size,
	498	unsigned int count,
	499	unsigned int dentry,
	500	unsigned int cache_allocate )
[291]	501	{
[587]	502	fat_inode_t* new_inode = _malloc( sizeof(fat_inode_t) );
[291]	503
[587]	504	new_inode->parent = NULL; // set by _add_inode_in_tree()
	505	new_inode->next = NULL; // set by _add_inode_in_tree()
	506	new_inode->child = NULL; // set by _add_inode_in_tree()
	507	new_inode->cluster = cluster;
	508	new_inode->size = size;
	509	new_inode->cache = NULL;
	510	new_inode->levels = 0;
	511	new_inode->count = count;
	512	new_inode->is_dir = (is_dir != 0);
	513	new_inode->dentry = dentry;
[291]	514
[587]	515	_strcpy( new_inode->name , name );
	516
	517	if ( cache_allocate )
[291]	518	{
[639]	519	new_inode->cache = _allocate_one_cache_node( NULL );
[587]	520	new_inode->levels = _get_levels_from_size( size );
[291]	521	}
	522
[587]	523	return new_inode;
	524	} // end _allocate_one_inode()
[291]	525
[587]	526
	527
	528
	529	////////////////////////////////////////////////////
	530	static void _add_inode_in_tree( fat_inode_t* child,
	531	fat_inode_t* parent )
	532	{
	533	child->parent = parent;
	534	child->next = parent->child;
	535	parent->child = child;
	536	} // end _add_inode-in_tree()
	537
	538
	539
	540
	541	//////////////////////////////////////////////////////////
	542	static void _remove_inode_from_tree( fat_inode_t* inode )
	543	{
	544	fat_inode_t* current;
	545	fat_inode_t* prev = inode->parent->child;
	546
	547	if ( inode == prev ) // removed inode is first in its linked list
[291]	548	{
[587]	549	inode->parent->child = inode->next;
[291]	550	}
[587]	551	else // removed inode is not the first
[291]	552	{
[587]	553	for( current = prev->next ; current ; current = current->next )
[291]	554	{
[587]	555	if ( current == inode )
[291]	556	{
[587]	557	prev->next = current->next;
[291]	558	}
[587]	559	prev = current;
	560	}
	561	}
	562	} // end _delete_one_inode()
[291]	563
	564
	565
[587]	566	/////////////////////////////////////////////////////////////////
[798]	567	static unsigned int _get_fat_entry( unsigned int cluster,
[587]	568	unsigned int* value )
[291]	569	{
[773]	570	// compute cluster_id & entry_id in FAT from cluster index
	571	// a FAT buffer is an array of 1024 unsigned int entries
[587]	572	unsigned int cluster_id = cluster >> 10;
	573	unsigned int entry_id = cluster & 0x3FF;
[291]	574
[761]	575	// get pointer on the relevant buffer descriptor in FAT cache
[587]	576	fat_cache_desc_t* pdesc;
	577	unsigned int* buffer;
[807]	578	if ( _get_fat_cache_buffer( cluster_id, &pdesc ) ) return 1;
[587]	579
	580	// get value from FAT slot
	581	buffer = (unsigned int*)pdesc->buffer;
	582	*value = buffer[entry_id];
	583
	584	return 0;
	585	} // end _get_fat_entry()
	586
	587
	588
	589	////////////////////////////////////////////////////////////////
	590	static inline unsigned int _set_fat_entry( unsigned int cluster,
	591	unsigned int value )
	592	{
[773]	593	// compute cluster_id & entry_id in FAT from cluster index
[587]	594	// a FAT cluster is an array of 1024 unsigned int entries
	595	unsigned int cluster_id = cluster >> 10;
	596	unsigned int entry_id = cluster & 0x3FF;
	597
[761]	598	// get pointer on the relevant buffer descriptor in FAT cache
[587]	599	fat_cache_desc_t* pdesc;
	600	unsigned int* buffer;
[807]	601	if ( _get_fat_cache_buffer( cluster_id, &pdesc ) ) return 1;
[587]	602
	603	// set value into FAT slot
	604	buffer = (unsigned int*)pdesc->buffer;
	605	buffer[entry_id] = value;
	606	pdesc->dirty = 1;
	607
	608	return 0;
	609	} // end _set_fat_entry()
	610
	611
	612
	613	//////////////////////////////////////////////////////
	614	static void _allocate_one_buffer( fat_inode_t* inode,
	615	unsigned int cluster_id,
	616	unsigned int cluster )
	617	{
[639]	618	// add cache levels if needed
	619	while ( _get_levels_from_size( (cluster_id + 1) * 4096 ) > inode->levels )
	620	{
[761]	621
[773]	622	#if GIET_DEBUG_FAT
[639]	623	if ( _get_proctime() > GIET_DEBUG_FAT )
[787]	624	_printf("\n[DEBUG FAT] _allocate_one_buffer(): adding a cache level for %s\n",
	625	inode->name );
[639]	626	#endif
	627
	628	inode->cache = _allocate_one_cache_node( inode->cache );
	629	inode->levels++;
	630	}
	631
[587]	632	// search the 64-tree cache from top to bottom
	633	fat_cache_node_t* node = inode->cache;
[653]	634	unsigned int level;
[587]	635
[653]	636	for ( level = inode->levels; level != 0; level-- )
[587]	637	{
	638	// compute child index
	639	unsigned int index = (cluster_id >> (6*(level-1))) & 0x3F;
	640
	641	if ( level == 1 ) // last level => children are cluster descriptors
	642	{
	643	fat_cache_desc_t* pdesc = (fat_cache_desc_t*)node->children[index];
[761]	644
[587]	645	if ( pdesc != NULL ) // slot not empty!!!
	646	{
[761]	647	_printf("\n[FAT ERROR] in _allocate_one buffer() : slot not empty "
	648	"in File-Cache <%s>\n cluster_id = %d / cache = %x / pdesc[0] = %x\n",
	649	inode->name , cluster_id ,
	650	(unsigned int)node , (unsigned int)pdesc );
[587]	651	_exit();
	652	}
	653
[773]	654	#if GIET_DEBUG_FAT
[569]	655	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	656	_printf("\n[DEBUG FAT] _allocate_one_buffer(): buffer allocated to <%s> for cluster_id %d\n",
[587]	657	inode->name, cluster_id );
[291]	658	#endif
	659
[653]	660	// allocate buffer descriptor
	661	pdesc = _malloc( sizeof(fat_cache_desc_t) );
[587]	662	pdesc->lba = _cluster_to_lba( cluster );
[653]	663	pdesc->buffer = _malloc( 4096 );
[587]	664	pdesc->dirty = 1;
[653]	665	node->children[index] = pdesc;
[587]	666	}
	667	else // not last level => children are 64-tree nodes
[291]	668	{
[587]	669	fat_cache_node_t* child = (fat_cache_node_t*)node->children[index];
	670	if ( child == NULL ) // miss
	671	{
	672	// allocate a cache node if miss
[650]	673	child = _allocate_one_cache_node( NULL );
[587]	674	node->children[index] = child;
	675	}
	676
	677	// prepare next iteration
	678	node = child;
[291]	679	}
[653]	680	} // end for
[587]	681	} // end _allocate_one_buffer
[530]	682
	683
[587]	684
	685
[797]	686	///////////////////////////////////////////////////////////////
[783]	687	static unsigned int _get_free_cluster( unsigned int* cluster )
[587]	688	{
	689	// scan FAT to get next free cluster index
[783]	690	unsigned int current = _fat.free_cluster_hint;
[587]	691	unsigned int max = (_fat.data_sectors >> 3);
	692	unsigned int value;
[783]	693	while ( current < max )
[530]	694	{
[587]	695	// get FAT entry indexed by current
	696	if ( _get_fat_entry( current , &value ) ) return 1;
[773]	697
[783]	698	// return if free
	699	if ( value == FREE_CLUSTER )
	700	{
	701	*cluster = current;
	702	return 0;
	703	}
	704
	705	// increment current
	706	current++;
[587]	707	}
	708
[783]	709	// return error if not found
	710	return 1;
[530]	711
[783]	712	} // end _get_free_cluster()
[587]	713
	714
	715
[291]	716
[587]	717	//////////////////////////////////////////////////////////////////////////
	718	static unsigned int _update_device_from_cache( unsigned int levels,
	719	fat_cache_node_t* root,
	720	char* string )
[291]	721	{
[587]	722	unsigned int index;
	723	unsigned int ret = 0;
[291]	724
[761]	725	if ( levels == 1 ) // last level => children are buffer descriptors
[291]	726	{
[587]	727	for( index = 0 ; index < 64 ; index++ )
	728	{
	729	fat_cache_desc_t* pdesc = root->children[index];
	730	if ( pdesc != NULL )
	731	{
	732	// update cluster on device if dirty
	733	if ( pdesc->dirty )
	734	{
	735	if ( _fat_ioc_access( 1, // descheduling
	736	0, // to block device
	737	pdesc->lba,
	738	(unsigned int)pdesc->buffer,
	739	8 ) )
	740	{
[664]	741	_printf("\n[FAT_ERROR] _update_device from_cache(): "
[587]	742	" cannot access lba = %x\n", pdesc->lba );
	743	ret = 1;
	744	}
	745	else
	746	{
	747	pdesc->dirty = 0;
	748
[773]	749	#if GIET_DEBUG_FAT
[587]	750	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	751	_printf("\n[DEBUG FAT] _update_device_from_cache(): cluster_id = %d for <%s>\n",
[587]	752	index , string );
	753	#endif
	754
	755	}
	756	}
	757	}
	758	}
[291]	759	}
[587]	760	else // not the last level = recursive call on each children
[291]	761	{
[587]	762	for( index = 0 ; index < 64 ; index++ )
	763	{
	764	fat_cache_node_t* pnode = root->children[index];
	765	if ( pnode != NULL )
	766	{
	767	if ( _update_device_from_cache( levels - 1,
	768	root->children[index],
	769	string ) ) ret = 1;
	770	}
	771	}
[291]	772	}
[587]	773	return ret;
	774	} // end _update_device_from_cache()
[291]	775
	776
[587]	777
	778	///////////////////////////////////////////////////////////////////
[651]	779	static void _release_cache_memory( fat_cache_node_t* root,
	780	unsigned int levels )
[587]	781	{
[651]	782	unsigned int i;
[587]	783
	784	if ( levels == 1 ) // last level => children are cluster descriptors
[503]	785	{
[651]	786	for( i = 0 ; i < 64 ; i++ )
[587]	787	{
[651]	788	fat_cache_desc_t* pdesc = root->children[i];
[587]	789
	790	if ( pdesc != NULL )
	791	{
[651]	792	_free( pdesc->buffer );
	793	_free( pdesc );
	794	root->children[i] = NULL;
[587]	795	}
	796	}
[503]	797	}
[587]	798	else // not the last level = recursive call on each children
	799	{
[651]	800	for( i = 0 ; i < 64 ; i++ )
[587]	801	{
[651]	802	fat_cache_node_t* cnode = root->children[i];
[291]	803
[651]	804	if ( cnode != NULL )
	805	{
	806	_release_cache_memory( cnode, levels - 1 );
	807	_free( cnode );
	808	root->children[i] = NULL;
	809	}
[587]	810	}
	811	}
	812	} // end _release_cache_memory()
	813
	814
	815
	816
	817
[783]	818	////////////////////////////////////////////////////////////////
	819	static unsigned int _one_cluster_allocate( fat_inode_t* inode,
	820	unsigned int* cluster )
[587]	821	{
[787]	822
	823	#if GIET_DEBUG_FAT
	824	if ( _get_proctime() > GIET_DEBUG_FAT )
	825	_printf("\n[DEBUG FAT] _one_cluster_allocate(): enter for <%s>\n", inode->name );
	826	#endif
	827
[761]	828	// Check free cluster available
	829	if ( _fat.free_clusters_number == 0 )
[291]	830	{
[783]	831	_printf("\n[FAT ERROR] in _one_cluster_allocate(): no more free clusters\n");
[587]	832	return 1;
	833	}
[291]	834
[783]	835	// scan the Fat-Cache to get last allocated cluster index
[761]	836	unsigned int nb_current_clusters = 0;
[587]	837	unsigned int current = inode->cluster;
[761]	838	unsigned int last = current;
	839	unsigned int next = 0;
	840	unsigned int new = 0;
	841	while ( current < END_OF_CHAIN_CLUSTER_MIN )
[587]	842	{
[761]	843	// get next cluster
[807]	844	if ( _get_fat_entry( current , &next ) ) return 1;
[761]	845
	846	// increment number of allocated clusters
	847	nb_current_clusters++;
[291]	848
[761]	849	// update loop variables
	850	last = current;
	851	current = next;
	852	}
[587]	853
[761]	854	// allocate one free cluster from FAT
[783]	855	if ( _get_free_cluster( &new ) )
	856	{
	857	_printf("\n[FAT ERROR] in _one_cluster_allocate() : no more free clusters\n");
	858	return 1;
	859	}
[291]	860
[761]	861	// allocate one 4K buffer to File-Cache
	862	_allocate_one_buffer( inode,
	863	nb_current_clusters,
	864	new );
[291]	865
[783]	866	// update allocated FAT slot
[807]	867	if ( _set_fat_entry( new , END_OF_CHAIN_CLUSTER_MAX ) ) return 1;
[783]	868
	869	// update FAT descriptor global variables
	870	_fat.free_clusters_number--;
	871	_fat.free_cluster_hint = new;
	872
[787]	873	// update cluster chaining
	874	if ( nb_current_clusters == 0 ) // first cluster : update cluster field in inode
[761]	875	{
	876	inode->cluster = new;
	877	}
[787]	878	else // not the last : update previous last cluster in FAT
[761]	879	{
[807]	880	if ( _set_fat_entry( last , new ) ) return 1;
[761]	881	}
[587]	882
[773]	883	// update the FAT on device
[587]	884	if ( _update_device_from_cache( _fat.fat_cache_levels,
	885	_fat.fat_cache_root,
[783]	886	"FAT" ) )
	887	{
	888	_printf("\n[FAT ERROR] in _one_cluster_allocate() updating FAT on device\n");
	889	return 1;
	890	}
[773]	891
	892	// update FS-INFO sector on device
[783]	893	if ( _update_fs_info() )
	894	{
	895	_printf("\n[FAT ERROR] in _one_cluster_allocate() updating FS-INFO sector on device\n");
	896	return 1;
	897	}
[773]	898
	899	#if GIET_DEBUG_FAT
[761]	900	if ( _get_proctime() > GIET_DEBUG_FAT )
[787]	901	_printf("\n[DEBUG FAT] _one_cluster_allocate(): for <%s> cluster = %x\n",
	902	inode->name , new );
[761]	903	#endif
	904
	905	// returns allocated cluster index
	906	*cluster = new;
[587]	907	return 0;
	908
[783]	909	} // end _one_cluster_allocate()
[587]	910
[783]	911	////////////////////////////////////////////////////////////
[787]	912	// recursive function called by _all_clusters_release()
	913	////////////////////////////////////////////////////////////
[783]	914	static unsigned int _cluster_release( unsigned int cluster )
[587]	915	{
[797]	916	if ( cluster < END_OF_CHAIN_CLUSTER_MIN ) // non terminal case
[783]	917	{
	918	// get next cluster
	919	unsigned int next;
[807]	920	if ( _get_fat_entry( cluster , &next ) ) return 1;
[587]	921
[797]	922	// call _cluster_release() on next cluster
[783]	923	if ( _cluster_release( next ) ) return 1;
[807]	924
	925	// release cluster
	926	if ( _set_fat_entry( cluster , FREE_CLUSTER ) ) return 1;
	927
	928	// Update free_cluster _hint and free_clusters_number in FAT descriptor
	929	_fat.free_clusters_number++;
	930	if ( cluster < _fat.free_cluster_hint ) _fat.free_cluster_hint = cluster;
[797]	931	}
[587]	932
[807]	933	// do nothing if terminal case : cluster == END_OF_CHAIN
[587]	934
[797]	935	return 0;
	936
[783]	937	} // end _cluster_release()
[291]	938
[783]	939	///////////////////////////////////////////////////////////////
	940	static unsigned int _all_clusters_release( fat_inode_t* inode )
	941	{
[797]	942	// release recursively all clusters in FAT chaining reverse order
	943	// starting from last cluster in chain, ending by first.
	944
[783]	945	if ( _cluster_release( inode->cluster ) )
	946	{
	947	_printf("\n[FAT ERROR] in _all_clusters_release() releasing clusters\n");
	948	return 1;
	949	}
	950
	951	// update FAT on device
[587]	952	if ( _update_device_from_cache( _fat.fat_cache_levels,
	953	_fat.fat_cache_root,
[783]	954	"FAT" ) )
	955	{
	956	_printf("\n[FAT ERROR] in _all_clusters_release() updating FAT on device\n");
	957	return 1;
	958	}
[773]	959
	960	// update FS-INFO sector on device
[783]	961	if ( _update_fs_info() )
	962	{
[797]	963	_printf("\n[FAT ERROR] in _all_clusters_release() updating FS_INFO sector\n");
[783]	964	return 1;
	965	}
[773]	966
[797]	967	// update cluster field in inode
	968	inode->cluster = END_OF_CHAIN_CLUSTER_MIN;
	969
[773]	970	#if GIET_DEBUG_FAT
	971	if ( _get_proctime() > GIET_DEBUG_FAT )
[783]	972	_printf("\n[DEBUG FAT] _all_clusters_release() done for file <%s>\n", inode->name );
[773]	973	#endif
	974
[291]	975	return 0;
[783]	976	} // end _all_clusters_release()
[291]	977
[587]	978
	979
	980	///////////////////////////////////////////////////////////
[787]	981	static void _add_special_directories( fat_inode_t* child )
[258]	982	{
[787]	983	// get File-Cache buffer for child and cluster_id = 0
[587]	984	fat_cache_desc_t* pdesc = (fat_cache_desc_t*)child->cache->children[0];
	985	unsigned char* entry;
[258]	986
[587]	987	unsigned int i;
	988	unsigned int cluster;
[417]	989
[587]	990	// set "." entry (32 bytes)
[787]	991	entry = pdesc->buffer;
[587]	992	cluster = child->cluster;
	993
	994	for ( i = 0 ; i < 32 ; i++ )
	995	{
	996	if (i == 0 ) entry[i] = 0x2E; // SFN
	997	else if (i < 11) entry[i] = 0x20; // SFN
	998	else if (i == 11) entry[i] = 0x10; // ATTR == dir
	999	else if (i == 20) entry[i] = cluster>>16; // cluster.B2
	1000	else if (i == 21) entry[i] = cluster>>24; // cluster.B3
	1001	else if (i == 26) entry[i] = cluster>>0; // cluster.B0
	1002	else if (i == 27) entry[i] = cluster>>8; // cluster.B1
	1003	else entry[i] = 0x00;
	1004	}
[258]	1005
[587]	1006	// set ".." entry (32 bytes)
	1007	entry = pdesc->buffer + 32;
[787]	1008	cluster = child->parent->cluster;
[258]	1009
[787]	1010	// handling special case when parent is root directory
	1011	if ( cluster == 2 ) cluster = 0;
	1012
[587]	1013	for ( i = 0 ; i < 32 ; i++ )
[258]	1014	{
[587]	1015	if (i < 2 ) entry[i] = 0x2E; // SFN
	1016	else if (i < 11) entry[i] = 0x20; // SFN
	1017	else if (i == 11) entry[i] = 0x10; // ATTR == dir
	1018	else if (i == 20) entry[i] = cluster>>16; // cluster.B2
	1019	else if (i == 21) entry[i] = cluster>>24; // cluster.B3
	1020	else if (i == 26) entry[i] = cluster>>0; // cluster.B0
	1021	else if (i == 27) entry[i] = cluster>>8; // cluster.B1
	1022	else entry[i] = 0x00;
[258]	1023	}
[587]	1024	} // end _add_special_directories
[258]	1025
[358]	1026
[587]	1027
	1028	////////////////////////////////////////////////////////////
[638]	1029	static unsigned int _is_ancestor( fat_inode_t* a,
	1030	fat_inode_t* b )
	1031	{
	1032	while ( b )
	1033	{
	1034	if ( a == b )
	1035	return 1;
	1036
	1037	b = b->parent;
	1038	}
	1039
	1040	return 0;
	1041	} // _is_ancestor()
	1042
	1043
	1044
	1045	////////////////////////////////////////////////////////////
[773]	1046	static unsigned int _get_sfn_name( char* name,
	1047	unsigned int* length,
	1048	unsigned int* nb_lfn,
	1049	char* sfn,
	1050	unsigned char* checksum )
[587]	1051	{
[773]	1052	// compute name length
	1053	unsigned int name_length = _strlen( name );
	1054
	1055	// compute prefix and suffix length
	1056	// only the last '.' is taken into account
	1057	unsigned int suffix_length = 0;
	1058	unsigned int prefix_length = 0;
	1059	unsigned int dot_found = 0;
	1060	unsigned int i;
	1061	for ( i=0 ; i<name_length ; i++ )
[258]	1062	{
[773]	1063	if (name[i] == '.' )
	1064	{
	1065	if ( dot_found )
	1066	{
	1067	prefix_length += suffix_length + 1;
	1068	suffix_length = 0;
	1069	}
	1070	else
	1071	{
	1072	dot_found = 1;
	1073	}
	1074	}
	1075	else
	1076	{
	1077	if ( dot_found)
	1078	{
	1079	suffix_length++;
	1080	}
	1081	else
	1082	{
	1083	prefix_length++;
	1084	}
	1085	}
	1086	}
	1087
	1088	// build SFN prefix (8bits)
	1089	if (prefix_length <= 8)
	1090	{
	1091	for( i=0 ; i<8 ; i++)
	1092	{
	1093	if ( i<prefix_length ) sfn[i] = _to_upper( name[i] );
	1094	else sfn[i] = 0x20;
	1095	}
	1096	}
	1097	else
	1098	{
	1099	for( i=0 ; i<6 ; i++)
	1100	{
	1101	sfn[i] = _to_upper( name[i] );
	1102	}
	1103	sfn[6] = 0x7E;
	1104	sfn[7] = 0x31;
	1105	}
	1106
	1107	// build SFN suffix (3 bits)
	1108	if ( suffix_length == 0 )
	1109	{
	1110	sfn[8] = 0x20;
	1111	sfn[9] = 0x20;
	1112	sfn[10] = 0x20;
	1113	}
	1114	else if ( suffix_length == 1 )
	1115	{
	1116	sfn[8] = _to_upper( name[name_length-1] );
	1117	sfn[9] = 0x20;
	1118	sfn[10] = 0x20;
	1119	}
	1120	else if ( suffix_length == 2 )
	1121	{
	1122	sfn[8] = _to_upper( name[name_length-2] );
	1123	sfn[9] = _to_upper( name[name_length-1] );
	1124	sfn[10] = 0x20;
	1125	}
	1126	else
	1127	{
	1128	sfn[8] = _to_upper( name[name_length-suffix_length] );
	1129	sfn[9] = _to_upper( name[name_length-suffix_length+1] );
	1130	sfn[10] = _to_upper( name[name_length-suffix_length+2] );
	1131	}
	1132
	1133	// compute 8 bits checksum
	1134	unsigned char sum = 0;
	1135	for ( i=0 ; i<11 ; i++ )
	1136	{
	1137	sum = (((sum & 0x01)<<7) \| ((sum & 0xFE)>>1)) + sfn[i];
	1138	}
	1139	*checksum = sum;
	1140
	1141	// set nb_lfn and length values
	1142	if ( name_length <= 13 )
	1143	{
	1144	*length = name_length;
[587]	1145	*nb_lfn = 1;
	1146	return 0;
	1147	}
[773]	1148	else if ( name_length <= 26 )
[587]	1149	{
[773]	1150	*length = name_length;
[587]	1151	*nb_lfn = 2;
	1152	return 0;
	1153	}
[773]	1154	else if ( name_length <= 31 )
[587]	1155	{
[773]	1156	*length = name_length;
[587]	1157	*nb_lfn = 3;
	1158	return 0;
	1159	}
	1160	else
	1161	{
	1162	return 1;
	1163	}
[773]	1164	} // _get_sfn_name()
[587]	1165
	1166
	1167
	1168
	1169	///////////////////////////////////////////////////////////
	1170	static unsigned int _get_nb_entries( fat_inode_t* inode,
	1171	unsigned int* nb_entries )
	1172	{
	1173	// scan directory until "end of directory" with two embedded loops:
	1174	// - scan the clusters allocated to this directory
	1175	// - scan the entries to find NO_MORE_ENTRY
	1176	fat_cache_desc_t* pdesc; // pointer on buffer descriptor
	1177	unsigned char* buffer; // 4 Kbytes buffer (one cluster)
	1178	unsigned int ord; // ORD field in directory entry
	1179	unsigned int attr; // ATTR field in directory entry
	1180	unsigned int cluster_id = 0; // cluster index in directory
	1181	unsigned int offset = 0; // position in scanned buffer
	1182	unsigned int found = 0; // NO_MORE_ENTRY found
	1183	unsigned int count = 0; // number of valid NORMAL entries
	1184
	1185	// loop on clusters allocated to directory
	1186	while ( found == 0 )
	1187	{
	1188	// get one 4 Kytes buffer from File_Cache
[761]	1189	if ( _get_file_cache_buffer( inode,
[587]	1190	cluster_id,
[761]	1191	0,
[587]	1192	&pdesc ) ) return 1;
	1193	buffer = pdesc->buffer;
	1194
	1195	// loop on directory entries in buffer
	1196	while ( (offset < 4096) && (found == 0) )
[258]	1197	{
[587]	1198	attr = _read_entry( DIR_ATTR , buffer + offset , 0 );
	1199	ord = _read_entry( LDIR_ORD , buffer + offset , 0 );
	1200
	1201	if ( ord == NO_MORE_ENTRY )
[258]	1202	{
[587]	1203	found = 1;
	1204	}
	1205	else if ( ord == FREE_ENTRY ) // free entry => skip
	1206	{
	1207	offset = offset + 32;
[258]	1208	}
[587]	1209	else if ( attr == ATTR_LONG_NAME_MASK ) // LFN entry => skip
[258]	1210	{
[587]	1211	offset = offset + 32;
	1212	}
	1213	else // NORMAL entry
	1214	{
[620]	1215	offset = offset + 32;
[587]	1216	count++;
	1217	}
	1218	} // end loop on directory entries
	1219
	1220	cluster_id++;
	1221	offset = 0;
	1222
	1223	} // end loop on clusters
	1224
	1225	// return nb_entries
	1226	*nb_entries = count;
	1227
	1228	return 0;
[773]	1229	} // end _get_nb_entries()
[587]	1230
	1231
	1232
[773]	1233	////////////////////////////////////////////////////////////
	1234	static unsigned int _update_dir_entry( fat_inode_t* inode )
	1235	{
	1236	// get Cache-File buffer containing the parent directory entry
	1237	// 128 directories entries in one 4 Kbytes buffer
	1238	fat_cache_desc_t* pdesc;
	1239	unsigned char* buffer;
	1240	unsigned int cluster_id = inode->dentry>>7;
	1241	unsigned int offset = (inode->dentry & 0x7F)<<5;
	1242
	1243	if ( _get_file_cache_buffer( inode->parent,
	1244	cluster_id,
	1245	0,
	1246	&pdesc ) ) return 1;
	1247	buffer = pdesc->buffer;
	1248	pdesc->dirty = 1;
	1249
	1250	// update size field
	1251	buffer[offset + 28] = inode->size>>0; // size.B0
	1252	buffer[offset + 29] = inode->size>>8; // size.B1
	1253	buffer[offset + 30] = inode->size>>16; // size.B2
	1254	buffer[offset + 31] = inode->size>>24; // size.B3
	1255
	1256	// update cluster field
	1257	buffer[offset + 26] = inode->cluster>>0; // cluster.B0
	1258	buffer[offset + 27] = inode->cluster>>8; // cluster.B1
	1259	buffer[offset + 20] = inode->cluster>>16; // cluster.B2
	1260	buffer[offset + 21] = inode->cluster>>24; // cluster.B3
	1261
	1262	return 0;
	1263	} // end _update_dir_entry()
	1264
	1265
	1266
	1267
[787]	1268	//////////////////////////////////////////////////////////
	1269	static unsigned int _add_dir_entry( fat_inode_t* child )
[587]	1270	{
	1271	// get child attributes
	1272	unsigned int is_dir = child->is_dir;
	1273	unsigned int size = child->size;
	1274	unsigned int cluster = child->cluster;
[787]	1275	fat_inode_t* parent = child->parent;
[587]	1276
[787]	1277	if ( parent == NULL ) return 1;
	1278
[773]	1279	// compute number of required 32 bytes entries to store
	1280	// the complete child name and a legal 8.3 SFN name.
	1281	unsigned int length;
	1282	unsigned int nb_lfn;
	1283	char sfn[11];
	1284	unsigned char checksum;
	1285	if ( _get_sfn_name( child->name,
[787]	1286	&length,
	1287	&nb_lfn,
	1288	sfn,
	1289	&checksum ) ) return 1;
[587]	1290
[773]	1291	#if GIET_DEBUG_FAT
[587]	1292	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1293	_printf("\n[DEBUG FAT] _add_dir_entry(): try to add <%s> in <%s> / nb_lfn = %d\n",
[587]	1294	child->name , parent->name, nb_lfn );
	1295	#endif
	1296
	1297	// Find end of directory : two embedded loops:
	1298	// - scan the clusters allocated to this directory
	1299	// - scan the entries to find NO_MORE_ENTRY
	1300	fat_cache_desc_t* pdesc; // pointer on buffer descriptor
	1301	unsigned char* buffer; // 4 Kbytes buffer (one cluster)
	1302	unsigned int cluster_id = 0; // cluster index in directory
	1303	unsigned int offset = 0; // position in scanned buffer
	1304	unsigned int found = 0; // NO_MORE_ENTRY found
	1305
	1306	// loop on clusters allocated to directory
	1307	while ( found == 0 )
	1308	{
[773]	1309	// get the 4 Kytes buffer from File_Cache
[761]	1310	if ( _get_file_cache_buffer( parent,
[587]	1311	cluster_id,
[761]	1312	0,
[587]	1313	&pdesc ) ) return 1;
	1314
	1315	buffer = pdesc->buffer;
	1316
	1317	// loop on directory entries in buffer
	1318	while ( (offset < 4096) && (found == 0) )
	1319	{
	1320	if ( _read_entry( LDIR_ORD , buffer + offset , 0 ) == NO_MORE_ENTRY )
[258]	1321	{
[587]	1322	found = 1;
	1323	pdesc->dirty = 1;
	1324	}
	1325	else
	1326	{
	1327	offset = offset + 32;
[258]	1328	}
[587]	1329	} // end loop on entries
[773]	1330
[587]	1331	if ( found == 0 )
	1332	{
	1333	cluster_id++;
	1334	offset = 0;
[258]	1335	}
[587]	1336	} // end loop on clusters
[258]	1337
[773]	1338	#if GIET_DEBUG_FAT
[587]	1339	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1340	_printf("\n[DEBUG FAT] _add_dir_entry(): get NO_MORE directory entry : "
[587]	1341	" buffer = %x / offset = %x / cluster_id = %d\n",
	1342	(unsigned int)buffer , offset , cluster_id );
	1343	#endif
[258]	1344
[787]	1345	// enter FSM to modify parent directory:
[587]	1346	// The new child requires to write 3, 4, or 5 directory entries.
	1347	// To actually register the new child, we use a 5 steps FSM
	1348	// (one state per entry to be written), that is traversed as:
	1349	// LFN3 -> LFN2 -> LFN1 -> NORMAL -> NOMORE
	1350	// The buffer and first directory entry to be written are identified
	1351	// by the variables : buffer / cluster_id / offset
[417]	1352
[587]	1353	unsigned char* name = (unsigned char*)child->name;
	1354
	1355	unsigned int step; // FSM state
	1356
	1357	if ( nb_lfn == 1 ) step = 3;
	1358	else if ( nb_lfn == 2 ) step = 4;
	1359	else if ( nb_lfn == 3 ) step = 5;
	1360
	1361	unsigned int i; // byte index in 32 bytes directory
	1362	unsigned int c; // character index in name
	1363	unsigned char* entry; // buffer + offset;
	1364
	1365	while ( step )
	1366	{
	1367	// get another buffer if required
	1368	if ( offset >= 4096 ) // new buffer required
[417]	1369	{
[761]	1370	if ( _get_file_cache_buffer( parent,
[665]	1371	cluster_id + 1,
[761]	1372	0,
[665]	1373	&pdesc ) ) return 1;
	1374	buffer = pdesc->buffer;
	1375	pdesc->dirty = 1;
	1376	offset = 0;
[587]	1377	}
[417]	1378
[587]	1379	// compute directory entry address
	1380	entry = buffer + offset;
[417]	1381
[773]	1382	#if GIET_DEBUG_FAT
[587]	1383	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1384	_printf("\n[DEBUG FAT] _add_dir_entry(): FSM step = %d /"
[587]	1385	" offset = %x / nb_lfn = %d\n", step, offset, nb_lfn );
	1386	#endif
	1387
	1388	// write one 32 bytes directory entry per iteration
	1389	switch ( step )
	1390	{
	1391	case 5: // write LFN3 entry
	1392	{
	1393	c = 26;
	1394	// scan the 32 bytes in dir_entry
	1395	for ( i = 0 ; i < 32 ; i++ )
[258]	1396	{
[587]	1397	if (i == 0)
	1398	{
	1399	if ( nb_lfn == 3) entry[i] = 0x43;
	1400	else entry[i] = 0x03;
	1401	}
	1402	else if ( ( ((i >= 1 ) && (i<=10) && ((i&1)==1)) \|\|
	1403	((i >= 14) && (i<=25) && ((i&1)==0)) \|\|
	1404	((i >= 28) && (i<=31) && ((i&1)==0)) ) &&
	1405	( c < length ) )
	1406	{
	1407	entry[i] = name[c];
	1408	c++;
	1409	}
	1410	else if (i == 11) entry[i] = 0x0F;
[773]	1411	else if (i == 13) entry[i] = checksum;
[587]	1412	else entry[i] = 0x00;
[258]	1413	}
[587]	1414	step--;
	1415	break;
	1416	}
	1417	case 4: // write LFN2 entry
	1418	{
	1419	c = 13;
	1420	// scan the 32 bytes in dir_entry
	1421	for ( i = 0 ; i < 32 ; i++ )
[258]	1422	{
[587]	1423	if (i == 0)
	1424	{
	1425	if ( nb_lfn == 2) entry[i] = 0x42;
	1426	else entry[i] = 0x02;
	1427	}
	1428	else if ( ( ((i >= 1 ) && (i<=10) && ((i&1)==1)) \|\|
	1429	((i >= 14) && (i<=25) && ((i&1)==0)) \|\|
	1430	((i >= 28) && (i<=31) && ((i&1)==0)) ) &&
	1431	( c < length ) )
	1432	{
	1433	entry[i] = name[c];
	1434	c++;
	1435	}
	1436	else if (i == 11) entry[i] = 0x0F;
[773]	1437	else if (i == 13) entry[i] = checksum;
[587]	1438	else entry[i] = 0x00;
[258]	1439	}
[587]	1440	step--;
	1441	break;
[258]	1442	}
[587]	1443	case 3: // Write LFN1 entry
[258]	1444	{
[587]	1445	c = 0;
	1446	// scan the 32 bytes in dir_entry
	1447	for ( i = 0 ; i < 32 ; i++ )
	1448	{
	1449	if (i == 0)
	1450	{
	1451	if ( nb_lfn == 1) entry[i] = 0x41;
	1452	else entry[i] = 0x01;
	1453	}
	1454	else if ( ( ((i >= 1 ) && (i<=10) && ((i&1)==1)) \|\|
	1455	((i >= 14) && (i<=25) && ((i&1)==0)) \|\|
	1456	((i >= 28) && (i<=31) && ((i&1)==0)) ) &&
	1457	( c < length ) )
	1458	{
	1459	entry[i] = name[c];
	1460	c++;
	1461	}
	1462	else if (i == 11) entry[i] = 0x0F;
[773]	1463	else if (i == 13) entry[i] = checksum;
[587]	1464	else entry[i] = 0x00;
	1465	}
	1466	step--;
	1467	break;
[258]	1468	}
[587]	1469	case 2: // write NORMAL entry
[258]	1470	{
[587]	1471	// scan the 32 bytes in dir_entry
	1472	for ( i = 0 ; i < 32 ; i++ )
[258]	1473	{
[773]	1474	if ( i < 11 ) // 8.3 SFN
[417]	1475	{
[773]	1476	entry[i] = sfn[i];
[417]	1477	}
[587]	1478	else if (i == 11) // ATTR
	1479	{
	1480	if (is_dir) entry[i] = 0x10;
	1481	else entry[i] = 0x20;
	1482	}
	1483	else if (i == 20) entry[i] = cluster>>16; // cluster.B2
	1484	else if (i == 21) entry[i] = cluster>>24; // cluster.B3
	1485	else if (i == 26) entry[i] = cluster>>0; // cluster.B0
	1486	else if (i == 27) entry[i] = cluster>>8; // cluster.B1
	1487	else if (i == 28) entry[i] = size>>0; // size.B0
	1488	else if (i == 29) entry[i] = size>>8; // size.B1
	1489	else if (i == 30) entry[i] = size>>16; // size.B2
	1490	else if (i == 31) entry[i] = size>>24; // size.B3
	1491	else entry[i] = 0x00;
[258]	1492	}
[587]	1493
	1494	// update the dentry field in child inode
	1495	child->dentry = ((cluster_id<<12) + offset)>>5;
	1496
	1497	step--;
	1498	break;
[417]	1499	}
[587]	1500	case 1: // write NOMORE entry
[417]	1501	{
[787]	1502	entry [0] = 0x00;
[587]	1503	step--;
	1504	break;
	1505	}
	1506	} // end switch step
	1507	offset += 32;
	1508	} // exit while => exit FSM
	1509
[773]	1510	#if GIET_DEBUG_FAT
[587]	1511	if ( _get_proctime() > GIET_DEBUG_FAT )
	1512	{
[664]	1513	_printf("\n[DEBUG FAT] _add_dir_entry(): <%s> successfully added in <%s>\n",
[587]	1514	child->name , parent->name );
	1515	}
	1516	#endif
	1517
	1518	return 0;
[787]	1519	} // end _add_dir_entry()
[587]	1520
	1521
	1522
	1523	////////////////////////////////////////////////////////////
	1524	static unsigned int _remove_dir_entry( fat_inode_t* inode )
	1525	{
	1526	// compute number of LFN entries
	1527	unsigned int nb_lfn;
[773]	1528	unsigned int name_length = _strlen( inode->name );
	1529	if ( name_length <= 13 ) nb_lfn = 1;
	1530	else if ( name_length <= 26 ) nb_lfn = 2;
	1531	else nb_lfn = 3;
[587]	1532
	1533	// get cluster_id and offset in parent directory cache
	1534	unsigned int dentry = inode->dentry;
	1535	unsigned int cluster_id = dentry >> 7;
	1536	unsigned int offset = (dentry & 0x7F)<<5;
	1537
	1538	// get buffer from parent directory cache
	1539	unsigned char* buffer;
	1540	fat_cache_desc_t* pdesc;
	1541
[761]	1542	if ( _get_file_cache_buffer( inode->parent,
[587]	1543	cluster_id,
[761]	1544	0,
[587]	1545	&pdesc ) ) return 1;
	1546	buffer = pdesc->buffer;
	1547	pdesc->dirty = 1;
	1548
	1549	// invalidate NORMAL entry in directory cache
	1550	buffer[offset] = 0xE5;
	1551
	1552	// invalidate LFN entries
	1553	while ( nb_lfn )
	1554	{
[616]	1555	if (offset == 0) // we must load buffer for (cluster_id - 1)
[587]	1556	{
[636]	1557	if ( cluster_id == 0 )
	1558	break;
	1559
[761]	1560	if ( _get_file_cache_buffer( inode->parent,
[587]	1561	cluster_id - 1,
[761]	1562	0,
[587]	1563	&pdesc ) ) return 1;
	1564	buffer = pdesc->buffer;
	1565	pdesc->dirty = 1;
[616]	1566	offset = 4096;
[587]	1567	}
	1568
[616]	1569	offset = offset - 32;
	1570
	1571	// check for LFN entry
	1572	if ( _read_entry( DIR_ATTR , buffer + offset , 0 ) != ATTR_LONG_NAME_MASK )
	1573	break;
	1574
[587]	1575	// invalidate LFN entry
	1576	buffer[offset] = 0xE5;
	1577
	1578	nb_lfn--;
	1579	}
	1580
	1581	return 0;
	1582	} // end _remove_dir_entry
	1583
	1584
	1585
	1586
	1587	//////////////////////////////////////////////////////////////////
	1588	static unsigned int _get_child_from_parent( fat_inode_t* parent,
	1589	char* name,
	1590	fat_inode_t** inode )
	1591	{
	1592	fat_inode_t* current;
	1593
[773]	1594	#if GIET_DEBUG_FAT
[587]	1595	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1596	_printf("\n[DEBUG FAT] _get_child_from_parent(): search <%s> in directory <%s>\n",
[587]	1597	name , parent->name );
	1598	#endif
	1599
	1600	// scan inodes in the parent directory
	1601	for ( current = parent->child ; current ; current = current->next )
	1602	{
[619]	1603	if ( _strcmp( name , current->name ) == 0 )
[587]	1604	{
	1605
[773]	1606	#if GIET_DEBUG_FAT
[587]	1607	if ( _get_proctime() > GIET_DEBUG_FAT )
[773]	1608	_printf("\n[DEBUG FAT] _get_child_from_parent(): found inode for <%s> in <%s>\n",
[587]	1609	name , parent->name );
	1610	#endif
	1611	*inode = current;
	1612	return 0; // name found
	1613	}
	1614	}
	1615
[761]	1616	// not found in Inode-Tree => access the parent directory file_cache.
	1617	// Two embedded loops:
[587]	1618	// - scan the clusters allocated to this directory
	1619	// - scan the directory entries in each 4 Kbytes buffer
	1620
	1621	unsigned char* buffer; // pointer on one cache buffer
	1622	char cname[32]; // buffer for one full entry name
	1623	char lfn1[16]; // buffer for one partial name
	1624	char lfn2[16]; // buffer for one partial name
	1625	char lfn3[16]; // buffer for one partial name
	1626	unsigned int size; // searched file/dir size (bytes)
	1627	unsigned int cluster; // searched file/dir cluster index
	1628	unsigned int is_dir; // searched file/dir type
	1629	unsigned int attr; // directory entry ATTR field
	1630	unsigned int ord; // directory entry ORD field
[597]	1631	unsigned int lfn = 0; // LFN entries number
[587]	1632	unsigned int dentry; // directory entry index
	1633	unsigned int offset = 0; // byte offset in buffer
	1634	unsigned int cluster_id = 0; // cluster index in directory
	1635	int found = 0; // not found (0) / name found (1) / end of dir (-1)
	1636
[773]	1637	#if GIET_DEBUG_FAT
[587]	1638	if ( _get_proctime() > GIET_DEBUG_FAT )
[773]	1639	_printf("\n[DEBUG FAT] _get_child_from_parent(): child <%s> in <%s> not found in Inode-Tree\n"
	1640	" search in parent cache\n", name , parent->name );
[587]	1641	#endif
	1642
	1643	// scan the clusters allocated to parent directory
	1644	while ( found == 0 )
	1645	{
	1646	// get one 4 Kytes buffer from parent File_Cache
	1647	fat_cache_desc_t* pdesc;
[761]	1648	if ( _get_file_cache_buffer( parent,
[587]	1649	cluster_id,
[761]	1650	0,
[587]	1651	&pdesc ) ) return 2;
	1652	buffer = pdesc->buffer;
	1653
	1654	// scan this buffer until end of directory, end of buffer, or name found
	1655	while( (offset < 4096) && (found == 0) )
	1656	{
	1657	attr = _read_entry( DIR_ATTR , buffer + offset , 0 );
	1658	ord = _read_entry( LDIR_ORD , buffer + offset , 0 );
	1659
[750]	1660	if (ord == NO_MORE_ENTRY) // no more entry => break
[587]	1661	{
	1662	found = -1;
	1663	}
	1664	else if ( ord == FREE_ENTRY ) // free entry => skip
	1665	{
	1666	offset = offset + 32;
	1667	}
	1668	else if ( attr == ATTR_LONG_NAME_MASK ) // LFN entry => get partial name
	1669	{
	1670	unsigned int seq = ord & 0x3;
	1671	lfn = (seq > lfn) ? seq : lfn;
	1672	if ( seq == 1 ) _get_name_from_long( buffer + offset, lfn1 );
	1673	else if ( seq == 2 ) _get_name_from_long( buffer + offset, lfn2 );
	1674	else if ( seq == 3 ) _get_name_from_long( buffer + offset, lfn3 );
	1675	offset = offset + 32;
	1676	}
	1677	else // NORMAL entry
	1678	{
	1679	// build the extracted name
	1680	if ( lfn == 0 )
[258]	1681	{
[587]	1682	_get_name_from_short( buffer + offset , cname );
[258]	1683	}
[587]	1684	else if ( lfn == 1 )
[417]	1685	{
[587]	1686	_strcpy( cname , lfn1 );
	1687	}
	1688	else if ( lfn == 2 )
	1689	{
	1690	_strcpy( cname , lfn1 );
	1691	_strcpy( cname + 13 , lfn2 );
[417]	1692	}
[587]	1693	else if ( lfn == 3 )
	1694	{
	1695	_strcpy( cname , lfn1 );
	1696	_strcpy( cname + 13 , lfn2 );
	1697	_strcpy( cname + 26 , lfn3 );
	1698	}
[773]	1699
	1700	// get dentry arguments if extracted name == searched name
[619]	1701	if ( _strcmp( name , cname ) == 0 )
[587]	1702	{
	1703	cluster = (_read_entry( DIR_FST_CLUS_HI , buffer + offset , 1 ) << 16) \|
	1704	(_read_entry( DIR_FST_CLUS_LO , buffer + offset , 1 ) ) ;
	1705	dentry = ((cluster_id<<12) + offset)>>5;
	1706	is_dir = ((attr & ATTR_DIRECTORY) == ATTR_DIRECTORY);
	1707	size = _read_entry( DIR_FILE_SIZE , buffer + offset , 1 );
	1708	found = 1;
	1709	}
	1710	offset = offset + 32;
	1711	lfn = 0;
[258]	1712	}
[587]	1713	} // end loop on directory entries
	1714	cluster_id++;
	1715	offset = 0;
	1716	} // end loop on buffers
	1717
	1718	if ( found == -1 ) // found end of directory in parent directory
	1719	{
	1720
[773]	1721	#if GIET_DEBUG_FAT
[587]	1722	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1723	_printf("\n[DEBUG FAT] _get_child_from_parent(): found end of directory in <%s>\n",
[587]	1724	parent->name );
	1725	#endif
	1726	*inode = NULL;
	1727	return 1;
	1728	}
	1729	else // found searched name in parent directory
	1730	{
	1731	// allocate a new inode and an empty Cache-File
	1732	*inode = _allocate_one_inode( name,
	1733	is_dir,
	1734	cluster,
	1735	size,
	1736	0, // count
	1737	dentry,
	1738	1 ); // cache_allocate
	1739
	1740	// introduce it in Inode-Tree
	1741	_add_inode_in_tree( *inode , parent );
	1742
[773]	1743	#if GIET_DEBUG_FAT
[587]	1744	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1745	_printf("\n[DEBUG FAT] _get_child_from_parent(): found <%s> on device\n", name );
[587]	1746	#endif
	1747	return 0;
	1748	}
	1749	} // end _get_child_from_parent()
	1750
	1751
	1752
	1753
	1754	//////////////////////////////////////////////////////////////////
	1755	static unsigned int _get_inode_from_path( char* pathname,
	1756	fat_inode_t** inode )
	1757	{
	1758	char name[32]; // buffer for one name in pathname
	1759	unsigned int nb_read; // number of characters written in name[]
	1760	fat_inode_t* parent; // parent inode
	1761	fat_inode_t* child; // child inode
	1762	unsigned int last; // while exit condition
	1763	unsigned int code; // return value
	1764
[773]	1765	#if GIET_DEBUG_FAT
[587]	1766	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1767	_printf("\n[DEBUG FAT] _get_inode_from_path(): enters for path <%s>\n", pathname );
[587]	1768	#endif
	1769
	1770	// handle root directory case
[619]	1771	if ( _strcmp( pathname , "/" ) == 0 )
[587]	1772	{
	1773
[773]	1774	#if GIET_DEBUG_FAT
[587]	1775	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1776	_printf("\n[DEBUG FAT] _get_inode_from_path(): found root inode for <%s>\n",
[587]	1777	pathname );
	1778	#endif
	1779	*inode = _fat.inode_tree_root;
	1780	return 0;
	1781	}
	1782
	1783	// If the pathname is not "/", we traverse the inode tree from the root.
	1784	// We use _get_name_from_path() to scan pathname and extract inode names.
	1785	// We use _get_child_from_parent() to scan each directory in the path.
	1786
	1787	last = 0;
	1788	nb_read = 0; // number of characters analysed in path
	1789	parent = _fat.inode_tree_root; // Inode-Tree root
	1790
[617]	1791	while ( !last )
[587]	1792	{
	1793	// get searched file/dir name
	1794	if ( _get_name_from_path( pathname, name, &nb_read ) )
	1795	{
	1796	return 3; // error : name too long
[258]	1797	}
	1798
[587]	1799	// compute last iteration condition
	1800	last = (pathname[nb_read] == 0);
[258]	1801
[773]	1802	#if GIET_DEBUG_FAT
[569]	1803	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1804	_printf("\n[DEBUG FAT] _get_inode_from_path(): got name <%s>\n", name );
[417]	1805	#endif
	1806
[619]	1807	if ( _strcmp( name, ".." ) == 0)
[587]	1808	{
[617]	1809	// found special name "..", try to go up
	1810	code = 0;
	1811	if ( parent->parent )
	1812	child = parent->parent;
	1813	else
	1814	child = parent;
	1815	}
[619]	1816	else if ( _strcmp( name, "." ) == 0 )
[617]	1817	{
	1818	// found special name ".", stay on the same level
	1819	code = 0;
	1820	child = parent;
	1821	}
	1822	else
	1823	{
	1824	// get child inode from parent directory
	1825	code = _get_child_from_parent( parent,
	1826	name,
	1827	&child );
[417]	1828
[617]	1829	// we need to find the child inode for all non terminal names
	1830	if ( (code == 2) \|\| ((code == 1 ) && !last) )
	1831	{
	1832
[773]	1833	#if GIET_DEBUG_FAT
[617]	1834	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1835	_printf("\n[DEBUG FAT] _get_inode_from_path(): neither parent, nor child found for <%s>\n",
[617]	1836	pathname );
	1837	#endif
	1838	return 2; // error : parent inode not found
	1839	}
[587]	1840	}
[617]	1841
[587]	1842	// update parent if not the last iteration
[617]	1843	if ( !last )
	1844	parent = child;
[587]	1845	} // end while
	1846
	1847	// returns inode pointer
	1848	if (code == 0 )
	1849	{
	1850
[773]	1851	#if GIET_DEBUG_FAT
[587]	1852	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1853	_printf("\n[DEBUG FAT] _get_inode_from_path(): found inode for <%s>\n",
[587]	1854	pathname );
	1855	#endif
	1856	*inode = child;
	1857	}
	1858	else
	1859	{
	1860
[773]	1861	#if GIET_DEBUG_FAT
[587]	1862	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1863	_printf("\n[DEBUG FAT] _get_inode_from_path(): found only parent inode for <%s>\n",
[587]	1864	pathname );
	1865	#endif
	1866	*inode = parent;
	1867	}
	1868
	1869	return code; // can be 0 (found) or 1 (not found)
	1870
	1871	} // end _get_inode_from_path()
	1872
	1873
	1874
	1875
	1876	//////////////////////////////////////////////////////////////
	1877	static unsigned int _remove_node_from_fs( fat_inode_t* inode )
[258]	1878	{
[637]	1879	// check for root node
	1880	if ( !inode->parent ) return 1;
	1881
[587]	1882	// remove entry in parent directory
	1883	if ( _remove_dir_entry( inode ) ) return 1;
	1884
	1885	// update parent directory on device
	1886	if ( _update_device_from_cache( inode->parent->levels,
	1887	inode->parent->cache,
	1888	inode->parent->name ) ) return 1;
	1889
	1890	// release clusters allocated to file/dir in DATA region
[783]	1891	if ( _all_clusters_release( inode ) ) return 1;
[587]	1892
	1893	// release File-Cache
[651]	1894	_release_cache_memory( inode->cache, inode->levels );
	1895	_free ( inode->cache );
[587]	1896
	1897	// remove inode from Inode-Tree
	1898	_remove_inode_from_tree( inode );
	1899
	1900	// release inode
	1901	_free ( inode );
	1902
[258]	1903	return 0;
[587]	1904	} // end _remove_node_from_fs()
[258]	1905
	1906
[587]	1907	//////////////////////////////////////////////////////////////////
	1908	static unsigned int _next_cluster_no_cache( unsigned int cluster,
	1909	unsigned int* next )
	1910	{
	1911	// compute cluster_id and slot_id
	1912	// each cluster contains 1024 slots (4 bytes per slot)
	1913	unsigned int cluster_id = cluster >> 10;
	1914	unsigned int slot_id = cluster & 0x3FF;
[258]	1915
[587]	1916	// compute lba of cluster identified by cluster_id
	1917	unsigned int lba = _fat.fat_lba + (cluster_id << 3);
[258]	1918
[587]	1919	// get cluster containing the adressed FAT slot in FAT buffer
	1920	if ( _fat_buffer_fat_lba != lba )
	1921	{
	1922	if ( _fat_ioc_access( 0, // no descheduling
	1923	1, // read
	1924	lba,
	1925	(unsigned int)_fat_buffer_fat,
	1926	8 ) )
	1927	{
[664]	1928	_printf("\n[FAT ERROR] _next_cluster_no_cache(): "
[587]	1929	"cannot load lba = %x into fat_buffer\n", lba );
	1930	return 1;
	1931	}
	1932
	1933	_fat_buffer_fat_lba = lba;
	1934	}
	1935
	1936	// return next cluster index
	1937	unsigned int* buf = (unsigned int*)_fat_buffer_fat;
	1938	*next = buf[slot_id];
	1939	return 0;
	1940
	1941	} // end _next_cluster_no_cache()
	1942
	1943
	1944
	1945
	1946	/////////////////////////////////////////////////////////////////
	1947	static unsigned int _file_info_no_cache( char* pathname,
	1948	unsigned int* file_cluster,
	1949	unsigned int* file_size )
[258]	1950	{
[587]	1951
[773]	1952	#if GIET_DEBUG_FAT
[587]	1953	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1954	_printf("\n[DEBUG FAT] _file_info_no_cache(): enters for path <%s>\n", pathname );
[587]	1955	#endif
[258]	1956
[587]	1957	char name[32]; // buffer for one name in the analysed pathname
	1958	char lfn1[16]; // buffer for a partial name in LFN entry
	1959	char lfn2[16]; // buffer for a partial name in LFN entry
	1960	char lfn3[16]; // buffer for a partial name in LFN entry
	1961	char cname[32]; // buffer for a full name in a directory entry
	1962	unsigned int nb_read; // number of characters analysed in path
	1963	unsigned int parent_cluster; // cluster index for the parent directory
[597]	1964	unsigned int child_cluster = 0; // cluster index for the searched file/dir
	1965	unsigned int child_size = 0; // size of the searched file/dir
[587]	1966	unsigned int child_is_dir; // type of the searched file/dir
	1967	unsigned int offset; // offset in a 4 Kbytes buffer
	1968	unsigned int ord; // ORD field in a directory entry
	1969	unsigned int attr; // ATTR field in a directory entry
[597]	1970	unsigned int lfn = 0; // number of lfn entries
[587]	1971	unsigned char* buf; // pointer on a 4 Kbytes buffer
	1972	unsigned int found; // name found in current directory entry
	1973
	1974	// Three embedded loops:
	1975	// - scan pathname to extract file/dir names,
	1976	// - for each name, scan the clusters of the parent directory
	1977	// - for each cluster, scan the 4 Kbytes buffer to find the file/dir name
	1978	// The starting point is the root directory (cluster 2)
	1979
	1980	nb_read = 0;
	1981	parent_cluster = 2;
	1982
	1983	// scan pathname
	1984	while ( pathname[nb_read] != 0 )
	1985	{
	1986	// get searched file/dir name
	1987	if ( _get_name_from_path( pathname, name, &nb_read ) ) return 1;
	1988
[773]	1989	#if GIET_DEBUG_FAT
[587]	1990	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	1991	_printf("\n[DEBUG FAT] _file_info_no_cache(): search name <%s>"
[587]	1992	" in cluster %x\n", name , parent_cluster );
	1993	#endif
	1994	found = 0;
	1995
	1996	// scan clusters containing the parent directory
	1997	while ( found == 0 )
	1998	{
	1999	// compute lba
	2000	unsigned int lba = _cluster_to_lba( parent_cluster );
	2001
	2002	// load one cluster of the parent directory into data_buffer
	2003	if ( _fat_buffer_data_lba != lba )
	2004	{
	2005	if ( _fat_ioc_access( 0, // no descheduling
	2006	1, // read
	2007	lba,
	2008	(unsigned int)_fat_buffer_data,
	2009	8 ) )
	2010	{
[664]	2011	_printf("\n[FAT ERROR] _file_info_no_cache(): "
[587]	2012	"cannot load lba = %x into data_buffer\n", lba );
	2013	return 1;
	2014	}
	2015
	2016	_fat_buffer_data_lba = lba;
	2017	}
	2018
	2019	offset = 0;
	2020
	2021	// scan this 4 Kbytes buffer
	2022	while ( (offset < 4096) && (found == 0) )
	2023	{
	2024	buf = _fat_buffer_data + offset;
	2025	attr = _read_entry( DIR_ATTR , buf , 0 );
	2026	ord = _read_entry( LDIR_ORD , buf , 0 );
	2027
	2028	if (ord == NO_MORE_ENTRY) // no more entry => break
	2029	{
	2030	found = 2;
	2031	}
	2032	else if ( ord == FREE_ENTRY ) // free entry => skip
	2033	{
	2034	offset = offset + 32;
	2035	}
	2036	else if ( attr == ATTR_LONG_NAME_MASK ) // LFN entry => get partial name
	2037	{
	2038	unsigned int seq = ord & 0x3;
	2039	lfn = (seq > lfn) ? seq : lfn;
	2040	if ( seq == 1 ) _get_name_from_long( buf, lfn1 );
	2041	else if ( seq == 2 ) _get_name_from_long( buf, lfn2 );
	2042	else if ( seq == 3 ) _get_name_from_long( buf, lfn3 );
	2043	offset = offset + 32;
	2044	}
	2045	else // NORMAL entry
	2046	{
	2047	// build the full mame for current directory entry
	2048	if ( lfn == 0 )
	2049	{
	2050	_get_name_from_short( buf , cname );
	2051	}
	2052	else if ( lfn == 1 )
	2053	{
	2054	_strcpy( cname , lfn1 );
	2055	}
	2056	else if ( lfn == 2 )
	2057	{
	2058	_strcpy( cname , lfn1 );
	2059	_strcpy( cname + 13 , lfn2 );
	2060	}
	2061	else if ( lfn == 3 )
	2062	{
	2063	_strcpy( cname , lfn1 );
	2064	_strcpy( cname + 13 , lfn2 );
	2065	_strcpy( cname + 26 , lfn3 );
	2066	}
	2067
	2068	// test if extracted name == searched name
[619]	2069	if ( _strcmp( name , cname ) == 0 )
[587]	2070	{
	2071	child_cluster = (_read_entry( DIR_FST_CLUS_HI , buf , 1 ) << 16) \|
	2072	(_read_entry( DIR_FST_CLUS_LO , buf , 1 ) ) ;
	2073	child_is_dir = ((attr & ATTR_DIRECTORY) == ATTR_DIRECTORY);
	2074	child_size = _read_entry( DIR_FILE_SIZE , buf , 1 );
	2075	found = 1;
	2076	}
	2077	offset = offset + 32;
	2078	lfn = 0;
	2079	}
	2080	} // en loop on directory entries
	2081
	2082	// compute next cluster index
	2083	unsigned int next;
	2084	if ( _next_cluster_no_cache ( parent_cluster , &next ) ) return 1;
	2085	parent_cluster = next;
	2086	} // end loop on clusters
	2087
	2088	if ( found == 2 ) // found end of directory => error
	2089	{
[664]	2090	_printf("\n[FAT ERROR] _file_info_no_cache(): <%s> not found\n",
[587]	2091	name );
	2092	return 1;
	2093	}
	2094
	2095	// check type
	2096	if ( ((pathname[nb_read] == 0) && (child_is_dir != 0)) \|\|
	2097	((pathname[nb_read] != 0) && (child_is_dir == 0)) )
	2098	{
[664]	2099	_printf("\n[FAT ERROR] _file_info_no_cache(): illegal type for <%s>\n", name );
[587]	2100	return 1;
	2101	}
	2102
	2103	// update parent_cluster for next name
	2104	parent_cluster = child_cluster;
	2105
	2106	} // end loop on names
	2107
[773]	2108	#if GIET_DEBUG_FAT
[587]	2109	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	2110	_printf("\n[DEBUG FAT] _file_info_no_cache(): success for <%s> / "
[587]	2111	"file_size = %x / file_cluster = %x\n", pathname, child_size, child_cluster );
	2112	#endif
	2113
	2114	// return file cluster and size
	2115	*file_size = child_size;
	2116	*file_cluster = child_cluster;
	2117	return 0;
	2118
	2119	} // end _file_info_no_cache()
	2120
	2121
[773]	2122
	2123	/////////////////////////////
	2124	unsigned int _set_fs_info()
[761]	2125	{
[773]	2126	// load FS_INFO sector into FAT buffer
	2127	if ( _fat_ioc_access( 0, // no descheduling
	2128	1, // read
	2129	_fat.fs_info_lba, // lba
	2130	(unsigned int)_fat.block_buffer,
	2131	1 ) ) // one block
	2132	{
	2133	_printf("\n[FAT ERROR] _set_fs_info(): cannot load FS_INFO Sector\n");
	2134	return 1;
	2135	}
	2136	_fat.block_buffer_lba = _fat.fs_info_lba;
	2137
	2138	// get general info from FAT descriptor
	2139	unsigned int data_blocks = _fat.data_sectors;
	2140
	2141	// initialise <free_clusters_number> from FS-INFO sector
	2142	unsigned int free_clusters = _read_entry( FS_FREE_CLUSTERS, _fat.block_buffer, 1);
	2143	if ( free_clusters >= (data_blocks>>3) )
[761]	2144	{
[773]	2145	_printf("\n[FAT ERROR] _set_fs_info(): illegal FS_FREE_CLUSTERS in FS-INFO\n"
	2146	" fs_free_clusters = %x / total_clusters = %x\n",
	2147	free_clusters , (data_blocks>>3) );
[761]	2148	return 1;
	2149	}
	2150
[773]	2151	_fat.free_clusters_number = free_clusters;
	2152
[783]	2153	// initialise <free_cluster_hint> from FS_INFO sector
[773]	2154	unsigned int free_cluster_hint = _read_entry( FS_FREE_CLUSTER_HINT, _fat.block_buffer, 1);
	2155	if ( free_cluster_hint > (data_blocks>>3) )
[761]	2156	{
[773]	2157	_printf("\n[FAT ERROR] _set_fs_info(): illegal FS_FREE_CLUSTER_HINT in FS-INFO\n"
	2158	" fs_free_cluster_hint = %x / total_clusters = %x\n",
	2159	free_cluster_hint , (data_blocks>>3) );
	2160	return 1;
	2161	}
[761]	2162
[783]	2163	_fat.free_cluster_hint = free_cluster_hint;
[773]	2164
[783]	2165	#if GIET_DEBUG_FAT
	2166	if ( _get_proctime() > GIET_DEBUG_FAT )
	2167	_printf("\n[DEBUG FAT] _set_fs_info() : free_clusters = %x / free_cluster_hint = %x\n",
	2168	free_clusters , free_cluster_hint );
	2169	#endif
	2170
	2171	return 0;
	2172
	2173	} // end _set_fs_info()
	2174
	2175
	2176
	2177
	2178	/////////////////////////////////////
	2179	static unsigned int _update_fs_info()
	2180	{
	2181	// load buffer if miss
	2182	if ( _fat.fs_info_lba != _fat.block_buffer_lba )
[773]	2183	{
[783]	2184	if ( _fat_ioc_access( 1, // descheduling
	2185	1, // read
	2186	_fat.fs_info_lba,
	2187	(unsigned int)_fat.block_buffer,
	2188	1 ) ) // one block
[761]	2189	{
[783]	2190	_printf("\n[FAT_ERROR] _update_fs_info(): cannot read block\n");
[773]	2191	return 1;
	2192	}
[783]	2193	_fat.block_buffer_lba = _fat.fs_info_lba;
	2194	}
[761]	2195
[783]	2196	// update buffer
	2197	unsigned int* ptr;
[773]	2198
[783]	2199	ptr = (unsigned int*)(_fat.block_buffer + get_offset(FS_FREE_CLUSTERS) );
	2200	*ptr = _fat.free_clusters_number;
[761]	2201
[783]	2202	ptr = (unsigned int*)(_fat.block_buffer + get_offset(FS_FREE_CLUSTER_HINT) );
	2203	*ptr = _fat.free_cluster_hint;
	2204
	2205	// write bloc to FAT
	2206	if ( _fat_ioc_access( 1, // descheduling
	2207	0, // write
	2208	_fat.fs_info_lba,
	2209	(unsigned int)_fat.block_buffer,
	2210	1 ) ) // one block
[773]	2211	{
[783]	2212	_printf("\n[FAT_ERROR] _update_fs_info(): cannot write block\n");
[773]	2213	return 1;
	2214	}
	2215
	2216	#if GIET_DEBUG_FAT
[761]	2217	if ( _get_proctime() > GIET_DEBUG_FAT )
[783]	2218	_printf("\n[DEBUG FAT] _update_fs_info() : free_clusters = %x / free_cluster_hint = %x\n",
	2219	_fat.free_clusters_number , _fat.free_cluster_hint );
[761]	2220	#endif
	2221
[783]	2222	return 0;
	2223	} // end _update_fs_info()
[761]	2224
	2225
[783]	2226
[773]	2227	///////////////////////////////////////////////////////////////////////////////
	2228	///////////////////////////////////////////////////////////////////////////////
	2229	// Extern functions
	2230	///////////////////////////////////////////////////////////////////////////////
	2231	///////////////////////////////////////////////////////////////////////////////
[761]	2232
[773]	2233	/////////////////////////////////////////////////////////////////////////////
	2234	int _fat_ioc_access( unsigned int use_irq, // descheduling if non zero
	2235	unsigned int to_mem, // read / write
	2236	unsigned int lba, // first sector on device
	2237	unsigned int buf_vaddr, // memory buffer vaddr
	2238	unsigned int count ) // number of sectors
	2239	{
	2240	// compute memory buffer physical address
	2241	unsigned int flags; // for _v2p_translate
	2242	unsigned long long buf_paddr; // buffer physical address
	2243
	2244	if ( ((_get_mmu_mode() & 0x4) == 0 ) \|\| USE_IOC_RDK ) // identity
	2245	{
	2246	buf_paddr = (unsigned long long)buf_vaddr;
	2247	}
	2248	else // V2P translation required
	2249	{
	2250	buf_paddr = _v2p_translate( buf_vaddr , &flags );
	2251	}
	2252
[761]	2253	#if (GIET_DEBUG_FAT & 1)
	2254	if ( _get_proctime() > GIET_DEBUG_FAT )
[773]	2255	_printf("\n[DEBUG FAT] _fat_ioc_access(): enters at cycle %d\n"
	2256	" to_mem = %d / vaddr = %x / paddr = %l / sectors = %d / lba = %x\n",
	2257	_get_proctime(), to_mem, buf_vaddr, buf_paddr, count, lba );
[761]	2258	#endif
	2259
	2260
[773]	2261	#if GIET_NO_HARD_CC // L1 cache inval (virtual addresses)
	2262	if ( to_mem ) _dcache_buf_invalidate( buf_vaddr, count<<9 );
	2263	#endif
[761]	2264
	2265
[773]	2266	#if ( USE_IOC_BDV ) // call the proper driver
	2267	return( _bdv_access( use_irq , to_mem , lba , buf_paddr , count ) );
	2268	#elif ( USE_IOC_HBA )
	2269	return( _hba_access( use_irq , to_mem , lba , buf_paddr , count ) );
	2270	#elif ( USE_IOC_SDC )
	2271	return( _sdc_access( use_irq , to_mem , lba , buf_paddr , count ) );
	2272	#elif ( USE_IOC_SPI )
	2273	return( _spi_access( use_irq , to_mem , lba , buf_paddr , count ) );
	2274	#elif ( USE_IOC_RDK )
	2275	return( _rdk_access( use_irq , to_mem , lba , buf_paddr , count ) );
	2276	#else
	2277	_printf("\n[FAT ERROR] _fat_ioc_access(): no IOC driver\n");
	2278	_exit();
	2279	#endif
[761]	2280
[773]	2281	} // end _fat_ioc_access()
[761]	2282
[587]	2283
	2284
[773]	2285	/////////////////////////////////////////
[587]	2286	int _fat_init( unsigned int kernel_mode )
	2287	{
	2288
[258]	2289	#if GIET_DEBUG_FAT
[569]	2290	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	2291	_printf("\n[DEBUG FAT] _fat_init(): enters at cycle %d\n", _get_proctime() );
[258]	2292	#endif
[458]	2293
	2294	// FAT initialisation should be done only once
[674]	2295	if ( _fat.initialized == FAT_INITIALIZED )
[458]	2296	{
[664]	2297	_printf("\n[FAT WARNING] _fat_init(): FAT already initialized\n");
	2298	return GIET_FAT32_OK;
[458]	2299	}
	2300
[587]	2301	// load Boot sector (VBR) into FAT buffer
	2302	if ( _fat_ioc_access( 0, // no descheduling
	2303	1, // read
	2304	0, // block index
	2305	(unsigned int)_fat.block_buffer,
	2306	1 ) ) // one block
[258]	2307	{
[664]	2308	_printf("\n[FAT ERROR] _fat_init(): cannot load VBR\n");
	2309	return GIET_FAT32_IO_ERROR;
[258]	2310	}
	2311
[587]	2312	_fat.block_buffer_lba = 0;
	2313
	2314	#if GIET_DEBUG_FAT
[569]	2315	if ( _get_proctime() > GIET_DEBUG_FAT )
[587]	2316	{
[664]	2317	_printf("\n[DEBUG FAT] _fat_init(): Boot sector loaded\n");
[587]	2318	}
[258]	2319	#endif
	2320
	2321	// checking various FAT32 assuptions from boot sector
[587]	2322	if( _read_entry( BPB_BYTSPERSEC, _fat.block_buffer, 1 ) != 512 )
[258]	2323	{
[664]	2324	_printf("\n[FAT ERROR] _fat_init(): The sector size must be 512 bytes\n");
	2325	return GIET_FAT32_INVALID_BOOT_SECTOR;
[258]	2326	}
[587]	2327	if( _read_entry( BPB_SECPERCLUS, _fat.block_buffer, 1 ) != 8 )
[258]	2328	{
[664]	2329	_printf("\n[FAT ERROR] _fat_init(): The cluster size must be 8 blocks\n");
	2330	return GIET_FAT32_INVALID_BOOT_SECTOR;
[587]	2331	}
	2332	if( _read_entry( BPB_NUMFATS, _fat.block_buffer, 1 ) != 1 )
	2333	{
[664]	2334	_printf("\n[FAT ERROR] _fat_init(): The number of FAT copies in FAT region must be 1\n");
	2335	return GIET_FAT32_INVALID_BOOT_SECTOR;
[258]	2336	}
[587]	2337	if( (_read_entry( BPB_FAT32_FATSZ32, _fat.block_buffer, 1 ) & 0xF) != 0 )
[258]	2338	{
[664]	2339	_printf("\n[FAT ERROR] _fat_init(): The FAT region must be multiple of 16 sectors\n");
	2340	return GIET_FAT32_INVALID_BOOT_SECTOR;
[258]	2341	}
[587]	2342	if( _read_entry( BPB_FAT32_ROOTCLUS, _fat.block_buffer, 1 ) != 2 )
[258]	2343	{
[664]	2344	_printf("\n[FAT ERROR] _fat_init(): The root directory must be at cluster 2\n");
	2345	return GIET_FAT32_INVALID_BOOT_SECTOR;
[258]	2346	}
	2347
[587]	2348	// initialise Fat-Descriptor from VBR
	2349	_fat.sector_size = 512;
	2350	_fat.cluster_size = 4096;
	2351	_fat.fat_sectors = _read_entry( BPB_FAT32_FATSZ32 , _fat.block_buffer , 1 );
	2352	_fat.fat_lba = _read_entry( BPB_RSVDSECCNT , _fat.block_buffer , 1 );
	2353	_fat.data_sectors = _fat.fat_sectors << 10;
[530]	2354	_fat.data_lba = _fat.fat_lba + _fat.fat_sectors;
[587]	2355	_fat.fs_info_lba = _read_entry( BPB_FAT32_FSINFO , _fat.block_buffer , 1 );
	2356	_fat_buffer_fat_lba = 0xFFFFFFFF;
	2357	_fat_buffer_data_lba = 0xFFFFFFFF;
[674]	2358	_fat.initialized = FAT_INITIALIZED;
[258]	2359
[773]	2360	/////////////////////////////////////////////////////////////////////
[587]	2361	// This is done only when the _fat_init() is called in kernel mode
[291]	2362
[587]	2363	if ( kernel_mode )
	2364	{
[773]	2365	// initialise <free_clusters_number> and <first_free_cluster in FAT descriptor
	2366	if ( _set_fs_info() ) return GIET_FAT32_IO_ERROR;
[587]	2367
[652]	2368	// create Inode-Tree root
[761]	2369	_fat.inode_tree_root = _allocate_one_inode("/", // dir name
	2370	1, // is directory
	2371	2, // cluster index
	2372	4096, // at least one buffer
	2373	0, // no children
	2374	0, // no dentry
	2375	1); // allocate cache
[587]	2376
[652]	2377	// initialize lock
[587]	2378	_spin_lock_init( &_fat.fat_lock );
	2379
[652]	2380	// initialize File Descriptor Array
[773]	2381	unsigned int i;
[652]	2382	for( i = 0 ; i < GIET_OPEN_FILES_MAX ; i++ ) _fat.fd[i].allocated = 0;
[587]	2383
[652]	2384	// initialize fat_cache root
[650]	2385	_fat.fat_cache_root = _allocate_one_cache_node( NULL );
[587]	2386	_fat.fat_cache_levels = _get_levels_from_size( _fat.fat_sectors << 9 );
	2387	} // end if kernel_mode
	2388
[291]	2389	#if GIET_DEBUG_FAT
[569]	2390	if ( _get_proctime() > GIET_DEBUG_FAT )
[587]	2391	_display_fat_descriptor();
[291]	2392	#endif
	2393
[664]	2394	return GIET_FAT32_OK;
[258]	2395	} // end _fat_init()
	2396
[587]	2397
	2398
	2399
[773]	2400	////////////////////////////////////////////////////////////////////
[807]	2401	int _fat_open( char* pathname, // absolute path from root
	2402	unsigned int flags ) // O_CREAT / O_RDONLY / O_TRUNC
[258]	2403	{
[587]	2404	unsigned int fd_id; // index in File-Descriptor-Array
	2405	unsigned int code; // error code
	2406	fat_inode_t* inode; // anonymous inode pointer
	2407	fat_inode_t* child; // pointer on searched file inode
	2408	fat_inode_t* parent; // pointer on parent directory inode
[258]	2409
[587]	2410	// get flags
[808]	2411	unsigned int create = ((flags & O_CREAT) != 0);
	2412	unsigned int read_only = ((flags & O_RDONLY) != 0);
	2413	unsigned int write_only = ((flags & O_WRONLY) != 0);
	2414	unsigned int truncate = ((flags & O_TRUNC) != 0);
	2415	unsigned int append = ((flags & O_APPEND) != 0);
[587]	2416
[258]	2417	#if GIET_DEBUG_FAT
[798]	2418	unsigned int procid = _get_procid();
	2419	unsigned int x = procid >> (Y_WIDTH + P_WIDTH);
	2420	unsigned int y = (procid >> P_WIDTH) & ((1 << Y_WIDTH) - 1);
	2421	unsigned int p = procid & ((1 << P_WIDTH) - 1);
	2422	if ( _get_proctime() > GIET_DEBUG_FAT )
	2423	_printf("\n[DEBUG FAT] _fat_open(): P[%d,%d,%d] enters for path <%s>\n"
	2424	" create = %d / read_only = %d / truncate = %d\n",
	2425	x, y, p, pathname , create , read_only , truncate );
[258]	2426	#endif
	2427
[674]	2428	// checking FAT initialized
[798]	2429	if ( _fat.initialized != FAT_INITIALIZED )
[458]	2430	{
[664]	2431	_printf("\n[FAT ERROR] _fat_open(): FAT not initialized\n");
	2432	return GIET_FAT32_NOT_INITIALIZED;
[458]	2433	}
[587]	2434
[709]	2435	// takes the FAT lock and register it in thread context
	2436	static_scheduler_t* psched = _get_sched();
	2437	unsigned int ltid = _get_thread_ltid();
[530]	2438	_spin_lock_acquire( &_fat.fat_lock );
[709]	2439	_atomic_or( &psched->context[ltid].slot[CTX_LOCKS_ID] , LOCKS_MASK_FAT );
[295]	2440
[587]	2441	// get inode pointer
	2442	code = _get_inode_from_path( pathname , &inode );
	2443
[761]	2444	if ( code == 2 ) // parent inode not found
[258]	2445	{
[587]	2446	_spin_lock_release( &_fat.fat_lock );
[709]	2447	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2448
[664]	2449	_printf("\n[FAT ERROR] _fat_open(): path to parent not found"
[587]	2450	" for file <%s>\n", pathname );
[664]	2451	return GIET_FAT32_FILE_NOT_FOUND;
[587]	2452	}
[761]	2453	else if ( code == 3 ) // illegal path name
[587]	2454	{
	2455	_spin_lock_release( &_fat.fat_lock );
[709]	2456	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2457
[664]	2458	_printf("\n[FAT ERROR] _fat_open(): one name in path too long"
[587]	2459	" for file <%s>\n", pathname );
[664]	2460	return GIET_FAT32_NAME_TOO_LONG;
[587]	2461	}
[773]	2462	else if ( (code == 1) && (create == 0) ) // child inode not found
[587]	2463	{
	2464	_spin_lock_release( &_fat.fat_lock );
[709]	2465	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2466
[664]	2467	_printf("\n[FAT ERROR] _fat_open(): file not found"
[587]	2468	" for file <%s>\n", pathname );
[664]	2469	return GIET_FAT32_FILE_NOT_FOUND;
[587]	2470	}
[773]	2471	else if ( (code == 1) && (create != 0) ) // child inode not found => create
[587]	2472	{
	2473	// set parent inode pointer
	2474	parent = inode;
[258]	2475
	2476	#if GIET_DEBUG_FAT
[798]	2477	if ( _get_proctime() > GIET_DEBUG_FAT )
	2478	_printf("\n[DEBUG FAT] _fat_open(): P[%d,%d,%d] create a new file <%s>\n",
	2479	x , y , p , pathname );
[258]	2480	#endif
[291]	2481
[587]	2482	// get new file name / error check already done by _get_inode_from_path()
	2483	char name[32];
	2484	_get_last_name( pathname , name );
	2485
	2486	// allocate a new inode and an empty Cache-File
	2487	child = _allocate_one_inode( name,
	2488	0, // not a directory
	2489	END_OF_CHAIN_CLUSTER_MAX, // no cluster allocated
	2490	0, // size : new file is empty
	2491	0, // count incremented later
[761]	2492	0, // set by add_dir_entry
[587]	2493	1 ); // cache_allocate
	2494
	2495	// introduce inode into Inode-Tree
	2496	_add_inode_in_tree( child , parent );
	2497
	2498	// add an entry in the parent directory Cache_file
[787]	2499	// and update the dentry field in child inode
	2500	if ( _add_dir_entry( child ) )
[258]	2501	{
[587]	2502	_spin_lock_release( &_fat.fat_lock );
[709]	2503	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2504
[664]	2505	_printf("\n[FAT ERROR] _fat_open(): cannot update parent directory"
[587]	2506	" for file <%s>\n" , pathname );
[664]	2507	return GIET_FAT32_IO_ERROR;
[587]	2508	}
	2509
	2510	// update DATA region on block device for parent directory
	2511	if ( _update_device_from_cache( parent->levels,
	2512	parent->cache,
	2513	parent->name ) )
	2514	{
	2515	_spin_lock_release( &_fat.fat_lock );
[709]	2516	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2517
[664]	2518	_printf("\n[FAT ERROR] _fat_open(): cannot update DATA region "
[587]	2519	" for parent of file <%s>\n", pathname );
[664]	2520	return GIET_FAT32_IO_ERROR;
[258]	2521	}
	2522
[587]	2523	// update FAT region on block device
	2524	if ( _update_device_from_cache( _fat.fat_cache_levels,
	2525	_fat.fat_cache_root,
	2526	"FAT" ) )
[258]	2527	{
[587]	2528	_spin_lock_release( &_fat.fat_lock );
[709]	2529	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2530
[664]	2531	_printf("\n[FAT ERROR] _fat_open(): cannot update FAT region"
[587]	2532	" for file <%s>\n", pathname );
[664]	2533	return GIET_FAT32_IO_ERROR;
[258]	2534	}
[587]	2535
[654]	2536	// no need to truncate a new file
	2537	truncate = 0;
[761]	2538
	2539	#if GIET_DEBUG_FAT
[798]	2540	if ( _get_proctime() > GIET_DEBUG_FAT )
	2541	{
	2542	_printf("\n[DEBUG FAT] _fat_open() : new inode created for <%s>\n"
	2543	" size = %x / cluster = %x / cache = %x",
	2544	child->name , child->size , child->cluster , child->cache );
	2545	if ( child->cache != NULL )
	2546	{
	2547	_printf(" / pdesc[0] = %x\n", (unsigned int)(child->cache->children[0]) );
	2548	}
	2549	else
	2550	{
	2551	_printf("\n");
	2552	}
	2553	}
[761]	2554	#endif
	2555
	2556	}
	2557	else // inode found
	2558	{
[587]	2559	// set searched file inode pointer
	2560	child = inode;
[258]	2561
[417]	2562	#if GIET_DEBUG_FAT
[798]	2563	if ( _get_proctime() > GIET_DEBUG_FAT )
	2564	{
	2565	_printf("\n[DEBUG FAT] _fat_open(): P[%d,%d,%d] found file <%s>\n"
	2566	" inode = %x / size = %x\n",
	2567	x , y , p , pathname , (unsigned int)child , child->size );
[773]	2568
[798]	2569	_display_clusters_list( child );
	2570	}
[417]	2571	#endif
[773]	2572
[587]	2573	}
[258]	2574
[587]	2575	// Search an empty slot in file descriptors array
	2576	fd_id = 0;
	2577	while ( (_fat.fd[fd_id].allocated) != 0 && (fd_id < GIET_OPEN_FILES_MAX) )
[258]	2578	{
[587]	2579	fd_id++;
	2580	}
	2581
[807]	2582	// check if an empty slot has been found
[654]	2583	if ( fd_id >= GIET_OPEN_FILES_MAX )
[587]	2584	{
[654]	2585	_spin_lock_release( &_fat.fat_lock );
[709]	2586	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2587
[664]	2588	_printf("\n[FAT ERROR] _fat_open(): File-Descriptors-Array full\n");
	2589	return GIET_FAT32_TOO_MANY_OPEN_FILES;
[654]	2590	}
[587]	2591
[654]	2592	// truncate the file if requested
[798]	2593	if ( truncate && !read_only && !child->is_dir && child->size != 0 )
[654]	2594	{
	2595	// release File-Cache (keep root node)
	2596	_release_cache_memory( child->cache, child->levels );
	2597
	2598	// release clusters allocated to file/dir in DATA region
[783]	2599	if ( _all_clusters_release( child ) )
[654]	2600	{
	2601	_spin_lock_release( &_fat.fat_lock );
[709]	2602	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2603
[664]	2604	_printf("\n[FAT ERROR] _fat_open(): can't truncate file\n");
	2605	return GIET_FAT32_IO_ERROR;
[654]	2606	}
	2607
	2608	// update parent directory entry (size and cluster index)
	2609	if ( _update_dir_entry( child ) )
	2610	{
	2611	_spin_lock_release( &_fat.fat_lock );
[709]	2612	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2613
[664]	2614	_printf("\n[FAT ERROR] _fat_open(): can't truncate file\n");
	2615	return GIET_FAT32_IO_ERROR;
[654]	2616	}
[807]	2617
	2618	// update inode
	2619	child->size = 0;
	2620	child->levels = 1;
[654]	2621	}
	2622
[807]	2623	// update file descriptor
	2624	_fat.fd[fd_id].allocated = 1;
	2625	_fat.fd[fd_id].read_only = read_only;
[808]	2626	_fat.fd[fd_id].write_only = write_only;
[807]	2627	_fat.fd[fd_id].inode = child;
	2628	_fat.fd[fd_id].seek = ( append ) ? child->size : 0;
	2629
	2630	// increment the refcount
	2631	child->count = child->count + 1;
	2632
[587]	2633	#if GIET_DEBUG_FAT
[798]	2634	if ( _get_proctime() > GIET_DEBUG_FAT )
	2635	_printf("\n[DEBUG FAT] _fat_open(): P[%d,%d,%d] get fd = %d for <%s>\n"
	2636	" inode = %x / offset = %x / read_only = %d / size = %x / cluster = %x\n",
	2637	x , y , p , fd_id , pathname ,
	2638	(unsigned int)_fat.fd[fd_id].inode,
	2639	_fat.fd[fd_id].seek,
	2640	_fat.fd[fd_id].read_only,
	2641	_fat.fd[fd_id].inode->size,
	2642	_fat.fd[fd_id].inode->cluster );
[587]	2643	#endif
[761]	2644
	2645	// releases the lock
	2646	_spin_lock_release( &_fat.fat_lock );
	2647	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2648
[654]	2649	return fd_id;
[587]	2650	} // end _fat_open()
	2651
	2652
	2653
	2654
[773]	2655	////////////////////////////////////
[587]	2656	int _fat_close( unsigned int fd_id )
	2657	{
[674]	2658	// checking FAT initialized
	2659	if( _fat.initialized != FAT_INITIALIZED )
[587]	2660	{
[664]	2661	_printf("\n[FAT ERROR] _fat_close(): FAT not initialized\n");
	2662	return GIET_FAT32_NOT_INITIALIZED;
[587]	2663	}
	2664
	2665	if( (fd_id >= GIET_OPEN_FILES_MAX) )
	2666	{
[664]	2667	_printf("\n[FAT ERROR] _fat_close(): illegal file descriptor index\n");
	2668	return GIET_FAT32_INVALID_FD;
[587]	2669	}
	2670
[709]	2671	// takes the FAT lock and register it in thread context
	2672	static_scheduler_t* psched = _get_sched();
	2673	unsigned int ltid = _get_thread_ltid();
[587]	2674	_spin_lock_acquire( &_fat.fat_lock );
[709]	2675	_atomic_or( &psched->context[ltid].slot[CTX_LOCKS_ID] , LOCKS_MASK_FAT );
[587]	2676
[625]	2677	if( _fat.fd[fd_id].allocated == 0 )
	2678	{
	2679	_spin_lock_release( &_fat.fat_lock );
[709]	2680	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2681
[664]	2682	_printf("\n[FAT ERROR] _fat_close(): file not open\n");
	2683	return GIET_FAT32_NOT_OPEN;
[625]	2684	}
	2685
[587]	2686	// get the inode pointer
	2687	fat_inode_t* inode = _fat.fd[fd_id].inode;
	2688
	2689	#if GIET_DEBUG_FAT
	2690	if ( _get_proctime() > GIET_DEBUG_FAT )
[761]	2691	_printf("\n[FAT DEBUG] _fat_close() for file <%s> : refcount = %d"
	2692	" / size = %x / cluster = %x\n",
	2693	inode->name , inode->count , inode->size , inode->cluster );
[587]	2694	#endif
	2695
[761]	2696	// decrement reference count
	2697	inode->count = inode->count - 1;
	2698
[587]	2699	// update block device and release File-Cache if no more references
	2700	if ( inode->count == 0 )
	2701	{
	2702	// update all dirty clusters for closed file
	2703	if ( _update_device_from_cache( inode->levels,
	2704	inode->cache,
	2705	inode->name ) )
[258]	2706	{
[587]	2707	_spin_lock_release( &_fat.fat_lock );
[709]	2708	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2709
[664]	2710	_printf("\n[FAT ERROR] _fat_close(): cannot write dirty clusters "
[587]	2711	"for file <%s>\n", inode->name );
[664]	2712	return GIET_FAT32_IO_ERROR;
[258]	2713	}
	2714
[587]	2715	#if GIET_DEBUG_FAT
	2716	if ( _get_proctime() > GIET_DEBUG_FAT )
[761]	2717	_printf("\n[FAT DEBUG] _fat_close() updated device for file <%s>\n", inode->name );
[587]	2718	#endif
	2719
[761]	2720	// update dirty clusters for parent directory
[624]	2721	if ( inode->parent &&
	2722	_update_device_from_cache( inode->parent->levels,
[587]	2723	inode->parent->cache,
[624]	2724	inode->parent->name ) )
[258]	2725	{
[587]	2726	_spin_lock_release( &_fat.fat_lock );
[709]	2727	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2728
[664]	2729	_printf("\n[FAT ERROR] _fat_close(): cannot write dirty clusters "
[587]	2730	"for directory <%s>\n", inode->parent->name );
[664]	2731	return GIET_FAT32_IO_ERROR;
[587]	2732	}
[258]	2733
	2734	#if GIET_DEBUG_FAT
[569]	2735	if ( _get_proctime() > GIET_DEBUG_FAT )
[761]	2736	_printf("\n[FAT DEBUG] _fat_close() updated device for parent directory <%s>\n",
[587]	2737	inode->parent->name );
[258]	2738	#endif
	2739
[651]	2740	// release memory allocated to File-Cache (keep cache root node)
	2741	_release_cache_memory( inode->cache, inode->levels );
[587]	2742
	2743	#if GIET_DEBUG_FAT
	2744	if ( _get_proctime() > GIET_DEBUG_FAT )
	2745	_printf("\n[FAT DEBUG] _fat_close() release memory for File-Cache <%s>\n",
	2746	inode->name );
	2747	#endif
	2748
[773]	2749	} // end if (refcount == 0)
[587]	2750
[773]	2751
[587]	2752	// release fd_id entry in file descriptor array
	2753	_fat.fd[fd_id].allocated = 0;
	2754
	2755	// release lock
	2756	_spin_lock_release( &_fat.fat_lock );
[709]	2757	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
[587]	2758
[664]	2759	return GIET_FAT32_OK;
[587]	2760	} // end fat_close()
	2761
	2762
	2763
	2764
[773]	2765	////////////////////////////////////////////
[658]	2766	int _fat_file_info( unsigned int fd_id,
	2767	fat_file_info_t* info )
[587]	2768	{
[674]	2769	if ( _fat.initialized != FAT_INITIALIZED )
[258]	2770	{
[664]	2771	_printf("\n[FAT ERROR] _fat_file_info(): FAT not initialized\n");
	2772	return GIET_FAT32_NOT_INITIALIZED;
[258]	2773	}
	2774
[623]	2775	if ( fd_id >= GIET_OPEN_FILES_MAX )
[587]	2776	{
[664]	2777	_printf("\n[FAT ERROR] _fat_file_info(): illegal file descriptor index\n");
	2778	return GIET_FAT32_INVALID_FD;
[587]	2779	}
[258]	2780
[587]	2781	if ( _fat.fd[fd_id].allocated == 0 )
	2782	{
[664]	2783	_printf("\n[FAT ERROR] _fat_file_info(): file not open\n");
	2784	return GIET_FAT32_NOT_OPEN;
[258]	2785	}
[587]	2786
[623]	2787	info->size = _fat.fd[fd_id].inode->size;
	2788	info->offset = _fat.fd[fd_id].seek;
	2789	info->is_dir = _fat.fd[fd_id].inode->is_dir;
	2790
[664]	2791	return GIET_FAT32_OK;
[587]	2792	} // end _fat_file_info()
	2793
	2794
	2795
	2796
[773]	2797	/////////////////////////////////////////////////////////////////////
[707]	2798	int _fat_read( unsigned int fd_id, // file descriptor index
[709]	2799	unsigned int vaddr, // destination buffer vaddr
[707]	2800	unsigned int count, // number of bytes to read
[750]	2801	unsigned int extend, // physical address extension
	2802	unsigned int offset, // forced file offset
	2803	unsigned int modes ) // special modes
[587]	2804	{
[709]	2805
	2806	#if GIET_DEBUG_FAT
	2807	unsigned int procid = _get_procid();
	2808	unsigned int x = procid >> (Y_WIDTH + P_WIDTH);
	2809	unsigned int y = (procid >> P_WIDTH) & ((1<<Y_WIDTH)-1);
	2810	unsigned int p = procid & ((1<<P_WIDTH)-1);
	2811	if ( _get_proctime() > GIET_DEBUG_FAT )
	2812	_printf("\n[DEBUG FAT] _fat_read(): P[%d,%d,%d] enters at cycle %d\n"
[750]	2813	" fd = %d / vaddr = %x / bytes = %x / extend = %x / forced_offset = %x\n",
[709]	2814	x , y , p , _get_proctime(),
[750]	2815	fd_id , vaddr , count , extend , offset );
[709]	2816	#endif
	2817
[674]	2818	// checking FAT initialized
	2819	if( _fat.initialized != FAT_INITIALIZED )
[258]	2820	{
[750]	2821	_printf("\n[FAT ERROR] in _fat_read(): FAT not initialized\n");
[664]	2822	return GIET_FAT32_NOT_INITIALIZED;
[258]	2823	}
[587]	2824
[808]	2825	// takes the FAT lock and register it in thread context
	2826	static_scheduler_t* psched = _get_sched();
	2827	unsigned int ltid = _get_thread_ltid();
	2828	_spin_lock_acquire( &_fat.fat_lock );
	2829	_atomic_or( &psched->context[ltid].slot[CTX_LOCKS_ID] , LOCKS_MASK_FAT );
	2830
[587]	2831	// check fd_id overflow
	2832	if ( fd_id >= GIET_OPEN_FILES_MAX )
[258]	2833	{
[808]	2834	_spin_lock_release( &_fat.fat_lock );
	2835	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2836
[750]	2837	_printf("\n[FAT ERROR] in _fat_read(): illegal file descriptor\n");
[664]	2838	return GIET_FAT32_INVALID_FD;
[258]	2839	}
[358]	2840
[750]	2841	// check file open
[587]	2842	if ( _fat.fd[fd_id].allocated == 0 )
	2843	{
[808]	2844	_spin_lock_release( &_fat.fat_lock );
	2845	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2846
[750]	2847	_printf("\n[FAT ERROR] in _fat_read(): file not open\n");
[664]	2848	return GIET_FAT32_NOT_OPEN;
[587]	2849	}
[358]	2850
[808]	2851	// check file readable
	2852	if ( _fat.fd[fd_id].write_only )
	2853	{
	2854	_spin_lock_release( &_fat.fat_lock );
	2855	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2856
	2857	_printf("\n[FAT ERROR] _fat_read(): file <%s> is write-only\n",
	2858	_fat.fd[fd_id].inode->name );
	2859	return GIET_FAT32_WRITE_ONLY;
	2860	}
	2861
[750]	2862	// get special modes
	2863	unsigned int physical_addressing = modes & FAT_PADDR_MODE;
	2864	unsigned int forced_offset = modes & FAT_FORCED_OFFSET;
	2865
[587]	2866	// get file inode pointer and offset
	2867	fat_inode_t* inode = _fat.fd[fd_id].inode;
[750]	2868	unsigned int seek = forced_offset ? offset : _fat.fd[fd_id].seek;
[587]	2869
[730]	2870	// check seek versus file size
	2871	if ( (seek >= inode->size) && !inode->is_dir )
[258]	2872	{
[587]	2873	_spin_lock_release( &_fat.fat_lock );
[709]	2874	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2875
[750]	2876	_printf("\n[FAT ERROR] in _fat_read(): offset larger than file size"
[730]	2877	" / seek = %x / file_size = %x\n",
	2878	seek , inode->size );
	2879	return GIET_FAT32_IO_ERROR;
[258]	2880	}
	2881
[744]	2882	// check and ajust count argument for a file
	2883	if ( (count > (inode->size - seek)) && !inode->is_dir ) count = inode->size - seek;
[730]	2884
[587]	2885	// compute first_cluster_id and first_byte_to_move
	2886	unsigned int first_cluster_id = seek >> 12;
	2887	unsigned int first_byte_to_move = seek & 0xFFF;
[258]	2888
[587]	2889	// compute last_cluster and last_byte_to_move
	2890	unsigned int last_cluster_id = (seek + count - 1) >> 12;
	2891	unsigned int last_byte_to_move = (seek + count - 1) & 0xFFF;
[258]	2892
	2893	#if GIET_DEBUG_FAT
[569]	2894	if ( _get_proctime() > GIET_DEBUG_FAT )
[709]	2895	_printf("\n[DEBUG FAT] _fat_read(): P[%d,%d,%d] search file <%s> with seek = %x\n "
	2896	" first_cluster_id = %x / first_byte_to_move = %x"
[587]	2897	" / last_cluster_id = %x / last_byte_to_move = %x\n",
[709]	2898	x , y , p , inode->name , seek ,
[587]	2899	first_cluster_id , first_byte_to_move , last_cluster_id , last_byte_to_move );
[258]	2900	#endif
	2901
[587]	2902	// loop on all cluster covering the requested transfer
	2903	unsigned int cluster_id;
	2904	unsigned int done = 0;
	2905	for ( cluster_id = first_cluster_id ; cluster_id <= last_cluster_id ; cluster_id++ )
[258]	2906	{
[587]	2907	// get pointer on the cluster_id buffer in cache
	2908	unsigned char* cbuf;
	2909	fat_cache_desc_t* pdesc;
[761]	2910	if ( _get_file_cache_buffer( inode,
[587]	2911	cluster_id,
[761]	2912	0,
[587]	2913	&pdesc ) )
	2914	{
	2915	_spin_lock_release( &_fat.fat_lock );
[709]	2916	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	2917
[750]	2918	_printf("\n[FAT ERROR] in _fat_read(): cannot load file <%s>\n",
[587]	2919	inode->name );
[664]	2920	return GIET_FAT32_IO_ERROR;
[587]	2921	}
	2922	cbuf = pdesc->buffer;
	2923
	2924	#if GIET_DEBUG_FAT
	2925	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	2926	_printf("\n[DEBUG FAT] _fat_read(): P[%d,%d,%d] moves cluster_id %d from Cache-File <%s>\n",
[587]	2927	x , y , p , cluster_id, inode->name );
	2928	#endif
	2929
	2930	// compute memcpy arguments
	2931	unsigned char* source;
	2932	unsigned int nbytes;
[707]	2933
[587]	2934	if ( (cluster_id == first_cluster_id) && (cluster_id == last_cluster_id) )
	2935	{
	2936	source = cbuf + first_byte_to_move;
	2937	nbytes = last_byte_to_move - first_byte_to_move + 1;
	2938	}
	2939	else if ( cluster_id == first_cluster_id )
	2940	{
	2941	source = cbuf + first_byte_to_move;
	2942	nbytes = 4096 - first_byte_to_move;
	2943	}
	2944	else if ( cluster_id == last_cluster_id )
	2945	{
	2946	source = cbuf;
	2947	nbytes = last_byte_to_move + 1;
	2948	}
	2949	else // not first / not last
	2950	{
	2951	source = cbuf;
	2952	nbytes = 4096;
	2953	}
	2954
[709]	2955	// move data
[750]	2956	if ( physical_addressing == 0 ) // no physical addressing
[707]	2957	{
[709]	2958	char* dest = (char*)(vaddr + done);
	2959	memcpy( dest , source , nbytes );
[707]	2960	}
[709]	2961	else // physical addressing required
[707]	2962	{
	2963	unsigned int flags;
[750]	2964	paddr_t pdest = (((paddr_t)extend)<<32) + vaddr + done;
[707]	2965	paddr_t psource = _v2p_translate( (unsigned int)source, &flags );
[709]	2966	_physical_memcpy( pdest , psource , nbytes );
[707]	2967	}
	2968
[587]	2969	done = done + nbytes;
[258]	2970	}
	2971
[587]	2972	#if GIET_DEBUG_FAT
	2973	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	2974	_printf("\n[DEBUG FAT] _fat_read(): P[%d,%d,%d] loaded file <%s> from Cache-File\n",
[587]	2975	x , y , p , inode->name );
	2976	#endif
[258]	2977
[750]	2978	// update seek if required
	2979	if ( forced_offset == 0 ) _fat.fd[fd_id].seek += done;
[258]	2980
[587]	2981	// release lock
	2982	_spin_lock_release( &_fat.fat_lock );
[709]	2983	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
[587]	2984
	2985	return done;
	2986	} // end _fat_read()
	2987
	2988
	2989
	2990
[773]	2991	////////////////////////////////////////////////////////////////
[587]	2992	int _fat_write( unsigned int fd_id, // file descriptor index
[709]	2993	unsigned int vaddr, // source buffer vaddr
	2994	unsigned int count, // number of bytes to write
[750]	2995	unsigned int extend, // physical address extension
	2996	unsigned int modes ) // special modes
[587]	2997	{
[674]	2998	// checking FAT initialized
	2999	if( _fat.initialized != FAT_INITIALIZED )
[258]	3000	{
[674]	3001	_printf("\n[FAT ERROR] _fat_write(): FAT not initialized\n");
[664]	3002	return GIET_FAT32_NOT_INITIALIZED;
[587]	3003	}
[258]	3004
[709]	3005	// takes the FAT lock and register it in thread context
	3006	static_scheduler_t* psched = _get_sched();
	3007	unsigned int ltid = _get_thread_ltid();
[587]	3008	_spin_lock_acquire( &_fat.fat_lock );
[709]	3009	_atomic_or( &psched->context[ltid].slot[CTX_LOCKS_ID] , LOCKS_MASK_FAT );
	3010
[587]	3011
	3012	// check fd_id overflow
	3013	if ( fd_id >= GIET_OPEN_FILES_MAX )
	3014	{
	3015	_spin_lock_release( &_fat.fat_lock );
[709]	3016	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3017
[664]	3018	_printf("\n[FAT ERROR] _fat_write(): illegal file descriptor\n");
	3019	return GIET_FAT32_INVALID_FD;
[587]	3020	}
	3021
	3022	// check file open
	3023	if ( _fat.fd[fd_id].allocated == 0 )
	3024	{
	3025	_spin_lock_release( &_fat.fat_lock );
[709]	3026	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3027
[664]	3028	_printf("\n[FAT ERROR] _fat_write(): file not open\n" );
	3029	return GIET_FAT32_NOT_OPEN;
[587]	3030	}
	3031
	3032	// check file writable
	3033	if ( _fat.fd[fd_id].read_only )
	3034	{
	3035	_spin_lock_release( &_fat.fat_lock );
[709]	3036	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3037
[664]	3038	_printf("\n[FAT ERROR] _fat_write(): file <%s> is read-only\n",
[587]	3039	_fat.fd[fd_id].inode->name );
[664]	3040	return GIET_FAT32_READ_ONLY;
[587]	3041	}
	3042
[750]	3043	// get special modes
	3044	unsigned int physical_addressing = modes & FAT_PADDR_MODE;
	3045
[587]	3046	// get file inode pointer and seek
	3047	fat_inode_t* inode = _fat.fd[fd_id].inode;
	3048	unsigned int seek = _fat.fd[fd_id].seek;
	3049
[258]	3050	#if GIET_DEBUG_FAT
[587]	3051	unsigned int procid = _get_procid();
	3052	unsigned int x = procid >> (Y_WIDTH + P_WIDTH);
	3053	unsigned int y = (procid >> P_WIDTH) & ((1<<Y_WIDTH)-1);
	3054	unsigned int p = procid & ((1<<P_WIDTH)-1);
[569]	3055	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3056	_printf("\n[DEBUG FAT] _fat_write(): P[%d,%d,%d] enters for file <%s> "
[587]	3057	" / bytes = %x / seek = %x\n",
	3058	x , y , p , inode->name , count , seek );
[258]	3059	#endif
	3060
[773]	3061	// check if file size must be incremented
[587]	3062	// and allocate new clusters from FAT if required
	3063	unsigned int old_size = inode->size;
	3064	unsigned int new_size = seek + count;
	3065	if ( new_size > old_size )
	3066	{
	3067	// compute current and required numbers of clusters
	3068	unsigned old_clusters = old_size >> 12;
	3069	if ( old_size & 0xFFF ) old_clusters++;
	3070
	3071	unsigned new_clusters = new_size >> 12;
	3072	if ( new_size & 0xFFF ) new_clusters++;
	3073
	3074	// allocate new clusters from FAT if required
	3075	if ( new_clusters > old_clusters )
[258]	3076	{
[587]	3077
	3078	#if GIET_DEBUG_FAT
	3079	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3080	_printf("\n[DEBUG FAT] _fat_write(): P[%d,%d,%d] allocates new clusters for file <%s>"
[587]	3081	" / current = %d / required = %d\n",
	3082	x , y , p , inode->name , old_clusters , new_clusters );
	3083	#endif
	3084	// allocate missing clusters
[761]	3085	unsigned int cid;
	3086	unsigned int index; // unused
	3087	for ( cid = 0 ; cid < (new_clusters - old_clusters) ; cid++ )
[587]	3088	{
[783]	3089	if ( _one_cluster_allocate( inode , &index ) )
[761]	3090	{
	3091	_spin_lock_release( &_fat.fat_lock );
	3092	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] ,
	3093	~LOCKS_MASK_FAT );
[709]	3094
[761]	3095	_printf("\n[FAT ERROR] in _fat_write(): no free cluster"
	3096	" for file <%s>\n", _fat.fd[fd_id].inode->name );
	3097	return GIET_FAT32_NO_FREE_SPACE;
	3098	}
[587]	3099	}
[258]	3100	}
	3101
[761]	3102	// update size in inode
	3103	inode->size = new_size;
	3104
[654]	3105	// update parent directory entry (size and cluster index)
[587]	3106	if ( _update_dir_entry( inode ) )
	3107	{
	3108	_spin_lock_release( &_fat.fat_lock );
[709]	3109	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3110
[664]	3111	_printf("\n[FAT ERROR] _fat_write(): cannot update parent directory entry"
[587]	3112	" for file <%s>\n", _fat.fd[fd_id].inode->name );
[664]	3113	return GIET_FAT32_IO_ERROR;
[587]	3114	}
	3115
	3116
	3117	#if GIET_DEBUG_FAT
	3118	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3119	_printf("\n[DEBUG FAT] _fat_write(): P[%d,%d,%d] updates size for file <%s> / size = %x\n",
[587]	3120	x , y , p , inode->name , (new_size - old_size) );
	3121	#endif
	3122
[258]	3123	}
	3124
[587]	3125	// compute first_cluster_id and first_byte_to_move
	3126	unsigned int first_cluster_id = seek >> 12;
	3127	unsigned int first_byte_to_move = seek & 0xFFF;
[258]	3128
[587]	3129	// compute last_cluster and last_byte_to_move
	3130	unsigned int last_cluster_id = (seek + count - 1) >> 12;
	3131	unsigned int last_byte_to_move = (seek + count - 1) & 0xFFF;
	3132
	3133	#if GIET_DEBUG_FAT
	3134	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3135	_printf("\n[DEBUG FAT] _fat_write(): P[%d,%d,%d] starts loop on clusters for file <%s>\n"
[587]	3136	" first_cluster_id = %d / first_byte_to_move = %x"
	3137	" / last_cluster_id = %d / last_byte_to_move = %x\n",
	3138	x , y , p , inode->name ,
	3139	first_cluster_id , first_byte_to_move , last_cluster_id , last_byte_to_move );
	3140	#endif
	3141
	3142	// loop on all clusters covering the requested transfer
	3143	unsigned int cluster_id;
	3144	unsigned int done = 0;
	3145	for ( cluster_id = first_cluster_id ; cluster_id <= last_cluster_id ; cluster_id++ )
	3146	{
	3147	// get pointer on one 4K buffer in File-Cache
	3148	unsigned char* cbuf;
	3149	fat_cache_desc_t* pdesc;
[761]	3150	if ( _get_file_cache_buffer( inode,
[587]	3151	cluster_id,
[761]	3152	0,
[587]	3153	&pdesc ) )
	3154	{
	3155	_spin_lock_release( &_fat.fat_lock );
[709]	3156	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3157
[664]	3158	_printf("\n[FAT ERROR] _fat_write(): cannot load file <%s>\n",
[587]	3159	inode->name );
[664]	3160	return GIET_FAT32_IO_ERROR;
[587]	3161	}
	3162
	3163	cbuf = pdesc->buffer;
	3164	pdesc->dirty = 1;
	3165
	3166	#if GIET_DEBUG_FAT
	3167	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3168	_printf("\n[DEBUG FAT] _fat_write(): P[%d,%d,%d] move cluster_id %d to Cache-file <%s>\n",
[587]	3169	x , y , p , cluster_id, inode->name );
	3170	#endif
	3171
	3172	// compute memcpy arguments
	3173	unsigned char* dest;
	3174	unsigned int nbytes;
	3175	if ( (cluster_id == first_cluster_id) && (cluster_id == last_cluster_id) )
	3176	{
	3177	dest = cbuf + first_byte_to_move;
	3178	nbytes = last_byte_to_move - first_byte_to_move + 1;
	3179	}
	3180	else if ( cluster_id == first_cluster_id )
	3181	{
	3182	dest = cbuf + first_byte_to_move;
	3183	nbytes = 4096 - first_byte_to_move;
	3184	}
	3185	else if ( cluster_id == last_cluster_id )
	3186	{
	3187	dest = cbuf;
	3188	nbytes = last_byte_to_move + 1;
	3189	}
	3190	else
	3191	{
	3192	dest = cbuf;
	3193	nbytes = 4096;
	3194	}
	3195
[709]	3196	// move data
[750]	3197	if ( physical_addressing == 0 ) // no physical addressing
[709]	3198	{
	3199	char* source = (char*)(vaddr + done);
	3200	memcpy( dest , source , nbytes );
	3201	}
	3202	else // physical addressing required
	3203	{
	3204	unsigned int flags;
[750]	3205	paddr_t psource = (((paddr_t)extend)<<32) + vaddr + done;
[709]	3206	paddr_t pdest = _v2p_translate( (unsigned int)dest , &flags );
	3207	_physical_memcpy( pdest , psource , nbytes );
	3208	}
	3209
[587]	3210	done = done + nbytes;
	3211
	3212	} // end for clusters
	3213
	3214	// update seek
	3215	_fat.fd[fd_id].seek += done;
	3216
	3217	#if GIET_DEBUG_FAT
	3218	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3219	_printf("\n[DEBUG FAT] _fat_write(): P[%d,%d,%d] store file <%s> into Cache-File\n",
[587]	3220	x , y , p , inode->name );
	3221	#endif
	3222
	3223	// release lock
	3224	_spin_lock_release( &_fat.fat_lock );
[709]	3225	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
[587]	3226
	3227	return done;
	3228	} // end _fat_write()
	3229
	3230
	3231
[773]	3232	///////////////////////////////////
[587]	3233	int _fat_lseek( unsigned int fd_id,
	3234	unsigned int seek,
	3235	unsigned int whence )
[258]	3236	{
[674]	3237	// checking FAT initialized
	3238	if( _fat.initialized != FAT_INITIALIZED )
[587]	3239	{
[664]	3240	_printf("\n[FAT ERROR] _fat_lseek(): FAT not initialized\n");
	3241	return GIET_FAT32_NOT_INITIALIZED;
[587]	3242	}
[259]	3243
[587]	3244	// check fd_id overflow
	3245	if ( fd_id >= GIET_OPEN_FILES_MAX )
	3246	{
[664]	3247	_printf("\n[FAT ERROR] _fat_lseek(): illegal file descriptor\n");
	3248	return GIET_FAT32_INVALID_FD;
[587]	3249	}
[259]	3250
[709]	3251	// takes the FAT lock and register it in thread context
	3252	static_scheduler_t* psched = _get_sched();
	3253	unsigned int ltid = _get_thread_ltid();
[587]	3254	_spin_lock_acquire( &_fat.fat_lock );
[709]	3255	_atomic_or( &psched->context[ltid].slot[CTX_LOCKS_ID] , LOCKS_MASK_FAT );
[259]	3256
[709]	3257
[587]	3258	// check file open
	3259	if ( _fat.fd[fd_id].allocated == 0 )
	3260	{
	3261	_spin_lock_release( &_fat.fat_lock );
[709]	3262	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3263
[664]	3264	_printf("\n[FAT ERROR] _fat_lseek(): file not open\n");
	3265	return GIET_FAT32_NOT_OPEN;
[587]	3266	}
[259]	3267
[587]	3268	unsigned int new_seek;
[291]	3269
[587]	3270	// compute new seek
	3271	if ( whence == SEEK_CUR ) new_seek = _fat.fd[fd_id].seek + seek;
	3272	else if ( whence == SEEK_SET ) new_seek = seek;
[746]	3273	else if ( whence == SEEK_END ) new_seek = _fat.fd[fd_id].inode->size + seek;
[587]	3274	else
	3275	{
	3276	_spin_lock_release( &_fat.fat_lock );
[709]	3277	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3278
[664]	3279	_printf("\n[FAT ERROR] _fat_lseek(): illegal whence value\n");
	3280	return GIET_FAT32_INVALID_ARG;
[587]	3281	}
[291]	3282
[587]	3283	// update file descriptor offset
	3284	_fat.fd[fd_id].seek = new_seek;
[291]	3285
[259]	3286	#if GIET_DEBUG_FAT
[295]	3287	unsigned int procid = _get_procid();
[429]	3288	unsigned int x = procid >> (Y_WIDTH + P_WIDTH);
	3289	unsigned int y = (procid >> P_WIDTH) & ((1<<Y_WIDTH)-1);
	3290	unsigned int p = procid & ((1<<P_WIDTH)-1);
[569]	3291	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3292	_printf("\n[DEBUG FAT] _fat_lseek(): P[%d,%d,%d] set seek = %x for file <%s>\n",
[587]	3293	x , y , p , new_seek , _fat.fd[fd_id].inode->name );
[259]	3294	#endif
	3295
[587]	3296	// release lock
	3297	_spin_lock_release( &_fat.fat_lock );
[709]	3298	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
[587]	3299
	3300	return new_seek;
	3301	} // end _fat_lseek()
	3302
	3303
	3304
[773]	3305	///////////////////////////////////////
[587]	3306	int _fat_remove( char* pathname,
	3307	unsigned int should_be_dir )
	3308	{
	3309	fat_inode_t* inode; // searched file inode pointer
	3310
	3311	#if GIET_DEBUG_FAT
	3312	unsigned int procid = _get_procid();
	3313	unsigned int x = procid >> (Y_WIDTH + P_WIDTH);
	3314	unsigned int y = (procid >> P_WIDTH) & ((1<<Y_WIDTH)-1);
	3315	unsigned int p = procid & ((1<<P_WIDTH)-1);
	3316	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3317	_printf("\n[DEBUG FAT] _fat_remove(): P[%d,%d,%d] enters for path <%s>\n",
[587]	3318	x, y, p, pathname );
	3319	#endif
	3320
[674]	3321	// checking FAT initialized
	3322	if( _fat.initialized != FAT_INITIALIZED )
[587]	3323	{
[664]	3324	_printf("\n[FAT ERROR] _fat_remove(): FAT not initialized\n");
	3325	return GIET_FAT32_NOT_INITIALIZED;
[259]	3326	}
[587]	3327
[709]	3328	// takes the FAT lock and register it in thread context
	3329	static_scheduler_t* psched = _get_sched();
	3330	unsigned int ltid = _get_thread_ltid();
[587]	3331	_spin_lock_acquire( &_fat.fat_lock );
[709]	3332	_atomic_or( &psched->context[ltid].slot[CTX_LOCKS_ID] , LOCKS_MASK_FAT );
[587]	3333
[709]	3334
[587]	3335	// get searched file inode
	3336	unsigned int code = _get_inode_from_path( pathname , &inode );
	3337
	3338	#if GIET_DEBUG_FAT
	3339	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3340	_printf("\n[DEBUG FAT] _fat_remove(): P[%d,%d,%d] found inode %x for <%s> / code = %d\n",
[587]	3341	x , y , p , (unsigned int)inode , pathname , code );
	3342	#endif
	3343
	3344	if ( (code == 1) \|\| (code == 2) )
[259]	3345	{
[587]	3346	_spin_lock_release( &_fat.fat_lock );
[709]	3347	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3348
[664]	3349	_printf("\n[FAT ERROR] _fat_remove(): file <%s> not found\n",
[587]	3350	pathname );
[664]	3351	return GIET_FAT32_FILE_NOT_FOUND;
[259]	3352	}
[587]	3353	else if ( code == 3 )
[259]	3354	{
[587]	3355	_spin_lock_release( &_fat.fat_lock );
[709]	3356	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3357
[664]	3358	_printf("\n[FAT ERROR] _fat_remove(): name too long in <%s>\n",
[587]	3359	pathname );
[664]	3360	return GIET_FAT32_NAME_TOO_LONG;
[259]	3361	}
	3362
[587]	3363	// check inode type
	3364	if ( (inode->is_dir != 0) && (should_be_dir == 0) )
[291]	3365	{
[587]	3366	_spin_lock_release( &_fat.fat_lock );
[709]	3367	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3368
[664]	3369	_printf("\n[FAT ERROR] _fat_remove(): <%s> is a directory\n",
[587]	3370	pathname );
[664]	3371	return GIET_FAT32_IS_DIRECTORY;
[587]	3372	}
	3373	if ( (inode->is_dir == 0) && (should_be_dir != 0) )
	3374	{
	3375	_spin_lock_release( &_fat.fat_lock );
[709]	3376	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3377
[664]	3378	_printf("\n[FAT ERROR] _fat_remove(): <%s> is not a directory\n",
[587]	3379	pathname );
[664]	3380	return GIET_FAT32_NOT_A_DIRECTORY;
[587]	3381	}
	3382
	3383	#if GIET_DEBUG_FAT
	3384	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3385	_printf("\n[DEBUG FAT] _fat_remove(): P[%d,%d,%d] checked inode type for <%s>\n",
[587]	3386	x , y , p , pathname );
	3387	#endif
	3388
	3389	// check references count for a file
	3390	if ( (inode->is_dir == 0) && (inode->count != 0) )
	3391	{
	3392	_spin_lock_release( &_fat.fat_lock );
[709]	3393	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3394
[664]	3395	_printf("\n[FAT ERROR] _fat_remove(): file <%s> still referenced\n",
[587]	3396	pathname );
[664]	3397	return GIET_FAT32_IS_OPEN;
[587]	3398	}
	3399
	3400	// check empty for a directory
	3401	if ( inode->is_dir )
	3402	{
	3403	unsigned int entries;
	3404	if ( _get_nb_entries( inode , &entries ) )
[291]	3405	{
[587]	3406	_spin_lock_release( &_fat.fat_lock );
[709]	3407	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3408
[664]	3409	_printf("\n[FAT ERROR] _fat_remove(): cannot scan directory <%s>\n",
[587]	3410	pathname );
[664]	3411	return GIET_FAT32_IO_ERROR;
[291]	3412	}
[587]	3413	else if ( entries > 2 )
	3414	{
	3415	_spin_lock_release( &_fat.fat_lock );
[709]	3416	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3417
[664]	3418	_printf("\n[FAT ERROR] _fat_remove(): directory <%s> not empty\n",
[587]	3419	pathname );
[664]	3420	return GIET_FAT32_DIRECTORY_NOT_EMPTY;
[587]	3421	}
[291]	3422	}
	3423
[587]	3424	#if GIET_DEBUG_FAT
	3425	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3426	_printf("\n[DEBUG FAT] _fat_remove(): P[%d,%d,%d] checked remove condition OK for <%s>\n",
[587]	3427	x , y , p , pathname );
	3428	#endif
[259]	3429
[587]	3430	// remove the file or directory from the file system
	3431	if ( _remove_node_from_fs( inode ) )
	3432	{
	3433	_spin_lock_release( &_fat.fat_lock );
[709]	3434	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3435
[664]	3436	_printf("\n[FAT ERROR] _fat_remove(): cannot remove <%s> from FS\n",
[587]	3437	pathname );
[664]	3438	return GIET_FAT32_IO_ERROR;
[587]	3439	}
[259]	3440
[587]	3441	// release lock and return success
	3442	_spin_lock_release( &_fat.fat_lock );
[709]	3443	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
[587]	3444
[259]	3445	#if GIET_DEBUG_FAT
[569]	3446	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3447	_printf("\n[DEBUG FAT] _fat_remove(): P[%d,%d,%d] removed <%s> from FS\n",
[587]	3448	x, y, p, pathname );
[259]	3449	#endif
[587]	3450
[664]	3451	return GIET_FAT32_OK;
[587]	3452
	3453	} // end _fat_remove()
[259]	3454
[587]	3455
	3456
	3457
	3458
[773]	3459	/////////////////////////////////
[587]	3460	int _fat_rename( char* old_path,
	3461	char* new_path )
	3462	{
	3463	fat_inode_t* inode; // anonymous inode pointer
	3464	fat_inode_t* old; // inode identified by old_path => to be deleted
	3465	fat_inode_t* new; // inode identified by new_path => to be created
	3466	fat_inode_t* old_parent; // parent inode in old_path => to be modified
	3467	fat_inode_t* new_parent; // parent inode in new_path => to be modified
	3468	fat_inode_t* to_remove; // previouly identified by new_path => to be removed
	3469	unsigned int code;
	3470
	3471	#if GIET_DEBUG_FAT
	3472	unsigned int procid = _get_procid();
	3473	unsigned int x = procid >> (Y_WIDTH + P_WIDTH);
	3474	unsigned int y = (procid >> P_WIDTH) & ((1<<Y_WIDTH)-1);
	3475	unsigned int p = procid & ((1<<P_WIDTH)-1);
	3476	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3477	_printf("\n[DEBUG FAT] _fat_rename(): P[%d,%d,%d] enters to move <%s> to <%s>\n",
[587]	3478	x , y , p , old_path , new_path );
	3479	#endif
	3480
[674]	3481	// checking FAT initialized
	3482	if( _fat.initialized != FAT_INITIALIZED )
[259]	3483	{
[664]	3484	_printf("\n[FAT ERROR] _fat_rename(): FAT not initialized\n");
	3485	return GIET_FAT32_NOT_INITIALIZED;
[259]	3486	}
	3487
[709]	3488	// takes the FAT lock and register it in thread context
	3489	static_scheduler_t* psched = _get_sched();
	3490	unsigned int ltid = _get_thread_ltid();
[587]	3491	_spin_lock_acquire( &_fat.fat_lock );
[709]	3492	_atomic_or( &psched->context[ltid].slot[CTX_LOCKS_ID] , LOCKS_MASK_FAT );
[259]	3493
[709]	3494
[587]	3495	// get "old" and "old_parent" inode pointers
	3496	if ( _get_inode_from_path( old_path , &inode ) )
	3497	{
	3498	_spin_lock_release( &_fat.fat_lock );
[709]	3499	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3500
[664]	3501	_printf("\n[FAT ERROR] _fat_rename(): <%s> not found\n", old_path );
	3502	return GIET_FAT32_FILE_NOT_FOUND;
[587]	3503	}
	3504	else
	3505	{
	3506	old = inode;
	3507	old_parent = inode->parent;
	3508	}
[259]	3509
[587]	3510	// get "to_removed" and "new_parent" inode pointers
	3511	code = _get_inode_from_path( new_path , &inode );
	3512
	3513	if ( code == 0 ) // new_path inode already exist
[259]	3514	{
[621]	3515	if ( inode == old ) // the file will replace itself, do nothing
	3516	{
	3517	_spin_lock_release( &_fat.fat_lock );
[709]	3518	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3519
[664]	3520	return GIET_FAT32_OK;
[621]	3521	}
	3522
[587]	3523	to_remove = inode;
[621]	3524	new_parent = inode->parent;
[587]	3525	}
	3526	else if ( code == 1 ) // to_remove does not exist but parent exist
	3527	{
	3528	to_remove = NULL;
	3529	new_parent = inode;
	3530	}
	3531	else // parent directory in new_path not found
	3532	{
	3533	_spin_lock_release( &_fat.fat_lock );
[709]	3534	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3535
[664]	3536	_printf("\n[FAT ERROR] _fat_rename(): <%s> not found\n", new_path );
	3537	return GIET_FAT32_FILE_NOT_FOUND;
[587]	3538	}
[259]	3539
[638]	3540	// check for move into own subdirectory
	3541	if ( _is_ancestor( old, new_parent ) )
	3542	{
	3543	_spin_lock_release( &_fat.fat_lock );
[709]	3544	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3545
	3546	_printf("\n[FAT ERROR] _fat_rename(): can't move %s into own directory\n", old_path );
[664]	3547	return GIET_FAT32_MOVE_INTO_SUBDIR;
[638]	3548	}
	3549
[259]	3550	#if GIET_DEBUG_FAT
[569]	3551	if ( _get_proctime() > GIET_DEBUG_FAT )
[587]	3552	{
	3553	if ( to_remove )
[664]	3554	_printf("\n[DEBUG FAT] _fat_rename(): old_parent = %s / old = %s / new_parent = %s "
[587]	3555	"/ to_remove = %s\n",
	3556	old_parent->name , old->name , new_parent->name , to_remove->name );
	3557	else
[664]	3558	_printf("\n[DEBUG FAT] _fat_rename(): old_parent = %s / old = %s / new_parent = %s "
[587]	3559	"/ no remove\n",
	3560	old_parent->name , old->name , new_parent->name );
	3561	}
[259]	3562	#endif
	3563
[587]	3564	// check remove condition for "to_remove" inode
	3565	if ( to_remove )
	3566	{
	3567	if ( to_remove->is_dir ) // it's a directory
[259]	3568	{
[587]	3569	unsigned int entries;
	3570	if ( _get_nb_entries( to_remove , &entries ) )
	3571	{
	3572	_spin_lock_release( &_fat.fat_lock );
[709]	3573	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3574
[664]	3575	_printf("\n[FAT ERROR] _fat_rename(): cannot scan directory <%s>\n",
[587]	3576	to_remove->name );
[664]	3577	return GIET_FAT32_IO_ERROR;
[587]	3578	}
	3579	else if ( entries > 2 )
	3580	{
	3581	_spin_lock_release( &_fat.fat_lock );
[709]	3582	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3583
[664]	3584	_printf("\n[FAT ERROR] _fat_rename(): directory <%s> not empty\n",
[587]	3585	to_remove->name );
[664]	3586	return GIET_FAT32_DIRECTORY_NOT_EMPTY;
[587]	3587	}
[259]	3588	}
[587]	3589	else // it's a file
	3590	{
	3591	if ( to_remove->count )
	3592	{
	3593	_spin_lock_release( &_fat.fat_lock );
[709]	3594	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3595
[664]	3596	_printf("\n[FAT ERROR] _fat_rename(): file <%s> still referenced\n",
[587]	3597	to_remove->name );
[664]	3598	return GIET_FAT32_IS_OPEN;
[587]	3599	}
	3600	}
[259]	3601	}
[291]	3602
[587]	3603	#if GIET_DEBUG_FAT
	3604	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3605	_printf("\n[FAT DEBUG] _fat_rename(): P[%d,%d,%d] checked remove condition OK\n",
[587]	3606	x , y , p );
	3607	#endif
	3608
	3609	// get new last name / error checking already done by _get_inode_from_path()
	3610	char new_name[32];
	3611	_get_last_name( new_path , new_name );
	3612
	3613	// allocate "new" inode
	3614	new = _allocate_one_inode( new_name,
	3615	old->is_dir,
	3616	old->cluster,
	3617	old->size,
	3618	0, // count
[787]	3619	0, // dentry set by _add_dir_entry()
[587]	3620	0 ); // no cache_allocate
	3621
[761]	3622	// attach the "old" File-Cache to the "new" inode
[587]	3623	new->levels = old->levels;
	3624	new->cache = old->cache;
	3625
[787]	3626	// add "new" to "new_parent" directory in Inode-Tree
	3627	_add_inode_in_tree( new , new_parent );
	3628
[587]	3629	// add "new" to "new_parent" directory File-Cache
[787]	3630	// and update the dentry field in new inode
	3631	if ( _add_dir_entry( new ) )
[291]	3632	{
[587]	3633	_spin_lock_release( &_fat.fat_lock );
[709]	3634	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3635
[664]	3636	_printf("\n[FAT ERROR] _fat_rename(): cannot add <%s> into <%s>\n",
[587]	3637	new->name , new_parent->name );
[664]	3638	return GIET_FAT32_IO_ERROR;
[291]	3639	}
	3640
[587]	3641	// updates "new_parent" directory on device
	3642	if ( _update_device_from_cache( new_parent->levels,
	3643	new_parent->cache,
	3644	new_parent->name ) )
[291]	3645	{
[587]	3646	_spin_lock_release( &_fat.fat_lock );
[709]	3647	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3648
[664]	3649	_printf("\n[FAT ERROR] _fat_rename(): cannot update <%s> on device\n",
[587]	3650	new_parent->name );
[664]	3651	return GIET_FAT32_IO_ERROR;
[291]	3652	}
[258]	3653
[587]	3654	// remove "old" from "old_parent" File-Cache
	3655	if ( _remove_dir_entry( old ) )
	3656	{
	3657	_spin_lock_release( &_fat.fat_lock );
[709]	3658	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3659
[664]	3660	_printf("\n[FAT ERROR] _fat_rename(): cannot remove <%s> from <%s>\n",
[587]	3661	old->name , old_parent->name );
[664]	3662	return GIET_FAT32_IO_ERROR;
[587]	3663	}
	3664
	3665	// remove "old" inode from Inode-Tree
	3666	_remove_inode_from_tree( old );
	3667
[622]	3668	// release "old" inode
	3669	_free( old );
	3670
[587]	3671	// updates "old_parent" directory on device
	3672	if ( _update_device_from_cache( old_parent->levels,
	3673	old_parent->cache,
	3674	old_parent->name ) )
	3675	{
	3676	_spin_lock_release( &_fat.fat_lock );
[709]	3677	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3678
[664]	3679	_printf("\n[FAT ERROR] _fat_rename(): cannot update <%s> on device\n",
[587]	3680	old_parent->name );
[664]	3681	return GIET_FAT32_IO_ERROR;
[587]	3682	}
	3683
	3684	// remove "to_remove" from File System (if required)
	3685	if ( to_remove )
	3686	{
	3687	if ( _remove_node_from_fs( to_remove ) )
	3688	{
	3689	_spin_lock_release( &_fat.fat_lock );
[709]	3690	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3691
[664]	3692	_printf("\n[FAT ERROR] _fat_rename(): cannot remove <%s> from FS\n",
[587]	3693	to_remove->name );
[664]	3694	return GIET_FAT32_IO_ERROR;
[587]	3695	}
	3696	}
	3697
	3698	// release lock
	3699	_spin_lock_release( &_fat.fat_lock );
[709]	3700	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
[587]	3701
[664]	3702	return GIET_FAT32_OK;
[587]	3703	} // end _fat_rename()
	3704
	3705
	3706
	3707
[773]	3708	////////////////////////////////
[587]	3709	int _fat_mkdir( char* pathname )
[260]	3710	{
[587]	3711	fat_inode_t* inode; // anonymous inode pointer
	3712	fat_inode_t* child; // searched directory inode pointer
	3713	fat_inode_t* parent; // parent directory inode pointer
[260]	3714
[587]	3715	#if GIET_DEBUG_FAT
	3716	unsigned int procid = _get_procid();
	3717	unsigned int x = procid >> (Y_WIDTH + P_WIDTH);
	3718	unsigned int y = (procid >> P_WIDTH) & ((1<<Y_WIDTH)-1);
	3719	unsigned int p = procid & ((1<<P_WIDTH)-1);
	3720	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3721	_printf("\n[DEBUG FAT] _fat_mkdir(): P[%d,%d,%d] enters for path <%s>\n",
[587]	3722	x, y, p, pathname );
	3723	#endif
	3724
[674]	3725	// checking FAT initialized
	3726	if( _fat.initialized != FAT_INITIALIZED )
[260]	3727	{
[664]	3728	_printf("\n[FAT ERROR] _fat_mkdir(): FAT not initialized\n");
	3729	return GIET_FAT32_NOT_INITIALIZED;
[587]	3730	}
[260]	3731
[709]	3732	// takes the FAT lock and register it in thread context
	3733	static_scheduler_t* psched = _get_sched();
	3734	unsigned int ltid = _get_thread_ltid();
[587]	3735	_spin_lock_acquire( &_fat.fat_lock );
[709]	3736	_atomic_or( &psched->context[ltid].slot[CTX_LOCKS_ID] , LOCKS_MASK_FAT );
	3737
[587]	3738	// get inode
	3739	unsigned int code = _get_inode_from_path( pathname , &inode );
[260]	3740
[587]	3741	if ( code == 2 )
	3742	{
	3743	_spin_lock_release( &_fat.fat_lock );
[709]	3744	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3745
[664]	3746	_printf("\n[FAT ERROR] _fat_mkdir(): path to parent not found"
[587]	3747	" for directory <%s>\n", pathname );
[664]	3748	return GIET_FAT32_FILE_NOT_FOUND;
[260]	3749	}
[587]	3750	else if ( code == 3 )
[260]	3751	{
[587]	3752	_spin_lock_release( &_fat.fat_lock );
[709]	3753	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3754
[664]	3755	_printf("\n[FAT ERROR] _fat_mkdir(): one name in path too long"
[587]	3756	" for directory <%s>\n", pathname );
[664]	3757	return GIET_FAT32_NAME_TOO_LONG;
[587]	3758	}
	3759	else if ( code == 0 )
	3760	{
	3761	_spin_lock_release( &_fat.fat_lock );
[709]	3762	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3763
[664]	3764	_printf("\n[FAT ERROR] _fat_mkdir(): directory <%s> already exist\n",
[587]	3765	pathname );
[664]	3766	return GIET_FAT32_FILE_EXISTS;
[587]	3767	}
	3768	else if ( code == 1 ) // directory not found => create
	3769	{
	3770	parent = inode;
[260]	3771
[587]	3772	#if GIET_DEBUG_FAT
	3773	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	3774	_printf("\n[DEBUG FAT] _fat_mkdir(): P[%d,%d,%d] create new directory <%s>\n",
[587]	3775	x , y , p , pathname );
	3776	#endif
	3777
	3778	// get directory name / error check already done by _get_inode_from_path()
	3779	char name[32];
	3780	_get_last_name( pathname , name );
	3781
[783]	3782	// allocate a new inode and an empty Cache-File
	3783	child = _allocate_one_inode( name,
[787]	3784	1, // it's a directory
	3785	END_OF_CHAIN_CLUSTER_MAX, // cluster set later
	3786	0, // size = 0 for directory
	3787	0, // count
	3788	0, // dentry set later
	3789	1 ); // cache_allocate
[783]	3790
	3791	// introduce inode in Inode-Tree
	3792	_add_inode_in_tree( child , parent );
	3793
[787]	3794	// allocate one cluster from FAT for child
[587]	3795	unsigned int cluster;
[787]	3796	if ( _one_cluster_allocate( child , &cluster ) )
[587]	3797	{
	3798	_spin_lock_release( &_fat.fat_lock );
[709]	3799	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3800
[664]	3801	_printf("\n[FAT ERROR] _fat_mkdir(): no free cluster"
[587]	3802	" for directory <%s>\n" , pathname );
[664]	3803	return GIET_FAT32_NO_FREE_SPACE;
[587]	3804	}
	3805
[783]	3806	// update cluster index in inode
	3807	child->cluster = cluster;
[587]	3808
[787]	3809	// add new entry in parent directory File-Cache
	3810	// and update dentry field in child inode
	3811	if ( _add_dir_entry( child ) )
	3812	{
[587]	3813	_spin_lock_release( &_fat.fat_lock );
[709]	3814	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3815
[664]	3816	_printf("\n[FAT ERROR] _fat_mkdir(): cannot update parent directory"
[587]	3817	" for directory <%s>\n" , pathname );
[664]	3818	return GIET_FAT32_IO_ERROR;
[587]	3819	}
	3820
[787]	3821	// add "." and ".." directories in child directory
	3822	_add_special_directories( child );
	3823
[587]	3824	// update DATA region on block device for parent directory
	3825	if ( _update_device_from_cache( parent->levels,
	3826	parent->cache,
	3827	parent->name ) )
	3828	{
	3829	_spin_lock_release( &_fat.fat_lock );
[709]	3830	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3831
[664]	3832	_printf("\n[FAT ERROR] _fat_mkdir(): cannot update DATA region "
[587]	3833	" for parent of directory <%s>\n", pathname );
[664]	3834	return GIET_FAT32_IO_ERROR;
[587]	3835	}
	3836
	3837	// update FAT region on block device
	3838	if ( _update_device_from_cache( _fat.fat_cache_levels,
	3839	_fat.fat_cache_root,
	3840	"FAT" ) )
	3841	{
	3842	_spin_lock_release( &_fat.fat_lock );
[709]	3843	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3844
[664]	3845	_printf("\n[FAT ERROR] _fat_mkdir(): cannot update FAT region"
[587]	3846	" for directory <%s>\n", pathname );
[664]	3847	return GIET_FAT32_IO_ERROR;
[587]	3848	}
	3849
	3850	// update DATA region on block device for the new directory
	3851	if ( _update_device_from_cache( child->levels,
	3852	child->cache,
	3853	child->name ) )
	3854	{
	3855	_spin_lock_release( &_fat.fat_lock );
[709]	3856	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
	3857
[664]	3858	_printf("\n[FAT ERROR] _fat_mkdir(): cannot update DATA region"
[587]	3859	" for directory <%s>\n", pathname );
[664]	3860	return GIET_FAT32_IO_ERROR;
[587]	3861	}
	3862	} // end create directory
	3863
[606]	3864	// release lock
	3865	_spin_lock_release( &_fat.fat_lock );
[709]	3866	_atomic_and( &psched->context[ltid].slot[CTX_LOCKS_ID] , ~LOCKS_MASK_FAT );
[606]	3867
[664]	3868	return GIET_FAT32_OK;
[587]	3869	} // end _fat_mkdir()
	3870
	3871
	3872
	3873
[773]	3874	/////////////////////////////////////////
[658]	3875	extern int _fat_opendir( char* pathname )
	3876	{
	3877	int fd_id = _fat_open( pathname, O_RDONLY );
[587]	3878
[658]	3879	if ( fd_id < 0 )
	3880	return fd_id;
	3881
	3882	if ( !_fat.fd[fd_id].inode->is_dir )
	3883	{
[664]	3884	_printf("\n[FAT ERROR] _fat_opendir(): <%s> is not a directory\n",
[658]	3885	pathname );
[664]	3886	return GIET_FAT32_NOT_A_DIRECTORY;
[658]	3887	}
	3888
	3889	return fd_id;
	3890	}
	3891
	3892
	3893
	3894
[773]	3895	//////////////////////////////////////////////
[658]	3896	extern int _fat_closedir( unsigned int fd_id )
	3897	{
	3898	return _fat_close( fd_id );
	3899	}
	3900
	3901
	3902
	3903
[773]	3904	/////////////////////////////////////////////
[658]	3905	extern int _fat_readdir( unsigned int fd_id,
	3906	fat_dirent_t* entry )
	3907	{
	3908	unsigned int lfn = 0; // lfn entries count
	3909	unsigned int attr; // ATTR field value
	3910	unsigned int ord; // ORD field value
	3911	char lfn1[16]; // temporary buffer for string in LFN1
	3912	char lfn2[16]; // temporary buffer for string in LFN2
	3913	char lfn3[16]; // temporary buffer for string in LFN3
	3914	unsigned char buf[DIR_ENTRY_SIZE]; // raw entry buffer
	3915	fat_file_info_t info;
	3916
	3917	// check for directory
	3918	int ret = _fat_file_info( fd_id, &info );
	3919	if (ret < 0)
	3920	{
	3921	return ret;
	3922	}
	3923	else if ( !info.is_dir )
	3924	{
[750]	3925	_printf("\n[FAT ERROR] in _fat_readdir(): not a directory\n" );
[664]	3926	return GIET_FAT32_NOT_A_DIRECTORY;
[658]	3927	}
	3928
[744]	3929
	3930	#if GIET_DEBUG_FAT
	3931	unsigned int procid = _get_procid();
	3932	unsigned int x = procid >> (Y_WIDTH + P_WIDTH);
	3933	unsigned int y = (procid >> P_WIDTH) & ((1<<Y_WIDTH)-1);
	3934	unsigned int p = procid & ((1<<P_WIDTH)-1);
	3935	if ( _get_proctime() > GIET_DEBUG_FAT )
	3936	_printf("\n[DEBUG FAT] _fat_readdir(): P[%d,%d,%d] enter for <%s>\n",
	3937	x , y , p , _fat.fd[fd_id].inode->name );
	3938	#endif
	3939
[658]	3940	while ( 1 )
	3941	{
[750]	3942	if ( _fat_read( fd_id,
	3943	(unsigned int)&buf,
	3944	DIR_ENTRY_SIZE,
	3945	0, 0, 0 ) != sizeof(buf) )
[658]	3946	{
[750]	3947	_printf("\n[FAT ERROR] in _fat_readdir(): can't read entry\n" );
[664]	3948	return GIET_FAT32_IO_ERROR;
[658]	3949	}
	3950
	3951	attr = _read_entry( DIR_ATTR, buf, 0 );
	3952	ord = _read_entry( LDIR_ORD, buf, 0 );
	3953
	3954	if (ord == NO_MORE_ENTRY) // no more entry in directory => stop
	3955	{
	3956	// seek back to this entry
[709]	3957	_atomic_increment( &_fat.fd[fd_id].seek , -DIR_ENTRY_SIZE );
[658]	3958
[664]	3959	return GIET_FAT32_NO_MORE_ENTRIES;
[658]	3960	}
	3961	else if ( ord == FREE_ENTRY ) // free entry => skip
	3962	{
	3963	continue;
	3964	}
	3965	else if ( attr == ATTR_LONG_NAME_MASK ) // LFN entry => get partial names
	3966	{
	3967	unsigned int seq = ord & 0x3;
	3968	lfn = (seq > lfn) ? seq : lfn;
	3969	if ( seq == 1 ) _get_name_from_long( buf, lfn1 );
	3970	else if ( seq == 2 ) _get_name_from_long( buf, lfn2 );
	3971	else if ( seq == 3 ) _get_name_from_long( buf, lfn3 );
	3972	continue;
	3973	}
	3974	else // NORMAL entry => stop
	3975	{
	3976	break;
	3977	}
	3978	}
	3979
	3980	// TODO handle is_vid
	3981	entry->cluster = (_read_entry( DIR_FST_CLUS_HI, buf, 1 ) << 16) \|
	3982	(_read_entry( DIR_FST_CLUS_LO, buf, 1 ) ) ;
	3983	entry->size = (_read_entry( DIR_FILE_SIZE , buf, 1 ) ) ;
	3984	entry->is_dir = ((attr & ATTR_DIRECTORY) == ATTR_DIRECTORY);
	3985
	3986	if ( lfn == 0 )
	3987	{
	3988	_get_name_from_short( buf, entry->name );
	3989	}
	3990	else if ( lfn == 1 )
	3991	{
	3992	_strcpy( entry->name , lfn1 );
	3993	}
	3994	else if ( lfn == 2 )
	3995	{
	3996	_strcpy( entry->name , lfn1 );
	3997	_strcpy( entry->name + 13, lfn2 );
	3998	}
	3999	else if ( lfn == 3 )
	4000	{
	4001	_strcpy( entry->name , lfn1 );
	4002	_strcpy( entry->name + 13, lfn2 );
	4003	_strcpy( entry->name + 26, lfn3 );
	4004	}
	4005
[664]	4006	return GIET_FAT32_OK;
[750]	4007	} // end _fat_readdir()
[658]	4008
	4009
	4010
	4011
[773]	4012	///////////////////////////////////////////////
[587]	4013	int _fat_load_no_cache( char* pathname,
	4014	unsigned int buffer_vbase,
	4015	unsigned int buffer_size )
[258]	4016	{
[674]	4017	// checking FAT initialized
	4018	if( _fat.initialized != FAT_INITIALIZED )
[587]	4019	{
[664]	4020	_printf("\n[FAT ERROR] _fat_load_no_cache(): FAT not initialized\n");
	4021	return GIET_FAT32_NOT_INITIALIZED;
[587]	4022	}
[258]	4023
[587]	4024	unsigned int file_size;
	4025	unsigned int cluster;
	4026
	4027	#if GIET_DEBUG_FAT
	4028	unsigned int procid = _get_procid();
	4029	unsigned int x = procid >> (Y_WIDTH + P_WIDTH);
	4030	unsigned int y = (procid >> P_WIDTH) & ((1<<Y_WIDTH)-1);
	4031	unsigned int p = procid & ((1<<P_WIDTH)-1);
	4032	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	4033	_printf("\n[DEBUG FAT] _fat_load_no_cache(): P[%d,%d,%d] enters for file <%s>\n",
[587]	4034	x , y , p , pathname );
	4035	#endif
	4036
	4037	// get file size, and cluster index in FAT
	4038	if ( _file_info_no_cache( pathname,
	4039	&cluster,
	4040	&file_size ) )
	4041	{
[664]	4042	_printf("\n[FAT ERROR] _fat_load_no_cache(): file <%s> not found\n",
[587]	4043	pathname );
[664]	4044	return GIET_FAT32_FILE_NOT_FOUND;
[587]	4045	}
	4046
	4047	// check buffer size
	4048	if ( file_size > buffer_size )
	4049	{
[664]	4050	_printf("\n[FAT ERROR] _fat_load_no_cache(): buffer too small : "
[587]	4051	"file_size = %x / buffer_size = %x", file_size , buffer_size );
[664]	4052	return GIET_FAT32_BUFFER_TOO_SMALL;
[587]	4053	}
	4054
	4055	// compute total number of clusters to read
	4056	unsigned int nb_clusters = file_size >> 12;
	4057	if ( file_size & 0xFFF ) nb_clusters++;
	4058
	4059	// initialise buffer address
	4060	unsigned int dst = buffer_vbase;
	4061
	4062	// loop on the clusters containing the file
	4063	while ( nb_clusters > 0 )
	4064	{
	4065	unsigned int lba = _cluster_to_lba( cluster );
	4066
	4067	if( _fat_ioc_access( 0, // no descheduling
	4068	1, // read
	4069	lba,
	4070	dst,
	4071	8 ) ) // 8 blocks
	4072	{
[664]	4073	_printf("\n[FAT ERROR] _fat_load_no_cache(): cannot load lba %x", lba );
	4074	return GIET_FAT32_IO_ERROR;
[587]	4075	}
	4076
	4077
	4078	// compute next cluster index
	4079	unsigned int next;
	4080	if ( _next_cluster_no_cache( cluster , &next ) )
	4081	{
[664]	4082	_printf("\n[FAT ERROR] _fat_load_no_cache(): cannot get next cluster "
[587]	4083	" for cluster = %x\n", cluster );
[664]	4084	return GIET_FAT32_IO_ERROR;
[587]	4085	}
	4086
	4087	// update variables for next iteration
	4088	nb_clusters = nb_clusters - 1;
	4089	dst = dst + 4096;
	4090	cluster = next;
	4091	}
	4092
	4093	#if GIET_DEBUG_FAT
	4094	if ( _get_proctime() > GIET_DEBUG_FAT )
[664]	4095	_printf("\n[DEBUG FAT] _fat_load_no_cache(): P[%d,%d,%d] loaded <%s> at vaddr = %x"
[587]	4096	" / size = %x\n", x , y , p , pathname , buffer_vbase , file_size );
	4097	#endif
	4098
[664]	4099	return GIET_FAT32_OK;
[587]	4100	} // end _fat_load_no_cache()
[258]	4101
	4102
[587]	4103
[761]	4104
[773]	4105	//////////////////////////////////////////////////////////
	4106	int _get_fat_cache_buffer( unsigned int cluster_id,
	4107	fat_cache_desc_t** desc )
	4108	{
	4109	// get cache pointer and number of levels
	4110	fat_cache_node_t* node = _fat.fat_cache_root;
	4111	unsigned int level = _fat.fat_cache_levels;
	4112
	4113	if ( _get_levels_from_size( (cluster_id + 1) * 4096 ) > level )
	4114	{
	4115	_printf("\n[FAT ERROR] in _get_fat_cache_buffer() : "
[807]	4116	"cluster_id %d too large\n", cluster_id );
[773]	4117	return GIET_FAT32_IO_ERROR;
	4118	}
	4119
	4120	// search the 64-tree cache from top to bottom
	4121	while ( level )
	4122	{
	4123	// compute child index at each level
	4124	unsigned int index = (cluster_id >> (6*(level-1))) & 0x3F;
	4125
	4126	if ( level == 1 ) // last level => children are buffer descriptors
	4127	{
	4128	fat_cache_desc_t* pdesc = (fat_cache_desc_t*)node->children[index];
	4129
	4130	if ( pdesc == NULL ) // miss
	4131	{
	4132
	4133	#if GIET_DEBUG_FAT
	4134	if ( _get_proctime() > GIET_DEBUG_FAT )
	4135	_printf("\n[DEBUG FAT] _get_fat_cache_buffer(): miss for cluster_id %d\n", cluster_id );
	4136	#endif
	4137	// compute missing cluster lba
	4138	unsigned int lba = _fat.fat_lba + (cluster_id << 3);
	4139
	4140	// allocate a 4 Kbytes buffer and a buffer descriptor
	4141	void* buf = _malloc( 4096 );
	4142	pdesc = _malloc( sizeof(fat_cache_desc_t) );
	4143	pdesc->lba = lba;
	4144	pdesc->buffer = buf;
	4145	pdesc->dirty = 0;
	4146	node->children[index] = pdesc;
	4147
	4148	// load cluster from device
	4149	if ( _fat_ioc_access( 1, // descheduling
	4150	1, // to memory
	4151	lba,
	4152	(unsigned int)buf,
	4153	8 ) )
	4154	{
	4155	_free( buf );
	4156	_free( pdesc );
	4157	_printf("\n[FAT ERROR] in _get_fat_cache_buffer() : "
	4158	": cannot access block device for lba = %x\n", lba );
	4159	return GIET_FAT32_IO_ERROR;
	4160	}
	4161
	4162	}
	4163
	4164	// return pdesc pointer
	4165	*desc = pdesc;
	4166
	4167	// prepare next iteration
	4168	level--;
	4169	}
	4170	else // not last level => children are 64-tree nodes
	4171	{
	4172	fat_cache_node_t* child = (fat_cache_node_t*)node->children[index];
	4173	if ( child == NULL ) // miss
	4174	{
	4175	// allocate a cache node if miss
	4176	child = _allocate_one_cache_node( NULL );
	4177	node->children[index] = child;
	4178	}
	4179
	4180	// prepare next iteration
	4181	node = child;
	4182	level--;
	4183	}
	4184	} // end while
	4185
	4186	return 0;
	4187	} // end _get_fat_cache_buffer()
	4188
	4189
	4190
	4191
	4192	//////////////////////////////////////////////////////
[761]	4193	int _get_file_cache_buffer( fat_inode_t* inode,
	4194	unsigned int cluster_id,
	4195	unsigned int writable,
[750]	4196	fat_cache_desc_t** desc )
	4197	{
	4198
[773]	4199	#if GIET_DEBUG_FAT
[750]	4200	if ( _get_proctime() > GIET_DEBUG_FAT )
[773]	4201	_printf("\n[DEBUG FAT] _get_file_cache_buffer() : enters in File-Cache <%s>"
[761]	4202	" for cluster_id = %d\n size = %x / cache = %x / desc[%d] = %x\n",
	4203	inode->name , cluster_id ,
	4204	inode->size , (unsigned int)inode->cache , cluster_id ,
	4205	(unsigned int)inode->cache->children[cluster_id] );
[750]	4206	#endif
[761]	4207
	4208	// checking FAT initialized
	4209	if( _fat.initialized != FAT_INITIALIZED )
	4210	{
	4211	_printf("\n[FAT ERROR] in _get_file_cache_buffer() : FAT not initialized\n");
	4212	return GIET_FAT32_NOT_INITIALIZED;
[750]	4213	}
[761]	4214
	4215	// checking arguments
	4216	if ( inode == NULL ) // illegal inode argument
[750]	4217	{
[761]	4218	_printf("\n[FAT ERROR] in _get_file_cache_buffer() : illegal inode argument\n");
	4219	return GIET_FAT32_INVALID_ARG;
	4220	}
[750]	4221
[761]	4222	// add cache levels if needed
	4223	while ( _get_levels_from_size( (cluster_id + 1) * 4096 ) > inode->levels )
	4224	{
[750]	4225
[773]	4226	#if GIET_DEBUG_FAT
[750]	4227	if ( _get_proctime() > GIET_DEBUG_FAT )
[761]	4228	_printf("\n[DEBUG FAT] _get_file_cache_buffer() : add a File-Cache level\n" );
[750]	4229	#endif
[761]	4230
	4231	inode->cache = _allocate_one_cache_node( inode->cache );
	4232	inode->levels++;
[750]	4233	}
	4234
[773]	4235	// get inode type, size, and File-Cache
	4236	unsigned int size = inode->size;
	4237	unsigned int is_dir = inode->is_dir;
	4238	fat_cache_node_t* node = inode->cache;
	4239	unsigned int level = inode->levels;
[761]	4240
[750]	4241	// search the 64-tree cache from top to bottom
	4242	while ( level )
	4243	{
	4244	// compute child index at each level
[761]	4245	unsigned int index = (cluster_id >> (6*(level-1))) & 0x3F;
[750]	4246
[761]	4247	if ( level == 1 ) // last level => children are buffer descriptors
[750]	4248	{
[773]	4249	fat_cache_desc_t* pdesc = (fat_cache_desc_t*)node->children[index];
[761]	4250	unsigned int next = 0;
	4251	unsigned int prev = 0;
[773]	4252	unsigned int current;
[761]	4253	unsigned int cid;
	4254	unsigned int lba;
[783]	4255	unsigned int one_cluster_allocated;
[750]	4256
[773]	4257	// File-Cache miss handling:
	4258	// In case of miss, the missing buffer is allocated,
	4259	// and the missing cluster is loaded from block device.
	4260	// A new cluster is allocated from FAT if required, when
	4261	// the writable argument is set.
	4262	if ( pdesc == NULL )
[750]	4263	{
	4264
[773]	4265	#if GIET_DEBUG_FAT
[750]	4266	if ( _get_proctime() > GIET_DEBUG_FAT )
[773]	4267	_printf("\n[DEBUG FAT] _get_file_cache_buffer() : miss in File-Cache <%s> "
	4268	" for cluster_id = %d\n"
	4269	" cluster = %x / size = %x / is_dir = %d / cache = %x / desc[%d] = %x\n",
	4270	inode->name , cluster_id , inode->cluster , inode->size , inode->is_dir ,
[761]	4271	(unsigned int)inode->cache , cluster_id ,
	4272	(unsigned int)inode->cache->children[cluster_id] );
[750]	4273	#endif
[783]	4274	// compute one_cluster_allocated condition, depending on file / dir type
	4275	if ( is_dir ) one_cluster_allocated = ( cluster_id < is_dir );
	4276	else one_cluster_allocated = ( (cluster_id<<12) < size );
[773]	4277
[783]	4278	if ( one_cluster_allocated ) // cluster already allocated => allocate buffer
[750]	4279	{
[761]	4280	// scan the FAT to find the cluster index for cluster_id
[773]	4281	current = inode->cluster;
[761]	4282	for ( cid = 0 ; cid < cluster_id ; cid++ )
	4283	{
	4284	// get next cluster index from FAT
[750]	4285	if ( _get_fat_entry( current , &next ) ) return 1;
	4286	current = next;
	4287	}
[761]	4288
	4289	// compute lba
[750]	4290	lba = _cluster_to_lba( current );
	4291
[761]	4292	// allocate a 4 Kbytes buffer and a buffer descriptor
	4293	// the selected heap depends on the calling thread
	4294	void* buf = _malloc( 4096 );
	4295	pdesc = _malloc( sizeof(fat_cache_desc_t) );
[750]	4296
[761]	4297	// set buffer descriptor
	4298	pdesc->lba = lba;
	4299	pdesc->buffer = buf;
	4300	pdesc->dirty = writable;
	4301	node->children[index] = pdesc;
	4302
	4303	// load cluster from device
	4304	if ( _fat_ioc_access( 1, // descheduling
	4305	1, // to memory
	4306	lba,
	4307	(unsigned int)buf,
[750]	4308	8 ) )
[761]	4309	{
	4310
	4311	_free( buf );
	4312	_free( pdesc );
	4313	_printf("\n[FAT ERROR] in _get_file_cache_buffer() : "
	4314	"cannot access block device for lba = %x\n", lba );
	4315	return GIET_FAT32_IO_ERROR;
	4316	}
	4317	}
[773]	4318	else if ( writable == 0 ) // not writable and cluster not allocated in FAT
[750]	4319	{
[761]	4320	_printf("\n[FAT ERROR] in _get_file_cache_buffer() : "
	4321	" file size too small for <%s>\n"
	4322	" size = %x / cluster_id = %d / procid = %x\n",
	4323	inode->name , inode->size , cluster_id , _get_procid() );
	4324	return GIET_FAT32_IO_ERROR;
[750]	4325	}
[773]	4326	else // writable and cluster NOT allocated in FAT => allocate cluster & buffer
[761]	4327	{
	4328	// scan the FAT to allocate all required clusters
[773]	4329	current = inode->cluster;
[761]	4330	for ( cid = 0 ; cid <= cluster_id ; cid++ )
	4331	{
	4332	if ( current >= END_OF_CHAIN_CLUSTER_MIN ) // non allocated
	4333	{
	4334	// allocate one cluster on device
[783]	4335	if ( _one_cluster_allocate( inode , &current ) )
[761]	4336	{
	4337	_printf("\n[FAT ERROR] in _get_file_cache_buffer() : "
	4338	"cannot allocate new cluster for file <%s>\n",
	4339	inode->name );
	4340	return GIET_FAT32_IO_ERROR;
	4341	}
	4342	}
	4343
	4344	// get next cluster index from FAT
	4345	if ( _get_fat_entry( current , &next ) )
	4346	{
	4347	_printf("\n[FAT ERROR] in _get_file_cache_buffer() : "
	4348	"cannot get next cluster for file <%s>\n",
	4349	inode->name );
	4350	return GIET_FAT32_IO_ERROR;
	4351	}
	4352	prev = current;
	4353	current = next;
	4354	}
[750]	4355
[773]	4356	// update size or is_dir attributes in inode
	4357	if ( is_dir ) inode->is_dir = cluster_id;
	4358	else inode->size = (cluster_id + 1)<<12;
	4359
	4360	// update directory entry from inode
[761]	4361	_update_dir_entry( inode );
[750]	4362
[761]	4363	// compute lba
	4364	lba = _cluster_to_lba( current );
	4365
	4366	// allocate a 4 Kbytes buffer and a buffer descriptor
	4367	// the selected heap depends on the calling thread
	4368	void* buf = _malloc( 4096 );
	4369	pdesc = _malloc( sizeof(fat_cache_desc_t) );
	4370
	4371	// set buffer descriptor
	4372	pdesc->lba = lba;
	4373	pdesc->buffer = buf;
	4374	pdesc->dirty = writable;
	4375	node->children[index] = pdesc;
	4376	}
[773]	4377	} // end File-Cache miss handling
[750]	4378
	4379	// return pdesc pointer
	4380	*desc = pdesc;
	4381
[773]	4382	#if GIET_DEBUG_FAT
[761]	4383	if ( _get_proctime() > GIET_DEBUG_FAT )
[773]	4384	_printf("\n[DEBUG FAT] _get_file_cache_buffer(): found buffer = %x "
[761]	4385	" in file <%s> for cluster_id %d\n",
	4386	(unsigned int)pdesc->buffer , inode->name , cluster_id );
	4387	#endif
[750]	4388	// prepare next iteration
	4389	level--;
	4390	}
	4391	else // not last level => children are 64-tree nodes
	4392	{
	4393	fat_cache_node_t* child = (fat_cache_node_t*)node->children[index];
	4394	if ( child == NULL ) // miss
	4395	{
	4396	// allocate a cache node if miss
	4397	child = _allocate_one_cache_node( NULL );
	4398	node->children[index] = child;
	4399	}
	4400
	4401	// prepare next iteration
	4402	node = child;
	4403	level--;
	4404	}
	4405	} // end while
	4406
[761]	4407	return GIET_FAT32_OK;
[750]	4408
[761]	4409	} // end _get_file_cache_buffer()
[750]	4410
[773]	4411
	4412
	4413
	4414
	4415
[258]	4416	// Local Variables:
	4417	// tab-width: 4
	4418	// c-basic-offset: 4
	4419	// c-file-offsets:((innamespace . 0)(inline-open . 0))
	4420	// indent-tabs-mode: nil
	4421	// End:
	4422	// vim: filetype=c:expandtab:shiftwidth=4:tabstop=4:softtabstop=4
	4423

Note: See TracBrowser for help on using the repository browser.

Context Navigation

source: soft/giet_vm/giet_fat32/fat32.c @ 816

Download in other formats: