THÔNG TIN TÀI LIỆU
ĐẠI HỌC QUỐC GIA TP.HCM TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN ĐỀ THI MÔN HỆ ĐIỀU HÀNH THỜI GIAN LÀM BÀI : 90 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) 1.(a) Giải thích khác địa ảo (virtual address) địa thực (physical address) (1đ) (b) Vẽ lược đồ minh họa chuyển đổi virtual address vào physical address tương ứng (1đ) Xét bảng phân đoạn sau : Segment Base Length 219 600 2300 14 90 100 1327 580 1952 96 Cho biết địa vật lý địa logic sau ? (2đ) a 0,430 b.1,10 c 2,500 d 3,400 e 4,112 Cho bảng hoạt động tiến trình sau : Process Arrival Time Burst Time P1 0.0 P2 0.4 P3 1.0 (a) Cho biết thời gian xoay vòng trung bình tiến trình sử dụng giải thuật định thời FCFS (1đ) (b) Tính thời gian xoay vòng trung bình tiến trình sử dụng giải thuật định thời SJF non preemtive (1đ) Cho hệ thống demand paging với frames chuỗi tham chiếu sau : 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, Giả sử nhớ ban đầu trống, cho biết trình thay trang nhớ tính số page fault với giải thuật thay trang (a) LRU (1đ) (b) FIFO (1đ) (c) Optimal (2đ) HẾT— Đáp Án: (a)Virtual address địa tạo user-level program Địa nhìn theo đơn vị nhớ địa vật lý Việc ánh xạ địa thực memory management unit ( theo chế paging, segmentation hai) (b) a 219 + 430 = 649 b 2300 + 10 = 2310 c Địa không hợp lệ d 1327 + 400 = 1727 e Địa không hợp lệ a 10.53 b 9.53 LRU , page fault = FIFO , page fault = 10 Optimal Replacement , page fault =
Ngày đăng: 25/10/2019, 11:11
Xem thêm: