.dsy:it. - Domande di SO

.dsy:it.
//www.dsy.it

Domande di SO

Posted by igor on 12-02-2003 13:20

Salve a tutti.
Si avvicina l'esame di SO e ho scaricato le domande degli ultimi appelli.
Avrei alcune domande a riguardo:
(segnate con * le probabili risp. esatte)

4) Data una memoria centrale di 256 MB, con partizioni fisse da 1 KB, quante partizioni sono usate per mantenere la bitmap per la sua gestione?
(LUGLIO 2002) (GENNAIO 2003)
A. 64k A. 32
*B. 16 *B. 16
C. 16k C. 64K
D. 64 D. 16K
Perchè? a me risulta 32.....ma non è neanche tra le risposte di luglio....

6) Si considerino i seguenti processi, dove sem1 e sem2 sono semafori generalizzati:
down(sem1) down(sem2)
write(a) write(b)
up(sem2) up(sem1)
Quale tra le seguenti sotto-stringhe non può mai essere generata durante l'esecuzione dei suddetti programmi assumendo che i semafori siano così inizializzati sem1=5 e sem2=1?
A. aaabbbbab
B. aaaabbbaa
C. abbbaa
*D. bababa
Qui invece sono quasi sicuro che la risposta è la C. (non può generare la terza b)

16) Dati i seguenti processi con i relativi burst time:
Processo Burst time
P1 10
P2 29
P3 3
P4 7
P5 12
quali sono i tempi di attesa nel FCFS, SJF non preemtive e nel RR (con Tslice=10), considerando che arrivino nell'istante 0 e con tempo di context switch uguale a 0?
A. nessuno
B. 140, 65, 115
*C. 28, 13, 23
D. 23, 13, 28
Perchè? a me viene la B

20) Rimpiazzamento LRU con 5 page frame, data la seguente sequenza di accessi 0,4,2,4,1,0,3 qual e' il valore binario della matrice riga della pagina usata meno di recente?
*A. 00010
B. 00101
C. 10101
D. 00000
Non so proprio come si fa, e sugli appunti non lo trovo!!!

Spero che qualcuno sappia darmi qualche spiegazione.
Grazie, Igor