CS1252-OPERATING SYSTEM UNIT V 1

Layered File System

CS1252-OPERATING SYSTEM UNIT V 2

A Typical File Control Block

CS1252-OPERATING SYSTEM UNIT V 3

In-Memory File System Structures

CS1252-OPERATING SYSTEM UNIT V 4

Schematic View of Virtual File System

CS1252-OPERATING SYSTEM UNIT V 5

Contiguous Allocation of Disk Space

CS1252-OPERATING SYSTEM UNIT V 6

File-Allocation Table

CS1252-OPERATING SYSTEM UNIT V 7

Example of Indexed Allocation

CS1252-OPERATING SYSTEM UNIT V 8

Indexed Allocation – Mapping (Cont.)

outer-index

index table file

CS1252-OPERATING SYSTEM UNIT V 9

Combined Scheme: UNIX (4K bytes per block)

CS1252-OPERATING SYSTEM UNIT V 10

Linked Free Space List on Disk

CS1252-OPERATING SYSTEM UNIT V 11

FCFSIllustration shows total head movement of 640 cylinders.

CS1252-OPERATING SYSTEM UNIT V 12

SSTF (Cont.)

CS1252-OPERATING SYSTEM UNIT V 13

SCAN (Cont.)

CS1252-OPERATING SYSTEM UNIT V 14

C-SCAN (Cont.)

CS1252-OPERATING SYSTEM UNIT V 15

4.3 BSD Text-Segment Swap Map

CS1252-OPERATING SYSTEM UNIT V 16

4.3 BSD Data-Segment Swap Map