Messa ungetc, ripassato ispell
[gapil.git] / filedir.tex
1 \chapter{File e directory}
2 \label{cha:files_and_dirs}
3
4 In questo capitolo tratteremo in dettaglio le modalità con cui si gestiscono
5 file e directory, iniziando dalle funzioni di libreria che si usano per
6 copiarli, spostarli e cambiarne i nomi. Esamineremo poi l'interfaccia che
7 permette la manipolazione dei vari attributi di file e directory ed alla
8 fine faremo una trattazione dettagliata su come è strutturato il sistema base
9 di protezioni e controllo di accesso ai file e sulle funzioni che ne
10 permettono la gestione. Tutto quello che riguarda invece la manipolazione del
11 contenuto dei file è lasciato ai capitoli successivi.
12
13
14
15 \section{La gestione di file e directory}
16
17 Come già accennato in \secref{sec:file_filesystem} in un sistema unix-like la
18 gestione dei file ha delle caratteristiche specifiche che derivano
19 direttamente dall'architettura del sistema; in questa sezione esamineremo le
20 funzioni usate per manipolazione nel filesytem di file e directory, per la
21 creazione di link simbolici e diretti, per la gestione e la lettura delle
22 directory; il tutto mettendo in evidenza le conseguenze della struttura
23 standard della gestione dei file in un sistema unix-like, già accennate al
24 capitolo precedente.
25
26
27 \subsection{Le funzioni \func{link} e \func{unlink}}
28 \label{sec:file_link}
29
30 Una caratteristica comune a diversi sistemi operativi è quella di poter creare
31 dei nomi fittizi (come gli alias del MacOS o i collegamenti di Windows) che
32 permettono di fare riferimento allo stesso file chiamandolo con nomi diversi
33 o accedendovi da directory diverse.
34
35 Questo è possibile anche in ambiente unix, dove tali collegamenti sono
36 usualmente chiamati \textit{link}; ma data la struttura del sistema di
37 gestione dei file (ed in particolare quanto trattato in
38 \secref{sec:file_architecture}) ci sono due metodi sostanzialmente diversi per
39 fare questa operazione.
40
41 Come spiegato in \secref{sec:file_filesystem} l'accesso al contenuto di
42 un file su disco avviene attraverso il suo inode, e il nome che si trova in
43 una directory è solo una etichetta associata ad un puntatore a che fa
44 riferimento al suddetto inode.
45
46 Questo significa che la realizzazione di un link è immediata in quanto uno
47 stesso file può avere tanti nomi diversi allo stesso tempo, dati da
48 altrettante diverse associazioni allo stesso inode; si noti poi che nessuno di
49 questi nomi viene ad assumere una particolare preferenza rispetto agli altri.
50
51 Per aggiungere un nome ad un inode si utilizza la funzione \func{link}; si
52 suole chiamare questo tipo di associazione un collegamento diretto (o
53 \textit{hard link}).  Il prototipo della funzione e le sue caratteristiche
54 principali, come risultano dalla man page, sono le seguenti:
55 \begin{prototype}{unistd.h}
56 {int link(const char * oldpath, const char * newpath)}
57   Crea un nuovo collegamento diretto al file indicato da \var{oldpath}
58   dandogli nome \var{newpath}.
59   
60   \bodydesc{La funzione restituisce zero in caso di successo e -1 in
61     caso di errore. La variabile \var{errno} viene settata
62     opportunamente, i principali codici di errore sono:
63   \begin{errlist}
64   \item[\macro{EXDEV}] \var{oldpath} e \var{newpath} non sono sullo
65     stesso filesystem.
66   \item[\macro{EPERM}] il filesystem che contiene \var{oldpath} e
67     \macro{newpath} non supporta i link diretti o è una directory.
68   \item[\macro{EEXIST}] un file (o una directory) con quel nome esiste di
69     già.
70   \item[\macro{EMLINK}] ci sono troppi link al file \var{oldpath} (il
71     numero massimo è specificato dalla variabile \macro{LINK\_MAX}, vedi
72     \secref{sec:sys_limits}).
73   \end{errlist}
74   ed inoltre \macro{EACCES}, \macro{ENAMETOOLONG}, \macro{ENOTDIR},
75   \macro{EFAULT}, \macro{ENOMEM}, \macro{EROFS}, \macro{ELOOP},
76   \macro{ENOSPC}, \macro{EIO}.}
77 \end{prototype}
78
79 La creazione di un nuovo collegamento diretto non copia il contenuto del file,
80 ma si limita a creare una voce nella directory specificata con \var{newpath} e
81 ad aumentare di uno il numero di referenze al file (riportato nel campo
82 \var{st\_nlink} della struttura \var{stat}, vedi \secref{sec:file_stat})
83 aggiungendo il nuovo nome ai precedenti. Si noti che uno stesso file può
84 essere così chiamato con vari nomi in diverse directory.
85  
86 Per quanto dicevamo in \secref{sec:file_filesystem} la creazione di un
87 collegamento diretto è possibile solo se entrambi i pathname sono nello stesso
88 filesystem; inoltre il filesystem deve supportare i collegamenti diretti (il
89 meccanismo non è disponibile ad esempio con il filesystem \acr{vfat} di
90 Windows). 
91
92 La funzione inoltre opera sia sui file ordinari che sugli altri oggetti del
93 filesystem, con l'eccezione delle directory. In alcuni versioni di unix solo
94 l'amministratore è in grado di creare un collegamento diretto ad un'altra
95 directory, questo viene fatto perché con una tale operazione è possibile
96 creare dei circoli nel filesystem (vedi l'esempio mostrato in
97 \secref{sec:file_symlink}, dove riprenderemo il discorso) che molti programmi
98 non sono in grado di gestire e la cui rimozione diventerebbe estremamente
99 complicata (in genere per questo tipo di errori occorre far girare il
100 programma \cmd{fsck} per riparare il filesystem).
101
102 Data la pericolosità di questa operazione e la disponibilità dei link
103 simbolici che possono fornire la stessa funzionalità senza questi problemi,
104 nei filesystem usati in Linux questa caratteristica è stata completamente
105 disabilitata, e al tentativo di creare un link diretto ad una directory la
106 funzione restituisce l'errore \macro{EPERM}.
107
108 La rimozione di un file (o più precisamente della voce che lo referenzia
109 all'interno di una directory) si effettua con la funzione \func{unlink}; il
110 suo prototipo è il seguente:
111 \begin{prototype}{unistd.h}{int unlink(const char * pathname)}
112   Cancella il nome specificato dal pathname nella relativa directory e
113   decrementa il numero di riferimenti nel relativo inode. Nel caso di link
114   simbolico cancella il link simbolico; nel caso di socket, fifo o file di
115   dispositivo rimuove il nome, ma come per i file i processi che hanno aperto
116   uno di questi oggetti possono continuare ad utilizzarlo.
117   
118   \bodydesc{La funzione restituisce zero in caso di successo e -1 per un
119     errore, nel qual caso il file non viene toccato. La variabile
120     \var{errno} viene settata secondo i seguenti codici di errore:
121   \begin{errlist}
122   \item[\macro{EISDIR}] \var{pathname} si riferisce ad una directory
123     (valore specifico ritornato da Linux che non consente l'uso di
124     \var{unlink} con le directory, e non conforme allo standard POSIX, che
125     prescrive invece l'uso di \macro{EPERM} in caso l'operazione non sia
126     consentita o il processo non abbia privilegi sufficienti).
127   \item[\macro{EROFS}] \var{pathname} è su un filesystem montato in sola
128   lettura.
129   \item[\macro{EISDIR}] \var{pathname} fa riferimento a una directory.
130   \end{errlist}
131   ed inoltre: \macro{EACCES}, \macro{EFAULT}, \macro{ENOENT}, \macro{ENOTDIR},
132   \macro{ENOMEM}, \macro{EROFS}, \macro{ELOOP}, \macro{EIO}.}
133 \end{prototype}
134
135 Per cancellare una voce in una directory è necessario avere il permesso di
136 scrittura su di essa (dato che si va a rimuovere una voce dal suo contenuto) e
137 il diritto di esecuzione sulla directory che la contiene (torneremo in
138 dettaglio sui permessi e gli attributi in \secref{sec:file_access_control}),
139 se inoltre lo \textit{sticky} bit è settato occorrerà anche essere proprietari
140 del file o proprietari della directory (o root, per cui nessuna delle
141 restrizioni è applicata).
142
143 Una delle caratteristiche di queste funzioni è che la creazione/rimozione
144 della nome dalla directory e l'incremento/decremento del numero di riferimenti
145 nell'inode deve essere una operazione atomica (si veda
146 \secref{sec:proc_atom_oper}), per questo entrambe queste funzioni sono
147 realizzate tramite una singola system call.
148
149 Si ricordi infine che il file non viene eliminato dal disco fintanto che tutti
150 i riferimenti ad esso sono stati cancellati, solo quando il \textit{link
151   count} mantenuto nell'inode diventa zero lo spazio occupato viene rimosso. A
152 questo però si aggiunge una altra condizione, e cioè che non ci siano processi
153 che abbiano detto file aperto.  
154
155 Questa proprietà viene spesso usata per essere sicuri di non lasciare file
156 temporanei su disco in caso di crash dei programmi; la tecnica è quella di
157 aprire il file e chiamare \func{unlink} subito dopo, in questo modo il
158 contenuto del file è sempre disponibile all'interno del processo attraverso il
159 suo file descriptor (vedi \secref{sec:file_fd}) fintanto che il processo non
160 chiude il file, ma non ne resta traccia in nessuna directory, e lo spazio
161 occupato su disco viene immediatamente rilasciato alla conclusione del
162 processo (quando tutti i file vengono chiusi).
163
164
165 \subsection{Le funzioni \func{remove} e \func{rename}}
166 \label{sec:file_remove}
167
168 Al contrario di quanto avviene con altri unix in Linux non è possibile usare
169 \func{unlink} sulle directory; per cancellare una directory si può usare la
170 funzione \func{rmdir} (vedi \secref{sec:file_dir_creat_rem}), oppure la
171 funzione \func{remove}. Questa è la funzione prevista dallo standard ANSI C
172 per cancellare un file o una directory (e funziona anche per i sistemi che non
173 supportano i link diretti). Per i file è identica a \func{unlink} e per le
174 directory è identica a \func{rmdir}:
175 \begin{prototype}{stdio.h}{int remove(const char *pathname)}
176   Cancella un nome dal filesystem. Usa \func{unlink} per i file e
177   \func{rmdir} per le directory.
178   
179   \bodydesc{La funzione restituisce zero in caso di successo e -1 per un
180     errore, nel qual caso il file non viene toccato. Per i codici di
181     errore vedi quanto riportato nelle descrizioni di \func{unlink} e
182     \func{rmdir}.}
183 \end{prototype}
184
185 Per cambiare nome ad un file o a una directory (che devono comunque essere
186 nello stesso filesystem) si usa invece la funzione \func{rename}\footnote{la
187   funzione è definita dallo standard ANSI C solo per i file, POSIX estende la
188   funzione anche alle directory}, il cui prototipo è:
189 \begin{prototype}{stdio.h}
190   {int rename(const char *oldpath, const char *newpath)} 
191   
192   Rinomina \var{oldpath} in \var{newpath}, eseguendo se necessario lo
193   spostamento di un file fra directory diverse. Eventuali altri link diretti
194   allo stesso file non vengono influenzati.
195   
196   \bodydesc{La funzione restituisce zero in caso di successo e -1 per un
197     errore, nel qual caso il file non viene toccato. La variabile
198     \var{errno} viene settata secondo i seguenti codici di errore:
199   \begin{errlist} 
200   \item[\macro{EISDIR}] \var{newpath} è una directory mentre \var{oldpath} non
201     è una directory.
202   \item[\macro{EXDEV}] \var{oldpath} e \var{newpath} non sono sullo stesso
203     filesystem.
204   \item[\macro{ENOTEMPTY}] \var{newpath} è una directory già esistente e non
205     vuota.
206   \item[\macro{EBUSY}] o \var{oldpath} o \var{newpath} sono in uso da parte di
207     qualche processo (come directory di lavoro o come radice) o del sistema
208     (come mount point).
209   \item[\macro{EINVAL}] \var{newpath} contiene un prefisso di \var{oldpath} o
210     più in generale si è cercato di creare una directory come sottodirectory
211     di se stessa.
212   \item[\macro{ENOTDIR}] Uno dei componenti dei pathname non è una directory o
213     \var{oldpath} è una directory e \var{newpath} esiste e non è una
214     directory.
215   \end{errlist} 
216   ed inoltre \macro{EACCESS}, \macro{EPERM}, \macro{EMLINK}, \macro{ENOENT},
217   \macro{ENOMEM}, \macro{EROFS}, \macro{ELOOP} e \macro{ENOSPC}.}
218 \end{prototype}
219
220 Il comportamento della funzione è diverso a seconda che si voglia rinominare
221 un file o una directory; se ci riferisce a un file allora \var{newpath}, se
222 esiste, non deve essere una directory (altrimenti si ha l'errore
223 \macro{EISDIR}). Nel caso \var{newpath} indichi un file esistente questo viene
224 cancellato e rimpiazzato (atomicamente).
225
226 Se \var{oldpath} è una directory allora \var{newpath} se esiste deve essere
227 una directory vuota, altrimenti si avranno gli errori \macro{ENOTDIR} (se non
228 è una directory) o \macro{ENOTEMPTY} (se non è vuota). Chiaramente
229 \var{newpath} non può contenere \var{oldpath} altrimenti si avrà un errore
230 \macro{EINVAL}.
231
232 Se \var{oldpath} si riferisce a un link simbolico questo sarà rinominato; se
233 \var{newpath} è un link simbolico verrà cancellato come qualunque altro file.
234 Infine qualora \var{oldpath} e \var{newpath} siano due nomi dello stesso file
235 lo standard POSIX prevede che la funzione non dia errore, e non faccia nulla,
236 lasciando entrambi i nomi; Linux segue questo standard, anche se come fatto
237 notare dal manuale delle glibc, il comportamento più ragionevole sarebbe
238 quello di cancellare \var{oldpath}.
239
240 Il vantaggio nell'uso di questa funzione al posto della chiamata successiva di
241 \func{link} e \func{unlink} è che l'operazione è eseguita atomicamente, non
242 può esistere cioè nessun istante in cui un altro processo può trovare attivi
243 entrambi i nomi dello stesso file, o, in caso di sostituzione di un file
244 esistente, non trovare quest'ultimo prima che la sostituzione sia stata
245 eseguita.
246
247 In ogni caso se \var{newpath} esiste e l'operazione fallisce per un qualche
248 motivo (come un crash del kernel), \func{rename} garantisce di lasciare
249 presente una istanza di \var{newpath}, tuttavia nella sovrascrittura potrà
250 esistere una finestra in cui sia \var{oldpath} che \var{newpath} fanno
251 riferimento allo stesso file.
252
253
254 \subsection{I link simbolici}
255 \label{sec:file_symlink}
256
257 Come abbiamo visto in \secref{sec:file_link} la funzione \func{link} crea
258 riferimenti agli inodes, pertanto può funzionare soltanto per file che
259 risiedono sullo stesso filesystem e solo per un filesystem di tipo unix.
260 Inoltre abbiamo visto che in Linux non è consentito eseguire un link diretto
261 ad una directory.
262
263 Per ovviare a queste limitazioni i sistemi unix supportano un'altra forma di
264 link (i cosiddetti \textit{soft link} o \textit{symbolic link}), che sono,
265 come avviene in altri sistemi operativi, dei file speciali che contengono il
266 semplicemente il riferimento ad un altro file (o directory). In questo modo è
267 possibile effettuare link anche attraverso filesystem diversi, a file posti in
268 filesystem che non supportano i link diretti, a delle directory, e anche a
269 file che non esistono ancora.
270
271 Il sistema funziona in quanto i link simbolici sono contrassegnati come tali
272 al kernel (analogamente a quanto avviene per le directory) per cui per alcune
273 funzioni di libreria (come \func{open} o \func{stat}) dare come parametro un
274 link simbolico comporta l'applicazione della funzione al file da esso
275 specificato. La funzione che permette di creare un nuovo link simbolico è
276 \func{symlink}; il suo prototipo è:
277 \begin{prototype}{unistd.h}
278   {int symlink(const char * oldpath, const char * newpath)} 
279   Crea un nuovo link simbolico di nome \func{newpath} il cui contenuto è
280   \func{oldpath}.
281   
282   \bodydesc{La funzione restituisce zero in caso di successo e -1 per un
283     errore, nel qual caso la variabile \var{errno} restituisce i valori:
284   \begin{errlist}
285   \item[\macro{EPERM}] il filesystem che contiene \var{newpath} non supporta i
286     link simbolici.
287   \item[\macro{ENOENT}] una componente di \var{newpath} non esiste o
288     \func{oldpath} è una stringa vuota.
289   \item[\macro{EEXIST}] esiste già un file \var{newpath}.
290   \item[\macro{EROFS}] \var{newpath} è su un filesystem montato in sola
291     lettura.
292   \end{errlist}
293   ed inoltre \macro{EFAULT}, \macro{EACCES}, \macro{ENAMETOOLONG},
294   \macro{ENOTDIR}, \macro{ENOMEM}, \macro{ELOOP}, \macro{ENOSPC} e
295   \macro{EIO}.}
296 \end{prototype}
297
298 Si tenga presente che la funzione non effettua nessun controllo sull'esistenza
299 di un file di nome \var{oldpath}, ma si limita ad inserire quella stringa nel
300 link simbolico. Pertanto un link simbolico può anche riferirsi ad un file che
301 non esiste: quello che viene chiamato un \textit{dangling link}, letteralmente
302 \textsl{link ciondolante}.
303
304
305 Come accennato i link simbolici sono risolti automaticamente dal kernel
306 all'invocazione delle varie system call; in \ntab\ si è riportato un elenco
307 dei comportamenti delle varie funzioni di libreria che operano sui file nei
308 confronti della risoluzione dei link simbolici, specificando quali seguono il
309 link simbolico e quali invece possono operare direttamente sul suo contenuto.
310 \begin{table}[htb]
311   \centering
312   \footnotesize
313   \begin{tabular}[c]{|l|c|c|}
314     \hline
315     \textbf{Funzione} & \textbf{Segue il link} & \textbf{Non segue il link} \\
316     \hline 
317     \hline 
318     \func{access}   & $\bullet$ &           \\
319     \func{chdir}    & $\bullet$ &           \\
320     \func{chmod}    & $\bullet$ &           \\
321     \func{chown}    &           & $\bullet$ \\
322     \func{creat}    & $\bullet$ &           \\
323     \func{exec}     & $\bullet$ &           \\
324     \func{lchown}   & $\bullet$ & $\bullet$ \\
325     \func{link}     &           &           \\
326     \func{lstat}    &           & $\bullet$ \\
327     \func{mkdir}    & $\bullet$ &           \\
328     \func{mkfifo}   & $\bullet$ &           \\
329     \func{mknod}    & $\bullet$ &           \\
330     \func{open}     & $\bullet$ &           \\
331     \func{opendir}  & $\bullet$ &           \\
332     \func{pathconf} & $\bullet$ &           \\
333     \func{readlink} &           & $\bullet$ \\
334     \func{remove}   &           & $\bullet$ \\
335     \func{rename}   &           & $\bullet$ \\
336     \func{stat}     & $\bullet$ &           \\
337     \func{truncate} & $\bullet$ &           \\
338     \func{unlink}   &           & $\bullet$ \\
339     \hline 
340   \end{tabular}
341   \caption{Uso dei link simbolici da parte di alcune funzioni.}
342   \label{tab:file_symb_effect}
343 \end{table}
344
345 Si noti che non si è specificato il comportamento delle funzioni che operano
346 con i file descriptor, in quanto la risoluzione del link simbolico viene in
347 genere effettuata dalla funzione che restituisce il file descriptor
348 (normalmente la \func{open}) e tutte le operazioni seguenti fanno riferimento
349 solo a quest'ultimo.
350
351 Dato che, come indicato in \tabref{tab:file_symb_effect}, funzioni come la
352 \func{open} seguono i link simbolici, occorrono funzioni apposite per accedere
353 alle informazioni del link invece che a quelle del file a cui esso fa
354 riferimento. Quando si vuole leggere il contenuto di un link simbolico si usa
355 la funzione \func{readlink}, il cui prototipo è:
356 \begin{prototype}{unistd.h}
357 {int readlink(const char * path, char * buff, size\_t size)} 
358   Legge il contenuto del link simbolico indicato da \var{path} nel buffer
359   \var{buff} di dimensione \var{size}.
360   
361   \bodydesc{La funzione restituisce il numero di caratteri letti dentro
362     \var{buff} o -1 per un errore, nel qual caso la variabile
363     \var{errno} viene settata a:
364   \begin{errlist}
365   \item[\macro{EINVAL}] \var{file} non è un link simbolico o \var{size} non è
366     positiva. 
367   \item[\macro{EROFS}] La directory su cui si vuole inserire il nuovo link è
368     su un filesystem montato in sola lettura.
369   \item[\macro{ENOSPC}] La directory o il filesystem in cui si vuole creare il
370     link è piena e non c'è ulteriore spazio disponibile.
371   \end{errlist}
372   ed inoltre \macro{ENOTDIR}, \macro{ENAMETOOLONG}, \macro{ENOENT},
373   \macro{EACCES}, \macro{ELOOP}, \macro{EIO}, \macro{EFAULT} e
374   \macro{ENOMEM}.}
375 \end{prototype}
376
377 La funzione apre il link simbolico, ne legge il contenuto, lo scrive nel
378 buffer, e lo richiude. Si tenga presente che la funzione non termina la
379 stringa con un carattere nullo e la tronca alla dimensione specificata da
380 \var{size} per evitare di sovrascrivere oltre le dimensioni del buffer.
381
382
383 \begin{figure}[htb]
384   \centering
385   \includegraphics[width=5cm]{img/link_loop}
386   \caption{Esempio di loop nel filesystem creato con un link simbolico.}
387   \label{fig:file_link_loop}
388 \end{figure}
389
390 Un caso comune che si può avere con i link simbolici è la creazione dei
391 cosiddetti \textit{loop}. La situazione è illustrata in \curfig, che riporta
392 la struttura della directory \file{/boot}. Come si vede si è creato al suo
393 interno un link simbolico che punta di nuovo a \file{/boot}\footnote{Questo
394   tipo di loop è stato effettuato per poter permettere a \cmd{grub} (un
395   bootloader estremamente avanzato in grado di accedere direttamente
396   attraverso vari filesystem al file da lanciare come sistema operativo) di
397   vedere i file in questa directory, che è montata su una partizione separata
398   (e che grub vedrebbe come radice), con lo stesso path con cui verrebbero
399   visti dal sistema operativo.}. 
400
401 Questo può causare problemi per tutti quei programmi che effettuano la
402 scansione di una directory senza tener conto dei link simbolici, ad esempio se
403 lanciassimo un comando del tipo \cmd{grep -r linux *}, il loop nella directory
404 porterebbe il comando ad esaminare \file{/boot}, \file/{boot/boot},
405 \file/{boot/boot/boot} e così via.
406
407 Per questo motivo il kernel e le librerie prevedono che nella risoluzione di
408 un pathname possano essere seguiti un numero limitato di link simbolici, il
409 cui valore limite è specificato dalla costante \macro{MAXSYMLINKS}; qualora
410 questo limite venga superato viene generato un errore ed \var{errno} viene
411 settata al valore \macro{ELOOP}.
412
413 Un punto da tenere sempre presente è il fatto che un link simbolico può fare
414 riferimento anche ad un file che non esiste; ad esempio possiamo creare un
415 file temporaneo nella nostra directory con un link del tipo:
416 \begin{verbatim}
417 $ ln -s /tmp/tmp_file temporaneo
418 \end{verbatim}%$
419 anche se \file{/tmp/tmp\_file} non esiste. Questo può generare confusione, in
420 quanto aprendo in scrittura \file{temporaneo} verrà creato
421 \file{/tmp/tmp\_file} e scritto; ma accedendo in sola lettura a
422 \file{temporaneo}, ad esempio con \cmd{cat}, otterremmo:
423 \begin{verbatim}
424 $ cat temporaneo
425 cat: temporaneo: No such file or directory
426 \end{verbatim}%$
427 con un errore che può sembrare sbagliato, dato che invece \cmd{ls} ci
428 mostrerebbe l'esistenza di \file{temporaneo}.
429
430
431 \subsection{Le funzioni \func{mkdir} e \func{rmdir}} 
432 \label{sec:file_dir_creat_rem}
433
434 Queste due funzioni servono per creare e cancellare delle directory e sono
435 omonime degli analoghi comandi di shell.  Per poter accedere ai tipi usati
436 da queste funzioni si deve includere il file \file{sys/types.h}, il
437 prototipo della prima è:
438 \begin{prototype}{sys/stat.h}
439   {int mkdir (const char * dirname, mode\_t mode)} 
440   Crea una nuova directory vuota con il nome indicato da \var{dirname},
441   assegnandole i permessi indicati da \var{mode}. Il nome può essere indicato
442   con il pathname assoluto o relativo.
443   
444   \bodydesc{La funzione restituisce zero in caso di successo e -1 per un
445     errore, nel qual caso \var{errno} assumerà i valori:
446   \begin{errlist}
447   \item[\macro{EEXIST}] Un file (o una directory) con quel nome esiste di già. 
448   \item[\macro{EACCESS}] 
449     Non c'è il permesso di scrittura per la directory in cui si vuole inserire
450     la nuova directory.
451   \item[\macro{EMLINK}] La directory in cui si vuole creare la nuova directory
452     contiene troppi file. Sotto Linux questo normalmente non avviene perché il
453     filesystem standard consente la creazione di un numero di file maggiore di
454     quelli che possono essere contenuti nel disco, ma potendo avere a che
455     fare anche con filesystem di altri sistemi questo errore può presentarsi.
456   \item[\macro{ENOSPC}] Non c'è abbastanza spazio sul file system per creare
457     la nuova directory o si è esaurita la quota disco dell'utente.
458   \end{errlist}
459   ed inoltre anche \macro{EPERM}, \macro{EFAULT}, \macro{ENAMETOOLONG},
460   \macro{ENOENT}, \macro{ENOTDIR}, \macro{ENOMEM}, \macro{ELOOP},
461   \macro{EROFS}.}
462 \end{prototype}
463  
464 La funzione crea una nuova directory vuota (che contiene solo le due voci
465 standard \file{.} e \file{..}). I permessi di accesso (vedi la trattazione in
466 \secref{sec:file_access_control}) specificati da \var{mode} (i cui possibili
467 valori sono riportati in \tabref{tab:file_permission_const}) sono modificati
468 dalla maschera di creazione dei file (si veda \secref{sec:file_umask}).  La
469 titolarità della nuova directory è settata secondo quanto riportato in
470 \secref{sec:file_ownership}.
471
472 La seconda funzione serve ad eliminare una directory già vuota (la directory
473 deve cioè contenere soltanto le due voci standard \file{.} e \file{..}); il
474 suo prototipo è:
475 \begin{prototype}{sys/stat.h}
476   {int rmdir (const char * dirname)} Cancella la directory \var{dirname}, che
477   deve essere vuota.  Il nome può essere indicato con il pathname assoluto o
478   relativo.
479   
480   \bodydesc{La funzione restituisce zero in caso di successo e -1 per un
481     errore, nel qual caso \var{errno} assumerà i valori:
482   \begin{errlist}
483   \item[\macro{EPERM}] Il filesystem non supporta la cancellazione di
484     directory, oppure la directory che contiene \var{dirname} ha lo sticky bit
485     settato e l'\textit{effective user id} del processo non corrisponde al
486     proprietario della directory. 
487   \item[\macro{EACCESS}] Non c'è il permesso di scrittura per la directory che
488     contiene la directory che si vuole cancellare, o non c'è il permesso di
489     attraversare (esecuzione) una delle directory specificate in
490     \var{dirname}.
491   \item[\macro{EBUSY}] La directory specificata è la directory di lavoro o la
492     radice di qualche processo.
493   \item[\macro{ENOTEMPTY}] La directory non è vuota.
494   \end{errlist}
495   ed inoltre anche \macro{EFAULT}, \macro{ENAMETOOLONG}, \macro{ENOENT},
496   \macro{ENOTDIR}, \macro{ENOMEM}, \macro{ELOOP}, \macro{EROFS}.}
497 \end{prototype}
498
499 La modalità con cui avviene la cancellazione è analoga a quella di
500 \func{unlink}, fintanto che il numero di link all'inode della directory non
501 diventa nullo e nessun processo ha la directory aperta lo spazio occupato su
502 disco non viene rilasciato. Se un processo ha la directory aperta la funzione
503 rimuove il link all'inode e nel caso sia l'ultimo, pure le voci standard
504 \file{.} e \file{..}, ed il kernel non consentirà di creare più nuovi file
505 nella directory.
506
507
508 \subsection{Accesso alle directory}
509 \label{sec:file_dir_read}
510
511 Benché le directory siano oggetti del filesystem come tutti gli altri non ha
512 ovviamente senso aprirle come fossero dei file di dati. Può però essere utile
513 poterne leggere il contenuto ad esempio per fare la lista dei file che esse
514 contengono o ricerche sui medesimi. Solo il kernel scrivere direttamente in
515 una directory (onde evitare inconsistenze all'interno del filesystem), i
516 processi devono creare i file usando le apposite funzioni.
517
518 Per accedere al contenuto delle directory si usano i cosiddetti
519 \textit{directory streams} (chiamati così per l'analogia con i file stream);
520 la funzione \func{opendir} apre uno di questi stream e la funzione
521 \func{readdir} legge il contenuto della directory, i cui elementi sono le
522 \textit{directory entry} (da distinguersi da quelle della cache di cui
523 parlavamo in \secref{sec:file_vfs}) in una opportuna struttura \var{struct
524   dirent}.
525
526 (NdA Il resto va scritto!!! É noioso e lo farò più avanti).
527
528
529 \subsection{La directory di lavoro}
530 \label{sec:file_work_dir}
531
532 A ciascun processo è associato ad una directory nel filesystem che è chiamata
533 directory corrente o directory di lavoro (\textit{current working directory})
534 che è quella a cui si fa riferimento quando un filename è espresso in forma
535 relativa, dove il relativa fa riferimento appunto a questa directory.
536
537 Quando un utente effettua il login questa directory viene settata alla
538 \textit{home directory} del suo account. Il comando \cmd{cd} della shell
539 consente di cambiarla a piacere, spostandosi da una directory ad un'altra, il
540 comando \cmd{pwd} la stampa sul terminale.  Siccome la directory corrente
541 resta la stessa quando viene creato un processo figlio (vedi
542 \secref{sec:proc_fork}), la directory corrente della shell diventa anche la
543 directory corrente di qualunque comando da essa lanciato.
544
545 In genere il kernel tiene traccia per ciascun processo dell'inode della
546 directory di lavoro corrente, per ottenere il pathname occorre usare una
547 apposita funzione di libreria,  \func{getcwd}, il cui prototipo è:
548 \begin{prototype}{unistd.h}{char * getcwd (char * buffer, size\_t size)}
549   Restituisce il filename completo della directory di lavoro corrente nella
550   stringa puntata da \var{buffer}, che deve essere precedentemente
551   allocata, per una dimensione massima di \var{size}.
552   
553   \bodydesc{La funzione restituisce il puntatore \var{buffer} se riesce,
554     \macro{NULL} se fallisce, in quest'ultimo caso la variabile
555     \var{errno} è settata con i seguenti codici di errore:
556   \begin{errlist}
557   \item[\macro{EINVAL}] L'argomento \var{size} è zero e \var{buffer} non
558     è nullo.
559   \item[\macro{ERANGE}] L'argomento \var{size} è più piccolo della
560     lunghezza del pathname. 
561   \item[\macro{EACCESS}] Manca il permesso di lettura o di ricerca su uno dei
562     componenti del pathname (cioè su una delle directory superiori alla
563     corrente).
564   \end{errlist}}
565 \end{prototype}
566
567 Il buffer deve essere sufficientemente lungo da poter contenere il pathname
568 completo più lo zero di terminazione della stringa. Qualora esso ecceda le
569 dimensioni specificate con \var{size} la funzione restituisce un errore.  Si
570 può anche specificare un puntatore nullo come \var{buffer}\footnote{questa è
571   una estensione allo standard POSIX.1, supportata da Linux}, nel qual caso la
572 stringa sarà allocata automaticamente per una dimensione pari a \var{size}
573 qualora questa sia diversa da zero, o della lunghezza esatta del pathname
574 altrimenti. In questo caso ci si deve ricordare di disallocare la stringa una
575 volta cessato il suo utilizzo.
576
577 Di questa funzione esiste una versione \func{char * getwd(char * buffer)}
578 fatta per compatibilità all'indietro con BSD, che non consente di specificare
579 la dimensione del buffer; esso deve essere allocato in precedenza ed avere una
580 dimensione superiore a \macro{PATH\_MAX} (di solito 256 byte, vedi
581 \secref{sec:sys_limits}); il problema è che in Linux non esiste una dimensione
582 superiore per un pathname, per cui non è detto che il buffer sia sufficiente a
583 contenere il nome del file, e questa è la ragione principale per cui questa
584 funzione è deprecata.
585
586 Una seconda funzione simile è \func{char * get\_current\_dir\_name(void)} che
587 è sostanzialmente equivalente ad una \func{getcwd(NULL, 0)}, con la sola
588 differenza che essa ritorna il valore della variabile di ambiente \macro{PWD},
589 che essendo costruita dalla shell può contenere anche dei riferimenti
590 simbolici; nel caso di  \func{getcwd} infatti, essendo il pathname ricavato
591 risalendo all'indietro l'albero della directory, si perderebbe traccia di ogni
592 passaggio attraverso eventuali pathname.
593
594 Altre due funzioni, \func{chdir} e \func{fchdir}, vengono usate, come dice il
595 nome (che deriva da \textit{change directory}), per cambiare la directory di
596 lavoro corrente. Dato che anche le directory sono file, è possibile riferirsi
597 ad esse anche tramite il file descriptor dell'interfaccia a basso livello, e
598 non solo tramite il filename, i prototipi di queste funzioni sono:
599 \begin{functions}
600   \headdecl{unistd.h} 
601   \funcdecl{int chdir (const char * path)} 
602   Cambia la directory di lavoro corrente a quella specificata dal pathname
603   contenuto nella stringa \var{path}.
604   
605   \funcdecl{int fchdir (int fd)} Analoga alla precedente, ma
606   usa un file descriptor invece del pathname.
607   
608   \bodydesc{Entrambe le funzioni restituiscono zero in caso di successo
609     e -1 per un errore, in caso di errore \var{errno} viene settata per
610     \func{chdir} ai valori:
611   \begin{errlist}
612   \item[\macro{ENOTDIR}] Uno dei componenti di \var{path} non è una directory. 
613   \item[\macro{EACCESS}] Manca il permesso di ricerca su uno dei componenti di
614     \func{path}.
615   \end{errlist}
616   ed inoltre \macro{EFAULT}, \macro{ENAMETOOLONG}, \macro{ENOENT},
617   \macro{ENOMEM}, \macro{ELOOP} e \macro{EIO}. Per \func{fchdir} invece gli
618   errori sono \macro{EBADF} e \macro{EACCES}.}
619 \end{functions}
620
621
622
623 \section{La manipolazione delle caratteristiche dei files}
624 \label{sec:file_infos}
625
626 Come spiegato in \secref{sec:file_filesystem} tutte le informazioni
627 generali relative alle caratteristiche di ciascun file, a partire dalle
628 informazioni relative al controllo di accesso, sono mantenute nell'inode.
629
630 Vedremo in questa sezione come sia possibile leggere tutte queste informazioni
631 usando la funzione \func{stat}, che permette l'accesso a tutti i dati
632 memorizzati nell'inode; esamineremo poi le varie funzioni usate per manipolare
633 tutte queste informazioni (eccetto quelle che riguardano la gestione del
634 controllo di accesso, trattate in in \secref{sec:file_access_control}).
635
636
637 \subsection{Le funzioni \func{stat}, \func{fstat} e \func{lstat}}
638 \label{sec:file_stat}
639
640 La lettura delle informazioni relative ai file è fatta attraverso la famiglia
641 delle funzioni \func{stat}; questa è la funzione che ad esempio usa il comando
642 \cmd{ls} per poter ottenere e mostrare tutti i dati dei files. I prototipi di
643 queste funzioni sono i seguenti:
644 \begin{functions}
645   \headdecl{sys/types.h} 
646   \headdecl{sys/stat.h} 
647   \headdecl{unistd.h}
648
649   \funcdecl{int stat(const char *file\_name, struct stat *buf)} Legge le
650   informazione del file specificato da \var{file\_name} e le inserisce in
651   \var{buf}.
652   
653   \funcdecl{int lstat(const char *file\_name, struct stat *buf)} Identica a
654   \func{stat} eccetto che se il \var{file\_name} è un link simbolico vengono
655   lette le informazioni relativa ad esso e non al file a cui fa riferimento.
656   
657   \funcdecl{int fstat(int filedes, struct stat *buf)} Identica a \func{stat}
658   eccetto che si usa con un file aperto, specificato tramite il suo file
659   descriptor \var{filedes}.
660   
661   \bodydesc{Le funzioni restituiscono zero in caso di successo e -1 per
662     un errore, in caso di errore \var{errno} può assumere uno dei
663     valori: \macro{EBADF}, \macro{ENOENT}, \macro{ENOTDIR},
664     \macro{ELOOP}, \macro{EFAULT}, \macro{EACCESS}, \macro{ENOMEM},
665     \macro{ENAMETOOLONG}.}
666 \end{functions}
667
668 La struttura \var{stat} è definita nell'header \file{sys/stat.h} e in
669 generale dipende dall'implementazione, la versione usata da Linux è mostrata
670 in \nfig, così come riportata dalla man page (in realtà la definizione
671 effettivamente usata nel kernel dipende dall'architettura e ha altri campi
672 riservati per estensioni come tempi più precisi, o per il padding dei campi).
673
674 \begin{figure}[!htb]
675   \footnotesize
676   \centering
677   \begin{minipage}[c]{15cm}
678     \begin{lstlisting}[labelstep=0,frame=,indent=1cm]{}
679 struct stat {
680     dev_t         st_dev;      /* device */
681     ino_t         st_ino;      /* inode */
682     mode_t        st_mode;     /* protection */
683     nlink_t       st_nlink;    /* number of hard links */
684     uid_t         st_uid;      /* user ID of owner */
685     gid_t         st_gid;      /* group ID of owner */
686     dev_t         st_rdev;     /* device type (if inode device) */
687     off_t         st_size;     /* total size, in bytes */
688     unsigned long st_blksize;  /* blocksize for filesystem I/O */
689     unsigned long st_blocks;   /* number of blocks allocated */
690     time_t        st_atime;    /* time of last access */
691     time_t        st_mtime;    /* time of last modification */
692     time_t        st_ctime;    /* time of last change */
693 };
694     \end{lstlisting}
695   \end{minipage} 
696   \normalsize 
697   \caption{La struttura \var{stat} per la lettura delle informazioni dei 
698     file}
699   \label{fig:file_stat_struct}
700 \end{figure}
701
702 Si noti come i vari membri della struttura siano specificati come tipi nativi
703 del sistema (di quelli definiti in \tabref{tab:xxx_sys_types}, e dichiarati in
704 \file{sys/types.h}). 
705
706
707 \subsection{I tipi di file}
708 \label{sec:file_types}
709
710 Come riportato in \tabref{tab:file_file_types} in Linux oltre ai file e
711 alle directory esistono vari altri oggetti che possono stare su un filesystem;
712 il tipo di file è ritornato dalla \func{stat} nel campo \var{st\_mode}
713 (che è quello che contiene anche le informazioni relative ai permessi).
714
715 Dato che il valore numerico può variare a seconda delle implementazioni, lo
716 standard POSIX definisce un insieme di macro per verificare il tipo di files,
717 queste vengono usate anche da Linux che supporta pure le estensioni per link
718 simbolici e socket definite da BSD, l'elenco completo di tutte le macro è
719 riportato in \ntab.
720 \begin{table}[htb]
721   \centering
722   \footnotesize
723   \begin{tabular}[c]{|l|l|}
724     \hline
725     \textbf{Macro} & \textbf{Tipo del file} \\
726     \hline
727     \hline
728     \macro{S\_ISREG(m)}  & file regolare \\
729     \macro{S\_ISDIR(m)}  & directory \\
730     \macro{S\_ISCHR(m)}  & device a caratteri \\
731     \macro{S\_ISBLK(m)}  & device a blocchi\\
732     \macro{S\_ISFIFO(m)} & fifo \\
733     \macro{S\_ISLNK(m)}  & link simbolico \\
734     \macro{S\_ISSOCK(m)} & socket \\
735     \hline    
736   \end{tabular}
737   \caption{Macro per i tipi di file (definite in \texttt{sys/stat.h})}
738   \label{tab:file_type_macro}
739 \end{table}
740
741 Oltre a queste macro è possibile usare direttamente il valore di
742 \var{st\_mode} per ricavare il significato dei vari bit in esso memorizzati,
743 per questo sempre in \file{sys/stat.h} sono definiti i flag riportati in
744 \ntab:
745 \begin{table}[htb]
746   \centering
747   \footnotesize
748   \begin{tabular}[c]{|l|c|l|}
749     \hline
750     \textbf{Flag} & \textbf{Valore} & \textbf{Significato} \\
751     \hline
752     \hline
753     \macro{S\_IFMT}   &  0170000 & bitmask per i bit del tipo di file \\
754     \macro{S\_IFSOCK} &  0140000 & socket             \\
755     \macro{S\_IFLNK}  &  0120000 & link simbolico     \\
756     \macro{S\_IFREG}  &  0100000 & file regolare      \\ 
757     \macro{S\_IFBLK}  &  0060000 & device a blocchi   \\
758     \macro{S\_IFDIR}  &  0040000 & directory          \\ 
759     \macro{S\_IFCHR}  &  0020000 & device a caratteri \\
760     \macro{S\_IFIFO}  &  0010000 & fifo               \\
761     \hline
762     \macro{S\_ISUID}  &  0004000 & set UID bit   \\
763     \macro{S\_ISGID}  &  0002000 & set GID bit   \\
764     \macro{S\_ISVTX}  &  0001000 & sticky bit    \\
765     \hline
766 %    \macro{S\_IRWXU}  &  00700   & bitmask per i permessi del proprietario  \\
767     \macro{S\_IRUSR}  &  00400   & il proprietario ha permesso di lettura   \\
768     \macro{S\_IWUSR}  &  00200   & il proprietario ha permesso di scrittura \\
769     \macro{S\_IXUSR}  &  00100   & il proprietario ha permesso di esecuzione\\
770     \hline
771 %    \macro{S\_IRWXG}  &  00070   & bitmask per i permessi del gruppo        \\
772     \macro{S\_IRGRP}  &  00040   & il gruppo ha permesso di lettura         \\
773     \macro{S\_IWGRP}  &  00020   & il gruppo ha permesso di scrittura       \\
774     \macro{S\_IXGRP}  &  00010   & il gruppo ha permesso di esecuzione      \\
775     \hline
776 %    \macro{S\_IRWXO}  &  00007   & bitmask per i permessi di tutti gli altri\\
777     \macro{S\_IROTH}  &  00004   & gli altri hanno permesso di lettura      \\
778     \macro{S\_IWOTH}  &  00002   & gli altri hanno permesso di esecuzione   \\
779     \macro{S\_IXOTH}  &  00001   & gli altri hanno permesso di esecuzione   \\
780     \hline    
781   \end{tabular}
782   \caption{Costanti per l'identificazione dei vari bit che compongono il campo
783     \var{st\_mode} (definite in \file{sys/stat.h})}
784   \label{tab:file_mode_flags}
785 \end{table}
786
787 Il primo valore definisce la maschera dei bit usati nei quali viene
788 memorizzato il tipo di files, mentre gli altri possono essere usati per
789 effettuare delle selezioni sul tipo di file voluto, combinando opportunamente
790 i vari flag; ad esempio se si volesse controllare se un file è una directory o
791 un file ordinario si potrebbe definire la condizione:
792 \begin{lstlisting}[labelstep=0,frame=,indent=1cm]{}
793 #define IS_FILE_DIR(x) (((x) & S_IFMT) & (S_IFDIR | S_IFREG))
794 \end{lstlisting}
795 in cui prima si estraggono da \var{st\_mode} i bit relativi al tipo di file e
796 poi si effettua il confronto con la combinazione di tipi scelta.
797
798
799 \subsection{La dimensione dei file}
800 \label{sec:file_file_size}
801
802 Il membro \var{st\_size} contiene la dimensione del file in byte (se il file
803 è un file normale, nel caso di un link simbolico al dimensione è quella del
804 pathname che contiene). 
805
806 Il campo \var{st\_blocks} definisce la lunghezza del file in blocchi di 512
807 byte. Il campo \var{st\_blksize} infine definisce la dimensione preferita per
808 i trasferimenti sui file (che è la dimensione usata anche dalle librerie del C
809 per l'interfaccia degli stream); scrivere sul file a blocchi di dati di
810 dimensione inferiore sarebbe inefficiente.
811
812 Si tenga conto che lunghezza del file riportata in \var{st\_size} non è detto
813 che corrisponda all'occupazione dello spazio su disco per via della possibile
814 esistenza dei cosiddetti \textsl{buchi} (detti normalmente \textit{holes}) che
815 si formano tutte le volte che si va a scrivere su un file dopo aver eseguito
816 una \func{seek} (vedi \secref{sec:file_lseek}) oltre la sua conclusione
817 corrente.
818
819 In tal caso si avranno differenti risultati a seconda del modi in cui si
820 calcola la lunghezza del file, ad esempio il comando \cmd{du}, (che riporta il
821 numero di blocchi occupati) potrà dare una dimensione inferiore, mentre se si
822 legge dal file (ad esempio usando il comando \cmd{wc -c}), dato che in tal
823 caso per le parti non scritte vengono restituiti degli zeri, si avrà lo stesso
824 risultato di \cmd{ls}.
825
826 Se è sempre possibile allargare un file, scrivendoci sopra od usando la
827 funzione \func{seek} per spostarsi oltre la sua fine, esistono anche casi in
828 cui si può avere bisogno di effettuare un troncamento, scartando i dati
829 presenti al di là della dimensione scelta come nuova fine del file.
830
831 Un file può sempre essere troncato a zero aprendolo con il flag
832 \macro{O\_TRUNC}, ma questo è un caso particolare; per qualunque altra
833 dimensione si possono usare le due funzioni:
834 \begin{functions}
835   \headdecl{unistd.h} \funcdecl{int truncate(const char *file\_name, off\_t
836     length)} Fa si che la dimensione del file \var{file\_name} sia troncata ad
837     un valore massimo specificato da \var{lenght}. 
838   
839   \funcdecl{int ftruncate(int fd, off\_t length))} Identica a \func{truncate}
840   eccetto che si usa con un file aperto, specificato tramite il suo file
841   descriptor \var{fd}.
842   
843   \bodydesc{Le funzioni restituiscono zero in caso di successo e -1 per
844     un errore, nel qual caso \var{errno} viene settato opportunamente;
845     per \func{ftruncate} si hanno i valori:
846   \begin{errlist}
847   \item[\macro{EBADF}] \var{fd}  non è un file descriptor.
848   \item[\macro{EINVAL}] \var{fd} è un riferimento ad un socket, non a un file
849     o non è aperto in scrittura.
850   \end{errlist}
851   per \func{truncate} si hanno:
852   \begin{errlist}
853   \item[\macro{EACCES}] il file non ha permesso di scrittura o non si ha il
854     permesso di esecuzione una delle directory del pathname. 
855   \item[\macro{ETXTBSY}] Il file è un programma in esecuzione.
856   \end{errlist}
857   ed anche \macro{ENOTDIR}, \macro{ENAMETOOLONG}, \macro{ENOENT},
858   \macro{EROFS}, \macro{EIO}, \macro{EFAULT}, \macro{ELOOP}.}
859 \end{functions}
860
861 Se il file è più lungo della lunghezza specificata i dati in eccesso saranno
862 perduti; il comportamento in caso di lunghezza inferiore non è specificato e
863 dipende dall'implementazione: il file può essere lasciato invariato o esteso
864 fino alla lunghezza scelta; in quest'ultimo caso lo spazio viene riempito con
865 zeri (e in genere si ha la creazione di un \textit{hole} nel file).
866
867
868 \subsection{I tempi dei file}
869 \label{sec:file_file_times}
870
871 Il sistema mantiene per ciascun file tre tempi. Questi sono registrati
872 nell'inode insieme agli altri attributi del file e possono essere letti
873 tramite la funzione \func{stat}, che li restituisce attraverso tre campi della
874 struttura \var{stat} di \figref{fig:file_stat_struct}. Il significato di detti
875 tempi e dei relativi campi è riportato nello schema in \ntab, dove si è anche
876 riportato un esempio delle funzioni che effettuano cambiamenti su di essi.
877
878 \begin{table}[htb]
879   \centering
880   \footnotesize
881   \begin{tabular}[c]{|c|l|l|c|}
882     \hline
883     \textbf{Membro} & \textbf{Significato} & \textbf{Funzione} 
884     & \textbf{Opzione} \\
885     \hline
886     \hline
887     \var{st\_atime}& ultimo accesso ai dati del file &\func{read}, 
888     \func{utime} & \cmd{-u}\\ 
889     \var{st\_mtime}& ultima modifica ai dati del file &\func{write}, 
890     \func{utime} & default\\ 
891     \var{st\_ctime}& ultima modifica ai dati dell'inode&\func{chmod}, 
892     \func{utime} & \cmd{-c} \\ 
893     \hline
894   \end{tabular}
895   \caption{I tre tempi associati a ciascun file}
896   \label{tab:file_file_times}
897 \end{table}
898
899 Il primo punto da tenere presente è la differenza fra il cosiddetto tempo di
900 modifica (il \textit{modification time} \var{st\_mtime}) e il tempo di
901 cambiamento di stato (il \textit{change time} \var{st\_ctime}). Il primo
902 infatti fa riferimento ad una modifica del contenuto di un file, mentre il
903 secondo ad una modifica dell'inode; siccome esistono molte operazioni (come la
904 funzione \func{link} e molte altre che vedremo in seguito) che modificano solo
905 le informazioni contenute nell'inode senza toccare il file, diventa necessario
906 l'utilizzo di un altro tempo.
907
908 Il sistema non tiene conto dell'ultimo accesso all'inode, pertanto funzioni
909 come \func{access} o \func{stat} non hanno alcuna influenza sui tre tempi. Il
910 tempo di ultimo accesso (ai dati) viene di solito usato per cancellare i file
911 che non servono più dopo un certo lasso di tempo (ad esempio \cmd{leafnode}
912 cancella i vecchi articoli sulla base di questo tempo).
913
914 Il tempo di ultima modifica invece viene usato da \cmd{make} per decidere
915 quali file necessitano di essere ricompilati o (talvolta insieme anche al
916 tempo di cambiamento di stato) per decidere quali file devono essere
917 archiviati per il backup. Il comando \cmd{ls} (quando usato con le opzioni
918 \cmd{-l} o \cmd{-t}) mostra i tempi dei file secondo lo schema riportato
919 nell'ultima colonna di \curtab.
920
921 L'effetto delle varie funzioni di manipolazione dei file sui tempi è
922 illustrato in \ntab. Si sono riportati gli effetti sia per il file a cui si fa
923 riferimento, sia per la directory che lo contiene; questi ultimi possono
924 essere capiti se si tiene conto di quanto già detto, e cioè che anche le
925 directory sono file (che contengono una lista di nomi) che il sistema tratta
926 in maniera del tutto analoga a tutti gli altri.
927
928 Per questo motivo tutte le volte che compiremo una operazione su un file che
929 comporta una modifica del nome contenuto nella directory, andremo anche a
930 scrivere sulla directory che lo contiene cambiandone il tempo di modifica. Un
931 esempio di questo può essere la cancellazione di un file, invece leggere o
932 scrivere o cambiare i permessi di un file ha effetti solo sui tempi di
933 quest'ultimo.
934
935 \begin{table}[htb]
936   \centering
937   \footnotesize
938   \begin{tabular}[c]{|l|c|c|c|c|c|c|l|}
939     \hline
940     \multicolumn{1}{|p{3cm}|}{\centering{\vspace{6pt}\textbf{Funzione}}} &
941     \multicolumn{3}{|p{3cm}|}{\centering{File o directory di riferimento}}&
942     \multicolumn{3}{|p{3cm}|}{\centering{Directory genitrice del riferimento}} 
943     &\multicolumn{1}{|p{3.6cm}|}{\centering{\vspace{6pt}\textbf{Note}}} \\
944     \cline{2-7}
945     \cline{2-7}
946     \multicolumn{1}{|p{3cm}|}{} 
947     &\multicolumn{1}{|p{.8cm}|}{\centering{\textsl{(a)}}}
948     &\multicolumn{1}{|p{.8cm}|}{\centering{\textsl{(m)}}}
949     &\multicolumn{1}{|p{.8cm}|}{\centering{\textsl{(c)}}}
950     &\multicolumn{1}{|p{.8cm}|}{\centering{\textsl{(a)}}}
951     &\multicolumn{1}{|p{.8cm}|}{\centering{\textsl{(m)}}}
952     &\multicolumn{1}{|p{.8cm}|}{\centering{\textsl{(c)}}}
953     &\multicolumn{1}{|p{3cm}|}{} \\
954     \hline
955     \hline
956     \func{chmod}, \func{fchmod} 
957     &         &         &$\bullet$&         &         &         & \\
958     \func{chown}, \func{fchown} 
959     &         &         &$\bullet$&         &         &         & \\
960     \func{creat}  
961     &$\bullet$&$\bullet$&$\bullet$&         &$\bullet$&$\bullet$&  con 
962     \macro{O\_CREATE} \\    \func{creat}  
963     &         &$\bullet$&$\bullet$&         &$\bullet$&$\bullet$&   
964     con \macro{O\_TRUNC} \\    \func{exec}  
965     &$\bullet$&         &         &         &         &         & \\
966     \func{lchown}  
967     &         &         &$\bullet$&         &         &         & \\
968     \func{link}
969     &         &         &$\bullet$&         &$\bullet$&$\bullet$& \\
970     \func{mkdir}
971     &$\bullet$&$\bullet$&$\bullet$&         &$\bullet$&$\bullet$& \\
972     \func{mkfifo}
973     &$\bullet$&$\bullet$&$\bullet$&         &$\bullet$&$\bullet$& \\
974     \func{open}
975     &$\bullet$&$\bullet$&$\bullet$&         &$\bullet$&$\bullet$& con 
976     \macro{O\_CREATE} \\    \func{open}
977     &         &$\bullet$&$\bullet$&         &         &         & con 
978     \macro{O\_TRUNC}  \\    \func{pipe}
979     &$\bullet$&$\bullet$&$\bullet$&         &         &         & \\
980     \func{read}
981     &$\bullet$&         &         &         &         &         & \\
982     \func{remove}
983     &         &         &$\bullet$&         &$\bullet$&$\bullet$& using 
984     \func{unlink}\\    \func{remove}
985     &         &         &         &         &$\bullet$&$\bullet$& using 
986     \func{rmdir}\\ \func{rename}
987     &         &         &$\bullet$&         &$\bullet$&$\bullet$& per entrambi
988     gli argomenti\\ \func{rmdir}
989     &         &         &         &         &$\bullet$&$\bullet$& \\ 
990     \func{truncate}, \func{ftruncate}
991     &         &$\bullet$&$\bullet$&         &         &         & \\ 
992     \func{unlink}
993     &         &         &$\bullet$&         &$\bullet$&$\bullet$& \\ 
994     \func{utime}
995     &$\bullet$&$\bullet$&$\bullet$&         &         &         & \\ 
996     \func{write}
997     &         &$\bullet$&$\bullet$&         &         &         & \\ 
998     \hline
999   \end{tabular}
1000   \caption{Prospetto dei cambiamenti effettuati sui tempi di ultimo 
1001     accesso \textsl{(a)}, ultima modifica \textsl{(m)} e ultimo cambiamento
1002     \textsl{(c)} dalle varie funzioni operanti su file e directory.}
1003   \label{tab:file_times_effects}  
1004 \end{table}
1005
1006 Si noti infine come \var{st\_ctime} non abbia nulla a che fare con il tempo di
1007 creazione del file, usato in molti altri sistemi operativi, ma che in unix non
1008 esiste. Per questo motivo quando si copia un file, a meno di preservare
1009 esplicitamente i tempi (ad esempio con l'opzione \cmd{-p} di \cmd{cp}) esso
1010 avrà sempre il tempo corrente come data di ultima modifica.
1011
1012
1013 \subsection{La funzione \func{utime}}
1014 \label{sec:file_utime}
1015
1016 I tempi di ultimo accesso e modifica possono essere cambiati usando la
1017 funzione \func{utime}, il cui prototipo è:
1018 \begin{prototype}{utime.h}
1019 {int utime(const char * filename, struct utimbuf *times)} 
1020
1021 Cambia i tempi di ultimo accesso e modifica dell'inode specificato da
1022 \var{filename} secondo i campi \var{actime} e \var{modtime} di \var{times}. Se
1023 questa è \macro{NULL} allora viene usato il tempo corrente.
1024
1025 \bodydesc{La funzione restituisce zero in caso di successo e -1 in caso
1026   di errore, nel qual caso \var{errno} è settata opportunamente.
1027 \begin{errlist}
1028 \item[\macro{EACCESS}] non si ha il permesso di scrittura sul file.
1029 \item[\macro{ENOENT}] \var{filename} non esiste.
1030 \end{errlist}}
1031 \end{prototype}
1032  
1033 La struttura \var{utimebuf} usata da \func{utime} è definita come:
1034 \begin{lstlisting}[labelstep=0,frame=,indent=1cm]{}
1035 struct utimbuf {
1036         time_t actime;  /* access time */
1037         time_t modtime; /* modification time */
1038 };
1039 \end{lstlisting}
1040
1041 L'effetto della funzione e i privilegi necessari per eseguirla dipendono da
1042 cosa è l'argomento \var{times}; se è \macro{NULL} la funzione setta il tempo
1043 corrente ed è sufficiente avere accesso in scrittura al file; se invece si è
1044 specificato un valore la funzione avrà successo solo se si è proprietari del
1045 file (o si hanno i privilegi di amministratore).
1046
1047 Si tenga presente che non è comunque possibile specificare il tempo di
1048 cambiamento di stato del file, che viene comunque cambiato dal kernel tutte le
1049 volte che si modifica l'inode (quindi anche alla chiamata di \func{utime}).
1050 Questo serve anche come misura di sicurezza per evitare che si possa
1051 modificare un file nascondendo completamente le proprie tracce.  In realtà la
1052 cosa resta possibile, se si è in grado di accedere al device, scrivendo
1053 direttamente sul disco senza passare attraverso il filesystem, ma ovviamente
1054 in questo modo la cosa è molto più complicata da realizzare.
1055
1056
1057
1058 \section{Il controllo di accesso ai file}
1059 \label{sec:file_access_control}
1060
1061 Una delle caratteristiche fondamentali di tutti i sistemi unix-like è quella
1062 del controllo di accesso ai file, che viene implementato per qualunque
1063 filesystem standard. In questa sezione ne esamineremo i concetti essenziali e
1064 le funzioni usate per gestirne i vari aspetti.
1065
1066
1067 \subsection{I permessi per l'accesso ai file}
1068 \label{sec:file_perm_overview}
1069
1070 Il controllo di accesso ai file in unix segue un modello abbastanza semplice
1071 (ma adatto alla gran parte delle esigenze) in cui si dividono i permessi su
1072 tre livelli. Si tenga conto poi che quanto diremo è vero solo per filesystem
1073 di tipo unix, e non è detto che sia applicabile a un filesystem
1074 qualunque\footnote{ed infatti non è vero per il filesystem vfat di Windows,
1075   per il quale i permessi vengono assegnati in maniera fissa con un opzione in
1076   fase di montaggio}.  Esistono inoltre estensioni che permettono di
1077 implementare le ACL (\textit{Access Control List}) che sono un meccanismo di
1078 controllo di accesso molto più sofisticato.
1079
1080 Ad ogni file unix associa sempre l'utente che ne è proprietario (il cosiddetto
1081 \textit{owner}) e il gruppo di appartenenza, secondo il meccanismo degli
1082 identificatori di utenti e gruppi (\acr{uid} e \acr{gid}). Questi valori
1083 sono accessibili da programma tramite i campi \var{st\_uid} e \var{st\_gid}
1084 della struttura \var{stat} (si veda \secref{sec:file_stat}). Ad ogni file
1085 viene inoltre associato un insieme di permessi che sono divisi in tre classi,
1086 e cioè attribuiti rispettivamente all'utente proprietario del file, a un
1087 qualunque utente faccia parte del gruppo cui appartiene il file, e a tutti gli
1088 altri utenti.
1089
1090 I permessi, così come vengono presi dai comandi e dalle routine di sistema,
1091 sono espressi da un numero di 12 bit; di questi i nove meno significativi sono
1092 usati a gruppi di tre per indicare i permessi base di lettura, scrittura ed
1093 esecuzione (indicati nei comandi di sistema con le lettere \cmd{w}, \cmd{r} e
1094 \cmd{x}) ed applicabili rispettivamente al proprietario, al gruppo, a tutti
1095 gli altri.  I restanti tre bit (\acr{suid}, \acr{sgid}, e
1096 \textsl{sticky}) sono usati per indicare alcune caratteristiche più complesse
1097 su cui torneremo in seguito (vedi \secref{sec:file_suid_sgid} e
1098 \secref{sec:file_sticky}).
1099
1100 Anche i permessi, come tutte le altre informazioni generali, sono tenuti per
1101 ciascun file nell'inode; in particolare essi sono contenuti in alcuni bit
1102 del campo \var{st\_mode} della struttura letta da \func{stat} (di nuovo si veda
1103 \secref{sec:file_stat} per i dettagli).
1104
1105 In genere ci si riferisce a questo raggruppamento dei permessi usando le
1106 lettere \cmd{u} (per \textit{user}), \cmd{g} (per \textit{group}) e \cmd{o}
1107 (per \textit{other}), inoltre se si vuole indicare tutti i raggruppamenti
1108 insieme si usa la lettera \cmd{a} (per \textit{all}). Si tenga ben presente
1109 questa distinzione dato che in certi casi, mutuando la terminologia in uso nel
1110 VMS, si parla dei permessi base come di permessi per \textit{owner},
1111 \textit{group} ed \textit{all}, le cui iniziali possono dar luogo a confusione.
1112 Le costanti che permettono di accedere al valore numerico di questi bit nel
1113 campo \var{st\_mode} sono riportate in \ntab.
1114
1115 \begin{table}[htb]
1116   \centering
1117     \footnotesize
1118   \begin{tabular}[c]{|c|l|}
1119     \hline
1120     \textbf{\var{st\_mode}} bit & \textbf{Significato} \\
1121     \hline 
1122     \hline 
1123     \macro{S\_IRUSR}  &  \textit{user-read}, l'utente può leggere     \\
1124     \macro{S\_IWUSR}  &  \textit{user-write}, l'utente può scrivere   \\
1125     \macro{S\_IXUSR}  &  \textit{user-execute}, l'utente può eseguire \\ 
1126     \hline              
1127     \macro{S\_IRGRP}  &  \textit{group-read}, il gruppo può leggere    \\
1128     \macro{S\_IWGRP}  &  \textit{group-write}, il gruppo può scrivere  \\
1129     \macro{S\_IXGRP}  &  \textit{group-execute}, il gruppo può eseguire\\
1130     \hline              
1131     \macro{S\_IROTH}  &  \textit{other-read}, tutti possono leggere    \\
1132     \macro{S\_IWOTH}  &  \textit{other-write}, tutti possono scrivere  \\
1133     \macro{S\_IXOTH}  &  \textit{other-execute}, tutti possono eseguire\\
1134     \hline              
1135   \end{tabular}
1136   \caption{I bit dei permessi di accesso ai file, come definiti in 
1137     \texttt{<sys/stat.h>}}
1138   \label{tab:file_bit_perm}
1139 \end{table}
1140
1141 Questi permessi vengono usati in maniera diversa dalle varie funzioni, e a
1142 seconda che si riferiscano a file, link simbolici o directory, qui ci
1143 limiteremo ad un riassunto delle regole generali, entrando nei dettagli più
1144 avanti.
1145
1146 La prima regola è che per poter accedere ad un file attraverso il suo pathname
1147 occorre il permesso di esecuzione in ciascuna delle directory che compongono
1148 il pathname, e lo stesso vale per aprire un file nella directory corrente (per
1149 la quale appunto serve il diritto di esecuzione).
1150
1151 Per una directory infatti il permesso di esecuzione ha il significato
1152 specifico che essa può essere attraversata nella risoluzione del pathname, ed
1153 è distinto dal permesso di lettura che invece implica che si può leggere il
1154 contenuto della directory. Questo significa che se si ha il permesso di
1155 esecuzione senza permesso di lettura si potrà lo stesso aprire un file in una
1156 directory (se si hanno i permessi opportuni per il medesimo) ma non si potrà
1157 vederlo con \cmd{ls} (per crearlo occorrerà anche il permesso di scrittura per
1158 la directory).
1159
1160 Avere il permesso di lettura per un file consente di aprirlo con le opzioni di
1161 sola lettura (\macro{O\_RDONLY}) o di lettura/scrittura (\macro{O\_RDWR}) e
1162 leggerne il contenuto. Avere il permesso di scrittura consente di aprire un
1163 file in sola scrittura (\macro{O\_WRONLY}) o lettura/scrittura
1164 (\macro{O\_RDWR}) e modificarne il contenuto, lo stesso permesso è necessario
1165 per poter troncare il file con l'opzione \macro{O\_TRUNC}.
1166
1167 Non si può creare un file fintanto che non si disponga del permesso di
1168 esecuzione e di quello di scrittura per la directory di destinazione; gli
1169 stessi permessi occorrono per cancellare un file da una directory (si ricordi
1170 che questo non implica necessariamente la rimozione del contenuto del file dal
1171 disco), non è necessario nessun tipo di permesso per il file stesso (infatti
1172 esso non viene toccato, viene solo modificato il contenuto della directory,
1173 rimuovendo la voce che ad esso fa rifermento).
1174
1175 Per poter eseguire un file (che sia un programma compilato od uno script di
1176 shell, od un altro tipo di file eseguibile riconosciuto dal kernel), occorre
1177 avere il permesso di esecuzione, inoltre solo i file regolari possono essere
1178 eseguiti.
1179
1180 I permessi per un link simbolico sono ignorati, contano quelli del file a cui
1181 fa riferimento; per questo in genere \cmd{ls} per un link simbolico riporta
1182 tutti i permessi come concessi; utente e gruppo a cui esso appartiene vengono
1183 ignorati quando il link viene risolto, vengono controllati solo quando viene
1184 richiesta la rimozione del link e quest'ultimo è in una directory con lo
1185 \textsl{sticky bit} settato (si veda \secref{sec:file_sticky}).
1186
1187 La procedura con cui il kernel stabilisce se un processo possiede un certo
1188 permesso (di lettura, scrittura o esecuzione) si basa sul confronto fra
1189 l'utente e il gruppo a cui il file appartiene (i valori di \var{st\_uid} e
1190 \var{st\_gid} accennati in precedenza) e l'\textit{effective user id},
1191 l'\textit{effective group id} e gli eventuali \textit{supplementary group id}
1192 del processo\footnote{in realtà Linux per quanto riguarda l'accesso ai file
1193   utilizza al posto degli \textit{effective id} i \textit{filesystem id} (si
1194   veda \secref{sec:proc_perms}), ma essendo questi del tutto equivalenti ai
1195   primi, eccetto il caso in cui si voglia scrivere un server NFS, ignoreremo
1196   questa differenza}.
1197
1198 Per una spiegazione dettagliata degli identificatori associati ai processi si
1199 veda \secref{sec:proc_perms}; normalmente, a parte quanto vedremo in
1200 \secref{sec:file_suid_sgid}, l'\textit{effective user id} e
1201 l'\textit{effective group id} corrispondono a \acr{uid} e \acr{gid}
1202 dell'utente che ha lanciato il processo, mentre i \textit{supplementary group
1203   id} sono quelli dei gruppi cui l'utente appartiene.
1204
1205 I passi attraverso i quali viene stabilito se il processo possiede il diritto
1206 di accesso sono i seguenti:
1207 \begin{itemize}
1208 \item Se l'\textit{effective user id} del processo è zero (corrispondente
1209   all'amministratore) l'accesso è sempre garantito senza nessun ulteriore
1210   controllo. Per questo motivo \textsl{root} ha piena libertà di accesso a
1211   tutti i file.
1212 \item Se l'\textit{effective user id} del processo è uguale all'\acr{uid} del
1213   proprietario del file (nel qual caso si dice che il processo è proprietario
1214   del file) allora:
1215   \begin{itemize}
1216   \item se il relativo\footnote{per relativo si intende il bit di user-read se
1217       il processo vuole accedere in scrittura, quello di user-write per
1218       l'accesso in scrittura, etc.} bit dei permessi d'accesso dell'utente è
1219     settato, l'accesso è consentito
1220   \item altrimenti l'accesso è negato
1221   \end{itemize}
1222 \item Se l'\textit{effective group id} del processo o uno dei
1223   \textit{supplementary group id} dei processi corrispondono al \acr{gid} del
1224   file allora:
1225   \begin{itemize}
1226   \item se il bit dei permessi d'accesso del gruppo è settato, l'accesso è
1227     consentito, 
1228   \item altrimenti l'accesso è negato
1229   \end{itemize}
1230 \item se il bit dei permessi d'accesso per tutti gli altri è settato,
1231   l'accesso è consentito, altrimenti l'accesso è negato.
1232 \end{itemize}
1233
1234 Si tenga presente che questi passi vengono eseguiti esattamente in
1235 quest'ordine. Questo vuol dire che se un processo è il proprietario di un file
1236 l'accesso è consentito o negato solo sulla base dei permessi per l'utente; i
1237 permessi per il gruppo non vengono neanche controllati; lo stesso vale se il
1238 processo appartiene ad un gruppo appropriato, in questo caso i permessi per
1239 tutti gli altri non vengono controllati.
1240
1241
1242 \subsection{I bit \acr{suid} e \acr{sgid}}
1243 \label{sec:file_suid_sgid}
1244
1245 Come si è accennato (in \secref{sec:file_perm_overview}) nei dodici bit del
1246 campo \var{st\_mode} usati per il controllo di accesso oltre ai bit dei
1247 permessi veri e propri, ci sono altri tre bit che vengono usati per indicare
1248 alcune proprietà speciali dei file.  Due di questi sono i bit detti
1249 \acr{suid} (o \textit{set-user-ID bit}) e \acr{sgid} (o
1250 \textit{set-group-ID bit}) che sono identificati dalle costanti
1251 \macro{S\_ISUID} e \macro{S\_ISGID}.
1252
1253 Come spiegato in dettaglio in \secref{sec:proc_exec}, quando si lancia un
1254 programma il comportamento normale del kernel è quello di settare
1255 l'\textit{effective user id} e l'\textit{effective group id} del nuovo
1256 processo all'\acr{uid} e al \acr{gid} del processo corrente, che normalmente
1257 corrispondono dell'utente con cui si è entrati nel sistema.
1258
1259 Se però il file del programma\footnote{per motivi di sicurezza il kernel
1260   ignora i bit \acr{suid} e \acr{sgid} per gli script eseguibili} (che
1261 ovviamente deve essere eseguibile) ha il bit \acr{suid} settato, il kernel
1262 assegnerà come \textit{effective user id} al nuovo processo l'\acr{uid} del
1263 proprietario del file al posto dell'\acr{uid} del processo originario.  Avere
1264 il bit \acr{sgid} settato ha lo stesso effetto sull'\textit{effective group
1265   id} del processo.
1266
1267 I bit \acr{suid} e \acr{sgid} vengono usati per permettere agli utenti normali
1268 di usare programmi che abbisognano di privilegi speciali; l'esempio classico è
1269 il comando \cmd{passwd} che ha la necessità di modificare il file delle
1270 password, quest'ultimo ovviamente può essere scritto solo dall'amministratore,
1271 ma non è necessario chiamare l'amministratore per cambiare la propria
1272 password. Infatti il comando \cmd{passwd} appartiene a root ma ha il bit
1273 \acr{suid} settato per cui quando viene lanciato da un utente normale parte
1274 con i privilegi di root.
1275
1276 Chiaramente avere un processo che ha privilegi superiori a quelli che avrebbe
1277 normalmente l'utente che lo ha lanciato comporta vari rischi, e questo tipo di
1278 programmi devono essere scritti accuratamente per evitare che possano essere
1279 usati per guadagnare privilegi non consentiti (torneremo sull'argomento in
1280 \secref{sec:proc_perms}).
1281
1282 La presenza dei bit \acr{suid} e \acr{sgid} su un file può essere
1283 rilevata con il comando \cmd{ls -l}, in tal caso comparirà la lettera \cmd{s}
1284 al posto della \cmd{x} in corrispondenza dei permessi di utente o gruppo. La
1285 stessa lettera \cmd{s} può essere usata nel comando \cmd{chmod} per settare
1286 questi bit. Infine questi bit possono essere controllati all'interno di
1287 \var{st\_mode} con l'uso delle due costanti \macro{S\_ISUID} e
1288 \macro{S\_IGID}, i cui valori sono riportati in
1289 \tabref{tab:file_mode_flags}.
1290
1291 Gli stessi bit vengono ad assumere in significato completamente diverso per le
1292 directory, normalmente infatti Linux usa la convenzione di SVR4 per indicare
1293 con questi bit l'uso della semantica BSD nella creazione di nuovi file (si
1294 veda \secref{sec:file_ownership} per una spiegazione dettagliata al
1295 proposito).
1296
1297 Infine Linux utilizza il bit \acr{sgid} per una ulteriore estensione
1298 mutuata da SVR4. Il caso in cui il file abbia il bit \acr{sgid} settato ma
1299 non il corrispondente bit di esecuzione viene utilizzato per attivare per
1300 quel file il \textit{mandatory locking} (argomento che affronteremo nei
1301 dettagli in \secref{sec:file_mand_locking}).
1302
1303
1304 \subsection{Il bit \textsl{sticky}}
1305 \label{sec:file_sticky}
1306
1307 L'ultimo dei bit rimanenti, identificato dalla costante \macro{S\_ISVTX}, è in
1308 parte un rimasuglio delle origini dei sistemi unix. A quell'epoca infatti la
1309 memoria virtuale e l'accesso ai files erano molto meno sofisticati e per
1310 ottenere la massima velocità possibile per i programmi usati più comunemente
1311 si poteva settare questo bit.
1312
1313 L'effetto di questo bit era che il segmento di testo del programma (si veda
1314 \secref{sec:proc_mem_layout} per i dettagli) veniva scritto nella swap la
1315 prima volta che questo veniva lanciato, e vi permaneva fino al riavvio della
1316 macchina (da questo il nome di \textsl{sticky bit}); essendo la swap un file
1317 continuo indicizzato direttamente in questo modo si poteva risparmiare in
1318 tempo di caricamento rispetto alla ricerca del file su disco. Lo
1319 \textsl{sticky bit} è indicato usando la lettera \cmd{t} al posto della
1320 \cmd{x} nei permessi per gli altri.
1321
1322 Ovviamente per evitare che gli utenti potessero intasare la swap solo
1323 l'amministratore era in grado di settare questo bit, che venne chiamato anche
1324 con il nome di \textit{saved text bit}, da cui deriva quello della costante.
1325 Le attuali implementazioni di memoria virtuale e filesystem rendono
1326 sostanzialmente inutile questo procedimento.
1327
1328 Benché ormai non venga più utilizzato per i file, lo \textsl{sticky bit} ha
1329 assunto un uso corrente per le directory\footnote{lo \textsl{sticky bit} per
1330   le directory è una estensione non definita nello standard POSIX, Linux però
1331   la supporta, così come BSD e SVR4}, in questo caso se il bit è settato un
1332 file potrà essere rimosso dalla directory soltanto se l'utente ha il permesso
1333 di scrittura ed inoltre è vera una delle seguenti condizioni:
1334 \begin{itemize}
1335 \item l'utente è proprietario del file
1336 \item l'utente è proprietario della directory
1337 \item l'utente è l'amministratore 
1338 \end{itemize}
1339 un classico esempio di directory che ha questo bit settato è \file{/tmp}, i
1340 permessi infatti di solito sono settati come:
1341 \begin{verbatim}
1342 $ ls -ld /tmp
1343 drwxrwxrwt    6 root     root         1024 Aug 10 01:03 /tmp
1344 \end{verbatim}%$
1345 in questo modo chiunque può leggere, scrivere ed eseguire i file temporanei
1346 ivi memorizzati, sia crearne di nuovi, ma solo l'utente che ha creato un file
1347 nella directory potrà cancellarlo o rinominarlo, così si può evitare che un
1348 utente possa, più o meno consapevolmente, cancellare i file degli altri.
1349
1350
1351 \subsection{La titolarità di nuovi file e directory}
1352 \label{sec:file_ownership}
1353
1354 Vedremo in \secref{sec:file_base_func} come creare nuovi file, ma se è
1355 possibile specificare in sede di creazione quali permessi applicare ad un
1356 file, non si può indicare a quale utente e gruppo esso deve appartenere.  Lo
1357 stesso problema di presenta per la creazione di nuove directory (procedimento
1358 descritto in \secref{sec:file_dir_creat_rem}).
1359
1360 Lo standard POSIX prescrive che l'\acr{uid} del nuovo file corrisponda
1361 all'\textit{effective user id} del processo che lo crea; per il \acr{gid}
1362 invece prevede due diverse possibilità:
1363 \begin{itemize}
1364 \item il \acr{gid} del file corrisponde all'\textit{effective group id} del
1365   processo.
1366 \item il \acr{gid} del file corrisponde al \acr{gid} della directory in cui
1367   esso è creato.
1368 \end{itemize}
1369 in genere BSD usa sempre la seconda possibilità, che viene per questo chiamata
1370 semantica BSD. Linux invece segue quella che viene chiamata semantica SVr4; di
1371 norma cioè il nuovo file viene creato, seguendo la prima opzione, con il
1372 \acr{gid} del processo, se però la directory in cui viene creato il file ha il
1373 bit \acr{sgid} settato allora viene usata la seconda opzione.
1374
1375 Usare la semantica BSD ha il vantaggio che il \acr{gid} viene sempre
1376 automaticamente propagato, restando coerente a quello della directory di
1377 partenza, in tutte le sottodirectory. La semantica SVR4 offre una maggiore
1378 possibilità di scelta, ma per ottenere lo stesso risultato necessita che per
1379 le nuove directory venga anche propagato anche il bit \acr{sgid}. Questo è
1380 comunque il comportamento di default di \func{mkdir}, ed é in questo modo ad
1381 esempio che Debian assicura che le sottodirectory create nelle home di un
1382 utente restino sempre con il \acr{gid} del gruppo primario dello stesso.
1383
1384
1385 \subsection{La funzione \func{access}}
1386 \label{sec:file_access}
1387
1388 Come detto in \secref{sec:file_access_control} il controllo di accesso ad
1389 un file viene fatto usando \textit{effective user id} e \textit{effective
1390   group id} del processo, ma ci sono casi in cui si può voler effettuare il
1391 controllo usando il \textit{real user id} e il \textit{real group id} (cioè
1392 l'\acr{uid} dell'utente che ha lanciato il programma, che, come accennato in
1393 \secref{sec:file_suid_sgid} e spiegato in \secref{sec:proc_perms} non è
1394 detto sia uguale all'\textit{effective user id}). Per far questo si può usare
1395 la funzione \func{access}, il cui prototipo è:
1396 \begin{prototype}{unistd.h}
1397 {int access(const char *pathname, int mode)}
1398
1399 Verifica i permessi di accesso, indicati da \var{mode}, per il file indicato
1400 da \var{pathname}.
1401   
1402 \bodydesc{La funzione ritorna 0 se l'accesso è consentito, -1 altrimenti; in
1403   quest'ultimo caso la variabile \var{errno} viene settata secondo i codici di
1404   errore: \macro{EACCES}, \macro{EROFS}, \macro{EFAULT}, \macro{EINVAL},
1405   \macro{ENAMETOOLONG}, \macro{ENOENT}, \macro{ENOTDIR}, \macro{ELOOP},
1406   \macro{EIO}.}
1407 \end{prototype}
1408
1409 I valori possibili per il parametro \var{mode} sono esprimibili come
1410 combinazione delle costanti numeriche riportate in \ntab\ (attraverso un OR
1411 binario). I primi tre valori implicano anche la verifica dell'esistenza del
1412 file, se si vuole verificare solo quest'ultima si può usare \macro{F\_OK}, o
1413 anche direttamente \func{stat}. In caso \var{pathname} si riferisca ad un link
1414 simbolico il controllo è fatto sul file a cui esso fa riferimento.
1415
1416 La funzione controlla solo i bit dei permessi di accesso, si ricordi che il
1417 fatto che una directory abbia permesso di scrittura non significa che ci si
1418 possa scrivere come in un file, e il fatto che un file abbia permesso di
1419 esecuzione non comporta che contenga un programma eseguibile. La funzione
1420 ritorna zero solo se tutte i permessi controllati sono disponibili, in caso
1421 contrario (o di errore) ritorna -1.
1422 \begin{table}[htb]
1423   \centering
1424   \footnotesize
1425   \begin{tabular}{|c|l|}
1426     \hline
1427     \textbf{\var{mode}} & \textbf{Significato} \\
1428     \hline
1429     \hline
1430     \macro{R\_OK} & verifica il permesso di lettura \\
1431     \macro{W\_OK} & verifica il permesso di scritture \\
1432     \macro{X\_OK} & verifica il permesso di esecuzione \\
1433     \macro{F\_OK} & verifica l'esistenza del file \\
1434     \hline
1435   \end{tabular}
1436   \caption{Valori possibile per il parametro \var{mode} della funzione 
1437     \func{access}}
1438   \label{tab:file_access_mode_val}
1439 \end{table}
1440
1441 Un esempio tipico per l'uso di questa funzione è quello di un processo che sta
1442 eseguendo un programma coi privilegi di un altro utente (attraverso l'uso del
1443 \acr{suid} bit) che vuole controllare se l'utente originale ha i permessi per
1444 accedere ad un certo file.
1445
1446
1447 \subsection{Le funzioni \func{chmod} e \func{fchmod}}
1448 \label{sec:file_chmod}
1449
1450 Per cambiare i permessi di un file il sistema mette ad disposizione due
1451 funzioni, che operano rispettivamente su un filename e su un file descriptor,
1452 i loro prototipi sono:
1453 \begin{functions}
1454   \headdecl{sys/types.h} 
1455   \headdecl{sys/stat.h} 
1456   
1457   \funcdecl{int chmod(const char *path, mode\_t mode)} Cambia i permessi del
1458   file indicato da \var{path} al valore indicato da \var{mode}.
1459   
1460   \funcdecl{int fchmod(int fd, mode\_t mode)} Analoga alla precedente, ma usa
1461   il file descriptor \var{fd} per indicare il file.
1462   
1463   \bodydesc{Le funzioni restituiscono zero in caso di successo e -1 per
1464     un errore, in caso di errore \var{errno} può assumere i valori:
1465   \begin{errlist}
1466   \item[\macro{EPERM}] L'\textit{effective user id} non corrisponde a quello
1467     del proprietario del file o non è zero.
1468   \end{errlist}
1469   ed inoltre \macro{EROFS} e \macro{EIO}; \func{chmod} restituisce anche
1470   \macro{EFAULT}, \macro{ENAMETOOLONG}, \macro{ENOENT}, \macro{ENOMEM},
1471   \macro{ENOTDIR}, \macro{EACCES}, \macro{ELOOP}; \func{fchmod} anche
1472   \macro{EBADF}.}
1473 \end{functions}
1474
1475 I valori possibili per \var{mode} sono indicati in \ntab. I valori possono
1476 esser combinati con l'OR binario delle relative costanti simboliche, o
1477 specificati direttamente, come per l'analogo comando di shell, con il valore
1478 numerico (la shell lo vuole in ottale, dato che i bit dei permessi sono
1479 divisibili in gruppi di tre). Ad esempio i permessi standard assegnati ai
1480 nuovi file (lettura e scrittura per il proprietario, sola lettura per il
1481 gruppo e gli altri) sono corrispondenti al valore ottale $0644$, un programma
1482 invece avrebbe anche il bit di esecuzione attivo, con un valore di $0755$, se
1483 si volesse attivare il bit \acr{suid} il valore da fornire sarebbe $4755$.
1484
1485 \begin{table}[!htb]
1486   \centering
1487   \footnotesize
1488   \begin{tabular}[c]{|c|c|l|}
1489     \hline
1490     \textbf{\var{mode}} & \textbf{Valore} & \textbf{Significato} \\
1491     \hline
1492     \hline
1493     \macro{S\_ISUID} & 04000 & set user ID \\
1494     \macro{S\_ISGID} & 02000 & set group ID \\
1495     \macro{S\_ISVTX} & 01000 & sticky bit \\
1496     \hline
1497     \macro{S\_IRWXU} & 00700 & l'utente ha tutti i permessi \\
1498     \macro{S\_IRUSR} & 00400 & l'utente ha il permesso di lettura  \\
1499     \macro{S\_IWUSR} & 00200 & l'utente ha il permesso di scrittura \\
1500     \macro{S\_IXUSR} & 00100 & l'utente ha il permesso di esecuzione \\
1501     \hline
1502     \macro{S\_IRWXG} & 00070 & il gruppo ha tutti i permessi  \\
1503     \macro{S\_IRGRP} & 00040 & il gruppo ha il permesso di lettura  \\
1504     \macro{S\_IWGRP} & 00020 & il gruppo ha il permesso di scrittura \\
1505     \macro{S\_IXGRP} & 00010 & il gruppo ha il permesso di esecuzione \\
1506     \hline
1507     \macro{S\_IRWXO} & 00007 & gli altri hanno tutti i permessi \\
1508     \macro{S\_IROTH} & 00004 & gli altri hanno il permesso di lettura  \\
1509     \macro{S\_IWOTH} & 00002 & gli altri hanno il permesso di scrittura \\
1510     \macro{S\_IXOTH} & 00001 & gli altri hanno il permesso di esecuzione \\
1511     \hline
1512   \end{tabular}
1513   \caption{I valori delle costanti usate per indicare i permessi dei file.}
1514   \label{tab:file_permission_const}
1515 \end{table}
1516
1517 Il cambiamento dei permessi di un file attraverso queste funzioni ha comunque
1518 alcune limitazioni, provviste per motivi di sicurezza. Questo significa che
1519 anche se si è proprietari del file non tutte le operazioni sono permesse, in
1520 particolare:
1521 \begin{itemize}
1522 \item siccome solo l'amministratore può settare lo \textit{sticky bit}; se
1523   l'\textit{effective user id} del processo non è zero esso viene
1524   automaticamente cancellato (senza notifica di errore) qualora sia stato
1525   indicato in \var{mode}.
1526 \item per via della semantica SVR4 nella creazione dei nuovi file, si può
1527   avere il caso in cui il file creato da un processo è assegnato a un gruppo
1528   per il quale il processo non ha privilegi. Per evitare che si possa
1529   assegnare il bit \acr{sgid} ad un file appartenente a un gruppo per cui
1530   non si hanno diritti, questo viene automaticamente cancellato (senza
1531   notifica di errore) da \var{mode} qualora il gruppo del file non corrisponda
1532   a quelli associati al processo (la cosa non avviene quando
1533   l'\textit{effective user id} del processo è zero).
1534 \end{itemize}
1535
1536 Per alcuni filesystem\footnote{il filesystem \acr{ext2} supporta questa
1537   caratteristica, che è mutuata da BSD.} è inoltre prevista una ulteriore
1538 misura di sicurezza, volta ad scongiurare l'abuso dei bit \acr{suid} e
1539 \acr{sgid}; essa consiste nel cancellare automaticamente questi bit qualora un
1540 processo che non appartenga all'amministratore scriva su un file. In questo
1541 modo anche se un utente malizioso scopre un file \acr{suid} su cui può
1542 scrivere, un eventuale modifica comporterà la perdita di ogni ulteriore
1543 privilegio.
1544
1545 \subsection{La funzione \func{umask}}
1546 \label{sec:file_umask}
1547
1548 Oltre che dai valori indicati in sede di creazione, i permessi assegnati ai
1549 nuovi file sono controllati anche da una maschera di bit settata con la
1550 funzione \func{umask}, il cui prototipo è:
1551 \begin{prototype}{stat.h}
1552 {mode\_t umask(mode\_t mask)}
1553
1554   Setta la maschera dei permessi dei bit al valore specificato da \var{mask}
1555   (di cui vengono presi solo i 9 bit meno significativi).
1556   
1557   \bodydesc{La funzione ritorna il precedente valore della maschera. È una
1558     delle poche funzioni che non restituisce codici di errore.}
1559 \end{prototype}
1560
1561 Questa maschera è una caratteristica di ogni processo e viene utilizzata per
1562 impedire che alcuni permessi possano essere assegnati ai nuovi file in sede di
1563 creazione, i bit indicati nella maschera vengono infatti esclusi quando un
1564 nuovo file viene creato.
1565
1566 In genere questa maschera serve per impostare un default che escluda alcuni
1567 permessi (usualmente quello di scrittura per il gruppo e gli altri,
1568 corrispondente ad un valore di $022$). Essa è utile perché le routine
1569 dell'interfaccia ANSI C degli stream non prevedono l'esistenza dei permessi, e
1570 pertanto tutti i nuovi file vengono sempre creati con un default di $666$
1571 (cioè permessi di lettura e scrittura per tutti, si veda
1572 \tabref{tab:file_permission_const} per un confronto); in questo modo è
1573 possibile cancellare automaticamente i permessi non voluti, senza doverlo fare
1574 esplicitamente.
1575
1576 In genere il valore di \func{umask} viene stabilito una volta per tutte al
1577 login a $022$, e di norma gli utenti non hanno motivi per modificarlo. Se però
1578 si vuole che un processo possa creare un file che chiunque possa leggere
1579 allora occorrerà cambiare il valore di \func{umask}.
1580
1581
1582 \subsection{Le funzioni \func{chown}, \func{fchown} e \func{lchown}}
1583 \label{sec:file_chown}
1584
1585 Come per i permessi, il sistema fornisce anche delle funzioni che permettano
1586 di cambiare utente e gruppo cui il file appartiene; le funzioni in questione
1587 sono tre e i loro prototipi sono i seguenti:
1588 \begin{functions}
1589   \headdecl{sys/types.h} 
1590   \headdecl{sys/stat.h} 
1591   
1592   \funcdecl{int chown(const char *path, uid\_t owner, gid\_t group)}
1593   \funcdecl{int fchown(int fd, uid\_t owner, gid\_t group)}
1594   \funcdecl{int lchown(const char *path, uid\_t owner, gid\_t group)}
1595
1596   Le funzioni cambiano utente e gruppo di appartenenza di un file ai valori
1597   specificati dalle variabili \var{owner} e \var{group}. 
1598   
1599   \bodydesc{Le funzioni restituiscono zero in caso di successo e -1 per
1600     un errore, in caso di errore \texttt{errno} viene settato ai valori:
1601   \begin{errlist}
1602   \item[\macro{EPERM}] L'\textit{effective user id} non corrisponde a quello
1603     del proprietario del file o non è zero, o utente e gruppo non sono validi
1604   \end{errlist}
1605   Oltre a questi entrambe restituiscono gli errori \macro{EROFS} e
1606   \macro{EIO}; \func{chown} restituisce anche \macro{EFAULT},
1607   \macro{ENAMETOOLONG}, \macro{ENOENT}, \macro{ENOMEM}, \macro{ENOTDIR},
1608   \macro{EACCES}, \macro{ELOOP}; \func{fchown} anche \macro{EBADF}.}
1609 \end{functions}
1610
1611 In Linux soltanto l'amministratore può cambiare il proprietario di un file,
1612 seguendo la semantica di BSD che non consente agli utenti di assegnare i loro
1613 file ad altri (per evitare eventuali aggiramenti delle quote).
1614 L'amministratore può cambiare il gruppo di un file, il proprietario può
1615 cambiare il gruppo dei file che gli appartengono solo se il nuovo gruppo è il
1616 suo gruppo primario o uno dei gruppi a cui appartiene.
1617
1618 La funzione \func{chown} segue i link simbolici, per operare direttamente su
1619 in link simbolico si deve usare la funzione \func{lchown}\footnote{fino alla
1620   versione 2.1.81 in Linux \func{chown} non seguiva i link simbolici, da
1621   allora questo comportamento è stato assegnato alla funzione \func{lchown},
1622   introdotta per l'occasione, ed è stata creata una nuova system call per
1623   \func{chown} che seguisse i link simbolici}. La funzione \func{fchown} opera
1624 su un file aperto, essa è mutuata da BSD, ma non è nello standard POSIX.
1625 Un'altra estensione rispetto allo standard POSIX è che specificando -1 come
1626 valore per \var{owner} e \var{group} i valori restano immutati. 
1627
1628 Quando queste funzioni sono chiamate con successo da un processo senza i
1629 privilegi di root entrambi i bit \acr{suid} e \acr{sgid} vengono
1630 cancellati. Questo non avviene per il bit \acr{sgid} nel caso in cui esso
1631 sia usato (in assenza del corrispondente permesso di esecuzione) per indicare
1632 che per il file è attivo il \textit{mandatory locking}.
1633
1634 %La struttura fondamentale che contiene i dati essenziali relativi ai file è il
1635 %cosiddetto \textit{inode}; questo conterrà informazioni come il
1636 %tipo di file (file di dispositivo, directory, file di dati, per un elenco
1637 %completo vedi \ntab), i permessi (vedi \secref{sec:file_perms}), le date (vedi
1638 %\secref{sec:file_times}).
1639
1640