Tiến trỡnh là một một chương trỡnh hoặc một bộ phận của một chương trỡnh (chương trỡnh con) đang thực hiện, đơn vị thực hiện tiến trỡnh là bộ xử lớ tiến trỡnh (processer). Vỡ tiến trỡnh là một bộ phận của chương trỡnh nờn tương tự như chương trỡnh tiến trỡnh cũng sở hữu một con trỏ lệnh, một con trỏ stack, một tập cỏc thanh ghi, một khụng gian địa chỉ trong bộ nhớ chớnh và tất cả cỏc thụng tin cần thiết khỏc để tiến trỡnh cú thể thực thi được.
Cỏc tiến trỡnh song song là cỏc tiến trỡnh mà điểm khởi tạo của tiến trỡnh này cú thể nằm ở thõn của cỏc tiến trỡnh khỏc, tức là cú thể khởi tạo một tiến trỡnh mới khi cỏc tiến trỡnh trước đú chưa kết thỳc.
Luồng là một chuỗi cỏc thụng bỏo thuộc một chủ đề. Hầu hết cỏc chương trỡnh xử lý nhúm tin đều cú một nhúm lệnh chỉ dẫn cho phộp đi theo mạch đú (nghĩa là nhảy đến thụng bỏo tin tức kế tiếp cũng vấn đề đú, thay vỡ phải cho hiển thị tuần tự từng thụng bỏo tin), nhúm lệnh đú được gọi là luồng.
Cỏc luồng song song là những tiến trỡnh riờng l thực hiện đồng thời trong cỏc hệ điều hành đa nhiệm. Nếu hệ thống chỉ cú một bộ xử lý, cỏc luồng được thực hiện luõn phiờn nhau, luồng này tiếp luồng kia. Do tốc độ thực hiện từng phõn đoạn của từng luồng quỏ nhanh nờn người dựng cú ảo tưởng rằng cú nhiều chương trỡnh chạy cựng một lỳc [1,3,4,6]. Nếu hệ thống chỉ cú đa bộ xử lý, mỗi luồng cú thể được thực hiện trờn mộ bộ xử lý [1,3,4,6].
call sub1 call sub2 do i = 1,n A(i) = fnc(i**2) B(i) = A(i)*psi end do call sub3 call sub4 … ... T1 T2 T3 T4 a.out tim e
Cỏc luồng được lập lịch để thực hiện vỡ một số luồng cú thể chờ một biến cố nào đú xảy ra hoặc chờ kết thỳc một cụng việc nào đú từ luồng khỏc. Trong mụ hỡnh lập trỡnh song song dựa vào luồng, một tiến trỡnh đơn cú thể cú nhiều cỏch thực hiện đồng thời.
- Chương trỡnh chớnh a.out được lập lịch để chạy bằng hệ điều hành gốc. - Chương trỡnh a.out tải và giành tất cả cỏc tài nguyờn cần thiết để thực
thi nhiệm vụ của nú.
- Chương trỡnh a.out thực hiện một số cụng việc tuần tự trước, và sau đú tạo ra một số chương trỡnh con: sub1, sub2, sub3, sub4, ...và cỏc luồng T1, T2, T3, T4, ...tương ứng được lập lịch và chạy đồng thời.