Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Зертханалық жұмысқа тапсырма






Тапсырманы орындар алдында 7.2, 7.3 тармақ тардағ ы ә дістемелік нұ сқ ауларды оқ ың ыз.

7.1.1 Бө лінбейтін ресурстар кезіндегі ө зара блокталуды табу. Жү йеде ә рбір типтен бір ресурс қ ана бар. Жү йе мынадай жеті процесс пен алты ресурстан тұ рады: A, B, C, D, E, F, G жә не R, S, T, V, W, U. Бір моментте жү йе келесі тізімге сә йкес:

1) А процесіне R жіберіледі жә не S ресурсын алғ ысы келеді;

2) В процесі ешқ андай ресурсты қ олданбайды, бірақ Т ресурсын алғ ысы келеді;

3) С процесі ешқ андай ресурсты қ олданбайды, бірақ S ресурсын алғ ысы келеді;

4) D процесіне U жіберіледі жә не S жә не T ресурсын алғ ысы келеді;

5) E процесіне T жіберіледі жә не V ресурсын алғ ысы келеді;

6) F процесіне W жіберіледі жә не S ресурсын алғ ысы келеді;

7) G процесіне V жіберіледі жә не U ресурсын алғ ысы келеді.

Келесіні орындау қ ажет:

1) Жү йе блокта тұ р ма? Иә болса, онда қ андай процестер қ атысады?

Біздің жағ дай ү шін тығ ырық келесі L=[B, T, E, V, G, U, D, T] тізімде анық талады.

2) Бірлік ресуртары бар жү йелердегі тығ ырық тық кү йді жә не блокталғ ан процестерді анық тау есептерін шешу алгоритмін қ ұ рып, қ олдану керек.

3) Кө рсетілген тізімге сә йкес ресурстарды процестер бойынша бө лу керек.

4) Тығ ырық тық кү йге тү скен процестерді анық тауғ а мү мкіндік беретін процестер мен ресурстардың графын салың ыз.

Визуалды тү рде ө зара блокталу жақ сы кө рінеді, бірақ бізге оны ОЖ-нің ө зі тапқ аны қ ажет. Ол ү шін келесі алгоритмдердің бірін қ арастырайық:

Ә рбір N тү йін ү шін графта 5 қ адам орындалады:

1) Бастапқ ы шарттар: L-бос тізім, барлық жолдар белгіленбеген.

2) Ағ ымдық тү йінді L тізімінің соң ына енгіземіз де тү йіннің тізімде пайда болуларын санаймыз. Егер ол екі рет кездессе, яғ ни цикл жә не ө зара блокталу бар.

3) Берілген тү йінде кем дегенде бір белгіленбеген жол шығ атынын бақ ылаймыз. Егер болса, онда 4 қ адамғ а ө теміз, егер жоқ болса, онда 5 қ адамғ а ө теміз.

4) Жаң а белгіленбеген жолды табамыз да белгілейміз. Сол бойынша жаң а тү йінге ө теміз де 3 қ адамғ а қ айтамыз.

5) Тығ ырық қ а тірелдік. Соң ғ ы тү йінді жоямыз да, алдың ғ ы тү йінге қ айта ораламыз, 3 қ адамғ а қ айтамыз. Егер бұ л алғ ашқ ы тү йін болса, яғ ни циклдер жоқ, алгоритм аяқ талады.

7.1 сурет – Ө зара блокталуды табудың алгоритмі

7.2 сурет - Тығ ырық тық кү йге тү скен процестер мен ресурстардың сұ лбасы

7.1.2 Жү йеде 5 процесс (A, B, C, D, E) жә не процестерге берілетін 4 ресурс (р1, р2, р3, р4) бар. Берілген ресурстар жә не процестерге қ ажетті максимал саны 7.1 кестеде келтірілген. «Қ ажет» жә не «Қ ол жетімді» бағ андарын толтыру керек. Ресурстарды тиімді бө лу жолын анық таң ыз. Жү йеде тығ ырық тық жағ дай болуы мү мкін бе?

7.1 кесте - Ресурстарды бө лу жә не олардың саны

Процесс р1, р2, р3, р4 беріледі Максимал қ ажеттілік Қ ажет р1, р2, р3, р4 Қ ол жетімді р1, р2, р3, р4
А 0 0 1 3 1 0 1 5   3 0 1 1
В 1 3 0 0 2 6 5 0    
С 0 0 3 1 2 6 5 6    
D 2 3 4 1 4 3 5 6    
E 0 3 3 1 0 5 5 1    

 

7.1.3 Бірағ ындық жә не кө пағ ындық файлдық серверлер арқ ылы файлды оқ уды салыстыру. Сұ ранысты алу, оны қ адағ алау жә не ө ң деуге 15 мс кетеді (егер блоктық кэште мә ліметтер болса). Ә рбір ү шінші жағ дайда дискіге хабарласу қ ажет (75 мс), бұ л уақ ытта ағ ын кү ту кү йінде болады. Бірағ ындық сервер минутына қ анша сұ раныс ө ң дейді. Ал кө пағ ындық ше?

7.1.4 Жіберуді 5 есеп кү тіп отыр. Олардың жобаланғ ан орындалу уақ ыты 9, 6, 3, 5 жә не х мс. Жауап беру уақ ыты минимал болу ү шін оларды қ андай ретпен жіберу керек (жауап х -ке байланысты болу керек)?

7.1.5 Реалды уақ ыт жү йесіне 4 периодтық сигнал 50, 100, 200 жә не 250 мс аралық пен тү седі. Ә рбір сигналды ө ң деуге орталық процессордан 35, 20, 10 жә не х мс уақ ыт кетеді. Жү йе жоспарлауғ а бейім болатындай максимал х уақ ытын табу керек.

7.1.6 Қ олданушы процесі принтерге шығ ару ү шін 70 символдан тұ ратын жол қ ұ рады, оғ ан 5 мс жұ мсайды. Буфер кө лемі 1 жолғ а тең. Мә тін парағ ы 50 жолдан тұ рады. Принтердің минутына 10 парақ шығ аруғ а мү мкіндігі бар. Қ олданушы процесінің тоқ таулары бола ма? Бұ л жағ дайды екі жерде буферлеу жақ сарта ма?

7.1.7 Ақ парат модемнен 50 Кбит/с жылдамдық пен тү седі, ауыстырылатын екі жү йелік буферде орналасады (ә рбірінің кө лемі 1 Кбайт). Мә ліметтерді буферден қ олданушы процесіне ауыстыру 7 мс алады. Қ олданушы процесі 1 мә ліметтер блогына 50 мс жұ мсайды. Бұ л шарттарғ а сә йкес модемнен келетін мә ліметтерді жоғ алтулар бола ма?

7.1.8 А программасы монопольді режимде 10 минут орындалатыны белгілі, ал В программасы 20 минутта, яғ ни тізбектей орындалғ анда 30 минут алады. Егер екі есептің орындалу уақ ыты мультипрограммалау режимінде Т-уақ ыт болса, кө рсетілген тең сіздіктердің қ айсысы дұ рыс? Жауапты сұ лбамен тү сіндірің із.

a) T< 10;

б) 10< T< 20;

в) 20< T< 30;

г) T> 30.






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.