#lost · 2016-05-03
386 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- tyndur*test*
- MasterQ32hallu :D
- Svenskahrhr
- kevinTut wieder
- kevinPXE für eigenen Kernel oder wie?
- Svenskaja
- kevinHm, da bräuchte man mal irgendein Netzwerkdateisystem, damit das mit tyndur klappt
- Svenskaramdisk geht nicht?
- kevinEine Art initrd müsste man auch erstmal implementieren
- kevinWäre aber vielleicht auch gar nicht so doof, damit man bei Treiberproblemen immerhin irgendwas gebootet bekommt und unter tyndur schauen kann, was los ist
- Svenskamboot.c32 kann zwar kernel und module laden, aber ich glaube, die kommandozeile ist auf 250 zeichen oder so begrenzt
- Svenskadas könnte ein problem werden fuer tyndur, weil ja jedes multiboot-modul vom bootloader geladen werden muss, oder?
- kevinDas haben Multiboot-Module so an sich
- Svenskaja
- Svenskabei syslinux muss das alles in einer zeile geschehen und die ist begrenzt
- kevinTheoretisch kannst du ein tyndur mit zwei Modulen ans Laufen bekommen, wenn eins davon eine Art initrd ist. Nur gibt's sowas halt noch nicht.
- Svenskaok, das wäre dann die antwort. :-)
- kevinSollte aber nicht schwer zu machen sein
- kevinFalls einem von euch langweilig ist ;-)
- SvenskaMasterQ32: wenn du langeweile hast, kannst du noch menu.c32 (bzw. vesamenu.c32) erklären oder verlinken. ;-)
- Svenskaich bin mal fruehstueck besorgen
- MasterQ32ja, hab ich vor :D
- MasterQ32ich will auch so sachen wie multiboot-module noch aufnehmen
- MasterQ32möchte mich da eh noch fleißig einarbeiten, was die module alles können
- MasterQ32menüs sind cool, wenn man versch. revisionen testen will
- MasterQ32oder noch nen linux booten usw
- kevinModule sind einfach Blobs, die in der Speicher geladen werden
- kevinDer Kernel kriegt Startadresse und Länge und das war's
- MasterQ32jau
- MasterQ32weiß ich
- MasterQ32aber halt auch via PXE
- MasterQ32und halt einfach so sachen wofür man die verwenden kann
- MasterQ32parser für die kernel-commandline
- MasterQ32usw usf
- MasterQ32so handwerkszeug halt
- XanClicEs sei denn, die Module sind gegzipt, dann werden sie entpackt</krümelkackerei>
- MasterQ32:D
- MasterQ32ich versuch auch mal im forum anzufangen, sachen zu posten :D
- Svenskaich hab ein kleines bisschen am wiki-beitrag gepfuscht
- kevinXanClic: Das steht aber nicht in der Spec, oder?
- XanClicWeiß nicht, aber ich habs oft genug benutzt
- kevinJo, ich auch
- Svenskaist ein grub-feature
- kevinqemu kann das auch, glaube ich
- Svenskaman kann grub auch direkt via pxe laden, anstelle von pxelinux
- Svenskaaber ich traue grub nicht besonders
- MasterQ32ne, ich finde syslinux auch bei weitem angenehmer
- MasterQ32und die anpassungen sind durchaus tragbar :D
- MasterQ32ldlinux.c32 ist zum laden von linux (?) :D
- Svenskaja
- MasterQ32okay
- kevinHm, ich sehe doch keinen solchen Code in qemu. Habe ich dann immer andere Binaries benutzt als auf dem tyndur-Image landen?
- Svenskadarum hab ich das rausgenommen
- Svenskakann tyndur selbst dekomprimieren?
- MasterQ32was glaube ich noch praktisch ist: reboot und shutdown zu erklären
- Svenskain bezug auf pxe?
- MasterQ32nicht zwingendermaßen
- kevinSvenska: Fragst du Sachen... Das könnte natürlich auch passieren.
- MasterQ32aber einfach den SYSLINUX-Artikel etwas auffrischen und vergrößern
- Svenskaachso, ja...
- MasterQ32da kann man dann natürlich vesamenu und menu erklären
- MasterQ32auch shutdown und reboot sind da ganz gut aufgehoben
- kevinSvenska: Sieht so aus als würde tyndur nur für im laufenden System gestartete Programme entpacken, aber nicht für Module
- Svenskaokay
- MasterQ32wie viel aufwand ist es, ne stackverwaltung für den physischen speicher zu machen?
- MasterQ32ich müsste jetzt eine funktionierende bitmap haben, aber die will nacher noch getestet werden
- kevinWenn man es gleich richtig macht, wahrscheinlich nicht viel Aufwand :-)
- MasterQ32klingt gut
- MasterQ32dann werd ich sowas wohl mal implementieren :D
- MasterQ32vorgehen wäre jetzt: ich habe bitmap, damit allokiere ich stackspeicher
- MasterQ32und dann werfe ich da alle pages drauf, von denen ich weiß, dass sie frei sind
- kevinAlso normal hat man ja Bitmap _oder_ Stack, nicht beides...
- Svenskanaja, wobei man beides fuer verschiedene bereiche haben kann
- kevinDas konsistent zu halten ist aber doof
- kevinStack ist ja in erster Linie toll, weil man da eine neue Page runternehmen kann ohne lang zu suchen
- Svenskahm. gelegentlich braucht man durchgehenden speicher, zB fuer floppy (falls das noch wen juckt)
- kevinAber wenn man jetzt mal über die Bitmap allozieren würde, müsste man die Page irgendwo aus der Mitte von Stack entfernen
- Svenskaund bei embedded-kram
- Svenskanein
- Svenskadu kannst ja die ersten 16 MB als bitmap machen und den rest als stack oder so
- kevinOkay, statisch aufteilen kannst du
- Svenskaund bei 16 MB tut das lineare suchen auch noch nicht weh (wird vermutlich der cache eh abfangen), zumal man vermutlich eher beim stack anfangen wuerde
- Svenskadas schöne an einer bitmap ist, dass man garantiert keinen zusätzlichen speicher braucht, um speicher zu alloziieren, was bei oom-situationen wieder gut ist
- MasterQ32statische aufteilung werd ich wahrscheinlich eh machen
- kevinEin Stack braucht gar keinen Speicher
- kevinDas ist die andere Sache, die toll daran ist
- kevinWeil alle Verwaltungsstrukturen nur in den freien Pages liegen
- Svenskahm
- kevinWobei ich mir nicht sicher bin, wie schön das dann noch mit Paging zusammenspielt
- kevinAch sind diese Diskussionen lang her :-)
- MasterQ32:D
- kevinDamals hatte irgendwie noch fast niemand von uns Paging *g*
- MasterQ32grade deswegen würde ich ja die bitmap nehmen, um da etwas konsistentes pagen zu können
- MasterQ32;)
- Svenskaeben...
- kevinbluecode war aber immer ein Stack-Fan, auch nachdem er Paging hatte
- kevinVielleicht mal den lightOS-Code anschauen?
- Svenskanaja, dann hat dein stack eben anfang und ende
- Svenskaallerdings hab ich im kopf, dass man beim stack nicht einzelne pages macht, sondern eher blöcke... und dann wieder zweierpotenzen
- Svenskadaher der ansatz, dass man zusätzlichen speicher braucht (ich nehme 4k runter und muss einen "block" zerschneiden und habe dann 2 oder mehr kleinere blöcke, die ich auch alloziieren muss)
- kevinHm, ich glaube, das ist wieder ein anderer Ansatz
- kevinGeht dann in Richtung Buddy-Allokator, oder?
- Svenskaja
- Svenskaich hab nie mehr als ne bitmap implementiert, von daher keine ahnung. ;)
- MasterQ32:D
- kevinHm, okay, bluecode hat seinen Stack statisch alloziert und immer nur davon geredet, dass der Ansatz keinen Speicher kostet
- MasterQ32:D
- kevinIn der Implementierung liest sich das als "// TODO"
- MasterQ32hihi
- kevinhttp://repo.or.cz/lightOS.git/blob/HEAD:/kernel/page_allocator.cpp
- MasterQ32aber ja, in der theorie geht das schon ohne
- MasterQ32ja, ich werd auch erst mal ne bitmap verwenden
- kevinIst ja trotzdem so, dass je mehr Speicher man verbraucht, man Stackpages freigeben und anderweitig benutzen könnte
- MasterQ32jau
- Svenskasolange man keine zusätzlichen strukturen braucht...
- kevinHm, was will man denn für freie physische Pages noch verwalten?
- Svenskaallerdings, wenn man jede page einzeln mit nem stack verwaltet... dann ist der stack doch im fall "speicher leer" ziemlich groß, oder?
- MasterQ32ja
- MasterQ32aber is ja wurst :D
- kevinDu verwaltest jede _freie_ Page
- Svenskahm
- MasterQ32je mehr ich allokiere, desto mehr gebe ich damit "frei"
- kevinUnd wenn der Stack groß ist, dann hast du genug Platz
- MasterQ32zudem ist das nur die 8fache größe einer bitmap :P
- MasterQ32ich werd für meinen stack wahrscheinlich sowas hier haben: struct StackEntry { uint32_t pages[1023]; void *next; }
- MasterQ32oder sowas
- Svenskadas klingt eher nach ner liste ;)
- MasterQ32ein bisschen
- MasterQ32vielleicht lässt sich das auch noch optimieren
- MasterQ32sekunde :D
- Svenskaich dachte, man hat fuer einen stack zwei variablen
- SvenskaSTACK_BASE und STACK_TOP
- MasterQ32stack_base kannste statisch mit 0 implementieren, wenn dein stack irgendwie festsitzt
- kevinDas wäre ja eine zusätzliche struct, die dann auf die StackEntry-Liste pointert
- MasterQ32was glaube ich besser wäre:
- MasterQ32struct StackEntry { uint32_t pages[1024]; } // 1 Page speicher
- MasterQ32StackEntry* stack[256];
- MasterQ32wenn ich mich nicht verrechnet habe
- MasterQ32doch, hab ich :P
- Svenskadu willst also eine bitmap pro 4 MB machen?
- MasterQ32ne
- Svenska;)
- MasterQ32sekunde, rücksetzen :D
- Svenskaich frag mich grad, wie du fragmentierung abbilden willst
- MasterQ32der stack hat quasi die selbe datenstruktur wie die paging-tables
- kevinWozu?
- MasterQ32damit kann ich im zweifel meine gesamten 4 GB an pages auf dem stack speichern
- kevinBeim Stack interessieren dich Einträge in der Mitte nicht, du musst sowieso nur vorne draufschauen
- kevinAlso tut die Liste nicht weh
- MasterQ32hm
- MasterQ32trotzdem brauch ich nen speicherplatz für alle stackelemente
- MasterQ32und ne liste ist O(N) die Paging-Struktur ist O(1)
- kevinWas meinst du mit "Speicherplatz für alle Stackelemente"?
- MasterQ32naja
- Svenskadu musst pro physischer page einen uint32_t abspeichern
- MasterQ32genau
- Svenskaund wo ist das problem?
- kevinDas tun beide Optionen
- MasterQ32da meine pages ja im zweifel die ganzen 4 GB abdecken, brauch ich ja 1024*1024 einträge
- MasterQ32in meinem stack
- Svenskaja, einfach statisch alloziieren ;)
- MasterQ32einfach nen .bss mit 1 MB ? :D
- Svenskaoder dynamisch alloziieren, indem du beim start erstmal alle leeren pages pushst
- MasterQ32ja, und dafür brauch ich die passende datenstruktur :D
- Svenskadas wären 4 MB, nicht 1 MB, aber eine möglichkeit, ja
- MasterQ32ja.... :D
- kevinWenn du jemals die Variante willst, wo ein leerer Stack zusätzlichen Speicher gibt, dann mach es gleich richtig
- MasterQ32kann ich in meiner lösung machen ;)
- kevinWie?
- Svenskadeine datenstruktur besteht aus einem *uint32_t und einem void*
- MasterQ32nein, die ist revidiert :D
- kevinIch sehe, wie das mit der Liste trivial ist, aber deine L1-Tabelle wirst du nie los
- kevinOk, ist nur eine Page, aber trotzdem... ;-)
- kevin[12:19] <MasterQ32> und ne liste ist O(N) die Paging-Struktur ist O(1)
- kevinKapier ich immer noch nicht
- MasterQ32wenn ich so eine struktur habe, also einen zweistufigen baum
- MasterQ32greich ich damit ungefähr so zu :
- MasterQ32tables[addr / 4096][addr % 4096]
- MasterQ32bei einer "stackliste" muss ich gegenenenfalls doch nochmal was suchen
- MasterQ32zudem kann ich bei der baumstruktur relativ praktisch alle nicht benötigten pages freigeben
- kevinJa, aber wieso greifst du in die Mitte des Stacks? Das macht doch überhaupt keinen Sinn?
- kevinDer Stack ist ja nicht sortiert oder irgendwas
- Svenskajedes alloc() greift nach *STACK_TOP, sucht sich da ne page raus, und ändert *STACK_TOP (und eventuell STACK_TOP)
- Svenskanach einer weile ist der stack total zerwuerfelt, da ist keine struktur mehr drin
- MasterQ32okay, falsche variablenname
- MasterQ32ersetzt ma addr durch STACK_TOP
- MasterQ32vielleicht macht es dann mehr sinn ;)
- Svenskaund warum willst du eine tabelle ueber einen total zerwuerfelten stack fuehren?
- MasterQ32weil ich gerne meinen total zerwürfelten stack speichern möchte :D
- Svenska*STACK_TOP ist immer! eine freie page
- MasterQ32und zwar im zweifel nicht vollständig
- kevinBei der Liste hast du einen Pointer direkt auf das oberste Element, ohne irgendwas zu rechnen
- MasterQ32ich glaub wir haben alle drei eine unterschiedliche implementierung dieses stacks im kopf, kann das sein? :D
- Svenskaein stack besteht aus 2 pointern, base und top
- kevinKann sein. Aber wenn du eine einfache Liste hast und dein STACK_TOP am Ende der Liste hast, wärst du schön blöd ;-)
- Svenska(alternativ base und length, aber egal)
- kevinDas STACK_TOP gehört an den Anfang der Liste
- MasterQ32@svenska: wo bekomme ich die pointer her?
- MasterQ32ich brauch ja auch irgendwie speicher für den stack
- Svenskabase legst du fest, zB ende des rams