Sia TAPE una periferica di gestione di nastri magnetici in grado di acquisire/fornire dati a 8 bit, e sia CD una periferica di masterizzazione in grado di acquisire dati a 8/16/32 bit. TAPE è indirizzabile tramite 32 bit ed è visibile ad un DMAC interfacciato al processore PD32. CD è anchessa indirizzabile tramite 32 bit e visibile allo stesso DMAC. Il DMAC deve poter supportare operazioni di trasferimento dati da TAPE verso CD. La programmazione di DMAC per il trasferimento avviene tramite una opportuna routine di inizializzazione che utilizza 4 informazioni memorizzate in un buffer di memoria di 13 byte ad indirizzo 0AAAh. Dei 13 byte, il primo identifica il codice operativo per il trasferimento (ovvero se il trasferimento verso CD deve avvenire al byte, alla word o alla longword), i rimanenti byte, a gruppi di quattro identificano rispettivamente: lindirizzo di TAPE, lindirizzo di CD e la quantità di byte coinvolti nel trasferimento. Si ipotizzi che al termine del trasferimento il DMAC avverte il processore tramite interruzione. Progettare: il SCA dellinterfaccia tra DMAC e PD32; il software di attivazione per il trasferimento e di gestione dellinterruzione di DMAC.
Logica dellinterfaccia del DMAC per le interruzioni I/O AB I/O DB I/O CB Decoder SELECT START STARTD O.C. IRQ SCO DMAC R Q S Q STATUS STARTDEV COMPLETE CLEAR IVN CPU IACK IN IACK OUT IRQ
PD32 DB CB I/O DB I/O CB I/O AB MEMORIA SELECT I/O WR CAR-CD INC WC I/O WR SCO DMAC DECR TC AB IRQ I/O WR INC SCO TAPE IND PRONTO DATA SCO CD ADDRESS DATO PRONTO ADDRESS TEMP DATA START DATO/IND SCRITTO CAR-TAPE
PD32 DB CB I/O DB I/O CB I/O AB MEMORIA SELECT SCO DMAC AB IRQ I/O WR WORD LENGTH INC SCO TAPE WORD LENGTH
INIT: PUSH R0 PUSH R1 MOVL ARRAY, R0 MOVB (R0), R1 OUTB R1, W_LENGTH MOVL 1(R0),R1 OUTL R1, CAR_TAPE MOVL 5(R0),R1 OUTL R1, CAR_CD MOVL 9(R0),R1 OUTL R1, WC START DMAC POP R1 POP R0 RET DRIVER 1,500h CLEAR DMAC RTI
Due processori si scambiano messaggi tramite un buffer di memoria condiviso, costituito di 32 registri da 32 bit ciascuno. Il buffer di memoria condiviso è visto da entrambi i processori come una periferica. I processori possono essere sia produttori che consumatori di messaggi. Un processore può memorizzare un messaggio solo se il buffer è vuoto (ovvero il consumatore del vecchio messaggio lha già letto). A tal fine si ipotizzi di utilizzare un flip/flop che indica se il buffer è pieno o vuoto. Il processore che scrive il messaggio avverte laltro dellavvenuta scrittura tramite un interrupt. Quando il processore consumatore ha letto il messaggio setta opportunamente il flip/flop associato al buffer. Progettare il buffer di memoria con le relative interfacce verso i due processori. Il software per la scrittura e lettura dei dati dal buffer e lhandshaking tra i due processori. Si supponga che in fase di accensione del sistema il flip/flop di handshaking venga inizializzato opportunamente per indicare che il buffer è vuoto e che non si verifichino conflitti tra i processori nellaccesso al flip/flop associato al buffer.
Banco Registri R0R0 I/O DB I/O CB I/O AB I/O WR CPU 1 I/O DB I/O CB I/O AB CPU 2 I/O WR I/O RD SELECT SELECT0 I/O RD … SELECT1 SELECTi SELECT32
I/O DB I/O CB CPU1 I/O WR I/O AB FULL F/F SELECT S Q R Q FULL SET From CPU2 RESET From CPU2 SET RESET TO CPU2 I/O RD
Logica per la gestione delle interruzioni I/O AB I/O DB I/O CB Decoder START GEN_IRQ O.C. IRQ S Q R Q STATUS CLEAR IVN CPU1 IACK IN IACK OUT IRQ R Q S Q DIR GEN_IRQ FROM CPU2 CLEAR FROM CPU2
Software: Algoritmo/Strutture Dati Scritture: –la specifica indica che il processore che esegue una lettura deve resettare il F/F FULL: dal momento che non è richiesto lutilizzo di interruzioni per la notifica dellavvenuta lettura allaltro PD32, questultimo dovrà testare in busy wait lo stato del F/F FULL prima di poter avviare una scrittura. Questo rende di fatto la subroutine di scrittura bloccante: ritorna solo dopo aver trasferito i dati alla periferica.
Software: Algoritmo/Strutture Dati Letture: –la specifica indica che il processore PD1 che esegue una scrittura deve notificare il processore PD2 tramite un IRQ: Per il relativo driver (su PD2) è possibile pertanto acquisire immediatamente i dati dalla periferica. Tali dati dovranno essere consumati on demand da qualche applicazione in esecuzione su PD2. Pertanto dobbiamo prevedere un buffer in memoria sul quale il driver vada a scaricare i dati acquisiti dalla periferica: –coda con puntatore allinizio e alla fine: READ_QUEUE –quando viene ricevuto un IRQ, il driver accoda il messaggio nel buffer. –Il buffer è svuotato dalla subroutine di livello applicazione per la lettura, che ritorna il messaggio in cima alla coda (se presente) e lo rimuove dalla coda.
Software: Algoritmo/Strutture Dati Letture: Coda con puntatore allinizio e alla fine: READ_QUEUE Puntatore al primo elemento: QHEAD Puntatore allultimo elemento: QTAIL Politica di inserimento: FIFO Inserimento: Aggiungo un elemento in fondo alla coda: QTAIL=QTAIL+ELEM_SIZE Lettura: Estraggo il primo elemento dalla CODA: QHEAD=QHEAD+ELEM_SIZE NOTA: Nel codice assembly useremo delle variabili per memorizzare QHEAD e QTAIL.
Subroutine di Scrittura (pseudo-codice) WHILE (FULL) { NOP; } set FULL_FLAG; for (i=0; i<32; i++) { out dev[i], buf[i]; } start dev;
Scrittura ; SUBROUTINE CHE IN R0 ACCETTA LINDIRIZZO IN RAM DA CUI PRELEVARE I DATI DA SCRIVERE SULLA PERIFERICA WRITE: PUSH R1 PUSH R2 PUSH R3 BW: INB Full,R1 ; LEGGO IL F/F FULL CMPL #0,R1 JNZ BW ;devo accodare dati outb #1, Full MOVL #32,R2 MOVL #REG1,R3 W:MOVL (R0)+,R1; LEGGE IL PRIMO DATO DAI PARAMETRI DI INGRESSO ; E LO COPIA IN R1 OUTL R1,R3 ; TRASFERISCE IL DATO VERSO REG_i, IL CUI INDIRIZZO E IN R3 ADDB #1,R3 ; Assumiamo che i registri della periferica abbiano indirizzi contigui SUBL #1,R2 ; JNZ W START DEV; GENERA INTERRUZIONE POP R3 POP R2 POP R1 RET
Lettura: subroutine di livello applicazione SUBROUTINE boolean READ(memory_address) /* input: lindirizzo di partenza allinterno del quale memorizzare le 32 longwords output: 1) se non ci sono messaggi nel buffer, ritorna 0 2) se ci sono messaggi nel buffer, memorizza 32 longwords nel buffer e ritorna 1*/ if (READ_BUF_FULL==0) //no data to read return 0; else { copia primo messaggio in memory_address; aggiorna puntatore alla testa della coda; return 1; }
Lettura: subroutine di livello applicazione SUBROUTINE boolean READ(memory_address) /* input: R0: indirizzo a partire dal quale memorizzare le 32 longwords output: R1 1) se non ci sono messaggi nel buffer, ritorna 0 2) se ci sono messaggi nel buffer, memorizza 32 longwords nel buffer e ritorna 1*/ PUSH R0 PUSH R2 MOVL QHEAD, R1 CMPL QTAIL,R1 JZ NO_DATA ; HEAD=TAIL= EMPTY QUEUE COPY:;COPY FROM DEVICE TO RAM MOVL #32,R2 MOVL (R1)+,(R0)+ SUBL #1, R2 JNZ COPY ADDL #128, QHEAD; Rimuovo lelemento in testa MOVL #1,R1 JMP END NO_DATA: MOVL #0,R1 END: POP R2 POP R0 RET
Lettura: Driver Driver //attivato dopo una scrittura dallaltro processore Read from device and add a new element to READ_BUF Update READ_BUFs tail pointer (+32*4) clear dev rti
Lettura: Driver DRIVER 1,500h //attivato dopo una scrittura dallaltro processore PUSH R0 PUSH R1 PUSH R2 PUSH R3 MOVL QTAIL,R0 MOVL #32, R2; contatore MOVL #REG1, R3; in R3 memorizziamo lindirizzo delli-esimo registro L:INL R3, R1; acquisisce dalli-esimo registro in R1 MOVL R1, (R0)+ ADDB #1,R3 ; Assumiamo che i registri della periferica abbiano indirizzi contigui SUBL #1,R2 JNZ L ;Alluscita dal ciclo R0 punta alla longword che segue lultimo elemento memorizzato MOVL R0, QTAIL; Aggiorna il puntatore allultimo elem. della coda CLEAR DEV POP R3 POP R2 POP R1 POP R0 RTI