Sistemi operativi II Esercizi d'esame

Presentazione sul tema: "Sistemi operativi II Esercizi d'esame"— Transcript della presentazione:

1 Sistemi operativi II Esercizi d'esame davide.lamanna@isf-roma.org

2 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.

3 Fig. 1 Fig. 2

4 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.

5 Esercizio 2 Fig. 1

6 Esercizio 2

7 Esercizio 3

8 Alcuni esempi 1 22 35 55 910

9 Alcuni esempi 2 35 45 67 10 1 22 35 55 9

10 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315

11 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15

12 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15 10 11 1215 1415 22

13 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15 10 11 1215 1415 22 11 1215 1315 35

14 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15 01 11 35 77 10 11 1215 1415 22 11 1215 1315 35

15 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15 01 11 35 77 10 11 1215 1415 22 11 1215 1315 35 Lookup(6) Esercizio 4

16 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15 01 11 35 77 10 11 1215 1415 22 11 1215 1315 35 Lookup(6)

17 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15 01 11 35 77 10 11 1215 1415 22 11 1215 1315 35 Lookup(6)

18 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15 01 11 35 77 10 11 1215 1415 22 11 1215 1315 35 Join (13) Esercizio 5

19 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15 01 11 35 77 10 11 1215 1415 22 11 1215 1315 35 Join (13) 13 1415 11 55

20 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15 01 11 35 77 10 11 1215 1415 22 11 1215 1315 35 Join (13) 13 1415 11 55 n=successor(n)

21 Alcuni esempi 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15 01 11 35 77 10 11 1215 1415 22 11 1215 1315 35 Join (13) 13 1415 11 55 successor(n-2^(i-1))

22 2 35 45 67 10 1 22 35 55 9 5 67 77 9 1315 7 810 9 11 15 01 11 35 77 10 11 1215 1415 22 11 1215 1315 35 13 14 15 1 5 13 1415 11 55 5 67 77 910 13 11 1213 15 35 11 1213 15 35 10 11 1213 1415 22 11 1213 15 35 10 11 1213 1415 22 5 67 77 910 13 Join (13)