Nội dung giữa kỳ: Hệ điều hành

A/ Tiến trình
1) Khái niệm về tiến trình-process, các trạng thái cơ bản của tiến trình
2) Sự biến đổi trạng thái của tiến trình
3) Sự tạm dừng và kích hoạt, biến đổi trạng thái khi có tạm dừng, kích hoạt
4) Xử lý ngắt, cơ chế chuyển đổi ngữ cảnh
5) Hạt nhân của hệ điều hành, Hai mô hình kiến trúc hệ điều hành:
monolithic và micro kernel

B/ Tiến trình tương tranh không đồng bộ

1) Khái niệm loại trừ (mutual exclusion), ví dụ
2) Thuật toán Dekker cài đặt loại trừ cho 2 tiến trình
3) Thực hiện cài đặt loại trừ bằng lệnh testandset
4) Khái niệm Semaphore, ứng dụng của semaphore

C/ Tắc ngẽn (Deadlock)

1) Khái niệm deadlock, ví dụ tình trạng deadlock
2) Các điều kiện xuất hiện dealock
3) Ngăn chặn dealock theo các chiến lược của Havender, ưu/nhược điểm
4) Thuật toán Banker, trạng thái của hệ thống
5) Phát hiện deadlock qua đồ thị phân bố tài nguyên

D/ Bộ nhớ
1) Bộ nhớ thực: tổ chức bộ nhớ thực, địa chỉ phẳng và địa chỉ phân cấp
2) Bộ nhớ thực: bộ nhớ trong hệ điều hành đơn tiến trình , cơ chế overlay
3) Bộ nhớ thực: bộ nhớ trong hệ điều hành đa tiến trình , cơ chế swap
4) Bộ nhớ ảo: khái niệm, bộ nhớ theo trang, bộ nhớ theo đoạn