Urgent.News

What's breaking now, across thousands of outlets.

Tech

The Elevator Algorithm: Why SSTF Starvation Forced SCAN Scheduling

The Elevator Algorithm: Why SSTF Starvation Forced SCAN Scheduling In magnetic disk storage controllers and enterprise storage arrays, disk access latency is dominated by Seek Time : the mechanical physical movement of the actuator arm across concentric disk cylinders. Operating system disk schedulers reorder pending I/O requests to minimize total head movement. However, naive optimization…

The Elevator Algorithm, also known as SCAN, was developed to address the issue of disk access latency caused by Seek Time in magnetic disk storage controllers and enterprise storage arrays. Traditional disk scheduling algorithms, such as First-Come, First-Served (FCFS) and Shortest Seek Time First (SSTF), optimize for minimizing total head movement but introduce severe starvation issues.

FCFS can result in oscillating head movements, while SSTF can cause requests far from the current head position to starve. To eliminate starvation while preserving high throughput, the SCAN algorithm was adopted, mimicking an architectural elevator by sweeping continuously in one direction and servicing all pending requests along its path.

Upon reaching the end boundary, the actuator arm reverses direction and sweeps backward, ensuring every request is guaranteed service within a bounded maximum of two full disk sweeps.

Brief written by urgent.news from Dev.to's own syndicated text. Machine-written — may contain errors; check the original before relying on it.

Read the original at dev.to →

More in Tech

Hi, I'm Guilherme: studying cloud security and building in public

I'm a software engineering student at UFC, in Brazil. This is the first post of what I plan to keep writing here. What I work on Cloud security on AWS and secure system design.

  • Guilherme studies software engineering at UFC in Brazil
  • Developed messaging system with end-to-end encryption using Python
  • Plans to share project write-ups on cloud security and system design

Google Cloud Run Deployment Guide

Google Cloud Run deployment involves using Secret Manager and Cloud Build to automate secure and efficient deployment of containerized APIs to Google Cloud Run platforms.

Your Desktop Apps Deserve Updates Straight from the Source

What if managing desktop application updates was as simple as using Obtainium on Android? Most desktop users have a familiar routine: install applications through package managers, download installers…

  • Updainium simplifies tracking desktop app releases from GitHub, GitLab, Gitea, and Forgejo.
  • Users add app via repository URL and select release asset format for automatic updates.
  • Updainium emphasizes privacy, no telemetry, accounts, or subscriptions in its open-source design.

More from Thursday 19 November →