Добавил:
Studfiles2
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Конспект лекций для групп АСОИУ / L17
.TXT я_я2ђ §¤Ґ« 4. “Їа ў«ҐЁҐ ўҐиҐ© Ї ¬пвмо
“Їа ў«ҐЁҐ ўҐиҐ© Ї ¬пвмо, Ї®¤ Є®в®а®© Ї®Ё¬ овбп ¤ЁбЄ®ўлҐ
гбва®©бвў , ®в®бЁвбп Є иҐб⮬г га®ўо ЁҐа аеЁзҐбЄ®© ¬®¤Ґ«Ё
®ЇҐа жЁ®®© б।л, б«Ґ¤го饬㠧 га®ўҐ¬ гЇа ў«ҐЁп Їа®жҐбб ¬Ё.
’ Є®Ґ б®®в®иҐЁҐ га®ўҐ© Ё¬ҐҐв ¬Ґбв® Ї®в®¬г, зв® гЇа ў«ҐЁҐ
¤ЁбЄ®ўл¬Ё гбва®©бвў ¬Ё ®бгйҐбвў«пҐвбп Їа®жҐбб ¬Ё, ўлЇ®«пойЁ¬Ёбп
Ё ў§ Ё¬®¤Ґ©бвўгойЁ¬Ё ¬Ґ¦¤г б®Ў®© ў Ї®«®¬ ᮮ⢥вбвўЁҐ б
ЇаЁжЁЇ ¬Ё, а бᬮваҐл¬Ё ў а §¤Ґ«Ґ 3.
Њл Ґ Ўг¤Ґ¬ Ї®¤а®Ў® ®бв ў«Ёў вмбп гЇа ў«ҐЁЁ ¤ЁбЄ®ўл¬Ё
гбва®©бвў ¬Ё, Ї®« Ј п, зв® нв®в ¬ вҐаЁ « Ў®«миҐ ®в®бЁвбп Є
бЇҐжЁ «Ёбв ¬ Ї® ўлзЁб«ЁвҐ«м®© вҐеЁЄЁ.
Ља вЄ® ¦Ґ ®бв ®ўЁ¬бп Ґ¬ Ї® ¤ўг¬ ЇаЁзЁ ¬.
1. —в®Ўл Ґ ЁЈ®аЁа®ў вм га®ўҐм ¬®¤Ґ«Ё ®ЇҐа жЁ®®© баҐ¤л Ё
б®еа Ёвм бЁб⥬®бвм ҐҐ ®ЇЁб Ёп;
2. —в®Ўл ¤ вм ®ЎйҐҐ ЇаҐ¤бв ў«ҐЁҐ ® Їа®Ў«Ґ¬ е, ў®§ЁЄ ойЁе
ЇаЁ гЇа ў«ҐЁЁ ¤ЁбЄ®ўл¬Ё гбва®©бвў ¬Ё, Ё ¬Ґв®¤ е Ёе аҐиҐЁп.
Ћв¬ҐвЁ¬ в Є¦Ґ, зв® ў ¬®Ј®§ ¤ зле бЁб⥬ е, Ј¤Ґ ¤®бв в®з®
ўҐа®пвл ®¤®ўаҐ¬ҐлҐ § Їа®бл ҐбЄ®«мЄЁе Їа®жҐбб®ў Є ®¤®¬г
¤ЁбЄ®ў®¬г гбва®©бвўг, ўлЎ®а а жЁ® «мле «Ј®аЁв¬®ў гЇа ў«ҐЁп
¤ЁбЄ®ўл¬Ё гбва®©бвў ¬Ё ¬®¦Ґв Ў« Ј®ЇаЁпв® Ї®ў«Ёпвм
нд䥪⨢®бвм дгЄжЁ®Ёа®ў Ёп ўбҐ© бЁб⥬л.
Њл Їа®ўҐ¤Ґ¬ ®Ў§®а ¤ўге Є« бб®ў ¤ЁбЄ®ўле гбва®©бвў:
- ¤ЁбЄЁ б дЁЄбЁа®ў л¬Ё Ј®«®ўЄ ¬Ё з⥨п/§ ЇЁбЁ;
- ¤ЁбЄЁ б Ї®¤ўЁ¦л¬Ё Ј®«®ўЄ ¬Ё з⥨п/§ ЇЁбЁ.
Љ зҐбвў® гбва®©бвў ЇҐаў®Ј® Є« бб ўлиҐ, ® Ё бв®Ё¬®бвм Ёе
в Є¦Ґ ўлиҐ.
„ «ҐҐ ¬л а бᬮваЁ¬ ®б®ЎҐ®бвЁ ®аЈ Ё§ жЁЁ Є ¦¤®Ј® Ё§
гбва®©бвў.
я24.1. „ЁбЄЁ б дЁЄбЁа®ў л¬Ё Ј®«®ўЄ ¬Ё з⥨п/§ ЇЁбЁ
„ЁбЄ ўбҐЈ¤ ®аЈ Ё§®ў ў ўЁ¤Ґ ¤®а®¦ҐЄ Ё ᥪв®а®ў.
‚ ¤ЁбЄҐ б дЁЄбЁа®ў л¬Ё Ј®«®ўЄ ¬Ё Є ¦¤го ¤®а®¦Єг
ЇаЁе®¤Ёвбп ®¤ Ј®«®ўЄ з⥨п/§ ЇЁбЁ.
‚ в Є®¬ ¤ЁбЄҐ ®вбгвбвўгҐв а ¤Ё «м®Ґ ЇҐаҐ¬ҐйҐЁҐ Ј®«®ў®Є,
зв® е®а®и®, Ї®бЄ®«мЄг а ¤Ё «м®Ґ ЇҐаҐ¬ҐйҐЁҐ пў«пҐвбп ЁЎ®«ҐҐ
вҐе®«®ЈЁзҐбЄЁ ва㤮Ґ¬ЄЁ¬ ўЁ¤®¬ ЇҐаҐ¬ҐйҐЁп.
ђ Ў®в®© ¤ЁбЄ гЇа ў«пҐв Їа®Ја ¬¬ , §лў Ґ¬ п ¤а ©ўҐа®¬
¤ЁбЄ .
ЏаЁЄ« ¤лҐ Їа®жҐббл ®Ў¬ҐЁў овбп ¤ л¬Ё б ¤ЁбЄ®¬, ¤Ґ« п
§ Їа®бл Є ¤а ©ўҐаг.
‡ Їа®б ўЄ«оз Ґв ў ᥡп:
- Їа ў«ҐЁҐ ЇҐаҐ¤ зЁ;
- ¤аҐб ¤ЁбЄҐ;
- ¤аҐб ў ®ЇҐа вЁў®© Ї ¬пвЁ.
‚ ¬®Ј®§ ¤ з®© бЁб⥬Ґ § Їа®б®ў ¬®¦Ґв Ўлвм ¬®Ј®, Ї®н⮬г
®Ё гбв ў«Ёў овбп ў ®зҐаҐ¤Ё § Їа®б®ў.
‘гйҐбвўгҐв ¤ў бЇ®б®Ў д®а¬Ёа®ў Ёп ®зҐаҐ¤Ґ© § Їа®б®ў Є
¤ЁбЄг.
1) Ћ¤ ®зҐаҐ¤м, Є®Ј¤ ўбҐ § Їа®бл ®Ўа Ў влў овбп ў Ї®ап¤ЄҐ
Ёе Ї®бвгЇ«ҐЁп.
2) ‘ў®п ®зҐаҐ¤м ¤«п Є ¦¤®Ј® ᥪв®а ¤ЁбЄ . ‡ Їа®бл
ЇҐаҐгЇ®а冷稢 овбп Ё ®Ўб«г¦Ёў овбп б гзҐв®¬ ⥪г饣® б®бв®пЁп
¤ЁбЄ .
ЏаЁ н⮬ ў®§¬®¦® 㬥м襨Ґ б।ҐЈ® ўаҐ¬ҐЁ ®Ўб«г¦Ёў Ёп
§ Їа®б®ў.
„ЁбЄ, ЁбЇ®«м§гойЁ© ўв®а®© бЇ®б®Ў гЇа ў«ҐЁп, §лў Ґвбп
бва Ёзл¬ ¤ЁбЄ®¬, Ї®в®¬г зв® иЁа®Є® ЁбЇ®«м§гҐвбп ¤«п гЇа ў«ҐЁп
бва Ёз®© Ї ¬пвмо.
…б«Ё ®Ў®§ зЁвм:
N - Є®«ЁзҐбвў® ᥪв®а®ў ¤®а®¦ЄҐ;
R - ўаҐ¬п ®¤®Ј® ®Ў®а®в ¤ЁбЄ ;
L - ЁвҐбЁў®бвм Ї®бвгЇ«ҐЁп § Їа®б®ў;
W - б।ҐҐ ўаҐ¬п ®Ўб«г¦Ёў Ёп § Їа®б ,
в® ¤«п ¤ўге гЄ § ле «Ј®аЁв¬®ў гЇа ў«ҐЁп § Їа®б ¬Ё
ЇаЁў®¤пвбп б«Ґ¤гойЁҐ § ўЁбЁ¬®бвЁ W ®в L:
W ^
і і _і
і _-і __- і
і __-- і __-- і
і__--______і__-- і
АДДДДДДДДДДБДДДДДДДДДДДДБДДДДДДДД>
2/R N/R L
’.Ґ. ¤«п бва Ёз®Ј® ¤ЁбЄ १Є®Ґ гег¤иҐЁҐ Є зҐбвў
®Ўб«г¦Ёў Ёп б а®б⮬ ЁвҐбЁў®бвЁ § Їа®б®ў бвгЇ Ґв
бгйҐб⢥® Ї®§¤ҐҐ, 祬 ¤«п ¤ЁбЄ б ®¤®© ®зҐаҐ¤мо.
Љ®нддЁжЁҐв N/2 пў«пҐвбп ¬Ґа®© ўлЁЈали ЇаЁ ЇҐаҐе®¤Ґ ®в
®¤®© ®зҐаҐ¤Ё Є ®аЈ Ё§ жЁЁ ®зҐаҐ¤Ґ© Ї® ᥪв®а ¬.
я24.2. „ЁбЄЁ б Ї®¤ўЁ¦л¬Ё Ј®«®ўЄ ¬Ё з⥨п/§ ЇЁбЁ
‚ ¤ЁбЄ е б Ї®¤ўЁ¦л¬Ё Ј®«®ўЄ ¬Ё бгйҐбвўгҐв ¤®Ї®«ЁвҐ«м®Ґ Є
ўа й ⥫쮬г а ¤Ё «м®Ґ ЇҐаҐ¬ҐйҐЁҐ ¤«п Ї®ЁбЄ 㦮© ¤®а®¦ЄЁ.
’.Ґ. ўаҐ¬п Ї®ЁбЄ бЄ« ¤лў Ґвбп Ё§ ўаҐ¬ҐЁ Ї®ЁбЄ ᥪв®а Ё
ўаҐ¬ҐЁ Ї®ЁбЄ ¤®а®¦ЄЁ.
ђ ¤Ё «м®Ґ ЇҐаҐ¬ҐйҐЁҐ ва㤮Ґ¬Є® Ё вॡгҐв § зЁвҐ«мле
§ ва ⠢६ҐЁ Ї® ба ўҐЁо б ўа й ⥫мл¬ ¤ўЁ¦ҐЁҐ¬.
Џ®ЁбЄ ᥪв®а ўлЇ®«пҐвбп Ї® «Ј®аЁв¬ ¬, Ї®е®¦Ё¬ «Ј®аЁв¬
бва Ёз®Ј® ¤ЁбЄ , в.Ґ. § Їа®бл Є ᥪв®а ¬ ЇҐаҐгЇ®а冷稢 овбп Ё
®Ўб«г¦Ёў овбп Ї® ¬ҐаҐ Їа®е®¦¤ҐЁп ᥪв®а®ў ¤ Ј®«®ўЄ ¬Ё.
„«п Ї®ЁбЄ ¤®а®¦ЄЁ (Ё«Ё жЁ«Ё¤а - ¬®¦Ґбвў ¤®а®¦ҐЄ,
¤®бвгЇле ЎҐ§ ЇҐаҐ¬ҐйҐЁп Ј®«®ў®Є) бгйҐбвўгҐв жҐ«л© ап¤ ¬Ґв®¤®ў,
Є®в®алҐ а бᬮваҐл Ё¦Ґ.
ќвЁ ¬Ґв®¤л бв६пвбп ¬ЁЁ¬Ё§Ёа®ў вм ўаҐ¬п Ї®ЁбЄ ¤®а®¦ЄЁ ЇаЁ
®ЇаҐ¤Ґ«Ґле гб«®ўЁпе.
1. ЏҐаўл¬ ЇаЁиҐ« - ЇҐаўл¬ ®Ўб«г¦Ґ.
‘Їа ўҐ¤«Ёўл© ¬Ґв®¤, ® ®зҐм Ґнд䥪⨢Ґ б а®б⮬ Јаг§ЄЁ.
2. ЏҐаўл¬ ®Ўб«г¦Ёў Ґвбп § Їа®б б Ё¬ҐмиЁ¬ а ббв®пЁҐ¬ ®в
⥪г饣® Ї®«®¦ҐЁп Ј®«®ўЄЁ.
ЊҐв®¤ ҐбЇа ўҐ¤«Ёў Є § Їа®б ¬, Є®в®алҐ ¤ «ҐЄЁ ®в ⥪г饣®
Ї®«®¦ҐЁп Ј®«®ўЄЁ. ‚®§¬®¦® ЎҐбЄ®Ґз®Ґ ®вЄ« ¤лў ЁҐ в ЄЁе
§ Їа®б®ў.
3. ЊҐв®¤ бЄ Ёа®ў Ёп. „«п ®Ўб«г¦Ёў Ёп ўлЎЁа Ґвбп § Їа®б,
Ў«Ё¦ ©иЁ© ў ¤ ®¬ Їа ў«ҐЁЁ. Ќ Їа ў«ҐЁҐ ¬ҐпҐвбп, Ґб«Ё
Ј®«®ўЄ ¤®бвЁЈ« Ја Ёз®© ¤®а®¦ЄЁ Ё«Ё Ґв § Їа®б®ў ў ¤ ®¬
Їа ў«ҐЁЁ.
ќв® Ў §®ўл© Їа ЄвЁзҐбЄЁ ЁбЇ®«м§гҐ¬л© ¬Ґв®¤ а Ў®вл б
¤ЁбЄ®ўл¬Ё гбва®©бвў ¬Ё.
4. ђ §ўЁвЁҐ ¬Ґв®¤ бЄ Ёа®ў Ёп. ‚ Їа®жҐбᥠ¤ўЁ¦ҐЁп Ј®«®ўЄЁ
ў ¤ ®¬ Їа ў«ҐЁЁ ®Ўб«г¦Ёў овбп в®«мЄ® ⥠§ Їа®бл, Є®в®алҐ
Ї®пўЁ«Ёбм Є ¬®¬Ґвг з « ¤ўЁ¦ҐЁп ў ¤ ®¬ Їа ў«ҐЁЁ.
‡ Їа®бл, Є®в®алҐ Ї®пўЁ«Ёбм Ї®б«Ґ з « ¤ўЁ¦ҐЁп ў ¤ ®¬
Їа ў«ҐЁЁ, ЈагЇЇЁаговбп Ё ®Ўб«г¦Ёў овбп ®Ўа ⮬ Їа®е®¤Ґ.
5. –ЁЄ«ЁзҐбЄ®Ґ бЄ Ёа®ў ЁҐ. ѓ®«®ўЄЁ ¤ўЁ¦гвбп ®в а㦮Ј®
жЁ«Ё¤а Є ўгв॥¬г Ё Ї® 室㠤ўЁ¦ҐЁп ®Ўб«г¦Ёў ов § Їа®бл.
Џ®б«Ґ § ўҐаиҐЁп ¤ўЁ¦ҐЁп Ј®«®ўЄЁ бЄ зЄ®¬ ў®§ўа й овбп Є
а㦮¬г жЁ«Ё¤аг Ё б®ў Ї®ўв®апов бў®Ґ ¤ўЁ¦ҐЁҐ.
ќв® б ¬ п нд䥪⨢ п бва ⥣Ёп.
€бб«Ґ¤®ў Ёп Ї®Є § «Ё, зв® ЇаЁ ¬ «ле ЁвҐбЁў®бвпе § Їа®б®ў
нд䥪⨢®© пў«пҐвбп бва ⥣Ёп бЄ Ёа®ў Ёп, ЇаЁ Ў®«ми®©
ЁвҐбЁў®бвЁ - бва ⥣Ёп жЁЄ«ЁзҐбЄ®Ј® бЄ Ёа®ў Ёп ў б®зҐв ЁЁ б
а бЇаҐ¤Ґ«ҐЁҐ¬ § Їа®б®ў Ї® ᥪв®а ¬.
я2‡ Є«о票Ґ Ї® а §¤Ґ«г 4
1. Ќ Јаг§ЄЁ ¤ЁбЄ а бвгв б 㢥«ЁзҐЁҐ¬ б⥯ҐЁ
¬®Ј®§ ¤ з®бвЁ. ‚ н⮬ б«гз Ґ бв ®ўЁвбп 楫Ґб®®Ўа §л¬Ё
ЁбЇ®«м§®ў ЁҐ а жЁ® «мле бва ⥣Ё© Ї®ЁбЄ .
2. “ўҐ«ЁзҐЁҐ зЁб« ¤ЁбЄ®ўле гбва®©бвў Ґ ўбҐЈ¤ ¬®¦Ґв
аҐиЁвм Їа®Ў«Ґ¬г Ё§-§ бў®©бвў «®Є «Ё§ жЁЁ § Їа®б®ў, в.Ґ.
Ў®«ми®Ј® зЁб« § Їа®б®ў Є ¬ «®¬г зЁб«г ¤ЁбЄ®ў.
3. ЌҐа ў®¬Ґа®бвм § Їа®б®ў бЁ¦ Ґв нд䥪⨢®бвм
ЇҐаҐзЁб«Ґле ўлиҐ бва ⥣Ё©, в.Є. ®Ё ®ЇвЁ¬Ё§Ёа®ў л ЇаЁ
¤®Їг饨Ё а ў®¬Ґа®бвЁ § Їа®б®ў.
4. ‘«®¦®бвм д ©«®ў®© бЁбвҐ¬л ¬®¦Ґв б«г¦Ёвм ЇаЁзЁ®© Ё§Є®©
нд䥪⨢®бвЁ Ї®ЁбЄ ¤ ле ¤ЁбЄ®ўле гбва®©бвў е.
я_я2ђ §¤Ґ« 5. “Їа ў«ҐЁҐ Ї ¬пвмо ў ®ЇҐа жЁ®ле б। е
‚ ¤ ®¬ а §¤Ґ«Ґ Ўг¤Ґв а бᬮвॠᥤ쬮© га®ўҐм
ЁҐа аеЁзҐбЄ®© ¬®¤Ґ«Ё Ћ‘ - га®ўҐм гЇа ў«ҐЁп ўЁавг «м®© Ї ¬пвмо.
“Їа ў«ҐЁҐ Ї ¬пвмо, в Є¦Ґ, Є Є Ё гЇа ў«ҐЁҐ ¤ЁбЄ®ўл¬Ё
гбва®©бвў ¬Ё, ¬®¦® ®вҐбвЁ Є ®Ў« бвЁ бЇҐжЁ «Ёбв®ў Ї®
ўлзЁб«ЁвҐ«м®© вҐеЁЄҐ, Ї®бЄ®«мЄг бЇҐжЁ «Ёбв ¬ Ї® Ђ‘Ћ€“ ўап¤ «Ё
ЇаЁ¤Ґвбп а §а Ў влў вм б®ЎбвўҐлҐ «Ј®аЁв¬л гЇа ў«ҐЁп Ї ¬пвмо.
Џ®н⮬㠢 ¤ ®¬ а §¤Ґ«Ґ ¬л в Є¦Ґ, Є Є Ё ў ЇаҐ¤л¤г饬
а §¤Ґ«Ґ, ¤ ¤Ё¬ «Ёим Єа вЄЁ© ®Ў§®а бЁб⥬ гЇа ў«ҐЁп Ї ¬пвмо,
楫мо Є®в®а®Ј® Ўг¤Ґв б®еа ҐЁҐ бЁб⥬®бвЁ Ё§«®¦ҐЁп ¬ вҐаЁ « .
—в®Ўл ЇаҐ¤бв ў«пвм ¬Ґбв® ўЁавг «м®© Ї ¬пвЁ ў ®ЎйҐ©
®аЈ Ё§ жЁЁ Ї ¬пвЁ Ћ‘, ¤ ¤Ё¬ Є« ббЁдЁЄ жЁо бЇ®б®Ў®ў ®аЈ Ё§ жЁЁ
Ї ¬пвЁ ў Ћ‘.
ЪДДДДДДДДДДДДДДДДДДДДДДДДДДї
і‘Ї®б®Ўл ®аЈ Ё§ жЁЁ Ї ¬пвЁі
АДДДДДДДДДДДДВДДДДДДДДДДДДДЩ
ЪДДДДДДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДї
ЪДДДДДДДДБДДДДДДДДї ЪДДДДДДДДБДДДДДДДДДї
і”Ё§ЁзҐбЄ п Ї ¬пвмі і‚Ёавг «м п Ї ¬пвмі
АДДДДДДДДВДДДДДДДДЩ АВДДДДДДДДДДДДДДДДДЩ
ЪДДДДБДДДДДДДДДДДДДї іЪДДДДДДДДДДДї
ЪДДДДБДДДДДДДї ЪДДДДДДБДДДДДДї Гґ‘ҐЈ¬Ґв п і
іЋ¤®§ ¤ з륳 іЊ®Ј®§ ¤ з륳 іі®аЈ Ё§ жЁпі
і бЁбвҐ¬л і і бЁбвҐ¬л і іАДДДДДДДДДДДЩ
АДДДДВДДДДДДДЩ АВДДДДДДДДДДДДЩ іЪДДДДДДДДДДДї
ЪДДДДБДДДДДї і ЪДДДДДДДДДДДДДї Гґ‘ва Ёз п і
іЋўҐа«Ґ©лҐі ГДґ”ЁЄбЁа®ў 륳 іі®аЈ Ё§ жЁпі
і бЁбвҐ¬л і і і а §¤Ґ«л і іАДДДДДДДДДДДЩ
АДДДДДДДДДДЩ і АВДДДДДДДДДДДДЩ іЪДДДДДДДДДДДї
і і ЪДДДДДДДДДДДДї АґЉ®¬ЎЁЁа®ў.і
і ГДґЂЎб®«овлҐ і і®аЈ Ё§ жЁпі
і і іа §¤Ґ«л і АДДДДДДДДДДДЩ
і і АДДДДДДДДДДДДЩ
і і ЪДДДДДДДДДДДДї
і АДґЏҐаҐ¬Ґй Ґ¬лҐі
і іа §¤Ґ«л і
і АДДДДДДДДДДДДЩ
і ЪДДДДДДДДДДї
ГДґЏҐаҐ¬ҐлҐі
і і а §¤Ґ«л і
і АДДДДДДДДДДЩ
і ЪДДДДДДДї
АДґ‘ў®ЇЁЈі
АДДДДДДДЩ
я25.1. “Їа ў«ҐЁҐ дЁ§ЁзҐбЄ®© Ї ¬пвмо
‚бҐ, зв® бўп§ ® б гЇа ў«ҐЁҐ¬ дЁ§ЁзҐбЄ®© Ї ¬пвмо, ®в®бЁвбп
Є Ёбв®аЁзҐбЄЁ¬ бЇҐЄв ¬ Ћ‘, Ї®бЄ®«мЄг ᮢ६ҐлҐ Ћ‘ ЁбЇ®«м§гов
ўЁавг «мго Ї ¬пвм.
€§ бгйҐбвўгойЁе бЁб⥬ MS DOS Ї®Ї ¤ Ґв ў Є« ббЁдЁЄ жЁЁ ў
а §ап¤ ®¤®§ ¤ зле бЁб⥬ гЇа ў«ҐЁп дЁ§ЁзҐбЄ®© Ї ¬пвмо.
я_5.1.1. Ћ¤®§ ¤ злҐ бЁб⥬л
ЋЎй п б奬 ®аЈ Ё§ жЁЁ дЁ§ЁзҐбЄ®© Ї ¬пвЁ ў ®¤®§ ¤ з®©
бЁбвҐ¬л ўлЈ«п¤Ёв б«Ґ¤гойЁ¬ ®Ўа §®¬:
ЪДДДДДДДДДДДДї
іЋЇҐа жЁ® пі
і бЁб⥬ і
ГДДДДДДДДДДДДґ
і Џа®Ја ¬¬ і
ГДДДДДДДДДДДДґ
і ‘ў®Ў®¤ п і
і ®Ў« бвм і
АДДДДДДДДДДДДЩ
Љ Є Їа ўЁ«®, ўбп бў®Ў®¤ п Ї ¬пвм ЇҐаҐ¤ Ґвбп ЇаЁЄ« ¤®©
Їа®Ја ¬¬Ґ, ® ¬®¦Ґв Ўлвм Ё ў®§ўа йҐ ®ЇҐа жЁ®®© бЁб⥬Ґ.
…б«Ё ¬Ґбв ў Ї ¬пвЁ ¤«п § Јаг§ЄЁ Їа®Ја ¬¬л Ґ еў в Ґв, в®
®аЈ Ё§гҐвбп ®ўҐа«Ґ© п Їа®Ја ¬¬ .
ЪДДДДДДДДДїДДДДДї ЪДДДДДДДДДДДДї
і ЋўҐа«Ґ© і і іЋЇҐа жЁ® пі
і 1 і і і бЁб⥬ і
і і і ГДДДДДДДДДДДДґ ђҐ§Ё¤Ґв п з бвм
АДДДДДДДДДЩ і і Џа®Ја ¬¬ і Їа®Ја ¬¬л - ¬ҐҐ¤¦Ґа
АДДДД> ГДДДДДДДДДДДДґ ®ўҐа«ҐҐў
ЪДДДД> і і
ЪДДДДДДДДДїДДДЩ і і
і ЋўҐа«Ґ© і і і
і 2 і АДДДДДДДДДДДДЩ
і і ЋўҐа«ҐЁ Јаг§пвбп Ї®®зҐаҐ¤® ў ®¤® Ё в® ¦Ґ
АДДДДДДДДДЩ ¬Ґбв® Ї ¬пвЁ.
MS DOS - вЁЇЁзл© ЇаЁ¬Ґа в Є®© бЁб⥬л гЇа ў«ҐЁп Ї ¬пвмо.
ЌҐ¤®бв в®Є в Є®© бЁб⥬л - Ґв § йЁвл Ћ‘ ®в Ї®«м§®ў ⥫п.
‚®§¬®¦лҐ б।бвў § йЁвл:
- ¤®бвгЇ Є Ћ‘ ¤®«¦Ґ ўлЇ®«пвмбп в®«мЄ® зҐаҐ§ ЇаЁ¬ЁвЁўл Ћ‘;
- ўўҐ¤ҐЁҐ Ја Ёз®Ј® ॣЁбва .
ЪДДДДДДДДДДДДДДДДДї ЪДДДДДДДДДДДДї
і –Џ і іЋЇҐа жЁ® пі
іЪДДДДДДДДДДДДДДДїі і бЁб⥬ і
ііаҐЈЁбва Ја ЁжлііДДДД> Ђ ГДДДДДДДДДДДДґ
іАДДДДДДДДДДДДДДДЩі і і
АДДДДДДДДДДДДДДДДДЩ і і
\/\/\/\/\/\/
„®бвгЇ Є Ї ¬пвЁ ўбҐЈ¤ Їа®Ёб室Ёв б Їа®ўҐаЄ®© § 票Ґ Ђ:
IF M <= A THEN
€‘Љ‹ћ—…Ќ€…_ЏЋ_Ћ€ЃЉ…
ELSE
„Ћ‘’“Џ Љ Њ;
Ј¤Ґ Њ - ¤аҐб Ї ¬пвЁ ¤«п ¤®бвгЇ .
‘в६«ҐЁҐ а биЁаЁвм ¤®бвгЇ®Ґ Їа®бва бвў® Ї ¬пвЁ ЇаЁ
®Ја ЁзҐЁпе ЇЇ а вгаг, Ё¬Ґ®, а §а冷бвм ॣЁбва®ў,
ЇаЁўҐ«® Є Ї®пвЁо ᥣ¬Ґв жЁЁ Ї ¬пвЁ.
•®вп нв® Ї®пвЁҐ ЁбЇ®«м§гҐвбп ⥯Ґам Ў®«ҐҐ иЁа®Є®.
’ Є, ¤«п ®ЎҐбЇҐзҐЁп а §¬Ґа Ї ¬пвЁ ў 1 Њ‚ вॡгҐвбп 20
а §а冷ў ॣЁбва . Љ Є ®бгйҐбвўЁвм ¤®бвгЇ, Ґб«Ё ॣЁбвал Ё¬Ґов Ї®
16 а §а冷ў?
‚ўҐ¤Ґ® б«Ґ¤го饥 Ї®пвЁҐ ‘…ѓЊ…Ќ’:‘Њ…™…Ќ€…. ‹оЎ®© ¤аҐб
ЇаҐ¤бв ў«Ґ в ЄЁ¬ ўҐЄв®а®¬. …б«Ё ¤аҐб з « ᥣ¬Ґв ўла ўЁвм
з «® Ї а Ја д Ё ®Ја ЁзЁвм ᥣ¬Ґв а §¬Ґа®¬ 64 Љ, в® ¤«п
¤аҐб жЁЁ ¬®¦® ЁбЇ®«м§®ў вм ¤ў 16-вЁ а §ап¤ле ॣЁбва .
ЪДДДДДДДДДДДДДї
ЪДДДДДДДДДДДДї і і
ЪДДДВДДДВДБДВДДДВ Д ї АД>ГДДДДДДДДДДДДДґ Ђ¤аҐб з « ᥣ¬Ґв
і і і і і 0 і ^ і і
АДДДБДДДБДВДБДДДБ Д Щ і і і
ЪДДДДДДДЩ і і і
і ЪДДДВДДДВДДДВДДДї v і і
і і і і і і ЪД>ГДДДДДДДДДДДДДґ ”Ё§ЁзҐбЄЁ© ¤аҐб
і АДДДБДДДЕДДДБДДДЩ і і і
і v і ГДДДДДДДДДДДДДґ ЌЁ¦пп Ја Ёж ᥣ¬Ґв
АДДДДДДД> + ДДДДДДДДДЩ і і
АДДДДДДДДДДДДДЩ
„«п ॠ«Ё§ жЁЁ ¤ ®Ј® бЇ®б®Ў ¤аҐб жЁЁ ЁбЇ®«м§говбп
ᥣ¬ҐвлҐ аҐЈЁбвал CS, DS, SS, ES, в Є¦Ґ Ў §®ўлҐ Ё Ё¤ҐЄблҐ
ॣЁбвал BX, BP, SI, DI.
я_я1ЋаЈ Ё§ жЁп Ї ¬пвЁ
‚бп Ї ¬пвм ®аЈ Ё§®ў Ї® Ў«®з®¬г ЇаЁжЁЇг. Ѓ«®ЄЁ
®аЈ Ё§говбп б 楯®зЄг Ё ¬®Јгв 室Ёвмбп ў б®бв®пЁҐ "§ пв" Ё«Ё
"бў®Ў®¤Ґ".
‚ з «Ґ Є ¦¤®Ј® Ў«®Є 室Ёвбп Њ‘‚ - memory control block.
ЪДДДДДДДДДДї ЪДДДДДДДДДї
і Ћ‘ і і Ў ©в і Ї®б«Ґ¤Ё©/ҐЇ®б«Ґ¤Ё©
ГДДДДДДДДДДґ ГДДДДДДДДДЕДДДДДДДДДї
і//////////і§ пв і і і е®§пЁ Ў«®Є
ГДДДДДДДДДДґ ГДДДДДДДДДЕДДДДДДДДДґ
і ібў®Ў®¤Ґ і і і а §¬Ґа Ў«®Є
і і ГДДДДДДДДДБДДДДДДДДДБДДДДї нв®в ¤аҐб
ГДДДДДДДДДДґ і १Ґаў 11 Ў ©в®ў і ў®§ўа й Ґвбп
і//////////і§ пв ГДДДДДДДДДДДДДДДДДДДДДДДДґ <---- ЇаЁ
ГДДДДДДДДДДґ і б ¬ Ў«®Є і ўл¤Ґ«ҐЁЁ Ї -
і ібў®Ў®¤Ґ і і ¬пвЁ Ї® § Їа®бг
АДДДДДДДДДДЩ
ЏаЁ§ Є Ї®б«Ґ¤ҐЈ® Ў«®Є - 'z' - 5AH; ЇаЁ§ Є ҐЇ®б«Ґ¤ҐЈ®
Ў«®Є 'm' - 4DH.
•®§пЁ Ў«®Є - ¤аҐб PSP, Ґб«Ё Ў«®Є бў®Ў®¤Ґ, в® Ї®«Ґ = 0.
ђ §¬Ґа Ў«®Є ЇаҐ¤бв ў«Ґ ў Ї а Ја д е - гз бвЄ е Ї® 16
Ў ©в®ў.
ђ §¬Ґа MCB - 16 Ў ©в®ў - Ї а Ја д.
Ђ¤аҐб з « 楯®зЄЁ MCB еа Ёвбп ў ЇҐаҐ¬Ґ®© DOS Ё ¬®¦Ґв
Ўлвм Ї®«гзҐ б Ї®¬®ймо дгЄжЁЁ 52H ЇаҐалў Ёп DOS,
MOV AH, 52H
INT 21H
‘ў®Ў®¤лҐ Ў«®ЄЁ пў«повбп ®б®ў®© ¤Ё ¬ЁзҐбЄ®Ј® гЇа ў«ҐЁп
Ї ¬пвмо. ‚ «оЎ®© Ћ‘ Ё¬Ґовбп ЇаЁ¬ЁвЁўл:
‚›„…‹€’њ_Ѓ‹ЋЉ() GETMEM(ADDR, SIZE);
Ћ‘‚ЋЃЋ„€’њ_Ѓ‹ЋЉ() FREEMEM(ADDR, SIZE);
ЏаЁ гЇа ў«ҐЁЁ Ї ¬пвмо Ґ®Ўе®¤Ё¬® а бб¬ ваЁў вм б«Ґ¤гойЁҐ
бва ⥣ЁЁ:
1) бва ⥣ЁЁ ўлЎ®аЄЁ;
2) бва ⥣ЁЁ а §¬ҐйҐЁп;
3) бва ⥣ЁЁ § ¬ҐйҐЁп.
‘ва ⥣ЁЁ 1 Ё 3 а бб¬ ваЁў овбп ЇаЁ гЇа ў«ҐЁЁ ўЁавг «м®©
Ї ¬пвмо, бва ⥣Ёп 2 а бб¬ ваЁў Ґвбп Є Є ЇаЁ гЇа ў«ҐЁЁ
дЁ§ЁзҐбЄ®©, в Є Ё ЇаЁ гЇа ў«ҐЁЁ ўЁавг «м®© Ї ¬пвмо.
‘ва ⥣ЁЁ ўлЎ®аЄЁ ®вўҐз ов ў®Їа®б я2ЉЋѓ„Ђя0 § Јаг¦ вм Ў«®Є.
„ў ®б®ўле Їа ў«ҐЁп бгйҐбвўгҐв ў нвЁе бва ⥣Ёпе:
- Ї® § Їа®бг;
- б гЇаҐ¦¤ҐЁҐ¬.
‘ва ⥣ЁЁ а §¬ҐйҐЁп ®вўҐз ов ў®Їа®б я2Љ“„Ђя0 Ї®¬ҐбвЁвм Ў«®Є.
’аЁ ®б®ўле Їа ў«ҐЁп бгйҐбвўгов ў нвЁе бва ⥣Ёпе:
- ў ЇҐаўл© Ї®¤е®¤пйЁ© бў®Ў®¤л© Ў«®Є;
- ў ЁЎ®«ҐҐ Ї®¤е®¤пйЁ© бў®Ў®¤л© Ў«®Є;
- ў Ё¬ҐҐҐ Ї®¤е®¤пйЁ© бў®Ў®¤л© Ў«®Є.
‘ва ⥣ЁЁ § ¬ҐйҐЁп ®вўҐз ов ў®Їа®б я2ЉЋѓЋ ‚›’Ћ‹ЉЌ“’њя0, Ґб«Ё
¤«п а §¬ҐйҐЁп ®ў®Ј® Ў«®Є Ґ еў в Ґв ¬Ґбв .
я_5.1.2. Њ®Ј®§ ¤ злҐ бЁб⥬л
‚ нвЁе бЁб⥬ е дЁ§ЁзҐбЄ п Ї ¬пвм я2а §¤Ґ«пҐвбпя0 ¬Ґ¦¤г
Їа®Ја ¬¬ ¬Ё. ’.Ґ. ᮧ¤ овбп я2ђЂ‡„…‹›я0, ўл¤Ґ«пҐ¬лҐ ¤«п Їа®Ја ¬¬.
ђ §¤Ґ«л ¬®Јгв Ўлвм дЁЄбЁа®ў л¬Ё Ё ЇҐаҐ¬Ґл¬Ё Ї® а §¬Ґаг.
я15.1.2.1. ”ЁЄбЁа®ў лҐ а §¤Ґ«л
‘гйҐбвўгҐв ¤ў ў аЁ в ЁбЇ®«м§®ў Ёп дЁЄбЁа®ў ле а §¤Ґ«®ў:
- дЁЄбЁа®ў лҐ а §¤Ґ«л Ё ҐЇҐаҐ¬Ґй Ґ¬лҐ Їа®Ја ¬¬л;
- дЁЄбЁа®ў лҐ а §¤Ґ«л Ё ЇҐаҐ¬Ґй Ґ¬лҐ Їа®Ја ¬¬л.
‚ ЇҐаў®¬ б«гз Ґ Їа®Ја ¬¬л ЇаЁўп§лў овбп Є ®¤®¬г Ё§ а §¤Ґ«®ў
Ё ¬®Јгв ўлЇ®«пвмбп в®«мЄ® ў бў®Ёе а §¤Ґ« е.
ЪДДДДДДДДї ‚ бў®Ў®¤лҐ а §¤Ґ«л Ґ ¬®Јгв
і Ћ‘ і § Јаг¦ вмбп Їа®Ја ¬¬л, ЇаЁ-
ГДДДДДДДДґ ЪВВВД ўп§ лҐ Є ¤агЈЁ¬ а §¤Ґ« ¬.
і ђ1 і<Дґііі ЋзҐаҐ¤м Є ђ1 Џ®н⮬㠬®¦Ґв ®Є § вмбп, зв®,
ГДДДДДДДДґ АБББД ЇаЁ¬Ґа, Ґбвм Ў®«ми п
і ђ2 і ЪВВВД ®зҐаҐ¤м Є а §¤Ґ«г ђ1 Ё Ґв
і і<Дґііі ЋзҐаҐ¤м Є ђ2 ®зҐаҐ¤Ё Є а §¤Ґ«г ђ3.
ГДДДДДДДДґ АБББД …б«Ё Ё¬Ґвм бЇҐжЁ «мл© Їа®-
і і ЪВВВД жҐбб®а ўў®¤ /ўлў®¤ , в®
і ђ3 і<Дґііі ЋзҐаҐ¤м Є ђ3 ¬®¦® ®¤®ўаҐ¬Ґ® ўлЇ®«пвм
і і АБББД Їа®Ја ¬¬г ў ®¤®¬ а §¤Ґ«Ґ Ё
АДДДДДДДДЩ ЇҐаҐ§ Јаг¦ вм Їа®Ја ¬¬г ў
¤агЈ®¬ а §¤Ґ«Ґ.
„«п гбва ҐЁп Ґ¤®бв вЄ , бўп§ ®Ј® б ¦ҐбвЄЁ¬ § ЄаҐЇ«ҐЁҐ¬
Їа®Ја ¬¬ § а §¤Ґ« ¬Ё, Їа®Ја ¬¬л ва б«Ёаговбп Є Є ЇҐаҐ¬Ґй Ґ¬лҐ Ё
Ї®н⮬㠬®Јгв § Јаг¦ вмбп ў «оЎ®© Ї®¤е®¤пйЁ© а §¤Ґ«.
ЪДДДДДДДДДДДДДДДДДДДї ЪДДДДДДДДї
і –Џ і і Ћ‘ і
іЪДДДДДДДДДДДДДДДДДїі ГДДДДДДДДґ
ііђҐЈЁбва Ја Ёжл 1ііДї і ђ1 і<Дї
іАДДДДДДДДДДДДДДДДДЩі А>ГДДДДДДДДґ і
іЪДДДДДДДДДДДДДДДДДїі і ђ2 і і ЪВВВД Ћ¤
ііђҐЈЁбва Ја Ёжл 2ііДї і і<ДЕДґііі ®зҐаҐ¤м
іАДДДДДДДДДДДДДДДДДЩі А>ГДДДДДДДДґ і АБББД Є® ўбҐ¬
АДДДДДДДДДДДДДДДДДДДЩ і і і а §¤Ґ« ¬
–Џ ўлЇ®«пҐв § ¤ ЁҐ і ђ3 і<ДЩ
а §¤Ґ« 2 і і
АДДДДДДДДЩ
‡ йЁв Ї ¬пвЁ ®бгйҐбвў«пҐвбп ЁбЇ®«м§®ў ЁҐ¬ ¤ўге ॣЁбва®ў
Ја Ёж - ўҐа奩 Ё Ё¦Ґ© Ја Ёж.
я15.1.2.2. ЏҐаҐ¬ҐлҐ а §¤Ґ«л
‚ бЁб⥬Ґ б ЇҐаҐ¬Ґл¬Ё а §¤Ґ« ¬Ё Є ¦¤®© § ¤ зҐ
ЇаҐ¤®бв ў«пҐвбп бв®«мЄ® Ї ¬пвЁ, бЄ®«мЄ® Ґ© вॡгҐвбп, Ё § ¤ зЁ
室пвбп ў Ї ¬пвЁ ¤® § ўҐа襨п.
ЪДДДДДДДДДї ЏаЁ § ўҐа襨Ё § ¤ зЁ ў Ї ¬пвЁ
і Ћ‘ і ЋзҐаҐ¤м § ¤ з Ї®пў«пҐвбп "¤ла ".
ГДДДДДДДДДґ ЪДДВДДВДДВД
і ’1 і<Дґ’5і’6і’7і ‘гйҐбвўгҐв ¤ў бЇ®б®Ў гбва ҐЁп
і і АДДБДДБДДБД нв®Ј® Ґ¤®бв вЄ :
ГДДДДДДДДДґ - б«ЁпЁҐ ¤ла;
і ’2 і - бЎ®аЄ ¬гб®а .
ГДДДДДДДДДґ
і ’3 і ‘Ў®аЄ ¬гб®а - бҐа쥧 п Їа®Ў«Ґ¬ , в.Є.
і і - § ¤ зЁ ¤®«¦л Ўлвм ЇҐаҐ¬Ґй Ґ¬л¬Ё;
ГДДДДДДДДДґ - § ¤ зЁ ¤®«¦л ЇаЁ®бв ў«Ёў вмбп ў® ўаҐ¬п
і ’4 і ЇҐаҐ¬ҐйҐЁп.
ГДДДДДДДДДґ
ібў®Ў.®Ў«.і
АДДДДДДДДДЩ
ЪДДДДДДДДДї ЪДДДДДДДДДї ЪДДДДДДДДДї
і Ћ‘ і і Ћ‘ і і Ћ‘ і
ГДДДДДДДДДґ ГДДДДДДДДДґ ГДДДДДДДДДґ
і ’1 і і ’1 і і ’1 і
і і і і і і
ГДДДДДДДДДґ ГДДДДДДДДДґ ГДДДДДДДДДґ
і/////////і і/////////і і ’4 і
ГДДДДДДДДДґ ‘«ЁпЁҐ і/////////і ГДДДДДДДДДґ
і/////////і ¤ла і/////////і ‘Ў®аЄ і/////////і
і/////////і і/////////і ¬гб®а і/////////і
ГДДДДДДДДДґ ГДДДДДДДДДґ і/////////і
і ’4 і і ’4 і і/////////і
ГДДДДДДДДДґ ГДДДДДДДДДґ і/////////і
і/////////і і/////////і і/////////і
АДДДДДДДДДЩ АДДДДДДДДДЩ АДДДДДДДДДЩ
я15.1.2.3. ‘ў®ЇЁЈ
Њл 㦥 а бᬮв५Ё б ў ¬Ё ¬г«мвЁЇа®Ја ¬¬Ёа®ў ЁҐ б
а §¤Ґ«ҐЁҐ¬ ўаҐ¬ҐЁ. ’ Є®Ґ ¦Ґ ¬г«мвЁЇа®Ја ¬¬Ёа®ў ЁҐ ¬®¦®
а бᬮваҐвм Ё ®в®бЁвҐ«м® Ї ¬пвЁ ¬ иЁл.
‚ ¬г«мвЁЇа®Ја ¬¬Ёа®ў ЁЁ б а §¤Ґ«ҐЁҐ¬ ўаҐ¬ҐЁ Їа®Ја ¬¬
бЁ¬ Ґвбп б Їа®жҐбб®а Ї® ЇаҐалў Ёо ®в в ©¬Ґа Ё«Ё Ї® § Їа®бг
ЇаЁ¬ЁвЁў п¤а .
‚ ¬г«мвЁЇа®Ја ¬¬Ёа®ў ЁЁ б а §¤Ґ«ҐЁҐ¬ Ї ¬пвЁ Їа®Ја ¬¬ Ґ
в®«мЄ® бЁ¬ Ґвбп б Їа®жҐбб®а , ® Ё ўлЈаг¦ Ґвбп Ё§ Ї ¬пвЁ. Ђ б
¤ЁбЄ § Јаг¦ Ґвбп ®ў п Їа®Ја ¬¬ ¤«п ўлЇ®«ҐЁп ў вҐзҐЁҐ
б«Ґ¤го饣® Єў ⠢६ҐЁ. ќв® Ё Ґбвм бў®ЇЁЈ.
ЪДДДДДДДДї
і Ћ‘ і ЋЎа §л § ¤ з, еа пйЁҐбп ¤ЁбЄҐ.
ГДДДДДДДДґЪДДДДДДДДїЪДДДДДДДДїЪДДДДДДДДї
іЋЎ« бвм іі Ђ іі ‚ іі ‘ і
ібў®ЇЁЈ іі іі іі і
і іі іі іАДДДДДДДДЩ
і іАДДДДДДДДЩі і
і і АДДДДДДДДЩ
АДДДДДДДДЩ
ЌҐ¤®бв вЄ®¬ бў®ЇЁЈ пў«пҐвбп «ЁзЁҐ Ї®вҐам ўаҐ¬ҐЁ
ЇҐаҐ§ Јаг§Єг § ¤ з б ¤ЁбЄ .
ЌҐ¤®бв в®Є гбва пов Їг⥬ з бвЁз®© ЇҐаҐ§ Јаг§ЄЁ в®«мЄ®
Ё§¬Ґпо饩бп з бвЁ Їа®Ја ¬¬л. Ќ Їа ЄвЁЄҐ в Є®© з бвмо пў«пҐвбп
®Ў« бвм ¤ ле Їа®Ја ¬¬л.
“Їа ў«ҐЁҐ ўҐиҐ© Ї ¬пвмо, Ї®¤ Є®в®а®© Ї®Ё¬ овбп ¤ЁбЄ®ўлҐ
гбва®©бвў , ®в®бЁвбп Є иҐб⮬г га®ўо ЁҐа аеЁзҐбЄ®© ¬®¤Ґ«Ё
®ЇҐа жЁ®®© б।л, б«Ґ¤го饬㠧 га®ўҐ¬ гЇа ў«ҐЁп Їа®жҐбб ¬Ё.
’ Є®Ґ б®®в®иҐЁҐ га®ўҐ© Ё¬ҐҐв ¬Ґбв® Ї®в®¬г, зв® гЇа ў«ҐЁҐ
¤ЁбЄ®ўл¬Ё гбва®©бвў ¬Ё ®бгйҐбвў«пҐвбп Їа®жҐбб ¬Ё, ўлЇ®«пойЁ¬Ёбп
Ё ў§ Ё¬®¤Ґ©бвўгойЁ¬Ё ¬Ґ¦¤г б®Ў®© ў Ї®«®¬ ᮮ⢥вбвўЁҐ б
ЇаЁжЁЇ ¬Ё, а бᬮваҐл¬Ё ў а §¤Ґ«Ґ 3.
Њл Ґ Ўг¤Ґ¬ Ї®¤а®Ў® ®бв ў«Ёў вмбп гЇа ў«ҐЁЁ ¤ЁбЄ®ўл¬Ё
гбва®©бвў ¬Ё, Ї®« Ј п, зв® нв®в ¬ вҐаЁ « Ў®«миҐ ®в®бЁвбп Є
бЇҐжЁ «Ёбв ¬ Ї® ўлзЁб«ЁвҐ«м®© вҐеЁЄЁ.
Ља вЄ® ¦Ґ ®бв ®ўЁ¬бп Ґ¬ Ї® ¤ўг¬ ЇаЁзЁ ¬.
1. —в®Ўл Ґ ЁЈ®аЁа®ў вм га®ўҐм ¬®¤Ґ«Ё ®ЇҐа жЁ®®© баҐ¤л Ё
б®еа Ёвм бЁб⥬®бвм ҐҐ ®ЇЁб Ёп;
2. —в®Ўл ¤ вм ®ЎйҐҐ ЇаҐ¤бв ў«ҐЁҐ ® Їа®Ў«Ґ¬ е, ў®§ЁЄ ойЁе
ЇаЁ гЇа ў«ҐЁЁ ¤ЁбЄ®ўл¬Ё гбва®©бвў ¬Ё, Ё ¬Ґв®¤ е Ёе аҐиҐЁп.
Ћв¬ҐвЁ¬ в Є¦Ґ, зв® ў ¬®Ј®§ ¤ зле бЁб⥬ е, Ј¤Ґ ¤®бв в®з®
ўҐа®пвл ®¤®ўаҐ¬ҐлҐ § Їа®бл ҐбЄ®«мЄЁе Їа®жҐбб®ў Є ®¤®¬г
¤ЁбЄ®ў®¬г гбва®©бвўг, ўлЎ®а а жЁ® «мле «Ј®аЁв¬®ў гЇа ў«ҐЁп
¤ЁбЄ®ўл¬Ё гбва®©бвў ¬Ё ¬®¦Ґв Ў« Ј®ЇаЁпв® Ї®ў«Ёпвм
нд䥪⨢®бвм дгЄжЁ®Ёа®ў Ёп ўбҐ© бЁб⥬л.
Њл Їа®ўҐ¤Ґ¬ ®Ў§®а ¤ўге Є« бб®ў ¤ЁбЄ®ўле гбва®©бвў:
- ¤ЁбЄЁ б дЁЄбЁа®ў л¬Ё Ј®«®ўЄ ¬Ё з⥨п/§ ЇЁбЁ;
- ¤ЁбЄЁ б Ї®¤ўЁ¦л¬Ё Ј®«®ўЄ ¬Ё з⥨п/§ ЇЁбЁ.
Љ зҐбвў® гбва®©бвў ЇҐаў®Ј® Є« бб ўлиҐ, ® Ё бв®Ё¬®бвм Ёе
в Є¦Ґ ўлиҐ.
„ «ҐҐ ¬л а бᬮваЁ¬ ®б®ЎҐ®бвЁ ®аЈ Ё§ жЁЁ Є ¦¤®Ј® Ё§
гбва®©бвў.
я24.1. „ЁбЄЁ б дЁЄбЁа®ў л¬Ё Ј®«®ўЄ ¬Ё з⥨п/§ ЇЁбЁ
„ЁбЄ ўбҐЈ¤ ®аЈ Ё§®ў ў ўЁ¤Ґ ¤®а®¦ҐЄ Ё ᥪв®а®ў.
‚ ¤ЁбЄҐ б дЁЄбЁа®ў л¬Ё Ј®«®ўЄ ¬Ё Є ¦¤го ¤®а®¦Єг
ЇаЁе®¤Ёвбп ®¤ Ј®«®ўЄ з⥨п/§ ЇЁбЁ.
‚ в Є®¬ ¤ЁбЄҐ ®вбгвбвўгҐв а ¤Ё «м®Ґ ЇҐаҐ¬ҐйҐЁҐ Ј®«®ў®Є,
зв® е®а®и®, Ї®бЄ®«мЄг а ¤Ё «м®Ґ ЇҐаҐ¬ҐйҐЁҐ пў«пҐвбп ЁЎ®«ҐҐ
вҐе®«®ЈЁзҐбЄЁ ва㤮Ґ¬ЄЁ¬ ўЁ¤®¬ ЇҐаҐ¬ҐйҐЁп.
ђ Ў®в®© ¤ЁбЄ гЇа ў«пҐв Їа®Ја ¬¬ , §лў Ґ¬ п ¤а ©ўҐа®¬
¤ЁбЄ .
ЏаЁЄ« ¤лҐ Їа®жҐббл ®Ў¬ҐЁў овбп ¤ л¬Ё б ¤ЁбЄ®¬, ¤Ґ« п
§ Їа®бл Є ¤а ©ўҐаг.
‡ Їа®б ўЄ«оз Ґв ў ᥡп:
- Їа ў«ҐЁҐ ЇҐаҐ¤ зЁ;
- ¤аҐб ¤ЁбЄҐ;
- ¤аҐб ў ®ЇҐа вЁў®© Ї ¬пвЁ.
‚ ¬®Ј®§ ¤ з®© бЁб⥬Ґ § Їа®б®ў ¬®¦Ґв Ўлвм ¬®Ј®, Ї®н⮬г
®Ё гбв ў«Ёў овбп ў ®зҐаҐ¤Ё § Їа®б®ў.
‘гйҐбвўгҐв ¤ў бЇ®б®Ў д®а¬Ёа®ў Ёп ®зҐаҐ¤Ґ© § Їа®б®ў Є
¤ЁбЄг.
1) Ћ¤ ®зҐаҐ¤м, Є®Ј¤ ўбҐ § Їа®бл ®Ўа Ў влў овбп ў Ї®ап¤ЄҐ
Ёе Ї®бвгЇ«ҐЁп.
2) ‘ў®п ®зҐаҐ¤м ¤«п Є ¦¤®Ј® ᥪв®а ¤ЁбЄ . ‡ Їа®бл
ЇҐаҐгЇ®а冷稢 овбп Ё ®Ўб«г¦Ёў овбп б гзҐв®¬ ⥪г饣® б®бв®пЁп
¤ЁбЄ .
ЏаЁ н⮬ ў®§¬®¦® 㬥м襨Ґ б।ҐЈ® ўаҐ¬ҐЁ ®Ўб«г¦Ёў Ёп
§ Їа®б®ў.
„ЁбЄ, ЁбЇ®«м§гойЁ© ўв®а®© бЇ®б®Ў гЇа ў«ҐЁп, §лў Ґвбп
бва Ёзл¬ ¤ЁбЄ®¬, Ї®в®¬г зв® иЁа®Є® ЁбЇ®«м§гҐвбп ¤«п гЇа ў«ҐЁп
бва Ёз®© Ї ¬пвмо.
…б«Ё ®Ў®§ зЁвм:
N - Є®«ЁзҐбвў® ᥪв®а®ў ¤®а®¦ЄҐ;
R - ўаҐ¬п ®¤®Ј® ®Ў®а®в ¤ЁбЄ ;
L - ЁвҐбЁў®бвм Ї®бвгЇ«ҐЁп § Їа®б®ў;
W - б।ҐҐ ўаҐ¬п ®Ўб«г¦Ёў Ёп § Їа®б ,
в® ¤«п ¤ўге гЄ § ле «Ј®аЁв¬®ў гЇа ў«ҐЁп § Їа®б ¬Ё
ЇаЁў®¤пвбп б«Ґ¤гойЁҐ § ўЁбЁ¬®бвЁ W ®в L:
W ^
і і _і
і _-і __- і
і __-- і __-- і
і__--______і__-- і
АДДДДДДДДДДБДДДДДДДДДДДДБДДДДДДДД>
2/R N/R L
’.Ґ. ¤«п бва Ёз®Ј® ¤ЁбЄ १Є®Ґ гег¤иҐЁҐ Є зҐбвў
®Ўб«г¦Ёў Ёп б а®б⮬ ЁвҐбЁў®бвЁ § Їа®б®ў бвгЇ Ґв
бгйҐб⢥® Ї®§¤ҐҐ, 祬 ¤«п ¤ЁбЄ б ®¤®© ®зҐаҐ¤мо.
Љ®нддЁжЁҐв N/2 пў«пҐвбп ¬Ґа®© ўлЁЈали ЇаЁ ЇҐаҐе®¤Ґ ®в
®¤®© ®зҐаҐ¤Ё Є ®аЈ Ё§ жЁЁ ®зҐаҐ¤Ґ© Ї® ᥪв®а ¬.
я24.2. „ЁбЄЁ б Ї®¤ўЁ¦л¬Ё Ј®«®ўЄ ¬Ё з⥨п/§ ЇЁбЁ
‚ ¤ЁбЄ е б Ї®¤ўЁ¦л¬Ё Ј®«®ўЄ ¬Ё бгйҐбвўгҐв ¤®Ї®«ЁвҐ«м®Ґ Є
ўа й ⥫쮬г а ¤Ё «м®Ґ ЇҐаҐ¬ҐйҐЁҐ ¤«п Ї®ЁбЄ 㦮© ¤®а®¦ЄЁ.
’.Ґ. ўаҐ¬п Ї®ЁбЄ бЄ« ¤лў Ґвбп Ё§ ўаҐ¬ҐЁ Ї®ЁбЄ ᥪв®а Ё
ўаҐ¬ҐЁ Ї®ЁбЄ ¤®а®¦ЄЁ.
ђ ¤Ё «м®Ґ ЇҐаҐ¬ҐйҐЁҐ ва㤮Ґ¬Є® Ё вॡгҐв § зЁвҐ«мле
§ ва ⠢६ҐЁ Ї® ба ўҐЁо б ўа й ⥫мл¬ ¤ўЁ¦ҐЁҐ¬.
Џ®ЁбЄ ᥪв®а ўлЇ®«пҐвбп Ї® «Ј®аЁв¬ ¬, Ї®е®¦Ё¬ «Ј®аЁв¬
бва Ёз®Ј® ¤ЁбЄ , в.Ґ. § Їа®бл Є ᥪв®а ¬ ЇҐаҐгЇ®а冷稢 овбп Ё
®Ўб«г¦Ёў овбп Ї® ¬ҐаҐ Їа®е®¦¤ҐЁп ᥪв®а®ў ¤ Ј®«®ўЄ ¬Ё.
„«п Ї®ЁбЄ ¤®а®¦ЄЁ (Ё«Ё жЁ«Ё¤а - ¬®¦Ґбвў ¤®а®¦ҐЄ,
¤®бвгЇле ЎҐ§ ЇҐаҐ¬ҐйҐЁп Ј®«®ў®Є) бгйҐбвўгҐв жҐ«л© ап¤ ¬Ґв®¤®ў,
Є®в®алҐ а бᬮваҐл Ё¦Ґ.
ќвЁ ¬Ґв®¤л бв६пвбп ¬ЁЁ¬Ё§Ёа®ў вм ўаҐ¬п Ї®ЁбЄ ¤®а®¦ЄЁ ЇаЁ
®ЇаҐ¤Ґ«Ґле гб«®ўЁпе.
1. ЏҐаўл¬ ЇаЁиҐ« - ЇҐаўл¬ ®Ўб«г¦Ґ.
‘Їа ўҐ¤«Ёўл© ¬Ґв®¤, ® ®зҐм Ґнд䥪⨢Ґ б а®б⮬ Јаг§ЄЁ.
2. ЏҐаўл¬ ®Ўб«г¦Ёў Ґвбп § Їа®б б Ё¬ҐмиЁ¬ а ббв®пЁҐ¬ ®в
⥪г饣® Ї®«®¦ҐЁп Ј®«®ўЄЁ.
ЊҐв®¤ ҐбЇа ўҐ¤«Ёў Є § Їа®б ¬, Є®в®алҐ ¤ «ҐЄЁ ®в ⥪г饣®
Ї®«®¦ҐЁп Ј®«®ўЄЁ. ‚®§¬®¦® ЎҐбЄ®Ґз®Ґ ®вЄ« ¤лў ЁҐ в ЄЁе
§ Їа®б®ў.
3. ЊҐв®¤ бЄ Ёа®ў Ёп. „«п ®Ўб«г¦Ёў Ёп ўлЎЁа Ґвбп § Їа®б,
Ў«Ё¦ ©иЁ© ў ¤ ®¬ Їа ў«ҐЁЁ. Ќ Їа ў«ҐЁҐ ¬ҐпҐвбп, Ґб«Ё
Ј®«®ўЄ ¤®бвЁЈ« Ја Ёз®© ¤®а®¦ЄЁ Ё«Ё Ґв § Їа®б®ў ў ¤ ®¬
Їа ў«ҐЁЁ.
ќв® Ў §®ўл© Їа ЄвЁзҐбЄЁ ЁбЇ®«м§гҐ¬л© ¬Ґв®¤ а Ў®вл б
¤ЁбЄ®ўл¬Ё гбва®©бвў ¬Ё.
4. ђ §ўЁвЁҐ ¬Ґв®¤ бЄ Ёа®ў Ёп. ‚ Їа®жҐбᥠ¤ўЁ¦ҐЁп Ј®«®ўЄЁ
ў ¤ ®¬ Їа ў«ҐЁЁ ®Ўб«г¦Ёў овбп в®«мЄ® ⥠§ Їа®бл, Є®в®алҐ
Ї®пўЁ«Ёбм Є ¬®¬Ґвг з « ¤ўЁ¦ҐЁп ў ¤ ®¬ Їа ў«ҐЁЁ.
‡ Їа®бл, Є®в®алҐ Ї®пўЁ«Ёбм Ї®б«Ґ з « ¤ўЁ¦ҐЁп ў ¤ ®¬
Їа ў«ҐЁЁ, ЈагЇЇЁаговбп Ё ®Ўб«г¦Ёў овбп ®Ўа ⮬ Їа®е®¤Ґ.
5. –ЁЄ«ЁзҐбЄ®Ґ бЄ Ёа®ў ЁҐ. ѓ®«®ўЄЁ ¤ўЁ¦гвбп ®в а㦮Ј®
жЁ«Ё¤а Є ўгв॥¬г Ё Ї® 室㠤ўЁ¦ҐЁп ®Ўб«г¦Ёў ов § Їа®бл.
Џ®б«Ґ § ўҐаиҐЁп ¤ўЁ¦ҐЁп Ј®«®ўЄЁ бЄ зЄ®¬ ў®§ўа й овбп Є
а㦮¬г жЁ«Ё¤аг Ё б®ў Ї®ўв®апов бў®Ґ ¤ўЁ¦ҐЁҐ.
ќв® б ¬ п нд䥪⨢ п бва ⥣Ёп.
€бб«Ґ¤®ў Ёп Ї®Є § «Ё, зв® ЇаЁ ¬ «ле ЁвҐбЁў®бвпе § Їа®б®ў
нд䥪⨢®© пў«пҐвбп бва ⥣Ёп бЄ Ёа®ў Ёп, ЇаЁ Ў®«ми®©
ЁвҐбЁў®бвЁ - бва ⥣Ёп жЁЄ«ЁзҐбЄ®Ј® бЄ Ёа®ў Ёп ў б®зҐв ЁЁ б
а бЇаҐ¤Ґ«ҐЁҐ¬ § Їа®б®ў Ї® ᥪв®а ¬.
я2‡ Є«о票Ґ Ї® а §¤Ґ«г 4
1. Ќ Јаг§ЄЁ ¤ЁбЄ а бвгв б 㢥«ЁзҐЁҐ¬ б⥯ҐЁ
¬®Ј®§ ¤ з®бвЁ. ‚ н⮬ б«гз Ґ бв ®ўЁвбп 楫Ґб®®Ўа §л¬Ё
ЁбЇ®«м§®ў ЁҐ а жЁ® «мле бва ⥣Ё© Ї®ЁбЄ .
2. “ўҐ«ЁзҐЁҐ зЁб« ¤ЁбЄ®ўле гбва®©бвў Ґ ўбҐЈ¤ ¬®¦Ґв
аҐиЁвм Їа®Ў«Ґ¬г Ё§-§ бў®©бвў «®Є «Ё§ жЁЁ § Їа®б®ў, в.Ґ.
Ў®«ми®Ј® зЁб« § Їа®б®ў Є ¬ «®¬г зЁб«г ¤ЁбЄ®ў.
3. ЌҐа ў®¬Ґа®бвм § Їа®б®ў бЁ¦ Ґв нд䥪⨢®бвм
ЇҐаҐзЁб«Ґле ўлиҐ бва ⥣Ё©, в.Є. ®Ё ®ЇвЁ¬Ё§Ёа®ў л ЇаЁ
¤®Їг饨Ё а ў®¬Ґа®бвЁ § Їа®б®ў.
4. ‘«®¦®бвм д ©«®ў®© бЁбвҐ¬л ¬®¦Ґв б«г¦Ёвм ЇаЁзЁ®© Ё§Є®©
нд䥪⨢®бвЁ Ї®ЁбЄ ¤ ле ¤ЁбЄ®ўле гбва®©бвў е.
я_я2ђ §¤Ґ« 5. “Їа ў«ҐЁҐ Ї ¬пвмо ў ®ЇҐа жЁ®ле б। е
‚ ¤ ®¬ а §¤Ґ«Ґ Ўг¤Ґв а бᬮвॠᥤ쬮© га®ўҐм
ЁҐа аеЁзҐбЄ®© ¬®¤Ґ«Ё Ћ‘ - га®ўҐм гЇа ў«ҐЁп ўЁавг «м®© Ї ¬пвмо.
“Їа ў«ҐЁҐ Ї ¬пвмо, в Є¦Ґ, Є Є Ё гЇа ў«ҐЁҐ ¤ЁбЄ®ўл¬Ё
гбва®©бвў ¬Ё, ¬®¦® ®вҐбвЁ Є ®Ў« бвЁ бЇҐжЁ «Ёбв®ў Ї®
ўлзЁб«ЁвҐ«м®© вҐеЁЄҐ, Ї®бЄ®«мЄг бЇҐжЁ «Ёбв ¬ Ї® Ђ‘Ћ€“ ўап¤ «Ё
ЇаЁ¤Ґвбп а §а Ў влў вм б®ЎбвўҐлҐ «Ј®аЁв¬л гЇа ў«ҐЁп Ї ¬пвмо.
Џ®н⮬㠢 ¤ ®¬ а §¤Ґ«Ґ ¬л в Є¦Ґ, Є Є Ё ў ЇаҐ¤л¤г饬
а §¤Ґ«Ґ, ¤ ¤Ё¬ «Ёим Єа вЄЁ© ®Ў§®а бЁб⥬ гЇа ў«ҐЁп Ї ¬пвмо,
楫мо Є®в®а®Ј® Ўг¤Ґв б®еа ҐЁҐ бЁб⥬®бвЁ Ё§«®¦ҐЁп ¬ вҐаЁ « .
—в®Ўл ЇаҐ¤бв ў«пвм ¬Ґбв® ўЁавг «м®© Ї ¬пвЁ ў ®ЎйҐ©
®аЈ Ё§ жЁЁ Ї ¬пвЁ Ћ‘, ¤ ¤Ё¬ Є« ббЁдЁЄ жЁо бЇ®б®Ў®ў ®аЈ Ё§ жЁЁ
Ї ¬пвЁ ў Ћ‘.
ЪДДДДДДДДДДДДДДДДДДДДДДДДДДї
і‘Ї®б®Ўл ®аЈ Ё§ жЁЁ Ї ¬пвЁі
АДДДДДДДДДДДДВДДДДДДДДДДДДДЩ
ЪДДДДДДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДї
ЪДДДДДДДДБДДДДДДДДї ЪДДДДДДДДБДДДДДДДДДї
і”Ё§ЁзҐбЄ п Ї ¬пвмі і‚Ёавг «м п Ї ¬пвмі
АДДДДДДДДВДДДДДДДДЩ АВДДДДДДДДДДДДДДДДДЩ
ЪДДДДБДДДДДДДДДДДДДї іЪДДДДДДДДДДДї
ЪДДДДБДДДДДДДї ЪДДДДДДБДДДДДДї Гґ‘ҐЈ¬Ґв п і
іЋ¤®§ ¤ з륳 іЊ®Ј®§ ¤ з륳 іі®аЈ Ё§ жЁпі
і бЁбвҐ¬л і і бЁбвҐ¬л і іАДДДДДДДДДДДЩ
АДДДДВДДДДДДДЩ АВДДДДДДДДДДДДЩ іЪДДДДДДДДДДДї
ЪДДДДБДДДДДї і ЪДДДДДДДДДДДДДї Гґ‘ва Ёз п і
іЋўҐа«Ґ©лҐі ГДґ”ЁЄбЁа®ў 륳 іі®аЈ Ё§ жЁпі
і бЁбвҐ¬л і і і а §¤Ґ«л і іАДДДДДДДДДДДЩ
АДДДДДДДДДДЩ і АВДДДДДДДДДДДДЩ іЪДДДДДДДДДДДї
і і ЪДДДДДДДДДДДДї АґЉ®¬ЎЁЁа®ў.і
і ГДґЂЎб®«овлҐ і і®аЈ Ё§ жЁпі
і і іа §¤Ґ«л і АДДДДДДДДДДДЩ
і і АДДДДДДДДДДДДЩ
і і ЪДДДДДДДДДДДДї
і АДґЏҐаҐ¬Ґй Ґ¬лҐі
і іа §¤Ґ«л і
і АДДДДДДДДДДДДЩ
і ЪДДДДДДДДДДї
ГДґЏҐаҐ¬ҐлҐі
і і а §¤Ґ«л і
і АДДДДДДДДДДЩ
і ЪДДДДДДДї
АДґ‘ў®ЇЁЈі
АДДДДДДДЩ
я25.1. “Їа ў«ҐЁҐ дЁ§ЁзҐбЄ®© Ї ¬пвмо
‚бҐ, зв® бўп§ ® б гЇа ў«ҐЁҐ¬ дЁ§ЁзҐбЄ®© Ї ¬пвмо, ®в®бЁвбп
Є Ёбв®аЁзҐбЄЁ¬ бЇҐЄв ¬ Ћ‘, Ї®бЄ®«мЄг ᮢ६ҐлҐ Ћ‘ ЁбЇ®«м§гов
ўЁавг «мго Ї ¬пвм.
€§ бгйҐбвўгойЁе бЁб⥬ MS DOS Ї®Ї ¤ Ґв ў Є« ббЁдЁЄ жЁЁ ў
а §ап¤ ®¤®§ ¤ зле бЁб⥬ гЇа ў«ҐЁп дЁ§ЁзҐбЄ®© Ї ¬пвмо.
я_5.1.1. Ћ¤®§ ¤ злҐ бЁб⥬л
ЋЎй п б奬 ®аЈ Ё§ жЁЁ дЁ§ЁзҐбЄ®© Ї ¬пвЁ ў ®¤®§ ¤ з®©
бЁбвҐ¬л ўлЈ«п¤Ёв б«Ґ¤гойЁ¬ ®Ўа §®¬:
ЪДДДДДДДДДДДДї
іЋЇҐа жЁ® пі
і бЁб⥬ і
ГДДДДДДДДДДДДґ
і Џа®Ја ¬¬ і
ГДДДДДДДДДДДДґ
і ‘ў®Ў®¤ п і
і ®Ў« бвм і
АДДДДДДДДДДДДЩ
Љ Є Їа ўЁ«®, ўбп бў®Ў®¤ п Ї ¬пвм ЇҐаҐ¤ Ґвбп ЇаЁЄ« ¤®©
Їа®Ја ¬¬Ґ, ® ¬®¦Ґв Ўлвм Ё ў®§ўа йҐ ®ЇҐа жЁ®®© бЁб⥬Ґ.
…б«Ё ¬Ґбв ў Ї ¬пвЁ ¤«п § Јаг§ЄЁ Їа®Ја ¬¬л Ґ еў в Ґв, в®
®аЈ Ё§гҐвбп ®ўҐа«Ґ© п Їа®Ја ¬¬ .
ЪДДДДДДДДДїДДДДДї ЪДДДДДДДДДДДДї
і ЋўҐа«Ґ© і і іЋЇҐа жЁ® пі
і 1 і і і бЁб⥬ і
і і і ГДДДДДДДДДДДДґ ђҐ§Ё¤Ґв п з бвм
АДДДДДДДДДЩ і і Џа®Ја ¬¬ і Їа®Ја ¬¬л - ¬ҐҐ¤¦Ґа
АДДДД> ГДДДДДДДДДДДДґ ®ўҐа«ҐҐў
ЪДДДД> і і
ЪДДДДДДДДДїДДДЩ і і
і ЋўҐа«Ґ© і і і
і 2 і АДДДДДДДДДДДДЩ
і і ЋўҐа«ҐЁ Јаг§пвбп Ї®®зҐаҐ¤® ў ®¤® Ё в® ¦Ґ
АДДДДДДДДДЩ ¬Ґбв® Ї ¬пвЁ.
MS DOS - вЁЇЁзл© ЇаЁ¬Ґа в Є®© бЁб⥬л гЇа ў«ҐЁп Ї ¬пвмо.
ЌҐ¤®бв в®Є в Є®© бЁб⥬л - Ґв § йЁвл Ћ‘ ®в Ї®«м§®ў ⥫п.
‚®§¬®¦лҐ б।бвў § йЁвл:
- ¤®бвгЇ Є Ћ‘ ¤®«¦Ґ ўлЇ®«пвмбп в®«мЄ® зҐаҐ§ ЇаЁ¬ЁвЁўл Ћ‘;
- ўўҐ¤ҐЁҐ Ја Ёз®Ј® ॣЁбва .
ЪДДДДДДДДДДДДДДДДДї ЪДДДДДДДДДДДДї
і –Џ і іЋЇҐа жЁ® пі
іЪДДДДДДДДДДДДДДДїі і бЁб⥬ і
ііаҐЈЁбва Ја ЁжлііДДДД> Ђ ГДДДДДДДДДДДДґ
іАДДДДДДДДДДДДДДДЩі і і
АДДДДДДДДДДДДДДДДДЩ і і
\/\/\/\/\/\/
„®бвгЇ Є Ї ¬пвЁ ўбҐЈ¤ Їа®Ёб室Ёв б Їа®ўҐаЄ®© § 票Ґ Ђ:
IF M <= A THEN
€‘Љ‹ћ—…Ќ€…_ЏЋ_Ћ€ЃЉ…
ELSE
„Ћ‘’“Џ Љ Њ;
Ј¤Ґ Њ - ¤аҐб Ї ¬пвЁ ¤«п ¤®бвгЇ .
‘в६«ҐЁҐ а биЁаЁвм ¤®бвгЇ®Ґ Їа®бва бвў® Ї ¬пвЁ ЇаЁ
®Ја ЁзҐЁпе ЇЇ а вгаг, Ё¬Ґ®, а §а冷бвм ॣЁбва®ў,
ЇаЁўҐ«® Є Ї®пвЁо ᥣ¬Ґв жЁЁ Ї ¬пвЁ.
•®вп нв® Ї®пвЁҐ ЁбЇ®«м§гҐвбп ⥯Ґам Ў®«ҐҐ иЁа®Є®.
’ Є, ¤«п ®ЎҐбЇҐзҐЁп а §¬Ґа Ї ¬пвЁ ў 1 Њ‚ вॡгҐвбп 20
а §а冷ў ॣЁбва . Љ Є ®бгйҐбвўЁвм ¤®бвгЇ, Ґб«Ё ॣЁбвал Ё¬Ґов Ї®
16 а §а冷ў?
‚ўҐ¤Ґ® б«Ґ¤го饥 Ї®пвЁҐ ‘…ѓЊ…Ќ’:‘Њ…™…Ќ€…. ‹оЎ®© ¤аҐб
ЇаҐ¤бв ў«Ґ в ЄЁ¬ ўҐЄв®а®¬. …б«Ё ¤аҐб з « ᥣ¬Ґв ўла ўЁвм
з «® Ї а Ја д Ё ®Ја ЁзЁвм ᥣ¬Ґв а §¬Ґа®¬ 64 Љ, в® ¤«п
¤аҐб жЁЁ ¬®¦® ЁбЇ®«м§®ў вм ¤ў 16-вЁ а §ап¤ле ॣЁбва .
ЪДДДДДДДДДДДДДї
ЪДДДДДДДДДДДДї і і
ЪДДДВДДДВДБДВДДДВ Д ї АД>ГДДДДДДДДДДДДДґ Ђ¤аҐб з « ᥣ¬Ґв
і і і і і 0 і ^ і і
АДДДБДДДБДВДБДДДБ Д Щ і і і
ЪДДДДДДДЩ і і і
і ЪДДДВДДДВДДДВДДДї v і і
і і і і і і ЪД>ГДДДДДДДДДДДДДґ ”Ё§ЁзҐбЄЁ© ¤аҐб
і АДДДБДДДЕДДДБДДДЩ і і і
і v і ГДДДДДДДДДДДДДґ ЌЁ¦пп Ја Ёж ᥣ¬Ґв
АДДДДДДД> + ДДДДДДДДДЩ і і
АДДДДДДДДДДДДДЩ
„«п ॠ«Ё§ жЁЁ ¤ ®Ј® бЇ®б®Ў ¤аҐб жЁЁ ЁбЇ®«м§говбп
ᥣ¬ҐвлҐ аҐЈЁбвал CS, DS, SS, ES, в Є¦Ґ Ў §®ўлҐ Ё Ё¤ҐЄблҐ
ॣЁбвал BX, BP, SI, DI.
я_я1ЋаЈ Ё§ жЁп Ї ¬пвЁ
‚бп Ї ¬пвм ®аЈ Ё§®ў Ї® Ў«®з®¬г ЇаЁжЁЇг. Ѓ«®ЄЁ
®аЈ Ё§говбп б 楯®зЄг Ё ¬®Јгв 室Ёвмбп ў б®бв®пЁҐ "§ пв" Ё«Ё
"бў®Ў®¤Ґ".
‚ з «Ґ Є ¦¤®Ј® Ў«®Є 室Ёвбп Њ‘‚ - memory control block.
ЪДДДДДДДДДДї ЪДДДДДДДДДї
і Ћ‘ і і Ў ©в і Ї®б«Ґ¤Ё©/ҐЇ®б«Ґ¤Ё©
ГДДДДДДДДДДґ ГДДДДДДДДДЕДДДДДДДДДї
і//////////і§ пв і і і е®§пЁ Ў«®Є
ГДДДДДДДДДДґ ГДДДДДДДДДЕДДДДДДДДДґ
і ібў®Ў®¤Ґ і і і а §¬Ґа Ў«®Є
і і ГДДДДДДДДДБДДДДДДДДДБДДДДї нв®в ¤аҐб
ГДДДДДДДДДДґ і १Ґаў 11 Ў ©в®ў і ў®§ўа й Ґвбп
і//////////і§ пв ГДДДДДДДДДДДДДДДДДДДДДДДДґ <---- ЇаЁ
ГДДДДДДДДДДґ і б ¬ Ў«®Є і ўл¤Ґ«ҐЁЁ Ї -
і ібў®Ў®¤Ґ і і ¬пвЁ Ї® § Їа®бг
АДДДДДДДДДДЩ
ЏаЁ§ Є Ї®б«Ґ¤ҐЈ® Ў«®Є - 'z' - 5AH; ЇаЁ§ Є ҐЇ®б«Ґ¤ҐЈ®
Ў«®Є 'm' - 4DH.
•®§пЁ Ў«®Є - ¤аҐб PSP, Ґб«Ё Ў«®Є бў®Ў®¤Ґ, в® Ї®«Ґ = 0.
ђ §¬Ґа Ў«®Є ЇаҐ¤бв ў«Ґ ў Ї а Ја д е - гз бвЄ е Ї® 16
Ў ©в®ў.
ђ §¬Ґа MCB - 16 Ў ©в®ў - Ї а Ја д.
Ђ¤аҐб з « 楯®зЄЁ MCB еа Ёвбп ў ЇҐаҐ¬Ґ®© DOS Ё ¬®¦Ґв
Ўлвм Ї®«гзҐ б Ї®¬®ймо дгЄжЁЁ 52H ЇаҐалў Ёп DOS,
MOV AH, 52H
INT 21H
‘ў®Ў®¤лҐ Ў«®ЄЁ пў«повбп ®б®ў®© ¤Ё ¬ЁзҐбЄ®Ј® гЇа ў«ҐЁп
Ї ¬пвмо. ‚ «оЎ®© Ћ‘ Ё¬Ґовбп ЇаЁ¬ЁвЁўл:
‚›„…‹€’њ_Ѓ‹ЋЉ() GETMEM(ADDR, SIZE);
Ћ‘‚ЋЃЋ„€’њ_Ѓ‹ЋЉ() FREEMEM(ADDR, SIZE);
ЏаЁ гЇа ў«ҐЁЁ Ї ¬пвмо Ґ®Ўе®¤Ё¬® а бб¬ ваЁў вм б«Ґ¤гойЁҐ
бва ⥣ЁЁ:
1) бва ⥣ЁЁ ўлЎ®аЄЁ;
2) бва ⥣ЁЁ а §¬ҐйҐЁп;
3) бва ⥣ЁЁ § ¬ҐйҐЁп.
‘ва ⥣ЁЁ 1 Ё 3 а бб¬ ваЁў овбп ЇаЁ гЇа ў«ҐЁЁ ўЁавг «м®©
Ї ¬пвмо, бва ⥣Ёп 2 а бб¬ ваЁў Ґвбп Є Є ЇаЁ гЇа ў«ҐЁЁ
дЁ§ЁзҐбЄ®©, в Є Ё ЇаЁ гЇа ў«ҐЁЁ ўЁавг «м®© Ї ¬пвмо.
‘ва ⥣ЁЁ ўлЎ®аЄЁ ®вўҐз ов ў®Їа®б я2ЉЋѓ„Ђя0 § Јаг¦ вм Ў«®Є.
„ў ®б®ўле Їа ў«ҐЁп бгйҐбвўгҐв ў нвЁе бва ⥣Ёпе:
- Ї® § Їа®бг;
- б гЇаҐ¦¤ҐЁҐ¬.
‘ва ⥣ЁЁ а §¬ҐйҐЁп ®вўҐз ов ў®Їа®б я2Љ“„Ђя0 Ї®¬ҐбвЁвм Ў«®Є.
’аЁ ®б®ўле Їа ў«ҐЁп бгйҐбвўгов ў нвЁе бва ⥣Ёпе:
- ў ЇҐаўл© Ї®¤е®¤пйЁ© бў®Ў®¤л© Ў«®Є;
- ў ЁЎ®«ҐҐ Ї®¤е®¤пйЁ© бў®Ў®¤л© Ў«®Є;
- ў Ё¬ҐҐҐ Ї®¤е®¤пйЁ© бў®Ў®¤л© Ў«®Є.
‘ва ⥣ЁЁ § ¬ҐйҐЁп ®вўҐз ов ў®Їа®б я2ЉЋѓЋ ‚›’Ћ‹ЉЌ“’њя0, Ґб«Ё
¤«п а §¬ҐйҐЁп ®ў®Ј® Ў«®Є Ґ еў в Ґв ¬Ґбв .
я_5.1.2. Њ®Ј®§ ¤ злҐ бЁб⥬л
‚ нвЁе бЁб⥬ е дЁ§ЁзҐбЄ п Ї ¬пвм я2а §¤Ґ«пҐвбпя0 ¬Ґ¦¤г
Їа®Ја ¬¬ ¬Ё. ’.Ґ. ᮧ¤ овбп я2ђЂ‡„…‹›я0, ўл¤Ґ«пҐ¬лҐ ¤«п Їа®Ја ¬¬.
ђ §¤Ґ«л ¬®Јгв Ўлвм дЁЄбЁа®ў л¬Ё Ё ЇҐаҐ¬Ґл¬Ё Ї® а §¬Ґаг.
я15.1.2.1. ”ЁЄбЁа®ў лҐ а §¤Ґ«л
‘гйҐбвўгҐв ¤ў ў аЁ в ЁбЇ®«м§®ў Ёп дЁЄбЁа®ў ле а §¤Ґ«®ў:
- дЁЄбЁа®ў лҐ а §¤Ґ«л Ё ҐЇҐаҐ¬Ґй Ґ¬лҐ Їа®Ја ¬¬л;
- дЁЄбЁа®ў лҐ а §¤Ґ«л Ё ЇҐаҐ¬Ґй Ґ¬лҐ Їа®Ја ¬¬л.
‚ ЇҐаў®¬ б«гз Ґ Їа®Ја ¬¬л ЇаЁўп§лў овбп Є ®¤®¬г Ё§ а §¤Ґ«®ў
Ё ¬®Јгв ўлЇ®«пвмбп в®«мЄ® ў бў®Ёе а §¤Ґ« е.
ЪДДДДДДДДї ‚ бў®Ў®¤лҐ а §¤Ґ«л Ґ ¬®Јгв
і Ћ‘ і § Јаг¦ вмбп Їа®Ја ¬¬л, ЇаЁ-
ГДДДДДДДДґ ЪВВВД ўп§ лҐ Є ¤агЈЁ¬ а §¤Ґ« ¬.
і ђ1 і<Дґііі ЋзҐаҐ¤м Є ђ1 Џ®н⮬㠬®¦Ґв ®Є § вмбп, зв®,
ГДДДДДДДДґ АБББД ЇаЁ¬Ґа, Ґбвм Ў®«ми п
і ђ2 і ЪВВВД ®зҐаҐ¤м Є а §¤Ґ«г ђ1 Ё Ґв
і і<Дґііі ЋзҐаҐ¤м Є ђ2 ®зҐаҐ¤Ё Є а §¤Ґ«г ђ3.
ГДДДДДДДДґ АБББД …б«Ё Ё¬Ґвм бЇҐжЁ «мл© Їа®-
і і ЪВВВД жҐбб®а ўў®¤ /ўлў®¤ , в®
і ђ3 і<Дґііі ЋзҐаҐ¤м Є ђ3 ¬®¦® ®¤®ўаҐ¬Ґ® ўлЇ®«пвм
і і АБББД Їа®Ја ¬¬г ў ®¤®¬ а §¤Ґ«Ґ Ё
АДДДДДДДДЩ ЇҐаҐ§ Јаг¦ вм Їа®Ја ¬¬г ў
¤агЈ®¬ а §¤Ґ«Ґ.
„«п гбва ҐЁп Ґ¤®бв вЄ , бўп§ ®Ј® б ¦ҐбвЄЁ¬ § ЄаҐЇ«ҐЁҐ¬
Їа®Ја ¬¬ § а §¤Ґ« ¬Ё, Їа®Ја ¬¬л ва б«Ёаговбп Є Є ЇҐаҐ¬Ґй Ґ¬лҐ Ё
Ї®н⮬㠬®Јгв § Јаг¦ вмбп ў «оЎ®© Ї®¤е®¤пйЁ© а §¤Ґ«.
ЪДДДДДДДДДДДДДДДДДДДї ЪДДДДДДДДї
і –Џ і і Ћ‘ і
іЪДДДДДДДДДДДДДДДДДїі ГДДДДДДДДґ
ііђҐЈЁбва Ја Ёжл 1ііДї і ђ1 і<Дї
іАДДДДДДДДДДДДДДДДДЩі А>ГДДДДДДДДґ і
іЪДДДДДДДДДДДДДДДДДїі і ђ2 і і ЪВВВД Ћ¤
ііђҐЈЁбва Ја Ёжл 2ііДї і і<ДЕДґііі ®зҐаҐ¤м
іАДДДДДДДДДДДДДДДДДЩі А>ГДДДДДДДДґ і АБББД Є® ўбҐ¬
АДДДДДДДДДДДДДДДДДДДЩ і і і а §¤Ґ« ¬
–Џ ўлЇ®«пҐв § ¤ ЁҐ і ђ3 і<ДЩ
а §¤Ґ« 2 і і
АДДДДДДДДЩ
‡ йЁв Ї ¬пвЁ ®бгйҐбвў«пҐвбп ЁбЇ®«м§®ў ЁҐ¬ ¤ўге ॣЁбва®ў
Ја Ёж - ўҐа奩 Ё Ё¦Ґ© Ја Ёж.
я15.1.2.2. ЏҐаҐ¬ҐлҐ а §¤Ґ«л
‚ бЁб⥬Ґ б ЇҐаҐ¬Ґл¬Ё а §¤Ґ« ¬Ё Є ¦¤®© § ¤ зҐ
ЇаҐ¤®бв ў«пҐвбп бв®«мЄ® Ї ¬пвЁ, бЄ®«мЄ® Ґ© вॡгҐвбп, Ё § ¤ зЁ
室пвбп ў Ї ¬пвЁ ¤® § ўҐа襨п.
ЪДДДДДДДДДї ЏаЁ § ўҐа襨Ё § ¤ зЁ ў Ї ¬пвЁ
і Ћ‘ і ЋзҐаҐ¤м § ¤ з Ї®пў«пҐвбп "¤ла ".
ГДДДДДДДДДґ ЪДДВДДВДДВД
і ’1 і<Дґ’5і’6і’7і ‘гйҐбвўгҐв ¤ў бЇ®б®Ў гбва ҐЁп
і і АДДБДДБДДБД нв®Ј® Ґ¤®бв вЄ :
ГДДДДДДДДДґ - б«ЁпЁҐ ¤ла;
і ’2 і - бЎ®аЄ ¬гб®а .
ГДДДДДДДДДґ
і ’3 і ‘Ў®аЄ ¬гб®а - бҐа쥧 п Їа®Ў«Ґ¬ , в.Є.
і і - § ¤ зЁ ¤®«¦л Ўлвм ЇҐаҐ¬Ґй Ґ¬л¬Ё;
ГДДДДДДДДДґ - § ¤ зЁ ¤®«¦л ЇаЁ®бв ў«Ёў вмбп ў® ўаҐ¬п
і ’4 і ЇҐаҐ¬ҐйҐЁп.
ГДДДДДДДДДґ
ібў®Ў.®Ў«.і
АДДДДДДДДДЩ
ЪДДДДДДДДДї ЪДДДДДДДДДї ЪДДДДДДДДДї
і Ћ‘ і і Ћ‘ і і Ћ‘ і
ГДДДДДДДДДґ ГДДДДДДДДДґ ГДДДДДДДДДґ
і ’1 і і ’1 і і ’1 і
і і і і і і
ГДДДДДДДДДґ ГДДДДДДДДДґ ГДДДДДДДДДґ
і/////////і і/////////і і ’4 і
ГДДДДДДДДДґ ‘«ЁпЁҐ і/////////і ГДДДДДДДДДґ
і/////////і ¤ла і/////////і ‘Ў®аЄ і/////////і
і/////////і і/////////і ¬гб®а і/////////і
ГДДДДДДДДДґ ГДДДДДДДДДґ і/////////і
і ’4 і і ’4 і і/////////і
ГДДДДДДДДДґ ГДДДДДДДДДґ і/////////і
і/////////і і/////////і і/////////і
АДДДДДДДДДЩ АДДДДДДДДДЩ АДДДДДДДДДЩ
я15.1.2.3. ‘ў®ЇЁЈ
Њл 㦥 а бᬮв५Ё б ў ¬Ё ¬г«мвЁЇа®Ја ¬¬Ёа®ў ЁҐ б
а §¤Ґ«ҐЁҐ¬ ўаҐ¬ҐЁ. ’ Є®Ґ ¦Ґ ¬г«мвЁЇа®Ја ¬¬Ёа®ў ЁҐ ¬®¦®
а бᬮваҐвм Ё ®в®бЁвҐ«м® Ї ¬пвЁ ¬ иЁл.
‚ ¬г«мвЁЇа®Ја ¬¬Ёа®ў ЁЁ б а §¤Ґ«ҐЁҐ¬ ўаҐ¬ҐЁ Їа®Ја ¬¬
бЁ¬ Ґвбп б Їа®жҐбб®а Ї® ЇаҐалў Ёо ®в в ©¬Ґа Ё«Ё Ї® § Їа®бг
ЇаЁ¬ЁвЁў п¤а .
‚ ¬г«мвЁЇа®Ја ¬¬Ёа®ў ЁЁ б а §¤Ґ«ҐЁҐ¬ Ї ¬пвЁ Їа®Ја ¬¬ Ґ
в®«мЄ® бЁ¬ Ґвбп б Їа®жҐбб®а , ® Ё ўлЈаг¦ Ґвбп Ё§ Ї ¬пвЁ. Ђ б
¤ЁбЄ § Јаг¦ Ґвбп ®ў п Їа®Ја ¬¬ ¤«п ўлЇ®«ҐЁп ў вҐзҐЁҐ
б«Ґ¤го饣® Єў ⠢६ҐЁ. ќв® Ё Ґбвм бў®ЇЁЈ.
ЪДДДДДДДДї
і Ћ‘ і ЋЎа §л § ¤ з, еа пйЁҐбп ¤ЁбЄҐ.
ГДДДДДДДДґЪДДДДДДДДїЪДДДДДДДДїЪДДДДДДДДї
іЋЎ« бвм іі Ђ іі ‚ іі ‘ і
ібў®ЇЁЈ іі іі іі і
і іі іі іАДДДДДДДДЩ
і іАДДДДДДДДЩі і
і і АДДДДДДДДЩ
АДДДДДДДДЩ
ЌҐ¤®бв вЄ®¬ бў®ЇЁЈ пў«пҐвбп «ЁзЁҐ Ї®вҐам ўаҐ¬ҐЁ
ЇҐаҐ§ Јаг§Єг § ¤ з б ¤ЁбЄ .
ЌҐ¤®бв в®Є гбва пов Їг⥬ з бвЁз®© ЇҐаҐ§ Јаг§ЄЁ в®«мЄ®
Ё§¬Ґпо饩бп з бвЁ Їа®Ја ¬¬л. Ќ Їа ЄвЁЄҐ в Є®© з бвмо пў«пҐвбп
®Ў« бвм ¤ ле Їа®Ја ¬¬л.
Соседние файлы в папке Конспект лекций для групп АСОИУ