tổng hợp các bài tập HĐH kinh điển, gồm các bài tập điển hình về Hệ Điều Hành. Các bài tập có lời giải chi tiết và chính xác Đồng bộ hóa tiến trình, tài nguyên Gang, nguyên lý tắc nghẽn, triết gia ăn tối
Bài ôn tập: Đồng hoá tiến trình Câu : nhu cầu trao đổi thông tin tiến trình nhằm : a Chia sẻ tài nguyên chung, Phối hợp hoạt động b Xử lý song song , Phối hợp hoạt động c Bảo đảm độc lập, Thông báo lỗi Đáp án : a 11/8/2005 Trần Hạnh Nhi Bài ôn tập : Đồng hoá tiến trình Câu : Race Condition a Kết thực tiến trình phụ thuộc vào kết điều phối b Hiện tượng tiến trình chia sẻ tài nguyên chung c Kết tiến trình thực luôn sai Đáp án : a 11/8/2005 Trần Hạnh Nhi Bài ôn tập : Đồng hoá tiến trình Câu : Critical section a b c d Tài nguyên dùng chung tiến trình Cơ chế bảo vệ tài nguyên dùng chung Đoạn chương trình có khả gây tượng race condition Đoạn chương trình có truy cập tài nguyên dùng chung Đáp án : c 11/8/2005 Trần Hạnh Nhi Bài ôn tập : Đồng hoá tiến trình Câu : nhu cầu đồng tiến trình : a b c d Hò hẹn , Phối hợp hoạt động Trao đổi thông tin, Phối hợp hoạt động Độc quyền truy xuất , Giải tranh chấp Không có câu Đáp án : d 11/8/2005 Trần Hạnh Nhi Bài ôn tập : Đồng hoá tiến trình Câu : Cho biết điều kiện cho giải pháp đồng tốt Đáp án : Mutual Exclusion : Không có hai tiến trình miền găng lúc Progess : Một tiến trình tạm dừng bên miền găng không ngăn cản tiến trình khác vào miền găng Bounded Waiting : Không có tiến trình phải chờ vô hạn để vào miền găng Không có giả thiết đặt cho liên hệ tốc độ tiến trình, số lượng xử lý hệ thống 11/8/2005 Trần Hạnh Nhi Câu : Xét giải pháp phần mềm Dekker đề nghò để tổ chức truy xất độc quyền cho hai 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 flag[i]:= false; while turn = j ; flag[i]:= true; end; critical_section(); turn:= j; flag[i]:= false; non_critical_section(); until false; Giải pháp có phải giải pháp thỏa mãn yêu cầu không ? Câu 6: Đáp án Đúng Giải pháp bảo đảm yêu cầu độc quyền truy xuất tiến trình Pi Pj đồng thời quan tâm đến việc vào miền găng (flag[i]=true flag[j]=true) có tiến trình vào miền găng tùy theo giá trò turn 11/8/2005 Nếu tiến trình Pi xử lý Non_criticalsection, trước flag[i] gán giá trò false, không ngăn cản Pj quay lại criticalsection Trần Hạnh Nhi Câu : Xét giải pháp đồng hoá 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 (); } Đây có phải giải pháp bảo đảm độc quyền truy xuất không ? Đáp án : Không Xét tình flag[0] =1; turn =0=> P0 vào CS, lúc flag[1]= 1, P1 gán turn = vào CS ! Câu : Giả sử máy tính thò TSL, có thò Swap có khả hoán đổi nội dung hai từ nhớ thao tác phân chia : procedure Swap() var a,b: boolean); var temp : boolean; begin temp := a; a:= b; b:= temp; end; Sử dụng thò tổ chức truy xuất độc quyền không ? Nếu có, xây dựng cấu chương trình tương ứng Câu 8: Đáp án while (TRUE) { } 11/8/2005 key = TRUE; while ( key = TRUE) Swap(lock,key); critical-section (); lock = false; Noncritical-section(); Trần Hạnh Nhi Câu 11 : Xét hai tiến trình xử lý đoạn chương trình sau : process P1 { A1 ; A2 } process P2 { B1 ; B2 } Đồng hoá hoạt động hai tiến trình cho A1 B1 hoàn tất trước A2 hay B2 bắt đầu Câu 11: Đáp án Đáp án : semaphore ab = ; ba = ; Process A() Process B() { { B1; A1; up(ba); up(ab); down(ab); down(ba); A2; B2; } } 11/8/2005 Trần Hạnh Nhi Câu 12 : Tổng quát hoá câu hỏi 8) cho tiến trình xử lý đoạn chương trình sau : process P1 { for ( i = 1; i