??? 02/17/05 09:31 Read: times |
#87750 - U have to make Linked List File System Responding to: ???'s previous message |
What you need a limited capabilty file system for EEPROM/Flesh
You can implement the same using File System using fixed block size Linked List. - You have to creat & reserve EEPROM space for a Directory header which will consist of file name or number and pointer to its first block. In this there will be entry for free space with its pointing to fisrt free block. - You have to design/make block of fixed size for example 64 / 128 / 256 bytes as per u design. - A file will consist of link list of these block. File dir entry points to 1 block , end of 1st block points to 2 nd block, 2nd to 3 and so on. -As u require special char or char sequenc to make End of File. You can use 7 bit for u data & keep last bit to denote special char/control char to represt EOB/EOF etc. if MSB(d7 =1) all char represneted will be control char(Dec valu >127) - Same way free space will be represted by link free blocks - When you delet a file, its block will be added to free space by last block of free space pointing to its first block. like before delete Free space last block contains EOF char seqe. After deletion EOF in LB will be replace with pointer to 1 st BLK of deleted file In This way whole deleted file block will be added to free space. When u want to add some new file , it will go using free space block by simple oper seq New File 1 Blk = free space 1 BLK Free space new 1 BLK = free sapce old 2 nd block (In this way 1 free BLK will be deleted from free space list and added to new file block) write data on first allocated block, keep last three bytes for pointing to next block or mark EOF. repeate this operation of taking block from free space block & adding to file.(keep updating pointer to 1 free space block & new file most recent wriiten block point to next block taken from free sapce. When all the data is written mark that by writing EOF char in last block after last data byte This is the way generally file system is implemented |
Topic | Author | Date |
Database managment | 01/01/70 00:00 | |
??? | 01/01/70 00:00 | |
U have to make Linked List File System | 01/01/70 00:00 | |
Overcomplicated? | 01/01/70 00:00 | |
Database managment | 01/01/70 00:00 | |
Clear as mud! | 01/01/70 00:00 | |
Database managment | 01/01/70 00:00 | |
Jacquard ? | 01/01/70 00:00 | |
row size | 01/01/70 00:00 | |
Jacquard loom? | 01/01/70 00:00 | |
Towels | 01/01/70 00:00 | |
Towels | 01/01/70 00:00 | |
It's easier done on the PC side | 01/01/70 00:00 | |
Me too said the dog | 01/01/70 00:00 | |
Right, then | 01/01/70 00:00 | |
not just you but many | 01/01/70 00:00 | |
Database managment | 01/01/70 00:00 | |
then correct it | 01/01/70 00:00 | |
eeprom size | 01/01/70 00:00 | |
let the PC do it | 01/01/70 00:00 | |
cheap file system | 01/01/70 00:00 | |
PC do it - Write Time for 128 K EEPROM | 01/01/70 00:00 | |
I'd still let the PC do it! | 01/01/70 00:00 | |
not a problem | 01/01/70 00:00 | |
It is Pravin's choice | 01/01/70 00:00 | |
Another idea | 01/01/70 00:00 | |
Bit Stuffing![]() | 01/01/70 00:00 |