Operating Systems Operating Systems - Winter 2009 Chapter 5 – File Systems Vrije Universiteit Amsterdam

Chap 5 - Overview Operating Systems 2009 Vrije Universiteit AmsterdamSlide 1 Files Directories File system implementation Security MINIX filesystem

File Systems Operating Systems 2009 Vrije Universiteit AmsterdamSlide 2

File Organization Operating Systems 2009 Vrije Universiteit AmsterdamSlide 3

File Attributes Operating Systems 2009 Vrije Universiteit AmsterdamSlide 4

Directories Operating Systems 2009 Vrije Universiteit AmsterdamSlide 5

Directories – Pathnames Operating Systems 2009 Vrije Universiteit AmsterdamSlide 6

File System Design Operating Systems 2009 Vrije Universiteit AmsterdamSlide 7

File Storage: Disk Layout Operating Systems 2009 Vrije Universiteit AmsterdamSlide 8

File Storage: Linked Lists Operating Systems 2009 Vrije Universiteit AmsterdamSlide 9

File Storage: File Allocation Table Operating Systems 2009 Vrije Universiteit AmsterdamSlide 10

File Storage – Inodes Operating Systems 2009 Vrije Universiteit AmsterdamSlide 11

Directory Structure – Windows 98 Operating Systems 2009 Vrije Universiteit AmsterdamSlide 12

File Storage – UNIX Operating Systems 2009 Vrije Universiteit AmsterdamSlide 13

File Storage – Name Resolution Operating Systems 2009 Vrije Universiteit AmsterdamSlide 14

Disk Space Management (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 15

Disk Space Management (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 16

File System Reliability Operating Systems 2009 Vrije Universiteit AmsterdamSlide 17

File System Consistency (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 18

File System Consistency (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 19

Buffer Cache Operating Systems 2009 Vrije Universiteit AmsterdamSlide 20

Log-Structured File Systems Operating Systems 2009 Vrije Universiteit AmsterdamSlide 21

Security Operating Systems 2009 Vrije Universiteit AmsterdamSlide 22

Mechanism vs. Policy Operating Systems 2009 Vrije Universiteit AmsterdamSlide 23

Authentication Operating Systems 2009 Vrije Universiteit AmsterdamSlide 24

Protection Domains (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 25

Protection Domains (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 26

Changing Domains Operating Systems 2009 Vrije Universiteit AmsterdamSlide 27

Changing Domains – Example Operating Systems 2009 Vrije Universiteit AmsterdamSlide 28

Impl. the Access Matrix (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 29

Impl. the Access Matrix (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 30

MINIX Filesystem Operating Systems 2009 Vrije Universiteit AmsterdamSlide 31

MINIX Superblock (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 32

MINIX Superblock (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 33

Inodes (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 34

Inodes (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 35

Block Cache (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 36

Block Cache (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 37

Mount Files-Implementation (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 38

Mount Files-Implementation (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 39

File Descriptors Operating Systems 2009 Vrije Universiteit AmsterdamSlide 40

Special Cases Operating Systems 2009 Vrije Universiteit AmsterdamSlide 41

File System Tables Operating Systems 2009 Vrije Universiteit AmsterdamSlide 42

File System Overview Operating Systems 2009 Vrije Universiteit AmsterdamSlide 43

Buffer Cache – Get a Block Operating Systems 2009 Vrije Universiteit AmsterdamSlide 44

Getting a Block (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 45

Getting a Block (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 46

Buffer Cache – Return a Block Operating Systems 2009 Vrije Universiteit AmsterdamSlide 47

Returning a Block Operating Systems 2009 Vrije Universiteit AmsterdamSlide 48

Inode Management Operating Systems 2009 Vrije Universiteit AmsterdamSlide 49

Allocating an Inode Operating Systems 2009 Vrije Universiteit AmsterdamSlide 50

Reading/Writing an Inode Operating Systems 2009 Vrije Universiteit AmsterdamSlide 51

Superblock Management Operating Systems 2009 Vrije Universiteit AmsterdamSlide 52

File Manipulation Operating Systems 2009 Vrije Universiteit AmsterdamSlide 53

Getting the Block Number Operating Systems 2009 Vrije Universiteit AmsterdamSlide 54

Searching the Inode Operating Systems 2009 Vrije Universiteit AmsterdamSlide 55

Reading/Writing File Block Operating Systems 2009 Vrije Universiteit AmsterdamSlide 56

Doing the I/O (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 57

Doing the I/O (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 58

Getting A File By Name Operating Systems 2009 Vrije Universiteit AmsterdamSlide 59

Parsing a Pathname (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 60

Parsing a Pathname (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 61

Mounting a Filesystem Operating Systems 2009 Vrije Universiteit AmsterdamSlide 62

Questions? Operating Systems 2009 Vrije Universiteit AmsterdamSlide 63