Câu 36 Lập lịch đĩa FCFS

Màu nền
Font chữ
Font size
Chiều cao dòng

Để 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: Truyen2U.Pro

#hđh