Trial 1.0-therealityThis kind of file systems has a name called thecontiguousallocationThis kind of file system is not totally useless. The suitable storage device is something that is..- read-only (just like a book)16
16 Trial 1.0 – the reality • This kind of file systems has a name called the contiguous allocation. • This kind of file system is not totally useless. – The suitable storage device is something that is. – read-only (just like a book)
Trial 1.0-the reality Can you think of any real life example? Hint #1: better not grow any files- Hint #2: OK to delete files.- Hint #3: better not add any files; or just add to thetail.-1SO966017
17 Trial 1.0 – the reality • Can you think of any real life example? – Hint #1: better not grow any files. – Hint #2: OK to delete files. – Hint #3: better not add any files; or just add to the tail. – ISO9660
File System LayoutTrial 2.0The Linked List Allocation18
18 File System Layout Trial 2.0 The Linked List Allocation
FromTrial1.0toTrial 2.0.. Lessons learned from Trial 1.0:-FileSizeGrowth-Can we let everyfileto grow withoutpaying anexperience overhead?-Externalfragmentation:- Can we reduce its damage?:One goal- To avoid allocating space in a contiguous manner!19
19 From Trial 1.0 to Trial 2.0. • Lessons learned from Trial 1.0: – File Size Growth: – Can we let every file to grow without paying an experience overhead? – External fragmentation: – Can we reduce its damage? • One goal – To avoid allocating space in a contiguous manner!
Trial2.0-thebasics.How? The first undesirable case in trial 1.0 is to write alarge file (as it may fail or need defragmentation)- So, can we write small files/units only?: For large files, let us break them into small pieces..ubuntu.isoRootrock.mp3game.exeDirectory20
20 Trial 2.0 – the basics • How? – The first undesirable case in trial 1.0 is to write a large file (as it may fail or need defragmentation) – So, can we write small files/units only? • For large files, let us break them into small pieces. ubuntu.iso Root Directory rock.mp3 game.exe