Câu 36 Lập lịch đĩa FCFS
Để truy nhập tới 1 file, hệ thống sẽ tổ chức một hàng đợi các yêu cầu phục vụ của các track(lưu trữ dữ liệu của file cần truy nhập)
Nội dung:track nào có yêu cầu phục vụ trước thì đầu đọc ghi sẽ dịch chuyển tới đó trước
Ví dụ:File F1 được phân bổ lần lượt các track số thứ tự :98,183,37,122,14,124,65,67
giả sử đầu đọc đang ở track 53
Sơ đồ dịch chuyển theo FCFS(640 bước dịch chuyển)
Ưu,nhược điểm
1-Ưu điểm:
+)Dễ lập trình
+)Các track cần truy xuất là liên tục
2-Nhược điểm
+)Số track mà đầu đọc phải di chuyển là nhiều
+)Hiệu quả của thuật toán phụ thuộc vào thứ tự của các track trong hàng đợi
Bạn đang đọc truyện trên: AzTruyen.Top