TAILIEUCHUNG - Các vấn đề cổ điển của đồng bộ hóa

Vấn đề: hai tiến trình cùng chia sẻ một bộ đệm có kích thước giới hạn. Một trong hai tiến trình đóng vai trò người sản xuất – tạo ra dữ liệu và đặt dữ liệu vào bộ đệm- và tiến trình kia đóng vai trò người tiêu thụ – lấy dữ liệu từ bộ đệm ra để xử lý. | III. CÁC VấN Đề Cổ ĐIểN CủA ĐồNG Bộ HOÁ Nguồn . Vấn đề Người sản xuất - Người tiêu thụ Producer-Consumer vấn đề hai tiến trình cùng chia sẻ một bộ đệm có kích thước giới hạn. Một trong hai tiến trình đóng vai trò người sản xuất - tạo ra dữ liệu và đặt dữ liệu vào bộ đệm- và tiến trình kia đóng vai trò người tiêu thụ - lấy dữ liệu từ bộ đệm ra để xử lý. Hình Producer và Consumer Để đồng bộ hóa hoạt động của hai tiến trình sản xuất tiêu thụ cần tuân thủ các quy định sau Tiến trình sản xuất producer không được ghi dữ liệu vào bộ đệm đã đầy. synchronisation Tiến trình tiêu thụ consumer không được đọc dữ liệu từ bộ đệm đang trống. synchronisation Hai tiến trình sản xuất và tiêu thụ không được thao tác trên bộ đệm cùng lúc . exclusion mutuelle Giải pháp . Semaphore Sử dụng ba semaphore full đếm số chỗ đã có dữ liệu trong bộ đệm empty đếm số chỗ còn trống trong bộ đệm và mutex kiểm tra việc Producer và Consumer không truy xuất đồng thời đến bộ đệm. Buffersize 3 số chỗ trong bộ đệm semaphore mutex 1 kiểm soát truy xuất độc quyền semaphore empty Buffersize số chỗ trống semaphore full 0 số chỗ đầy Producer int item while TRUE produce_item item down empty down mutex enter_item item up mutex up full tạo dữ liệu mới giảm số chỗ trống báo hiệu vào miền găng đặt dữ liệu vào bộ đệm ra khỏi miền găng tăng số chỗ đầy Consumer int item while TRUE down full giảm số chỗ đầy down mutex báo hiệu vào miền găng remove_item item lấy dữ liệu từ bộ đệm up mutex ra khỏi miền găng up empty consume_item item tăng số chỗ trống xử lý dữ liệu . Monitor Định nghĩa một monitor ProducerConsumer với hai thủ tục enter và remove thao tác trên bộ đệm. Xử lý của các thủ tục này phụ thuộc vào các biến điều kiện full và empty. monitor Producerconsumer condition full empty int count procedure enter if count N wait full nếu bộ đệm đầy phải chờ enter_item item đặt dữ liệu vào bộ đệm count tăng số chỗ đầy if count 1 nếu bộ đệm không trống signal empty procedure remove if count

Tường Nguyên 123 27 pdf

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

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 461865 55

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

14 22639 59

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

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

14 10065 446

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

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

249 8281 1125

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

16 8238 423

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

8 7864 2220

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

17 6686 253

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

29 5770 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: Gia đình vui nhộn

4 312 1 26-04-2024

Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3

12 305 0 26-04-2024

Báo cáo khoa học: Loss of kinase activity in Mycobacterium tuberculosis multidomain protein Rv1364c

14 235 0 26-04-2024

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

34 212 0 26-04-2024

THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson

19 144 0 26-04-2024

Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện

8 159 1 26-04-2024

báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"

7 107 0 26-04-2024

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

92 144 3 26-04-2024

Data Structures and Algorithms - Chapter 8: Heaps

41 118 0 26-04-2024

New Trends and Developments in Automotive Industry Part 7

35 95 0 26-04-2024

TÀI LIỆU HOT

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

8 7864 2220

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 5727 1368

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

112 3767 1231

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

62 5319 1136

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

249 8281 1125

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

561 3498 643

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

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

122 3684 525

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

274 4046 515

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

35 4127 480