tailieunhanh - Bài giảng Hệ điều hành: Ôn tập cuối kỳ - Đại học Công nghệ Thông tin

Bài giảng Hệ điều hành: Ôn tập cuối kỳ đưa ra các câu hỏi giúp người học điểm lại một số kiến thức cơ bản từ chương 5 tới chương 8. Đây là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu. | HỆ ĐIỀU HÀNH ÔN TẬP CUỐI KỲ 01/6/2017 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 1 Câu hỏi ôn tập chương 5 Khi nào thì xảy ra tranh chấp race condition? Vấn đề Critical Section là gì? Yêu cầu của lời giải cho CS problem? Có mấy loại giải pháp? Kể tên? 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 2 Câu hỏi ôn tập chương 5 (tt) Semaphore là gì? Nêu cách hoạt động của semaphore và ứng dụng vào một bài toán đồng bộ? Monitor là gì? Nêu cách hoạt động của monitor và ứng dụng vào một bài toán đồng bộ? 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 3 BÀI TẬP CHƯƠNG 5 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 4 Bài tập 1 Xét giải pháp phần mềm do Dekker đề nghị để tổ chức truy xuất độc quyền cho 2 tiến trình. Hai tiến trình P0 và P1 chia sẻ các biến sau: Var flag : array [01] of Boolean; (khởi động là false) Turn : 01; Cấu trúc một tiến trình Pi ( i=0 hay 1, và j là tiến trình còn lại như sau: repeat flag[i] := true; while flag[j] do if turn = j then begin end; critical_section(); turn:= j; flag[i]:= false; non_critical_section(); until false; 1/17/2018 flag[i]:= false; while turn = j do ; flag[i]:= true; Giải pháp này có thỏa 3 yêu cầu trong việc giải quyết tranh chấp không? Copyrights 2017 CE-UIT. All Rights .