#lost · 2016-08-06
286 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- PaddyDas ist so eine Frage, wo die korrekte Antwort nur "kommt drauf an" sein kann
- PaddyWenn du anschließend nicht mehr darauf zugreifst, nein
- PaddyWenn du sie noch brauchst, vielleicht ;-)
- MasterQ32nun, ich würde hier vollassoziativen cache für sowohl FAT selbst als auch für sektoren verwenden
- MasterQ32aber eben getrennt
- MasterQ32ich muss ja nicht die ganze FAT im RAM halten
- PaddyFür die FAT macht es vermutlich Sinn. Und für die Daten kommt es echt darauf an, was die Programme mache.
- MasterQ32joar
- MasterQ32schaden kanns nicht, im zweifel ist es mehr gewinn als verlust
- MasterQ32vorallem wenn man viel seeked
- PaddyKommt drauf an, wohin man seekt
- MasterQ32stimmt
- PaddyAber für byteweises sequenzielles Lesen hilft so ein Cache schon enorm
- MasterQ32jup
- PaddyWobei der Fall natürlich noch besser optimiert wird, wenn man nicht mehr byteweise liest... ;-)
- MasterQ32:D
- MasterQ32naja, kommt auf den dateityp an ;)
- MasterQ32:D
- MasterQ32aber grade bei ner ELF seeke ich halt am anfang irgendwo rum
- MasterQ32und dann straight nach hinten durch lesen
- MasterQ32das ist ja der hauptanwendungsfall
- PaddyAlso ich finde, mit "kommt drauf an" war mein erster Versuch schon recht nah dran *g*
- Quantenmagierhm woher weiß man wie groß der stack bei ner elf sein muß?
- Quantenmagierich hab immer pauschal 4k vergeben, aber wenn das nicht reicht, hab ich ja nen overflow
- JonathanQuantenmagier: Weiß man nicht, der Stack sollte dynamisch wachsen können
- Jonathan(Guard Pages)
- Quantenmagierund wenn man keine pages hat?
- JonathanDann hat man ein Problem :D
- JonathanDu kannst doch das Stack-Segment resizen?
- Quantenmagierschon, aber das problem ist gcc schient zu erwarten daß das stacksegment mit dem datensegment übereinstimmt von der addressierung, dh ich muß es bei 0 beginnen lassen
- Quantenmagierund dann kann man es nicht mehr resizen
- JonathanKlingt nach "ist doof, funktioniert nur mit Paging"
- Quantenmagierjoa, voll dumm irgendwie
- Quantenmagier"At least, not using traditional Data Segments anyway, which is why Intel designed Expand Down Segments."
- Quantenmagierok werd ich mir die mal ungucken
- Quantenmagierdas hab ich bei osdev gefunden in dem wiki steht es geht nur mir expand down segments
- Quantenmagierhoffentlich vertragen sich expand down segments mit gcc-output sonst mach ich das umsonst
- PaddyMit denen müsste es gehen
- Quantenmagierich hoffe, aber es geht nur wenn gcc den stack nicht benutzt um auf das datensegment zuzugreifen oder so
- Quantenmagierich glaub wenn mein os fertig ist is es eines der besten x86 OSes die ohne paging gut sind :D
- Quantenmagierwobei ich pagimg ja auch noch implementieren will, aber das hat keine priorität und flat mode paging kann ich ja schon nur das bringt nix ^^
- Quantenmagiermeint ihr 64k maximaler stack reichen, weil wenn ich mehr mache funktioniert der speicherschutz nicht mehr aufgrund des designs der expand down pages
- Quantenmagierlol "the CPU is still adding the offset to the Base - but since the offset is so large it's effectively negative"
- Quantenmagier"a nommu system can't automatically grow the stack (no "guard page" faults)" - http://nommu.org/
- Quantenmagierinteressantes projekt dieses nommu linux
- MasterQ32morgen
- Quantenmagiermoin
- Quantenmagierman macht ja free immer nur mit der adresse des speichers die freigegeben werden soll und läßt die länge weg, kann ich einfach 4 byte mehr beim malloc reservieren und dadrin die länge speichern, so daß er die länge beim freigeben kennt oder sollte ich das besser extern speichern, damit c programme mit fehlerhafter adressierung z.B. [-1] den längenwert nicht überschrieben?
- MasterQ32ja, das hab ich mir auch schon überlegt
- Quantenmagierah ok und zu welchem schluss bist du gekommen?
- MasterQ32ich speicher meine malloc-werte in einer linked list mit einer struktur, welche so aussieht:
- MasterQ32struct { uint32_t magic; uint32_t length; void *next; char data[0]; }
- MasterQ32also dirket die linked list
- MasterQ32ist anfällig gegen fehlerhafte addressierung
- MasterQ32aber ich kann fehlerhafte addressierung beim nächsten malloc/free feststellen und das programm beenden oder sonst wie darauf reagieren
- Quantenmagierwas is magic? willst du damit testen ob ne fehladresseirung aufgetreten ist?
- MasterQ32ja
- MasterQ32das ist nen hashcode über alle sonstigen einträge des listeneintrags
- MasterQ32das problem mit der externen liste ist, dass du zwei heaps brauchst, deren größe du im zweifel nicht kennst
- Quantenmagierwas ist denn char data[0] sind das die mit malloc angeforderten daten?
- MasterQ32ja
- MasterQ32ist jetzt nur so dargestellt, im endeffekt liegt das struct an (char*)malloc() - sizeof(list)
- Quantenmagieraso
- MasterQ32ich hab gestern rausgefunden, wie ich um eine malloc im kernel komme und trotzdem FILE supporten kann :)
- Quantenmagierah ok mit nem puffer?
- Quantenmagierdas problem mit FILE support hab ich momentan auch, mein kernel benutzt zwar dateien, aber für meien c bibliothek hab ich noch kein gutes konzept
- MasterQ32ich allokier das FILE-struct einfach beim User :D
- Quantenmagierah ok dein FILE is also ein struct? meins is nen (unsigned int*)
- Quantenmagieröhm nee nicht pointer
- Quantenmagiernur unsigned int
- MasterQ32warum sollte es kein struct sein? :D
- Quantenmagierhm ja stimmt schon kann ja theoretisch alles beliebige sein
- Quantenmagieraber der user wird ja meist FILE *datei benutzen und das nicht initialisieren, wie initialisierst du das zur compilezeit, außer den platz für den pointer im .bss zu haben?
- MasterQ32FILE *fopen() sieht ungefähr so aus: FILE *fopen() { FILE *f = malloc(sizeof(FILE)); ... return f; }
- MasterQ32und fclose() macht einfach nen free(FILE *f) { free(f); }
- Quantenmagieröhm also hast du doch malloc
- MasterQ32ja
- MasterQ32aber im user space :D
- Quantenmagieraso dir ging es nur darum das malloc im kernel zu beseitigen
- MasterQ32richtig
- Quantenmagierjoa das geht so natürlich
- MasterQ32und das kernel-fopen sieht quasi so aus: SYSCALLS.fopen(filePtr, "fileName", "r")
- MasterQ32:D
- Quantenmagierder userspace hat dann natürlich macht über die filestruktur und könnte da falsche werte eintragen um böse sachen zu machen und fremde dateien zu schreiben ^^
- MasterQ32örm
- MasterQ32was ist eine "fremde" datei? :D
- QuantenmagierxD
- Quantenmagierich geb zu SurO kennt das Konzept von mein und dein auch (noch) nicht. ^^
- MasterQ32ich hab kein multitasking
- MasterQ32:D
- Quantenmagieraso
- MasterQ32ich hab grade nach dem känguru-zitat gesucht: "Mein, Dein, das sind doch bürgerliche Kategorien."
- MasterQ32habe dabei das hier gefunden: https://www.youtube.com/watch?v=kelqsUjsr0k
- Quantenmagier"+c"(((unsigned int)pos)[-1])
- MasterQ32uarks :D
- Quantenmagiermüßte doch gehen oder nicht? :D
- Quantenmagieraso hab den * vergessen
- MasterQ32:P
- Quantenmagier"+c"(((unsigned int*)pos)[-1])
- PaddyMasterQ32: FILE im Kernel macht man nicht
- PaddyDas ist zu highlevel
- MasterQ32hm?
- MasterQ32was wäre dann das richtige level?
- PaddyFILE ist eine Usermode-libc-Abstraktion um das OS-Interface rum, die Sachen wie Buffering dazupackt (weswegen ein einfacher int vermutlich auch nicht genug ist)
- PaddyWozu willst du sowas im Kernel haben?
- PaddyEin einfaches read(fd, offset, size, buf) ist doch gut genug
- MasterQ32und was tut das anders als ein FILE? :D
- PaddyOder meinetwegen noch ein readv
- PaddyEs puffert nicht ;-)
- MasterQ32macht FILE auch nicht? :P
- PaddyDoch
- MasterQ32*duckÜ
- PaddyWie implementierst du sonst fungetc?
- PaddyHm, blödes Beispiel, das ist nochmal ein extra Puffer, glaube ich *g*
- Quantenmagierklingt nach fun :D
- PaddyAber der Puffer ist eigentlich das Hauptfeature von FILE
- MasterQ32fungetc wird einfach zu seek(f, -1, SEEK_CUR)
- MasterQ32:D
- PaddyMit anschließendem write? ;-)
- PaddyWeil fungetc packt ja ein beliebiges Zeichen rein
- PaddyNicht unbedingt das, was man vorher gelesen hat
- PaddyDu kannst natürlich auch ein FILE ohne alles das basteln
- PaddyNur frage ich mich immer, warum Leute die Funktionsnamen aus dem Standard benutzen, wenn die Implementierung so weit vom Standard weg ist, dass die Funktionen kaum was miteinander zu tun haben
- PaddyOder Typnamen in diesem Fall
- Quantenmagiermeine besten funktionsnamen: void* sur_RAM_gib(unsigned int size);
- Quantenmagiervoid sur_RAM_weg(void* pos);
- MasterQ32ja gut, ich kanns natürlich auch völlig anders nennen :D
- MasterQ32ich glaube, das ist die sinnvollere variante :D
- Quantenmagierso mein improvisiertes free ist fertig :D
- Quantenmagierdafür daß ich für malloc gestern fast den ganzen tag gebraucht hab ging das jetzt echt schnell :D
- MasterQ32naja, warum hast du für dein malloc so lange gebraucht?
- Quantenmagierweil ich an einer stelle nen ja hatte und das mußte nen jbe sein ^^
- Quantenmagierund weil ich alle deskriptorranges ändern mußte und auch erst ram nach der aktuellen deskriptoradresse suchen mußte, das anpassen des deskriptos hab ich mir für free erstmal ersparrt und zum befreien des speichers muß man zum glück nicht mehr prüfen ob er nach dem deskriptor liegt
- MasterQ32http://www.conitec.net/beta/afile_open_read.htm
- MasterQ32http://www.conitec.net/beta/afile_str_write.htm
- MasterQ32an sowas könnte man sich ja orientieren
- MasterQ32nur das ganze ein wenig durchdenken :D
- Quantenmagierwarum macht man nicht glein ein typedef string (char*)
- MasterQ32:D
- Quantenmagieroder umgedreht?
- Quantenmagierjop umgedreht sry benutz das zu selten :D
- Quantenmagiertypedef (char*) string
- MasterQ32why? :D
- MasterQ32ich würde versuchen eher pascal-strings zu verwenden :D
- Quantenmagiernaja weil die char als STRING redefiniert haben
- MasterQ32:D
- Quantenmagierdann kann man den pointer ja auch noch dazu nehmen xD
- Quantenmagierwas sind denn pascal strings?
- Quantenmagierhab das ewig nicht mehr benutzt
- MasterQ32länge + daten anstelle von nullterminierung
- Quantenmagierahh so hab ich das früher auch gemacht ^^
- MasterQ32finde ich sinnvoller
- Quantenmagieroder wie wärs mit länge+datentyp+pointer :D dann kann man auch aufwärtskopatibel zu unicode sein :D
- MasterQ32ist man doch so schon :P
- MasterQ32mein string wird ja eh "uint32_t len; uint32_t *data;"
- Quantenmagierkopatibel kommt von copper kupfer :P
- Quantenmagierurgs
- MasterQ32hm?
- Quantenmagierkostet viel zu viel platz so nen uint32
- Quantenmagierwie wärs mit nem bitstream und zwei bit vor jedes zeichen die sagen wieviele bytes folgen :D
- MasterQ32:D
- MasterQ32grr :D
- MasterQ32ich grübel grade noch nach, wie ich das ganze umsetze :D
- Quantenmagierich muß mal zu ner hochzeit, cya
- MasterQ32hau rein und viel spaß!
- MasterQ32ess nicht zu wenig :P
- Quantenmagierhehe ich versuchs ^^
- PaddyMasterQ32: Hättest du dem Quantenmagier nicht verraten können, dass es UTF-8 gibt? ;-)
- MasterQ32:D
- MasterQ32aber will man wirklich string indexing mit utf-8 machen? :D
- XanClicDa man eigentlich nur sehr selten einen String indizieren will
- XanClicja
- MasterQ32sagst du zu einem menschen, der regelmäßig mit strings spielt? :D
- MasterQ32ich hab in gefühlt jedem programm ein stgring[2] o.ä. :D
- XanClicÜber was für Strings reden wir gerade?
- MasterQ32text
- XanClicOK, also die im Computer
- XanClicMeine Erfahrung ist, dass man Strings eher von vorne nach hinten durchparst
- MasterQ32:D
- XanClicMan muss sich vielleicht Positionen merken und die später wieder abrufen, aber das geht ja auch bei UTF-8 trivial
- MasterQ32hmm
- PaddyIn einem Texteditor oder so würde ich natürlich auch eher wchar_t-Arrays halten, aber sonst...
- PaddyWobei ich eh noch nicht rausgefunden habe, wie man Texteditoren richtig macht
- MasterQ32das ist ne kunst für sich
- MasterQ32ich würde wohl eine liste aus zeilen speichern
- PaddyEine einfach verkette Liste?
- XanClicIch würde ja gar nichts speichern und die eigentliche Arbeit von ed machen lassen
- Paddy?
- MasterQ32höh? und eher sowas wie eine doppelt verkettete liste
- PaddyHm, aber ein Frontend um ed herum klingt nach einer lustigen Idee
- MasterQ32dann kannste bei enter einfach einen eintrag in der nächsten zeile einfügen
- PaddyUnd was ist in der Liste gespeichert? Einfach ein char*?
- MasterQ32hmm
- MasterQ32ich würde wahrscheinlich erst mal pro zeile char* mit ausreichend pufferspeicher hinten raus speichern
- MasterQ32so dass man auch noch kram einfügen kann
- PaddyUnd alles wird komplett im Speicher gehalten?
- MasterQ32könnte man machen
- MasterQ32ist aber sicher auch optimierbar
- PaddySolange man keine großen Dateien hat, kann man das machen, ja ;-)
- MasterQ32Programmers Notepad hat ne saugute Implementierung