TAILIEUCHUNG - Bài giảng Nguyên lý hệ điều hành: Chương 5 - Phạm Quang Dũng

Chương này trang bị cho người học những hiểu biết về lập lịch CPU. Các nội dung chính được trình bày trong chương 5 gồm: Các khái niệm cơ bản, các tiêu chuẩn lập lịch, các giải thuật lập lịch, lập lịch multiprocessor, lập lịch thời gian thực, lựa chọn giải thuật. để nắm bắt các nội dung chi tiết. | Nội dung chương 5 BÀI GIẢNG NGUYÊN LÝ HỆ ĐIỀU HÀNH Các khái niệm cơ bản Các tiêu chuẩn lập lịch Chương 5: Lập lịch CPU Các giải thuật lập lịch Phạm Quang Dũng Bộ môn Khoa học máy tính Khoa Công nghệ thông tin Trường Đại học Nông nghiệp Hà Nội Website: Lập lịch multiprocessor Lập lịch thời gian thực Lựa chọn giải thuật Bài giảng Nguyên lý Hệ điều hành . Các khái niệm cơ bản Phạm Quang Dũng ©2008 Trình lập lịch CPU - CPU Scheduler multi-programming giúp đạt được sự sử dụng CPU tối đa Chu kỳ sử dụng CPU–I/O (CPU–I/O Burst Cycle): Sự thực hiện tiến trình gồm một chu kỳ thực hiện của CPU và chờ vào-ra. Sự phân phối sử dụng CPU giúp lựa chọn giải thuật lập lịch CPU Mỗi khi CPU rỗi, HĐH cần chọn trong số các tiến trình đã sẵn sàng thực hiện trong bộ nhớ (ready queue), và phân phối CPU cho một trong số đó. Tiến trình được thực hiện bởi trình lập lịch ngắn kỳ (short-term scheduler, CPU scheduler) Các quyết định lập lịch CPU có thể xảy ra khi một tiến trình: 1. Chuyển từ trạng thái chạy sang trạng thái chờ (vd: I/O request) 2. Chuyển từ trạng thái chạy sang trạng thái sẵn sàng (vd: khi một ngắt xuất hiện) 3. Chuyển từ trạng thái đợi sang trạng thái sẵn sàng (vd: I/O hoàn thành) 4. Kết thúc Bài giảng Nguyên lý Hệ điều hành Phạm Quang Dũng ©2008 Bài giảng Nguyên lý Hệ điều hành Phạm Quang Dũng ©2008 1 Preemptive/nonpreemptive Scheduling Trình điều vận - Dispatcher Lập lịch CPU khi 1 và 4 là không được ưu tiên trước Môđun trình điều vận trao quyền điều khiển của CPU cho tiến (nonpreemptive): trình được lựa chọn bởi trình lập lịch CPU; các bước: Không có sự lựa chọn: phải chọn 1 tiến trình mới để thực hiện. chuyển ngữ cảnh Khi 1 tiến trình được phân phối CPU, nó sẽ sử dụng CPU cho đến chuyển sang user mode khi nó giải phóng CPU bằng cách kết thúc hoặc chuyển sang trạng nhảy tới vị trí thích hợp trong chương trình của người sử dụng để thái chờ. khởi động lại chương trình đó Các tiến trình sẵn sàng nhường

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.