... tiếntrình chuyển sang ready Jul 4, 20 14 HuongPv - Khoa CNTT - 1.1 .2 KhốiđiềukhiểntiếntrìnhProcessControlBlock (PCB) (1) PCB: vùng nhớ lưu trữ thông tin mô tả cho tiến trình; tiếntrình ... ControlBlock (PCB) (2) Structure Of PCB Jul 4, 20 14 HuongPv - Khoa CNTT - 1.1 .2 KhốiđiềukhiểntiếntrìnhProcessControlBlock (PCB) (3) Các PCB thường liên kết với số hàng đợi để điều phối ... tạo lập Tiếntrình cha Tiếntrình tạo gọi tiếntrình Một tiếntrình tạo tiếntrình mới…quá trình tạo tiếntrình Tạo tiếntrình công việc "nặng nhọc" phải phân phối nhớ tài nguyên Jul 4, 20 14 HuongPv...
... 3 P1 0 22 P2 0 P3 1 2 1 P4 0 3 3 -8.50- Vd (tt) Chuỗi an toàn Allocation Need Available ABC ABC A B C P0 010 743 3 P1 20 0 122 P2 3 02 600 P3 21 1 011 P4 0 02 431 5 ... tác bản: Block tạm cho tiếntrình chờ wakeup(P) khơi phục lại thi hành tiếntrình bị block bl k P 20 Semaphores wait(S): S.value ; if (S.value < 0) { add this process to S.L; block; bl k } ... khái niệm bản* Tiếntrình độc lập khơng ảnh hưởng khơng bị ảnh hưởng việc thực thi tiếntrình khác g Tiếntrình hợp tác (khơng độc lập) ảnh hưởng bị ảnh hưởng việc thực thi tiếntrình khác ...
... {register1 = 6} 2: consumer register2 := count {register2 = 5} 3: consumer register2 := register2 - {register2 = 4} 4: producer count := register1 {count = 6} 5: consumer count := register2 {count = ... (Mutual exclusion): Khi process P thực thi vùng tranh chấp (CS) process Q khác thực thi CS Q (2) Progress: Một tiếntrình tạm dừng bên miền găng không ngăn cản tiếntrình khác vào miền găng ... */ } semaphore; Giả sử hệ điều hành cung cấp hai tác vụ (system call): • block( ): tạm treo process thực thi lệnh • wakeup(P): hồi phục trình thực thi process P blocked Khoa KTMT 35 Hiện thực...
... 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ài tiếntrình P2 ... 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ác tiếntrình phối hợp hoạt ... P1 P2 chia sẻ biến chung hits hits = time read hits (0) hits = + hits = P2 P1 read hits (0) hits = + Kết cuối không dự đoán ! Miền găng (critical section) P1 CS read hits (0) hits = + P2 read...
... tác bản: Block tạm cho tiếntrình chờ wakeup(P) khơi phục lại thi hành tiếntrình bị block bl k P 20 Semaphores wait(S): S.value ; if (S.value < 0) { add this process to S.L; block; bl k } ... khơng có tiếntrình ế miền găng lúc Progress: Một tiếntrình bê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 ... vào tiếntrình cuối Để ngăn ngừa đụng độ, tiếntrình đồng hành phải ể ế đồng hóa Đụng độ (race condition) Miền găng (critical section) n tiếntrình đấu tranh với để sử dụng số liệu Mỗi tiến...
... lưu ý tiếntrình có thiết bị nhập/xuất tự do) Một tiếntrình gởi đến tiếntrình khác ( ví dụ tiếntrình cha yêu cầu tiếntrình kết thúc) Người dùng ( ví dụ nhấn phím Ctl-C để ngắt xử lý tiến trình) ... Các tiếntrình liên lạc theo chế đồng chờ hoàn tất việc liên lạc, tiếntrình liên lạc theo chế nonblocking không Liên lạc tiếntrình hệ thống tập trung hệ thống phân tán: chế liên lạc tiếntrình ... theo chế II .2 Pipe Giới thiệu: Một pipe kênh liên lạ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 trình, chúng...
... 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ài tiếntrình P2 ... 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ác tiếntrình phối hợp hoạt ... P1 P2 chia sẻ biến chung hits hits = time read hits (0) hits = + hits = P2 P1 read hits (0) hits = + Kết cuối không dự đoán ! Miền găng (critical section) P1 CS read hits (0) hits = + P2 read...
... Đức Lung 11 Hẹn hò P2 P1 Job1; Job2; Làm bảo đảm trình tự thực Job1 Job2 ? Khoa KTMT Vũ Đức Lung 12 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ý Khoa KTMT ... xử lý Khoa KTMT Vũ Đức Lung 13 Mô hình tổ chức phối hợp hoạt động hai tiếntrình P2 P1 Job1; Chờ ; Báo hiệu ; Khoa KTMT Job2; Vũ Đức Lung 14 ... critical section) P2 P1 CS read hits hits = hits + read hits hits = hits + CS CS đoạn chương trình có khả gây tượng race condition Khoa KTMT Vũ Đức Lung Giải pháp tổng quát hits = time P2 P1 hits =...
... đến cổng – Các tiếntrình sử dụng hay nhiều cổng để nhận thông điệp 156 .25 4. 12. 35:875 Address + port API & IP: truyền thông tiếntrình • Các vấn đề cần quan tâm truyền thông tiếntrình – Độ tin ... – Là trừu tượng theo tiếntrình liên kết đến socket có quan hệ đến cổng – Gán cổng cục đến tiếntrình – Tiếntrình trao đổi với socket – liên quan đến cổng – Các tiếntrình truy xuất thông ... Truyền thông tiếntrình ports ports Port: Port: client server Port: 671 Port: 771 A computer, IP address = 138.37.543.345 A computer, IP address = 138.37.53.349 Truyền thông tiếntrình Sockets...
... tiếntrình thực theo chế gọi thủ tục/hàm • Khác với gọi thủ tục cục (trong tiến trình) , thủ tục gọi từ xa thực ngữ cảnh tiếntrình khác, tiếntrình chạy máy khác • RPC giúp đơn giản hoá lập trình ... tiếp tiếntrình phân t án HĐH mạng nâng cao mạ IV Cơ chế giao tiếp tiếntrình chế tiế giữ cá tiế trì Mô hình truy ền thông gi ữa tiếntrình HĐH mạng nâng cao mạ IV Cơ chế giao tiếp tiếntrình ... tiếp tiếntrình chế tiế giữ cá tiế trì 16 RPC - Ví dụ HĐH mạng nâng cao mạ IV Cơ chế giao tiếp tiếntrình chế tiế giữ cá tiế trì 17 RPC - Ví dụ HĐH mạng nâng cao mạ IV Cơ chế giao tiếp tiến trình...
... 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ài tiếntrình P2 ... 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ác tiếntrình phối hợp hoạt ... “độc quyền truy xuất” (mutual exclusion) Các tiế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 ...
... SIGUSER2 Hỗ trợ liên lạc Kernel với User ProcessProcess Error Timer Child Process kết thúc… 12/ 16 /20 07 Signal Signal handler Signal Action User process vơí Terminate Process Suspend, Resume… OS Process ... cho Well-known ports (0-1 023 ) Registered ports (1 024 -49151) Dynamic ports (495 12 – 65535) 12/ 16 /20 07 Trần Hạnh Nhi 24 Some Well-Known Ports 12/ 16 /20 07 Trần Hạnh Nhi 25 Socket Types Socket types: ... communication Cho phép liên lạc tiếntrình mạng không đồng 12/ 16 /20 07 Trần Hạnh Nhi 20 Phương thức Connection-Oriented Thực TCP (Transmission Control Protocol.) Phải thực kết nối tiếntrình trước trao đổi...
... n khác ch tr l i 156 .25 4. 12. 35:875 Address + port API & IP: truy n thông gi a ti n trình Truy n thông gi a ti n trình ports • Các v n ñ c n quan tâm truy n thông gi a ti n trình ports Port: Port: ... ti n trình có th s d ng m t hay nhi u c ng ñ nh n thông ñi p – Non-blocking • M t DIS non-blocking, cho pháp x a lý ñư c th c hi n ñ i tr l i • Email m t ví d th gi th c v thông ñi p non-blocking ... 10 /21 /20 10 ð ng b (tt.) tt.) • Ví d API & IP: truy n thông gi a ti n trình • Nơi ñ n c a thông ñi p – Blocking: • Yêu c u rút ti n t máy ATM • Máy ATM...
... sau: Trt t tng phn ca cỏc s kin A1 A2 A3 A4 A5 B1 B2 B3 B4 Trao i thụng ip A2 B2 vaỡ B3 A4 Chuyn qua A1 A2 B2 B3 B4 B1 B2 B3 A4 A5 A1 A2 B2 B3 A4 A5 Vớ d v cỏc s kin khụng ... giỏ g ip M1 M3 M2 tr 100 120 108 98 Bo v Thụng giỏ tr ip M1 M2 M3 Bo v Thụng giỏ ip 100 120 110 99 M3 M1 M2 tr 100 90 110 100 Bo v Thụng giỏ ip M2 M3 M1 tr 100 90 81 101 Bng II -2: S khụng gn bú ... Khoa hc mỏy tớnh K10 Trang 11 Tiu lun mụn hc : H phõn tỏn B1 v A1, A2, A3 A3 v B2, B3, B4 A1 B1 A2 B2 A3 B3 A4 A5 t B4 B5 Hỡnh II .2: Mụ t trt t tng phn II.3.1 on gng : on gng (Critical Section):...
... trị Bảo vệ Thông điệp 100 giá trị 100 M1 120 M1 120 M3 90 M2 90 M3 108 M2 110 M1 110 M3 81 M2 98 M3 99 M2 100 M1 101 Sự không gắn bó người bảo vệ II .2. 2 Qui tắc cho hoạt động gắn bó cung cấp: ... thuật Các cung cấp nhận tất thông điệp phát từ tiếntrình Các thông điệp phải xử lý trật tự chương trình cung cấp 10 II.3 Vấn đề đồng hóa cho tiếntrình : Trong hệ tin học tập trung, vấn đề đồng ... bãi để xe ôtô vấn đề đồng hoá tiếntrình Phần II Bài tập : Bài số chương IV – Trang 195 PHẦN I :LÝ THUYẾT BÀI TOÁN BÃI ĐẬU XE Ô TÔ & VẤN ĐỀ ĐỒNG BỘ HÓA GIỮA CÁC TIẾNTRÌNH I KHÁI QUÁT VỀ HỆ TIN...
... trỡnh Tr1 ch tin trỡnh Tr2 gii phúng T1 T1 T3 Tr1 Tr2 Tr3 T2 T4 Hỡnh th cung cp ti nguyờn b b tc Lỳc ny, cú hai chu trỡnh kớn th: Tr1- T1 Tr2 T3 Tr3 T2 Tr1 v Tr3 T2 Tr2 T3 Tr3 Thiu ti nguyờn ... T1, T2 v T3 s dng ba ti nguyờn ej, e2, e3 Ký hiu a_loai_tru_th() l phộp toỏn thụng ip Giao dch T1 t11: a_loai_tru_th(e1, e2) t 12: v_loai_tru_th(e1) t13: v_loai_tru_th(e2) Giao dch T2 t21: ... a_loai_tru_th(e2, e3) t 22: v_loai_tru_th(e2) t23: v_excl(e3) Giao dch T3 t31: a_loai_tru_th(e3, e1) t 32: v_excl (e3) t33: v_loai_tru_th(e1) Gi s rng cỏc lnh thc hin theo trỡnh t t11, t21, t31,...
... vòng lăăp …… Chấm dứt tiếntrình 20 LIÊN LẠC GẮN BÓ GiỮA CÁC TiẾNTRÌNH Thuâêt toán tổng quát tiếntiếntrình (client) mô tả sau : Cơ chế Cơ chế Tiếntrình Tiến_ trình2 …… …… Gui_Thong_Diep(Yêu ... từ tiếntrình đến cung cấp khác theo trật tự cố định trước 17 LIÊN LẠC GẮN BÓ GiỮA CÁC TiẾ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ến ... cầu) ketqua=Cho_Thong_Diep …… …… Chấm dứt tiến_ trình2 Chấm dứt tiếntrình 21 LIÊN LẠC GẮN BÓ GiỮA CÁC TiẾNTRÌNH Trường hợp n tiếntrình (n >2) : Tiến trình (yêu cầu) Tiến trình (Server)...
... khác CƠ SỞ LÝ THUYẾT 2.2Tiếntrình Linux: 2. 2.1 Tổng quan tiến trình: Tiếntrình chương trình xử lý, sở hữu trỏ lệnh, tập ghi biến Để hoàn thành tác vụ mình, tiếntrình cần đến số tài nguyên ... khiểntiếntrình Tạo lập tiếntrình hàm system() Thay tiếntrình hành với hàm exec() Nhân tiếntrình với hàm fork() Kiểm soát đợi tiếntrình Đón xử lý tín hiệu tiếntrình kết thúc Bỏ rơi tiến ... lập hai tiến trình, tiếntrình ghi liệu vào pipe tiếntrình đọc liệu từ pipe Tạo hai tiếntrình cha con, để hai tiếntrình giao tiếp với ta phải tạo đường ống pipe TỔNG QUAN ĐỀ TÀI 2. 1Giới thiệu...