Въпросите на теста от 2003/2004 учебна година Посочете възможните прекъсвания (interrupts) на процесора: + програмни при деление на 0 (division by zero) - от файловата система Посочете верните твърдения за целите и функциите на ОС: + управлява изпълнението на приложни програми - техническа поддръжка на хардуера Определете дали дадените понятия са състояния (states) на процеси. + изпълнение (running) - цял (full) Посочете причини за унищожаване (прекратяване) на процес. + нормално завършване на процеса - отделяне на памет за процеса Задължения на ОС за конкуренцията: + следене на активните процеси - следене за грешки при изпълнение на процеса Изисквания (условия) за взаимно изключване (mutual exclusion): + Само един процес е в критична секция относно даден критичен ресурс. - Един процес може да остане в критична секция неограничено време. Посочете дали твърдението може да бъде едно условие за възникване на "мъртва хватка" (deadlock). + Взаимно изключване (mutual exclusion). - Два процеса са в състояние прекратени (exit). Дадена е "приятелска система" (Buddy system) за разделяне на памет от 1 МБ. Дадени са постъпващите (+) с тяхната големина в КБ и излизащите (-) в/от системата процеси (A,B,C,D,...). Определете възможните сценарии за това. + [ +A(100)+B(240)+C(64)+D(256)-B-A+E(75)-C-E-D ] - [ +A(512)+B(576)-A-B ] В система за разпределение на паметта paging е дадена следната таблица (process page table) за разполагане на процесите в паметта: 0 000101 1 000110 2 011001 Определете верните съответствия на 16-битови (6-bit page # and 10-bit offset) логически и физически адреси. + |0000010001110000 -> 0001100001110000| - |0000111000110011 -> 1110011000110010| Определете вярната последователност на превключвания на процеси в съответствие със зададения алгоритъм. Процесите са A, B, С, които постъпват в системата (arrival time) през 2 секунди и имат време за работа на процеса (service time) съответно 3, 6, 4. + FCFS: ABC - RR, q=4: ABCA Определете вярната последователност на обслужване на заявки (number of tracks) за четене от диска при дадените алгоритми. Началната позиция е 100 (starting at track 100). + Заявки (55, 58, 39, 42) FIFO (55, 58, 39, 42) - Заявки (55, 18, 39, 42) SSTF (55, 18, 42, 39) Определете верните и неверните твърдения за семафори. + Двоичният семафор приема стойност 0 или 1. - Примитивът wait(s) увеличава стойността на семафора s с 1.