CHƯƠNG 3: Q TRÌNH NỘI DUNG Khái niệm q trình Lập lịch biểu trình Các hoạt động trình Hợp tác trình Liên lạc trình Liên lạc hệ Client-Server Operating System Concepts - 7th Edition, Feb 7, 2006 3.2 Silberschatz, Galvin and Gagne ©2005 KHÁI NIỆM Q TRÌNH HĐH thực nhiều kiểu chương trình: Hệ thống bó – jobs Các hệ thống chia sẻ thời gian – chương trình người dùng/ nhiệm vụ Công việc (job) = trình (process) Quá trình chương trình thực hiện; thực trình phải tiến triển theo kiểu cách Một trình bao gồm: Bộ đếm chương trình Stack Phần liệu Operating System Concepts - 7th Edition, Feb 7, 2006 3.3 Silberschatz, Galvin and Gagne ©2005 Process in Memory Operating System Concepts - 7th Edition, Feb 7, 2006 3.4 Silberschatz, Galvin and Gagne ©2005 TRẠNG THÁI Q TRÌNH Khi q trình thực thay đổi trạng thái new: Q trình khởi tạo running: thị thực waiting: Quá trình chờ đợi biến cố xảy ready: Quá trình chờ cấp processor terminated: Quá trình kết thúc thực Operating System Concepts - 7th Edition, Feb 7, 2006 3.5 Silberschatz, Galvin and Gagne ©2005 BIỂU ĐỒ TRẠNG THÁI Q TRÌNH Operating System Concepts - 7th Edition, Feb 7, 2006 3.6 Silberschatz, Galvin and Gagne ©2005 KHỐI ĐIỀU KHIỂN Q TRÌNH Process Control Block (PCB) Thơng tin kết hợp với q trình Trạng thái trình Bộ đếm chương trình Các ghi CPU Thông tin lập lịch biểu CPU Thông tin quản trị nhớ Thơng tin kiểm tốn Thơng tin trạng thái I/O Operating System Concepts - 7th Edition, Feb 7, 2006 3.7 Silberschatz, Galvin and Gagne ©2005 KHỐI ĐIỀU KHIỂN QUÁ TRÌNH (PCB) Operating System Concepts - 7th Edition, Feb 7, 2006 3.8 Silberschatz, Galvin and Gagne ©2005 SỰ CHUYỂN CPU QUA LẠI GIỮA CÁC QUÁ TRÌNH Operating System Concepts - 7th Edition, Feb 7, 2006 3.9 Silberschatz, Galvin and Gagne ©2005 CÁC HÀNG ĐỢI LẬP LỊCH BIỂU QUÁ TRÌNH Hàng đợi cơng việc (Job Queue) – tập tất trình hệ thống Hàng đợi sẵn sàng (Ready Queue) – tập trình nằm nhớ sẵn sàng chờ đợi thực Các hàng đợi thiết bị (Device Queues) – tập trình chờ đợi thiết bị I/O Các trình di trú hàng đợi Operating System Concepts - 7th Edition, Feb 7, 2006 3.10 Silberschatz, Galvin and Gagne ©2005 CÁC MƠ HÌNH LIÊN LẠC Operating System Concepts - 7th Edition, Feb 7, 2006 3.30 Silberschatz, Galvin and Gagne ©2005 LIÊN LẠC TRỰC TIẾP Các trình phải định tên tường minh trình khác: send (P, message) – gửi message cho trình P receive(Q, message) – nhận message từ q trình Q Các tính chất nối kết liên lạc Các nối kết thiết lập tự động Một nối kết kết hợp với cặp trình liên lạc Giũa cặp có nối kết Nối kết đơn hướng, thông thường lưỡng hướng Operating System Concepts - 7th Edition, Feb 7, 2006 3.31 Silberschatz, Galvin and Gagne ©2005 LIÊN LẠC GIÁN TIẾP Các thơng điệp gửi nhận từ mailboxes (cũng tham khảo ports) Mỗi mailbox có id Các q trình liên lạc chúng chia sẻ mailbox Các tính chất nối kết liên lạc Nối kết thiết lập trình chia sẻ mailbox chung Một nối kết kết hợp với nhiều q trình Mỗi cặp q trình chia sẻ vài nối kết liên lạc Nối kết đơn hướng lưỡng hướng Operating System Concepts - 7th Edition, Feb 7, 2006 3.32 Silberschatz, Galvin and Gagne ©2005 LIÊN LẠC GIÁN TIẾP Các hoạt động Tạo mailbox Gửi nhận messages qua mailbox Phá hủy mailbox Các nguyên thủy: send(A, message) – gửi message đến mailbox A receive(A, message) – nhận message từ mailbox A Operating System Concepts - 7th Edition, Feb 7, 2006 3.33 Silberschatz, Galvin and Gagne ©2005 LIÊN LẠC GIÁN TIẾP Chia sẻ mailbox P1, P2, P3 chia sẻ mailbox A P1, gủi; P2 P3 nhận Ai nhận message? Các giải pháp Cho phép nối kết kết hợp với nhiều hai trình Chỉ cho phép trình thời điểm thực hoạt động nhận Cho phép hệ thống chọn tùy ý người nhận Người gửi báo nhận Operating System Concepts - 7th Edition, Feb 7, 2006 3.34 Silberschatz, Galvin and Gagne ©2005 ĐỒNG BỘ HĨA Truyền Message blocking / non-blocking Blocking xét đồng (synchronous) Gửi Blocking: người gửi bị ngăn đến tận message nhận Nhận Blocking: người nhận bị ngăn đến tận message sẵn có Non-blocking xét phi đồng (asynchronous) Gửi Non-blocking: Người gửi gửi message tiếp tục Nhận Non-blocking: người nhận nhận message hợp lệ / vô hiệu Operating System Concepts - 7th Edition, Feb 7, 2006 3.35 Silberschatz, Galvin and Gagne ©2005 BUFFER Hàng đợi messages gắn với nối kết; thực thi ba cách Sức chứa Zero – messages Người gửi phải chờ người nhận (hẹ hò) Sức chứa giới nội – n messages Người gửi phải chờ nối kết đầy Sức chứa không giới hạn Người gửi chờ Operating System Concepts - 7th Edition, Feb 7, 2006 3.36 Silberschatz, Galvin and Gagne ©2005 LIÊN LẠC Client-Server Sockets Remote Procedure Calls - RPC Remote Method Invocation (Java) -RMI Operating System Concepts - 7th Edition, Feb 7, 2006 3.37 Silberschatz, Galvin and Gagne ©2005 Sockets Một socket định nghĩa điểm cuối liên lạc Nối địa IP port Socket 161.25.19.8:1625 tham khảo port 1625 host 161.25.19.8 Liên lạc gồm cặp sockets Operating System Concepts - 7th Edition, Feb 7, 2006 3.38 Silberschatz, Galvin and Gagne ©2005 LIÊN LẠC Socket Operating System Concepts - 7th Edition, Feb 7, 2006 3.39 Silberschatz, Galvin and Gagne ©2005 GỌI THỦ TỤC TỪ XA Remote Procedure Calls - RPC Remote procedure call (RPC): gọi thủ tục giữ trình hệ thống mạng Stubs – proxy phía client cho thủ tục server Stub phía client định vị server xếp theo thứ tự (marshal) tham số Stub phía server nhận message này, tháo tham số được, thực thủ tục server Operating System Concepts - 7th Edition, Feb 7, 2006 3.40 Silberschatz, Galvin and Gagne ©2005 SỰ THỰC HIỆN RPC Operating System Concepts - 7th Edition, Feb 7, 2006 3.41 Silberschatz, Galvin and Gagne ©2005 Remote Method Invocation - RMI Remote Method Invocation (RMI) chế Java tương tự RPC RMI cho phép chương trình Java program máy gọi phương pháp đối tượng xa Operating System Concepts - 7th Edition, Feb 7, 2006 3.42 Silberschatz, Galvin and Gagne ©2005 CÁC THAM SỐ ĐƯỢC SẮP THEO THỨ TỰ Operating System Concepts - 7th Edition, Feb 7, 2006 3.43 Silberschatz, Galvin and Gagne ©2005 End of Chapter ... TRẠNG THÁI QUÁ TRÌNH Khi q trình thực thay đổi trạng thái new: Quá trình khởi tạo running: thị thực waiting: Quá trình chờ đợi biến cố xảy ready: Quá trình chờ cấp processor terminated: Quá trình. .. NIỆM Q TRÌNH HĐH thực nhiều kiểu chương trình: Hệ thống bó – jobs Các hệ thống chia sẻ thời gian – chương trình người dùng/ nhiệm vụ Cơng việc (job) = q trình (process) Q trình chương trình thực... Gagne ©2005 CÁC Q TRÌNH HỢP TÁC Q trình độc lập khơng ảnh hưởng khơng bị ảnh hưởng thực trình khác Quá trình hợp tác ảnh hưởng bị ảnh hưởng thực trình khác Các lợi hợp tác trình Chia sẻ thơng