---
# System prepended metadata

title: 'SO :((('

---

# SO :(((
## Procesy

Kazdy proces dostrcza 2 klucze abstrakcji:
- logiczny przeplyw sterowania (CPU, context switch),
- prywatna przestrzen adresowa (VM).

The job of the process **scheduler** is to decide which process should run next. Each processor in the system has a runqueue, which is the list of processes which are waiting to run on the CPU. When it’s invoked, the scheduler looks at this list of processes, and decides which one to run next; this can be the process (or rather, thread) which was running previously, or it could be another one. _planista_ nie przelacza sam procesow.

 #### Stan procesu:
* **Running:**
    * wykonywany
    * czeka (gotowy)
* **Blocked (zablokowany)**:
    * **Interruptible (przerywalny):**, w którym proces oczekuje na zdarzenie, takie jak koniec operacji we/wy, dostępność zasobu lub sygnał z innego procesu.
    * **Uninterruptible (nieprzerywalny):** to również zablokowany stan, jednak w odróżnieniu od Interruptible proces czeka bezpośrednio na warunkach sprzętowych i dlatego nie obsługuje żadnych sygnałów.
* **Stopped:** proces został zatrzymany i może zostać wznowiony tylko przez działanie innego procesu (w stanie zatrzymania może się znaleźć np. debuggowany proces). 
* **Zombie:** proces został zakończony, ale nie pogrzebany; jego struktura zadań nadal istnieje w tabeli procesów.


![](https://i.imgur.com/zw6Cbmz.png)


***
*  **Sen przerywalny** - proces, który śpi snem przerywanym odbiera sygnały i może zostać przez nie wybudzony
* **Sen nieprzerywalny** - sygnały mogą być wysyłane do procesu, ale nie zostaną przez niego odczytane dopóki nie wystąpi zdarzenie, które wybudzi proces (sygnał nie może wybudzić procesu)

***

Operacje:
- fork, (dla dziecka pid 0, robi mu COW i kopiuje deskryptory)
- execve, 
- wait, waitpid. (czeka na smierc dziecka)

**zmienne środowiskowe** - to nazwana wartość, zazwyczaj zawierająca ciąg znaków, przechowywana i zarządzana przez powłokę. Zmienna środowiskowa może wpływać na działanie procesów uruchamianych w systemie operacyjnym i wtedy staje się pewnym mechanizmem komunikacji lub też przechowywać wartość w celu jej późniejszego wykorzystania.

Zasoby **dziedziczone** przez proces potomny (`fork`):
* otwarte deskryptory plików,
* identyfikatory,
* kontrolowalny terminal,
* flagi set-user-ID i set-group_ID,
* ścieżkę pwd i ścieżkę roota,
* maskę sygnałów,
* limit zasobów,
* przestrzeń adresową,
* mapy pamięci,
* zmienne środowiskowe.

Atrybuty **przekazywane** do nowego programu przez ``execve``:
- identyfikatory (PID, PPID, real user ID, real group ID, supplementary groups IDs, process group ID),
- kontrolowany terminal,
- ścieżkę roboczą (pwd) i root'a,
- blokady plików,
- maskę sygnału procesu.

**sesja** - zbiór jednej lub więcej grup procesów; członkowie tej samej grupy należą do jednej sesji


__Tożsamość__ procesu - identyfikatory (dla użytkownika i dla grupy (w sumie 6)): 
- Real user ID (rzeczywisty) - właściciel procesu,
- Effective user ID (obowiązujący) - aktualny użytkownik, 
- Saved set-user-ID (zachowany) - kiedy uprzywilejowany użytkownik ma wykonać nieuprzywilejowane zadanie to zachowuje tu swój identyfikator i użytkownik staje się euid'em.

Procesy mają tożsamość (ang. identity) użytkownika, z reguły tego który je utworzył.

Proces jest uprzywilejowany, jeśli euid == 0.

### Sygnaly

Wyjatki procesora:
- asynchroniczne:
    - przerwania,
    - sygnaly,
- synchroniczne:
    - pulapki (traps),
    - ustrki (faults),
    - aborcje (aborts).

**Powłoka** - programy sluzace do uruchamiania innych programow w imieniu uzytkownika.

Sygnaly wysyla jadro.
Rodzaje:
- SIGINT - ctrl+C,
- SIGSEGV - wykonywanie instrukcji sie nie powiodlo,
- SIGALARM - uplyw czasu,
- SIGKILL - morduj (sposob skuteczny),
- SIGCHLD - zmiana stanu procesu dziecka,
- SIGTERM - proces prosi jadro o zamordowanie innego,
- SIGTTIN, SIGTTOUT - procesy tla probuja pisac/czytac z termianala,
- SIGPIPE - sygnal wysylany do procesu piszacego jak koniec do odczytu zostal zamkniety.

![](https://imgur.com/MyPKTyY.png)

**PCB** - Process Contorl Block is a data structure used by computer operating systems to store all the information about a process. It is also known as a process descriptor. 

W PCB proces przechowuje liste segmentow z ktorych kazdy zawiera pierwszy i ostatni adres wirtualny, uprawnienia sostepu rwx i wskaznik na obiekt wspierakacy


Proces ma w PCB maski z zablokowanymi i oczekujacymi sygnalami.

Obsluga sygnalow:
- ignoruj,
- umrzyj,
- zlap sygnal i oddaj sie handlerowi,
- idz spac i czejak na SIGCONT.

## Pamiec

sbrk - przesuwa wskaznik na gore sterty w gore.

Fragmentacja:
- wewnętrzna — pozostawienie niewykorzystywanego fragmentu przestrzeni adresowej wewnątrz przydzielonego obszaru (formalnie fragment jest zajęty, w rzeczywistości nie jest wykorzystany),
- zewnętrzna — podział obszaru pamięci na rozłączne fragmenty, które nie stanowią ciągłości w przestrzeni adresowej (może to dotyczyć zarówno obszaru wolnego, jak i zajętego).

![](https://imgur.com/oEhfklT.png)

Urzadzenia:
- blokowe - odczt/zapis w blokach, np dyski,
- znakowe - znak po znaku, np konsole myszki ram.

Dowiązania:
- twarde - wskaźnik na i-node
- symboliczne - kodują ścieżkę

Zbiór rezydentny - pamięć procesu, która naprawdę jest w pamięci,
Zbiór roboczy - część zbioru rezydentnego która jest potrzebna do wykonania programu.

- **pomniejsza usterka strony** (ang. minor page fault) - proces nie ma odwzorowania na stronę w swojej tablicy stron, ale strona jest w RAM-ie; jądro musi jedynie dodać odpowiedni wpis do tablicy stron, nie musi niczego wczytywać do pamięci.
Minor page fault może wystąpić, gdy pamięć jest dzielona przez różne procesy i strona została już załadowana dla któregoś z nich.
- **poważna usterka strony** (ang. major page fault) - stona nie znajduje się w RAM-ie, musi zostać wczytana z dysku (co jest dość wolną operacją); wczytywanie stron jest leniwe - system ładuje je do pamięci dopiero, gdy są potrzebne (przy pierwszej próbe dostępu).

Stronicowanie na żądanie - strona z pamięci fizycznej jest wczytywana dopiero kiedy proces jej potrzebuje.

## Sieci

Rodzaje:
- LAN - local area network,
- WAN - wide area network.





**ramka** - Jednostki danych przesyłane przez protokół warstwy łącza danych są nazywane ramkami, każda ramka zwykle kapsułkuje jeden datagram warstwy sieciowej.


Protokoly:
- UDP - prymitywny i szybki bez gwarancji. **datagram** jest podstawową jednostką transferową związaną z siecią z komutacją pakietów. Datagramy są zwykle zbudowane z sekcji nagłówka i ładunku. (gniazda datagramowe)
- TCP - z gwarancjami (nie gubi segmentow, najpierw nawiazuje polaczenie).  **segment** to pojedyncza paczka danych o pojemności 1024. Składa się z nagłówka i z danych.
- IP - bez gwarancji.

**gniazda sieciowe** - obiekty plikopodobne przy pomocy ktorych mozna sie komunikowac.

**port** - 16bitowy int identyfikuje procesy na lokalnej maszynie:
- well-known port - zwykle serwery,
- ephermal port - dla klienta alokowane przez jadro.

Funkcje:
- socket(),
- connect(),
- bind().

## Programowanie wspolbiezne

Problemy:
- deadlock - A czeka na B, a B czeka na A,
- starvation - watki o niskim priorytecie nie dostaja atencji,

Procedura wielobieżna - procedura, której wykonywanie może zostać przerwane i nic to nie popsuje.

Procedura wątkowo-bezpieczna - to procedura, która gwarantuje brak sytuacji wyścigu, gdy jest uruchamiana przez kilka wątków jednocześnie.

## System plikow 
- VFS - virtual file system.
- vnode - inode w pamieci jadra (typ pliku, wczytany element struktury dyskowej),
- vattr - metadane,
- mount - zamontowany system plikow (superblok grupy plikow itd),
- plik pofragmentowany - przechowywany w wiecej niz jednym fragmencie,

walka z fragmentacja:
- zewnetrzna:
    - pozostawienie miejsca za ostatnim blokiem,
    - odroczony przydzial,
    - defragmentacja,
- wewnetrzna:
    - upakowywanie ogonow (koncowki roznych plikow do jednego bloku),
    - umieszczenien zawartosci bardzo krotkich plikow w miejscu na wskazniki na bloki (np dowiazanie symboliczne).

Organizacja ext2:
- boot,
- grupy blokow rownego rozmiaru,
    - deskryptory grup - przechowuja rozmiar i polozenie bitmapy wolnych blokow i iwezlow kazdej grupy,

Metody zachowania spojnosci systemu plikow:
- zapisy synchroniczne,
- wsparcie sprzetowe,
- ksiegowanie w metadanych,
- COW,
- dziennik.

Bity uprwanień dla katalogów:

    Bit R: Można czytać wyłącznie zawartość pliku katalogu →getdirents działa, ale stat nie.
    Bit W: Można modyfikować zawartość pliku katalogu (tworzyć plik, zmieniać nazwy plików, kasować pliki); działają creat, unlink, rename.
    Bit X: Można czytać metadane plików w katalogu, czyli działa stat. Można przeczytać zawartość pliku lub przejść do podkatalogu pod warunkiem, że znamy nazwę.
    Bit set-gid: wszystkie pliki i podkatalogi tworzone w katalogu automatycznie dziedziczą grupę przypisaną do katalogu.
    Bit sticky: tylko właściciel pliku i użytkownik uprzywilejowany mogą usunąć / przenieść / zmienić nazwę pliku w katalogu.

Sprawdzanie uprawnień:
![](https://i.imgur.com/rPOGCP1.png)

Kiedy można wysłać sygnał
![](https://imgur.com/nQzV6RU.png)

Każda grupa bloków zawiera tyle bloków, ile jeden blok może pomieścić w mapie bitowej, więc przy rozmiarze bloku 1k grupa bloków zawiera 8192 bloków (1024 bajty * 8 bitów).

Grupy bloków 0, 1 oraz grupy powstałe z potęg liczb 3, 5 i 7 przechowują kopię zapasową superbloku i tablicy deskryptorów grup bloków.

## Synchronizacja
sekcja krytyczna - dwa watki nie moga byc tam naraz, jeden musi skonczyc zeby drugi wlazl.
semafory - liczba calkowita zetonow z operacjami:
- zabierz zeton i idz dalej, a jak nie ma to spij az sie zwolni,
- oddaj zeton, wybudz ktoregos biedaka.

mutex - semafor z jednym zetonem ktory zna wlasciciela.

funkcja wielobiezna - nie robi dostepow do zmiennych globalnych.

## Programowanie wspolbiezne
spojnosc lokalna - wszystkie watki widza te same zmienne wspoldzielone.
spojnosc globalna - wykonywanie instrukcji we wlasciwej kolejnosci.
 
dispatcher - dyspozytor, ustala ktore watki beda sie wykonywac (wysyla je do CPU).


Funkcję **setjmp** wywołujemy w miejscu, do którego chcemy wrócić (i tam powinna zwrócić 0, jako że wywołaliśmy ją bezpośrednio). W argumencie przekazujemy środowisko env, a więc np. jmpbuffer (typu jmp_buf, zadeklarowanego globalnie). Funkcja **longjmp** używa danych z env do przekazania kontroli w miejsce, w którym setjmp zostało wywołane i przywraca stos do stanu w czasie wywołania setjmp. Gdy longjmp się powiedzie, program będzie działał dalej i setjmp zwróci wartość drugi raz - będzie to wartość przekazana w argumencie val, a gdy programista przekaże 0 do val, to zwrócone zostanie.


## polecenia
ps - lista procesow
stat - info o pliku
pmap - mapa pamieci procesu
stty - ustawienia terminala


## zadania na egzamin

### tozsamosc
Początkowa tożsamość naszego procesu to: ruid = 1000, euid = 0, suid = 0. (0 to root)
Jak zmieni się tożsamość procesu po wywołaniu następujących funkcji:

- setuid(2000) - sets the effective user ID of the calling process. If the calling process is privileged the real UID and saved set-user-ID are also set. 
Root jest uprzywilejowany, więc suid = ruid = euid = 2000.

- setreuid(-1, 2000) - set real and effective user or group ID, supplying a value of -1 for either the real or effective user ID forces the system to leave that ID unchanged.
ruid = 1000, euid = 2000.
If the real user ID is set (i.e., ruid is not -1) or the effective user ID is set to a value not equal to the previous real user ID, the saved set-user-ID will be set to the new effective user ID. 
suid = 2000.

- seteuid(2000) - sets the effective user ID of the calling process.  Unprivileged processes may only set the effective user ID to the real user ID, the effective user ID or the saved set-user-ID. ruid = 1000, euid = 2000, suid = 0.

- setresuid(-1, 2000, 3000) - sets the real user ID, the effective user ID, and the saved set-user-ID of the calling process. A privileged process may set its real UID, effective UID, and saved set-user-ID to arbitrary values. If one of the arguments equals  -1,  the  corresponding  value  is  not changed. Regardless of what changes are made to the real UID, effective UID, and saved set-user-ID, the filesystem UID is always set to the  same  value as the (possibly new) effective UID. ruid = 1000, euid = 2000, suid = 3000.

## Zadanie 
![](https://imgur.com/uZCuFKh.png)

**zmienna współdzielona** - korzystają z niej 2 lub więcej wątków

**wyścig** - sytuacja, w której wynik programu zależy od kolejności (przeplotu) wątków (przynajmniej jeden wątek modyfikuje współdzieloną zmienną)

| zmienna | współdzielona | wyścig |
| -------- | -------- | -------- |
| `myid`    | tak    |    tak  |
| `strtab`    |  tak   |  nie    |
| `vargp`   |  nie    | nie     |
| `cnt`   |  tak    | tak     |
| `argc`     | nie     | nie    |
| `argv[0]`    |   tak   | nie    |

Komentarz : 
- `myid` jest poprzedzona `__thread` więc każdy wątek powinien mieć swoją instancję, ale w funkcji `thread` ustawiamy jej adres na adres `&myid` przekazany w `main`, więc wszytskie korzystają z tej samej komórki pamięci
- `strtab` - wszystkie wątki (oprócz głównego) tylko czytają tę samą zmienną (zmienna statyczna globalna)
- `vargp` - każdy wątek dostaje własne argumenty do `thread()`
- `cnt` - zmienna statyczna, więc istnieje tylko jedna instancja; mamy wyścig, bo w `thread()` zwiększamy zmienną (`++cnt`) a dodawanie nie jest atomowe
- `argc` - w `thread` nie ma dostępu do tej zmiennej
- `argv[0]` - ta sama komórka pamięci co `strtab`















2020.md

## Egzamin 2020 (termin zasadniczy)

**Poniższe zdania rozważamy wyłącznie w kontekście systemów uniksowych.**

1. Przełączanie procesów.
    * [] W trakcie przełączania procesów kontekst procesora jest zapisywany
      w przestrzeni użytkownika.
    * [] Zapisany kontekst musi przechowywać wyłącznie rejestry zapisywane
      przez wołającego (ang. _caller saved registers_).
    * [] W trakcie przełączania procesów jądro przełącza również przestrzeń
      adresową.
    * [] Każde przełączenie kontekstu procesu wynika z jego wywłaszczenia.

2. Hierarchia procesów.
    * [] Proces może należeć do więcej niż jednej grupy procesów.
    * [] Proces przechodzi w stan _zombie_ wtedy, gdy zakończy swoje działanie.
    * [] Każdy proces, poza `init` ($pid = 1$), ma swojego rodzica.
    * [] Wywołaniem systemowym `getppid` można pobrać `pid` swojego młodszego
      równieśnika (ang. _peer_).

3. Uruchamianie i kończenie procesów.
    * [] Po zakończeniu wywołania `fork` zwraca w dziecku `pid` rodzica.
    * [] Jeśli proces został zakończony sygnałem, to rodzic może to wykryć na
      podstawie wartości z wywołania `waitpid`.
    * [] Proces może zakończyć swe działanie wysyłając do samego siebie
      sygnał.
    * [] Można zmusić dowolny proces o wskazanym identyfikatorze do wyjścia
      wykonując wywołanie systemowe `exit`.

4. Zarządzanie sygnałami.
    * [] Każdemu procesowi jądro zlicza sygnały tak, by proces mógł się
      dowiedzieć ile razy przyszedł dany sygnał.
    * [] Jądro rozpatruje co ma zrobić z sygnałami procesu, kiedy ten wraca z
      trybu jądra do trybu użytkownika.
    * [] Jeśli sygnał jest zablokowany, to fakt jego przyjścia jest
      odnotowywany w wektorze `pending` w strukturze procesu.
    * [] Ignorowanie danego sygnału można ustawić przy pomocy wywołania
      `sigaction`.

5. Właściwości sygnałów.
    * [] Jądro wysyła `SIGSEGV` do procesu, jeśli ten spróbuje zapisać do
      pamięci, z której można tylko czytać.
    * [] Nie można zignorować sygnału `SIGCONT`.
    * [] Proces użytkownika może wysłać `SIGTERM` do innego procesu celem jego
      zakończenia pod warunkiem, że proces docelowy należy do tego samego
      użytkownika.
    * [] Nie można zainstalować procedury obsługi sygnału `SIGKILL`.

6. Procedury obsługi sygnałów.
    * [] Jądro maskuje sygnał $k$ przed wejściem do procedury obsługi sygnału
      i odmaskowuje sygnał $k$ po zakończeniu jej wykonywania.
    * [] Jeśli programista chce bezpiecznie współdzielić dane między programem
      głównym i procedurą obsługi sygnału, to musi używać blokad.
    * [] Jądro odkłada kontekst programu przerwanego przez procedurę obsługi
      sygnału na stos użytkownika.
    * [] Procedury obsługi sygnałów nie mogą się zagnieżdżać.

7. Które z zasobów są kopiowane przy pomocy `fork` do procesu potomnego?
    * [] dyspozycja obsługi sygnałów
    * [] identyfikator procesu rodzica
    * [] tablica deskryptorów plików
    * [] prywatne odwzorowania plików w pamięć

8. Wywołanie `execve`:
    * [] Zmienia `pid` procesu, w którym zostało wywołane.
    * [] Wymienia całą zawartość przestrzeni adresowej procesu.
    * [] Zamyka wszystkie deskryptory plików oznaczone flagą `CLOEXEC`.
    * [] Przywraca oryginalną dyspozycję sygnałów, dla których zarejestrowano
      procedury obsługi sygnałów.

9. Tożsamość procesów uniksowych.
    * [] Jądro przechowuje nazwy użytkowników i grup.
    * [] W celu sprawdzenia uprawnień dostępu do pliku jądro używa
      rzeczywistego (ang. _real_) identyfikatora użytkownika i grupy.
    * [] Proces użytkownika może przy pomocy `setuid` ustalić swoją tożsamość
      na zachowaną (ang. _saved_) lub obowiązującą (ang. _effective_).
    * [] Proces użytkownika woła `execve` na pliku wykonywalnym z ustawionym
      bitem `set-uid`, zatem zostanie mu nadana tożsamość rzeczywista
      właściciela pliku.

10. Pliki i katalogi.
    * [] Katalogi otwiera się, tak samo jak pliki zwykłe, przy pomocy wywołania
      `open`.
    * [] Wpisy katalogu można przeczytać wywołaniem `read`.
    * [] Jądro przypisuje każdemu plikowi typ na podstawie danych, które
      przechowuje (np. `mp4`, `jpg`, `txt`).
    * [] Dowiązania twarde do katalogów można tworzyć przy pomocy wywołania
      systemowego `link`.

11. Buforowanie plików.
    * [] Nie mamy gwarancji, że po powrocie z wywołania systemowego `write`,
      dane zostały zapisane na nośnik fizyczny.
    * [] Używamy `fprintf` do zapisu do pliku zwykłego. Bufor wyjściowy
      zostanie przesłany do jądra nawet, jeśli proces ulegnie awarii.
    * [] Standardowe wyjście błędów `stderr` nie jest buforowane.
    * [] Po powrocie z wywołania `fsync` mamy gwarancję, że wszystkie
      zmodyfikowane bufory jądra zostaną zsynchronizowane z nośnikiem fizycznym.

12. Mamy plik zwykły z uprawnieniami `rwx-w-r-x` i właścicielem `uid=1000`,
    `gid=1000`:
    * [] Użytkownik z `uid=0` może pisać do pliku.
    * [] Dowolny użytkownik może wykonać ten plik.
    * [] Użytkownik z `uid=1000` nie może pisać do pliku.
    * [] Dowolny użytkownik może czytać z tego pliku.

13. Plik urządzenia terminala w trybie kanonicznym (tj. domyślnym).
    * [] Operacja `read` przeczyta co najwyżej jeden wiersz tekstu zakończony
      znakiem końca wiersza. 
    * [] Jeśli proces jest w grupie drugoplanowej, to odczyt z terminala
      zakończy się wysłaniem do tego procesu sygnału `SIGTTIN`.
    * [] Jeśli użytkownik naciśnie `CTRL+Z` to do grupy pierwszoplanowej
      zostanie wysłany sygnał `SIGTSTP`.
    * [] Nie ma możliwości zmiany pozycji kursora wywołaniem `lseek`.

14. Potoki uniksowe.
    * [] `read` na rurze odczytuje co najwyżej jeden wiersz tekstu zakończony
      znakiem końca wiersza.
    * [] Gdy zostaną zamknięte wszystkie końce do odczytu, to próba zapisu
      `write` do końców piszących będzie zwracać 0.
    * [] Odczyt `read` może zwrócić 0 tylko wtedy, gdy zostaną zamknięte
      wszystkie końce do zapisu.
    * [] W systemie _Linux_ są jednokierunkową metodą komunikacji
      międzyprocesowej.

15. Przestrzeń adresowa procesów uniksowych.
    * [] Jądro systemu operacyjnego udostępnia operację `malloc` na potrzeby
      przydziału pamięci dla procesu.
    * [] Jeśli proces używa bibliotek współdzielonych, to dostaje prywatną
      kopię ich sekcji `.data`.
    * [] Zawartość plików odwzorowanych w pamięć jest podczepiana na żądanie
      całymi stronami.
    * [] Stos jest umieszczany pod niskimi adresami na początku przestrzeni
      adresowej.

16. Pamięć wirtualna.
    * [] W trakcie wywołania `fork` jądro kopiuje zawartość przestrzeni
      adresowej z rodzica do dziecka.
    * [] Wywołanie `mmap` może posłużyć do przydziału procesowi wyzerowanych
      stron pamięci.
    * [] Można zmienić uprawnienia (odczyt/zapis/wykonanie) pamięci, która jest
      już odwzorowana w przestrzeni adresowej procesu.
    * [] Pamięć anonimowa nie należy do żadnego procesu.

17. Zarządzanie pamięcią użytkownika.
    * [] Znaczniki graniczne (ang. _boundary tag_) przechowują wskaźnik na
      następny i na poprzedni wolny blok.
    * [] Lista wolnych bloków posortowana względem adresu daje w praktyce
      mniejszą fragmentację niż nieposortowana. 
    * [] Kubełki wolnych bloków (ang. _segregated fit_) aproksymują algorytm
      _first-fit_.
    * [] Do pamięci zmarnowanej w wyniku fragmentacji zewnętrznej zaliczamy
      struktury danych alokatora.

18. Protokoły sieciowe.
    * [] Komunikacja przy pomocy protokołu _UDP_ daje gwarancję odbioru
      datagramów, w takiej kolejności w jakiej zostały wysłane.
    * [] Protokół _TCP_ zapewnia, że zagubione segmenty zostaną ponownie
      przesłane.
    * [] Gniazdo klienta _TCP_ używa portu ulotnego (ang. _ephemeral_).
    * [] Protokół _DNS_ służy do translacji nazw komputerów na ich adresy IP.

19. Gniazda sieciowe.
    * [] Gniazda domeny uniksowej służą wyłącznie do komunikacji procesów 
      w obrębie tej samej instancji systemu operacyjnego.
    * [] Nasłuchujące gniazdo _TCP_ może odbierać segmenty z danymi.
    * [] Przy pomocy pojedynczego wywołania `send` można wysłać wiele
      datagramów.
    * [] Próba zapisu do gniazda _TCP_, którego drugi koniec został zamknięty,
      zakończy się wysłaniem sygnału `SIGPIPE` do procesu.

20. Serwery sieciowe.
    * [] Gniazdo nasłuchujące _TCP_ może być współdzielone między wiele
      procesów.
    * [] Liczba połączeń _TCP_ zaakceptowanych przez jądro nie przekracza
      liczby przekazanej to wywołania `listen`.
    * [] Wywołanie `poll` służy do wybudzania wątków, które mogą rozpocząć
      transmisję danych.
    * [] Jeśli w serwerze wielowątkowym jeden z wątków ulegnie awarii,
      to cały proces serwera zostanie zakończony.

21. Systemy plików.
    * [] Żeby odzyskać zmarnowane miejsce na dysku, implementacja systemu
      plików może przeprowadzić kompaktowanie plików zwykłych.
    * [] Upakowanie ogonów (ang. _tail packing_) jest metodą radzenia sobie z
      fragmentacją wewnętrzną systemu plików.
    * [] Odroczony przydział bloków (ang. _delayed allocation_) zapobiega
      powstawaniu fragmentacji plików.
    * [] Księgowanie (ang. _journalling_) to metoda wyliczania objętości
      zasobów dyskowych wykorzystywanych przez danego użytkownika.

22. Struktury danych systemu plików `ext`.
    * [] Katalog zawiera rekordy _i-węzeł_-ów.
    * [] Wpis katalogu nie może przecinać granicy bloków systemu plików.
    * [] Grupa bloków nie może zawierać więcej bloków, niż liczba bitów w
      jednym bloku systemu plików.
    * [] Zawartość niewielkich plików dowiązań symbolicznych jest przechowywana
      bezpośrednio w _i-węźle_.

23. Wątki `POSIX`.
    * [] Ponieważ każdy z wątków ma prywatny stos, to wątki nie mogą
      sobie nawzajem modyfikować zawartości stosów.
    * [] Wywołanie `fork` kopiuje wszystkie wątki z rodzica do procesu
      potomnego.
    * [] Do procesu przychodzi sygnał `SIGINT`. Obsłuży go ten wątek, który
      zarejestrował procedurę obsługi tego sygnału.
    * [] Operację złączania `pthread_join` można wykonywać wyłącznie na
      wątkach, które nie są odczepione (ang. _detached_).

24. Środki synchronizacji.
    * [] Semafory rozwiązują problem odwrócenia priorytetów.
    * [] Zmienna warunkowa przechowuje wartość logiczną mówiącą, czy określony
      warunek zachodzi.
    * [] Muteks może odblokować (ang. _unlock_) tylko ten wątek, który go
      zablokował (ang. _lock_).
    * [] Rozwiązanie problemu producenta-konsumenta synchronizuje się przy
      pomocy blokad współdzielonych (ang. _reader-writer lock_).

25. Programowanie równoległe przy użyciu wątków.
    * [] Według Prawa Amdahla wzrost wydajności programu wykonywanego
      równolegle jest ograniczony przez jego część, która musi wykonać się
      sekwencyjnie.
    * [] Niech $i$-ty rdzeni (z $n$ dostępnych) używa wyłącznie $i$-tej komórki
      tablicy `int T[]`. W takiej sytuacji występuje fałszywe wpółdzielenie. 
    * [] Synchronizacja pamięci podręcznych między procesorami wymaga, by
      każdej linii _cache_'u dodać informację o tym, czy jest ona współdzielona.
    * [] Model pamięci (ang. _memory model_) określa dopuszczalną kolejność
      operacji na pamieci głównej zlecanych przez poszczególne rdzenie.




































