tailieunhanh - Chương 3: Lập lịch cho CPU

Giúp sinh viên nắm được tầm quan trọng của “giờ CPU”, các phương pháp, các thuật toán lập lịch ccho CPU của hệ điều hành nhằm đáp ứng yêu cầu phục vụ của các tiến trình. | Chương III LẬP LỊCH CHO CPU Mục tiêu Giúp sinh viên nắm được tầm quan trọng của “giờ CPU”, các phương pháp, các thuật toán lập lịch ccho CPU của hệ điều hành nhằm đáp ứng yêu cầu phục vụ của các tiến trình. Biết được công cụ để CPU có thể điều khiển hoạt động của các tiến trình một cách chính xác. Nội dung Các khái niệm về giờ CPU. Các thuật toán lập lịch cho CPU. Khái niệm về ngắt và phương pháp xử lý ngắt của hệ điều hành. I. CÁC KHÁI NIỆM CƠ BẢN . Khái niệm giờ CPU Thời gian mà CPU phục vụ cho tiến trình gọi là giờ CPU. Mỗi thời điểm nhất định, chỉ có một tiến trình được phân phối giờ CPU để hoạt động. . Khái niệm lập lịch cho CPU Hệ thống thường tổ chức các từ trạng thái để ghi nhận tình trạng sử dụng tài nguyên và trạng thái tiến trình. Các từ trạng thái được tổ chức như sau: . Khái niệm lập lịch cho CPU Lập lịch cho CPU là tổ chức một hàng đợi các tiến trình sẵn sàng để phân phối giờ CPU cho chúng dựa trên độ ưu tiên của các tiến trình sao cho hiệu suất sử dụng CPU là tối ưu nhất. Mỗi tiến trình ở trạng thái sẵn sàng được gắn một thứ tự ưu tiên dựa vào các yếu tố sau: Thời điểm hình thành tiến trình, thời gian thực hiện tiến trình, thời gian kết thúc tiến trình. . Các phương pháp lập lịch và yếu tố đánh giá Các phương pháp lập lịch thường được áp dụng là: Long-term Scheduler: Áp dụng với những tiến trình đã được lập danh sách và Spool. Short-term Scheduler: Áp dụng với nhứng tiến trình mà mã nguồn của nó đã được đẩy vào bộ nhớ trong. . Các phương pháp lập lịch và yếu tố đánh giá Các yếu tố để đánh giá các PP lập lịch: Sự công bằng CPU: Dù đến sớm hay muộn, tiến trình đều phải được phân phối giờ CPU. Tận dựng giờ CPU: TG vô ích càng ít càng tốt Tổng TG thực hiện tiến trình: Thời gian tiến trình chờ được xử lý: Thời gian đáp ứng: Tính từ khi có yêu cầu giờ CPU đến khi được đáp ứng. II. Các Thuật toán lập lịch . First Come First Served (FCFS) Mọi tiến trình được phục vụ theo trình tự xuất hiện cho đến khí nó kết thúc hoặc bị ngắt. Ưu điểm: Giờ | Chương III LẬP LỊCH CHO CPU Mục tiêu Giúp sinh viên nắm được tầm quan trọng của “giờ CPU”, các phương pháp, các thuật toán lập lịch ccho CPU của hệ điều hành nhằm đáp ứng yêu cầu phục vụ của các tiến trình. Biết được công cụ để CPU có thể điều khiển hoạt động của các tiến trình một cách chính xác. Nội dung Các khái niệm về giờ CPU. Các thuật toán lập lịch cho CPU. Khái niệm về ngắt và phương pháp xử lý ngắt của hệ điều hành. I. CÁC KHÁI NIỆM CƠ BẢN . Khái niệm giờ CPU Thời gian mà CPU phục vụ cho tiến trình gọi là giờ CPU. Mỗi thời điểm nhất định, chỉ có một tiến trình được phân phối giờ CPU để hoạt động. . Khái niệm lập lịch cho CPU Hệ thống thường tổ chức các từ trạng thái để ghi nhận tình trạng sử dụng tài nguyên và trạng thái tiến trình. Các từ trạng thái được tổ chức như sau: . Khái niệm lập lịch cho CPU Lập lịch cho CPU là tổ chức một hàng đợi các tiến trình sẵn sàng để phân phối giờ CPU cho chúng dựa trên độ ưu tiên của các tiến trình sao cho hiệu suất sử dụng CPU là .