ОС2/Јануар 2016
- За питања са више одговора, тачни одговори су подебљани и уоквирени
- За питања за које се одговори уносе, тачни одговори су подвучени и сакривени, тако да се прикажу када изаберете тај текст (пример: овако)
- Притисните лево дугме испод за сакривање и откривање свих одговора, или десно дугме за укључивање и искључивање интерактивног режима:
1. задатак
Заокружити слово испред оних карактеристика које важе за МФQС распоређивање процеса у основном/најчешћем облику.
- За извршавање се узима процес из првог следећег непразног реда у односу на онај из ког је претходно узет процес за извршавање (по роунд-робин политици)
- За извршавање се узима процес из непразног реда највишег приоритета, а унутар њега по роунд-робин политици
- Процесу из реда вишег приоритета даје се краћи интервал времена извршавања
- Процесу из реда вишег приоритета даје се дужи интервал времена извршавања
- Процес који поново постаје спреман након I/О операције смешта се у ред нижег приоритета од оног из кога је тај процес претходно узет за извршавање
- Процес који поново постаје спреман након I/О операције смешта се у ред вишег приоритета од оног из кога је тај процес претходно узет за извршавање.
2. задатак
Поставка
На језику Јава написати код за монитор који реализује стандардни бројачки семафор.
Решење
public class Semaphore {
private int count;
public synchronized void waitx() {
while (--count < 0)
try {
wait();
} catch (InterruptedException e) {}
}
public synchronized void signal() {
if (++count <= 0) notifyAll();
}
}
3. задатак
Поставка
Да ли серверски ослушкивач (енгл. листенер) на истој серверској прикључници (енгл. соцкет) може упоредо да обавља комуникацију са више клијената? Ако може, на који начин?
Решење
Може, тако што клијенту одреди неки други порт на ком треба да успостави прикључницу са сервером и онда комуницира са њим у одвојеној нити.
4. задатак
У који модел међупроцесне комуникације (схаред објецт или мессаге пассинг) спада техника:
- веб сервиса (Wеб сервице) мессаге пассинг
- размене података преко меморијски пресликаног фајла (меморy-маппед филе) схаред објецт
5. задатак
- Овај задатак није решен. Помозите СИ Wики тако што ћете га решити.
Поставка
У неком систему постоје два процеса, П1 и П2, који користе ресурсе Р1, Р2 и Р3 на начин дат доле. Претпоставља се да одмах након операције заузећа одређених ресурса дати процес врши операције са тим ресурсом, односно да је процес овако конструисан да би ресурсе држао заузете најмање могуће (алоцира их најкасније што може, пре саме операције). Преструктурирати ове процесе тако да се спречи њихова мртва блокада (деадлоцк) укидањем услова циркуларног чекања (цирцулар wаит). Преструктурирање подразумева да процес може да заузме ресурс и раније него што је то неопходно за операцију са тим ресурсом, али не пре него што је неопходно за спречавање мртве блокаде.
P1:
request(R1);
request(R2, R3);
release(R1, R2, R3);
|
P2:
request(R2);
request(R1, R3);
release(R1, R2, R3);
|
Решење
6. задатак
Поставка
Дата је следећа секвенца референцирања страница од стране неког процеса:
3, 2, 6, 8, 5, 6, 9, 8, 2, 6, 4, 9, 3, 6, 7, 9, 8, 6, 7, 8
Процесу су додељена 4 оквира, замена се врши локално, само у скупу страница додељених том процесу, а иницијално није учитана ниједна страница овог процеса. Колико пута овај процес генерише страничну грешку (паге фаулт) ако је алгоритам замене страница ЛРУ?
Решење
Одговор: 12
7. задатак
Поставка
Који основни проблем алокације меморије решава слаб алокатор?
Решење
Слаб алокатор решава проблем фрагментације, пошто се објекти исте величине смештају у тачно димензионисане одељке.
8. задатак
Поставка
На ком диску 0 до 15 се налази логички блок број 67 (блокови су нумерисани почев од 0) код структуре РАИД5 / 4+1 (на свака 4 блока 1 блок парности)?
Решење
Ако има 16 дискова и редом се дистрибуирају блокови на 4 и онда се један користи као блок парности, то значи да је до 67. блока било 67 / 4 = 16 блокова за парности. Без њих, 67. блок би био на 3. диску, али је до тад било још 16 за парност. (67 % 16 + 16)% 16 = 3, што значи да је 67. блок на 3. диску.
9. задатак
Поставка
- Исти задатак се нашао и на јануарском року из 2022.
Укратко објаснити шта је .Нет ЦЛР.
Решење
Цоммон Лангуаге Рунтиме (ЦЛР) је компонента виртуелне машине која покреће .НЕТ програме.
10. задатак
Поставка
Навести основне слојеве архитектуре Андроид система и кратко навести шта који слој представља-садржи.
Решење
- Линуx кернел - садржи драјвере, контролу напајања, алокацију меморије итд.
- Библиотеке - написане у C/Ц++ и служе програмима на слоју апликација преко ЈНИ (Јава Нативе Интерфаце)
- Андроид Рунтиме - окружење које садржи виртуелну машину која извршава програме
- Апплицатион Фрамеwорк - садржи Јава апликације и сервисе које служе слоју апликација
- Слој апликација - садржи корисничке апликације