Ласло КраусИспит
14. 3. 1999.
|
Ласло Краус |
Оперативни системи Испит 14. 3. 1999. |
|---|
У рачунарском систему са четири истоветне јединице магнетних трака за
извршавање одабрана су три посла чији карактеристични догађаји приказани
су на слици.а) Колико је семафора потребно за контролу коришђења наведених уређаја и које су потребне почетне вредности тих семафора?
б) Приказати ток извршавања тих послова и коришћења појединих
уређаја за случај секвенце догађаја A1, B1,
B2, C1, C2, A2,
A3, C3, B3, A4,
C4, C5, B4, A5,
B5, C6, A6 и B6.
в) Навести једну секвенцу догађаја при којој долази до међусобног блокирања послова.
600 red/min у
тренуцима 0, 2, 4 и
15 min стижу послови A,
B, C и D који рачунају
7, 4, 6 и 4
min и штампају 1800, 2400,
600 и 600 редова на линијском штампачу. Време
ангажовања процесора за руковање штампачем је занемарљиво. Одредити
средње време одзива система (протекло време између долазака послова и
добијања резултата) за случај рада са виртуелним уређајима.
Оперативни систем сличан оперативном систему UNIX,
користи 12 бафера у оперативној меморији за убрзавање рада
са диском, од којих је сваки величине једног блока диска. Бафери се
разврставају у 4 ланчаних листи по формули
B mod 4, где је
B редни број блока на диску који се налази у датом
баферу. Нацртати изглед структуре података у оперативној меморији после
опслуживања захтева за коришћење (+) и ослобађање
(-) блокова +39, -13,
+37, -39, +15, -32,
+4, +21, -19 и +28,
по наведеном редоследу, ако је почетна структура приказана на слици.
Copyright © 1999, Laslo Kraus
Последња ревизија: 1.9.1999.