#lost · 2013-08-10
194 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Kevin Wolf
- tyndurgfxtest und pong
- tyndur+ gfxtest, pong: Testprogramme für Bunt
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Kevin Wolf
- tyndurvesa: Neuer Treiber
- tyndur+ vesa: Der erste und vorläufig auch einzige CDI-Videotreiber
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Kevin Wolf
- tyndurcdi/video: Implementierung
- tyndur+ cdi/video: Der tyndur-spezifische Code zur Implementierung der
- tyndur Schnittstelle
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Kevin Wolf
- tyndurcdi/video: Headerdateien
- tyndur+ cdi/video: OS-unabhängige Header für das CDI-Video-Interface
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Kevin Wolf
- tyndurlibc: Grafikfunktionen
- tyndur+ libc: Clientseitige Grafikfunktionen und Headerdateien mit von Client
- tyndur und Server gemeinsam genutzten Datenstrukturen und Konstanten
- bluecodeuiui, commitcommit
- PaddyHm, heute ist irgendwie nicht mehr Tag für C
- PaddyIch tippe ständig .pas statt .c, und jetzt fange ich sogar noch an, Kommentare mit # einzuleiten...
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Kevin Wolf
- tyndurkernel2: Endlosschleife in get_tid/exit_thread gefixt
- tyndur! kernel2: Die Syscalls get_tid und exit_thread haben vergessen, die
- tyndur Schleifenvariablen hochzuzählen. Der Syscall hat deswegen ein bisschen
- tyndur länger gedauert, wenn es mehr als einen Thread gibt. Schade eigentlich.
- mgottschlagwas für ne Datenstruktur benutzt man denn eigentlich für so eine file descriptor-tabelle?
- mgottschlagdas ist ja letztenendes ein löchriges Array, nimmt man da üblicherweise einen Rot-Schwarz-Baum o.ä., oder gibt es da etwas geschickteres?
- PaddySo besoders löchrig ist das Array doch in der Regel gar nicht
- maxDa ich da in der Regel unter zehn Einträge drin hab und außerdem selten durchiteriere, hab ich mir da keine besondere Mühe gemacht
- maxUnd einfach ein normales Array genommen
- PaddyHm, was hab ich überhaupt? Aber ich glaube auch einfach ein Array.
- PaddyAch du liebe Zeit, das darf ich keinem sagen, was ich da mache *g*
- mgottschlagdas will ich ja jetzt wissen ^^
- PaddyNaja, eine einfache Liste. Ganz toll für hauptsächlich Lesezugriffe irgendwo in die Mitte. ;-)
- PaddyLIOv2 dürfte ein AVL-Baum sein
- PaddyJa, ist es
- PaddyHm, wie implementiert man am (einfachsten|gescheitesten) eine Mutex?
- DarkchaosIch mache mich zum Gespött, aber ^ ist der xor operator, oder?
- PaddyIch bin ja versucht zu sagen, nein, der Dereferenzierungsoperator
- PaddyAber in C ist es xor, ja
- PaddyUnd zwar bitweise
- DarkchaosIn welcher Sprache dereferenziert denn ^? ist es nicht eher ein *?
- PaddyIn Pascal derferenziert ^
- DarkchaosWorauf ich hinaus möchte ich habe hier: SystemTimeLow ^ SytemTimeHigh ^ GetProcessId() ^ etc.
- DarkchaosDas sieht mir nach einem UniqueHashing aus zB für eine Mutex.
- PaddyAuf meine Mutexfrage hat auch noch niemand geantwortet, übrigens...
- mgottschlagwahrscheinlich hat noch niemand so richtig überlegt mutexes implementiert ^^
- mgottschlagnaja, irgendwie halt Spinlock mit Slow-Path in den Kernel, aber kP wie :p
- PaddyAber Spinlock ohne Spinnen, wenn schon ;-)
- PaddyIch überlege grad, ob es für den Anfang nicht gut genug ist, einfach nur den Slow-Path zu haben...
- Darkchaos if ( hash_01 == -1153374642 ) { hash_01 = -1153374641; } <-- Versteht das jemand? Ich hab's wohl nur falsch gecasted, soll das verhindern, dass der Wert 17bit benötigt oder sowas?
- mgottschlaghm, verbessert für ein paar Taktzyklen spinnen nicht die Performance? meine ich irgendwo mal gelesen zu haben
- mgottschlagso im normalen Anwendungsfall
- mgottschlagaber vermutlich war das was spezielles
- mgottschlagja, aber du willst im Fast-Path halt auf keinen Fall in den Kernel
- mgottschlagdas ist zu teuer, wenn du mit nur einem test-and-set auskommst
- PaddyAlso auf Uniprozessor ist Spinnen im Userspace in jedem Fall falsch ;-)
- mgottschlagja, das stimmt wohl ^^
- PaddyBei SMP im Normalfall vermutlich auch
- mgottschlagja, vermutlich
- PaddySpinlock nehmen und dann preempted werden ist ganz blöd
- mgottschlagtrotzdem, der fast-path, da willst du nur gucken, ob der Mutex belegt ist oder nicht, und beim unlocken vorher gucken, ob wer wartet
- PaddyIch weiß, deswegen hab ich ja gefragt, wie tricky das in der Praxis ist
- PaddyIm Moment hab ich den Spinlock einfach um ein yield() aufgebohrt, aber ich glaube, das ist zu unelegant, um das zu committen
- PaddyWarten will man ja eigentlich schon mit Kernelhilfe
- mgottschlagachso, ja
- mgottschlagletztenendes guckst du, ob er belegt ist, und gehst, wenn er belegt ist in den kernel
- mgottschlagdort prüfst du halt nochmal, ob er immernoch belegt ist, wenn ja, wartest dui halt
- PaddyJa, die Richtung ist einfach
- mgottschlagund vor dem Warten halt markieren, dass wer wartet
- mgottschlagund andersrum muss man halt diese Markierung beim unlocken prüfen
- mgottschlagweil die Markierung nur im Kernel gesetzt werden kann, sollte das da auch keine Parallelitätsprobleme geben
- mgottschlagmir kommt das eigentlich nicht so tricky vor, aber vllt übersehe ich was
- PaddyJedenfalls solange man kein SMP hat
- mgottschlagwo macht SMP das schwieriger?
- mgottschlagman muss sich halt im Kernel evtl darum kümmern, dass dort noch alles atomar ist, aber das ist dann ja eh der slow-path
- PaddyDer Userspace prüft doch die Markierung
- PaddyHm, das heißt, das Freigeben und Markierung lesen muss atomar sein, odeR?
- mgottschlagder Userspace kann die Markierung aber prüfen, nachdem er den Mutex geunlockt hat
- mgottschlagdenk ich mir zumindest nur gerade
- PaddyHm.. Das klingt zu einfach *g*
- PaddyAber wahrscheinlich hast du recht
- Darkchaosleute, wer programmiert so einen Müll: if ( hash_01 == 0xBB40E64E ) hash_01 = 0xBB40E64Fu;
- PaddyWürde der Kernel die Markierung dann löschen, wenn er die Mutex nimmt bevor die Markierung gelöscht ist?
- PaddyUnd eigentlich muss das ein Counter sein, oder?
- PaddyWenn mehrere auf die Mutex warten
- PaddyAch Quatsch, das kann alles in den Kernel
- mgottschlagder Kernel muss irgendwo vermutlich noch eine Queue führen
- mgottschlagwo die wartenden Threads sind
- PaddyJa, sonst wird auch das aufwecken schwer
- PaddyDas ist mir grad auch irgendwie in den Sinn gekommen ;-)
- mgottschlagbtw, der Kernel muss die Markierung natürlich setzen, bevor er den Mutex erneut prüft, damit das so klappt
- mgottschlagund "adaptive mutex" ist das Wort für Mutexes, die erstmal etwas spinnen, und das scheint recht häufig zu sein
- JidderDarkchaos: derjenige, von dem du den code her hast
- Jidderich würde den dealer wechseln
- DarkchaosJidder: Der Dissassembler
- Jidderder disassembler erzeugt c-code?
- Darkchaoshttp://pastebin.com/57bDAWrR ich sehe den Sinn nicht. Sinnloses gehashe?
- mgottschlagDarkchaos: wenn man diesen Wert googelt, kommen einige Sicherheitsprobleme zum Vorschein, die was mit Cookies und Speichersicherheit zu tun haben
- mgottschlaginsofern würd ich auf sowas schließen
- DarkchaosEigentlich ist es eine art compiler für den dissasembler. Ich schau mal nach, danke für den Tip
- Jiddermeinst du decompiler
- Jidderaber die frage ist dann auch: was dekompilierst du?
- mgottschlagDarkchaos: http://forum.valhallalegends.com/index.php?topic=17356.255
- mgottschlagletzter Kommentar
- mgottschlagdie decompilieren "zufällig" das selbe wie du :p
- DarkchaosEin altes Single-Player Rennspiel, um das Disassemblen zu verstehen, und da habe ich mir versucht ne Funktion mit API Calls herauszusuchen, da ich da wenigstens etwas verstehe :P
- Jidderdas ist wie ein auto zersägen, um das auseinanderbauen zu verstehen
- DarkchaosWie kommt ein Atari Spiel an einen Blizzard kopierschutz? WTF?
- mgottschlagwenn du disassemblieren lernen möchtest... wir vom Raspberrypi-Reverse-Engineering-Projekt haben da noch ne Menge zu disassemblieren :p
- mgottschlagDarkchaos: aus welcher Atari-Zeit war das? :p
- DarkchaosJidder: Weil ich wenn dann den asm lesen müsste, da c++ es sehr ungenau macht?
- Darkchaos2011 :P
- mgottschlagna, dann wundert mich das nicht
- mgottschlagdann haben entweder beide das selbe oder einer das vom anderen gekauft
- DarkchaosDas hängt vielleicht mit Steam zusammen?
- Darkchaosder Entwickler heißt Eden Games, kA
- DarkchaosWas wollt ihr den Reverse-Engineeren?
- Jiddergar nichts
- mgottschlagdie GPU, auf der Bootloader und OpenGL-Implementierung u.A. laufen
- mgottschlaghttps://github.com/hermanhermitage/videocoreiv
- mgottschlag(allerdings habe ich in dem Zusammenhang noch nie irgendwas disassembliert, da hab ich keine Lust drauf)
- iksnagrebnabend
- Darkchaosjetzt scheint es mir als sei es eine Windows Funktion?
- Darkchaoshttp://uninformed.org/index.cgi?v=7&a=2&p=5
- Jidderklingt nach funktion, die vom compiler erzeugt wird, oder in der runtime enthalten ist
- Darkchaosund alles was ich unter GS cookie im Internet finde, sind Girl Scout Cookies :DD
- Darkchaosah Compiled mit/GS. Soll Buffer Overruns verhindern
- Jidderja library
- Jidderhast du visual studio?
- Darkchaosja auch. Aber ich hab ja ein fremdes Programm
- Jidderder quellcode ist dann in VC/crt/src/gs_support.c
- Jidderin deinem installationsverzeichnis von visual studio
- Jidderist sogar dokumentiert
- Darkchaosah ja
- Jidderich finde es gut, dass eine seite namens "uninformed" das nicht rausgekriegt hat und stattdessen den code disassembliert
- Darkchaosjetzt muss ich nurnoch rausbekommen, ob ich den disassembler dazu bekomme, zu versuchen, die namen über die Runtime aufzulösen
- Jidderdas sollte jeder vernünftige disassembler können
- iksnagrebwas ist besser, bei einer verketteten liste kopien der daten, oder zeiger auf die daten in den elementen der liste zu haben?
- Jidderkommt drauf an ;)
- Jidderdie schlaumeierantwort ist: wenn keine anforderung für oder gegen das eine oder andere spricht, dann musst du benchmarks machen (falls schneller=besser)
- Jidderfalls dir das zu aufwändig ist, dann hast du eine gute entscheidung getroffen
- iksnagrebich denk mal, ich muss zeiger nehmen, weil die daten ohne irgend einen typ sind, man soll jede art von daten einfügen können und kopieren wäre bei komplexeren dinden, wie strukturen kompliziert
- Jidderklingt wie ein gutes argument
- mgottschlagklingt als wäre entweder bei mir oder iksnagreb das UTF-8 kaputt.
- Jidderbald kommt ja UTF-8.1
- mgottschlagsag mal wer anders was mit umlauten
- Jidderaber immer noch ohne start button
- mgottschlagmoment, ne, von Jidder bekomm ich Umlaute
- Jidderbäld kömmt jä ÜTF-8.1
- Jidderich hab mein telefon schon längst auf wählscheibe geupgradet
- iksnagreb_mgottschlag: bekommst du jetzt von mir umlaute? äüö
- mgottschlagja
- iksnagrebist meine implementierung von listen so vollständig? http://iksnagreb.patov.com/index.php?do=browse&user=iksnagreb&path=./public/list
- iksnagrebund das wichtigste, eignet es sich, das im kernel zu verwenden?
- mgottschlagdir fehlt irgendein iterator-interface, um in O(n) durch die gesamte Liste zu gehen (per list_get() nur in O(n^2) möglich)
- mgottschlagdafür hast du aber genug trailing whitespaces, um das auszugleichen :)
- mgottschlaglist_insert hat ne Mege Codeduplizierung
- mgottschlagund du brauchst, um damit effizient eine Queue implementieren zu können, auch noch list_push_back
- iksnagrebok, danke, dann verbesser ich die dinge erstmal
- mgottschlagiksnagreb: außerdem kann man in deiner Liste kein NULL speichern, das finde ich unschön
- mgottschlagich hab btw grad auch mal wieder etwas Zeit und Lust für osdev und stecke jetzt mal wieder ganz tief im Memory Management :)
- JanDingwarum existiert key? und warum ist key ein string?
- iksnagrebweil ich etwas haben wollte, womit ich die liste durchsuchen kann
- JanDingdazu musst du ja jedem element einen namen geben
- iksnagrebja
- JanDingwär mir zu kompliziert
- JanDingwenn ich eine liste mit prozessen habe, dann identifiziere ich die prozesse anhand der id, nicht anhand eines namens
- iksnagrebick könnte genauso gut zahlen nehmen, aber ich denke mit strings hat man mehr möglichkeiten
- JanDingdas interface ist (bis auf die sache mit key) von tyndur abgeguckt, oder?
- iksnagrebteilweise ja, teilweise hab ich wikipedia benutzt
- JanDingalso ich finde das aus wikipedia besser http://en.wikipedia.org/wiki/Doubly_linked_list
- JanDingdie insertAfter/insertBefore funktionieren im gegensatz zu deiner insert funktion in konstanter zeit
- JanDingweil sie nicht suchen müssen
- JanDingmeistens kann man das nämlich machen
- JanDingweil man vorher schon gesucht hat, ob etwas existiert und dann den pointer auf den nächsten nachbarn an der einfügestelle noch hat
- JanDingtyndur löst das so, dass da die zeiger auf das zuletzt zugegriffene element gecacht werden
- JanDingauch nicht gerade elegant finde ich ^^
- mgottschlag"insertAfter/insertBefore" war so in etwa das, was ich mit iterator meinte
- mgottschlagund das mit den strings ist mir garnicht aufgefallen :D
- JanDingich mach listen nur noch in c++. ich will vernünftige iteratoren haben, und weder mit list_get(index) noch mit node = node->next rumhantieren
- JanDingi++ ftw
- iksnagrebwie kann man bei der funktion von wikipedia garantieren, dass node auch wirklich zu der liste gehört?
- JanDinggar nicht
- JanDingbzw. jeder node könnte einen zeiger auf die liste haben
- JanDingund du könntest den dann prüfen
- JanDingaber ich würde das risiko eingehen
- JanDingaber gibt sicherlich leute mit anderer meinung