Дәріс 1 Операциялық жүйелердің (ОЖ) концептуальды негіздері. Тарихы. Қызметі. Жүйелік шақырулар. Операциялық жүйелер құрылымы
ДӘРІС 5 Процестерді өзара бекіту
жүктеу/скачать 1.8 Mb. Pdf көрінісі
|
| ДӘРІС 5
Процестерді өзара бекіту 5.1. Процестерді өзара бекіту Процестерді өзара бекіту бірнеше процестердің бұр ресурсқа күрескен кезінде болуы мүмкін Ресурстар жүктелуші немесе жүктелмеуші. аппаратты және программалық болады. Жүктелетін ресурс-бұл ресурсты процестен ауыртпаушылықсыз алуға болады (мысалы: жады) Жүктелетмейтін ресурс-бұл ресурсты процестен мәлметтерді жоғалтпай алуға болмайды (мысалы: принтер) Процестерді өзара бекіту проблемасы жүктелмейтін ресурсқа күрес кезінде пайда болады. өзара бекітуге керек талаптар: 1. өзара шектеу талабы-қандай да уақыт аралығында ресурс тек бір процеспен немесе бос 2. Күту және ұстау талабы-процесс,ұстаушы ресурс жаңа ресурс сұрауы мүмкін 3. код 4. Циклдық күту талабы 5.2. өзара бекітуді модельдеу Графтар көмегімен модельдеу: Осындай модельде өзара бекіту бола ма екенін тексеру жақсы. Егер цикл бар болса, яғни өзара бірлесу бар. Оңай мысалды қарастырайық: үш процесс А,В,С үш ресурс R,S,T Цикылдық алгоритмды қарастырайық: үш процесс А,В,С үш ресурс R,S,T Өзара бекіту шығады Сол жағдайды қарастырайық, бірақ жүйе өзара бекітудің болатынын білсін, сол үшін В процесін бекітеді өзара бекіту болмайды. р есу рст ар П ро цес с А R Р ес ур с б ос ем ес В S Р есу рс с ұра ны мы ө за ра б екі ту D T U C R А В С T S А С В S T R С В А T S R R А В С T S С В А T S R А С В S T R С В А T S R С В А T S R С В А T S R R А В С T S А С В S T R С В А T S R С В А T S R С В А T S R С В А T S R 5.3. өзара бекітумен күресу әдісі өзара бектуді болдырмайтын төрт стратегия 1. жағдайды тұтасымен жақындату (мүмкін өтіп кетеді) 2. Табу және шектеу (өзара бекіту болады бірақ оперативті жағдайда) 3. түпкілердің динамикалық бейнесі 4. төрт талаптың болуы өзара бекітуге керек 5.3.1 Жағдайды тұтасымен жақындату Егер өзара бекіту ықтималдығы өте аз болса, онда онда оны тоқтату жеңіл. Себебі, шектеу коды ОЖ қиындатып және үлкен қателіктерге әкелу мүмкін. Сонымен қатар көптеген өзара бекітулерді табу қиындай түседі. Сонымен серверге автоматты түрде жүктелген орнатады, егер өзара бекіту болса, онда жүктелгеннен кейін ол қайталайды. 5.3.2 өзара бекітуді табу және шектеу Жүйе өзара бекітуді тоқтатпайды тек оны тауып шектейді. әрбір типтегі ресурстың өзара бекітуін табу. әрбір типтің ресурсында 1 принтер, 1 сканер, 1плоттар болады. 7 процестен және 6 ресурстан тұратын жүйені қарастырайық: өзара бекіту визуалды белгілі, бірақ ОЖ оны анықтау керек Ол үшін алгоритм керек. Алгоритмдердің біреуін қарастырайық. әрбір N үшін графта бес қадам жасалады. 1. Басты талаптар беріледі. L-бос тізім, бірақ қабырғалар маркерленбеген. 2. Ағымды қосынды тізімнің сонына қосамыз және қосындыны тізімдегі пайда болған санын тексереміз. жүктеу/скачать 1.8 Mb. Достарыңызбен бөлісу:
|