Está en la página 1de 36

Pagina 1di 36

Domande a risposta multipla
Dare una sola risposta per ogni domanda
1--------------Si consideri il seguente path name Unix: /usr/gpr/a. Supponendo di avere in memoria centrale
descrittore di / e
che ogni directory file occupa un blocco fisico, quanti accessi a disco sono richiesti per
caricare in memoria
centrale il quindicesimo blocco del file 'a'?
A) 4
B) 5
C) 7
D) 6
Risposta esatta: C
2----------------Un sistema dotato di dispositivo di DMA deve trasferire un blocco di 512 byte in memoria
centrale. Il tempo di
accesso a memoria centrale e' di 200 nsec., il tempo medio di esecuzione di una istruzione
macchina e' di 1 micro
sec., la routine di gestione interrupt associata al DMA e' composta da circa 10 istruzioni.
Quanto tempo richiede il
trasferimento del blocco dal momento in cui il dispositivo di I/O riceve il blocco dal disco
momento in cui il
driver del disco riprende il ontrollo della CPU?
A) 10 microsec.
B) 112.4 microsec.
C) 614.4 microsec.
D) 10.2 microsec.
Risposta esatta: B
3-------------------Si consideri un sistema con 3 processi P0, P1 e P2 e 3 risorse non prelazionabili A, B e C.
All'istante t l'allocazione
delle risorse e' la seguente:
P0 possiede 1 risorsa di tipo A, 2 di tipo B e 2 di tipo C. Le richieste massime di P0 sono:
risorse di tipo A, 4 di
tipo B e 5 di tipo C.
P1 possiede 1 risorsa di tipo A e 2 di tipo C. Le richieste massime di P1 sono: 2 risorse di
tipo A, 2 di tipo B e 3 di
tipo C.
P2 possiede 1 risorsa di tipo A, 2 di tipo B e 1 di tipo C. Le richieste massime di P2 sono:
risorsa di tipo A, 2 di
tipo B e 1 di tipo C.
Il sistema dispone complessivamente di 3 risorse di tipo A,4 di tipo B e 5 di tipo C.
All'istante t il sistema e'
A) in deadlock
B) in uno stato non sicuro
C) in uno stato sicuro
D) in starvation
Risposta esatta: C
4-----------------------La scelta dell'area di memoria in cui caricare un segmento e' effettuata:
A) da una funzione di sistema invocata esplicitamente dal programma
B) da un modulo hardware/firmware
C) dal supporto a tempo di esecuzione del linguaggio
D) da un modulo software di sistema operativo
Risposta esatta: D
5------------------------In un sistema a processi con quanti di tempo e priorita' non preemptive la transizione dallo
stato di esecuzione
("running") a quello di pronto ("ready") si puo' verificare:
A) quando il processo esegue una operazione sospensiva
B) allo scadere del quanto di tempo o quando occorre mandare in esecuzione un processo a
priorita' piu' alta
C) quando occorre mandare in esecuzione un processo a priorita' piu' alta
D) allo scadere del quanto di tempo

il

al

3

1

Pagina 2di 36

Risposta esatta: D
6------------------------In un sistema paginato sono stati rilevati i seguenti parametri: utilizzo CPU 20%, utilizzo
Paging Disk 97%,
utilizzo altri dispositivi di I/O 5%. Volendo migliorare l'utilizzo della CPU quale dei seguenti
accorgimenti
adottereste?
A) installare un Paging Disk di maggiori dimensioni;
B) installare una CPU piu' veloce;
C) decrementare il grado di multiprogrammazione;
D) incrementare il grado di multiprogrammazione;
Risposta esatta: C
7-------------------------Come viene fornita al File System l'informazione relativa a quale record deve essere letto,
quando si effettua una
lettura su un file a accesso diretto?
A) non viene fornita, perche' il File System si basa sul concetto di posizione corrente
B) viene fornito il numero d'ordine del record
C) viene fornita una chiave di accesso
D) viene fornito il puntatore al blocco che contiene il record
Risposta esatta: B
8-------------------------Si consideri un sistema in cui sono in esecuzione 20 processi. Ciascun processo esegue
elaborazioni (CPU burst)
della durata media di 10 ms (con varianza piccola), poi manda un prompt all'utente e attende un
input da tastiera
che mediamente e' di 20 caratteri. I processi non fanno accessi a disco. Cosa ci si puo'
attendere come ordine di
grandezza del tempo medio di risposta in ms (tempo che intercorre fra il momento in cui l'utente
termina l'input e il
momento in cui riceve il prompt), nel caso di politica FIFO e RR con quanto di tempo di 50 ms?
A) 10,10
B) 100,10
C) 100,50
D) 100,100
Risposta esatta: A
Appello 15 gennaio 1997
1.1 Si consideri un sistema costituito da tre processi P1, P2 e P3, e due semafori
generalizzati S1 e S2 inizializzati a zero. I processi hanno la seguente struttura:
P1: repeat {V(S1)} forever
P2: repeat {P(S1); print("A"); V(S2)} forever
P3: repeat {P(S2); print("B")} forever
Quale fra le seguenti sequenze NON può sicuramente essere stampata°
A. ABABABAB.....
B. AAABBAABBBA....
C. AAABBABBBA....
D. AABBAABBAA...
Risposta esatta: C
In un sistema a memoria paginata si consideri la seguente stringa di riferimento a memoria:
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
1.2 Considerando 5 frame allocate per processo quanti page fault sono generati
rispettivamente con gli algoritmi FIFO e LRU?
A. 10, 7
B. 9,6
C. 10, 8
D. 11,10
Risposta esatta: C
1.3 Si consideri un sistema in cui esistono cinque unita' della risorsa R1 e sette unita'
della risorsa R2, e tre processi P1, P2 e P3. Le richieste massime per i tre processi sono
rispettivamente (3, 3), (4, 7) e (5, 4). Al tempo T la situazione di allocazione e'
rispettivamente (2, 2), (1, 4) e (1, 0). Il sistema si trova in uno stato sicuro?
A. si, con la sequenza P2, P1, P3
B. si, con la sequenza P1, P3, P2

Pagina 3di 36

C. si, con la sequenza P1, P2, P3
D. no
Risposta esatta: C
1.4 Si considerino due file A e B di 20 blocchi fisici ciascuno. In A i blocchi sono
allocati contiguamente, per B invece e' stato seguito uno schema di allocazione linkata.
Supponendo che i file siano gia' stati aperti e che nel caso di allocazione contigua i
blocchi liberi siano in coda a quelli occupati, qual e' il numero di accessi fisici a disco
necessario per inserire un blocco fisico nella posizione 11 del file?. (Si supponga che ogni
accesso a disco trasferisca un unico blocco fisico, e che nel caso B si conosca inizialmente
solo l'indirizzo del primo blocco dati)
A. nessuna delle altre risposte e' corretta
B. A = (41), B = (2)
C. A = (1) , B = (12)
D. A = (21) , B = (12)
Risposta esatta: D
1.5 Si consideri un sistema in cui sono in esecuzione 20 processi. Ciascun processo attende
un input da tastiera, esegue elaborazioni (CPU burst) della durata media di 10 ms (con
varianza piccola), manda un prompt all'utente e attende un nuovo input. Ciascun input da
tastiera mediamente e' di 20 caratteri. I processi non fanno accessi a disco. Cosa ci si
puo' attendere come ordine di grandezza del tempo medio di risposta in ms (tempo che
intercorre fra il momento in cui l'utente termina l'input e il momento in cui riceve il
prompt), nel caso di politica FIFO e RR con quanto di tempo di 50 ms?
A. 10,10
B. 100,10
C. 100,50
D. 100,100
Risposta esatta: A
1.6 In un sistema che utilizza la tecnica del busy waiting per controllare il verificarsi di
eventi, in quali delle seguenti condizioni e' garantito che i processi possono reagire al
verificarsi di eventi esterni segnalati da interrupt?
A. se il sistema usa uno scheduler di tipo round robin
B. se il sistema usa uno scheduler di tipo FIFO
C. se vengono associate le priorita' agli interrupt
D. in ogni condizione purche' si operi ad interrupt abilitati
Risposta esatta: A
1.7 Quando e da chi viene effettuato il test sulla presenza di una interruzione?
A. dalla unita' centrale in corrispondenza di ogni ciclo di clock
B. dal nucleo al momento della abilitazione delle interruzioni
C. dalla unita' centrale immediatamente prima della fase di fetch
D. non viene effettuato nessun test, perche' le interruzioni sono gestite in modo asincrono
Risposta esatta: C
1.8 Quale tra le seguenti affermazioni e' falsa?
A. un sistema multiprogrammato non e' necessariamente multiutente
B. un sistema multiprogrammato richiede l'utilizzo della rilocazione dinamica
C. un sistema multiprogrammato consente di sovrapporre I/O e elaborazioni
D. un sistema multiprogrammato non richiede necessariamente la presenza di memoria virtuale
Risposta esatta: B
1.9 In Unix la primitiva SYNC consente di forzare la scrittura su disco di un blocco di dati
in buffer cache. In MS/DOS questa primitiva non esiste. Perche'?
A. perche' in MS/DOS la responsabilita' dei salvataggi su disco e' lasciata alle
applicazioni
B. perche' MS/DOS usa una tecnica di write-through caching
C. perche' MS/DOS e' uniprogrammato, quindi i blocchi di dati in memoria rimangono allocati
al processo in esecuzione fino alla sua terminazione
D. perche' Unix e' time-sharing, quindi occorre poter sincronizzare gli accessi a disco e
l'esecuzione dei programmi
Risposta esatta: B
1.10 Quanti accessi a disco richiede una operazione di "seek" (cambiamento della posizione
corrente) su un file sequenziale (su disco)?
A. occorre un numero di accessi proporzionale alla distanza fra la posizione corrente
vecchia e quella nuova
B. nessuno
C. dipende dalla tecnica di allocazione dei blocchi fisici. Se e' con indice ad albero
occorre un numero di accessi uguale alla profondita' dell'albero. Se e' a lista occorre un

ACACACAC&. Round Robin B. 0. print("C"). sono tutte politiche "safe" D. Risposta esatta: C Si consideri un sistema a processi (o a thread. "elaborazioni1 che non manipolano i". 1 2 3 4 1 2 5 6 3 4 1 2 3 4 Considerando 4 frame allocate per processo quanti page fault sono generati rispettivamente con gli algoritmi FIFO e LRU? 10. C. &.). cioè non garantisce l_esecuzione di ciascun processo entro un tempo finito? 1) FIFO. quando il controller riconosce che è stata completato l_input di una linea B. -1 A. B. 10. P2 e P3. La tastiera è connessa attraverso una interfaccia seriale che genera un interrupt per ogni carattere letto.. 1. 8. 0. ABACABAC& D. Risposta esatta: A In un sistema a memoria paginata si consideri la seguente stringa di riferimento a memoria: 1. i=i-1. e tre semafori binari S1 inizializzato a verde. Il processo in esecuzione esegue una readchar(my_buffer). 10 C. 0. Dopo aver emesso il comando il processo passa in stato di attesa (wait). a priorità preemptive C. S2 e S3 inizializzati a rosso. "elaborazioni2 che non manipolano i". print( "A"). Il commento non altera il punteggio. 9 B. 1. -1 B. 1. E' facoltativo inserire un BREVE commento per ciascun quiz. 10 A. ogni volta che viene ricevuto un interrupt da tastiera C. FIFO A. V(S1)} forever Quale fra le seguenti sequenze non può essere stampata? ABAABAAC&. 0 D. Risposta esatta: D Quale fra le seguenti politiche di scheduling: non è "safe". A.} forever P2: repeat {P(S2). if X V(S2) else V(S3). I processi hanno la seguente struttura: 1. print(i)}.Pagina 4di 36 numero di accessi proporzionale alla distanza fra la posizione corrente vecchia e quella nuova D. Quando passerà in stato di pronto (ready)? 1. my_buffer è il puntatore a variabile locale al processo dove dovrà essere scritto il carattere. dipende dalle politiche di gestione del buffer pool Risposta esatta: B Appello 13 gennaio 1999 Dare una sola risposta per ogni domanda. quando il driver riconosce che è stata completato l_input di una linea A. nessuna. Si consideri un sistema costituito da tre processi P1. -1. 0. . P1: repeat {P(S1). 10. "estrazione casuale di un valore X booleano". ABABABAB&. var i:integer=0. 1. Risposta esatta: A In un sistema Unix viene mandato in esecuzione un programma con la seguente struttura: 1. Quale fra le seguenti sequenze non può essere stampata? 0. 2) Round Robin. printi(i)} else {print (1). con cui richiede di leggere un carattere da tastiera. 0. 0. 8 D. ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori. 3) a priorità "preemptive" 1.. i=i+1. print("B"). in questo contesto le due cose sono equivalenti).. 1 C. V(S1)} forever P3: repeat {P(S3). if fork() {print(1).

3 di tipo C e 2 di tipo D. multiprogrammato A. 1. B. se per "efficienza" si intende la capacita' di utilizzare al meglio la CPU. 3 di tipo B. B. Le richieste massime di P3 sono: di 6 risorse di tipo B. con più sequenze C. in funzione delle sue politiche. C. Risposta esatta: B Si consideri un sistema con 5 processi P0. dove x e' di tipo char? Si supponga che si tratti delle prime operazioni eseguite dopo l'apertura del file. 7 di tipo C e 5 di tipo D. time-sharing C. 7 risorse di l tipo C e 6 di tipo D. e se la frequenza di trasferimento dati e' vicina alla frequenza di esecuzione delle istruzioni macchina b) vero. P2. P1. l P2 possiede 1 risorsa di tipo A. l Nel sistema sono disponibili ancora due risorse di tipo C. All_istante t il sistema è in uno stato: non sicuro A. di deadlock. l P3 possiede 1 risorsa di tipo C. e se la frequenza di trasferimento dati e' bassa rispetto alla frequenza di esecuzione delle istruzioni macchina . e D. ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori.Pagina 5di 36 quando lo scheduler. 5 di tipo C e 6 di tipo D.. l P1 possiede 1 risorsa di tipo A. 5 di tipo C e 6 di tipo D. P0 possiede 6 risorse di tipo B. sicuro con una sola sequenza possibile D. Quanti accessi a disco puo' richiedere una sequenza di due comandi "seek (1000)" e "read (x)".). multithreaded e time-sharing D. All _istante t la situazione di allocazione risorse è la seguente: 1. Le richieste massime di P1 sono: di 1 risorsa di tipo A. Le richieste massime di P4 sono: 6 risorse di tipo B. Le richieste massime di P0 sono: 6 risorse di tipo B. P3 e P4 e 4 risorse A. A) 2 B) 1000 C) 3 D) 1001 Risposta esatta: A Appello 13 gennaio 2000 Dare una sola risposta per ogni domanda E' facoltativo inserire un BREVE commento per ciascun quiz. se per "efficienza" si intende la capacita' di trasferire dati alla massima velocita' possibile c) vero. Il commento non altera il punteggio. Le richieste massime di P2 sono: 2 risorse di tipo A. 1--------------La gestione di operazioni di I/O su interruzione e' piu' efficiente di quella a controllo di programma a) vero. 5 di tipo C e 4 di tipo D. sicuro. Risposta esatta: C Un sistema concorrente è necessariamente: 1. multithreaded B. se per "efficienza" si intende la capacita' di utilizzare al meglio la CPU. decide di mandare in esecuzione il processo D. 5 di tipo C e 2 di tipo D. Il file ha una dimensione di 10000 blocchi fisici di 512 byte. 3 di tipo B. Risposta esatta: D Si consideri un file di tipo byte stream con allocazione fisica a lista.. P4 possiede 1 risorsa di tipo C e 4 di tipo D.

print(j). In totale 10 byte da leggere e 1 da scrivere. 4-----------------------Si consideri un sistema con 4 processi P0_P3 e 3 risorse A. il controllo da programma e' piu' "efficiente". Pimax eÌ il numero totale massimo di unitaÌ richiedibile da ciascun processo. quindi non puo' leggere due volte lo stess carattere. Analogamente per la scrittura. buffer=i. e il dato da spostare e' di un byte? (si supponga che il codice operativo. sincronizzandosi attraverso l'uso del semaforo S (inizializzato a 0): Produttore: integer i=0.B. j=buffer. repeat P(S). 2----------------Si ha una macchina con registri di indirizzamento di 16 bit e bus dati a parallelismo 8. Piass eÌ il numero di unitaÌ di risorse assegnate a ciascun processo. V(S). che scambiano dati attraverso un buffer a una posizione. Num P0ass POmax P1ass P1max P2ass P2max P3ass P3max A 5 1 3 1 3 1 1 1 3 B 4 2 4 2 2 0 1 0 0 C 6 2 4 2 3 1 1 0 1 Il sistema e': . quindi puo' sovrascrivee un carattere prima che sia letto. quindi 11 accessi poiche' il bus dati e' a parallelismo 8. Quanti accessi a memoria richiede (compresa la fase di fetch) l'esecuzione di una istruzione di tipo "sposta un dato da memoria a memoria". a) 11 b) 6 c) 7 d) 3 Risposta esatta: a Commento: l'istruzione ha una dimensione di 5 byte (codice operativo + 2 operandi di 16 bit). La lettura del dato richiede di leggere l'indirizzo (16 bit). Se si vuole la massima velocita' di trasferimento. poi il dato (8 bit).Pagina 6di 36 d) falso. tranne che nel caso di sistemi multiutente Risposta esatta: c Commento: la gestione su interruzione e' piu' efficiente se il tempo perso per eseguire la routine di risposta e' piccolo rispetto al tempo che rimane disponibile per eseguire altre attivita'. 3-------------------Si considerino i seguenti processi Produttore e Coonsumatore. occupi un byte. comprese le modalita' di indirizzamento.C. e che non esistano meccanismi di caching o di prefetch). forever Quale tra le seguenti sequenze NON puo' sicuramente venire stampata? a) 12345_ b) 13579_ c) 12234_ d) 23456_ Risposta esatta: c Commento: il consumatore si sincronizza sul semaforo. forever Consumatore: integer j. In produttore non si sincronizza. repeat i=i+1. Num eÌ il numero totale di unitaÌ di ciascuna risorsa. in cui si usa una modalita' di indirizzamento indiretto attraverso memoria sia per la sorgente che per la destinazione.

402. supponendo che la subroutine alfa utilizzi accumulatore1 e accumulatore2. 280. che adotta l'algoritmo di rimpiazzamento LRU. 61. pi[[breve]] di due frame di . il processo riferisce i seguenti indirizzi di memoria: 10. se non gestite. Se l'ultimo record letto e' il numero 417. 359. 7-------------------------Una organizzazione a segmenti della memoria in un sistema che non gestisce le interruzioni di segment fault: a) e' utile solo perche' garantisce la protezione dei segmenti contro accessi non autorizzati b) non ha nessuna utilita' pratica. 295. anche se e' teoricamente fattibile c) e' utile perche' garantisce la protezione dei segmenti contro accessi non autorizzati.Pagina 7di 36 a) in uno stato non sicuro b) in un stato sicuro c) in deadlock d) in starvation Risposta esatta: a Commento: non ci sono risorse libere sufficienti a soddisfare le richieste massime di nessun processo. durante la sua esecuzione. accumulatore2 b) accumulatore1. subito dopo l'inizio dell'esecuzione. Viene bufferizzato un solo blocco. quanti accessi a disco richiede la lettura del record numero 483? a) 7 b) 8 c) 66 d) 1 Risposta esatta: a Commento: il blocco che contiene i record 410-419 e' gia' in memoria. stack pointer Risposta esatta: d Commento: devono essere salvati via software i registri che vengono utilizzati all'interno della routine di risposta. 5------------------------Si consideri un file ad accesso diretto in cui ogni blocco fisico contiene esattamente 10 record logici e i blocchi fisici sono organizzati a lista. 105. accumulatore2. program counter c) tutti i registri di CPU d) accumulatore1. 6------------------------Si consideri una routine di risposta a interruzione con la seguente struttura: "prologo" move registro periferica to accumulatore1 incrementa accumulatore1 jump_to_subroutine alfa "epilogo" Quali registri devono essere salvati dal prologo e ripristinati dall'epilogo. produrrebbero malfunzionamenti Risposta esatta: c No comment 8-------------------------Si consideri un processo in esecuzione su un sistema paginato (dimensione di ogni pagina 100 byte). e consente di gestire uno spazio di memoria fisica maggiore di quello logico d) non e' realizzabile perche' la MMU genera le interruzioni di segment fault che. 475. 11. accumulatore2. Si calcoli il numero di page fault che si verificano se. Lo stack pointer deve venire salvato in modo da poter essere impostato all'indirizzo dell'area stack privata. 160. Occorre seguire la lista fino a caricare il blocco che contiene i record 480-489. Il program counter viene salvato dall'hardware. e che utilizzi un'area stack privata? a) accumulatore1. 160. 350 Si consideri il fatto che al processo non verranno assegnati.

perche' potrebbe comportare che un processo monopolizzi la CPU per un tempo impredicibile Risposta esatta: a Commento: se il sistema e' batch e la risorsa critica e' la CPU. bisogna ripetere l'istradamento per ogni pacchetto trasmesso. In un sistema interattivo interessa il temp di risposta. a) 5 b) 7 c) 12 d) 6 Risposta esatta: b No comment 9-------------------------In una rete a maglia e di tipo datagram l'algoritmo di instradamento a) non viene applicato b) e' applicato al primo pacchetto che appartiene al flusso da una sorgente ad una destinazione c) deve essere di tipo adattivo per consentire di trasferire pacchetti su cammini diversi d) e' applicato ad ogni pacchetto compresi i pacchetti di controllo Risposta esatta: d Commento: poiche' il servizio di tipo datagram e' connectionless. E' facoltativo inserire un BREVE commento per ciascun quiz. e in sistemi interattivi nei quali si e' sicuri che tutti i processi sono IO-bound b) solo in sistemi batch nei quali la risorsa critica e' la CPU c) solo in sistemi interattivi nei quali si e' sicuri che tutti i processi sono IO-bound d) non deve essere utilizzata. B.Pagina 8di 36 memoria. non interessa molto il tempo di risposta. ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori. P1. P2. ma interessa minimizzare l'overhead dovuto alle commutazioni di contesto.).. Il commento non altera il punteggio. P3 e P4 e 4 risorse A. Non "deve" (ma puo') essere di tipo adattivo.. e D. una memoria privata per ciascun processore. e uno spazio di memoria condivisa utilizzato per la comunicazione tra processi D) un sistema con piu' processori e una memoria privata per ciascun processore Risposta esatta: D 3============== Si consideri un sistema con 5 processi P0. C. 1 ========== Cosa contiene il program counter appena un processo P1 viene schedulato per l'esecuzione e la CPU e' pronta ad eseguire la fase di fetch della prima istruzione di P1? Si consideri un sistema segmentato e l' indirizzo fisico del primo segmento di codice di P1 e' 4096: A) 4096 B) 0000 C) l'indirizzo dello spazio logico in cui il loader ha caricato il programma D) l'indirizzo contenuto nella prima cella della segment table Risposta esatta: B 2 ========== La macchina virtuale emulata da un nucleo che supporta un sistema a processi e un meccanismo di fork di tipo Unix e' logicamente assimilabile a: A) un sistema con piu' processori e una memoria condivisa B) un sistema con un unico processore e uno spazio di memoria privata per ciascun processo C) un sistema con piu' processori. Appello 18 febbraio 1997 Dare una sola risposta per ogni domanda.. . ma se tutti i processi sono IO-bound si e' sicuri che nessuno monopolizza la CPU. 10-------------------------Una politica di short-term scheduling di tipo FIFO senza preemption puo' essere utilizzata a) in sistemi batch nei quali la risorsa critica e' la CPU.

P2 possiede 1 risorsa di tipo A. per motivi di efficienza B) vero. 5 di tipo C e 6 di tipo D.Pagina 9di 36 AllÕistante t la situazione di allocazione risorse • la seguente: P0 possiede 6 risorse di tipo B. P4 possiede 1 risorsa di tipo C e 4 di tipo D. Le richieste massime di P3 sono: di 6 risorse di tipo B. 5 di tipo C e 4 di tipo D. perche' tutti i registri di CPU devono venire salvati dall'hardware C) falso. Il file ha una dimensione di 10000 blocchi fisici di 512 byte. 5 di tipo C e 2 di tipo D. Le richieste massime di P0 sono: 6 risorse di tipo B. con pi• sequenze D) sicuro con una sola sequenza possibile Risposta esatta: D 4================ Si consideri un file di tipo byte stream con allocazione fisica a lista. Le richieste massime di P4 sono: 6 risorse di tipo B. C) sicuro. perche' vengono salvati dalla routine di risposta a interruzione D) vero. dove x e' di tipo char? Si supponga che si tratti delle prime operazioni eseguite dopo l'apertura del file. A) vero. P1 possiede 1 risorsa di tipo A. Le richieste massime di P2 sono: 2 risorse di tipo A. 7 di tipo C e 5 di tipo D. P3 possiede 1 risorsa di tipo C. altrimenti si perderebbero informazioni di stato della CPU Risposta esatta: D 6=============== In un sistema a processi con scheduling FIFO e priorita' non preemptive la transizione dallo stato di esecuzione ("running") a quello di pronto ("ready") si puo' verificare: A) allo scadere del quanto di tempo B) mai C) quando occorre mandare in esecuzione un processo a priorita' piu' alta D) quando il processo esegue una operazione sospensiva Risposta esatta: B 7================= La dimensione teorica di una memoria virtuale a pagine e' limitata: A) dal numero di bit dei registri di indirizzamento B) dalla necessita' di evitare il thrashing C) non esiste limitazione D) dalle dimensioni della memoria di massa Risposta esatta: A 8================= Quale tra i seguenti algoritmi di scheduling e' piu' appropriato per la gestione di un sistema real-time? A) SJF B) Round Robin . Nel sistema sono disponibili ancora due risorse di tipo C. 3 di tipo C e 2 di tipo D. Le richieste massime di P1 sono: di 1 risorsa di tipo A. 7 risorse di tipo C e 6 di tipo D. AllÕistante t il sistema • in uno stato: A) non sicuro B) di deadlock. A) 2 B) 1000 C) 3 D) 1001 Risposta esatta: A 5============= Al verificarsi di una interruzione i contenuti del Program Counter e del registro di stato (PSW) vengono salvati dall'hardware. 3 di tipo B. Quanti accessi a disco puo' richiedere una sequenza di due comandi "seek (1000)" e "read (x)". 3 di tipo B. 5 di tipo C e 6 di tipo D.

V(S3)} forever P3: repeat {P(S3). A..... V(S1)} forever Quale fra le seguenti sequenze NON può sicuramente essere stampatadeg.} forever P2: repeat {P(S2). ABCABCABC....). Il commento non altera il punteggio.. ABCABABC.Pagina 10di 36 C) FIFO con priorita' D) FIFO Risposta esatta: C 9================== In un piccolo sistema multitasking si puo' verificare che in alcune situazioni tutti i processi utente sono nello stato di waiting per effetto della esecuzione di operazioni P() su eventi esterni. ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori.7 . "estrazione casuale di un valore X booleano". E' facoltativo inserire un BREVE commento per ciascun quiz. 7 B. C. B. Lo scheduler.. if X V(S2) else V(S3). print("C")...1 Si consideri un sistema costituito da tre processi P1. ACACACAC.. I processi hanno la seguente struttura: P1: repeat {P(S1). 1. print "A". e' di fatto una procedura richiamata dalle operazioni P() e V() ad ogni cambiamento di stato. print("B"). 9. S2 e S3 inizializzati a rosso. D. In questo caso A) e' necessario eseguire un processo di sistema con struttura ghost_process: halt GOTO ghost_process con priorita' inferiore a tutti gli altri B) e' necessario eseguire un processo di sistema con struttura ghost_process: halt con priorita' inferiore a tutti gli altri¤ C) e' necessario eseguire un processo di sistema con struttura loop P(system_semaphore) end loop con priorita' superiore a tutti gli altri se di sistema D) e' necessario eseguire lo scheduler come processo e non come procedura Risposta esatta: A 10================ Quale dei seguenti algoritmi di scheduling del disco garantisce un tempo di attesa piu' uniforme? A) SCAN o ascensore B) C-SCAN o ascensore con scan in unica direzione C) FCFS D) Shortest Seek First Risposta esatta: B Appello 18 febbraio 1998 Dare una sola risposta per ogni domanda. 10.. e tre semafori binari S1inizializzato a verde. di tipo FIFO a priorita'. P2 e P3.2 In un sistema a memoria paginata si consideri la seguente stringa di riferimento a memoria: 1 2 3 4 5 1 6 1 3 7 3 Considerando 5 frame allocate per processo quanti page fault sono generati rispettivamente con gli algoritmi FIFO e LRU? A.. ABCACABC. Risposta esatta: C 1.

8 Quanti accessi a disco richiede una operazione di "seek" (cambiamento della posizione corrente) su un file sequenziale (su disco)? A. perche' MS/DOS usa una tecnica di write-through caching C. perche' tutti i registri di CPU possono essere salvati dalla routine di risposta a interruzione Risposta esatta: C 1. mai C. perche' possono essere salvati dalla routine di risposta a interruzione D. occorre un numero di accessi proporzionale alla distanza fra la posizione corrente vecchia e quella nuova B. quindi i blocchi di dati in memoria rimangono allocati al processo in esecuzione fino alla sua terminazione D. vero.8 Risposta esatta: B 1. dipende dalle politiche di gestione del buffer pool Risposta esatta: B Appello 24 febbraio 1999 . 8 D. 9. l'indirizzo contenuto nella prima cella della segment table Risposta esatta: B 1.6 In un sistema a processi con scheduling FIFO e priorita' preemptive la transizione dallo stato di esecuzione ("running") a quello di pronto ("ready") si puo' verificare: A. nessuno C. SCAN o ascensore con scansione bidirezionale B. dipende dalla tecnica di allocazione dei blocchi fisici. C-SCAN o ascensore con scansione in unica direzione C. 10. quindi occorre poter sincronizzare gli accessi a disco e l'esecuzione dei programmi Risposta esatta: B 1. Perche'? A. perche' MS/DOS e' uniprogrammato. per motivi di efficienza B. 4096 B. l'indirizzo dello spazio logico in cui il loader ha caricato il programma D. Se e' con indice ad albero occorre un numero di accessi uguale alla profondita' dell'albero. FCFS D. quando il processo running esegue una operazione sospensiva Risposta esatta: C 1. falso. Shortest Seek First Risposta esatta: B 1. A. perche' in MS/DOS la responsabilita' dei salvataggi su disco e' lasciata alle applicazioni B.7 In Unix la primitiva SYNC consente di forzare la scrittura su disco di un blocco di dati in buffer cache. falso. quando occorre mandare in esecuzione un processo a priorita' piu' alta D. perche' tutti i registri di CPU devono venire salvati dall'hardware C. vero.5 Quale dei seguenti algoritmi di scheduling del disco garantisce un tempo di attesa piu' uniforme? A. Se e' a lista occorre un numero di accessi proporzionale alla distanza fra la posizione corrente vecchia e quella nuova D.3 Cosa contiene il program counter appena un processo P1 viene schedulato per l'esecuzione e la CPU e' pronta ad eseguire la fase di fetch della prima istruzione di P1? Si consideri un sistema segmentato e l' indirizzo fisico del primo segmento di codice di P1 e' 4096: A. 0000 C. perche' Unix e' time-sharing.Pagina 11di 36 C. allo scadere del quanto di tempo B.4 Al verificarsi di una interruzione i contenuti dei registri accumolatori devono venire salvati dall'hardware. In MS/DOS questa primitiva non esiste.

print("B"). ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori. non e' realizzabile perche' la MMU genera le interruzioni di segment fault che.Pagina 12di 36 Dare una sola risposta per ogni domanda. ABAABBBA D. P1: repeat {V(S1). Il commento non altera il punteggio. 1 2 3 4 1 2 5 6 3 4 1 2 3 4 Considerando 4 frame allocate per processo quanti page fault sono generati rispettivamente con gli algoritmi FIFO e LRU? 10. 7 B. AAAABBBB C. "elaborazioni che non manipolano i". che la memoria centrale è sottodimensionata B. P2 e P3. 7 C. 8. e' utile solo perche' garantisce la protezione dei segmenti contro accessi non autorizzati A.). che le misure sono errate D. E' facoltativo inserire un BREVE commento per ciascun quiz. 10. Risposta esatta B . produrrebbero malfunzionamenti D. I processi hanno la seguente struttura: 1. Risposta esatta: B In un sistema Unix viene mandato in esecuzione un programma con la seguente struttura: 1. che la CPU è troppo lenta C.} forever Quale fra le seguenti sequenze non può essere stampata? ABAABAAB A. non ha nessuna utilita' pratica. Risposta esatta: D In un sistema a memoria paginata si consideri la seguente stringa di riferimento a memoria: 1. "elaborazioni che non manipolano i". S2 inizializzati a zero. Risposta esatta: B Una organizzazione a segmenti della memoria in un sistema che non gestisce le interruzioni di segment fault: 1.} forever P3: repeat {P(S2). anche se e' teoricamente fattibile C. if fork() { i++. Risposta esatta: C In un sistema paginato interattivo esistono 5 terminali a ciascuno dei quali è associato un processo con una struttura ciclica che attende input da terminale.}. 1 D. 10 A. print("A"). svolge elaborazioni della durata media di 100 ms e manda un output su terminale.. i++. 10. Si rileva un tempo di risposta medio di 250 ms. var i:integer=0.. 0 2 C. che il sistema è dimensionato correttamente A. se non gestite. V(S2). 2 1 B. e due semafori generalizzati S1. e' utile perche' garantisce la protezione dei segmenti contro accessi non autorizzati. Cosa si può dedurre? 1. Si consideri un sistema costituito da tre processi P1. Quale fra i seguenti output può essere stampato? 1 2 A.} forever P2: repeat {P(S1). 8 D.} else { i--. ABABABAB B. print(i). e consente di gestire uno spazio di memoria fisica maggiore di quello logico B.

in questo contesto le due cose sono equivalenti).Pagina 13di 36 Quale fra le seguenti politiche di scheduling può essere adottata se si vogliono favorire i lavori interattivi. mai B. quando lo scheduler. Num e' il numero totale di unita' di ciascuna risorsa. Risposta esatta: B Si consideri un sistema a processi (o a thread. a priorità statica preemptive C. ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori.. Risposta esatta: B Appello 23 febbraio 2000 Dare una sola risposta per ogni domanda E' facoltativo inserire un BREVE commento per ciascun quiz.B. Risposta esatta: A In un sistema a processi con scheduling a priorita' non preemptive la transizione dallo stato di esecuzione ("running") a quello di pronto ("ready") si puo' verificare: 1.C. perche' tutti i sistemi operativi sono organizzati a processi b) no. in funzione delle sue politiche. 1--------------E' utile disporre di una organizzazione a processi in un sistema operativo monoutente (personal computer?) a) la questione non si pone. allo scadere del quanto di tempo A. con cui richiede di leggere un carattere da tastiera. Quando passerà in stato di pronto (ready)? 1. Si vuole trasformarlo in un nucleo con politica Round-Robin: a) e' possibile modificando l'implementazione delle operazioni P e V b) non e' possibile perche' il nucleo viene eseguito a interruzioni disabilitate c) e' possibile modificando la struttura dello scheduler d) non e' possibile perche' in un ambiente di programmazione concorrente le politiche di scheduling sono invisibili Risposta: C 3-------------------Si consideri un sistema con 4 processi P0_P3 e 3 risorse A. quando il controller riconosce che è stata completato l'input di una linea B. Piass e' il numero di unita' di risorse assegnate a ciascun processo. SPT D.). e non si conoscono a priori le caratteristiche dei lavori stessi? 1. Round Robin B. Dopo aver emesso il comando il processo passa in stato di attesa (wait). perche' comporterebbe una eccessiva occupazione di memoria Risposta: C 2----------------Si consideri un nucleo con semafori basato su una politica FIFO.. decide di mandare in esecuzione il processo D. La tastiera è connessa attraverso una interfaccia seriale che genera un interrupt per ogni carattere letto. my_buffer è il puntatore a un array locale al processo dove dovranno essere scritti i caratteri letti. perche' consente di svolgere diverse attivita' in parallelo d) no. . ogni volta che viene ricevuto un interrupt da tastiera C. perche' lo schema a processi ha senso solo in sistemi multiutente c) si. Il processo in esecuzione esegue una readln (my_buffer). quando occorre mandare in esecuzione un processo a priorita' piu' alta C. FIFO A. quando il driver riconosce che è stata completato l'input di una linea A. Il commento non altera il punteggio. quando il processo running esegue una operazione sospensiva D.

Pagina 14di 36 Pimax e' il numero totale massimo di unita' richiedibile da ciascun processo. repeat if (j e' dispari) P(S). E' vero o falso. repeat i=i+1. perche' viene salvata a livello software dalla routine di risposta d) Falso. perche' i flag di stato non sono usati dalla routine di risposta Risposta: B 8-------------------------Come puo' il sistema rilevare il thrashing? . e perche'? a) Vero. print(j). perche' occorre salvare lo stato di abilitazione delle interruzioni c) Falso. buffer in memoria centrale e chiave di accesso Risposta: D 6------------------------La suddivisione in segmenti di un programma Pascal e' effettuata a) dal sistema di programmazione (compilatore + linker) b) dal programmatore c) dal sistema operativo d) dalla Memory Management Unit Risposta: A 7-------------------------La parola di stato della CPU ("Processor Status Word". buffer in memoria centrale e numero d'ordine del record c) nome simbolico del file. Num P0ass POmax P1ass P1max P2ass P2max P3ass P3max A 5 1 2 1 3 1 2 1 3 B 4 2 2 2 2 0 1 0 0 C 6 2 3 2 3 1 1 0 1 Al tempo t quella mostrata e' la situazione di allocazione. per rendere piu' efficiente la commutazione di contesto b) Vero. sincronizzandosi attraverso lÌuso del semaforo binario S (inizializzato a 0): Produttore: integer i=0. forever Quale tra le seguenti sequenze NON puo' sicuramente venire stampata? a) 12345_ b) 13579_ c) 12234_ d) 11234_ Risposta: D Commento: la sincronizzazione e' fatta in modo che il consumatore non possa leggere due volte lo stesso numero dispari 5------------------------Quali sono i parametri che il programma utente deve fornire al file system per eseguire una operazione di lettura su un file con accesso a chiave? a) identificatore del file. forever Consumatore: integer j. buffer=i. V(S). PSW) viene salvata dal meccanismo hardware di gestione dell'interruzione. Il processo P1 richiede una risorsa di tipo A. buffer in memoria centrale e chiave di accesso d) identificatore del file. buffer in memoria centrale b) identificatore del file. che scambiano dati attraverso un buffer a una posizione. il sistema passa: a) da uno stato sicuro a uno stato non sicuro b) da uno non sicuro a uno stato non sicuro c) da uno stato sicuro a uno stato di deadlock d) da uno stato non sicuro a uno stato di deadlock Risposta: A 4-----------------------Si considerino i seguenti processi Produttore e Coonsumatore. Se la richiesta viene soddisfatta.

.. vero. si.. All'istante t l'allocazione delle risorse e' la seguente: P0 possiede 1 risorsa di tipo A.)? a) crea un nuovo processo il cui identificatore e' "nome" b) crea un nuovo processo che esegue il programma contenuto nel file "nome" c) sostituisce l'immagine di memoria del processo in esecuzione con il programma contenuto nel file "nome" d) manda in esecuzione il processo "nome" Risposta: C 10-------------------------Quando vengono applicati gli algoritmi di instradamento su una rete a maglia e circuiti virtuali? a) ogni volta che un pacchetto appartenente al circuito deve essere trasmesso ad una destinazione diversa b) all'atto della apertura del circuito virtuale e ogni volta che questo deve essere ricostituito per eventuali errori c) quando arriva il pacchetto di inizio file d) non vengono mai applicati perche' il percorso e' determinato dal circuito stesso Risposta: B Appello 4 aprile 1997 Dare una sola risposta per ogni domanda. e se la frequenza di trasferimento dati e' bassa rispetto alla frequenza di esecuzione delle istruzioni macchina B. Il sistema dispone complessivamente di 3 risorse di tipo A.. vero. solo se esiste un meccanismo di swap dei processi Risposta esatta: B 1. si C. si. solo se esiste un meccanismo di time-sharing D.1 Un sistema uniprogrammato può essere concorrente? A. 2 di tipo B e 2 di tipo C. P1 possiede 1 risorsa di tipo A e 2 di tipo C. Le richieste massime di P2 sono: 1 risorsa di tipo A. e se la frequenza di trasferimento dati e' vicina alla frequenza di esecuzione delle istruzioni macchina C. 2 di tipo B e 3 di tipo C. P2 possiede 1 risorsa di tipo A. P1 e P2 e 3 risorse non prelazionabili A.2 La gestione di operazioni di I/O su interruzione e' piu' efficiente di quella a controllo di programma A. 1.4 di tipo B e 5 di tipo C. se per "efficienza" si intende la capacita' di utilizzare al meglio la CPU. no B. E' facoltativo inserire un BREVE commento per ciascun quiz. 4 di tipo B e 5 di tipo C.. ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori. se per "efficienza" si intende la capacita' di trasferire dati alla massima velocita' possibile D. Il commento non altera il punteggio. se per "efficienza" si intende la capacita' di utilizzare al meglio la CPU. tranne che nel caso di sistemi multiutente Risposta esatta: A 1. 2 di tipo B e 1 di tipo C.Pagina 15di 36 a) valutando il livello di multiprogrammazione b) controllando il working set c) in base alla localita' di un processo d) valutando il livello di utilizzo della CPU comparato al livello di multiprogrammazione Risposta: D 9-------------------------Che effetto ha l'esecuzione della primitiva Unix s=execve(nome. Le richieste massime di P1 sono: 2 risorse di tipo A. Le richieste massime di P0 sono: 3 risorse di tipo A. B e C. All'istante t il sistema e' . vero. 2 di tipo B e 1 di tipo C.3 Si consideri un sistema con 3 processi P0. falso.).

a livello di linguaggio macchina. 2 B. su un sistema segmentato B. Quanti accessi a disco puo' richiedere una sequenza di due comandi "seek (1000)" e "read (x)".7 La dimensione effettivamente usabile di una memoria virtuale a pagine e' limitata: A. se vengono associate le priorita' agli interrupt D. C Appello 16 aprile 1998 . falso. Round Robin C. vero. in deadlock C. 1001 Risposta esatta: C 1. su qualunque sistema a memoria virtuale Risposta esatta. come un insieme di celle identificate da un indirizzo costituito da una sola componente? A. A. A. allo scadere del quanto di tempo B. per motivi di efficienza B. perche' vengono salvati dalla routine di risposta a interruzione D. Il file ha una dimensione di 10000 blocchi fisici di 512 byte. vero. mai C. non esiste limitazione D. perche' tutti i registri di CPU devono venire salvati dall'hardware C. 1 D.8 Quale tra i seguenti algoritmi di scheduling e' piu' appropriato per la gestione di un sistema time-sharing? A.6 In un sistema a processi con scheduling FIFO e priorita' preemptive la transizione dallo stato di esecuzione ("running") a quello di pronto ("ready") si puo' verificare: A. in ogni condizione purche' si operi ad interrupt abilitati Risposta esatta: A 1. falso. SJF B. FIFO con priorita' D. perché è necessario salvare hw solo alcuni registri Risposta esatta: D 1. in uno stato sicuro D. 1000 C. dalla necessita' di evitare il thrashing C. in quali delle seguenti condizioni e' garantito che i processi possono reagire al verificarsi di eventi esterni segnalati da interrupt? A. FIFO Risposta esatta: B 1.4 Si consideri un file di tipo byte stream con allocazione fisica contigua. se il sistema usa uno scheduler di tipo FIFO C.Pagina 16di 36 A. quando il processo esegue una operazione sospensiva Risposta esatta: C 1. dove x e' di tipo char? Si supponga che si tratti delle prime operazioni eseguite dopo l'apertura del file. dal numero di bit dei registri di indirizzamento B.9 In un sistema che utilizza la tecnica del busy waiting per controllare il verificarsi di eventi. dalle dimensioni della memoria di massa Risposta esatta: B 1. quando occorre mandare in esecuzione un processo a priorita' piu' alta D.10 In quale caso la memoria e' vista. su un sistema non segmentato con memoria virtuale a pagine D. in uno stato non sicuro B. solo su un sistema senza memoria virtuale C. in starvation Risposta edeatta: C 1.5 Al verificarsi di una interruzione tutti i registri di CPU vengono salvati dall'hardware. se il sistema usa uno scheduler di tipo round robin B.

5 In un sistema multiprogrammato con politica round-robin il quanto di tempo e' di 20 ms e il tempo di context switch e' di 1 ms. il programma in esecuzione viene scaricato su disco e ne viene caricato un altro C) un sistema in cui piu' programmi sono contemporaneamente residenti in memoria centrale D) un sistema in cui viene usata una politica a quanti di tempo risposta corretta: C Commento: non e' detto che un sistema multiprogrammato sia multiutente.Pagina 17di 36 Dare una sola risposta per ogni domanda 1. Il sistema della risposta B e' uniprogrammato.3 Al verificarsi di una interruzione i contenuti del Program Counter e del registro di stato (PSW) devono venire salvati dall'hardware. altrimenti si perderebbero informazioni di stato della CPU D) falso. B e' errato perche' gli altri registri possono essere salvati software. 1. D e' sicuramente errata perche' i blocchi fisici non sono mai visibili a livello applicativo. altrimenti si perderebbero informazioni di stato della CPU C) vero. allo scadere di un quanto di tempo. Un processo utente emette un prompt. Qual e' il massimo tempo di risposta possibile per il processo. quando si effettua una lettura su un file sequenziale? A) non viene fornita. perche' il File System si basa sul concetto di posizione corrente B) viene fornito il numero d'ordine del record C) viene fornita una chiave di accesso D) viene fornito il puntatore al blocco che contiene il record risposta corretta: A Commento: B e C sono le modalita' a accesso diretto e a chiave. Il prompt verra' emesso non appena P1 ridiventa running. ne' che venga usata una politica a quanti di tempo. per motivi di efficienza B) vero. A) vero. Esistono 5 processi utente.4 In un sistema a processi la transizione dallo stato di pronto ("ready") a quello di attesa ("waiting") si verifica: A) allo scadere del quanto di tempo B) quando il processo lo richiede C) al verificarsi di una interruzione che segnala il malfunzionamento della periferica a cui il processo aveva inviato un comando D) mai risposta corretta: D Commento: un processo va in stato di attesa solo se e' in esecuzione e decide spontaneamente di sospendersi 1.1 Per "sistema multiprogrammato" si intende: A) un sistema in cui piu' utenti lavorano in modo concorrente attraverso terminali B) un sistema in cui.2 Come viene fornita al File System l'informazione relativa a quale record deve essere letto. ritenendo trascurabile il tempo necessario per emettere fisicamente l'eco? A) 85 ms B) 84 ms C) 105 ms D) 104 ms risposta corretta: A Commento: il quanto di tempo del processo P1 puo' scadere appena ha effettuato la lettura dell'input e prima che emetta il prompt. 1. perche' tutti i registri di CPU devono venire salvati dall'hardware. 1. tutti gli altri processi sono ready e . Nel caso pessimo. si sospende in attesa di un input e immediatamente dopo emette un eco. perche' vengono salvati dalla routine di risposta a interruzione risposta corretta: C Commento: A puo' essere vero. D e' errato perche' una volta entrati nella routine di risposta PC e PSW sono gia' stati modificati. ma non implica che "devono" venire salvati dal'hardware.

6 In un sistema uniprogrammato un programma che non esegue operazioni di ingresso/uscita viene eseguito in 10 secondi.7 Utilizzando un modello di comunicazione a livello rete di tipo Datagram (connectionless). Le richieste massime di P2 sono: 1 risorsa di tipo A. un sistema in cui viene usata una politica a quanti di tempo .000 istruzioni macchina eseguite? (Si assuma un tempo di esecuzione della istruzione macchina di un micro secondo e un tempo medio di accesso a disco di 10 millisecondi) A) tra 20 e 30 secondi B) tra 11 e 12 secondi C) tra 80 e 120 secondi D) non si puo' rispondere perche' il tempo perso per il caricamento e scaricamento delle pagine dipende dall'algoritmo di rimpiazzamento utilizzato risposta corretta: A Commento: 10..Pagina 18di 36 utilizzano l'intero quanto di tempo. Appello 14 giugno 1996 Dare una sola risposta per ogni domanda. essendo noto l'identificatore del destinatario. Le richieste massime di P0 sono: 3 risorse di tipo A. che a sua volta puo' essere completato e rilascia rsorse sufficienti a soddisfare le richieste massime di P0. In quanto tempo viene eseguito lo stesso programma in un sistema con la stessa CPU. 1.4 di tipo B e 5 di tipo C. ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori. P1 possiede 1 risorsa di tipo A e 2 di tipo C. Quindi ogni 10 ms si perdono 10 o 20 ms per lo swap (20 se la pagina eliminata deve essere riscritta su disco). Il commento non altera il punteggio.1 Per "sistema multiprogrammato" si intende: A. allo scadere di un quanto di tempo. 2 di tipo B e 1 di tipo C. Il ritardo e' quindi di 4 quanti di tempo + 5 commutazioni di contesto. come viene identificato il destinatario di un pacchetto? A) fornendo l'identificatore del circuito virtuale B) fornendo l'identificatore del processo destinatario C) fornendo il suo indirizzo di rete D) viene identificato dai meccanismi di routing risposta corretta: C Commento: se il modello e' Datagram.000 istruzioni vengono eseguite in 10 millisecondi. 4 di tipo B e 5 di tipo C. 1. 1. B e C.8 Si consideri un sistema con 3 processi P0. P1 e P2 e 3 risorse non prelazionabili A. A livello rete. 2 di tipo B e 3 di tipo C. Il sistema dispone complessivamente di 3 risorse di tipo A. Le richieste massime di P1 sono: 2 risorse di tipo A. uniprogrammato e con con memoria virtuale a pagine.. E' facoltativo inserire un BREVE commento per ciascun quiz. un sistema in cui.). P2 possiede 1 risorsa di tipo A. se si verifica mediamente un page fault ogni 10. un sistema in cui piu' utenti lavorano in modo concorrente attraverso terminali C. il concetto di processo non e' visibile. All'istante t l'allocazione delle risorse e' la seguente: P0 possiede 1 risorsa di tipo A. All'istante t il sistema e' A) in uno stato non sicuro B) in deadlock C) in starvation D) in uno stato sicuro risposta corretta: D Commento: P2 puo' ovviamente essere completato erilascia le sue risorse. I meccanismi di routing hanno il compito di istradare un pacchetto. il programma in esecuzione viene scaricato su disco e ne viene caricato un altro D. 2 di tipo B e 2 di tipo C. un sistema in cui piu' programmi sono contemporaneamente residenti in memoria centrale B. 1. il concetto di circuito virtuale non esiste. A questo punto sono disponibili risorse sufficienti a soddisfare le richieste massime di P1. 2 di tipo B e 1 di tipo C.

il sistema puo' entrare in stallo. All'istante t la situazione di allocazione e' 2. 1. perche' l'intervallo deve essere dello stesso ordine dei tempi di accesso a disco B. vero. perche' consente di far crescere dinamicamente il file D. perche' consente di gestire efficacemente i file indexed C. falso. Il processo A ha priorita' piu' alta rispetto a B. Quale fra le seguenti affermazioni e' vera? A. RC e' regolarmente protetta solo se A e B usano la stessa CPU C. il sistema e' in uno stato non sicuro B. Sia P1 che P2 chiedono una risorsa.6 Su sistemi di piccole dimensioni l'interruzione di orologio e' generata usualmente a intervalli dell'ordine delle decine di millisecondi. stack pointer B. P3 e una risorsa R di cui esistono 6 unita'. e' indifferente soddisfare P1 o P2 D. il sistema e' in deadlock C. P2. e' garantita la mutua esclusione sull'accesso alla classe B. Ciascun processo effettua un loop di attesa attiva usando Test&Set per verificare se puo' accedere alla regione critica. Quale dele seguenti affermazioni e' vera? A. la soluzione e' utilizzare scheduler RR D. perche' l'intervallo deve essere dello stesso ordine di grandezza del tempo di esecuzione di una microistruzione macchina C.7 Si consideri un sistema con tre processi P1. Test & Set non ammette priorita' diverse fra processi B. es. Le richieste massime complessive dei processi sono rispettivamente 5. 2. solo P2 puo' essere soddisfatto in modo sicuro Risposta esatta: D 1. perche' l'interruzione di orologio produce effetti visibili all'utente (p. non esiste limitazione C.8 In un monitor Java: A.5 Si consideri un sistema con due processi A e B che utilizzano l'istruzione Test &Set per proteggere una regione critica RC. perche' una frequanza maggiore produrrebbe un eccessivo sovraccarico (overhead) di gestione D. 2. parola di stato D. dalla necessita' di evitare il thrashing B. vero.3 Si consideri una routine di risposta a interruzione con la seguente struttura "prologo" move registro periferica to accumulatore1 memorizza accumulatore1 all'indirizzo assoluto ALFA "epilogo" Quali registri devono essere salvati dal "prologo". program counter. tutti i registri di CPU Risposta corretta: B 1.4 La dimensione teorica di una memoria virtuale a pagine e' limitata: A. accumulatore1. 3. accumulatore1 C. il sistema puo' entrare in stallo. A. dalle dimensioni della memoria di massa Risposta corretta: C 1. RC e' regolarmente protetta Risposta corretta: C 1. falso. supponendo che la subroutine alfa utilizzi accumulatore1 e accumulatore2? A. non e' vantaggiosa per nessun motivo in quanto spreca spazio per i puntatori Risposta corretta: C 1. la visualizzazione dell'ora) e quindi non deve essere troppo frequente rispetto alle capacita' di percezione umane Risposta esatta: C 1. accumulatore1.2 La gestione a lista dei blocchi fisici di un file e' vantaggiosa rispetto a quella contigua: A. perche' minimizza il numero di accessi a disco B.Pagina 19di 36 Risposta corretta: A 1. e' garantita la mutua esclusione sull'esecuzione di ciascun metodo synchronized . Lo scheduler e' FIFO con priorita' e prelazione della CPU. dal numero di bit dei registri di indirizzamento D.

la soluzione e' utilizzare scheduler RR D. Sia P1 che P2 . da una funzione di sistema invocata esplicitamente dal programma Risposta esatta: A Appello 13 giugno 1997 Dare una sola risposta per ogni domanda. da un modulo hardware/firmware B. e' garantita la mutua esclusione sull'accesso a una istanza.10 In un sistema con memoria virtuale a segmenti. chi effettua la V corrispondente? A.1 In un sistema a processi con politica a priorita' preemptive la transizione dallo stato di esecuzione ("running") a quello di pronto ("ready") si puo' verificare: A.3 Se in un programma Java viene eseguita una notify(): a) vengono risvegliati tutti i thread che hanno effettuato una wait() sul monitor b) viene risvegliato il primo dei thread che hanno effettuato una wait() sul monitor c) viene incrementato un contatore di eventi associato al monitor d) viene risvegliato uno dei thread che hanno effettuato una wait() sul monitor Risposta Esatta: D 1. 2. 1. fetch di una istruzione D. e' garantita la mutua esclusione sull'esecuzione di qualsiasi metodo Risposta esatta: C 1. Il processo A ha priorita' piu' alta rispetto a B. P2. Lo scheduler e' FIFO con priorita' e prelazione della CPU..9 Se un processo effettua una operazione P su un semaforo associato a una periferica..). 1. aggiornamento dei registri associativi che contengono parte della page table B.5 Si consideri un sistema con tre processi P1. dal supporto a tempo di esecuzione del linguaggio D. il controller della periferica C. quando viene risvegliato un processo a priorita' piu' alta di quello in esecuzione D. Ciascun processo effettua un loop di attesa attiva usando Test&Set per verificare se puo' accedere alla regione critica.Pagina 20di 36 C. la verifica della presenza in memoria del segmento referenziato e' effettuata: A. accesso alla page table Risposta Esatta: A 1. Quale fra le seguenti affermazioni e' vera ? A. Il commento non altera il punteggio. aggiornamento del program counter C. All'istante t la situazione di allocazione e' 2. 2. Le richieste massime complessive dei processi sono rispettivamente 5. il sistema puo' entrare in stallo. quando il processo in esecuzione esegue una operazione sospensiva Risposta Esatta: C 1. il driver software della periferica solo se scatta un timeout Risposta esatta: A 1. il prossimo processo che invia un comando alla periferica D. Test & Set non ammette priorita' diverse fra processi B. la routine di risposta all'interrupt associato alla periferica B. RC e' regolarmente protetta solo se A e B usano la stessa CPU C. da un modulo software di sistema operativo C.2 Quale delle seguenti operazioni viene svolta con minor frequenza? A. RC e' regolarmente protetta Risposta Esatta: C 1. indipendentemente da quale sia il metodo synchronized invocato D. ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori. E' facoltativo inserire un BREVE commento per ciascun quiz. allo scadere del quanto di tempo B. allo scadere del quanto di tempo o quando viene risvegliato un processo a priorita' piu' alta di quello in esecuzione C. il sistema puo' entrare in stallo. 3.4 Si consideri un sistema con due processi A e B che utilizzano l'istruzione Test&Set per proteggere una regione critica RC. P3 e una risorsa R di cui esistono 6 unita'.

I processi hanno la seguente struttura: 1. e' indifferente soddisfare P1 o P2 D. . Si consideri un sistema costituito da due processi P1. 11 A.8 Se un processo effettua una operazione P su un semaforo associato a una periferica. J:=J+2. codice in cui gli indirizzi degli operandi di una istruzione sono calcolati come spiazzamenti rispetto all'indirizzo di base del codice B... 2 4 3 5 7 6 8 .6 Al verificarsi di una interruzione.. Quale dele seguenti affermazioni e' vera? A. codice in cui gli indirizzi degli operandi di una istruzione sono calcolati come spiazzamenti rispetto all'indirizzo della istruzione stessa C. Considerando 5 frame allocate per processo quanti page fault sono generati rispettivamente con gli algoritmi FIFO e LRU? 1. chi effettua la V corrispondente? A. solo P2 puo' essere soddisfatto in modo sicuro Risposta Esatta: D 1..7 Cosa si intende per "codice autorilocante"? A. utilizzo Paging Disk 97%. P1: int I =0. B. print(J). il driver software della periferica solo se scatta un timeout Risposta Esatta: A Appello 11 giugno 1998 Dare una sola risposta per ogni domanda. codice che modifica mediante opportune istruzioni gli indirizzi degli operandi al momento del caricamento.. Risposta Esatta: B 1. P2... C. su una macchina con interruzioni a priorita'. V(S1). print (I). 10. 2 4 6 8 10 12 14. il sistema e' in uno stato non sicuro B.. Risposta esatta: A In un sistema a pagine sono stati rilevati i seguenti parametri: utilizzo CPU 20%. codice in cui gli indirizzi degli operandi di una istruzione sono calcolati come spiazzamenti rispetto all'indirizzo di base del codice o dell'area dati..).Pagina 21di 36 chiedono una risorsa. 11 C. e un semaforo generalizzato S1inizializzato a zero. 8 D.. 10 B. 9. Risposta esatta: C In un sistema a pagine si consideri la seguente stringa di riferimento a memoria: 1 2 3 4 5 1 6 2 7 3 8 1 2 3. 11. il prossimo processo che invia un comando alla periferica D. repeat { I:=I+2.} forever Quale fra le seguenti sequenze NON può essere stampata° 2 3 4 5 6 7 8 . D. secondo il tipo di istruzione D.. il controller della periferica C.} forever P2: int J=1. repeat {P(S1).. la routine di risposta all'interrupt associato alla periferica B. 10. il sistema e' in deadlock C.. Il commento non altera il punteggio. 2 4 3 5 6 8 7 . ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori.. A. E' facoltativo inserire un BREVE commento per ciascun quiz. vengono disabilitate: a) le interruzioni con priorita' logicamente minore di quella che si e' verificata b) tutte le interruzioni c) tutte le interruzioni tranne quelle non mascherabili d) le interruzioni con priorita' logicamente minore o uguale di quella che si e' verificata Risposta Esatta: D 1.

come il logaritmo di D in base 2 A. sicuro C. rispettivamente. a priorità non preemptive D. perche' impedisce che un singolo programma monopolizzi la CPU B. Se N e' il numero di puntatori a blocchi fisici contenuti in un nodo dell'albero di indici. R2 e R1 D. perche' non sarebbe possibile realizzare il time-sharing C. P2 è in esecuzione ed effettua una richiesta per la risorsa R2. possono utilizzare entrambi le risorse R1 e R2 in modo 1. vero. no. esclusivo e senza possibilità di preemption. non è possibile rispondere senza sapere se P1 e P2 hanno richiesto anche. Risposta esatta B Si consideri un sistema in cui due processi. come varia il numero di livelli dell'indice al variare della dimensione D del file? 1. installare un Paging Disk di maggiori dimensioni. vero. Al tempo T. a priorità preemptive C. se per "efficienza" si intende la capacita' di trasferire dati alla massima velocita' possibile C. falso.Pagina 22di 36 utilizzo altri dispositivi di I/O 5%. nel caso in cui tutti i processi siano fortemente interattivi D. di deadlock B. indipendentemente dalle loro caratteristiche? 1. e se la frequenza di trasferimento dati e' bassa rispetto alla frequenza di esecuzione delle istruzioni macchina A. C. se per "efficienza" si intende la capacita' di utilizzare al meglio la CPU. A. come il logaritmo di N in base D C. installare una CPU piu' veloce. Risposta esatta: A Si consideri un File System con allocazione dei blocchi fisici organizzata a indice a piu' livelli. si. incrementare il grado di multiprogrammazione. no. perche' l'interruzione e' essenziale per implementare i meccanismi del nucleo A. e se la frequenza di trasferimento dati e' vicina alla frequenza di esecuzione delle istruzioni macchina B. tranne che nel caso di sistemi multiutente D. P1 e P2. vero. Risposta esatta A Appello 10 giugno 1999 . si. Il sistema è in uno stato: non sicuro A. se per "efficienza" si intende la capacita' di utilizzare al meglio la CPU. come il logaritmo di D in base N D. decrementare il grado di multiprogrammazione. D. Volendo migliorare l'utilizzo della CPU quale dei seguenti accorgimenti adottereste? 1. Risposta esatta D Avrebbe senso realizzare una architettura a processi su un sistema sprovvisto di meccanismo di interruzione? 1. Risposta esatta D Quale fra le seguenti politiche di scheduling è la più adeguata per garantire un ragionevole tempo di risposta a tutti i processi. P1 è in stato ready ed ha assegnata la risorsa R1. Risposta esatta C La gestione di operazioni di I/O su interruzione e' piu' efficiente di quella a controllo di programma 1. Round Robin B. B. FIFO A. come il logaritmo di N in base 2 B.

P2 possiede 1 risorsa di tipo A e 1 di tipo C. Le richieste massime di P1 sono: 3 risorse di tipo A. consente di utilizzare meglio le risorse e quindi di migliorare il throughput. Pero' la sovrapposizione di elaborazione e I/O. nell'ipotesi che una directory occupi al piu' due blocchi fisici e che inizialmente sia caricato in memoria solamente l'i-node della root? A) 3 B) 6 C) 9 D) 10 Risposta esatta: C Commento: la scansione della directory root puo' richiedere due accessi. perche' i sistemi batch sono intrinsecamente uniprogrammati Risposta esatta: A Commento: il tempo di Risposta non e' rilevante per sistemi non interattivi. e quelle di priorita' maggiore no. L'interruzione che si e' verificata viene disabilitata perche' occorre evitare che si verifichi nuovamente mentre e' in esecuzione la routine di Risposta. di cui e' disponibile solo una unita'. Le richieste di P2 sono: 1 risorsa di tipo A. 1. Tutti e tre i processi possono richiedere ancora 2 risorse di tipo C. All'istante t l'allocazione delle risorse e' la seguente: P0 possiede 2 risorse di tipo A.Pagina 23di 36 Dare una sola risposta per ogni domanda 1.5 In un sistema paginato sono stati rilevati i seguenti parametri: utilizzo CPU 20%. utilizzo Paging Disk 97%. perche' migliora il tempo di risposta per programmi interattivi C) falso. 1. B e C. e cosi' via fino al caricamento dell'i-node di CCC.4 Al verificarsi di una interruzione. perche' nei sistemi batch si usa normalmente una politica FIFO D) falso.2 Si consideri un sistema con 3 processi P0. P1 e P2 e 3 risorse non prelazionabili A.3 Quanti accessi a disco puo' richiedere. 1. 1 di tipo B e 3 di tipo C. Volendo migliorare l'utilizzo della CPU quale dei seguenti accorgimenti adottereste? A) installare una CPU piu' veloce B) decrementare il grado di multiprogrammazione C) installare un Paging Disk di maggiori dimensioni D) incrementare il grado di multiprogrammazione Risposta esatta: B . All'istante t il sistema e' A) in uno stato sicuro B) in deadlock C) in uno stato non sicuro D) in starvation Risposta esatta: C Commento: non esiste nessun processo le cui richieste massime possano essere soddisfatte dalle risorse disponibili. perche' consente di sovrapporre attivita' di elaborazione e attivita' di I/O B) vero. in un sistema Unix. appunto per gestirre il concetto di priorita'. seguiti dal caricamento dell'i-node di AAA. 2 di tipo B e 2 di tipo C. Il sistema dispone complessivamente di 8 risorse di tipo A. 2 di tipo B e 2 di tipo C. 7 di tipo B e 6 di tipo C. su una macchina con interruzioni a priorita'. soprattutto su disco. utilizzo altri dispositivi di I/O 5%. 2 di tipo B e 4 di tipo C. vengono disabilitate: A) le interruzioni con priorita' logicamente minore o uguale di quella che si e' verificata B) le interruzioni con priorita' minore di quella che si e' verificata C) tutte le interruzioni D) tutte le interruzioni tranne quelle non mascherabili Risposta esatta: A Commento: le interruzioni di priorita' minore vengono disabilitate. 4 di tipo B e 4 di tipo C. Le richieste massime di P0 sono: 3 risorse di tipo A.1 La multiprogrammazione e' utile anche nei sistemi batch: A) vero. 1. P1 possiede 1 risorsa di tipo A. l'apertura del file /AAA/BBB/CCC.

Appello 12 luglio 1996 Dare una sola risposta per ogni domanda. nei casi di preemption. Quindi la politica migliore e' la FIFO con priorita'. e' possibile far comunicare due processi attraverso un meccanismo tipo monitor? A. L'utilizzo di una CPU piu' veloce non farebbe che portare a una ulteriore diminuzione dell'utilizzo di CPU.. 3) a priorita' "preemptive" A. C e D sono di competenza rispettivamente dei livelli network (3). sono tutte politiche "safe" Risposta Esatta: C 3.6 In un sistema a processi la transizione dallo stato di esecuzione ("running") a quello di pronto ("ready") si puo' verificare: A) solo allo scadere del quanto di tempo B) solo quando si risveglia un processo a priorita' maggiore C) allo scadere del quanto di tempo o quando si risveglia un processo a priorita' maggiore D) allo scadere del quanto di tempo o quando il processo running lo richiede Risposta esatta: C Commento: puo' avvenire. occorre ridurre il numero di page fault. Si. in generale. per il quale dal punto di vista programmativo lo stato ready non e' visibile. Non puo' mai avvenire su richiesta del processo.). se i due processi sono figli dello stesso padre C. In un sistema RT occorre garantire che le attivita' critiche siano svolte al piu' presto. 1. FIFO B.. perche' in Unix i processi non condividono memoria D. Il commento non altera il punteggio. Si. a priorita' preemptive D. 1. RR ha lo stesso obiettivo.Pagina 24di 36 Commento: il collo di bottiglia e' evidentemente il Paging Disk. 1. nel caso in cui i burst non siano noti.7 Quale delle seguenti funzioni appartengono allo strato di trasporto di una rete di comunicazione? A) instradamento dei pacchetti in rete B) comunicazione affidabile end to end indipendentemente dalla sottorete C) comunicazione affidabile su un link punto punto D) crittografia e conversioni di formato dell'informazione Risposta esatta: B Commento: A.1 In un sistema Unix. perche' Unix non supporta operazioni tipo wait() Risposta Esatta: C 3. No.3 Si consideri un sistema con memoria virtuale a pagine. 2) Round Robin. noti i burst di utilizzo della CPU da parte dei processi. 3. Round Robin C. se i due processi condividono un'area dati B. possibilmente preemptive. Non potendo utilizzare un Paging Disk piu' veloce. Quando vengono resettati rispettivamente i bit di uso e di modifica delle pagine presenti in memoria centrale? . ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori. nessuna.2 Quale fra le seguenti politiche di scheduling: non e' "safe". cioe' non garantisce l'esecuzione di ciascun processo entro un tempo finito? 1) FIFO. data link (2) e presentation (6).8 Quale tra i seguenti algoritmi di scheduling e' piu' appropriato per la gestione di un sistema real-time? A) Shortest Job First B) Round Robin C) FIFO con priorita' D) FIFO Risposta esatta: C Commento: SJF tende a minimizzare il tempo medio di Risposta. E' facoltativo inserire un BREVE commento per ciascun quiz. No. e quindi aumentare il numero di frame assegnati a ciascun processo attraverso una diminuzione del grado di multiprogrammazione.

Dopo l'esecuzione dell'operazione.6 In quale caso la gestione a memoria virtuale (con swap di pagine) e' inutile o. Dopo l'esecuzione dell'operazione. il bit di uso mai. in un sistema uniprogrammato B. copy crea una copia fisica. sia con il path name nuovo C. Dopo l'esecuzione della copy. non vengono mai resettati fino a che la pagina non viene scaricata su disco Risposta Esatta: B 3. Quando passera' in stato di pronto (ready)? A. in un sistema real-time per controllo di processo C. non sicuro B. my_buffer e' una variabile locale al processo dove dovranno essere accumulati i caratteri. non e' possibile rispondere senza sapere se P1 e P2 hanno richiestoanche. e' sempre utile Risposta Esatta: B 3. move attribuisce un nuovo path name al file. in funzione delle sue politiche. quando precisamente cio' avviene dipende dall'algoritmo di paging utilizzato B. quando il controller riconosce che e' stata completato l'input di una linea C. il bit di modifica mai. Dopo aver emesso il comando il processo passa in stato di attesa (wait). quando il driver riconosce che e' stata completato l'input di una linea B. Dopo l'esecuzione della move. con cui richiede di leggere una linea di caratteri da tastiera. quando precisamente cio' avviene dipende dall'algoritmo di paging utilizzato D. in un sistema che svolge attivita' di calcolo scientifico D. Al tempo T. ogni volta che viene ricevuto un interrupt da tastiera D. ed entrambi i processi sono in stato ready.. pericolosa? A. quando precisamente cio' avviene dipende dall'algoritmo di paging utilizzato C. quando lo scheduler. sia con il path name nuovo B. move sposta il file nell'ambito del disco fisso. in entrambi i casi il file e' visibile sia con il path name vecchio. in questo contesto le due cose sono equivalenti). il bit di uso dopo un certo tempo da quando e' stato settato. il file e' visibile soloo con il path name nuovo. in un sistema tipo Unix. La tastiera e' connessa attraverso una interfaccia seriale che genera un interrupt per ogni carattere letto. R2 e R1 (in questo caso sarebbero in deadlock. rispettivamente. possono utilizzare entrambi le risorse R1 e R2 in modo esclusivo e senza possibiloita' di preemption. al limite. decide di mandare in esecuzione il processo Risposta Esatta: A 3. altrimenti no) Risposta Esatta: A 3. copy crea una copia fisica. Il sistema e' in uno stato: A. sicuro D. il file e' visibilew sia con il path name vecchio. P1 ha assegnata la risorsa R1 e P2 ha assegnata la risorsa R2.8 Si consideri un programma eseguito in ambiente Unix. copy ne crea una copia su unita' rimovibile Risposta Esatta: B 3. copy crea una copia fisica. . di deadlock C. con il seguente schema: integer i = 0.7 Qual e' la differenza.Pagina 25di 36 A. fra una operazione move e una operazione copy su un file? A. move attribuisce un nuovo path name al file.4 Si consideri un sistema a processi (o a thread. in entrambi i casi il file e' visibile solo con il path name nuovo D. if (fork()>0) then .. Il processo in esecuzione esegue una readln(my_buffer).5 Si consideri un sistema in cui due processi. move attribuisce un nuovo path name al file. P1 e P2. entrambi dopo un certo tempo da quando sono stati settati. il bit di modifica dopo un certo tempo da quando e' stato settato.

print(i) end else begin i:=i-1. buffer in memoria centrale D) identificatore del file. a quale livello si colloca il servizio di File Transfer? A) applicazione B) trasporto C) sessione D) presentazione .7 Con riferimento al modello ISO OSI.. e se non diventa cosi' piccolo da rendere eccessiva la percentuale di tempo di CPU consumata per le commutazioni di contesto C) vero.5 In un sistema con politica round-robin. 0 B. buffer in memoria centrale e posizione corrente Risposta esatta: C 1. -1. buffer in memoria centrale e numero d'ordine del record B) identificatore del file. se non diventa cosi' piccolo da rendere eccessiva la percentuale di tempo di CPU consumata per le commutazioni di contesto Risposta esatta: B 1.0 Risposta Esatta: B Appello 8 luglio 1998 Dare una sola risposta per ogni domanda 1..1 Cosa significa parlare di clock a 50 MHz? A) ce viene eseguita una microistruzione ogni 20 ns B) ce viene eseguita una istruzione ogni 20 ns C) ce viene generato un interrupt di clock ogni 20 ns D) ce viene eseguito un accesso a memoria ogni 20 ns Risposta esatta: A 1. -1. se il quanto di tempo non diventa minore del tempo di utilizzo di CPU dei lavori piu' interattivi.6 In un sistema ce utilizza la tecnica del busy waiting per controllare il verificarsi di eventi.. 1.3 In quale caso la gestione di I/O su interruzione non e' vantaggiosa rispetto a quella a controllo da programma ("idle loop"). i:=i+1. in quali delle seguenti condizioni e' garantito ce i processi possono reagire al verificarsi di eventi esterni segnalati da interrupt? A) se il sistema usa uno sceduler di tipo FIFO B) se il sistema usa uno sceduler di tipo round robin C) se vengono associate le priorita' agli interrupt D) in ogni condizione purce' si operi ad interrupt abilitati Risposta esatta: B 1. 1 C. supponendo ce l'esecuzione di una istruzione maccina impieghi mediamente 1 microsecondo? A) quando i dati sono trasferiti con una frequenza di un dato ogni 5 millisecondi B) quando esistono diverse periferice con diverse priorita' C) quando i programmi utente sono fortemente interattivi D) quando i dati sono trasferiti con una frequenza di un dato ogni 5 microsecondi Risposta esatta: D 1. la riduzione della durata del quanto di tempo migliora i tempi medi di risposta A) vero. Quale sequenza di valori viene stampata? A. buffer in memoria centrale e ciave di accesso C) identificatore del file.-1 D.2 Quali sono i parametri tipici di una operazione di lettura su un file sequenziale? A) identificatore del file. sempre B) vero. se il quanto di tempo non diventa minore del tempo di utilizzo di CPU dei lavori piu' interattivi D) vero. print (i) end .Pagina 26di 36 begin sleep (10000). 1.4 La dimensione teorica di una memoria virtuale a pagine e' limitata: A) dalla necessita' di evitare il trashing B) non esiste limitazione C) dal numero di bit dei registri di indirizzamento D) dalle dimensioni della memoria di massa Risposta esatta: C 1.

E' facoltativo inserire un BREVE commento per ciascun quiz. perche' l'algoritmo di scheduling di Unix e'. No.2 Quale fra le seguenti politiche di scheduling e' la piu' adeguata per garantire un ragionevole tempo di risposta a tutti i processi. in un indirizzo. Il processo in esecuzione esegue una read(my_buffer). Le ricieste di P1 sono di h2> risorse di tipo A. con la sequenza P0.). entrambi i processi svolgono attivita' di calcolo della durata di circa un secondo ed effettuano una operazione di output. my_buffer e' una variabile locale al processo dove dovranno essere memorizzati i caratteri letti. Si. a priorita' non preemptive Risposta Esatta: B 1. in questo contesto le due cose sono equivalenti). Se gli input per A e per B arrivano quasi contemporaneamente (cioe' a una distanza di non piu' di un millisecondo).. P1 C) no D) si. 1.B e C. Il commento non altera il punteggio. non deterministico Risposta Esatta: D 1. P0 Risposta esatta: C Appello 10 settembre 1996 Dare una sola risposta per ogni domanda. a priorita' preemptive D. Dopo aver emesso il comando il processo passa in stato di attesa (wait). Si. All'istante t il sistema e' in uno stato sicuro? A) si B) si. se la priorita' di A e' maggiore della priorita' di B B. S e' il numero di bit che indica il numero di segmento. e' possibile garantire che l'output di A avvenga prima dell'output di B? A.1 Si consideri un sistema Unix in cui il processo A e il processo B attendono ciascuno un input. P e' il numero di bit che indica il numero di pagina. 3 di tipo B e 3 di tipo C. deve essere S>P Risposta Esatta: C 1. dal punto di vista applicativo. se non si conosce esattamente la durata delle elaborazioni di A e di B D. h2> di tipo B e 2 di tipo C. con cui richiede di leggere un carattere da tastiera. la dimensione della memoria fisica del sistema e' 2**(S+P+R) B. la dimensione della memoria virtuale per ciascun processo e' 2**(S+P+R) D. FIFO B.Pagina 27di 36 Risposta esatta: A 1. ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori. 3 di tipo B e 4 di tipo C. indipendentemente dalle loro caratteristiche? A. No. la dimensione complessiva della memoria virtuale del sistema e' 2**(S+P+R) C. La tastiera e' connessa attraverso una interfaccia seriale che genera un interrupt per ogni carattere letto. quale fra le seguenti affermazioni e' vera? A.. Le ricieste di P0 sono di h2> risorse di tipo A. Se. 1 di tipo B e h2> di tipo C. P1 possiede 1 risorsa di tipo A. Il sistema dispone di 3 risorse di tipo A. R il numero di bit che indica l'indirizzo relativo all'interno della pagina. quando il driver riconosce che e' stata completato l'input di una linea B. 4 di tipo B e 5 di tipo C.3 Si consideri un sistema con memoria virtuale a segmenti paginati. Quando passera' in stato di pronto (ready)? A. se l'input per A precede l'input per B C. quando il controller riconosce che e' stata completato l'input di una linea C. con la sequenza P1. Round Robin C. Dopo aver ricevuto l'input. All'istante t la situazione di allocazione risorse e' la seguente: P0 possiede 1 risorsa di tipo A. ogni volta che viene ricevuto un interrupt da tastiera .8 Si consideri un sistema con h2> processi P0 e P1 e 3 risorse A.4 Si consideri un sistema a processi (o a thread.

Le richieste massime di P2 sono: 2 risorse di tipo A. un sistema con piu' processori. si. quando lo scheduler. 5 di tipo C e 6 di tipo D.Pagina 28di 36 D.). di deadlock C. si. Il sistema e' in uno stato: A. Al tempo T.8 Si consideri un sistema con 5 processi P0. e D. non sicuro B. solo se si tratta di un sistema di automazione di processo Risposta Esatta: A 1. P4 possiede 1 risorsa di tipo C e 4 di tipo D. P3 possiede 1 risorsa di tipo C. 5 di tipo C e 4 di tipo D. P2. 5 di tipo C e 2 di tipo D.. Si consideri un sistema costituito da due processi P1 e P2. V(S2)} forever P2: repeat {P(S2). print("A"). Le richieste massime di P3 sono: di 6 risorse di tipo B. E' facoltativo inserire un BREVE commento per ciascun quiz. C. V(S2)} forever . 5 di tipo C e 6 di tipo D. sicuro D. Le richieste massime di P0 sono: 6 risorse di tipo B. 3 di tipo B. di deadlock. Le richieste massime di P4 sono: 6 risorse di tipo B. ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori. sicuro. 7 di tipo C e 5 di tipo D. P2 possiede 1 risorsa di tipo A. I due processi hanno la seguente struttura: 1.7 La macchina virtuale emulata da un nucleo che supporta un sistema a processi e un meccanismo di fork di tipo Unix e' logicamente assimilabile a: A. P1 e' in stato ready ed ha assegnata la risorsa R1. in generale no D. V(S1. print("B"). R2 e R1 Risposta Esatta: C 1. 3 di tipo B. P1: repeat {P(S1). All'istante t la situazione di allocazione risorse e' la seguente: P0 possiede 6 risorse di tipo B. con piu' sequenze D. non e' possibile rispondere senza sapere se P1 e P2 hanno richiesto anche. in funzione delle sue politiche. Le richieste massime di P1 sono: di 1 risorsa di tipo A. non sicuro B.. un sistema con piu' processori e una memoria condivisa B. C. 7 risorse di tipo C e 6 di tipo D. e due semafori binari S inizializzati a verde. solo se il sistema e' multiprogrammato C. P3 e P4 e 4 risorse A. decide di mandare in esecuzione il processo Risposta Esatta: C 1. P2 e' in esecuzione ed effettua una richiesta per la risorsa R2. All'istante t il sistema e' in uno stato: A. 3 di tipo C e 2 di tipo D. P1. P1 possiede 1 risorsa di tipo A. e uno spazio di memoria condivisa utilizzato per la comunicazione tra processi D. Nel sistema sono disponibili ancora due risorse di tipo C. in generale si B. possono utilizzare entrambi le risorse R1 e R2 in modo esclusivo e senza possibilita' di preemption.5 Si consideri un sistema in cui due processi.6 La memoria virtuale a pagine (con swap di pagine) e' utile anche in un sistema monoutente? A. sicuro con una sola sequenza possibile Risposta Esatta: D Appello 16 settembre 1998 Dare una sola risposta per ogni domanda. un sistema con un unico processore e uno spazio di memoria privata per ciascun processo C. Il commento non altera il punteggio. una memoria privata per ciascun processore. un sistema con piu' processori e una memoria privata per ciascun processore Risposta Esatta: D 1. P1 e P2. rispettivamente. B.

Quando vengono resettati rispettivamente i bit di uso e di modifica delle pagine presenti in memoria centrale? 1. All'istante t il sistema e' in uno stato non sicuro A.. quando precisamente ciò avviene dipende dall’algoritmo di paging utilizzato A. .Pagina 29di 36 Quale fra le seguenti sequenze NON può sicuramente essere stampata° ABABABAB…. Le richieste massime di P0 sono: 3 risorse di tipo A. 4 di tipo B e 5 di tipo C. L’esecuzione di una sequenza di due comandi "seek (1000)" e "read (x)" (dove x e' di tipo char) può richiedere N accessi a disco. B e C. quando precisamente ciò avviene dipende dall’algoritmo di paging utilizzato B. Si. 2 di tipo B e 1 di tipo C. 0 A. No. è possibile far comunicare due processi attraverso variabili condivise usando un meccanismo tipo monitor? 1. perché Unix non supporta operazioni tipo wait() D. se i due processi condividono un’area dati A. B. P1 e P2 e 3 risorse non prelazionabili A. Si. Risposta esatta: C Si consideri un file di tipo byte stream con allocazione fisica a lista. Le richieste massime di P2 sono: 1 risorsa di tipo A. il bit di modifica mai. 2 di tipo B e 3 di tipo C. 3 D. BABABABA…. Il file ha una dimensione di 10000 blocchi fisici di 512 byte. si. Qual è il valore minimo possibile di N? 1. P0 possiede 1 risorsa di tipo A. No. P1 possiede 1 risorsa di tipo A e 2 di tipo C. 2 C. Le richieste massime di P1 sono: 2 risorse di tipo A. si B. P2 possiede 1 risorsa di tipo A. 2 di tipo B e 2 di tipo C. entrambi dopo un certo tempo da quando sono stati settati. solo se esiste un meccanismo di time-sharing C. BBBBBBBBB…. in uno stato sicuro C. C.4 di tipo B e 5 di tipo C. All'istante t l'allocazione delle risorse e' la seguente: 1. in starvation D. Il file è già aperto. 1 B. no A. A. AAAAAAAA… D. perché in Unix i processi non condividono memoria C. Risposta esatta: C Si consideri un sistema con memoria virtuale a pagine. 2 di tipo B e 1 di tipo C. Il sistema dispone complessivamente di 3 risorse di tipo A. Risposta esatta: A Un sistema uniprogrammato può essere concorrente? 1. Risposta esatta: B Si consideri un sistema con 3 processi P0. Risposta esatta: D In un sistema Unix. solo se esiste un meccanismo di swap dei processi D. in deadlock B. si. se i due processi sono figli dello stesso padre B. il bit di uso dopo un certo tempo da quando è stato settato.

move attribuisce un nuovo path name al file. vero. e se non diventa cosi' piccolo da rendere eccessiva la percentuale di tempo di CPU consumata per le commutazioni di contesto C. move sposta il file nell’ambito del disco fisso. visibile solo con il path name nuovo. La massima velocita' di trasferimento dei dati che si puo' ottenere: A) e' dell'ordine di un dato ogni 200 nanosecondi B) dipende dal tempo perso dalla routine di risposta a interruzione per salvare e ripristinare il contesto C) e' dell'ordine di un dato ogni 1 microsecondo D) e' di un dato per ogni ciclo di accesso alla memoria Risposta esatta: C 1. Risposta esatta: C Qual è la differenza. in entrambi i casi il file è visibile solo con il path name nuovo C. la verifica della presenza in memoria del segmento referenziato e' effettuata: A) da un modulo hardware/firmware B) da un modulo software di sistema operativo C) dal supporto a tempo di esecuzione del linguaggio D) da una funzione di sistema invocata esplicitamente dal programma Risposta esatta: A . Dopo l’esecuzione della move. fra una operazione move e una operazione copy su un file? 1.1 Si consideri un programma che viene eseguito su un processore dedicato e che esegue una sequenza di operazoni di input a controllo da programma. vero.Pagina 30di 36 il bit di uso mai. se non diventa cosi' piccolo da rendere eccessiva la percentuale di tempo di CPU consumata per le commutazioni di contesto D. copy crea una copia fisica. Risposta esatta: B In un sistema con politica round-robin. se il quanto di tempo non diventa minore del tempo di utilizzo di CPU fra due operazioni di I/O per i lavori piu' interattivi. Risposta esatta: B Appello 22 settembre 1999 Dare una sola risposta per ogni domanda 1. Dopo l’esecuzione dell’operazione. in un sistema tipo Unix. Dopo l’esecuzione dell’operazione. vero. la riduzione della durata del quanto di tempo migliora i tempi medi di risposta 1. move attribuisce un nuovo path name al file. vero. Il tempo medio di esecuzione di una istruzione macchina e' di 200 nanosecondi.2 In un sistema con memoria virtuale a segmenti. copy crea una copia fisica. sia con il path name nuovo A. non vengono mai resettati fino a che la pagina non viene scaricata su disco D. in entrambi i casi il file è visibile sia con il path name vecchio. copy ne crea una copia su unità rimovibile D. il file è B. Dopo l’esecuzione della copy. il file è visibilew sia con il path name vecchio. quando precisamente ciò avviene dipende dall’algoritmo di paging utilizzato C. sia con il path name nuovo move attribuisce un nuovo path name al file. sempre A. se il quanto di tempo non diventa minore del tempo di utilizzo di CPU fra due operazioni di I/O per i lavori piu' interattivi B. copy crea una copia fisica. il bit di modifica dopo un certo tempo da quando è stato settato.

Le richieste massime totali di P1 sono: 3 risorse di tipo A. Qual e' la relazione fra M e T. Supponendo che i file siano gia' stati aperti e che nel caso di allocazione contigua i blocchi liberi siano in coda a quelli occupati.6 Si consideri un sistema caratterizzato dai seguenti processi con i seguenti tempi di arrivo: processo P1 con tempo di esecuzione 5 e tempo di arrivo 0. per B invece e' stato seguito uno schema di allocazione linkata. P1. A livello rete (network) il messaggio viene scomposto in pacchetti di lunghezza P bit.2. P2 e P3 e 3 risorse non prelazionabili A. 4 di tipo B e 4 di tipo C. 2 di tipo B e 2 di tipo C. con P<M. In A i blocchi sono allocati contiguamente. attesa/pronto C) esecuzione/attesa. All'istante t l'allocazione delle risorse e' la seguente: P0 possiede 1 risorsa di tipo A. pronto/esecuzione B) esecuzione/pronto. dove T e' il numero totale di bit che e' necessario trasmettere a livello rete per realizzare l'invio del messaggio a livello trasporto? A) T=M B) T>M C) T<M D) dipende dalla implementazione del servizio di trasporto Risposta esatta: B 1. B = (12) C) A = (21) . qual e' il numero di accessi fisici a disco necessario per inserire un blocco fisico nella posizione 11 del file? (Si supponga che ogni accesso a disco trasferisca un unico blocco fisico.3 Qual e' l'insieme di tutte le transizioni di stato dei processi che si possono verificare come conseguenza di una interruzione asincrona? A) esecuzione/pronto.3 D) nessuna delle altre risposte e' corretta Risposta esatta: C 1. attesa/pronto.5 B) 4.8 Si consideri un sistema con 4 processi P0. sono necessari e sufficienti A) un solo semaforo binario B) quattro semafori binari C) 1 semaforo binario e 1 generalizzato D) un solo semaforo generalizzato Risposta esatta: D 1.5 Si consideri un messaggio di lunghezza M bit trasmesso in un sistema distribuito a livello trasporto (transport).8. B e C. Qual e' il tempo medio di turnaround (turnaround = tempo di completamento) dei suddetti processi quando vengono gestiti da un algoritmo di scheduling SJF preemptive (tempo di context switch = 0)? A) 8. .Pagina 31di 36 1. P1 possiede 1 risorsa di tipo A. attesa/pronto.4 Per risolvere il problema produttore-consumatore in cui esiste un unico produttore che ha a disposizione un buffer infinito ed un unico consumatore che preleva dati da questo buffer. 2 di tipo B e 3 di tipo C. Le richieste massime totali di P0 sono: 3 risorse di tipo A. pronto/esecuzione D) attesa/pronto. B = (2) B) A = (1) . 2 di tipo B e 2 di tipo C.7 Si considerino due file A e B di 20 blocchi fisici ciascuno. B = (12) D) nessuna delle altre risposte e' corretta Risposta esatta: C 1. processo P2 con tempo di esecuzione 4 e tempo di arrivo 0. e che nel caso B si conosca inizialmente solo l'indirizzo del primo blocco del file) A) A = (41). processo P4 con tempo di esecuzione 3 e tempo di arrivo 2. pronto/esecuzione Risposta esatta: A 1.55 C) 8. I processi non eseguono operazioni sospensive. processo P3 con tempo di esecuzione 3 e tempo di arrivo 1.

Le richieste massime di P2 totali sono: 1 risorsa di tipo A. E' facoltativo inserire un BREVE commento per ciascun quiz. tutte le interruzioni C. 1 di tipo B e 1 di tipo C. B = (12) D. per B invece e' stato seguito uno schema di allocazione linkata.5 In un sistema multiprocessore strettamente connesso (con memoria condivisa). perchè la disabilitazione delle interruzioni garantisce l'indivisibilità solo nel caso di concorrenza simulata B. tutte le interruzioni tranne quelle non mascherabili D. vengono disabilitate: A.3 Al verificarsi di una interruzione. 1. 4 di tipo B e 5 di tipo C. la verifica della presenza in memoria del segmento referenziato e' effettuata: A. nessuna delle altre risposte e' corretta Risposta esatta: c 1.2 Si considerino due file A e B di 20 blocchi fisici ciascuno.1 Il test sulla presenza di una interruzione viene effettuato A. perchè impedisce che un altro processo diventi running mentre è in corso l'esecuzione di una P o di . ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori. le interruzioni con priorita' logicamente minore di quella che si e' verificata B. Le richieste massime totali di P3 sono: 2 risorse di tipo A e 1 di tipo C.). B = (12) C. e che nel caso B si conosca inizialmente solo l'indirizzo del primo blocco dati) A. no. A = (41). P3 possiede 1 risorsa di tipo A. B = (2) B. dalla unita' centrale immediatamente prima della fase di fetch D. In A i blocchi sono allocati contiguamente. su una macchina con interruzioni a priorita'. da un modulo software di sistema operativo B.. al momento della abilitazione delle interruzioni C. Se il sistema soddisfa questa richiesta entrera': A) in uno stato non sicuro B) in uno stato sicuro C) in deadlock D) in starvation Risposta esatta: A Appello 2 ottobre 1996 Dare una sola risposta per ogni domanda. e' sufficiente il meccanismo di disabilitazione delle interruzioni per realizzare l'indivisibilita' delle operazioni P e V? A. da una funzione di sistema invocata esplicitamente dal programma Risposta esatta: c 1. A = (21) . Il sistema dispone complessivamente di 5 risorse di tipo A. Supponendo che i file siano gia' stati aperti e che nel caso di allocazione contigua i blocchi liberi siano in coda a quelli occupati. si. A = (1) . perche' le interruzioni sono gestite in modo asincrono Risposta esatta: c 1.Pagina 32di 36 P2 possiede 1 risorsa di tipo A e 1 di tipo C. (Si supponga che ogni accesso a disco trasferisca un unico blocco fisico.4 In un sistema con memoria virtuale a segmenti. dal supporto a tempo di esecuzione del linguaggio C. le interruzioni con priorita' logicamente minore o uguale di quella che si e' verificata Risposta esatta: d 1. Il commento non altera il punteggio. All'istante t il processo P1 effettua una richiesta al sistema per 1 risorsa di tipo A. da un modulo hardware/firmware D. dalla unita' centrale in corrispondenza di ogni ciclo di clock B. non viene effettuato nessun test. qual e' il numero di accessi fisici a disco necessario per inserire un blocco fisico nella posizione 11 del file?..

Pagina 33di 36 una V C. 84 ms B.6 In un sistema multiprogrammato con politica round-robin il quanto di tempo e' di 20 ms e il tempo di context switch e' di 1 ms. stack D. in ambiente Unix. 3 di tipo B e 3 di tipo C. Quale delle seguenti strutture e' possibile realizzare usando la system call load-and-exec di MS-DOS? A.B e C. 105 ms C.8 L'uso della system call fork() consente. codice che modifica mediante opportune istruzioni gli indirizzi degli operandi al momento del caricamento. con cui notifica al sistema che vuole attendere che trascorra il tempo T. coda Risposta esatta: c 1. Le richieste di P1 sono di 2 risorse di tipo A. P 1 D. Risposta esatta: b 1. 2 di tipo B e 2 di tipo C. 4 di tipo B e 5 di tipo C. 85 ms Risposta esatta: d 1. All'istante t la situazione di allocazione risorse e' la seguente: P0 possiede 1 risorsa di tipo A. Un processo utente emette un prompt. si C.9 Cosa si intende per "codice autorilocante"? A. P1 possiede 1 risorsa di tipo A. ritenendo trascurabile il tempo necessario per emettere fisicamente l'eco? A. si. con la sequenza P0.10 Si consideri un processo che esegue una operazione DELAY(T). Esistono 5 processi utente. 1 di tipo B e 2 di tipo C. da attesa a esecuzione . Qual e' il massimo tempo di risposta possibile per il processo. albero C. si. codice in cui gli indirizzi degli operandi di una istruzione sono calcolati come spiazzamenti rispetto all'indirizzo della istruzione stessa C. secondo il tipo di istruzione D. All'istante t il sistema e' in uno stato sicuro? A. la realizzazione di un albero di processi. codice in cui gli indirizzi degli operandi di una istruzione sono calcolati come spiazzamenti rispetto all'indirizzo di base del codice B. perche' le P e le V su ciascun semaforo sono utilizzate per sincronizzare processi che vengono eseguiti sullo stesso processore Risposta esatta: a 1. codice in cui gli indirizzi degli operandi di una istruzione sono calcolati come spiazzamenti rispetto all'indirizzo di base del codice o dell'area dati. no B. 3 di tipo B e 4 di tipo C. P0 Risposta esatta: a 1.7 Si consideri un sistema con 2 processi P0 e P1 e 3 risorse A. Il sistema dispone di 3 risorse di tipo A. purche' ogni processore sia in grado di disabilitare anche le interruzioni degli altri processori D. 104 ms D. Allo scadere del tempo T. si. con la sequenza P1. Le richieste di P0 sono di 2 risorse di tipo A. albero binario B. quale transizione di stato effettua il processo? A. si. si sospende in attesa di un input e immediatamente dopo emette un eco.

mai C. e' dell'ordine di un dato ogni 1 microsecondo B. 0 B. allo scadere del quanto di tempo B. No. • possibile far comunicare due processi attraverso variabili condivise usando un meccanismo tipo monitor? A. AAABBAABBBAÉ. su un sistema non segmentato con memoria virtuale a pagine B. AAABBABBBAÉ. Il tempo medio di esecuzione di una istruzione macchina e' di 200 nanosecondi. sempre B. vero. Si. vero.1 Si consideri un sistema costituito da due processi P1 e P2. a livello di linguaggio macchina. B. da attesa a pronto D. LÕesecuzione di una sequenza di due comandi "seek (1000)" e "read (x)" (dove x e' di tipo char) pu˜ richiedere N accessi a disco. e' dell'ordine di un dato ogni 200 nanosecondi C. ABABABABÉ. se i due processi sono figli dello stesso padre C. da esecuzione a pronto Risposta esatta: c Appello 8 ottobre 1997 1. su qualunque sistema a memoria virtuale Risposta esatta: A 1. C.3 Si consideri un file di tipo byte stream con allocazione fisica a lista.Pagina 34di 36 B. perchŽ Unix non supporta operazioni tipo wait() Risposta esatta: C 1. Il file ha una dimensione di 10000 blocchi fisici di 512 byte.4 In un sistema a processi con scheduling a priorita' preemptive la transizione di un processo dallo stato di esecuzione ("running") a quello di pronto ("ready") si puo' verificare: A. da esecuzione a attesa C.6 In quale caso la memoria e' vista. e un semaforo generalizzato S inizializzato a zero.. dipende dal tempo perso dalla routine di risposta a interruzione per salvare e ripristinare il contesto D. La massima velocita' di trasferimento dei dati che si puo' ottenere: A. solo su un sistema senza memoria virtuale D. perchŽ in Unix i processi non condividono memoria D. Si.2 In un sistema Unix. No. Quale tra le seguenti risposte • sicuramente sbagliata? A. 3 Risposta esatta: D 1.7 In un sistema con politica round-robin. D. e se non diventa cosi' piccolo da rendere eccessiva la percentuale di tempo di CPU consumata per le commutazioni di contesto . se il quanto di tempo non diventa minore del tempo di utilizzo di CPU fra due operazioni di I/O per i lavori piu' interattivi. AABBAABBAAÉ Risposta esatta: B 1. su un sistema segmentato C. Il file • giˆ aperto. e' di un dato per ogni ciclo di accesso alla memoria Risposta esatta: A 1. come un insieme di celle identificate da un indirizzo costituito da una sola componente? A. vero. V(S)} forever P2: repeat {P(S). I due processi hanno la seguente struttura: P1: repeat {print(ÒAÓ). se il quanto di tempo non diventa minore del tempo di utilizzo di CPU fra due operazioni di I/O per i lavori piu' interattivi C. se i due processi condividono unÕarea dati B. 1 C. quando occorre mandare in esecuzione un processo a priorita' piu' alta D. la riduzione della durata del quanto di tempo migliora i tempi medi di risposta A.5 Si consideri un programma che viene eseguito su un processore dedicato e che esegue una sequenza di operazoni di input a controllo da programma. 2 D. quando il processo esegue una operazione sospensiva Risposta esatta: C 1. print(ÒBÓ)} forever Quale fra le seguenti sequenze NON pu˜ sicuramente essere stampata¡ A.

P2 e P3 e 3 risorse non prelazionabili A. 2 di tipo B e 2 di tipo C.P2 possiede 1 risorsa di tipo A e 1 di tipo C.Il sistema dispone complessivamente di 5 risorse di tipo A.} forever P2: repeat {P(S2). 2 di tipo B e 2 di tipo C. C = "B". di cui uno esegue elaborazioni (CPU burst) della durata di 10 secondi fra due operazioni di I/O. print(C). print(C). Il commento non altera il punteggio. . I due processi hanno la seguente struttura: 1. vero. .P1 possiede 1 risorsa di tipo A. B e C. ABBB…. 10.Pagina 35di 36 D. C. 2 di tipo B e 3 di tipo C. e gli altri (processi interattivi) eseguono elaborazioni (CPU burst) della durata di 1 ms. 7 A. A. 8 C. E' facoltativo inserire un BREVE commento per ciascun quiz. se il sistema soddisfa questa richiesta entrera': A. in uno stato sicuro B. nel caso di politica FIFO e RR con quanto di tempo di 50 ms? 1. BBBB…. cosa ci si puo' attendere come ordine di grandezza del tempo medio di risposta in ms per i processi interattivi (tempo che intercorre fra il momento in cui l'utente termina l'input e il momento in cui riceve il prompt). 1 di tipo B e 1 di tipo C. Risposta esatta: C Si consideri un sistema in cui sono in esecuzione 11 processi. 11. 4 di tipo B e 4 di tipo C.P0 possiede 1 risorsa di tipo A. V(S1)} forever Quale fra le seguenti sequenze NON può sicuramente essere stampata? ABAB…. All'istante t il processo P3 effettua una richiesta al sistema per 1 risorsa di tipo a.P3 possiede 1 risorsa di tipo A.10 D..8 Si consideri un sistema con 4 processi P0. . Le richieste massime di P0 sono: 3 risorse di tipo A. 9. C = "A".6 B. var C:char /*variabile condivisa fra i due processi P1: repeat {P(S1). B. 4 di tipo B e 5 di tipo C. Le richieste massime di P3 sono: 2 risorse di tipo A e 1 di tipo C. . in uno stato non sicuro D. Le richieste massime di P2 sono: 1 risorsa di tipo A. Risposta esatta: D In un sistema a memoria paginata si consideri la seguente stringa di riferimento a memoria: 1. Si consideri un sistema costituito da due processi P1 e P2. . se non diventa cosi' piccolo da rendere eccessiva la percentuale di tempo di CPU consumata per le commutazioni di contesto Risposta esatta: C 1. Considerando trascurabili i tempi di commutazione. in deadlock C. Le richieste massime di P1 sono: 3 risorse di tipo A. All'istante t l'allocazione delle risorse e' la seguente: . in starvation Risposta esatta: C Appello 14 ottobre 1998 Dare una sola risposta per ogni domanda. P1. e due semafori binari S1 e S2 inizializzati a verde e rosso rispettivamente. ma puo' essere utile in sede di discussione orale (a volte c'e' una logica anche negli errori.. poi emettono un carattere e attendono una risposta da tastiera. 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 Considerando 5 frame allocate per processo quanti page fault sono generati rispettivamente con gli algoritmi FIFO e LRU? 10. AAAA… D. V(S2).)..

di deadlock A. non è possibile rispondere D. che viene eseguita una istruzione ogni 20 ns A. P1 ha assegnata R1 e P2 ha assegnata R2. Risposta esatta: D Appello 21 ottobre 1999 . P1 può richiedere solo R1.Pagina 36di 36 5005. come il logaritmo di D in base N D.51 A. al limite. 5005. come varia il numero di livelli dell'indice al variare della dimensione D del file? 1. in un sistema real-time per controllo di processo B. 5005. Risposta esatta: C Quale tra le seguenti affermazioni e' falsa? 1. in questo istante P2 richiede R1. Risposrta esatta: C In quale caso la gestione a memoria virtuale (con swap di pagine) è inutile o. un sistema multiprogrammato richiede uno spoolig system B. Risposta esatta: B Si consideri un File System con allocazione dei blocchi fisici organizzata a indice a piu' livelli. che viene eseguito un accesso a memoria ogni 20 ns D. Se N e' il numero di puntatori a blocchi fisici contenuti in un nodo dell'albero di indici.26 B. in un sistema che svolge attività di calcolo scientifico C. sicuro C. in un sistema uniprogrammato A. un sistema multiprogrammato non e' necessariamente multiutente A. Risposta esatta: B Si consideri un sistema in cui due processi. P2 può richiedere R1 e R2. che viene generato un interrupt di clock ogni 20 ns C. P1 e P2. Il sistema è in uno stato: 1. come il logaritmo di N in base 2 B.30 D. non sicuro B. un sistema multiprogrammato consente di sovrapporre I/O e elaborazioni C. come il logaritmo di N in base D C.26 C. possono utilizzare entrambi le risorse R1 e R2 in modo esclusivo e senza possibilità di preemption. come il logaritmo di D in base 2 A. Risposta esatta: B Cosa significa parlare di clock a 50 MHz? 1. che viene eseguita una microistruzione ogni 20 ns B. 10011. è sempre utile D. All’istante T. un sistema multiprogrammato non richiede necessariamente la presenza di memoria virtuale D. pericolosa? 1.