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[.]
Trang 1Trườ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 tham khảo tài liệu) Câu 1 (4 điểm):
ĐỀ I ĐỀ II
1 Process là gì? Process khác chương trình ở điểm gì? Cho biết các cơng việc chính của bộ phận Process Management
1 Thế nào là hệ thống đơn nhiệm, đa nhiệm?liệt kê ít nhất 3 hệ thống đa nhiệm ? 2 Phân biệt giữa multiprogramming với
Time-sharing systems?cho ví dụ và cho biết ưu nhược điểm của 2 loại OS này
2 Thế nào là hệ thống đa xử lý, hệ thống thời gian thực?cho ví dụ tương ứng
3 Process là gì?Các thơng tin về một Process chứa ở đâu và thường chứa những thơng tin gì?
3 Thread là gì? Các thơng tin về một Thread chứa ở đâu và chứa những thơng tin gì? 4 Các tiến trình cần liên lạc với nhau để làm
gì?Liệt kê các cơ chế liên lạc
4 Phân biệt nhóm giải pháp busy waiting và Sleep&Wakeup
Câu 2 (6 điểm):
Cho 4 tiến trình P1, P2, P3, P4 với thời gian vào Ready List và thời gian cần CPU tương ứng như bảng sau:
Process Arrival time Burst time (ms) Priority
P1 0 8 3
P2 1 4 2
P3 2 3 1
P4 4 5 4
Vẽ giản đồ Gantt và tính thời gian đợi trung bình, thời gian đáp ứng trung bình và thời gian lưu lại trong hệ thống (turnaround time) trung bình cho các giải thuật:
ĐỀ I ĐỀ II
1 RR với q=2 1 RR với q=3
2 Preemtive Priority với số càng nhỏ càng ưu tiên
2 Preemtive Priority với số càng lớn càng ưu tiên
3 Điều phối nhiều cấp ưu tiên xoay vòng", dùng 2 cấp: Cấp I sử dụng giải thuật Round Robin với quantum=3ms Cấp II sử dụng giải thuật SRTF Một process nếu đã ở cấp I 5ms sẽ được chuyển xuống cấp II nếu đang ở trạng thái waiting còn nếu đang runing thì sau khi ra khỏi sẽ chuyển Ngược lại một process ở cấp II sau khoảng thời gian 10ms sẽ được chuyển lên I Khi vào các process đều vào hàng đợi cấp I
3 Điều phối nhiều cấp ưu tiên xoay vòng", dùng 2 cấp: Cấp I sử dụng giải thuật RR với quantum=2ms Cấp II sử dụng giải thuật SRTF Một process nếu đã ở cấp I 5ms sẽ được chuyển xuống cấp II nếu đang ở trạng thái waiting cịn nếu đang runing thì sau khi ra khỏi sẽ chuyển Ngược lại một process ở cấp II sau khoảng thời gian 10ms sẽ được chuyển lên I Khi vào các process đều vào hàng đợi cấp I
- HẾT -
CuuDuongThanCong.comhttps://fb.com/tailieudientucntt
Trang 2Trườ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 được phép tham khảo tài liệu) Câu 1 (4 điểm):
ĐỀ I ĐỀ II
1 Hãy nêu 7 thành phần của HĐH 1 System calls là gì?cho 3 ví dụ system call 2 Cho biết các cơng việc chính của bộ phận
Memory Management
2 Cho biết các cơng việc chính của bộ phận File management
3 Process là gì?cho biết các bước HĐH khởi tạo một Process
3 Cho biết các trạng thái của một Process và vẽ sơ đồ chuyển đổi giữa các trạng thái 4 Race condition là gì?cho ví dụ minh họa 4 Critical section là gì ?cho ví dụ minh họa Câu 2 (6 điểm):
Cho 4 tiến trình A, B, C, D với thời gian vào Ready List và thời gian cần CPU cho các lần thứ 1, thứ 2, thứ 3 và thời gian thực hiện I/O tương ứng như bảng sau:
Vẽ giản đồ Gantt và tính thời gian đợi trung bình, thời gian đáp ứng trung bình và thời gian lưu lại trong hệ thống (turnaround time) trung bình cho các giải thuật (câu 1&2 chỉ dùng 1st execution time = burst time):
ĐỀ I ĐỀ II
1 FCFS 1 SJF Non-Preemtive
2 RR với q=3 2 RR với q=2
3 SRTF cho cả 3 lần exec 3 FCFS cho cả 3 lần exec
- HẾT -
CuuDuongThanCong.comhttps://fb.com/tailieudientucntt