Операционные среды АСОИУ / L09

Ѓ®«ҐҐ Їа ЄвЁз­л¬ пў«пҐвбп б«Ґ¤го饥 ®ЇаҐ¤Ґ«Ґ­ЁҐ Ї®­пвЁп
ЏђЋ–…‘‘.
ЏаЁ ўлЇ®«­Ґ­ЁЁ Їа®Ја ¬¬л ¬ иЁ­  ЇҐаҐе®¤Ёв Ё§ ®¤­®Ј®
б®бв®п­Ёп ў ¤агЈ®Ґ, ®ЇЁблў Ґ¬лҐ б®бв®п­ЁҐ¬ ॣЁбва®ў Ё Ї ¬пвЁ.
‘®бв®п­ЁҐ ¬Ґ­пҐвбп ЇаЁ ЇҐаҐе®¤Ґ ®в ®¤­®© Ё­бвагЄжЁЁ Їа®Ја ¬¬л Є
¤агЈ®©. ‘зЁв Ґвбп, зв® ў Їа®жҐбᥠўлЇ®«­Ґ­Ёп Ё­бвагЄжЁЁ б®бв®п­ЁҐ
¬ иЁ­л ­Ґ ¬Ґ­пҐвбп Ё ­Ґ­ Ў«о¤ Ґ¬®. ’.Ґ. Ё­бвагЄжЁп
а бб¬ ваЁў Ґвбп Є Є я3­Ґ¤Ґ«Ё¬®Ґя0 ¤Ґ©бвўЁҐ. € нв® ¤Ґ©б⢨⥫쭮 а -
§г¬­®, в.Є. ўбЇ®¬­Ё¬, зв® Їа®жҐбб®а Їа®ўҐапҐв ­ «ЁзЁҐ бЁЈ­ «  ­ 
бў®Ґ¬ ўе®¤Ґ ЇаҐалў ­Ё© int, в®«мЄ® Ї®б«Ґ ўлЇ®«­Ґ­Ёп Є ¦¤®© Ё­б-
вагЄжЁЁ.
Њ®¬Ґ­вл ўаҐ¬Ґ­Ё, Є®Ј¤  б®бв®п­ЁҐ ¬ иЁ­л ¬Ґ­пҐвбп Ё
®Є §лў Ґвбп ­ Ў«о¤ Ґ¬л¬, ­ §лў овбп я3в®зЄ ¬Ё ­ Ў«о¤Ґ­Ёп.я0 ’.Ґ. нв®
¬®¬Ґ­вл ®Є®­з ­Ёп ®¤­®© Ё ­ з «  б«Ґ¤го饩 Ё­бвагЄжЁЁ. ‘ ¬Ё
б®бв®п­Ёп ¬ иЁ­л ⮦Ґ ­ §лў овбп в®зЄ ¬Ё ­ Ў«о¤Ґ­Ёп.
” Єв Ё§¬Ґ­Ґ­Ёп б®бв®п­Ёп ¬ иЁ­л ­ §лў Ґвбп я3б®ЎлвЁҐ¬.
…б«Ё Ґбвм ­Ґ¤Ґ«Ё¬®Ґ ¤Ґ©бвўЁҐ Ђ, в® ЌЂ—(Ђ) Ё ЉЋЌ(Ђ) - нв®
б®ЎлвЁп. ЏаЁ н⮬,
ЪДДДДДДДДДї
’ < ’ ДДДґ ГДДД
ЌЂ—(Ђ) ЉЋЌ(Ђ) ЌЂ—(Ђ) ЉЋЌ(Ђ)

‚лЇ®«­Ґ­ЁҐ Їа®Ја ¬¬л ЇаҐ¤бв ў«пҐвбп Ї®б«Ґ¤®ў вҐ«м­®бвмо
¤Ґ©бвўЁ©
Ђ , Ђ , ... , Ђ , ... ,
1 2 i
¤«п Є®в®а®©
’ < ’
ЉЋЌ(Ђ ) ЌЂ—(Ђ )
i i+1

’ Є п Ї®б«Ґ¤®ў вҐ«м­®бвм ¤Ґ©бвўЁ© ­ §лў Ґвбп я3Ї®б«Ґ¤®ў вҐ«м-
я3­л¬ Їа®жҐбᮬя0 Ё«Ё Їа®бв® Їа®жҐбᮬ.

„ «ҐҐ а бᬮваЁ¬ б®ў®ЄгЇ­®бвм ¤ўге (¤«п Їа®бв®вл) Ї®б«Ґ¤®ў -
⥫м­ле Їа®жҐбб®ў.
Њ®¦Ґв Ўлвм ваЁ ў аЁ ­в  ўлЇ®«­Ґ­Ёп б®ў®ЄгЇ­®бвЁ Їа®жҐбб®ў:

p
1) ДДДДДДДДДДДДДДДДДД q
ДДДДДДДДДДДДДДДДДДДД
’ < ’
ЉЋЌ(а) ЌЂ—(q)

p p p p p
2) ДДДД q ДДДД q ДДДД q ДДДД q ДДДД q
ДДДД ДДДД ДДДД ДДДД ДДДД

p
3) ДДДДДДДДДДДДДДДДДД q
ДДДДДДДДДДДДДДДДДДДДДД

„«п б奬 2) Ё 3) ’ > ’
ЉЋЌ(а) ЌЂ—(q)

‘奬  1) Ї®б«Ґ¤®ў вҐ«м­®Ґ ўлЇ®«­Ґ­ЁҐ;
2) ЇбҐў¤®Ї а ««Ґ«м­®Ґ ўлЇ®«­Ґ­ЁҐ;
3) Ї а ««Ґ«м­®Ґ ўлЇ®«­Ґ­ЁҐ - ­г¦­® ¤ў  Їа®жҐбб®а .

ђ §«ЁзЁҐ ¬Ґ¦¤г б奬 ¬Ё ®ЇаҐ¤Ґ«пҐвбп га®ў­Ґ¬ ­ Ў«о¤Ґ­Ёп. …б«Ё
ў Є зҐб⢥ Ё­вҐаў «  ­ Ў«о¤Ґ­Ёп ў§пвм ®зҐ­м Ў®«ми®© Ё­вҐаў «, в®
б奬  1) ­Ґ Ўг¤Ґв ®в«Ёз вмбп ®в б奬 2) Ё 3), в.Є. ®Ў  Їа®жҐбб 
§ Є®­з в ўлЇ®«­Ґ­ЁҐ ў­гваЁ нв®Ј® Ё­вҐаў « .
…б«Ё ў Є зҐб⢥ га®ў­п ­ Ў«о¤Ґ­Ёп ў§пвм га®ўҐ­м Ё­бвагЄжЁ©,
в® б奬л 1) Ё 2) Ўг¤гв Ї®б«Ґ¤®ў вҐ«м­л¬Ё.
ЏаЁўҐ¤Ґ­­л© п§лЄ ®ЇЁб ­Ёп Їа®жҐбб®ў ЁбЇ®«м§гҐвбп, я2Ё­®Ј¤ ,
¤«п д®а¬ «Ё§ жЁЁ Ї®бв ­®ўЄЁ § ¤ з бЁ­еа®­Ё§ жЁЁ Ё ў§ Ё¬®¤Ґ©бвўЁп
Їа®жҐбб®ў.

я13.2. ‘।бвў  ®ЇЁб ­Ёп Ї а ««Ґ«Ё§¬ 

‘।бвў , Є®в®алҐ ¬®Јгв Ўлвм ЁбЇ®«м§®ў ­л ¤«п ®ЇЁб ­Ёп Ї -
а ««Ґ«Ё§¬  ў Їа®Ја ¬¬ е, ¬®¦­® а §¤Ґ«Ёвм ­  ¤ў  ўЁ¤ : Ја дЁзҐбЄЁҐ
Ё п§лЄ®ўлҐ.

я_3.2.1. ѓа дЁзҐбЄЁҐ б।бвў 

ѓа дЁзҐбЄЁҐ б।бвў  ЇаҐ¤бв ў«Ґ­л ѓЋ‘’ 19701.90, Є®в®ал© ­ -
§лў Ґвбп "‘еҐ¬л  «Ј®аЁв¬®ў, Їа®Ја ¬¬, ¤ ­­ле Ё бЁб⥬".
‚ н⮬ ѓЋ‘’-Ґ Ґбвм Їг­Єв Ї.3.2.2.5, ­ §лў Ґ¬л© "Џ а ««Ґ«м­лҐ
¤Ґ©бвўЁп".

‚ н⮬ Їг­ЄвҐ Ґбвм б«Ґ¤гойЁҐ ЇаЁ¬Ґал:

1) і і ‘Ё­еа®­Ё§ жЁп ¤ўге Ё«Ё Ў®«ҐҐ
ННННПНСНПНННН Ї а ««Ґ«м­ле ®ЇҐа жЁ©
і
_______
2) (_______) ЪДДДДБДДДДї
і і A і
ЪДДДБДДДї АДДДДВДДДДЩ
і B і ННННСННННННННПНННСННННННННННННСНННН
АДДДВДДДЩ ЪДДДДБДДДДї ЪДДДДБДДДДї ЪДДДДБДДДДї
і і C і і D і і E і
і АДДДДВДДДДЩ АДДДДВДДДДЩ АДДДДВДДДДЩ
ННННПННННННННСННПННННННННННННПНННН _______
ЪДДДДБДДДДї (_______)
і F і
АДДДДВДДДДЩ

‚ ¤ ­­®© б奬Ґ C, D, E ­ зЁ­ овбп в®«мЄ® Ї®б«Ґ § ўҐа襭Ёп A,
F ­ зЁ­ Ґвбп в®«мЄ® Ї®б«Ґ § ўҐа襭Ёп B, C, D.

‚ Ї.3.3.2.1 Ґбвм §­ зҐЄ - бЁ¬ў®« ЇҐаҐ¤ зЁ гЇа ў«Ґ­Ёп ®в ®¤-
­®Ј® Їа®жҐбб  Є ¤агЈ®¬г.
|\
_____| \______
| /
|/

я_я2SDL - ¤Ё Ја ¬¬л

…йҐ ®¤­Ё¬ б।бвў®¬ ®ЇЁб ­Ёп Їа®жҐбб®ў пў«повбп
SDL-¤Ё Ја ¬¬л.
SDL - нв® "specification and description language". ќв®в
п§лЄ иЁа®Є® ЇаЁ¬Ґ­пҐвбп ¤«п ®ЇЁб ­Ёп Їа®жҐбб®ў ў бЁб⥬ е
ॠ«м­®Ј® ўаҐ¬Ґ­Ё. ‘ ¬ п§лЄ ®ЇЁб ­ ў ЊҐ¦¤г­ а®¤­ле ђҐЄ®¬Ґ­¤ жЁпе
ЊЉЉ’’ Z.101 - Z.104.

‘«Ґ¤гойЁҐ бЁ¬ў®«л ¬®Јгв Ўлвм ЁбЇ®«м§®ў ­л:
______
(______) state

"state" - б®бв®п­ЁҐ, ў Є®в®а®¬ ¤Ґ©бвўЁҐ Їа®жҐбб 
ЇаЁ®бв ­®ў«Ґ­® ў ®¦Ё¤ ­ЁЁ ўў®¤ ;
_______
і / ў­Ґи­Ё© ўў®¤ (external input)
і______\
_______
є / ў­гв७­Ё© ўў®¤ (internal input)
є______\

"input" - ўе®¤пйЁ© бЁЈ­ «, Є®в®ал© а бЇ®§­ Ґвбп Їа®жҐбᮬ;

_____
і \ ў­Ґи­Ё© ўлў®¤ (external output)
і_____/
_____
є \ ў­гв७­Ё© ўлў®¤ (internal output)
є_____/

"output" - ¤Ґ©бвўЁҐ, Є®в®а®Ґ ЈҐ­ҐаЁагҐв бЁЈ­ «, Є®в®ал© ў
бў®о ®зҐаҐ¤м ¤Ґ©бвўгҐв ў ¤агЈ®¬ ¬Ґб⥠Є Є ўў®¤;

/\
/ \ аҐиҐ­ЁҐ (decision)
\ /
\/

"decision" - ¤Ґ©бвўЁҐ, Є®в®а®Ґ § ¤ Ґв ў®Їа®б, ­  Є®в®ал©
®вўҐв ¬®¦Ґв Ўлвм Ї®«г祭 ў в®в ¦Ґ ¬®¬Ґ­в, Ё Є®в®а®Ґ ўлЎЁа Ґв ®¤Ё­
Ё§ ­ҐбЄ®«мЄЁе Їг⥩ ¤«п Їа®¤®«¦Ґ­Ёп Ї®в®Є ;

ЪДДДДДДДДї
і і § ¤ з  (task)
АДДДДДДДДЩ

"task" - «оЎ®Ґ ¤Ґ©бвўЁҐ, Є®в®а®Ґ ­Ґ пў«пҐвбп ­Ё аҐиҐ­ЁҐ¬ ­Ё
ўлў®¤®¬.

ђ бᬮваЁ¬ ЇаЁ¬Ґа ЁбЇ®«м§®ў ­Ёп SDL ¤Ё Ја ¬¬л ¤«п ®ЇЁб ­Ёп
Їа®жҐбб®ў.
ЏаЁ¬Ґа ў§пв Ё§ ®Ў« бвЁ бЁб⥬ ЇҐаҐ¤ зЁ Ё­д®а¬ жЁЁ (‘Џ€).
Џгбвм ‘Џ€ а Ў®в Ґв Ї® б«Ґ¤гойҐ¬г  «Ј®аЁв¬г.
‚ ®ЇаҐ¤Ґ«Ґ­­лҐ ¬®¬Ґ­вл ўаҐ¬Ґ­Ё ®­  ®¦Ё¤ Ґв ЇаЁҐ¬  Ў«®Є®ў
Ё­д®а¬ жЁЁ Ё ­  ­Ёе ЇҐаҐ¤ Ґв ЄўЁв ­жЁЁ.
…б«Ё ‘Џ€ ­ҐЇа ўЁ«м­® ЇаЁ­Ё¬ Ґв ­ҐбЄ®«мЄ® Ў«®Є®ў Ї®¤ап¤ Ё«Ё ў
вҐзҐ­ЁҐ ­ҐЄ®в®а®Ј® ўаҐ¬Ґ­Ё ­Ґ ЇаЁ­Ё¬ Ґв Ёе ў®®ЎйҐ, в® ‘Џ€
®вЄ«оз Ґвбп. …б«Ё ‘Џ€ ЇаЁ­Ё¬ Ґв ®¦Ё¤ Ґ¬л© Ў«®Є, в® ®­  ўл¤ Ґв
ЄўЁв ­жЁо Ё б­®ў  ЇҐаҐе®¤Ёв Є ®¦Ё¤ ­Ёо.
‚६Ґ­­ п ¤Ё Ја ¬¬   «Ј®аЁв¬  ¬®¦Ґв ўлЈ«п¤Ґвм б«Ґ¤гойЁ¬
®Ўа §®¬:

ЪДДДДДДї ЪДДДДДДДї Ў«®ЄЁ
ДДБДДДДДДБДДДДДДДДДДБДДДДДДДБДДДДДДДДДДДДДДДДДДДД
ЪДї ЪДї ЄўЁв ­жЁЁ
ДДДДДДДДДДДДДБДБДДДДДДДДДДДДДДДДБДБДДДДДДДДДДДДДД

”а Ј¬Ґ­в SDL-¤Ё Ја ¬¬л, ®ЇЁблў о饩 ЇаЁўҐ¤Ґ­­л© ўлиҐ
 «Ј®аЁв¬, ¬®¦Ґв ўлЈ«п¤Ґвм б«Ґ¤гойЁ¬ ®Ўа §®¬:

ЪДДДДДДДДДДДДДДДДДДДДДДДДї
і _______і________
і ( ®¦Ё¤ ­ЁҐ Ў«®Є  )
і ДДДДДДДВДДДДДДДД
і ЪДДДДДДДДДДДДДДДДЕДДДДДДДДДДДДДДДДДДї
і ЪДДБДДДД / ЪДДДБДДД / ЦДДДДДБДДДДДДДД /
і і Ў«®Є / і®иЁЎЄ  / є ЇҐаҐЇ®«­Ґ­ЁҐ /
і АДДВДДДД\ АДДДВДДД\ є ў­гв७­ҐЈ® /
і і і є бзҐвзЁЄ  \
і ЦДДБДДДДДДДДД\ і УДДДДДВДДДДДДДД\
і є бЎа®б \ і _____і______
і є ¤ўге \ і ( ®вЄ«о祭ЁҐ )
і є бзҐвзЁЄ®ў / і ДДДДДДДДДДДД
і УДДВДДДДДДДДД / і
і ЪДДБДДДДДДДї / \ ¤  "¤®бвЁЈ­гв «Ё Ї®а®Ј
і і®Ўа Ў®вЄ  і / \ДДДДДДДДї Ї® зЁб«г ®иЁЎ®з­®
і АДДВДДДДДДДЩ \ / і ЇаЁ­пвле Ї®¤ап¤
і ЪДДБДДДДДД\ \ / ЦДДДБДДДДД Ў«®Є®ў"
і іўл¤ з  \ ­Ґв і є®бв ­®ў \
і іЄўЁв ­жЁЁ / і єбзҐвзЁЄ  \
і АДДВДДДДДД/ і є®иЁЎ®Є /
АДДДДДДДБДДДДДДДДДДДДДДДДЩ УДДДВДДДДД/
____і_____
( ®вЄ«о祭ЁҐ )
ДДДДДДДДДДД

‚६Ґ­­лҐ ᮮ⭮襭Ёп ў бЁб⥬Ґ Ї®¤¤Ґа¦Ёў Ґв бЁб⥬ 
ЇаҐалў ­Ё©.

я_3.2.2. џ§лЄ®ўлҐ б।бвў  ®ЇЁб ­Ёп Ї а ««Ґ«Ё§¬ 

‚ ва ¤ЁжЁ®­­® ЁбЇ®«м§гҐ¬ле п§лЄ е Їа®Ја ¬¬Ёа®ў ­Ёп б।бвў 
®ЇЁб ­Ёп Ї а ««Ґ«Ё§¬  ®вбгвбвўгов, в.Є. нвЁ п§лЄЁ Ё§­ з «м­® ᮧ-
¤ ў «Ёбм ¤«п Ї®б«Ґ¤®ў вҐ«м­®Ј® Їа®Ја ¬¬Ёа®ў ­Ёп.
‘гйҐбвўгов ¤ў  п§лЄ , ў Є®в®але б।бвў  ®ЇЁб ­Ёп Ї а ««Ґ-
«Ё§¬  бгйҐбвўгов Є Є бв ­¤ ав­лҐ.
‚ п§лЄҐ Ђ„Ђ бгйҐбвўгҐв б«Ґ¤го饥 б।бвў® - Ґб«Ё ®ЇЁб вм ­Ґ-
Є®в®алҐ Їа®Ја ¬¬­лҐ Ґ¤Ё­Ёжл Є Є § ¤ зЁ - TASK, в® б ¬®¬Ґ­в  ­ з -
«  ўлЇ®«­Ґ­Ёп ўбҐ© Їа®Ја ¬¬л нвЁ Ґ¤Ё­Ёжл ­ з­гв ўлЇ®«­пвмбп Ї -
а ««Ґ«м­®. ’.Ґ. ®Ўа Ў®взЁЄ ЇаҐалў ­Ё© Ё б।бвў  § ¬Ґ­л Є®­вҐЄбв 
§ иЁвл ў Ђ„… ­  га®ў­Ґ п§лЄ . Ља®¬Ґ в®Ј®, Ђ„Ђ ЇаҐ¤« Ј Ґв ­ҐЄ®в®-
ал© ¬Ґе ­Ё§¬ ў§ Ё¬®¤Ґ©бвўЁп § ¤ з, Є®в®ал© ­ §лў Ґвбп ђЂЌ„…‚“,
⮦Ґ бгйҐбвўгойЁ© ­  га®ў­Ґ п§лЄ .
‚ п§лЄҐ ЊЋ„“‹Ђ-2, Є®в®ал© ўҐбм Ї®бв஥­ ­  ЎЁЎ«Ё®вҐз­ле ¬®-
¤г«пе ў ᮮ⢥вбвўЁҐ б® бў®Ё¬ ­ §ў ­ЁҐ¬, Ґбвм ¬®¤г«м Process, Є®-
в®ал© аҐ «Ё§гҐв ўаҐ¬Ґ­­®Ґ а §¤Ґ«Ґ­ЁҐ б Ї®¬®ймо ®Ўа Ў®взЁЄ  ЇаҐал-
ў ­Ё© Ё ᮤҐа¦Ёв Їа®в®Є®« Ё ­ Ў®а Їа®жҐ¤га-ЇаЁ¬ЁвЁў®ў, Ї®§ў®«по-
йЁ© ᮧ¤ ў вм Ё§ Їа®жҐ¤га Ї а ««Ґ«м­® ўлЇ®«­пҐ¬лҐ Їа®жҐббл Ё ®а-
Ј ­Ё§®ўлў вм Ёе ў§ Ё¬®¤Ґ©бвўЁҐ. Њ®¤г«м Process ЇаҐ¤« Ј Ґв б«Ґ¤го-
йЁҐ ў®§¬®¦­лҐ ¤Ґ©бвўЁп

StartProcess: ᮧ¤ вм Їа®жҐбб;
StartScheduler: § ЇгбЄ Ї« ­Ёа®ўйЁЄ  § ¤ з б ўаҐ¬Ґ­­л¬ а §¤Ґ-
«Ґ­ЁҐ¬;
StopScheduler: ®бв ­®ў Ї« ­Ёа®ўйЁЄ  § ¤ з;
WAIT: ¦¤ вм бЁЈ­ «;
SEND: Ї®б« вм бЁЈ­ «.

Џа®жҐббл ў Њ®¤г«Ґ-2 ᮧ¤ овбп Ё§ б®Їа®Ја ¬¬  ­ «®ЈЁз­® а б-
¬ ваЁў Ґ¬л¬ ў « Ў®а в®а­ле а Ў®в е.

‘®ўаҐ¬Ґ­­лҐ баҐ¤л ЇаҐ¤®бв ў«пов ЇаЁ¬ЁвЁўл - API, Ї®§ў®«пойЁҐ
ॠ«Ё§®ўлў вм ¬­®Ј®§ ¤ з­®бвм. ќвЁ ЇаЁ¬ЁвЁўл ®в«Ёз овбп бЁ­в ЄбЁ-
ᮬ ў § ўЁбЁ¬®бвЁ ®в баҐ¤л Ё ¬®Јгв ва Єв®ў вмбп Є Є а биЁаҐ­Ёп
п§лЄ  Їа®Ја ¬¬Ёа®ў ­Ёп, ў в®з­®б⨠ᮮ⢥вбвўгп Ї®­пвЁо ‚›‡Ћ‚ ‘“-
Џ…ђ‚€‡ЋђЂ.

я2ЏаЁ¬Ґал

UnixWare
Fork() - ᮧ¤ ­ЁҐ ­®ў®Ј® Їа®жҐбб . ‚л§лў ойЁ© Їа®жҐбб ¤гЎ«Ё-
агҐвбп Ё ᮧ¤ Ґвбп в®з­ п ҐЈ® Є®ЇЁп, ®в«Ёз ой пбп ®в Ї®а®¦¤ о饣®
Їа®жҐбб  в®«мЄ® Ё¤Ґ­вЁдЁЄ в®а®¬.
Sleep(sec) - ЇаЁ®бв ­®ў Їа®жҐбб  ­  sec ᥪ㭤.
Exit - § ўҐа襭ЁҐ ўл§лў о饣® Їа®жҐбб .

Windows NT
CreateProcess - ᮧ¤ ­ЁҐ Їа®жҐбб .
ExitProcess - § ўҐа襭ЁҐ ⥪г饣® Їа®жҐбб .
CreateThread - § ЇгбЄ нЄ§Ґ¬Ї«па  ­ЁвЁ.
ExitThread - § ўҐа襭ЁҐ а Ў®вл ­ЁвЁ.
Sleep(ms) - ЇаЁ®бв ­®ў Їа®жҐбб  ­  ms ¬Ё««ЁбҐЄг­¤.

OS/2
DosExecPgm - ᮧ¤ ­ЁҐ Їа®жҐбб .
DosExit - § ўҐа襭ЁҐ Їа®жҐбб .
DosCreateThread - ᮧ¤ ­ЁҐ ­ЁвЁ.
DosSleep(ms) - ЇаЁ®бв ­®ў Їа®жҐбб .

NetWare
spawnlp - § Јаг§Є  ўлЇ®«­пҐ¬®Ј® д ©«  (NLM NetWare loadable
Module) Ё Ё­ЁжЁ «Ё§ жЁп ҐЈ® ўлЇ®«­Ґ­Ёп.
delay(ms) - ЇаЁ®бв ­®ў Їа®жҐбб .
BeginThread - ᮧ¤ вм ­Ёвм Ё Ї®¬ҐбвЁвм ҐҐ ў ®зҐаҐ¤м ўлЇ®«­Ґ-
­Ёп.
ThreadSwitch - пў­ п ЇҐаҐ¤ з  гЇа ў«Ґ­Ёп (в.Є. NetWare 3 Ё 4
- ®ЇҐа жЁ®­­лҐ баҐ¤л ЎҐ§ ўлвҐб­Ґ­Ёп)
ExitThread - § ўҐа襭ЁҐ ўлЇ®«­Ґ­Ёп ­ЁвЁ Ё«Ё NLM.

‚ Є ¦¤®© Ё§ ЇҐаҐзЁб«Ґ­­ле б। Ґбвм ҐйҐ ЇаЁ¬ЁвЁўл ¤«п а Ў®вл
б Їа®жҐбб ¬Ё Ё ­Ёвп¬Ё. ќв® Ўл«Ё в®«мЄ® ЇаЁ¬Ґал, ЇаЁзҐ¬ ў ЇаЁ¬Ґа е
­Ґ ЇаЁўҐ¤Ґ­л ЇҐаҐ¤ ў Ґ¬лҐ Ї а ¬Ґвал.

‘гйҐбвўгҐв ҐйҐ ­ Ў®а  Ўбва Єв­ле (­Ґ ®в­®бпйЁебп Є Є®­ЄаҐв-
­®¬г п§лЄг Їа®Ја ¬¬Ёа®ў ­Ёп), ­® Џ бЄ «Ґ-Ї®¤®Ў­ле п§лЄ®ўле Є®­б-
вагЄжЁ©, ЇаҐ¤«®¦Ґ­­ле ‚Ёа⮬ ¤«п ®ЇЁб ­Ёп Ї а ««Ґ«Ё§¬ , Є®в®алҐ
¬л ᥩз б Ё а бᬮваЁ¬.

1) Ќ®в жЁп "and" Ї®§ў®«пҐв Їа®Ја ¬¬Ёбвг гЄ §лў вм ЇаҐ¤«®¦Ґ-
­Ёп, Є®в®алҐ ўлЇ®«­повбп Ї а ««Ґ«м­®. Ќ ЇаЁ¬Ґа,

Begin і
P ЪДДДДДДБДДДДДДї
End ЪДДБДДї ЪДДБДДї
and і P і і Q і
Begin АДДВДДЩ АДДВДДЩ
Q АДДДДДДВДДДДДДЩ
End; і

2) (“¦Ґ ­Ґ ‚Ёав) "fork w" Є®¬ ­¤ , ўлЇ®«­Ґ­­ п Їа®жҐбᮬ p,
ўл§лў Ґв ­ з «® а §ўЁвЁп ­®ў®Ј® Їа®жҐбб  q б Є®¬ ­¤л, Ї®¬ҐзҐ­­®©
w. „ «ҐҐ Їа®жҐббл p Ё q а §ўЁў овбп ®¤­®ўаҐ¬Ґ­­®.

3) "quit" - § ўҐа襭ЁҐ Їа®жҐбб .

4) "join t, w" ўл§лў Ґв б«Ґ¤гойЁҐ ¤Ґ©бвўЁп:
---------------------
t := t - 1;
if t = 0 then goto w;
---------------------
–Ґ«м нв®© Є®¬ ­¤л - ®ЎҐбЇҐзЁвм бЁ­еа®­Ё§ жЁо Їа®жҐбб®ў, в.Ґ.
­ з вм ўлЇ®«­Ґ­ЁҐ б ¬ҐвЄЁ w в®«мЄ® Ї®б«Ґ в®Ј® Є Є ­ҐбЄ®«мЄ® Їа®-
жҐбб®ў (Ёе зЁб«® ®ЇаҐ¤Ґ«пҐв ў Є Є®Ґ ­ з «м­®Ґ §­ зҐ­ЁҐ Ё­ЁжЁ «Ё-
§ЁагҐвбп t) ўлЇ®«­пв Є®¬ ­¤г join. Џ®б«Ґ ­ҐҐ ®Ўлз­® бв ўЁвбп Є®-
¬ ­¤  quit. ’®«мЄ® Ї®б«Ґ¤­Ё© Ё§ ЇҐаҐзЁб«Ґ­­ле Їа®жҐбб®ў Ї®©¤Ґв ­ 
¬ҐвЄг, ®бв «м­лҐ § ўҐаи вбп.
Џг­ЄвЁа®¬ ®в¬ҐзҐ­ в®в д Єв, зв® ЇаЁўҐ¤Ґ­­лҐ ¤Ґ©бвўЁп ўлЇ®«-
­повбп Є Є ­Ґ¤Ґ«Ё¬лҐ.

€««обва жЁп ЋЎ®§­ зҐ­ЁҐ Ї® ѓЋ‘’

ЪДДБДДї ЪДДБДДї
і P0 і і P0 і
АДДВДДЩ АДДВДДЩ
ЪДДДДДДДДДЕДДДДДДДДДї НСНННННННННШНННННННННСН
ЪДДБДДї ЪДДБДДї ЪДДБДДї ЪДДБДДї ЪДДБДДї ЪДДБДДї
і P1 і і P2 і і P3 і і P1 і і P2 і і P3 і
АДДВДДЩ АДДВДДЩ АДДВДДЩ АДДВДДЩ АДДВДДЩ АДДВДДЩ
АДДДДДДДДДґ і НПНННННННННШН і
ЪДДБДДї і ЪДДБДДї і
і P4 і і і P4 і і
АДДВДДЩ і АДДВДДЩ і
ГДДДДДДДДДЩ ННШНННННННННПНН
ЪДДБДДї ЪДДБДДї
і P5 і і P5 і
АДДВДДЩ АДДВДДЩ

ЋЇЁб ­ЁҐ б Ї®¬®ймо ўл襯ਢҐ¤Ґ­­ле п§лЄ®ўле Є®­бвагЄжЁ©:

‚ўҐ¤Ґ¬ ЇҐаҐ¬Ґ­­лҐ ’1 Ё ’2.

’1 := 2; w1: P1; join T2, w5;
T2 := 2; join T1, w4; quit;
P0; quit; w4: P4;
fork w1; w2: P2; join T2, w5;
fork w2; join T1, w4; quit;
fork w3; quit; w5: P5;
quit; w3: P3; quit;