ОС1/Јул 2015
1. задатак
Поставка
Шта је мултипроцесорски, а шта дистрибуирани рачунарски систем?
Решење
Видети задатак из јунског рока 2011.
2. задатак
Поставка
На асемблеру неког замишљеног двоадресног РИСЦ процесора са лоад/сторе архитектуром написати превод следеће рекурзивне C функције:
int f (int n) {
if (n<=1) return 1;
else return f(n-1)+f(n-2);
}
Решење
Видети задатак из јулског рока 2014.
3. задатак
Поставка
Коришћењем школског језгра написати код који омогућава да се креира нит са целобројним параметром н. Ако је н мање или једнако 0, ова нит само исписује поздравну поруку и завршава се. У супротном, ова нит ће (рекурзивно) креирати исту такву нит, али са параметром н-1.
Решење
class myThread : public Thread {
public:
myThread(int val) {
n = val;
start();
}
protected:
void run() {
if(n <= 0) printf("Hello");
else new myThread(n - 1);
}
private:
int n;
};
4. задатак
Поставка
Навести која су то два основна модела (парадигме) међупроцесне комуникације.
Решење
Дељена променљива/објекат/податак и размена порука.
5. задатак
Поставка
Навести бар једну разлику у начину функционисања линкера када као свој резултат прави .еxе и када прави .либ.
Решење
Када прави .еxе фајл линкер мора да заврши посао без неразрешених симбола, а .либ може да има симболе које увози.
6. задатак
Поставка
Која два параметра процеса чине саставни део његовог меморијског контекста, а користи их хардвер при пресликавању адреса код континуалне алокације меморије? Укратко објаснити њихово значење.
Решење
Регистри басе и лимит су саставни део контекста процеса. ОС их учитава при промени контекста. Релокатибилност се обезбеђује динамичким пресликавањем са басе регистром. Лимит регистар обезбеђује заштиту ОС-а од корисничких процеса и процеса између себе.
7. задатак
Поставка
Виртуелна меморија организована је странично, са страничењем у три нивоа. Време приступа оперативној меморији је 50 нс, а ТЛБ-у 10 нс. Проценат поготка у ТЛБ је 90%. Колико је ефективно време приступа меморији?
Решење
8. задатак
Поставка
Навести бар три врсте услуга везаних за реално време које уобичајено нуде оперативни системи.
Решење
- читање текућег датума и времена
- време протекло између 2 догађаја
- покрени дату операцију у задато време
9. задатак
Поставка
Извод из једног упутства за Униx фајл систем и доделу права приступа фајлу из командне линије:
То цханге тхе моде оф а филе, усе тхе цхмод цомманд. Тхе генерал форм ис цхмод X@Y филе1 филе2 ... wхере: X ис анy цомбинатион оф тхе леттерс 'у' (фор оwнер), 'г' (фор гроуп), 'о' (фор отхерс), 'а' (фор алл; тхат ис, фор 'уго'); @ ис еитхер '+' то адд пермиссионс, '-' то ремове пермиссионс, ор '=' то ассигн пермиссионс абсолутелy; анд Y ис анy цомбинатион оф 'р', 'w', 'x'.
На пример, команда chmod u=rx file даје власнику права rx, али не и право w.
Написати команде које за дати фајл постављају права на следећи начин:
Решење
- групи и осталима додају права на рw, али не и на x:
chmod go+rw file - свима одузимају право на упис:
chmod a-w file
10. задатак
Поставка
Неки фајл систем подржава комбиновано индексиран приступ алокацији фајлова, при чему ФЦБ садржи 512 улаза са директним индексом (садрже бројеве блокова за податке). Ако садржај фајла прерасте величину коју подржава овај индекс нултог нивоа, за блокове преко те величине постоји индекс првог нивоа са 512 улаза у ФЦБ; сваки од тих улаза садржи показивач на индекс другог нивоа у коме је по 512 улаза са показивачима на блокове са садржајем. Колики је максимални капацитет фајла у блоковима? (Одговор дати као израз.)
Решење