hệ điều hành,vũ đức lung,dhcntt Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI KIỂM TRA GIỮA KỲ LỚP OSYS1 D11 NĂM 2012 MÔN HỆ ĐIỀU HÀNH Thời gian 60 phút (Sinh viên không được phép t[.]
Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI KIỂM TRA GIỮA KỲ LỚP OSYS1-D11 NĂM 2012 MÔN HỆ ĐIỀU HÀNH Thời gian: 60 phút (Sinh viên không phép tham khảo tài liệu) Câu (4 điểm): c om ĐỀ II Thế hệ thống đơn nhiệm, đa nhiệm?liệt kê hệ thống đa nhiệm ? Thế hệ thống đa xử lý, hệ thống thời gian thực?cho ví dụ tương ứng ng Thread gì? Các thông tin Thread chứa đâu chứa thơng tin gì? Phân biệt nhóm giải pháp busy waiting Sleep&Wakeup co ĐỀ I Process gì? Process khác chương trình điểm gì? Cho biết cơng việc phận Process Management Phân biệt multiprogramming với Timesharing systems?cho ví dụ cho biết ưu nhược điểm loại OS Process gì?Các thơng tin Process chứa đâu thường chứa thơng tin gì? Các tiến trình cần liên lạc với để làm gì?Liệt kê chế liên lạc an Câu (6 điểm): th Cho tiến trình P1, P2, P3, P4 với thời gian vào Ready List thời gian cần CPU tương ứng bảng sau: cu u du on g Process Arrival time Burst time (ms) Priority P1 P2 P3 P4 Vẽ giản đồ Gantt tính thời gian đợi trung bình, thời gian đáp ứng trung bình thời gian lưu lại hệ thống (turnaround time) trung bình cho giải thuật: ĐỀ I ĐỀ II RR với q=2 RR với q=3 Preemtive Priority với số nhỏ ưu Preemtive Priority với số lớn ưu tiên tiên Điều phối nhiều cấp ưu tiên xoay vòng", dùng Điều phối nhiều cấp ưu tiên xoay vòng", cấp: Cấp I sử dụng giải thuật Round Robin với dùng cấp: Cấp I sử dụng giải thuật RR với quantum=3ms Cấp II sử dụng giải thuật SRTF quantum=2ms Cấp II sử dụng giải thuật SRTF Một process cấp I 5ms chuyển Một process cấp I 5ms chuyển xuống cấp II trạng thái waiting xuống cấp II trạng thái waiting runing sau khỏi chuyển runing sau khỏi chuyển Ngược lại process cấp II sau khoảng thời Ngược lại process cấp II sau khoảng thời gian 10ms chuyển lên I Khi vào gian 10ms chuyển lên I Khi vào process vào hàng đợi cấp I process vào hàng đợi cấp I - HẾT - CuuDuongThanCong.com https://fb.com/tailieudientucntt Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI KIỂM TRA GIỮA KỲ LỚP OSYS1-D12 NĂM 2012 MÔN HỆ ĐIỀU HÀNH Thời gian: 60 phút (Sinh viên không phép tham khảo tài liệu) Câu (4 điểm): ng Câu (6 điểm): ĐỀ II System calls gì?cho ví dụ system call Cho biết cơng việc phận File management Cho biết trạng thái Process vẽ sơ đồ chuyển đổi trạng thái Critical section ?cho ví dụ minh họa c om ĐỀ I Hãy nêu thành phần HĐH Cho biết cơng việc phận Memory Management Process gì?cho biết bước HĐH khởi tạo Process Race condition gì?cho ví dụ minh họa du on g th an co Cho tiến trình A, B, C, D với thời gian vào Ready List thời gian cần CPU cho lần thứ 1, thứ 2, thứ thời gian thực I/O tương ứng bảng sau: Vẽ giản đồ Gantt tính thời gian đợi trung bình, thời gian đáp ứng trung bình thời gian lưu lại hệ thống (turnaround time) trung bình cho giải thuật (câu 1&2 dùng 1st execution time = burst time): cu u ĐỀ I FCFS RR với q=3 SRTF cho lần exec ĐỀ II SJF Non-Preemtive RR với q=2 FCFS cho lần exec - HẾT - CuuDuongThanCong.com https://fb.com/tailieudientucntt ...Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI KIỂM TRA GIỮA KỲ LỚP OSYS1-D12 NĂM 2012 MÔN HỆ ĐIỀU HÀNH Thời gian: 60 phút (Sinh viên không phép... Vẽ giản đồ Gantt tính thời gian đợi trung bình, thời gian đáp ứng trung bình thời gian lưu lại hệ thống (turnaround time) trung bình cho giải thuật (câu 1&2 dùng 1st execution time = burst time):