Laslo Kraus - OS (Ispit 29.6.1998)

← ↑ ⇑ ↓ →

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

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

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

Неки оперативни систем за међусобну комуникацију процеса користи mailbox-ове унапред задатог капацитета. Саставити идејно решење за реализацију примитива SEND и RECEIVE за слање порука преко mailbox-ова коришћењем примитива и за синхронизацију рада процеса. Решење треба да садржи скицу потребних структура података и алгоритме тражених примитива. Треба да се води рачуна о критичним секцијама. Елементарне радње у алгоритмима, као што су разне манипулације са таблицама и/или листама, довољно је да се назначе само речима.

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

Програм величине 1000 речи приступа локацијама са адресама 95, 320, 890, 155, 712, 454, 726, 817, 325, 412, 540 и 440, по наведеном редоследу. Величина расположиве оперативне меморије је 400 речи и примењује се странично додељивање меморије са виртуелном меморијом уз примене алгоритма замене странице који је најдуже у оперетивној меморији. Одредити учестаност успеха и неуспеха за горњи програм за случај величине страница од 100 речи и за случај величине страница од 200 речи.

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

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

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

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

Оперативни систем сличан оперативном систему UNIX за убрзавање рада са диском користи 8 бафера у оперативној меморији од којих је сваки величине једног блока диска. Бафери се разврставају у 3 ланчане листе по формули B mod 3, где је B редни број блока на диску који се налази у датом баферу. Нацртати изглед структуре података у оперативној меморији после опслуживања захтева за коришћење (+) и ослобађање (-) блокова +20, -15, +39, +34, -11 и +10, по наведеном редоследу, ако је почетна структура приказана на слици.