Chương VI: Chức năng và
dịch vụ của hệ điều hành
4.1. Quản lý tiến trình
4.2. Quản lý bộ nhớ
4.3. Quản lý tập tin
4.4. Quản lý thiết bị
4.5. Một số dịch vụ của hệ điều hành
4.1.Quản lý tiến trình
(Process Management)
 4.1.1 Tiến trình trong môi trường đa
chương trình
 4.1.2 Trạng thái và chuyển trạng thái
tiến trình
 4.1.3 Các thuật toán lập lịch tiến trình
 4.1.4 Điều độ tiến trình
4.1.1 Tiến trình trong môi trường
đa chương trình
 Nhắc lại:
 Tiến trình ?
 Đa chương ?
 Tài nguyên ?
Tiến trình trong môi trường đa
chương trình (t)
 Mỗi tiến trình cần tài nguyên:
 Ví dụ:
 Không gian bộ nhớ (mã chương trình, dữ liệu, ngăn
xếp (stack)
 CPU
 N tiến trình, 1 CPU
 N tiến trình, M CPU (N>M)
 Thiết bị

khác
 Bản thân các tiến trình và dữ liệu
cũng cần được bảo vệ để tránh các
ảnh hưởng sai lạc lẫn nhau
Chế độ không đặc quyền và chế độ
đặc quyền
Chế độ xử lý của tiến trình
 Khi một tiến trình người dùng gọi đến một lời gọi hệ
thống, tiến trình của hệ điều hành xử lý lời gọi này
sẽ hoạt động trong chế độ đặc quyền
 Hoàn tất thì trả quyền điều khiển về cho tiến trình
người dùng trong chế độ không đặc quyền.
Xử lý ngắt
4.1.2. Trạng thái và chuyển trạng
thái tiến trình
 Trong quá trình sống, một tiến trình
thay đổi trạng thái
 Trạng thái của tiến trình tại một thời
điểm được xác định bởi hoạt động
hiện thời của tiến trình tại thời điểm
đó
Trạng thái tiến trình
 Trạng thái khởi tạo/new hay giữ
chỗ/hold: Tiến trình được khởi tạo và chấp
nhận bởi hệ thống
 Trạng thái sẵn sàng/ready: Các tài nguyên
khác đã sẵn sàng và tiến trình chỉ còn đợi được
phân phối CPU
 Trạng thái thực thi/running: Tiến trình thực
thi

 Sắp xếp các chương trình theo một thứ tự dựa
trên đặc tính của các chương trình đó sao cho
các chương trình đó có thể sử dụng được nguồn
tài nguyên hệ thống một cách triệt để nhất có
thể.
 Bộ lập lịch tiến trình/CPU/cấp thấp: Lập lịch
ngắn hạn:
 Lựa chọn tiến trình nào sẽ được cấp phát CPU
khi tiến trình đó ở trong hàng đợi sẵn sàng