Đang tải... (xem toàn văn)
... Tiến trình tạo tiến trình gọi tiến trình cha - Tiến trình tạo gọi tiến trình - Tiến trình đến lượt lại tạo loạt tiến trình nó, Quá trình tiếp tục tạo thành tiến trình Giáo trình Nguyên lý Hệ điều. .. mô tả cho tiến trình như: • Định danh tiến trình: phân biệt tiến trình • Trạng thái tiến trình: hoạt động hành tiến trình 10 /2/ 2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 32 TRƯỜNG... Đưa tiến trình vào danh sách quản lý hệ thống Xác định độ ưu tiên tiến trình Tạo khối quản lý tiến trình (PCB) Cấp phát tài nguyên ban đầu cho tiến trình 10 /2/ 2007 Giáo trình Nguyên lý Hệ điều hành
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2. TIẾN TRÌNH Các vấn đề 1. Các khái niệm 2. Mô hình trạng thái 3. Thao tác trên tiến trình 4. Điều phối tiến trình 5. Đồng bộ hoá tiến trình 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 27 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2. TIẾN TRÌNH Các khái niệm ¾ Tiến trình (Process): chương trình đang thực hiện ¾ Mỗi tiến trình có một tập tài nguyên và môi trường riêng (con trỏ lệnh, Stack, thanh ghi, không gian địa chỉ) ¾ Các tiến trình hoàn toàn độc lập với nhau, có thể liên lạc thông qua các cơ chế truyền tin giữa các tiến trình. 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 28 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2. TIẾN TRÌNH Các khái niệm ¾ Tiến trình hệ thống: được sinh ra khi thực hiện các lời gọi hệ thống ¾ Tiến trình của người sử dụng: được sinh ra khi thực thi CT của NSD 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 29 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2. TIẾN TRÌNH Các khái niệm ¾Có 2 loại tiến trình: - Tiến trình kế tiếp: thời điểm bắt đầu của tiến trình này nằm sau thời điểm kết thúc của tiến trình kia - Tiến trình song song: thời điểm bắt đầu của tiến trình này nằm trước thời điểm kết thúc của tiến trình kia 10/2/2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 30 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2. TIẾN TRÌNH Các khái niệm P0 0 s0 s1>=f0 P1 s1 f0 f1 t s0>=f1 s1[...]... mà tiến trình yêu cầu đã sẵn sàng để cấp phát, hay sự kiện, thao tác nhập/xuất tiến trình đang đợi hoàn tất 10 /2/ 2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 40 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2 TIẾN TRÌNH Thao tác trên tiến trình Tạo lập tiến trình 10 /2/ 2007 - Một tiến trình có thể tạo lập nhiều tiến trình mới - Tiến trình tạo ra tiến trình mới gọi là tiến trình cha - Tiến trình. .. danh sách quản lý của hệ thống 9 Xác định độ ưu tiên của tiến trình 9 Tạo khối quản lý tiến trình (PCB) 9 Cấp phát tài nguyên ban đầu cho tiến trình 10 /2/ 2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 42 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2 TIẾN TRÌNH Thao tác trên tiến trình Kết thúc tiến trình Khi tiến trình kết thúc, HĐH thực hiện: 10 /2/ 2007 - Thu hồi các tài nguyên của hệ thống đã... FIFO 10 /2/ 2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 55 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2 TIẾN TRÌNH Điều phối tiến trình Chiến lược điều phối Ready List A C B A CPU Điều phối Round Robin 10 /2/ 2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 56 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2 TIẾN TRÌNH Điều phối tiến trình Tổ chức điều phối 10 /2/ 2007 - Danh sách sẵn sàng... Giáo trình Nguyên lý Hệgian điều hành xử lý trong một thời cố- định) 45 Trần Hồ Thủy Tiên TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2 TIẾN TRÌNH Điều phối tiến trình Tiêu chuẩn điều phối (đặc điểm của tiến trình) 10 /2/ 2007 - Tính hướng xuất/nhập của tiến trình - Tính hướng xử lý của tiến trình - Tiến trình tương tác hay xử lý theo lô - Độ ưu tiên của tiến trình - Thời gian đã sử dụng CPU của tiến trình. .. ra gọi là tiến trình con - Tiến trình con đến lượt lại tạo ra một loạt các tiến trình con của nó, Quá trình này tiếp tục sẽ tạo thành cây tiến trình Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 41 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2 TIẾN TRÌNH Thao tác trên tiến trình Tạo lập tiến trình - Khi tạo lập tiến trình, HĐH cần thực hiện: 9 Định danh cho tiến trình (PID) 9 Đưa tiến trình vào... CHƯƠNG 2 TIẾN TRÌNH Mô hình trạng thái Các trạng thái của tiến trình • Mới tạo: tiến trình đang được tạo lập • Running: tiến trình đang được xử lý • Ready: tiến trình đang sẵn sàng, chờ cấp CPU để xử lý • Blocked: tiến trình bị chặn, không thể tiếp tục • Kết thúc: tiến trình hoàn tất xử lý 10 /2/ 2007 Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 37 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2 TIẾN... phát cho tiến trình - Huỷ tiến trình khỏi tất cả các danh sách quản lý của hệ thống - Huỷ bỏ PCB của tiến trình Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 43 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2 TIẾN TRÌNH Điều phối tiến trình Mục tiêu điều phối Tiêu chuẩn điều phối Điều phối không độc quyền, điều phối độc quyền Đồng hồ ngắt giờ Độ ưu tiên của tiến trình Tổ chức điều phối... Quyết định điều phối CPU xảy ra khi: + Tiến trình chuyển từ trạng thái Running sang Blocked 10 /2/ 2007 + Tiến trình chuyển từ trạng thái Running sang Giáo trình Nguyên lý Hệ điều hành 48 Ready Trần Hồ Thủy Tiên TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2 TIẾN TRÌNH Điều phối tiến trình Điều phối không độc quyền + Tiến trình chuyển từ trạng thái blocked sang Ready + Tiến trình kết thúc - 10 /2/ 2007 Ngăn... CHƯƠNG 2 TIẾN TRÌNH Điều phối tiến trình Chiến lược điều phối 10 /2/ 2007 - Thuật toán FIFO - Thuật toán Round Robin (xoay vòng) - Thuật toán SJF (Shortest-Job-First) - Thuật toán sử dụng độ ưu tiên Giáo trình Nguyên lý Hệ điều hành Trần Hồ Thủy Tiên 54 TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2 TIẾN TRÌNH Điều phối tiến trình Chiến lược điều phối Ready List C B A CPU Điều phối FIFO 10 /2/ 2007 Giáo trình. .. 10 /2/ 2007 - Giáo trình Nguyên lý Hệ dễ điều hành Giải thuật đơn giản, cài- đặt nhưng ngăn cản các 47 Trần Hồ Thủy Tiên tiến trình còn lại trong hệ thống có cơ hội để xử lý TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG CHƯƠNG 2 TIẾN TRÌNH Điều phối tiến trình Điều phối không độc quyền - Tiến trình có thể bị tạm dừng hoạt động bất cứ lúc nào mà không được báo trước, để tiến trình khác xử lý (khi có một tiến trình