Laslo Kraus - Operativni sistemi (Ispit 25.9.1998)

← ↑ ⇑ ↓ →

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

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

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

Модул за управљање процесима примењује дијаграм стања са слике. Под претпоставком да комплетирање приступа магнетном диску траје 20 ms, одредити ток извршавања следећих послова, које је модул за управљање пословима управо сместио у стање спреман (нижи прио), а који имају следећи ток одвијања:

посао A рачуна 90 ms, приступа магнетном диску, рачуна 120 ms, приступа терминалу 50 ms, рачуна 200 ms, приступа магнетном диску, приступа терминалу 30 ms, одлази; и
посао B рачуна 50 ms, приступа магнетном диску, рачуна 90 ms, прискупа терминалу 60 ms, приступа магнетном диску, рачуна 170 ms, приступа термуналу 70 ms, рачуна 10 ms, одлази.

Појава спремног процеса вишег приоритета доводи до одузимања процесора процесу који је тренутно у стању ради. Процес коме је одузет процесор ставља се на крај реда спреман са првим вишим приоритетом у односу на тренутни приоритет тог процеса.

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

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

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

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

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

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

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

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

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

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

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

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

(⇒ почетак)

← ↑ ⇑ ↓ →

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