Lý thuyết hệ điều hành - Chương 2

Cấu trúc dữ liệu của hệ điều hành để quản lý quá trình, chứa thông tin nhận dạng, trạng thái, định vị tài nguyên cho quá trình, Có nhiều trạng thái và có thể chuyển trạng thái. Một quá trình có các thông tin: bộ đếm chương trình, stack, vùng chứa dữ liệu và biến môi trường...
Nội dung trích xuất từ tài liệu:
Lý thuyết hệ điều hành - Chương 2 Chương 2 QUÁ TRÌNH Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. -1- HCM CHƯƠNG 2 : QUÁ TRÌNH Khái niệm về quá trình   Trạng thái của quá trình  Khối điều khiển quá trình  Chuyển đổi trạng thái quá trình  Các tác vụ thực hiện đ/v quá trình  Ngắt quáng  Chuyển ngữ cảnh  Bài tập -2- Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM QUÁ TRÌNH (PROCESS) Một chương trình đang thực thi   Có thời gian sống (life cycle)  Là một thực thể tích cực  Có nhiều trạng thái và có thể chuyển trạng thái  Một quá trình có các thông tin: bộ đếm chương trình, stack, vùng chứa dữ liệu và biến môi trường...  Trong một số tài liệu, quá trình (proces)  công việc (job)  tác vụ (task) -3- Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM CẤU TRÚC PROCESS CỦA UNIX 1. int a = 0, b, *c; High address argc/argv[] 2. int main( int argc, char *argv[ ] ) { Stack segment 3. b= increase(a); 4. c =(int*)malloc(10*sizeof(int)); 5. c[5]= b; Heap end 6. } Uninitialized data edata 7. int increase(int x) { Initialized data etext 8. return x ++; Text segment Low address 9. } -4- Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM KHỐI ĐIỀU KHIỂN QUÁ TRÌNH Cấu trúc dữ liệu của HĐH để quản lý quá trình  Chứa thông tin nhận dạng, trạng thái, định vị tài  nguyên cho quá trình Danh định cho quá trình (PID) – Bộ đếm chương trình – Vùng lưu giá trị thanh ghi CPU – Độ ưu tiên của quá trình – Thông tin định vị bộ nhớ quá trình – Thông tin bảo mật – Con trỏ đếùn các quá trình cha, con – … – -5- Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM TRẠNG THÁI QUÁ TRÌNH Sẵn sàng (ready)  Quá trình đợi để gán cho CPU xử lý – Thực thi (running)  Quá trình đang được CPU thực thi các lệnh – Bị chặn (blocked)  Quá trình đợi một sự kiện nào đó – Sự kiện có thể là do việc xuất nhập dữ liệu hoặc từ một – quá trình khác tạo ra -6- Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM CHUYỂN TRẠNG THÁI QUÁ TRÌNH New Exited Dispatch READY RUNNING Timer run-out Wake-up Block BLOCKED -7- Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM CÁC HÀNG ĐỢI QUÁ TRÌNH enter end JOB QUEUE CPU READY QUEUE I/O WAITING QUEUE -8- Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM BỘ ĐỊNH THỜI (SCHEDULER) Low-level scheduler High-level scheduler enter end JOB QUEUE CPU READY QUEUE I/O WAITING QUEUE -9- Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM TRẠNG THÁI TREO (SUSPENDED) Quá trình bị treo trả lại mọi tài nguyên  Tác nhân treo quá trình  Bản thân quá trình – Hệ thống/quá trình khác – Xảy ra khi  Cần giám sát quá trình – Hệ thống có sự cố – Hệ thống quá tải – Phục hồi (resume)  Nhờ HĐH hoặc quá trình khác – -10- Baøi giaûng moân heä ñieàu haønh Vuõ Leâ Huøng Khoa CNTT – ÑHBK TP. HCM LƯỢC ĐỒ CHUYỂN TRẠNG THÁI New Exited Dispatch READY RUNNING Timer run-out Wake-up Block Suspend BLOCKED Resume ...