Bài giảng hệ thống lại toàn bộ các kiến thức đã học giúp người học ôn tập và củng cố kiến thức. Đây là một tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin 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 11/2/2017 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? 11/2/2017 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ộ? 11/2/2017 Copyrights 2017 CE-UIT All Rights Reserved BÀI TẬP CHƯƠNG 11/2/2017 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; 11/2/2017 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? 11/2/2017 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