TI2 Übung 6. m68k-assembler. 25. Januar 2005 (WS 2004) Andreas I. Schmied Universität Ulm Fakultät für Informatik

Größe: px

Ab Seite anzeigen:

Download "TI2 Übung 6. m68k-assembler. 25. Januar 2005 (WS 2004) Andreas I. Schmied Universität Ulm Fakultät für Informatik"

Jasmin Günther
vor 6 Jahren
Abrufe

1 Universität Ulm Fakultät für Informatik Abteilung Verteilte Systeme Projektgruppe AspectIX TI2 Übung 6 m68k-assembler 25. Januar 2005 (WS 2004) Andreas I. Schmied (schmied@inf...)

2 1 Simulation der m68k-familie Simulation der m68k-familie 68k-Simulatoren Linux - BSVC (Build nicht geglückt) Windows - EASy68K (nur m68000, z.b. ohne CAS) GNU-Assembler Copyright 2005, Andreas I. Schmied, Abteilung Verteilte Systeme, Universität Ulm 2/11

3 2 MOVE und LEA MOVE und LEA MOVEM Registerliste <-> Adr MOVE <ea>, CCR und MOVE CCR, <ea> Condition Codes MOVEA Adr -> An MOVEQ 8bit-Daten -> Dn MOVE Adr -> Adr (Zieladresse beschränkt)... (privilegierte MOVEs fehler) LEA Adr -> An (Zieladresse beschränkt, vgl. MOVEA) Copyright 2005, Andreas I. Schmied, Abteilung Verteilte Systeme, Universität Ulm 3/11

4 3 Sinus via Tabelle Sinus via Tabelle Erzeugen der Tabelle für den Quellcode echo 'obase=16; pi=4*a(1); for(i=0;i<90;i++) { 16^2*s(i*pi/180) }' \ bc -l cut -d. -f1 \ awk '{ if(nr%10==1) printf "\n DC.B "; printf "$%02s",$1; if(nr%10 >0) printf ", " }' liefert für die Winkel 0-89 Grad DATA DC.B $00, $04, $08, $0D, $11, $16, $1A, $1F, $23, $28 DC.B $2C, $30, $35, $39, $3D, $42, $46, $4A, $4F, $53 DC.B $57, $5B, $5F, $64, $68, $6C, $70, $74, $78, $7C DC.B $7F, $83, $87, $8B, $8F, $92, $96, $9A, $9D, $A1 DC.B $A4, $A7, $AB, $AE, $B1, $B5, $B8, $BB, $BE, $C1 DC.B $C4, $C6, $C9, $CC, $CF, $D1, $D4, $D6, $D9, $DB DC.B $DD, $DF, $E2, $E4, $E6, $E8, $E9, $EB, $ED, $EE DC.B $F0, $F2, $F3, $F4, $F6, $F7, $F8, $F9, $FA, $FB DC.B $FC, $FC, $FD, $FE, $FE, $FF, $FF, $FF, $FF, $FF Abbildung: $00=0, $04=$0.04=.01, $08=$0.08=0.03, $FF=$0.FF=0.99 Copyright 2005, Andreas I. Schmied, Abteilung Verteilte Systeme, Universität Ulm 4/11

5 3 Sinus via Tabelle Implementierungsfragen zulässiger Werte-/Bildbereich von x und sin(x) negative Zahlen einfache Lösung für positive Parameter 0-89 SIN CMPI #0, D1 BLT SINNEG CMPI #90, D1 BGE SINOOR LEA DATA, A1 MOVE.B (A1,D1), D1 RTS ; Parameter/Ergebnis in D1 SINNEG BRA ERROR ; negativ < 0 SINOOR BRA ERROR ; out-of-range >=90 Copyright 2005, Andreas I. Schmied, Abteilung Verteilte Systeme, Universität Ulm 5/11

6 3 Sinus via Tabelle Erweiterungen Winkel modulo 90 Grad : sin(180-x) : -sin(x-180) : -sin(180-x) negative Winkel: sin(-x)=-sin(x) Copyright 2005, Andreas I. Schmied, Abteilung Verteilte Systeme, Universität Ulm 6/11

7 4 Spin Locks Spin Locks Spin Locks mit TAS: Test And Set setzt N, Z abhängig von aktuellem Wert setzt danach MSB MSB(s)=0; ; init SPIN DC.B $0 LEA SPIN, A1 forall threads: while TAS(s) { LOOP TAS (A1) if (MSB(s)==0) { ; enter CS BMI LOOP... ; critical section ENTER... MSB(s)=0; ; leave CS LEAVE BCLR.B #7, (A1) ; ANDI.B $7F, (A1) } BRA LOOP } Copyright 2005, Andreas I. Schmied, Abteilung Verteilte Systeme, Universität Ulm 7/11

8 5 Jobliste verwalten Jobliste verwalten Jobliste verwalten ISRs behandeln zeitkritische Aktionen der Geräte sofort Nachbearbeitung in verzögert durchgeführten "Jobs" OS-Routine "pickt" sich nebenläufig Jobs heraus (Skizze ohne EmptyList-Check): UNSICHERER ZUGRIFF ROBUSTER ZUGRIFF LEN EQU $100 <= LOJ DS.L (LEN) ; list of jobs <= TOJ DC.B #0 ; top of jobs <= CLR.L D1 CLR.L D1 CLR.L D2 CLR.L D2 LEA LOJ, A1 LEA LOJ, A1 MOVE.B TOJ, D1 DEC_LOOP MOVE.B TOJ, D1 MOVE.L 0(A1,D1*4), A2 MOVE.L 0(A1,D1*4), A2 ADDI.B #-1, D1 ; del from list MOVE.B D1, D2 ADDI.B #-1, D2 CAS.B D1, D2, TOJ BNE DEC_LOOP... ; process (A2) <= Copyright 2005, Andreas I. Schmied, Abteilung Verteilte Systeme, Universität Ulm 8/11

9 6 Prozessliste verwalten Prozessliste verwalten Prozessliste verwalten Bsp.: einfach verkettete Liste Einfügen trivial Löschen: Nebenläufigkeit problematisch P2 soll gelöscht werden P1.next wird auf P3 gesetzt P2 darf währenddessen nicht verändert werden =>atomar: P1.next:=P3, lock(p2) Copyright 2005, Andreas I. Schmied, Abteilung Verteilte Systeme, Universität Ulm 9/11

10 6 Prozessliste verwalten NEXT EQU 4 ; Offset innerhalb Struktur PROCDEL LEA NEXT(P1), A1 ; Adr(P1.next) -> A1 CLR.L D4 ; setzt P2.next später Null PDLOOP MOVEA.L (A1), A0 ; P1.next -> A0 BEQ NOPROC ; MOVE: Z if P1.next==0, d.h. ; wenn P2 inzwischen gelöscht LEA NEXT(A0), A2 ; Adr(P2.next) -> A2 MOVEA.L (A2), A3 ; P2.next -> A3 MOVE.L A0, D0 ; P1.next -> D0 (von A0) MOVE.L A3, D3 ; P2.next -> D3 (von A3) NOPROC CAS2.L BNE D0:D3, D3:D4, (A1):(A2) PDLOOP Copyright 2005, Andreas I. Schmied, Abteilung Verteilte Systeme, Universität Ulm 10/11

11 6 Prozessliste verwalten CAS2 c1:c2 u1:u2 a1:a2 CMP c1,a1 ->CCR if Z then u1->a1 else a1->c1 auch mit c2/u2/a2 Update nur, wenn beide Vergleiche wahr sind also: P3 -> P1.next nur dann, wenn... P1.next, P2.next nicht verändert wurde Copyright 2005, Andreas I. Schmied, Abteilung Verteilte Systeme, Universität Ulm 11/11

Ähnliche Dokumente

Klausurfragen Microcontroller. TI-Übung 3. Hardwareunterstützung Asynchronous Communications Interface Adapter (ACIA)

Klausurfragen Microcontroller. TI-Übung 3. Hardwareunterstützung Asynchronous Communications Interface Adapter (ACIA) Klausurfragen Microcontroller TI-Übung 3 Microcontroller Andreas I. Schmied (andreas.schmied@uni-ulm.de) AspectIX-Team Abteilung Verteilte Systeme Universität Ulm typische Merkmale, Bestandteile Größenordnungen