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