Trường Đại học Công nghệ Thông TinKhoa 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 t
Trang 1Trườ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 Burst Time
P2 29
P3 3
P4 7
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:
Available
A B C D
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)
Trang 2Trườ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
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:
Available
A B C D
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:
Trang 35, 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)