#lost · 2012-03-12
693 Nachrichten · Seite 3 von 4 · Original-CSV herunterladen
- taljethWeil das kein Programm maacht
- ixusok
- ixusjeder Treiber hat aber Atomare Instruktionen die ich besser nicht Paralell ausführen sollte (Sektor schreiben etc...)
- stultusLocken.
- ixusok
- stultusMöglichst kleine einheiten identifizieren und die locken wenns schnell gehn soll.
- taljethErstens das, und ob es nicht parallel geht, kommt auf die Hardware an
- stultusSonst, großflächiger ;)
- taljethBei Netzwerkkarten kannst du z.B. fast immer mehrere Pakete queuen
- stultusDarauf achten das du dich nicht tötest, das kann bei nem Mikrokernel sonst schnell passieren ;)
- ixusok
- stultuswenn irgendwelche Dienste inner Schleife aufeinander warten, kann ja durchaus legitim sein, wenn man jeglichen RPC aber blockt wars das.
- ixusich könnte es so machen das ich für jeden RPC Aufruf nen eigenen Treiber Prozess erzeuge
- taljethstultus: Darf ich übrigens mal wieder fragen, wo wir mit bunt stehen? ;-)
- stultusMomentan? bei der Felsenfesten Überzeugung die letzten Wochen zu nutzen.
- ixusbunt?
- taljeth*g*
- stultusWenn du mir morgen früh also nochmal in den Arsch trittst wird wohl was passieren ;)
- taljethixus: Grafiktreiber und Libs und so
- ixus:D
- taljethstultus: Klingt machbar
- taljethSupertux muss ich auch nochmal genauer debuggen, was dort so lang dauert
- stultusDas muss man wohl an einigen Stellen :/
- taljethNaja, ich mach lieber sowas als LIOv2 weiterzumergen ;-)
- stultus*g*
- stultusHatte oern sich die Tage eigtl. nochmal gemeldet?
- taljethIch hab einfach schon den ganzen Tag genug Blockdevice-Kram, dass ich das abends nicht auch noch brauche
- stultusvirtio?
- taljethHm, nein, nachdem er gesagt hat, dass er neu anfangen will, hab ich nichts mehr gehört
- taljethstultus: Eher die Backends, Imageformate und so
- ixusok ich bin verwirrter als am Anfang wie ich mein IPC richtig realisiere
- TimoKann ich irgendwie meine Paketquellen updaten? also ein apt-get update für apt
- taljethstultus: Die sehen bedrohlich ähnlich aus wie sowas wie LIOv2 ;-)
- stultusah
- stultusarchitekturell interessant also ^^
- stultusne, wenn der sich blicken lässt soll der mich mal anschreiben
- taljethWegen?
- stultusKlären wie man das mit Austausch macht.
- stultusAktuell siehts ja so aus das jeder Prozess via libvideo eigene Objekte anlegt, bislang sind die auch geschützt.
- taljethIch schätze, in erster Linie will er mal eine libvideo in master haben, oder?
- stultusWär ja nun schon toll wenn der Prozess irgendwie in nen Widget-Buffer reinmalen kann ;)
- taljethHm, du willst Bitmaps sharen, oder wie?
- stultusjo
- stultushin und her kopieren ist irgendwo halt ungünstig.
- taljethWas ja an sich kein Problem sein dürfte, mit dem Videotreiber sind sie eh schon geshart
- taljethOder?
- stultusPrinzipiell sind sies.
- stultusdas ist nur die brückenschicht am treiber dran die da prüft ob die pid passt.
- stultusIst halt die Frage ob man das einfach komplett rausnimmt, auf bestimmte Operationen limitiert (welche?), ...
- taljethJo, da müssten dann irgendwelche Berechtigungsfunktionen rein
- stultusexakt *g*
- taljethAlso, dass ein Prozess sagen kann, PID 42 darf jetzt auch meine Bitmap 1337 lesen (aber nicht schreiben)
- stultusein Besitzer, und zum lesen und schreiben jeweils Zugriffslisten?
- taljethIrgendwie so
- stultusEinfach&Effektiv^^
- stultusWar nur immer am überlegen ob man die Listen raushalten kann.
- taljethOder vielleicht auch kein Besitzer und jeder, der eine Berechtigung hat, kann diese Berechtigung weitergeben
- stultusListen iterieren ist ja immer so ne Sache
- taljethDann halt Bäume *g*
- stultusyay :D
- taljethFrüher war alles list_t, heute ist alles tree_t
- stultusJa, das wäre sowieso noch die andere Option
- stultuseinfach allen Parents alles erlauben.
- stultusWürde für die "X"-Problematik ja reichen.
- taljethAlso ich glaube, den Baum zu durchlaufen macht erstmal keine Performanceprobleme
- taljethInsofern würde ich das einfach mal so machen. Umbauen kann man immer noch.
- taljethWäre noch die Frage, ob der Baum zum Prozess gehört und die Bitmap referenziert oder andersrum
- ixusok. Ich habe ne Idee wie ich mein SHM umsetze.
- ixusDas System erzeugt einen neuen Prozess und startet die Handlerroutine des neuen Treiber Prozesses und übergibt dem die Adresse der SHM area und deren Größe
- ixusden Rest sollen die Prozesse über die SHM area ausmachen
- ixusund wenn der Treiber durch ist, also der Befehl vom Programm gesendet wird das die Verbíndung gekapt wird terminiert sich der Treiberprozess selber
- ixusund?
- ixusTaugt das oder muss ich mir ein anderes Konzept ausdenken?
- stultushm
- stultusProzess A, will was von Treiber Z. Z kriegt nen Prozess Z-1, mit ner SHM-Area mit A geteilt, dannach können die beiden dadurch "irgendwie" kommunizieren?
- stultusGeht mit Sicherheit, die Frage ist wie du interne Strukturen vom Treiber damit handhabst
- ixusirgendwie heißt Prozess A schreibt nen Befehl in die SHM-area.
- stultusnen FS-Treiber z.b. wird wohl exakt einen Dateisystembaum im Speicher haben wollen, mit dem müssen aber alle Treiberprozesse arbeiten.
- stultusDas wäre dann also der nächste SHM-Block ^^
- stultusUnd dadrin musst du dann locken, über die unterschiedlichen Treiberprozesse.
- stultusHört sich für mich so an als ob das die Sache nur kompliziert macht.
- stultusWie gesagt, Prozesse kannst du ja einfach mit nem Handle auseinanderhalten welches der Treiber vorher ausstellen muss.
- stultusDamit ist quasi dieser eine "Treiberzustand" dadurch eindeutig beschrieben.
- ixusok
- stultusKein Grund die Verarbeitung dahinter dann in mehrere Prozesse zu jagen und sich die nächste Hölle aufzumachen.
- stultusimho.
- ixusBahnhof
- stultushm?
- taljethixus: Was IPC angeht, implementier einfach irgendetwas, das du verstehst und wovon du denkst, dass es funktioniert
- stultusimho = in my humble opinion, meiner bescheidenen meinung nach ^^
- taljethDu wirst dann irgendwann selber merken, warum der Ansatz doof war
- ixusok :D
- taljethUnd noch später wirst du merken, dass alle anderen Ansätze auch irgendwie doof sind
- stultushast du mal nen Semester Pädagogik gemacht? ;)
- ixusne
- taljethstultus: Nö, aber ich habe RPC in tyndur implementiert und es genau so gemacht *g*
- stultusok, ist ein argument *g*
- taljethWobei ich natürlich nur die Hälfte von dem umgesetzt habe, was ich im Sinn hatte
- taljethWenn überhaupt
- ixusok ich mache es jetzt folgender maßen und dann wende ich euer bewährtes Prinzip an.
- taljethAlso dein Konzept klingt nicht übermäßig komisch, das kannst du schon nehmen
- ixusich glaube ich übertrage nicht nur die SHM-area an den handler sondern gleich die Befehle bzw nimm für die Befehle Pipes und der Output kommt dann über SHM
- ixusoder ich setzt mich nochmal ein Paar Stunden/Tage/Wochen hin und suche eine völlig neue Methode xD
- ixusDanke Leute für diese "ergiebige" Diskussion
- ixusich packs dann
- ixusWenn mir eine völlig neuartige Methode einfällt melde ich mich wieder :D
- ixusoder auch schon eher
- ixusTschüss
- XanClicMan kann nicht zufällig in Linux allen virtuellen Speicher mit einem Befehl rausschmeißen, den man aktuell nicht will, oder?
- XanClicIch hab hier an was zu schreiben, das maximal 1 GB RAM verbrauchen darf, und dummerweise füllt das glatt mal 1 GB virtuellen Speicher mit 800 kB Daten (RSS ist 800 kB)
- XanClicLinux meint nun, 1 GB virtueller Speicher, da liefert malloc nur noch ENOMEM
- Jidderalso ich versteh das nicht ^^
- XanClicAlso, man kann ja Programmen Ressourcen beschränken, unter anderem auch den Arbeitsspeicher, der bei mir auf 1 GB beschränkt ist
- Jidderjo
- XanClicNun läuft da mein Programm und führt pro Runde ca. eine Million Mal malloc aus (Größenordnung dürfte sogar stimmen), jedes Mal mit 64 bis 256 Bytes
- XanClicDas wird auch immer schön ge-free-t, sodass letzten Endes die tatsächliche Speicherausnutzung nie über 1 MB liegt
- XanClicAber offensichtlich bekommt es der Heapmanager hin, das so zu verteilen, dass der gesamte virtuelle Adressraum belegt wird – an sich kein Problem, wenn Linux das nicht zur Messung der Arbeitsspeicherauslastung von rlimit nehmen würde
- RizorDa bleibt die Frage, was die Lib als Cache behält
- XanClicNun wär es halt schön, wenn ich den ganzen virtuellen Speicher, der nicht gemappt, aber schon irgendwie da ist, irgendwie freigeben könnte
- RizorDu willst Speicher, der aktiv noch nicht da ist (durch Lazy-Mapping), wieder freigeben>
- XanClichttp://pastebin.com/u0tHVufN wäre die ganze Speicherstatistik
- XanClicTjo, ob das Lazy-Mapping ist, weiß ich nicht so genau, aber prinzipiell schon
- taljethmalloc wegwerfen und mmap nehmen?
- XanClicTja, an einen eigenen Heapmanager hab ich auch schon gedacht…
- taljethWobei das bei 64 Bytes irgendwie übertrieben klingt
- Jidderkann man malloc nicht auch einfach austauschen?
- XanClicNa, die werden sich freuen
- taljethUnd die glibc sollte doch eigentlich in der Lage sein, zwei verschiedene Speichergrößen zu verwalten?
- XanClicDas ist ein Einführungspraktikum für Informatiker im ersten Semester, und ich komme mit eigenem malloc an
- taljeth*g*
- RizorDie Libc ist glaub ich ein simpler SLAB-Allocator
- RizorBin mir da aber nicht ganz sicher
- taljethWenn ja, dann sollte der das aber können ohne zu leaken...
- XanClicLeakt doch nur virtuellen Speicher *g*
- RizorIch glaube nicht, dass der leakt
- taljethAlso eigentlich sollte er das so oder so
- RizorDer wird für sich selbst den Speicher cachen
- Rizorvermute ich mal
- XanClicWenn das maximale RSS unter 800 kB bleibt, läuft alles schön durch
- XanClicAber wenn es drüber geht, krachts
- taljethSeltsam
- Jidderkönnte man da nicht irgendein trace utility ranhängen, das die mmap-syscalls mitschneidet?
- XanClicDann kann ich ja wieder kein rlimit setzen
- Jidderalso nur zum debuggen
- RizorWillst du da valgrind anbringen?
- RizorDer wird das nicht sehen
- Jidderich dachte eher an ptrace für linux
- XanClicNa, valgrind sagte immer, alles gut
- Jidderkeine ahnung wie das da heißt
- XanClicNur halt insgesamt 200 Millionen mallocs in zehn Runden oder sowas
- XanClicAber nix geleakt *g*
- Jidderwenn du da einen grenzfall von malloc erwischt hast, wo ihn seine heuristik irgendeinen unsinn glauben lässt, könntest du auch versuchen alle mallocs mit fest 256 bytes durchzuführen
- RizorNaja, solange es immer frees gibt, sollte das passen ;)
- Jidderoder was auch immer das maximum ist
- XanClicHm, gut, mal sehen
- Jidderwenn das problem dann bestehen bleibt, ist malloc noch blöder als angenommen ^^
- DesLmoin
- Jiddermoin
- Rizormoin
- XanClicEs ist noch blöder, nett
- Jidderich weiß ja nicht, ob es den aufwand wert ist, den allokator mal auszutauschen (ich nehme mal an dass das dlmalloc per default ist)
- XanClicTja, das werd ich jetzt wohl tun *g*
- Jidderdie beschreibung von http://www.hoard.org/ sieht recht einfach aus
- XanClicIch brauch ja eigentlich nur einen total simplen
- XanClicWeil ich nur drei mallocs hab, eins mit acht Bytes, eins mit 64 und eins mit 512 (doch nicht 256)
- XanClicDas heißt, zur Not schreib ich mir halt einen selber, der aus einem Block immer 512-Byte-Blöcke zurückgibt
- Jiddernaja bis du den debuggt hast ^^
- Jidderauch eine schöne formulierung von der hoard website: "Using Hoard is easy. On UNIX-based platforms, all you have to do is set one environment variable. You do not need to change any source code, recompile or relink your application. On Windows, you actually have even greater flexibility."
- Jiddergreater flexibility = rekompilieren und relinken
- Timook ich habe nen problem, wie soll ich bitte den EIP auf 0x008084C5 setzen ohne \x00 zu verwenden?
- Timoich muss ja alle 4 byte beschreiben
- TimoOder kann ich es irgendwie anstellen dass das obere Byte des Registers als 0 angesehen wird? nicht wirklich oder
- XanClicWie wärs mit einer kleinen Rechnung?
- XanClic0x018185C4 reinschreiben und dann mit 0x01010101 xoren?
- TimoGeht nicht, weil ich direkt den stack überschreibe, das Problem ist, ich muss EIP ändern, um überhaupt Code auszuführen
- XanClicUnd auf dem Stack kannst du kein xor ausführen?
- XanClicAch so, hm
- FlurinoxTimo: was genau hast du eig als Ziel? :)
- Timonaja ich geh mal schlafen und denke morgen nochmal darüber nach. Daran denke ich jetzt schon den 2. Tag, alles liegt am EIP
- TimoMein Wissen um Bufferoverflows zu erweitern.
- TimoWenn ich daran denke, dass so gut wie jedes C Programm dafür anfällig ist, ist mein komplettes Betriebssystem unsicher :)
- RizorUm den EIP zu verändern, musst du dafür sorgen, dass mit Hilfe von ret, etc. der EIP verändert wird
- RizorAlsi musst du die Werte auf dem Stack so ändern, dass der Ret-Befehl an eine andere Stelle führt
- Timod.h. ich muss EBP verändern?
- RizorNein, die Werte auf dem Stack
- RizorAlso direkt Speicher ändern
- Timoich bin aufjedenfall soweit, dass ich eine Adresse angeben kann, vonder das Programm ließt und dabei crashed (also vermutl. EIP)
- RizorDafür musst du wissen wie der Stack aussieht und wann der nächste ret-Befehl auftritt
- TimoDu meinst zB die Stelle an die EBP zeigt überschreiben?
- RizorOkay, dann springst du an die falsche Stelle
- RizorOder die Stelle passt, aber es liegt kein gültiger Code da
- Jiddereine einzelne null kannste ja schreiben ^^
- RizorUm das zu testen, würde ich dir folgendes vorschlagen
- Timoja und ich wollte testweiße nocheinmal in die Zeile obendran springen, in der etwas ausgegeben wird, allerdings kann ich keine Adressen angeben, da Mein Programm im 0x00... Adressbereich liegt, folglich wird die \x00 als \0 angesehen
- Timoja? (bzw es gibt doch sicher einen weg gcc anzuweisen, das programm erst an 0x40... zu laden, zB?)
- Jidderdas wäre doch geschummelt
- RizorEin gängiger Stack-Overflow sieht so aus, dass du auf den Stack code legst und dann die ret-Adresse so änderst, dass du weiter oben im Stack ansetzt
- TimoDas stimmt, nur klappt das nur, solange ich die ret Adresse ändern kann, und das kann ich nur wenn sie kein Nullbyte enthält
- Rizorwieso das?
- RizorDie Adresse ist auf 32-Bit-System 4 byte groß