Laslo Kraus - Operativni sistemi (Ispit 24.9.1999)

← ↑ ⇑ ↓ →

Ласло Краус	Оперативни системи Испит 24. 9. 1999.

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

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

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

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

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

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

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

У рачунарском систему користи се додељивање меморије у партицијама уз најбоље попуњавање (best fit). Прва реч у свакој слободној зони оперативне меморије садржи величину те зоне, а друга и трећа реч адресе следеће и претходне слободне зоне. Саставити алгоритме модула за управљање меморијом за додељивање и за ослобађање меморије.

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

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

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

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

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

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

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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