zad2

Zadania egzaminacyjne

Zestaw 3

UWAGA: Zadanie 1 ma charakter podstawowy, dopuszczający do dalszej części egzaminu. W przypadku braku odpowiedzi, odpowiedzi nieprawidłowej lub niepełnej - ocena z całego egzaminu jest niedostateczna!, hcz względu na rozwiązania dalszych zadań.

Rozwiązania zadań 1 i 5 należy podać na tym formularzu.

1. Co lo jest i-węzel?

2.    W trakcie wykonywania pewnego 900-bajiowego programu zaobserwowano następujący ci:ig odwołań do pamięci (podane liczby wskazuj;} adresy komórek pamięci - nie są to numery stron):

608, 245, 173, 835, 620, 231, 890, 509, 176, 234, 630, 185, 210, 651, 31, 165, 856, 434, 265, 153, 46, 858,

Wyznacz ciąg odwołań do stron, zakładając, że rozmiar strony wynosi 200 bajtów. Następnie, zakładając, że programowi temu przydzielono w pamięci 600 bajtów, wyznacz liczby błędów braku stron dla algorytmu FIFO. Należy podać sposób rozwiązania i uzasadnienie.

3.    W chwili OOh OOm. OOs zostaje zgłoszono zadanie użytkownika i utworzony proces I. cztery sekundy później zostaje utworzony proces 2 i jeszcze dw ie sekundy później proces 3. Przewidywany czas wykonania procesu I wynosi 20 sck. procesu 2 wynosi 50s, a procesu 3 wynosi I0 sek. Procesor jest dostępny do przetwarzania tych procesów od chwili OOh OOm. 20s. Czas przełączania kontekstu proszę pominąć. Policzyć średni czas przetwarzania tych procesów dla algorytmu SJF. Należy podać sposób rozwiązania i uzasadnienie.