Hệ Điều Hành
Chương 4. Quản Lý Tiến Trình,
Đồng bộ hóa Tiến trình & Tắc nghẽn
Giảng viên
TS. Trần Công Án
tcan@cit.ctu.edu.vn
Khoa Công Nghệ Thông Tin & Truyền Thông
Đại học Cần Thơ
2018
[HĐH] Ch4. Quản lý tiến trình
Mục Tiêu
Giới thiệu các khái niệm về Tiến trình và những thao tác cơ bản trong
Quản lý Tiến trình như tạo, định thời và kết thúc tiến trình. Các phương
thức Giao tiếp liên tiến trình và vấn đề Tắc nghẽn của tiến trình cũng sẽ
được trình bày.
TS. Trần Công Án [HĐH] Ch4. Quản lý tiến trình 2
[HĐH] Ch4. Quản lý tiến trình
Nội Dung
Tổng quan về tiến trình
Giao tiếp liên tiến trình
Định thời tiến trình
Các giải thuật định thời
Đồng bộ hóa tiến trình
Tắc nghẽn (Deadlock)
TS. Trần Công Án [HĐH] Ch4. Quản lý tiến trình 3
[HĐH] Ch4. Quản lý tiến trình
Tổng quan về tiến trình
Tổng quan về tiến trình
TS. Trần Công Án [HĐH] Ch4. Quản lý tiến trình 4
[HĐH] Ch4. Quản lý tiến trình
Tổng quan về tiến trình
Khái niệm Tiến trình
Khái Niệm Tiến Trình
◮Tiến trình là thể hiện (instance) của một chương trình máy tính trong
bộ nhớ, đang thực thi hoặc chờ thực thi.
◮Mỗi tiến trình thường được gán 1 số định danh tiến trình (process
identifier, pid), dùng để định danh các tiến trình.
◮Một tiến trình bao gồm:
◮Mã lệnh chương trình (program code)
◮Bộ đếm chương trình (program counter) và các thanh ghi của CPU
◮Ngăn xếp (stack)
◮Phần dữ liệu (data section)
◮Có thể gồm phần bộ nhớ cấp phát động khi tiến trình thực thi (heap)
TS. Trần Công Án [HĐH] Ch4. Quản lý tiến trình 5