Đang tải... (xem toàn văn)
Nguyên Lý Hệ Điều Hành là một môn học được giảng dạy trong khoa Công Nghệ Thông Tin.Đây là môn học khá khó tương tự như kiến trúc máy tính. Để sinh viên nắm được kiến thức đòi hỏi sự tự giác của sinh viên cũng như kiến thức mà giảng viên truyền đạt.
LOGO Chương II: Quản lý tiến trình LOGO Nội dung Khái niệm tiến trình Các thao tác với tiến trình Lập lịch tiến trình Đồng tiến trình Bế tắc Bài tập giải bế tắc LOGO 2.1 Khái niệm 2.1.1Tiến trình chương trình thực thi - Cây tiến trình: + Một tiến trình cha có nhiều tiến trình + Mỗi tiến trình thuộc tiến trình cha + Một tiến trình tạo nhiều khác LOGO 2.1.2 Trạng thái tiến trình Trạng thái tiến trình thời điểm xác định hoạt động thời tiến trình thời điểm a Tiến trình trạng thái - Mỗi tiến trình tồn trạng thái (Running Not Running) LOGO 2.1.2 Trạng thái tiến trình (tiếp) b Tiến trình trạng thái - Tại thời điểm xác định có tiến trình trạng thái Running có nhiều tiến trình trạng thái Not Running - Khi tiến trình tạo tiến trình chưa kết thúc bị thu hồi CPU, đưa vào hàng đợi LOGO 2.1.2 Trạng thái tiến trình (tiếp) c Tiến trình trạng thái - Đa số hệ điều hành cho phép tiến trình tồn trạng thái: + Ready (Sẵn sàng): tiến trình khởi tạo cấp phát đầy đủ tài nguyên (bộ nhớ) chờ CPU xử lý + Running (thực thi): tiến trình mà thời CPU xử lý + Blocked (khóa): tiến trình chờ cấp phát thêm tài nguyên, để kiện xảy ra, hay trình vào/ra kết thúc LOGO 2.1.2 Trạng thái tiến trình (tiếp) Tiến trình trạng thái Khởi tạo cấp phát đầy đủ tài nguyên Đến lượt sử dụng CPU Hoàn thành kết thúc Hết thời gian sử dụng CPU, bị hệ điều hành thu hồi để cấp cho tiến trình khác Chờ kiện xảy Sự kiện mà tiến trình chờ đáp ứng LOGO 2.1.2 Trạng thái tiến trình (tiếp) Tiến trình trạng thái - Tại thời điểm có nhiều tiến trình trạng thái Ready Blocked có tiến trình trạng thái Running Các tiến trình trạng thái Ready Blocked chứa hàng đợi riêng LOGO 2.1.2 Trạng thái tiến trình (tiếp) d Tiến trình trạng thái - Trong hệ điều hành đa nhiệm, tiến trình trạng thái sau: + Ready + Running + Blocked + Suspend (tạm dừng): tiến trình trạng thái Blocked Ready bị hệ điều hành chuyển đĩa để thu hồi lại không gian nhớ tài nguyên cấp cho 9 LOGO 2.1.2 Trạng thái tiến trình (tiếp) Tiến trình trạng thái Sơ đồ chuyển trạng thái 10 LOGO 2.5 Bế tắc (Deadlock) *Các phương pháp xử lý bế tắc 2.5.4 Tránh bế tắc (Deadlock avoidance) Thuật toán Banker - Dùng tài nguyên có nhiều thể - Quy tắc: tiến trình mới đưa vào hệ thống, phải khai báo số tối đa thể loại tài nguyên mà cần Khi tiến trình yêu cầu tập tài nguyên, hệ thống phải xem xét xem việc cấp phát tài nguyên để lại hệ thống an toàn hay không? Nếu an toàn-> cấp, không-> chờ 104 LOGO 2.5 Bế tắc (Deadlock) Các phương pháp xử lý bế tắc b Tránh bế tắc (Deadlock avoidance) Thuật toán Banker (n: số tiến trình, m: số loại tài nguyên) Cấu trúc liệu để cài giải thuật Banker: - Available[j]=k: có k thể Rj rỗi - Max[i][j]=k: tiến trình Pi yêu cầu nhiều k thể Rj - Allocation[i][j]=k: tiến trình Pi cấp phát k thể Rj - Need[i][j]=k: tiến trình Pi cần thêm k thể Rj 105 LOGO 2.5 Bế tắc (Deadlock) Các phương pháp xử lý bế tắc b Tránh bế tắc (Deadlock avoidance) Thuật toán Banker: - Số lượng giá trị biến thay đổi theo trạng thái hệ thống - Quy ước: vector X Y thỏa mãn X[i]