NỘI DUNG ÔN TẬP MÔN HỆ ĐIỀU HÀNH

Chương 1:
- Khái niệm, chức năng, vai trò, thành phần, các dịch vụ của hệ điều hành, nhân hệ điều
hành, tải hệ điều hành, chế độ kép (chế độ nhân và chế độ người dùng)
- Các kiểu hệ điều hành : xử lý theo mẻ, đa chương trình, thời gian thực, mạng, phân tán. So
sánh ?
- Các kiểu cấu trúc Hđh : nguyên khối, phân lớp, vi nhân. So sánh ưu nhược điểm
Chương 2 :
- Tiến trình : Khái niệm, điểm khác nhau giữa tiến trình với chương trình, các thao tác liên
quan tới quản lý tiến trình, tiến trình có thể bị kết thúc khi nào, các trạng thái của tiến trình,
thao tác và chuyển đổi giữa các tiến trình, khối quản lý tiến trình PCB gồm những thông tin
gì, điều độ tiến trình và các thuật toán điều độ tiến trình (tiêu chí đánh giá, hoạt động, tính
thời gian chờ trung bình).
- Dòng (thread) : khái niệm, dòng mức nhân và dòng mức người dùng (phân tích ưu nhược
điểm), Vấn đề sở hữu tài nguyên của tiến trình và dòng.
- Đa dòng : khái niệm, ưu nhược điểm của mô hình đa dòng.
- Các vấn đề cần quan tâm trong sử dụng và quản lý tiến trình đồng thời (concurrent
processes) đối với ba dạng tiến trình : tiến trình độc lập có cạnh tranh tài nguyên, tiến trình
hợp tác nhờ chia sẻ tài nguyên, và tiến trình hợp tác nhờ trao đổi thông điệp.
- Giải thuật Peterson cho đoạn nguy hiểm, ưu nhược điểm, giải thuật có thỏa mãn các yêu
cầu đối với giải pháp cho đoạn nguy hiểm hay không ?
- Các giải pháp phần cứng (cấm ngắt, sử dụng lệnh máy đặc biệt) cho vấn đề loại trừ tương
hỗ và đoạn nguy hiểm.
- Sử dụng Test_and_Set để thực hiện loại trừ tương hỗ cho bài toán các triết gia ăn cơm, giải
pháp sử dụng Test_and_Set có thể gây bế tắc hoặc đói không ?
- Phương pháp sử dụng cờ hiệu (semaphore) cho vấn đề loại trừ tương hỗ và đoạn nguy
hiểm. Sử dụng cờ hiệu để thực hiện đồng bộ hóa cho bài toán Người sản xuất, người tiêu
dùng với bộ đệm hạn chế.
- Bài tập : lập lịch CPU, liên quan đến thuật toán Banker, đồng bộ hóa semaphore nhị phân,
semaphore đếm.
Chương 3 :
- Khái niệm về địa chỉ lô gic và địa chỉ vật lý.
- Kỹ thuật phân chương cố định, phân chương động bộ nhớ : ưu nhược điểm, cơ chế ánh xạ
địa chỉ. Các chiến lược phân chương động : first fit, best fit, worst fit, next fit.
- Kỹ thuật phân đoạn bộ nhớ: cấu trúc, cơ chế ánh xạ địa chỉ, ưu nhược điểm
- Kỹ thuật phân trang : cấu trúc, cơ chế ánh xạ địa chỉ, ưu nhược điểm
- Kỹ thuật nạp trang theo nhu cầu dùng cho bộ nhớ ảo: khái niệm, ví dụ minh họa, quá trình
thực hiện ngắt thiếu trang. Nạp trang hoàn toàn theo nhu cầu khác với nạp trang trước như
thế nào
- Đổi trang : lý do phải đổi trang, và các bước tiến hành khi đổi trang, Kỹ thuật đổi trang tối
ưu và đổi trang vào trước ra trước.
- Cấp phát khung trang : các phương pháp xác định số lượng khung trang tối đa cấp cho mỗi
tiến trình và xác định phạm vi cấp phát ;
- Bài tập xác định trình tự nạp, thay thế, tìm số lỗi trang phát sinh khi sử dụng các thật toán
thay thế trang, Xây dựng các bảng quản lý cấp phát, Vẽ sơ đồ biến đổi địa chỉ logic thành
địa chỉ vật lý trong kỹ thuật phân trang/phân đoạn, tính địa chỉ logic khi biết địa chỉ vật lý.
Chương 4 :
- Khái niệm file : định nghĩa. sử dụng, quy định khi đặt tên cho file, các thao tác cơ bản với
file, một hệ thống file có nhất thiết phải có thao tác mở file hay không, cách kiểm soát truy
cập file sử dụng mật khẩu và sử dụng danh sách quản lý truy cập.
- Phương pháp truy nhập tệp (file) : tuần tự, trực tiếp, chỉ số (hoặc tuần tự chỉ số)
- Phương pháp cấp phát không gian cho file : cấp phát liên tục, liên kết (kết nối), chỉ số, File
Allocation Table (FAT), Inode.
- các phương pháp quản lý không gian trống trên đĩa : bảng bit, danh sách kết nối và danh
sách vùng trống
- Khái niệm thư mục, các cấu trúc dữ liệu dùng cho tổ chức bên trong của thư mục, cấu trúc
hệ thống thư mục một mức và hai mức, cấu trúc thư mục dạng cây và dạng đồ thị không có
chu trình (ưu nhược điểm), đường dẫn tuyệt đối và đường dẫn tương đối,
- Các yêu cầu đảm bảo tính toàn vẹn của hệ thống file và các phương pháp đảm bảo tính toàn
vẹn.