Học phần HỆ ĐIỀU HÀNH

Nội dung ôn tập

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) Tạm dừng và kích hoạt, biến đổi trạng thái khi có tác vụ 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

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

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
4) Thuật toán Banker, trạng thái của hệ thống, ví dụ
5) Phát hiện deadlock qua đồ thị phân bố tài nguyên

Bộ nhớ ảo: tổ chức bộ nhớ ảo, điều khiển bộ nhớ ảo

1) Khái niệm bộ nhớ ảo, ưu nhược điểm
2) Ánh xạ địa chỉ theo khối
3) Tổ chức bộ nhớ theo trang
4) Tổ chức bộ nhớ theo đoạn
5) Tổ chức bộ nhớ kết hợp trang, đoạn
6) Các chiến lược loại bỏ trang bộ nhớ
7) Các chiến lược nạp trang
8) Quản lý bộ nhớ theo working set

Lập lịch cho BXL

1) Khái niệm lập lịch cho BXL, lượng tử thời gian, mức ưu tiên, có trưng
dụng/hoán đổi/preemtive và không
2) Các cơ chế lập lịch cho BXL: FCFS, SSTF, SJF, Hàng đợi nhiều mức
3) Lập lịch trong các hệ thống: đa xử lý, kiến trúc NUMA, …
Đĩa từ
1) Cấu trúc và hoạt động của đĩa từ
2) Các cơ chế tối ưu thời gian định vị (seek time)

Hệ thống File
1) Khái niệm hệ thống file, Chức năng của hệ thống file
2) Hệ thống file dùng danh sách khối dữ liệu (block data)
3) Hệ thống file dùng danh sách khối chỉ số (block index)
4) Hệ thống file dùng bảng ánh xạ các block.
5) Kiểm soát truy cập: ma trận kiểm soát truy cập, danh sách kiểm soát truy
cập
6) Một số hệ thống file: FAT, NTFS,..

LINUX/UNIX và phần mềm mã mở

1) Khái niệm bản quyền, phần mềm mã mở, bản quyền của phần mềm mã mở,
kinh doanh với phần mềm mã mở
2) Ưu, nhược điểm của phần mềm mã mở >< thương mại
3) Lịch sử Linux
4) Một số đặc điểm chính của Linux
5) Cấu trúc lệnh, một số lệnh cơ bản trong Linux
6) Kiến trúc hệ thống X windows