[cs33211] Re: Homework 3

[Mikhail Nesterenko]

> 
> #3 on the homework assignment asks us to count the number of disk
> operations used in various allocations techniques. One of them asks us
> to add a file into the middle of a file system based on linked
> allocation. My question is: Would linked allocation -ever- put
> something in the middle? It doesn't even seem to support that function
> and I don't see any reason why it would. 

Note that the linked list allocation is a linked list (similar to what
you studied in the data structures course). In that list, data could
be added to an arbitrary place in the list through manipulation of
pointers. I hope this helps.
--
Mikhail

> I guess I'm asking if we
> should answer that question by giving you the number of reads it'd
> take to put it at the end of the linked blocks? (since that's what it
> should do anyway)