Suppose that a disk drive has 5,000 cylinders, numbered 0 to 4,999. The drive is currently serving a request at cylinder 2,100, and the previous request was at cylinder 1,805. The queue of pending requests, in FIFO order, is: 2,069; 1,212; 2,296; 2,800; 544; 1,618; 356; 1,523; 4,965; 3,681 Starting from the current head position, what is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests for each of the following disk-scheduling algorithms? A- FCFS B- C-SCAN (the head by default goes to the higher cylinder first.)

Suppose that a disk drive has 5,000 cylinders, numbered 0 to 4,999. The drive is currently serving a request at cylinder 2,100, and the previous request was at cylinder 1,805. The queue of pending requests, in FIFO order, is: 2,069; 1,212; 2,296; 2,800; 544; 1,618; 356; 1,523; 4,965; 3,681 Starting from the current head position, what is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests for each of the following disk-scheduling algorithms? A- FCFS B- C-SCAN (the head by default goes to the higher cylinder first.)

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Q: Consider the following table of data containing module marks for 5 students: Student_ID CCIT4020…

Q: Suppose that a disk drive has 5,000 cylinders, numbered 0 to 4,999. The drive is currently serving…

A: Solution: The queue of pending requests, in FIFO order, is: 2,069 1,212 2,296 2,800 544 1,618 356…

Q: You are to create a program that enables you to measure the execution times of various sorting…

A: Algorithm: Start the program. Generate a random number of array of size 10000 Perform the bubble…

Q: RCS adopts a reverse delta approach for storing multiple versions of a file. For example, assume a…

Q: Given a BST whose level-order traversal is: 16 45 23 61 21 44 49 34 57 36 Suppose that you search…

A: Here in this question we have given a level order BST and we have asked to find search miss for key…

Q: It is known, that vehicles begin to arrive at a park entrance at 7:50 am at a constant rate of 8 per…

A: Introduction: The given question is related to queuing theory and involves the calculation of the…

Q: nterruptions are occurrences that cause the usual flow of execution to be interrupted. Give five…

A: Introduction: Although interrupts have precedence over other signals, there are numerous types of…

Q: A disk drive has 24 cylinders (0-23). Initially, the head points to cylinder 8 (moving towards cy…

A: Here in this question we have given 24 disk cylinder.currently head pointer is at 8.we have to…

Q: serving a request at track 143, and the 05. Suppose that a disk drive has 5000 tracks The drive is…

A: The Answer is

Q: 2. Suppose the list of letters A, B, C, E, F, and G are stored in a contiguous block of memory…

A: Your answer is given below.

Question

ng
Suppose that a disk drive has 5,000 cylinders, numbered 0 to 4,999. The drive
is currently serving a request at cylinder 2,100, and the previous request was
at cylinder 1,805. The queue of pending requests, in FIFO order, is:
2,069; 1,212; 2,296; 2,800; 544; 1,618; 356; 1,523; 4,965; 3,681
Starting from the current head position, what is the total distance (in cylinders)
that the disk arm moves to satisfy all the pending requests for each of the
following disk-scheduling algorithms?
A- FCFS
B- C-SCAN (the head by default goes to the higher cylinder first.)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1: Introduction:

VIEW

Step 2: Explanation:

VIEW

Solution

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Similar questions

For Heap File with a page directory, assume that a page can contain up to 100 directory entries and a page can contain 1000 records, for a file of 1,000,000 records, what is the number of pages to store these records, assuming that on average data pages are filled up 70%? With this data page utilization, what is the number of pages to store the directory, assuming that each directory page is full? Assuming both the directory and the file are stored on disk, what is the I/O cost to insert one record in worst case, and in the average case?
Consider a system where free space is kept in a free-space list. a. Suppose that the pointer to the free-space list is lost. Can the system reconstruct the free-space list? Explain your answer. b. Consider a file system similar to the one used by UNIX with indexed allocation. How many disk 1/0 operations might be required to read the contents of a small local file at /a/b/c? Assume that none of the disk blocks is currently being cached. c. Suggest a scheme to ensure that the pointer is never lost as a result of memory failure.
The capacity of a cut is defined as the sum of capacities of nodes that composes the cut. O True O False
Consider a computer environment in which there are 4 magnetic drives, 2 printers, 3 scanners, and 1 optical drive. Three processes P1, P2, P3 are using these resources. At any point in time, the allocations and requests for these resources are as follows. Allocations: Magnetic drive Printer Scanner Optical drive P1 1 P2 2 1 P3 1 Requests: Magnetic drive 2 Printer Scanner Optical drive P1 1 P2 1 1 P3 2 1 Is there any way that the processes can complete without deadlock? If yes, explain how. If not, explain why not.
Given a directory tree of a file system, if /usr/jeff is the working directory, what is the absolute path name for the file whose relative path name is ../ast/z?
Subject: Operating Systems
Answer the following questions about a scheduling system for assigning chefs to cooking slots. Within the system, every single chef and every single cooking slot is assigned an integer ID. These IDs start with 1 and increment by 1. That is, if there is a chef with ID equal to 6, there must be chefs with IDs equal to 1, 2, 3, 4 and 5. The same restriction applies to the cooking slot IDs. Note that any cooking slot not assigned a chef will be covered by Sara and her amazing cooking skills. \begin{enumerate} \item Consider the chefs with IDs ranging from $p$ to $q$ inclusive, where $p \leq q$, and consider the cooking slots with IDs ranging from $r$ to $s$ inclusive, where $r \leq s$. How many distinct functions for assigning these chefs to cooking slots are there? (The chefs are the domain and the cooking slots are the codomain.) \item Consider the chefs and cooking slots with IDs ranging from $p$ to $q$ inclusive, where $p \leq q$. How many distinct functions for assigning…