[prev] 13 [next]

Exercise 1: Operation Costs

For each of the following file structures
  • determine #page-reads + #page-writes for each operation
You can assume the existence of a file header containing
  • values for r, R, b, B, c
  • index of first page with free space (and a free list)
Assume also
  • each page contains a header and directory as well as tuples
  • no buffering   (worst case scenario)