2. Operating Systems Chapter 5 – File Systems
Vrije Universiteit Amsterdam
Operating Systems - Winter 2010

3. Chap 5 - Overview Files Directories File system implementation
Operating Systems 2010
Files
Directories
File system implementation
Security
MINIX filesystem
Vrije Universiteit Amsterdam
Slide 1

4. File Systems Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 2

5. File Organization Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 3

6. File Attributes Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 4

7. Directories Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 5

8. Directories – Pathnames
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 6

9. File System Design Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 7

10. File Storage: Disk Layout
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 8

11. File Storage: Linked Lists
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 9

12. File Storage: File Allocation Table
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 10

13. File Storage – Inodes Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 11

14. Directory Structure – Windows 98
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 12

15. File Storage – UNIX Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 13

16. File Storage – Name Resolution
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 14

17. Disk Space Management (1/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 15

18. Disk Space Management (2/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 16

19. File System Reliability
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 17

20. File System Consistency (1/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 18

21. File System Consistency (2/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 19

22. Buffer Cache Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 20

23. Log-Structured File Systems
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 21

24. Security
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 22

25. Mechanism vs. Policy Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 23

26. Authentication Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 24

27. Protection Domains (1/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 25

28. Protection Domains (2/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 26

29. Changing Domains Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 27

30. Changing Domains – Example
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 28

31. Impl. the Access Matrix (1/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 29

32. Impl. the Access Matrix (2/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 30

33. MINIX Filesystem Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 31

34. MINIX Superblock (1/2)‏ Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 32

35. MINIX Superblock (2/2)‏ Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 33

36. Inodes (1/2)‏ Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 34

37. Inodes (2/2)‏ Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 35

38. Block Cache (1/2)‏ Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 36

39. Block Cache (2/2)‏ Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 37

40. Mount Files-Implementation (1/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 38

41. Mount Files-Implementation (2/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 39

42. File Descriptors Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 40

43. Special Cases Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 41

44. File System Tables Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 42

45. File System Overview Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 43

46. Buffer Cache – Get a Block
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 44

47. Getting a Block (1/2)‏ Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 45

48. Getting a Block (2/2)‏ Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 46

49. Buffer Cache – Return a Block
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 47

50. Returning a Block Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 48

51. Inode Management Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 49

52. Allocating an Inode Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 50

53. Reading/Writing an Inode
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 51

54. Superblock Management
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 52

55. File Manipulation Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 53

56. Getting the Block Number
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 54

57. Searching the Inode Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 55

58. Reading/Writing File Block
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 56

59. Doing the I/O (1/2)‏ Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 57

60. Doing the I/O (2/2)‏ Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 58

61. Getting A File By Name Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 59

62. Parsing a Pathname (1/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 60

63. Parsing a Pathname (2/2)‏
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 61

64. Mounting a Filesystem Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 62

65. Questions? Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 63