Добавил:
Studfiles2
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Операционные среды АСОИУ / L10
.TXT ЋЎа вЁ¬ ўЁ¬ ЁҐ вॡ®ў ЁҐ Ґ¤Ґ«Ё¬®бвЁ ¤Ґ©бвўЁ© ў Є®¬ -
¤Ґ 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. ЌЁ¦Ё© га®ўҐм Ї« Ёа®ў Ёп, Ј¤Ґ ®ЇаҐ¤Ґ«пҐвбп, Є Є®© Їа®-
жҐбб Ё§ бЇЁбЄ Ј®в®ўле Їа®жҐбб®ў, Ўг¤Ґв ¤®ЇгйҐ Є ўлЇ®«ҐЁо ў
Є зҐб⢥ ЄвЁў®Ј® Їа®жҐбб . ќв®в га®ўҐм Ї« Ёа®ў Ёп §лў Ґвбп
¤ЁбЇҐвзҐаЁ§ жЁҐ©.
¤Ґ 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. ЌЁ¦Ё© га®ўҐм Ї« Ёа®ў Ёп, Ј¤Ґ ®ЇаҐ¤Ґ«пҐвбп, Є Є®© Їа®-
жҐбб Ё§ бЇЁбЄ Ј®в®ўле Їа®жҐбб®ў, Ўг¤Ґв ¤®ЇгйҐ Є ўлЇ®«ҐЁо ў
Є зҐб⢥ ЄвЁў®Ј® Їа®жҐбб . ќв®в га®ўҐм Ї« Ёа®ў Ёп §лў Ґвбп
¤ЁбЇҐвзҐаЁ§ жЁҐ©.
Соседние файлы в папке Операционные среды АСОИУ