"Bài giảng Bài 3: Lập lịch" thông qua bài giảng này người học sẽ nắm được các kiến thức về tiêu chuẩn lập lịch; mức ưu tiên; các giải thuật lập lịch; đa xử lý; các mô hình kết nối – thiếu; hệ điều hành trong hệ thống đa xử lý. | Bài 3 Lập lịch p BÀI 3 LẬP LỊCH Nội dung Tiêu chuẩn lập lịch. Mức ưu tiên. Các giải thuật lập lịch. Đa xử lý. Các mô hình kết nối thiếu. Hệ điều hành trong hệ thống đa xử lý. Mục tiêu Thời lượng học Nắm được các kiến thức liên quan đến 8 tiết. mục tiêu của việc lập lịch. Biết được các thuật toán lập lịch cơ bản. Trình bày được một thuật toán lập lịch. IT101_Bai 57 Bài 3 Lập lịch TÌNH HUỐNG DẪN NHẬP Tình huống Trong một máy tính ta có thể chạy đồng thời cùng lúc nhiều ứng dụng như Nghe nhạc xem phim. Chương trình Word PowerPoint. Xem đồng hồ. Xem lịch Vào Internet. . Câu hỏi Như ta đã biết thì tại một thời điểm bộ xử lý của máy tính chỉ phục vụ được một ứng dụng. Vậy tại sao cùng một lúc ta có thể chạy và xem được nhiều ứng dụng như vậy cơ chế nào của máy tính giúp ta làm được điều đó 58 IT101_Bai Bài 3 Lập lịch . Tiêu chuẩn lập lịch Các mức lập lịch Có thể chia thành 3 mức lập lịch khác nhau Lập lịch mức cao. Lập lịch mức giữa. Lập lịch mức thấp. Lập lịch mức cao hay lập lịch cho các task các công cụ ở mức này xác định bài toán chương trình nào được đưa vào hệ thống nghĩa là tạo ra tiến trình tương ứng với chương trình đó. Lập lịch mức giữa mức này xác định các tiến trình được sử dụng bộ xử lý. Bộ lập lịch ở mức này phản ứng với các thay đổi của hệ thống. Nó sẽ dừng hoặc kích hoạt các tiến trình để đảm bảo hệ thống hoạt động bình thường đạt các thông số kỹ thuật đề ra. Lập lịch mức thấp công cụ ở mức này xác định Ready Process nào tiếp theo sẽ được quyền sử dụng bộ xử lý do đó thường được gọi là Dispacher. New Lập lịch mức cao Lập lịch mức cao Lập lịch mức giữa Đường gạch rời chuyển đổi Suspended Ready không nhất thiết có Lập lịch mức thấp Running Lập lịch mức thấp Suspended Blocked Terminated Blocked Các mục tiêu của việc lập lịch Cơ chế lập lịch cần đạt được các mục tiêu sau Đúng đắn nghĩa là cơ chế lập lịch cần phục vụ các tiến trình công bằng tránh tình huống có tiến trình bị rơi vào tình trạng chờ vô hạn. Đảm bảo khả năng .
