ALL > Computer and Education > courses > university courses > undergraduate courses > Operating System > ZSTU class(2019-2020-1) > student directories > 2017329621055黄浩然 >
Homework 10黄浩然 Version 0
👤 Author: by 602592575qqcom 2019-12-22 13:19:02
1.FCFS Scheduling

The simplest form of disk scheduling is, of course, the first-come, first-served (FCFS) algorithm. This algorithm is intrinsically fair, but it generally does not provide the fastest service.


2.SSTF scheduling 

This assumption is the basis for the shortest-seek-time-first (SSTF) algorithm. The ssrF algorithm selects the request with the minimum seek time from the current head position.
Since seek time increases with the number of cylinders traversed by the head, SSTF chooses the pending request closest to the current head position.



3.SCAN Scheduling

In the SCAN algorithm, the disk arm starts at one end of the disk and moves toward the other end, servicing requests as it reaches each cylinder, until it gets to the other end of the disk.



4.C-SCAN Scheduling

Circular SCAN (C-SCAN) scheduling is a variant of SCAN designed to provide a more uniform wait time. Like SCAN, CSCAN moves the head from one end of the disk to the other, servicing requests along the way. When the head reaches the other end, however, it immediately returns to the beginning of the disk, without servicing any requests on the return trip



5.LOOK Scheduling

Versions of SCAN and C-SCAN that follow this pattern are called LOOK and C-LOOK scheduling, because they look for a request before continuing to move in a given direction

Please login to reply. Login

Reversion History

Loading...
No reversions found.