LOOK and C-LOOK Variants
You'll learn: How LOOK and C-LOOK optimize SCAN and C-SCAN by reversing direction at the last request instead of traveling all the way to the disk's physical end.
The Core Idea
Remember SCAN and C-SCAN? They move the disk arm all the way to the physical edge of the disk before reversing direction, even if there are no more pending requests in that area. LOOK and C-LOOK are smarter variants that "look ahead" and reverse direction as soon as there are no more requests in the current direction.
Think of it like an elevator that stops at the highest requested floor instead of always going to the top floor of the building. Why waste time traveling to empty floors?
How They Work
LOOK: Services requests while moving in one direction. When it reaches the last request in that direction (not the disk end), it immediately reverses and services requests going back.
C-LOOK (Circular LOOK): Like C-SCAN, but instead of traveling to the disk end before jumping back to the beginning, it reverses at the last request in the forward direction, jumps to the lowest pending request, and continues servicing in one direction only.
Why This Matters
Both variants reduce unnecessary arm movement compared to their SCAN/C-SCAN counterparts. If most requests cluster in the middle cylinders, you avoid wasted travel to empty disk regions. This translates to:
- Lower average seek time
- Better response times for requests
- More efficient disk utilization
Key Takeaway: LOOK and C-LOOK improve upon SCAN and C-SCAN by reversing at the last pending request rather than the physical disk boundary, eliminating unnecessary arm movement and improving performance.