Bài giảng Nguyên lý hệ điều hành (Bài giảng tuần 2) - Nguyễn Hải Châu

Bài giảng Nguyên lý hệ điều hành (tuần 2) cung cấp cho người học các kiến thức về tiến trình trong hệ điều hành như: Khái niệm tiến trình, lập lịch tiến trình, các thao tác với tiến trình, truyền thông giữa các tiến trình (IPC), một số bài tập về tiến tiến trình. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Nguyên lý hệ điều hành (Bài giảng tuần 2) - Nguyễn Hải Châu Nguyên lý hệ điều hành Khái niệm tiến trình Nguyễn Hải Châu Khoa Công nghệ thông tin Trường Đại học Công nghệ 1 2 Tiến trình là gì? Tiến trình gồm có… z Thuật ngữ: Process z Đoạn mã lệnh (code, có sách gọi là text) (tiến trình/quá trình) z Đoạn dữ liệu z Là một chương trình đang được thực hiện z Đoạn ngăn xếp và heap (stack/heap) z Được xem là đơn vị z Các hoạt động hiện tại được thể hiện qua làm việc trong các HĐH con đếm lệnh (IP) và nội dung các thanh ghi z Có hai loại tiến trình: (registers) của bộ xử lý z Tiến trình của HĐH z Chú ý: z Tiến trình của NSD z Tiến trình là thực thể chủ động z Chương trình là thực thể bị động 3 4 Trạng thái tiến trình Khối điều khiển tiến trình z Thuật ngữ: Process new Control Block (PCB) Con trỏ Trạng thái tiến trình terminated Bị ngắt z Các thông tin: Số hiệu tiến trình (Process (Interrupt) admitted number) exit z Trạng thái tiến trình z Con đếm Con đếm (program counter) ready running z Các thanh ghi z Thông tin về lập lịch Các thanh ghi (registers) Lập lịch I/O hoặc sự kiện Chờ I/O hoặc z Thông tin về bộ nhớ đã hoàn tất Giới hạn bộ nhớ sự kiện z Thông tin accounting waiting z Thông tin vào/ra Danh sách các tệp đang mở 5 6 ….. 1 Tại sao phải lập lịch? Số lượng NSD, số lượng tiến trình luôn lớn Lập lịch tiến trình z hơn số lượng CPU của máy tính rất nhiều z Tại một thời điểm, chỉ có duy nhất một tiến trình được thực hiện trên một CPU z Vấn đề: z Số lượng yêu cầu sử dụng nhiều hơn số lượng tài nguyên đang có (CPU) z Do đó cần lập lịch để phân phối thời gian sử dụng CPU cho các tiến trình của NSD và hệ thống 7 8 Hàng chờ lập lịch Hàng chờ lập lịch tiến trình z Thuật ngữ: Queue Hàng chờ sẵn sàng thực hiện CPU z Các tiến trình chưa được phân phối sử dụng CPU sẽ được đưa vào hàng chờ (queue) Vào/ra Hàng chờ vào/ra Yêu cầu vào/ra z Có thể có nhiều hàng chờ trong hệ thống: Hàng chờ sử dụng CPU, hàng chờ sử dụng Hết thời gian ...