1 Nguy n V n Huy – KTMT - 2008ễ ă Nguyên lý h i u hànhệđ ề Chương 6: Điều phối tiến trình Chương 6: Điều phối tiến trình  2.1. Mục tiêu điều phối tiến trình  2.2. Tổ chức điều phối tiến trình  2.3. Các chiến lược điều phối tiến trình  2.3.1. Chiến lược FIFO (First In First Out)  2.3.2. Chiến lược phân phối xoay vòng (RR: Round Robin)  2.3.3. Chiến lược theo độ ưu tiên  2.3.4. Chiến lươc SJF (Shortest Job Fist: công việc ngắn nhất)  2.3.5. Chiến lược nhiều cấp độ ưu tiên  2.4. Phần tự lực - Tiến trình trong Windows NT  2.4.1 Câu hỏi phải trả lời sau phần tự lực  Câu hỏi của chương 2 Nguy n V n Huy – KTMT - 2008ễ ă Nguyên lý h i u hànhệđ ề Chương 6: Điều phối tiến trình Chương 6: Điều phối tiến trình Mục tiêu của chương  Trình bày chi tiết một số chiến lược điều phối theo các mục tiêu sau:  Sự công bằng.  Tính hiệu quả.  Thời gian đáp ứng hợp lý.  Thời gian lưu lại trong hệ thống.  Thông lượng tối đa. 3 Nguy n V n Huy – KTMT - 2008ễ ă Nguyên lý h i u hànhệđ ề Chương 6: Điều phối tiến trình Chương 6: Điều phối tiến trình  Sau khi học chương này sinh viên phải nắm được  Hiểu được vai trò của điều phối tiến trình.  Hiểu và vận dụng được các chiến lược điều phối qua các bài tập cụ thể.  Ư nhược điểm của mỗi chiến lược. 4 Nguy n V n Huy – KTMT - 2008ễ ă Nguyên lý h i u hànhệđ ề Chương 6: Điều phối tiến trình Chương 6: Điều phối tiến trình  Đưa ra bài toán:  Tại sao cần điều phối, đối tượng nào được điều phối? 5 Nguy n V n Huy – KTMT - 2008ễ ă Nguyên lý h i u hànhệđ ề Chương 6: Điều phối tiến trình Chương 6: Điều phối tiến trình 2.1. Mục tiêu điều phối tiến trình  Các cơ chế điều phối tiến trình: Trong công tác điều phối tiến trình bộ điều phối sử dụng hai cơ chế điều phối: • Điều phối độc quyền • Điều phối không độc quyền. 6 Nguy n V n Huy – KTMT - 2008ễ ă Nguyên lý h i u hànhệđ ề Chương 6: Điều phối tiến trình Chương 6: Điều phối tiến trình 2.1. Mục tiêu điều phối tiến trình  Các cơ chế điều phối tiến trình:  Điều phối độc quyền: Khi có được processor tiến trình toàn quyền sử dụng processor cho đến khi tiến trình kết thúc xử lý hoặc tiến trình tự động trả lại processor cho hệ thống. Processor Px running P1 P2 Pi Waiting  Điển hình: MS DOS 7 Nguy n V n Huy – KTMT - 2008ễ ă Nguyên lý h i u hànhệđ ề Chương 6: Điều phối tiến trình Chương 6: Điều phối tiến trình 2.1. Mục tiêu điều phối tiến trình  Các cơ chế điều phối tiến trình:  Điều phối độc quyền:  Các quyết định điều phối xảy ra khi: Tiến trình chuyển trạng thái từ Running sang Blocked hoặc khi tiến trình kết thúc. Processor Px end, blocked P1 P2 Pi Waiting Ch n ti n trình nào?ọ ế 8 Nguy n V n Huy – KTMT - 2008ễ ă Nguyên lý h i u hànhệđ ề Chương 6: Điều phối tiến trình Chương 6: Điều phối tiến trình 2.1. Mục tiêu điều phối tiến trình  Các cơ chế điều phối tiến trình:  Điều phối không độc quyền:  Bộ phận điều phối tiến trình có thể tạm dừng tiến trình đang xử lý để thu hồi processor của nó, để cấp cho tiến trình khác, sao cho phù hợp với công tác điều phối hiện tại 9 Nguy n V n Huy – KTMT - 2008ễ ă Nguyên lý h i u hànhệđ ề Chương 6 : Điều phối tiến trình Chương 6 : Điều phối tiến trình 2.1. Mục tiêu điều phối tiến trình  Các đặc điểm của tiến trình: Khi tổ chức điều phối tiến trình, bộ phần điều phối tiến trình của hệ điều hành thường dựa vào các đặc điểm của tiến trình. Phòng iđợ C a i trong n cử đ ướ ng b ngĐườ ă C a i qu c tử đ ố ế 10 Nguy n V n Huy – KTMT - 2008ễ ă Nguyên lý h i u hànhệđ ề Chương 6 : Điều phối tiến trình Chương 6 : Điều phối tiến trình 2.1. Mục tiêu điều phối tiến trình  Các đặc điểm của tiến trình:  Tiến trình thiên hướng Vào/Ra: Là các tiến trình cần nhiều thời gian hơn cho việc thực hiện các thao tác xuất/nhập dữ liệu, so với thời gian mà tiến trình cần để thực hiện các chỉ thị trong nó, được gọi là các tiến trình thiên hướng Vào/Ra. [...].. .Chương 6: Điều phối tiến trình 2.1 Mục tiêu điều phối tiến trình  Các đặc điểm của tiến trình: Tiến trình thiên hướng xử lý: Các tiến trình cần nhiều thời gian hơn cho việc thực hiện các chỉ thị trong nó, so với thời gian mà tiến trình để thực hiện các thao tác Vào/Ra Nguyên lý hệ điều hành 11 Nguyễn Văn Huy – KTMT - 2008 Chương 6: Điều phối tiến trình 2.1 Mục tiêu điều phối tiến trình  Các... 2008 Chương 6: Điều phối tiến trình 2.1 Mục tiêu điều phối tiến trình  Mục tiêu điều phối: Sự công bằng: Các tiến trình đều công bằng với nhau trong việc chia sẻ thời gian xử lý của processor, không có tiến trình nào phải chờ đợi vô hạn để được cấp processor Nguyên lý hệ điều hành 17 Nguyễn Văn Huy – KTMT - 2008 Chương 6: Điều phối tiến trình 2.1 Mục tiêu điều phối tiến trình  Mục tiêu điều phối: Tính... lý hệ điều hành 18 Nguyễn Văn Huy – KTMT - 2008 Chương 6: Điều phối tiến trình 2.1 Mục tiêu điều phối tiến trình  Mục tiêu điều phối: Thời gian đáp ứng hợp lý: Đối với các tiến trình tương tác, đây là khoảng thời gian từ khi tiến trình đưa ra yêu cầu cho đến khi nhận được sự hồi đáp Nguyên lý hệ điều hành 19 Nguyễn Văn Huy – KTMT - 2008 Chương 6: Điều phối tiến trình 2.1 Mục tiêu điều phối tiến trình. .. cho tiến trình và không thay đổi trong suốt thời gian sống của tiến trình Độ ưu tiên động: là độ ưu tiên được gán cho tiến trình trong quá trình hoạt động của nó, hệ điều hành sẽ gán lại độ ưu tiên cho tiến trình khi môi trường xử lý của tiến trình bị thay đổi Nguyên lý hệ điều hành 13 Nguyễn Văn Huy – KTMT - 2008 Chương 6 : Điều phối tiến trình 2.1 Mục tiêu điều phối tiến trình  Các đặc điểm của tiến. .. đặc điểm của tiến trình: Tiến trình tương tác hay xử lý theo lô: Tiến trình cần phải trả lại kết quả tức thời (như trong hệ điều hành tương tác) hay kết thúc xử lý mới trả về kết quả (như trong hệ điều hành xử lý theo lô) Nguyên lý hệ điều hành 12 Nguyễn Văn Huy – KTMT - 2008 Chương 6: Điều phối tiến trình 2.1 Mục tiêu điều phối tiến trình  Các đặc điểm của tiến trình: Độ ưu tiên của tiến trình: Độ ưu... 6: Điều phối tiến trình 2.2 Tổ chức điều phối tiến trình Để tổ chức điều phối tiến trình hệ điều hành sử dụng hai danh sách: Danh sách sẵn sàng (Ready list): dùng để chứa các tiến trình ở trạng thái sẵn sàng Danh sách đợi (Waiting list): dùng để chứa các tiến trình đang đợi để được bổ sung vào danh sách sẵn sàng Nguyên lý hệ điều hành 24 Nguyễn Văn Huy – KTMT - 2008 Chương 6: Điều phối tiến trình 2.2... hệ điều hành 15 Nguyễn Văn Huy – KTMT - 2008 Chương 6: Điều phối tiến trình 2.1 Mục tiêu điều phối tiến trình  Các đặc điểm của tiến trình: Ví dụ: Để khai thác tối đa thời gian xử lý của processor thì bộ phận điều phối tác vụ phải đưa vào hệ thống số lượng các tiến trình tính hướng Vào/Ra cân đối với số lượng các tiến trình tính hướng xử lý Nguyên lý hệ điều hành 16 Nguyễn Văn Huy – KTMT - 2008 Chương. .. phối tiến trình  Các đặc điểm của tiến trình: Thời gian sử dụng processor của tiến trình: Tiến trình cần bao nhiêu khoảng thời gian của processor để hoàn thành xử lý Nguyên lý hệ điều hành 14 Nguyễn Văn Huy – KTMT - 2008 Chương 6: Điều phối tiến trình 2.1 Mục tiêu điều phối tiến trình  Các đặc điểm của tiến trình: Thời gian còn lại tiến trình cần processor: Tiến trình còn cần bao nhiêu khoảng thời gian... tiêu điều phối: Thời gian lưu lại trong hệ thống: Đây là khoảng thời gian từ khi tiến trình được đưa vào đến khi được hoàn thành Bao gồm thời gian thực hiện thực tế cộng với thời gian đợi tài nguyên (bao gồm cả đợi processor) Nguyên lý hệ điều hành 20 Nguyễn Văn Huy – KTMT - 2008 Chương 6: Điều phối tiến trình 2.1 Mục tiêu điều phối tiến trình  Mục tiêu điều phối: Thông lượng tối đa: Chính sách điều phối. .. Chương 6: Điều phối tiến trình 2.2 Tổ chức điều phối tiến trình 1 3 2 Ready list Processor 4 7 Waitting list 1 5 8 Waitting list 2 6 Hình 2.1: Sơ đồ chuyển tiến trình vào các danh sách Nguyên lý hệ điều hành 25 Nguyễn Văn Huy – KTMT - 2008 Chương 6: Điều phối tiến trình 2.3 Các chiến lược điều phối tiến trình 1) Chiến lược FIFO (First In First Out) 2) Chiến lược phân phối xoay vòng (RR: Round Robin) 3) Chiến . ề Chương 6: Điều phối tiến trình Chương 6: Điều phối tiến trình 2.1. Mục tiêu điều phối tiến trình  Các cơ chế điều phối tiến trình:  Điều phối không độc quyền:  Bộ phận điều phối tiến trình. ề Chương 6 : Điều phối tiến trình Chương 6 : Điều phối tiến trình 2.1. Mục tiêu điều phối tiến trình  Các đặc điểm của tiến trình: Khi tổ chức điều phối tiến trình, bộ phần điều phối tiến trình. hànhệđ ề Chương 6: Điều phối tiến trình Chương 6: Điều phối tiến trình 2.1. Mục tiêu điều phối tiến trình  Các cơ chế điều phối tiến trình:  Điều phối độc quyền:  Các quyết định điều phối xảy