.dsy:it. - [BRUSCHI] 13/04/07 primo compitino

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi N - Z > Sistemi operativi I > [BRUSCHI] 13/04/07 primo compitino

Pages (8): « First ... « 3 4 5 6 [7] 8 »

Last Thread Next Thread

Author

Thread Expand all | Contract all

iuz-lab

.amico.

User info:

Registered: Feb 2006
Posts: 38 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 7:09:25 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

qualcuno si ricorda le domande?

io ricordo..
dati i processi con tempo arrivo e burst:
P1 0 5
P2 7 3
P3 3 7
P4 0 2
quali sono i tempi di turnaround con FCFS, SJF etc..?

date le istruzioni (scrivo a memoria quindi correggete se vedete qualche imprecisione)..
push 4
push 0
push 7
mov ebp, esp
L1:
cmp 1, (ebp+8)
jnle L2
mov eax, (ebp+4)
add eax, (ebp+8)
mov eax, (ebp+4)
dec ebp+8
j L1
L2:
pop eax
push ebx

cosa contengono eax ed ebx alla fine?

quale e' il primo programma caricato all'accensione del computer?
* kernel
* boot
* bootstrap
* un programma che risiede in ROM

un sistema batch puo' essere multiprogrammato?
* no
* si, ma si aumenta solo il troghput
* ?
* ?

Quali delle seguenti affermazioni non si puo' attribuire al Randezvous?
* E' una primitiva di sincronizzazione
* E' sincrono
* Sfrutta la memoria condivisa
* adotta una receive bloccante

dati due semafori generalizzati S1 = 2 e S2 = 1 ed il seguente codice, quali delle seguenti stringhe non puo' essere un output corretto?

down(S1)
write(ab)
up(S2)

down(S2)
write(bb)
up(S1)

* bbbbabab (giusta?)
* bbabbbab (giusta?)
* ?
* ababbb (giusta?)

in effetti sembrava possibile che fossero due le risposte..

il codice della save
pushad
push ds
push es
push fs
push gs

che cosa fa?
* finisce di salvare informazioni sul processo che ha generato l'eccezione
* ?
* ?
* ?

altre per adesso non me le ricordo o sono troppo lunghe da scrivere..
se ve ne ricordate qualche altra o potete correggere.. sarebbe bene..

13-04-2007 20:31

Click here to Send iuz-lab a Private Message

^Belzebu^

Demonietto

User info:

Registered: Sep 2003
Posts: 296 (0.04 al dì)
Location: Cassano d' Adda
Corso: Informatica Triennale
Anno: Finito!
Time Online: 6 Days, 5:27:07: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by iuz-lab
[B]qualcuno si ricorda le domande?

io ricordo..
dati i processi con tempo arrivo e burst:
P1 0 5
P2 7 3
P3 3 7
P4 0 2
quali sono i tempi di turnaround con FCFS, SJF etc..?

non c'era uno dei processi con 0,3 ?

date le istruzioni (scrivo a memoria quindi correggete se vedete qualche imprecisione)..
push 4
push 0
push 7
mov ebp, esp
L1:
cmp 1, (ebp+8)
jnle L2
mov eax, (ebp+4)
add eax, (ebp+8)
mov eax, (ebp+4)
dec ebp+8
j L1
L2:
pop eax
push ebx
cosa contengono eax ed ebx alla fine?

l'ultima istruzione e mi pare fosse
pop ebx
e poi era dec (ebp+8)

un sistema batch puo' essere multiprogrammato?
* no
* si, migliora troughput
* ?

* si , migliora execution time
* ?

il codice della save
pushad
push ds
push es
push fs
push gs

che cosa fa?
* finisce di salvare informazioni sul processo che ha generato l'eccezione
* ?
* ?
* ?

* salva sullo stack user i registri del processo
* salva sullo stack kernel i registri del processo

altre per adesso non me le ricordo o sono troppo lunghe da scrivere..
se ve ne ricordate qualche altra o potete correggere.. sarebbe bene..

c'era quella sulla mutua esclusione... quella della cosa in comune tra thread e processo padre... e poi ora non ricordo le altre.

ByezAll
^Belzebu^

__________________
Meglio essere Padroni all'Inferno che schiavi in paradiso!

13-04-2007 20:57

Click here to Send ^Belzebu^ a Private Message

iuz-lab

.amico.

User info:

Registered: Feb 2006
Posts: 38 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 7:09:25 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by ^Belzebu^
non c'era uno dei processi con 0,3 ?

non mi pare..

Originally posted by ^Belzebu^
l'ultima istruzione e mi pare fosse
pop ebx
e poi era dec (ebp+8)

si hai ragione scusa..

13-04-2007 21:43

maxj8

.primate.

User info:

Registered: Aug 2004
Posts: 76 (0.01 al dì)
Location: Pavia
Corso: Informatica
Anno: ehm...
Time Online: 13:34:36 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by iuz-lab
non c'era uno dei processi con 0,3 ?

Non era 0,3 ma P2 aveva tempo di arrivo 0,7 e non 7

Ovvero:
P1 0 5
P2 0.7 3
P3 3 7
P4 0 2

13-04-2007 23:28

Click here to Send maxj8 a Private Message

iuz-lab

.amico.

User info:

Registered: Feb 2006
Posts: 38 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 7:09:25 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by maxj8
Non era 0,3 ma P2 aveva tempo di arrivo 0,7 e non 7

Ovvero:
P1 0 5
P2 0.7 3
P3 3 7
P4 0 2

ma l'originale come era di preciso allora?
P1 0.0 5
P2 0.7 3
P3 0.3 7
P4 0.0 2

od ho ricordato male?

14-04-2007 16:22

Xander

.amico.

User info:

Registered: Feb 2006
Posts: 22 (0.00 al dì)
Location:
Corso: informatica
Anno: 2
Time Online: 8:04:27 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by iuz-lab
ma l'originale come era di preciso allora?
P1 0.0 5
P2 0.7 3
P3 0.3 7
P4 0.0 2

od ho ricordato male?

era così:

P1 0.0 5
P2 0.7 3
P3 3.0 7
P4 0.0 2

ciao

14-04-2007 19:00

Click here to Send Xander a Private Message

Paul03

.arcimaestro.

User info:

Registered: Feb 2005
Posts: 290 (0.04 al dì)
Location: Oleggio
Corso: Informatica
Anno: 3
Time Online: 1 Day, 19:39:12 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Xander
era così:

P1 0.0 5
P2 0.7 3
P3 3.0 7
P4 0.0 2

ciao

Esatto i dati erano proprio questi, e temo che la risposta esatta fosse "nessuno di questi tempi" perchè a me corrispondevano il primo, il secondo, ma non il terzo anche se di pochissimo (tipo 10,57 il testo e a me veniva 10.07). E come un babbo invece di mettere "nessuno di questi tempi" ho messo quella dovemi venivano 2 su 3.

14-04-2007 23:16

Click here to Send Paul03 a Private Message

iuz-lab

.amico.

User info:

Registered: Feb 2006
Posts: 38 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 7:09:25 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Paul03
Esatto i dati erano proprio questi, e temo che la risposta esatta fosse "nessuno di questi tempi" perchè a me corrispondevano il primo, il secondo, ma non il terzo anche se di pochissimo (tipo 10,57 il testo e a me veniva 10.07). E come un babbo invece di mettere "nessuno di questi tempi" ho messo quella dovemi venivano 2 su 3.

io ho messo proprio "nessuno di questi tempi"..
ma ricalcolandoli a mente fredda (e riposata soprattutto) sembra che i valori giusti siano..
FCFS = 8.825
FJS = 7.575
RR(2) = 10.575

sempre che non abbia commesso di nuovo qualche errore..
..
non credo che sia andato molto bene.. anzi..

15-04-2007 02:33

maxj8

.primate.

User info:

Registered: Aug 2004
Posts: 76 (0.01 al dì)
Location: Pavia
Corso: Informatica
Anno: ehm...
Time Online: 13:34:36 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

io ho risposto proprio quella, mi venivano tutti e tre (certo avevo una approssimazione di 0.02 però...)

15-04-2007 12:41

Paul03

.arcimaestro.

User info:

Registered: Feb 2005
Posts: 290 (0.04 al dì)
Location: Oleggio
Corso: Informatica
Anno: 3
Time Online: 1 Day, 19:39:12 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

A me iuz, l'ultimo mi veniva 10.075 se non ricordo male... E' per quello che temo che la risposta giusta l'abbia data tu... Però non volermene... Spero di sbagliarmi...

15-04-2007 13:38

NoWhereMan

.illuminato.

User info:

Registered: Jul 2003
Posts: 222 (0.03 al dì)
Location: Segrate (MI)
Corso: Dottorato in Informatica
Anno:
Time Online: 1 Day, 21:56:46 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

se non ricordo male RR mi veniva un valore intorno a 7 (magari sono io che non c'ho capito una fava), e in tutte le risposte era maggiore di 8

anche SJF non mi tornava

e FCFS tornava solo se invertivo P1 con P4

ho risposto "nessuno". vai a sapere...

Last edited by NoWhereMan on 15-04-2007 at 13:46

15-04-2007 13:44

Click here to Send NoWhereMan a Private Message

Paul03

.arcimaestro.

User info:

Registered: Feb 2005
Posts: 290 (0.04 al dì)
Location: Oleggio
Corso: Informatica
Anno: 3
Time Online: 1 Day, 19:39:12 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Miseria ragazzi... Siamo messi bene tra tutti... 3 persone e 3 differenti versioni.. heheheheheeeehehehe.... Andiamo bene...

15-04-2007 14:19

iuz-lab

.amico.

User info:

Registered: Feb 2006
Posts: 38 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 7:09:25 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Paul03
Miseria ragazzi... Siamo messi bene tra tutti... 3 persone e 3 differenti versioni.. heheheheheeeehehehe.... Andiamo bene...

mah.. in base ad i valori che ci siamo ricordati (il quanto del rr era 2?) ricalcolando tutto a me vengono i valori sopracitati (vedete anche l'allegato cosi' magari potete correggere eventualmente)..

se vi ricordate anche quali erano le risposte possiamo vedere chi ha ragione..

Attachment: fcfs-jfs-rr.pdf
This has been downloaded 39 time(s).

15-04-2007 16:15

NoWhereMan

.illuminato.

Post actions:

Edit | Report | IP: Logged

i compiti erano leggermente diversi almeno per primo e secondo turno (se non addirittura anche per aula); nel mio si doveva calcolare wait, non turnaround

15-04-2007 16:34

alien

.arcimaestro.

User info:

Registered: Dec 2004
Posts: 313 (0.04 al dì)
Location: milano
Corso: Informatica
Anno:
Time Online: 4 Days, 15:54:55 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

cmnq anche secondo me nessuna delle risposte era giusta perche con il RR tutti i valori secondo il prof erano 8.40 e 8.32 invece con il RR(sempre secondo i miei calcoli) era sui 6.qualcosa

15-04-2007 21:22