bài tập chương 5 đồng bộ hoá tiến trình

... chữa đoạn chương trình để bảo đảm X không vượt 20 ?  Bài 7: Xét hai tiến trình xử lý đoạn chương trình sau : process P1 { A1 ; A2 } process P2 { B1 ; B2 } Đồng hoá hoạt động hai tiến trình cho ... xây dựng cấu trúc chương trình tương ứng  Bài : Xét hai tiến trình sau : process A { while (TRUE) na = na +1; } process B { while (TRUE) nb = nb +1; } a Đồng hoá xử lý hai tiến trình trên, sử ... đầu  Bài 8: Tổng quát hoá câu hỏi 8) cho tiến trình xử lý đoạn chương trình sau : process P1 { for ( i = 1; i

Ngày tải lên: 15/03/2014, 09:20

... t o: full = 0, empty = n, mutex = H i u hành 5. 25 Ph m Th Phi 2004 H i u hành 5. 27 Ph m Th Phi 2004 Bài toán Readers-Writers Bounded-Buffer – ti n trình Producer ̈ D li u chia s { … produce an ... chia s semaphore chopstick [5] ; Kh i u, giá tr H i u hành 5. 29 Ph m Th Phi 2004 H i u hành 5. 31 Ph m Th Phi 2004 Bài toán n m nhà tri t gia n t i Readers-Writers – Ti n trình Reader ̈ Philosopher ... false H flag [i] = true Pi s n sàng b c vào mi n t ̈ Ti n trình Pi ̈ C u trúc t ng quát c a ti n trình Pi (ti n trình P1-j) i u hành 5. 6 2004 Ph m Th Phi 2004 ng tr c c a { flag[i] := true; while...

Ngày tải lên: 06/03/2014, 09:21

... interleavings : tiến trình “xen vào” trình truy xuất tài nguyên tiến trình khác Giải pháp : bảo đảm tính atomicity cho phép tiến trình hoàn tất trọn vẹn trình truy xuất tài nguyên chung trước có tiến trình ... “hò hẹn” (Rendez-vous) Thực đồng hoá : Lập trình viên đề xuất chiến lược Các tiến trình liên quan toán phải tôn trọng luậtđồng Giải pháp sử dụng chế đồng : Do lập trình viên /phần cứng / HĐH ... tổ chức phối hợp hai tiến trình Nhiệm vụ lập trình viên: Thêm đoạn code đồng hóa vào chương trình gốc Thêm : xem mô hình sau P2 P1 Job1; Chờ ; Báo hiệu ; Job2; Nhiều tiến trình ? Không có mô...

Ngày tải lên: 28/09/2015, 11:09

... với tiến trình khác định danh tiến trình sử dụng để hệ điều hành xác định tiến trình đích Khi tiến trình cho phép tạo tiến trình khác định danh sử dụng để đến tiến trình cha tiến trình tiến trình ... chia chương trình thành nhiều tiến trình, khởi tạo đưa vào hệ thống nhiều tiến trình chương trình nhiều chương trình khác nhau, cấp phát đầy đủ tài nguyên (trừ CPU) cho tiến trình đưa tiến trình ... sử hệ thống cần thực đồng thời tiến trình P1, P2, P3, tiến trình P1 Các thị tiến trình nạp vào nhớ địa sau: Tiến trình P1: a+0 a+1 a+3 a +5 Trong đó: Tiến trình P2: Tiến trình P3: b+0 b+2 b+3...

Ngày tải lên: 16/03/2015, 19:18

... 10/28/20 05 Lý xảy Race condition ? Bad interleavings : tiến trình “xen vào” trình truy xuất tài nguyên tiến trình khác Giải pháp : bảo đảm tính atomicity cho phép tiến trình hoàn tất trọn vẹn trình ... Thực đồng hoá : Lập trình viên đề xuất chiến lược Các tiến trình liên quan toán phải tôn trọng luậtđồng Giải pháp sử dụng chế đồng : Do lập trình viên /phần cứng / HĐH / NNLT cung cấp 10/28/20 05 ... Các giải pháp đồng hoá Busy waiting Sleep & Wakeup Các toán đồng hoá kinh điển Producer – Consumer Readers – Writers Dinning Philosophers 10/28/20 05 Trần Hạnh Nhi 17 Bài toán đồng hoá (Synchronization)...

Ngày tải lên: 27/09/2015, 21:42

... tiến trình Pi thực thi đoạn găng không tiến trình khác thực thi đoạn găng Tiến trình - Nếu tiến trình thực thi đoạn găng tồn vài tiến trình mà muốn tham gia vào đoạn găng, sau chọn lựa tiến trình ... Nov 15, 2006 6. 45 Silberschatz, Galvin and Gagne ©2007 Bài toán đọc ghi Khái niệm Bộ đọc- ghi đối tượng liệu chia nhiều tiến trình đồng hành Sự khác tiến trình cần đọc nội dung đối tượng chia tiến ... Một tiến trình cộng tác tiến trình ảnh hưởng hay bị ảnh hưởng tới tiến trình khác thực thi hệ thống Các tiến trình hợp tác chia trực tiếp không gian địa vật lý, hay phép chia liệu thông qua tập...

Ngày tải lên: 13/05/2014, 00:26

... Nguyễn Văn Huy – KTMT - 2008 Chương 7: Đồng hóa tiến trình Kiến thức sinh viên phải nắm dược sau chương s Nhiệm vụ việc đồng hóa tiến trình s Hiểu áp dụng giải pháp đồng bộ, đặc biệt với giải pháp ... 2008 Chương 7: Đồng hóa tiến trình Đưa toán s Tại cần đồng hóa tiến trình? s Đối tượng tác động? s Thuật ngữ miền găng? Nguyên lý hệ điều hành Nguyễn Văn Huy – KTMT - 2008 Chương 7: Đồng hóa tiến ... lý tiến trình, tiến trình hoạt động xử lý khác truy xuất đến miền găng ! s Có thể tiến trình phải chờ vô hạn Nguyên lý hệ điều hành 17 Nguyễn Văn Huy – KTMT - 2008 Chương 7: Đồng hóa tiến trình...

Ngày tải lên: 06/07/2014, 07:20

... [CT107] Ch5 Đồng Bộ Hóa Tiến Trình 39 [CT107] Ch5 Đồng Bộ Hóa Tiến Trình Các toán đồng hóa Bài toán Bộ đọc – Bộ ghi (Readers–Writers Problem) Bài Toán Bộ Đọc – Bộ Ghi Nhiều tiến trình thực thi đồng ... CNTT&TT) [CT107] Ch5 Đồng Bộ Hóa Tiến Trình 41 [CT107] Ch5 Đồng Bộ Hóa Tiến Trình Các toán đồng hóa Bài toán Bộ đọc – Bộ ghi (Readers–Writers Problem) Cấu Trúc Các Tiến Trình Đọc – Ghi Bộ ghi { wait(rw_mutex); ... semaphore) TS Trần Công Án (Khoa CNTT&TT) [CT107] Ch5 Đồng Bộ Hóa Tiến Trình 35 [CT107] Ch5 Đồng Bộ Hóa Tiến Trình Các toán đồng hóa Các Bài Toán Đồng Bộ Hóa Bài toán Nhà sản xuất – Người tiêu dùng với...

Ngày tải lên: 27/04/2016, 18:54

... chữa đoạn chương trình để bảo đảm X không vượt 20 ? Bài 6.Xét hai tiến trình xử lý đoạn chương trình sau : process P1 { A1 ; A2 } process P2 { B1 ; B2 } Đồng hoá hoạt động hai tiến trình cho ... tốc độ tiến trình, số lượng xử lý Một tiến trình bên miền găng không ngăn cản tiến trình khác vào miền găng Không có tiến trình phải chờ vô hạn để vào miền găng III CÁC GIẢI PHÁP ĐỒNG BỘ Giải ... giải pháp phần mềm (đồng chương trình) a) Sử dụng biến cờ hiệu: Các tiến trình dùng chung biến lock (khoá cửa) , với ý nghĩa sau: lock=0 tiến trình miền găng, lock=1 có tiến trình miền găng Biến...

Ngày tải lên: 25/10/2012, 14:28

... viết chương trình đồng hoá hơn, Hoare (1974) Brinch & Hansen (19 75) đề nghị chế đồng hoá cấp cao cung cấp ngôn ngữ lập trình monitor Một monitor mô tả tập hợp toán tử định nghĩa người lập trình ... Hình 0-19 Cấu trúc trình người tiêu thụ VI.2 Bài toán đọc -bộ ghi Bộ đọc -bộ ghi (Readers-Writers) đối tượng liệu (như tập tin hay mẫu tin) chia sẻ nhiều trình đồng hành Một số trình cần đọc nội ... sung khác VI Các toán đồng hoá nguyên thuỷ Trong phần này, trình bày số toán đồng hoá thí dụ phân cấp lớn vấn đề điều khiển đồng hành Các vấn đề dùng cho việc kiểm tra chế đồng hoá đề nghị gần Semaphore...

Ngày tải lên: 25/10/2012, 14:28

... xác kết = - Ví dụ Gởi yêu cầu lúc 5: 08: 15. 100 (T0) Nhận phản hồi 5: 08: 15. 900 (T1) Phản hồi có lúc 5: 09: 25. 300 (Tserver) Thời gian qua : T1 -T0 5: 08: 15. 900 - 5: 08: 15. 100 = 800 msec Dự đoán tốt nhất: ... lập thời gian để Tserver+ thời gian trôi qua (elapsed time) 5: 09: 25. 300 + 400 = 5: 09. 25. 700 T0 = 5: 08: 15. 100 T1 = 5: 08: 15. 900 Ts = 5: 09: 25: 300 Tmin = 200msec Nếu trường hợp thời gian thông điệp ... dạng đồng hồ vật lý  Đồng hồ nguyên tử (Atomic clocks) Caesium atomic clock, 1 955 DUYTAN UNIVERSITY Hệ thống đồng hồ nguyên tử Đài quan sát hải quân Mỹ Washington DC Các dạng đồng hồ vật lý  Đồng...

Ngày tải lên: 07/03/2014, 08:20

... thường dung tập để củng cố kiến thức Cuối chương hay đề tài, GV thường dùng tập để ôn tập Đặc biệt, tập tổng hợp, HS phải ôn lại kiến thức chương hay phần chương trình Thông qua tập, GV hệ thống ... Có thể chia tập tính toán thành hai loại: tập tập dượt, tập tổng hợp  Bài tập tính toán tập dượt: tập bản, đơn giản, đề cập đến tượng, định luật sử dụng vài phép tính đơn giản Những tập có tác ... giải tập hiểu quy trình hành động, tức trình tự thao tác tiến hành giải tập Cách hướng dẫn: GV xây dựng Angorit giải cho dạng tập đó, gồm trình tự thao tác tiến hành lưu ý thao tác GV chọn tập...

Ngày tải lên: 12/10/2015, 16:26

... phương thức đồng hóa Java Nội Dung Chương 5. 1 Độc quyền truy xuất đồng hóa điều kiện 5. 2 Busy waiting 5. 3 Suspend and Resume 5. 4 Semaphore 5. 5 Conditional Critical Region 5. 6 Monitors 5. 7 + 5. 8 POSIX ... 5. 9 Phương thức đồng Java 5. 10 Chia sẻ nhớ đa xử lý 5. 11 Hệ thống nhúng rà soát đơn giản *Tổng kết Phần 5. 1 Độc quyền truy xuất đồng hóa điều kiện Đồng Bộ Hóa Và Giao Tiếp • Tính xác chương trình ... Nguyễn Văn Thể Mỹ Phan Trần Như Ngọc Võ Dương Quang 1 152 053 7 1 152 0241 1 152 0003 1 152 0234 1 152 0 253 1 152 0709 Mục tiêu • Hiểu yêu cầu cần thiết cho việc đồng hóa giao tiếp dựa biến chia sẻ – Busy waiting,...

Ngày tải lên: 30/03/2016, 18:09

... n tiến trình cần có là: Khi tiến trình Pi thực đoạn mã CSi tiến trình Pj khác phép thực CSj Mỗi tiến trình Pi phải “xin phép” (entry section) trước thực CSi thông báo (exit section) cho tiến trình ... tương tranh, tiến trình cần đồng theo phương thức ⇒ Vấn đề nghiên cứu: Đồng hóa tiến trình Thuật ngữ: Critical section Thuật ngữ tiếng Việt: Đoạn mã găng, đoạn mã tới hạn Xét hệ có n tiến trình P0, ... (TRUE); 27 Bài toán tiến trình đọc - ghi Thuật ngữ: the reader-writer problem Tình huống: Nhiều tiến trình thao tác sở liệu Một vài tiến trình đọc liệu (ký hiệu: reader) Một số tiến trình vừa...

Ngày tải lên: 09/07/2014, 05:20

... n tiến trình cần có là: Khi tiến trình Pi thực đoạn mã CSi tiến trình Pj khác phép thực CSj Mỗi tiến trình Pi phải “xin phép” (entry section) trước thực CSi thông báo (exit section) cho tiến trình ... tương tranh, tiến trình cần đồng theo phương thức ⇒ Vấn đề nghiên cứu: Đồng hóa tiến trình Thuật ngữ: Critical section Thuật ngữ tiếng Việt: Đoạn mã găng, đoạn mã tới hạn Xét hệ có n tiến trình P0, ... (TRUE); 27 Bài toán tiến trình đọc - ghi Thuật ngữ: the reader-writer problem Tình huống: Nhiều tiến trình thao tác sở liệu Một vài tiến trình đọc liệu (ký hiệu: reader) Một số tiến trình vừa...

Ngày tải lên: 23/10/2014, 20:58

... ACK C Tiến trình rời khỏi CS Điều phối viên loại bỏ khỏi hàng đợi cấp quyền truy cập cho tiến trình hàng đợi – tiến trình Thuật toán đóng dấu thời gian Lamport • Thuật toán suy rộng Hàng đợi tập ... Ci, i) : Hồi âm từ tiến trình Pi cho tiến trình Pj Pi nhận yêu cầu từ Pj • (REL, Ci, i) : Thông điệp giải phóng từ Pi thông báo cho biết rời khỏi CS Các biến tiến trình: • Ci : Đồng hồ cục Pi, khởi ... thời gian cho việc đồng đồng hồ lôgic • Giả định tiến trình liên lạc thông qua kênh FIFO tin cậy Thuật toán đóng dấu thời gian Lamport Các qui luật: Quy luật 1: Mỗi tiến trình Pi gia tăng Ci...

Ngày tải lên: 21/12/2014, 21:09

... lạc tiến trình nào? Loại trừ lẫn nhau: tài nguyên không phân chia bảo vệ truy nhập đồng thời nhiều tiến trình cách cấm tiến trình thực đồng thời phần chương trình truy nhập Các phần chương trình ... niệm trình với khái niệm chương trình: trình thực chương trình kể từ bắt đầu đến kết thúc Vì vậy, lúc chế độ đa người dùng, có người dùng gọi chương trình dịch ngôn ngữ C: hệ thống có chương trình ... độ tương đối hai tiến trình trước chúng phụ thuộc vào tần số ngắt tiến trình vào thời gian làm việc tần số gán xử lý cho tiến trình Chúng ta nói tiến trình tiến triển không đồng Tuy nhiên, để...

Ngày tải lên: 04/04/2015, 16:02

... print(x); } } Thực chưa trình trên C xem kêt thu hình có không hợp Chỉ điểm không hợp lý Thực đồng với mutex để chương trình (1) chạy với ý đồ Biến ans tính từ biên x1,x2,x3,x4,x5,x6 sau: w=x1*x2; ... sau: w=x1*x2; (a) v=x3*x4; (b) y=v*x5;(b) z=v*x6;(c) y=w*y;(d) z=w*z;(e) ans=y+z;(f) Giả sử câu lệnh từ (a)(f) nằm thread chạy song song với Hãy lập trình mô đồng chúng C để đảm bảo lệnh (b),(c) ... tính, lệnh (d) thực sau w y tính, lệnh (f) thực sau y z được tính 1.1.Lập trình thực hóa ví dụ 1.2.2 C: Code chương trình : Kết 1.2 Ý tưởng: Ở ta dùng biến semaphore sema1 sema2 Với sema1 ta...

Ngày tải lên: 07/01/2016, 00:53

... x.signal () – phục hồi lại tiến trình gọi x.wait () • Nếu tiến trình chờ biến điều kiện x hàm signal() không gây ảnh hưởng 10/29/2013 51 Chương 5: Đồng hóa 10/29/2013 52 Chương 5: Đồng hóa ... (true); 10/29/2013 39 Chương 5: Đồng hóa • Một tập liệu (data set) chia sẻ nhiều tiến trình thực thi đồng thời o Readers: tiến trình đọc, không cập nhật liệu o Writers: tiến trình thực thi hai thao ... 10/29/2013 Chương 5: Đồng hóa • Xét hệ thống có n tiến trình {p0, p1, … pn-1} • Mỗi tiến trình có đoạn mã lệnh gọi miền tương trục (critical section): o Tiến trình cập nhật liệu dùng chung o Khi tiến trình...

Ngày tải lên: 14/04/2016, 15:18

... 724 6 75 49 313 0,864 10 622 102 280 1,08 15 5 85 139 223 1,147 21 55 1 1,9 153 0,6499 0,0309 0,012 21 55 1 173 189 1,204 0,1 95 0,00 65 0,0689 0,122 Nhận xét: k1 có sai số tương đối k2, chọn n= Bài 8: ... k723 52 000 ( 723 – 651 ) k723 ln = = 4,00 → = 54 ,59 8 k 651 1,987 723. 651 k 651 -3 -1 →k723 = 54 ,59 8 1,91.10 = 0,10428 phút t 75% = 2.t1/2 = 2.0,693/1,0428.10-1 = 13,3 phút Bài 5: Tính bậc phản ứng ... Po t 10 15 Pt 724 6 75 622 58 5 Po/ (2Pt – Po) 1, 157 1,392 1,623 ln Po/ (2Pt – Po) 0,1 458 0,33074 0,484 k1 = (1/t ).ln Po/ (2Pt – Po) 0,029166 0,033 0,032 -1 k1tb = 0,03128 phút 0,069 0, 055 0,023...

Ngày tải lên: 14/05/2014, 16:13