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.)