Download - 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH
![Page 1: 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH](https://reader037.vdocuments.site/reader037/viewer/2022100405/54a25bcbac7959ce688b4b7f/html5/thumbnails/1.jpg)
CÁC THUẬT TOÁN LẬP LỊCH
![Page 2: 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH](https://reader037.vdocuments.site/reader037/viewer/2022100405/54a25bcbac7959ce688b4b7f/html5/thumbnails/2.jpg)
CẤU TRÚC ĐẦU ĐỌC ĐĨA
![Page 3: 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH](https://reader037.vdocuments.site/reader037/viewer/2022100405/54a25bcbac7959ce688b4b7f/html5/thumbnails/3.jpg)
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
![Page 4: 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH](https://reader037.vdocuments.site/reader037/viewer/2022100405/54a25bcbac7959ce688b4b7f/html5/thumbnails/4.jpg)
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
![Page 5: 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH](https://reader037.vdocuments.site/reader037/viewer/2022100405/54a25bcbac7959ce688b4b7f/html5/thumbnails/5.jpg)
Lập lịch FCFS (Tiếp)
![Page 6: 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH](https://reader037.vdocuments.site/reader037/viewer/2022100405/54a25bcbac7959ce688b4b7f/html5/thumbnails/6.jpg)
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
![Page 7: 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH](https://reader037.vdocuments.site/reader037/viewer/2022100405/54a25bcbac7959ce688b4b7f/html5/thumbnails/7.jpg)
Lập lịch SSTF (Tiếp)
![Page 8: 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH](https://reader037.vdocuments.site/reader037/viewer/2022100405/54a25bcbac7959ce688b4b7f/html5/thumbnails/8.jpg)
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
![Page 9: 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH](https://reader037.vdocuments.site/reader037/viewer/2022100405/54a25bcbac7959ce688b4b7f/html5/thumbnails/9.jpg)
Lập lịch SCAN (Tiếp)
![Page 10: 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH](https://reader037.vdocuments.site/reader037/viewer/2022100405/54a25bcbac7959ce688b4b7f/html5/thumbnails/10.jpg)
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
![Page 11: 41366990-CAC-THUẬT-TOAN-LẬP-LỊCH](https://reader037.vdocuments.site/reader037/viewer/2022100405/54a25bcbac7959ce688b4b7f/html5/thumbnails/11.jpg)
Lập lịch C-SCAN (Tiếp)