... 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ênLạc Socket Liênlạc nhiều m i trường khác biệt ... Lung Các Cơ Chế LiênLạc Message Liênlạ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ênLạ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ênLạc Signal : Không truy ền d ữ li ệu Các tín hiệu g i b i? khi nhận xử...
... (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 vi frame bit bảo v (protection bits) giữ bảng phân trang Các bit...
... 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, vii = hay Process Pi { while ... software – Các process yêu cầu v o v ng tranh chấp ph iliê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...
... Message Liênlạc m i trường phân tán Socket Liênlạ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ếntrì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 itiếntrì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...
... đ i liệu theo chế II.2 Pipe Gi i thiệu: Một pipe kênh liênlạc trực tiếp hai tiếntrình : liệu xuất tiếntrình chuyển đến làm liệu nhập cho tiếntrình dạng dòng byte Khi pipe thiết lập hai tiến ... nhờ sử hai primitive send receive b) Liênlạc chế độ n i kết: Một liên kết thành lập hai tiếntrình Trước m iliên kết thiết lập, hai tiếntrình ph i đ i có tiếntrình khác yêu cầu kết n i. Có thể ... liênlạc hoàn tất tiếp tục xử lý khác ? Cáctiếntrìnhliênlạc theo chế đồng chờ hoàn tất việc liên lạc, tiếntrìnhliênlạc theo chế nonblocking không Liênlạctiếntrình hệ thống...
... Message Liênlạc m i trường phân tán Socket Liênlạ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ếntrì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 itiếntrì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...
... 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ếntrì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 itiếntrình ... Báo hiệu ; Chờ ; Job2; 10 B i toán đồng hoá Nhiều tiếntrì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áctiếntrình ph i hợp ... xuất” (mutual exclusion) Cáctiếntrì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 ...
... Liênlạc m i trường phân tán Socket Liênlạ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ênLạ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ênLạc Signal Không truyền liệu Pipe Truyền liệu không cấu trúc Shared...
... Khuyết i m Chi phí thực cao (system call) LiênlạctiếntrìnhLiênlạ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ênlạc chiều 12/16/2007 ... liênlạc Connection-oriented (TCP/IP) Stream Reliable Bi-directional communication Connectionless (UDP/IP) Datagram Unreliable Bi-directional communication Cho phép liênlạctiếntrình mạng không ... ẩn dụ Là giao diện lập trình mạng Cho phép tiếntrìnhliênlạc chiều vi Thiết lập liênlạc : tạo socket, kết n i chúng vi Socket description Sử dụng transport protocol Cần đặc tả IPaddress...
... Khuyết i m Chi phí thực cao (system call) LiênlạctiếntrìnhLiênlạ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ênlạc chiều 10/28/2005 ... liênlạc Connection-oriented (TCP/IP) Stream Reliable Bi-directional communication Connectionless (UDP/IP) Datagram Unreliable Bi-directional communication Cho phép liênlạctiếntrình mạng không ... ẩn dụ Là giao diện lập trình mạng Cho phép tiếntrìnhliênlạc chiều vi Thiết lập liênlạc : tạo socket, kết n i chúng vi Socket description Sử dụng transport protocol Cần đặc tả IPaddress...
... Liênlạctiếntrìnhv n đề đồng hóa Liên kết tường minh hay tiềm ẩn (explicit naming/implicit naming) : tiếntrình có cần ph i biết tiếntrình trao đ i hay chia sẻ thông tin vi ? M iliên ... đ i thông tin vitiếntrình khác, tiếntrình có cần ph i đ i cho thao tác liênlạc hoàn tất tiếp tục xử lý khác ? Cáctiếntrìnhliênlạc theo chế đồng chờ hoàn tất việc liên lạc, tiếntrìnhliên ... lạc, tiếntrìnhliênlạc theo chế nonblocking không Liênlạctiếntrình hệ thống tập trung hệ thống phân tán: chế liênlạctiếntrình máy tính có khác biệt vi việc liênlạctiếntrình máy tính...
... Message Liênlạc m i trường phân tán Socket Liênlạ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ếntrì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 itiếntrì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...
... liênlạc Pipe Pipe cho phép hai trình nằm máy trao đ i liệu vi 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ênlạ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 iv o file Hướng gi i toán Sử dụng kênh liênlạc Pipe để giao tiếp hai tiếntrình Sử dụng ngôn ngữ C để mô toán Kênh liênlạ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 iliê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...
... 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...
... LIÊNLẠC GẮN BÓ GiỮACÁCTiẾNTRÌNH Trường hợp tiến trình: Trong trường hợp có hai tiến trình, ta giả sử tiếntrình server, tiếntrìnhtiếntrình yêu cầu G i thông i p Chờ kếtqua Tiếntrình ... Cho_Tra_Loi() Kết thúc tiếntrìnhi 25 LIÊNLẠC GẮN BÓ GiỮACÁCTiẾNTRÌNH Thuâêt toán phía phục v (tiến trình - Server): TiếntrìnhV ng lăăp ( ,)=Cho_Thong_Bao ... hợp n tiếntrì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ÊNLẠC GẮN BÓ GiỮACÁCTiẾNTRÌNH Để liênlạc thông suốt, gư i môêt...
... tiế t ì h bê i iề ă khơng ngăn cản tiếntrình khác v o miền găng g g Bounded Waiting: khơng có tiếntrì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 vi F(Ri) >...
... đ i lipid trao đ i nucleic acid Giữa lipid nucleic acid có m iliê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 iliê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 vitrì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 iliên quan trao đ i protein trao đ i nucleic acid Giữatrình trao đ i protein trao đ i nucleic acid có m i quan hệ đặc biệt quan trọng mà biểu rõ...
... sai há đ i Cấu trúc tiếntrình Cấu trúc tổng qt tiếntrình Pi (Pj) { entry section critical section leave section remainder section } while (1); hil (1) Lưu ý: Cáctiếntrì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ếntrình khác v o miền găng g g Bounded Waiting: khơng có tiếntrì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 ii m nào, có tiếntrình quyền thực thi miền găng (ngay vi nhiều xử lý) Vtiếntrình ph i u cầu quyền trước v o miền găng Ngữ cảnh miền...
... đ i lipid trao đ i nucleic acid Giữa lipid nucleic acid có m iliê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 iliê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 vitrì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 iliên quan trao đ i protein trao đ i nucleic acid Giữatrình trao đ i protein trao đ i nucleic acid có m i quan hệ đặc biệt quan trọng mà biểu rõ...
... protein cần nucleotide triphosphat làm nguồn lượng (ATP, GTP) 13.5 M iliên quan trao đ i lipid trao đ i nucleic acid Giữa lipid nucleic acid có m iliê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 vitrình trao đ i saccharide Qua chu trình acid béo sau phân gi i thành acetyl-CoA biến...