Nội dung

Hệ điều hành HỆ ĐIỀU HÀNH Phạm Đăng Hải haipd-fit@mail.hut.edu.vn Bộ môn Khoa học Máy tính Viện Công nghệ Thông tin & Truyền Thông Ngày 13 tháng 3 năm 2012 1 / 217 Chương 2: Quản lý tiến trình Chương 2 Quản lý tiến trình 2 / 217 Chương 2: Quản lý tiến trình Giới thiệu Khi chương trình đang thực hiện Được cung cấp tài nguyên (CPU, bộ nhớ, thiết bị vào/ra. . .) để hoàn thành công việc Tài nguyên được cấp khi bắt đầu chương trình hay trong khi chương trình đang thực hiện Gọi là tiến trình (process) Hệ thống bao gồm tập các tiến trình thực hiện đồng thời Tiến trình hệ điều hành Thực hiện mã lệnh hệ thống Tiến trình người dùng Thực hiện mã lệnh người dùng Tiến trình có thể chứa một hoặc nhiều luồng điều khiển Trách nhiệm của Hệ điều hành: Đảm bảo họat động của tiến trình và tiểu trình (luồng ) Tạo/xóa tiến trình (người dùng, hệ thống) Điều phối tiến trình Cung cấp cơ chế đồng bộ, truyền thông và ngăn ngừa tình trạng bế tắc giữa các tiến trình 3 / 217 Chương 2: Quản lý tiến trình Nội dung chính 1 Tiến trình 2 Luồng (Thread) 3 Điều phối CPU 4 Tài nguyên găng và điều độ tiến trình 5 Bế tắc và xử lý bế tắc 4 / 217 Chương 2: Quản lý tiến trình 1. Tiến trình Nội dung chính 1 Tiến trình 2 Luồng (Thread) 3 Điều phối CPU 4 Tài nguyên găng và điều độ tiến trình 5 Bế tắc và xử lý bế tắc 5 / 217 Chương 2: Quản lý tiến trình 1. Tiến trình 1.1 Khái niệm tiến trình 1 Tiến trình Khái niệm tiến trình Điều phối tiến trình (Process Scheduling) Thao tác trên tiến trình Hợp tác tiến trình Truyền thông liên tiến trình 6 / 217 Chương 2: Quản lý tiến trình 1. Tiến trình 1.1 Khái niệm tiến trình Tiến trình Trạng thái hệ thống Vi xử lý: Giá trị các thanh ghi Bộ nhớ: Nội dung các ô nhớ Thiết bị ngoại vi: Trạng thái thiết bị 7 / 217 Chương 2: Quản lý tiến trình 1. Tiến trình 1.1 Khái niệm tiến trình Tiến trình Trạng thái hệ thống Vi xử lý: Giá trị các thanh ghi Bộ nhớ: Nội dung các ô nhớ Thiết bị ngoại vi: Trạng thái thiết bị Thực hiện chương trình ⇒Trạng thái hệ thống thay đổi Thay đổi rời rạc, theo từng câu lệnh được thực hiện q0 7 / 217 q1 q2 qn ... Chương 2: Quản lý tiến trình 1. Tiến trình 1.1 Khái niệm tiến trình Tiến trình Trạng thái hệ thống Vi xử lý: Giá trị các thanh ghi Bộ nhớ: Nội dung các ô nhớ Thiết bị ngoại vi: Trạng thái thiết bị Thực hiện chương trình ⇒Trạng thái hệ thống thay đổi Thay đổi rời rạc, theo từng câu lệnh được thực hiện q0 q1 q2 qn ... Tiến trình là một dãy thay đổi trạng thái của hệ thống Chuyển từ trạng thái này sang trạng thái khác được thực hiện theo yêu cầu nằm trong chương trình của người sử dụng Xuất phát từ một trạng thái ban đầu 7 / 217 Chương 2: Quản lý tiến trình 1. Tiến trình 1.1 Khái niệm tiến trình Tiến trình Trạng thái hệ thống Vi xử lý: Giá trị các thanh ghi Bộ nhớ: Nội dung các ô nhớ Thiết bị ngoại vi: Trạng thái thiết bị Thực hiện chương trình ⇒Trạng thái hệ thống thay đổi Thay đổi rời rạc, theo từng câu lệnh được thực hiện q0 q1 q2 qn ... Tiến trình là một dãy thay đổi trạng thái của hệ thống Chuyển từ trạng thái này sang trạng thái khác được thực hiện theo yêu cầu nằm trong chương trình của người sử dụng Xuất phát từ một trạng thái ban đầu  Tiến trình là sự thực hiện chương trình  7 / 217