rafnet

.grande:maestro.

User info:

Registered: Apr 2002
Posts: 524 (0.07 al dì)
Location: milano
Corso: Informatica
Anno: 3° teorico
Time Online: 2 Days, 3:50:26 [...]
Status: Offline

Post actions:

Qualcuno mi può risolvere questi due es?

1)Si scriva in linguaggio assembly una procedura che, dati due numeri interi positivi m e n calcola ricorsivamente la seguente funzione:

f(m, 0) = 1 se n=0
f(0, n) = 0 se m=0
f(m, n) = 1 + f(m-1, n-1) se m, n > 0
parametri in ingresso siano $a0, $a1 e il valore restituito sia messo in $v0

Grazie

__________________
La vita è una jungla!

Hobbit82

User info:

Registered: Jun 2002
Posts: 34 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 4:04:56 [...]
Status: Offline

Post actions:

Qualcuno ricorda le domande della parte orale del secondo compitino della prof Silvano???

Lunik

dsy core staff

User info:

Registered: Mar 2002
Posts: 22362 (2.77 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

ehm, x il quiz...chiedi troppo!!!! 8O 8O
erano 10 ma me ne ricordo solo 2 o 3...
Domande del tipo:
2 o 3 domande erano:risolvi il conflitto sui dati in queste 3 istruzioni ...e ti metteva 3 risposte (una con Tot stalli, un'altra con un TOT1 di stalli etc etc)
facili

Un'altra era:
a cosa serve il mux che ha come ingresso l'uscita della ALU e l'uscita della Mem Dati:
a)Branch
2)Load (giusta)
3)Store

'n'altra ancora chiedeva:
Se si hanno 100 pc in uno studio su 2 piani quale soluz è la migliore?
1)Rete LAN con...(nn ricordo)
2)Rete LAN con...(idem come sopra)
3)Rete LAN con ripetitori

altre 3 riguardavano le cache...
Quanti blocchi c'erano in ogni insieme (parlava di cache set-associativa) dandoti tutti dati che t servivano
Un'altra chiedeva: Qual è il vantaggio dell'incremento dell'associatività?
(c'è sulle slides)
Un'altra chiedeva: mantenendo costante la dimensione di una cache...(nn ricordo più)

Un'altra riguardava l'I/O, se nn sbaglio parlava di Interrupt...cmq la risposta era "CPU può fare altro"

ecco,questo è quel che mi ricordo!!

__________________
Il DSY su Facebook!!!

Lunik

dsy core staff

User info:

Registered: Mar 2002
Posts: 22362 (2.77 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

Originally posted by "rafnet"

Qualcuno mi può risolvere questi due es?

__________________
Il DSY su Facebook!!!

rafnet

.grande:maestro.

User info:

Registered: Apr 2002
Posts: 524 (0.07 al dì)
Location: milano
Corso: Informatica
Anno: 3° teorico
Time Online: 2 Days, 3:50:26 [...]
Status: Offline

Post actions:

Sì effettivamente l'esercizio è uno ho sbagliatom cmq se ci riuscite a risolverlo prima di lunedì mi fate un favore!!!!!

__________________
La vita è una jungla!

Lunik

dsy core staff

User info:

Registered: Mar 2002
Posts: 22362 (2.77 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

senti, stasera la rintraccio e la riscrivo e domani mattina la metto. ok? spero di avercela!!!

__________________
Il DSY su Facebook!!!

Lunik

dsy core staff

User info:

Registered: Mar 2002
Posts: 22362 (2.77 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

Sono 'na lippa, eh????

F:
beq $a0, $zero, L1 //verifichi le 2 condizioni
beq $a1, $zero, L2
addi $sp, $sp, -12 //deallochi stack
sw $a0, 8($sp)
sw $a1, 4($sp)
sw $ra, 0($sp)
sub $a0, $a0, 1 // n-1
sub $a1,$a1, 1 //m-1
jal F
addi $v0, $v0, 1 //xè hai 1+ f(...)
lw $ra, 0($sp) //riallochi stack
lw $a1, 4($sp)
lw $a0, 8($sp)
addi $sp, $sp, 12
j Fine

L1: addi $v0, $v0, 1 //restituisci 1, xè n=0
j Fine

L2: addi $v0, $v0, 0 //restituisci 0, xè m=0
j Fine

Fine: jr $ra //registro d ritorno

Questa procedura è stata fatta da uno che ha preso 28 con la Silvano l'anno scorso...
CIAO!!!

__________________
Il DSY su Facebook!!!

Lunik

dsy core staff

User info:

Registered: Mar 2002
Posts: 22362 (2.77 al dì)
Location: Milano
Corso: ComDig
Anno: Dott.ssa
Time Online: 93 Days, 0:52:10 [...]
Status: Offline

Post actions:

Se qualcuno ha problemi con altri esercizi...chiedete pure!!! Io sono qua!!!!!!!

__________________
Il DSY su Facebook!!!