#lost · 2014-08-10
600 Nachrichten · Seite 2 von 3 · Original-CSV herunterladen
- XanClicAch, Moment, Professoren und zukünftige Arbeitgeber vielleicht
- XanClicAch nein, das war ja der Chat hier
- PaddyJa, aber so hab ich eine Ausrede, keinen git-Server und womöglich noch gitweb aufsetzen zu müssen
- XanClicWeil repo.or.cz langweilig ist? :-P
- PaddyDu bist doof
- XanClicDanke *g*
- th3falc0ngithub.com?
- XanClicDas könnte er ja als zu neumodisch ablehnen
- PaddyZukünftige Arbeitgeben sehen übrigens qcow2 und so, da könnte Paddygree nicht mehr viel anrichten, glaube ich *g*
- XanClicNa ja, bei Paddygree kannst du nicht mal die Schuld auf mich schieben ;-)
- Paddy(* Bei Paloxena abgeschrieben *)
- XanClic*g*
- PaddyHm, oder hab ich sogar irgendwas aus tyndur übernommen, was du angefasst hast?
- XanClicIch? Bei týndur angefasst? Ausgeschlossen *g*
- XanClicOh, verdammt
- PaddyHups, echo foo >> bar sollte nicht überschreibendes Umleiten nach > machen...
- EndilasTastatureingabe: Ist es Sinnvoll, jeden Task, der Tastatureingaben erhalten will, zu zwingen, eine handle_keyboard_event funktion zu implementieren, die dann bei jedem Tastendruck vom interrupthandler aufgerufen wird?
- th3falc0nnein
- EndilasAlternativen wäre Polling
- th3falc0nes ist sinnvoll einen eingabepuffer mit den eingegebenen zeichen zu haben aus denen man lesen kann und dazu ein array mit allen gedrückten tasten zum pollen
- Endilasdie keymap hätte ich sowieso gemacht
- Endilasden Buffer einmal im Kernel, oder für jeden Task einzeln?
- Endilasbzw bei einem Puffer müssten die Tasks ja auch Pollen
- th3falc0nden buffer als FIFO/PIPE im RAMFS
- Endilasjup, das ist logisch
- Endilasaber irgendwie muss ich die Tasks ja benachrichtigen, wenn neuer Input da ist
- th3falc0nwieso?
- th3falc0nder task versucht aus "/dev/keyboard" zu lesen und wird solange vom kernel geblockt, bis da was gelesen werden kann
- Endilasda ansonsten jeder Task, der Input haben will, in dauerschleife Pollen muss
- th3falc0nalso ich hab vom kernel aus grundsätzlich keine blockenden IOs, dafür macht die library allerdings (while(frread(...) == RW_BLOCK) yield();)
- Endilaswürde halt gerne das Polling vermeiden :/
- th3falc0ndann muss du dir RPC basiertes IO zusammenbasteln, beim read wird ein request zum kernel geschickt, und der kernel antwortet mit nem RPC sobald gelesen wurde
- Endilasdas wäre ne Möglichkeit
- Endilasdaran etwas angelehnt: dem Task solange aus dem Scheduler nehmen, bis Input da ist?
- th3falc0nda kommt dann wieder die frage nach dem while(!readRPCReturned) yield();
- th3falc0noder halt wirklich bis zum return ausm sched nehmen
- th3falc0naber das ist dann irgendwie ziemlich hart blockendes IO
- Endilasda könnte man eine Liste mit tasks anlegen, die aktuell auf Input warten, und sobald Input kommt, einmal die Liste durchklappern und fertig
- th3falc0nnur halt richtig die IO operation speichern :D
- th3falc0nnicht das auf einmal bei nem tastendruck alle IO operationen als fertig gelten xD
- Endilasda überleg ich mir schon was xD
- th3falc0nund natürlich müssen die IO zugriffe auch in der richtigen reihenfolge erfolgen
- Endilasman könnte vielleicht sogar in der Liste spezifizieren, auf was sie warten
- th3falc0nfür netzwerk-io z.B.
- Endilasjup
- Endilaswobei es mir hier primär um Tastatureingaben erst einmal geht
- Endilasdas Konzept liese sich dann aber auch wohl auf Netzwerkzugriffe ausweiten
- th3falc0nnaja bei mikrOS ist alles eine datei
- th3falc0nalso ist es meinem IO system egal, ob da gerade commands an den grafiktreiber, netwerk io, musik zum audiotreiber oder tastendrücke fließen
- Endilasman kann ja ne kleine id mit einfügen, was der entsprechende Task gerade haben will, ob input von der Tastatur, oder Maus, oder Netzwerk, oder was weiß ich..
- PaddyDu suchst select(), glaube ich
- Endilasein andererprozess, der daten liefert, hat dann auch die id dabei, und dann wird in der liste einfach abgeglichen
- Endilaswie meinst du das?
- PaddyDass POSIX blockierendes read/write hat und select(), wenn man auf mehreren Filedeskriptoren wartet
- Endilasdas wäre dann praktisch das, was ich mir grade überlegt hab
- Endilaswas hat das für nachteile?
- Svenskamoin
- EndilasHejsan
- Svenskajo
- Svenska*log les*
- Svenskaes gibt select() und poll()
- Svenskaderen vor- und nachteile sind eigentlich gut dokumentiert, aus den letzten jahrzehnten :-)
- Svenskaund deswegen gibts betriebssystemspezifische alternativen, z.B. kqueue (*bsd) oder epoll und so
- Endilaswill mein OS möglichst Polling-frei halten
- Svenskaalle diese varianten sind genau dafür da.
- Endilasbin im Moment dabei, es so zu implementieren, wie ich bisschen weiter oben beschrieben hab: ein Prozess, der auf Eingabe wartet, wird im Scheduler als Idle gesetzt und auf eine "Waiting for Keyboard" Liste gesetzt
- Svenskadas geht so, ist aber ziemlich speziell
- Endilasda ist kaum velorene Prozessorzeit dabei, und benötigt kaum Speicherplatz
- Svenskaworin unterscheidet sich eine tcp-verbindung von einer tastatureingabe?
- Svenskasind beides eingabeströme. :-)
- Endilasdie Art der Eingabe, auf die er wartet, wird mit einer id markiert
- Svenskahm, hast du dir mal select/poll angeschaut?
- Endilasbzw jede Eingabeart bekommt eine eigene Warteliste
- Svenskadann wirst du später verdammt viele wartelisten haben.
- Endilashab im Moment ja nur ne Tastatur und bald noch ne Maus (das sinds immerhin 2 verschiedene)
- Endilasja dann doch über eine ID
- Svenskawenn du netzwerk hast, hast du pro verbindung eine liste (socket)
- Endilasein 16-bit Wert, mehr als 65000 werdens schon nicht werden
- Svenskadazu noch pro zugriff auf eine hardware eine (oder zumindest eine pro hardwaregerät)
- Svenskausw. :-D
- EndilasWorstcase sinds halt 32 bit pro wartenden Prozess, ist auch ned schlimm :D
- Svenskaoder anders gesagt, du wirst am ende mehr zeit damit verbringen, die listen zu durchlaufen
- Endilasnaja werden nur am Anfang listen
- Endilasspäter werdens wohl Fibinacci Heaps
- Endilas*fibonacci
- Svenskaich hab keine ahnung, was fibonacci heaps sind :)
- EndilasSehr schnelle Heaps, Opeartionen in amortisierter konstanter Zeit
- Svenskadu weißt aber schon, dass ein O(e^n)-algorithmus besser sein kann als ein O(1)-algorithmus, oder? ;-)
- EndilasAlso mit Suchen und Löschen in Datenstrukturen kenn ich mich schon sehr gut aus ;)
- Endilasklar, großer Overhead bei manchen Strukturen
- Svenskaposix abstrahiert die ganzen warteschleifen, die du hast, als "fds"
- Endilasselbst ein AVL-Baum oder so wär ja sehr gut, mit log(n), wenn man davon ausgeht, dass im Durchschnitt ca 1000 Verbindungen offen sind
- Endilashab ja nur 1 Struktur, in die sind die wartenden Prozesse nach der verdbinungs-ID-einsortiert
- Endilasund irgendeine Datenstruktur wird bei posix da wohl auch dahinterstehen (hab mich mit posix noch nicht befasst)
- Svenskaund fds sind genau das, worauf du mit select/poll warten kannst
- Svenskaweil du effektiv damit auf die fds pollst, und sowohl select als auch poll blockieren so lange, bis (vorbedingung) für die gewählten fds eintritt
- Svenskavorbedingung = wird lesbar, wird schreibbar und so
- Endilaswo ist dann der Vorteil gegenüber meine Methode? dass ich es nicht neu implementieren muss?
- Svenskabeide apis haben ihre nachteile :-)
- Endilasich meint, so wie du das jetzt beschrieben hast, ist das ja grob das selbe (gaaaaaanz grob)
- Svenskawenn ich mich recht entsinne (ohne pistole), dann arbeitet select() mit bitmasken, d.h. du kannst nur relativ wenig fds gleichzeitig pollen, und poll() führt in anwendungen glaube zwingend zu O(n)
- EndilasO(n) ist aber nicht gut
- Svenskafür n=anzahl der fds
- Endilasschon klar
- Svenskaalso kleine n
- Svenska(du wirst in _einer_ anwendung ja selten 60k fds pollen..)
- Endilassagen wir n im Bereich <= 16?
- Svenskahängt von der anwendung ab.
- Svenskaich würde sagen, n ~ 3 für einfache sachen
- Endilasdann wäre suchen in nem Baum mit 65k Elementen genausogut
- Svenskaoder n ~ 500 für netzwerkserver oder so
- Svenskaklar
- Svenskaaber wenn du nicht alle anwendungen selber schreiben willst, wirst du eine vorhandene api implementieren müssen ^^
- EndilasAlso im Moment will ich alles selber machen (sehe das als Vorbereitung für die OS-Vorlesung nächstes Semester), später dann gerne ein paar Komilliotonen überzeugen, mitzumachen
- Svenskaok
- Endilastheoretishc könnte man ja noch eine schicht drüberhauen, ne Art Kompatibilitätsmodus für andere Anwendungen
- Svenskajo, so implementiert tyndur posix
- Svenska(oder windows auch. m.W. ist (war?) windows mit sfu sogar unix-zertifiziert, im gegensatz zu linux)
- Endilasdann kann ich später andere SAchen untersützen, habe aber trotzdem alles einmal selbst gemacht
- Svenskaniemand hindert dich daran, ne fertige api zu implementieren und dafür dann anwendungen zu schreiben xD
- Endilasdoch, ich selber :p
- Svenskana wenn du das sagst...
- Endilasmir gehts mehr um das OS als um die Anwendungen :D
- Svenskaaah, ein os/2-jünger xD
- Endilaswie gesagt, ist hauptsächlich zum Lernen
- EndilasxD
- PaddyOS/2? Endilas verbastelt Ring 1 und 2? ;-)
- Svenskaach was
- Svenskahat os/2 nicht nur ring 1 verbastelt? :D
- Svenska(was der tod für vmware war, ewig lange?)
- PaddyHm, weiß nicht
- PaddyAber ja, was auch immer es genau benutzt, es hat VMware Probleme gemacht
- darklinkBuoah
- PaddyHm, laut Wikipedia hat es 0/2/3 benutzt
- Svenskaich glaube, vmware kann es bis heute nicht emulieren, außer mit hw-virtualisierung
- Svenskaok
- EndilasOkay, ich führs ein bisschen aus: Ich möchte als Teil der Bachelorarbeit ein Clusterbetriebssystem schreiben, für mathematische Anwendungen/parallelisierung von Algorithmen. Geht also nicht drum, dass das alles möglichst viele Anwendungen unterstützt, sondern naja :D
- darklinkWenn ein user mode programm mit nem #de den kernel abschmieren lässt ist es schon scheiße
- darklinkhttp://support.microsoft.com/kb/137539/de
- Svenskadarklink: das sind keine user-mode programme
- Svenskabluescreens treten auf, wenn im kernel diese exceptions auftreten und nicht behandelt werden können
- darklinko.o
- Svenskaalso auch treiber
- darklinkJa, aber ich schmierte in nem flieger in flight gear ab. Komplett usermode
- Svenskadann ist ein treiber abgeschmiert...
- darklinkWas für einer,
- SvenskaEndilas: ok, das erklärt das einigermaßen. allerdings willst du für die algorithmen vermutlich trotzdem eine api haben, die auch andere haben ^^
- Svenskaflightgear nutzt opengl => grafiktreiber.
- darklinkDer nvidia treiber?
- Svenskaauch der stürzt ab...
- Endilasdie Algorithmen wären dann der 2. Teil der Arbeit, wenn ich das dann so machen darf (muss da mal mit meinem Prof reden)
- darklinkDer nvidia treiberb#
- darklink+ ab
- darklinkDer schmiert auch bei anderen opengl spielen net ab, auch wenn es high end grafiken hat
- Svenskastimmt, ein treiber, der mit manchen spielen nicht abstürzt, ist definitiv 100%ig sicher...
- darklinkDas abschmieren gibt dem aba auch nich gleich das recht durch 0 zu dividieren
- darklinkUn der treiber wurde mit flightgear getestet
- Svenskaneben exceptions in treibern oder im windows-kernel gibt es dann noch die möglichkeit, dass die hardware mist gebaut hat, und die ursache in der hardware lag
- Svenskaweil zu heiß, bitflip oder sonstwas
- Svenskaaber der windows-kernel ist gut genug, dass ein usermode-programm keinen bluescreen produzieren kann.
- Svenska(normalerweise)
- Svenskaalternativ kann es auch der hid-treiber für den joystick sein...
- darklinkja die gpu wird heißer
- darklinkwelcher joystick O.o
- Svenskaoder was auch immer du benutzt
- Svenskamit tastatur macht fliegen jedenfalls keinen spaß :)
- darklinkmaustreiber abgeschmiert? Noch nie gehört o.o
- Svenskastimmt, maustreiber sind meist gut genug. :-)
- Svenska(also, die standardtreiber. so gamerzeugs traue ich nicht weiter als allem anderen.)
- darklinkDie gpu wird aber manchmal so 70 grad
- darklinkShutdown temperatur is 90 grad
- SvenskakA
- Svenskaich hab ne kombinierte kühlung für cpu, gpu und rest des systems
- Svenskaund wenn ich da >90° habe, gibts komische effekte
- darklinkBrauch ich nich.
- darklinksteht *nur* neben einer heizung
- Svenskalaptop ^^
- darklinkNein tower
- darklinkhalb offen, im sommer steht da n ventilator davor
- darklinkweil da erhitzt die gpu sich gerne mal auf 90 gras
- darklinkweil da erhitzt die gpu sich gerne mal auf 90 grad
- SvenskaEndilas: wie viel aufwand möchtest du denn in die arbeit stecken? ^^
- Endilasviel ;) muss gut werden, weil ich auf dem Gebiet später weitermachen will
- darklinkApropos os
- Svenskahm, meine erfahrung: wenn du n master machen willst, muss die bachelorarbeit nicht soo gut sein ;)
- darklinkMeins werde ich wohl in general protection fault os umbenennen
- mgottschlaghm, es geht grad um GPUs und Bachelorarbeiten? Also ich find die Kombination ja gut... :D
- mgottschlagachso, hm, Clusterbetriebssystem. Na dann.
- mgottschlagwobei das auch nicht schlecht klingt
- Endilaswenn du nen Doktor machen willst, ist es aber leichter, nen Prof zu finden, wenn du in dem Themenbereich shcon viel gemacht hast
- Svenskahm
- mgottschlagwichtiger ist da sicher die Diplomarbeit, aber es schadet auf keinen Fall
- Svenskadiplomarbeiten gibts nicht mehr ;)
- Svenskaeher master~
- mgottschlagargh
- mgottschlagnatürlich
- Svenska(und ja, es gibt ausnahmen.)
- mgottschlagaber in der Stelle bin ich jetzt letztenendes, ich hab mir für die Bachelorarbeit gut was vorgenommen, es hat geklappt, jetzt hab ich hier wen, der mich im Zweifelsfall unterstützt
- mgottschlagwobei ich ein Thema hatte, wo ich vor Beginn der Arbeit schon gut wusste, was ich mache, und die Risiken waren zumindest überschaubar
- Svenskanett. meine bachelorarbeit war komplett für die tonne leider.