lec 19 notes done
authorKyle Spaans <kspaans@student.math.uwaterloo.ca>
Wed, 15 Jul 2009 19:15:36 +0000 (15:15 -0400)
committerKyle Spaans <kspaans@student.math.uwaterloo.ca>
Wed, 15 Jul 2009 19:15:36 +0000 (15:15 -0400)
lec19-0714.tex

index d5ec745..3dbe657 100644 (file)
@@ -33,5 +33,30 @@ per track. They will have a higher density towars the outside of the platter,
 and therefore higher transfer rates on that part of the disk.
 
 \subsection*{Rotational Latency}
-Rotational Latency is the amount of time the read/write heads
+Rotational Latency is the amount of time the read/write heads have to wait
+until the desired sectors are below them. We can expect the average rotational
+latency to be half of the rotation time of the disk $\frac{1}{2 \omega}$
+($\omega$ is the number of rotations per second of the disk).
+Transfer time is directly related to the number of sectors that need to be read
+and the speed at which the disks are spinning. The service time, the amount of
+time for hardware to respond to a kernel's request, is the sum of seek,
+rotational and transfer times.
+
+\subsection*{Disk Head Scheduling}
+Many requests for data on the hard disk can get queued up because the kernel
+and CPU move much faster than the disk. The kernel or the hardware can decide
+to reorder requests for optimal seek or rotational latency (depending on what
+kind of info we know about the hard drive). First-Come-First-Served is a
+strategy that is fair, but does not optimize anything. Shortest Seek Time First
+can reduce seek latency, but can cause starvation. Better strategies are LOOK
+and SCAN. LOOK will seek towards new requests only in on direction until no
+more requests are in that direction, then it will seek in the other direction.
+SCAN works similarly, but will seek all the way to the edge of the platter
+before turning around. These strategies are kind of like scheduling an elevator
+in a building. LOOK and SCAN are biased against requests nearer the edge of the
+platter, because requests there will possible have to wait for the read/write
+head to seek and read across two full radii of the platter. There are circular
+versions of both LOOK and SCAN. They seek in only one direction, but return to
+the opposite edge when they reach the end of their seeking. They will reduce
+the average wait time for requests on any cylinder to be the same.
 \end{document}