De thi HDH vuduclung

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âu 1 (3 điểm):
a) Khi nào thì xảy ra lỗi trang ? Mô tả xử lý của hệ điều hành khi có lỗi trang. (1điểm)
b) Giả sử có một chuỗi truy xuất bộ nhớ có chiều dài p với n số hiệu trang khác nhau xuất hiện
trong chuỗi. Giả sử hệ thống sử dụng m khung trang ( khởi động trống). Với một thuật toán
thay thế trang bất kỳ :
– Cho biết số lượng tối thiểu các lỗi trang xảy ra ? (1 điểm)
– Cho biết số lượng tối đa các lỗi trang xảy ra khi m=1 và khi m>=n? (1 điểm)
Câu 2 (2 điểm):
Process
P1
P2
P3
P4
P5

Burst Time
10
29
3
7
12

Tất cả đều đến ở thời điểm 0 theo thứ tự từ P1 đến P5. Vẽ giản
đồ Gantt và tính thời gian đợi trung bình và thời gian lưu lại

trong hệ thống (turnaround time) trung bình cho các giải thuật?
a)FCFS, SFJ (1 điểm)
b) RR với quantum time = 10 (1 điểm)

Câu 3 ( 3 điểm): Xét trạng thái hệ thống:
Max
Allocation
Available
A B C D A B C D
A B C D
P0
0
1
1
3
0
0
1
2
1 6 2 1
P1
1
6
5
0
1
0
0
0
P2

2
4
5
6
1
3
5
4
P3
0
6
5
2
0
6
3
2
P4
0
6
5
6
0
0
1
4
a. Xác định nội dung bảng Need. (1 điểm)
b. Hệ thống có ở trạng thái an toàn không? (1 điểm)
c. Nếu P1 yêu cầu (1,3,2,0), thì có được đáp ứng ngay lập tức không? ( 1 điểm)
Câu 4 (2 điểm): Xét chuỗi truy xuất bộ nhớ sau:

1, 2 , 3 , 4 , 2 , 1 , 5 , 6 , 2 , 1 , 2 , 3 , 7 , 6 , 3 , 2 , 1 , 2 , 3 , 6
Có bao nhiêu lỗi trang xảy ra khi sử dụng các thuật toán thay thế sau đây, giả sử có 4 khung trang ?
a) LRU (0,5 điểm)
b) FIFO (0,5 điểm)
c) Optimal (1 điểm)


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(3 điểm):
a. Giải thích sự khác biệt giữa địa chỉ logic và địa chỉ physic?Giải thích sự khác biệt giữa hiện
tượng phân mảnh nội vi và ngoại vi? (1 điểm)
b. Thông tin lưu trữ trong PCB và TCB ? Tổ chức điều phối tiến trình ? Phân tích ưu, khuyết
của các chiến lược điều phối (1 điểm)
c. Xét một hệ thống sử dụng kỹ thuật phân trang, với bảng trang được lưu trữ trong bộ nhớ
chính. Thời gian cho một lần truy xuất bộ nhớ bình thường là 150ns. Nếu sử dụng TLBs với
hit-ratio ( tỉ lệ tìm thấy) là 85%, thời gian để tìm trong TLBs bằng 10ns, tính thời gian truy
xuất bộ nhớ trong hệ thống ( effective memory reference time). ( 1 điểm)
Câu 2 (2 điểm):
Xét tập các tiến trình sau (với thời gian yêu cầu CPU và độ ưu tiên kèm theo) :
Tiến trình

Thời điểm vào RL

Thời gian CPU

Độ ưu tiên

P1

0

10

3

P2

1

1

1

P3

2

2

3

P4

3

1

4

P5
4
5
2
Vẽ giản đồ Gantt và tính thời gian đợi và thời gian lưu lại trong hệ thống (turnaround time) của từng
tiến trình cho các giải thuật?
a)FCFS, SFJ (1 điểm)
b) RR với quantum time = 2, điều phối theo độ ưu tiên độc quyền (độ ưu tiên 1 > 2 > ...)(1
điểm)
Câu 3 ( 3 điểm): Xét trạng thái hệ thống:
Max
Allocation
Available
A B C D A B C D
A B C D
P0
0
3
1
3
0
3
1
2
1 6 2 1

P1
1
6
5
0
1
0
0
0
P2
2
4
5
6
1
3
5
4
P3
0
6
5
2
0
6
3
2
P4
0
7

5
6
0
0
1
4
d. Xác định nội dung bảng Need. (1 điểm)
e. Hệ thống có ở trạng thái an toàn không? (1 điểm)
f. Nếu P1 yêu cầu (0,4,1,0), thì có được đáp ứng ngay lập tức không? ( 1 điểm)
Câu 4 (2 điểm): Xét chuỗi truy xuất bộ nhớ sau:


5, 7, 1, 2 , 3 , 4 , 2 , 1 , 5 , 6 , 2 , 1 , 2 , 3 , 7 , 6 , 3 , 2 , 1 , 2 , 3 , 6
Có bao nhiêu lỗi trang xảy ra khi sử dụng các thuật toán thay thế sau đây, giả sử có 5 khung trang ?
a) LRU (0,5 điểm)
b) FIFO (0,5 điểm)
c) Optimal (1 điểm)