Laslo Kraus - Operativni sistemi (Ispit 14.10.1998)

← ↑ ⇑ ↓ →

Ласло Краус	Оперативни системи Испит 14. 10. 1998.

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

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

Саставити алгоритме за проблем читача-писача код којег у критичној секцији могу да буду или један писач или произвољан број читача, с тим да писачи имају предност при уласку у критичну секцију. То значи да када се појави писач који би желео да уђе у критичну секцију, не сме да се дозволи ниједном новом читачу да уђе у критичну секцију све док тај писач није прошао кроз критичну секцију. Наравно, писач мора да сачека да сви затечени читачи напусте критичну секцију.

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

Саставити план смештања програмског система, чија је структура приказана на слици, у оперативну меморију величине 240 KB за случај простог континуалног додељивања меморије са прекривањем сегмената:

а) са статичким сегментима (број, величине и адресе се не мењају у току извршавања програма), и

б) са динамичким сегнетима (поједини програмски модули у разним тренуцима могу да имају различите адресе).

Колико износи најмања неопходна величина оперативне меморије за коректно смештање овог система за случај статичких, а колико за случај динамичких сегмената?

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

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

У неком тренутку модул за управљање уређајима располаже следећим захтевима за читање сектора, који су пристигли по наведеном редоследу: 15, 5, 38, 19, 45, 23, 5, 32, 19, 5, 43 i 10. Одредити време потребно за опслуживање свих тих захтева по редоследу пристизања и по оптималном редоследу. Претпоставити на на почетку нулти сектор управо наилази испод уписно/читајућих глава.

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

Оперативни систем сличан оперативном систему UNIX, користи 10 бафера у оперативној меморији за убрзавање рада са диском, од којих је сваки величине једног блока диска. Бафери се разврставају у 4 ланчаних листи по формули B mod 4, где је B редни број блока на диску који се налази у датом баферу. Нацртати изглед структуре података у оперативној меморији после опслуживања захтева за коришћење (+) и ослобађање (-) блокова +39, -13, +37, -39, +15, -32, +4, +21, -17 и +28, по наведеном редоследу, ако је почетна структура приказана на слици.

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

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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