Laslo Kraus - Operativni sistemi (Ispit 3.9.1999)

← ↑ ⇑ ↓ →

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

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

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

Скицирати класу за реализацију mailbox-ова за случај ограниченог простора за одлагање порука фиксних величина. Решење треба са садржи графички приказ потребних података и дијаграме токова потребних операција или потпуну дефиницију класе на језику C++. На располагању стоји готова класа за рад са семафорима која у себи садржи функције за иницијализацију семафора и за операције wait и signal.

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

Програм величине 1000 речи приступа локацијама са адресама 32, 470, 420, 840, 82, 243, 480, 275, 126, 78, 540 i 440, по наведеном редоследу. Величина расположиве оперативне меморије је 200 речи и примењује се странично додељивање меморије са виртуелном меморијом уз примену алгоритма замене странице којој најдуже није извршен приступ. Одредити учестаност успеха и неуспеха за горњи програм за случај величине страница од 50 речи и за случај величине страница од 100 речи.

Поставка задатка 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 и 10. Одредити време потребно за опслуживање свих тих захтева по редоследу пристизања и по оптималном редоследу. Претпоставити на на почетку нулти сектор управо наилази испод уписно/читајућих глава.

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

Неки оперативни систем датотеке смешта, слично оперативном систему UNIX, у блокове величине 512B који су размештени по диску на произвољан начин. Заглавље датотеке, поред осталих података, садржи 15 показивача величине 32 бита на блокове у диску. Осам од тих показивача показују непосредно на блокове података, четири су једноструко, два су двоструко и један је троструко индиректaн. Индиректни показивачи показују на блокове на диску који и сами садрже 32-битне показиваче.

а) Колика је највећа могућа величина датотека под тим оперативним системом?

б) Приказати део структуре датотеке за смештање података са адресама 16000₁₀ и 160000₁₀.

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

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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