TAILIEUCHUNG - Deadlocks

Transactions given a timestamp when they arrive ts(Ti) Ti wounds Tj if ts(Ti) | Wait-die Transactions given a timestamp when they arrive . ts(Ti) Ti can only wait for Tj if ts(Ti)< ts(Tj) .else die T1 (ts =10) T2 (ts =20) T3 (ts =25) Wait for A Wait for C? Wait fo B T1 (ts =22) T2 (ts =20) T3 (ts =25) wait(A) requests A: wait for T2 or T3 or both? (in my html notes, I assume both) Note: ts between 20 and 25. Wait-die-1 T1 (ts =22) T2 (ts =20) T3 (ts =25) wait(A) wait(A) One option: T1 waits just for T3, transaction holding lock. wait(A) But when T2 gets lock, T1 will have to die! (also lots of WFG revision) Wait-die-1 T1 (ts =22) T2 (ts =20) T3 (ts =25) wait(A) wait(A) wait(A) Another option: T1 waits for both T2, T3 ., (saves having to revise WFG) T1 allowed to wait iff there is at least one younger trans wait-involved with A. But again, when T2 gets lock, T1 must die! Wait-die-2 T1 (ts =22) T2 (ts =20) T3 (ts =25) wait(A) Yet another option: T1 preempts T2 (T2 is just waiting idly anyway), so T1 only waits for T3; T2 then waits for T3 But, T2 may starve?

Minh Phương 50 33 ppt

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Bài giảng môn Hệ điều hành: Chương 4 - Deadlock & xử lý

22 85 0

Chapter 5: Deadlock

50 67 1

Bài giảng Deadlock

56 78 1

Lecture Distributed Systems - Lecture 9: Distributed Deadlock Detection

14 27 1

Bài giảng Hệ điều hành - Chương 3: Deadlock (Lương Minh Huấn)

62 55 4

Bài giảng Hệ điều hành - Chương 5: Deadlock

36 79 1

Lecture Operating system concepts: Chapter 7

44 54 3

Bài giảng Hệ điều hành: Chương 6 - Hà Duy An (ĐH Cần Thơ)

45 86 1

Bài giảng Hệ điều hành: Chương 4 - ĐH Bách khoa TP HCM

22 72 0

Bài giảng Lập trình hệ điều hành: Chương 6 - Hà Duy Anh

45 71 0

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462013 59

Giới thiệu :Lập trình mã nguồn mở

14 23546 70

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11085 535

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10307 454

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9609 106

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8570 1146

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8337 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7918 2242

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6939 260

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 6559 1581

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Đề tài: Ôn xác định vị trí trên – dưới, trước- sau của đối tượng khác.

8 411 3 16-06-2024

Bơm máy nén quạt trong công nghiệp part 8

20 226 3 16-06-2024

Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5

6 212 0 16-06-2024

HƯỚNG DẪN SỬ DỤNG PHẦN MỀM CAITA part 9

18 147 0 16-06-2024

Data Structures and Algorithms - Chapter 8: Heaps

41 142 1 16-06-2024

báo cáo hóa học:" Rare ligamentum flavum cyst causing incapacitating lumbar spinal stenosis: Experience with 3 Chinese patients"

4 114 0 16-06-2024

GYNECOLOGIC CANCERS IN PREGNANCY: GUIDELINES OF AN INTERNATIONAL CONSENSUS MEETING

12 115 0 16-06-2024

The Constituents of Medicinal Plants

185 129 0 16-06-2024

Báo cáo y học: "Aggrecanases and cartilage matrix degradation"

10 119 0 16-06-2024

Bí quyết trị mụn cho da bằng trái cây

6 130 0 16-06-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7918 2242

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 6559 1581

Ebook Chào con ba mẹ đã sẵn sàng

112 3968 1296

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5602 1170

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8570 1146

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3612 664

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3820 581

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11085 535

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4261 528

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4273 483