indexed allocation

Concept

Indexed allocation

• each file has an index block
• array of disk blocks

Increasing file size

Linked scheme

• linked list of index blocks

Multi-level index

• similar to 2-level paging
• entries of index block point to other index blocks

Combined scheme

• direct indexing + multi-level index scheme