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