Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
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




List of 27 messages in thread
TopicAuthorDate
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      

Back to Subject List