Добавил:
Studfiles2
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Конспект лекций для групп АСОИУ / L16
.TXT я23.10.3. ‘।бвў Є®¬¬гЁЄ жЁ© ў бгйҐбвўгойЁе Ћ‘
‘®ўаҐ¬ҐлҐ Ћ‘ ЁбЇ®«м§гов ҐбЄ®«мЄ® ¬Ґе Ё§¬®ў Є®¬¬гЁЄ жЁ©
¬Ґ¦¤г Їа®жҐбб ¬Ё.
ЏҐаҐзЁб«Ё¬ нвЁ ¬Ґе Ё§¬л.
1) Џа®Ја ¬¬лҐ Є «л.
€бЇ®«м§говбп ў Є зҐб⢥ Їа®бв®Ј® ¬Ґе Ё§¬ ЇҐаҐ¤ зЁ ¤ ле
¬Ґ¦¤г § ¤ з ¬Ё Ў §Ґ д ©«®ў. Љ «л ¬®Јгв Ўлвм
®¤® Їа ў«Ґл¬Ё, Є®Ј¤ ®Ё бўп§лў ов ЇЁигйЁ© Ё зЁв ойЁ©
Є®¬Ї®Ґвл, Ё«Ё ¤ўг Їа ў«Ґл¬Ё, Є®Ј¤ § ЇЁбм Ё«Ё з⥨Ґ ¬®Јгв
ўлЇ®«пвмбп «оЎ®© бв®а®®©.
Ќ б ¬®¬ ¤Ґ«Ґ Є « Ґ пў«пҐвбп д ©«®¬ ¤ЁбЄҐ,
ЇаҐ¤бв ў«пҐв б®Ў®© жЁЄ«ЁзҐбЄЁ© ЎгдҐа, ¬®¤Ґ«м Є®в®а®Ј® ¬л
а бᬮв५Ё ўлиҐ.
2) ‘®®ЎйҐЁп.
ЋЎҐбЇҐзЁў ов Ў §®ўлҐ ЇаЁ¬ЁвЁўл ¤«п ЇаЁҐ¬ Ё ЇҐаҐ¤ зЁ ¤ ле
¬Ґ¦¤г Їа®жҐбб ¬Ё.
3) ‘Ґ¬ д®ал.
€бЇ®«м§говбп ¤«п Є®®а¤Ё жЁЁ ¤®бвгЇ ¬Ґ¦¤г Їа®жҐбб ¬Ё Ё
Ї®¤а®Ў® ®Ўб㦤Ґл.
4) ђ §¤Ґ«пҐ¬ п Ї ¬пвм.
ЏаҐ¤Ї®« Ј Ґв ўл¤Ґ«ҐЁҐ ®Ў« бвЁ Ї ¬пвЁ, ¤®бвгЇ®© ҐбЄ®«мЄЁ¬
Їа®жҐбб ¬ ¤«п § ЇЁбЁ Ё ўлЎ®аЄЁ ¤ ле. Џ®¤а®Ў® Ўг¤Ґв а бᬮваҐ
ў б«Ґ¤го饬 а §¤Ґ«Ґ.
•®вп ЇҐаҐзЁб«ҐлҐ б।бвў ®Ўлз® ЇаЁ¬Ґповбп ®¤®©
¬ иЁҐ, бгйҐбвўгов а биЁаҐЁп, Ї®§ў®«пойЁҐ Їа®жҐбб ¬ 室Ёвмбп ў
бҐвЁ.
я_я1Џа®Ја ¬¬лҐ Є «л
‘гйҐбвўгов ҐЁ¬Ґ®ў лҐ Ё Ё¬Ґ®ў лҐ Їа®Ја ¬¬лҐ Є «л.
ЌҐЁ¬Ґ®ў лҐ Їа®Ја ¬¬лҐ Є «л ЁбЇ®«м§гов ¤«п ў§ Ё¬®¤Ґ©бвўЁп
¬Ґ¦¤г தб⢥묨 Їа®жҐбб ¬Ё, Ё¬Ґ®ў лҐ - ¬Ґ¦¤г
Ґа®¤б⢥묨, Є®в®алҐ ў ⮬ зЁб«Ґ ¬®Јгв а Ў®в вм Ё а §ле
¬ иЁ е.
я2UnixWare
UnixWare Ї®¤¤Ґа¦Ёў Ґв Є Є ҐЁ¬Ґ®ў лҐ, в Є Ё Ё¬Ґ®ў лҐ
Їа®Ја ¬¬лҐ Є «л.
ЌҐЁ¬Ґ®ў лҐ Є «л пў«повбп бв ¤ авл¬ ¬Ґе Ё§¬®¬
Є®¬¬гЁЄ жЁ©.
Љ «л ®ЎҐбЇҐзЁў ов ў®§¬®¦®бвм ¤ўг Їа ў«Ґ®© ЇҐаҐ¤ зЁ
¤ ле.
ЏаЁ ᮧ¤ ЁЁ Є « ᮧ¤ овбп ¤ў я2Ї®в®Є я0 Ё бўп§лў овбп ¤агЈ
б ¤агЈ®¬.
Џ®бЄ®«мЄг ЁбЇ®«м§гҐвбп бв ¤ ав п д ©«®ў п бЁб⥬ ,
ЁвҐадҐ©б ¤«п ᮧ¤ Ёп Є « Ё ¤®бвгЇ Є Ґ¬г ®зҐм Їа®бв.
‘®§¤ ЁҐ ҐЁ¬Ґ®ў ®Ј® Їа®Ја ¬¬®Ј® Є « ®бгйҐбвў«пҐвбп б
Ї®¬®ймо Є®¬ ¤л
pipe(fileDescriptor[2]).
ЏаЁ ᮧ¤ ЁЁ ў®§ўа й Ґвбп ¤ҐбЄаЁЇв®а fd д ©« ¤«п § ЇЁбЁ Ё
з⥨п. ‡ ЇЁбм ў fd[0] Ї®§ў®«пҐв бзЁвлў вм ¤ лҐ Ё§ fd[1] Ё
®Ў®а®в.
ЋЇҐа жЁЁ б Є « ¬Ё ®бгйҐбвў«повбп б Ї®¬®ймо ®Ўлзле Є®¬ ¤
д ©«®ў®© бЁб⥬л:
read, getmsg, write, putmsg.
—в®Ўл Ї®в®Є бв « Ё¬Ґ®ў л¬, ® ¤®«¦Ґ Ї®¤Є«озЁвмбп Є 㧫г
д ©«®ў®© бЁбвҐ¬л Є®¬ ¤®© fattach(fileDescriptor, path). ќв
Є®¬ ¤л ўлЇ®«пҐвбп бҐаўҐаҐ бҐвЁ.
Љ«ЁҐвл ўлЇ®«пов Є®¬ ¤г open(path) Ё § ⥬ ¬®Јгв
бўп§лў вмбп ¤агЈ б ¤агЈ®¬ зҐаҐ§ ¤ л© Є «.
Ћвᮥ¤ЁҐЁҐ Ё¬ҐЁ ®бгйҐбвў«пҐвбп Є®¬ ¤®© fdetach(path).
я2Windows NT
„«п ®ЎҐбЇҐзҐЁп ®Ў¬Ґ ¤ л¬Ё ¬Ґ¦¤г Їа®жҐбб ¬Ё б Ї®¬®ймо
Їа®Ја ¬¬ле Є «®ў Windows NT ЇаҐ¤гб¬ ваЁў Ґв ¤ў ०Ё¬ :
- ҐЁ¬Ґ®ў л© ®¤® Їа ў«Ґл©;
- Ё¬Ґ®ў л© ¤ўг Їа ў«Ґл©.
CreatePipe(readHandle,writeHandle,security,numBytes)
‘®§¤ Ґвбп ҐЁ¬Ґ®ў л© Є « c а §¬Ґа®¬, ЎгдҐа - numBytes.
readHandle, writeHandle - ¤ҐбЄаЁЇв®ал ¤«п звҐЁп Ё § ЇЁбЁ;
security - бвагЄвга ¤«п ®ЇЁб Ёп Їа ў ¤®бвгЇ .
„«п звҐЁп Ё § ЇЁбЁ ¬®Јгв ЁбЇ®«м§®ў вмбп ўл§®ўл WriteFile Ё
ReadFile.
CreateNamedPipe(...) - ᮧ¤ Ґв Ё¬Ґ®ў л© Їа®Ја ¬¬л© Є «
бҐаўҐа®© ¬ иЁҐ. ‚ дгЄжЁо ЇҐаҐ¤ Ґвбп ¬ бб Ї а ¬Ґва®ў - Ё¬п,
०Ё¬ (¤ўг Їа ў«Ґл©, ®¤® Їа ў«Ґл©), а §¬Ґал ЎгдҐа®ў, Їа ў
¤®бвгЇ , ўҐ«ЁзЁ в ©¬ гв .
ConnectNamedPipe - ®¦Ё¤ ЁҐ Їа®жҐбᮬ бҐаўҐа®¬ § Їа®б
®вЄалвЁҐ Є « (ўл§®ў дгЄжЁЁ CallNamePipe Їа®жҐбᮬ-Є«ЁҐв®¬).
DisconnectNamedPipe - а §кҐ¤ЁҐЁҐ Є « .
PeekNamedPipe - Є®ЇЁа®ў ЁҐ ¤ ле Ё§ ЎгдҐа Є « ЎҐ§
г¤ «ҐЁп.
TransactNamePipe - ўлЇ®«ҐЁҐ ®ЇҐа жЁЁ звҐЁп Ё§ Є « Ё«Ё
§ ЇЁбЁ ў Є «.
GetNamedPipeHandleState, GetNamedPipeInfo - Ї®«г票Ґ
Ёд®а¬ жЁЁ ® Є «Ґ.
SetNamedPipeHandleState - Ё§¬ҐҐЁҐ Ї а ¬Ґва®ў Є « .
я2OS/2
‚ OS/2 Ё Windows NT ЁвҐа䥩бл, ЁбЇ®«м§гойЁҐ Ё¬Ґ®ў лҐ
Їа®Ја ¬¬лҐ Є «л, Їа ЄвЁзҐбЄЁ б®ўЇ ¤ ов. ‚бваҐз овбп «Ёим
а §«ЁзЁп ў Ё¬Ґ е, ЇаЁ¬Ґа, CreateNamedPipe ў Windows NT Ё
DOSCreateNPipe ў OS/2.
я2Novell NetWareя0 Ґ Ё¬ҐҐв ¬Ґе Ё§¬®ў Їа®Ја ¬¬ле Є «®ў.
я_я1ЋзҐаҐ¤Ё б®®ЎйҐЁ©
ЋзҐаҐ¤Ё б®®ЎйҐЁ© - нв® Ў®«ҐҐ б®ўҐаиҐл© Ё Ў®«ҐҐ Ї®Їг«пал©
¬Ґе Ё§¬ Є®¬¬гЁЄ жЁ©.
„«п а Ў®вл б б®®ЎйҐЁп¬Ё ЇаҐ¤« Ј овбп Ў®«ҐҐ а биЁаҐлҐ Ё
¬®йлҐ ЁвҐа䥩бл API.
‚ᥠЇ« вд®а¬л, Єа®¬Ґ NetWare, Ё¬Ґов ¬Ґе Ё§¬л Є®¬¬гЁЄ жЁ©
Ў §Ґ ®зҐаҐ¤Ґ© б®®ЎйҐЁ©.
я2€вҐа䥩бл UnixWare
msgget() - ᮧ¤ ЁҐ ®зҐаҐ¤Ё б®®ЎйҐЁ©;
msgsnd() - § ҐбҐЁҐ ¤ ле ў ®зҐаҐ¤м б®®ЎйҐЁ©;
msgrcv() - Ё§ў«ҐзҐЁҐ б®®ЎйҐЁ© Ё§ ®зҐаҐ¤Ё;
msgctl() - гЇа ў«пойЁҐ ®ЇҐа жЁЁ б ®зҐаҐ¤мо, ЇаЁ¬Ґа, ®Їа®б
б®бв®пЁп Ё«Ё г¤ «ҐЁҐ.
я2€вҐа䥩бл Windows NT
Windows NT ЁбЇ®«м§гҐв б।бвў®, §лў Ґ¬®Ґ Ї®зв®ў®© п祩Є®©,
¤«п Є®¬¬гЁЄ жЁ© ¬Ґ¦¤г Їа®жҐбб ¬Ё.
ЋЎлз® Ї®зв®ўго п祩Єг ᮧ¤ Ґв бҐаўҐа Ё зЁв Ґв Ё§ ҐҐ
¤ лҐ, Ї®бл« Ґ¬лҐ Є«ЁҐв ¬Ё.
CreateMailSlot - ᮧ¤ ЁҐ Ї®зв®ў®© п祩ЄЁ бҐаўҐа®¬
Є®¬ЇмовҐаҐ.
Љ«ЁҐв Ї®«гз Ґв ¤®бвгЇ Є п祩ЄҐ ўл§®ў®¬ CreateFile.
GetMailSlotInfo - § Їа®б Ёд®а¬ жЁЁ ® Ї®зв®ў®© п祩ЄҐ.
SetMailSlotInfo - гбв ®ўЄ Ї а ¬Ґва®ў, ў ®б®ў®¬ в ©¬ гв .
я2€вҐа䥩бл OS/2
OS/2 ¤«п а Ў®вл б ®зҐаҐ¤п¬Ё б®®ЎйҐЁ© ®¤®© ќ‚Њ
ЇаҐ¤®бв ў«пҐв ®зҐм ¬®йл© Ё ЈЁЎЄЁ© ЁвҐа䥩б.
DosCreateQueue - ᮧ¤ ЁҐ ®зҐаҐ¤Ё ў ⥪г饬 Їа®жҐббҐ.
DosOpenQueue - Ї®«г票Ґ ¤®бвгЇ Є 㦥 бгйҐбвўго饩 ®зҐаҐ¤Ё.
DosPeekQueue - «Ё§ н«Ґ¬Ґв ў ®зҐаҐ¤Ё ЎҐ§ Ё§¬ҐҐЁп ҐҐ
б®бв®пЁп.
DosPurgeQueue - г¤ «ҐЁҐ Ё§ ®зҐаҐ¤Ё ўбҐе ҐҐ н«Ґ¬Ґв®ў.
DosQueryQueue - § Їа®б зЁб« н«Ґ¬Ґв®ў ў ®зҐаҐ¤Ё.
DosReadQueue - з⥨Ґ н«Ґ¬Ґв Ё§ ®зҐаҐ¤Ё.
DosWriteQueue - § ҐбҐЁҐ н«Ґ¬Ґв ў ®зҐаҐ¤м.
DosCloseQueue - § ЄалвЁҐ ®зҐаҐ¤Ё.
я_я23.11. Џа®Ў«Ґ¬ вгЇЁЄ®ў ЇаЁ ў§ Ё¬®¤Ґ©бвўЁЁ Їа®жҐбб®ў
я2ђ бᬮваЁ¬ ЇаЁ¬Ґа.
…бвм ¤ў Їа®жҐбб ђ1 Ё ђ2, ¤ў аҐбгаб R1 Ё R2 Ё ¤ў
ᥬ д®а S1 Ё S2.
Џгбвм Ё¬Ґов ¬Ґбв® б«Ґ¤гойЁҐ Ї®б«Ґ¤®ў ⥫м®бвЁ ўлЇ®«ҐЁп
Їа®жҐбб®ў:
P1 P2
... ...
S1.P; ‡ еў в R1; S2.P; ‡ еў в R2;
... ...
S2.P; Ћ¦Ё¤ ЁҐ R2; S1.P; Ћ¦Ё¤ ЁҐ R1;
... ...
S2.V; S1.V;
... ...
S1.V; S2.V;
... ...
ЋЎ Їа®жҐбб Ўг¤гв § Ў«®ЄЁа®ў л Ґ®ЇаҐ¤Ґ«Ґ®Ґ ўаҐ¬п.
я2„агЈ®© ЇаЁ¬Ґа.
Џа®жҐбб 1 § еў вЁ« аҐбгаб, Їа®жҐбб 2 ЇаЁ®бв ®ўЁ« Їа®жҐбб
1 Ё ЇҐаҐиҐ« Є ®¦Ё¤ Ёо нв®Ј® ¦Ґ аҐбгаб .
‘®ў ®Ў Їа®жҐбб Ўг¤гв § Ў«®ЄЁа®ў л Ґ®ЇаҐ¤Ґ«Ґ®Ґ
ўаҐ¬п.
я2’аҐвЁ© ЇаЁ¬Ґа.
ЃҐбЄ®Ґз®Ґ ®¦Ё¤ ЁҐ Їа®жҐбб Ё§-§ ҐЇа®¤г¬ ле «Ј®аЁв¬®ў
Ў«®ЄЁа®ўЄЁ Ё ЄвЁўЁ§ жЁЁ Їа®жҐбб®ў.
ЏҐаҐзЁб«ҐлҐ бЁвг жЁЁ пў«повбп ЇаЁ¬Ґа ¬Ё вгЇЁЄ®ў.
Ќ®, бва®Ј® Ј®ў®ап, Є вгЇЁЄ ¬ ®в®бпв бЁвг жЁЁ, Ї®е®¦ЁҐ
бЁвг жЁо ЇҐаў®Ј® ЇаЁ¬Ґа . ’.Ґ. я2ў§ Ё¬лҐя0 Ў«®ЄЁа®ўЄЁ Їа®жҐбб®ў ЇаЁ
®¦Ё¤ ЁЁ аҐбгаб®ў.
€бв®ЄЁ ў®§ЁЄ®ўҐЁп вгЇЁЄ®ў «Ґ¦ в ў ЇаЁжЁЇ е а бЇаҐ¤Ґ«ҐЁп
аҐбгаб®ў ў ўлзЁб«ЁвҐ«м®© бЁб⥬Ґ.
‚ бЁб⥬ е б® бв вЁзҐбЄЁ¬ а бЇаҐ¤Ґ«ҐЁҐ¬ аҐбгаб®ў вгЇЁЄЁ Ґ
ў®§ЁЄ ов.
„Ё ¬ЁзҐбЄ®Ґ а бЇаҐ¤Ґ«ҐЁҐ аҐбгаб®ў бЇ®б®ЎбвўгҐв
ў®§ЁЄ®ўҐЁо вгЇЁЄ®ў.
Џ®бЄ®«мЄг ¤Ё ¬ЁзҐбЄ®Ґ а бЇаҐ¤Ґ«ҐЁҐ аҐбгаб®ў пў«пҐвбп
®б®ў®© ўбҐе ᮢ६Ґле ¬®Ј®§ ¤ зле бЁб⥬, в® Ї®Ё¬ ЁҐ
ЇаЁзЁ ў®§ЁЄ®ўҐЁп вгЇЁЄ®ў Ё Їг⥩ Ёе ЇаҐ®¤®«ҐЁп Ё¬ҐҐв ў ¦®Ґ
§ 票Ґ.
Џа®Ў«Ґ¬ вгЇЁЄ®ў ўЇҐаўлҐ ў®§ЁЄ« ¤®бв в®з® ¤ ў®, ў
бЁб⥬Ґ Ї ЄҐв®© ®Ўа Ў®вЄЁ IBM 360. Ћ¤ Є®, ЇаЁ ўбҐ© ҐЇаЁпв®бвЁ
вгЇЁЄ ў бЁб⥬Ґ Ї ЄҐв®© ®Ўа Ў®вЄЁ, ҐЈ® ¬®¦® гбва Ёвм,
ЇҐаҐ§ ЇгбвЁў бЁб⥬г. ѓ®а §¤® ®Ї ᥥ ў®§ЁЄ®ўҐЁп вгЇЁЄ ў
бЁб⥬Ґ ॠ«м®Ј® ўаҐ¬ҐЁ, гЇа ў«по饩 Є ЄЁ¬-ЁЎг¤м
вҐе®«®ЈЁзҐбЄЁ¬ Їа®жҐбᮬ.
‚ ®ЎйҐ¬ ўЁ¤Ґ Їа®Ў«Ґ¬ вгЇЁЄ®ў д®а¬г«ЁагҐвбп б«Ґ¤гойЁ¬
®Ўа §®¬.
Џа®жҐбб 1 Џа®жҐбб 2
‡ еў вЁ« R1; ‡ еў вЁ« R2;
†¤Ґв R2; †¤Ґв R1;
Ёа®Є® ЁбЇ®«м§говбп Ја дл ў ⥮аҐвЁзҐбЄЁе Ёбб«Ґ¤®ў Ёпе
вгЇЁЄ®ў. (Ћв¬ҐвЁ¬, з⮠⥮аЁп вгЇЁЄ®ў б ЁбЇ®«м§®ў ЁҐ¬ Ја д®ўле
¬®¤Ґ«Ґ© пў«пҐвбп ЁЎ®«ҐҐ г¤ зл¬ ЇаЁ¬Ґа®¬ ⥮аҐвЁзҐбЄ®Ј®
Ёбб«Ґ¤®ў Ёп ®ЇҐа жЁ®ле бЁб⥬.)
‚뤥«Ґ ЙНННН» ‡ Їа®б
ЪДДДД<ДДД¶ R1 ЗДДД<ДДДДї
ЪДБДДї ИННННј ЪДДБДї
і P1 і і P2 і
АДВДДЩ ЙНННН» АДДВДЩ
АДДДД>ДДД¶ R2 ЗДДД>ДДДДЩ
‡ Їа®б ИННННј ‚뤥«Ґ
‡ ЎҐЈ п ўЇҐаҐ¤, ®в¬ҐвЁ¬, зв® «ЁзЁҐ жЁЄ«®ў ў Ја дҐ
бўЁ¤ҐвҐ«мбвўгҐв ® Ї®вҐжЁ «м®© ®Ї б®бвЁ вгЇЁЄ .
“Є § п бЁвг жЁп Ўл« ®Ў®йҐ «оЎ®Ґ зЁб«® Їа®жҐбб®ў,
зв® Ї®§ў®«Ё«® бд®а¬г«Ёа®ў вм зҐвлॠҐ®Ўе®¤Ё¬ле гб«®ўЁп
ў®§ЁЄ®ўҐЁп вгЇЁЄ :
1) я2‚§ Ё¬®Ґ ЁбЄ«о票Ґя0 - ¬®®Ї®«м®Ґ ў« ¤ҐЁҐ аҐбгаᮬ. (‡
зв® Ў®а®«Ёбм, в® Ё Ї®а®«Ёбм)
2) я2Ћ¦Ё¤ ЁҐ аҐбгаб®ўя0 - Їа®жҐббл ¦¤гв ®ўле аҐбгаб®ў, Ґ
®бў®Ў®¦¤ п 㦥 ўл¤Ґ«ҐлҐ.
3) я2ЌҐЇҐаҐа бЇаҐ¤Ґ«пҐ¬®бвмя0 - Їа®жҐббл б ¬Ё ў®§ўа й ов аҐбгабл
Ї®б«Ґ ЁбЇ®«м§®ў Ёп.
4) я2ЉагЈ®ў®Ґ ®¦Ё¤ ЁҐя0 - бгйҐбвўгҐв Є®«м楢 п жҐЇм Їа®жҐбб®ў,
®в 1 ¤® N, в Є п зв®, Їа®жҐбб i § еў вЁ« аҐбгаб i Ё ®¦Ё¤ Ґв
аҐбгаб i+1, § пвл© Їа®жҐбᮬ i+1.
‘гйҐбвўгов ¤ў ®б®ўле Їа ў«ҐЁп аҐиҐЁп Їа®Ў«Ґ¬л
вгЇЁЄ®ў.
ЪДДДДДДДДї
і ’гЇЁЄЁ і
АДДДВВДДДЩ
ЪДДДДДДДДДДДДДДДЩАДДДДДДДДДДДДДДї
ЪДДДДДДДБДДДДДДДДї ЪДДДДДДДБДДДДДДДДї
і ЏаҐ¤®вўа 饨Ґ і і ЋЎ а㦥ЁҐ і
і вгЇЁЄ®ў і і вгЇЁЄ®ў і
АДВДДДДДДДДДДДДДДЩ АДДДДДДДВДДДДДДДДЩ
і ЪДДДДДДДДДДДДДДДДДДДДДДї ЪДДДДДДДБДДДДДДДДї
і і ЂЇаЁ®а®Ґ ЇаҐ¤®вўа - і і ‚®ббв ®ў«ҐЁҐ і
ГДДґ 饨Ґ вгЇЁЄ®ў і і Ї®б«Ґ вгЇЁЄ®ў і
і АДДДДДДДДДДДДДДДДДДДДДДЩ АДДДДДДДДДДДДДДДДЩ
і ЪДДДДДДДДДДДДДДДДДДДДДДї
АДДґ ЋЎе®¤ вгЇЁЄ®ў і
АДДДДДДДДДДДДДДДДДДДДДДЩ
1) я_я1ЏаҐ¤®вўа 饨Ґ вгЇЁЄ®ў,я.я0 ЇаЁ Є®в®а®¬ ®ЎҐбЇҐзЁў овбп в ЄЁҐ
гб«®ўЁп дгЄжЁ®Ёа®ў Ёп бЁб⥬л, зв® вгЇЁЄЁ Ґ ў®§ЁЄ ов ў®®ЎйҐ.
ќв®, Є Є Їа ўЁ«®, ®ЎҐбЇҐзЁў Ґвбп § бзҐв Ґа жЁ® «м®Ј®
ЁбЇ®«м§®ў Ёп аҐбгаб®ў.
’ ЄЁҐ б।бвў ¤®«¦л ЁбЇ®«м§®ў вмбп ў бЁб⥬ е ॠ«м®Ј®
ўаҐ¬ҐЁ, Ј¤Ґ вгЇЁЄ®ў Ґ ¤®«¦® Ўлвм ў®®ЎйҐ.
ЏаЁ¬Ґа®¬ ¬®Јгв б«г¦Ёвм «Ј®аЁв¬л ¬®Ёв®а , а бᬮваҐлҐ
а ҐҐ, ў Є®в®але бЁвг жЁп ЎҐбЄ®Ґз®Ј® ®¦Ё¤ Ёп Їа®жҐбб , ¦¤г饣®
Ў®«ми®Ј® Є®«ЁзҐбвў аҐбгаб , гбва п« бм § бзҐв ®Ја ЁзҐЁп ў
ЇаҐ¤®бв ў«ҐЁЁ Ё¬ҐойЁебп аҐбгаб®ў Їа®жҐбб ¬, вॡгойЁ¬ ¬ «®Ј® Ёе
Є®«ЁзҐбвў .
2) я_я1ЋЎ а㦥ЁҐ Ё ЁбЇа ў«ҐЁҐ.я.я0 ЌЁЄ ЄЁе ЇаҐ¤гЇаҐ¤ЁвҐ«мле ¬Ґа
Їа®вЁў вгЇЁЄ®ў Ґ ЇаЁЁ¬ Ґвбп, ® Ґб«Ё вгЇЁЄ ў®§ЁЄ, ҐЈ®
®Ў аг¦Ёў ов Ё ЁбЇа ў«пов. ’ ЄЁҐ ¬Ґв®¤л ®аЁҐвЁа®ў л бЁб⥬л
Ї ЄҐв®© ®Ўа Ў®вЄЁ, в.Є. ЁбЇа ў«ҐЁҐ - нв® ўбҐЈ¤ ЇҐаҐ§ ЇгбЄ
®¤®Ј® Ё«Ё ҐбЄ®«мЄЁе, Ё«Ё ўбҐе Їа®жҐбб®ў, б з « Ё«Ё б
ҐЄ®в®але в®зҐЄ ЇҐаҐ§ ЇгбЄ . €бЇа ў«ҐЁҐ ®Ўлз® Їа®Ёб室Ёв б
Ї®вҐап¬Ё Ёд®а¬ жЁЁ.
я2ЏаҐ¤®вўа 饨Ґ вгЇЁЄ®ў
ЊҐв®¤л ЇаҐ¤®вўа 饨п вгЇЁЄ®ў ¤Ґ«пвбп :
1) я1¬Ґв®¤л ЇаЁ®а®Ј® ЇаҐ¤®вўа 饨п,я0 Є®в®алҐ ®ЎҐбЇҐзЁў ов
гб«®ўЁп, ЁбЄ«оз ойЁҐ б ¬г ў®§¬®¦®бвм Ї®пў«ҐЁп вгЇЁЄ § бзҐв
¦ҐбвЄЁе вॡ®ў Ё© Є Їа®жҐбб ¬ б в®зЄЁ §аҐЁп Ёе § Їа®б®ў Є
аҐбгаб ¬;
2) я1¬Ґв®¤л ®Ўе®¤ ,я0 Ў®«ҐҐ ¬пЈЄЁҐ Ї® бў®Ё¬ ®Ја ЁзҐЁп¬.
я2ЊҐв®¤л ЇаЁ®а®Ј® ЇаҐ¤®вўа 饨п вгЇЁЄ®ў
Љ Є ¤®Є § ® ў ⥮ਨ вгЇЁЄ®ў, Ґб«Ё бпв® е®вп Ўл ®¤® Ё§
зҐвлаҐе гб«®ўЁ© ў®§ЁЄ®ўҐЁп вгЇЁЄ , в® вгЇЁЄ ў®§ЁЄгвм Ґ
¬®¦Ґв. Џ®н⮬㠬Ґв®¤л ЇаЁ®а®Ј® ЇаҐ¤®вўа йҐЁп § Є«оз овбп ў
бпвЁЁ ®¤®Ј® Ё§ ваҐе гб«®ўЁ© ў®§ЁЄ®ўҐЁп вгЇЁЄ®ў, Єа®¬Ґ
ЇҐаў®Ј® - ў§ Ё¬®Ј® ЁбЄ«о票п. ’ॡ®ў ЁҐ ў§ Ё¬®Ј® ЁбЄ«о票п
®бв Ґвбп ўбҐЈ¤ !
1) ЊҐв®¤ Ј«®Ў «м®Ј® ЇаҐ¤®вўа 饨п бЁ¬ Ґв гб«®ўЁҐ 2
ў®§ЁЄ®ўҐЁп вгЇЁЄ®ў.
Љ ¦¤л© Їа®жҐбб § а ҐҐ § Їа иЁў Ґв ўбҐ Ґ®Ўе®¤Ё¬лҐ аҐбгабл Ё
Ґ § ЇгбЄ Ґвбп ¤® вҐе Ї®а, Ї®Є нвЁ аҐбгабл Ґ Ўг¤гв Ґ¬г
ЇаҐ¤®бв ў«Ґл. ‡ ⥬, Є®Ј¤ Їа®жҐбб ўлЇ®«пҐвбп, ® 㦥 Ґ ¦¤Ґв
аҐбгаб®ў.
ќв® ®зҐм ¦ҐбвЄ®Ґ вॡ®ў ЁҐ, Є®в®а®Ґ Їа ЄвЁЄҐ ¬®¦Ґв
ЁбЄ«озЁвм ў®®ЎйҐ ўбпЄЁ© Ї а ««Ґ«Ё§¬ ўлЇ®«ҐЁп Їа®жҐбб®ў.
2) Ќ аг襨Ґ гб«®ўЁп ҐЇҐаҐа бЇаҐ¤Ґ«пҐ¬®бвЁ.
…б«Ё Їа®жҐбб, ў« ¤ҐойЁ© ®¤Ё¬ аҐбгаᮬ, § Їа иЁў Ґв ¤агЈ®©
аҐбгаб Ё ўл㦤Ґ ¦¤ вм ҐЈ®, в® ® ®бў®Ў®¦¤ Ґв Ё а ҐҐ
§ еў зҐл© аҐбгаб, § ⥬ § Їа иЁў Ґв ҐЈ® ў¬Ґб⥠ᮠўв®ал¬.
„ л© бЇ®б®Ў ⮦Ґ пў«пҐвбп з१ўлз ©® ¦ҐбвЄЁ¬.
3) ЊҐв®¤ гЇ®а冷зҐле аҐбгаб®ў гбва пҐв гб«®ўЁҐ ЄагЈ®ў®Ј®
®¦Ё¤ Ёп.
ђҐбгабл ¤Ґ«пвбп Є« ббл Љ1, Љ2,..., ЉЄ. Џ®а冷Є § Їа®б
аҐбгаб®ў ўбҐ¬Ё Їа®жҐбб ¬Ё ®ЇаҐ¤Ґ«пҐвбп Є« бб ¬Ё. Џа®жҐбб ¬®¦Ґв
§ Їа®бЁвм Ё Ї®«гзЁвм аҐбгаб Ё§ Є« бб Љi, Ґб«Ё ® ®бў®Ў®¤Ё«
аҐбгаб Ё§ Є« бб Љi-1. ’ ЄЁ¬ ®Ўа §®¬ а §алў Ґвбп жЁЄ« ЄагЈ®ў®Ј®
®¦Ё¤ Ёп.
„ л© бЇ®б®Ў ⮦Ґ пў«пҐвбп з१ўлз ©® ¦ҐбвЄЁ¬ Ё Ґг¤®Ўл¬.
…б«Ё Їа®жҐббг вॡгҐвбп Ї®«г票Ґ аҐбгаб®ў ў Ї®ап¤ЄҐ, ®в«Ёз®¬ ®в
Ї®ап¤Є Є« бб®ў аҐбгаб®ў, в® ® Ґ ᬮ¦Ґв дгЄжЁ®Ёа®ў вм ў
бЁб⥬Ґ.
я2Ђ«Ј®аЁв¬ Ў ЄЁа - «Ј®аЁв¬ ®Ўе®¤ вгЇЁЄ®ў
Ђ«Ј®аЁв¬ Ў ЄЁа ЇаҐ¤«®¦Ґ „Ґ©Єбва®© Ё Ё¬ЁвЁагҐв а Ў®вг
Ў Є Ї® ўл¤ зҐ § ©¬®ў Ё ЇаЁҐ¬г Ї« ⥦Ґ©.
Љ ¦¤л© Їа®жҐбб § а ҐҐ гЄ §лў Ґв ўҐаеоо Ја Ёжг § Їа®б®ў
Є ¦¤л© аҐбгаб.
Ђ«Ј®аЁв¬ ЇаЁ Є ¦¤®¬ § Їа®бҐ Їа®бзЁвлў Ґв, ¬®¦Ґв «Ё бЁб⥬
Ї®Ї бвм ў вгЇЁЄ Ё«Ё Ґв, Ґб«Ё ўл¤ бв Їа®жҐббг вॡ㥬®Ґ
Є®«ЁзҐбвў® аҐбгаб®ў. …б«Ё ўл¤ з аҐбгаб®ў ¬®¦Ґв ЇаЁўҐбвЁ бЁб⥬г
Є вгЇЁЄг, в® аҐбгаб Ґ ўл¤ Ґвбп, Їа®жҐбб ЇҐаҐе®¤Ёв ў б®бв®пЁҐ
®¦Ё¤ Ёп. …б«Ё вгЇЁЄ ў®§ЁЄгвм Ґ ¬®¦Ґв, в® аҐбгаб ўл¤ Ґвбп
Їа®жҐббг.
‚ў®¤пвбп Ї®пвЁп ¤Ґ¦®Ј® Ё Ґ ¤Ґ¦®Ј® б®бв®пЁп.
‘®бв®пЁҐ пў«пҐвбп ¤Ґ¦л¬, Ґб«Ё Ё§ ҐЈ® Ґ«м§п ®Є § вмбп ў
вгЇЁЄҐ. ‘®бв®пЁҐ Ґ ¤Ґ¦®, Ґб«Ё Ё§ ҐЈ® ¬®¦® ®Є § вмбп ў
вгЇЁЄҐ.
‘Ёб⥬ в Є ўл¤ Ґв аҐбгабл Їа®жҐбб ¬, зв®Ўл ўбҐ ўаҐ¬п
室Ёвмбп ў ¤Ґ¦®¬ б®бв®пЁЁ.
€§ўҐбв® ®ЎйҐҐ Є®«ЁзҐбвў® аҐбгаб®ў ¤ ®Ј® ўЁ¤ , Є®в®а®Ґ
Ё¬ҐҐвбп ў бЁб⥬Ґ, Ё ¬ ЄбЁ¬ «м®Ґ Є®«ЁзҐбвў® аҐбгаб®ў ¤ ®Ј®
ўЁ¤ , Є®в®а®Ґ ¬®¦Ґв § Їа®бЁвм Є ¦¤л© Ё§ Їа®жҐбб®ў.
я2ЏаЁ¬Ґа ¤Ґ¦®Ј® б®бв®пЁп.
‚ᥣ® аҐбгаб®ў - 12. Ћбв в®Є - 2.
ЪДДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДДДДДДДДї
1) і і ‚뤥«Ґ® іЊ Єб. Ї®вॡ®бвмі
ГДДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДДДДДДДДґ
і Џа®жҐбб 1 і 1 і 4 і
і Џа®жҐбб 2 і 4 і 6 і
і Џа®жҐбб 3 і 5 і 8 і
АДДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДДДДДДДДЩ
Џ®зҐ¬г нв® б®бв®пЁҐ пў«пҐвбп ¤Ґ¦л¬?
ЏаҐ¤Ї®«®¦Ё¬, зв® Їа®жҐбб 1 § Їа®бЁ« 2 аҐбгаб . „ вм Ёе Ґ¬г
Ё«Ё Ґв? ЏаҐ¤Ї®«®¦Ё¬, зв® ¤ вм. ’®Ј¤ бЁвг жЁп б«®¦Ёвбп б«Ґ¤гойЁ¬
®Ўа §®¬.
‚ᥣ® аҐбгаб®ў - 12. Ћбв в®Є - 0.
ЪДДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДДДДДДДДї
2) і і ‚뤥«Ґ® іЊ Єб. Ї®вॡ®бвмі
ГДДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДДДДДДДДґ
і Џа®жҐбб 1 і 3 і 4 і
і Џа®жҐбб 2 і 4 і 6 і
і Џа®жҐбб 3 і 5 і 8 і
АДДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДДДДДДДДЩ
Љ ¦¤л© Ё§ Їа®жҐбб®ў ҐйҐ ¬®¦Ґв § Їа®бЁвм аҐбгабл Ї® бў®Ґ¬г
Їа®в®Є®«г, бў®Ў®¤ле аҐбгаб®ў Ґв ў «ЁзЁЁ. ќв® ¬®¦Ґв ЇаЁўҐбвЁ
Є вгЇЁЄ®ў®© бЁвг жЁЁ.
Џ®н⮬㠧 Їа®б Їа®жҐбб 1 2 аҐбгаб Ўг¤Ґв ®в«®¦Ґ.
ЏаҐ¤Ї®«®¦Ё¬, зв® Їа®жҐбб 2 § Їа®бЁ« 2 аҐбгаб . „ вм Ёе Ґ¬г
Ё«Ё Ґв?
“б«®ўЁҐ дгЄжЁ®Ёа®ў Ёп Їа®жҐбб®ў б«Ґ¤го饥. Џ®б«Ґ
Ї®«гзҐЁп ¬ ЄбЁ¬ «м®Ј® Є®«ЁзҐбвў аҐбгаб®ў ®Ё ўбҐ аҐбгабл
®в¤ ов бЁб⥬Ґ Ё § ўҐаи ов бў®о а Ў®вг.
ќв® ®§ з Ґв, зв® Ї®«гзЁў 6 аҐбгаб®ў, Їа®жҐбб 2 гбЇҐи®
§ ўҐаиЁвбп Ё ўҐаҐв Ёе бЁб⥬Ґ. ‘ў®Ў®¤ле аҐбгаб®ў Ўг¤Ґв 6 Ё Ёе
еў вЁв Їа®жҐбб ¬ 1 Ё 3, зв®Ўл § ўҐаиЁвм а Ў®вг.
’.Ґ. ўбҐ ваЁ Їа®жҐбб ¬®Јгв гбЇҐи® § ўҐаиЁвм а Ў®вг.
Џ®н⮬г в Є®Ґ б®бв®пЁҐ пў«пҐвбп ¤Ґ¦л¬.
я2ЏаЁ¬Ґа Ґ ¤Ґ¦®Ј® б®бв®пЁп.
‚ᥣ® аҐбгаб®ў - 12. Ћбв в®Є - 1.
ЪДДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДДДДДДДДї
3) і і ‚뤥«Ґ® іЊ Єб. Ї®вॡ®бвмі
ГДДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДДДДДДДДґ
і Џа®жҐбб 1 і 1 і 4 і
і Џа®жҐбб 2 і 4 і 6 і
і Џа®жҐбб 3 і 6 і 8 і
АДДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДДДДДДДДЩ
Љ ¦¤л© Ё§ Їа®жҐбб®ў ¬®¦Ґв § Їа®бЁвм Ї® бў®Ґ¬г Їа®в®Є®«г ҐйҐ
аҐбгабл, ® Ёе Ґв ў «ЁзЁЁ.
Ћв¬ҐвЁ¬, зв® нв® Ґ ®Ўп§ вҐ«м® вгЇЁЄ. ќв® - ®Ї б®бвм
ў®§ЁЄ®ўҐЁп вгЇЁЄ ЇаЁ ®ЇаҐ¤Ґ«Ґ®¬ ў ਠ⥠Ї®пў«ҐЁп
§ Їа®б®ў.
’ Ў«Ёж 2 - ⮦Ґ ЇаЁ¬Ґа Ґ ¤Ґ¦®Ј® б®бв®пЁп.
ЋзҐўЁ¤®, зв® Ё§ ¤Ґ¦®Ј® б®бв®пЁп ¬®¦® Ї®Ї бвм ў
Ґ ¤Ґ¦®Ґ, Ґб«Ё а §¤ ў вм аҐбгабл ЎҐбЇ®а冷з®. Ќ ЇаЁ¬Ґа, ЇаЁ
ЇҐаў®© в Ў«ЁжҐ 㤮ў«Ґвў®аЁвм § Їа®б Їа®жҐбб 1 2 аҐбгаб .
Ђ«Ј®аЁв¬ Ў ЄЁа в Є ўл¤ Ґв аҐбгабл, зв® бЁб⥬ ЇҐаҐе®¤Ёв
Ё§ ®¤®Ј® ¤Ґ¦®Ј® б®бв®пЁп ў ¤агЈ®Ґ ¤® § ўҐаиҐЁп ўбҐе
Їа®жҐбб®ў.
‡ Їа®б, Є®в®ал© ЇаЁўҐ¤Ґв бЁб⥬㠪 Ґ ¤Ґ¦®¬г б®бв®пЁо,
®вЄ« ¤лў Ґвбп ¤® ¬®¬Ґв , Є®Ј¤ ® ᬮ¦Ґв ўлЇ®«Ёвмбп.
’ ЄЁ¬ ®Ўа §®¬, «Ј®аЁв¬ ЇаЁ Є ¦¤®¬ § Їа®бҐ аҐбгаб®ў бва®Ёв
Їа®Ј®§ ¤Ґ¦®бвм ўбҐе б®бв®пЁ© ¤® § ўҐаиҐЁп ўбҐе
Їа®жҐбб®ў. …б«Ё ў Їа®Ј®§Ґ ®ЇаҐ¤Ґ«Ґ®¬ нв ЇҐ ўлпў«пҐвбп
Ґ ¤Ґ¦®Ґ б®бв®пЁҐ, в.Ґ. Ї®пў«повбп Їа®жҐббл, Є®в®алҐ Ґ ᬮЈгв
§ ўҐаиЁвмбп, в® § Їа®б ®вЄ« ¤лў Ґвбп, Їа®жҐбб Ў«®ЄЁагҐвбп. …б«Ё
ў Їа®Ј®§Ґ ўбҐ Їа®жҐббл ᬮЈгв § ўҐаиЁвмбп, в® § Їа®б
㤮ў«Ґвў®апҐвбп.
я1‡ ¬Ґз Ёп Ї® «Ј®аЁв¬г Ў ЄЁа
1) Ђ«Ј®аЁв¬ Ў ЄЁа Ї®Є §лў Ґв ў®§¬®¦®бвм аҐиҐЁп Їа®Ў«Ґ¬л
вгЇЁЄ®ў ў ЇаЁжЁЇҐ.
2) Ђ«Ј®аЁв¬ ®Ў« ¤ Ґв а冷¬ ®Ја ЁзҐЁ©:
1. «Ј®аЁв¬ Ёб室Ёв Ё§ дЁЄбЁа®ў ®Ј® Є®«ЁзҐбвў
аҐбгаб®ў, е®вп б ¬®¬ ¤Ґ«Ґ ®® ¬®¦Ґв ¬Ґпвмбп;
2. «Ј®аЁв¬ Ёб室Ёв Ё§ дЁЄбЁа®ў ®Ј® Є®«ЁзҐбвў
Їа®жҐбб®ў, е®вп ®® ⮦Ґ ¬®¦Ґв ¬Ґпвмбп б ¬®¬ ¤Ґ«Ґ;
3. «Ј®аЁв¬ вॡгҐв ў®§ўа 饨п аҐбгаб®ў Їа®жҐбб ¬Ё ў
Є®Ґз®Ґ, ® Ґ ®ЇаҐ¤Ґ«Ґ®Ґ, ўаҐ¬п;
4. «Ј®аЁв¬ вॡгҐв, зв®Ўл Їа®жҐббл § а ҐҐ ®ЎкпўЁ«Ё ®
¬ ЄбЁ¬ «м®¬ Є®«ЁзҐб⢥ ЁбЇ®«м§гҐ¬ле Ё¬Ё аҐбгаб®ў, зв® Ґ ўбҐЈ¤
ў®§¬®¦®;
5. «Ј®аЁв¬ ЇаҐ¤Ї®« Ј Ґв, зв® Їа®жҐббл § ўҐаи овбп,
ЁбЇ®«м§®ў ў ®¤ ¦¤л вॡ㥬®Ґ Є®«ЁзҐбвў® аҐбгаб®ў, Ґ пб® Є Є
Ўлвм б Їа®жҐбб ¬Ё вЁЇ "ЎҐбЄ®Ґзл© жЁЄ«";
6. б ¬ Їа®бзҐв ¤Ґ¦®бвЁ б®бв®пЁп ЇаЁў®¤Ёв Є § ва в ¬
ўаҐ¬ҐЁ.
я2Ђ«Ј®аЁв¬ ѓ ЎҐа¬ ®Ўе®¤ вгЇЁЄ®ў
Ђ«Ј®аЁв¬ ѓ ЎҐа¬ ®в«Ёз Ґвбп ®в «Ј®аЁв¬ Ў ЄЁа Ёб室묨
гб«®ўЁп¬Ё дгЄжЁ®Ёа®ў Ёп Їа®жҐбб®ў.
ђҐбгабл Ґ ¤Ґ«пвбп ¤®«Ё, ® Ї®-ЇаҐ¦Ґ¬г Ґ®Ўе®¤Ё¬® § вм
§ а ҐҐ, Є ЄЁҐ аҐбгабл ¬®¦Ґв ЁбЇ®«м§®ў вм Є ¦¤л© Ё§ Їа®жҐбб®ў.
„ лҐ гб«®ўЁп ЇаҐ¤бв ў«повбп ў ўЁ¤Ґ б«Ґ¤го饩 ¬ ваЁжл:
Џа®жҐббл ђҐбгабл
A B C D E
ђ1 1 1
ђ2 1 1 1
ђ3 1 1 1
ђ4 1 1 1
ЏаЁ Є ¦¤®¬ § Їа®бҐ аҐбгаб бва®Ёвбп Ја д б«Ґ¤го饣® ўЁ¤ :
‚ҐаиЁл - Їа®жҐббл;
„гЈ jk ¬Ґ¦¤г ўҐаиЁ ¬Ё j Ё k бгйҐбвўгҐв, Ґб«Ё Їа®жҐбб j
ЁбЇ®«м§гҐв аҐбгаб, Є®в®ал© ¬®¦Ґв § Їа®бЁвм Їа®жҐбб k.
Ќ ЇаЁ¬Ґа, ђ4 ЁбЇ®«м§гҐв аҐбгаб ‘:
ЪДДї
ЪДДДДДД>іђ2і
ЪДДї і АДДЩ
іђ4ЖНµ
АДДЩ і ЪДДї
АДДДДДД>іђ3і
АДДЩ
…б«Ё ЇаЁ § Їа®бҐ аҐбгаб Ї®пўЁвбп жЁЄ« ў Ја дҐ, в® в Є®Ґ
б®бв®пЁҐ бзЁв Ґвбп Ґ ¤Ґ¦л¬ Ё § Їа®б ®вЄ« ¤лў Ґвбп.
ЏаЁ¬Ґа. ЪДДї ЪДДї
€б室®Ґ б®бв®пЁҐ: іђ1і іђ2і
ѓа д Ё§ Ґбўп§ ле АДДЩ ЪДДї АДДЩ ЪДДї
ўҐаиЁ іђ3і іђ4і
АДДЩ АДДЩ
Џа®жҐбб ђ1 § Їа®бЁ« ЪДДї ЪДДї
аҐбгаб Ђ іђ1ГДДДДДДДДДДД>ґђ2і
‡ Їа®б 㤮ў«Ґвў®апҐвбп АДДЩ ЪДДї АДДЩ ЪДДї
іђ3і іђ4і
АДДЩ АДДЩ
Џа®жҐбб ђ2 § Їа®бЁ« ЪДДї ЪДДї
аҐбгаб ‘ іђ1ГДДДДДДДДДДД>ґђ2і
‡ Їа®б 㤮ў«Ґвў®апҐвбп АДДЩ АДТЩ
ЪДДї ЪДДРДДї ЪДДї
іђ3Г<ДДЩ АДД>ґђ4і
АДДЩ АДДЩ
ЪД<ДДДДДДДДДДДДДї
Џа®жҐбб ђ2 § Їа®бЁ« ЪДБї ЪДБї
аҐбгаб ‚ іђ1ГДДДДДДДДДДД>ґђ2і
Џ®пўЁ« бм ¤гЈ ў Ја дҐ, АДДЩ АВТЩ
Ї®н⮬㠧 Їа®б ЪД<ДДДДЩє
®вЄ« ¤лў Ґвбп ЪДБї ЪДДРДДї ЪДДї
іђ3Г<ДДЩ АДД>ґђ4і
АДДЩ АДДЩ
Џа®жҐбб ђ3 § Їа®бЁ« ЪДДї ЪДДї
аҐбгаб ‚ іђ1ГДДДДДДДДДДД>ґђ2і
Џ®пўЁ«Ёбм ¤гЈЁ ў Ја дҐ, АДВЩ АВТЩ
Ї®н⮬㠧 Їа®б ^ ЪДДДД>ДЩє
®вЄ« ¤лў Ґвбп і ЪДБї ЪДДРДДї ЪДДї
АДДДДДґђ3Г<ДДЩ АДД>ґђ4і
АДДЩ АДДЩ
я2ЋЎ а㦥ЁҐ вгЇЁЄ®ў
ЋЎ а㦥ЁҐ вгЇЁЄ - нв® гбв ®ў«ҐЁҐ д Єв , зв® ў®§ЁЄ«
вгЇЁЄ®ў п бЁвг жЁп, в Є¦Ґ ®ЇаҐ¤Ґ«ҐЁҐ Їа®жҐбб®ў Ё аҐбгаб®ў,
ў®ў«ҐзҐле ў вгЇЁЄ.
Ђ«Ј®аЁв¬л ®Ў а㦥Ёп ¬®Јгв ўлЇ®«пвмбп б «оЎ®© вॡ㥬®©
з бв®в®© Ё з бв® ўлЇ®«повбп ЇаЁ ®вЄ §Ґ ў § Їа®бҐ аҐбгаб .
‘ва ⥣ЁЁ а бЇ®§ ў Ёп вгЇЁЄ®ў ®б®ў л ¬®¤Ґ«Ёа®ў ЁЁ
а §ўЁвЁп Є ¦¤®Ј® Ґ§ Ў«®ЄЁа®ў ®Ј® Їа®жҐбб .
ЌҐ§ Ў«®ЄЁа®ў л© Їа®жҐбб ЇаЁ®ЎаҐв Ґв ўбҐ аҐбгабл, ў Є®в®але
® 㦤 Ґвбп, ®бў®Ў®¦¤ Ґв ўбҐ § пвлҐ Ё¬ аҐбгабл Ё ЇаҐЄа й Ґв
а Ў®вг. Ћбў®Ў®¦¤ҐЁҐ аҐбгаб®ў Ї®§ў®«пҐв Їа®¤®«¦Ёвм ўлЇ®«ҐЁҐ
¤агЈЁ¬ Їа®жҐбб ¬, а ҐҐ § Ў«®ЄЁа®ў л¬. ќв® ¬®¤Ґ«Ёа®ў ЁҐ
Їа®¤®«¦ Ґвбп ¤® вҐе Ї®а, Ї®Є Ґ ®бв Ґвбп Ґ§ Ў«®ЄЁа®ў ле
Їа®жҐбб®ў. …б«Ё в Є®ўлҐ ®бв «Ёбм, в® бЁб⥬ 室Ёвбп ў
б®бв®пЁЁ вгЇЁЄ .
„«п ¬®¤Ґ«Ёа®ў Ёп в Є®© Їа®жҐ¤гал иЁа®Є® ЁбЇ®«м§говбп Ја дл.
‡ ўҐа襨Ґ а Ў®вл Їа®жҐбб Ё ў®§ўа 饨Ґ ўбҐе аҐбгаб®ў
бЁб⥬Ґ нЄўЁў «Ґв® ⮬г, зв® ўҐаиЁ Їа®жҐбб бв ®ўЁвбп
Ё§®«Ёа®ў ®©.
‚뤥«Ґ ЙНННН»
ЪДДДД<ДДД¶ R1 є
ЪДБДДї ИННННј ЪДДДДї
і P1 і і P2 і
АДВДДЩ ЙНННН» АДДДДЩ
АДДДД>ДДД¶ R2 є
‡ Їа®б ИННННј
’ Є п ®ЇҐа жЁп §лў Ґвбп ।гЄжЁҐ© Ја д Їа®жҐбб.
…б«Ё Ја д ¬®¦® ।гжЁа®ў вм ўбҐ Їа®жҐббл, в® нв®
®§ з Ґв, зв® вгЇЁЄ®ў®© бЁвг жЁЁ Ґв. Ђ Ґб«Ё ®бв «Ёбм
ҐаҐ¤гжЁа®ў лҐ Їа®жҐббл, в® ®Ё Ё б®бв ў«пов ЈагЇЇг Їа®жҐбб®ў,
ў®ў«ҐзҐле ў вгЇЁЄ.
„«п ®Ў а㦥Ёп вгЇЁЄ ¬®¦Ґв Ўлвм ЁбЇ®«м§®ў «Ј®аЁв¬
Ў ЄЁа . …б«Ё ў ⥪г饬 б®бв®пЁЁ бЁбвҐ¬л ЇаЁ ¤ ®¬ Ў®аҐ
§ Їа®б®ў Ґ«м§п ©вЁ Ї®«го Ї®б«Ґ¤®ў ⥫м®бвм ¤Ґ¦ле
б®бв®пЁ©, в® бЁб⥬ 室Ёвбп ў б®®в®пЁЁ вгЇЁЄ .
‡ ¬ҐвЁ¬, зв® ®Ў ¬Ґв®¤ - ।гжЁа®ў ЁҐ Ја д б®бв®пЁ©
бЁбвҐ¬л Ё «Ј®аЁв¬ Ў ЄЁа - нв® ®¤® Ё в® ¦Ґ. ђ §«ЁзЁҐ б®бв®Ёв ў
д®а¬Ґ ЇаҐ¤бв ў«ҐЁп б®бв®пЁп бЁб⥬л.
я2‚®ббв ®ў«ҐЁҐ Ї®б«Ґ вгЇЁЄ®ў
‘ ¬л© нддҐЄвЁўл© бЇ®б®Ў ў®ббв ®ў«ҐЁп Ї®б«Ґ вгЇЁЄ®ў - нв®
ЁбЇ®«м§®ў ЁҐ ¬Ґе Ё§¬®ў ЇаЁ®бв ®ўЄЁ/ў®§®Ў®ў«ҐЁп Їа®жҐбб®ў.
‘гйҐбвўгойЁҐ ¬Ґе Ё§¬л ў®ббв ®ў«ҐЁп ®Ўлз® б®бв®пв ў
ЇаЁг¤ЁвҐ«м®¬ ўлў®¤Ґ ҐЄ®в®а®Ј® Їа®жҐбб Ё§ бЁб⥬л, зв®Ўл ¬®¦®
Ўл«® ЁбЇ®«м§®ў вм ҐЈ® аҐбгабл.
ЏҐаҐзЁб«Ё¬ ¬Ґв®¤л ў®ббв ®ў«ҐЁп Ї® б⥯ҐЁ 㬥миҐЁп Ёе
"ЈагЎ®бвЁ".
1. ЏҐаҐ§ ЇгбЄ ўбҐе Їа®жҐбб®ў - ЇҐаҐ§ Јаг§Є .
2. ЏаЁг¤ЁвҐ«м®Ґ § ўҐа襨Ґ Їа®жҐбб®ў, 室пйЁебп ў вгЇЁЄҐ.
3. ЏаЁг¤ЁвҐ«м®Ґ § ўҐа襨Ґ Їа®жҐбб®ў, 室пйЁебп ў
вгЇЁЄҐ, ® - Ї® ®¤®¬г. ‚®§¬®¦®, ®ЇаҐ¤Ґ«Ґ®¬ нв ЇҐ вгЇЁЄ
а бб®бҐвбп.
4. ЏҐаҐ§ ЇгбЄ Їа®жҐбб®ў б Є®ва®«мле в®зҐЄ.
5. Ќ®а¬ «м®Ґ § ўҐа襨Ґ Ґ§ Ў«®ЄЁа®ў ле Їа®жҐбб®ў.
я_я3‡ Є«о票Ґ Ї® а §¤Ґ«г 3
‚ а §¤Ґ«Ґ 3 а бᬮваҐл ў®Їа®бл Ї а ««Ґ«м®Ј® ўлЇ®«ҐЁп
Їа®Ја ¬¬.
1. ‚ўҐ¤Ґ® Ї®пвЁҐ ЏђЋ–…‘‘ Є Є ¬®¤Ґ«м ўлЇ®«ҐЁп Їа®Ја ¬¬л,
Ґ§ ўЁбЁ¬ п ®в вҐеЁЄЁ ЇҐаҐЄ«озҐЁп Є®вҐЄбв®ў.
2. ‚ўҐ¤Ґ® Ї®пвЁҐ џ„ђЂ, Є Є б।бвў ®аЈ Ё§ жЁЁ Їа®жҐбб®ў.
3. ђ бᬮваҐл ЇаЁ¬ЁвЁўл п¤а ¤«п ᮧ¤ Ёп/гЁз⮦ҐЁп
Їа®жҐбб®ў, бЁеа®Ё§ жЁЁ Їа®жҐбб®ў Ё ®Ў¬Ґ ¤ л¬Ё ¬Ґ¦¤г
Їа®жҐбб ¬Ё.
4. ђ бᬮваҐл ЇаЁзЁл Ё ¬Ґв®¤л гбва ҐЁп вгЇЁЄ®ўле
бЁвг жЁ©, ў®§ЁЄ ойЁе ЇаЁ ¤®бвгЇҐ Їа®жҐбб®ў Є б®ў¬Ґбв®
а §¤Ґ«пҐ¬л¬ аҐбгаб ¬.
‘®ўаҐ¬ҐлҐ Ћ‘ ЁбЇ®«м§гов ҐбЄ®«мЄ® ¬Ґе Ё§¬®ў Є®¬¬гЁЄ жЁ©
¬Ґ¦¤г Їа®жҐбб ¬Ё.
ЏҐаҐзЁб«Ё¬ нвЁ ¬Ґе Ё§¬л.
1) Џа®Ја ¬¬лҐ Є «л.
€бЇ®«м§говбп ў Є зҐб⢥ Їа®бв®Ј® ¬Ґе Ё§¬ ЇҐаҐ¤ зЁ ¤ ле
¬Ґ¦¤г § ¤ з ¬Ё Ў §Ґ д ©«®ў. Љ «л ¬®Јгв Ўлвм
®¤® Їа ў«Ґл¬Ё, Є®Ј¤ ®Ё бўп§лў ов ЇЁигйЁ© Ё зЁв ойЁ©
Є®¬Ї®Ґвл, Ё«Ё ¤ўг Їа ў«Ґл¬Ё, Є®Ј¤ § ЇЁбм Ё«Ё з⥨Ґ ¬®Јгв
ўлЇ®«пвмбп «оЎ®© бв®а®®©.
Ќ б ¬®¬ ¤Ґ«Ґ Є « Ґ пў«пҐвбп д ©«®¬ ¤ЁбЄҐ,
ЇаҐ¤бв ў«пҐв б®Ў®© жЁЄ«ЁзҐбЄЁ© ЎгдҐа, ¬®¤Ґ«м Є®в®а®Ј® ¬л
а бᬮв५Ё ўлиҐ.
2) ‘®®ЎйҐЁп.
ЋЎҐбЇҐзЁў ов Ў §®ўлҐ ЇаЁ¬ЁвЁўл ¤«п ЇаЁҐ¬ Ё ЇҐаҐ¤ зЁ ¤ ле
¬Ґ¦¤г Їа®жҐбб ¬Ё.
3) ‘Ґ¬ д®ал.
€бЇ®«м§говбп ¤«п Є®®а¤Ё жЁЁ ¤®бвгЇ ¬Ґ¦¤г Їа®жҐбб ¬Ё Ё
Ї®¤а®Ў® ®Ўб㦤Ґл.
4) ђ §¤Ґ«пҐ¬ п Ї ¬пвм.
ЏаҐ¤Ї®« Ј Ґв ўл¤Ґ«ҐЁҐ ®Ў« бвЁ Ї ¬пвЁ, ¤®бвгЇ®© ҐбЄ®«мЄЁ¬
Їа®жҐбб ¬ ¤«п § ЇЁбЁ Ё ўлЎ®аЄЁ ¤ ле. Џ®¤а®Ў® Ўг¤Ґв а бᬮваҐ
ў б«Ґ¤го饬 а §¤Ґ«Ґ.
•®вп ЇҐаҐзЁб«ҐлҐ б।бвў ®Ўлз® ЇаЁ¬Ґповбп ®¤®©
¬ иЁҐ, бгйҐбвўгов а биЁаҐЁп, Ї®§ў®«пойЁҐ Їа®жҐбб ¬ 室Ёвмбп ў
бҐвЁ.
я_я1Џа®Ја ¬¬лҐ Є «л
‘гйҐбвўгов ҐЁ¬Ґ®ў лҐ Ё Ё¬Ґ®ў лҐ Їа®Ја ¬¬лҐ Є «л.
ЌҐЁ¬Ґ®ў лҐ Їа®Ја ¬¬лҐ Є «л ЁбЇ®«м§гов ¤«п ў§ Ё¬®¤Ґ©бвўЁп
¬Ґ¦¤г தб⢥묨 Їа®жҐбб ¬Ё, Ё¬Ґ®ў лҐ - ¬Ґ¦¤г
Ґа®¤б⢥묨, Є®в®алҐ ў ⮬ зЁб«Ґ ¬®Јгв а Ў®в вм Ё а §ле
¬ иЁ е.
я2UnixWare
UnixWare Ї®¤¤Ґа¦Ёў Ґв Є Є ҐЁ¬Ґ®ў лҐ, в Є Ё Ё¬Ґ®ў лҐ
Їа®Ја ¬¬лҐ Є «л.
ЌҐЁ¬Ґ®ў лҐ Є «л пў«повбп бв ¤ авл¬ ¬Ґе Ё§¬®¬
Є®¬¬гЁЄ жЁ©.
Љ «л ®ЎҐбЇҐзЁў ов ў®§¬®¦®бвм ¤ўг Їа ў«Ґ®© ЇҐаҐ¤ зЁ
¤ ле.
ЏаЁ ᮧ¤ ЁЁ Є « ᮧ¤ овбп ¤ў я2Ї®в®Є я0 Ё бўп§лў овбп ¤агЈ
б ¤агЈ®¬.
Џ®бЄ®«мЄг ЁбЇ®«м§гҐвбп бв ¤ ав п д ©«®ў п бЁб⥬ ,
ЁвҐадҐ©б ¤«п ᮧ¤ Ёп Є « Ё ¤®бвгЇ Є Ґ¬г ®зҐм Їа®бв.
‘®§¤ ЁҐ ҐЁ¬Ґ®ў ®Ј® Їа®Ја ¬¬®Ј® Є « ®бгйҐбвў«пҐвбп б
Ї®¬®ймо Є®¬ ¤л
pipe(fileDescriptor[2]).
ЏаЁ ᮧ¤ ЁЁ ў®§ўа й Ґвбп ¤ҐбЄаЁЇв®а fd д ©« ¤«п § ЇЁбЁ Ё
з⥨п. ‡ ЇЁбм ў fd[0] Ї®§ў®«пҐв бзЁвлў вм ¤ лҐ Ё§ fd[1] Ё
®Ў®а®в.
ЋЇҐа жЁЁ б Є « ¬Ё ®бгйҐбвў«повбп б Ї®¬®ймо ®Ўлзле Є®¬ ¤
д ©«®ў®© бЁб⥬л:
read, getmsg, write, putmsg.
—в®Ўл Ї®в®Є бв « Ё¬Ґ®ў л¬, ® ¤®«¦Ґ Ї®¤Є«озЁвмбп Є 㧫г
д ©«®ў®© бЁбвҐ¬л Є®¬ ¤®© fattach(fileDescriptor, path). ќв
Є®¬ ¤л ўлЇ®«пҐвбп бҐаўҐаҐ бҐвЁ.
Љ«ЁҐвл ўлЇ®«пов Є®¬ ¤г open(path) Ё § ⥬ ¬®Јгв
бўп§лў вмбп ¤агЈ б ¤агЈ®¬ зҐаҐ§ ¤ л© Є «.
Ћвᮥ¤ЁҐЁҐ Ё¬ҐЁ ®бгйҐбвў«пҐвбп Є®¬ ¤®© fdetach(path).
я2Windows NT
„«п ®ЎҐбЇҐзҐЁп ®Ў¬Ґ ¤ л¬Ё ¬Ґ¦¤г Їа®жҐбб ¬Ё б Ї®¬®ймо
Їа®Ја ¬¬ле Є «®ў Windows NT ЇаҐ¤гб¬ ваЁў Ґв ¤ў ०Ё¬ :
- ҐЁ¬Ґ®ў л© ®¤® Їа ў«Ґл©;
- Ё¬Ґ®ў л© ¤ўг Їа ў«Ґл©.
CreatePipe(readHandle,writeHandle,security,numBytes)
‘®§¤ Ґвбп ҐЁ¬Ґ®ў л© Є « c а §¬Ґа®¬, ЎгдҐа - numBytes.
readHandle, writeHandle - ¤ҐбЄаЁЇв®ал ¤«п звҐЁп Ё § ЇЁбЁ;
security - бвагЄвга ¤«п ®ЇЁб Ёп Їа ў ¤®бвгЇ .
„«п звҐЁп Ё § ЇЁбЁ ¬®Јгв ЁбЇ®«м§®ў вмбп ўл§®ўл WriteFile Ё
ReadFile.
CreateNamedPipe(...) - ᮧ¤ Ґв Ё¬Ґ®ў л© Їа®Ја ¬¬л© Є «
бҐаўҐа®© ¬ иЁҐ. ‚ дгЄжЁо ЇҐаҐ¤ Ґвбп ¬ бб Ї а ¬Ґва®ў - Ё¬п,
०Ё¬ (¤ўг Їа ў«Ґл©, ®¤® Їа ў«Ґл©), а §¬Ґал ЎгдҐа®ў, Їа ў
¤®бвгЇ , ўҐ«ЁзЁ в ©¬ гв .
ConnectNamedPipe - ®¦Ё¤ ЁҐ Їа®жҐбᮬ бҐаўҐа®¬ § Їа®б
®вЄалвЁҐ Є « (ўл§®ў дгЄжЁЁ CallNamePipe Їа®жҐбᮬ-Є«ЁҐв®¬).
DisconnectNamedPipe - а §кҐ¤ЁҐЁҐ Є « .
PeekNamedPipe - Є®ЇЁа®ў ЁҐ ¤ ле Ё§ ЎгдҐа Є « ЎҐ§
г¤ «ҐЁп.
TransactNamePipe - ўлЇ®«ҐЁҐ ®ЇҐа жЁЁ звҐЁп Ё§ Є « Ё«Ё
§ ЇЁбЁ ў Є «.
GetNamedPipeHandleState, GetNamedPipeInfo - Ї®«г票Ґ
Ёд®а¬ жЁЁ ® Є «Ґ.
SetNamedPipeHandleState - Ё§¬ҐҐЁҐ Ї а ¬Ґва®ў Є « .
я2OS/2
‚ OS/2 Ё Windows NT ЁвҐа䥩бл, ЁбЇ®«м§гойЁҐ Ё¬Ґ®ў лҐ
Їа®Ја ¬¬лҐ Є «л, Їа ЄвЁзҐбЄЁ б®ўЇ ¤ ов. ‚бваҐз овбп «Ёим
а §«ЁзЁп ў Ё¬Ґ е, ЇаЁ¬Ґа, CreateNamedPipe ў Windows NT Ё
DOSCreateNPipe ў OS/2.
я2Novell NetWareя0 Ґ Ё¬ҐҐв ¬Ґе Ё§¬®ў Їа®Ја ¬¬ле Є «®ў.
я_я1ЋзҐаҐ¤Ё б®®ЎйҐЁ©
ЋзҐаҐ¤Ё б®®ЎйҐЁ© - нв® Ў®«ҐҐ б®ўҐаиҐл© Ё Ў®«ҐҐ Ї®Їг«пал©
¬Ґе Ё§¬ Є®¬¬гЁЄ жЁ©.
„«п а Ў®вл б б®®ЎйҐЁп¬Ё ЇаҐ¤« Ј овбп Ў®«ҐҐ а биЁаҐлҐ Ё
¬®йлҐ ЁвҐа䥩бл API.
‚ᥠЇ« вд®а¬л, Єа®¬Ґ NetWare, Ё¬Ґов ¬Ґе Ё§¬л Є®¬¬гЁЄ жЁ©
Ў §Ґ ®зҐаҐ¤Ґ© б®®ЎйҐЁ©.
я2€вҐа䥩бл UnixWare
msgget() - ᮧ¤ ЁҐ ®зҐаҐ¤Ё б®®ЎйҐЁ©;
msgsnd() - § ҐбҐЁҐ ¤ ле ў ®зҐаҐ¤м б®®ЎйҐЁ©;
msgrcv() - Ё§ў«ҐзҐЁҐ б®®ЎйҐЁ© Ё§ ®зҐаҐ¤Ё;
msgctl() - гЇа ў«пойЁҐ ®ЇҐа жЁЁ б ®зҐаҐ¤мо, ЇаЁ¬Ґа, ®Їа®б
б®бв®пЁп Ё«Ё г¤ «ҐЁҐ.
я2€вҐа䥩бл Windows NT
Windows NT ЁбЇ®«м§гҐв б।бвў®, §лў Ґ¬®Ґ Ї®зв®ў®© п祩Є®©,
¤«п Є®¬¬гЁЄ жЁ© ¬Ґ¦¤г Їа®жҐбб ¬Ё.
ЋЎлз® Ї®зв®ўго п祩Єг ᮧ¤ Ґв бҐаўҐа Ё зЁв Ґв Ё§ ҐҐ
¤ лҐ, Ї®бл« Ґ¬лҐ Є«ЁҐв ¬Ё.
CreateMailSlot - ᮧ¤ ЁҐ Ї®зв®ў®© п祩ЄЁ бҐаўҐа®¬
Є®¬ЇмовҐаҐ.
Љ«ЁҐв Ї®«гз Ґв ¤®бвгЇ Є п祩ЄҐ ўл§®ў®¬ CreateFile.
GetMailSlotInfo - § Їа®б Ёд®а¬ жЁЁ ® Ї®зв®ў®© п祩ЄҐ.
SetMailSlotInfo - гбв ®ўЄ Ї а ¬Ґва®ў, ў ®б®ў®¬ в ©¬ гв .
я2€вҐа䥩бл OS/2
OS/2 ¤«п а Ў®вл б ®зҐаҐ¤п¬Ё б®®ЎйҐЁ© ®¤®© ќ‚Њ
ЇаҐ¤®бв ў«пҐв ®зҐм ¬®йл© Ё ЈЁЎЄЁ© ЁвҐа䥩б.
DosCreateQueue - ᮧ¤ ЁҐ ®зҐаҐ¤Ё ў ⥪г饬 Їа®жҐббҐ.
DosOpenQueue - Ї®«г票Ґ ¤®бвгЇ Є 㦥 бгйҐбвўго饩 ®зҐаҐ¤Ё.
DosPeekQueue - «Ё§ н«Ґ¬Ґв ў ®зҐаҐ¤Ё ЎҐ§ Ё§¬ҐҐЁп ҐҐ
б®бв®пЁп.
DosPurgeQueue - г¤ «ҐЁҐ Ё§ ®зҐаҐ¤Ё ўбҐе ҐҐ н«Ґ¬Ґв®ў.
DosQueryQueue - § Їа®б зЁб« н«Ґ¬Ґв®ў ў ®зҐаҐ¤Ё.
DosReadQueue - з⥨Ґ н«Ґ¬Ґв Ё§ ®зҐаҐ¤Ё.
DosWriteQueue - § ҐбҐЁҐ н«Ґ¬Ґв ў ®зҐаҐ¤м.
DosCloseQueue - § ЄалвЁҐ ®зҐаҐ¤Ё.
я_я23.11. Џа®Ў«Ґ¬ вгЇЁЄ®ў ЇаЁ ў§ Ё¬®¤Ґ©бвўЁЁ Їа®жҐбб®ў
я2ђ бᬮваЁ¬ ЇаЁ¬Ґа.
…бвм ¤ў Їа®жҐбб ђ1 Ё ђ2, ¤ў аҐбгаб R1 Ё R2 Ё ¤ў
ᥬ д®а S1 Ё S2.
Џгбвм Ё¬Ґов ¬Ґбв® б«Ґ¤гойЁҐ Ї®б«Ґ¤®ў ⥫м®бвЁ ўлЇ®«ҐЁп
Їа®жҐбб®ў:
P1 P2
... ...
S1.P; ‡ еў в R1; S2.P; ‡ еў в R2;
... ...
S2.P; Ћ¦Ё¤ ЁҐ R2; S1.P; Ћ¦Ё¤ ЁҐ R1;
... ...
S2.V; S1.V;
... ...
S1.V; S2.V;
... ...
ЋЎ Їа®жҐбб Ўг¤гв § Ў«®ЄЁа®ў л Ґ®ЇаҐ¤Ґ«Ґ®Ґ ўаҐ¬п.
я2„агЈ®© ЇаЁ¬Ґа.
Џа®жҐбб 1 § еў вЁ« аҐбгаб, Їа®жҐбб 2 ЇаЁ®бв ®ўЁ« Їа®жҐбб
1 Ё ЇҐаҐиҐ« Є ®¦Ё¤ Ёо нв®Ј® ¦Ґ аҐбгаб .
‘®ў ®Ў Їа®жҐбб Ўг¤гв § Ў«®ЄЁа®ў л Ґ®ЇаҐ¤Ґ«Ґ®Ґ
ўаҐ¬п.
я2’аҐвЁ© ЇаЁ¬Ґа.
ЃҐбЄ®Ґз®Ґ ®¦Ё¤ ЁҐ Їа®жҐбб Ё§-§ ҐЇа®¤г¬ ле «Ј®аЁв¬®ў
Ў«®ЄЁа®ўЄЁ Ё ЄвЁўЁ§ жЁЁ Їа®жҐбб®ў.
ЏҐаҐзЁб«ҐлҐ бЁвг жЁЁ пў«повбп ЇаЁ¬Ґа ¬Ё вгЇЁЄ®ў.
Ќ®, бва®Ј® Ј®ў®ап, Є вгЇЁЄ ¬ ®в®бпв бЁвг жЁЁ, Ї®е®¦ЁҐ
бЁвг жЁо ЇҐаў®Ј® ЇаЁ¬Ґа . ’.Ґ. я2ў§ Ё¬лҐя0 Ў«®ЄЁа®ўЄЁ Їа®жҐбб®ў ЇаЁ
®¦Ё¤ ЁЁ аҐбгаб®ў.
€бв®ЄЁ ў®§ЁЄ®ўҐЁп вгЇЁЄ®ў «Ґ¦ в ў ЇаЁжЁЇ е а бЇаҐ¤Ґ«ҐЁп
аҐбгаб®ў ў ўлзЁб«ЁвҐ«м®© бЁб⥬Ґ.
‚ бЁб⥬ е б® бв вЁзҐбЄЁ¬ а бЇаҐ¤Ґ«ҐЁҐ¬ аҐбгаб®ў вгЇЁЄЁ Ґ
ў®§ЁЄ ов.
„Ё ¬ЁзҐбЄ®Ґ а бЇаҐ¤Ґ«ҐЁҐ аҐбгаб®ў бЇ®б®ЎбвўгҐв
ў®§ЁЄ®ўҐЁо вгЇЁЄ®ў.
Џ®бЄ®«мЄг ¤Ё ¬ЁзҐбЄ®Ґ а бЇаҐ¤Ґ«ҐЁҐ аҐбгаб®ў пў«пҐвбп
®б®ў®© ўбҐе ᮢ६Ґле ¬®Ј®§ ¤ зле бЁб⥬, в® Ї®Ё¬ ЁҐ
ЇаЁзЁ ў®§ЁЄ®ўҐЁп вгЇЁЄ®ў Ё Їг⥩ Ёе ЇаҐ®¤®«ҐЁп Ё¬ҐҐв ў ¦®Ґ
§ 票Ґ.
Џа®Ў«Ґ¬ вгЇЁЄ®ў ўЇҐаўлҐ ў®§ЁЄ« ¤®бв в®з® ¤ ў®, ў
бЁб⥬Ґ Ї ЄҐв®© ®Ўа Ў®вЄЁ IBM 360. Ћ¤ Є®, ЇаЁ ўбҐ© ҐЇаЁпв®бвЁ
вгЇЁЄ ў бЁб⥬Ґ Ї ЄҐв®© ®Ўа Ў®вЄЁ, ҐЈ® ¬®¦® гбва Ёвм,
ЇҐаҐ§ ЇгбвЁў бЁб⥬г. ѓ®а §¤® ®Ї ᥥ ў®§ЁЄ®ўҐЁп вгЇЁЄ ў
бЁб⥬Ґ ॠ«м®Ј® ўаҐ¬ҐЁ, гЇа ў«по饩 Є ЄЁ¬-ЁЎг¤м
вҐе®«®ЈЁзҐбЄЁ¬ Їа®жҐбᮬ.
‚ ®ЎйҐ¬ ўЁ¤Ґ Їа®Ў«Ґ¬ вгЇЁЄ®ў д®а¬г«ЁагҐвбп б«Ґ¤гойЁ¬
®Ўа §®¬.
Џа®жҐбб 1 Џа®жҐбб 2
‡ еў вЁ« R1; ‡ еў вЁ« R2;
†¤Ґв R2; †¤Ґв R1;
Ёа®Є® ЁбЇ®«м§говбп Ја дл ў ⥮аҐвЁзҐбЄЁе Ёбб«Ґ¤®ў Ёпе
вгЇЁЄ®ў. (Ћв¬ҐвЁ¬, з⮠⥮аЁп вгЇЁЄ®ў б ЁбЇ®«м§®ў ЁҐ¬ Ја д®ўле
¬®¤Ґ«Ґ© пў«пҐвбп ЁЎ®«ҐҐ г¤ зл¬ ЇаЁ¬Ґа®¬ ⥮аҐвЁзҐбЄ®Ј®
Ёбб«Ґ¤®ў Ёп ®ЇҐа жЁ®ле бЁб⥬.)
‚뤥«Ґ ЙНННН» ‡ Їа®б
ЪДДДД<ДДД¶ R1 ЗДДД<ДДДДї
ЪДБДДї ИННННј ЪДДБДї
і P1 і і P2 і
АДВДДЩ ЙНННН» АДДВДЩ
АДДДД>ДДД¶ R2 ЗДДД>ДДДДЩ
‡ Їа®б ИННННј ‚뤥«Ґ
‡ ЎҐЈ п ўЇҐаҐ¤, ®в¬ҐвЁ¬, зв® «ЁзЁҐ жЁЄ«®ў ў Ја дҐ
бўЁ¤ҐвҐ«мбвўгҐв ® Ї®вҐжЁ «м®© ®Ї б®бвЁ вгЇЁЄ .
“Є § п бЁвг жЁп Ўл« ®Ў®йҐ «оЎ®Ґ зЁб«® Їа®жҐбб®ў,
зв® Ї®§ў®«Ё«® бд®а¬г«Ёа®ў вм зҐвлॠҐ®Ўе®¤Ё¬ле гб«®ўЁп
ў®§ЁЄ®ўҐЁп вгЇЁЄ :
1) я2‚§ Ё¬®Ґ ЁбЄ«о票Ґя0 - ¬®®Ї®«м®Ґ ў« ¤ҐЁҐ аҐбгаᮬ. (‡
зв® Ў®а®«Ёбм, в® Ё Ї®а®«Ёбм)
2) я2Ћ¦Ё¤ ЁҐ аҐбгаб®ўя0 - Їа®жҐббл ¦¤гв ®ўле аҐбгаб®ў, Ґ
®бў®Ў®¦¤ п 㦥 ўл¤Ґ«ҐлҐ.
3) я2ЌҐЇҐаҐа бЇаҐ¤Ґ«пҐ¬®бвмя0 - Їа®жҐббл б ¬Ё ў®§ўа й ов аҐбгабл
Ї®б«Ґ ЁбЇ®«м§®ў Ёп.
4) я2ЉагЈ®ў®Ґ ®¦Ё¤ ЁҐя0 - бгйҐбвўгҐв Є®«м楢 п жҐЇм Їа®жҐбб®ў,
®в 1 ¤® N, в Є п зв®, Їа®жҐбб i § еў вЁ« аҐбгаб i Ё ®¦Ё¤ Ґв
аҐбгаб i+1, § пвл© Їа®жҐбᮬ i+1.
‘гйҐбвўгов ¤ў ®б®ўле Їа ў«ҐЁп аҐиҐЁп Їа®Ў«Ґ¬л
вгЇЁЄ®ў.
ЪДДДДДДДДї
і ’гЇЁЄЁ і
АДДДВВДДДЩ
ЪДДДДДДДДДДДДДДДЩАДДДДДДДДДДДДДДї
ЪДДДДДДДБДДДДДДДДї ЪДДДДДДДБДДДДДДДДї
і ЏаҐ¤®вўа 饨Ґ і і ЋЎ а㦥ЁҐ і
і вгЇЁЄ®ў і і вгЇЁЄ®ў і
АДВДДДДДДДДДДДДДДЩ АДДДДДДДВДДДДДДДДЩ
і ЪДДДДДДДДДДДДДДДДДДДДДДї ЪДДДДДДДБДДДДДДДДї
і і ЂЇаЁ®а®Ґ ЇаҐ¤®вўа - і і ‚®ббв ®ў«ҐЁҐ і
ГДДґ 饨Ґ вгЇЁЄ®ў і і Ї®б«Ґ вгЇЁЄ®ў і
і АДДДДДДДДДДДДДДДДДДДДДДЩ АДДДДДДДДДДДДДДДДЩ
і ЪДДДДДДДДДДДДДДДДДДДДДДї
АДДґ ЋЎе®¤ вгЇЁЄ®ў і
АДДДДДДДДДДДДДДДДДДДДДДЩ
1) я_я1ЏаҐ¤®вўа 饨Ґ вгЇЁЄ®ў,я.я0 ЇаЁ Є®в®а®¬ ®ЎҐбЇҐзЁў овбп в ЄЁҐ
гб«®ўЁп дгЄжЁ®Ёа®ў Ёп бЁб⥬л, зв® вгЇЁЄЁ Ґ ў®§ЁЄ ов ў®®ЎйҐ.
ќв®, Є Є Їа ўЁ«®, ®ЎҐбЇҐзЁў Ґвбп § бзҐв Ґа жЁ® «м®Ј®
ЁбЇ®«м§®ў Ёп аҐбгаб®ў.
’ ЄЁҐ б।бвў ¤®«¦л ЁбЇ®«м§®ў вмбп ў бЁб⥬ е ॠ«м®Ј®
ўаҐ¬ҐЁ, Ј¤Ґ вгЇЁЄ®ў Ґ ¤®«¦® Ўлвм ў®®ЎйҐ.
ЏаЁ¬Ґа®¬ ¬®Јгв б«г¦Ёвм «Ј®аЁв¬л ¬®Ёв®а , а бᬮваҐлҐ
а ҐҐ, ў Є®в®але бЁвг жЁп ЎҐбЄ®Ґз®Ј® ®¦Ё¤ Ёп Їа®жҐбб , ¦¤г饣®
Ў®«ми®Ј® Є®«ЁзҐбвў аҐбгаб , гбва п« бм § бзҐв ®Ја ЁзҐЁп ў
ЇаҐ¤®бв ў«ҐЁЁ Ё¬ҐойЁебп аҐбгаб®ў Їа®жҐбб ¬, вॡгойЁ¬ ¬ «®Ј® Ёе
Є®«ЁзҐбвў .
2) я_я1ЋЎ а㦥ЁҐ Ё ЁбЇа ў«ҐЁҐ.я.я0 ЌЁЄ ЄЁе ЇаҐ¤гЇаҐ¤ЁвҐ«мле ¬Ґа
Їа®вЁў вгЇЁЄ®ў Ґ ЇаЁЁ¬ Ґвбп, ® Ґб«Ё вгЇЁЄ ў®§ЁЄ, ҐЈ®
®Ў аг¦Ёў ов Ё ЁбЇа ў«пов. ’ ЄЁҐ ¬Ґв®¤л ®аЁҐвЁа®ў л бЁб⥬л
Ї ЄҐв®© ®Ўа Ў®вЄЁ, в.Є. ЁбЇа ў«ҐЁҐ - нв® ўбҐЈ¤ ЇҐаҐ§ ЇгбЄ
®¤®Ј® Ё«Ё ҐбЄ®«мЄЁе, Ё«Ё ўбҐе Їа®жҐбб®ў, б з « Ё«Ё б
ҐЄ®в®але в®зҐЄ ЇҐаҐ§ ЇгбЄ . €бЇа ў«ҐЁҐ ®Ўлз® Їа®Ёб室Ёв б
Ї®вҐап¬Ё Ёд®а¬ жЁЁ.
я2ЏаҐ¤®вўа 饨Ґ вгЇЁЄ®ў
ЊҐв®¤л ЇаҐ¤®вўа 饨п вгЇЁЄ®ў ¤Ґ«пвбп :
1) я1¬Ґв®¤л ЇаЁ®а®Ј® ЇаҐ¤®вўа 饨п,я0 Є®в®алҐ ®ЎҐбЇҐзЁў ов
гб«®ўЁп, ЁбЄ«оз ойЁҐ б ¬г ў®§¬®¦®бвм Ї®пў«ҐЁп вгЇЁЄ § бзҐв
¦ҐбвЄЁе вॡ®ў Ё© Є Їа®жҐбб ¬ б в®зЄЁ §аҐЁп Ёе § Їа®б®ў Є
аҐбгаб ¬;
2) я1¬Ґв®¤л ®Ўе®¤ ,я0 Ў®«ҐҐ ¬пЈЄЁҐ Ї® бў®Ё¬ ®Ја ЁзҐЁп¬.
я2ЊҐв®¤л ЇаЁ®а®Ј® ЇаҐ¤®вўа 饨п вгЇЁЄ®ў
Љ Є ¤®Є § ® ў ⥮ਨ вгЇЁЄ®ў, Ґб«Ё бпв® е®вп Ўл ®¤® Ё§
зҐвлаҐе гб«®ўЁ© ў®§ЁЄ®ўҐЁп вгЇЁЄ , в® вгЇЁЄ ў®§ЁЄгвм Ґ
¬®¦Ґв. Џ®н⮬㠬Ґв®¤л ЇаЁ®а®Ј® ЇаҐ¤®вўа йҐЁп § Є«оз овбп ў
бпвЁЁ ®¤®Ј® Ё§ ваҐе гб«®ўЁ© ў®§ЁЄ®ўҐЁп вгЇЁЄ®ў, Єа®¬Ґ
ЇҐаў®Ј® - ў§ Ё¬®Ј® ЁбЄ«о票п. ’ॡ®ў ЁҐ ў§ Ё¬®Ј® ЁбЄ«о票п
®бв Ґвбп ўбҐЈ¤ !
1) ЊҐв®¤ Ј«®Ў «м®Ј® ЇаҐ¤®вўа 饨п бЁ¬ Ґв гб«®ўЁҐ 2
ў®§ЁЄ®ўҐЁп вгЇЁЄ®ў.
Љ ¦¤л© Їа®жҐбб § а ҐҐ § Їа иЁў Ґв ўбҐ Ґ®Ўе®¤Ё¬лҐ аҐбгабл Ё
Ґ § ЇгбЄ Ґвбп ¤® вҐе Ї®а, Ї®Є нвЁ аҐбгабл Ґ Ўг¤гв Ґ¬г
ЇаҐ¤®бв ў«Ґл. ‡ ⥬, Є®Ј¤ Їа®жҐбб ўлЇ®«пҐвбп, ® 㦥 Ґ ¦¤Ґв
аҐбгаб®ў.
ќв® ®зҐм ¦ҐбвЄ®Ґ вॡ®ў ЁҐ, Є®в®а®Ґ Їа ЄвЁЄҐ ¬®¦Ґв
ЁбЄ«озЁвм ў®®ЎйҐ ўбпЄЁ© Ї а ««Ґ«Ё§¬ ўлЇ®«ҐЁп Їа®жҐбб®ў.
2) Ќ аг襨Ґ гб«®ўЁп ҐЇҐаҐа бЇаҐ¤Ґ«пҐ¬®бвЁ.
…б«Ё Їа®жҐбб, ў« ¤ҐойЁ© ®¤Ё¬ аҐбгаᮬ, § Їа иЁў Ґв ¤агЈ®©
аҐбгаб Ё ўл㦤Ґ ¦¤ вм ҐЈ®, в® ® ®бў®Ў®¦¤ Ґв Ё а ҐҐ
§ еў зҐл© аҐбгаб, § ⥬ § Їа иЁў Ґв ҐЈ® ў¬Ґб⥠ᮠўв®ал¬.
„ л© бЇ®б®Ў ⮦Ґ пў«пҐвбп з१ўлз ©® ¦ҐбвЄЁ¬.
3) ЊҐв®¤ гЇ®а冷зҐле аҐбгаб®ў гбва пҐв гб«®ўЁҐ ЄагЈ®ў®Ј®
®¦Ё¤ Ёп.
ђҐбгабл ¤Ґ«пвбп Є« ббл Љ1, Љ2,..., ЉЄ. Џ®а冷Є § Їа®б
аҐбгаб®ў ўбҐ¬Ё Їа®жҐбб ¬Ё ®ЇаҐ¤Ґ«пҐвбп Є« бб ¬Ё. Џа®жҐбб ¬®¦Ґв
§ Їа®бЁвм Ё Ї®«гзЁвм аҐбгаб Ё§ Є« бб Љi, Ґб«Ё ® ®бў®Ў®¤Ё«
аҐбгаб Ё§ Є« бб Љi-1. ’ ЄЁ¬ ®Ўа §®¬ а §алў Ґвбп жЁЄ« ЄагЈ®ў®Ј®
®¦Ё¤ Ёп.
„ л© бЇ®б®Ў ⮦Ґ пў«пҐвбп з१ўлз ©® ¦ҐбвЄЁ¬ Ё Ґг¤®Ўл¬.
…б«Ё Їа®жҐббг вॡгҐвбп Ї®«г票Ґ аҐбгаб®ў ў Ї®ап¤ЄҐ, ®в«Ёз®¬ ®в
Ї®ап¤Є Є« бб®ў аҐбгаб®ў, в® ® Ґ ᬮ¦Ґв дгЄжЁ®Ёа®ў вм ў
бЁб⥬Ґ.
я2Ђ«Ј®аЁв¬ Ў ЄЁа - «Ј®аЁв¬ ®Ўе®¤ вгЇЁЄ®ў
Ђ«Ј®аЁв¬ Ў ЄЁа ЇаҐ¤«®¦Ґ „Ґ©Єбва®© Ё Ё¬ЁвЁагҐв а Ў®вг
Ў Є Ї® ўл¤ зҐ § ©¬®ў Ё ЇаЁҐ¬г Ї« ⥦Ґ©.
Љ ¦¤л© Їа®жҐбб § а ҐҐ гЄ §лў Ґв ўҐаеоо Ја Ёжг § Їа®б®ў
Є ¦¤л© аҐбгаб.
Ђ«Ј®аЁв¬ ЇаЁ Є ¦¤®¬ § Їа®бҐ Їа®бзЁвлў Ґв, ¬®¦Ґв «Ё бЁб⥬
Ї®Ї бвм ў вгЇЁЄ Ё«Ё Ґв, Ґб«Ё ўл¤ бв Їа®жҐббг вॡ㥬®Ґ
Є®«ЁзҐбвў® аҐбгаб®ў. …б«Ё ўл¤ з аҐбгаб®ў ¬®¦Ґв ЇаЁўҐбвЁ бЁб⥬г
Є вгЇЁЄг, в® аҐбгаб Ґ ўл¤ Ґвбп, Їа®жҐбб ЇҐаҐе®¤Ёв ў б®бв®пЁҐ
®¦Ё¤ Ёп. …б«Ё вгЇЁЄ ў®§ЁЄгвм Ґ ¬®¦Ґв, в® аҐбгаб ўл¤ Ґвбп
Їа®жҐббг.
‚ў®¤пвбп Ї®пвЁп ¤Ґ¦®Ј® Ё Ґ ¤Ґ¦®Ј® б®бв®пЁп.
‘®бв®пЁҐ пў«пҐвбп ¤Ґ¦л¬, Ґб«Ё Ё§ ҐЈ® Ґ«м§п ®Є § вмбп ў
вгЇЁЄҐ. ‘®бв®пЁҐ Ґ ¤Ґ¦®, Ґб«Ё Ё§ ҐЈ® ¬®¦® ®Є § вмбп ў
вгЇЁЄҐ.
‘Ёб⥬ в Є ўл¤ Ґв аҐбгабл Їа®жҐбб ¬, зв®Ўл ўбҐ ўаҐ¬п
室Ёвмбп ў ¤Ґ¦®¬ б®бв®пЁЁ.
€§ўҐбв® ®ЎйҐҐ Є®«ЁзҐбвў® аҐбгаб®ў ¤ ®Ј® ўЁ¤ , Є®в®а®Ґ
Ё¬ҐҐвбп ў бЁб⥬Ґ, Ё ¬ ЄбЁ¬ «м®Ґ Є®«ЁзҐбвў® аҐбгаб®ў ¤ ®Ј®
ўЁ¤ , Є®в®а®Ґ ¬®¦Ґв § Їа®бЁвм Є ¦¤л© Ё§ Їа®жҐбб®ў.
я2ЏаЁ¬Ґа ¤Ґ¦®Ј® б®бв®пЁп.
‚ᥣ® аҐбгаб®ў - 12. Ћбв в®Є - 2.
ЪДДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДДДДДДДДї
1) і і ‚뤥«Ґ® іЊ Єб. Ї®вॡ®бвмі
ГДДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДДДДДДДДґ
і Џа®жҐбб 1 і 1 і 4 і
і Џа®жҐбб 2 і 4 і 6 і
і Џа®жҐбб 3 і 5 і 8 і
АДДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДДДДДДДДЩ
Џ®зҐ¬г нв® б®бв®пЁҐ пў«пҐвбп ¤Ґ¦л¬?
ЏаҐ¤Ї®«®¦Ё¬, зв® Їа®жҐбб 1 § Їа®бЁ« 2 аҐбгаб . „ вм Ёе Ґ¬г
Ё«Ё Ґв? ЏаҐ¤Ї®«®¦Ё¬, зв® ¤ вм. ’®Ј¤ бЁвг жЁп б«®¦Ёвбп б«Ґ¤гойЁ¬
®Ўа §®¬.
‚ᥣ® аҐбгаб®ў - 12. Ћбв в®Є - 0.
ЪДДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДДДДДДДДї
2) і і ‚뤥«Ґ® іЊ Єб. Ї®вॡ®бвмі
ГДДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДДДДДДДДґ
і Џа®жҐбб 1 і 3 і 4 і
і Џа®жҐбб 2 і 4 і 6 і
і Џа®жҐбб 3 і 5 і 8 і
АДДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДДДДДДДДЩ
Љ ¦¤л© Ё§ Їа®жҐбб®ў ҐйҐ ¬®¦Ґв § Їа®бЁвм аҐбгабл Ї® бў®Ґ¬г
Їа®в®Є®«г, бў®Ў®¤ле аҐбгаб®ў Ґв ў «ЁзЁЁ. ќв® ¬®¦Ґв ЇаЁўҐбвЁ
Є вгЇЁЄ®ў®© бЁвг жЁЁ.
Џ®н⮬㠧 Їа®б Їа®жҐбб 1 2 аҐбгаб Ўг¤Ґв ®в«®¦Ґ.
ЏаҐ¤Ї®«®¦Ё¬, зв® Їа®жҐбб 2 § Їа®бЁ« 2 аҐбгаб . „ вм Ёе Ґ¬г
Ё«Ё Ґв?
“б«®ўЁҐ дгЄжЁ®Ёа®ў Ёп Їа®жҐбб®ў б«Ґ¤го饥. Џ®б«Ґ
Ї®«гзҐЁп ¬ ЄбЁ¬ «м®Ј® Є®«ЁзҐбвў аҐбгаб®ў ®Ё ўбҐ аҐбгабл
®в¤ ов бЁб⥬Ґ Ё § ўҐаи ов бў®о а Ў®вг.
ќв® ®§ з Ґв, зв® Ї®«гзЁў 6 аҐбгаб®ў, Їа®жҐбб 2 гбЇҐи®
§ ўҐаиЁвбп Ё ўҐаҐв Ёе бЁб⥬Ґ. ‘ў®Ў®¤ле аҐбгаб®ў Ўг¤Ґв 6 Ё Ёе
еў вЁв Їа®жҐбб ¬ 1 Ё 3, зв®Ўл § ўҐаиЁвм а Ў®вг.
’.Ґ. ўбҐ ваЁ Їа®жҐбб ¬®Јгв гбЇҐи® § ўҐаиЁвм а Ў®вг.
Џ®н⮬г в Є®Ґ б®бв®пЁҐ пў«пҐвбп ¤Ґ¦л¬.
я2ЏаЁ¬Ґа Ґ ¤Ґ¦®Ј® б®бв®пЁп.
‚ᥣ® аҐбгаб®ў - 12. Ћбв в®Є - 1.
ЪДДДДДДДДДДДВДДДДДДДДДДВДДДДДДДДДДДДДДДДДї
3) і і ‚뤥«Ґ® іЊ Єб. Ї®вॡ®бвмі
ГДДДДДДДДДДДЕДДДДДДДДДДЕДДДДДДДДДДДДДДДДДґ
і Џа®жҐбб 1 і 1 і 4 і
і Џа®жҐбб 2 і 4 і 6 і
і Џа®жҐбб 3 і 6 і 8 і
АДДДДДДДДДДДБДДДДДДДДДДБДДДДДДДДДДДДДДДДДЩ
Љ ¦¤л© Ё§ Їа®жҐбб®ў ¬®¦Ґв § Їа®бЁвм Ї® бў®Ґ¬г Їа®в®Є®«г ҐйҐ
аҐбгабл, ® Ёе Ґв ў «ЁзЁЁ.
Ћв¬ҐвЁ¬, зв® нв® Ґ ®Ўп§ вҐ«м® вгЇЁЄ. ќв® - ®Ї б®бвм
ў®§ЁЄ®ўҐЁп вгЇЁЄ ЇаЁ ®ЇаҐ¤Ґ«Ґ®¬ ў ਠ⥠Ї®пў«ҐЁп
§ Їа®б®ў.
’ Ў«Ёж 2 - ⮦Ґ ЇаЁ¬Ґа Ґ ¤Ґ¦®Ј® б®бв®пЁп.
ЋзҐўЁ¤®, зв® Ё§ ¤Ґ¦®Ј® б®бв®пЁп ¬®¦® Ї®Ї бвм ў
Ґ ¤Ґ¦®Ґ, Ґб«Ё а §¤ ў вм аҐбгабл ЎҐбЇ®а冷з®. Ќ ЇаЁ¬Ґа, ЇаЁ
ЇҐаў®© в Ў«ЁжҐ 㤮ў«Ґвў®аЁвм § Їа®б Їа®жҐбб 1 2 аҐбгаб .
Ђ«Ј®аЁв¬ Ў ЄЁа в Є ўл¤ Ґв аҐбгабл, зв® бЁб⥬ ЇҐаҐе®¤Ёв
Ё§ ®¤®Ј® ¤Ґ¦®Ј® б®бв®пЁп ў ¤агЈ®Ґ ¤® § ўҐаиҐЁп ўбҐе
Їа®жҐбб®ў.
‡ Їа®б, Є®в®ал© ЇаЁўҐ¤Ґв бЁб⥬㠪 Ґ ¤Ґ¦®¬г б®бв®пЁо,
®вЄ« ¤лў Ґвбп ¤® ¬®¬Ґв , Є®Ј¤ ® ᬮ¦Ґв ўлЇ®«Ёвмбп.
’ ЄЁ¬ ®Ўа §®¬, «Ј®аЁв¬ ЇаЁ Є ¦¤®¬ § Їа®бҐ аҐбгаб®ў бва®Ёв
Їа®Ј®§ ¤Ґ¦®бвм ўбҐе б®бв®пЁ© ¤® § ўҐаиҐЁп ўбҐе
Їа®жҐбб®ў. …б«Ё ў Їа®Ј®§Ґ ®ЇаҐ¤Ґ«Ґ®¬ нв ЇҐ ўлпў«пҐвбп
Ґ ¤Ґ¦®Ґ б®бв®пЁҐ, в.Ґ. Ї®пў«повбп Їа®жҐббл, Є®в®алҐ Ґ ᬮЈгв
§ ўҐаиЁвмбп, в® § Їа®б ®вЄ« ¤лў Ґвбп, Їа®жҐбб Ў«®ЄЁагҐвбп. …б«Ё
ў Їа®Ј®§Ґ ўбҐ Їа®жҐббл ᬮЈгв § ўҐаиЁвмбп, в® § Їа®б
㤮ў«Ґвў®апҐвбп.
я1‡ ¬Ґз Ёп Ї® «Ј®аЁв¬г Ў ЄЁа
1) Ђ«Ј®аЁв¬ Ў ЄЁа Ї®Є §лў Ґв ў®§¬®¦®бвм аҐиҐЁп Їа®Ў«Ґ¬л
вгЇЁЄ®ў ў ЇаЁжЁЇҐ.
2) Ђ«Ј®аЁв¬ ®Ў« ¤ Ґв а冷¬ ®Ја ЁзҐЁ©:
1. «Ј®аЁв¬ Ёб室Ёв Ё§ дЁЄбЁа®ў ®Ј® Є®«ЁзҐбвў
аҐбгаб®ў, е®вп б ¬®¬ ¤Ґ«Ґ ®® ¬®¦Ґв ¬Ґпвмбп;
2. «Ј®аЁв¬ Ёб室Ёв Ё§ дЁЄбЁа®ў ®Ј® Є®«ЁзҐбвў
Їа®жҐбб®ў, е®вп ®® ⮦Ґ ¬®¦Ґв ¬Ґпвмбп б ¬®¬ ¤Ґ«Ґ;
3. «Ј®аЁв¬ вॡгҐв ў®§ўа 饨п аҐбгаб®ў Їа®жҐбб ¬Ё ў
Є®Ґз®Ґ, ® Ґ ®ЇаҐ¤Ґ«Ґ®Ґ, ўаҐ¬п;
4. «Ј®аЁв¬ вॡгҐв, зв®Ўл Їа®жҐббл § а ҐҐ ®ЎкпўЁ«Ё ®
¬ ЄбЁ¬ «м®¬ Є®«ЁзҐб⢥ ЁбЇ®«м§гҐ¬ле Ё¬Ё аҐбгаб®ў, зв® Ґ ўбҐЈ¤
ў®§¬®¦®;
5. «Ј®аЁв¬ ЇаҐ¤Ї®« Ј Ґв, зв® Їа®жҐббл § ўҐаи овбп,
ЁбЇ®«м§®ў ў ®¤ ¦¤л вॡ㥬®Ґ Є®«ЁзҐбвў® аҐбгаб®ў, Ґ пб® Є Є
Ўлвм б Їа®жҐбб ¬Ё вЁЇ "ЎҐбЄ®Ґзл© жЁЄ«";
6. б ¬ Їа®бзҐв ¤Ґ¦®бвЁ б®бв®пЁп ЇаЁў®¤Ёв Є § ва в ¬
ўаҐ¬ҐЁ.
я2Ђ«Ј®аЁв¬ ѓ ЎҐа¬ ®Ўе®¤ вгЇЁЄ®ў
Ђ«Ј®аЁв¬ ѓ ЎҐа¬ ®в«Ёз Ґвбп ®в «Ј®аЁв¬ Ў ЄЁа Ёб室묨
гб«®ўЁп¬Ё дгЄжЁ®Ёа®ў Ёп Їа®жҐбб®ў.
ђҐбгабл Ґ ¤Ґ«пвбп ¤®«Ё, ® Ї®-ЇаҐ¦Ґ¬г Ґ®Ўе®¤Ё¬® § вм
§ а ҐҐ, Є ЄЁҐ аҐбгабл ¬®¦Ґв ЁбЇ®«м§®ў вм Є ¦¤л© Ё§ Їа®жҐбб®ў.
„ лҐ гб«®ўЁп ЇаҐ¤бв ў«повбп ў ўЁ¤Ґ б«Ґ¤го饩 ¬ ваЁжл:
Џа®жҐббл ђҐбгабл
A B C D E
ђ1 1 1
ђ2 1 1 1
ђ3 1 1 1
ђ4 1 1 1
ЏаЁ Є ¦¤®¬ § Їа®бҐ аҐбгаб бва®Ёвбп Ја д б«Ґ¤го饣® ўЁ¤ :
‚ҐаиЁл - Їа®жҐббл;
„гЈ jk ¬Ґ¦¤г ўҐаиЁ ¬Ё j Ё k бгйҐбвўгҐв, Ґб«Ё Їа®жҐбб j
ЁбЇ®«м§гҐв аҐбгаб, Є®в®ал© ¬®¦Ґв § Їа®бЁвм Їа®жҐбб k.
Ќ ЇаЁ¬Ґа, ђ4 ЁбЇ®«м§гҐв аҐбгаб ‘:
ЪДДї
ЪДДДДДД>іђ2і
ЪДДї і АДДЩ
іђ4ЖНµ
АДДЩ і ЪДДї
АДДДДДД>іђ3і
АДДЩ
…б«Ё ЇаЁ § Їа®бҐ аҐбгаб Ї®пўЁвбп жЁЄ« ў Ја дҐ, в® в Є®Ґ
б®бв®пЁҐ бзЁв Ґвбп Ґ ¤Ґ¦л¬ Ё § Їа®б ®вЄ« ¤лў Ґвбп.
ЏаЁ¬Ґа. ЪДДї ЪДДї
€б室®Ґ б®бв®пЁҐ: іђ1і іђ2і
ѓа д Ё§ Ґбўп§ ле АДДЩ ЪДДї АДДЩ ЪДДї
ўҐаиЁ іђ3і іђ4і
АДДЩ АДДЩ
Џа®жҐбб ђ1 § Їа®бЁ« ЪДДї ЪДДї
аҐбгаб Ђ іђ1ГДДДДДДДДДДД>ґђ2і
‡ Їа®б 㤮ў«Ґвў®апҐвбп АДДЩ ЪДДї АДДЩ ЪДДї
іђ3і іђ4і
АДДЩ АДДЩ
Џа®жҐбб ђ2 § Їа®бЁ« ЪДДї ЪДДї
аҐбгаб ‘ іђ1ГДДДДДДДДДДД>ґђ2і
‡ Їа®б 㤮ў«Ґвў®апҐвбп АДДЩ АДТЩ
ЪДДї ЪДДРДДї ЪДДї
іђ3Г<ДДЩ АДД>ґђ4і
АДДЩ АДДЩ
ЪД<ДДДДДДДДДДДДДї
Џа®жҐбб ђ2 § Їа®бЁ« ЪДБї ЪДБї
аҐбгаб ‚ іђ1ГДДДДДДДДДДД>ґђ2і
Џ®пўЁ« бм ¤гЈ ў Ја дҐ, АДДЩ АВТЩ
Ї®н⮬㠧 Їа®б ЪД<ДДДДЩє
®вЄ« ¤лў Ґвбп ЪДБї ЪДДРДДї ЪДДї
іђ3Г<ДДЩ АДД>ґђ4і
АДДЩ АДДЩ
Џа®жҐбб ђ3 § Їа®бЁ« ЪДДї ЪДДї
аҐбгаб ‚ іђ1ГДДДДДДДДДДД>ґђ2і
Џ®пўЁ«Ёбм ¤гЈЁ ў Ја дҐ, АДВЩ АВТЩ
Ї®н⮬㠧 Їа®б ^ ЪДДДД>ДЩє
®вЄ« ¤лў Ґвбп і ЪДБї ЪДДРДДї ЪДДї
АДДДДДґђ3Г<ДДЩ АДД>ґђ4і
АДДЩ АДДЩ
я2ЋЎ а㦥ЁҐ вгЇЁЄ®ў
ЋЎ а㦥ЁҐ вгЇЁЄ - нв® гбв ®ў«ҐЁҐ д Єв , зв® ў®§ЁЄ«
вгЇЁЄ®ў п бЁвг жЁп, в Є¦Ґ ®ЇаҐ¤Ґ«ҐЁҐ Їа®жҐбб®ў Ё аҐбгаб®ў,
ў®ў«ҐзҐле ў вгЇЁЄ.
Ђ«Ј®аЁв¬л ®Ў а㦥Ёп ¬®Јгв ўлЇ®«пвмбп б «оЎ®© вॡ㥬®©
з бв®в®© Ё з бв® ўлЇ®«повбп ЇаЁ ®вЄ §Ґ ў § Їа®бҐ аҐбгаб .
‘ва ⥣ЁЁ а бЇ®§ ў Ёп вгЇЁЄ®ў ®б®ў л ¬®¤Ґ«Ёа®ў ЁЁ
а §ўЁвЁп Є ¦¤®Ј® Ґ§ Ў«®ЄЁа®ў ®Ј® Їа®жҐбб .
ЌҐ§ Ў«®ЄЁа®ў л© Їа®жҐбб ЇаЁ®ЎаҐв Ґв ўбҐ аҐбгабл, ў Є®в®але
® 㦤 Ґвбп, ®бў®Ў®¦¤ Ґв ўбҐ § пвлҐ Ё¬ аҐбгабл Ё ЇаҐЄа й Ґв
а Ў®вг. Ћбў®Ў®¦¤ҐЁҐ аҐбгаб®ў Ї®§ў®«пҐв Їа®¤®«¦Ёвм ўлЇ®«ҐЁҐ
¤агЈЁ¬ Їа®жҐбб ¬, а ҐҐ § Ў«®ЄЁа®ў л¬. ќв® ¬®¤Ґ«Ёа®ў ЁҐ
Їа®¤®«¦ Ґвбп ¤® вҐе Ї®а, Ї®Є Ґ ®бв Ґвбп Ґ§ Ў«®ЄЁа®ў ле
Їа®жҐбб®ў. …б«Ё в Є®ўлҐ ®бв «Ёбм, в® бЁб⥬ 室Ёвбп ў
б®бв®пЁЁ вгЇЁЄ .
„«п ¬®¤Ґ«Ёа®ў Ёп в Є®© Їа®жҐ¤гал иЁа®Є® ЁбЇ®«м§говбп Ја дл.
‡ ўҐа襨Ґ а Ў®вл Їа®жҐбб Ё ў®§ўа 饨Ґ ўбҐе аҐбгаб®ў
бЁб⥬Ґ нЄўЁў «Ґв® ⮬г, зв® ўҐаиЁ Їа®жҐбб бв ®ўЁвбп
Ё§®«Ёа®ў ®©.
‚뤥«Ґ ЙНННН»
ЪДДДД<ДДД¶ R1 є
ЪДБДДї ИННННј ЪДДДДї
і P1 і і P2 і
АДВДДЩ ЙНННН» АДДДДЩ
АДДДД>ДДД¶ R2 є
‡ Їа®б ИННННј
’ Є п ®ЇҐа жЁп §лў Ґвбп ।гЄжЁҐ© Ја д Їа®жҐбб.
…б«Ё Ја д ¬®¦® ।гжЁа®ў вм ўбҐ Їа®жҐббл, в® нв®
®§ з Ґв, зв® вгЇЁЄ®ў®© бЁвг жЁЁ Ґв. Ђ Ґб«Ё ®бв «Ёбм
ҐаҐ¤гжЁа®ў лҐ Їа®жҐббл, в® ®Ё Ё б®бв ў«пов ЈагЇЇг Їа®жҐбб®ў,
ў®ў«ҐзҐле ў вгЇЁЄ.
„«п ®Ў а㦥Ёп вгЇЁЄ ¬®¦Ґв Ўлвм ЁбЇ®«м§®ў «Ј®аЁв¬
Ў ЄЁа . …б«Ё ў ⥪г饬 б®бв®пЁЁ бЁбвҐ¬л ЇаЁ ¤ ®¬ Ў®аҐ
§ Їа®б®ў Ґ«м§п ©вЁ Ї®«го Ї®б«Ґ¤®ў ⥫м®бвм ¤Ґ¦ле
б®бв®пЁ©, в® бЁб⥬ 室Ёвбп ў б®®в®пЁЁ вгЇЁЄ .
‡ ¬ҐвЁ¬, зв® ®Ў ¬Ґв®¤ - ।гжЁа®ў ЁҐ Ја д б®бв®пЁ©
бЁбвҐ¬л Ё «Ј®аЁв¬ Ў ЄЁа - нв® ®¤® Ё в® ¦Ґ. ђ §«ЁзЁҐ б®бв®Ёв ў
д®а¬Ґ ЇаҐ¤бв ў«ҐЁп б®бв®пЁп бЁб⥬л.
я2‚®ббв ®ў«ҐЁҐ Ї®б«Ґ вгЇЁЄ®ў
‘ ¬л© нддҐЄвЁўл© бЇ®б®Ў ў®ббв ®ў«ҐЁп Ї®б«Ґ вгЇЁЄ®ў - нв®
ЁбЇ®«м§®ў ЁҐ ¬Ґе Ё§¬®ў ЇаЁ®бв ®ўЄЁ/ў®§®Ў®ў«ҐЁп Їа®жҐбб®ў.
‘гйҐбвўгойЁҐ ¬Ґе Ё§¬л ў®ббв ®ў«ҐЁп ®Ўлз® б®бв®пв ў
ЇаЁг¤ЁвҐ«м®¬ ўлў®¤Ґ ҐЄ®в®а®Ј® Їа®жҐбб Ё§ бЁб⥬л, зв®Ўл ¬®¦®
Ўл«® ЁбЇ®«м§®ў вм ҐЈ® аҐбгабл.
ЏҐаҐзЁб«Ё¬ ¬Ґв®¤л ў®ббв ®ў«ҐЁп Ї® б⥯ҐЁ 㬥миҐЁп Ёе
"ЈагЎ®бвЁ".
1. ЏҐаҐ§ ЇгбЄ ўбҐе Їа®жҐбб®ў - ЇҐаҐ§ Јаг§Є .
2. ЏаЁг¤ЁвҐ«м®Ґ § ўҐа襨Ґ Їа®жҐбб®ў, 室пйЁебп ў вгЇЁЄҐ.
3. ЏаЁг¤ЁвҐ«м®Ґ § ўҐа襨Ґ Їа®жҐбб®ў, 室пйЁебп ў
вгЇЁЄҐ, ® - Ї® ®¤®¬г. ‚®§¬®¦®, ®ЇаҐ¤Ґ«Ґ®¬ нв ЇҐ вгЇЁЄ
а бб®бҐвбп.
4. ЏҐаҐ§ ЇгбЄ Їа®жҐбб®ў б Є®ва®«мле в®зҐЄ.
5. Ќ®а¬ «м®Ґ § ўҐа襨Ґ Ґ§ Ў«®ЄЁа®ў ле Їа®жҐбб®ў.
я_я3‡ Є«о票Ґ Ї® а §¤Ґ«г 3
‚ а §¤Ґ«Ґ 3 а бᬮваҐл ў®Їа®бл Ї а ««Ґ«м®Ј® ўлЇ®«ҐЁп
Їа®Ја ¬¬.
1. ‚ўҐ¤Ґ® Ї®пвЁҐ ЏђЋ–…‘‘ Є Є ¬®¤Ґ«м ўлЇ®«ҐЁп Їа®Ја ¬¬л,
Ґ§ ўЁбЁ¬ п ®в вҐеЁЄЁ ЇҐаҐЄ«озҐЁп Є®вҐЄбв®ў.
2. ‚ўҐ¤Ґ® Ї®пвЁҐ џ„ђЂ, Є Є б।бвў ®аЈ Ё§ жЁЁ Їа®жҐбб®ў.
3. ђ бᬮваҐл ЇаЁ¬ЁвЁўл п¤а ¤«п ᮧ¤ Ёп/гЁз⮦ҐЁп
Їа®жҐбб®ў, бЁеа®Ё§ жЁЁ Їа®жҐбб®ў Ё ®Ў¬Ґ ¤ л¬Ё ¬Ґ¦¤г
Їа®жҐбб ¬Ё.
4. ђ бᬮваҐл ЇаЁзЁл Ё ¬Ґв®¤л гбва ҐЁп вгЇЁЄ®ўле
бЁвг жЁ©, ў®§ЁЄ ойЁе ЇаЁ ¤®бвгЇҐ Їа®жҐбб®ў Є б®ў¬Ґбв®
а §¤Ґ«пҐ¬л¬ аҐбгаб ¬.
Соседние файлы в папке Конспект лекций для групп АСОИУ