ÔN THI CUỐI KÌ

Phần I:
- Khái niệm HĐH, nhân
- Hai cách nhìn HĐH từ NSD và hệ thống.
- Xử lý theo lô, đa chương trình, phân chia thời gian.
- Các hàm hệ thống
Phần II:
- Khái niệm tiến trình.
- Các trạng thái, chuyển trạng thái tiến trình.
- Khối điều khiển tiến trình.
- Lập lịch tiến trình, các loại bộ lập lịch.
- Truyền thông giữa các tiến trình.
- Gián tiếp, trực tiếp
- Blocking và non-blocking (đồng bộ hóa)
- Vấn đề sử dụng vùng đệm (buffer)
Phần III:
- Khái niệm lập lịch, các tiêu chí đánh giá thuật toán lập lịch.
- Các phương thức hoạt động preemptive và non-preemptive.
- Các thuật toán lập lịch FCFS, SJF, ưu tiên, RR.
- Lập lịch với hàng chờ đa mức, có và không có phản hồi
- Các phương pháp đánh giá thuật toán lập lịch
Phần IV:
- Khái niệm đồng bộ hóa.
- Khái niệm đoạn mã găng, ba điều kiện của đoạn mã găng.
- Khái niệm semaphore, semaphore nhị phân.
- Hiện tượng bế tắc do sử dụng sai semaphore.
- Một số bài toán cổ điển trong đồng bộ hóa.
- Miền găng
- Cơ chế monitor
Phần V:
- Khái niệm bế tắc.
- Các điều kiện cần để có bế tắc.
- Đồ thị phân phối tài nguyên.
- Các phương pháp xử lý bế tắc: Ngăn chặn và tránh bế tắc (thuật toán đồ thị cấp phát tài nguyên và
thuật toán banker).
- Khôi phục khi bế tắc đã xảy ra: Kết thúc tiến trình và preemption