The simplest form of disk schedulin

The simplest form of disk scheduling is, of course, the first-come, first-served
(FCFS) algorithm. This algorithm is intrinsically fair, but it generally does not
provide the fastest service. Consider, for example, a disk queue with requests
for I/O to blocks on cylinders in that order. If the disk head is initially at cylinder 53, it will first move from
53 to 98, then to 183, 37, 122, 14, 124, 65, and finally to 67, for a total head
movement of 640 cylinders. This schedule is diagrammed in Figure 10.4.
The wild swing from 122 to 14 and then back to 124 illustrates the problem
with this schedule. If the requests for cylinders 37 and 14 could be serviced
together, before or after the requests for 122 and 124, the total head movement
could be decreased substantially, and performance could be thereby improved

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

Các hình thức đơn giản nhất của đĩa lịch là, tất nhiên, đầu tiên – đến, đầu tiên phục vụThuật toán (FCFS). Thuật toán này là intrinsically công bằng, nhưng nó thường khôngcung cấp dịch vụ nhanh nhất. Hãy xem xét, ví dụ, một hàng đợi đĩa với các yêu cầucho I/O để khối trên xi lanh theo thứ tự đó. Nếu đầu đĩa là ban đầu tại xi lanh 53, nó sẽ lần đầu tiên di chuyển từ53 để 98, sau đó để 183, 37, 122, 14, 124, 65, và cuối cùng để 67, cho một người đứng đầu tất cảchuyển động của 640 xi lanh. Lịch trình này diagrammed trong hình 10.4.Tự nhiên swing từ 122-14 và sau đó quay lại 124 minh họa vấn đềvới lịch trình này. Nếu các yêu cầu cho xi lanh 37 và 14 có thể được phục vụcùng nhau, trước khi hoặc sau khi yêu cầu cho 122 và 124, phong trào đầu tất cảcó thể được giảm đáng kể, và hiệu suất do đó có thể được cải thiện

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

Các hình thức đơn giản nhất của lịch đĩa là, tất nhiên, là người đầu tiên đến trước được phục vụ trước
(FCFS) thuật toán. Thuật toán này là bản chất công bằng, nhưng nó thường không
cung cấp các dịch vụ nhanh nhất. Xem xét, ví dụ, một hàng đợi đĩa với các yêu cầu
cho I / O cho các khối xi lanh trên theo thứ tự đó. Nếu đầu đĩa ban đầu tại cylinder 53, đầu tiên nó sẽ di chuyển từ
53 đến 98, sau đó là 183, 37, 122, 14, 124, 65, và cuối cùng là 67, với tổng đầu
chuyển động của 640 chai. Lịch trình này được diagrammed trong hình 10.4.
Các swing hoang dã 122-14 và sau đó trở lại 124 minh họa các vấn đề
với lịch trình này. Nếu các yêu cầu cho xi lanh 37 và 14 có thể được phục vụ
với nhau, trước hoặc sau khi yêu cầu cho 122 và 124, tổng số chuyển động đầu
có thể được giảm đáng kể, và hiệu suất có thể được cải thiện từ đó