Sistemi operativi II Esercizi d'esame

Esercizio 1 Sia dato un SO con utenti U1, U2 e U3, più l'utente Root. E' possibile accedere ai file F1 e F2 e ad una stampante condivisa in base alle regole definite dalla matrice di protezione di Fig.1. Verificare che è possibile passare alla matrice di protezione in Fig.2 usando le operazioni di copia dei privilegi di accesso e di proprietà dell'oggetto. In caso affermativo, descrivere le operazioni da eseguire rispettando l'ordine di esecuzione e specificando per ognuna di esse l'utente che deve eseguirle. In caso negativo, suggerire una modifica della matrice di Fig.1 che consenta il passaggio alla matrice di Fig. 2. Giustificare la modifica descrivendo i passi da eseguire analogamente a quanto detto per il caso affermativo, soffermandosi sui passaggi che la modifica operata consentirebbe. Verranno avvantaggiate le soluzioni che prevedono il minor numero di passaggi.

Fig. 1 Fig. 2

Esercizio 2 Gli utenti U1, U2 e Root di un SO UNIX possono accedere ai file F1 e F2 e ad una stampante condivisa in base alle regole definite dalla matrice di protezione di Fig.1. Nell'insieme di default dei diritti di accesso, c'è scritto che il file F1 è accessibile in lettura da tutti. Inoltre F1 ha il bit setuid posto ad 1. L'utente Root crea l'utente U3, il quale effettua il login per accedere al sistema. U3 ha bisogno dei permessi di stampa. Inoltre vuole poter leggere F2, leggere (con diritto di copia di tale privilegio) e scrivere F1 e togliere il diritto di scrittura di F1 ad U2. Descrivere i passi da compiere per raggiungere la nuova situazione e compilare la matrice di accesso corrispondente. Modificare ulteriormente quest'ultima in modo tale che Root possa modificare gli accessi a F1, F2 e alla stampante per gli utenti U1, U2 e U3. Saranno favorite le soluzioni che prevedono il minor numero di passaggi.

Esercizio 2 Fig. 1

Esercizio 2

Esercizio 3

Alcuni esempi

Alcuni esempi

Alcuni esempi

Alcuni esempi

Alcuni esempi

Alcuni esempi

Alcuni esempi

Alcuni esempi Lookup(6) Esercizio 4

Alcuni esempi Lookup(6)

Alcuni esempi Lookup(6)

Alcuni esempi Join (13) Esercizio 5

Alcuni esempi Join (13)

Alcuni esempi Join (13) n=successor(n)

Alcuni esempi Join (13) successor(n-2^(i-1))

Join (13)