OS-Unit4 - 2
OS-Unit4 - 2
UNIT-IV
Mass Storage Structure
If the disk head is initially at cylinder 53, it will first move from 53 to 98,
then to 183, 37, 122, 14, 124, 65, and finally to 67, for a total head
movement of 640
cylinders.(98-53)+(183-98)+(183-37)+(122-37)+(122-14)+(124-14)+(124-65)+(
67-65)=45+85+146+85+108+110+59+2=640
SSTF
• Shortest Seek Time First selects the request
with the minimum seek time from the current
head position
• Swap space can reside in one of these two places: The normal
file system or Separate disk partition.
• 3) Grouping
A modification of the free-list approach stores the
addresses of n free blocks in the first free block.
The first n−1 of these blocks are actually free. The
last block contains the addresses of another n
free blocks, and so on. The addresses of a large
number of free blocks can now be found quickly,
unlike the situation when the standard linked-list
approach is used.
Free Space Management- Counting
• 4) Counting
Rather than keeping a list of n free disk addresses,
we can keep the address of the first free block
and the number (n) of free contiguous blocks that
follow the first block. Each entry in the free-space
list then consists of a disk address and a count.