#lost · 2016-05-03

386 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen

  1. tyndur*test*
  2. MasterQ32hallu :D
  3. Svenskahrhr
  4. kevinTut wieder
  5. kevinPXE für eigenen Kernel oder wie?
  6. Svenskaja
  7. kevinHm, da bräuchte man mal irgendein Netzwerkdateisystem, damit das mit tyndur klappt
  8. Svenskaramdisk geht nicht?
  9. kevinEine Art initrd müsste man auch erstmal implementieren
  10. 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
  11. Svenskamboot.c32 kann zwar kernel und module laden, aber ich glaube, die kommandozeile ist auf 250 zeichen oder so begrenzt
  12. Svenskadas könnte ein problem werden fuer tyndur, weil ja jedes multiboot-modul vom bootloader geladen werden muss, oder?
  13. kevinDas haben Multiboot-Module so an sich
  14. Svenskaja
  15. Svenskabei syslinux muss das alles in einer zeile geschehen und die ist begrenzt
  16. 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.
  17. Svenskaok, das wäre dann die antwort. :-)
  18. kevinSollte aber nicht schwer zu machen sein
  19. kevinFalls einem von euch langweilig ist ;-)
  20. SvenskaMasterQ32: wenn du langeweile hast, kannst du noch menu.c32 (bzw. vesamenu.c32) erklären oder verlinken. ;-)
  21. Svenskaich bin mal fruehstueck besorgen
  22. MasterQ32ja, hab ich vor :D
  23. MasterQ32ich will auch so sachen wie multiboot-module noch aufnehmen
  24. MasterQ32möchte mich da eh noch fleißig einarbeiten, was die module alles können
  25. MasterQ32menüs sind cool, wenn man versch. revisionen testen will
  26. MasterQ32oder noch nen linux booten usw
  27. kevinModule sind einfach Blobs, die in der Speicher geladen werden
  28. kevinDer Kernel kriegt Startadresse und Länge und das war's
  29. MasterQ32jau
  30. MasterQ32weiß ich
  31. MasterQ32aber halt auch via PXE
  32. MasterQ32und halt einfach so sachen wofür man die verwenden kann
  33. MasterQ32parser für die kernel-commandline
  34. MasterQ32usw usf
  35. MasterQ32so handwerkszeug halt
  36. XanClicEs sei denn, die Module sind gegzipt, dann werden sie entpackt</krümelkackerei>
  37. MasterQ32:D
  38. MasterQ32ich versuch auch mal im forum anzufangen, sachen zu posten :D
  39. Svenskaich hab ein kleines bisschen am wiki-beitrag gepfuscht
  40. kevinXanClic: Das steht aber nicht in der Spec, oder?
  41. XanClicWeiß nicht, aber ich habs oft genug benutzt
  42. kevinJo, ich auch
  43. Svenskaist ein grub-feature
  44. kevinqemu kann das auch, glaube ich
  45. Svenskaman kann grub auch direkt via pxe laden, anstelle von pxelinux
  46. Svenskaaber ich traue grub nicht besonders
  47. MasterQ32ne, ich finde syslinux auch bei weitem angenehmer
  48. MasterQ32und die anpassungen sind durchaus tragbar :D
  49. MasterQ32ldlinux.c32 ist zum laden von linux (?) :D
  50. Svenskaja
  51. MasterQ32okay
  52. kevinHm, ich sehe doch keinen solchen Code in qemu. Habe ich dann immer andere Binaries benutzt als auf dem tyndur-Image landen?
  53. Svenskadarum hab ich das rausgenommen
  54. Svenskakann tyndur selbst dekomprimieren?
  55. MasterQ32was glaube ich noch praktisch ist: reboot und shutdown zu erklären
  56. Svenskain bezug auf pxe?
  57. MasterQ32nicht zwingendermaßen
  58. kevinSvenska: Fragst du Sachen... Das könnte natürlich auch passieren.
  59. MasterQ32aber einfach den SYSLINUX-Artikel etwas auffrischen und vergrößern
  60. Svenskaachso, ja...
  61. MasterQ32da kann man dann natürlich vesamenu und menu erklären
  62. MasterQ32auch shutdown und reboot sind da ganz gut aufgehoben
  63. kevinSvenska: Sieht so aus als würde tyndur nur für im laufenden System gestartete Programme entpacken, aber nicht für Module
  64. Svenskaokay
  65. MasterQ32wie viel aufwand ist es, ne stackverwaltung für den physischen speicher zu machen?
  66. MasterQ32ich müsste jetzt eine funktionierende bitmap haben, aber die will nacher noch getestet werden
  67. kevinWenn man es gleich richtig macht, wahrscheinlich nicht viel Aufwand :-)
  68. MasterQ32klingt gut
  69. MasterQ32dann werd ich sowas wohl mal implementieren :D
  70. MasterQ32vorgehen wäre jetzt: ich habe bitmap, damit allokiere ich stackspeicher
  71. MasterQ32und dann werfe ich da alle pages drauf, von denen ich weiß, dass sie frei sind
  72. kevinAlso normal hat man ja Bitmap _oder_ Stack, nicht beides...
  73. Svenskanaja, wobei man beides fuer verschiedene bereiche haben kann
  74. kevinDas konsistent zu halten ist aber doof
  75. kevinStack ist ja in erster Linie toll, weil man da eine neue Page runternehmen kann ohne lang zu suchen
  76. Svenskahm. gelegentlich braucht man durchgehenden speicher, zB fuer floppy (falls das noch wen juckt)
  77. kevinAber wenn man jetzt mal über die Bitmap allozieren würde, müsste man die Page irgendwo aus der Mitte von Stack entfernen
  78. Svenskaund bei embedded-kram
  79. Svenskanein
  80. Svenskadu kannst ja die ersten 16 MB als bitmap machen und den rest als stack oder so
  81. kevinOkay, statisch aufteilen kannst du
  82. 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
  83. 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
  84. MasterQ32statische aufteilung werd ich wahrscheinlich eh machen
  85. kevinEin Stack braucht gar keinen Speicher
  86. kevinDas ist die andere Sache, die toll daran ist
  87. kevinWeil alle Verwaltungsstrukturen nur in den freien Pages liegen
  88. Svenskahm
  89. kevinWobei ich mir nicht sicher bin, wie schön das dann noch mit Paging zusammenspielt
  90. kevinAch sind diese Diskussionen lang her :-)
  91. MasterQ32:D
  92. kevinDamals hatte irgendwie noch fast niemand von uns Paging *g*
  93. MasterQ32grade deswegen würde ich ja die bitmap nehmen, um da etwas konsistentes pagen zu können
  94. MasterQ32;)
  95. Svenskaeben...
  96. kevinbluecode war aber immer ein Stack-Fan, auch nachdem er Paging hatte
  97. kevinVielleicht mal den lightOS-Code anschauen?
  98. Svenskanaja, dann hat dein stack eben anfang und ende
  99. Svenskaallerdings hab ich im kopf, dass man beim stack nicht einzelne pages macht, sondern eher blöcke... und dann wieder zweierpotenzen
  100. 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)
  101. kevinHm, ich glaube, das ist wieder ein anderer Ansatz
  102. kevinGeht dann in Richtung Buddy-Allokator, oder?
  103. Svenskaja
  104. Svenskaich hab nie mehr als ne bitmap implementiert, von daher keine ahnung. ;)
  105. MasterQ32:D
  106. kevinHm, okay, bluecode hat seinen Stack statisch alloziert und immer nur davon geredet, dass der Ansatz keinen Speicher kostet
  107. MasterQ32:D
  108. kevinIn der Implementierung liest sich das als "// TODO"
  109. MasterQ32hihi
  110. kevinhttp://repo.or.cz/lightOS.git/blob/HEAD:/kernel/page_allocator.cpp
  111. MasterQ32aber ja, in der theorie geht das schon ohne
  112. MasterQ32ja, ich werd auch erst mal ne bitmap verwenden
  113. kevinIst ja trotzdem so, dass je mehr Speicher man verbraucht, man Stackpages freigeben und anderweitig benutzen könnte
  114. MasterQ32jau
  115. Svenskasolange man keine zusätzlichen strukturen braucht...
  116. kevinHm, was will man denn für freie physische Pages noch verwalten?
  117. Svenskaallerdings, wenn man jede page einzeln mit nem stack verwaltet... dann ist der stack doch im fall "speicher leer" ziemlich groß, oder?
  118. MasterQ32ja
  119. MasterQ32aber is ja wurst :D
  120. kevinDu verwaltest jede _freie_ Page
  121. Svenskahm
  122. MasterQ32je mehr ich allokiere, desto mehr gebe ich damit "frei"
  123. kevinUnd wenn der Stack groß ist, dann hast du genug Platz
  124. MasterQ32zudem ist das nur die 8fache größe einer bitmap :P
  125. MasterQ32ich werd für meinen stack wahrscheinlich sowas hier haben: struct StackEntry { uint32_t pages[1023]; void *next; }
  126. MasterQ32oder sowas
  127. Svenskadas klingt eher nach ner liste ;)
  128. MasterQ32ein bisschen
  129. MasterQ32vielleicht lässt sich das auch noch optimieren
  130. MasterQ32sekunde :D
  131. Svenskaich dachte, man hat fuer einen stack zwei variablen
  132. SvenskaSTACK_BASE und STACK_TOP
  133. MasterQ32stack_base kannste statisch mit 0 implementieren, wenn dein stack irgendwie festsitzt
  134. kevinDas wäre ja eine zusätzliche struct, die dann auf die StackEntry-Liste pointert
  135. MasterQ32was glaube ich besser wäre:
  136. MasterQ32struct StackEntry { uint32_t pages[1024]; } // 1 Page speicher
  137. MasterQ32StackEntry* stack[256];
  138. MasterQ32wenn ich mich nicht verrechnet habe
  139. MasterQ32doch, hab ich :P
  140. Svenskadu willst also eine bitmap pro 4 MB machen?
  141. MasterQ32ne
  142. Svenska;)
  143. MasterQ32sekunde, rücksetzen :D
  144. Svenskaich frag mich grad, wie du fragmentierung abbilden willst
  145. MasterQ32der stack hat quasi die selbe datenstruktur wie die paging-tables
  146. kevinWozu?
  147. MasterQ32damit kann ich im zweifel meine gesamten 4 GB an pages auf dem stack speichern
  148. kevinBeim Stack interessieren dich Einträge in der Mitte nicht, du musst sowieso nur vorne draufschauen
  149. kevinAlso tut die Liste nicht weh
  150. MasterQ32hm
  151. MasterQ32trotzdem brauch ich nen speicherplatz für alle stackelemente
  152. MasterQ32und ne liste ist O(N) die Paging-Struktur ist O(1)
  153. kevinWas meinst du mit "Speicherplatz für alle Stackelemente"?
  154. MasterQ32naja
  155. Svenskadu musst pro physischer page einen uint32_t abspeichern
  156. MasterQ32genau
  157. Svenskaund wo ist das problem?
  158. kevinDas tun beide Optionen
  159. MasterQ32da meine pages ja im zweifel die ganzen 4 GB abdecken, brauch ich ja 1024*1024 einträge
  160. MasterQ32in meinem stack
  161. Svenskaja, einfach statisch alloziieren ;)
  162. MasterQ32einfach nen .bss mit 1 MB ? :D
  163. Svenskaoder dynamisch alloziieren, indem du beim start erstmal alle leeren pages pushst
  164. MasterQ32ja, und dafür brauch ich die passende datenstruktur :D
  165. Svenskadas wären 4 MB, nicht 1 MB, aber eine möglichkeit, ja
  166. MasterQ32ja.... :D
  167. kevinWenn du jemals die Variante willst, wo ein leerer Stack zusätzlichen Speicher gibt, dann mach es gleich richtig
  168. MasterQ32kann ich in meiner lösung machen ;)
  169. kevinWie?
  170. Svenskadeine datenstruktur besteht aus einem *uint32_t und einem void*
  171. MasterQ32nein, die ist revidiert :D
  172. kevinIch sehe, wie das mit der Liste trivial ist, aber deine L1-Tabelle wirst du nie los
  173. kevinOk, ist nur eine Page, aber trotzdem... ;-)
  174. kevin[12:19] <MasterQ32> und ne liste ist O(N) die Paging-Struktur ist O(1)
  175. kevinKapier ich immer noch nicht
  176. MasterQ32wenn ich so eine struktur habe, also einen zweistufigen baum
  177. MasterQ32greich ich damit ungefähr so zu :
  178. MasterQ32tables[addr / 4096][addr % 4096]
  179. MasterQ32bei einer "stackliste" muss ich gegenenenfalls doch nochmal was suchen
  180. MasterQ32zudem kann ich bei der baumstruktur relativ praktisch alle nicht benötigten pages freigeben
  181. kevinJa, aber wieso greifst du in die Mitte des Stacks? Das macht doch überhaupt keinen Sinn?
  182. kevinDer Stack ist ja nicht sortiert oder irgendwas
  183. Svenskajedes alloc() greift nach *STACK_TOP, sucht sich da ne page raus, und ändert *STACK_TOP (und eventuell STACK_TOP)
  184. Svenskanach einer weile ist der stack total zerwuerfelt, da ist keine struktur mehr drin
  185. MasterQ32okay, falsche variablenname
  186. MasterQ32ersetzt ma addr durch STACK_TOP
  187. MasterQ32vielleicht macht es dann mehr sinn ;)
  188. Svenskaund warum willst du eine tabelle ueber einen total zerwuerfelten stack fuehren?
  189. MasterQ32weil ich gerne meinen total zerwürfelten stack speichern möchte :D
  190. Svenska*STACK_TOP ist immer! eine freie page
  191. MasterQ32und zwar im zweifel nicht vollständig
  192. kevinBei der Liste hast du einen Pointer direkt auf das oberste Element, ohne irgendwas zu rechnen
  193. MasterQ32ich glaub wir haben alle drei eine unterschiedliche implementierung dieses stacks im kopf, kann das sein? :D
  194. Svenskaein stack besteht aus 2 pointern, base und top
  195. 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 ;-)
  196. Svenska(alternativ base und length, aber egal)
  197. kevinDas STACK_TOP gehört an den Anfang der Liste
  198. MasterQ32@svenska: wo bekomme ich die pointer her?
  199. MasterQ32ich brauch ja auch irgendwie speicher für den stack
  200. Svenskabase legst du fest, zB ende des rams