CS139-lecture-20211207

Disk scheduling exercise #

image_2021-12-07-14-01-22 image_2021-12-07-14-01-46

File systems #

image_2021-12-07-14-03-37 image_2021-12-07-14-03-45

The file system is an abstraction of the collection of disk blocks.

Requirements on data #

image_2021-12-07-14-12-11 image_2021-12-07-14-14-50

Files #

image_2021-12-07-14-15-02

File names #

image_2021-12-07-14-20-20 image_2021-12-07-14-21-34

  • inode = index node

image_2021-12-07-14-21-44

Interface to file system #

image_2021-12-07-14-25-40 image_2021-12-07-14-26-00 image_2021-12-07-14-30-49 image_2021-12-07-14-30-54 image_2021-12-07-14-30-59 image_2021-12-07-14-31-04 image_2021-12-07-14-31-09 image_2021-12-07-14-31-18

Directories #

image_2021-12-07-14-31-53 image_2021-12-07-14-32-25

  • requires unique filenames

image_2021-12-07-14-33-28

  • requires unique pathnames

image_2021-12-07-14-39-29 image_2021-12-07-14-39-34 image_2021-12-07-14-40-07

  • this allows multiple users to work on the same file (groups)
  • recall “acyclic” means the graph does not contain a cycle

image_2021-12-07-14-42-13 image_2021-12-07-14-42-21

Directory operations #

image_2021-12-07-14-42-31