#lost · 2007-11-29

482 Nachrichten · Seite 1 von 3 · Original-CSV herunterladen

  1. janoschhi
  2. janoschcu
  3. bluecodemoin
  4. kwolfMoin bluecode
  5. Nooooooooooshiho
  6. bluecodetach Noooooooooos & janosch
  7. janoschhi
  8. janoschhat LOST/kernel1 auch SMP?
  9. kwolfNein
  10. janoschich will paralell auf mehreren prozessoren prozesse ausführen, aber dann brauch ich ja auch mehrere Paging-Tabellen
  11. Noooooooooosnee
  12. janoschich muss doch für jeden Prozessor einen anderen Speicher geladen haben. Hat eigentlich jeder Prozessor eine eigene MMU?
  13. kwolfDie Tables hast du doch eh?
  14. janoschja schon, aber damit kann ich ja immer nur den speicher eines prozesses mappen
  15. Noooooooooosdann ist es nicht smp
  16. janoschhä?
  17. bluecode0janosch: du brauchst keine paging-tabellen pro Prozess
  18. bluecode0-Prozess +Prozessor
  19. janoschund wie mach ich das dann sonst?
  20. Noooooooooosmit den gleichen?
  21. bluecodewas?
  22. bluecodejo, genau
  23. bluecodewer sollte dich daran auch hindern ;-)
  24. Noooooooooosder speicher ist immer der gleiche deshalb == symmetric mp
  25. janoschja deswegen ja, dann kann ich ja nur immer für einen prozess den kram drinstehen haben
  26. bluecodedu brauchst auch beim normalen Multitasking ein pagedir pro prozess
  27. bluecodedas hat aber mit smp nichts zu tun
  28. kwolfMit "brauchen" lehnst du dich imho weit aus dem Fenster. ;-)
  29. janoschich hab nur ein pagedir, ich habe eine extra tabelle für die speicherzuordnung
  30. bluecodekwolf: "brauchen" im Sinne von "jeder macht es so weil es sinnvoll ist"
  31. kwolfWelche Vorteile hast du dadurch?
  32. Noooooooooosjo dann ist es etwas kompilzierter janosch
  33. kwolfbluecode: Jo, schon klar.
  34. bluecodekwolf: warum zur Hölle korinthenkackst du dann? ;-)
  35. Noooooooooosdann muss dein scheduler immer prüfen auf welchem porzessor er aufgerufen ist und dann dementsprechend das pagedir wechseln
  36. janoschwenn jeder prozess ein pagedir hat, dann kann ich ja max nur 1024 prozesse haben und jeder nur 4MB speicher
  37. bluecodeinteressante Rechnung ;-)
  38. kwolfbluecode: Um seiner selbst willen. ;-)
  39. Noooooooooosbrauchst du denn mehr als 1000 prozesse?
  40. janosches geht um die 4MB
  41. bluecodewie kommst du denn auf 4MB überhaupt ;-)
  42. kwolfEin PD ist genau 4k groß.
  43. kwolfMacht eine Million Prozesse. Das sollte vorerst reichen, bei der Zahl hast du dann andere Probleme. ;-)
  44. janoschkann sein dass ich mich verrechnet habe, aber jeder prozess brauch ja dann seine eigenen pagelists
  45. Noooooooooosjoo man kann die dann sonst auch auslagern
  46. bluecodejanosch: du hast in einem pagedir logischerweise nur die pagetables drin die man wirklich braucht
  47. bluecodeund nicht einfach mal auf vorrat das ganze pagedir voll machen
  48. Noooooooooos(4 gb - 4k)/(2*4KB) wäre wennschon die rechnung
  49. bluecodeist aber auch blödsinn
  50. janoschmal überlegen...
  51. kwolfNoooooooooos: Und was rechnet die aus?
  52. Noooooooooosdie anzahl prozesse
  53. Nooooooooooswobei allerdings alle den code auf den selben 4kb haben
  54. kwolfUnd wieso 2*4k?
  55. Noooooooooospage dir und table
  56. kwolf4M-Pages, sie Tables sparen wir ein.
  57. kwolfUnd weil ich großzügig abgerundet habe, ist die Million damit immer noch voll. ;-)
  58. bluecodewas ist das für eine blöde rechnung kwolf?
  59. bluecodeich mein wenn du eine 4MB page hast dann hast du auch 4MB verbraucht ;-)
  60. janoschdann muss ich mein memorymanagement schon wieder neumachen
  61. bluecodejanosch: Das kommt vor ;-)
  62. kwolfbluecode: Hä?
  63. bluecodekwolf: versteh dich nicht... mit deinen 4MB pages
  64. kwolfWenn ich 4MB-Pages nehme, brauche ich keine PT. Alles andere wird dadurch nicht verändert.
  65. Noooooooooosjo vorallem die pagegrösse
  66. bluecodewenn du dann aber eine mapst, dann hast du auch 4MB verbraucht ;-)
  67. kwolfJa, aber die ist ja unwesentlich, weil unsere Tasks alle nur auf 4k arbeiten. ;-)
  68. janoschalso dann hab ich eine pagelist mit 1024 pageentries und 1024 pagedirs (bei 1024 prozessen)
  69. kwolfbluecode: "Verbraucht"? Ich kann dort doch wunderbar PDs reinlegen.
  70. bluecodewhatever... die rechnung ist sowas von sinnlos -> lineare Algebra
  71. kwolfUnd mehr als PDs und 4k Code haben wir ja nicht.
  72. kwolfbluecode: Du bist nur nicht Theoretiker genug. Insofern kannst du das mit Mathe auch bleiben lassen. ;-)
  73. janoschne ich brauch ja 1024*1024 pageentries in 1024 pagelists
  74. janoschwenn jeder prozess ein eigenes pagedir hat, kann ich ja immer nur 4MB mappen
  75. janoschalso minimal
  76. kwolfMit Pagelist meinst du Pagetable?
  77. janoschja stimmt
  78. kwolfUnd die brauchst du ja nicht alle.
  79. kwolfSondern kannst sie nach Bedarf anlegen.
  80. kwolfAlso im allgemeinen am Anfang einmal 4k PD + 4k PT.
  81. janoschfür jeden prozess oder was?
  82. kwolfJo.
  83. bluecodefür jeden erstellten Prozess, jo. Evtl auch nochmal 4k für den Stack
  84. kwolfCode und Stack natürlich nicht mitgerechnet, das ist klar, daß der dazukommt.
  85. janoschich raffs nicht...
  86. bluecodekwolf: Ich hab nicht immer Lust meine Zeit mit sinnlosem theorethischen Foobar zu verschwenden.
  87. bluecodekwolf: ich meinte auch PT für Stack
  88. bluecode(nicht den wirklichen Stack)
  89. kwolfAh, okay, sorry. Dann hast du natürlich recht, den habe ich vergessen.
  90. kwolfAußer in theoretischen Konstellationen natürlich. ;-)
  91. janoschaber dann muss ich ja für jeden prozess 4MB+4KB reservieren, da er sie in anspruch nehmen könnte
  92. kwolfReserviert wird immer erst, wenn er es tatsächlich braucht
  93. janoschnicht im dem sinne reservieren, es könnte ja sein, dass ein prozess (nahezu) 4GB haben will
  94. Noooooooooosdann gibst du ihm das halt nicht
  95. janoschund da dies jeder seim kann, braucht jeder prozess 4MB platz für pagetable
  96. bluecodedu allozierst doch die Pagetables nur, wenn der Prozess sie wirklich braucht
  97. bluecodeund nicht im vorhinein schon
  98. janoschnö, aber er könnte sie brauchen, also muss platz da sein
  99. bluecodeEs ist doch genug Platz im PageDirectory, wo ist das Problem?
  100. Nooooooooooswenn kein platz da ist musst du sowieso etwas auf festplatte auslagern
  101. janoschich meine platz für pagetables
  102. bluecodeNoooooooooos: ich glaub er ist ein paar ecken vorher ausgestiegen ;-)
  103. Noooooooooosob jetzt das bei den pagetables geschieht oder biem laden einer grossen datei....du musst dann einfach auf die platte weichen
  104. bluecodejanosch: Warum willst du gleich von vorneherein für jeden Prozess 4MB Pagetables reservieren?
  105. janoschich muss ja dem prozess gleich viel platz für pagetables geben, soll ich etwas sagen "bei mir bekommt jeder nur 4MB"
  106. bluecodejanosch: Ein Prozess meldet sich über syscalls beim Kernel, wenn er während der Laufzeit Platz haben will.
  107. janoschund dann muss ich etwas in eine pagetable schreiben
  108. janoschund die muss ja irgendwo liegen
  109. bluecodeUnd der Kernel kann dann wenn sich der Prozess meldet doch locker eine pagetabel allozieren und ins PD mappen
  110. janoschnö, ich brauch ja speicher für die PT
  111. bluecode*lol*
  112. bluecodewir bewegen uns im Kreis ;-)
  113. janoschjeder prozess darf 1024 pagetables haben, das wären ja 1024*1024*4kB
  114. janosch1024*1024*4B
  115. janosches kann zwar nur maximal 1024 PTs geben, aber jeder prozess darf diese ja haben
  116. bluecodejo klar, und wenn er sie braucht, dann kann er sie doch anfordern, oder?
  117. bluecodeund dann kann der Kernel die pagetables doch erst aus dem page-allocator allozieren und in das PD einfügen, oder?
  118. janoschja aber mein prozess braucht ja nicht immer ein ganzes PT
  119. bluecodeund?
  120. Noooooooooosnein aber wenn er ein neues braucht holt ers sich
  121. janosches kann ja auch sein dass sich 2 prozesse ein PT teilen wollen, wie mach ich dass dann im PD?
  122. bluecodejanosch: Darüber denkst du am besten noch nicht nach ;-)
  123. janoschmach ich aber, bevor ich mein memorymanagement dann nochmal neuprogrammieren muss
  124. kwolfWieso sollten sich zwei Prozesse eine PT teilen?
  125. janoschweil ja ein Prozess nicht das ganze PT brauch
  126. bluecodeshared-memory
  127. bluecodeWTF
  128. bluecodeDAS ist der falsche Ansatz janosch O_o
  129. kwolfbluecode: Üblicherweise mappt man da eher auf denselben physischen Speicher. ;-)
  130. kwolfjanosch: Damit machst du den Speicherschutz kaputt
  131. bluecodekwolf: meine shms sind min 4MB (im virtuellen speicher) und ich kopier nur die PT
  132. bluecodetach Coffee
  133. Coffeetachsche
  134. janoschwas is mit shared memory?
  135. kwolfHm, gut. Aber zwingend nötig ist das Teilen in keinem Fall, Kopieren geht immer auch
  136. bluecodekwolf: klar, man findet immer eine performancelastigere Implementation ;-)
  137. janoschwenn ich keine pagetables teile hat jeder prozess min 4MB. wenn jeder prozess dann min. 4kB haben soll braucht jeder prozess seinen eigenen pagetables
  138. bluecodejanosch: Kapier doch endlich, dass nicht jeder Prozess alle Pagetables braucht und das man die bei bedarf dann mappen kann.
  139. janoschdoch theoretisch kann jeder prozess alle pagetables brauchen, das ist es ja grad (sry wenn ich euch aufrege, verzeiht mir ;) )
  140. janoschich glaub ich mach mal 5min pause und denk drüber nach
  141. bluecodedas ist natürlich richtig. Aber das ist genau der "bedarfsfall" bei dem ich dann eine Page aus dem Pageallocator nehme sie ins PD als PT eintrage, etc...
  142. kwolfbluecode: Stimmt, in dem Fall wären einfach 4M-Pages das Mittel der Wahl, wenn man darauf achten will. ;-)
  143. bluecodehä?
  144. bluecodedu meinst wenn der prozess wirklich 4MB braucht?
  145. kwolfDie PT wiederverwenden geht nur, wenn du deinen 4MB-SHM hast. Und dann kann ich gleich eine große Page nehmen.
  146. bluecodenein?
  147. janoschalso bei einem prozessor ist das einfacher: ich hab 4kB PD, 4MB PT und 8MB "Pagelist", darin wird gespeichert welche virt. page auf phys page gemappt wird (phys page ist das offset in der tabelle) und was der nächste eintrag ist. in der Prozesstabelle steht dann immer dem Prozess sein 1. Eintrag
  148. kwolfbluecode: Sondern?
  149. kwolfjanosch: Was macht diese Pagelist, was die PT nicht auch schon macht?
  150. bluecodekwolf: 4MB pages haben die doofe eigenschaft 4MB zu verbrauchen (auch wenn ich keine 4MB braucht, wie oben gesagt: virtuell sind es 4MB). Abgesehen davon müssen 4MB pages an einem 4MB align sein. Nicht unbedingt überzeugende Eigenschaften ;-)
  151. bluecodedas 4MB align ist für einen pageallocator nicht unbedingt einfach zum handhaben
  152. janoschkwolf, sie speichert welche phys page welchen prozess gehört und wo hin gemappt werden muss. außerdem kann so jeder prozess volle 4GB nutzen (abgesehen vom kernel-speicher) oder auch nur 4kB
  153. kwolfbluecode: Aber wenn dein SHM sowieso immer 4 MB groß ist, wie du sagst?
  154. bluecodejanosch: Du weiß das ein PD und ein PT ein Present-Bit haben, ja?
  155. janoschmhh
  156. kwolfbluecode: Ah, dein SHM ist nur teilweise gemappt?
  157. bluecodekwolf: Ich betone nochmals: Im virtuellen Adressraum.
  158. bluecodejo exakt
  159. janoschbluecode, dann kann ich aber immer nur ein PT unpresent/present machen
  160. janoschund das sind wieder 4MB
  161. bluecodejanosch: sry ich versteh einfach nicht was du nicht verstanden hast....
  162. kwolfjanosch: Hä? Du setzt im PD einfach für jede nicht vorhandene PT eine Null. Fertig. Wenn der Prozeß trotzdem drauf zugreifen will, fliegt ein PF.
  163. kwolfHm, kennt sich hier einer mit LaTeX aus?
  164. janoschdas ist ja nicht mein problem
  165. stultusmoin
  166. kwolfMoin stultus
  167. stultuskwolf: besser als du? unwahrscheinlich. *g*
  168. kwolfjanosch: Dann hast du irgendein anderes grundsätzliches Verständnisproblem. ;-)
  169. janoschso wie ich es verstanden habe habe ich 2 möglichkeiten: jeder prozess bekommt seine eigenen 1024 PTs oder es gibt nur 1024PTs und jeder Prozess bekommt seine eigene PD
  170. stultusganz allgemein, was brauchst denn, google hilft doch, wenn schon das KiLe Manual oder man nicht.
  171. kwolfstultus: Ich will ja nur eine \multirow-Tabellezelle einfärben.
  172. stultusoO
  173. kwolfAber das scheint schwierig genug sein...
  174. stultusLaTeX kann Farbe?!
  175. kwolf*g*
  176. kwolfKeine Sorge, ich will sie grau einfärben. ;-)
  177. stultusphew
  178. stultusbtw
  179. stultusweißt du womit opensuse 10.2 optimiert wurde?
  180. stultusich war vorhin verdammt deprimiert... als dieser athlon xp 1700 (1,4 ghz), mit 256 mb ram und ner ati rage 128, sich unter 10.2 performanter anfühlt als mein rechner hier :/
  181. kwolfWie optimiert? gcc-Optionen oder was?
  182. stultuskönnten auch ganz allgemeine konfigurationssachen sein :/
  183. kwolfWas ist denn der Rechner hier?
  184. stultusSempron64 3000+, 1 GB Ram, 8600 GTS.
  185. stultus(okay, atm mal wieder 960 MB, 64 für die onboard-grafik für den 2. Monitor. *g*)
  186. bluecodejanosch: hä? Ich versteh die Aussage nun wirklich nicht...
  187. stultusjanosch: die erste variante klingt korrekter.
  188. janoschegal, ich will euch damit nicht weiter belästigen ;) ich les mir mal alle artikel dazu durch, die ich in die finger krieg
  189. stultusehem. auf den monitor. oder hältst du deinen monitor beim lesen hoch? Ausdrucken is zu unnerdig. *g*
  190. bluecodejanosch: jo, erstmal informieren ist eine gute Idee ;-)
  191. janoschbluecode, ich würde euch nicht so volllabern wenn ich das nicht schon gemacht hätte. Ich hab ja ein funktionierendes MemoryManagement-System, nur geht das nicht mit mehreren CPUs
  192. stultushm. jede CPU hat wieder eigene PD's und PT's. die musst du halt korrekt eintragen.
  193. kwolfjanosch: Aber es ist auch auf einer CPU kaputt.
  194. bluecodejanosch: Wenn es mit mehreren Prozessen (jeder sein eigenes PD und PTs) zurechtkommt, dann geht es auch mit mehreren CPUs
  195. kwolfKaputt im Sinn von völliger Blödsinn, nicht von funktioniert nicht irgendwie
  196. bluecodekwolf: ich wollt schon was einwerfen *g*
  197. janoschkwolf, ja schon klar, mein system funzt zwar ist aber langsam und speicherraubend
  198. bluecode0wtf... was soll dieses reconnecten -_-
  199. schnippire
  200. bluecode0schnippi: Gibt es irgendeinen Grund warum Wurzel(6) irrational ist?