Bài giảng hệ điều hành
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (332.39 KB, 23 trang )
HỆ ĐIỀU HÀHH
Quản lý tiến trình
-9.2-
Quản lý quá trình
Khái niệm cơ bản
Đònh thời CPU
Các tác vụ cơ bản: tạo/kết thúc quá trình
Sự cộng tác giữa các quá trình
Giao tiếp giữa các quá trình
-9.3-
Khái niệm cơ bản
Hệ thống máy tính thực thi nhiều chương trình khác
nhau
–
Batch system: jobs
–
Time-shared systems: user programs, tasks
–
Job ≈ process
Quá trình (process)
–
một chương trình đang thực thi
Một quá trình bao gồm
–
Text section (program code), data section (chứa global
variables)
–
Hoạt động hiện thời: program counter (PC), process status
word (PSW), stack pointer (SP), memory management
registers
-9.4-
Khaùi nieäm cô baûn
-9.5-
Khởi tạo quá trình
Các bước hệ điều hành khởi tạo quá trình
–
Cấp phát một đònh danh duy nhất (process number hay
process identifier, pid) cho quá trình
–
Cấp phát không gian nhớ để nạp quá trình
–
Khởi tạo khối dữ liệu process control block (PCB) cho quá
trình
PCB là nơi hệ điều hành lưu các thông tin về quá trình
–
Thiết lập các mối liên hệ cần thiết (vd: sắp PCB vào hàng
đợi đònh thời,…)
-9.6-
Các trạng thái của quá trình
Các trạng thái của quá trình (process states):
–
new: quá trình vừa được tạo
–
ready: quá trình đã có đủ tài nguyên, chỉ còn cần CPU
–
running: các lệnh của quá trình đang được thực thi
–
waiting: hay là blocked, quá trình đợi I/O hoàn tất, tín hiệu.
–
terminated: quá trình đã kết thúc.
-9.7-
Caùc traïng thaùi cuûa quaù trình
Caùc traïng thaùi cuûa quaù trình (process states):
ready
running
dispatch
interrupt
I/O or event
completion
I/O or
event wait
new
terminated
waiting
admit
exit
-9.8-
Process control block
Mỗi quá trình trong hệ thống đều được cấp phát một
process control block (PCB)
PCB là một trong các cấu trúc dữ liệu
quan trọng nhất của hệ điều hành
-9.9-
Không gian địa chỉ
Văn bản
–
Đoạn mã chương trình
Dữ liệu
–
Dữ liệu được cấp phát tĩnh
Vùng nhớ heap
–
Dữ liệu được cấp phát động
Ngăn xếp
–
Hỗ trợ lời gọi hàm
procedure
stack
symbol
table
function
sqrt
main program
Logical address space
