• Non ci sono risultati.

Sistemi Operativi 18 Dicembre 2002 - compito 1

N/A
N/A
Protected

Academic year: 2021

Condividi "Sistemi Operativi 18 Dicembre 2002 - compito 1"

Copied!
4
0
0

Testo completo

(1)

Sistemi Operativi

18 Dicembre 2002 - compito 1

Cosa vuol dire che due processi sono in deadlock (stallo)? Cos’`e un grafo di allocazione delle risorse e come si pu`o usare per individuare una situazione di deadlock?

Quali sono le differenze tra i sistemi di crittografia a chiave pubblica e a chiave simmetrica?

Qual `e la differenza tra cache write-through e write-back e quali vantaggi/svantaggi hanno le due soluzioni?

Cos’`e un i-nodo? Se un sistema operativo vuole accedere al settore n. 3 di un determinato file, e usa gli i-nodi come metodo di allocazione, come fa a determinare dove `e memorizzato sul disco il settore desiderato?

Consideriamo il seguente programma, dove p1, p2 e q corrispondono a differenti processi:

...

void p1() void p2()

{ {

<sezione 1> <sezione 1>

... ...

<sezione 2> <sezione 2>

} }

void q() {

<sezione 1>

...

...

<sezione 2>

}

Si desidera usare i semafori in modo tale che la sezione 2 del processo q venga

eseguita solo dopo che sia p1 che p2 hanno terminato la sezione 1. Riempire i

puntini in modo appropriato.

(2)

Sistemi Operativi

18 Dicembre 2002 - compito 2

Cos’`e un array di dischi RAID? Che vantaggi ha? Discutere in particolare dei livelli RAID 0 e 1.

Quali sono vantaggi e svantaggi dell’I/O mappato in memoria rispetto all’I/O con istruzioni esplicite.

Che caratteristica peculiare ha un virus basato su un “mutation engine”? Perch`e

`e pi` u difficile da riconoscere per un programma antivirus?

Cos’`e uno “stato sicuro” nel contesto dei sistemi per evitare il deadlock a tempo di esecuzione?

Si consideri il seguente albero di directory:

/

doc home

carla paolo img

Un processo P ha come directory corrente /home/carla e vuole accedere al file compito.doc che si trova nella home directory di paolo. Dare tre percorsi diversi (assoluti o relativi) che il processo P pu`o usare a tale scopo. Vanno bene anche percorsi che sembrano inutilmente lunghi, purch`e corretti.

2

(3)

Sistemi Operativi

18 Dicembre 2002 - compito 3

Discutere del problema della frammentazione relativamente ai metodi di allo- cazione dei file, in particolare degli effetti negativi della frammentazione nei sistemi ad allocazione contigua.

Quali sono le differenze tra uno scheduler che adotta la politica FCFS (first come first served) ed uno con la SJF (shortest job first) ?

Perch`e `e di solito preferibile per uno scheduler dare priorit`a ad un processo che esegue molte operazioni di I/O (I/O-intensive) piuttosto che ad uno che esegue essenzialmente calcoli (CPU-intensive)?

Alcuni antivirus sono in grado di controllare il funzionamento di programmi in esecuzione alla ricerca di comportamenti “insoliti” che potrebbero essere causati da virus. Quali sono alcuni di questi comportamenti insoliti?

Siano dati 3 processi p1, p2, p3 e due risorse ra ed rb. I processi p1 e p2 hanno bisogno di accedere alla risorsa ra, mentre il processo p3 ha bisogno di entrambe. Riempire gli spazi vuoti in modo da evitare le situazioni di deadlock.

La soluzione proposta pu`o causare una attesa indefinita di uno dei processi oppure no?

void p1() { request(ra);

<processo p1>

...

}

void p2() { ...

<processo p2>

...

}

void p3() { ...

...

<processo p3>

...

...

}

3

(4)

Sistemi Operativi

18 Dicembre 2002 - compito 4

Illustrare il problema dei “filosofi a cena”.

Perch`e un array RAID di livello 5 `e pi` u efficiente di uno di livello 4?

Cos’`e una tabella di allocazione dei file (FAT)? Se un sistema operativo vuole accedere al settore n. 3 di un determinato file, e usa la FAT come metodo di allocazione, come fa a determinare dove `e memorizzato sul disco il settore desiderato?

Il metodo pi` u semplice con cui un virus si attacca ad un file eseguibile `e so- vrascrivendo l’inizio del programma. Quali svantaggi ha questo metodo? E che tecniche usano i virus per occultare la loro presenza quando infettano un eseguibile?

Un sistema operativo real-time deve schedulare 2 eventi periodici. L’evento A occorre ogni secondo e il tempo di esecuzione della sua routine di servizio `e di 0.7 secondi. L’evento B occorre ogni decimo di secondo, e la sua routine di servizio dura 0.02 secondi. Un sistema simile `e schedulabile? E se si aggiunge un altro evento periodico che occorre 2 volte al secondo con una routine di servizio che dura 0.1 secondi?

4

Riferimenti

Documenti correlati

[r]

Introduzione alla statistica, prendere familiarità col linguaggio tecnico, applicare elementari regole matematiche nel contesto della statistica, esercitarsi su

Supponendo che la receive sia bloccante (blocca il processo se non c’` e nessun messaggio pronto da ricevere), quali dei due processi Q indicati sopra ` e quello giusto.. Motivare

Ogni processo figlio Pi deve leggere i caratteri del file associato Fj cercando la prima occorrenza (Cn) di un carattere numerico. I processi figli e il processo padre

Il processo padre ha il compito di ricevere, rispettando l’ordine dei file, prima il valore intero L e quindi, usando in modo opportuno questa informazione, la linea: per ogni

Per ogni insieme ricevuto, il padre deve determinare il valore minimo e, SOLO AL PROCESSO FIGLIO CHE HA INVIATO TALE VALORE, deve indicare (*) di stampare su standard output

Si tratta del firmware, software fornito dal produttore e cablato nella memoria della macchina, come il BIOS. Come possiamo accedere a

Questi tre file descriptor sono aperti automaticamente dal sistema (shell) per ogni processo e collegati all’I/O. Per progettare FILTRI cioè usare RIDIREZIONE