October Lectures

Week of October 5-9

Oct 5: file systems (slides of lecture 4 and part of 5):
overview, space management, free pool, segmented allocation.

Oct 7: file systems (slides of lecture 5 (cont.) and lecture 6):
linked and indexed allocation, file directories, shared files, tree structure, garbage collection.

Tutorial: Example of merge of files; comments on assignment 1.

Week of October 12-16

Oct 12: no lecture.

Oct 14: file systems (slides of lecture 7): Unix file system.

Tutorial: External sort; comments on assignment 1.

Week of October 19-23

Oct 19: hashing (slides of lecture 9 and part of 10):
introduction; hash functions; collisions.

Oct 21: hashing (slides of lecture 10):
open addressing, linear probing, double hashing, buckets.

Tutorial: exercises for the midterm; hashing examples.

Week of October 26-30

Oct 26: hashing (slides of lecture 11 and part of 12):
table assisted hashing; separate overflow.

Oct 28: midterm test.

Tutorial: direct access in C; comments on hashing and assignment 2.