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 Câu hỏi ôn tập chương Khi xảy tranh chấp race condition? Vấn đề Critical Section gì? Yêu cầu lời giải cho CS problem? Có loại giải pháp? Kể tên? 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved Câu hỏi ôn tập chương (tt) Semaphore gì? Nêu cách hoạt động semaphore ứng dụng vào toán đồng bộ? Monitor gì? Nêu cách hoạt động monitor ứng dụng vào toán đồng bộ? 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved BÀI TẬP CHƯƠNG 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved Bài tập Xét giải pháp phần mềm Dekker đề nghị để tổ chức truy xuất độc quyền cho tiến trình Hai tiến trình P0 P1 chia sẻ biến sau: Var flag : array [0 1] of Boolean; (khởi động false) Turn : 1; Cấu trúc tiến trình Pi ( i=0 hay 1, j tiến trình lại sau: repeat flag[i] := true; while flag[j] 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 ; flag[i]:= true; Giải pháp có thỏa yêu cầu việc giải tranh chấp không? Copyrights 2017 CE-UIT All Rights Reserved Bài tập Xét giải pháp đồng hóa sau: while (TRUE) { int j = 1-i; flag[i]= TRUE; turn = i; while (turn == j && flag[j]==TRUE); critical-section (); flag[i] = FALSE; Noncritical-section (); } Giải pháp có thỏa yêu cầu độc quyền truy xuất không? 1/17/2018 Copyrights 2017 CE-UIT All Rights Reserved Bài tập Xét hai tiến trình sau: process A {while (TRUE) na = na +1; process B {while (TRUE) nb = nb +1; } } a Đồng hóa xử lý tiến trình trên, sử dụng semaphore tổng quát, cho thời điểm có nb