File Systems - IO from Scratch

Thanks! Share it with your friends!

You disliked this video. Thanks for the feedback!

Added 7 months ago by admin

16 Views

After adding storage support (in the form of SD cards), implementing a file system is the next logical step. In this video I give an overview of what they are, the specific filesystem I’ve chose to implement and a tour around the code I’ve been developing.

Developing a system like this requires a large amount of programming. I’m still working out the various ways I can show that. It wouldn’t be practical to edit a video showing the actually coding of this library so I’ve chose to demo the code by talking about the functions while I demonstrate them.

0:00 Introduction
0:48 File systems?
2:17 Which to use?
4:13 Fat16 Structure
5:48 File Allocation Table
7:41 Finding a volume
10:57 Boot Sector
13:22 Root Directory Data
15:19 Working Data, a cache
16:35 Directory Listing
18:55 Reading the FAT
22:26 Cluster Chains
26:05 Directory Recurse
27:28 Finding a file
28:26 Loading a file
30:36 Snek.com!
31:08 Outro

The technical links I reference in the video:
https://formats.kaitai.io/mbr_partition_table/
https://en.wikipedia.org/wiki/File_Allocation_Table
http://www.maverick-os.dk/FileSystemFormats/FAT16_FileSystem.html
https://www.win.tue.nl/~aeb/linux/fs/fat/fat-1.html