›
›

Bài giảng Hệ điều hành nâng cao - Chương 2: Các mô hình xử lý đồng hành - Trần Hạnh Nhi

Download
Baøi 2 : CAÙC MOÂ HÌNH XÖÛ LYÙ ÑOÀNG  
HAØNH  
XÖÛ LÑOÀNG
VÌ SAO ?  
VAÁN ÑEÀ  
?
1
Xöû lyù ñoàng haønh, ñeå taêng hieäu suaát söû duïng  
CPU  
CPU  
IO  
CPU  
IO  
Job 1  
Job 1  
CPU  
CPU  
Job 1  
CPU  
IO  
CPU  
IO  
Job 2  
CPU  
IO  
CPU  
Job 1  
Job 1  
Job 1  
Job 1  
2
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öï :  
kq1 = a * b;  
kq2 = c* d;  
kq = kq1 + kq2;  
◼ Xöû lyù ñoàng haønh :  
kq1 = a*b; kq2 = c*d;  
kq = kq1 + kq2;  
3
Xöû lyù ñoàng haønh, nhöõng khoù khaên ?  
- Taøi nguyeân  
giôùi haïn, öùng  
Excel  
Visual C++  
duïng “voâ haïn”  
CDplaye
- Nhieàu hoaït  
ñoäng ñan xen  
Winword  
??? Phaân chia  
taøi nguyeân ?  
??? Chia seû taøi  
nguyeân ?  
HÑH : “ Giaûi quyeát nhieàu coâng vieäc  
??? Baûo veä?  
ñoàng thôøi, ñaâu coù deã !  
4
Giaûi phaùp  
Winword  
-“Chia ñeå  
trò”, coâ laäp  
caùc hoaït ñoäng.  
CDPlayer  
- Moãi thôøi  
ñieåm chæ giaûi  
quyeát 1 yeâu  
caàu.  
Excel  
Visual C ++  
- Aûo hoaù taøi  
nguyeân : bieán  
ít thaønh nhieàu  
5
HÑH : “ Ai cuõng coù phaàn khi ñeán löôït  
maø ! ”  
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  
6
Khaùi nieäm tieán trình  
P1  
IP  
P2  
int a;  
IP  
int a;  
7
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..  
Excel  
winword  
Visual C  
CDplayer  
OS  
8
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)  
9
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 :  
P1  
T2  
◼
1 khoâng gian ñòa chæ  
T1  
T
3
◼
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
int a;  
tieán trình khoâng coù söï  
baûo veä  
laãn nhau (caàn thieát ? ).  
10  
Tieåu trình haït nhaân (Kernel thread)  
T1  
T2  
User mode  
System call  
HDH  
Kernel mode  
Khaùi nieäm tieåu trình ñöôïc xaây döïng beân trong  
haït nhaân  
11  
Tieåu trình ngöôøi duøng (User thread)  
T1 T2  
T3  
User  
mode  
LWP2  
LWP1  
Kernel  
mode  
P2  
P1  
Kernel  
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  
12  
ppt 12 trang Thùy Anh 27/04/2022 3480
Download
Bạn đang xem tài liệu "Bài giảng Hệ điều hành nâng cao - Chương 2: Các mô hình xử lý đồng hành - Trần Hạnh Nhi", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • pptbai_giang_he_dieu_hanh_nang_cao_chuong_2_cac_mo_hinh_xu_ly_d.ppt