Добавил:
Studfiles2
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Операционные среды АСОИУ / L11
.TXT ‚лЎ®а бва ⥣Ё© Ї« Ёа®ў Ёп пў«пҐвбп б«®¦®© § ¤ 祩 Ё § -
ўЁбЁв ®в дЁ§ЁзҐбЄ®© бгй®бвЁ Їа®жҐбб®ў.
я2Ќ ЁЎ®«ҐҐ ў ¦л¬Ё ў аЁ в ¬Ё бва ⥣Ё© Ї« Ёа®ў Ёп ваҐв쥣®
я2га®ўп пў«повбп б«Ґ¤гойЁҐ.
1) Џ« Ёа®ў ЁҐ б ЇҐаҐЄ«о票Ґ¬ Ё ЎҐ§ ЇҐаҐЄ«озҐЁп § ¤ з.
„агЈ®Ґ §ў ЁҐ - нв® б ўлвҐбҐЁҐ¬ Ё ЎҐ§ ўлвҐбҐЁп.
‘ЁбвҐ¬л ЎҐ§ ўлвҐбҐЁп Ї®§ў®«пов § ¤ зҐ ўлЇ®«пвмбп ¤® § -
ўҐаиҐЁп Ё«Ё ¤®Ўа®ў®«м®Ј® ®бў®Ў®¦¤ҐЁп Їа®жҐбб®а . ‚ бЁб⥬ е б
ўлвҐбҐЁҐ¬ Їа®жҐбб®а ў «оЎ®© ¬®¬Ґв ўаҐ¬ҐЁ ¬®¦Ґв Ўлвм ®в®Ўа г
§ ¤ зЁ. ’ ЄЁ¬ ®Ўа §®¬, бЁб⥬л б ўлвҐбҐЁҐ¬ Ў®«ҐҐ бЇа ўҐ¤«Ёў®
ॣ㫨агов ЁбЇ®«м§®ў ЁҐ бЁб⥬л. Ќ® ўлвҐбҐЁҐ вॡгҐв ®ЇаҐ¤Ґ-
«Ґле Є« ¤ле а б室®ў. € Ґ«м§п ®¤®§ з® г⢥ত вм, зв®
бЁб⥬л б ўлвҐбҐЁҐ¬ нд䥪⨢ҐҐ бЁб⥬ ЎҐ§ ҐЈ®. Џа®бв®
а §а Ў®взЁЄЁ ¤®«¦л гзЁвлў вм ®б®ЎҐ®бвЁ в®© Ё«Ё Ё®© Ћ‘.
Ќ ЇаЁ¬Ґа, UnixWare, Windows NT Ё OS/2 ®в®бпвбп Є Є« ббг
бЁб⥬ б ўлвҐбҐЁҐ¬, Ї®н⮬㠫Ј®аЁв¬л Ї« Ёа®ў Ёп ў Ёе б«®¦л
Ё ўЄ«оз ов ў ᥡп б«®¦го «®ЈЁЄг Ё Ў®«м讥 зЁб«® ЁбвагЄжЁ©.
Novell NetWare 3 Ё 4 пў«повбп Ћ‘ ЎҐ§ ўлвҐбҐЁп Ё Ї®н⮬㠨¬Ґов
§ зЁвҐ«м® Ў®«ҐҐ Ўлбвал© «Ј®аЁв¬ Ї« Ёа®ў Ёп. „«п ЇҐаҐЄ«о票п
§ ¤ з а §а Ў®взЁЄ ¤®«¦Ґ ўЄ«оз вм ў § ¤ зЁ ўл§®ў ThreadSwitch(),
®ЎҐбЇҐзЁў ойЁ© пў®Ґ ЇҐаҐЄ«о票Ґ § ¤ з.
2) ‚ а ¬Є е бва ⥣ЁЁ б ЇҐаҐЄ«о票Ґ¬ § ¤ з ў®§¬®¦
гбв ®ўЄ Ї®бв®п®Ј® Ё«Ё ЇҐаҐ¬Ґ®Ј® ЁвҐаў « ЇҐаҐЄ«о票п. ЏаЁ
н⮬ ЇҐаҐ¬Ґл© Єў ⠢६ҐЁ ¬®¦® ॠ«Ё§®ў вм ®¤Ё¬ Ё§ ¤ўге
бЇ®б®Ў®ў:
- ЇҐаҐЇа®Ја ¬¬Ёа®ў вм в ©¬Ґа Ї®б«Ґ Є ¦¤®Ј® ЇаҐалў Ёп
®ўл© ЁвҐаў « ўаҐ¬ҐЁ ¤® б«Ґ¤го饣® ЇаҐалў Ёп;
- ЇҐаҐЄ«о票Ґ ¤агЈЁҐ § ¤ зЁ ¤Ґ« вм Ґ Ї®б«Ґ Є ¦¤®Ј®
ЇаҐалў Ёп.
ђ §¬Ґа Єў ⠢६ҐЁ Ё¬ҐҐв ў ¦®Ґ § 票Ґ ¤«п
Їа®Ё§ў®¤ЁвҐ«м®бвЁ п¤а Ё ¤®«¦Ґ Ўлвм ®ЇвЁ¬Ё§Ёа®ў . …б«Ё Єў в
ўаҐ¬ҐЁ ®зҐм Ў®«ми®©, в® а бвҐв ўаҐ¬п ॠЄжЁЁ Їа®жҐбб , в.Є.
Їа®жҐббл ¤®«Ј® ¦¤гв Їа®жҐбб®а. …б«Ё Єў ⠢६ҐЁ ®зҐм
¬ «ҐмЄЁ©, в® а бвгв Ї®вҐаЁ ўаҐ¬ҐЁ Є®вҐЄбвлҐ ЇҐаҐЄ«о票п.
ЋЇвЁ¬ «мл© а §¬Ґа Єў ⠢६ҐЁ ®ЇаҐ¤Ґ«пҐвбп, ®зҐўЁ¤®, Ё
§ Јаг§Є®© Ё е а ЄвҐа®¬ б ¬Ёе Їа®жҐбб®ў.
3) Џ« Ёа®ў ЁҐ Ї® ЇаЁжЁЇг - Єа вз ©иҐҐ § ¤ ЁҐ - ЇҐаўл¬.
‘®Ј« б® н⮬㠯аЁжЁЇг ¤«п ўлЇ®«ҐЁп ў Є зҐб⢥ б«Ґ¤го饩
ўлЎЁа Ґвбп § ¤ з , ®жҐ®з®Ґ ўаҐ¬п ўлЇ®«ҐЁп Є®в®а®© ¬ЁЁ¬ «м®.
‡ ¤ зЁ ўлЇ®«повбп ЎҐ§ ўлвҐбҐЁп.
“ нв®Ј® ¬Ґв®¤ Ґбвм Ґ¤®бв вЄЁ:
- Ґ ўбҐЈ¤ ¬®¦® ®жҐЁвм ўаҐ¬п ўлЇ®«ҐЁп § ¤ зЁ Ё
бгйҐбвўгов Їа ўЁ« , ®ЇаҐ¤Ґ«пойЁҐ, зв® ¤Ґ« вм б § ¤ 祩, ўаҐ¬п
ўлЇ®«ҐЁп Є®в®а®© ЇаҐўлбЁ«® ®жҐ®з®Ґ ( § з вм ива д, бЁ¬ вм
б ўлЇ®«ҐЁп Ё в.Ї.).
- Ґ ўбҐЈ¤ б ¬лҐ Є®а®вЄЁҐ § ¤ Ёп пў«повбп б ¬л¬Ё ў ¦л¬Ё.
4) Џ« Ёа®ў ЁҐ Ї® Ё¬Ґм襬㠮бв о饬гбп ўаҐ¬ҐЁ. ‘®Ј« б®
н⮬㠯аЁжЁЇг б«Ґ¤го饩 § ¤ 祩 Ўг¤Ґв ўлЇ®«пвмбп в § ¤ з ,
®жҐ®з®Ґ ўаҐ¬п ¤® § ўҐаиҐЁп Є®в®а®© ¬ЁЁ¬ «м®. ‡ ¤ зЁ
ўлЇ®«повбп б ўлвҐбҐЁҐ¬. ЋЇпвм вॡгҐвбп ®жҐЄ ўаҐ¬ҐЁ
ўлЇ®«ҐЁп § ¤ зЁ Ё ¬Ґал Ї® гбва ҐЁо Ї®вҐам ®в ®иЁЎ®Є
®жҐЁў Ёп нв®Ј® ўаҐ¬ҐЁ.
5) ЏаЁ®аЁвҐв®Ґ Ї« Ёа®ў ЁҐ. Љ ¦¤®¬г Їа®жҐббг ЇаЁбў Ёў Ґвбп
ЇаЁ®аЁвҐв, Є®в®ал© гзЁвлў Ґвбп ЇаЁ ЇаҐ¤®бв ў«ҐЁЁ Їа®жҐбб®а .
‘гйҐбвўгҐв ¬®¦Ґбвў® ў аЁ в®ў ЇаЁ®аЁвҐв®Ј® Ї« Ёа®ў Ёп, б।Ё
Є®в®але ¬®¦® ЇаЁўҐбвЁ б«Ґ¤гойЁҐ:
- бЁб⥬л б® бв вЁзҐбЄЁ¬Ё Ё ¤Ё ¬ЁзҐбЄЁ¬Ё ЇаЁ®аЁвҐв ¬Ё:
бЁб⥬л б® бв вЁзҐбЄЁ¬Ё ЇаЁ®аЁвҐв ¬Ё «ҐЈзҐ ®аЈ Ё§®ў вм, ® ®Ё
е㦥 ॠЈЁагов Ё§¬ҐҐЁп ®Єаг¦ о饩 бЁвг жЁЁ; б奬л б
¤Ё ¬ЁзҐбЄЁ¬Ё ЇаЁ®аЁвҐв ¬Ё Ј®а §¤® б«®¦ҐҐ, ЇаЁ¬Ґа, ЇаЁ®аЁвҐв
¬®¦Ґв а бвЁ ў § ўЁбЁ¬®бвЁ ®в ўаҐ¬ҐЁ Їа®бв®п Їа®жҐбб , зв®Ўл ®
ўлЇ®«п«бп е®вп Ўл Є®Ј¤ -в®.
Ќ ЇаЁ¬Ґа. Џ« Ёа®ў ЁҐ б ¤Ё ¬ЁзҐбЄЁ¬Ё ЇаЁ®аЁвҐв ¬Ё,
ўлзЁб«пҐ¬л¬Ё Ї® д®а¬г«Ґ:
‚аҐ¬п ®¦Ё¤ Ёп + ‚аҐ¬п ®Ўб«г¦Ёў Ёп
ЏаЁ®аЁвҐв = ДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДД.
‚аҐ¬п ®Ўб«г¦Ёў Ёп
“¬Ґми Ґв Ґ¤®бв вЄЁ 3-Ј® ў аЁ в Ї« Ёа®ў Ёп. ’.Є. ўаҐ¬п
®Ўб«г¦Ёў Ёп Ґбвм ў § ¬Ґ ⥫Ґ, в® ЇаЁ®аЁвҐв Ў®«ҐҐ Є®а®вЄ®©
§ ¤ зЁ ўлиҐ, 祬 ЇаЁ®аЁвҐв Ў®«ҐҐ ¤«Ё®© § ¤ зЁ. ’.Є. ўаҐ¬п
®¦Ё¤ Ёп Ґбвм ў зЁб«ЁвҐ«Ґ, в® ЇаЁ®аЁвҐв § ¤ зЁ а бвҐв, Ґб«Ё ®
Ў®«ҐҐ ¤«ЁвҐ«м п Ё ¤®«Ј®Ґ ўаҐ¬п ¦¤Ґв. ’Ґ¬ б ¬л¬ Є®¬ЇҐбЁаговбп
ў®§¬®¦® ¤®«Ј®Ґ ®¦Ё¤ ЁҐ § ¤ з, вॡгойЁе Ў®«миҐ ўаҐ¬ҐЁ бў®Ґ
ўлЇ®«ҐЁҐ.
‚® ўбҐе ᮢ६Ґле ®ЇҐа жЁ®ле б। е ЁбЇ®«м§говбп
а §®ўЁ¤®бвЁ ЇаЁ®аЁвҐв®Ј® Ї« Ёа®ў Ёп.
Ќ ЇаЁ¬Ґа, ў UnixWare ЁбЇ®«м§гҐвбп ваЁ Є« бб ЇаЁ®аЁвҐв®ў:
- ॠ«м®Ј® ўаҐ¬ҐЁ;
- бЁб⥬л©;
- а §¤Ґ«ҐЁп ўаҐ¬ҐЁ.
‚гваЁ Є ¦¤®Ј® Є« бб ЇаЁ®аЁвҐвл в Є¦Ґ ¬®Јгв ¬Ґпвмбп. ‚бҐ
ЇаЁ®аЁвҐвл Є®дЁЈгаЁаговбп.
‚ Windows NT Ё¬ҐҐвбп зҐвлॠЄ« бб ЇаЁ®аЁвҐв®ў:
- ॠ«м®Ј® ўаҐ¬ҐЁ = 24;
- ўлб®ЄЁ© = 13;
- ®а¬ «мл© = 9;
- ®¦Ё¤ ойЁ© = 4.
’ Є¦Ґ Ґбвм Ја ¤ жЁЁ ўгваЁ Є« бб®ў. ‚ᥣ® ў аЁ в®ў
ЇаЁ®аЁвҐв®ў ®в 1 ¤® 31.
‚ OS/2 Ё¬ҐҐвбп 4 га®ўп ЇаЁ®аЁвҐв :
- ЄаЁвЁзҐбЄЁҐ Ї® ўаҐ¬ҐЁ;
- б дЁЄбЁа®ў л¬ ўлб®ЄЁ¬ ЇаЁ®аЁвҐв®¬;
- ®ЎлзлҐ;
- ЎҐ§¤Ґ©бвўгойЁҐ.
Љ ¦¤л© Є« бб Ё¬ҐҐв 32 Ја ¤ жЁЁ, ®в 0 ¤® 31.
B NetWare 4 Ё¬ҐҐвбп б奬 ЇаЁ®аЁвҐв®ў б 6 га®ўп¬Ё:
- ЇаҐалў Ёп;
- а Ў®зЁҐ ЁвЁ;
- ЁвЁ;
- ўаҐ¬Ґ® ЇаЁ®бв ®ў«ҐлҐ ЁвЁ - ў ०Ё¬Ґ ЄвЁў®Ј®
®¦Ё¤ Ёп;
- ЇҐа¬ Ґв® ЇаЁ®бв ®ў«ҐлҐ ЁвЁ - ॣ㫨аговбп бЁб⥬®©
¤«п ЇаҐ¤®вўа йҐЁп ЇҐаҐЈаг§ЄЁ;
- ЁвЁ б Ё§иЁ¬ ЇаЁ®аЁвҐв®¬.
6) Џ« Ёа®ў ЁҐ Ї® ЇаЁжЁЇг FIFO. ќв® Їа®б⥩и п ¤ЁбжЁЇ«Ё
®Ўб«г¦Ёў Ёп ЎҐ§ ўлвҐбҐЁп.
‚室 ЪДДДї ЪДДДї ЪДДДї Ќ ўлЇ®«ҐЁҐ ЪДДДї ‚л室
ДД> іЏ1 і іЏ2 і іЏ3 і ДДДДД> і–Џ і ДДДД>
АДДДЩ АДДДЩ АДДДЩ АДДДЩ
‚ зЁб⮬ ўЁ¤Ґ ЁбЇ®«м§гҐвбп ।Є®. €бЇ®«м§гҐвбп ў б®зҐв ЁЁ б
¤агЈЁ¬Ё ¤ЁбжЁЇ«Ё ¬Ё ®Ўб«г¦Ёў Ёп.
7) –ЁЄ«ЁзҐбЄ®Ґ Ё«Ё ЄагЈ®ў®Ґ Ї« Ёа®ў ЁҐ.
‘®зҐв ЁҐ ЇаЁжЁЇ FIFO б time-sharing-®¬. …б«Ё Їа®жҐбб Ґ
§ Є зЁў Ґв ўлЇ®«ҐЁҐ ў вҐзҐЁҐ ўл¤Ґ«Ґ®Ј® Єў ⠢६ҐЁ, ®
бЁ¬ Ґвбп б Їа®жҐбб®а Ё бв ўЁвбп ў Є®Ґж ®зҐаҐ¤Ё.
‚室 ЪДДДї ЪДДДї ЪДДДї Ќ ўлЇ®«ҐЁҐ ЪДДДї ‚л室
ЪДД ДД> іЏ1 і іЏ2 і іЏ3 і ДДДДД> і–Џ і ДДДД> ДДДї
і АДДДЩ АДДДЩ АДДДЩ АДДДЩ і
АДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
’ Є®© ў аЁ в Ї« Ёа®ў Ёп ¬®¦Ґв ЁбЇ®«м§®ў вмбп Ё ЎҐ§
time-sharing-Ј . ‚ н⮬ б«гз Ґ Їа®жҐбб бЁ¬ Ґвбп б Їа®жҐбб®а Ё
бв ўЁвбп ў Є®Ґж ®зҐаҐ¤Ё ЇаЁ ®Ўа 饨Ё Є ЇаЁ¬ЁвЁў ¬ п¤а Ё«Ё ЇаЁ
¤®Ўа®ў®«м®© ЇҐаҐ¤ зҐ гЇа ў«ҐЁп. ’ Є ॠ«Ё§®ў ® Ї« Ёа®ў ЁҐ ў
NetWare 3 Ё ®® ®зҐм нд䥪⨢®.
8) Њ®Ј®га®ўҐў®Ґ Ї« Ёа®ў ЁҐ.
‚室 ЪДДДї ЪДДДї ЪДДДї Ќ ўлЇ®«ҐЁҐ ЪДДДї ‚л室
ДД> іЏ1 і іЏ2 і іЏ3 і ДДДДД> і–Џ і ДДДД>
АДДДЩ АДДДЩ АДДДЩ АДВДЩ
ЪДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
і ЪДДДї ЪДДДї ЪДДДї Ќ ўлЇ®«ҐЁҐ ЪДДДї ‚л室
АД> іЏ1 і іЏ2 і іЏ3 і ДДДДД> і–Џ і ДДДД>
АДДДЩ АДДДЩ АДДДЩ АДВДЩ
ЪДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
і ЪДДДї ЪДДДї ЪДДДї Ќ ўлЇ®«ҐЁҐ ЪДДДї ‚л室
ЪДД> АД> іЏ1 і іЏ2 і іЏ3 і ДДДДД> і–Џ і ДДДД>
і АДДДЩ АДДДЩ АДДДЩ АДВДЩ
АДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
Џа®жҐбб ўе®¤Ёв ў бҐвм ®зҐаҐ¤Ґ© б б ¬®Ј® ўҐа奣® га®ўп.
ЏҐаҐ¬Ґй Ґвбп Ї® ®зҐаҐ¤Ё, Ї®Є Ґ ¤®бвЁЈҐв Їа®жҐбб®а . …б«Ё
ўл¤Ґ«Ґл© Єў ⠢६ҐЁ Ёб⥪ Ґв, в® Їа®жҐбб бЁ¬ Ґвбп б
ўлЇ®«ҐЁп Ё ЇҐаҐў®¤Ёвбп ў б«Ґ¤гойго ®зҐаҐ¤м. € в.¤. Ќ б ¬®¬
Ё§г - жЁЄ«ЁзҐбЄ®Ґ ®Ўб«г¦Ёў ЁҐ ¤® § ўҐа襨п. Љў ⠢६ҐЁ б
ЇҐаҐе®¤®¬ Ў®«ҐҐ Ё§ЄЁ© га®ўҐм 㢥«ЁзЁў Ґвбп. Џа®жҐббл Ё§
®зҐаҐ¤Ё ҐЄ®в®а®Ј® га®ўп зЁ ов ўлЇ®«пвмбп, Ґб«Ё Ґв
Їа®жҐбб®ў ў ®зҐаҐ¤пе Ў®«ҐҐ ўлб®ЄЁе га®ўҐ© Ё ЇаҐалў овбп, Ґб«Ё
Ї®пў«повбп Їа®жҐббл Ў®«ҐҐ ўлб®ЄЁе га®ўпе.
‚ ҐЄ®в®але бЁб⥬ е Їа®жҐбб ҐбЄ®«мЄ® а § Їа®е®¤Ёв Ї®
®зҐаҐ¤Ё ®¤®Ј® га®ўп ЇаҐ¦¤Ґ, 祬 Ї®Ї ¤ Ґв ў ®зҐаҐ¤м Ў®«ҐҐ
Ё§Є®Ј® га®ўп. € Є®«ЁзҐбвў® в ЄЁе жЁЄ«®ў а бвҐв б ЇҐаҐе®¤®¬
Ў®«ҐҐ Ё§ЄЁҐ га®ўЁ.
Њ®Ј®га®ўҐўлҐ ®зҐаҐ¤Ё - Ё¤Ґ «мл© ¬Ґе Ё§¬ Ї« Ёа®ў Ёп.
–Ґ«м ЇҐаҐзЁб«ҐЁп нвЁе ў аЁ в®ў Ї« Ёа®ў Ёп б®бв®Ёв ў ⮬,
зв®Ўл Ї®Є § вм ў ¦®бвм ®жҐЄЁ Ї®вҐам ЇаЁ ўлЎ®аҐ вҐе Ё«Ё Ёле
«Ј®аЁв¬®ў Ї« Ёа®ў Ёп ¤«п ¬®Ј®§ ¤ з®© ®ЇҐа жЁ®®© б।л.
я_я13.4. ЋЎй п е а ЄвҐаЁбвЁЄ ЇаЁ¬ЁвЁў®ў џ„ђЂ
€в Є, ®б®ўл¬Ё ®ЎкҐЄв ¬Ё п¤а пў«повбп ®зҐаҐ¤Ё Їа®жҐбб®ў.
џ¤а® гЇа ў«пҐв Їа®жҐбб ¬Ё Їг⥬ гЇа ў«ҐЁп ®зҐаҐ¤п¬Ё.
“Їа ў«ҐЁҐ ®бгйҐбвў«пҐвбп ¤ўг¬п бЇ®б®Ў ¬Ё:
1) ўл§®ў®¬ ¤ЁбЇҐвзҐа Ї® ЇаҐалў Ёп¬;
2) ўл§®ў ¬Ё Їа®жҐ¤га Ї« Ёа®ўйЁЄ п¤а .
ќвЁ Їа®жҐ¤гал §лў овбп я2ЇаЁ¬ЁвЁў ¬Ёя0 п¤а . Ќ Ї®¬о, зв®
ЇаЁ¬ЁвЁў ¬Ё §лў овбп Ў §®ўлҐ ®ЇҐа жЁЁ ҐЄ®в®а®Ј® га®ўп Ћ‘.
ЏаЁ¬ЁвЁўл ўл§лў овбп Ё§ ЇаЁЄ« ¤ле Їа®жҐбб®ў.
‚맮ўл ЇаЁ¬ЁвЁў®ў ў Їа®Ја ¬¬ е ўлЈ«п¤пв Є Є ўл§®ўл Їа®жҐ¤га
Ё ¬®Јгв а бб¬ ваЁў вмбп Є Є а биЁаҐЁҐ п§лЄ Їа®Ја ¬¬Ёа®ў Ёп.
Џ® 襩 Є« ббЁдЁЄ жЁЁ б।бвў § ¬Ґл Є®вҐЄбв ЇаЁ¬ЁвЁўл
п¤а ®в®бпвбп Є ўл§®ў ¬ бгЇҐаўЁ§®а б гзҐв®¬ ўбҐе Ёе
®б®ЎҐ®б⥩, ў з бв®бвЁ ў®§ўа в Ё§ ЇаЁ¬ЁвЁў Їа®Ё§ў®¤Ёвбп ў
¤агЈ®© Їа®жҐбб, Ґ ў в®зЄг ўл§®ў .
ЋЎ®йҐ п бвагЄвга ЇаЁ¬ЁвЁў Ё¬ҐҐв б«Ґ¤гойЁ© ўЁ¤ (§¤Ґбм
Ўг¤Ґ¬ ЁбЇ®«м§®ў вм Џ бЄ «Ґ-Ї®¤®Ўго § ЇЁбм):
Begin
ЏђЋ‹Ћѓ;
ЉЋЌ’ђЋ‹њ;
<’Ґ«® ЇаЁ¬ЁвЁў >
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End;
Ља вЄ п е а ЄвҐаЁбвЁЄ ®в¤Ґ«мле з б⥩ ЇаЁ¬ЁвЁў :
1) ЏђЋ‹Ћѓ
- б®еа ҐЁҐ Є®вҐЄбв ЄвЁў®Ј® Їа®жҐбб , Є®в®ал©
ўл§лў Ґв ЇаЁ¬ЁвЁў;
- ўе®¤ ў ЄаЁвЁзҐбЄЁ© гз бв®Є.
2) ЉЋЌ’ђЋ‹њ
- Їа®ўҐаЄ Їа ў ўл§лў о饣® Їа®жҐбб ўлЇ®«ҐЁҐ
¤ ®Ј® ЇаЁ¬ЁвЁў ; ¤Ґв «Ё Їа®ўҐаЄЁ § ўЁбпв ®в ॠ«Ё§ жЁЁ Ћ‘.
3) Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ - нв® да Ј¬Ґв ¤ЁбЇҐвзҐа ,
§ Є«оз ойЁ©бп ў ўлЎ®аҐ ®ў®Ј® ЄвЁў®Ј® Їа®жҐбб Ё§ ®зҐаҐ¤Ё
Ј®в®ўле Їа®жҐбб®ў Ё ЇҐаҐ¤ зҐ Ґ¬г гЇа ў«ҐЁп б ўл室®¬ Ё§
ЄаЁвЁзҐбЄ®Ј® гз бвЄ (Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ - нв® «®Ј
Їа®жҐ¤гал Transfer(...)).
„ЁбЇҐвзҐа - нв® ®Ўа Ў®взЁЄ ЇаҐалў Ё©, ®ЇЁб ЁҐ Є®в®а®Ј®
¬®¦Ґв ўлЈ«п¤Ґвм б«Ґ¤гойЁ¬ ®Ўа §®¬:
Procedure Dispatcher; Interrupt;
Begin
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End;
ђ бЄа®Ґ¬ Ї®пвЁҐ Љђ€’€—…‘Љ€‰ “—Ђ‘’ЋЉ.
Ћ¤Ё ЇаЁ¬Ґа, ®в®бпйЁ©бп Є н⮬㠯®пвЁо, ¬л 㦥
а бб¬ ваЁў «Ё. ќв® ЇаЁ¬Ґа б Ґ¤Ґ«Ё¬®бвмо ЇаЁ¬ЁвЁў join T,W.
ђ бᬮваЁ¬ ҐйҐ ®¤Ё ЇаЁ¬Ґа.
…бвм ЇҐаҐ¬Ґ п N, ®Ўй п ¤«п ¤ўге Їа®жҐбб®ў ђ1 Ё ђ2.
Ќ ЇаЁ¬Ґа, бзҐв ў Ў ЄҐ Ё«Ё ЇаЁ§ Є § пв®бвЁ ¤ ®Ј® ЎЁ«Ґв ў
Є бᥠЇа®¤ ¦Ё ЎЁ«Ґв®ў.
‘ нв®© ЇҐаҐ¬Ґ®© Є ¦¤л© Їа®жҐбб ¬®¦Ґв ўлЇ®«Ёвм б«Ґ¤гойЁҐ
¤Ґ©бвўЁп:
- бзЁв вм ҐҐ ў бў®о «®Є «мго ®Ў« бвм;
- Ё§¬ҐЁвм ҐҐ § 票Ґ;
- ЇҐаҐб« вм § ¤.
Ќ ЇаЁ¬Ґа, N := N + 1;
Љ Є нв® ¤Ґ« ов Їа®жҐббл:
ђ1 ђ2
mov ax, N ЪДДДДДДДДДДДДД> mov ax, N
ДДДДДДДДДДДДЩ
add ax, 1 add ax, 1
mov N, ax mov N, ax
Љ®Ґз п 楫м - н⮠㢥«ЁзЁвм N 2, Ї® 1 ®в Є ¦¤®Ј®
Їа®жҐбб .
Џгбвм б з « ђ1 ўлЇ®«Ёв ўбҐ ваЁ ЁбвагЄжЁЁ, § ⥬ - ђ2.
’®Ј¤ १г«мв ⠡㤥в в Є®©, Є Є®© Ё вॡгҐвбп.
Џгбвм ⥯Ґам ЇаҐалў ЁҐ Ё ЇҐаҐ¤ з гЇа ў«ҐЁп ®в ђ1 Є ђ2
Їа®Ё§®©¤Ґв Ї®б«Ґ ЁбвагЄжЁЁ mov ax, N.
’®Ј¤ ђ2 бзЁв Ґв ў бў®© ॣЁбва ax в® ¦Ґ б ¬®Ґ § 票Ґ N,
зв® Ё ђ1, Ё Є®Ґзл© аҐ§г«мв в ®Є ¦Ґвбп ҐЇа ўЁ«мл¬.
‚ ¤ ®¬ ЇаЁ¬ҐаҐ N пў«пҐвбп ®ЎйЁ¬ аҐбгаᮬ ¤«п ҐбЄ®«мЄЁе
Їа®жҐбб®ў.
…б«Ё ҐбЄ®«мЄ® Їа®жҐбб®ў ¤®«¦л а Ў®в вм б ®¤Ё¬ аҐбгаᮬ,
в® нв®в аҐбгаб §лў Ґвбп я2ЄаЁвЁзҐбЄЁ¬.
ђ §®®Ўа §ЁҐ ўЁ¤®ў ЄаЁвЁзҐбЄЁе аҐбгаб®ў ЎҐбЄ®Ґз®.
Ќ ЇаЁ¬Ґа, а бЇаҐ¤Ґ«ҐлҐ Ў §л ¤ ле. “§«®ў«®© Їа®Ў«Ґ¬®©
а бЇаҐ¤Ґ«Ґле Ў § ¤ ле пў«пҐвбп в®, зв® нвЁ Ў §л пў«повбп
ЄаЁвЁзҐбЄЁ¬ аҐбгаᮬ.
ЏҐаҐ¬Ґ п ’ ў ®ЇҐа в®аҐ join T, W - нв® ЄаЁвЁзҐбЄЁ© аҐбгаб.
“з бв®Є Їа®Ја ¬¬л, Є®в®а®¬ Їа®жҐбб а Ў®в Ґв б ЄаЁвЁзҐбЄЁ¬
аҐбгаᮬ, §лў Ґвбп я2ЄаЁвЁзҐбЄЁ¬ гз бвЄ®¬.
Ћб®ЎҐ®бвмо а Ў®вл Їа®жҐбб ў ЄаЁвЁзҐбЄ®¬ гз бвЄҐ пў«пҐвбп
Ґ®Ўе®¤Ё¬®бвм Ё ®Ўп§ ⥫м®бвм § ЇаҐйҐЁп ЇҐаҐ¤ зЁ гЇа ў«ҐЁп ®в
Їа®жҐбб , ў®иҐ¤иҐЈ® ў ЄаЁвЁзҐбЄЁ© гз бв®Є, ¤агЈЁ¬ Їа®жҐбб ¬,
Є®в®алҐ ¬®Јгв ў®©вЁ ў ҐЈ®. ’.Ґ., Ґб«Ё ®¤Ё Їа®жҐбб ў®иҐ« ў бў®©
ЄаЁвЁзҐбЄЁ© гз бв®Є, в® Ї®Є ® Ґ ўл©¤Ґв Ё§ ҐЈ®, ¤агЈЁҐ
Їа®жҐббл, Ґ ¬®Јгв ў®©вЁ ў бў®Ё ЄаЁвЁзҐбЄЁҐ гз бвЄЁ.
’ Є®© ०Ё¬ ¬®¦® ®аЈ Ё§®ў вм а §л¬Ё бЇ®б®Ў ¬Ё, Їа®б⥩訩
Ё§ Є®в®але - нв® § ЇаҐв ЇаҐалў Ё© - cli ўе®¤Ґ ў ЄаЁвЁзҐбЄЁ©
гз бв®Є Ё а §аҐиҐЁҐ Ёе - sti ўл室Ґ Ё§ ҐЈ®. Џ®§¦Ґ ¬л
а бᬮваЁ¬ Ў®«ҐҐ в®ЄЁҐ ¬Ґв®¤л а Ў®вл б ЄаЁвЁзҐбЄЁ¬ гз бвЄ®¬.
Ќ® Ґб«Ё в Є®© ०Ё¬ ®аЈ Ё§®ў , в® Ј®ў®апв, зв® Їа®жҐббл
¤ ®¬ ЄаЁвЁзҐбЄ®¬ гз бвЄҐ а Ў®в ов ў я2०Ё¬Ґ ў§ Ё¬®Ј®
я2ЁбЄ«о票п.
ЏаЁ а Ў®вҐ б ®ЎйЁ¬ аҐбгаᮬ ०Ё¬ ў§ Ё¬®Ј® ЁбЄ«о票п
Ґ®Ўе®¤Ё¬ ўбҐЈ¤ .
Џ®¤зҐаЄг ҐйҐ а §, з⮠⥯Ґам вॡ®ў ЁҐ Ґ¤Ґ«Ё¬®бвЁ
а бЇа®бва пҐвбп ®в ®¤®© ЁбвагЄжЁЁ жҐ«л© ап¤ ЁбвагЄжЁ©,
Є®в®ал© ¬®¦Ґв Ўлвм ¤®ў®«м® Ў®«миЁ¬.
’ ЄЁ¬ ®Ўа §®¬ ЇаЁ¬ЁвЁўл п¤а ¤®«¦л ўлЇ®«пвмбп ў ०Ё¬Ґ
ў§ Ё¬®Ј® ЁбЄ«о票п.
Љ Є®© г Ёе ®ЎйЁ© аҐбгаб? ќв® ®зҐаҐ¤Ё Їа®жҐбб®ў.
я_я1Ћб®ўлҐ ЇаЁ¬ЁвЁўл п¤а
Љ« ббЁдЁЄ жЁп ЇаЁ¬ЁвЁў®ў ўлЈ«п¤Ёв б«Ґ¤гойЁ¬ ®Ўа §®¬:
ЪДДДДДДДДДДДДДДДДї
і ЏаЁ¬ЁвЁўл п¤а і
АДДДДДДДВДДДДДДДДЩ
ЪДДДДДДДДДДДДДДДДДДДДЕДДДДДДДДДДДДДДДДДДї
ЪДДДДДБДДДДДДї ЪДДДДДДДБДДДДДДДї ЪДДДДДБДДДДДДДї
і ЏаЁ¬ЁвЁўл і і ЏаЁ¬ЁвЁўл і і ЏаЁ¬ЁвЁўл і
і гЇа ў«ҐЁп і і бЁеа®Ё§ жЁЁ і і ®Ў¬Ґ і
і Їа®жҐбб ¬Ё і і Їа®жҐбб®ў і і б®®ЎйҐЁп¬Ё і
АДВДДДДДДДДДДЩ АВДДДДДДДДДДДДДДЩ АДВДДДДДДДДДДДЩ
і ЪДДДДДДДДДДДДї і ЪДДДДДДДДДДДДДї і ЪДДДДДДДДДДДї
ГДґ‘®§¤ ЁҐ і ГДґ‚६Ґ п і ГДґ ЃгдҐа і
і іЇа®жҐбб і і ібЁеа®Ё§ жЁпі і і б®®ЎйҐЁ© і
і АДДДДДДДДДДДДЩ і АДДДДДДДДДДДДДЩ і АДДДДДДДДДДДЩ
і ЪДДДДДДДДДДДДї і ЪДДДДДДДДДДДДДї і ЪДДДДДДДДДДДї
АДґ“Ёз⮦ҐЁҐ і АДґ‘®ЎлвЁ© п і АДґ ЋзҐаҐ¤м і
іЇа®жҐбб і ібЁеа®Ё§ жЁпі і б®®ЎйҐЁ© і
АДДДДДДДДДДДДЩ АДДДДДДДДДДДДДЩ АДДДДДДДДДДДЩ
ђ бᬮваЁ¬ Ї® ®зҐаҐ¤Ё ЇаЁўҐ¤ҐлҐ Є« ббл ЇаЁ¬ЁвЁў®ў.
я1ЏаЁ¬ЁвЁўл гЇа ў«ҐЁп Їа®жҐбб ¬Ё
Љ ЇаЁ¬ЁвЁў ¬ гЇа ў«ҐЁп Їа®жҐбб ¬Ё ®вҐбҐ¬ ¤ў ЇаЁ¬ЁвЁў :
1) ЇаЁ¬ЁвЁў ᮧ¤ Ёп Їа®жҐбб ;
2) ЇаЁ¬ЁвЁў гЁз⮦ҐЁп Їа®жҐбб .
я_я13.5. ЏаЁ¬ЁвЁўл ᮧ¤ Ёп Ё гЁз⮦ҐЁп Їа®жҐбб®ў
я_‘®§¤ ЁҐ Їа®жҐбб
Љ®ЄаҐв п ॠ«Ё§ жЁп ЇаЁ¬ЁвЁў § ўЁбЁв ®в ॠ«Ё§ жЁЁ п¤а .
Џ бЄ «м-Ї®¤®Ў п § ЇЁбм ЇаЁ¬ЁвЁў ᮧ¤ Ёп Їа®жҐбб ¬®¦Ґв
ўлЈ«п¤Ґвм б«Ґ¤гойЁ¬ ®Ўа §®¬:
Procedure ‘®§¤ вм_Џа®жҐбб(Var P : Process; „ лҐ);
{„ лҐ - ЇаЁ®аЁвҐв, в®зЄ ўе®¤ , а §¬Ґа б⥪ Ё ¤а.}
Begin
ЏђЋ‹Ћѓ;
ЉЋЌ’ђЋ‹њ;
<
‘®§¤ вм ¤ҐбЄаЁЇв®а;
‡ Ї®«Ёвм Ї®«п ¤ҐбЄаЁЇв®а ;
‚ўҐбвЁ Їа®жҐбб ў ®зҐаҐ¤м Ј®в®ўле Їа®жҐбб®ў;
>
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End {‘®§¤ вм_Џа®жҐбб};
ЂЄвЁўл© Їа®жҐбб ᮧ¤ Ґв ®ўл© Їа®жҐбб ўл§®ў®¬:
‘®§¤ вм_Џа®жҐбб(P, „);
Њ®Јгв Ўлвм бЁв ЄбЁзҐбЄЁҐ а §«ЁзЁп ў ўл§®ў е ЇаЁ¬ЁвЁў®ў ў
а §«Ёзле б। е.
я_“Ёз⮦ҐЁҐ Їа®жҐбб
„«п гЁз⮦ҐЁп Їа®жҐбб «®ЈЁз® ўлЇ®«Ёвм ¤Ґ©бвўЁп,
®Ўа влҐ б®§¤ Ёо Їа®жҐбб :
Procedure “Ёз⮦Ёвм_Џа®жҐбб(P : Process);
Begin
ЏђЋ‹Ћѓ;
ЉЋЌ’ђЋ‹њ;
<
‚뢥бвЁ Їа®жҐбб Ё§ ®зҐаҐ¤Ё, ў Є®в®а®© ® 室Ёвбп;
ђ §агиЁвм ¤ҐбЄаЁЇв®а Їа®жҐбб ;
>
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End {“Ёз⮦Ёвм_Џа®жҐбб};
’ Є®© ўЁ¤ ЇаЁ¬ЁвЁў “Ёз⮦Ёвм_Џа®жҐбб ¤®ЇгбвЁ¬, Ґб«Ё
ҐЄ®в®ал© ўлЇ®«пойЁ©бп Їа®жҐбб ђ, е®зҐв гЁз⮦Ёвм ҐЄ®в®ал©
Їа®жҐбб Q.
•®вп Ё §¤Ґбм Ґбвм Їа®Ў«Ґ¬л, Ё¬Ґ®:
1) …б«Ё Їа®жҐбб Ўг¤Ґв гЁз⮦Ґ ў ЄаЁвЁзҐбЄ®¬ гз бвЄҐ, в®
нв® ¬®¦Ґв ўл§ў вм Ў«®ЄЁа®ўЄг, в.Є. ® ЁЄ®Ј¤ Ґ ᬮ¦Ґв
®бў®Ў®¤Ёвм § пвл© аҐбгаб.
Џ®н⮬г гЁз⮦ҐЁҐ Їа®жҐбб ¤®«¦® б®Їа®ў®¦¤ вмбп
®бў®Ў®¦¤ҐЁҐ¬ аҐбгаб®ў, ўл¤Ґ«Ґле Ґ¬г.
Њ®¦Ґв Ўлвм Ї® Їа®в®Є®«г п¤а ¤®«¦л Ўлвм гЁз⮦Ґл Ё
Їа®жҐббл- б«Ґ¤ЁЄЁ.
„«п нв®Ј® ў ¤ҐбЄаЁЇв®а Їа®жҐбб ўЄ«оз овбп гЄ § ⥫Ё
бЇЁбЄЁ ўл¤Ґ«Ґле аҐбгаб®ў Ё Їа®жҐбб®ў- б«Ґ¤ЁЄ®ў.
’.Ґ. ॠ«мл© ЇаЁ¬ЁвЁў “Ёз⮦Ёвм_Џа®жҐбб ¬®¦Ґв ®Є § вмбп
Ј®а §¤® б«®¦ҐҐ.
2) ’ Є®© ў аЁ в ЇаЁ¬ЁвЁў Ґ ¬®¦Ґв Ўлвм ЁбЇ®«м§®ў ¤«п
гЁз⮦ҐЁп Їа®жҐбᮬ б ¬®Ј® ᥡп.
ЏаҐ¤Ї®«®¦Ё¬, зв® ўлЇ®«пойЁ©бп Їа®жҐбб ўл§лў Ґв ЇаЁ¬ЁвЁў
“Ёз⮦Ёвм_Џа®жҐбб(Self).
‚ ᮮ⢥вбвўЁҐ б Є®¤®¬ ЇаЁ¬ЁвЁў б з « а §аги Ґвбп
¤ҐбЄаЁЇв®а, § ⥬ ўл§лў Ґвбп ЇаЁ¬ЁвЁў Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ.
’.Є. ЇаЁ¬ЁвЁўг Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ ЇҐаҐ¤ овбп гЄ § ⥫Ё
¤ҐбЄаЁЇв®ал Їа®жҐбб®ў: "®в Є®Ј®" Ё "Є®¬г" , ¤ҐбЄаЁЇв®а "®в
Є®Ј®" 㦥 а §агиҐ, в® ўл§®ў ЇаЁ¬ЁвЁў Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ
®Є ¦Ґвбп ҐЄ®а४вл¬. ’.Ґ. а §агиҐ ¤ҐбЄаЁЇв®а Їа®жҐбб , Є®в®ал©
ҐйҐ ўлЇ®«пҐвбп.
Џ®н⮬г гЁз⮦ҐЁҐ Їа®жҐбб®ў ўлЇ®«пҐвбп ҐбЄ®«мЄ® Ё зҐ.
1) ‘®§¤ Ґвбп бЇҐжЁ «м п ®зҐаҐ¤м гЁз⮦ Ґ¬ле Їа®жҐбб®ў;
2) ЏаЁ¬ЁвЁў “Ёз⮦Ёвм_Џа®жҐбб ў ¤Ґ©б⢨⥫м®бвЁ Ґ
гЁз⮦ Ґв Їа®жҐбб, ЇҐаҐў®¤Ёв ҐЈ® ў нвг ®зҐаҐ¤м гЁз⮦ Ґ¬ле
Їа®жҐбб®ў. ’.Ґ. ЇаЁ¬ЁвЁў “Ёз⮦Ёвм_Џа®жҐбб Ё¬ҐҐв б«Ґ¤гойЁ© ўЁ¤:
Procedure “Ёз⮦Ёвм_Џа®жҐбб(P : Process);
Begin
ЏђЋ‹Ћѓ;
ЉЋЌ’ђЋ‹њ;
<
‚뢥бвЁ Їа®жҐбб Ё§ ®зҐаҐ¤Ё, ў Є®в®а®© ® 室Ёвбп;
‚ўҐбвЁ Їа®жҐбб ў ®зҐаҐ¤м гЁз⮦ Ґ¬ле Їа®жҐбб®ў;
>
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End {“Ёз⮦Ёвм_Џа®жҐбб};
3) ЏаЁ Є ¦¤®¬ ўл§®ўҐ Їа®жҐ¤гал „ЁбЇҐвзҐа ®бгйҐбвў«пҐвбп
®зЁбвЄ ®зҐаҐ¤Ё гЁз⮦ Ґ¬ле Їа®жҐбб®ў б д ЄвЁзҐбЄЁ¬ Ёе
гЁз⮦ҐЁҐ¬. ’ ЄЁ¬ ®Ўа §®¬ ¤ЁбЇҐвзҐа ¬®¤ЁдЁжЁагҐвбп б«Ґ¤гойЁ¬
®Ўа §®¬:
Procedure Dispatcher; Interrupt;
Begin
Ћ—€‘’€’њ_Ћ—…ђ…„њ_“Ќ€—’Ћ†Ђ…Њ›•_ЏђЋ–…‘‘Ћ‚;
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End;
я1‚лў®¤л Ї® Ї а Ја дг 3.5
1) Џа®жҐбб-Їа®жҐ¤га ЁЄ®Ј¤ Ґ § Є зЁў Ґв бў®Ґ ўлЇ®«ҐЁҐ
ЇҐаҐе®¤®¬ Є ®ЇҐа в®аг END, в®«мЄ® ўл§®ў®¬ ЇаЁ¬ЁвЁў
“Ёз⮦Ёвм_Џа®жҐбб.
2) ‚ᥠЇа®жҐббл, Єа®¬Ґ ЄвЁў®Ј® - ўлЇ®«по饣®бп, ¤®«¦л
室Ёвмбп ў Є ЄЁе-«ЁЎ® ®зҐаҐ¤пе. Ё зҐ бгйҐбвўгҐв ®Ї б®бвм Ёе
Ї®вҐаЁ ў б।Ґ в.Є. ¬®¦Ґв ®Є § вмбп, зв® Є Ё¬ Ґ Ўг¤Ґв ¤®бвгЇ .
ўЁбЁв ®в дЁ§ЁзҐбЄ®© бгй®бвЁ Їа®жҐбб®ў.
я2Ќ ЁЎ®«ҐҐ ў ¦л¬Ё ў аЁ в ¬Ё бва ⥣Ё© Ї« Ёа®ў Ёп ваҐв쥣®
я2га®ўп пў«повбп б«Ґ¤гойЁҐ.
1) Џ« Ёа®ў ЁҐ б ЇҐаҐЄ«о票Ґ¬ Ё ЎҐ§ ЇҐаҐЄ«озҐЁп § ¤ з.
„агЈ®Ґ §ў ЁҐ - нв® б ўлвҐбҐЁҐ¬ Ё ЎҐ§ ўлвҐбҐЁп.
‘ЁбвҐ¬л ЎҐ§ ўлвҐбҐЁп Ї®§ў®«пов § ¤ зҐ ўлЇ®«пвмбп ¤® § -
ўҐаиҐЁп Ё«Ё ¤®Ўа®ў®«м®Ј® ®бў®Ў®¦¤ҐЁп Їа®жҐбб®а . ‚ бЁб⥬ е б
ўлвҐбҐЁҐ¬ Їа®жҐбб®а ў «оЎ®© ¬®¬Ґв ўаҐ¬ҐЁ ¬®¦Ґв Ўлвм ®в®Ўа г
§ ¤ зЁ. ’ ЄЁ¬ ®Ўа §®¬, бЁб⥬л б ўлвҐбҐЁҐ¬ Ў®«ҐҐ бЇа ўҐ¤«Ёў®
ॣ㫨агов ЁбЇ®«м§®ў ЁҐ бЁб⥬л. Ќ® ўлвҐбҐЁҐ вॡгҐв ®ЇаҐ¤Ґ-
«Ґле Є« ¤ле а б室®ў. € Ґ«м§п ®¤®§ з® г⢥ত вм, зв®
бЁб⥬л б ўлвҐбҐЁҐ¬ нд䥪⨢ҐҐ бЁб⥬ ЎҐ§ ҐЈ®. Џа®бв®
а §а Ў®взЁЄЁ ¤®«¦л гзЁвлў вм ®б®ЎҐ®бвЁ в®© Ё«Ё Ё®© Ћ‘.
Ќ ЇаЁ¬Ґа, UnixWare, Windows NT Ё OS/2 ®в®бпвбп Є Є« ббг
бЁб⥬ б ўлвҐбҐЁҐ¬, Ї®н⮬㠫Ј®аЁв¬л Ї« Ёа®ў Ёп ў Ёе б«®¦л
Ё ўЄ«оз ов ў ᥡп б«®¦го «®ЈЁЄг Ё Ў®«м讥 зЁб«® ЁбвагЄжЁ©.
Novell NetWare 3 Ё 4 пў«повбп Ћ‘ ЎҐ§ ўлвҐбҐЁп Ё Ї®н⮬㠨¬Ґов
§ зЁвҐ«м® Ў®«ҐҐ Ўлбвал© «Ј®аЁв¬ Ї« Ёа®ў Ёп. „«п ЇҐаҐЄ«о票п
§ ¤ з а §а Ў®взЁЄ ¤®«¦Ґ ўЄ«оз вм ў § ¤ зЁ ўл§®ў ThreadSwitch(),
®ЎҐбЇҐзЁў ойЁ© пў®Ґ ЇҐаҐЄ«о票Ґ § ¤ з.
2) ‚ а ¬Є е бва ⥣ЁЁ б ЇҐаҐЄ«о票Ґ¬ § ¤ з ў®§¬®¦
гбв ®ўЄ Ї®бв®п®Ј® Ё«Ё ЇҐаҐ¬Ґ®Ј® ЁвҐаў « ЇҐаҐЄ«о票п. ЏаЁ
н⮬ ЇҐаҐ¬Ґл© Єў ⠢६ҐЁ ¬®¦® ॠ«Ё§®ў вм ®¤Ё¬ Ё§ ¤ўге
бЇ®б®Ў®ў:
- ЇҐаҐЇа®Ја ¬¬Ёа®ў вм в ©¬Ґа Ї®б«Ґ Є ¦¤®Ј® ЇаҐалў Ёп
®ўл© ЁвҐаў « ўаҐ¬ҐЁ ¤® б«Ґ¤го饣® ЇаҐалў Ёп;
- ЇҐаҐЄ«о票Ґ ¤агЈЁҐ § ¤ зЁ ¤Ґ« вм Ґ Ї®б«Ґ Є ¦¤®Ј®
ЇаҐалў Ёп.
ђ §¬Ґа Єў ⠢६ҐЁ Ё¬ҐҐв ў ¦®Ґ § 票Ґ ¤«п
Їа®Ё§ў®¤ЁвҐ«м®бвЁ п¤а Ё ¤®«¦Ґ Ўлвм ®ЇвЁ¬Ё§Ёа®ў . …б«Ё Єў в
ўаҐ¬ҐЁ ®зҐм Ў®«ми®©, в® а бвҐв ўаҐ¬п ॠЄжЁЁ Їа®жҐбб , в.Є.
Їа®жҐббл ¤®«Ј® ¦¤гв Їа®жҐбб®а. …б«Ё Єў ⠢६ҐЁ ®зҐм
¬ «ҐмЄЁ©, в® а бвгв Ї®вҐаЁ ўаҐ¬ҐЁ Є®вҐЄбвлҐ ЇҐаҐЄ«о票п.
ЋЇвЁ¬ «мл© а §¬Ґа Єў ⠢६ҐЁ ®ЇаҐ¤Ґ«пҐвбп, ®зҐўЁ¤®, Ё
§ Јаг§Є®© Ё е а ЄвҐа®¬ б ¬Ёе Їа®жҐбб®ў.
3) Џ« Ёа®ў ЁҐ Ї® ЇаЁжЁЇг - Єа вз ©иҐҐ § ¤ ЁҐ - ЇҐаўл¬.
‘®Ј« б® н⮬㠯аЁжЁЇг ¤«п ўлЇ®«ҐЁп ў Є зҐб⢥ б«Ґ¤го饩
ўлЎЁа Ґвбп § ¤ з , ®жҐ®з®Ґ ўаҐ¬п ўлЇ®«ҐЁп Є®в®а®© ¬ЁЁ¬ «м®.
‡ ¤ зЁ ўлЇ®«повбп ЎҐ§ ўлвҐбҐЁп.
“ нв®Ј® ¬Ґв®¤ Ґбвм Ґ¤®бв вЄЁ:
- Ґ ўбҐЈ¤ ¬®¦® ®жҐЁвм ўаҐ¬п ўлЇ®«ҐЁп § ¤ зЁ Ё
бгйҐбвўгов Їа ўЁ« , ®ЇаҐ¤Ґ«пойЁҐ, зв® ¤Ґ« вм б § ¤ 祩, ўаҐ¬п
ўлЇ®«ҐЁп Є®в®а®© ЇаҐўлбЁ«® ®жҐ®з®Ґ ( § з вм ива д, бЁ¬ вм
б ўлЇ®«ҐЁп Ё в.Ї.).
- Ґ ўбҐЈ¤ б ¬лҐ Є®а®вЄЁҐ § ¤ Ёп пў«повбп б ¬л¬Ё ў ¦л¬Ё.
4) Џ« Ёа®ў ЁҐ Ї® Ё¬Ґм襬㠮бв о饬гбп ўаҐ¬ҐЁ. ‘®Ј« б®
н⮬㠯аЁжЁЇг б«Ґ¤го饩 § ¤ 祩 Ўг¤Ґв ўлЇ®«пвмбп в § ¤ з ,
®жҐ®з®Ґ ўаҐ¬п ¤® § ўҐаиҐЁп Є®в®а®© ¬ЁЁ¬ «м®. ‡ ¤ зЁ
ўлЇ®«повбп б ўлвҐбҐЁҐ¬. ЋЇпвм вॡгҐвбп ®жҐЄ ўаҐ¬ҐЁ
ўлЇ®«ҐЁп § ¤ зЁ Ё ¬Ґал Ї® гбва ҐЁо Ї®вҐам ®в ®иЁЎ®Є
®жҐЁў Ёп нв®Ј® ўаҐ¬ҐЁ.
5) ЏаЁ®аЁвҐв®Ґ Ї« Ёа®ў ЁҐ. Љ ¦¤®¬г Їа®жҐббг ЇаЁбў Ёў Ґвбп
ЇаЁ®аЁвҐв, Є®в®ал© гзЁвлў Ґвбп ЇаЁ ЇаҐ¤®бв ў«ҐЁЁ Їа®жҐбб®а .
‘гйҐбвўгҐв ¬®¦Ґбвў® ў аЁ в®ў ЇаЁ®аЁвҐв®Ј® Ї« Ёа®ў Ёп, б।Ё
Є®в®але ¬®¦® ЇаЁўҐбвЁ б«Ґ¤гойЁҐ:
- бЁб⥬л б® бв вЁзҐбЄЁ¬Ё Ё ¤Ё ¬ЁзҐбЄЁ¬Ё ЇаЁ®аЁвҐв ¬Ё:
бЁб⥬л б® бв вЁзҐбЄЁ¬Ё ЇаЁ®аЁвҐв ¬Ё «ҐЈзҐ ®аЈ Ё§®ў вм, ® ®Ё
е㦥 ॠЈЁагов Ё§¬ҐҐЁп ®Єаг¦ о饩 бЁвг жЁЁ; б奬л б
¤Ё ¬ЁзҐбЄЁ¬Ё ЇаЁ®аЁвҐв ¬Ё Ј®а §¤® б«®¦ҐҐ, ЇаЁ¬Ґа, ЇаЁ®аЁвҐв
¬®¦Ґв а бвЁ ў § ўЁбЁ¬®бвЁ ®в ўаҐ¬ҐЁ Їа®бв®п Їа®жҐбб , зв®Ўл ®
ўлЇ®«п«бп е®вп Ўл Є®Ј¤ -в®.
Ќ ЇаЁ¬Ґа. Џ« Ёа®ў ЁҐ б ¤Ё ¬ЁзҐбЄЁ¬Ё ЇаЁ®аЁвҐв ¬Ё,
ўлзЁб«пҐ¬л¬Ё Ї® д®а¬г«Ґ:
‚аҐ¬п ®¦Ё¤ Ёп + ‚аҐ¬п ®Ўб«г¦Ёў Ёп
ЏаЁ®аЁвҐв = ДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДД.
‚аҐ¬п ®Ўб«г¦Ёў Ёп
“¬Ґми Ґв Ґ¤®бв вЄЁ 3-Ј® ў аЁ в Ї« Ёа®ў Ёп. ’.Є. ўаҐ¬п
®Ўб«г¦Ёў Ёп Ґбвм ў § ¬Ґ ⥫Ґ, в® ЇаЁ®аЁвҐв Ў®«ҐҐ Є®а®вЄ®©
§ ¤ зЁ ўлиҐ, 祬 ЇаЁ®аЁвҐв Ў®«ҐҐ ¤«Ё®© § ¤ зЁ. ’.Є. ўаҐ¬п
®¦Ё¤ Ёп Ґбвм ў зЁб«ЁвҐ«Ґ, в® ЇаЁ®аЁвҐв § ¤ зЁ а бвҐв, Ґб«Ё ®
Ў®«ҐҐ ¤«ЁвҐ«м п Ё ¤®«Ј®Ґ ўаҐ¬п ¦¤Ґв. ’Ґ¬ б ¬л¬ Є®¬ЇҐбЁаговбп
ў®§¬®¦® ¤®«Ј®Ґ ®¦Ё¤ ЁҐ § ¤ з, вॡгойЁе Ў®«миҐ ўаҐ¬ҐЁ бў®Ґ
ўлЇ®«ҐЁҐ.
‚® ўбҐе ᮢ६Ґле ®ЇҐа жЁ®ле б। е ЁбЇ®«м§говбп
а §®ўЁ¤®бвЁ ЇаЁ®аЁвҐв®Ј® Ї« Ёа®ў Ёп.
Ќ ЇаЁ¬Ґа, ў UnixWare ЁбЇ®«м§гҐвбп ваЁ Є« бб ЇаЁ®аЁвҐв®ў:
- ॠ«м®Ј® ўаҐ¬ҐЁ;
- бЁб⥬л©;
- а §¤Ґ«ҐЁп ўаҐ¬ҐЁ.
‚гваЁ Є ¦¤®Ј® Є« бб ЇаЁ®аЁвҐвл в Є¦Ґ ¬®Јгв ¬Ґпвмбп. ‚бҐ
ЇаЁ®аЁвҐвл Є®дЁЈгаЁаговбп.
‚ Windows NT Ё¬ҐҐвбп зҐвлॠЄ« бб ЇаЁ®аЁвҐв®ў:
- ॠ«м®Ј® ўаҐ¬ҐЁ = 24;
- ўлб®ЄЁ© = 13;
- ®а¬ «мл© = 9;
- ®¦Ё¤ ойЁ© = 4.
’ Є¦Ґ Ґбвм Ја ¤ жЁЁ ўгваЁ Є« бб®ў. ‚ᥣ® ў аЁ в®ў
ЇаЁ®аЁвҐв®ў ®в 1 ¤® 31.
‚ OS/2 Ё¬ҐҐвбп 4 га®ўп ЇаЁ®аЁвҐв :
- ЄаЁвЁзҐбЄЁҐ Ї® ўаҐ¬ҐЁ;
- б дЁЄбЁа®ў л¬ ўлб®ЄЁ¬ ЇаЁ®аЁвҐв®¬;
- ®ЎлзлҐ;
- ЎҐ§¤Ґ©бвўгойЁҐ.
Љ ¦¤л© Є« бб Ё¬ҐҐв 32 Ја ¤ жЁЁ, ®в 0 ¤® 31.
B NetWare 4 Ё¬ҐҐвбп б奬 ЇаЁ®аЁвҐв®ў б 6 га®ўп¬Ё:
- ЇаҐалў Ёп;
- а Ў®зЁҐ ЁвЁ;
- ЁвЁ;
- ўаҐ¬Ґ® ЇаЁ®бв ®ў«ҐлҐ ЁвЁ - ў ०Ё¬Ґ ЄвЁў®Ј®
®¦Ё¤ Ёп;
- ЇҐа¬ Ґв® ЇаЁ®бв ®ў«ҐлҐ ЁвЁ - ॣ㫨аговбп бЁб⥬®©
¤«п ЇаҐ¤®вўа йҐЁп ЇҐаҐЈаг§ЄЁ;
- ЁвЁ б Ё§иЁ¬ ЇаЁ®аЁвҐв®¬.
6) Џ« Ёа®ў ЁҐ Ї® ЇаЁжЁЇг FIFO. ќв® Їа®б⥩и п ¤ЁбжЁЇ«Ё
®Ўб«г¦Ёў Ёп ЎҐ§ ўлвҐбҐЁп.
‚室 ЪДДДї ЪДДДї ЪДДДї Ќ ўлЇ®«ҐЁҐ ЪДДДї ‚л室
ДД> іЏ1 і іЏ2 і іЏ3 і ДДДДД> і–Џ і ДДДД>
АДДДЩ АДДДЩ АДДДЩ АДДДЩ
‚ зЁб⮬ ўЁ¤Ґ ЁбЇ®«м§гҐвбп ।Є®. €бЇ®«м§гҐвбп ў б®зҐв ЁЁ б
¤агЈЁ¬Ё ¤ЁбжЁЇ«Ё ¬Ё ®Ўб«г¦Ёў Ёп.
7) –ЁЄ«ЁзҐбЄ®Ґ Ё«Ё ЄагЈ®ў®Ґ Ї« Ёа®ў ЁҐ.
‘®зҐв ЁҐ ЇаЁжЁЇ FIFO б time-sharing-®¬. …б«Ё Їа®жҐбб Ґ
§ Є зЁў Ґв ўлЇ®«ҐЁҐ ў вҐзҐЁҐ ўл¤Ґ«Ґ®Ј® Єў ⠢६ҐЁ, ®
бЁ¬ Ґвбп б Їа®жҐбб®а Ё бв ўЁвбп ў Є®Ґж ®зҐаҐ¤Ё.
‚室 ЪДДДї ЪДДДї ЪДДДї Ќ ўлЇ®«ҐЁҐ ЪДДДї ‚л室
ЪДД ДД> іЏ1 і іЏ2 і іЏ3 і ДДДДД> і–Џ і ДДДД> ДДДї
і АДДДЩ АДДДЩ АДДДЩ АДДДЩ і
АДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
’ Є®© ў аЁ в Ї« Ёа®ў Ёп ¬®¦Ґв ЁбЇ®«м§®ў вмбп Ё ЎҐ§
time-sharing-Ј . ‚ н⮬ б«гз Ґ Їа®жҐбб бЁ¬ Ґвбп б Їа®жҐбб®а Ё
бв ўЁвбп ў Є®Ґж ®зҐаҐ¤Ё ЇаЁ ®Ўа 饨Ё Є ЇаЁ¬ЁвЁў ¬ п¤а Ё«Ё ЇаЁ
¤®Ўа®ў®«м®© ЇҐаҐ¤ зҐ гЇа ў«ҐЁп. ’ Є ॠ«Ё§®ў ® Ї« Ёа®ў ЁҐ ў
NetWare 3 Ё ®® ®зҐм нд䥪⨢®.
8) Њ®Ј®га®ўҐў®Ґ Ї« Ёа®ў ЁҐ.
‚室 ЪДДДї ЪДДДї ЪДДДї Ќ ўлЇ®«ҐЁҐ ЪДДДї ‚л室
ДД> іЏ1 і іЏ2 і іЏ3 і ДДДДД> і–Џ і ДДДД>
АДДДЩ АДДДЩ АДДДЩ АДВДЩ
ЪДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
і ЪДДДї ЪДДДї ЪДДДї Ќ ўлЇ®«ҐЁҐ ЪДДДї ‚л室
АД> іЏ1 і іЏ2 і іЏ3 і ДДДДД> і–Џ і ДДДД>
АДДДЩ АДДДЩ АДДДЩ АДВДЩ
ЪДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
і ЪДДДї ЪДДДї ЪДДДї Ќ ўлЇ®«ҐЁҐ ЪДДДї ‚л室
ЪДД> АД> іЏ1 і іЏ2 і іЏ3 і ДДДДД> і–Џ і ДДДД>
і АДДДЩ АДДДЩ АДДДЩ АДВДЩ
АДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
Џа®жҐбб ўе®¤Ёв ў бҐвм ®зҐаҐ¤Ґ© б б ¬®Ј® ўҐа奣® га®ўп.
ЏҐаҐ¬Ґй Ґвбп Ї® ®зҐаҐ¤Ё, Ї®Є Ґ ¤®бвЁЈҐв Їа®жҐбб®а . …б«Ё
ўл¤Ґ«Ґл© Єў ⠢६ҐЁ Ёб⥪ Ґв, в® Їа®жҐбб бЁ¬ Ґвбп б
ўлЇ®«ҐЁп Ё ЇҐаҐў®¤Ёвбп ў б«Ґ¤гойго ®зҐаҐ¤м. € в.¤. Ќ б ¬®¬
Ё§г - жЁЄ«ЁзҐбЄ®Ґ ®Ўб«г¦Ёў ЁҐ ¤® § ўҐа襨п. Љў ⠢६ҐЁ б
ЇҐаҐе®¤®¬ Ў®«ҐҐ Ё§ЄЁ© га®ўҐм 㢥«ЁзЁў Ґвбп. Џа®жҐббл Ё§
®зҐаҐ¤Ё ҐЄ®в®а®Ј® га®ўп зЁ ов ўлЇ®«пвмбп, Ґб«Ё Ґв
Їа®жҐбб®ў ў ®зҐаҐ¤пе Ў®«ҐҐ ўлб®ЄЁе га®ўҐ© Ё ЇаҐалў овбп, Ґб«Ё
Ї®пў«повбп Їа®жҐббл Ў®«ҐҐ ўлб®ЄЁе га®ўпе.
‚ ҐЄ®в®але бЁб⥬ е Їа®жҐбб ҐбЄ®«мЄ® а § Їа®е®¤Ёв Ї®
®зҐаҐ¤Ё ®¤®Ј® га®ўп ЇаҐ¦¤Ґ, 祬 Ї®Ї ¤ Ґв ў ®зҐаҐ¤м Ў®«ҐҐ
Ё§Є®Ј® га®ўп. € Є®«ЁзҐбвў® в ЄЁе жЁЄ«®ў а бвҐв б ЇҐаҐе®¤®¬
Ў®«ҐҐ Ё§ЄЁҐ га®ўЁ.
Њ®Ј®га®ўҐўлҐ ®зҐаҐ¤Ё - Ё¤Ґ «мл© ¬Ґе Ё§¬ Ї« Ёа®ў Ёп.
–Ґ«м ЇҐаҐзЁб«ҐЁп нвЁе ў аЁ в®ў Ї« Ёа®ў Ёп б®бв®Ёв ў ⮬,
зв®Ўл Ї®Є § вм ў ¦®бвм ®жҐЄЁ Ї®вҐам ЇаЁ ўлЎ®аҐ вҐе Ё«Ё Ёле
«Ј®аЁв¬®ў Ї« Ёа®ў Ёп ¤«п ¬®Ј®§ ¤ з®© ®ЇҐа жЁ®®© б।л.
я_я13.4. ЋЎй п е а ЄвҐаЁбвЁЄ ЇаЁ¬ЁвЁў®ў џ„ђЂ
€в Є, ®б®ўл¬Ё ®ЎкҐЄв ¬Ё п¤а пў«повбп ®зҐаҐ¤Ё Їа®жҐбб®ў.
џ¤а® гЇа ў«пҐв Їа®жҐбб ¬Ё Їг⥬ гЇа ў«ҐЁп ®зҐаҐ¤п¬Ё.
“Їа ў«ҐЁҐ ®бгйҐбвў«пҐвбп ¤ўг¬п бЇ®б®Ў ¬Ё:
1) ўл§®ў®¬ ¤ЁбЇҐвзҐа Ї® ЇаҐалў Ёп¬;
2) ўл§®ў ¬Ё Їа®жҐ¤га Ї« Ёа®ўйЁЄ п¤а .
ќвЁ Їа®жҐ¤гал §лў овбп я2ЇаЁ¬ЁвЁў ¬Ёя0 п¤а . Ќ Ї®¬о, зв®
ЇаЁ¬ЁвЁў ¬Ё §лў овбп Ў §®ўлҐ ®ЇҐа жЁЁ ҐЄ®в®а®Ј® га®ўп Ћ‘.
ЏаЁ¬ЁвЁўл ўл§лў овбп Ё§ ЇаЁЄ« ¤ле Їа®жҐбб®ў.
‚맮ўл ЇаЁ¬ЁвЁў®ў ў Їа®Ја ¬¬ е ўлЈ«п¤пв Є Є ўл§®ўл Їа®жҐ¤га
Ё ¬®Јгв а бб¬ ваЁў вмбп Є Є а биЁаҐЁҐ п§лЄ Їа®Ја ¬¬Ёа®ў Ёп.
Џ® 襩 Є« ббЁдЁЄ жЁЁ б।бвў § ¬Ґл Є®вҐЄбв ЇаЁ¬ЁвЁўл
п¤а ®в®бпвбп Є ўл§®ў ¬ бгЇҐаўЁ§®а б гзҐв®¬ ўбҐе Ёе
®б®ЎҐ®б⥩, ў з бв®бвЁ ў®§ўа в Ё§ ЇаЁ¬ЁвЁў Їа®Ё§ў®¤Ёвбп ў
¤агЈ®© Їа®жҐбб, Ґ ў в®зЄг ўл§®ў .
ЋЎ®йҐ п бвагЄвга ЇаЁ¬ЁвЁў Ё¬ҐҐв б«Ґ¤гойЁ© ўЁ¤ (§¤Ґбм
Ўг¤Ґ¬ ЁбЇ®«м§®ў вм Џ бЄ «Ґ-Ї®¤®Ўго § ЇЁбм):
Begin
ЏђЋ‹Ћѓ;
ЉЋЌ’ђЋ‹њ;
<’Ґ«® ЇаЁ¬ЁвЁў >
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End;
Ља вЄ п е а ЄвҐаЁбвЁЄ ®в¤Ґ«мле з б⥩ ЇаЁ¬ЁвЁў :
1) ЏђЋ‹Ћѓ
- б®еа ҐЁҐ Є®вҐЄбв ЄвЁў®Ј® Їа®жҐбб , Є®в®ал©
ўл§лў Ґв ЇаЁ¬ЁвЁў;
- ўе®¤ ў ЄаЁвЁзҐбЄЁ© гз бв®Є.
2) ЉЋЌ’ђЋ‹њ
- Їа®ўҐаЄ Їа ў ўл§лў о饣® Їа®жҐбб ўлЇ®«ҐЁҐ
¤ ®Ј® ЇаЁ¬ЁвЁў ; ¤Ґв «Ё Їа®ўҐаЄЁ § ўЁбпв ®в ॠ«Ё§ жЁЁ Ћ‘.
3) Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ - нв® да Ј¬Ґв ¤ЁбЇҐвзҐа ,
§ Є«оз ойЁ©бп ў ўлЎ®аҐ ®ў®Ј® ЄвЁў®Ј® Їа®жҐбб Ё§ ®зҐаҐ¤Ё
Ј®в®ўле Їа®жҐбб®ў Ё ЇҐаҐ¤ зҐ Ґ¬г гЇа ў«ҐЁп б ўл室®¬ Ё§
ЄаЁвЁзҐбЄ®Ј® гз бвЄ (Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ - нв® «®Ј
Їа®жҐ¤гал Transfer(...)).
„ЁбЇҐвзҐа - нв® ®Ўа Ў®взЁЄ ЇаҐалў Ё©, ®ЇЁб ЁҐ Є®в®а®Ј®
¬®¦Ґв ўлЈ«п¤Ґвм б«Ґ¤гойЁ¬ ®Ўа §®¬:
Procedure Dispatcher; Interrupt;
Begin
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End;
ђ бЄа®Ґ¬ Ї®пвЁҐ Љђ€’€—…‘Љ€‰ “—Ђ‘’ЋЉ.
Ћ¤Ё ЇаЁ¬Ґа, ®в®бпйЁ©бп Є н⮬㠯®пвЁо, ¬л 㦥
а бб¬ ваЁў «Ё. ќв® ЇаЁ¬Ґа б Ґ¤Ґ«Ё¬®бвмо ЇаЁ¬ЁвЁў join T,W.
ђ бᬮваЁ¬ ҐйҐ ®¤Ё ЇаЁ¬Ґа.
…бвм ЇҐаҐ¬Ґ п N, ®Ўй п ¤«п ¤ўге Їа®жҐбб®ў ђ1 Ё ђ2.
Ќ ЇаЁ¬Ґа, бзҐв ў Ў ЄҐ Ё«Ё ЇаЁ§ Є § пв®бвЁ ¤ ®Ј® ЎЁ«Ґв ў
Є бᥠЇа®¤ ¦Ё ЎЁ«Ґв®ў.
‘ нв®© ЇҐаҐ¬Ґ®© Є ¦¤л© Їа®жҐбб ¬®¦Ґв ўлЇ®«Ёвм б«Ґ¤гойЁҐ
¤Ґ©бвўЁп:
- бзЁв вм ҐҐ ў бў®о «®Є «мго ®Ў« бвм;
- Ё§¬ҐЁвм ҐҐ § 票Ґ;
- ЇҐаҐб« вм § ¤.
Ќ ЇаЁ¬Ґа, N := N + 1;
Љ Є нв® ¤Ґ« ов Їа®жҐббл:
ђ1 ђ2
mov ax, N ЪДДДДДДДДДДДДД> mov ax, N
ДДДДДДДДДДДДЩ
add ax, 1 add ax, 1
mov N, ax mov N, ax
Љ®Ґз п 楫м - н⮠㢥«ЁзЁвм N 2, Ї® 1 ®в Є ¦¤®Ј®
Їа®жҐбб .
Џгбвм б з « ђ1 ўлЇ®«Ёв ўбҐ ваЁ ЁбвагЄжЁЁ, § ⥬ - ђ2.
’®Ј¤ १г«мв ⠡㤥в в Є®©, Є Є®© Ё вॡгҐвбп.
Џгбвм ⥯Ґам ЇаҐалў ЁҐ Ё ЇҐаҐ¤ з гЇа ў«ҐЁп ®в ђ1 Є ђ2
Їа®Ё§®©¤Ґв Ї®б«Ґ ЁбвагЄжЁЁ mov ax, N.
’®Ј¤ ђ2 бзЁв Ґв ў бў®© ॣЁбва ax в® ¦Ґ б ¬®Ґ § 票Ґ N,
зв® Ё ђ1, Ё Є®Ґзл© аҐ§г«мв в ®Є ¦Ґвбп ҐЇа ўЁ«мл¬.
‚ ¤ ®¬ ЇаЁ¬ҐаҐ N пў«пҐвбп ®ЎйЁ¬ аҐбгаᮬ ¤«п ҐбЄ®«мЄЁе
Їа®жҐбб®ў.
…б«Ё ҐбЄ®«мЄ® Їа®жҐбб®ў ¤®«¦л а Ў®в вм б ®¤Ё¬ аҐбгаᮬ,
в® нв®в аҐбгаб §лў Ґвбп я2ЄаЁвЁзҐбЄЁ¬.
ђ §®®Ўа §ЁҐ ўЁ¤®ў ЄаЁвЁзҐбЄЁе аҐбгаб®ў ЎҐбЄ®Ґз®.
Ќ ЇаЁ¬Ґа, а бЇаҐ¤Ґ«ҐлҐ Ў §л ¤ ле. “§«®ў«®© Їа®Ў«Ґ¬®©
а бЇаҐ¤Ґ«Ґле Ў § ¤ ле пў«пҐвбп в®, зв® нвЁ Ў §л пў«повбп
ЄаЁвЁзҐбЄЁ¬ аҐбгаᮬ.
ЏҐаҐ¬Ґ п ’ ў ®ЇҐа в®аҐ join T, W - нв® ЄаЁвЁзҐбЄЁ© аҐбгаб.
“з бв®Є Їа®Ја ¬¬л, Є®в®а®¬ Їа®жҐбб а Ў®в Ґв б ЄаЁвЁзҐбЄЁ¬
аҐбгаᮬ, §лў Ґвбп я2ЄаЁвЁзҐбЄЁ¬ гз бвЄ®¬.
Ћб®ЎҐ®бвмо а Ў®вл Їа®жҐбб ў ЄаЁвЁзҐбЄ®¬ гз бвЄҐ пў«пҐвбп
Ґ®Ўе®¤Ё¬®бвм Ё ®Ўп§ ⥫м®бвм § ЇаҐйҐЁп ЇҐаҐ¤ зЁ гЇа ў«ҐЁп ®в
Їа®жҐбб , ў®иҐ¤иҐЈ® ў ЄаЁвЁзҐбЄЁ© гз бв®Є, ¤агЈЁ¬ Їа®жҐбб ¬,
Є®в®алҐ ¬®Јгв ў®©вЁ ў ҐЈ®. ’.Ґ., Ґб«Ё ®¤Ё Їа®жҐбб ў®иҐ« ў бў®©
ЄаЁвЁзҐбЄЁ© гз бв®Є, в® Ї®Є ® Ґ ўл©¤Ґв Ё§ ҐЈ®, ¤агЈЁҐ
Їа®жҐббл, Ґ ¬®Јгв ў®©вЁ ў бў®Ё ЄаЁвЁзҐбЄЁҐ гз бвЄЁ.
’ Є®© ०Ё¬ ¬®¦® ®аЈ Ё§®ў вм а §л¬Ё бЇ®б®Ў ¬Ё, Їа®б⥩訩
Ё§ Є®в®але - нв® § ЇаҐв ЇаҐалў Ё© - cli ўе®¤Ґ ў ЄаЁвЁзҐбЄЁ©
гз бв®Є Ё а §аҐиҐЁҐ Ёе - sti ўл室Ґ Ё§ ҐЈ®. Џ®§¦Ґ ¬л
а бᬮваЁ¬ Ў®«ҐҐ в®ЄЁҐ ¬Ґв®¤л а Ў®вл б ЄаЁвЁзҐбЄЁ¬ гз бвЄ®¬.
Ќ® Ґб«Ё в Є®© ०Ё¬ ®аЈ Ё§®ў , в® Ј®ў®апв, зв® Їа®жҐббл
¤ ®¬ ЄаЁвЁзҐбЄ®¬ гз бвЄҐ а Ў®в ов ў я2०Ё¬Ґ ў§ Ё¬®Ј®
я2ЁбЄ«о票п.
ЏаЁ а Ў®вҐ б ®ЎйЁ¬ аҐбгаᮬ ०Ё¬ ў§ Ё¬®Ј® ЁбЄ«о票п
Ґ®Ўе®¤Ё¬ ўбҐЈ¤ .
Џ®¤зҐаЄг ҐйҐ а §, з⮠⥯Ґам вॡ®ў ЁҐ Ґ¤Ґ«Ё¬®бвЁ
а бЇа®бва пҐвбп ®в ®¤®© ЁбвагЄжЁЁ жҐ«л© ап¤ ЁбвагЄжЁ©,
Є®в®ал© ¬®¦Ґв Ўлвм ¤®ў®«м® Ў®«миЁ¬.
’ ЄЁ¬ ®Ўа §®¬ ЇаЁ¬ЁвЁўл п¤а ¤®«¦л ўлЇ®«пвмбп ў ०Ё¬Ґ
ў§ Ё¬®Ј® ЁбЄ«о票п.
Љ Є®© г Ёе ®ЎйЁ© аҐбгаб? ќв® ®зҐаҐ¤Ё Їа®жҐбб®ў.
я_я1Ћб®ўлҐ ЇаЁ¬ЁвЁўл п¤а
Љ« ббЁдЁЄ жЁп ЇаЁ¬ЁвЁў®ў ўлЈ«п¤Ёв б«Ґ¤гойЁ¬ ®Ўа §®¬:
ЪДДДДДДДДДДДДДДДДї
і ЏаЁ¬ЁвЁўл п¤а і
АДДДДДДДВДДДДДДДДЩ
ЪДДДДДДДДДДДДДДДДДДДДЕДДДДДДДДДДДДДДДДДДї
ЪДДДДДБДДДДДДї ЪДДДДДДДБДДДДДДДї ЪДДДДДБДДДДДДДї
і ЏаЁ¬ЁвЁўл і і ЏаЁ¬ЁвЁўл і і ЏаЁ¬ЁвЁўл і
і гЇа ў«ҐЁп і і бЁеа®Ё§ жЁЁ і і ®Ў¬Ґ і
і Їа®жҐбб ¬Ё і і Їа®жҐбб®ў і і б®®ЎйҐЁп¬Ё і
АДВДДДДДДДДДДЩ АВДДДДДДДДДДДДДДЩ АДВДДДДДДДДДДДЩ
і ЪДДДДДДДДДДДДї і ЪДДДДДДДДДДДДДї і ЪДДДДДДДДДДДї
ГДґ‘®§¤ ЁҐ і ГДґ‚६Ґ п і ГДґ ЃгдҐа і
і іЇа®жҐбб і і ібЁеа®Ё§ жЁпі і і б®®ЎйҐЁ© і
і АДДДДДДДДДДДДЩ і АДДДДДДДДДДДДДЩ і АДДДДДДДДДДДЩ
і ЪДДДДДДДДДДДДї і ЪДДДДДДДДДДДДДї і ЪДДДДДДДДДДДї
АДґ“Ёз⮦ҐЁҐ і АДґ‘®ЎлвЁ© п і АДґ ЋзҐаҐ¤м і
іЇа®жҐбб і ібЁеа®Ё§ жЁпі і б®®ЎйҐЁ© і
АДДДДДДДДДДДДЩ АДДДДДДДДДДДДДЩ АДДДДДДДДДДДЩ
ђ бᬮваЁ¬ Ї® ®зҐаҐ¤Ё ЇаЁўҐ¤ҐлҐ Є« ббл ЇаЁ¬ЁвЁў®ў.
я1ЏаЁ¬ЁвЁўл гЇа ў«ҐЁп Їа®жҐбб ¬Ё
Љ ЇаЁ¬ЁвЁў ¬ гЇа ў«ҐЁп Їа®жҐбб ¬Ё ®вҐбҐ¬ ¤ў ЇаЁ¬ЁвЁў :
1) ЇаЁ¬ЁвЁў ᮧ¤ Ёп Їа®жҐбб ;
2) ЇаЁ¬ЁвЁў гЁз⮦ҐЁп Їа®жҐбб .
я_я13.5. ЏаЁ¬ЁвЁўл ᮧ¤ Ёп Ё гЁз⮦ҐЁп Їа®жҐбб®ў
я_‘®§¤ ЁҐ Їа®жҐбб
Љ®ЄаҐв п ॠ«Ё§ жЁп ЇаЁ¬ЁвЁў § ўЁбЁв ®в ॠ«Ё§ жЁЁ п¤а .
Џ бЄ «м-Ї®¤®Ў п § ЇЁбм ЇаЁ¬ЁвЁў ᮧ¤ Ёп Їа®жҐбб ¬®¦Ґв
ўлЈ«п¤Ґвм б«Ґ¤гойЁ¬ ®Ўа §®¬:
Procedure ‘®§¤ вм_Џа®жҐбб(Var P : Process; „ лҐ);
{„ лҐ - ЇаЁ®аЁвҐв, в®зЄ ўе®¤ , а §¬Ґа б⥪ Ё ¤а.}
Begin
ЏђЋ‹Ћѓ;
ЉЋЌ’ђЋ‹њ;
<
‘®§¤ вм ¤ҐбЄаЁЇв®а;
‡ Ї®«Ёвм Ї®«п ¤ҐбЄаЁЇв®а ;
‚ўҐбвЁ Їа®жҐбб ў ®зҐаҐ¤м Ј®в®ўле Їа®жҐбб®ў;
>
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End {‘®§¤ вм_Џа®жҐбб};
ЂЄвЁўл© Їа®жҐбб ᮧ¤ Ґв ®ўл© Їа®жҐбб ўл§®ў®¬:
‘®§¤ вм_Џа®жҐбб(P, „);
Њ®Јгв Ўлвм бЁв ЄбЁзҐбЄЁҐ а §«ЁзЁп ў ўл§®ў е ЇаЁ¬ЁвЁў®ў ў
а §«Ёзле б। е.
я_“Ёз⮦ҐЁҐ Їа®жҐбб
„«п гЁз⮦ҐЁп Їа®жҐбб «®ЈЁз® ўлЇ®«Ёвм ¤Ґ©бвўЁп,
®Ўа влҐ б®§¤ Ёо Їа®жҐбб :
Procedure “Ёз⮦Ёвм_Џа®жҐбб(P : Process);
Begin
ЏђЋ‹Ћѓ;
ЉЋЌ’ђЋ‹њ;
<
‚뢥бвЁ Їа®жҐбб Ё§ ®зҐаҐ¤Ё, ў Є®в®а®© ® 室Ёвбп;
ђ §агиЁвм ¤ҐбЄаЁЇв®а Їа®жҐбб ;
>
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End {“Ёз⮦Ёвм_Џа®жҐбб};
’ Є®© ўЁ¤ ЇаЁ¬ЁвЁў “Ёз⮦Ёвм_Џа®жҐбб ¤®ЇгбвЁ¬, Ґб«Ё
ҐЄ®в®ал© ўлЇ®«пойЁ©бп Їа®жҐбб ђ, е®зҐв гЁз⮦Ёвм ҐЄ®в®ал©
Їа®жҐбб Q.
•®вп Ё §¤Ґбм Ґбвм Їа®Ў«Ґ¬л, Ё¬Ґ®:
1) …б«Ё Їа®жҐбб Ўг¤Ґв гЁз⮦Ґ ў ЄаЁвЁзҐбЄ®¬ гз бвЄҐ, в®
нв® ¬®¦Ґв ўл§ў вм Ў«®ЄЁа®ўЄг, в.Є. ® ЁЄ®Ј¤ Ґ ᬮ¦Ґв
®бў®Ў®¤Ёвм § пвл© аҐбгаб.
Џ®н⮬г гЁз⮦ҐЁҐ Їа®жҐбб ¤®«¦® б®Їа®ў®¦¤ вмбп
®бў®Ў®¦¤ҐЁҐ¬ аҐбгаб®ў, ўл¤Ґ«Ґле Ґ¬г.
Њ®¦Ґв Ўлвм Ї® Їа®в®Є®«г п¤а ¤®«¦л Ўлвм гЁз⮦Ґл Ё
Їа®жҐббл- б«Ґ¤ЁЄЁ.
„«п нв®Ј® ў ¤ҐбЄаЁЇв®а Їа®жҐбб ўЄ«оз овбп гЄ § ⥫Ё
бЇЁбЄЁ ўл¤Ґ«Ґле аҐбгаб®ў Ё Їа®жҐбб®ў- б«Ґ¤ЁЄ®ў.
’.Ґ. ॠ«мл© ЇаЁ¬ЁвЁў “Ёз⮦Ёвм_Џа®жҐбб ¬®¦Ґв ®Є § вмбп
Ј®а §¤® б«®¦ҐҐ.
2) ’ Є®© ў аЁ в ЇаЁ¬ЁвЁў Ґ ¬®¦Ґв Ўлвм ЁбЇ®«м§®ў ¤«п
гЁз⮦ҐЁп Їа®жҐбᮬ б ¬®Ј® ᥡп.
ЏаҐ¤Ї®«®¦Ё¬, зв® ўлЇ®«пойЁ©бп Їа®жҐбб ўл§лў Ґв ЇаЁ¬ЁвЁў
“Ёз⮦Ёвм_Џа®жҐбб(Self).
‚ ᮮ⢥вбвўЁҐ б Є®¤®¬ ЇаЁ¬ЁвЁў б з « а §аги Ґвбп
¤ҐбЄаЁЇв®а, § ⥬ ўл§лў Ґвбп ЇаЁ¬ЁвЁў Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ.
’.Є. ЇаЁ¬ЁвЁўг Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ ЇҐаҐ¤ овбп гЄ § ⥫Ё
¤ҐбЄаЁЇв®ал Їа®жҐбб®ў: "®в Є®Ј®" Ё "Є®¬г" , ¤ҐбЄаЁЇв®а "®в
Є®Ј®" 㦥 а §агиҐ, в® ўл§®ў ЇаЁ¬ЁвЁў Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ
®Є ¦Ґвбп ҐЄ®а४вл¬. ’.Ґ. а §агиҐ ¤ҐбЄаЁЇв®а Їа®жҐбб , Є®в®ал©
ҐйҐ ўлЇ®«пҐвбп.
Џ®н⮬г гЁз⮦ҐЁҐ Їа®жҐбб®ў ўлЇ®«пҐвбп ҐбЄ®«мЄ® Ё зҐ.
1) ‘®§¤ Ґвбп бЇҐжЁ «м п ®зҐаҐ¤м гЁз⮦ Ґ¬ле Їа®жҐбб®ў;
2) ЏаЁ¬ЁвЁў “Ёз⮦Ёвм_Џа®жҐбб ў ¤Ґ©б⢨⥫м®бвЁ Ґ
гЁз⮦ Ґв Їа®жҐбб, ЇҐаҐў®¤Ёв ҐЈ® ў нвг ®зҐаҐ¤м гЁз⮦ Ґ¬ле
Їа®жҐбб®ў. ’.Ґ. ЇаЁ¬ЁвЁў “Ёз⮦Ёвм_Џа®жҐбб Ё¬ҐҐв б«Ґ¤гойЁ© ўЁ¤:
Procedure “Ёз⮦Ёвм_Џа®жҐбб(P : Process);
Begin
ЏђЋ‹Ћѓ;
ЉЋЌ’ђЋ‹њ;
<
‚뢥бвЁ Їа®жҐбб Ё§ ®зҐаҐ¤Ё, ў Є®в®а®© ® 室Ёвбп;
‚ўҐбвЁ Їа®жҐбб ў ®зҐаҐ¤м гЁз⮦ Ґ¬ле Їа®жҐбб®ў;
>
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End {“Ёз⮦Ёвм_Џа®жҐбб};
3) ЏаЁ Є ¦¤®¬ ўл§®ўҐ Їа®жҐ¤гал „ЁбЇҐвзҐа ®бгйҐбвў«пҐвбп
®зЁбвЄ ®зҐаҐ¤Ё гЁз⮦ Ґ¬ле Їа®жҐбб®ў б д ЄвЁзҐбЄЁ¬ Ёе
гЁз⮦ҐЁҐ¬. ’ ЄЁ¬ ®Ўа §®¬ ¤ЁбЇҐвзҐа ¬®¤ЁдЁжЁагҐвбп б«Ґ¤гойЁ¬
®Ўа §®¬:
Procedure Dispatcher; Interrupt;
Begin
Ћ—€‘’€’њ_Ћ—…ђ…„њ_“Ќ€—’Ћ†Ђ…Њ›•_ЏђЋ–…‘‘Ћ‚;
Џ…ђ…ЌЂ‡ЌЂ—€’њ_ЏђЋ–…‘‘Ћђ;
End;
я1‚лў®¤л Ї® Ї а Ја дг 3.5
1) Џа®жҐбб-Їа®жҐ¤га ЁЄ®Ј¤ Ґ § Є зЁў Ґв бў®Ґ ўлЇ®«ҐЁҐ
ЇҐаҐе®¤®¬ Є ®ЇҐа в®аг END, в®«мЄ® ўл§®ў®¬ ЇаЁ¬ЁвЁў
“Ёз⮦Ёвм_Џа®жҐбб.
2) ‚ᥠЇа®жҐббл, Єа®¬Ґ ЄвЁў®Ј® - ўлЇ®«по饣®бп, ¤®«¦л
室Ёвмбп ў Є ЄЁе-«ЁЎ® ®зҐаҐ¤пе. Ё зҐ бгйҐбвўгҐв ®Ї б®бвм Ёе
Ї®вҐаЁ ў б।Ґ в.Є. ¬®¦Ґв ®Є § вмбп, зв® Є Ё¬ Ґ Ўг¤Ґв ¤®бвгЇ .
Соседние файлы в папке Операционные среды АСОИУ