Bài 2 : CÁC MÔ HÌNH XỬ LÝ ĐỒNG HÀNH

Concurrency (đồng hành): mô hình xử lý nhiều tác vụ đồng thời. Multitasking (đa nhiệm) : cho phép nhiều tác vụ/ công việc được xử lý đồng thời Multiprogramming (đa chương) : cho phép nhiều chương trình được thực hiện đồng thời (trên 1 CPU) Multiprocessing (đa xử lý): nhiều bộ xử lý làm việc đồng thời | Baøi 2 : CAÙC MOÂ HÌNH XÖÛ LYÙ ÑOÀNG HAØNH XÖÛ LYÙ ÑOÀNG HAØNH VÌ SAO ? VAÁN ÑEÀ ? Xöû lyù ñoàng haønh, ñeå taêng hieäu suaát söû duïng CPU CPU IO CPU IO CPU Job 1 Job 1 IO CPU IO CPU Job 1 CPU IO CPU Job 2 CPU Job 1 Job 1 Job 1 Job 1 Xöû lyù ñoàng haønh, ñeå taêng toác ñoä xöû lyù Job : kq = a*b + c*d; Xöû lyù tuaàn töï : Xöû lyù ñoàng haønh : kq1 = a * b; kq2 = c* d; kq = kq1 + kq2; kq = kq1 + kq2; kq2 = c*d; kq1 = a*b; Xöû lyù ñoàng haønh, nhöõng khoù khaên ? HÑH : “ Giaûi quyeát nhieàu coâng vieäc ñoàng thôøi, ñaâu coù deã ! Taøi nguyeân giôùi haïn, öùng duïng “voâ haïn” Nhieàu hoaït ñoäng ñan xen ??? Phaân chia taøi nguyeân ? ??? Chia seû taøi nguyeân ? ??? Baûo veä? Excel Visual C++ CDplayer Winword Giaûi phaùp HÑH : “ Ai cuõng coù phaàn khi ñeán löôït maø ! ” “Chia ñeå trò”, coâ laäp caùc hoaït ñoäng. Moãi thôøi ñieåm chæ giaûi quyeát 1 yeâu caàu. Aûo hoaù taøi nguyeân : bieán ít thaønh nhieàu Winword CDPlayer Visual C ++ Excel Thuaät ngöõ Concurrency (ñoàng haønh): moâ hình xöû lyù nhieàu taùc vuï ñoàng thôøi. Multitasking (ña nhieäm) : cho pheùp nhieàu taùc vuï/ coâng vieäc ñöôïc xöû lyù ñoàng thôøi Multiprogramming (ña chöông) : cho pheùp nhieàu chöông trình ñöôïc thöïc hieän ñoàng thôøi (treân 1 CPU) Multiprocessing (ña xöû lyù): nhieàu boä xöû lyù laøm vieäc ñoàng thôøi Khaùi nieäm tieán trình P2 int a; IP P1 int a; IP Moâ hình ña tieán trình (MultiProcesses) Heä thoáng laø moät taäp caùc tieán trình hoaït ñoäng ñoàng thôøi Caùc tieán trình ñoäc laäp vôùi nhau => khoâng coù söï trao ñoåi thoâng tin hieån nhieân winword Visual C CDplayer Excel OS Moâ hình ña tieåu trình (MultiThreads) Muoán nhieàu doøng xöû lyù ñoàng thôøi cuøng chia seû taøi nguyeân (server, OS, caùc chöông trình tính toaùn song song) alta vista TIEÅU TRÌNH (THREAD) Khaùc bieät giöõa Tieåu trình & Tieán trình Tieåu trình : 1 doøng xöû lyù Tieán trình : 1 khoâng gian ñòa chæ 1 hoaëc nhieàu tieåu trình Caùc tieán trình laø ñoäc laäp Caùc tieåu trình trong cuøng 1 tieán trình khoâng coù söï baûo veä laãn nhau (caàn thieát ? ). P1 int a; T1 T2 T3 Tieåu trình haït nhaân (Kernel thread) Khaùi nieäm tieåu trình ñöôïc xaây döïng beân trong haït nhaân T1 T2 HDH System call User mode Kernel mode Tieåu trình ngöôøi duøng (User thread) Khaùi nieäm tieåu trình ñöôïc hoã trôï bôûi moät thö vieän hoaït ñoäng trong user mode T1 Kernel T2 User mode Kernel mode T3 LWP1 LWP2 P1 P2 | Baøi 2 : CAÙC MOÂ HÌNH XÖÛ LYÙ ÑOÀNG HAØNH XÖÛ LYÙ ÑOÀNG HAØNH VÌ SAO ? VAÁN ÑEÀ ? Xöû lyù ñoàng haønh, ñeå taêng hieäu suaát söû duïng CPU CPU IO CPU IO CPU Job 1 Job 1 IO CPU IO CPU Job 1 CPU IO CPU Job 2 CPU Job 1 Job 1 Job 1 Job 1 Xöû lyù ñoàng haønh, ñeå taêng toác ñoä xöû lyù Job : kq = a*b + c*d; Xöû lyù tuaàn töï : Xöû lyù ñoàng haønh : kq1 = a * b; kq2 = c* d; kq = kq1 + kq2; kq = kq1 + kq2; kq2 = c*d; kq1 = a*b; Xöû lyù ñoàng haønh, nhöõng khoù khaên ? HÑH : “ Giaûi quyeát nhieàu coâng vieäc ñoàng thôøi, ñaâu coù deã ! Taøi nguyeân giôùi haïn, öùng duïng “voâ haïn” Nhieàu hoaït ñoäng ñan xen ??? Phaân chia taøi nguyeân ? ??? Chia seû taøi nguyeân ? ??? Baûo veä? Excel Visual C++ CDplayer Winword Giaûi phaùp HÑH : “ Ai cuõng coù phaàn khi ñeán löôït maø ! ” “Chia ñeå trò”, coâ laäp caùc hoaït ñoäng. Moãi thôøi ñieåm chæ giaûi quyeát 1 yeâu caàu. Aûo hoaù taøi nguyeân : bieán ít thaønh nhieàu Winword CDPlayer Visual C ++ Excel Thuaät ngöõ Concurrency .