#lost · 2012-02-02

1,183 Nachrichten · Seite 4 von 6 · Original-CSV herunterladen

  1. JidderTectu: speicherverwaltung
  2. kevinVirtuelle musst du dir eine freie suchen
  3. Flurinoxkevin: das machen sogar rechnerarchitektur-profs falsch ;)
  4. kevinZum Beispiel durch die Page Tables durchlaufen und schauen, wo noch was frei ist
  5. kevinFlurinox: Ich weiß, und es ist traurig
  6. Jiddergibts chemische adressen?
  7. Tectunun... aber die physikalische adresse kriege ich von pmm_alloc(), die adresse von pmm_alloc() wird dann in einer freien table (wenn alle vorhandenen tables voll belegt sind && tables > 1024, eine neue table erstellt) richtig?
  8. TectuJidder, cmon :D
  9. Jidderkannste so machen
  10. FlurinoxTectu: wieso nimmst du einmal uint32_t und einmal uintptr_t ? ;)
  11. Tectuo.O
  12. Tectuvoid *pmm_alloc() und uint32_t im sinne von tables_count?
  13. Flurinoxo man^^ sry ;)
  14. Flurinoxich benutz nur noch PAE und LM-PAE .. gar nicht dran gedacht, dass es auch noch das normale paging gibt ;)
  15. Tectuna, sorry, ich bin nicht der ober 1337 h4x0r coder mit 100 jahren erfahrung, ich bin froh, wenn ich auf fehler aufmerksam gemacht werde, nur bitte verständlich erklären :D
  16. Tectuaso, also bei mir atm alles richtig so?
  17. Flurinoxjop ;)
  18. Tectuk
  19. Tectumuss die vmm_alloc() noch was sonst können?
  20. Jiddernicht abstürzen
  21. Flurinoxich hab zB für meine physischen speicherpages immer uint64_t ;) aber bei dir reicht uint32_t auch aus ;)
  22. TectuJidder, schön :)
  23. FlurinoxTectu: das was du willst, das es können soll ;) keiner schreibt dir beim os-dev was vor ;)
  24. Tectuokay, wie handle ich das mit den freien virtuellen adressen? bitmap? o0
  25. TectuFlurinox, naja, ich rede von grundlagen ;-)
  26. Flurinoxbitmap, listen, oder direkt die pagetables absuchen ;)
  27. Flurinoxbei letzterem brauchst du nichts zusätzliches anlegen, das scannen ist bisschen langsamer ;)
  28. Tectudirekt jedes mal in einer for alle tables durch?
  29. Tectuwird das bis am ende nicht etwas lange?
  30. Tectuobwohl, bitmap muss ich ja auch durchlaufen
  31. Flurinoxund v.a. es würde deinem Wissen deutlich mehr bringen, wenn du selbst mal die pagetables bearbeitest ;)
  32. Tectulangsamer nur wegen zugriff auf die struct?
  33. FlurinoxzB wenn du 1 MB am stück allozieren willst (256 pages) .. dann kann es bisschen langsam werden
  34. stultusmoin
  35. Flurinoxwie bei einer bitmap aber auch
  36. Flurinoxnur dass man bei einer bitmap besser optimieren kann
  37. Tectuwie optimiere ich das denn bei einer bitmap theoretisch?
  38. Jiddervergiss das mal mit dem optimieren
  39. Flurinoxdu könntest durch einen speicherzugriff (32-bit dword) gleich 32 bits auf 0 überprüfen ;) oder auf 0xFFFFFFFF
  40. Flurinoxaber Jidder hat recht ;)
  41. stultusOptimiert wird grundsätzlich erst bei Bedarf, nicht vorher ;)
  42. kevinEine Bitmap für den VMM würde ich grundsätzlich als Blödsinn ansehen, weil da die Page Tables genauso gut sind
  43. kevinWenn man da was besseres machen will, dann sollte man gleich eine ganz andere Datenstruktur nehmen
  44. Flurinoxich würde auch sagen, er soll erstmal PageTables parsen, wegen dem lerneffekt ;)
  45. Tectummh, werde ich heute mal noch versuchen
  46. Tectualso, 1024 pages per table, und 1024 tables waren das, richtig?
  47. stultusExakt
  48. Flurinoxdas meine ich mit lerneffekt ;)
  49. stultus*g*
  50. Tectuich habe damals beim pmm im tutorial gelesen, dass die 4k nicht wahllos sind, sondern eine begründung haben "aber dazu später mehr" irgend wie kam das "und nun sehen wir, wieso 4k" meiner meinung nach nicht
  51. stultusWenn das jemand üben möchte, ich hab grad so nen paar tolle Klausuren da, die enthalten Aufgaben zu Paging *g*
  52. Tectuist das tiefgründiger, als sizeof(uint32_t) ?
  53. stultus(Nicht exakt x86, aber die Theorie wenigstens was und wieso man das macht)
  54. Flurinoxstultus: die Betriebssystemvorlesung hab ich leider schon hinter mir ;)
  55. Flurinoxund wenn ich Paging will, nehm ich mein OS her
  56. stultusim PMM verwaltest du 4k-Blöcke weil das VMM genau 4k-Blöcke will. Das ist alles.
  57. stultusDas war nicht die Betriebssystemvorlesung ;) "Grundlagen der Rechnerarchitektur" heißt das bei den Infos, grundlegender Prozessoraufbau ist das
  58. Tectuvmm will wegen x86 genau 4k?
  59. FlurinoxTectu: ich glaube, 4 KB hat Intel einfach so festgelegt ;) oder andere CPU Architekten und inzwischen ist es quasi bei vielen Architekturen standard ;)
  60. stultusvmm auf x86 will genau 4k-seiten.
  61. stultus(Ausnahmen mal nicht betrachtet)
  62. Flurinox2 MB Pages braucht man am anfang nicht ;)
  63. Tectux86_64 ist auch 4k?
  64. stultusWie die ursprünglich zustande kommen, wenn das wer sicher weiß *g*
  65. FlurinoxTectu: ja
  66. stultuskann auch 4k aufjedenfall.
  67. stultusdu kannst auch größere Seiten nehmen, aber das ist anfangs nicht unbedingt sinnvoll.
  68. Tectuäh, vlt. jetzt ne dumme frage, aber: wenn ich malloc() z.B. sehe, kann ich ja in bytes allozieren, oder?
  69. Tectukann mein vmm_alloc() nur 4k?
  70. stultusmalloc ist noch ne andere Ebene.
  71. stultusdie malloc-implementierung holt vom OS entsprechend größere Blöcke, das wird im Userspace zerteilt
  72. Tectuahso
  73. Tectualso vmm_alloc will soll und darf nur 4k müssen?
  74. stultusWäre jedenfalls das einfachste und üblichste ;)
  75. kevinJa, bzw. Mehrfache von 4k
  76. Flurinoxtheoretisch kannst du auch gleich ein malloc ohne vmm_alloc machen ;)
  77. stultusmalloc() im Kernel? Hört sich lustig an. Und langsam. *g*
  78. kevinDu kannst auch im Kopfstand programmieren, ja
  79. kevinSinnvoll ist es deswegen nicht
  80. Flurinoxman kann auch ohne vmm_alloc auskommen, und immer dann eine speicherseite mappen, wenn auf sie zugegriffen wird ;) (was schlecht für fehlerbehandlung ist^^)
  81. Tectuist amd64 im paging auch 4k?
  82. Tectuah, das war schon, sorry
  83. stultusamd64 == x86_64 ;)
  84. Tectuhabe die antwort nicht gesehen, von Flurinox
  85. Tectutrotz hilight -.-
  86. Flurinoxnaja ich bin froh, dass ich meine libmemlist hab, darauf pmm, vmm und heap aufbauen kann, und hoffentlich nie wieder was damit zu tun haben werde ;)
  87. Tectustultus, Flurinox würde dir sicher wiedersprechen, habe ich das gefühl :D
  88. TectuFlurinox, warum? finde das ganze interessant
  89. FlurinoxTectu: irgendwann findest du das nicht mehr interessant, wenn du andere sachen auf deinem OS machen willst, die nichts mit speicher zu tun haben ;)
  90. TectuFlurinox, sachen in nem OS die nichts mit speicher zu tun haben? ;-)
  91. Flurinoxsowas wie dateisysteme, netzwerk, gui, ... ;)
  92. Tectualso, zusammenfassend beleibt zu sagen: die vmm_alloc() lässt sich mit einem normalen IQ und ein bisschen konsequenz erstellen, ohne dass man magische kräfte bestitzt, richtig?
  93. Tectugui? GUI? GUI??? bist du schon so weit? o0
  94. Flurinoxich war mal so weit, seit dem letzten rewrite aber nicht mehr ;)
  95. stultusKommt alles nur auf die Grundlagen drauf an.
  96. stultusDie Frage ist ob es sinnvoll ist und man nicht vorher was einfacheres vorzeigbares machen will, z.b. Netzwerk ;)
  97. TectuJidder, habe mich über nacht btw. i-wie dazu entschieden, dass ich vmm_init() nach dem letzten mb_info benötigenden init aufrufe :D
  98. Tectukommt mit meinem gewissen besser klar
  99. stultusGenerell, wenn VMM, Multitasking, etwas IPC läuft, VM86 zum Modus setzen, dannach kann man anfangen *g*
  100. Tectustultus, ich währ froh, wenn ich demnächst mal tastatureingaben machen könnte ;)
  101. TectuIPC?
  102. stultusDas kommt fix wenn das läuft
  103. stultusInterprozesskommunikation
  104. Tectuhört sich pervers an :(
  105. stultusAlternativ auch RPC, läuft alles irgendwo aufs gleiche hinaus.
  106. stultusHauptsache Prozess A und B können sich irgendwie austauschen ;)
  107. Tectuso à la shared memory?
  108. stultusauch ne möglichkeit
  109. Tectugibt ne andere? o0
  110. stultusRPC, IPC *g*
  111. Tectuwie macht man denn sowas
  112. Tectuwenns nicht shared memory ist, ist es sicherlich hardware abhängig, oder?
  113. stultusnö
  114. stultusDu kannst ja auch einfach im Syscall Daten rüberkopieren
  115. stultusOder den Prozess Einstiegspunkte beim System registrieren lassen, die dann (über den Kernelweg) aufgerufen werden können (RPC)
  116. stultusNaja, und viel viel mehr ;)
  117. Tectu:|
  118. stultusIst halt nur ein Konzept, Implementieren kann mans auf viele Arten.
  119. Flurinoxich komm bei meinem mono.-kernel auch gut ohne rpc/ipc aus ;)
  120. stultusBah, GUI im Kernel ala Windows oder wie? *g*
  121. JidderComputerbild testet FlurinoxOS: Braucht man IPC wirklich?
  122. Jidder"Das fehlen von IPC ist konsequent umgesetzt: Eine Datei kann nicht von zwei Programmen geöffnet werden, auch nicht nach dem Neustart des Systems."
  123. Jidder"Eine Datei kann nicht mal von einem Programm geöffnet werden."
  124. Jidder"Eigentlich läuft hier noch gar nichts."
  125. stultusUniOS? *g*
  126. Jidder"Testergebnis: ungenügend" "Preis/Leistungsverhältnis: sehr gut"
  127. JidderstultusOS
  128. stultusGibts nicht *g*
  129. Jidder"Computerbild konnte bereits vorab einen Blick auf stultusOS werfen."
  130. Jidderdie sind da wohl irgendwie rangekommen
  131. Tectuwie komplex ist es eig. so ein modulinterface zu machen, wie linux es hat?
  132. Jidderprogrammieren ist nicht komplex
  133. Tectuhmm, ne frage zur vmm_alloc() wie sieht das jetzt eig. mit den verschiedenen kontexten aus? die haben da nix zu suchen, die sind erst teil beim aufruf eines tasks, richtig?
  134. stultusNaja, vmm_alloc() sollte schon im richtigen Kontext alloziieren
  135. Tectuvmm_alloc() sollte ja eigentlich eine rechte "highlevelfunktion" sein, also nur void *vmm_alloc(size_t bytes); oder? woher weiss ich denn jetzt welcher kontext, und ob kernelspace oder nicht
  136. Tectustultus, sprich die muss den kontext als übergabe parameter kriegen?
  137. stultusNur wenn du nicht anders drankommst
  138. Tectuwie kann ich denn anders drann kommen
  139. Jiddersoll vmm_alloc speicher für den kernel anfordern oder für programme?
  140. stultusNormalerweise wird das am Ende ja eher aus Userspace her aufgerufen, da läuft der Kernel dann auch im richtigen Kontext.
  141. Jidderwenn nur für den kernel, dann halt irgendwo eine globale variable mit dem kontext vorhalten
  142. kevinNaja, es gibt ungefähr genau einen Syscall, der das aus dem Userspace macht
  143. kevinAlle anderen Aufrufer kommen aus dem Kernel
  144. Tectuwie jetzt meinen? vmm_alloc() wird nur aufgerufen, wenn noch kein task läuft, ergo der kernel noch im kernel_context ist. sobal der kernel läuft, gibt nen userspace malloc?
  145. Tectu"ungefährt genau einen"
  146. stultusdas userspace-malloc lässt sich letztendlich aber vom Kernel erstmal den Speicher geben
  147. Tectuüber vmm_alloc
  148. kevinGenau
  149. Tectuheisst, vmm_alloc muss genau DANN wissen, welcher context, da der kernel ja dann in jedem kontext ist, und besonders wissen ob userspace oder nicht?
  150. kevinIn tyndur sieht der Prototyp so aus: vaddr_t mmc_valloc(mmc_context_t* context, size_t num_pages, int flags);
  151. stultusDer Kernel ist in jedem Kontext, damit du den Kernelkontext nicht mehr brauchst.
  152. kevinOb Userspace oder Kernel steckt da in den Flags mit drin
  153. Tectualso kann ich eig. schlussendlich machen vmm_alloc(size_t bytes, struct vmm_context *context, uint8_t user); ?
  154. Tectuhmm
  155. stultusNaja, irgendwann will man mehr flags haben ;)
  156. Tecturichtig
  157. kevinIn tyndur sind das die Flags aus der Page Table
  158. Tectuokay, mein kernel steckt aber atm noch in seinem kernel_context. ich habe noch keinen blassen, wie ich das nacher anstellen muss
  159. stultusund bytes ist an sich müll, du kannst ja nur x pages holen
  160. Tecturichtig
  161. Tectuwas ist denn vaddr_t bei tyndur?
  162. Tectuvoid* ?
  163. kevinJa, müsste auf void* definert sein
  164. kevinDer Kernel soll ja in allen Kontexten immer gleich sein
  165. kevinDarauf musst du halt beim Hin- und Herwechseln aufpassen. Wenn sich was verändert hat, musst du das in alle Kontexte übernehmen.
  166. Tectuirgend wie habe ich angst davor
  167. kevinDu kannst auch ganz am Anfang alle Page Tables für den Kernel anlegen, dann musst du nur beim Anlegen eines neuen PD die entsprechenden Verweise kopieren und brauchst dich ansonsten nicht darum zu kümmern
  168. kevinAber das heißt natürlich, dass du im Regelfall knapp 256 Page Tables umsonst angelegt hast, die je 4k verbrauchen
  169. Tectuaber leute, wenn ich das richtig verstehe, werde ich nacher beim erstellen eines tasks, die pages in der pagetable des kontextes von dem aktuellen task als belegt setzten, wo mein kernel in der kernel_context ursprünglich lag, oder? sprich ich mache quasi ein bitwise copy der einträge (bildlich gesehen)
  170. Tectuwenn ich das bei jedem prozess mache, der erstellt wird, und bei jedem neuaufruf des prozesses durch den scheduler das jedes mal prüfen will, habe ich ja null resourcen mehr?
  171. kevinNicht nur bildlich gesehen, das hier ist tyndur-Code: memcpy(context->page_directory_virt, page_directory_current, 0x3FC);
  172. kevinWird aber nicht bei jeden Taskwechsel aufgerufen, sondern nur, wenn sich auch wirklich was verändert hat. Dazu wird einfach ein page_directory_version hochgezählt und mit dem letzten verglichen, das der Kontext hatte.
  173. Tectuwas zur hölle?
  174. Tectuwozu macht man das?
  175. Tectuwarum nicht einfach dem kernel seinen eigenen kontext lassen?
  176. kevinWeil der Kernel auch auf Userspace-Daten des aktuellen Prozesses zugreifen können will?
  177. kevinUnd weil Teile des Kernels _immer_ benötigt werden, auch im Userspace (GDT, IDT, TSS)
  178. kevinWenn du dir den tyndur-Code im Kontext anschauen willst: http://git.tyndur.org/?p=tyndur.git;a=blob;f=src/kernel2/src/arch/i386/mm/mm_context.c;h=bfeb84eb2236d3a488f05676befa9881a527a2da;hb=HEAD#l145
  179. Tectudanke, kevin
  180. Tectuihr habt bool?
  181. kevinJo
  182. kevinstdbool.h
  183. kevinGehört zu einer ordentlich C99-Umgebung dazu
  184. Tectuhab ich noch nicht
  185. Tectuwie ist ein bool denn eigentlich definiert?
  186. kevintypedef _Bool bool;
  187. kevin_Bool muss der Compiler bereitstellen
  188. Tectujo, aber wie ist _Bool definiert
  189. stultusMacht der Compiler.
  190. Tectuein bool hat doch auf x86 auch 1 byte, und nicht 1 bit, oder?
  191. Tectuja, aber wie, stultus wie :d
  192. stultusSchaus im Compiler nach *g*
  193. Tectuhrhr
  194. stultusaber normalerweise wird das irgendein primitives int
  195. Tectuund es wird beim schreibzugriff nur geguckt, ob 1 oder 0, und nix anderes?
  196. kevinWenn du 2 zuweist, wird er auch true haben
  197. AntoineMoin
  198. kevinUnd beim Zurückkonvertieren nach int 1 liefern
  199. AntoineIst Forum/wiki noch kaputt bei euch?
  200. kevinTectu: Details kannst du im C99-Draft deines Vertrauens nachlesen