#lost · 2013-06-17
371 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- kevinUi, ein Internetz!
- kevinHey Jonathan!
- JonathanHi! :D
- kevinDas war ja einfach ;-)
- JonathanPffff
- JonathanNaja, ich muss jetzt erstmal mein Zimmer aufräumen (Mutter zwingt mich), danach können wir wieder zum "Geschäftlichen" kommen. Bis gleich... ;)
- kevinNa dann, viel Erfolg oder so
- mgottschlaghach, das waren noch so Zeiten, wo die Mutter zum Aufräumen gezwungen hat...
- mgottschlag... da war es noch so aufgeräumt
- kevinHast du keine Prüfungen mehr? *g*
- XanClicIch bevorzuge ja immer noch Minesweeper vor Aufräumen
- mgottschlagnee, stimmt schon, bis etwa eine Woche vor Abgabe der Arbeit hab ich viel aufgweräumt :D
- kevinEs funktioniert halt doch irgendwie bei jedem. Außer XanClic.
- JonathanSo, endlich fertig. Wäre jemand bereit, sich mal mein Kernel-Konzept anzuhören und zu bewerten? ;)
- kevinIm Meckern war ich schon immer gut ;-)
- JonathanHehe, soll ich dich mal query'n oder spammen wir den Channel zu?
- mgottschlagzuspammen bitte.
- kevinChannel zuspammen
- JonathanxD
- JonathanNagut, dann mal los...
- kevinHier ist sonst sowieso nicht so viel los und die anderen haben meistens noch Ergänzungen zu meinen dummen Ideen ;-)
- JonathanAaaalso: Als allererstes wird ein simples Binär-Image des Kernels in die unterste Page (Kernel-Page) geladen, wo dann die Ausführung bei Adresse 0 beginnt.
- JonathanVon dort aus geht es erstmal in eine Init-Funktion für Debugausgaben und den Task Switcher.
- JonathanDann wird ein Prozess erstellt, der nur die Kernel-Page geladen hat und dessen Ausführung bei dem Einsprungpunkt für den Kernel Task beginnen soll.
- Jonathan(Per Syscall)
- JonathanSyscalls funktionieren einfach per "RST 10h", also einem etwas verkürzten "CALL 10h".
- JonathanDabei übergibt man im 16-Bit-Register IY eine Funktionsnummer, deren zugehörige Funktion dann ausgeführt wird.
- JonathanDanach geht's per RET ganz normal im Programm weiter. Vorher natürlich noch alles per POP wiederherstellen.
- JonathanSobald der Kernel Task erstellt wurde, aktiviert die Init-Funktion den Task Switcher und begibt sich in eine Endlosschleife.
- JonathanDer Task Switcher legt dann los und gibt dem Kernel Task CPU-Zeit, welcher dann die Hardware initialisiert - und vorerst hier stoppt.
- JonathanMehrere Tasks können bereits parallel laufen, auch in verschiedenen Speicherbereichen. Der Task Switcher schaltet dann entsprechend die Banks um.
- kevinWelchen Zweck hat ein separater Kerneltask?
- kevinTut der noch irgendwas bestimmtes, sobald mal Programme laufen?
- JonathanEs ging einfach einfacher, als das Multitasking erst später zu aktivieren.
- JonathanSpäter *könnte* er noch eine Message-Verarbeitung bekommen, oder sich auch einfach nur in den Suspended-Zustand schicken.
- kevinDas heißt, da läuft dann am Ende auch wieder nur eine Endlosschleife, die direkt weiterschedult?
- kevinAh, gut, suspenden ist natürlich auch eine Möglichkeit
- JonathanTheoretisch wäre dann ein Zustand "wake up on message" für Tasks ziemlich gut, vorallem für Treiber
- JonathanAber das ist wohl jetzt noch zu früh...
- kevinJa, das habe ich meinem letzten Beitrag im Forum angekratzt
- JonathanJo, aber erstmal müssen Messages funktionieren.
- JonathanDie Idee mit dem vom Kernel verwalteten Speicherbereich im Prozess ist mMn ziemlich gut, führt nur leider zu häufigen Bank Switches...
- JonathanIst die Frage, was schneller ist:
- JonathanEntweder alle Messages im Kernelspeicher puffern, was dann dazu führt, dass man eine riesige Liste durchsuchen muss, oder den Quatsch in den Prozessspeicher auslagern, was zu Bank Switches führt
- kevinNaja, Bank Switches hast du eh, wenn du Nachrichten durch die Gegend schiebst
- kevinHöchstens du willst die im Kernelspeicher zwischenlagern... Hattest du das ursprünglich vor? Dann kann ich mir nämlich jetzt grob vorstellen, in welche Richtung deine Frage gezielt hat.,
- JonathanNaja, wenn ich es so mache (Verlauf der Nachricht): Prozess 1 ---> Kernelspeicher (wartet mit Auslieferung bis zur nächsten Aktivierung des Prozesses) ---> Prozess 2
- Svenska*piep*
- JonathanGenau
- Jonathan...piep? o:
- kevinPiep piep piep, Svenska hat uns lieb?
- Svenskanein, mein xchat wirft mich gerade mit fehlermeldungen voll
- kevinJonathan: Du kannst ja einen relativ kleinen Cache im Kernelspeicher machen und den flushen, wenn das Programm wieder dran ist oder wenn er eben voll ist.
- kevinAber ob es sich lohnt, das Zeug zweimal zu kopieren statt einmal zu switchen?
- JonathanStimmt.
- JonathanNaja, man muss eben auch die Menge der Messages beachten
- kevinBei einem Mikrokernel? Viele.
- JonathanGenau.
- Svenskadeswegen ja meine aussage: mikrokernel ist eher doof
- kevinDamit hast du eigentlich schon recht, aber mein Gegenargument ist: Aus Prinzip! Und because I can!
- XanClicNa ja, aber ein Monolith macht in 16 kB auch nicht so viel Spaß…
- kevinAuch wieder wahr
- SvenskaXanClic: du kannst den monolithen aber in 2 teile spalten, d.h. "Overlay-Verwaltung" und "Treiber" in einer bank und "Libraries" in zweiter Bank
- JonathanUnd wenn man noch überlegt, was da alles an Hardware drangestöpselt werden könnte (jeder bastelt eigene Hardware, wenn das Ding mal publik wird, und selbst ich hab später schon an die 4 bis 5 Karten), ist ein Mikrokernel mMn doch besser
- XanClicSvenska, dann ist man aber auch nicht so viel besser dran
- kevinJonathan: Die Frage ist auch, ob du überhaupt lange puffern würdest. Wenn ein Task eine Message kriegt, dann willst du wahrscheinlich direkt zu diesem Task wechseln, weil der Aufrufer eine Antwort braucht, bevor er weitermachen kann
- Svenskadas klingt zumindest für mich immernoch deutlich besser, als es am ende in 20 teile zu spalten und 1/3 des RAMs für overhead zu verbraten...
- mgottschlagim was für eine Architektur geht es eigentlich gerade? Irgendwie kommen mir die Begriffe teilweise neu vor
- Svenskasiehe aktuellen forenbeitrag, Z80
- JonathanSelbst gelötetes Z80-Board mit PCIe-Fake
- mgottschlagaso
- Svenskadein ding sieht übrigens viel mehr nach ISA-PnP aus als nach PCIe :D
- JonathanNaja btt! :P
- JonathanIch will halt ein Mikrokernel verwenden, weil ich's kann! xP
- Svenskajoa, da kann ich dann nicht gegen argumentieren :p
- JonathanMan kann ja immer hinterher noch ein zweites OS schreiben. ^^
- kevinUnd ein drittes ;-)
- Svenskaja, das erste funktioniert nicht weil du dumm gewesen, das zweite funktioniert nicht, weil funktionaler overkill und das dritte könnte dann praktikabel sein xD
- JonathanGenau! xD
- XanClicDu bist aber optimistisch
- Svenska*kicher*
- JonathanHey, ein Hallo Welt mit Hardware hab ich schonmal xP
- kevinXanClic: Vergiss nicht, Svenska ist Theoretiker ;-)
- XanClicNa gut *g*
- SvenskaHey, mein OS wirft mir auch schon eine Seite mit Speicherinfos aus (auf x86)
- kevinDass er den Sprung vom nullten zum ersten überhaupt gemacht hat, erstaunt mich ja immer noch
- Svenska…
- kevinIst doch so
- JonathanSo, jetzt aber wirklich: Die Idee mit dem "nur ganz kurz puffern" wäre wohl ganz praktikabel...
- Svenskadafür darf ich den herbst über einen compiler/codegenerator entwickeln...
- mgottschlagJonathan: okay, ich hab grad den Forumthread durchgelesen... die Bilder, das ist sogar für den durchschnittlichen OS-Entwickler schon *sehr* abgefahren, respekt :D
- Svenskajup.
- JonathanDanke² ^^
- kevinJonathan: Hast du meinen Einwand oben gesehen, dass du meistens sowieso direkt zu dem aufgerufenen Task wechseln willst?
- JonathanJep
- mgottschlaghat der Z80 eigentlich Speicherverwaltung, oder baust du das da dran?
- JonathanMuss ich wohl aber meinen billigst-Task-Scheduler umbasteln
- JonathanMMU hab ich extern
- kevinWenn das "nur ganz kurz" nämlich zum "direkt anschließend wird", ist es nur noch eine überflüssige Kopie, nicht mehr
- JonathanHmmmm.
- JonathanWobei das dann ja auch auf ein "Task 1 sendet Message, Task 2 kommt sofort danach dran"
- Jonathanhinausläuft
- kevinJa
- JonathanWill man das?
- SvenskaSo willst du das auch.
- kevinTask 1 gibt den Rest seiner Zeitscheibe an Task 2 ab
- kevinWeil Task 1 ja nichts mehr tun kann bis Task 2 fertig ist
- JonathanAaaah okay
- SvenskaEben. Du kannst natürlich auch priorisieren, aber Task 2 hat dann die Priorität MAX(Task1, Task2) und Task1 die Priorität 0.
- JonathanMomentan hab ich eher so nen Billigscheduler: Task 1, Task 2, Task 3, Task 4, Task 1, ...
- kevinDas reicht im Prinzip auch für den Anfang. Schlafen lassen solltest du die Tasks noch können, aber sonst?
- SvenskaNaja, wenigstens das Konzept "geht nicht, überspringen" sollte er noch können.
- JonathanHat er ^^
- Jonathan(Gibt im Flags-Byte jedes Prozesses ein Suspend-Bit)
- SvenskaFür gewöhnlich sitzt da ein Zustandsautomat mit "Active, Waiting, Blocked". irgendwo liegt hier auch noch mein Buch rum...
- kevinWas ist der Unterschied zwischen Waiting und Blocked?
- Svenska"Not Active, but Runnable"
- kevinAch sorum
- Svenska:-)
- kevinHm, tyndur hat READY, BLOCKED, RUNNING und WAIT_FOR_RPC
- kevinIch glaube, ich muss mir die Frage selber stellen
- Svenskanaja, das ist halt ein spezieller blocked-zustand
- SvenskaJonathan: mich würde ja mal interessieren, wie du die MMU praktisch aufgebaut hast :-)
- Svenskadas ist auf den bildern so schlecht erkennbar
- JonathanErstmal beglücke ich euch hiermit:
- Jonathanhttp://pastebin.com/bXXk4MP6
- JonathanDann schau ich mal im Thread, das hab ich da irgendwo schon geschrieben ;)
- Svenskaaah, also doch "OUT (C), Reg", mit der Adresse in B :D
- Svenskagut, frage beantwortet ^^
- JonathanOkay ^^
- Svenskaweil das ist einerseits ziemlich Z80-spezifisch und andererseits die einzige sinnvolle möglichkeit, I/O >256 anzusprechen
- JonathanJep
- Svenskaund kostet halt immer die register A, B und C - daher wollte ich das nur für meine MMU machen
- JonathanFür die gesamte Peripherie sind immer die Geräte-Ports in C und die Adresse darin in B.
- JonathanSo hab ich das auch mit den Steckplätzen realisiert
- Svenskahm. da hatte ich im thread noch was zu geschrieben
- Svenskawieso nimmst du eigentlich den NMI als taskswitcher? ^^
- JonathanWeil ich den normalen INT für normale Hardware haben wollte ;P
- Jonathan(Werde ich später noch nachrüsten)
- Svenskahast du keinen timer, der regelmäßig INTs wirft?
- JonathanNaja, den hab ich doch an den NMI angeschlossen.
- JonathanJau, die Z80 hat keine internen Timer.
- Svenska(der einfachste timer ist übrigens ein AND zwischen RFSH und Ax)
- JonathanAaaah, klar
- Svenskaich weiß... in meiner bastelkiste habe ich einen Z80A und drei Z80-CTC, aber keine SIO und keine PIO ... -.-
- JonathanIch hab weder CTC, noch SIO oder PIO...
- JonathanDas wird alles mit AVRs gefrickelt!
- Jonathan(Und nem Logikgrab.)
- JonathanNaja, ne CTC in CMOS irgendwo her zu bekommen wird auch schwer
- Svenskamein plan ist ein AVR für sämtliches I/O bis auf die MMU, die ich zu fuß aufbauen muss
- Svenskaleider. ein avr ist definitiv zu langsam für einen dram-controller mit mmu :-(
- JonathanJa...
- JonathanDeshalb auch mein "Design" mit den Gattern rund um einen ATMega8515.
- JonathanDer btw keinen einzigen seiner 35 I/O-Pins mehr freihat.
- JonathanBin ich froh, dass der gereicht hat...
- Svenskauuh, das ist einer der großen... :-)
- Svenska…
- Svenskader hat ein speicherinterface?
- JonathanJa, bis zu 64kB
- Svenskanice. ich wollte das mit 3x PCF8574 und bitbanging erschlagen...
- JonathanWas für nen Takt hast du eigentlich angepeilt?
- Svenska4 MHz - Z80A
- JonathanAchso, okay
- Svenskamehr wäre schön, hab ich aber nicht *g*
- JonathanDa macht das mit dem AVR zwischendrin ja auch nicht viel aus ^^
- Jonathan(Ich hab 17 MHz - ätsch :P)
- Svenskatja, für das zeitkritische reicht es leider nicht. ich wollte den dram-controller in software machen, mit nem attiny oder so (hab ich schonmal gemacht, für AVR-CP/M)
- Svenskaaber dann lande ich bei <1 MHz
- JonathanJa, kenn ich nur zu gut...
- JonathanAVR-Grafikkarte mit 160x100 (256 Farben): LD r16, Z+ : OUT PORTA, r16 : NOP : LD r16, Z+ : ...
- JonathanDas ganze 160x hinter einander, ein Traum.
- Svenskahihi
- JonathanNaja, bin jetzt erstmal essen, bis gleich ^^
- Svenskatheoretisch braucht man ja nur einen gelatchten demux für das interface zwischen 8515 und z80... oder liege ich da falsch?
- Svenskaja, ich auch... bis spæter
- JonathanSo, *endlich* wieder da.
- Svenska:-)
- JonathanNundenn, was ich mir gerade so beim Packen/Aufräumen ausgedacht habe...
- JonathanJeder Prozess bekommt zwei zusätzliche Bytes in seinem Eintrag: Einen Countdown.
- JonathanEin Byte ist der Wert, auf den der Countdown nach Ablauf gesetzt werden soll, das andere zählt runter.
- JonathanJedes mal, wenn der Task Switcher bei der Suche nach einem lauffähigen Prozess über einen solchen Countdown kommt, wird dieser um eins verringert.
- JonathanErst sobald er einen Prozess mit einem abgelaufenen Countdown findet, führt er diesen aus.
- JonathanDamit hätte ich ganz einfache Prioritäten.
- Svenskaja
- Svenskaalso ein byte "priorität" und ein byte "derzeitige priorität"
- JonathanGenau
- JonathanUnd sobald ein Prozess drankommt, wird er wieder hinten eingereiht, indem sein Zähler wieder auf das Prioritätsbyte gesetzt wird.
- Svenskawobei ich das mit dem "erst wenn er..." nicht machen würde. wenn die cpu idle ist, dann kannst du einen beliebigen nehmen
- JonathanNaja, dann rennt die Schleife für die Prozesssuche halt ein paar mal durch...
- JonathanBis ein Prozess die CPU will.
- Svenskaich würde da eine sortierte taskliste empfehlen
- JonathanNaja, sortierung auf einem 17 MHz Prozessor?
- Svenska...wieviele elemente? :D
- Jonathan256 ^^
- Svenska...wieviele _aktive_ elemente? :D
- JonathanBis zu 256
- Svenskavermutlich nicht mehr als 16, von ausnahmen abgesehen
- Svenskadu kannst dir ja mal EDF anschauen (Earliest Deadline First)
- Svenskadaran erinnert mich deine idee ^^
- JonathanHm...