Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Disk Scheduling Algorithms

10

Flashcards

0/10

Still learning
StarStarStarStar

VSCAN

StarStarStarStar

VSCAN is a variant of SCAN which varies the elevator's speed dynamically based on system load, offering a compromise between SSTF and SCAN.

StarStarStarStar

C-SCAN

StarStarStarStar

Circular SCAN (C-SCAN) moves the head from one end of the disk to the other servicing requests, then jumps back to the beginning and repeats the process.

StarStarStarStar

LOOK

StarStarStarStar

LOOK moves the head towards the nearest end and processes requests on the way, then reverses direction and does the same, ignoring requests further than the last one in each direction.

StarStarStarStar

NSS

StarStarStarStar

The NSS (Next Served Sector) scheduling handles requests by choosing the request with the shortest seek time from the next sector to be serviced.

StarStarStarStar

FCFS

StarStarStarStar

First Come First Serve (FCFS) processes the requests in the order they arrive in the disk queue.

StarStarStarStar

C-LOOK

StarStarStarStar

Circular LOOK (C-LOOK) is similar to LOOK but the head jumps to the opposite end of the queue without servicing requests after hitting the last request in one direction.

StarStarStarStar

SCAN

StarStarStarStar

SCAN moves the disk arm towards one end servicing all requests until it gets to the end of the disk, then reverses direction.

StarStarStarStar

N-Step-SCAN

StarStarStarStar

N-Step-SCAN breaks the disk request queue into subqueues of size N and processes each subqueue using SCAN before moving on.

StarStarStarStar

SSTF

StarStarStarStar

Shortest Seek Time First (SSTF) selects the request closest to the current head position.

StarStarStarStar

FSCAN

StarStarStarStar

FSCAN maintains two queues of requests; it processes one while collecting new requests in the other, then switches queues.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.