←
↑
⇑
↓
→
Ласло Краус |
Оперативни системи
Испит
4. 9. 1998.
|
Задаци: 1
2
3
4
| Напоменa
Поставка задатка 1 (25 поена)
(⇒ почетак)
У рачунарском систему са по једним штампачем, цтрачем и јединицом
магнетних трака за извршавање су одабрана два посла чији су
карактеристични догађаји приказани на слици.
а) Колико је семафора потребно за контролу коришћења наведених
уређаја и које су потребне почетне вредности тих семафора?
б) Приказати ток извршавања тих послова и коришћења појединих
уређаја за случај секвенце догачаја A1, B1, B2, A2, B3, B4,
A3, A4, A5, B5, A6, A7, B6, A8, B7 и B8.
в) Навести једну секвенцу догађаја при којој долази до
међусобног блокирања послова.
Поставка задатка 2 (25 поена)
(⇒ почетак)
Скицирати класу за реализацију проблема произвођач-потрошач за случај
ограниченог простора за одлагање објеката. Решење треба са садржи
графички приказ потребних података и дијаграме токова потребних
операција или потпуну дефиницију класе на језику C++. На располагању
стоји готова класа за рад са семафорима која у себи садржи функције за
иницијализацију семафора и за операције wait и signal.
Поставка задатка 3 (25 поена)
(⇒ почетак)
На улаз мултипрограмског рачунарског система са једним линијским
штампачем брзине 600 red/min у тренуцима 0, 2, 4 и 15 min
стижу послови A, B, C и D који рачунају 7, 4, 6 и 4 min и
штампају 1800, 2400, 600 и 600 редова на линијском чтампачу. Време
ангажовања процесора за руковање штампачем је занемарљиво. Одредити
средње време одзива система (протекло време између долазака послова и
добијања резултата) за случај рада са виртуелним уређајима.
Поставка задатка 4 (25 поена)
(⇒ почетак)
Неки оперативни систем датотеке смешта, слично оперативном систему
UNIX, у блокове величине 128B који су размештени по
диску на произвољан начин. Заглавље датотеке, поред осталих података,
садржи 15 показивача величине 32 бита на блокове у диску. Осам од тих
показивача показују непосредно на блокове података, четири су
једноструко индиректни показивачи, два су двоструко индиректни и један
је троструко индиректан. Индиректни показивачи показују на блокове на
диску који и сами садрже 32-битне показиваче.
а) Колика је највећа могућа величина датотека под тим
оперативним системом?
б) Приказати део структуре датотеке за смештање података са
адресама 1600010 и 16000010.
(⇒ почетак)
←
↑
⇑
↓
→
Аутор: Ласло Краус
Е-пошта:
kraus@etf.rs
Copyright © 1998, Laslo Kraus
Последња ревизија: 24.9.1998.