Đề thi thực hành Môn Hệ điều hành Họ tên SV : Câu : Giả sử cần thi hành tác vụ : T1, T2 T3 với thông tin sau : T1 chạy tốn 210 ms (khơng kể thời gian I/O) có thực I/O lần thời điểm 110ms sau chạy T2 chạy tốn 50 ms có thực I/O lần thời điểm 5ms sau chạy T3 chạy tốn 120 ms không thực I/O lần T1 T2 kích hoạt thời điểm 0, T3 kích hoạt thời điểm 100ms Mỗi hoạt động I/O tốn 100 ms Quantum 50ms (dùng chế độ phân chia thời gian) Hệ thống dùng chế độ phân chia thời gian để lập lịch chạy tác vụ Vẽ lược đồ Gantt miêu tả việc thực thi tác vụ Tính tổng thời gian thực thi T tỉ lệ chiếm giữ CPU P Câu : Ta xét thời điểm kích hoạt thời gian cần chạy process sau : process Thời điểm kích hoạt Thời gian chạy A B C 3 D E Hệ thống dùng chế độ lô dùng giải thuật lập lịch PSJN (Pre-emptive shortest job next) để điều khiển chạy process, miêu tả việc thi hành process dạng biểu đồ Hãy tính thời gian đáp ứng tỉ lệ phạt (thời gian đáp ứng/thời gian chạy thật sự) process Có nguy xuất nạn đói CPU process khơng ? Giải thích Câu : Ta xét process chạy đồng thời sau (semaphore m thiết lập giá trị đầu cnt = 1, ta gọi semaphore nhị phân) : Process A Process B Process C (a) m.down(); (d) m.down(); (g) m.down(); (b) x = x + 1; (e) x = x * 2; (h) x = x - 4; (c) m.up(); (f) m.up(); (i) m.up(); Hãy ý kịch chạy sau : a d b g c e f h i Hãy xây dựng bảng miêu tả thong tin process sau hoạt động kịch trên, gồm thông tin sau : • giá trị thuộc tính cnt semaphore • nội dung hàng đợi semaphore • trạng thái process (running, ready, blocked) Bảng miêu tả thơng tin có dạng sau : Tác vụ cnt Trạng thái hàng đợi Trạng thái process Câu : Giả sử process dùng segment với nội dung hành bảng đặc tả segment sau : SinhVienZone.com https://fb.com/sinhvienzonevn Chỉ số inRam 0 1 Base Length Modified Used xrw 0 011 132 7435 400 325 xrw bit miêu tả quyền truy xuất segment thi hành (execute), đọc (read), ghi (write) Giả sử process truy xuất lệnh nằm ô nhớ hệ thống phản ứng ? SinhVienZone.com https://fb.com/sinhvienzonevn ... quyền truy xuất segment thi hành (execute), đọc (read), ghi (write) Giả sử process truy xuất lệnh nằm ô nhớ hệ thống phản ứng ? SinhVienZone. com https://fb .com/ sinhvienzonevn