Estetica
[gapil.git] / prochand.tex
1 \chapter{La gestione dei processi}
2 \label{cha:process_handling}
3
4 Come accennato nell'introduzione in un sistema unix ogni attività del sistema
5 viene svolta tramite i processi.  In sostanza i processi costituiscono l'unità
6 base per l'allocazione e l'uso delle risorse del sistema.
7
8 Nel precedente capitolo abbiamo visto come funziona un singolo processo, in
9 questo capitolo affronteremo i dettagli della creazione e della distruzione
10 dei processi, della gestione dei loro attributi e privilegi, e di tutte le
11 funzioni a questo connesse.
12
13
14 \section{Introduzione}
15 \label{sec:proc_gen}
16
17 Partiremo con una introduzione generale ai concetti che stanno alla base della
18 gestione dei processi in unix. Introdurremo in questa sezione l'architettura
19 della gestione dei processi e le sue principali caratteristiche, e daremo una
20 panoramica sull'uso delle principali funzioni per la gestione dei processi.
21
22 \subsection{La gerarchia dei processi}
23 \label{sec:proc_hierarchy}
24
25 A differenza di quanto avviene in altri sistemi (ad esempio nel VMS la
26 generazione di nuovi processi è un'operazione privilegiata) una delle
27 caratteristiche di unix (che esamineremo in dettaglio più avanti) è che
28 qualunque processo può a sua volta generarne altri, detti processi figli
29 (\textit{child process}). Ogni processo è identificato presso il sistema da un
30 numero unico, il cosiddetto \textit{process identifier} o, più brevemente, 
31 \acr{pid}.
32
33 Una seconda caratteristica di un sistema unix è che la generazione di un
34 processo è una operazione separata rispetto al lancio di un programma. In
35 genere la sequenza è sempre quella di creare un nuovo processo, il quale
36 eseguirà, in un passo successivo, il programma voluto: questo è ad esempio
37 quello che fa la shell quando mette in esecuzione il programma che gli
38 indichiamo nella linea di comando.
39
40 Una terza caratteristica è che ogni processo è sempre stato generato da un
41 altro, che viene chiamato processo padre (\textit{parent process}). Questo
42 vale per tutti i processi, con una sola eccezione: dato che ci deve essere un
43 punto di partenza esiste un processo speciale (che normalmente è
44 \cmd{/sbin/init}), che viene lanciato dal kernel alla conclusione della fase
45 di avvio; essendo questo il primo processo lanciato dal sistema ha sempre il
46 \acr{pid} uguale a 1 e non è figlio di nessun altro processo.
47
48 Ovviamente \cmd{init} è un processo speciale che in genere si occupa di far
49 partire tutti gli altri processi necessari al funzionamento del sistema,
50 inoltre \cmd{init} è essenziale per svolgere una serie di compiti
51 amministrativi nelle operazioni ordinarie del sistema (torneremo su alcuni di
52 essi in \secref{sec:proc_termination}) e non può mai essere terminato. La
53 struttura del sistema comunque consente di lanciare al posto di \cmd{init}
54 qualunque altro programma, e in casi di emergenza (ad esempio se il file di
55 \cmd{init} si fosse corrotto) è ad esempio possibile lanciare una shell al suo
56 posto, passando la riga \cmd{init=/bin/sh} come parametro di avvio.
57
58 \begin{figure}[!htb]
59   \footnotesize
60 \begin{verbatim}
61 [piccardi@gont piccardi]$ pstree -n 
62 init-+-keventd
63      |-kapm-idled
64      |-kreiserfsd
65      |-portmap
66      |-syslogd
67      |-klogd
68      |-named
69      |-rpc.statd
70      |-gpm
71      |-inetd
72      |-junkbuster
73      |-master-+-qmgr
74      |        `-pickup
75      |-sshd
76      |-xfs
77      |-cron
78      |-bash---startx---xinit-+-XFree86
79      |                       `-WindowMaker-+-ssh-agent
80      |                                     |-wmtime
81      |                                     |-wmmon
82      |                                     |-wmmount
83      |                                     |-wmppp
84      |                                     |-wmcube
85      |                                     |-wmmixer
86      |                                     |-wmgtemp
87      |                                     |-wterm---bash---pstree
88      |                                     `-wterm---bash-+-emacs
89      |                                                    `-man---pager
90      |-5*[getty]
91      |-snort
92      `-wwwoffled
93 \end{verbatim} %$
94   \caption{L'albero dei processi, così come riportato dal comando
95     \cmd{pstree}.}
96   \label{fig:proc_tree}
97 \end{figure}
98
99 Dato che tutti i processi attivi nel sistema sono comunque generati da
100 \cmd{init} o da uno dei suoi figli\footnote{in realtà questo non è del tutto
101   vero, in Linux ci sono alcuni processi che pur comparendo come figli di
102   init, o con \acr{pid} successivi, sono in realtà generati direttamente dal
103   kernel, (come \cmd{keventd}, \cmd{kswapd}, etc.)} si possono classificare i
104 processi con la relazione padre/figlio in una organizzazione gerarchica ad
105 albero, in maniera analoga a come i file sono organizzati in un albero di
106 directory (si veda \secref{sec:file_file_struct}); in \curfig\ si è mostrato il
107 risultato del comando \cmd{pstree} che permette di mostrare questa struttura,
108 alla cui base c'è \cmd{init} che è progenitore di tutti gli altri processi.
109
110
111 \subsection{Una panoramica sulle funzioni di gestione}
112 \label{sec:proc_handling_intro}
113
114 I processi vengono creati dalla funzione \func{fork}; in molti unix questa è
115 una system call, Linux però usa un'altra nomenclatura, e la funzione fork è
116 basata a sua volta sulla system call \func{\_\_clone}, che viene usata anche
117 per generare i \textit{thread}.  Il processo figlio creato dalla \func{fork} è
118 una copia identica del processo processo padre, ma ha nuovo \acr{pid} e viene
119 eseguito in maniera indipendente (le differenze fra padre e figlio sono
120 affrontate in dettaglio in \secref{sec:proc_fork}).
121
122 Se si vuole che il processo padre si fermi fino alla conclusione del processo
123 figlio questo deve essere specificato subito dopo la \func{fork} chiamando la
124 funzione \func{wait} o la funzione \func{waitpid} (si veda
125 \secref{sec:proc_wait}); queste funzioni restituiscono anche una informazione
126 abbastanza limitata (lo stato di terminazione) sulle cause della terminazione
127 del processo.
128
129 Quando un processo ha concluso il suo compito o ha incontrato un errore non
130 risolvibile esso può essere terminato con la funzione \func{exit} (si veda
131 quanto discusso in \secref{sec:proc_conclusion}). La vita del processo però
132 termina solo quando la notifica della sua conclusione viene ricevuta dal
133 processo padre, a quel punto tutte le risorse allocate nel sistema ad esso
134 associate vengono rilasciate.
135
136 Avere due processi che eseguono esattamente lo stesso codice non è molto
137 utile, normalmente si genera un secondo processo per affidargli l'esecuzione
138 di un compito specifico (ad esempio gestire una connessione dopo che questa è
139 stata stabilita), o fargli eseguire (come fa la shell) un altro programma. Per
140 quest'ultimo caso si usa la seconda funzione fondamentale per programmazione
141 coi processi che è la \func{exec}.
142
143 Il programma che un processo sta eseguendo si chiama immagine del processo (o
144 \textit{process image}), le funzioni della famiglia \func{exec} permettono di
145 caricare un'altro programma da disco sostituendo quest'ultimo all'immagine
146 corrente; questo fa si che l'immagine precedente venga completamente
147 cancellata. Questo significa che quando il nuovo programma esce anche il
148 processo termina, e non si può tornare alla precedente immagine.
149
150 Per questo motivo la \func{fork} e la \func{exec} sono funzioni molto
151 particolari con caratteristiche uniche rispetto a tutte le altre, infatti la
152 prima ritorna due volte (nel processo padre e nel figlio) mentre la seconda
153 non ritorna mai (in quanto con essa viene eseguito un altro programma).
154
155
156
157 \section{La gestione dei processi}
158 \label{sec:proc_handling}
159
160 In questa sezione tratteremo le funzioni per la gestione dei processi, a
161 partire dalle funzioni elementari che permettono di leggerne gli
162 identificatori, alle varie funzioni di manipolazione dei processi, che
163 riguardano la loro creazione, terminazione, e la messa in esecuzione di altri
164 programmi.
165
166
167 \subsection{Gli identificatori dei processi}
168 \label{sec:proc_pid}
169
170 Come accennato nell'introduzione ogni processo viene identificato dal sistema
171 da un numero identificativo unico, il \textit{process id} o \acr{pid};
172 quest'ultimo è un tipo di dato standard, il \type{pid\_t} che in genere è un
173 intero con segno (nel caso di Linux e delle glibc il tipo usato è \type{int}).
174
175 Il \acr{pid} viene assegnato in forma progressiva ogni volta che un nuovo
176 processo viene creato, fino ad un limite massimo (in genere essendo detto
177 numero memorizzato in un intero a 16 bit si arriva a 32767) oltre il quale si
178 riparte dal numero più basso disponibile (FIXME: verificare, non sono sicuro).
179 Per questo motivo processo il processo di avvio (\cmd{init}) ha sempre il
180 \acr{pid} uguale a uno. 
181
182 Tutti i processi inoltre memorizzano anche il \acr{pid} del genitore da cui
183 sono stati creati, questo viene chiamato in genere \acr{ppid} (da
184 \textit{parent process id}).  Questi due identificativi possono essere
185 ottenuti da programma usando le funzioni:
186
187 \begin{functions}
188 \headdecl{sys/types.h}
189 \headdecl{unistd.h}
190 \funcdecl{pid\_t getpid(void)} restituisce il pid del processo corrente.
191 \funcdecl{pid\_t getppid(void)} restituisce il pid del padre del processo
192     corrente.
193
194 Entrambe le funzioni non riportano condizioni di errore. 
195 \end{functions}
196 esempi dell'uso di queste funzioni sono riportati in
197 \figref{fig:proc_fork_code}, nel programma di esempio \file{ForkTest.c}.
198
199 Il fatto che il \acr{pid} sia un numero univoco per il sistema lo rende il
200 candidato ideale per generare ulteriori indicatori associati al processo di
201 cui diventa possibile garantire l'unicità: ad esempio la funzione
202 \func{tmpname} (si veda \secref{sec:file_temp_file}) usa il \acr{pid} per
203 generare un pathname univoco, che non potrà essere replicato da un'altro
204 processo che usi la stessa funzione. 
205
206 Tutti i processi figli dello stesso processo padre sono detti
207 \textit{sibling}, questa è una delle relazioni usate nel \textsl{controllo di
208   sessione}, in cui si raggruppano i processi creati su uno stesso terminale,
209 o relativi allo stesso login. Torneremo su questo argomento in dettaglio in
210 \secref{cap:session}, dove esamineremo gli altri identificativi associati ad
211 un processo e le varie relazioni fra processi utilizzate per definire una
212 sessione.
213
214 Oltre al \acr{pid} e al \acr{ppid}, e a quelli usati per il controllo di
215 sessione, ad ogni processo sono associati altri identificatori, usati per il
216 controllo di accesso, che servono per determinare se il processo può o meno
217 eseguire le operazioni richieste, a seconda dei privilegi e dell'identità di
218 chi lo ha posto in esecuzione; su questi torneremo in dettaglii più avanti in
219 \secref{sec:proc_perm}.
220
221
222 \subsection{La funzione \func{fork}}
223 \label{sec:proc_fork}
224
225 La funzione \func{fork} è la funzione fondamentale della gestione dei
226 processi: come si è detto l'unico modo di creare un nuovo processo è
227 attraverso l'uso di questa funzione, essa quindi riveste un ruolo centrale
228 tutte le volte che si devono scrivere programmi che usano il multitasking.  Il
229 prototipo della funzione è:
230
231 \begin{functions}
232   \headdecl{sys/types.h} 
233   \headdecl{unistd.h} 
234   \funcdecl{pid\_t fork(void)} 
235   Restituisce zero al padre e il \acr{pid} al figlio in caso di successo,
236   ritorna -1 al padre (senza creare il figlio) in caso di errore;
237   \texttt{errno} può assumere i valori:
238   \begin{errlist}
239   \item \macro{EAGAIN} non ci sono risorse sufficienti per creare un'altro
240     processo (per allocare la tabella delle pagine e le strutture del task) o
241     si è esaurito il numero di processi disponibili.
242   \item \macro{ENOMEM} non è stato possibile allocare la memoria per le
243     strutture necessarie al kernel per creare il nuovo processo.
244   \end{errlist}
245 \end{functions}
246
247 Dopo il successo dell'esecuzione di una \func{fork} sia il processo padre che
248 il processo figlio continuano ad essere eseguiti normalmente alla istruzione
249 seguente la \func{fork}; il processo figlio è però una copia del padre, e
250 riceve una copia dei segmenti di testo, stack e dati (vedi
251 \secref{sec:proc_mem_layout}), ed esegue esattamente lo stesso codice del
252 padre, ma la memoria è copiata, non condivisa\footnote{In generale il segmento
253   di testo, che è identico, è condiviso e tenuto in read-only, Linux poi
254   utilizza la tecnica del \textit{copy-on-write}, per cui la memoria degli
255   altri segmenti viene copiata dal kernel per il nuovo processo solo in caso
256   di scrittura, rendendo molto più efficiente il meccanismo} pertanto padre e
257 figlio vedono variabili diverse.
258
259 La differenza che si ha nei due processi è che nel processo padre il valore di
260 ritorno della funzione fork è il \acr{pid} del processo figlio, mentre nel
261 figlio è zero; in questo modo il programma può identificare se viene eseguito
262 dal padre o dal figlio.  Si noti come la funzione \func{fork} ritorni
263 \textbf{due} volte: una nel padre e una nel figlio. La sola differenza che si
264 ha nei due processi è il valore di ritorno restituito dalla funzione, che nel
265 padre è il \acr{pid} del figlio mentre nel figlio è zero; in questo modo il
266 programma può identificare se viene eseguito dal padre o dal figlio.
267
268 La scelta di questi valori non è casuale, un processo infatti può avere più
269 figli, ed il valore di ritorno di \func{fork} è l'unico modo che permette di
270 identificare quello appena creato; al contrario un figlio ha sempre un solo
271 padre (il cui \acr{pid} può sempre essere ottenuto con \func{getppid}, vedi
272 \secref{sec:proc_pid}) e si usa il valore nullo, che non può essere il
273 \acr{pid} di nessun processo.
274
275 \begin{figure}[!htb]
276   \footnotesize
277   \begin{lstlisting}{}
278 #include <errno.h>       /* error definitions and routines */ 
279 #include <stdlib.h>      /* C standard library */
280 #include <unistd.h>      /* unix standard library */
281 #include <stdio.h>       /* standard I/O library */
282 #include <string.h>      /* string functions */
283
284 /* Help printing routine */
285 void usage(void);
286
287 int main(int argc, char *argv[])
288 {
289 /* 
290  * Variables definition  
291  */
292     int nchild, i;
293     pid_t pid;
294     int wait_child  = 0;
295     int wait_parent = 0;
296     int wait_end    = 0;
297     ...        /* handling options */
298     nchild = atoi(argv[optind]);
299     printf("Test for forking %d child\n", nchild);
300     /* loop to fork children */
301     for (i=0; i<nchild; i++) {
302         if ( (pid = fork()) < 0) { 
303             /* on error exit */ 
304             printf("Error on %d child creation, %s\n", i+1, strerror(errno));
305             exit(-1); 
306         }
307         if (pid == 0) {   /* child */
308             printf("Child %d successfully executing\n", ++i);
309             if (wait_child) sleep(wait_child);
310             printf("Child %d, parent %d, exiting\n", i, getppid());
311             exit(0);
312         } else {          /* parent */
313             printf("Spawned %d child, pid %d \n", i+1, pid);
314             if (wait_parent) sleep(wait_parent);
315             printf("Go to next child \n");
316         }
317     }
318     /* normal exit */
319     if (wait_end) sleep(wait_end);
320     return 0;
321 }
322   \end{lstlisting}
323   \caption{Esempio di codice per la creazione di nuovi processi.}
324   \label{fig:proc_fork_code}
325 \end{figure}
326
327 Normalmente la chiamata a \func{fork} può fallire solo per due ragioni, o ci
328 sono già troppi processi nel sistema (il che di solito è sintomo che
329 qualcos'altro non sta andando per il verso giusto) o si è ecceduto il limite
330 sul numero totale di processi permessi all'utente (il valore della costante
331 \macro{CHILD\_MAX} definito in \file{limits.h}, che fa riferimento ai processo
332 con lo stesso \textit{real user id}).
333
334 L'uso di \func{fork} avviene secondo due modalità principali; la prima è
335 quella in cui all'interno di un programma si creano processi figli per
336 affidargli l'esecuzione di una certa sezione di codice, mentre il processo
337 padre ne esegue un'altra. È il caso tipico dei server di rete in cui il padre
338 riceve ed accetta le richieste da parte dei client, per ciascuna delle quali
339 pone in esecuzione un figlio che è incaricato di fornire il servizio.
340
341 La seconda modalità è quella in cui il processo vuole eseguire un altro
342 programma; questo è ad esempio il caso della shell. In questo caso il processo
343 crea un figlio la cui unica operazione è quella fare una \func{exec} (di cui
344 parleremo in \secref{sec:proc_exec}) subito dopo la \func{fork}.
345
346 Alcuni sistemi operativi (il VMS ad esempio) combinano le operazioni di questa
347 seconda modalità (una \func{fork} seguita da una \func{exec}) in un'unica
348 operazione che viene chiamata \textit{spawn}. Nei sistemi unix-like è stato
349 scelto di mantenere questa separazione, dato che, come visto per la prima
350 modalità d'uso, esistono numerosi scenari in cui si può usare una \func{fork}
351 senza bisogno di una \func{exec}. Inoltre anche nel caso della seconda
352 modalità di operazioni, avere le due funzioni separate permette al figlio di
353 cambiare gli attributi del processo (maschera dei segnali, redirezione
354 dell'output, \textit{user id}) prima della \func{exec}, rendendo molto più
355 flessibile la possibilità di modificare gli attributi del nuovo processo.
356
357 In \curfig\ si è riportato il corpo del codice del programma di esempio
358 \cmd{forktest}, che ci permette di illustrare molte caratteristiche dell'uso
359 della funzione \func{fork}. Il programma permette di creare un numero di figli
360 specificato a linea di comando, e prende anche alcune opzioni per indicare
361 degli eventuali tempi di attesa in secondi (eseguiti tramite la funzione
362 \func{sleep}) per il padre ed il figlio (con \cmd{forktest -h} si ottiene la
363 descrizione delle opzioni); il codice completo, compresa la parte che gestisce
364 le opzioni a riga di comando, è disponibile nel file \file{ForkTest.c}.
365
366 Decifrato il numero di figli da creare, il ciclo principale del programma
367 (\texttt{\small 28--40}) esegue in successione la creazione dei processi figli
368 controllando il successo della chiamata a \func{fork} (\texttt{\small
369   29--31}); ciascun figlio (\texttt{\small 29--31}) si limita a stampare il
370 suo numero di successione, eventualmente attendere il numero di secondi
371 specificato e scrivere un messaggio prima di uscire. Il processo padre invece
372 (\texttt{\small 29--31}) stampa un messaggio di creazione, eventualmente
373 attende il numero di secondi specificato, e procede nell'esecuzione del ciclo;
374 alla conclusione del ciclo, prima di uscire, può essere specificato un altro
375 periodo di attesa.
376
377 Se eseguiamo il comando senza specificare attese (come si può notare in
378 \texttt{\small 17--19} i valori di default specificano di non attendere),
379 otterremo come output sul terminale:
380 \footnotesize
381 \begin{verbatim}
382 [piccardi@selidor sources]$ ./forktest 3
383 Process 1963: forking 3 child
384 Spawned 1 child, pid 1964 
385 Child 1 successfully executing
386 Child 1, parent 1963, exiting
387 Go to next child 
388 Spawned 2 child, pid 1965 
389 Child 2 successfully executing
390 Child 2, parent 1963, exiting
391 Go to next child 
392 Child 3 successfully executing
393 Child 3, parent 1963, exiting
394 Spawned 3 child, pid 1966 
395 Go to next child 
396 \end{verbatim} %$
397 \normalsize
398
399 Esaminiamo questo risultato: una prima conclusione che si può trarre è non si
400 può dire quale processo fra il padre ed il figlio venga eseguito per
401 primo\footnote{anche se nel kernel 2.4.x era stato introdotto un meccanismo
402   che metteva in esecuzione sempre il xxx per primo (TODO recuperare le
403   informazioni esatte)} dopo la chiamata a \func{fork}; dall'esempio si può
404 notare infatti come nei primi due cicli sia stato eseguito per primo il padre
405 (con la stampa del \acr{pid} del nuovo processo) per poi passare
406 all'esecuzione del figlio (completata con i due avvisi di esecuzione ed
407 uscita), e tornare all'esecuzione del padre (con la stampa del passaggio al
408 ciclo successivo), mentre la terza volta è stato prima eseguito il figlio
409 (fino alla conclusione) e poi il padre.
410
411 In generale l'ordine di esecuzione dipenderà, oltre che dall'algoritmo di
412 scheduling usato dal kernel, dalla particolare situazione in si trova la
413 macchina al momento della chiamata, risultando del tutto impredicibile.
414 Eseguendo più volte il programma di prova e producendo un numero diverso di
415 figli, si sono ottenute situazioni completamente diverse, compreso il caso in
416 cui il processo padre ha eseguito più di una \func{fork} prima che uno dei
417 figli venisse messo in esecuzione.
418
419 Pertanto non si può fare nessuna assunzione sulla sequenza di esecuzione delle
420 istruzioni del codice fra padre e figli, nè sull'ordine in cui questi potranno
421 essere messi in esecuzione, e se è necessaria una qualche forma di precedenza
422 occorrerà provvedere ad espliciti meccanismi di sincronizzazione, pena il
423 rischio di incorrere nelle cosiddette \textit{race conditions}.
424
425 Si noti inoltre che, come accennato, essendo i segmenti di memoria utilizzati
426 dai singoli processi completamente separati, le modifiche delle variabili nei
427 processi figli (come l'incremento di \var{i} in \texttt{\small 33}) sono
428 visibili solo al loro interno, e non hanno alcun effetto sul valore che le
429 stesse variabili hanno nel processo padre (ed in eventuali altri processi
430 figli che eseguano lo stesso codice).
431
432 Un secondo aspetto molto importante nella creazione dei processi figli è
433 quello dell'interazione dei vari processi con i file; per illustrarlo meglio
434 proviamo a redirigere su un file l'output del nostro programma di test, quello
435 che otterremo è:
436 \footnotesize
437 \begin{verbatim}
438 [piccardi@selidor sources]$ ./forktest 3 > output
439 [piccardi@selidor sources]$ cat output
440 Process 1967: forking 3 child
441 Child 1 successfully executing
442 Child 1, parent 1967, exiting
443 Test for forking 3 child
444 Spawned 1 child, pid 1968 
445 Go to next child 
446 Child 2 successfully executing
447 Child 2, parent 1967, exiting
448 Test for forking 3 child
449 Spawned 1 child, pid 1968 
450 Go to next child 
451 Spawned 2 child, pid 1969 
452 Go to next child 
453 Child 3 successfully executing
454 Child 3, parent 1967, exiting
455 Test for forking 3 child
456 Spawned 1 child, pid 1968 
457 Go to next child 
458 Spawned 2 child, pid 1969 
459 Go to next child 
460 Spawned 3 child, pid 1970 
461 Go to next child 
462 \end{verbatim}
463 \normalsize
464 che come si vede è completamente diverso da quanto ottenevamo sul terminale.
465
466 Il comportamento delle varie funzioni di interfaccia con i file è analizzato
467 in gran dettaglio in \capref{cha:file_unix_interface} e in
468 \secref{cha:files_std_interface}. Qui basta accennare che si sono usate le
469 funzioni standard della libreria del C che prevedono l'output bufferizzato; e
470 questa bufferizzazione varia a seconda che si tratti di un file su disco (in
471 cui il buffer viene scaricato su disco solo quando necessario) o di un
472 terminale (nel qual caso il buffer viene scaricato ad ogni a capo).
473
474 Nel primo esempio allora avevamo che ad ogni chiamata a \func{printf} il
475 buffer veniva scaricato, e le singole righe erano stampate a video subito dopo
476 l'esecuzione della \func{printf}. Ma con la redirezione su file la scrittura
477 non avviene più alla fine di ogni riga e l'output resta nel buffer, per questo
478 motivo, dato che ogni figlio riceve una copia della memoria del padre, esso
479 riceverà anche quanto c'è nel buffer delle funzioni di I/O, comprese le linee
480 scritte dal padre fino allora. Così quando all'uscita del figlio il buffer
481 viene scritto su disco, troveremo nel file anche tutto quello che il processo
482 padre aveva scritto prima della sua creazione.  E alla fine del file, dato che
483 in questo caso il padre esce per ultimo, troviamo anche l'output del padre.
484
485 Ma l'esempio ci mostra un'altro aspetto fondamentale dell'interazione con i
486 file, che era valido anche per l'esempio precedente, ma meno evidente; il
487 fatto cioè che non solo processi diversi possono scrivere in contemporanea
488 sullo stesso file (l'argomento della condivisione dei file in unix è trattato
489 in dettaglio in \secref{sec:file_sharing}), ma anche che, a differenza di
490 quanto avviene per le variabili, la posizione corrente sul file è condivisa 
491 fra il padre e tutti i processi figli. 
492
493 Quello che succede è che quando lo standard output del padre viene rediretto,
494 lo stesso avviene anche per tutti i figli; la funzione \func{fork} infatti ha
495 la caratteristica di duplicare (allo stesso modo in cui lo fa la funzione
496 \func{dup}, trattata in \secref{sec:file_dup}) nei figli tutti i file
497 descriptor aperti nel padre, il che comporta che padre e figli condividono
498 le stesse voci della file table (per la spiegazione di questi termini si veda
499 \secref{sec:file_sharing} e referenza a figura da fare) e quindi anche
500 l'offset corrente nel file.
501
502 In questo modo se un processo scrive sul file aggiornerà l'offset sulla file
503 table, e tutti gli altri processi che condividono la file table vedranno il
504 nuovo valore; in questo modo si evita, in casi come quello appena mostrato in
505 cui diversi processi scrivono sullo stesso file, che l'output successivo di un
506 processo vada a sovrapporsi a quello dei precedenti (l'output potrà risultare
507 mescolato, ma non ci saranno parti perdute per via di una sovrascrittura).
508
509 Questo tipo di comportamento è essenziale in tutti quei casi in cui il padre
510 crea un figlio ed attende la sua conclusione per proseguire, ed entrambi
511 scrivono sullo stesso file, ad esempio lo standard output (un caso tipico è la
512 shell). Se l'output viene rediretto con questo comportamento avremo che il
513 padre potrà continuare a scrivere automaticamente in coda a quanto scritto dal
514 figlio; se così non fosse ottenere questo comportamento sarebbe estremamente
515 complesso necessitando di una qualche forma di comunicazione fra i due
516 processi.
517
518 In generale comunque non è buona norma far scrivere più processi sullo stesso
519 file senza una qualche forma di sincronizzazione in quanto, come visto con il
520 nostro esempio, le varie scritture risulteranno mescolate fra loro in una
521 sequenza impredicibile. Le modalità con cui in genere si usano i file dopo una
522 \func{fork} sono sostanzialmente due:
523 \begin{enumerate}
524 \item Il processo padre aspetta la conclusione del figlio. In questo caso non
525   è necessaria nessuna azione riguardo ai file, in quanto la sincronizzazione
526   degli offset dopo eventuali operazioni di lettura e scrittura effettuate dal
527   figlio è automatica.
528 \item L'esecuzione di padre e figlio procede indipendentemente. In questo caso
529   ciascuno dei due deve chiudere i file che non gli servono una volta che la
530   \func{fork} è stata eseguita, per evitare ogni forma di interferenza.
531 \end{enumerate}
532
533 Oltre ai file aperti i processi figli ereditano dal padre una serie di altre
534 proprietà comuni; in dettaglio avremo che dopo l'esecuzione di una \func{fork}
535 padre e figlio avranno in comune:
536 \begin{itemize*}
537 \item i file aperti (e gli eventuali flag di \textit{close-on-exec} se
538   settati).
539 \item gli identificatori per il controllo di accesso: il \textit{real user
540     id}, il \textit{real group id}, l'\textit{effective user id},
541   l'\textit{effective group id} e i \textit{supplementary group id} (vedi
542   \secref{sec:proc_user_group}).
543 \item gli identificatori per il controllo di sessione: il \textit{process
544     group id} e il \textit{session id} e il terminale di controllo (vedi
545   \secref{sec:sess_xxx} e \secref{sec:sess_xxx}).
546 \item i flag di \acr{suid} e \acr{sgid} (vedi \secref{sec:file_suid_sgid}).
547 \item la directory di lavoro e la directory radice (vedi
548   \secref{sec:file_work_dir}).
549 \item la maschera dei permessi di creazione (vedi \secref{sec:file_umask}).
550 \item la maschera dei segnali.
551 \item i segmenti di memoria condivisa agganciati al processo. 
552 \item i limiti sulle risorse
553 \item le variabili di ambiente (vedi \secref{sec:proc_environ}).
554 \end{itemize*}
555 le differenze invece sono:
556 \begin{itemize*}
557 \item il valore di ritorno di \func{fork}.
558 \item il \textit{process id}. 
559 \item il \textit{parent process id} (quello del figlio viene settato al
560   \acr{pid} del padre).
561 \item i valori dei tempi di esecuzione (\var{tms\_utime}, \var{tms\_stime},
562   \var{tms\_cutime}, \var{tms\_uetime}) che nel figlio sono posti a zero.
563 \item i \textit{file lock}, che non vengono ereditati dal figlio.
564 \item gli allarmi pendenti, che per il figlio vengono cancellati.
565 \end{itemize*}
566
567
568 \subsection{La funzione \func{vfork}}
569 \label{sec:proc_vfork}
570
571 La funzione \func{vfork} è esattamente identica a \func{fork} ed ha la stessa
572 semantica e gli stessi errori; la sola differenza è che non viene creata la
573 tabella delle pagine né la struttura dei task per il nuovo processo. Il
574 processo padre è posto in attesa fintanto che il figlio non ha eseguito una
575 \func{execve} o non è uscito con una \func{\_exit}. Il figlio condivide la
576 memoria del padre (e modifiche possono avere effetti imprevedibili) e non deve
577 ritornare o uscire con \func{exit} ma usare esplicitamente \func{\_exit}.
578
579 Questa funzione è un rimasuglio dei vecchi tempi in cui eseguire una
580 \func{fork} comportava anche la copia completa del segmento dati del processo
581 padre, che costituiva un inutile appesantimento in tutti quei casi in cui la
582 \func{fork} veniva fatto solo per poi eseguire una \func{exec}. La funzione
583 venne introdotta in BSD per migliorare le prestazioni.
584
585 Dato che Linux supporta il \textit{copy on write} la perdita di prestazioni è
586 assolutamente trascurabile, e l'uso di questa funzione (che resta un caso
587 speciale della funzione \func{clone}), è deprecato, per questo eviteremo di
588 trattarla ulteriormente.
589
590
591 \subsection{La conclusione di un processo.}
592 \label{sec:proc_termination}
593
594 In \secref{sec:proc_conclusion} abbiamo già affrontato le modalità con cui
595 concludere un programma, ma dal punto di vista del programma stesso; avendo a
596 che fare con un sistema multitasking occorre adesso affrontare l'argomento dal
597 punto di vista generale di come il sistema gestisce la conclusione dei
598 processi.
599
600 Abbiamo già visto in \secref{sec:proc_conclusion} le tre modalità con cui un
601 programma viene terminato in maniera normale: la chiamata di \func{exit} (che
602 esegue le funzioni registrate per l'uscita e chiude gli stream), il ritorno
603 dalla funzione \func{main} (equivalente alla chiamata di \func{exit}), e la
604 chiamata ad \func{\_exit} (che passa direttamente alle operazioni di
605 terminazione del processo da parte del kernel).
606
607 Ma oltre alla conclusione normale abbiamo accennato che esistono anche delle
608 modalità di conclusione anomala; queste sono in sostanza due: il programma può
609 chiamare la funzione \func{abort} per invocare una chiusura anomala, o essere
610 terminato da un segnale.  In realtà anche la prima modalità si riconduce alla
611 seconda, dato che \func{abort} si limita a generare il segnale
612 \macro{SIGABRT}.
613
614 Qualunque sia la modalità di conclusione di un processo, il kernel esegue
615 comunque una serie di operazioni: chiude tutti i file aperti, rilascia la
616 memoria che stava usando, e così via; l'elenco completo delle operazioni
617 eseguite alla chiusura di un processo è il seguente:
618 \begin{itemize*}
619 \item tutti i descrittori dei file sono chiusi.
620 \item viene memorizzato lo stato di terminazione del processo.
621 \item ad ogni processo figlio viene assegnato un nuovo padre.
622 \item viene inviato il segnale \macro{SIGCHLD} al processo padre.
623 \item se il processo è un leader di sessione viene mandato un segnale di
624   \macro{SIGHUP} a tutti i processi in background e il terminale di controllo
625   viene disconnesso.
626 \item se la conclusione di un processo rende orfano un \textit{process group}
627   ciascun membro del gruppo viene bloccato, e poi gli vengono inviati in
628   successione i segnali \macro{SIGHUP} e \macro{SIGCONT}.
629 \end{itemize*}
630 ma al di la di queste operazioni è necessario poter disporre di un meccanismo
631 ulteriore che consenta di sapere come questa terminazione è avvenuta; dato che
632 in un sistema unix-like tutto viene gestito attraverso i processi il
633 meccanismo scelto consiste nel riportare lo stato di terminazione
634 (\textit{termination status}) di cui sopra al processo padre.
635
636 Nel caso di conclusione normale, lo stato di uscita del processo viene
637 caratterizzato tramite il valore del cosiddetto \textit{exit status}, cioè il
638 valore passato alle funzioni \func{exit} o \func{\_exit} (o dal valore di
639 ritorno per \func{main}).  Ma se il processo viene concluso in maniera anomala
640 il programma non può specificare nessun \textit{exit status}, ed è il kernel
641 che deve generare autonomamente il \textit{termination status} per indicare le
642 ragioni della conclusione anomala.  
643
644 Si noti la distinzione fra \textit{exit status} e \textit{termination status}:
645 quello che contraddistingue lo stato di chiusura del processo e viene
646 riportato attraverso le funzioni \func{wait} o \func{waitpid} (vedi
647 \secref{sec:proc_wait}) è sempre quest'ultimo; in caso di conclusione normale
648 il kernel usa il primo (nel codice eseguito da \func{\_exit}) per produrre il
649 secondo.
650
651 La scelta di riportare al padre lo stato di terminazione dei figli, pur
652 essendo l'unica possibile, comporta comunque alcune complicazioni: infatti se
653 alla sua creazione è scontato che ogni nuovo processo ha un padre, non è detto
654 che sia così alla sua conclusione, dato che il padre potrebbe essere già
655 terminato (si potrebbe avere cioè quello che si chiama un processo
656 \textsl{orfano}). 
657
658 Questa complicazione viene superata facendo in modo che il processo figlio
659 venga \textsl{adottato} da \cmd{init}: come già accennato quando un processo
660 termina il kernel controlla se è il padre di altri processi in esecuzione: in
661 caso positivo allora il \acr{ppid} di tutti questi processi viene sostituito
662 con il \acr{pid} di \cmd{init} (e cioè con 1); in questo modo ogni processo
663 avrà sempre un padre (nel caso \textsl{adottivo}) cui riportare il suo stato
664 di terminazione.  Come verifica di questo comportamento possiamo eseguire il
665 comando \cmd{forktest} imponendo a ciascun processo figlio due
666 secondi di attesa prima di uscire, il risultato è:
667 \footnotesize
668 \begin{verbatim}
669 [piccardi@selidor sources]$ ./forktest -c2 3
670 Process 1972: forking 3 child
671 Spawned 1 child, pid 1973 
672 Child 1 successfully executing
673 Go to next child 
674 Spawned 2 child, pid 1974 
675 Child 2 successfully executing
676 Go to next child 
677 Child 3 successfully executing
678 Spawned 3 child, pid 1975 
679 Go to next child 
680 [piccardi@selidor sources]$ Child 3, parent 1, exiting
681 Child 2, parent 1, exiting
682 Child 1, parent 1, exiting
683 \end{verbatim}
684 \normalsize
685 come si può notare in questo caso il processo padre si conclude prima dei
686 figli, tornando alla shell, che stampa il prompt sul terminale: circa due
687 secondi dopo viene stampato a video anche l'output dei tre figli che
688 terminano, e come si può notare in questo caso, al contrario di quanto visto
689 in precedenza, essi riportano 1 come \acr{ppid}.
690
691 Altrettanto rilevante è il caso in cui il figlio termina prima del padre,
692 perché non è detto che il padre possa ricevere immediatamente lo stato di
693 terminazione, quindi il kernel deve comunque conservare una certa quantità di
694 informazioni riguardo ai processi che sta terminando.
695
696 Questo viene fatto mantenendo attiva la voce nella tabella dei processi, e
697 memorizzando alcuni dati essenziali, come il \acr{pid}, i tempi di CPU usati
698 dal processo (vedi \secref{sec:intro_unix_time}) e lo stato di terminazione
699 \footnote{NdA verificare esattamente cosa c'è!}, mentre la memoria in uso ed i
700 file aperti vengono rilasciati immediatamente. I processi che sono terminati,
701 ma il cui stato di terminazione non è stato ancora ricevuto dal padre sono
702 chiamati \textit{zombie}, essi restano presenti nella tabella dei processi ed
703 in genere possono essere identificati dall'output di \cmd{ps} per la presenza
704 di una \cmd{Z} nella colonna che ne indica lo stato. Quando il padre
705 effettuerà la lettura dello stato di uscita anche questa informazione, non più
706 necessaria, verrà scartata e la terminazione potrà dirsi completamente
707 conclusa.
708
709 Possiamo utilizzare il nostro programma di prova per analizzare anche questa
710 condizione: lanciamo il comando \cmd{forktest} in background, indicando al
711 processo padre di aspettare 10 secondi prima di uscire; in questo caso, usando
712 \cmd{ps} sullo stesso terminale (prima dello scadere dei 10 secondi)
713 otterremo:
714 \footnotesize
715 \begin{verbatim}
716 [piccardi@selidor sources]$ ps T
717   PID TTY      STAT   TIME COMMAND
718   419 pts/0    S      0:00 bash
719   568 pts/0    S      0:00 ./forktest -e10 3
720   569 pts/0    Z      0:00 [forktest <defunct>]
721   570 pts/0    Z      0:00 [forktest <defunct>]
722   571 pts/0    Z      0:00 [forktest <defunct>]
723   572 pts/0    R      0:00 ps T
724 \end{verbatim} %$
725 \normalsize 
726 e come si vede, dato che non si è fatto nulla per riceverne lo stato di
727 terminazione, i tre processi figli sono ancora presenti pur essendosi
728 conclusi, con lo stato di zombie e l'indicazione che sono stati terminati.
729
730 La possibilità di avere degli zombie deve essere tenuta sempre presente quando
731 si scrive un programma che deve essere mantenuto in esecuzione a lungo e
732 creare molti figli. In questo caso si deve sempre avere cura di far leggere
733 l'eventuale stato di uscita di tutti i figli (in genere questo si fa
734 attraverso un apposito \textit{signal handler}, che chiama la funzione
735 \func{wait}, vedi \secref{sec:sig_xxx} e \secref{sec:proc_wait}). Questa
736 operazione è necessaria perché anche se gli \textit{zombie} non consumano
737 risorse di memoria o processore, occupano comunque una voce nella tabella dei
738 processi, che a lungo andare potrebbe esaurirsi.
739
740 Si noti che quando un processo adottato da \cmd{init} termina, esso non
741 diviene uno \textit{zombie}; questo perché una delle funzioni di \cmd{init} è
742 appunto quella di chiamare la funzione \func{wait} per i processi cui fa da
743 padre, completandone la terminazione. Questo è quanto avviene anche quando,
744 come nel caso del precedente esempio con \cmd{forktest}, il padre termina con
745 dei figli in stato di zombie: alla sua terminazione infatti tutti i suoi figli
746 vengono ereditati (compresi gli zombie) verranno adottati da \cmd{init}, il
747 quale provvederà a completarne la terminazione.
748
749 Si tenga presente infine che siccome gli zombie sono processi già usciti, non
750 c'è modo di eliminarli con il comando \cmd{kill}; l'unica possibilità è quella
751 di terminare il processo che li ha generati, in modo che \cmd{init} possa
752 adottarli e provvedere a concludere la terminazione.
753
754
755 \subsection{Le funzioni \texttt{wait} e  \texttt{waitpid}}
756 \label{sec:proc_wait}
757
758 Abbiamo già accennato come uno degli usi possibili delle capacità multitasking
759 di un sistema unix-like consista nella creazione di programmi di tipo server,
760 in cui un processo principale attende le richieste che vengono poi soddisfatte
761 creando una serie di processi figli. Si è già sottolineato al paragrafo
762 precedente come in questo caso diventi necessario gestire esplicitamente la
763 conclusione dei vari processi figli onde evitare di riempire di
764 \textit{zombie} la tabella dei processi; le funzioni deputate a questo compito
765 sono sostanzialmente due, \func{wait} e \func{waitpid}. La prima, il cui
766 prototipo è:
767
768 \begin{functions}
769 \headdecl{sys/types.h}
770 \headdecl{sys/wait.h}
771 \funcdecl{pid\_t wait(int * status)} 
772
773 Sospende il processo corrente finché un figlio non è uscito, o finché un
774 segnale termina il processo o chiama una funzione di gestione. Se un figlio è
775 già uscito la funzione ritorna immediatamente. Al ritorno lo stato di
776 termininazione del processo viene salvato nella variabile puntata da
777 \var{status} e tutte le informazioni relative al processo (vedi
778 \secref{sec:proc_termination}) vengono rilasciate.
779
780 La funzione restituisce il \acr{pid} del figlio in caso di successo e -1 in
781 caso di errore; \var{errno} può assumere i valori:
782   \begin{errlist}
783   \item \macro{EINTR} la funzione è stata interrotta da un segnale.
784   \end{errlist}
785 \end{functions}
786 è presente fin dalle prime versioni di unix; la funzione ritorna alla
787 conclusione del primo figlio (o immediatamente se un figlio è già uscito). Nel
788 caso un processo abbia più figli il valore di ritorno permette di identificare
789 qual'è quello che è uscito.
790
791 Questa funzione però ha il difetto di essere poco flessibile, in quanto
792 ritorna all'uscita di un figlio qualunque. Nelle occasioni in cui è necessario
793 attendere la conclusione di un processo specifico occorre predisporre un
794 meccanismo che tenga conto dei processi già terminati, e ripeta la chiamata
795 alla funzione nel caso il processo cercato sia ancora attivo.
796
797 Per questo motivo lo standard POSIX.1 ha introdotto la funzione \func{waitpid}
798 che effettua lo stesso servizio, ma dispone di una serie di funzionalità più
799 ampie, legate anche al controllo di sessione.  Dato che è possibile ottenere
800 lo stesso comportamento di \func{wait} si consiglia di utilizzare sempre
801 questa funzione; il suo prototipo è:
802
803 \begin{functions}
804 \headdecl{sys/types.h}
805 \headdecl{sys/wait.h}
806 \funcdecl{pid\_t waitpid(pid\_t pid, int * status, int options)} 
807
808 La funzione restituisce il \acr{pid} del processo che è uscito, 0 se è stata
809 specificata l'opzione \macro{WNOHANG} e il processo non è uscito e -1 per un
810 errore, nel qual caso \var{errno} assumerà i valori:
811   \begin{errlist}
812   \item \macro{EINTR} se non è stata specificata l'opzione \macro{WNOHANG} e
813     la funzione è stata interrotta da un segnale.
814   \item \macro{ECHILD} il processo specificato da \var{pid} non esiste o non è
815     figlio del processo chiamante.
816   \end{errlist}
817 \end{functions}
818
819 Le differenze principali fra le due funzioni sono che \func{wait} si blocca
820 sempre fino a che un processo figlio non termina, mentre \func{waitpid} ha la
821 possibilità si specificare un'opzione \macro{WNOHANG} che ne previene il
822 blocco; inoltre \func{waitpid} può specificare quale processo attendere sulla
823 base del valore specificato tramite la variabile \var{pid}, secondo lo
824 specchietto riportato in \ntab:
825 \begin{table}[!htb]
826   \centering
827   \begin{tabular}[c]{|c|p{10cm}|}
828     \hline
829     \textbf{Valore} & \textbf{Significato}\\
830     \hline
831     \hline
832     $<-1$& attende per un figlio il cui \textit{process group} è uguale al
833     valore assoluto di \var{pid}. \\
834     $-1$ & attende per un figlio qualsiasi, usata in questa maniera è
835     equivalente a \func{wait}.\\ 
836     $0$  & attende per un figlio il cui \textit{process group} è uguale a
837     quello del processo chiamante. \\
838     $>0$ & attende per un figlio il cui \acr{pid} è uguale al
839     valore di \var{pid}.\\
840     \hline
841   \end{tabular}
842   \caption{Significato dei valori del parametro \var{pid} della funzione
843     \func{waitpid}.}
844   \label{tab:proc_waidpid_pid}
845 \end{table}
846
847 Il comportamento di \func{waitpid} può essere modificato passando delle
848 opportune opzioni tramite la variabile \var{option}. I valori possibili sono
849 il già citato \macro{WNOHANG}, che previene il blocco della funzione quando il
850 processo figlio non è terminato, e \macro{WUNTRACED} (usata per il controllo
851 di sessione, trattato in \capref{cha:session}) che fa ritornare la funzione
852 anche per i processi figli che sono bloccati ed il cui stato non è stato
853 ancora riportato al padre. Il valore dell'opzione deve essere specificato come
854 maschera binaria ottenuta con l'OR delle suddette costanti con zero.
855
856 La terminazione di un processo figlio è chiaramente un evento asincrono
857 rispetto all'esecuzione di un programma e può avvenire in un qualunque
858 momento, per questo motivo, come si è visto nella sezione precedente, una
859 delle azioni prese dal kernel alla conclusione di un processo è quella di
860 mandare un segnale di \macro{SIGCHLD} al padre. Questo segnale viene ignorato
861 di default, ma costituisce il meccanismo di comunicazione asincrona con cui il
862 kernel avverte un processo padre che uno dei suoi figli è terminato.
863
864 In genere in un programma non si vuole essere forzati ad attendere la
865 conclusione di un processo per proseguire, specie se tutto questo serve solo
866 per leggerne lo stato di chiusura (ed evitare la presenza di \textit{zombie}),
867 per questo la modalità più usata per chiamare queste funzioni è quella di
868 utilizzarle all'interno di un \textit{signal handler} (torneremo sui segnali e
869 su come gestire \macro{SIGCHLD} in \secref{sec:sig_sigwait_xxx}) nel qual
870 caso, dato che il segnale è generato dalla terminazione un figlio, avremo la
871 certezza che la chiamata a \func{wait} non si bloccherà.
872
873 \begin{table}[!htb]
874   \centering
875   \footnotesize
876   \begin{tabular}[c]{|c|p{10cm}|}
877     \hline
878     \textbf{Macro} & \textbf{Descrizione}\\
879     \hline
880     \hline
881     \macro{WIFEXITED(s)}   & Condizione vera (valore non nullo) per un processo
882     figlio che sia terminato normalmente. \\
883     \macro{WEXITSTATUS(s)} & Restituisce gli otto bit meno significativi dello
884     stato di uscita del processo (passato attraverso \func{\_exit}, \func{exit}
885     o come valore di ritorno di \func{main}). Può essere valutata solo se
886     \macro{WIFEXITED} ha restituito un valore non nullo.\\
887     \macro{WIFSIGNALED(s)} & Vera se il processo figlio è terminato
888     in maniera anomala a causa di un segnale che non è stato catturato (vedi
889     \secref{sec:sig_notification}).\\
890     \macro{WTERMSIG(s)}    & restituisce il numero del segnale che ha causato
891     la terminazione anomala del processo.  Può essere valutata solo se
892     \macro{WIFSIGNALED} ha restituito un valore non nullo.\\
893     \macro{WCOREDUMP(s)}   & Vera se il processo terminato ha generato un
894     file si \textit{core dump}. Può essere valutata solo se
895     \macro{WIFSIGNALED} ha restituito un valore non nullo\footnote{questa
896     macro non è definita dallo standard POSIX.1, ma è presente come estensione
897     sia in Linux che in altri unix}.\\
898     \macro{WIFSTOPPED(s)}  & Vera se il processo che ha causato il ritorno di
899     \func{waitpid} è bloccato. L'uso è possibile solo avendo specificato
900     l'opzione \macro{WUNTRACED}. \\
901     \macro{WSTOPSIG(s)}    & restituisce il numero del segnale che ha bloccato
902     il processo, Può essere valutata solo se \macro{WIFSTOPPED} ha
903     restituito un valore non nullo. \\
904     \hline
905   \end{tabular}
906   \caption{Descrizione delle varie macro di preprocessore utilizzabili per 
907     verificare lo stato di terminazione \var{s} di un processo.}
908   \label{tab:proc_status_macro}
909 \end{table}
910
911
912 Entrambe le funzioni restituiscono lo stato di terminazione del processo
913 tramite il puntatore \var{status} (se non interessa memorizzare lo stato si
914 può passare un puntatore nullo). Il valore restituito da entrambe le funzioni
915 dipende dall'implementazione, e tradizionalmente alcuni bit sono riservati per
916 memorizzare lo stato di uscita (in genere 8) altri per indicare il segnale che
917 ha causato la terminazione (in caso di conclusione anomala), uno per indicare
918 se è stato generato un core file, etc.\footnote{le definizioni esatte si
919   possono trovare in \file{<bits/waitstatus.h} ma questo file non deve mai
920   essere usato direttamente, esso viene incluso attraverso
921   \file{<sys/wait.h>}}.  Lo standard POSIX.1 definisce una serie di macro di
922 preprocessore da usare per analizzare lo stato di uscita; esse sono definite
923 sempre in \file{<sys/wait.h>} ed elencate in \curtab\ (si tenga presente che
924 queste macro prendono come parametro la variabile di tipo \type{int} puntata
925 da \var{status}).
926
927 Si tenga conto che nel caso di conclusione anomala il valore restituito da
928 \macro{WTERMSIG} può essere controllato contro le costanti definite in
929 \file{signal.h}, e stampato usando le funzioni definite in
930 \secref{sec:sig_strsignal}.
931
932
933 \subsection{Le funzioni \func{wait3} e \func{wait4}}
934 \label{sec:proc_wait4}
935
936 Linux, seguendo una estensione di BSD, supporta altre due funzioni per la
937 lettura dello stato di terminazione di un processo, analoghe a \func{wait} e
938 \func{waitpid}, ma che prevedono un ulteriore parametro attraverso il quale il
939 kernel può restituire al processo padre ulteriori informazioni sulle risorse
940 usate dal processo terminato e dai vari figli.  Queste funzioni, che diventano
941 accessibili definendo la costante \macro{\_USE\_BSD}, sono:
942
943 \begin{functions}
944   \headdecl{sys/times.h} 
945   \headdecl{sys/types.h} 
946   \headdecl{sys/wait.h}        
947   \headdecl{sys/resource.h}
948   \funcdecl{pid\_t wait4(pid\_t pid, int * status, int options, struct rusage
949     * rusage)} 
950   La funzione è identica a \func{waitpid} sia per comportamento che per i
951   valori dei parametri, ma restituisce in \var{rusage} un sommario delle
952   risorse usate dal processo (per i dettagli vedi \secref{sec:xxx_limit_res})
953   \funcdecl{pid\_t wait3(int *status, int options, struct rusage *rusage)}
954   Prima versione, equivalente a \func{wait4(-1, \&status, opt, rusage)} è
955   ormai deprecata in favore di \func{wait4}.
956 \end{functions}
957 la struttura \type{rusage} è definita in \file{sys/resource.h}, e viene
958 utilizzata anche dalla funzione \func{getrusage} per ottenere le risorse di
959 sistema usate dal processo; in Linux è definita come:
960 \begin{figure}[!htb]
961   \footnotesize
962   \centering
963   \begin{minipage}[c]{15cm}
964     \begin{lstlisting}[labelstep=0,frame=,indent=1cm]{}
965 struct rusage {
966      struct timeval ru_utime; /* user time used */
967      struct timeval ru_stime; /* system time used */
968      long ru_maxrss;          /* maximum resident set size */
969      long ru_ixrss;           /* integral shared memory size */
970      long ru_idrss;           /* integral unshared data size */
971      long ru_isrss;           /* integral unshared stack size */
972      long ru_minflt;          /* page reclaims */
973      long ru_majflt;          /* page faults */
974      long ru_nswap;           /* swaps */
975      long ru_inblock;         /* block input operations */
976      long ru_oublock;         /* block output operations */
977      long ru_msgsnd;          /* messages sent */
978      long ru_msgrcv;          /* messages received */
979      long ru_nsignals;   ;    /* signals received */
980      long ru_nvcsw;           /* voluntary context switches */
981      long ru_nivcsw;          /* involuntary context switches */
982 };
983     \end{lstlisting}
984   \end{minipage} 
985   \normalsize 
986   \caption{La struttura \texttt{rusage} per la lettura delle informazioni dei 
987     delle risorse usate da un processo.}
988   \label{fig:proc_rusage_struct}
989 \end{figure}
990 In genere includere esplicitamente \file{<sys/time.h>} non è più necessario,
991 ma aumenta la portabilità, e serve in caso si debba accedere ai campi di
992 \var{rusage} definiti come \type{struct timeval}. La struttura è ripresa dalla
993 versione 4.3 Reno di BSD, attualmente (con il kernel 2.4.x) i soli campi che
994 sono mantenuti sono: \var{ru\_utime}, \var{ru\_stime}, \var{ru\_minflt},
995 \var{ru\_majflt}, e \var{ru\_nswap}.
996
997
998 \subsection{Le funzioni \texttt{exec}}
999 \label{sec:proc_exec}
1000
1001 Abbiamo già detto che una delle modalità principali con cui si utilizzano i
1002 processi in unix è quella di usarli per lanciare nuovi programmi: questo viene
1003 fatto attraverso una delle funzioni della famiglia \func{exec}. Quando un
1004 processo chiama una di queste funzioni esso viene completamente sostituito dal
1005 nuovo programma; il \acr{pid} del processo non cambia, dato che non viene
1006 creato un nuovo processo, la funzione semplicemente rimpiazza lo stack, o
1007 heap, i dati ed il testo del processo corrente con un nuovo programma letto da
1008 disco. 
1009
1010 Ci sono sei diverse versioni di \func{exec} (per questo la si è chiamata
1011 famiglia di funzioni) che possono essere usate per questo compito, che in
1012 realtà (come mostrato in \figref{fig:proc_exec_relat}), costituiscono un
1013 front-end a \func{execve}. Il prototipo  di quest'ultima è:
1014
1015 \begin{prototype}{unistd.h}
1016 {int execve(const char * filename, char * const argv [], char * const envp[])}
1017   
1018   La funzione esegue il file o lo script indicato da \var{filename},
1019   passandogli la lista di argomenti indicata da \var{argv} e come ambiente la
1020   lista di stringhe indicata da \var{envp}; entrambe le liste devono essere
1021   terminate da un puntatore nullo. I vettori degli argomenti e dell'ambiente
1022   possono essere acceduti dal nuovo programma quando la sua funzione
1023   \func{main} è dichiarata nella forma \func{main(int argc, char *argv[], char
1024     *envp[])}.
1025
1026   La funzione ritorna -1 solo in caso di errore, nel qual caso caso la
1027   \var{errno} può assumere i valori:
1028   \begin{errlist}
1029   \item \macro{EACCES} il file non è eseguibile, oppure il filesystem è
1030     montato in \cmd{noexec}, oppure non è un file normale o un interprete.
1031   \item \macro{EPERM} il file ha i bit \acr{suid} o \acr{sgid} ma l'utente non
1032     è root o il filesystem è montato con \cmd{nosuid}, oppure
1033   \item \macro{ENOEXEC} il file è in un formato non eseguibile o non
1034     riconosciuto come tale, o compilato per un'altra architettura.
1035   \item \macro{ENOENT} il file o una delle librerie dinamiche o l'interprete
1036     necessari per eseguirlo non esistono.
1037   \item \macro{ETXTBSY} L'eseguibile è aperto in scrittura da uno o più
1038     processi. 
1039   \item \macro{EINVAL} L'eseguibile ELF ha più di un segmento
1040     \macro{PF\_INTERP}, cioè chiede di essere eseguito da più di un interprete.
1041   \item \macro{ELIBBAD} Un interprete ELF non è in un formato  riconoscibile.
1042   \end{errlist}
1043   ed inoltre anche \macro{EFAULT}, \macro{ENOMEM}, \macro{EIO},
1044   \macro{ENAMETOOLONG}, \macro{E2BIG}, \macro{ELOOP}, \macro{ENOTDIR},
1045   \macro{ENFILE}, \macro{EMFILE}.
1046 \end{prototype}
1047
1048 Le altre funzioni della famiglia servono per fornire all'utente una serie
1049 possibile di diverse interfacce per la creazione di un nuovo processo. I loro
1050 prototipi sono:
1051
1052 \begin{functions}
1053 \headdecl{unistd.h}
1054 \funcdecl{int execl(const char *path, const char *arg, ...)} 
1055 \funcdecl{int execv(const char *path, char *const argv[])} 
1056 \funcdecl{int execle(const char *path, const char *arg, ..., char 
1057 * const envp[])} 
1058 \funcdecl{int execlp(const char *file, const char *arg, ...)} 
1059 \funcdecl{int execvp(const char *file, char *const argv[])} 
1060
1061 Sostituiscono l'immagine corrente del processo con quella indicata nel primo
1062 argomento. I parametri successivi consentono di specificare gli argomenti a
1063 linea di comando e l'ambiente ricevuti dal nuovo processo.
1064
1065 Queste funzioni ritornano solo in caso di errore, restituendo -1; nel qual
1066 caso \var{errno} andrà ad assumere i valori visti in precedenza per
1067 \func{execve}.
1068 \end{functions}
1069
1070 Per capire meglio le differenze fra le funzioni della famiglia si può fare
1071 riferimento allo specchietto riportato in \ntab. La prima differenza riguarda
1072 le modalità di passaggio dei parametri che poi andranno a costituire gli
1073 argomenti a linea di comando (cioè i valori di \var{argv} e \var{argc} visti
1074 dalla funzione \func{main} del programma chiamato). 
1075
1076 Queste modalità sono due e sono riassunte dagli mnenonici \func{v} e \func{l}
1077 che stanno rispettivamente per \textit{vector} e \textit{list}. Nel primo caso
1078 gli argomenti sono passati tramite il vettore di puntatori \var{argv[]} a
1079 stringhe terminate con zero che costituiranno gli argomenti a riga di comando,
1080 questo vettore \emph{deve} essere terminato da un puntatore nullo.
1081
1082 Nel secondo caso le stringhe degli argomenti sono passate alla funzione come
1083 lista di puntatori, nella forma:
1084 \begin{lstlisting}[labelstep=0,frame=,indent=1cm]{}
1085   char * arg0, char * arg1,  ..., char * argn, NULL
1086 \end{lstlisting}
1087 che deve essere terminata da un puntatore nullo.  In entrambi i casi vale la
1088 convenzione che il primo argomento (\var{arg0} o \var{argv[0]}) viene usato
1089 per indicare il nome del file che contiene il programma che verrà eseguito.
1090
1091 \begin{table}[!htb]
1092   \footnotesize
1093   \centering
1094   \begin{tabular}[c]{|l|c|c|c||c|c|c|}
1095     \hline
1096     \multicolumn{1}{|c|}{\textbf{Caratteristiche}} & 
1097     \multicolumn{6}{|c|}{\textbf{Funzioni}} \\
1098     \hline
1099     &\func{execl\ }&\func{execlp}&\func{execle}
1100     &\func{execv\ }& \func{execvp}& \func{execve} \\
1101     \hline
1102     \hline
1103     argomenti a lista    &$\bullet$&$\bullet$&$\bullet$&&& \\
1104     argomenti a vettore  &&&&$\bullet$&$\bullet$&$\bullet$\\
1105     \hline
1106     filename completo    &&$\bullet$&&&$\bullet$& \\ 
1107     ricerca su \var{PATH}&$\bullet$&&$\bullet$&$\bullet$&&$\bullet$ \\
1108     \hline
1109     ambiente a vettore   &&&$\bullet$&&&$\bullet$ \\
1110     uso di \var{environ} &$\bullet$&$\bullet$&&$\bullet$&$\bullet$& \\
1111     \hline
1112   \end{tabular}
1113   \caption{Confronto delle caratteristiche delle varie funzioni della 
1114     famiglia \func{exec}.}
1115   \label{tab:proc_exec_scheme}
1116 \end{table}
1117
1118 La seconda differenza fra le funzioni riguarda le modalità con cui si
1119 specifica il programma che si vuole eseguire. Con lo mnemonico \func{p} si
1120 indicano le due funzioni che replicano il comportamento della shell nello
1121 specificare il comando da eseguire; quando il parametro \var{file} non
1122 contiene una \file{/} esso viene considerato come un nome di programma, e
1123 viene eseguita automaticamente una ricerca fra i file presenti nella lista di
1124 directory specificate dalla variabile di ambiente \var{PATH}. Il file che
1125 viene posto in esecuzione è il primo che viene trovato. Se si ha un errore di
1126 permessi negati (cioè l'esecuzione della sottostante \func{execve} ritorna un
1127 \macro{EACCESS}), la ricerca viene proseguita nelle eventuali ulteriori
1128 directory indicate nel \var{PATH}, solo se non viene trovato nessun altro file
1129 viene finalmente restituito \macro{EACCESS}.
1130
1131 Le altre quattro funzioni si limitano invece a cercare di eseguire il file
1132 indicato dal parametro \var{path}, che viene interpretato come il
1133 \textit{pathname} del programma.
1134
1135 \begin{figure}[htb]
1136   \centering
1137   \includegraphics[width=13cm]{img/exec_rel.eps}
1138   \caption{La interrelazione fra le sei funzioni della famiglia \func{exec}}
1139   \label{fig:proc_exec_relat}
1140 \end{figure}
1141
1142 La terza differenza è come viene passata la lista delle variabili di ambiente.
1143 Con lo mnemonico \func{e} vengono indicate quelle funzioni che necessitano di
1144 un vettore di parametri \var{envp[]} analogo a quello usato per gli argomenti
1145 a riga di comando (terminato quindi da un \macro{NULL}), le altre usano il
1146 valore della variabile \var{environ} (vedi \secref{sec:proc_environ}) del
1147 processo di partenza per costruire l'ambiente.
1148
1149 Oltre a mantenere lo stesso \acr{pid}, il nuovo programma fatto partire da
1150 \func{exec} assume anche una serie di altre proprietà del processo chiamante;
1151 la lista completa è la seguente:
1152 \begin{itemize*}
1153 \item il \textit{process ID} (\acr{pid}) ed il \textit{parent process ID}
1154   (\acr{ppid}).
1155 \item il \textit{real user ID} ed il \textit{real group ID} (vedi
1156   \secref{sec:proc_user_group}).
1157 \item i \textit{supplementary group ID} (vedi \secref{sec:proc_user_group}).
1158 \item il \textit{session ID} ed il \textit{process group ID} (vedi
1159   \secref{sec:sess_xxx}).
1160 \item il terminale di controllo (vedi \secref{sec:sess_xxx}).
1161 \item il tempo restante ad un allarme.
1162 \item la directory radice e la directory di lavoro corrente (vedi
1163   \secref{sec:file_work_dir}).
1164 \item la maschera di creazione dei file (\var{umask}, vedi
1165   \secref{sec:file_umask}) ed i \textit{lock} sui file (vedi
1166   \secref{sec:file_xxx}).
1167 \item i segnali sospesi (\textit{pending}) e la maschera dei segnali (si veda
1168   \secref{sec:sig_xxx}).
1169 \item i limiti sulle risorse (vedi \secref{sec:limits_xxx})..
1170 \item i valori delle variabili \var{tms\_utime}, \var{tms\_stime},
1171   \var{tms\_cutime}, \var{tms\_ustime} (vedi \secref{sec:xxx_xxx})..
1172 \end{itemize*}
1173
1174 Oltre a questo i segnali che sono stati settati per essere ignorati nel
1175 processo chiamante mantengono lo stesso settaggio pure nuovo programma, tutti
1176 gli altri segnali vengono settati alla loro azione di default. Un caso
1177 speciale è il segnale \macro{SIGCHLD} che, quando settato a \macro{SIG\_IGN}
1178 può anche non essere resettato a \macro{SIG\_DFL} (si veda
1179 \secref{sec:sig_xxx}).
1180
1181 La gestione dei file aperti dipende dal valore del flag di
1182 \textit{close-on-exec} per ciascun file descriptor (si veda
1183 \secref{sec:file_xxx}); i file per cui è settato vengono chiusi, tutti gli
1184 altri file restano aperti. Questo significa che il comportamento di default è
1185 che i file restano aperti attraverso una \func{exec}, a meno di una chiamata
1186 esplicita a \func{fcntl} che setti il suddetto flag.
1187
1188 Per le directory lo standard POSIX.1 richiede che esse vengano chiuse
1189 attraverso una \func{exec}, in genere questo è fatto dalla funzione
1190 \func{opendir} che effettua da sola il settaggio del flag di
1191 \textit{close-on-exec} sulle directory che apre, in maniera trasparente
1192 all'utente.
1193
1194 Abbiamo detto che il \textit{real user ID} ed il \textit{real group ID}
1195 restano gli stessi all'esecuzione di \func{exec}; lo stesso vale per
1196 l'\textit{effective user ID} ed l'\textit{effective group ID}, tranne il caso
1197 in cui il file che si va ad eseguire ha o il \acr{suid} bit o lo \acr{sgid}
1198 bit settato, nel qual caso \textit{effective user ID} e \textit{effective
1199   group ID} vengono settati rispettivamente all'utente o al gruppo cui il file
1200 appartiene (per i dettagli vedi \secref{sec:proc_perms}).
1201
1202 Se il file da eseguire è in formato \emph{a.out} e necessita di librerie
1203 condivise, viene lanciato il \textit{linker} dinamico \cmd{ld.so} prima del
1204 programma per caricare le librerie necessarie ed effettuare il link
1205 dell'eseguibile. Se il programma è in formato ELF per caricare le librerie
1206 dinamiche viene usato l'interprete indicato nel segmento \macro{PT\_INTERP},
1207 in genere questo è \file{/lib/ld-linux.so.1} per programmi linkati con le
1208 \emph{libc5}, e \file{/lib/ld-linux.so.2} per programmi linkati con le
1209 \emph{glibc}. Infine nel caso il file sia uno script esso deve iniziare con
1210 una linea nella forma \cmd{\#!/path/to/interpreter} dove l'interprete indicato
1211 deve esse un valido programma (binario, non un altro script) che verrà
1212 chiamato come se si fosse eseguito il comando \cmd{interpreter [arg]
1213   filename}.
1214
1215 Con la famiglia delle \func{exec} si chiude il novero delle funzioni su cui è
1216 basata la gestione dei processi in unix: con \func{fork} si crea un nuovo
1217 processo, con \func{exec} si avvia un nuovo programma, con \func{exit} e
1218 \func{wait} si effettua e verifica la conclusione dei programmi. Tutte le
1219 altre funzioni sono ausiliarie e servono la lettura e il settaggio dei vari
1220 parametri connessi ai processi.
1221
1222
1223
1224 \section{Il controllo di accesso}
1225 \label{sec:proc_perms}
1226
1227 In questa sezione esamineremo le problematiche relative al controllo di
1228 accesso dal punto di vista del processi; vedremo quali sono gli identificatori
1229 usati, come questi possono essere modificati nella creazione e nel lancio di
1230 nuovi processi, e le varie funzioni per la loro manipolazione diretta e tutte
1231 le problematiche connesse alla gestione accorta dei privilegi.
1232
1233
1234 \subsection{Utente e gruppo di un processo}
1235 \label{sec:proc_user_group}
1236
1237 Come accennato in \secref{sec:intro_multiuser} il modello base\footnote{in
1238   realtà già esistono estensioni di questo modello base, che lo rendono più
1239   flessibile e controllabile, come le \textit{capabilities}, le ACL per i file
1240   o il \textit{Mandatory Access Control} di SELinux} di sicurezza di un
1241 sistema unix-like è fondato sui concetti di utente e gruppo, e sulla
1242 separazione fra l'amministratore (\textsl{root}, detto spesso anche
1243 \textit{superuser}) che non è sottoposto a restrizioni, ed il resto degli
1244 utenti, per i quali invece vengono effettuati i vari controlli di accesso.
1245
1246 %Benché il sistema sia piuttosto semplice (è basato su un solo livello di
1247 % separazione) il sistema permette una
1248 %notevole flessibilità, 
1249
1250 Abbiamo già accennato come il sistema associ ad ogni utente e gruppo due
1251 identificatori univoci, lo \acr{uid} e il \acr{gid}; questi servono al kernel
1252 per identificare uno specifico utente o un gruppo di utenti, per poi poter
1253 controllare che essi siano autorizzati a compiere le operazioni richieste.  Ad
1254 esempio in \secref{sec:file_access_control} vedremo come ad ogni file vengano
1255 associati un utente ed un gruppo (i suoi \textsl{proprietari}, indicati
1256 appunto tramite un \acr{uid} ed un \acr{gid}) che vengono controllati dal
1257 kernel nella gestione dei permessi di accesso.
1258
1259 Dato che tutte le operazioni del sistema vengono compiute dai processi, è
1260 evidente che per poter implementare un controllo sulle operazioni occorre
1261 anche poter identificare chi è che ha lanciato un certo processo, e pertanto
1262 anche a ciascuno di essi è associato un utente e a un gruppo. 
1263
1264 Un semplice controllo di una corrispondenza fra identificativi però non
1265 garantisce però sufficiente flessibilità per tutti quei casi in cui è
1266 necessario poter disporre di privilegi diversi, o dover impersonare un altro
1267 utente per un limitato insieme di operazioni. Per questo motivo in generale
1268 tutti gli unix prevedono che i processi abbiano almeno due gruppi di
1269 identificatori, chiamati rispettivamente \textit{real} ed \textit{effective}.
1270
1271
1272 \begin{table}[htb]
1273   \footnotesize
1274   \centering
1275   \begin{tabular}[c]{|c|l|p{6.5cm}|}
1276     \hline
1277     \textbf{Suffisso} & \textbf{Significato} & \textbf{Utilizzo} \\ 
1278     \hline
1279     \hline
1280     \acr{uid}   & \textit{real user id} & indica l'utente che ha lanciato
1281     il programma\\ 
1282     \acr{gid}   & \textit{real group id} & indica il gruppo dell'utente 
1283     che ha lanciato il programma \\ 
1284     \acr{euid}  & \textit{effective user id} & indica l'utente usato
1285     dal programma nel controllo di accesso \\ 
1286     \acr{egid}  & \textit{effective group id} & indica il gruppo 
1287     usato dal programma  nel controllo di accesso \\ 
1288     --          & \textit{supplementary group id} & indica i gruppi cui
1289     l'utente appartiene  \\ 
1290     --          & \textit{saved user id} &  copia dell'\acr{euid} iniziale\\ 
1291     --          & \textit{saved group id} &  copia dell'\acr{egid} iniziale \\ 
1292     \acr{fsuid} & \textit{filesystem user id} & indica l'utente effettivo per
1293     il filesystem \\ 
1294     \acr{fsgid} & \textit{filesystem group id} & indica il gruppo effettivo
1295     per il filesystem  \\ 
1296     \hline
1297   \end{tabular}
1298   \caption{Identificatori di utente e gruppo associati a ciascun processo con
1299     indicazione dei suffissi usate dalle varie funzioni di manipolazione.}
1300   \label{tab:proc_uid_gid}
1301 \end{table}
1302
1303 Al primo gruppo appartengono il \textit{real user ID} e il \textit{real group
1304   ID}: questi vengono settati al login ai valori corrispondenti all'utente con
1305 cui si accede al sistema (e relativo gruppo di default). Servono per
1306 l'identificazione dell'utente e normalmente non vengono mai cambiati. In
1307 realtà vedremo (in \secref{sec:proc_setuid}) che è possibile modificarli, ma
1308 solo ad un processo che abbia i privilegi di amministratore; questa
1309 possibilità è usata ad esempio da \cmd{login} che una volta completata la
1310 procedura di autenticazione lancia una shell per la quale setta questi
1311 identificatori ai valori corrispondenti all'utente che entra nel sistema.
1312
1313 Al secondo gruppo appartengono l'\textit{effective user ID} e
1314 l'\textit{effective group ID} (a cui si aggiungono gli eventuali
1315 \textit{supplementary group id} dei gruppi dei quale l'utente fa parte).
1316 Questi sono invece gli identificatori usati nella verifiche dei permessi del
1317 processo e per il controllo di accesso ai file (argomento affrontato in
1318 dettaglio in \secref{sec:file_perm_overview}). 
1319
1320 Questi identificatori normalmente sono identici ai corrispondenti del gruppo
1321 \textsl{reale} tranne nel caso in cui, come visto in \secref{sec:proc_exec},
1322 il programma che si è posto in esecuzione abbia i bit \acr{suid} o \acr{sgid}
1323 settati (il significato di questi bit è affrontato in dettaglio in
1324 \secref{sec:file_suid_sgid}). In questo caso essi saranno settati all'utente e
1325 al gruppo proprietari del file; questo consente, per programmi in cui ci sia
1326 necessità, di dare a qualunquee utente normale privilegi o permessi di
1327 un'altro (o dell'amministratore).
1328
1329 Come nel caso del \acr{pid} e del \acr{ppid} tutti questi identificatori
1330 possono essere letti dal processo attraverso delle opportune funzioni, i cui
1331 prototipi sono i seguenti:
1332
1333 \begin{functions}
1334 \headdecl{unistd.h}
1335 \headdecl{sys/types.h}
1336 \funcdecl{uid\_t getuid(void)} restituisce il \textit{real user ID} del
1337 processo corrente.
1338 \funcdecl{uid\_t geteuid(void)} restituisce l'\textit{effective user ID} del
1339 processo corrente.
1340 \funcdecl{gid\_t getgid(void)} restituisce il \textit{real group ID} del
1341 processo corrente.
1342 \funcdecl{gid\_t getegid(void)} restituisce l'\textit{effective group ID} del
1343 processo corrente.
1344
1345 Queste funzioni non riportano condizioni di errore. 
1346 \end{functions}
1347
1348 In generale l'uso di privilegi superiori deve essere limitato il più
1349 possibile, per evitare abusi e problemi di sicurezza, per questo occorre anche
1350 un meccanismo che consenta ad un programma di rilasciare gli eventuali
1351 maggiori privilegi necessari, una volta che si siano effettuate le operazioni
1352 per i quali erano richiesti, e a poterli eventualmente recuperare in caso
1353 servano di nuovo.
1354
1355 Questo in Linux viene fatto usando altri due gruppi di identificatori, il
1356 \textit{saved} ed il \textit{filesystem}, analoghi ai precedenti. Il primo
1357 gruppo è lo stesso usato in SVr4, e previsto dallo standard POSIX quando è
1358 definita la costante \macro{\_POSIX\_SAVED\_IDS}, il secondo gruppo è
1359 specifico di Linux e viene usato per migliorare la sicurezza con NFS. 
1360
1361 Il \textit{saved user id} e il \textit{saved group id} sono copie
1362 dell'\textit{effective user id} e dell'\textit{effective group id} del
1363 processo padre, e vengono settati dalla funzione \func{exec} all'avvio del
1364 processo, come copie dell'\textit{effective user id} e dell'\textit{effective
1365   group id} dopo che questo sono stati settati tenendo conto di eventuali
1366 \acr{suid} o \acr{sgid}.  Essi quindi consentono di tenere traccia di quale
1367 fossero utente e gruppo effettivi all'inizio dell'esecuzione di un nuovo
1368 programma.
1369
1370 Il \textit{filesystem user id} e il \textit{filesystem group id} sono una
1371 estensione introdotta in Linux per rendere più sicuro l'uso di NFS (torneremo
1372 sull'argomento in \secref{sec:proc_setfsuid}). Essi sono una replica dei
1373 corrispondenti \textit{effective id}, ai quali si sostituiscono per tutte le
1374 operazioni di verifica dei permessi relativi ai file (trattate in
1375 \secref{sec:file_perm_overview}).  Ogni cambiamento effettuato sugli
1376 \textit{effective id} viene automaticamente riportato su di essi, per cui in
1377 condizioni normali se ne può tranquillamente ignorare l'esistenza, in quanto
1378 saranno del tutto equivalenti ai precedenti.
1379
1380 Uno specchietto riassuntivo, contenente l'elenco completo degli identificatori
1381 di utente e gruppo associati dal kernel ad ogni processo, è riportato in
1382 \tabref{tab:proc_uid_gid}.
1383
1384
1385 \subsection{Le funzioni \func{setuid} e \func{setgid}}
1386 \label{sec:proc_setuid}
1387
1388 Le due funzioni che venfono usate per cambiare identità (cioè utente e gruppo
1389 di appartenenza) ad un processo sono rispettivamente \func{setuid} e
1390 \func{setgid}; come accennato in \secref{sec:proc_user_group} in Linux esse
1391 seguono la sematica POSIX che prevede l'esistenza di \textit{saved user id} e
1392 \textit{saved group id}; i loro prototipi sono:
1393
1394 \begin{functions}
1395 \headdecl{unistd.h}
1396 \headdecl{sys/types.h}
1397
1398 \funcdecl{int setuid(uid\_t uid)} setta l' \textit{user ID} del processo
1399 corrente.  
1400
1401 \funcdecl{int setgid(gid\_t gid)} setta il \textit{group ID} del processo
1402 corrente.
1403
1404 Le funzioni restituiscono 0 in caso di successo e -1 in caso di fallimento:
1405 l'unico errore possibile è \macro{EPERM}. 
1406 \end{functions}
1407
1408 Il funzionamento di queste due funzioni è analogo, per cui considereremo solo
1409 la prima; la seconda si comporta esattamente allo stesso modo facendo
1410 riferimento al \textit{group id} invece che all'\textit{user id}.  
1411
1412
1413 L'effetto della chiamata è diverso a seconda dei privilegi del processo; se
1414 l'\textit{effective user id} è zero (cioè è quello dell'amministratore di
1415 sistema) allora tutti gli identificatatori (\textit{real}, \textit{effective}
1416 e \textit{saved}) vengono settati al valore specificato da \var{uid},
1417 altrimenti viene settato solo l'\textit{effective user id}, e soltanto se il
1418 valore specificato corrisponde o al \textit{real user id} o al \textit{saved
1419   user id}. Negli altri casi segnalato un errore (con \macro{EPERM}).
1420
1421 Come accennato l'uso principale di queste funzioni è quello di poter
1422 consentire ad un programma con i bit \acr{suid} o \acr{sgid} settati, di
1423 riportare l'\textit{effective user id} a quello dell'utente che ha lanciato il
1424 programma, per effettuare il lavoro che non necessita di privilegi aggiuntivi,
1425 ed eventualmente tornare indietro. 
1426
1427 Occorre però tenere conto che tutto questo non è possibile nel caso di root,
1428 in tal caso infatti l'esecuzione una \func{setuid} con un \textit{effective
1429   user id} uguale a zero comporta il cambiamento di tutti gli identificatori
1430 associati al processo rendendo impossibile riguadagnare i privilegi di
1431 amministratore. Questo è l'uso che ne fa \cmd{login} una volta che crea una
1432 nuova shell per l'utente, ma se si vuole cambiare soltanto l'\textit{effective
1433   user id} occorre ricorrere ad altre funzioni (si veda ad esempio
1434 \secref{sec:proc_seteuid}).
1435
1436 Come esempio per chiarire dell'uso di queste funzioni prediamo quello con cui
1437 viene gestito l'accesso al file \file{/var/log/utmp}.  In questo file viene
1438 registrato chi sta usando il sistema al momento corrente; chiaramente non può
1439 essere lasciato aperto in scrittura a qualunque utente, che protrebbe
1440 falsificare la registrazione. Per questo motivo questo file (e l'analogo
1441 \file{/var/log/wtmp} su cui vengono registrati login e logout) appartengono ad
1442 un gruppo dedicato (\acr{utmp}) ed i programmi che devono accedervi (ad
1443 esempio tutti i programmi di terminale in X, o il programma \cmd{screen}
1444 che crea terminali multipli su una console) appartengono a questo gruppo ed
1445 hanno il bit \acr{sgid} settato.
1446
1447 Quando uno di questi programmi (ad esempio \cmd{xterm}) viene lanciato la
1448 situazione degli identificatori è la seguente:
1449 \begin{eqnarray*}
1450   \label{eq:1}
1451   \textit{real group id}      &=& \textrm{\acr{gid} (del chiamante)} \\
1452   \textit{effective group id} &=& \textrm{\acr{utmp}} \\
1453   \textit{saved group id}     &=& \textrm{\acr{utmp}}
1454 \end{eqnarray*}
1455 in questo modo, dato che l'\textit{effective group id} è quello giusto, il
1456 programma può accedere a \file{/var/log/utmp} in scrittura ed aggiornarlo, a
1457 questo punto il programma può eseguire una \func{setgid(getgid())} per settare
1458 l'\textit{effective group id} a quello dell'utente (ed usando il \textit{real
1459   group id} la funzione avrà successo), in questo modo non sarà possibile
1460 lanciare dal terminale programmi che modificano detto file, in tal caso
1461 infatti la situazione degli identificatori sarebbe:
1462 \begin{eqnarray*}
1463   \label{eq:2}
1464   \textit{real group id}      &=& \textrm{\acr{gid} (invariato)}  \\
1465   \textit{effective group id} &=& \textrm{\acr{gid}} \\
1466   \textit{saved group id}     &=& \textrm{\acr{utmp} (invariato)}
1467 \end{eqnarray*}
1468 e ogni processo lanciato dal terminale avrebbe comunque \acr{gid} come
1469 \textit{effective group id}. All'uscita dal terminale, per poter di nuovo
1470 aggiornare lo stato di \file{/var/log/utmp} il programma eseguirà una
1471 \func{setgid(utmp)} (dove \var{utmp} è il valore numerico associato al gruppo
1472 \acr{utmp}, ottenuto ad esempio con una \func{getegid}), dato che in questo
1473 caso il valore richiesto corrisponde al \textit{saved group id} la funzione
1474 avrà successo e riporterà la situazione a:
1475 \begin{eqnarray*}
1476   \label{eq:3}
1477   \textit{real group id}      &=& \textrm{\acr{gid} (invariato)}  \\
1478   \textit{effective group id} &=& \textrm{\acr{utmp}} \\
1479   \textit{saved group id}     &=& \textrm{\acr{utmp} (invariato)}
1480 \end{eqnarray*}
1481 consentendo l'accesso a \file{/var/log/utmp}.
1482
1483
1484 \subsection{Le funzioni \func{seteuid} e \func{setegid}}
1485 \label{sec:proc_seteuid}
1486
1487
1488 \subsection{Le funzioni \func{setreuid} e \func{setresuid}}
1489 \label{sec:proc_setreuid}
1490
1491
1492 \subsection{Le funzioni \func{setfsuid} e \func{setfsgid}}
1493 \label{sec:proc_setfsuid}
1494
1495
1496
1497 \subsection{Le \textit{race condition}}
1498 \label{sec:proc_race_cond}
1499
1500 Si definisce una \textit{race condition} il caso in cui diversi processi
1501 stanno cercando di fare qualcosa con una risorsa comune ed il risultato finale
1502 viene a dipendere dall'ordine di esecuzione dei medesimi. Ovviamente dato che
1503 l'ordine di esecuzione di un processo, senza appositi meccanismi di
1504 sincronizzazione, non è assolutamente prevedibile, queste situazioni sono
1505 fonti di errori molto subdoli, che possono verificarsi solo in condizioni
1506 particolari e quindi difficilmente riproducibili.