It seems reasonable to service all

It seems reasonable to service all the requests close to the current head position
before moving the head far away to service other requests. This assumption is
the basis for the shortest-seek-time-first (SSTF) algorithm. The SSTF algorithm
selects the request with the least seek time from the current head position.
In other words, SSTF chooses the pending request closest to the current head
position.
For our example request queue, the closest request to the initial head
position (53) is at cylinder 65. Once we are at cylinder 65, the next closest
request is at cylinder 67. From there, the request at cylinder 37 is closer than the
one at 98, so 37 is served next. Continuing, we service the request at cylinder 14,
then 98, 122, 124, and finally 183 (Figure 10.5). This scheduling method results
in a total head movement of only 236 cylinders—little more than one-third
of the distance needed for FCFS scheduling of this request queue. Clearly, this
algorithm gives a substantial improvement in performance.
SSTF scheduling is essentially a form of shortest-job-first (SJF) scheduling;
and like SJF scheduling, it may cause starvation of some requests. Remember
that requests may arrive at any time. Suppose that we have two requests in
the queue, for cylinders 14 and 186, and while the request from 14 is being
serviced, a new request near 14 arrives. This new request will be serviced
next, making the request at 186 wait. While this request is being serviced,
another request close to 14 could arrive. In theory, a continual stream of requests
near one another could cause the request for cylinder 186 to wait indefinitely

Kết quả (Việt) 1:

Nó có vẻ hợp lý để phục vụ tất cả các yêu cầu gần với vị trí đầu hiện tạitrước khi chuyển người đứng đầu xa để phục vụ yêu cầu khác. Giả định này làcơ sở cho các thuật toán ngắn nhất-tìm kiếm-thời gian-đầu tiên (SSTF). Thuật toán SSTFchọn thời gian tìm kiếm yêu cầu với ít nhất từ vị trí đầu hiện tại.Nói cách khác, SSTF chọn yêu cầu đang chờ xử lý gần nhất với người đứng đầu hiện tạivị trí.Cho chúng tôi hàng đợi yêu cầu ví dụ, yêu cầu gần nhất để người đứng đầu ban đầuvị trí (53) là tại xi lanh 65. Một khi chúng ta đang ở Xi lanh 65, tiếp theo gần nhấtyêu cầu là lúc xi lanh 67. Từ đó, yêu cầu tại xi lanh 37 là gần gũi hơn so với cácmột lúc 98, do đó, 37 được phục vụ tiếp theo. Chúng tôi tiếp tục, phục vụ yêu cầu tại xi lanh 14,sau đó 98, 122, 124, và cuối cùng 183 (hình 10.5). Phương pháp lập kế hoạch này kết quảtrong một phong trào đầu tất cả chỉ 236 xi lanh-ít hơn một phần bakhoảng cách cần thiết để FCFS lập kế hoạch của hàng đợi yêu cầu này. Rõ ràng, điều nàythuật toán cho một cải tiến đáng kể trong hiệu suất.SSTF lập kế hoạch là về cơ bản là một hình thức ngắn nhất công việc đầu tiên lập kế hoạch (SJF);và như SJF lập kế hoạch, nó có thể gây ra nạn đói của một số yêu cầu. Nhớrằng yêu cầu có thể đến bất cứ lúc nào. Giả sử rằng chúng tôi có hai yêu cầu tronghàng đợi, ống chốt xi lanh 14 và 186, và trong khi yêu cầu từ 14 đangphục vụ, một yêu cầu mới gần 14 đến. Yêu cầu mới này sẽ được phục vụtiếp theo, thực hiện yêu cầu tại 186 chờ đợi. Trong khi yêu cầu này là được dịch vụ,một yêu cầu gần 14 có thể đến. Trong lý thuyết, một dòng liên tục của các yêu cầugần nhau có thể gây ra các yêu cầu cho xi lanh 186 để chờ vô thời hạn

Kết quả (Việt) 2:

Có vẻ hợp lý để phục vụ tất cả các yêu cầu gần với vị trí đứng đầu hiện nay
trước khi di chuyển đầu xa để phục vụ các yêu cầu khác. Giả định này là
cơ sở cho việc ngắn nhất tìm kiếm thời gian đầu tiên (SSTF) thuật toán. Các thuật toán SSTF
chọn yêu cầu với ít nhất là thời gian từ vị trí đứng đầu hiện nay tìm kiếm.
Nói cách khác, SSTF chọn yêu cầu cấp phát gần nhất với người đứng đầu hiện tại
vị trí.
Ví dụ yêu cầu hàng đợi của chúng tôi, yêu cầu gần nhất với người đứng đầu ban đầu
vị trí (53) là tại cylinder 65. Một khi chúng ta đang ở xi lanh 65, gần nhất tiếp theo
yêu cầu là tại cylinder 67. Từ đó, các yêu cầu tại cylinder 37 là gần gũi hơn so với
một 98, vì vậy 37 được phục vụ tiếp theo. Tiếp tục, chúng tôi phục vụ các yêu cầu tại trụ 14,
sau đó 98, 122, 124, 183 và cuối cùng (Hình 10.5). Phương pháp lập lịch này kết quả
trong một tổng chuyển động đầu chỉ có 236 xi-lanh-ít hơn một phần ba
của khoảng cách cần thiết cho FCFS lịch trình của yêu cầu hàng đợi này. Rõ ràng, điều này
thuật toán cho một sự cải thiện đáng kể về hiệu suất.
Lịch SSTF bản chất là một hình thức ngắn nhất-job-first (SJF) lập kế hoạch;
và như SJF lịch trình, nó có thể gây ra nạn đói của một số yêu cầu. Ghi
các yêu cầu có thể đến bất cứ lúc nào. Giả sử chúng ta có hai yêu cầu trong
hàng đợi, cho xi lanh 14 và 186, và trong khi các yêu cầu từ 14 đang được
phục vụ, một yêu cầu mới gần 14 đến. Yêu cầu mới này sẽ được phục vụ
tiếp theo, làm theo yêu cầu tại 186 chờ đợi. Trong khi yêu cầu này đang được phục vụ,
một yêu cầu gần 14 có thể đến. Về lý thuyết, một dòng liên tục của các yêu cầu
gần nhau có thể gây ra các yêu cầu cho xi lanh 186 để chờ đợi vô thời hạn