Laslo Kraus - Operativni sistemi (Ispit 25.2.2000)

← ↑ ⇑ ↓ →

Ласло Краус	Оперативни системи Испит 25. 2. 2000.

Задаци: 1 2 3 4 | Напоменa

Поставка задатка 1 (25 поена) (⇒ почетак)

У рачунарском систему са две истоветне јединице магнетних трака, једним штампачем и једним цртачем за извршавање су одабрана четири посла чији су карактеристични догађаји приказани на слици.

а) Увести потребне семафоре и исказати поједине догаћаје одговарајућим операцијама над тим семафорима.

б) Приказати ток извршавања тих послова и коришћења појединих урећаја за случај секвенце догађаја A1, B1, B2, C1, A2, D1, C2, A3, B3, B4, A4, C3, C4, B5, D2, B6, A5, D3, D4, C5, D5, C6, A6 и D6.

в) Навести једну секвенцу догађаја при којој долази до међусобног блокирања послова.

Поставка задатка 2 (25 поена) (⇒ почетак)

Корисничким пословима у стању пријем на рачунару VAX-11 могу да се доделе приоритети од најнижег 1 до највишег 5. Од послова са приоритетом p (p=1,2,...,5) највише n_p могу бити истовремено активни (тј. да се налазе у једном од стања спреман, ради, чека). Највећи дозвољени број активних послова у целом систему (без обзира на приоритете) је n_max.

а) Саставити алгоритам модула за управљање пословима за пребацивање послова из стања пријем у стање спреман.

б) У којим тренуцима се активира модул за управљање пословима?

Поставка задатка 3 (25 поена) (⇒ почетак)

Магнетни диск има 4 активне површине и капацитет стазе од 5 сектора. Време пуног обрта диска је T_ob=15 ms, а време преласка уписно/читајућих глава са једног цилиндра на први суседни износи T_c=6 ms. Оперативни систем је у стању да иницира нови приступ диску тек после T₀=1 ms по завршетку претходног приступа. Сектори су нумерисани на начин који обезбеђује оптимално време приступа секторима по редоследу нумерације.

У неком тренутку модул за управљање уређајима располаже следећим захтевима за читање сектора, који су пристигли по наведеном редоследу: 16, 5, 55, 38, 23, 7, 12, 21, 38, 16, 36 и 3. Одредити време потребно за опслуживање свих тих захтева по редоследу пристизања и по оптималном редоследу. Претпоставити на на почетку нулти сектор управо наилази испод уписно/читајућих глава.

Поставка задатка 4 (25 поена) (⇒ почетак)

Оперативни систем, сличан оперативном систему UNIX, користи 12 бафера у оперативној меморији за убрзавање рада са диском, од којих је сваки величине једног блока диска. Бафери се разврставају у 5 ланчаних листи по формули B mod 5, где је B редни број блока на диску који се налази у датом баферу. Нацртати изглед структуре података у оперативној меморији после опслуживања захтева за коришћење (+) и ослобађање (-) блокова +24, -11, +37, -30, -44, +15, +33, -24, +21, -38, +44 и +28, по наведеном редоследу, ако је почетна структура приказана на слици.

Напомена (⇒ почетак)

Испит траје 3 сата.

(⇒ почетак)

← ↑ ⇑ ↓ →

Аутор: Ласло Краус
Е-пошта: kraus@etf.rs