TAILIEUCHUNG - Bài giảng Hệ điều hành - Chương 2: CPU scheduling (Lương Minh Huấn)

Bài giảng Hệ điều hành - Chương 2: CPU scheduling (Lương Minh Huấn) có nội dung trình bày về các khái niệm cơ bản, tiêu chuẩn điều phối, các thuật toán điều phối CPU, điều phối đa xử lý, điều phối processor, điều phối không trưng dụng, điều phối trưng dụng, . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | TRƯỜNG ĐẠI HỌC SÀI GÒN CHƯƠNG 2 CPU SHEDULING GV LƯƠNG MINH HUẤN NỘI DUNG I. Các khái niệm cơ bản II. Tiêu chuẩn điều phối III. Các thuật toán điều phối CPU phối đa xử lý I. CÁC KHÁI NIỆM CƠ BẢN Hệ thống có một processor gt Chỉ có một tiến trình được thực hiện tại một thời điểm. Tiến trình được thực hiện chiếm dụng VXL cho tới khi phải chờ đợi một thao tác vào ra. Hệ đơn chương CPU không được sử dụng gt lãng phí. Hệ đa chương cố gắng sử dụng CPU đang rảnh rỗi cho các tiến trình khác đang chờ đợi . Cần nhiều tiến trình sẵn sàng trong bộ nhớ tại một thời điểm. Khi một tiến trình phải chờ hệ điều hành lấy lại processor để phân cho tiến trình khác. I. CÁC KHÁI NIỆM CƠ BẢN Điều phối processor quan trọng với hệ điều hành đa nhiệm. Luân chuyển CPU giữa các tiến trình gt khai thác hệ thống hiệu quả hơn. Điều phối processor là nền tảng trong thiết kế hệ điều hành. I. CÁC KHÁI NIỆM CƠ BẢN Chu kỳ CPU-I O CPU burst I O burst CPU-bound process có thời gian sử dụng CPU nhiều hơn thời gian sử dụng I O I O-bound process dùng phần lớn thời gian để đợi I O BỘ ĐIỀU PHỐI CPU Lựa chọn một trong số các tiến trình đang sẵn sàng trong bộ nhớ và cung cấp CPU cho nó. Quyết định điều phối CPU xảy ra khi tiến trình Chuyển từ trạng thái thực hiện sang trạng thái chờ đợi yêu cầu vào ra . Điều phối không trưng dụng - non-preemptive Chuyển từ trạng thái thực hiện sang trạng thái sẵn sàng hết thời gian sử dụng CPU gt ngắt thời gian . Điều phối trưng dụng preemptive Chuyển từ trạng thái chờ đợi sang trạng thái sẵn sàng hoàn thành vào ra . Điều phối trưng dụng preemptive Tiến trình kết thúc. Điều phối không trưng dụng - non-preemptive BỘ ĐIỀU PHỐI CPU Điều phối không trưng dụng Tiến trình chiếm CPU cho tới khi giải phóng bởi Kết thúc nhiệm vụ Chuyển sang trạng thái chờ đợi Không đòi hỏi phần cứng đặc biệt đồng hồ Ví dụ DOS Win Macintosh BỘ ĐIỀU PHỐI CPU Điều phối trưng dụng Tiến trình chỉ được phép thực hiện trong khoảng thời gian Kết thúc khoảng thời gian được định nghĩa trước ngắt .

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.