v i liên lạc giữa các tiến trình

... Send(destination, message)  : g i một thông  i p đến destination Receive(source,message)  : nhận một thông  i p từ source V Đức Lung Các Cơ Chế Liên Lạc  Socket Liên lạc nhiều m i trường khác biệt ... Lung Các Cơ Chế Liên Lạc  Message Liên lạc m i trường phân tán  Liên kết tiềm ẩn    Send(message)  : g i một thông  i p Receive(message)  : nhận một thông  i p Liên kết tường minh   Khoa ... Nhu Cầu Liên Lạc Q  Chia sẻ thông tin p  Ph i hợp tăng tốc độ xử lý L R JOB p L Q Khoa KTMT V Đức Lung Các Cơ Chế Liên Lạc Signal : Không truy ền d ữ li ệu Các tín hiệu g i b i? khi nhận xử...

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

... (state[ (i + 1) % 5] != eating) ) { state[ i ] = eating; self[ i ].signal(); } void init() { for (int i = 0; i < 5; i+ +) state[ i ] = thinking; } } void pickup(int i) { state[ i ] = hungry; test[ i ... process đ i “trong monitor”, ph i khai báo biến i u kiện (condition variable) condition a, b; Các biến i u kiện cục truy cập bên monitor Chỉ thao tác lên biến i u kiện hai thủ tục: – a.wait: process ... Phân trang đa cấp i Khoa KTMT 41 Khoa KTMT 42 Bảo v valid/invalid bit E) Bảo v nhớ Việc bảo v nhớ thực cách gắn v i frame bit bảo v (protection bits) giữ bảng phân trang Các bit...

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

... i u hành hỗ trợ Khoa KTMT 15 Các gi i pháp “Busy waiting” Gi i thuật  Biến chia sẻ /* kh i đầu turn = */ • int turn; • turn = i Pi phép v o critical section, v i i = hay  Process Pi { while ... software – Các process yêu cầu v o v ng tranh chấp ph i liên tục kiểm tra i u kiện (busy waiting), tốn nhiều th i gian xử lý CPU – Nếu th i gian xử lý v ng tranh chấp lớn, gi i pháp hiệu nên có ... Chờ đ i gi i hạn (Bounded waiting): M i process ph i chờ để v o v ng tranh chấp khoảng th i gian có hạn đònh Không xảy tình trạng đ i t i nguyên (starvation) (4)Không có giả thiết đặt cho liên...

Ngày tải lên: 12/09/2012, 15:05

... Message  Liên lạc m i trường phân tán Socket  Liên lạc nhiều m i trường khác biệt Race condition  P1 P2 chia sẻ biến chung hits hits = time read hits (0) hits = + hits = P2 P1 read hits (0) hits ... bảo đảm trình tự thực Job1 Job2 ? Gi i pháp P2 P1 Job1; Job2; Hai tiến trình cần trao đ i thông tin diễn tiến xử lý Mô hình tổ chức ph i hợp hoạt động h i tiến trình P2 P1 Job1; Báo hiệu ; Chờ ... cu i không dự đoán ! Miền găng (critical section) P1 CS read hits (0) hits = + P2 read hits (0) hits = + CS CS đoạn chương trình có khả gây tượng race condition Gi i pháp tổng quát hits = time...

Ngày tải lên: 06/07/2013, 01:27

... đ i liệu theo chế II.2 Pipe Gi i thiệu: Một pipe kênh liên lạc trực tiếp hai tiến trình : liệu xuất tiến trình chuyển đến làm liệu nhập cho tiến trình dạng dòng byte Khi pipe thiết lập hai tiến ... nhờ sử hai primitive send receive b) Liên lạc chế độ n i kết: Một liên kết thành lập hai tiến trình Trước m i liên kết thiết lập, hai tiến trình ph i đ i có tiến trình khác yêu cầu kết n i. Có thể ... liên lạc hoàn tất tiếp tục xử lý khác ? Các tiến trình liên lạc theo chế đồng chờ hoàn tất việc liên lạc, tiến trình liên lạc theo chế nonblocking không Liên lạc tiến trình hệ thống...

Ngày tải lên: 18/01/2014, 12:20

... Message  Liên lạc m i trường phân tán Socket  Liên lạc nhiều m i trường khác biệt Race condition  P1 P2 chia sẻ biến chung hits hits = time read hits (0) hits = + hits = P2 P1 read hits (0) hits ... bảo đảm trình tự thực Job1 Job2 ? Gi i pháp P2 P1 Job1; Job2; Hai tiến trình cần trao đ i thông tin diễn tiến xử lý Mô hình tổ chức ph i hợp hoạt động h i tiến trình P2 P1 Job1; Báo hiệu ; Chờ ... cu i không dự đoán ! Miền găng (critical section) P1 CS read hits (0) hits = + P2 read hits (0) hits = + CS CS đoạn chương trình có khả gây tượng race condition Gi i pháp tổng quát hits = time...

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

... Rendez-Vous P2 P1 Job1; Job2; Làm bảo đảm trình tự thực Job1 Job2 ? Gi i pháp P2 P1 Job1; Job2; Hai tiến trình cần trao đ i thông tin diễn tiến xử lý Mô hình tổ chức ph i hợp hoạt động h i tiến trình ... Báo hiệu ; Chờ ; Job2; 10 B i toán đồng hoá  Nhiều tiến trình chia sẻ t i nguyên chung đồng th i :    Tranh chấp ? Nhu cầu “độc quyền truy xuất” (mutual exclusion) Các tiến trình ph i hợp ... xuất” (mutual exclusion) Các tiến trình ph i hợp hoạt động :   Tương quan diễn tiến xử lý ? Nhu cầu “hò hẹn” (rendez-vous) 11 ...

Ngày tải lên: 26/07/2014, 18:21

...  Liên lạc m i trường phân tán Socket  Liên lạc nhiều m i trường khác biệt Race condition  P1 P2 chia sẻ biến chung hits hits = P1 time read hits (0) hits = + P2 read hits (0) hits = + hits ... cu i không dự đoán ! Miền găng (critical section) P1 read hits (0) CS hits = + P2 read hits (0) CS hits = + CS đoạn chương trình có khả gây tượng race condition Gi i pháp tổng quát hits = time ... Nhu Cầu Liên Lạc Q  Chia sẻ thông tin p L R  Ph i hợp tăng tốc độ xử lý JOB p Q L Các Cơ Chế Liên Lạc      Signal Không truyền liệu Pipe  Truyền liệu không cấu trúc Shared...

Ngày tải lên: 26/07/2014, 18:21

... Khuyết i m Chi phí thực cao (system call) Liên lạc tiến trình Liên lạc chiều Pipe HĐH đ i : Anomynous Pipe : This… Named Pipe : Unix , Windows NT… Truyền liệu có cấu trúc Liên lạc chiều 12/16/2007 ... liên lạc Connection-oriented (TCP/IP) Stream Reliable Bi-directional communication Connectionless (UDP/IP) Datagram Unreliable Bi-directional communication Cho phép liên lạc tiến trình mạng không ... ẩn dụ Là giao diện lập trình mạng Cho phép tiến trình liên lạc chiều v i Thiết lập liên lạc : tạo socket, kết n i chúng v i Socket description Sử dụng transport protocol Cần đặc tả IPaddress...

Ngày tải lên: 08/08/2014, 08:22

... Khuyết i m Chi phí thực cao (system call) Liên lạc tiến trình Liên lạc chiều Pipe HĐH đ i : Anomynous Pipe : This… Named Pipe : Unix , Windows NT… Truyền liệu có cấu trúc Liên lạc chiều 10/28/2005 ... liên lạc Connection-oriented (TCP/IP) Stream Reliable Bi-directional communication Connectionless (UDP/IP) Datagram Unreliable Bi-directional communication Cho phép liên lạc tiến trình mạng không ... ẩn dụ Là giao diện lập trình mạng Cho phép tiến trình liên lạc chiều v i Thiết lập liên lạc : tạo socket, kết n i chúng v i Socket description Sử dụng transport protocol Cần đặc tả IPaddress...

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

... Liên lạc tiến trình v n đề đồng hóa Liên kết tường minh hay tiềm ẩn (explicit naming/implicit naming) : tiến trình có cần ph i biết tiến trình trao đ i hay chia sẻ thông tin v i ? M i liên ... đ i thông tin v i tiến trình khác, tiến trình có cần ph i đ i cho thao tác liên lạc hoàn tất tiếp tục xử lý khác ? Các tiến trình liên lạc theo chế đồng chờ hoàn tất việc liên lạc, tiến trình liên ... lạc, tiến trình liên lạc theo chế nonblocking không Liên lạc tiến trình hệ thống tập trung hệ thống phân tán: chế liên lạc tiến trình máy tính có khác biệt v i việc liên lạc tiến trình máy tính...

Ngày tải lên: 14/01/2016, 15:11

... Message  Liên lạc m i trường phân tán Socket  Liên lạc nhiều m i trường khác biệt Race condition  P1 P2 chia sẻ biến chung hits hits = time read hits (0) hits = + hits = P2 P1 read hits (0) hits ... bảo đảm trình tự thực Job1 Job2 ? Gi i pháp P2 P1 Job1; Job2; Hai tiến trình cần trao đ i thông tin diễn tiến xử lý Mô hình tổ chức ph i hợp hoạt động h i tiến trình P2 P1 Job1; Báo hiệu ; Chờ ... cu i không dự đoán ! Miền găng (critical section) P1 CS read hits (0) hits = + P2 read hits (0) hits = + CS CS đoạn chương trình có khả gây tượng race condition Gi i pháp tổng quát hits = time...

Ngày tải lên: 05/07/2013, 01:25

... liên lạc Pipe  Pipe cho phép hai trình nằm máy trao đ i liệu v i  Dữ liệu Pipe theo chiều định, đầu cho việc viết liệu v o đầu l i cho việc đọc liệu Kênh liên lạc Pipe  Ta sử dụng Pipe để xây ... Quá trình : Thực tính toán trả chu i kết l i cho trình để ghi l i v o file Hướng gi i toán  Sử dụng kênh liên lạc Pipe để giao tiếp hai tiến trình  Sử dụng ngôn ngữ C để mô toán Kênh liên lạc ... Gi i thiệu đề t i  Viết chương trình để tạo trình:  Quá trình 1: Đọc từ file nhiều chu i liên tiếp.M i chu i gồm phép toán cộng, trừ, nhân, chia toán hạng  Quá trình truyền chu i liệu cho trình...

Ngày tải lên: 22/08/2014, 16:13

... di vic truy cp c tin hnh trc tip vi cỏc server V vy cỏc server u c tin trỡnh khỏch bit trc Tr1 S1 Tr2 S2 Trn Sn T Hỡnh th truy cp trc tip vo cỏc server Vic trin khai c bit i vi server cú liờn ... giỏ ca Thy v cỏc anh, ch hc viờn nhm giỳp cho em cú mt c i nhỡn hon thin hn v b sung thờm nhng kin thc v H phõn tỏn Hc viờn thc hin Vn Cm V n Cỏc kh i nim v h tin hc phõn tỏn CHNG I CC KHI NIM ... LI M U Ngy nay, vi s phỏt trin mnh m ca cụng ngh thụng tin, c bit l cỏc thit b, mng vin thụng v mỏy vi tớnhch cn kt ni l ngi cú th giao tip v chia s ti nguyờn thụng tin, chia s d liu cho...

Ngày tải lên: 23/03/2015, 18:46

... LIÊN LẠC GẮN BÓ GiỮA CÁC TiẾN TRÌNH Trường hợp tiến trình:  Trong trường hợp có hai tiến trình, ta giả sử tiến trình server, tiến trình tiến trình yêu cầu G i thông i p Chờ kếtqua Tiến trình ... Cho_Tra_Loi() Kết thúc tiến trình i 25 LIÊN LẠC GẮN BÓ GiỮA CÁC TiẾN TRÌNH  Thuâêt toán phía phục v (tiến trình - Server): Tiến trình V ng lăăp ( ,)=Cho_Thong_Bao ... hợp n tiến trình (n>2): Tiến trình (yêu cầu) Tiến trình (Server) Tiến trình (yêu cầu) Tiến trình n (yêu cầu) 22 LIÊN LẠC GẮN BÓ GiỮA CÁC TiẾN TRÌNH  Để liên lạc thông suốt, gư i môêt...

Ngày tải lên: 23/03/2015, 18:46

... tiế t ì h bê i iề ă khơng ngăn cản tiến trình khác v o miền găng g g Bounded Waiting: khơng có tiến trình ph i chờ v hạn để v o miền găng  Chỉ cần ba i u kiện sai gi i pháp đưa sai há đ i ... th i an toàn Tìm chu i an toàn G i Goi Work Finish hai vector độ dai m va n Kh i tao va la d i la n Kh i tạo Work := Available Finish [i] := false, i = 1,…, n 2 Tìm i thỏa thoa (a) Finish [i] ... tape drive  disk drive  printer  Chu i yêu cầu thực thể không hợp lệ: disk drive  tape drive – Cách 2: Khi process yêu cầu thực thể lo i t i nguyên Rj ph i trả l i t i nguyên Ri v i F(Ri) >...

Ngày tải lên: 12/09/2012, 14:38

... đ i lipid trao đ i nucleic acid Giữa lipid nucleic acid có m i liên quan trực tiếp, chủ yếu liên quan gián tiếp qua trao đ i saccharide protein Tuy nhiên có m i liên quan hai trình trao đ i chất ... l i saccharide Ở thực v t, vi khuẩn, nấm mốc, chu trình glyoxylic đường n i trực tiếp trình trao đ i lipid v i trình trao đ i saccharide Qua chu trình acid béo sau phân gi i thành acetyl-CoA biến ... glutaric acid Glu Arg, Pro Phe Protein 13.5 M i liên quan trao đ i protein trao đ i nucleic acid Giữa trình trao đ i protein trao đ i nucleic acid có m i quan hệ đặc biệt quan trọng mà biểu rõ...

Ngày tải lên: 05/10/2012, 08:36

... sai há đ i Cấu trúc tiến trình  Cấu trúc tổng qt tiến trình Pi (Pj) { entry section critical section leave section remainder section } while (1); hil (1)  Lưu ý: Các tiến trình chia sẻ biến ... ng i miền găng P tiế t ì h bê i iề ă khơng ngăn cản tiến trình khác v o miền găng g g Bounded Waiting: khơng có tiến trình ph i chờ v hạn để v o miền găng  Chỉ cần ba i u kiện sai gi i pháp ... ó  Việc thực thi miền găng ph i có tính nhất: th i i m nào, có tiến trình quyền thực thi miền găng (ngay v i nhiều xử lý)  V tiến trình ph i u cầu quyền trước v o miền găng Ngữ cảnh miền...

Ngày tải lên: 29/09/2013, 17:20

... đ i lipid trao đ i nucleic acid Giữa lipid nucleic acid có m i liên quan trực tiếp, chủ yếu liên quan gián tiếp qua trao đ i saccharide protein Tuy nhiên có m i liên quan hai trình trao đ i chất ... l i saccharide Ở thực v t, vi khuẩn, nấm mốc, chu trình glyoxylic đường n i trực tiếp trình trao đ i lipid v i trình trao đ i saccharide Qua chu trình acid béo sau phân gi i thành acetyl-CoA biến ... glutaric acid Glu Arg, Pro Phe Protein 13.5 M i liên quan trao đ i protein trao đ i nucleic acid Giữa trình trao đ i protein trao đ i nucleic acid có m i quan hệ đặc biệt quan trọng mà biểu rõ...

Ngày tải lên: 17/10/2013, 14:15

... protein cần nucleotide triphosphat làm nguồn lượng (ATP, GTP) 13.5 M i liên quan trao đ i lipid trao đ i nucleic acid Giữa lipid nucleic acid có m i liên quan trực tiếp, chủ yếu liên quan gián tiếp ... nên lipid Các amino acid tho i hoá protein tạo ra, bị khử amine tạo nên acid pyruvic acid, oxalo acetic acid, α-cetoglutaric acid Trong số acid v a nêu pyruvic acid có vai trò quan trọng trình ... l i saccharide Ở thực v t, vi khuẩn, nấm mốc, chu trình glyoxylic đường n i trực tiếp trình trao đ i lipid v i trình trao đ i saccharide Qua chu trình acid béo sau phân gi i thành acetyl-CoA biến...

Ngày tải lên: 23/10/2013, 19:20