Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Chương 2
KHÁI NiỆM QUÁ TRÌNH
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Mục đích và yêu cầu
Mục đích:
•
Hiểu được sự hình thành nên quá trình
trong hệ thống như thế nào.
•
Hiều được qui luật chuyển đổi các trạng
thái của quá trình
Yêu cầu:
•
Viết ra được các sơ đồ trạng thái của quá
trình.
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Nội dung
I. Quá trình (Process)
II. Định thời process(CPU scheduling)
III. Các tác vụ trên process(tạo và kết thúc process)
IV. Sự cộng tác giữa các process
V. Interprocess Communication (IPC)
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
I. QUÁ TRÌNH
I.1Khái niệm cơ bản:
–
Os thực thi nhiều chương trinh khác nhau

Batch system : jobs


Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
I.3 Các trạng thái của process
Mô hình hai trạng thái
–
running
–
not running, có thể được giữ trong hàng
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Các trạng thái của process
•
Khi thực thi, process chuyển từ trạng thái này
sang trạng thái khác, bao gồm 5 trạng thái
–
New: process mới được tạo ra (được bỏ vào job
queue )
–
Ready: process chờ được chiếm CPU để làm việc
(được xếp vào ready queue)
–
Running các lệnh của process đang được thực hiện
–
Waiting process chờ một sự kiện nào đó xẩy ra, vi dụ
một thao tác I/O vừa hoàn tất,… (xếp vào waiting
queue)
–
Terminated : sự thực thi của process kết thúc
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Các trạng thái của process (t.t)
•
Use additional states:

II. Định thời Process
•
Là cơ sở cho các hệ thống
multiprogramming và Time Sharing
–
Multiprogramming:
•
Có nhiều process phải thực thi luân phiên nhau
•
Cưc đại hiệu suất của CPU
–
Time Sharing :
•
Cho phép users tương tác khi program đang chạy
•
Tối thiểu thời gian đáp ứng
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Các hàng đợi định thời
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Hàng đợi Ready & I/O Device
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Định thời Process
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Các bộ định thời(schedulers)
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Các bộ định thời(t.t)
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Chuyển ngữ cảnh (context switch)
Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Chuyển ngữ cảnh (t.t)