Võ Quang Hoàng Khang
Email: [email protected]
Web:
TT CÔNG NGHỆ THÔNG TIN
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP HỒ CHÍ MINH
Process and Thread
Process and Thread 2
TT CÔNG NGHỆ THÔNG TIN
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH
Mục tiêu

Hiểu được

Tiến trình và các loại tiến trình

Mô hình tiến trình

Tiểu trình và mô hình đa tiểu trình

Các trạng thái tiến trình

Cấu trúc dữ liệu của khối quản lý tiến trình

Các thao tác điều khiển tiến trình
Process and Thread 3
TT CÔNG NGHỆ THÔNG TIN
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH
Tiến trình và các loại tiến trình

Định nghĩa tiến trình


song song được chia thành nhiều loại:
Process and Thread 5
TT CÔNG NGHỆ THÔNG TIN
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH
Các loại tiến trình

Tiến trình song song độc lập:
Các tiến trình hoạt động song song nhưng không có
quan hệ thông tin với nhau, trong trường hợp này
hệ điều hành phải thiết lập cơ chế bảo vệ dữ liệu
của các tiến trình, và cấp phát tài nguyên cho các
tiến trình một cách hợp lý.

Tiến trình song song có quan hệ thông tin:
Trong quá trình hoạt động các tiến trình trao đổi
thông tin với nhau
Process and Thread 6
TT CÔNG NGHỆ THÔNG TIN
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH
Các loại tiến trình

Tiến trình song song phân cấp:

Trong qua trình hoạt động một tiến trình có thể
khởi tạo các tiến trình khác hoạt động song song
với nó, tiến trình khởi tạo được gọi là tiến trình
cha, tiến trình được tạo gọi là tiến trình con.

Trong mô hình này hệ điều hành phải giải quyết
vấn đề cấp phát tài nguyên cho các tiến trình con.

nguyên phải tự động trả lại tài nguyên cho tiến
trình kia.
Process and Thread 9
TT CÔNG NGHỆ THÔNG TIN
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH
Các loại tiến trình
P1
P2
P3
Time
a. Trong hệ thống uniprocessor
P1
P2
P3
Time
b. Trong hệ thống Multiprocessor
Hình 2.1: Sự thực hiện đồng thời của các tiến trình trong hệ thống uniprocessor (a) và hệ thống multiprocessor
(b).
Process and Thread 10
TT CÔNG NGHỆ THÔNG TIN
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH
Mô hình tiến trình

Mong muốn: đưa sự đa chương, đa nhiệm vào hệ
thống. Tức là, có thể có nhiều chương trình hoạt
động đồng thời (concurrence).

Về nguyên tắc: hệ thống phải có nhiều processor

Trên thực tế đã xuất hiện nhiều hệ điều hành thực


Bắt đầu cấp processor cho một tiến trình trong số
các tiến trình ở trạng thái sẵn sàng để tiến trình này
hoạt động
Process and Thread 13
TT CÔNG NGHỆ THÔNG TIN
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH
Mô hình tiến trình

Cách thực hiện: (tt)

Sau một khoảng thời gian nào đó hệ điều hành thu
hồi processor để cấp cho một tiến trình sẵn sàng
khác

Cứ như thế cho đến khi tất cả các tiến trình mà hệ
điều hành khởi tạo đều hoạt động và kết thúc được.

Khoảng thời gian chuyển processor từ tiến trình
này sang tiến trình khác (hay giữa hai lần cấp phát
processor của một tiến trình) là rất nhỏ nên các tiến
trình có cảm giác luôn được sở hữu processor
(logic)
Process and Thread 14
TT CÔNG NGHỆ THÔNG TIN
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH
Mô hình tiến trình

Cách thực hiện: (tt)


tiến trình P1, P2, P3 ở trên:
P1
P2
P3
Time
Hình 2.2: Sự hoạt động “song song” của các tiến trình P
1
, P
2
, P
3
uniprocessor
t
1
t
2
t
3
t
4
t
5
t
6
Process and Thread 17
TT CÔNG NGHỆ THÔNG TIN
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH
Tiểu trình và mô hình đa tiểu trình

Tiểu trình: