Disk Allocation

YOUR LINK HERE:

http://youtube.com/watch?v=DWG6tO2EbjI

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

#############################

New on site