ОС1/Јун 2022
1. задатак
Поставка
Написати командну линију којом се извршава команда цмд1, тако да она свој (стандардни) улаз узима из фајла инпут који се налази у директоријуму који је родитељски текућем, а свој (стандардни) излаз прослеђује на улаз команди цмд2. Како се зову концепти који обезбеђују наведене технике везане за улаз и излаз ових команди?
Решење
cmd1 < ../input | cmd2
Концепти у питању су преусмерење (редирекција) и цевовод (пипе).
2. задатак
Поставка
Прецизно објаснити шта садржи тзв. бсс сегмент, а шта теxт сегмент у преведеном програму? Шта оперативни систем са страничном организацијом виртуелне меморије тачно ради приликом првог приступа страници сваког од оваквих сегмената?
Решење
- Овај задатак није решен. Помозите СИ Wики тако што ћете га решити.
3. задатак
Поставка
У неком систему са страничном организацијом меморије и страничењем у два нивоа време приступа динамичкој РАМ меморији је 100 нс, време приступа ТЛБ-у је 10 нс, а ТЛБ има учестаност поготка од 90%. Колико је ефективно време приступа меморији? Извести рачун.
Решење
4. задатак
Поставка
Неки систем примењује технику копирања при упису (цопy он wрите). Један процес родитељ заузима следећу меморију: 12КБ за програмски код, 24КБ за стек, 36КБ за податке који се само читају и 40КБ за податке који се мењају. Ако овај процес покрене процес-дете системским позивом форк, колико највише оперативне меморије ова два процеса укупно заузимају? Објаснити.
Решење
Највише заузимају у случају да процес дете промени неке податке. Тада се поново алоцирају стек (24КБ) и простор за податке који се мењају (40КБ).
Рачуница: <матх> 12КБ + 2 \цдот 24КБ + 36КБ + 2 \цдот 40КБ = 176КБ
5. задатак
Поставка
У неком програму који користи школско језгро показивач myThread указује на објекат класе изведене из класе Thread. Прецизно објаснити у чему је разлика у извршавању редефинисане операције run те класе за следећа два позива: myThread->run() и myThread->start().
Решење
Ако се позове myThread->run() (који је иначе заштићен, не би требало да може да се позове), тренутни ток контроле ће само ући у тело функције run(), односно не добија се никаква конкуретност.
У случају да се позове myThread->start(), системским позивом ће се затражити од оперативног система да започне нову нит која ће онда извршавати тело редефинисане функције run(), чиме се добија конкурентност.
6. задатак
Поставка
Шта је основни недостак ФИФО алгоритма распоређивања процеса? Прецизно објаснити.
Решење
Процеси који се веома кратко извршавају могу дуго да чекају уколико су испред њих у реду процеси који се врло дуго извршавају.
7. задатак
Поставка
На језику C++ написати код за ограничени бафер уз синхронизацију помоћу семафора у школском језгру.
Решење
Видети седми задатак задатак из јула 2011.
8. задатак
Поставка
Шта су карактеристике апстракције улазног или излазног тока (стреам)?
Решење
- Овај задатак није решен. Помозите СИ Wики тако што ћете га решити.
9. задатак
Поставка
У чему је разлика између појма меке везе (софт линк) и тврде везе (хард линк) у фајл систему? Како се имплементира мека веза?
Решење
- Овај задатак није решен. Помозите СИ Wики тако што ћете га решити.
10. задатак
Поставка
Неки фајл систем користи индексирану алокацију фајлова на диску са комбинованим индексом. У ФЦБ се налази непосредни индекс са 32 улаза, као и адреса индекса сингле индирецт и индекса доубле индирецт. Величина блока је 512Б, а величина адресе блока је 64 бита. Колика је максимална величина садржаја фајла у овом систему у КБ? Извести рачун.
Решење
- Овај задатак није решен. Помозите СИ Wики тако што ћете га решити.