Khi hệ thống phải truy xuất dữ liệu có số khối liên tục thì thuật toán lập lịch nào sau đây là hiệu quả nhất:

Khi hệ thống cần truy xuất dữ liệu có số khối liên tục, các thuật toán lập lịch ổ đĩa có vai trò quan trọng trong việc tối ưu hóa hiệu suất. Trong các thuật toán được liệt kê: - **FCFS (First-Come, First-Served):** Thuật toán này phục vụ các yêu cầu theo thứ tự đến. Mặc dù đơn giản, nhưng nó có thể không hiệu quả khi các yêu cầu đến từ các vị trí khác xa nhau trên đĩa, dẫn đến thời gian di chuyển đầu đọc lớn. - **SSTF (Shortest Seek Time First):** Thuật toán này chọn yêu cầu gần vị trí đầu đọc hiện tại nhất. SSTF có xu hướng giảm thiểu thời gian di chuyển đầu đọc, nhưng có thể gây ra tình trạng "đói" cho các yêu cầu ở xa vị trí đầu đọc. - **SCAN:** Thuật toán SCAN di chuyển đầu đọc theo một hướng (từ đầu đến cuối đĩa hoặc ngược lại), phục vụ tất cả các yêu cầu trên đường đi. Khi đến cuối đĩa, đầu đọc đảo ngược hướng và tiếp tục phục vụ các yêu cầu. SCAN cung cấp hiệu suất tốt và công bằng hơn SSTF. - **C-SCAN (Circular SCAN):** Tương tự như SCAN, C-SCAN di chuyển đầu đọc theo một hướng, phục vụ các yêu cầu. Tuy nhiên, khi đến cuối đĩa, đầu đọc ngay lập tức quay trở lại đầu đĩa mà không phục vụ bất kỳ yêu cầu nào trên đường đi. Điều này giúp giảm thiểu thời gian chờ đợi tối đa cho các yêu cầu. Trong trường hợp truy xuất dữ liệu có số khối liên tục, thuật toán SCAN và C-SCAN tỏ ra hiệu quả hơn vì chúng giảm thiểu việc di chuyển ngẫu nhiên của đầu đọc. Tuy nhiên, vì các khối liên tục, SCAN hiệu quả hơn một chút vì C-SCAN tốn thêm thời gian quay về mà không phục vụ bất kì yêu cầu nào. Vì vậy, đáp án chính xác nhất là SCAN.