#lost · 2015-08-06
218 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- iksnagrebmoin
- Tufelhuhu
- darklinkso. Ich implementiere jetze malloc
- kevinViel Spaß
- kevinWie wird deins intern funktionieren?
- darklink^^ hab auch schon ein bisschen drüber nach gedacht
- kevinIch bin mittlerweile zu diesem Ergebnis gekommen: Die sinnvollste Weise, malloc zu implementieren, ist ein fertiges zu kopieren ;-)
- darklinkich habe ein array, wo die für malloc allozierte pages drinne stehen
- kevinEin Array? Also statische Größe?
- darklinkja
- Svenskaalso kein richtiges malloc, sondern ein kernel_allocate_page?
- darklinkes soll so wie malloc funktionieren
- Svenskaöh ... wieviel wird ein malloc(16) denn dann reservieren?
- kevin16 Bytes hoffentlich
- darklinkwenn keine 20 bytes in bereits für malloc reservierten speicherplatz frei ist 4096
- Svenskanaja, praktisch etwas mehr...
- darklinkansonsten 20
- kevinEvtl. noch ein paar mehr, wenn man ein paar Sachen prüfen will
- kevinOkay, eine Länge wäre praktisch, das gebe ich zu
- Svenskaich hab so ein minimales malloc() in produktivcode, aber für den ist free() sinnlos, daher passt das schon ;)
- darklinkvor jeden von malloc zurückgegebenen pointer ist die größe
- darklinkist die null, ist es nicht reserviert
- darklinkis sie ungleich null sind n bytes reserviert
- kevinJo, das ist sinnvoll
- Svenskawoher weißt du, wieviel nicht reserviert ist, wenn es null ist?
- Svenskaa = malloc(16); b = malloc(16); c = malloc(16); free(b);
- darklinkdie größe von a wird 32
- darklink36*
- kevinurgs...
- Svenskaöh
- Svenskadas ist ungünstig.
- Svenska(außerdem würde es 40 werden, aber egal.)
- kevinVergiss dein Array und mach eine anständige Freispeicherliste
- darklinknein
- Svenskastimmt, 36. ;)
- Svenskaaber das ist trotzdem doof.
- darklinkich nehme vieleicht auch noch ein attributeint
- Svenskawenn ich ein malloc(16) mache, dann will ich nicht, dass da irgendwann 32 bytes für reserviert werden
- darklinkhöchstes bit zeigt, ob die page frei ist und der rest ist die task-ID
- darklink(0 für den kernel)
- Svenskaa = malloc(16); b = malloc(2G); free(b);
- Svenskaund schon ist sämtlicher speicher voll.
- darklinklol
- darklinkich limitiere malloc auf 512 MB
- darklinkMiB*
- Svenskamachts auch nicht besser
- Svenskaa = malloc(16); b = malloc(512 MB - 40); free(b);
- Svenskaa belegt jetzt (512 MB - 20), und der speicher ist trotzdem voll
- Svenskaund der owner von a weiß davon noch nichtmal was, kann also auch nix dagegen tun.
- Svenska(und warum ausgerechnet 512 MB ?)
- darklinkähm keine ahnung
- Svenskaganz schlechte begründung ^^
- darklinkich füge wie gesagt ne prozess-ID an
- darklinkund mit gesetztem höchstwertigem bit ist die page frei
- Svenskadas klingt ... kaputt.
- darklink(damit keiner auf die idee kommt den speicher von nem anderen prozess zu free'n
- Svenskawie sollte das denn gehen?
- Svenskaein prozess kann doch sowieso keinen pointer auf den speicher eines anderen prozesses bauen
- Svenskawegen paging und so
- darklinkaber es können nur ganze pages gemappt werde
- Svenskamal abgesehen davon: soll dein malloc() im kernel laufen, oder soll das ein userspace-malloc() werden?
- darklinkim kernel
- Svenskalol
- kevinKerneldatenstrukturen einem Prozess zuzuweisen ist ein interessanter Ansatz
- kevinUm nicht zu sagen kaputt
- darklinkkernel is prozess ID -1
- Svenskadas heißt, wenn ein prozess 16 bytes anfordert, dann kriegt er auch schreibzugriff auf die 4 bytes davor (liegen ja in der gleichen page) und kann damit alles kaputtmachen, richtig?
- darklinkund die page is gelöscht wenn NUR das höchstwertige bit gesetzt is
- kevinDas heißt, da steht immer -1 drin?
- kevinWeil der Userspace die Funktion ja nicht aufrufen kann?
- darklinkuserspace kriegt die funktion auch
- darklinkich weiß, dass es die aufgabe für die libc
- darklinkist
- Svenskaaußerdem kann ein prozess auf die 4 bytes _hinter_ seinem bereich zugreifen (wo größe und pid des nächsten blocks stehen) und damit andere prozesse töten?
- Svenskaseh ich das soweit richtig?
- kevinUnd auf die davor auch, wenn der Bereich mitten in der Page liegt
- Svenskafalls ja: ganz schlechte idee.
- darklinkoh
- darklinkdann porte ich lieber libc's malloc
- darklinkglibc's*
- Svenska(a) das ganze sicherheitsgedöns von paging basiert auf pages, also werden an den userspace nur PAGES ausgegeben
- Svenska(b) malloc() für den userspace wird in der libc implementiert, und da passt dein ansatz schon (also größe + block)
- Svenska(c) malloc() für den kernel wird im kernel implementiert, auch da passt dein ansatz schon (größe + block)
- Svenska(d) das userspace-malloc() muss eine möglichkeit haben, (userspace-)pages vom kernel zu bekommen und zurückzugeben.
- Svenskazum beispiel durch mmap() oder sowas
- Svenskada jeder task in seinem eigenen adressraum läuft, darf mmap() sich sogar die zieladresse wünschen ;)
- kevindarklink: Schreib lieber ein funktionierendes malloc. Ein existierendes zu portieren ist im Prinzip sinnvoll, aber erst, wenn du theoretisch weißt, wie es geht
- darklinkok.
- Svenskahm, manchmal ist goto doch nützlich ...
- Svenska... oder ich bin asm-versaut. :-)
- XanClicSoll ich jetzt wirklich find qemu -name '*.c' -exec git blame {} \; | grep 'Max Reitz.*goto' | wc -l machen? ;-)
- XanClicIn block/ sinds jedenfalls schonmal 100
- Svenska:-D
- Svenskagut, dann bin ich wenigstens nicht allein mit dem gedanken
- Svenska...was mein unverständnis gegenüber sprachen, die das schlichtweg verbieten, nicht gerade senkt
- XanClicSolange man nicht nach hinten springt…
- Svenskaoh. :-D
- XanClic:-P
- XanClicEinmal hab ich das aber auch irgendwo gemacht
- Svenskaich hab ein while(1) { draw; read; handle; go_back; }
- Svenskaund "handle" ist eine schleife, die zeichenweise durch das read geht.
- Svenskaund danach, wenn nix sinnvolles drin war, steht ein goto handle :/
- Svenskabzw goto read
- darklinkIch kommentiere die goto's in meinem code mit "Evil goto! TODO"
- JidderGOTO :EOF
- Svenskahihi, besonders die letzte antwort: https://www.mikrocontroller.net/topic/373448
- darklinkich gugg ma nach
- darklinkt´yndur braucht lange zum klonen :(
- darklinkda is ja selbst der linux kernel schneller
- darklinkbei max reitz find ich nix
- darklinkund generell find ich 160
- XanClicwar ja auch qemu
- darklinkoh
- XanClicUnd das braucht noch viel länger zum Clonen ;-)
- darklinkleider kann man nicht break 3; machen um aus mehreren schleifen rauszuspringen
- Svenskadas wäre der goto-ersatz in meinem perl ("last LOOP")
- darklinknamed loops sind auch quasi gotos
- Svenskasag ich ja
- darklinkperl kann ich nicht
- darklinklast LOOP sieht für mich aus wie eine schleife namens last
- Svenskalast ist perl für break
- SvenskaLOOP ist ein label
- Svenska(in C gibt es "continue" und "break", in perl gibt's "next", "redo" und "last")
- darklinkXanClic: nein. Das sammeln der objekte geht viel schneller und das empfangen ca gleich schnell (allerdings hat das wenigstens doppelten uplink)
- XanClicschade
- darklinkdu musstest also eine deiner schleifen LOOP benennen
- Svenskaja logisch
- Svenskawenn ich das nicht tue, springt er aus der innersten schleife raus
- Svenskawenn ich das nicht will, muss ich schon angeben, welche ich beenden will
- darklinkich find es persönlich besser ne zahl nachm break oder continue einzufügen
- darklinkbreak 2; //Springe aus zwei schleifen
- darklinkcontinue 3; //springe aus zwei schleifen und lass die nächste schleife nochmal weiterlaufen
- Svenskaich kenne keine sprache, die sowas tut
- Svenskaund so häufig braucht man das dann auch wieder nicht
- Svenskaegal, bin erstmal afk.
- darklinkund eine unterscheidung zwischen break im switch case und beim break inner schleife
- Svenskaaufstehen, essen beschaffen, weiter auskurieren :(
- darklinkIch lass ma find was suchen
- darklinkfinden*
- darklink5576 auf branch master
- Jidderwer flusskontrollstatements wie goto, if, for oder while braucht hat nicht genug abstraktionsebenen. nur foreach ist zulässig
- Jidderoh denglisch
- Jidderflusskontrollstellungsnahmen
- Jidderfunktionsaufrufe sind auch ungültig. benannte lambdaausdrücke heißen die jetzt
- XanClicund sind hoffentlich deprecated?
- darklink119 von Max Reitz
- darklinkJidder, je deutsch desto DAU
- darklinkforeach gibts nich
- darklinkin c
- Jidderin C16 hoffentlich
- darklinkwarum nehmen wir alles außer goto's raus und fügen konditionale goto's ein?
- darklinkund goto's die die adresse nachm goto pusht und welche die PC mit dem obersten wert aufm stack überschreibt?
- darklink+nicht
- darklinkXanClic: was für ne geburt
- XanClic私の、むろん
- XanClicund gut zu wissen, dass ich die Nachricht auf dem Laptop immer noch drin hab
- darklinkmeine font ist kaput
- darklinkwas war das letzte zeichen?
- XanClici im Quit, n hier
- darklinksollte das so aussehen wie ein umgekipptes, aufm kopf stehendes katakana TO?
- XanClicdas sollte aussehen wie ein n
- darklinkhexchat mag keine CJK schriftzeichen
- darklinkwennichs markiere seh ichs auchh
- Svenskalol, cjk liefert mir ergebnisse zur creutzfeldt-jakob-krankheit ;)
- XanCliccjk ist ja auch eine Krankheit
- XanClic*duck*
- darklinkaußer ner gemeinsamen schriftbreitwe haben sie eigentlich nix gemeinsam
- Svenskadoch.
- Svenskasie alle nutzen chinesische schriftzeichen.
- darklinkdie bedeutungen sind aber oftmals unterschiedlich
- Svenskaund?
- darklinkund im koreanischen hab ich bisher keine chinesischen zeichen gesehen
- darklinknur hangeul
- Svenskadeutsch, englisch und spanisch nutzen auch gleiche zeichen für verschiedene bedeutungen ^^
- darklinkeben
- Svenskaheißt hanja
- Svenskaaber deswegen nutzen sie alle die lateinische schrift
- XanClicß
- darklinkßeiße
- darklinkups
- Svenskasseisse
- XanClicẞeiße
- SvenskaSseisse?
- darklinkich hab das große eszett nicht aufm kühlschrank
- darklinkwarte - kühlschrank?
- darklinks/kühlschrank/tastatur/ - ich hab wohl hunger
- XanClic
- Svenskalol
- Svenskawie auch immer, cjk-sprachen enthalten chinesische schriftzeichen. wie auch immer die in der jeweiligen sprache genannt werden.
- darklinkXanClic, das fraktur eszett sieht ßeiße aus
- XanClicdas waren auch zwei S
- darklinkdann eben das erste s
- XanCliclatin small letter S war das erste, da gabs kein Fraktur für
- Svenskaunicode-fraktur kennt kein ß
- Svenskaund das war das normale lange s
- darklinkdas sieht eher wie ein krüppel-f aus das latin small letter s inner fraktur
- Svenska[ ] du kennst fraktur
- Svenska:D
- darklinkはい
- XanClicいいえ、後輩