BÀI GIẢNG HỆ ĐIỀU HÀNH TRẦN VĂN VINH

Điều kiện cần để xảy ra deadlock6... Điều kiện cần để xảy ra deadlock tt7... Đồ thị cấp phát tài nguyên 9... Các phương pháp giải quyết deadlock 114... Các phương pháp giải quyết deadloc

HỆ ĐIỀU HÀNH

Trần Văn Minh

1

CHƯƠNG VI TẮC NGHẼN(DEADLOCK)

2

Vấn đề deadlock trong hệ thống

3

Mô hình hóa hệ thống

4

Định nghĩa

5

Điều kiện cần để xảy ra deadlock

6

Điều kiện cần để xảy ra deadlock (tt)

7

Resource Allocation Graph(tt)

8

Đồ thị cấp phát tài nguyên

9

Ví dụ về RAG

10

Ví dụ về RAG (tt)

11

RAG và deadlock

12

RAG và deadlock(tt)

13

Các phương pháp giải quyết deadlock (1)

14

Các phương pháp giải quyết deadlock (2)

15

1 Ngăn deadlock(deadlock prevention)

16

Ngăn deadlock (tt)

17

Ngăn deadlock (tt)

18

Ngăn deadlock(tt)

19

Ngăn deadlock(tt)

20

2 Tránh tắc nghẽn(deadlock avoidance)

21

Trạng thái safe và unsafe

22

Chuỗi an toàn (tt)

23

Chuỗi an toàn (tt)

24

Trạng thái safe/unsafe và deadlock

25

Giải thuật đồ thị cấp phát tài nguyên

26

Giải thuật banker

27

Giải thuật banker (tt)

28

Giải thuật banker(tt) 1.Giải thuật an toàn

29

2 Giải thuật yêu cầu(cấp phát)tài nguyên

30

Giải thuật yêu cầu tài nguyên

31

Giải thuật kiểm tra trạng thái an toàn(ví dụ)

32

GT(kiểm tra trạng thái) an toàn( ví dụ) (tt)

33

GT cấp phát tài nguyên – Ví dụ

34

3.Phát hiện deadlock

35

Mỗi loại tài nguyên chỉ có 1 thực thể

36

Mỗi loại tài nguyên có nhiều thực thể

37

GT phát hiện deadlock

38

GT phát hiện deadlock (tt) ví dụ

39

GT phát hiện deadlock (tt)

40

Phục hồi deadlock(deadlock recovery)

41

Deadlock recovery:Chấm dứt quá trình

42

Deadlock recovery: Lấy lại tài nguyên

43

PP kết hợp để giải quyết Deadlock

44

Bài tập

45

Bài tập

46

Bài tập

47

Bài tập

48

Bài tập

49

Bài tập

50

CHƯƠNG VI TẮC NGHẼN(DEADLOCK)

51

CHƯƠNG VI TẮC NGHẼN(DEADLOCK)

52

CHƯƠNG VI TẮC NGHẼN(DEADLOCK)

53