Sistemi operativi: I-node, input output programmato, Soft Link e Hard Link

Argomenti più comuni esame di: Sistemi Operativi (Ingegneria informatica ed elettronica)

I-node

I-node è un metodo utilizzato nei sistemi UNIX, in cui gli attributi dei file vengono conservati, separatamente dalle directory, in una struttura dati chiamata I-node. Questo concetto è particolarmente importante quando è necessario ripristinare un file system danneggiato. Gli attributi includono la dimensione del file e la sua locazione fisica, il proprietario e il gruppo di appartenenza, le informazioni temporali di modifica, ultimo accesso e cambio di stato e i permessi di accesso.

Ogni I-node ha associato un numero univoco all'interno del dispositivo e ogni file presente è identificato come un collegamento fisico all'I-node tramite il suo numero. Quando un programma cerca di accedere a un file tramite un nome, es. documento.txt, il sistema operativo cerca l'I-node corrispondente e recupera tutte le informazioni sopra descritte per operare correttamente con il file.

Un I-node occupa un blocco, ma solo una piccola parte contiene gli indirizzi ai blocchi dei file. Si usa un approccio multilivello: i primi 12 puntatori puntano direttamente ai blocchi dei file, il tredicesimo punta a un blocco riempito di riferimenti ai blocchi (blocco a indirezione semplice), il quattordicesimo a un blocco di indirezione doppia, il quindicesimo a un blocco di indirezione tripla. Così un file può avere dimensione massima di (12+256+256²+256³) blocchi.

I/O

I/O programmato e con interruzioni

• I/O gestito da interrupt: Al termine di ogni operazione di I/O corrisponde un segnale rilevato dal controllore di interrupt. Il controllore del dispositivo genera un’interruzione della CPU sulla linea di richiesta delle interruzioni. La CPU rileva l’interruzione e la recapita al gestore delle interruzioni, che a sua volta gestisce l’interruzione corrispondente servendo il dispositivo. Se non ci sono altre interruzioni in corso, la richiesta viene gestita immediatamente, altrimenti viene momentaneamente ignorata e le interruzioni vengono gestite secondo un’eventuale priorità. Ergo, il servizio di I/O è richiesto dalla periferica stessa in modo asincrono con il flusso del programma, quindi il trasferimento avviene tramite un interrupt. L’istruzione che provoca lo scambio di dati è contenuta nella routine di servizio dell’interrupt. La CPU controlla lo stato del suo vettore delle eccezioni dopo l’esecuzione di ogni istruzione.
• I/O programmato: Si verifica quando il processore, usando un opportuno...

Soft-link e Hard-link

...