Thread         Ëåêö 13, 14
Àãóóëãà•   ¯íäñýí îéëãîëò•   Ïðîöåññèéí çàð÷èì•   Ïðîöåññ òºëºâëºëò•   Ïðîöåññóóä äýýðõ ¿éëäë¿¿ä•   Ïðîöåññóóäûí õàìòðàí à...
THREAD ¯íäñýí îéëãîëò• Íýã ïðîöåññ íü äîòðîî îëîí thread-ñ  á¿òýæ áîëíî.• Íýã ïðîöåññèéí thread-¿¿ä íü çýðýã  àæèëëàæ ÷àää...
THREAD ¯íäñýí îéëãîëò• Web browser-èéí õóâüä íýã thread íü çóðàã  ä¿ðñýëæ áàéõàä ººð íýã íü ñ¿ëæýýíýýñ  ºãºãäºë òàòàæ àâ÷ ...
THREAD ¯íäñýí îéëãîëò• Çàðèì ïðîöåññóóä íýã ë thread-òýé  áàéõàä çàðèì íü îëîí thread-òýé  áàéäàã.• Ñ¿¿ëèéí ¿åèéí ïðîãðàìó...
¯íäñýí îéëãîëò                                                 Thread á¿ð íü                                              ...
THREAD ¯íäñýí îéëãîëò• Thread ãàð÷ èðýõýýñ ºìíº õ¿¿ ïðîöåññóóäûã  àøèãëàõ íü ýëáýã áàéñàí.• Ïðîöåññ ¿¿ñãýõ íü èë¿¿ èõ õóãà...
THREAD Äàâóó òàë• Õàðèóëò ºãºõ áîëîìæ íýìýãäýõ: thread  àøèãëàñíààð ïðîãðàìûí êîäûí çàðèì íü  áëîêëîãäñîí (ò¿ð õààãäñàí) ý...
THREAD Äàâóó òàë• Õýìíýëò: Ïðîöåññèéã ¿¿ñãýõýä Thread  ¿¿ñãýõýýñ èë¿¿ èõ óääàã. Ó÷èð íü ¿¿ññýí  ïðîöåññ á¿ðò íººö òóñä íü ...
THREAD Äàâóó òàë• Îëîí ïðîöåññîð õýðýãëýý: Íýã-Thread  ïðîöåññ íü ñèñòåìä õýäýí ÷  ïðîöåññîð áàéñàí çºâõºí íýã äýýð íü  ë ...
THREAD òºðºë• Thread  • Õýðýãëýã÷èéí Thread (user)  • Êåðíåë Thread (kernel)
Õýðýãëýã÷èéí THREAD• Õýðýãëýã÷èéí Thread (user): Õýðýãëýã÷èéí  òºâøèíä Thread ñàíã àøèãëàí ¿¿ñäýã. ¯Ñ-  èéí öºì ýíý ¿éë àæ...
Õýðýãëýã÷èéí THREAD• Õýðýãëýã÷èéí Thread-í äóòàãäàëòàé  òàë íü: Íýã-Thread öºìòýé ¯Ñ äýýð  àæèëëàæ áàéãàà Îëîí-Thread  õýð...
Êåðíåë THREAD• ¯Ñ íü Êåðíåë-Òhread-èéã ¿¿ñãýí çîõèîí  áàéãóóëäàã. Òèéì ó÷ðààñ õýðýãëýã÷èéí thread-ã  áîäâîë óäààí áîëîâ÷ õ...
Îëîí-Òhread çàãâàð• Îëîí-Íýã• Íýã-Íýã• Îëîí-Îëîí
Îëîí-Íýã çàãâàð• Îëîí õýðýãëýã÷èéí thread íü íýã Êåðíåë thread-ä  õàðãàëçàíà.• Êåðíåë-thread èéã àøèãëàäàãã¿é ñèñòåì¿¿äýä ...
Îëîí-Íýã çàãâàð
Íýã-Íýã çàãâàð• Õýðýãëýã÷èéí-thread á¿ðò íýã Êåðíåë-  Thread õàðãàëçàíà.• Ïàðàëåëë áîëîâñðóóëàëòûã õàìãèéí ñàéí  ãàðãàäàã ...
Íýã-Íýã çàãâàð
Îëîí-Îëîí çàãâàð• Îëîí-Íýã çàãâàð íü ïàðàëåëë áîëîâñðóóëàëòûã æèíõýíý  óòãààð íü ãàðãàæ ÷àääàãã¿é. Õýðýãëýã÷ õ¿ññýí òîîíû ...
Îëîí-Îëîí çàãâàð
Thread öººðºì• Îëîí-Thread ïðîöåññò ÷ ãýñýí àñóóäàë  ãàðäàã:  • ¯¿ñãýñýí thread íü àæëàà äóóñãàíãóóò íü ò¿¿íèéã    óñòãàõ ...
Thread öººðºì• Ñåðâåð ïðîöåññ íü ¿¿ñýíã¿¿òýý òîäîðõîé òîîíû thread-ã  ¿¿ñãýýä “öººðºì”-ä õèéäýã. Õ¿ñýëò èðýýã¿é áàéâàë ýäã...
Ïðîöåññîð òºëºâëºëò• Îëîí áîäëîãûí ¯Ñ-í ãîë ç¿éë áîë  ïðîöåññîð òºëºâëºëò þì.• Ïðîöåññîð òºëºâëºëò íü áýëýí áàéãàà  ïðîöåñ...
Ïðîöåññîð òºëºâëºëò• Ïðîöåññ òºëºâëºã÷ íü äàðààõ 4  òîõèîëäîëä äóóäàãäàíà:  • Ïðîöåññ “àæèëëàõ” òºëºâººñ “õ¿ëýýõ” òºëºâò  ...
Ïðîöåññîð òºëºâëºëò• Àæèëëóóëàõàä áýëýí ïðîöåññóóäûí  äàðààëàëëààñ àæèëëàõ ïðîöåññûã ñîíãîõ  îëîí àðãà áàéäàã:  • Ýõýíä îð...
Ïðîöåññîð òºëºâëºëò• Ýõýíä îðñîíä íü ýõýëæ ¿éë÷ëýõ àðãà íü  äóòàãäàëòàé òàëòàé. ¯¿íèéã æèøýýí äýýð  õàðúÿ:• P1, P2, P3 ïðî...
Ïðîöåññîð òºëºâëºëò Òºëºâëºëòèéã Ãàíòûí äèàãðàìààð ¿ç¿¿ëáýë: Ïðîöåññóóäûí õ¿ëýýõ õóãàöàà íü: P1 = 0, P2 = 24, P3 = 27 áàéí...
Ïðîöåññîð òºëºâëºëò Õýðâýý äýýðõ ïðîöåññóóä P2, P3, P1 äàðààëëààð ¿¿ññýí áîë: Ïðîöåññóóäûí õ¿ëýýõ õóãàöàà íü: P1 = 6, P2 =...
Áîãèíî ïðîöåññèéã ýõýëæàæèëëóóëàõ• ¯ë òàñàëäàõ (nonpreemptive)  • Õýðâýý ïðîöåññ CPU ðóó îðñîí ë áîë ººðèéí    àæèëëàõ õóã...
7 ìñ 52ìñ áîëñíû äàðààïðîöåññäóóñàõàä õ¿ëýýëòèéí 1 ìñ áîëñíû äàðàà P2 ïðîöåññ äóóñàõàä ïðîöåññ òºëºâëºã÷ íü P2, P4       á...
1 ìñ ìñ ºíãºðñíèé äàðàà   4 áîëñíû äàðàà P2 ïðîöåññ ¿¿ñëýý. P2-í óðò(4) íü ïðîöåññ ¿¿ñíý. P4-í              äàðàà P3 ïðîöå...
Ýðõýýð òºëºâëºëò• Ïðîöåññ á¿ðò “ýðõ” ãýñýí óòãà îëãîíî.• ¯Ñ íü øèíýýð ¿¿ññýí ïðîöåññèéí ýðõèéã  òîîöîîëîõäîî  • Õóãàöààíû ...
Ýðõýýð òºëºâëºëò• Ïðîáëåì: Áàãà ýðõòýé ïðîöåññ õýçýý ÷  àæèëëàõã¿é áàéæ áîëçîøã¿é (ºíäºð ýðõòýé  ïðîöåññóóäûã àæèëëóóëñààð...
Øèíý ¿ãñ• Thread: Áèå äààí àæèëëàõ ÷àäâàðòàé ïðîãðàìûí  êîä. Íýã ïðîöåññò îëîí thread áàéæ çýðýã àæèëëàæ  ÷àääàã.• Thread ...
Upcoming SlideShare
Loading in …5
×

Lecture 13, 14

1,792 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,792
On SlideShare
0
From Embeds
0
Number of Embeds
1,157
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Lecture 13, 14

  1. 1. Thread Ëåêö 13, 14
  2. 2. Àãóóëãà• ¯íäñýí îéëãîëò• Ïðîöåññèéí çàð÷èì• Ïðîöåññ òºëºâëºëò• Ïðîöåññóóä äýýðõ ¿éëäë¿¿ä• Ïðîöåññóóäûí õàìòðàí àæèëëàãàà
  3. 3. THREAD ¯íäñýí îéëãîëò• Íýã ïðîöåññ íü äîòðîî îëîí thread-ñ á¿òýæ áîëíî.• Íýã ïðîöåññèéí thread-¿¿ä íü çýðýã àæèëëàæ ÷àääàã.• Thread-¿¿ä íü ïðîöåññèéí àæëûã õýñýã õýñãýýð íü çýðýã õèéæ ºãäºã.• Thread íü “óòàñ” ãýñýí óòãàòàé.
  4. 4. THREAD ¯íäñýí îéëãîëò• Web browser-èéí õóâüä íýã thread íü çóðàã ä¿ðñýëæ áàéõàä ººð íýã íü ñ¿ëæýýíýýñ ºãºãäºë òàòàæ àâ÷ áàéõ.• Word ïðîãðàìûí õóâüä íýã thread íü ãðàôèê ä¿ðñýëæ áàéõàä áàñ íýã íü õýðýãëýã÷èéí áè÷ñýí ¿ñãèéã õ¿ëýýæ àâ÷, áàñ íýã íü áè÷èãäýæ áàéãàà ¿ãíèé àëäààã øàëãàæ áàéäàã ãýõ ìýò.• Ýäãýýð íü íýã çýðýã àæèëëàõ òóë æèøýý íü ãðàôèê ä¿ðñýëæ áàéõàä õýðýãëýã÷ þì áè÷èæ áàéæ áîëíî.
  5. 5. THREAD ¯íäñýí îéëãîëò• Çàðèì ïðîöåññóóä íýã ë thread-òýé áàéõàä çàðèì íü îëîí thread-òýé áàéäàã.• Ñ¿¿ëèéí ¿åèéí ïðîãðàìóóä èõýíõ íü îëîí thread àøèãëàäàã áîëñîí.• Java íü Thread êëàññûã àøèãëàí îëîí thread-òýé ïðîöåññèéã õýðýãæ¿¿ëäýã.
  6. 6. ¯íäñýí îéëãîëò Thread á¿ð íü òóñäàà ïðîöåññîðûí ðåãèñòð, ñòåêòýé áàéíà.Íýã thread á¿õèé ïðîöåññ Ãóðâàí thread á¿õèé ïðîöåññ
  7. 7. THREAD ¯íäñýí îéëãîëò• Thread ãàð÷ èðýõýýñ ºìíº õ¿¿ ïðîöåññóóäûã àøèãëàõ íü ýëáýã áàéñàí.• Ïðîöåññ ¿¿ñãýõ íü èë¿¿ èõ õóãàöàà àâäàã. Ó÷èð íü õ¿¿ ïðîöåññ á¿ð ýöýã ïðîöåññòîéãîî àäèë íººö ýçýìøèíý.• Õ¿¿ ïðîöåññèéí îðîíä îëîí thread ¿¿ñãýí àøèãëàõ íü èë¿¿ õóðäòàé ¿éë àæèëëàãààã îëãîíî.• Æèøýý íü ÂÝÁ ñåðâåðèéí õóâüä õîëáîãäîõ õ¿ñýëò èðýõ á¿ðä óã õ¿ñýëòòýé àæèëëàõ òóñäàà thread ¿¿ñýí àæèëäàã. Èéìýýñ îëîí êëèåíòóóäòàé îëîí thread-èéí à÷ààð çýðýã àæèëëàæ ÷àääàã.
  8. 8. THREAD Äàâóó òàë• Õàðèóëò ºãºõ áîëîìæ íýìýãäýõ: thread àøèãëàñíààð ïðîãðàìûí êîäûí çàðèì íü áëîêëîãäñîí (ò¿ð õààãäñàí) ýñâýë àæèëëàæ áàéõàä ¿ðãýëæë¿¿ëýí àæèëëàõ áîëîìæèéã ºãäºã. Æèøýý íü ÂÝÁ ñåðâåðèéí õóâüä çóðàã òàòàãäàæ áàéõàä ÷ ãýñýí õýðýãëýã÷òýé ¿ðãýëæë¿¿ëýí àæèëëàæ ÷àääàã.• ͺºö õóâààëöàõ: Thread-¿¿ä íü ººðèéí ïðîöåññèéí íººöèéã õóâààëöàí ýçýìøäýã. Èíãýñíýýð íýã ïðîöåñññèéí ººð ººð ¿éë àæèëëàãàà ã¿éöýòãýäýã îëîí thread-¿¿ä íýã õàÿãëàëò àøèãëàõ áîëîìæòîé áîëäîã.
  9. 9. THREAD Äàâóó òàë• Õýìíýëò: Ïðîöåññèéã ¿¿ñãýõýä Thread ¿¿ñãýõýýñ èë¿¿ èõ óääàã. Ó÷èð íü ¿¿ññýí ïðîöåññ á¿ðò íººö òóñä íü õóâààðèëàõ õýðýãòýé áîëäîã. Õàðèí thread-¿¿ä íü íººöºº õóâààëöàí ýçýìøäýã òóë ¿¿ñãýõýä õóðäàí áàéäàã.• Æèøýý íü Solaris 2 ¯Ñ äýýð ïðîöåññèéã thread-ñ 30 äàõèí óäààí ¿¿ñãýäýã.
  10. 10. THREAD Äàâóó òàë• Îëîí ïðîöåññîð õýðýãëýý: Íýã-Thread ïðîöåññ íü ñèñòåìä õýäýí ÷ ïðîöåññîð áàéñàí çºâõºí íýã äýýð íü ë àæèëëàæ ÷àäíà. Õàðèí îëîí-Thread ïðîöåññèéí thread-¿¿ä íü ººð ººð ïðîöåññîð äýýð çýðýã àæèëëàõ ÷àäâàðòàé òóë ïàðàëåëë àæèëëàãààã èë¿¿ ºíäºð òºâøèíä õ¿ðãýäýã.
  11. 11. THREAD òºðºë• Thread • Õýðýãëýã÷èéí Thread (user) • Êåðíåë Thread (kernel)
  12. 12. Õýðýãëýã÷èéí THREAD• Õýðýãëýã÷èéí Thread (user): Õýðýãëýã÷èéí òºâøèíä Thread ñàíã àøèãëàí ¿¿ñäýã. ¯Ñ- èéí öºì ýíý ¿éë àæèëëàãààíä îðîëöäîãã¿é òóë õýðýãëýã÷èéí thread íü èë¿¿ õóðäàí áàéäàã. Òºðë¿¿ä íü: • POSIX Pthread • Mach C-Thread • Solaris 2 UI-Thread
  13. 13. Õýðýãëýã÷èéí THREAD• Õýðýãëýã÷èéí Thread-í äóòàãäàëòàé òàë íü: Íýã-Thread öºìòýé ¯Ñ äýýð àæèëëàæ áàéãàà Îëîí-Thread õýðýãëýã÷èéí ïðîöåññèéí àëü íýã thread íü ñèñòåìèéã áëîêëîõ ñèñòåìèéí äóóäàëò àøèãëàâàë áóñàä thread-¿¿ä íü ÷ ãýñýí àæèëëàõ áîëîìæã¿é áîëäîã.
  14. 14. Êåðíåë THREAD• ¯Ñ íü Êåðíåë-Òhread-èéã ¿¿ñãýí çîõèîí áàéãóóëäàã. Òèéì ó÷ðààñ õýðýãëýã÷èéí thread-ã áîäâîë óäààí áîëîâ÷ õýðýâ àëü íýã thread-ñ ñèñòåìèéã áëîêëîâîë ¯Ñ íü ººð thread-ã àæèëëóóëäàã. Ìºí ¯Ñ íü îëîí thread-¿¿äèéã îëîí ïðîöåññîðò õóâààðèëàí àæèëëóóëæ ÷àääàã. Êåðíåë-Thread á¿õèé ¯Ñ íü: • Windows 2000, XP • Solaris 2 • BeOS • Tru64 UNIX • Linux
  15. 15. Îëîí-Òhread çàãâàð• Îëîí-Íýã• Íýã-Íýã• Îëîí-Îëîí
  16. 16. Îëîí-Íýã çàãâàð• Îëîí õýðýãëýã÷èéí thread íü íýã Êåðíåë thread-ä õàðãàëçàíà.• Êåðíåë-thread èéã àøèãëàäàãã¿é ñèñòåì¿¿äýä õýðýãëýãääýã.• Íýã õýðýãëýã÷èéí thread íü ñèñòåìèéã áëîêëîõ äóóäàëò õèéâýë áóñàä íü ÷ àæèëëàõ áîëîìæã¿é áîëäîã.• Õóãàöààíû íýã àãøèíä çºâõºí íýã ë thread êåðíåëèéã àøèãëàõ ó÷ðààñ îëîí ïðîöåññîð äýýð îëîí thread-ã ïàðàëåëëààð àæèëëóóëæ ÷àääàãã¿é.• Solaris 2 ñèñòåìä áàéäàã Green Thread (íîãîîí) ñàí íü ýíý çàãâàðûã àøèãëàäàã.
  17. 17. Îëîí-Íýã çàãâàð
  18. 18. Íýã-Íýã çàãâàð• Õýðýãëýã÷èéí-thread á¿ðò íýã Êåðíåë- Thread õàðãàëçàíà.• Ïàðàëåëë áîëîâñðóóëàëòûã õàìãèéí ñàéí ãàðãàäàã çàãâàð þì.• Äóòàãäàë íü øèíýýð ¿¿ñýõ õýðýãëýã÷èéí thread á¿ðò êåðíåë-thread ¿¿ñãýäýã òóë ñèñòåìèéí õóðäûã áóóðóóëäàã. • Windows 95/98/NT/2000 • OS/2 ñèñòåì¿¿ä ýíý çàãâàðûã àøèãëàäàã.
  19. 19. Íýã-Íýã çàãâàð
  20. 20. Îëîí-Îëîí çàãâàð• Îëîí-Íýã çàãâàð íü ïàðàëåëë áîëîâñðóóëàëòûã æèíõýíý óòãààð íü ãàðãàæ ÷àääàãã¿é. Õýðýãëýã÷ õ¿ññýí òîîíû thread- ýý ¿¿ñãýí àøèãëàæ áîëäîã.• Íýã-Íýã çàãâàðò õýò îëîí õýðýãëýã÷èéí-thread ¿¿ñãýõýýñ áîëãîîìæòîé áàéõ õýðýãòýé áàéäàã(ñàíàõ îé õóðäàí ä¿¿ðýõ òóë).• Îëîí-Îëîí çàãâàð íü äýýðõ õî¸ð çàãâàðûí äóòàãäëûã àãóóëäàãã¿é. Õýðýãëýã÷ õ¿ññýí òîîíû thread ¿¿ñãýõýýñ ãàäíà ¯Ñ íü ýäãýýðèéã îëîí ïðîöåññîð äýýð ïàðàëåëëààð àæèëëóóëæ ÷àäíà. Thread ñèñòåìèéã áëîêëîâîë êåðíåë íü ººð thread òºëºâëºí àæèëëóóëíà. Èéì çàãâàðòàé ñèñòåì: • Solaris 2 • IRIX • HP-UX • Tru64 UNIX • Windows NT/2000 (ThreadFiber ñàíã àãóóëñàí áîë)
  21. 21. Îëîí-Îëîí çàãâàð
  22. 22. Thread öººðºì• Îëîí-Thread ïðîöåññò ÷ ãýñýí àñóóäàë ãàðäàã: • ¯¿ñãýñýí thread íü àæëàà äóóñãàíãóóò íü ò¿¿íèéã óñòãàõ ¸ñòîé áîëäîã. • ¯¿ñýõ thread-èéí òîîíä õÿçãààðëàëò òàâèõã¿é áîë ñèñòåìèéí íººöèéã õóðäàí äóóñãàõ áîëîìæòîé.• Ñåðâåð ïðîöåññèéí õóâüä øèíýýð èðýõ õ¿ñýëò á¿ðèéí õóâüä thread ¿¿ñãýâýë îëîí òîîíû õ¿ñýëò íü ñàíàõ îéã ä¿¿ðãýäýã.• Ýíý àñóóäëûã øèéäýõèéí òóëä “Thread öººðºì” (thread pool) ãýñýí îéëãîëòûã õýðýãæ¿¿ëäýã.
  23. 23. Thread öººðºì• Ñåðâåð ïðîöåññ íü ¿¿ñýíã¿¿òýý òîäîðõîé òîîíû thread-ã ¿¿ñãýýä “öººðºì”-ä õèéäýã. Õ¿ñýëò èðýýã¿é áàéâàë ýäãýýð thread-¿¿ä íü èäýâõã¿é áàéäàëä áàéíà. Õ¿ñýëò èðýõ áîëãîíä ñåðâåð ïðîöåññ íü öººðºìººñ èäýâõã¿é áàéãàà àëü íýã thread-ã ñýðýýæ óã õ¿ñýëòèéã ºãäºã. Õýðâýý á¿õ thread çàâã¿é áàéâàë çàâòàé áîëòîë íü õ¿ëýýíý. Öººðºìèéí äàâóó òàë íü: • Èõýíõ òîõèîëäîëä øèíýýð thread ¿¿ñãýõýýñ çàâã¿é thread-ã çàâòàé áîëòîë íü õ¿ëýýõ íü èë¿¿ õóðäàí áàéäàã. • Öººðºì íü íýã çýðýã àæèëëàõ thread-í òîîã õÿçãààðëàäàã. Ýíý íü ñèñòåìä à÷ààëàë ãàðàõààñ ñýðãèéëíý.• Çàðèì ¯Ñ íü öººðºìä áàéãàà thread-í òîîã äèíàìèêàà𠺺ð÷èëæ áàéäàã. Æèøýý íü ñèñòåì à÷ààëàëä îðæ ýõýëáýë öººðºìä áàéõ thread-í òîîã öººëñíººð ñèñòåìèéí à÷ààëëûã áàãàñãàõ, à÷ààëàë áàãà áîëæ èðâýë áóöààí èõýñãýñíýýð ñèñòåìèéí õóðäûã íýìýãä¿¿ëýõ ã.ì ýýð íºõöºë áàéäëààñ õàìààðóóëàí ººð÷èëæ ºãäºã.
  24. 24. Ïðîöåññîð òºëºâëºëò• Îëîí áîäëîãûí ¯Ñ-í ãîë ç¿éë áîë ïðîöåññîð òºëºâëºëò þì.• Ïðîöåññîð òºëºâëºëò íü áýëýí áàéãàà ïðîöåññóóäààñ àëèéã íü ïðîöåññîðò îðóóëàõûã øèéäýõ ïðîöåññ þì.• Ïðîöåññ àæèëëóóëàëò íü äàðààõ õî¸ð òºëºâèéí àëü íýãýíä ¿ðãýëæ áàéäàã: • Ïðîöåññîðîîð ¿éë÷ë¿¿ëýõ öèêë • Î/Ã-ã õ¿ëýýõ ¿å
  25. 25. Ïðîöåññîð òºëºâëºëò• Ïðîöåññ òºëºâëºã÷ íü äàðààõ 4 òîõèîëäîëä äóóäàãäàíà: • Ïðîöåññ “àæèëëàõ” òºëºâººñ “õ¿ëýýõ” òºëºâò øèëæèõ ¿åä. (Î/Ã-ã õ¿ëýýõ, õ¿¿ ïðîöåññîî äóóñàõûã õ¿ëýýõ) • Ïðîöåññ “àæèëëàõ” òºëºâººñ “áýëýí” òºëºâò øèëæèõýä. (òàñàëäàë ¿¿ñýí ïðîöåññèéã ò¿ð çîãñîîõîä) • Ïðîöåññ “õ¿ëýýõ” òºëºâººñ “áýëýí” òºëºâò øèëæèõýä (õ¿ëýýæ áàéñàí Î/Ã-í ¿éëäýë íü äóóñâàë) • Ïðîöåññ äóóñàõàä
  26. 26. Ïðîöåññîð òºëºâëºëò• Àæèëëóóëàõàä áýëýí ïðîöåññóóäûí äàðààëàëëààñ àæèëëàõ ïðîöåññûã ñîíãîõ îëîí àðãà áàéäàã: • Ýõýíä îðñîíä íü (“áýëýí äàðààëàë”-ä) ýõýëæ ¿éë÷ëýõ àðãà. • Áàãà (õýìæýý íü áàãà) ïðîöåññèéã ýõýëæ àæèëëóóëàõ. • Ïðîöåññóóäûí ýðõèéã õàðãàëçàí ºíäºð ýðõòýéä íü ò¿ð¿¿ëæ ¿éë÷ëýõ ñèñòåì. Èæèë ýðõòýé ïðîöåññóóäûí õóâüä ýõýëæ îðñîíä íü ¿éë÷èëíý. Ïðîöåññèéí ýðõ íü 0-7 õ¿ðòýë ýñâýë 0-4095 õ¿ðòýë òîãòìîë òîî áàéäàã.
  27. 27. Ïðîöåññîð òºëºâëºëò• Ýõýíä îðñîíä íü ýõýëæ ¿éë÷ëýõ àðãà íü äóòàãäàëòàé òàëòàé. ¯¿íèéã æèøýýí äýýð õàðúÿ:• P1, P2, P3 ïðîöåññóóä íü ýíý äàðààëëààðàà ñèñòåìä îðæ èðýâ.• Ïðîöåññîð íü ýäãýýðèéã àæèëëóóëàõûí òóëä P1-ä 24ìñ, P2-ä 3ìñ, P3-ä 3ìñ õóãàöàà çàðöóóëíà. (ìñ = ìèëñåêóíä)
  28. 28. Ïðîöåññîð òºëºâëºëò Òºëºâëºëòèéã Ãàíòûí äèàãðàìààð ¿ç¿¿ëáýë: Ïðîöåññóóäûí õ¿ëýýõ õóãàöàà íü: P1 = 0, P2 = 24, P3 = 27 áàéíà. Õ¿ëýýëòèéí äóíäàæ õóãàöàà íü: (0 + 24 + 27) / 3 = 17
  29. 29. Ïðîöåññîð òºëºâëºëò Õýðâýý äýýðõ ïðîöåññóóä P2, P3, P1 äàðààëëààð ¿¿ññýí áîë: Ïðîöåññóóäûí õ¿ëýýõ õóãàöàà íü: P1 = 6, P2 = 0, P3 = 3 áàéíà. Õ¿ëýýëòèéí äóíäàæ õóãàöàà íü: (6 + 0 + 3) / 3 = 3 Ýõíèé òîõèîëäëîîñ èë¿¿ äýýð áîëñîí áàéíà.
  30. 30. Áîãèíî ïðîöåññèéã ýõýëæàæèëëóóëàõ• ¯ë òàñàëäàõ (nonpreemptive) • Õýðâýý ïðîöåññ CPU ðóó îðñîí ë áîë ººðèéí àæèëëàõ õóãàöààã äóóñãàæ áàéæ ë ãàðàõ çàãâàð.• Òàñàëäàõ (preemptive) • Õýðâýý øèíýýð ¿¿ññýí ïðîöåññèéí ¿éë÷ë¿¿ëýõ õóãàöàà íü îäîî àæèëëàæ áàéãàà ïðîöåññèéí ¿ëäñýí õóãàöààíààñ áàãà áàéâàë îäîî àæèëëàæ áàéãàà ïðîöåññèéã òàñàëäóóëæ îðîíä íü øèíý ïðîöåññ îðæ àæèëëàíà.
  31. 31. 7 ìñ 52ìñ áîëñíû äàðààïðîöåññäóóñàõàä õ¿ëýýëòèéí 1 ìñ áîëñíû äàðàà P2 ïðîöåññ äóóñàõàä ïðîöåññ òºëºâëºã÷ íü P2, P4 áîëñíû äàðàà P3 P2 ïðîöåññ ¿¿ñýí õ¿ëýýæ ýõýëíý. ¯ë äóóñàõàä4 4ìñ áîëñíû äàðààäàðààP4ïðîöåññóóäûí ïðîöåññ òºëºâëºã÷ íü P2, P3, Îäîî ìñ áîëñíû äàðààP1 ïðîöåññ ìñ áîëñíû P3 P4 òàñàëäàõ¿¿ñýí õ¿ëýýæáîãèíîõîí ïðîöåññèéãáóþó P3-ã ñîíãîí àâ÷ ïðîöåññóóäààñ õàìãèéí¿ëäñýí P4 ïðîöåññ ñîíãîõ áîëîâ÷ ýíý 2 ¯ë òàñàëäàõ òºëºâëºëò ïðîöåññ òºëºâëºã÷õóãàöààã òîäîðõîéëæ äóíäàæ ïðîöåññóóäààñ õàìãèéí áîãèíîõîí ïðîöåññ ¿¿ñýí õ¿ëýýæíüP1 ¿ðãýëæë¿¿ëýí àæèëëàñààð ë áàéõ ïðîöåññ çàãâàð òóë P1 ïðîöåññ ¿¿ñýæ ïðîöåññèéí óðò íü èæèë òóë àæèëëóóëíà. èðñíèéã íü àæèëëóóëíà. (P2) àëü ò¿ð¿¿ëæ ïðîöåññèéã àâ÷ àæèëëóóëíà. õóãàöààã îëú¸. õ¿ëýýëòèéí ýõýëíý. ýõýëëýý. ýõýëíý. áîëíî. àæèëëàæ Ïðîöåññ ¯¿ññýí õóãàöàà Àæèëëàõ õóãàöàà P1 íü 0 ìñ õ¿ëýýíý.ìñ íü 3 ìñ 7 ìñ õ¿ëýýíý. P2 íü 6P3 õ¿ëýýíý. P4 íü õ¿ëýýíý. Äóíäàæ Õ¿ëýýëò = (0 + 6 + 3 +7) / 4 = 4 ìñ
  32. 32. 1 ìñ ìñ ºíãºðñíèé äàðàà 4 áîëñíû äàðàà P2 ïðîöåññ ¿¿ñëýý. P2-í óðò(4) íü ïðîöåññ ¿¿ñíý. P4-í äàðàà P3 ïðîöåññ äóóñíà. Ñèñòåìä øèíýýð ïðîöåññ2 ìñ áîëñíûìñ ºíãºðñíèéP4 ïðîöåññ äóóñ÷ ¿ëäñýí P4 P1-í ¿ëäñýí 2 äàðàà P2 ïðîöåññ äóóñ÷ P1 ïðîöåññèéãóðò(5)-ààñ áàãà äóòóó¿ðãýëæë¿¿ëýí óðòààñ(5)ïðîöåññîðîîñ(1) P2-í ¿ëäñýí ¿¿ñýýã¿é áà áàéãàà òóë P1-ã òàñàëäóóëæ àæèëëàñàí P2, P1 ïðîöåññóóäûí ¿ëäñýí 2 ìñ áîëñíû äàðàà ¿ëäñýí àæèëëóóëíà. òóë P4-ã àæèëëóóëíà. óðò(4) íü P1-í P3 ïðîöåññ ¿¿ñíý. P3-í óðò íü ãàðãàí áàãà Òàñàëäàõ çàãâàð õýìæýýíýýñ P2-íõ äàðààëàëä îðóóëààä P2-ã àæèëëóóëæ P1 ïðîöåññóóäûí óðòààñ (2) àæèëëàæ ýõýëëýý. áàãà áàéãàà òóë P2ã àæèëëóóëíà. “áýëýí”ïðîöåññ ¿¿ñýæ áàãà òóë P2-ã ò¿ð çîãñîîæ P3-ã àæèëëóóëíà. ýõýëíý. Ïðîöåññ ¯¿ññýí õóãàöàà Àæèëëàõ õóãàöàà Äóíäàæ Õ¿ëýýëò = ((11-2) + 1 + 0 +2) / 4 = 3 ìñ ººðººð õýëáýë èë¿¿ ¿ð àøèãòàé áàéíà.
  33. 33. Ýðõýýð òºëºâëºëò• Ïðîöåññ á¿ðò “ýðõ” ãýñýí óòãà îëãîíî.• ¯Ñ íü øèíýýð ¿¿ññýí ïðîöåññèéí ýðõèéã òîîöîîëîõäîî • Õóãàöààíû õÿçãààðëàëò • ßìàð õýìæýýíèé ñàíàõ îé øààðäàæ áàéãàà • Î/Ã-ã õýð èõýýð ã¿éöýòãýäýã çýðãèéã áîäîëöîæ ¿çäýã.• Çàðèì ¯Ñ-ä áàãà òîîòîé ýðõèéã ºíäºð ýðõýä òîîöäîã áîë çàðèì íü áàãà ýðõýä òîîöäîã. Áèä 0 ýðõòýé ïðîöåññèéã õàìãèéí ºíäºð ýðõòýé ïðîöåññ ãýæ òîîöú¸.
  34. 34. Ýðõýýð òºëºâëºëò• Ïðîáëåì: Áàãà ýðõòýé ïðîöåññ õýçýý ÷ àæèëëàõã¿é áàéæ áîëçîøã¿é (ºíäºð ýðõòýé ïðîöåññóóäûã àæèëëóóëñààð áàéãààä).• Æèøýý: 1973 îíä MIT ñóðãóóëü äýýð IBM 7094 ñåðâåðèéã óíòðààõàä 1967 îíä à÷ààëñàí ìºðò뺺 îäîî õ¿ðòýë àæèëëààã¿é ïðîöåññ ñàíàõ îéä íü áàéãààã èëð¿¿ëñýí.• Øèéäýë: Õóãàöàà ºíãºðºõ òóñàì ïðîöåññèéí ýðõèéã íýìýãä¿¿ëýõ.
  35. 35. Øèíý ¿ãñ• Thread: Áèå äààí àæèëëàõ ÷àäâàðòàé ïðîãðàìûí êîä. Íýã ïðîöåññò îëîí thread áàéæ çýðýã àæèëëàæ ÷àääàã.• Thread pool: Thread öººðºì. Ïðîöåññ íü ýõëýíã¿¿òýý òîäîðõîé òîîíû thread-ã ¿¿ñãýýä ººðèéí öººðºìä õèéäýã. Thread õýðýã áîëîõ á¿ðò öººðºìººñ àâ÷ õýðýãëýíý. Íýã ïðîöåññò çýðýã ¿éë÷ëýõ thread-í òîî íü öººðºìä áàéãàà thread-í òîîãîîð õÿçãààðëàãäàíà.• Process scheduler: Ïðîöåññ òºëºâëºã÷. Áýëýí ïðîöåññèéí äàðààëëààñ àëèéã íü ïðîöåññîð ðóó îðóóëæ àæèëëóóëàõ âý ãýäãèéã ñîíãîã÷ ïðîãðàì.

×