#lost · 2011-10-22
111 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen
- bluecodemoin
- PaddyHi
- Jiddermoin moin
- DesLmoin
- XanClicMoin
- AGGROStar1991moin
- DerQuickMutHallo
- bluecodedas war aber echt nur ein quicky
- DesLre
- Homixhi
- bluecodehi Homix
- Homixso jetzt bin ich aber stolz auf meine MemoryLust Implementierung ;)
- HomixMemoryList* ^^
- bluecodene verkettete Liste?
- Homixjop ;)
- bluecodespannend ;-)
- Homixnaja das tolle daran ist, dass sie automatisch (bei allocs/frees) einträge zusammenfasst (zB 2 einträge als "frei" gekennzeichnet zu 1 Eintrag)
- DesLkann meine auch :P
- Homixman bei den Allocs einen speicherbereich angeben kann, zB ich will nur speicher von 4 MB bis 16 MB^^
- DesLdas kann wiederum meine nicht
- DesL^^
- Homix(damit kann man auch versuchen, eine feste virtuelle adresse zu allozieren)
- Homixund wahlweise kann man auch die höchste verfügbare adresse in dem angegebenen speicherbereich anfordern
- DesLhm, bringt was?
- bluecodeist die Liste sortiert?
- Homixja, das auch
- Homixsonst wärs ja sinnlos ;)
- bluecodewas wär sonst sinnlos?
- Homixwenn sie unsortiert wäre ;)
- bluecodewas wär sonst sinnlos?
- Homixnaja es würde wohl nicht so effizient/schnell sein ;)
- Jidderich glaube die verborgene konstante in O(n) wäre sonst größer^^
- Homixd.h. wenn ich nur eine Page anfordere (ohne TopDown und ohne angegebenen Speicherbereich) .. kann ich dann von O(1) sprechen oder? ;)
- bluecodeJidder: denk ich mir irgendwie auch
- bluecodebeim free aber ganz sicher nicht, Homix ;-)
- bluecodeeigentlich hast du nur den Aufwand von malloc nach free verschoben
- Homixfree ist auch nicht ganz so wichtig *g*
- DesL:D
- bluecodemeine Theorie wäre, dass es exakt genauso wichtig ist
- Jidderfree wird in etwa genauso oft aufgerufen wie malloc ^^
- Jiddermanchmal öfter^^
- bluecode:-D
- bluecodemanchmal aber auch weniger oft
- Jidderdamit wären alle möglichkeiten abgedeckt
- Homixnaja der aufwand bei free ist, den entsprechenden eintrag zu suchen^^
- Jidderüber die nachkommastellen wollen wir uns nicht streiten
- bluecodedoch!
- Homixaber es werden ja nie wirklich viele einträge (in einem kleinen praxistest ;) )
- bluecodewarum dann überhaupt sortiert?
- Homixweils einfacher war!?
- bluecodenagut, das ist natürlich ein argument
- Homixfree wird nur dann bisschen langsamer, wenn sich benutzte und freie speicherbereiche oft abwechseln
- bluecodeund am Ende vom Tag ist alles eh konstante Zeit, weil der Adressraum durch 2^64 begrenzt ist, easy peasy *g*
- PaddyHi
- XanClicHæ
- PaddySæll, Clici
- Homixhi ;)
- Jiddermehr fällt mir dazu auch nicht ein
- Jidderkennt ihr dieses spiel bei dem mehrere leute eine geschichte erzählen, aber jeder immer nur ein wort sagt?
- Jidderwollen wir das mal mit einem C-programm machen?
- Jidderich fang an
- Jidder#include
- bluecode<stdio.h>
- XanClic/ this
- XanClic*// this
- Jidder// übrigens: in einem anderen channel wird dieses programm dann live interpretiert. jeder darf dann ein statement ausführen
- bluecode/ eigentlich hat Jidder es schon in der ersten Zeile versaut.. war ja nur eine halbe
- bluecode*//
- Jidderhm hast recht
- Jidderwir sollten uns erstmal über die regel verständigen
- Jidderaber: jeder nur ein wort
- Jidderund los gehts
- Jidderparagraph
- DesL+1
- XanClicIch bin für die Schnittmenge aus C und C++
- Jidderich bin für die differenz
- bluecodeEinigen wir uns halt auf Assembler, AT&T-style
- DesLich für die potenz
- XanClicbluecode: 0/10
- Jidderwelche irc clients habt ihr eigentlich, dass bei euch // zu / wird?
- Jidderich musste /msg #lost // foo eingeben
- XanClicKonversation
- bluecodeXanClic: huch? Hast du nicht aufgepasst? Das schlechteste Rating ist doch D und nicht 0 ;-)
- DesL// + <strg> + <enter>
- Jidder//
- XanClicbluecode: Auf 4chan ist das schlechteste Trollrating 0/10 :-P
- bluecodetjo, die leute dort sind halt nicht profesionel ;-)
- XanClicDas sind einfach nur die 99 % dort
- bluecodebist dir sicher, dass es nicht nur die Tea Party und Sockenpuppen der Kochs (oder sinds Köche?) sind?
- Jidderpockensuppen
- Jiddermit käse überbacken
- Jiddermmmmmh
- XanClicTeepartys gibts da oft
- mgottschlagOT: Weiß hier zufällt wer, wie Linux den virtuellen Speicherbereich in den unteren 3GB für Prozesse verwaltet? Steckt da auch ein Buddy dahinter, oder läuft das ganz anders?
- Jiddersbrk und mmap schätze ich
- Jidderalso der user space verwaltet das
- mgottschlagjo, aber wie ist mmap implementiert?
- mgottschlaglineare suche in den page tables? wohl eher nicht
- mgottschlagich meine, für das obere 1G an virtuellen addressen scheint es ja auch einen buddy zu geben, wenn ich das jetzt so richtig verstehe
- Jidderhm
- RichardAmmelmannwenn ich mich nicht falsch durch den sourcecode gehangelt habe (angefangen bei http://git.kernel.org/?p=linux/kernel/git/next/linux-next.git;a=blob;f=mm/mmap.c;h=3c0061f744f50cad8fd79eab118d7a54561fa654;hb=HEAD#l984)
- RichardAmmelmanndann nutzt linux einen red-black-tree
- RichardAmmelmannmit einem cache davor
- mgottschlagrb-tree, der die existierenden mmap-bereiche beinhaltet, hab ich auch gefunden (gesehen auf http://duartes.org/gustavo/blog/post/how-the-kernel-manages-your-memory) - aber das hilft mir doch nicht weiter, eine *freie* Stelle zu finden?
- mgottschlagnaja, thx
- RichardAmmelmanneine vollständige suche hilft immer^^
- mgottschlagich les mich auch ma durch ^^
- RichardAmmelmannder rb-tree kommt dann in find_vma ins spiel
- Jidderwelches OS die wohl beim frühstücksfernsehen nutzen
- Jidderum mal wieder ontopic zu werden
- Jidderder scheduler ist bestimmt ein earliest deadline first algorithmus