CS330 · Chapter 11 · Annotated SlidesFile-System Interface
Original
Overview

File-System Interface

The file concept and attributes, file operations and the open-file table, file types and structure, sequential, direct and indexed access, directory structures (single-level, two-level, tree, acyclic and general graph) and protection with access lists.

How to read this page

Every original slide is shown unchanged. Yellow marks on a slide point to a numbered note: hover or tap a mark to jump to its note, and hover a note to see its marks. Questions tagged Past exam appeared on a real paper; Prediction questions are likely angles, not confirmed. Pick an answer to each question: a wrong pick tells you why it is wrong, so you can try again.

All 30 slides
  1. 1 Slide 1
  2. 2 Outline of this lecture
  3. 3 File-System (FS) Structure
  4. 4 File Concept
  5. 5 File Attributes
  6. 6 File info Window on Mac OS X
  7. 7 File Operations
  8. 8 Open Files
  9. 9 File Types – name, extension
  10. 10 File Structure
  11. 11 Access
  12. 12 Sequential-access File
  13. 13 Other Access Methods
  14. 14 Example of Index and Relative Files
  15. 15 Directory Structure
  16. 16 A Typical File-system Organization
  17. 17 Operations Performed on Directory
  18. 18 Directory Organization
  19. 19 Single-Level Directory
  20. 20 Two-Level Directory
  21. 21 Tree-Structured Directories
  22. 22 Tree-Structured Directories (Example)
  23. 23 Tree-Structured Directories (Cont.)
  24. 24 Acyclic-Graph Directories
  25. 25 Acyclic-Graph Directories (Cont.)
  26. 26 General Graph Directory
  27. 27 General Graph Directory (Cont.)
  28. 28 Protection
  29. 29 Access Lists and Groups
  30. 30 Windows 7 Access-Control List Management
Slide 1 / 30

Slide 1

Slide 1: Slide 1
Slide 2 / 30

Outline of this lecture

Slide 2: Outline of this lecture
Slide 3 / 30

File-System (FS) Structure

Slide 3: File-System (FS) Structure
Slide 4 / 30

File Concept

Slide 4: File Concept
Slide 5 / 30

File Attributes

Slide 5: File Attributes
Slide 6 / 30

File info Window on Mac OS X

Slide 6: File info Window on Mac OS X
Slide 7 / 30

File Operations

Slide 7: File Operations
Slide 8 / 30

Open Files

Slide 8: Open Files
Slide 9 / 30

File Types – name, extension

Slide 9: File Types – name, extension
Slide 10 / 30

File Structure

Slide 10: File Structure
Slide 11 / 30

Access

Slide 11: Access

Notes

  1. Sequential access: read next / write next (like a tape). Direct (relative) access: read block n in any order.

Exam angle

PredictionQ1

Reading block n of a file without reading earlier blocks is:

Slide 12 / 30

Sequential-access File

Slide 12: Sequential-access File
Slide 13 / 30

Other Access Methods

Slide 13: Other Access Methods
Slide 14 / 30

Example of Index and Relative Files

Slide 14: Example of Index and Relative Files
Slide 15 / 30

Directory Structure

Slide 15: Directory Structure
Slide 16 / 30

A Typical File-system Organization

Slide 16: A Typical File-system Organization
Slide 17 / 30

Operations Performed on Directory

Slide 17: Operations Performed on Directory
Slide 18 / 30

Directory Organization

Slide 18: Directory Organization
Slide 19 / 30

Single-Level Directory

Slide 19: Single-Level Directory
Slide 20 / 30

Two-Level Directory

Slide 20: Two-Level Directory
Slide 21 / 30

Tree-Structured Directories

Slide 21: Tree-Structured Directories

Exam angle

PredictionQ1

A path name that starts at the root is:

Slide 22 / 30

Tree-Structured Directories (Example)

Slide 22: Tree-Structured Directories (Example)
Slide 23 / 30

Tree-Structured Directories (Cont.)

Slide 23: Tree-Structured Directories (Cont.)
Slide 24 / 30

Acyclic-Graph Directories

Slide 24: Acyclic-Graph Directories

Notes

  1. Acyclic graph: shared subdirectories and files (links). Problems: aliasing, dangling pointers on deletion.

Slide 25 / 30

Acyclic-Graph Directories (Cont.)

Slide 25: Acyclic-Graph Directories (Cont.)
Slide 26 / 30

General Graph Directory

Slide 26: General Graph Directory

Notes

  1. General graph allows cycles; needs garbage collection or a cycle check when adding links.

Slide 27 / 30

General Graph Directory (Cont.)

Slide 27: General Graph Directory (Cont.)
Slide 28 / 30

Protection

Slide 28: Protection
Slide 29 / 30

Access Lists and Groups

Slide 29: Access Lists and Groups

Notes

  1. UNIX: owner, group, public, each with r w x bits (e.g. 761).

Exam angle

PredictionQ1

UNIX mode 754 gives the group:

Slide 30 / 30

Windows 7 Access-Control List Management

Slide 30: Windows 7 Access-Control List Management