Disk Allocation

Discussion of disk allocation algorithms from Silberschatz's 2012 Operating System textbook

Table of Contents:

03:27 - Contiguous Allocation
05:33 - Contiguous Allocation of Disk Space
06:39 - Linked Allocation
07:01 - Linked Allocation
07:17 - Linked Allocation
07:18 - Linked Allocation
07:18 - Allocation Methods - Linked
08:16 - Linked Allocation
08:16 - Linked Allocation
10:22 - Linked Allocation
11:10 - FAT Tables
11:24 - Linked Allocation
11:36 - FAT Tables
12:04 - File-Allocation Table (FAT)
14:07 - Extent-Based Systems
15:45 - Allocation Methods - Indexed
16:56 - Example of Indexed Allocation
17:44 - Indexed Allocation (Cont.)
19:28 - Indexed Allocation with Linking
20:53 - Indexed Allocation with Dual-Level
21:52 - Indexed Allocation – Mapping (Cont.)
22:20 - Indexed Allocation with Dual-Level
23:24 - Indexed Allocation – Mapping (Cont.)
23:25 - Combined Scheme: UNIX UFS (4K bytes per block, 32-bit addresses)
25:15 - Performance
27:31 - Performance (Cont.)
29:02 - Free-Space Management
30:35 - Free-Space Mgt. via Bit Map
31:29 - Free-Space Mgt. via Free List
32:19 - Linked Free Space List on Disk
32:38 - Protecting Free Management
33:38 - Free-Space Management (Cont.)
34:57 - Free-Space Management (Cont.)