tailieunhanh - Bài giảng Hệ điều hành: Chương 3.1 - Nguyễn Ngọc Duy

Bài giảng Hệ điều hành: Chương cung cấp cho người học những kiến thức như: Khái niệm về tiến trình (process); Tiểu trình (thread); Điều phối tiến trình. Mời các bạn cùng tham khảo! | Chương 3 QUẢN LÝ TIẾN TRÌNH 1 Nội dung chương 1 1. Khái niệm về tiến trình process . 2. Tiểu trình thread . 3. Điều phối tiến trình. 4. Đồng bộ tiến trình. 5. Tình trạng tắc nghẽn deadlock 2 Khái niệm về tiến trình process Tiến trình là một chương trình đang xử lý Mỗi tiến trình có một không gian địa chỉ một con trỏ lệnh một tập các thanh ghi và stack riêng. Tiến trình có thể cần đến một số tài nguyên như CPU bộ nhớ chính các tập tin và thiết bị nhập xuất. Hệ điều hành sử dụng bộ điều phối scheduler để điều phối việc thực thi của các tiến trình. Trong hệ thống có những tiến trình của hệ điều hành và tiến trình của người dùng. Một tiến trình bao gồm Text section program code Data section chứa global variables . 3 Khái niệm về tiến trình process Vùng code chứa danh sách mã lệnh của CT Vùng static data chứa các biến dữ liệu được khai báo tường minh trong CT. Vùng dynamic data chứa các vùng nhớ dữ liệu được cấp phát động này biến động theo thời gian. Vùng stack phục vụ cho việc gọi hàm trong chương trình. Kích thước vùng này biến động theo thời gian. Tiến trình trong bộ nhớ 4 Khái niệm về tiến trình process Các bước nạp chương trình vào bộ nhớ 5 Khái niệm về tiến trình process Các bước hệ điều hành khởi tạo tiến 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 6 Khái niệm về tiến trình process new tiến trình vừa được tạo ready tiến trình đã có đủ tài nguyên chỉ còn cần CPU running các lệnh của tiến trình đang được thực thi waiting hay là blocked tiến trình đợi I O hoàn tất tín hiệu. terminated tiến trình đã kết thúc. 7 Khái niệm về tiến trình process Chuyển đổi giữa các trạng thái của tiến trình terminated new admit dispatch exit ready running interrupt I O or event I O or completion event wait .