TAILIEUCHUNG - Các giải pháp đồng bộ hóa

Bài học này sẽ giới thiệu các giải pháp cụ thể để xử lý bài toán đồng bộ hoá. Có nhiều giải pháp để thực hiện việc truy xuất miền găng, các giải pháp này được phân biệt thành hai lớp tùy theo cách tiếp cận trong xử lý của tiến trình bị khóa :các giải pháp « busy waiting » và các giải pháp « sleep and wakeup ». | BÀI 5 CÁC GIẢI PHÁP ĐỒNG BỘ HOÁ Nguồn Bài học này sẽ giới thiệu các giải pháp cụ thể để xử lý bài toán đồng bộ hoá. Có nhiều giải pháp để thực hiện việc truy xuất miền găng các giải pháp này được phân biệt thành hai lớp tùy theo cách tiếp cận trong xử lý của tiến trình bị khóa các giải pháp busy waiting và các giải pháp sleep and wakeup . I. Giải PHÁP BUSY WAITING . Các giải pháp phần mềm . Sử dụng các biến cờ hiệu e Tiếp cân các tiến trình chia sẻ một biến chung đóng vai trò chốt cửa lock biến này được khởi động là 0. Một tiến trình muốn vào miền găng trước tiên phải kiểm tra giá trị của biến lock. Nếu lock 0 tiến trình đặt lại giá trị cho lock 1 và đi vào miền găng. Nếu lock đang nhận giá trị 1 tiến trình phải chờ bên ngoài miền găng cho đến khi lock có giá trị 0. Như vậy giá trị 0 của lock mang ý nghĩa là không có tiến trình nào đang ở trong miền găng và lock 1 khi có một tiến trình đang ở trong miền găng. while TRUE while lock 1 wait lock 1 critical-section lock 0 Noncritical-section Hình Cấu trúc một chương trình sử dụng biến khóa để đồng bộ e Thảo luận Giải pháp này có thể vi phạm điều kiện thứ nhất hai tiến trình có thể cùng ở trong miền găng tại một thời điểm. Giả sử một tiến trình nhận thấy lock 0 và chuẩn bị vào miền găng nhưng trước khi nó có thể đặt lại giá trị cho lock là 1 nó bị tạm dừng để một tiến trình khác hoạt động. Tiến trình thứ hai này thấy lock vẫn là 0 thì vào miền găng và đặt lại lock 1. Sau đó tiến trình thứ nhất được tái kích hoạt nó gán lock 1 lần nữa rồi vaò miền găng. Như vậy tại thời điểm đó cả hai tiến trình đều ở trong miền găng. . Sử dụng việc kiểm tra luân phiên e Tiếp cận Đây là một giải pháp đề nghị cho hai tiến trình. Hai tiến trình này sử dụng chung biến turn phản ánh phiên tiến trình nào được vào miền găng được khởi động với giá trị 0. Nếu turn 0 tiến trình A được vào miền găng. Nếu turn 1 tiến trình A đi vào một vòng lặp chờ đến khi turn nhận giá trị 0. Khi tiến trình A rời khỏi miền găng nó đặt .

Thúy Anh 96 13 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tổng quan về ứng dụng công nghệ thông tin - truyền thông trong giáo dục

3 401 8

Mô tả công việc Giám đốc công nghệ thông tin

2 390 0

Luận văn: Tính toán hiệu quả chuyển giao công nghệ thông tin thông qua thị trường tin học

76 278 3

Công nghệ thông tin và ứng dụng công nghệ thông tin trong dạy học

8 386 15

Chương trình giáo dục Đại học theo học chế tín chỉ ngành: Công nghệ thông tin

28 289 0

Quyết định 995/QĐ-BTC năm 2013

5 277 0

Bài giảng Chương 2 - Thiết kế và quản lý dự án Công nghệ thông tin - PGS.TS Nguyễn Văn Định

26 310 1

Bài giảng Đại cương Công nghệ thông tin và truyền thông - ThS. GV. Phạm Quang Quyền

118 287 3

Giáo trình Tiếng Anh chuyên ngành Công nghệ thông tin

47 1247 85

Ebook Tìm hiểu Luật Công nghệ thông tin và các Nghị định hướng dẫn thi hành - NXB Bưu điện

74 359 6

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461846 55

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

14 22513 57

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 10863 529

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

14 10028 445

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 9489 104

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

249 8242 1124

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

16 8200 423

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

8 7859 2219

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

17 6643 253

Vật lý hạt cơ bản (1)

29 5754 85

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 350 3 19-04-2024

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

23 256 0 19-04-2024

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

32 258 0 19-04-2024

Mass Transfer in Multiphase Systems and its Applications Part 19

40 254 1 19-04-2024

Sẵn sàng cho thảm họa

9 219 0 19-04-2024

Oreilly learning the vi Editor phần 4

19 228 0 19-04-2024

BeginningMac OS X Tiger Dashboard Widget Development 2006 phần 2

34 205 0 19-04-2024

Management and Services Part 1

10 155 0 19-04-2024

MySQL Basics for Visual Learners PHẦN 9

15 183 0 19-04-2024

MySQL Database Usage & Administration PHẦN 7

37 154 0 19-04-2024

TÀI LIỆU HOT

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

8 7859 2219

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 5598 1326

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

112 3751 1229

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

249 8242 1124

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

62 5247 1124

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

561 3472 641

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 10863 529

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

122 3669 524

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

274 4023 513

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

35 4099 478