Sistemi operativi II Esercizi d'esame [email protected].
22
-
Upload
norina-bevilacqua -
Category
Documents
-
view
233 -
download
0
Transcript of Sistemi operativi II Esercizi d'esame [email protected].
Esercizio 1Sia 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.
File 1 File 2 Stampante
U1 R*W X Print
U2 R Owner RW*X Print
U3 RW RX
Root RW X Print*
File 1 File 2 Stampante
U1 R*W
U2 Owner RX
U3 RW
Root RW Print*
Fig. 1
Fig. 2
Esercizio 2Gli 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
File 1 File 2 Printer U1 U2 Root
U1 Owner W R Switch
U2 W R*WX Print* Switch
Root Owner
Esercizio 2
File 1 File 2 Printer U1 U2 U3 Root
U1 Owner W R Switch
U2 R*WX Print* Switch
U3 R*W R Print Switch
Root Owner Control Control Control
Esercizio 3
Alc
un
i ese
mp
i
1
2 2
3 5
5 5
9 10
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
10
11 11
12 15
14 15
2 2
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
10
11 11
12 15
14 15
2 2
11
12 15
13 15
15 15
3 5
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
15
0 1
1 1
3 5
7 7
10
11 11
12 15
14 15
2 2
11
12 15
13 15
15 15
3 5
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
15
0 1
1 1
3 5
7 7
10
11 11
12 15
14 15
2 2
11
12 15
13 15
15 15
3 5
Lookup(6)
Esercizio 4
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
15
0 1
1 1
3 5
7 7
10
11 11
12 15
14 15
2 2
11
12 15
13 15
15 15
3 5
Lookup(6)
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
15
0 1
1 1
3 5
7 7
10
11 11
12 15
14 15
2 2
11
12 15
13 15
15 15
3 5
Lookup(6)
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
15
0 1
1 1
3 5
7 7
10
11 11
12 15
14 15
2 2
11
12 15
13 15
15 15
3 5
Join (13)
Esercizio 5
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
15
0 1
1 1
3 5
7 7
10
11 11
12 15
14 15
2 2
11
12 15
13 15
15 15
3 5
Join (13)
13
14 15
15 15
1 1
5 5
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
15
0 1
1 1
3 5
7 7
10
11 11
12 15
14 15
2 2
11
12 15
13 15
15 15
3 5
Join (13)
13
14 15
15 15
1 1
5 5
n’=successor(n)
Alc
un
i ese
mp
i
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
15
0 1
1 1
3 5
7 7
10
11 11
12 15
14 15
2 2
11
12 15
13 15
15 15
3 5
Join (13)
13
14 15
15 15
1 1
5 5
successor(n-2^(i-1))
2
3 5
4 5
6 7
10 10
1
2 2
3 5
5 5
9 10
5
6 7
7 7
9 10
13 15
7
8 10
9 10
11 11
15 15
15
0 1
1 1
3 5
7 7
10
11 11
12 15
14 15
2 2
11
12 15
13 15
15 15
3 5
13
14
15
1
5
13
14 15
15 15
1 1
5 5
5
6 7
7 7
9 10
13 13
11
12 13
13 15
15 15
3 5
11
12 13
13 13
15 15
3 5
10
11 11
12 13
14 15
2 2
11
12 13
13 13
15 15
3 5
10
11 11
12 13
14 15
2 2
5
6 7
7 7
9 10
13 13
Join (13)
