igor

User info:

Registered: Feb 2003
Posts: 5 (0.00 al dì)
Location: Piacenza
Corso: informatica
Anno: 3
Time Online: 4:26:48 [...]
Status: Offline

Post actions:

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

nous

.:Retore Pomposo:.

User info:

Registered: Dec 2001
Posts: 2945 (0.35 al dì)
Location: Fino Mornasco - Como
Corso: Informatica
Anno: Specialista
Time Online: 16 Days, 13:56:49 [...]
Status: Offline

Post actions:

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)

nous

.:Retore Pomposo:.

User info:

Registered: Dec 2001
Posts: 2945 (0.35 al dì)
Location: Fino Mornasco - Como
Corso: Informatica
Anno: Specialista
Time Online: 16 Days, 13:56:49 [...]
Status: Offline

Post actions:

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

FCFS : First Came First Served..l'ordine è quello di arrivo..abbiamo quindi che P1 attende 0 secondi prima di essere servito,P2 attende la durata di P1,quindi 10 secondi,P3 attende P1+P2=39s,P4 attende 42 secondi (P1+P2+P3),P5 49s(P1+P2+P3+P4).
Quindi : (0+10+39+42+49)/5(numero di processi)=28s

SJF : Shortest Job First ,l'ordine è : P3,P4,P1,P5,P2.

P3 attende 0
P4 attende 3
P1 attende P3+P4=10
P5 attende P3+P4+P1=20
P2 attende P3+P4+P1+P5=32

Quindi : 65/5=13s

L'ultimo lo lascio a te per esercizio

__________________
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)

igor

User info:

Registered: Feb 2003
Posts: 5 (0.00 al dì)
Location: Piacenza
Corso: informatica
Anno: 3
Time Online: 4:26:48 [...]
Status: Offline

Post actions:

grazie mille!!!

tetrinet

User info:

Registered: Apr 2004
Posts: 219 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 6:21:35 [...]
Status: Offline

Post actions:

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.