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 462047 59

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

14 23681 73

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 11109 535

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

14 10345 458

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 9625 106

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

249 8606 1148

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

16 8355 423

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

8 7929 2249

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

17 6972 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 6656 1599

TỪ KHÓA LIÊN QUAN

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

Động cơ đốt trong và máy kéo công nghiêp tập 1 part 7

23 285 0 23-06-2024

Trading Strategies Profit Making Techniques For Stock_3

23 217 2 23-06-2024

TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ

3 188 1 23-06-2024

B2B Content Marketing: 2012 Benchmarks, Budgets & Trends

17 164 1 23-06-2024

Báo cáo tốt nghiệp: Vận hành và bảo dưỡng trong MPLS

92 165 4 23-06-2024

Truyện kiếm hiệp - Duy ngã độc tôn phần 5/7

1 114 0 23-06-2024

MẪU GIẤY PHÉP VẬN TẢI LOẠI C

2 136 0 23-06-2024

Báo cáo nghiên cứu nông nghiệp " Biofertiliser inoculant technology for the growth of rice in Vietnam: Developing technical infrastructure for quality assurance and village production for farmers "

12 110 0 23-06-2024

Hướng dẫn chế độ dinh dưỡng cho người bệnh viêm khớp

5 140 0 23-06-2024

ĐỀ THI THỬ ĐH NĂM 2011 MÔN VẬT LÍ _ ĐỀ SỐ 101

7 119 0 23-06-2024

TÀI LIỆU HOT

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

8 7929 2249

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 6656 1599

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

112 3990 1298

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

62 5660 1187

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

249 8606 1148

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

561 3629 664

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

122 3840 600

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

274 4346 541

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 11109 535

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

35 4289 483