Slide 1

Operating Systems Operating Systems - Winter 2009 Chapter 5 File Systems Vrije Universiteit Amsterdam Slide 2 Chap 5 - Overview Operating Systems 2009 Vrije Universiteit AmsterdamSlide 1 Files Directories File system implementation Security MINIX filesystem Slide 3 File Systems Operating Systems 2009 Vrije Universiteit AmsterdamSlide 2 Slide 4 File Organization Operating Systems 2009 Vrije Universiteit AmsterdamSlide 3 Slide 5 File Attributes Operating Systems 2009 Vrije Universiteit AmsterdamSlide 4 Slide 6 Directories Operating Systems 2009 Vrije Universiteit AmsterdamSlide 5 Slide 7 Directories Pathnames Operating Systems 2009 Vrije Universiteit AmsterdamSlide 6 Slide 8 File System Design Operating Systems 2009 Vrije Universiteit AmsterdamSlide 7 Slide 9 File Storage: Disk Layout Operating Systems 2009 Vrije Universiteit AmsterdamSlide 8 Slide 10 File Storage: Linked Lists Operating Systems 2009 Vrije Universiteit AmsterdamSlide 9 Slide 11 File Storage: File Allocation Table Operating Systems 2009 Vrije Universiteit AmsterdamSlide 10 Slide 12 File Storage Inodes Operating Systems 2009 Vrije Universiteit AmsterdamSlide 11 Slide 13 Directory Structure Windows 98 Operating Systems 2009 Vrije Universiteit AmsterdamSlide 12 Slide 14 File Storage UNIX Operating Systems 2009 Vrije Universiteit AmsterdamSlide 13 Slide 15 File Storage Name Resolution Operating Systems 2009 Vrije Universiteit AmsterdamSlide 14 Slide 16 Disk Space Management (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 15 Slide 17 Disk Space Management (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 16 Slide 18 File System Reliability Operating Systems 2009 Vrije Universiteit AmsterdamSlide 17 Slide 19 File System Consistency (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 18 Slide 20 File System Consistency (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 19 Slide 21 Buffer Cache Operating Systems 2009 Vrije Universiteit AmsterdamSlide 20 Slide 22 Log-Structured File Systems Operating Systems 2009 Vrije Universiteit AmsterdamSlide 21 Slide 23 Security Operating Systems 2009 Vrije Universiteit AmsterdamSlide 22 Slide 24 Mechanism vs. Policy Operating Systems 2009 Vrije Universiteit AmsterdamSlide 23 Slide 25 Authentication Operating Systems 2009 Vrije Universiteit AmsterdamSlide 24 Slide 26 Protection Domains (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 25 Slide 27 Protection Domains (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 26 Slide 28 Changing Domains Operating Systems 2009 Vrije Universiteit AmsterdamSlide 27 Slide 29 Changing Domains Example Operating Systems 2009 Vrije Universiteit AmsterdamSlide 28 Slide 30 Impl. the Access Matrix (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 29 Slide 31 Impl. the Access Matrix (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 30 Slide 32 MINIX Filesystem Operating Systems 2009 Vrije Universiteit AmsterdamSlide 31 Slide 33 MINIX Superblock (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 32 Slide 34 MINIX Superblock (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 33 Slide 35 Inodes (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 34 Slide 36 Inodes (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 35 Slide 37 Block Cache (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 36 Slide 38 Block Cache (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 37 Slide 39 Mount Files-Implementation (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 38 Slide 40 Mount Files-Implementation (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 39 Slide 41 File Descriptors Operating Systems 2009 Vrije Universiteit AmsterdamSlide 40 Slide 42 Special Cases Operating Systems 2009 Vrije Universiteit AmsterdamSlide 41 Slide 43 File System Tables Operating Systems 2009 Vrije Universiteit AmsterdamSlide 42 Slide 44 File System Overview Operating Systems 2009 Vrije Universiteit AmsterdamSlide 43 Slide 45 Buffer Cache Get a Block Operating Systems 2009 Vrije Universiteit AmsterdamSlide 44 Slide 46 Getting a Block (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 45 Slide 47 Getting a Block (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 46 Slide 48 Buffer Cache Return a Block Operating Systems 2009 Vrije Universiteit AmsterdamSlide 47 Slide 49 Returning a Block Operating Systems 2009 Vrije Universiteit AmsterdamSlide 48 Slide 50 Inode Management Operating Systems 2009 Vrije Universiteit AmsterdamSlide 49 Slide 51 Allocating an Inode Operating Systems 2009 Vrije Universiteit AmsterdamSlide 50 Slide 52 Reading/Writing an Inode Operating Systems 2009 Vrije Universiteit AmsterdamSlide 51 Slide 53 Superblock Management Operating Systems 2009 Vrije Universiteit AmsterdamSlide 52 Slide 54 File Manipulation Operating Systems 2009 Vrije Universiteit AmsterdamSlide 53 Slide 55 Getting the Block Number Operating Systems 2009 Vrije Universiteit AmsterdamSlide 54 Slide 56 Searching the Inode Operating Systems 2009 Vrije Universiteit AmsterdamSlide 55 Slide 57 Reading/Writing File Block Operating Systems 2009 Vrije Universiteit AmsterdamSlide 56 Slide 58 Doing the I/O (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 57 Slide 59 Doing the I/O (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 58 Slide 60 Getting A File By Name Operating Systems 2009 Vrije Universiteit AmsterdamSlide 59 Slide 61 Parsing a Pathname (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 60 Slide 62 Parsing a Pathname (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 61 Slide 63 Mounting a Filesystem Operating Systems 2009 Vrije Universiteit AmsterdamSlide 62 Slide 64 Questions? Operating Systems 2009 Vrije Universiteit AmsterdamSlide 63