Bài giảng Nguyên lý ngôn ngữ lập trình - Chương 9: Ngôn ngữ lập trình song song

Chương 9: Ngôn ng l p<br /> trình song song<br /> Gi ng viên: Ph.D Nguy n Văn Hòa<br /> Khoa KT-CN-MT – ðH An Giang<br /> <br /> 1<br /> <br /> N i dung<br /> Gi i thi u<br /> SubProprogam-level<br /> Semaphores<br /> Chương trình giám sát (monitor)<br /> Truy n thông ñi p (massage passing)<br /> Lu ng (Java thread)<br /> <br /> 2<br /> <br /> Gi i thi u<br /> S tương tranh (concurrency) có th x y ra<br /> m c sau:<br /> <br /> 4<br /> <br /> 1. L nh mã máy<br /> 2. Câu l nh c a NN LT c p cao (l nh l p)<br /> 3. Chương trình con<br /> 4. Chương trình<br /> <br /> Vì không có m t NN LT nào h tr tương tranh<br /> m c chương trình, và l nh mã máy nên 2 s<br /> tương tranh này không ñư c trình bày chương<br /> này<br /> 3<br /> <br /> Gi i thi u (tt)<br /> ðN: Thread ñi u khi n trong m t chương trình là<br /> th t các ñi m c n ñ n c a CT<br /> Phân lo i s tương tranh:<br /> 1. Tương tranh v t lý (physical concurrency) – Multiple<br /> processors ñ c l p (ñi u khi n v i multiple threads)<br /> 2. Trương tranh logic (logical concurrency) – S tương<br /> tranh này xu t hi n khi có s chia s trên cùng m t<br /> processor (M t ph n m n có th ñư c thi t k t v i<br /> multiple thread)<br /> <br /> 4<br /> <br /> Gi i thi u (tt)<br /> T i sao ph i h c s tương tranh trong NN LT<br /> 1. R t h u d ng cho vi c thi t k chương trình h tr<br /> tính toán song song<br /> 2. Máy tính h tr tương tranh v t lý (multi-core<br /> processors) r t ph bi n<br /> <br /> 5<br /> <br />