De thi HDH lehoainghia

Trường Đại học Công nghệ Thông Tin
Khoa Kỹ thuật Máy tính
ĐỀ THI SỐ 1

MÔN HỆ ĐIỀU HÀNH
Thời gian: 120 phút
(Sinh viên được phép tham khảo tài liệu , cán bộ coi thi không giải thích gì thêm)
Câu 1
Giả thiết P1 ,P2 ,P3 ,P4 và P5 cùng tới lúc và:
Process
Burst Time
P1
10
P2
29
P3
3
P4
7
P5
12
Vẽ sơ đồ Gannt và cho biết thời gian đáp ứng trung bình (average response time) cho các
tiến trình trong giải thuật định thời :
a) FCFS
b) SJF (non preemptive scheduling)
c) RR với quantum = 10
Câu 2
a) Semaphore là gì ? Phân loại ? Cách sử dụng ?
b) Giải quyết bài toán cổ điển bộ đệm có giới hạn với semaphore
(chỉ rõ cách sử dụng từng loại).
Câu 3

Cho 5 processes P0 … P4;
Hệ thống có 3 loại tài nguyên: A (10 instances), B (5 instances), and C (7 instances).
Tại thời điểm T0:
Allocation
Max
Available
ABC
ABC
ABC
P0
010
753
332
P1
200
322
P2
302
902
P3
211
222
P4
002
433
a) Hệ thống có an toàn không, tại sao ?
b) Tại thời điểm T1: P4 yêu cầu (3,3,0), hệ thống sẽ như thế nào ?
Câu 4
Cho hệ thống demand paging với 3 frame và chuỗi tham chiếu như sau với 8 page:
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1,7, 0, 1

Giả sử bộ nhớ ban đầu trống, cho biết quá trình thay thế trang nhớ với các giải thuật:
a) FIFO
b) Optimal
c) LRU
– Hết –


Trường Đại học Công nghệ Thông Tin
Khoa Kỹ thuật Máy tính
ĐỀ THI SỐ 2

MÔN HỆ ĐIỀU HÀNH
Thời gian: 120 phút
(Sinh viên được phép tham khảo tài liệu , cán bộ coi thi không giải thích gì thêm)
Câu 1
Giả thiết P1 ,P2 ,P3 ,P4 và P5 cùng tới lúc và:
Process
Burst Time
P1
29
P2
10
P3
7
P4
3
P5
12
Vẽ sơ đồ Gannt và cho biết thời gian đáp ứng trung bình (average response time) cho các
tiến trình trong giải thuật định thời :

d) FCFS
e) SJF (non preemptive scheduling)
f) RR với quantum = 10
Câu 2
c) Semaphore là gì ? Phân loại ? Cách sử dụng ?
d) Giải quyết bài toán cổ điển Readers và Writers với semaphore
(chỉ rõ cách sử dụng từng loại).
Câu 3
Cho 5 processes P0 … P4;
Hệ thống có 3 loại tài nguyên: A (10 instances), B (5 instances), and C (7 instances).
Tại thời điểm T0:
Allocation
Max
Available
ABC
ABC
ABC
P0
010
753
332
P1
200
322
P2
302
902
P3
211
222

P4
002
433
c) Hệ thống có an toàn không, tại sao ?
d) Tại thời điểm T1: P0 yêu cầu (0,2,0), hệ thống sẽ như thế nào ?
Câu 4
Cho hệ thống demand paging với 3 frame và chuỗi tham chiếu như sau với 8 page:
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1,7, 0, 1
Giả sử bộ nhớ ban đầu không trống, có bao nhiêu lỗi trang (page fault) xảy ra nếu quá
trình thay thế trang nhớ với các giải thuật:
d) FIFO
e) Optimal
f) LRU
– Hết -