PHẦN 1 LÝ THUYẾT

Chương 1:
Câu 1: Nêu định nghĩa hệ điều hành. Các chức năng của hệ điều hành là gì?
Câu 2: Đa nhiệm là gì? Giải thích sự khác nhau giữa các hình thức đa nhiệm.
Câu 3: Hãy giải thích thông thường các phần mềm ứng dụng khai thác phần cứng
của máy tính như thế nào?
Câu 4: Trình bày khái miện và nêu sự cần thiết của hệ thống bảo vệ.
Câu 5: trình bày ứng dụng của mạng truyền thông đối với hệ thống phân tán.
Chương 2:
Câu 1: Trình bày định nghĩa và nêu ý nghĩa của lời gọi hệ thống.
Câu 2: Giới thiệu và giải thích ngắn gọn các thành phần (components) của Hệ
điều hành.
Câu 3: Trình bày các loại chương trình hệ thống ?
Chương 3:
Câu 1: Phân biệt sự giống và khác nhau giữa chương trình, tiến trình và luồng.
Câu 2: Thế nào là phương pháp phân tầng? Ưu điểm của phương pháp này là gì?
Câu 3: Vẽ mình hoạ và giải thích một tầng hệ điều hành ? Trình bày ưu và nhược
điểm của phương pháp phân tầng.
Câu 4: Trình bày phương pháp tiếp cận vi nhân và chức năng chính của vi nhân.

Câu 5: Trình bày khái niệm quá trình. Vẽ lưu đồ trạng thái quá trình và giải thích
sự chuyển đổi giữa các trạng thái.
Chương 5:
Câu 1: Hãy nêu giải thuật Peterson, giải thích tại sao giải thuật này thỏa mãn cả ba
yêu cầu: Độc quyền truy xuất (Mutual exclusion), Không ngăn cản (Progress), Chờ đội vô hạn
(Bounded waiting).
Câu 2: Hãy nêu giải thuật Bakery, chứng minh tính đúng dắn của giải thuật.
Câu 3: Nêu bài toán Bounded Buffer.
Câu 4: Nêu bài toán Readers and Writers.
Câu 5: Dining-Philosophers.
Chương 6:
PHẦN 2 BÀI TẬP
Chương 4:

Cho bảng thông tin về các tiến trình trong hệ thống như sau:
Tên tiến trình Thời điểm vào RL Thời gian yêu cầu Độ ưu tiên
P1 0 7 3
P2 1 9 2
P3 2 6 1
P4 3 2 2
P5 4 4 4
a) Vẽ biểu đồ grant điều phối các tiến trình theo các thuật toán đã học.
b) Cho biết thời gian lưu lại hệ thống của từng tiến trình, và thời gian lưu lại trung bình
của toàn hệ thống.
c) Cho biết thời gian chờ trong hệ thống của từng tiến trình, và thời gian chờ trung bình
của toàn hệ thống.
Chương 6:

Dạng 1: Cho tập đỉnh V gồm P={P1, P2, P3, P4} và R={R1, R2, R3, R4}trong đó R1(2 thực thể),
R2(1 thực thể), R3(1 thực thể), R4(3 thực thể). Tập cạnh E gồm RE={P1->R1;P1->R4; P2->R3;
P3->R3; P4->R4;} và AE={R1->P2; R2->P2; R2->P3; R3->P4; R4->P3}. Hãy thiết lập đồ thị cấp phát
tài nguyên (Resource allocation graph – RAG).
Hướng dẫn : các P là các process biểu thị bằng hình tròn, Các R là các thực thể
biểu thị bằng hình vuông/chữ nhật bên trong mỗi thực thể là 1 chấm tròn tô đậm. Các
RE là các vector có hướng đi từ P đến R, Các cạnh AE là các vector có hướng đi từ một
thực thể của R đến P.
Dạng 2: Cho đồ thị cấp phát tài nguyên (Resource allocation graph – RAG) hãy cho biết
hệ thống có xảy ra deadlock hay không? Giải thích?
Dạng 3: Cho hệ thống có 3 loại tài nguyên A(7 instance), B(2 instance), C(6 instance)

Tiến trình Allocation Need Available

A B C A B C A B C
P0 0 1 0 0 0 0 0 0 0
P1 2 0 0 2 0 2
P2 3 0 3 0 0 1
P3 2 1 1 1 0 0
P4 0 0 2 0 0 2
Hãy cho biết hệ thống có an toàn hay không?
Chương 7:

Dạng 1: Giả sử bộ nhớ chính được phân thành các phân vùng có kích thước là 500K,
400K, 600K, 300K (theo thứ tự) và con trỏ đang trỏ vào vùng nhớ 400K, cho biết các tiến
trình có kích thước 399K, 201K, 251K và 426K (theo thứ tự) sẽ được cấp phát bộ nhớ
như thế nào, nếu sử dụng : Các thuật toán đã học
Dạng 2: Giả sử một máy tính sử dụng 16 bit địa chỉ. Bộ nhớ ảo được thực hiện với kỹ
thuật phân trang. Kích thước tối đa của một trang là 512 byte. Bộ nhớ vật lý được phân
thành các khung trang. Xét một tiến trình sử dụng miền địa chỉ 1024 ..4125 và bảng
phân trang như sau:
 Page num Frame num Valid/invalid
0 4 V
1 2 V
2 1 V
3 0 V
4 9 V
5 10 V
6 6 V
7 11 V
8 3 V
9 7 V
.Xác định địa chỉ vật lý của các địa chỉ 2000; 3015; 3985; 4121.
Dạng 3: Cho bảng phân đoạn như sau:

Segmen Base Length Vilid

t

S0 80 50 1

S1 0 70 1

S2 150 100 1

S3 300 150 1

Hãy cho biết địa chỉ vật lý của các địa chỉ logic sau: <0,50>; <2,200>

Hãy cho biết địa chỉ logic của các địa chỉ vật lý sau: 120; 300

Chương 8:
Bài tập về thay thế trang.