Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MƠN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên phép tham khảo tài liệu , cán coi thi khơng giải thích thêm) Câu Giả thiết P1 ,P2 ,P3 ,P4 và P5 cùng tới lúc và: Process Burst Time P1 10 P2 29 P3 P4 P5 12 Vẽ sơ đồ Gannt cho biết thời gian đáp ứng trung bình (average response time) cho tiến trình giải thuật định thời : a) FCFS b) SJF (non preemptive scheduling) c) RR với quantum = 10 Câu a) Semaphore ? Phân loại ? Cách sử dụng ? b) Giải quyết toán cổ điển đệm có giới hạn với semaphore (chỉ rõ cách sử dụng loại) Câu Cho processes P0 … P4; Hệ thống có 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 tồn không, ? b) Tại thời điểm T1: P4 yêu cầu (3,3,0), hệ thống thế ? Câu Cho hệ thống demand paging với frame chuỗi tham chiếu sau với page: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1,7, 0, Giả sử nhớ ban đầu trống, cho biết trình thay thế trang nhớ với 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Ố MÔN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên phép tham khảo tài liệu , cán coi thi khơng giải thích thêm) Câu Giả thiết P1 ,P2 ,P3 ,P4 và P5 cùng tới lúc và: Process Burst Time P1 29 P2 10 P3 P4 P5 12 Vẽ sơ đồ Gannt cho biết thời gian đáp ứng trung bình (average response time) cho tiến trình giải thuật định thời : d) FCFS e) SJF (non preemptive scheduling) f) RR với quantum = 10 Câu c) Semaphore ? Phân loại ? Cách sử dụng ? d) Giải quyết toán cổ điển Readers Writers với semaphore (chỉ rõ cách sử dụng loại) Câu Cho processes P0 … P4; Hệ thống có 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 tồn khơng, ? d) Tại thời điểm T1: P0 yêu cầu (0,2,0), hệ thống thế ? Câu Cho hệ thống demand paging với frame chuỗi tham chiếu sau với page: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1,7, 0, Giả sử nhớ ban đầu không trống, có lỗi trang (page fault) xảy nếu trình thay thế trang nhớ với giải thuật: d) FIFO e) Optimal f) LRU – Hết - ... Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI SỐ MƠN HỆ ĐIỀU HÀNH Thời gian: 120 phút (Sinh viên phép tham khảo tài liệu , cán coi thi khơng giải thích thêm) Câu Giả thi ́t P1 ,P2 ,P3 ,P4 và P5 cùng... với quantum = 10 Câu c) Semaphore ? Phân loại ? Cách sử dụng ? d) Giải quyết toán cổ điển Readers Writers với semaphore (chỉ rõ cách sử dụng loại) Câu Cho processes P0 … P4; Hệ thống có loại... thống có an tồn khơng, ? d) Tại thời điểm T1: P0 yêu cầu (0,2,0), hệ thống thế ? Câu Cho hệ thống demand paging với frame chuỗi tham chiếu sau với page: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2,