Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Wait () және Signal ()командалары.
|
|
Егерде маниторда бір процесс жү ріп жатса, оғ ан тағ ы бір процесске қ ұ рау жасасақ, онда манитор Wait кү ту режимін қ осады. Манитор Wait командасы мен тоқ татса, онда маниторғ а бір шарт қ ойсақ, сонда бірақ жұ мысқ а кіріседі. Содан кейін Signal командасы маниторғ а жұ мыс істеліп жатқ ан процесс босатылды деп хабарлайды.
Монитор, екілік семафорды орналастыру
Операцияның орындалуы Р жә не V бө лікте семафор S, манитордың кө мегімен қ арастырсақ. Мұ ндай алгоритм Хоара алгоритмі болып танылғ ан.
Мониторда статикалық ақ параттық структураларымен бір немесе бірнеше параллельдік процедуралар орындалады. Мынағ ан қ арағ ан кезде манитор - пассивтік белгі болып табылады жә не манитор процесс берген кезде ғ ана жұ мыс істейді, ал процесс енгізілмесе онда ол тыныштық кү йін сақ тайды.
Monitor Семафор;
S: integer;
S_POSITIVE: condition; {бұ л процесс блокта тұ рғ ан кезде тоқ татпайды}
procedure P;
Begin
if S< 1 then Wait(S_POSITIVE ); {орындалуды тосу ү штінде}
S: =S-1
end;
procedure V;
Begin
S: =S+1;
if S=1 then Signal(S_POSITIVE); {жұ мыстың орындалғ анын білдіретін дыбыс}
end;
Begin
S: =1
end;
Монитордың кө мегімен Хоара алгоритмін екі алгоритммен қ осуғ а болатындығ ын. Мұ нда манитор шақ ырғ анда Р жә не V -ны манитор бұ ларды Семафор Р жә не Семафор V деп шақ ырады.
Begin
Parbegin
Процесс_Х:
Begin
While (true) do
Begin
Call (Cемафор.Р);
{Критический участок Процесса_Х};
Call(Семафор.V);
{Оставшиеся операторы Процесса_Х}
End
end;
Процесс_Y;
Begin
While (true) do
Begin
Call (Cемафор.Р);
{Критический участок Процесс_Y};
Call(Семафор.V);
{Оставшиеся операторы Процесса_Y}
End
End
Parend
End.
Бақ ылау сұ рақ тары:
1. Синхронизация тү сінігі.
2. Синхронизация тә сілдері
3. Параллельді процесстер деген не?
4. Деккер алгоритмінің принциптері.
5. Семафорлық примитивтер тү сінігі.
Дә ріс № 6
Тақ ырыбы: Тұ ғ ырық тар.Тұ ғ ырық тардың пайда болу себептері. Олармен кү ресу.
Дә рістің сұ рақ тары:
1. Тұ ғ ырық тар. Тұ ғ ырық тар пайда болу ү шін қ ажетті шарттар.
2. Тұ ғ ырық тарды болдырмау стратегиясы.
3. Банкир алгоритмі.
4. Тұ ғ ырыұ тарды анық тау. Ресурстарды тарату графтары.
5. Петри желілері.
6. Тұ ғ ырық мә селесі ү шін Холт моделі.
Тұ ғ ырық тар
Тұ ғ ырық тар жә не ө мірлік қ алғ ан проблемалар – маң ызды факторлар, ОЖ ескеретін факторлар.
Тұ ғ ырық (deadlock) – бұ л мультипрограммалық жү йе ситуациясы, бұ л жаң алық болады деп тосады бірақ олай болмайды.
Қ арапайым тұ ғ ырық қ а мысал келтірілетін болсақ ОЖ-гі тупикте ресурстардың байқ алу процессі кезінде басқ а процеспен кедергіге ұ шырайтын жағ дайлар да болады.
Спулинг жү йесі(кіріс-шығ ыс буферизациясымен) тупикке қ атер ә келеді.