#lost · 2007-11-29
482 Nachrichten · Seite 1 von 3 · Original-CSV herunterladen
- janoschhi
- janoschcu
- bluecodemoin
- kwolfMoin bluecode
- Nooooooooooshiho
- bluecodetach Noooooooooos & janosch
- janoschhi
- janoschhat LOST/kernel1 auch SMP?
- kwolfNein
- janoschich will paralell auf mehreren prozessoren prozesse ausführen, aber dann brauch ich ja auch mehrere Paging-Tabellen
- Noooooooooosnee
- janoschich muss doch für jeden Prozessor einen anderen Speicher geladen haben. Hat eigentlich jeder Prozessor eine eigene MMU?
- kwolfDie Tables hast du doch eh?
- janoschja schon, aber damit kann ich ja immer nur den speicher eines prozesses mappen
- Noooooooooosdann ist es nicht smp
- janoschhä?
- bluecode0janosch: du brauchst keine paging-tabellen pro Prozess
- bluecode0-Prozess +Prozessor
- janoschund wie mach ich das dann sonst?
- Noooooooooosmit den gleichen?
- bluecodewas?
- bluecodejo, genau
- bluecodewer sollte dich daran auch hindern ;-)
- Noooooooooosder speicher ist immer der gleiche deshalb == symmetric mp
- janoschja deswegen ja, dann kann ich ja nur immer für einen prozess den kram drinstehen haben
- bluecodedu brauchst auch beim normalen Multitasking ein pagedir pro prozess
- bluecodedas hat aber mit smp nichts zu tun
- kwolfMit "brauchen" lehnst du dich imho weit aus dem Fenster. ;-)
- janoschich hab nur ein pagedir, ich habe eine extra tabelle für die speicherzuordnung
- bluecodekwolf: "brauchen" im Sinne von "jeder macht es so weil es sinnvoll ist"
- kwolfWelche Vorteile hast du dadurch?
- Noooooooooosjo dann ist es etwas kompilzierter janosch
- kwolfbluecode: Jo, schon klar.
- bluecodekwolf: warum zur Hölle korinthenkackst du dann? ;-)
- Noooooooooosdann muss dein scheduler immer prüfen auf welchem porzessor er aufgerufen ist und dann dementsprechend das pagedir wechseln
- janoschwenn jeder prozess ein pagedir hat, dann kann ich ja max nur 1024 prozesse haben und jeder nur 4MB speicher
- bluecodeinteressante Rechnung ;-)
- kwolfbluecode: Um seiner selbst willen. ;-)
- Noooooooooosbrauchst du denn mehr als 1000 prozesse?
- janosches geht um die 4MB
- bluecodewie kommst du denn auf 4MB überhaupt ;-)
- kwolfEin PD ist genau 4k groß.
- kwolfMacht eine Million Prozesse. Das sollte vorerst reichen, bei der Zahl hast du dann andere Probleme. ;-)
- janoschkann sein dass ich mich verrechnet habe, aber jeder prozess brauch ja dann seine eigenen pagelists
- Noooooooooosjoo man kann die dann sonst auch auslagern
- bluecodejanosch: du hast in einem pagedir logischerweise nur die pagetables drin die man wirklich braucht
- bluecodeund nicht einfach mal auf vorrat das ganze pagedir voll machen
- Noooooooooos(4 gb - 4k)/(2*4KB) wäre wennschon die rechnung
- bluecodeist aber auch blödsinn
- janoschmal überlegen...
- kwolfNoooooooooos: Und was rechnet die aus?
- Noooooooooosdie anzahl prozesse
- Nooooooooooswobei allerdings alle den code auf den selben 4kb haben
- kwolfUnd wieso 2*4k?
- Noooooooooospage dir und table
- kwolf4M-Pages, sie Tables sparen wir ein.
- kwolfUnd weil ich großzügig abgerundet habe, ist die Million damit immer noch voll. ;-)
- bluecodewas ist das für eine blöde rechnung kwolf?
- bluecodeich mein wenn du eine 4MB page hast dann hast du auch 4MB verbraucht ;-)
- janoschdann muss ich mein memorymanagement schon wieder neumachen
- bluecodejanosch: Das kommt vor ;-)
- kwolfbluecode: Hä?
- bluecodekwolf: versteh dich nicht... mit deinen 4MB pages
- kwolfWenn ich 4MB-Pages nehme, brauche ich keine PT. Alles andere wird dadurch nicht verändert.
- Noooooooooosjo vorallem die pagegrösse
- bluecodewenn du dann aber eine mapst, dann hast du auch 4MB verbraucht ;-)
- kwolfJa, aber die ist ja unwesentlich, weil unsere Tasks alle nur auf 4k arbeiten. ;-)
- janoschalso dann hab ich eine pagelist mit 1024 pageentries und 1024 pagedirs (bei 1024 prozessen)
- kwolfbluecode: "Verbraucht"? Ich kann dort doch wunderbar PDs reinlegen.
- bluecodewhatever... die rechnung ist sowas von sinnlos -> lineare Algebra
- kwolfUnd mehr als PDs und 4k Code haben wir ja nicht.
- kwolfbluecode: Du bist nur nicht Theoretiker genug. Insofern kannst du das mit Mathe auch bleiben lassen. ;-)
- janoschne ich brauch ja 1024*1024 pageentries in 1024 pagelists
- janoschwenn jeder prozess ein eigenes pagedir hat, kann ich ja immer nur 4MB mappen
- janoschalso minimal
- kwolfMit Pagelist meinst du Pagetable?
- janoschja stimmt
- kwolfUnd die brauchst du ja nicht alle.
- kwolfSondern kannst sie nach Bedarf anlegen.
- kwolfAlso im allgemeinen am Anfang einmal 4k PD + 4k PT.
- janoschfür jeden prozess oder was?
- kwolfJo.
- bluecodefür jeden erstellten Prozess, jo. Evtl auch nochmal 4k für den Stack
- kwolfCode und Stack natürlich nicht mitgerechnet, das ist klar, daß der dazukommt.
- janoschich raffs nicht...
- bluecodekwolf: Ich hab nicht immer Lust meine Zeit mit sinnlosem theorethischen Foobar zu verschwenden.
- bluecodekwolf: ich meinte auch PT für Stack
- bluecode(nicht den wirklichen Stack)
- kwolfAh, okay, sorry. Dann hast du natürlich recht, den habe ich vergessen.
- kwolfAußer in theoretischen Konstellationen natürlich. ;-)
- janoschaber dann muss ich ja für jeden prozess 4MB+4KB reservieren, da er sie in anspruch nehmen könnte
- kwolfReserviert wird immer erst, wenn er es tatsächlich braucht
- janoschnicht im dem sinne reservieren, es könnte ja sein, dass ein prozess (nahezu) 4GB haben will
- Noooooooooosdann gibst du ihm das halt nicht
- janoschund da dies jeder seim kann, braucht jeder prozess 4MB platz für pagetable
- bluecodedu allozierst doch die Pagetables nur, wenn der Prozess sie wirklich braucht
- bluecodeund nicht im vorhinein schon
- janoschnö, aber er könnte sie brauchen, also muss platz da sein
- bluecodeEs ist doch genug Platz im PageDirectory, wo ist das Problem?
- Nooooooooooswenn kein platz da ist musst du sowieso etwas auf festplatte auslagern
- janoschich meine platz für pagetables
- bluecodeNoooooooooos: ich glaub er ist ein paar ecken vorher ausgestiegen ;-)
- Noooooooooosob jetzt das bei den pagetables geschieht oder biem laden einer grossen datei....du musst dann einfach auf die platte weichen
- bluecodejanosch: Warum willst du gleich von vorneherein für jeden Prozess 4MB Pagetables reservieren?
- janoschich muss ja dem prozess gleich viel platz für pagetables geben, soll ich etwas sagen "bei mir bekommt jeder nur 4MB"
- bluecodejanosch: Ein Prozess meldet sich über syscalls beim Kernel, wenn er während der Laufzeit Platz haben will.
- janoschund dann muss ich etwas in eine pagetable schreiben
- janoschund die muss ja irgendwo liegen
- bluecodeUnd der Kernel kann dann wenn sich der Prozess meldet doch locker eine pagetabel allozieren und ins PD mappen
- janoschnö, ich brauch ja speicher für die PT
- bluecode*lol*
- bluecodewir bewegen uns im Kreis ;-)
- janoschjeder prozess darf 1024 pagetables haben, das wären ja 1024*1024*4kB
- janosch1024*1024*4B
- janosches kann zwar nur maximal 1024 PTs geben, aber jeder prozess darf diese ja haben
- bluecodejo klar, und wenn er sie braucht, dann kann er sie doch anfordern, oder?
- bluecodeund dann kann der Kernel die pagetables doch erst aus dem page-allocator allozieren und in das PD einfügen, oder?
- janoschja aber mein prozess braucht ja nicht immer ein ganzes PT
- bluecodeund?
- Noooooooooosnein aber wenn er ein neues braucht holt ers sich
- janosches kann ja auch sein dass sich 2 prozesse ein PT teilen wollen, wie mach ich dass dann im PD?
- bluecodejanosch: Darüber denkst du am besten noch nicht nach ;-)
- janoschmach ich aber, bevor ich mein memorymanagement dann nochmal neuprogrammieren muss
- kwolfWieso sollten sich zwei Prozesse eine PT teilen?
- janoschweil ja ein Prozess nicht das ganze PT brauch
- bluecodeshared-memory
- bluecodeWTF
- bluecodeDAS ist der falsche Ansatz janosch O_o
- kwolfbluecode: Üblicherweise mappt man da eher auf denselben physischen Speicher. ;-)
- kwolfjanosch: Damit machst du den Speicherschutz kaputt
- bluecodekwolf: meine shms sind min 4MB (im virtuellen speicher) und ich kopier nur die PT
- bluecodetach Coffee
- Coffeetachsche
- janoschwas is mit shared memory?
- kwolfHm, gut. Aber zwingend nötig ist das Teilen in keinem Fall, Kopieren geht immer auch
- bluecodekwolf: klar, man findet immer eine performancelastigere Implementation ;-)
- janoschwenn ich keine pagetables teile hat jeder prozess min 4MB. wenn jeder prozess dann min. 4kB haben soll braucht jeder prozess seinen eigenen pagetables
- bluecodejanosch: Kapier doch endlich, dass nicht jeder Prozess alle Pagetables braucht und das man die bei bedarf dann mappen kann.
- janoschdoch theoretisch kann jeder prozess alle pagetables brauchen, das ist es ja grad (sry wenn ich euch aufrege, verzeiht mir ;) )
- janoschich glaub ich mach mal 5min pause und denk drüber nach
- 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...
- kwolfbluecode: Stimmt, in dem Fall wären einfach 4M-Pages das Mittel der Wahl, wenn man darauf achten will. ;-)
- bluecodehä?
- bluecodedu meinst wenn der prozess wirklich 4MB braucht?
- kwolfDie PT wiederverwenden geht nur, wenn du deinen 4MB-SHM hast. Und dann kann ich gleich eine große Page nehmen.
- bluecodenein?
- 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
- kwolfbluecode: Sondern?
- kwolfjanosch: Was macht diese Pagelist, was die PT nicht auch schon macht?
- 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 ;-)
- bluecodedas 4MB align ist für einen pageallocator nicht unbedingt einfach zum handhaben
- 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
- kwolfbluecode: Aber wenn dein SHM sowieso immer 4 MB groß ist, wie du sagst?
- bluecodejanosch: Du weiß das ein PD und ein PT ein Present-Bit haben, ja?
- janoschmhh
- kwolfbluecode: Ah, dein SHM ist nur teilweise gemappt?
- bluecodekwolf: Ich betone nochmals: Im virtuellen Adressraum.
- bluecodejo exakt
- janoschbluecode, dann kann ich aber immer nur ein PT unpresent/present machen
- janoschund das sind wieder 4MB
- bluecodejanosch: sry ich versteh einfach nicht was du nicht verstanden hast....
- 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.
- kwolfHm, kennt sich hier einer mit LaTeX aus?
- janoschdas ist ja nicht mein problem
- stultusmoin
- kwolfMoin stultus
- stultuskwolf: besser als du? unwahrscheinlich. *g*
- kwolfjanosch: Dann hast du irgendein anderes grundsätzliches Verständnisproblem. ;-)
- 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
- stultusganz allgemein, was brauchst denn, google hilft doch, wenn schon das KiLe Manual oder man nicht.
- kwolfstultus: Ich will ja nur eine \multirow-Tabellezelle einfärben.
- stultusoO
- kwolfAber das scheint schwierig genug sein...
- stultusLaTeX kann Farbe?!
- kwolf*g*
- kwolfKeine Sorge, ich will sie grau einfärben. ;-)
- stultusphew
- stultusbtw
- stultusweißt du womit opensuse 10.2 optimiert wurde?
- 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 :/
- kwolfWie optimiert? gcc-Optionen oder was?
- stultuskönnten auch ganz allgemeine konfigurationssachen sein :/
- kwolfWas ist denn der Rechner hier?
- stultusSempron64 3000+, 1 GB Ram, 8600 GTS.
- stultus(okay, atm mal wieder 960 MB, 64 für die onboard-grafik für den 2. Monitor. *g*)
- bluecodejanosch: hä? Ich versteh die Aussage nun wirklich nicht...
- stultusjanosch: die erste variante klingt korrekter.
- janoschegal, ich will euch damit nicht weiter belästigen ;) ich les mir mal alle artikel dazu durch, die ich in die finger krieg
- stultusehem. auf den monitor. oder hältst du deinen monitor beim lesen hoch? Ausdrucken is zu unnerdig. *g*
- bluecodejanosch: jo, erstmal informieren ist eine gute Idee ;-)
- 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
- stultushm. jede CPU hat wieder eigene PD's und PT's. die musst du halt korrekt eintragen.
- kwolfjanosch: Aber es ist auch auf einer CPU kaputt.
- bluecodejanosch: Wenn es mit mehreren Prozessen (jeder sein eigenes PD und PTs) zurechtkommt, dann geht es auch mit mehreren CPUs
- kwolfKaputt im Sinn von völliger Blödsinn, nicht von funktioniert nicht irgendwie
- bluecodekwolf: ich wollt schon was einwerfen *g*
- janoschkwolf, ja schon klar, mein system funzt zwar ist aber langsam und speicherraubend
- bluecode0wtf... was soll dieses reconnecten -_-
- schnippire
- bluecode0schnippi: Gibt es irgendeinen Grund warum Wurzel(6) irrational ist?