---
# System prepended metadata

title: SO Lista 5

---

# SO Lista 5

## Zadanie 1

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

### Pojęcia:

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

* Jednokierunkowość - komunikacja pipem odbywa się tylko w jednym kierunku. Zostaje utworzony deskryptor pliku, który zapisuje wyjście jednego zadania, do pipe'a, z którego drugi deskryptor odczytuje dane dla drugiego zadania.

* bufor - Czytając dane z pipe'a, możemy wczytać jednorazowo cały strumień, o ile nie przekracza on maksymalnej wielkości buforu, opisanego jako ilość bajtów stałej ```PIPE_BUF```

### Zadania:

* Gdy bufor jest pusty - operacja ```read``` może zostać zablokowana, dopóki w buforze nie pojawią się dane.

* Jeśli bufor jest pełny - operacja ```write```, może zostać zablokowana, do czasu odczytania części danych przez ```read```.

* W przypadku, gdy do rury pisze wiele procesów, ale żaden z nich nie przekracza ```PIPE_BUF```, mamy gwarację atomowości zapisu, tj. dane zostaną zapisane każdorazowo w całości i w żadnym przypadku, proces zapisu nie zostanie zakłócony (przerwany).

* ```Short count``` zostanie zwrócony, gdy w trakcie czytania z pipe'a, dostępne jest mniej niż ```nbyte``` bajtów do czytania lub w trakcie pisania, gdy jesteśmy blisko EOF, bądź kończy się dostępne miejsce na dysku.

Rodzic nie może być połączony pipem z dzieckiem, po jego utworzeniu, bo:

"Pipes can be used for communication between any two (or more) related processes, as long as the pipe was created by a common ancestor before the series of fork() calls that led to the existence of the processes."

## Zadanie 2

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

### Pojęcia:

* Urządzenie znakowe służy do odczytywania/zapisywania danych z/do urządzenia znak po znaku. Z zasady nie są buforowane i służą do komunikacji o charakterze strumieniowym. Są to między innymi wszelkie konsole ```/dev/tty0```, ```/dev/tty1```, wirtualne konsole ```/dev/pts/0```, ```/dev/pts/1```, modemy, myszki, pamięć RAM, generatory liczb pseudolosowych, generator zer czy ```/dev/null`.

* Urządzenie blokowe pozwala na odczytywanie/zapisywanie danych blokami, czyli większymi grupami bajtów mającymi postać: sektorów, kilobajtów czy klastrów. W większości przypadków konieczność operowania na blokach wymuszona jest logiczną budową urządzenia. Są to między innymi dyski ```/dev/hda```, ```/dev/sdb```, partycje, dyskietki, pętle zwrotne.

### Zadania:

Wywołanie systemowe ```ioctl()``` (input/output control) to wywołanie systemowe do specyficznych dla danego urządzenia operacji I/O i innych operacji, których nie można wyrazić zwykłymi syscallami. Funkcja ta wygląda następująco:
```c=
int ioctl(int fd, unsigned long request, ...);

75 : 27370 ioctl(10, TIOCSPGRP, [27370] <unfinished ...>
```
fd jest otwartym deskryptorem pliku, a request to zależny od urządzenia kod żądania (danej operacji) - koduje on informację o tym, czy argument jest parametrem wejściowym czy wyjściowym i rozmiar kolejnego argumentu argp w bajtach, trzecim parametrem jest nietypowany wskaźnik do pamięci, zwykle ```char *argp```, zanim ```void*``` było poprawne w C.

```DIOCEJECT``` - Eject removable disc - wysuwa dysk wymienny
```KIOCTYPE``` - Get keyboard type - zwraca typ klawiatury. 
Get keyboard type. The argument is of type int *, in which one of the values KB_SUN2, KB_SUN3 or KB_SUN4 will be
                  returned.
```SIOCGIFCONF``` - Get ifnet list - zwraca listę ```ifnet``` (interfejsów jądra do zarządzania sieciami)
![](https://i.imgur.com/ooNzCB1.png)

## Zadanie 3

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

### Pojęcia:

Nieużytek to nieużywany fragment reprezentacji katalogu.

Kompaktowanie to operacja, która zmniejsza rozmiar katalogu - usuwane są nieużytki, “uklepujemy” katalog. Opłaca się ją robić, gdy w katalogu mamy dużo nieużytków

### Zadania:

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

Dodawanie pliku: Trzeba przejrzeć cały katalog, żeby sprawdzić, czy jest dany plik w tym katalogu. Jeśli nie ma miejsca, wykonywane jest kompaktowanie. Jeśli miejsce jest, to wydzielamy odpowiednią przestrzeń w statbufie i wrzucamy tam dane pliku.

Usuwanie pliku: Przegląda się cały katolog, żeby wiedzieć, czy jest plik. Po usunięciu pliku miejsce, gdzie był ten plik staje się nieużytkiem, pliki nie są od razu przesuwane, lecz przestawiany jest wskaźnik przy poprzednim pliku (entry size).

## Zadanie 4

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

### Pojęcia:

i-node to struktura przechowująca metadane pliku. Zawiera on wskaźniki na bloki danych oraz bloki pośrednie, zależnie od wielkości pliku.

```shell=
stat /usr/bin/cc

  Plik: /usr/bin/cc -> /etc/alternatives/cc
  rozmiar: 20        	bloków: 0          bloki I/O: 4096   dowiązanie symboliczne
Urządzenie: 10304h/66308d	inody: 4611054     dowiązań: 1
Dostęp: (0777/lrwxrwxrwx)  Uid: (    0/    root)   Gid: (    0/    root)
Dostęp:      2022-10-29 12:11:24.892885157 +0200
Modyfikacja: 2022-10-08 15:14:28.849329476 +0200
Zmiana:      2022-10-08 15:14:28.849329476 +0200
Utworzenie:  2022-10-08 15:14:28.849329476 +0200
```

Algorytm zaczyna działanie od 2-węzła (czyli od ```/```)

Nie możemy tworzyć dowiązań do innych, zamontowanych systemów plików, aby nie doprowadzić do sytuacji, w której odłączenie systemu plików, spowodowałoby, że dane nigdy nie zostaną usunięte.

Skąd sterownik wie, gdzie na dysku jest i-ty bajt pliku?
* W Statbuf mamy wskaźnik na bloki pamięci

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

### Zadania:

## Zadanie 5

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

### Pojęcia:

### Zadania:

## Zadanie 6

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

### Pojęcia:

### Zadania:

## Zadanie 7

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

### Pojęcia:

### Zadania: