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âu (3 điểm): a) Khi xảy lỗi trang ? Mô tả xử lý hệ điều hành có lỗi trang (1điểm) b) Giả sử có chuỗi truy xuất nhớ có chiều dài p với n số hiệu trang khác xuất chuỗi Giả sử hệ thống sử dụng m khung trang ( khởi động trống) Với thuật toán thay trang : – Cho biết số lượng tối thiểu lỗi trang xảy ? (1 điểm) – Cho biết số lượng tối đa lỗi trang xảy m=1 m>=n? (1 điểm) Câu (2 điểm): Process P1 P2 P3 P4 P5 Burst Time 10 29 12 Tất đến thời điểm theo thứ tự từ P1 đến P5 Vẽ giản đồ Gantt tính thời gian đợi trung bình thời gian lưu lại hệ thống (turnaround time) trung bình cho giải thuật? a)FCFS, SFJ (1 điểm) b) RR với quantum time = 10 (1 điểm) Câu ( đ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 1 0 P1 0 P2 P3 6 P4 6 0 a Xác định nội dung bảng Need (1 điểm) b Hệ thống có trạng thái an tồn khơng? (1 điểm) c Nếu P1 u cầu (1,3,2,0), có đáp ứng không? ( điểm) Câu (2 điểm): Xét chuỗi truy xuất nhớ sau: 1, , , , , , , , , , , , , , , , , , , Có lỗi trang xảy sử dụng thuật toán thay sau đây, giả sử có 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Ố 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 1(3 điểm): a Giải thích khác biệt địa logic địa physic?Giải thích khác biệt tượng phân mảnh nội vi ngoại vi? (1 điểm) b Thông tin lưu trữ PCB TCB ? Tổ chức điều phối tiến trình ? Phân tích ưu, khuyết chiến lược điều phối (1 điểm) c Xét hệ thống sử dụng kỹ thuật phân trang, với bảng trang lưu trữ nhớ Thời gian cho lần truy xuất nhớ bình thường 150ns Nếu sử dụng TLBs với hit-ratio ( tỉ lệ tìm thấy) 85%, thời gian để tìm TLBs 10ns, tính thời gian truy xuất nhớ hệ thống ( effective memory reference time) ( điểm) Câu (2 điểm): Xét tập tiến trình sau (với thời gian yêu cầu CPU độ ư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 10 P2 1 P3 2 P4 P5 Vẽ giản đồ Gantt tính thời gian đợi thời gian lưu lại hệ thống (turnaround time) tiến trình cho 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 điểm) Câu ( đ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 3 P1 0 P2 P3 6 P4 0 d Xác định nội dung bảng Need (1 điểm) e Hệ thống có trạng thái an tồn khơng? (1 điểm) f Nếu P1 u cầu (0,4,1,0), có đáp ứng không? ( điểm) Câu (2 điểm): Xét chuỗi truy xuất nhớ sau: 5, 7, 1, , , , , , , , , , , , , , , , , , , Có lỗi trang xảy sử dụng thuật toán thay sau đây, giả sử có khung trang ? a) LRU (0,5 điểm) b) FIFO (0,5 điểm) c) Optimal (1 điểm) ... Đạ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 1(3 điểm): a Giải thích