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