CÁC THUẬT TOÁN LẬP LỊCH

CẤU TRÚC ĐẦU ĐỌC ĐĨA

CÁC THUẬT TOÁN

Lập lịch FCFS Lập lịch SSTF Lập lịch SCAN Lập lịch C-SCAN Lập lịch LOOK

Lập lịch FCFS (First Come, First Served)

Phương pháp đơn giản, dễ lập trình Không cung cấp dịch vụ tốt

Ví dụ đầu đọc đang ở khối 53, cần đọc các khối theo thứ tự

98, 183, 37, 122, 14, 124, 65, 67 Đầu đọc phải lần lượt đi qua các khối 53, 98, 183, 37, 122, 14, 124, 65, 67

Lập lịch FCFS (Tiếp)

Lập lịch SSTF (Shortest-Seek-Time-First) Di chuyển đầu đọc đến các khối cần

thiết theo vị trí lần lượt gần với vị trí hiện hành của đầu đọc nhất

Ví dụ đầu đọc đang ở khối 53, cần đọc các khối theo thứ tự 98, 183, 37, 122, 14, 124, 65, 67 Đầu đọc lần lượt đi qua các khối 53, 65, 67, 37, 14, 98, 122, 124, 183

Thích hợp cho hệ thống cần truy xuất dữ liệu liên tục

Lập lịch SSTF (Tiếp)

Lập lịch SCAN Đầu đọc di chuyển về 1 phía của đĩa và

từ đó di chuyển qua phía kia. Ví dụ đầu đọc đang ở khối 53, cần đọc

các khối theo thứ tự 98, 183, 37, 122, 14, 124, 65, 67 Đầu đọc lần lượt đi qua các khối 53, 37, 14, 0, 65, 67, 98, 122, 124 và 183

Thích hợp cho hệ thống truy xuất dữ liệu khối lượng lớn

Lập lịch SCAN (Tiếp)

Lập lịch C-SCAN Tương tự thuật tóan SCAN, chỉ khác khi

di chuyển đến một đầu nào đó của đĩa, nó sẽ lập tức trở về đầu bắt đầu của đĩa

Ví dụ đầu đọc đang ở khối 53, cần đọc các khối theo thứ tự 98, 183, 37, 122, 14, 124, 65, 67 Đầu đọc lần lượt đi qua các khối 53, 65, 67, 98, 122, 124, 183, 0, 14, 37

Thích hợp cho hệ thống truy xuất dữ liệu khối lượng lớn

Lập lịch C-SCAN (Tiếp)