Moja lekcja

Które z przejść między stanami (nowy, gotowy, wykonywany, oczekujący, zakończony) odpowiada zakończeniu drukowania?

wykonywany → oczekujący

Który zasób jest współdzielony przez wątki w ramach procesu?

segment kodu segment danych otwarte pliki

Załóżmy, że posiadamy prawo x do (własnego) pliku abc. Które polecenie zabierze nam to prawo

chmod u=r abc

. Która z funkcji systemowych Unixa nie jest potrzebna do korzystania z potoku?

Fork

Ile powstanie łącznie procesów wskutek uruchomienia poniższego programu? main() {int i; for (i = 0; i <5; ++i) if (fork() <0) exit(0);}

2^5

6. Która funkcja nigdy nie zwraca wartości −1?

exit

Co należy wstawić w przytoczonym fragmencie kodu w miejsce trzech kropek, by spowodować przekierowanie standardowego wejścia na plik? fd = open("plik", 0700); close(0); ...; close(fd);

dup(fd)

. Ile co najwyżej sierot może powstać w wyniku działania następującego kodu? fork(); fork(); if (fork()) wait(NULL);

zero

Który algorytm poprawnie implementuje wzajemne wykluczanie za pomocą niepodzielnej operacji zamiany wartości zmiennych (exch)? Zakładamy, że zmienna a jest współdzielona

b:=1; repeat exch(a,b) until b=0; SK; a:=0

Który algorytm poprawnie implementuje wzajemne wykluczanie za pomocą niepodzielnej operacji test-andset (ts)? Zakładamy, że zmienna a jest współdzielona; SK oznacza sekcję krytyczną

while ts(a)=1 do; SK; a:=0

Dwa procesy współbieżne komunikują się przez bufor o ograniczonej pojemności. Producent wykonuje po kolei: P(a); P(w); włożenie bajtu do bufora; V(w); V(b). Jak powinien wyglądać poprawny kod konsumenta

P(b); P(w); pbzb; V(a); V(w)

Dostęp do bufora procesy przeprowadzają według algorytmów, wykorzystujących semafory a, b, w. W szczególności kod producenta ma postać: P(a); P(w); włożenie bajtu do bufora; V(w); V(b). Jakie wartości początkowe należy nadać semaforom?

a=1024, b=0, w=1

procesy Pi (i = 1, ..., N) wykonują w nieskończonych pętlach swoją treść, czyli są postaci:

(*) for j:=1 to N do P(s[i, j]), (**) for j:=1 to N do V(s[j, i])

W którym ze stanów znajduje się proces, który wykonał na semaforze operację P, lecz nie wszedł do strefy krytycznej, gdyż ta jest akurat zajęta przez inny proces?

Oczekujący

W którym ze stanów znajduje się proces, który wykonał (w monitorze) operację delay?

Oczekujący

Dwa procesy korzystają z dwóch semaforów binarnych: s1 i s2. Początkowo s1 jest otwarty, zaś s2 — zamknięty. Kod procesów: process P1: while true do {P(s1); V(s2); V(s2)}, process P2: while true do {P(s2); P(s2); V(s1) }. W kodzie tym:

może (lecz nie musi) dojść do zakleszczenia

Semafor liczbowy (nieograniczony) s miał wartość 10. Później wykonywano na nim operacje P i V; w sumie 13 razy wykonano P(s) i 5 razy V(s). Wartość semafora po tych operacjach to:

2

Rozważmy dwa procesy, P1 i P2. Semafor binarny A jest początkowo otwarty, zaś B — zamknięty. Kod procesów: process P1: while true do {P(A); X; V(B)}, process P2: while true do {P(B); Y; V(A) }. Wskazać najsilniejszy warunek zachodzący w dowolnej chwili

NY + 1 ≥ NX ≥ NY

Mamy trzy semafory liczbowe (nieograniczone): s1, s2 i s3, zainicjowane na 1. Rozważamy trzy procesy. Kod procesów:

nX ≤ nY + nZ + 1

W problemie czytelników i pisarzy:

w zależności od rozkładu priorytetów może dojść do zagłodzenia czytelników lub pisarzy

Rozważmy następujące taski w Adzie: task semafor: repeat accept P; accept V forever,

{T 2, T 3, T 4}

System pamięci wirtualnej z wymianą na żądanie stosuje algorytm FIFO

1

System pamięci wirtualnej z wymianą na żądanie stosuje algorytm LFU

2

3. Rozważmy dwa współbieżne procesy. Zmienna x jest współdzielnona, początkowo równa 0, natomiast y jest lokalna w każdym z procesów

{1, 2, 3}

Która sekwencja naciśnieć klawiszy i poleceń pozwala wstrzymać a następnie wznowić proces unix'owy?

ctrl-Z, fg

System pamięci wirtualnej z wymianą na żądanie stosuje algorytm MFU.

4

. System pamięci wirtualnej z wymianą na żądanie stosuje algorytm LRU.

2

Który fragment kodu w Adzie jest na pewno niepoprawny?

when x>y =>accept p(x: in integer) do y:=x end

tóry zasób nie jest współdzielony przez wątki w ramach procesu?

stos

Ile fizycznych plików będzie widocznych w tymże katalogu po wykonaniu podanego poniżej ciągu poleceń? cp abc def; ln def ghi; cp ghi jkl; ln jkl mno

3