Конспект лекций для групп АСОИУ / L10

ЋЎа вЁ¬ ў­Ё¬ ­ЁҐ ­  вॡ®ў ­ЁҐ ­Ґ¤Ґ«Ё¬®бвЁ ¤Ґ©бвўЁ© ў Є®¬ ­-
¤Ґ join. Џ®б¬®ваЁ¬, Є Є Їа ўЁ«м­® ¤®«¦­  ўлЇ®«­пвмбп нв  Є®¬ ­¤ .
ЏаҐ¤Ї®«®¦Ё¬, зв® t = 2 Ё ®Ў  Їа®жҐбб  Ї®¤®и«Ё Є ўлЇ®«­Ґ­Ёо
нв®© Є®¬ ­¤л.

--------------------- ---------------------
t := t - 1; t := t - 1;
if t = 0 then goto w; if t = 0 then goto w;
--------------------- ---------------------
quit; quit;

…б«Ё ЇҐаўл¬ Ї®¤®©¤Ґв Їа®жҐбб 1, в® t бв ­Ґв а ў­л¬ 1 Ё ЇҐа-
ўл© Їа®жҐбб ЇҐаҐ©¤Ґв Є ўлЇ®«­Ґ­Ёо ®ЇҐа в®а  quit ЎҐ§ ЇҐаҐе®¤  ­ 
¬ҐвЄг. ‚в®а®© Їа®жҐбб ᤥ« Ґв t, а ў­л¬ 0, Ё Ї®©¤Ґв ­  ¬ҐвЄг w.
ќв® в Є ­ ¤®, зв®Ўл ўлЇ®«­п«®бм.

—в® ¬®¦Ґв Їа®Ё§®©вЁ, Ґб«Ё Є®¬ ­¤  join ­Ґ Ўг¤Ґв ­Ґ¤Ґ«Ё¬®©.
ќв® §­ зЁв, зв® Є®Ј¤  ЇҐаўл© Їа®жҐбб 㬥­миЁв t ­  1, гЇа ў«Ґ­ЁҐ
¬®¦Ґв ЇҐаҐ¤ вмбп ўв®а®¬г Їа®жҐббг, Є®в®ал© в®¦Ґ 㬥­миЁв t ­ 
Ґ¤Ё­Ёжг. Џ®б«Ґ нв®Ј® ЇҐаўл© Їа®жҐбб Ї®©¤Ґв ­  ¬ҐвЄг w Ё ўв®а®©
Їа®жҐбб Ї®©¤Ґв ­  ¬ҐвЄг w, в.Є. t = 0 ¤«п ®Ў®Ёе Їа®жҐбб®ў ЇҐаҐ¤
гб«®ў­л¬ ®ЇҐа в®а®¬. ќв® ­ҐЇа ўЁ«м­®.

я13.3. ЋаЈ ­Ё§ жЁп џ„ђЂ Ћ‘

я_3.3.1. џ¤а® Є Є б।бвў® ®аЈ ­Ё§ жЁЁ ўЁавг «м­®© ¬ иЁ­л

Њл бЄ § «Ё, зв® бгйҐбвўгҐв б।бвў®, Є®в®а®Ґ бЄалў Ґв ®в
Ї®«м§®ў вҐ«п вҐе­ЁЄг ॠ«Ё§ жЁЁ Їа®жҐбб®ў, ®ЎҐбЇҐзЁў п б®ў¬Ґбв­®Ґ
ЁбЇ®«м§®ў ­ЁҐ ¬ иЁ­л ­ҐбЄ®«мЄЁ¬Ё Їа®жҐбб ¬Ё. ќв® б।бвў® ­ §лў -
Ґвбп я2џ„ђЋЊя0.
‘гйҐбвўгҐв ¬­®¦Ґбвў® ®ЇаҐ¤Ґ«Ґ­Ё© џ„ђЂ Ё ў ЇаЁ­жЁЇҐ ¬®¦Ґв Ё¤-
вЁ аҐзм ®Ў га®ў­пе а бᬮв७Ёп нв®Ј® Ї®­пвЁп.
Ќ  б ¬®¬ ўлб®Є®¬ га®ў­Ґ џ¤а® - нв® б।бвў® ЇаҐ¤®бв ў«Ґ­Ёп
ॠ«м­®Ј® дЁ§ЁзҐбЄ®Ј® Їа®жҐбб®а  ¬­®ЈЁ¬ Їа®жҐбб ¬. ‘ ¬® Ї®­пвЁҐ
ЏђЋ–…‘‘ нЄўЁў «Ґ­в­® Ї®­пвЁо ўЁавг «м­®Ј® Їа®жҐбб®а , в.Є. ¬Ґе -
­Ё§¬ ЇҐаҐ­ §­ зҐ­Ёп Їа®жҐбб®а  Ё§®«ЁагҐвбп п¤а®¬ ®в Ї®«м§®ў вҐ«п.
’.Ґ. аҐзм §¤Ґбм Ё¤Ґв ®Ў ®аЈ ­Ё§ жЁЁ ¤«п Є ¦¤®Ј® Ї®«м§®ў вҐ«п
­ҐЄ®в®а®© ўЁавг «м­®© ¬ иЁ­л, Ё¤Ґ­вЁз­®© Ї® бў®Ґ¬г Ё­вҐа䥩бг дЁ-
§ЁзҐбЄ®© ¬ иЁ­Ґ.
џ¤а® - нв® б।бвў® ®аЈ ­Ё§ жЁЁ ўЁавг «м­ле ¬ иЁ­. Љ ¦¤®¬г
Їа®жҐбб㠯।®бв ў«пҐвбп ўЁавг «м­ п ¬ иЁ­  б в ЄЁ¬ ¦Ґ Ё­вҐа䥩-
ᮬ, Є Є Ґб«Ё Ўл ­  ¬ иЁ­Ґ ўлЇ®«­п«бп ®¤Ё­ Ґ¤Ё­б⢥­­л© Їа®жҐбб.
Ќ® бва®Ј® Ј®ў®ап, нЄўЁў «Ґ­в­®бвм дЁ§ЁзҐбЄ®© ¬ иЁ­л Ё ўЁавг-
 «м­®© ¬ иЁ­л ¬®¦Ґв Ўлвм ॠ«Ё§®ў ­  «Ёим ЇаЁЎ«Ё§ЁвҐ«м­®. ‘ нв®©
в®зЄЁ §аҐ­Ёп г ўЁавг «м­ле ¬ иЁ­ Ґбвм б«Ґ¤гойЁҐ ®б®ЎҐ­­®бвЁ:
1) 㢥«ЁзҐ­ЁҐ зЁб«  ўЁавг «м­ле ¬ иЁ­, ॠ«Ё§®ў ­­ле ­  ®¤-
­®© дЁ§ЁзҐбЄ®© ¬ иЁ­Ґ, гег¤и Ґв Ёе Є зҐбвў®;
2) Ё­вҐадҐ©б ўЁавг «м­®© ¬ иЁ­л з йҐ ўбҐЈ® пў«пҐвбп з бвмо
Ё­вҐадҐ©б  дЁ§ЁзҐбЄ®© ¬ иЁ­л, Ё§ Є®в®а®Ј® ЁбЄ«о祭 Їаאַ© ¤®бвгЇ
Є ЇҐаЁдҐаЁ©­л¬ гбва®©бвў ¬.
‘奬 вЁз­® бЁб⥬㠢Ёавг «м­ле ¬ иЁ­, ॠ«Ё§®ў ­­го ­  ®¤­®©
дЁ§ЁзҐбЄ®© ¬ иЁ­Ґ, ¬®¦­® ЇаҐ¤бв ўЁвм б«Ґ¤гойЁ¬ ®Ўа §®¬:

Џа®жҐбб 1 Џа®жҐбб 2 Џа®жҐбб N
ЪДДДДДДДДДДДДДДДДї ЪДДДДДДДДДДДДДДДДї ЪДДДДДДДДДДДДДДДДї
іЏа®жҐбб®а і іЏа®жҐбб®а і іЏа®жҐбб®а і
іЏ ¬пвм і іЏ ¬пвм і ... іЏ ¬пвм і
і‘।бвў  ‚‚/‚›‚ і і‘।бвў  ‚‚/‚›‚ і і‘।бвў  ‚‚/‚›‚ і
і” ©«®ў п бЁб⥬ і і” ©«®ў п бЁб⥬ і і” ©«®ў п бЁб⥬ і
АДДДДДДДВДДДДДДДДЩ АДДДДДДДВДДДДДДДДЩ АДДДДДДДВДДДДДДДДЩ
ЪДДДДДДДБДДДДДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДБДДДДДДДДї
і џ„ђЋ і
АДДДДДДДДДДДДДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЩ
ЪДДДДДДДДДБДДДДДДДДДДї
і ”Ё§ЁзҐбЄ п ¬ иЁ­  і
АДДДДДДДДДДДДДДДДДДДДЩ

Љ ¦¤л© Їа®жҐбб ўлЇ®«­пҐвбп в Є, Є Є Ўг¤в® Їа®жҐбб®а, Ї ¬пвм,
б।бвў  ўў®¤ /ўлў®¤  Ё д ©«®ў п бЁб⥬  ЇаҐ¤®бв ў«Ґ­л в®«мЄ® Ґ¬г
®¤­®¬г, е®вп ­  б ¬®¬ ¤Ґ«Ґ нв® ­Ґ в Є.
„® вҐе Ї®а Ї®Є  Їа®жҐббл ­Ґ Їлв овбп а Ў®в вм б ®¤­Ё¬ Ё ⥬
¦Ґ аҐбгаᮬ, ­ ЇаЁ¬Ґа, б д ©«®¬, Їа®Ў«Ґ¬ ў ®ЎйҐ¬-в® ­Ґ ў®§­ЁЄ Ґв.
Ћ­Ё ў®§­ЁЄ ов ЇаЁ Ї®ЇлвЄҐ ¤®бвгЇ  ­ҐбЄ®«мЄЁе Їа®жҐбб®ў Є ®¤­®¬г
аҐбгабг.
џ¤а® ®аЈ ­Ё§гҐв Ё Є®®а¤Ё­ЁагҐв ЇаҐ¤®бв ў«Ґ­ЁҐ аҐбгаб®ў а §-
«Ёз­л¬ Їа®жҐбб ¬.
‘ ¬л© ЇҐаўл© Ё§ б®ў¬Ґбв­® ЁбЇ®«м§гҐ¬ле аҐбгаб®ў - нв® Їа®-
жҐбб®а. „Ґв «м­л©  ­ «Ё§ ў§ Ё¬®¤Ґ©бвўЁп Їа®жҐбб  Ё Їа®жҐбб®а 
ЇаЁў®¤Ёв Є Ї®пў«Ґ­Ёо Ї®­пвЁп я2‘Ћ‘’ЋџЌ€… ЏђЋ–…‘‘Ђ.я0 ђ бᬮваЁ¬ нв®
Ї®­пвЁҐ Ў®«ҐҐ Ї®¤а®Ў­®.

я_3.3.2. ‘®бв®п­Ёп Їа®жҐбб  Ё бвагЄвга  п¤а 

ђ § Їа®жҐбб®а ®¤Ё­,   Їа®жҐбб®ў ­ҐбЄ®«мЄ®, ⮠ॠ«м­® ¬®¦Ґв
ўлЇ®«­пвмбп в®«мЄ® ®¤Ё­ Їа®жҐбб ў Є ¦¤л© ¬®¬Ґ­в ўаҐ¬Ґ­Ё,   ¤агЈЁҐ
Їа®жҐббл ЇаЁ®бв ­®ў«Ґ­л.
Џа® ўлЇ®«­пойЁ©бп Їа®жҐбб Ј®ў®апв, зв® ®­ ­ е®¤Ёвбп ў  ЄвЁў-
­®¬ б®бв®п­ЁЁ.
Џа® ЇаЁ®бв ­®ў«Ґ­­лҐ Їа®жҐббл Ј®ў®апв, зв® ®­Ё ­ е®¤пвбп ў
б®бв®п­ЁЁ ®¦Ё¤ ­Ёп Ё«Ё Ў«®ЄЁа®ў ­л.
’ Є®¬г ®ЇЁб ­Ёо ᮮ⢥вбвўгҐв Ја д б®бв®п­Ё© Їа®жҐбб :

ЪДДДДДДДДДДДДДД>ДДДДДДДДДДДДДДДї
ЪДДДБДДДДї ЪДДДДДДДБДДДДДДДї
іЂЄвЁў­л©і і Ѓ«®ЄЁа®ў ­­л© і
АДДДВДДДДЩ АДДДДДДДВДДДДДДДЩ
АДДДДДДДДДДДДДД<ДДДДДДДДДДДДДДДЩ

џ¤а® ЇҐаҐў®¤Ёв Їа®жҐббл Ё§ ®¤­®Ј® б®бв®п­Ёп ў ¤агЈ®Ґ.

ђ бᬮваЁ¬ Ї®¤а®Ў­ҐҐ ЇаЁзЁ­л Ў«®ЄЁа®ў ­Ёп Їа®жҐбб®ў. €е ¤ў 
Є« бб :
1) вҐе­ЁзҐбЄ п ЇаЁзЁ­ , б®бв®пй п ў ⮬, зв® Їа®жҐбб®а ®¤Ё­,
  Їа®жҐбб®ў ¬­®Ј®;
2) «®ЈЁзҐбЄЁҐ ЇаЁзЁ­л.
‹®ЈЁзҐбЄЁҐ ЇаЁзЁ­л бўп§ ­л б ®¦Ё¤ ­ЁҐ¬ а §«Ёз­ле б®ЎлвЁ©,
бўп§ ­­ле б ®бў®Ў®¦¤Ґ­ЁҐ¬ вҐе Ё«Ё Ё­ле аҐбгаб®ў, вॡ㥬ле Їа®-
жҐббг (Єа®¬Ґ Їа®жҐбб®а ).
Џа®жҐббл, ЇаЁ®бв ­®ў«Ґ­­лҐ Ї® ЇҐаў®© ЇаЁзЁ­Ґ, Є®в®алҐ ¬®Ј«Ё
Ўл ўлЇ®«­пвмбп, ­® ­Ґ ўлЇ®«­повбп в®«мЄ® Ё§-§  ®вбгвбвўЁп Їа®жҐб-
б®а , ­ §лў овбп Ј®в®ўл¬Ё.

Ѓ«®ЄЁа®ў ­­л¬Ё, бва®Ј® Ј®ў®ап, ­ §лў овбп Їа®жҐббл, ЇаЁ®бв -
­®ў«Ґ­­лҐ Ї® ўв®а®© «®ЈЁзҐбЄ®© ЇаЁзЁ­Ґ.

’.Ґ. б奬  б®бв®п­Ё© Їа®жҐбб  гв®з­пҐвбп б«Ґ¤гойЁ¬ ®Ўа §®¬:

ЪДДДДДДДДДДДДДД>ДДДДДДДДДДДДДДДї
ЪДДДБДДДДї і
ЪДДДґЂЄвЁў­л©ГДДДї ЪДДДДДДДБДДДДДДДї
^ АДДДДДДДДЩ v і Ѓ«®ЄЁа®ў ­­л© і
і ЪДДДДДДДДї і АДДДДДДДВДДДДДДДЩ
АДДДґѓ®в®ўл© ГДДДЩ і
АДДДВДДДДЩ і
АДДДДДДДДДДДДДД<ДДДДДДДДДДДДДДДЩ

…б«Ё Їа®жҐбб®ў ¬­®Ј®, Ј®в®ўле Ё«Ё Ў«®ЄЁа®ў ­­ле, в® ­Ґ®Ўе®-
¤Ё¬® ­ҐЄ®в®а®Ґ б।бвў®, Є®в®а®Ґ Ўл Ёе Є Є-в® гЇ®а冷稢 «®.
‚ Є зҐб⢥ в Є®Ј® б।бвў  ўлбвгЇ Ґв Ћ—…ђ…„њ Їа®жҐбб®ў.
€§ Ј®в®ўле Їа®жҐбб®ў ᮧ¤ Ґвбп ®зҐаҐ¤м Ј®в®ўле Їа®жҐбб®ў.
‘ Ў«®ЄЁа®ў ­­л¬Ё Їа®жҐбб ¬Ё ¤Ґ«® ®Ўбв®Ёв б«®¦­ҐҐ. €§ ­Ёе
ᮧ¤ Ґвбп бв®«мЄ® ®зҐаҐ¤Ґ©, бЄ®«мЄ® Ё¬ҐҐвбп ЇаЁзЁ­ Ў«®ЄЁа®ўЄЁ. Ќ 
Є ¦¤го ЇаЁзЁ­г ᮧ¤ Ґвбп бў®п ®зҐаҐ¤м.

Џ®б«Ґ Їа®ўҐ¤Ґ­­ле а бб㦤Ґ­Ё© бв ­Ґв Ї®­пв­®© б«Ґ¤гой п
бвагЄвга  п¤а  - п¤а® - нв® ­ Ў®а ®зҐаҐ¤Ґ© Їа®жҐбб®ў Ё б।бвў
ЇҐаҐў®¤  Їа®жҐбб®ў Ё§ ®¤­Ёе ®зҐаҐ¤Ґ© ў ¤агЈЁҐ Ё ў  ЄвЁў­®Ґ б®бв®-
п­ЁҐ:

ЪВВВВВВВВї ЋзҐаҐ¤Ё Ў«®ЄЁа®ў ­­ле Їа®жҐбб®ў
Ъ>ґііііііііГ>ї
і АББББББББЩ і іЏаҐалў ­Ёп
і ЪВВВВї і ЪДДДї і
ЪДЕ>ґііііГДДДД>ЕДДД>ДДДДґ Џ ГДДДДД<ДДДДДЕДДДДДДДДДДДДДї
і і АББББЩ і АДВДЩ v і
і і ... і v ЪВВВї ЪДБДї ЪДДДї ^
^ і ЪВВВВВВВВї і АДДґіііГД>ДДґ „ ГД>Дґ Ђ ГДДДґ
і А>ґііііііііГ>Щ АБББЩ АДДДЩ АДДДЩ v
і АББББББББЩ ЋзҐаҐ¤м Ј®в®ўле Їа®жҐбб®ў і
АДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДД<ДДДДДДДДДДДДДДДДДДДЩ

‘।бвў  п¤а  ¤Ґ«пвбп ­  ¤ў  ўЁ¤ :

„ - ¤ЁбЇҐвзҐа - нв® ®Ўа Ў®взЁЄ ЇаҐалў ­Ё© ®в в ©¬Ґа , Є®в®-
ал© ЇҐаҐў®¤Ёв  ЄвЁў­л© Їа®жҐбб ў ®зҐаҐ¤м Ј®в®ўле,   Ё§ ®зҐаҐ¤Ё
Ј®в®ўле ўлЎЁа Ґв ­®ўл©  ЄвЁў­л© Їа®жҐбб;

Џ - Ї« ­Ёа®ўйЁЄ - нв® ­ Ў®а Їа®жҐ¤га п¤а , Є®в®алҐ ўл§лў ов-
бп  ЄвЁў­л¬ Їа®жҐбᮬ. ‚맮ў®¬ в Є®© Їа®жҐ¤гал  ЄвЁў­л© Їа®жҐбб
Ё«Ё Ў«®ЄЁагҐвбп б ¬, ЇҐаҐў®¤п бҐЎп ў ®¤­г Ё§ ®зҐаҐ¤Ґ© Ў«®ЄЁа®ў ­-
­ле Їа®жҐбб®ў, Ё«Ё ЇҐаҐў®¤Ёв ¤агЈЁҐ Їа®жҐббл Ё§ ®¤­Ёе ®зҐаҐ¤Ґ© ў
¤агЈЁҐ, з йҐ ўбҐЈ® - нв® ЇҐаҐў®¤л Ё§ ®зҐаҐ¤Ё Ў«®ЄЁа®ў ­­ле ў ®зҐ-
аҐ¤м Ј®в®ўле. Џа®жҐбб Ў«®ЄЁагҐв ᥡп, Ґб«Ё Ґ¬г ­г¦Ґ­ аҐбгаб, Є®-
в®ал© ў ¤ ­­л© ¬®¬Ґ­в § ­пв,   Ґб«Ё ®бў®Ў®¦¤ Ґв аҐбгаб, в® а §Ў-
«®ЄЁагҐв Є®Ј®-в® ¤агЈ®Ј®, ¦¤г饣® нв®в аҐбгаб.

‚맮ў Їа®жҐ¤гал Ї« ­Ёа®ўйЁЄ  - нв® ўл§®ў бгЇҐаўЁ§®а  Ї® ­ -
襩 Є« ббЁдЁЄ жЁЁ бЇ®б®Ў®ў ЇҐаҐЄ«о祭Ёп Є®­вҐЄбв .

‚맮ў Їа®жҐ¤гал Ї« ­Ёа®ўйЁЄ  ў п¤аҐ а бб¬ ваЁў Ґвбп Є Є б®-
ЎлвЁҐ. ’ Є п Їа®жҐ¤га , Є Є Їа ўЁ«®, § ўҐаи Ґвбп ЇҐаҐб¬®в஬ ®зҐ-
।Ґ© ®¦Ё¤ ­Ёп Ё ўлЎ®а®¬ ­®ў®Ј®  ЄвЁў­®Ј® Їа®жҐбб . Џ®н⮬㠢 п¤-
ॠ¬­®Ј®§ ¤ з­®© баҐ¤л ¬®¦Ґв бгйҐбвў®ў вм ¤ў  бЇ®б®Ў  ЇҐаҐЄ«озҐ-
­Ёп § ¤ з:

1) Ї® ўаҐ¬Ґ­Ё - б Ї®¬®ймо ¤ЁбЇҐвзҐа ;
2) Ї® б®ЎлвЁо - б Ї®¬®ймо Ї« ­Ёа®ўйЁЄ .

ѓа дЁзҐбЄЁ нв® ¬®¦Ґв Ўлвм ЇаҐ¤бв ў«Ґ­® б«Ґ¤гойЁ¬ ®Ўа §®¬:

і і і і і іЏаҐалў ­Ёп
„ ---ГДДї-----ГДДї-----ГДДї-----ГДДї-----ГДДї-----ГДДї--
і і і і і і і і і і і і
ђ1 ДДДЩ--і-----і--і-----і--АДДДДДЩ--і-----і--Г-----і--АДД
і і і і і і і і
ђ2 ------АДДДДДЩ--і-----і-----------АДДДДДЩ--і-----і-----
і і і і
ђ3 ---------------АДДДДДЩ--------------------АДДДДДЩ-----

Џ --ЪДї-----------ЪДї----ЪДї-----------------ЪДї--------
і і і і і і і і
ђ1 ДДЩ-і-----------і-і----і-АДДДДДДДДДДДДДДДДДЩ-і--------
і і і і і
ђ2 ----АДДДДДДДДДДДЩ-і----і---------------------і--------
і і і
ђ3 ------------------АДДДДЩ---------------------АДДДДДДДД

€бЇ®«м§®ў вм в®«мЄ® ЇҐаўл© бЇ®б®Ў ЇҐаҐЄ«о祭Ёп § ¤ з
­Ґа жЁ®­ «м­®, в.Є. ­ҐЄ®в®алҐ Їа®жҐббл ­ е®¤пвбп ў ®зҐаҐ¤пе
Ў«®ЄЁа®ў ­­ле Їа®жҐбб®ў,   ¤ЁбЇҐвзҐа Ё¬ҐҐв ¤Ґ«® в®«мЄ® б ®зҐаҐ¤мо
Ј®в®ўле Їа®жҐбб®ў.
€бЇ®«м§®ў вм в®«мЄ® ўв®а®© бЇ®б®Ў в Є¦Ґ ­Ґа жЁ®­ «м­®, в.Є.
Ґб«Ё Їа®жҐбб ­Ґ ўл§лў Ґв Їа®жҐ¤гаг Ї« ­Ёа®ўйЁЄ , в® ®зҐаҐ¤Ё ­Ґ
Ўг¤гв ЇҐаҐб¬®ваҐ­л Ё ®Є ¦Ґвбп ў®§¬®¦­л¬ ¤«ЁвҐ«м­л© § еў в Їа®жҐб-
б®а  ®¤­Ё¬ Їа®жҐбᮬ.

„Ґ«Ґ­ЁҐ б।бвў п¤а  ­  Ї« ­Ёа®ўйЁЄ Ё ¤ЁбЇҐвзҐа ¬®¦­® ®Ў®Ў-
йЁвм Ё Ј®ў®аЁвм ®Ў га®ў­пе Ї« ­Ёа®ў ­Ёп § Јаг§ЄЁ Їа®жҐбб®а ,
Є®в®алҐ ¬л а бᬮваЁ¬ Ї®б«Ґ §­ Є®¬бвў  б Ї®­пвЁҐ¬ „…‘Љђ€Џ’Ћђ
ЏђЋ–…‘‘Ђ Ё Ћ—…ђ…„€ ЏђЋ–…‘‘Ћ‚.

я_3.3.3. „ҐбЄаЁЇв®ал Їа®жҐбб®ў

„«п гЇа ў«Ґ­Ёп Їа®жҐбб ¬Ё џ„ђЋ ᮧ¤ Ґв бЇҐжЁ «м­го бвагЄвгаг
¤ ­­ле, ®ЇЁблў ойго Їа®жҐбб.
ќв  бвагЄвга  ¤ ­­ле ®Ўлз­® ­ §лў Ґвбп я1гЇа ў«пойЁ¬ Ў«®Є®¬
Ё«Ё я1¤ҐбЄаЁЇв®а®¬я0.
„ҐбЄаЁЇв®а пў«пҐвбп ЇаҐ¤бв ўЁвҐ«Ґ¬ Їа®жҐбб  ў п¤аҐ Ё
ᮤҐа¦Ёв ўбо Ё­д®а¬ жЁо, ­Ґ®Ўе®¤Ё¬го ¤«п гЇа ў«Ґ­Ёп Їа®жҐбᮬ.
Љ®­ЄаҐв­ п ॠ«Ё§ жЁп ¤ҐбЄаЁЇв®а  § ўЁбЁв ®в ॠ«Ё§ жЁЁ п¤а .

Ќ ЇаЁ¬Ґа, ¬л ў « Ў®а в®а­ле а Ў®в е ᮧ¤ Ґ¬ Їа®жҐббл,
¤ҐбЄаЁЇв®ал Є®в®але ¬®Јгв Ё¬Ґвм б«Ґ¤го饥 ®ЇЁб ­ЁҐ:
Type
Process = ^Descriptor;
Descriptor = Object
ssreg,
spreg : Word;
StackAddr : Pointer;
StackSize : Word;
Priority : Word;
Next : Process;
Queue : Process;
Constructor Init(...);
Destructor Done; Virtual;
End {Descriptor};
Var
P : Process;
Begin
P := New(Process, Init);
...
Dispose(P, Done);
End.
P - Ј«®Ў «м­ п ЇҐаҐ¬Ґ­­ п б।л, зҐаҐ§ Є®в®аго
®бгйҐбвў«пҐвбп ¤®бвгЇ Є Їа®жҐббг ¤«п гЇа ў«Ґ­Ёп Ё¬.

ЏаЁ¬Ґа 2. ‘ҐЈ¬Ґ­в б®бв®п­Ёп § ¤ зЁ ў § йЁйҐ­­®¬ ०Ё¬Ґ -
TSS, бвагЄвгаг Є®в®а®Ј® ¬л а бб¬ ваЁў «Ё а ­миҐ, пў«пҐвбп
¤ҐбЄаЁЇв®а®¬, Ё«Ё ¬®¦Ґв б«г¦Ёвм з бвмо ҐЈ®, ®ЇаҐ¤Ґ«Ґ­­®©
 аеЁвҐЄвга®© Їа®жҐбб®а .

ЏаЁ¬Ґа 3. ‘вагЄвга  вЁЇ  jmp_buf ў ‘€, Є®в®аго ¬л ⮦Ґ
а бб¬ ваЁў «Ё а ­миҐ - н⮠⮦Ґ ¤ҐбЄаЁЇв®а.

‚ ®ЎйҐ¬ б«гз Ґ ¤ҐбЄаЁЇв®а Їа®жҐбб  б®¤Ґа¦Ёв б«Ґ¤гойЁҐ
¤ ­­лҐ:
1) Ё¬п - г­ЁЄ «м­л© Ё¤Ґ­вЁдЁЄ в®а;
2) б®бв®п­ЁҐ ўЁавг «м­®© Ё ॠ«м­®© ¬ иЁ­л:
- Їа®жҐбб®а (ॣЁбвал, д« ЈЁ);
- Ї ¬пвм;
- бЇЁбЄЁ ᮧ¤ ­­ле аҐбгаб®ў.
3) б®бв®п­ЁҐ:
-  ЄвЁў­л©;
- Ј®в®ўл©;
- Ў«®ЄЁа®ў ­­л©.
4) தб⢥­­лҐ бўп§Ё:
- தЁвҐ«м;
- Ї®в®¬ЄЁ.
5) ¤ ­­лҐ ¤«п Ї« ­Ёа®ў ­Ёп:
- ЇаЁ®аЁвҐв;
- гЄ § вҐ«Ё ­  б«Ґ¤гойЁ© Ё ЇаҐ¤л¤гйЁ© ў ®зҐаҐ¤Ё;
- гЄ § вҐ«м ­  ®зҐаҐ¤м, ў Є®в®а®© ­ е®¤Ёвбп.

‚ ¦­®, зв® бвагЄвга  ¤ҐбЄаЁЇв®а  ®ЇаҐ¤Ґ«пҐвбп а §а Ў®взЁЄ®¬
п¤а , ЇаЁ н⮬ ᮤҐа¦ ­ЁҐ ¤ҐбЄаЁЇв®а  гб«®¦­пҐвбп б гб«®¦Ґ­Ё­Ґ¬
 «Ј®аЁв¬®ў дг­ЄжЁ®­Ёа®ў ­Ёп п¤а .

я_3.3.4. ЋзҐаҐ¤Ё Їа®жҐбб®ў ў п¤аҐ

ђ § Їа®жҐбб®ў ў п¤аҐ ¬­®Ј®,   Їа®жҐбб®а ®¤Ё­, в® ­Ґ®Ўе®¤Ё¬®
­ҐЄ®в®а®Ґ б।бвў® гЇ®а冷祭Ёп Їа®жҐбб®ў. ‚ Є зҐб⢥ в Є®Ј®
б।бвў  гЇ®а冷祭Ёп ў п¤аҐ ўлбвгЇ Ґв ®зҐаҐ¤м.
ЋзҐаҐ¤м Їа®жҐбб®ў ў п¤аҐ - нв® д ЄвЁзҐбЄЁ ®зҐаҐ¤м
¤ҐбЄаЁЇв®а®ў Їа®жҐбб®ў.
€§ Їа®Ја ¬¬Ёа®ў ­Ёп Ё§ўҐбв­л бЇЁбЄ®ўлҐ бвагЄвгал ¤ ­­ле. Ќ 
нвЁе бвагЄвга е Ё ®б­®ў ­л ®зҐаҐ¤Ё Їа®жҐбб®ў.
’аЁ ў аЁ ­в  Ї®бв஥­Ёп ®зҐаҐ¤Ё ¬®¦­® ЇаҐ¤«®¦Ёвм.

1) Љ« ббЁзҐбЄЁ© ў аЁ ­в, Є®Ј¤  ў бвагЄвгаг ¤ҐбЄаЁЇв®а 
ўЄ«о祭® Ї®«Ґ - гЄ § вҐ«м ­  б«Ґ¤гойЁ© Їа®жҐбб:

ЪДДДДДДї ЪД>ВДДДДДДї ЪД>ВДДДДДДї ЪД>ВДДДДДДї
іЌ з «®ГДДЩ і„ҐбЄа.і і і„ҐбЄа.і і і„ҐбЄа.і
АДДДДДДЩ ГДДДДДДґ і ГДДДДДДґ і ГДДДДДДґ
і Next ГДДЩ і Next ГДДЩ і Nil і
АДДДДДДЩ АДДДДДДЩ АДДДДДДЩ

2) Ѓ®«ҐҐ г­ЁўҐаб «м­л© ў аЁ ­в

ЪДДДДДДї ЪД>ВДДДДДДї ЪД>ВДДДДДДї ЪД>ВДДДДДДї
іЌ з «®ГДДЩ і Next ГДДЩ і Next ГДДЩ і Nil і
АДДДДДДЩ ГДДДДДДґ ГДДДДДДґ ГДДДДДДґ
і“Є-«м ГДДї і“Є-«м ГДДї і“Є-«м ГДДї
АДДДДДДЩ і АДДДДДДЩ і АДДДДДДЩ і
ЪДДДДДДДДДДДЩЪДДДДДДДДДДДЩЪДДДДДДДДДДДЩ
А>ВДДДДДДї А>ВДДДДДДї А>ВДДДДДДї
і„ҐбЄа.і і„ҐбЄа.і і„ҐбЄа.і
АДДДДДДЩ АДДДДДДЩ АДДДДДДЩ

3) Љ®««ҐЄжЁЁ - ®ЎкҐЄв, Є®в®ал© б®ў¬Ґй Ґв ў ᥡҐ ¤®бв®Ё­бвў 
бЇЁбЄ®ў®© бвагЄвгал - ¤Ё­ ¬ЁзҐбЄ®Ґ Ё§¬Ґ­Ґ­ЁҐ а §¬Ґа®ў Ё ¬ ббЁў  -
Ё­¤ҐЄб­л© ¤®бвгЇ.

ЋЎкҐЄв - ®вб®авЁа®ў ­­лҐ Є®««ҐЄжЁЁ Ї®§ў®«пҐв гзЁвлў вм
ЇаЁ®аЁвҐвл Їа®жҐбб®ў.

‘ЇЁб®Є - Є Є ®ЎкҐЄв ¬®¦Ґв Ё¬Ґвм б«Ґ¤го饥 ¬Ё­Ё¬ «м­®Ґ
®ЇЁб ­ЁҐ:
Type
PList = ^TList;
TList = Object
First : Process;
Constructor Init;
Destructor Done; Virtual;
Procedure Insert(P : Process);
Procedure Remove(P : Process);
End {TList};

‡¤Ґбм ЇҐаҐзЁб«Ґ­ ¬Ё­Ё¬ «м­л© ­ Ў®а ¬Ґв®¤®ў ®ЎкҐЄв -бЇЁб®Є.
ЏаЁ ­Ґ®Ўе®¤Ё¬®бвЁ нв® ­ Ў®а «ҐЈЄ® ¬®¦Ґв Ўлвм а биЁаҐ­.

‘ЇЁбЄЁ Їа®жҐбб®ў ЁбЇ®«м§говбп ¤«п ®аЈ ­Ё§ жЁЁ Ї« ­Ёа®ў ­Ёп
§ Јаг§ЄЁ Їа®жҐбб®а .

я_3.3.5. Џ« ­Ёа®ў ­ЁҐ § Јаг§ЄЁ Їа®жҐбб®а  ў п¤аҐ

Џ« ­Ёа®ў ­ЁҐ § Јаг§ЄЁ Їа®жҐбб®а  «®ЈЁзҐбЄЁ а §¤Ґ«пҐвбп ­ 
ваЁ га®ў­п.

1. ‘ ¬л© ўҐае­Ё© га®ўҐ­м, Ј¤Ґ ®ЇаҐ¤Ґ«пҐвбп, Є ЄЁҐ ў®®ЎйҐ § -
¤ зЁ Ўг¤гв ¤®ЇгйҐ­л ў бЁб⥬㠤«п Ў®амЎл §  аҐбгабл.
2. Џа®¬Ґ¦гв®з­л© га®ўҐ­м, Ј¤Ґ ®ЇаҐ¤Ґ«пҐвбп, Є ЄЁ¬ § ¤ з ¬
Ўг¤Ґв а §аҐиҐ­® Ў®а®вмбп §  業ва «м­л© Їа®жҐбб®а. ќв®¬г га®ў­о
ᮮ⢥вбвўгҐв ЇаЁўҐ¤Ґ­­ п ўлиҐ б奬  п¤а .
3. ЌЁ¦­Ё© га®ўҐ­м Ї« ­Ёа®ў ­Ёп, Ј¤Ґ ®ЇаҐ¤Ґ«пҐвбп, Є Є®© Їа®-
жҐбб Ё§ бЇЁбЄ  Ј®в®ўле Їа®жҐбб®ў, Ўг¤Ґв ¤®Їг饭 Є ўлЇ®«­Ґ­Ёо ў
Є зҐб⢥  ЄвЁў­®Ј® Їа®жҐбб . ќв®в га®ўҐ­м Ї« ­Ёа®ў ­Ёп ­ §лў Ґвбп
¤ЁбЇҐвзҐаЁ§ жЁҐ©.