A potential issue with the SSTF disk scheduling algorithm is:

Question

BlackTom AI · Accepted Answer

When evaluating a disk scheduling algorithm like SSTF, it's important to distinguish what aspects it optimizes and what drawbacks it can introduce.
Option a: 'Starvation of requests far from the head' describes a well-known issue with SSTF. Because SSTF always services the pending request closest to the current head position, requests that are far away from the head may be left waiting for a very long time if newer nearby requests keep arriving. This creates a potential starvation problem for distant I/O requests.
Option b: 'Low throughput' would suggest that the algorithm cannot achieve high overall I/O processing rates. In practice, SSTF tends to improve throughput relative to simple FCFS by reducing seek times on average, since seeks are shorter on average when choosing the nearest request. So low throughput is not typically cited as the primary drawback of SSTF.
Option c: 'High rotational latency' concerns the time wasted waiting for the disk to rotate to the correct sector. SSTF does not directly influence rotational latency, because rotational latency is determined by the disk’s rotational speed and the position of the requested sector, not by the order in which requests are served. Therefore, SSTF does not inherently cause high rotational latency.
Option d: 'Fairness to all requests' touches on the overall equity of service, which is related to starvation. While SSTF can be efficient, it does compromise fairness because some requests may be favored over others depending on their proximity to the current head position. This ties back to the same fundamental issue highlighted in option a, though it is phrased as a broader fairness concern rather than the specific starvation outcome.
In assessing these choices, the core concept is that SSTF’s proximity-based selection can cause distant requests to wait indefinitely in the presence of a continuous stream of nearby requests, while not necessarily minimizing rotational latency, and it tends to improve throughput rather than degrade it. The misfit options either misunderstand SSTF’s impact on throughput, ignore the proximity-driven behavior affecting fairness, or misattribute latency aspects that SSTF does not directly control.

A potential issue with the SSTF disk scheduling algorithm is:单项选择题

类似问题

What is a major disadvantage of the FCFS disk scheduling algorithm?

What is the primary goal of disk scheduling algorithms?

Consider a disk with tracks numbered 0 to 199. The current head position is 50 (Head Movement is Right). The request queue is: 98, 183, 37, 122, 14, 124, 65, 67. How Many Head movements are there in servicing requests using FCFS?Tip: Enter numerical data ONLY. E.g: "5" and NOT "5 Head Movements".

Which disk scheduling algorithm is generally considered fair but can result in high seek times?

Consider a disk with tracks numbered 0 to 199. The current head position is 157 (Head Movement is Right). The request queue is: 17, 93, 151, 4, 128, 67, 199, 35. How Many Head movements are there in servicing requests using C-SCAN?Tip: Enter numerical data ONLY. E.g: "5" and NOT "5 Head Movements".

The goal of disk scheduling algorithms is to optimize disk I/O by reducing the impact of:

Which disk scheduling algorithm is most likely to cause the head to change direction frequently?

The SCAN disk scheduling algorithm is also known as the:

更多留学生实用工具

智能学习助手

风格化写作助手

论文查重助手

文献引用助手

课堂转译助手

课堂笔记助手

Quiz搜索助手

学校历年真题

智能刷题助手

智能匹配练习

希望你的学习变得更简单