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