Rank the disk scheduling algorithms (FCFS, SSTF, SCAN, and C-SCAN) in terms of their fairness in servicing a continuous stream of disk requests; order them from the most fair to the least fair. Consider a general stream of random disk requests, not a particular workload. (Verify your answer with reasons) OSSTF, SCAN, C-SCAN, FCFS O None of these O FCFS, SSTF, SCAN, C-SCAN OSCAN, C-SCAN, SSTF, FCFS Let's say the reference string is 04142434 2404142434 and we have 3 frames. By using clock algorithm the fault rate is . O 0.3 O 0.2 O 0.4 O 0.6 0.5

Rank the disk scheduling algorithms (FCFS, SSTF, SCAN, and C-SCAN) in terms of their fairness in servicing a continuous stream of disk requests; order them from the most fair to the least fair. Consider a general stream of random disk requests, not a particular workload. (Verify your answer with reasons) OSSTF, SCAN, C-SCAN, FCFS O None of these O FCFS, SSTF, SCAN, C-SCAN OSCAN, C-SCAN, SSTF, FCFS Let's say the reference string is 04142434 2404142434 and we have 3 frames. By using clock algorithm the fault rate is . O 0.3 O 0.2 O 0.4 O 0.6 0.5

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Consider a fixed partitioning scheme with equal-size partitions of 2¹6 bytes and a total main memory size of 224 bytes. A process table is maintained that includes a pointer to a partition for each resident process. How many bits are required for the pointer?
Suppose we have a system with 50 active processes, P0, P1, ..., P49, some user processes, and some kernel processes. For simplicity, we are not concerned with threads in this question. Ready processes are scheduled to Run by some scheduler. The scheduling algorithm does not matter here. Suppose process P13 makes a disk_read() operating system call. Assume that completion of disk transfer is signaled by an interrupt from the disk controller. Trace as accurately as you can what happens in the CPU (not the disk) until process P13 has received its requested information from the disk. Hints: The question is about interrupt handlingI am looking for a trace of what processes run, why, and what they do.I am not looking for instruction-level explanations.I am not looking for a discussion of disk access, operation, or transfer.
To what extent do the risks of the SSTF disk scheduling method outweigh its benefits?
Suppose we have a system with 50 active processes, P0, P1, ..., P49, some user processes, and some kernel processes. For simplicity, we are not concerned with threads in this question. Ready processes are scheduled to Run by some scheduler. The scheduling algorithm does not matter here. Suppose process P13 makes a disk_read() operating system call. Assume that the completion of disk transfer is signalled by an interrupt from the disk controller. Trace as accurately as you can what happens in the CPU (not the disk) until process P13 has received its requested information from the disk. Hints: The question is about interrupt handling I am looking for a trace of what processes run, why, and what they do. I am not looking for instruction-level explanations. I am not looking for a discussion of disk access, operation, or transfer.
8. Consider one disk with 400 cylinders, numbered 0 to 399. Assume the current position of head is at cylinder 130. The request queue is given as follows: 150, 40, 350, 100, 280 For each of the disk-scheduling algorithms given below, show (by plotting in the graphs below) the current position of head based on the disk arm movement to satisfy the above requests, and count the total distance (in cylinders) of the disk arm movement. a. First Come First Served (FCFS) 0 40 100 1.30 150 Total distance (disk am movement) = b. Shortest Seek Time First (SSTF) 40 100 130 150 0 Total distance (disk arm movement) = c. LOOK - in the direction of increasing track number 0 40 100 130 150 Total distance (disk arm movement) = 280 280 280 350 350 350 399 399 399
Please help with a solution
Consider a hierarchical file system in which free disk space is kept in a free space list. a. Suppose the pointer to free space is lost. Can the system reconstruct the free space list? b. Suggest a scheme to ensure that the pointer is never lost as a result of a single memory failure.
Explain the quote: "DESIGN IS INTELLIGENCE MADE VISIBLE"
Please give me correct solution.
Requests are not usually uniformly distributed. For example, a cylinder containing the file system FAT or inodes can be expected to be accessed more frequently than a cylinder that only contains files. Suppose you know that 50 percent of the requests are for a small, fixed number of cylinders. a. Would any of the scheduling algorithms discussed in this chapter be particularly good for this case? Explain your answer. b. Propose a disk-scheduling algorithm that gives even better performance by taking advantage of this "hot spot" on the disk. c. File systems typically find data blocks via an indirection table, such as a FAT in DOS or inodes in UNIX. Describe one or more ways to take advantage of this indirection to improve the disk performance.
Q3