Simulation of elevator and shortest seek time first sstf

Assignment Help Operating System

Reference no: EM13347646

Simulation of Elevator and Shortest Seek Time First (SSTF) Disk Scheduling Algorithm

Requirements:

_ Must be implemented in C (not C++).

Description:

The project should implement two basic disk scheduling algorithms.

1. Shortest seek time algorithm

2. Elevator algorithm

Overview

A hard disk drive contains a collection of plates called platters. However for the sake of simplicity, we consider a single platter for the project. Each surface of a platter is divided into circular tracks. Each track is further divided into sectors. Reading and writing on the disk is done on sector by sector basis. A group of tracks that are aligned on top of each other forms a cylinder. There is a head connected to arm of each surface which handles all I/O operations. During an I/O operation, the disk head is moved over the destination track. This time is called seek time. Then the disk is rotated further to position the destination sector under the head. This time is called rotational latency. Then the I/O operation is performed.

320_Disk Scheduling Algorithm.png

Shortest Seek Time First Algorithm

After a request is served, the next request to be served is the one which is in the track closest to the current disk head irrespective of the direction in which disk head was moving. It might be easier to implement, but it can lead to starvation if requests are continuously made close to the current disk head. Also slow down in speed might occur if the direction has to be changed frequently.

Reference no: EM13347646

Questions Cloud

Turing machines1give both a high-level algorithm and an : turing machines1.give both a high-level algorithm and an implementation bubble diagram of a turing machine for the

Describe the design tests of controls substantive tests of : describe the design tests of controls substantive tests of transactions and analytical procedures for the warehousing

Memorandumtonbspnbspnbspnbspnbspnbsp nbspnbsp management : memorandumtonbspnbspnbspnbspnbspnbsp nbspnbsp management analystfromnbspnbsp nbspnbsp beverly bunchbb budget

Objective 1 understand the effect that country and regional : objective 1 understand the effect that country and regional culture ethics and law have on the business practices of

Simulation of elevator and shortest seek time first sstf : simulation of elevator and shortest seek time first sstf disk scheduling algorithmrequirements must be implemented in c

Program to be implemented in c language - operating system : program to be implemented in c language - operating system and cpu scheduling and linux schedulerspurposethe purpose of

Backgroundsupervalu inc a large us retail grocer had 361 : backgroundsupervalu inc. a large us retail grocer had 36.1 billion in sales for its fiscal year ended february 25 2011.

Question 1 identify any organization with which you are : question 1. identify any organization with which you are familiar and provide a swot analysis.question 2. using the

Part-aq1 suppose the scenario of library management system : part-aq1 suppose the scenario of library management system. in it there are a. book no. b. name of the book. c.

User Account

All Pages