Monatsarchiv: April 2014

FAT

Wie das MS- DOS Dateisystem funktioniert…

Wer könnte das nicht besser beschreiben als der Autor der ersten Version des bekannten Betriebssystems selbst, Tim Paterson:

Inside look at MS- DOS
Verlinkt: 16.6.2014


Gary Kildall

Ein Special über den Macher des CP/M aus dem Jahr 1995 auf Computer Chronicles

Verlinkt: 16.6.2014

Ein paar Stichworte:

  • 1974: CP/M erscheint. Historischer Kontext: CP/M und Unix = „Zeitgenossen“
  • BDOS: Basic Disk Operating System= Hardware unabhängig
  • BIOS: Basic Input/ Output System= Hardware abhängig
  • Sonderheit und „das erste Mal“: Trennung von Physischer und Software- Ebene, also von BDOS und BIOS
  •  Kernel: BDOS, monolitisch

Plot Routine, ein Geschwindigkeitsvergleich

Im Basic Grafik- Modus 7 des Atari 8- Bit soll an beliebiger Stelle ein Bildpunkt ein/ ausgeschaltet werden. Vergleichbar mit dem Plot- Befehl des Atari Basic.

Die Routine die das tut, soll in 6502- Assembler laufen. Farbe und X- sowie die Y Koordinate werden an das Programm übergeben. Aus den Koordinaten muss nun die Adresse des Bytes im Bildspeicher berechnet werden, in dem sich das gesuchte Bit – der Bildpunkt/ das Pixel – befindet. Schließlich wird das Bit und damit der Bildpunkt gesetzt.

In der Grafikstufe 7 besteht eine Zeile auf 160 Bildpunkten und belegt 40 Bytes. Aus der Y- Koordinate ergibt sich die Zeilenadresse indem man die mit der Anzahl der Bytes multipliziert. Je Größer Y, desto mehr Zeit vergeht, bis die Zeilenadresse berechnet ist. Film 1 zeigt die Variante der Routine, die für jeden Bildpunkt die Zeilenadresse immer wieder neu berechnet.


Film 1

Film 2 zeigt eine Variante bei der die Zeilenadressen einmal berechnet und dann in einer Tabelle abgelegt wurden. Das Ergebnis: Es geht schneller.


Film 2

Ganz ähnlich habe ich das im Rahmen eines Spiels verwirklicht. Auch hier wurde es vermeiden, dass Selbe zu wiederholen, sondern, zeitaufwendiges wurde nur einmal gemacht und die benötigten Ergebnisse in einer Tabelle abgelegt von wie die dann nur noch abgeholt werden müssen. Näheres dazu da: Rock, Determinismus in Assembler

Viel Spass!


Sweet 16

Sweet 16 ist eine Betriebssystem Routine im ROM des Apple II, eine Erweiterung des 6502 Befehlssatzes die dem 8- Bit Prozessor zu 16- Bit Funktionalität verhilft.

weiterlesen