Font size
WorksheetsKolokwium - Systemy Operacyjne
Total questions: 29
Worksheet time: 17mins
Które z wymienionych informacji znajdują się w bloku kontrolnym procesu (ang. Process Control Block, PCB)?
stan procesu
numery obsługiwanych przerwań
identyfikator procesu
kod programu
W systemach n-procesorowych (n rdzeni):
Co najwyżej n procesów może być w stanie aktywnym
Co najwyżej n procesów może być w stanie gotowym
Co najwyżej n procesów może oczekiwać na urządzenia wejścia-wyjścia
Tylko n procesów może mieć przypisany blok kontrolny (PCB)
W systemach jedno-procesorowych:
tylko 1 proces może być w stanie aktywnym
tylko 1 proces może być w stanie gotowym
tylko 1 proces może oczekiwać na określone urządzenie wejścia-wyjścia
Podaj nazwę funkcji systemowej w Linux umożliwiającej procesowi stworzenie kopii samego siebie:
Które z poniższych wywołań systemowych w systemie Linux jest używane, aby umożliwić procesowi nadrzędnemu utworzenie procesu potomnego?
abort()
wait()
fork()
exec()
Wywołanie systemowe:
może być wywołane przez proces użytkownika
może być wykonane zarówno w trybie jądra jak i użytkownika
jest wyzwalane przez urządzenia wejścia-wyjścia
Gdzie znajdują się adresy procedur obsługi przerwań?
W tablicy stron
W wektorze przerwań
W bloku kontrolny procesu
W tablicy wywołań systemowych
Gdzie są przechowywane dane tymczasowe procesu, takie jak parametry przekazane do funkcji, zmienne lokalne?
Sekcja danych
Sekcja tekstu
Stos
Gdzie jest przechowywana pamięć przydzielana dynamicznie w czasie działania programu:
Sekcja danych
Sekcja tekstu
Stos
Sterta
Adres:
Logiczny jest efektem transformacji adresu fizycznego, realizowanej przez jednostkę zarządzania pamięcią (MMU)
Fizyczny przekazywany jest przez procesor jednostce zarządzania pamięcia (MMU)
Fizyczny odpowiada położeniu danych w pamięci głównej
Logiczny jest widziany przez proces użytkownika
W systemach z pamięcią wirtualną na efektywny czas dostępu do pamięci największy wpływ ma:
Liczba błędów stron
Czas przełączenia kontekstu
Czas dostępu do pamięci głównej
Czas dostępu do pamięci pomocniczej (dysku)
W stronicowaniu na żądanie:
Strona załadowana do pamięci jest zawsze usuwana bezpośrednio po jej użyciu przez proces
Wszystkie strony, do których proces będzie miał dostęp podczas wykonywania, są zawsze na początku ładowane do pamięci
Strona jest ładowana do pamięci tylko wtedy, gdy jest potrzebna podczas wykonywania
Strona jest ładowana do pamięci tuż przed tym, jak jest potrzebna
Fragmentacja zewnętrzna pamięci operacyjnej występuje wtedy:
Gdy istnieje nieużywana pamięć przydzielona do procesu
Gdy ilość dostępnej pamięci jest mniejsza niż rozmiar procesu
Gdy proces jest podzielony na mniejsze części w celu alokacji pamięci
Gdy suma wolnych obszarów w pamięci wystarcza do spełnienia żądania, ale nie tworzą one obszaru spójnego
Do zalet pamięci wirtualnej należy to, że:
A. Program może być większy niż pamięć fizyczna
B. Program nie musi mieścić się w pamięci w całości
C. Procesy mogą dzielić pamięć
D. System operacyjny nie potrzebuje pamięci fizycznej do działania
Bufor translacji adresów stron (translation look aside buffer, TLB) jest wykorzystywany:
A. Jako pamięć podręczna dla wpisów z tablicy stron
B. Do przechowywania adresu tablicy stron w pamięci
C. Do przechowywania logicznej przestrzeni adresowej aktualnie wykonywanego procesu
D. Do przechowywania wielkości tablicy stron
Algorytm optymalny zastępowania (OPT) stron:
A. Jest najczęściej implementowanym algorytmem zastępowania stron
B. Jest używany głównie do porównania z innymi algorytmami zastępowania stron
C. Wymaga, aby system śledził poprzednio używane strony
D. Jest podatny na anomalie Belady'ego
Oznaka szamotania jest:
A. Wzrost wykorzystania procesora wraz ze wzrostem stopnia wieloprogramowości
B. Zmniejszenia wykorzystanie procesora wraz ze wzrostem stopnia wieloprogramowości
C. Wzrost wykorzystania procesora wraz ze wzrostem liczby stron przydzielonych do każdego procesu
D. Zmniejszenie wykorzystania procesora wraz ze wzrostem liczby stron przydzielonych do każdego procesu
W systemie przetwarzane są procesy P1, P2 oraz P3, które zgłaszają się do systemu kolejno w odstępach 1 sekundy. Czasy obsługi wynoszą odpowiednio 3, 2 i 1 sekundy. Wskaż kolejność w jakiej procesy będą kończyć przetwarzanie, jeżeli do planowania został użyty algorytm FCFS.
A. P3, P2, P1
B. P1, P2, P3
C. P2, P3, P1
D. P2, P1, P3
W systemie przetwarzane są procesy P1, P2, P3 oraz P4, które zgłaszają się do systemu kolejno w odstępach 1 sekundy. Czasy obsługi wynoszą odpowiednio 5, 3, 6 i 2 sekundy. Wskaż kolejność w jakiej procesy będą kończyć przetwarzanie, jeżeli do planowania został użyty algorytm FCFS.
P1, P4, P2, P3
P1, P2, P3, P4
P1, P4, P2, P3
P4, P1, P2, P3
W systemie przetwarzane są procesy P1, P2, P3 oraz P4, które zgłaszają się do systemu kolejno w odstępach 1 sekundy. Czasy obsługi wynoszą odpowiednio 5, 3, 6 i 2 sekundy. Wskaż kolejność w jakiej procesy będą kończyć przetwarzanie, jeżeli do planowania został użyty algorytm SJF (Shortest Job First).
P1, P4, P2, P3
P4, P1, P2, P3
P1, P4, P3, P2
P4, P1, P2, P3
W metodzie karuzelowej (Round Robin) szeregowania procesów:
Kwant czasu powinien być mniejszy niż czas przełączenia kontekstu
Jeżeli kwant czasu jest zbyt długi to metoda swoim działaniem zbliża się do FCFS
Istotnym problemem algorytmów planowania priorytetowego jest:
Złożoność algorytmów
Głodzenie procesów (ang. starvation)
Konieczność wyznaczania długości kolejnej fazy CPU
Konieczność wyznaczania kwantu czasu
Jakie zdarzenia mogą spowodować przejście procesu ze stanu aktywny bezpośrednio do stanu gotowości?
Pojawienie się procesu gotowego o wyższym priorytecie
Upłynięcie kwantu czasu
Zażądanie wykonywania operacji wejścia-wyjścia
Zakończenie procesu
W problemie sekcji krytycznej, w której sekcji proces może zmieniać wspólne dane?
Sekcja wejściowa
Sekcja krytyczna
Sekcja wyjściowa
Sekcja reszty
Gdy blokada muteksowa jest implementowana jako semafor binarny, jaką wartością jest inicjalizowana?
-1
0
0.5
1
Czas dostępu:
Do rejestrów jest szybszy niż do cache procesora
Do pamięci głównej jest szybszy do niż cache procesora
Do talerzowego dysku twardego jest szybszy niż do pamięci głównej
Do dysku półprzewodnikowego jest szybszy niż do pamięci głównej
System operacyjny:
Koordynuje wykonywanie procesów
Zarządza zasobami komputera
Zawsze wymaga interakcji z użytkownikiem
Może być uruchomiony bezpośrednio z dysku z pominięciem pamięci fizycznej komputera
Przerwanie może być wyzwolone przez:
Urządzenie wejścia-wyjścia
Proces użytkownika
Blok kontrolny procesu
Stos procesu
W środowisku typu Peer-to-Peer:
Każdy węzeł może pełnić zarówno rolę klienta jak i serwera
Poszczególne węzły połączone są pomiędzy sobą na zasadzie każdy z każdym i pełnią funkcję albo klientów, albo serwerów, ale nigdy obu jednocześnie
Poszczególne węzły klienckie połączone są z centralnym serwerem według schematu gwiazdy
Węzły muszą posiadać ten sam system operacyjny
