.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- Domande di SO (http://www.dsy.it/forum/showthread.php?threadid=2724)

Domande di SO

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

L'ultima è la più facile...metti a 1 la riga e a 0 la colonna relativa alla pagina referenziata.
Alla fine controlla il valore binario delle righe,quella con valore più basso è quella meno acceduta e quindi rimovibile.

Cmq lo trovi sul libro,dove parla di LRU (Last Recently Used)...capitolo sulla gestione della memoria.

__________________
Cristian,il Nous che invoglia ^_^

"La capa è troppo in la,e la sbarba è troppo giovane..mi sa che qua si va in bianco"
Ryo Saeba (City Hunter)

Re: Domande di SO

Originally posted by igor
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

__________________
Cristian,il Nous che invoglia ^_^

"La capa è troppo in la,e la sbarba è troppo giovane..mi sa che qua si va in bianco"
Ryo Saeba (City Hunter)

grazie mille!!!

Originally posted by nous
L'ultima è la più facile...metti a 1 la riga e a 0 la colonna relativa alla pagina referenziata.
Alla fine controlla il valore binario delle righe,quella con valore più basso è quella meno acceduta e quindi rimovibile.

Cmq lo trovi sul libro,dove parla di LRU (Last Recently Used)...capitolo sulla gestione della memoria.