#lost · 2014-08-10

600 Nachrichten · Seite 2 von 3 · Original-CSV herunterladen

  1. XanClicAch, Moment, Professoren und zukünftige Arbeitgeber vielleicht
  2. XanClicAch nein, das war ja der Chat hier
  3. PaddyJa, aber so hab ich eine Ausrede, keinen git-Server und womöglich noch gitweb aufsetzen zu müssen
  4. XanClicWeil repo.or.cz langweilig ist? :-P
  5. PaddyDu bist doof
  6. XanClicDanke *g*
  7. th3falc0ngithub.com?
  8. XanClicDas könnte er ja als zu neumodisch ablehnen
  9. PaddyZukünftige Arbeitgeben sehen übrigens qcow2 und so, da könnte Paddygree nicht mehr viel anrichten, glaube ich *g*
  10. XanClicNa ja, bei Paddygree kannst du nicht mal die Schuld auf mich schieben ;-)
  11. Paddy(* Bei Paloxena abgeschrieben *)
  12. XanClic*g*
  13. PaddyHm, oder hab ich sogar irgendwas aus tyndur übernommen, was du angefasst hast?
  14. XanClicIch? Bei týndur angefasst? Ausgeschlossen *g*
  15. XanClicOh, verdammt
  16. PaddyHups, echo foo >> bar sollte nicht überschreibendes Umleiten nach > machen...
  17. 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?
  18. th3falc0nnein
  19. EndilasAlternativen wäre Polling
  20. 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
  21. Endilasdie keymap hätte ich sowieso gemacht
  22. Endilasden Buffer einmal im Kernel, oder für jeden Task einzeln?
  23. Endilasbzw bei einem Puffer müssten die Tasks ja auch Pollen
  24. th3falc0nden buffer als FIFO/PIPE im RAMFS
  25. Endilasjup, das ist logisch
  26. Endilasaber irgendwie muss ich die Tasks ja benachrichtigen, wenn neuer Input da ist
  27. th3falc0nwieso?
  28. th3falc0nder task versucht aus "/dev/keyboard" zu lesen und wird solange vom kernel geblockt, bis da was gelesen werden kann
  29. Endilasda ansonsten jeder Task, der Input haben will, in dauerschleife Pollen muss
  30. th3falc0nalso ich hab vom kernel aus grundsätzlich keine blockenden IOs, dafür macht die library allerdings (while(frread(...) == RW_BLOCK) yield();)
  31. Endilaswürde halt gerne das Polling vermeiden :/
  32. 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
  33. Endilasdas wäre ne Möglichkeit
  34. Endilasdaran etwas angelehnt: dem Task solange aus dem Scheduler nehmen, bis Input da ist?
  35. th3falc0nda kommt dann wieder die frage nach dem while(!readRPCReturned) yield();
  36. th3falc0noder halt wirklich bis zum return ausm sched nehmen
  37. th3falc0naber das ist dann irgendwie ziemlich hart blockendes IO
  38. Endilasda könnte man eine Liste mit tasks anlegen, die aktuell auf Input warten, und sobald Input kommt, einmal die Liste durchklappern und fertig
  39. th3falc0nnur halt richtig die IO operation speichern :D
  40. th3falc0nnicht das auf einmal bei nem tastendruck alle IO operationen als fertig gelten xD
  41. Endilasda überleg ich mir schon was xD
  42. th3falc0nund natürlich müssen die IO zugriffe auch in der richtigen reihenfolge erfolgen
  43. Endilasman könnte vielleicht sogar in der Liste spezifizieren, auf was sie warten
  44. th3falc0nfür netzwerk-io z.B.
  45. Endilasjup
  46. Endilaswobei es mir hier primär um Tastatureingaben erst einmal geht
  47. Endilasdas Konzept liese sich dann aber auch wohl auf Netzwerkzugriffe ausweiten
  48. th3falc0nnaja bei mikrOS ist alles eine datei
  49. th3falc0nalso ist es meinem IO system egal, ob da gerade commands an den grafiktreiber, netwerk io, musik zum audiotreiber oder tastendrücke fließen
  50. 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..
  51. PaddyDu suchst select(), glaube ich
  52. Endilasein andererprozess, der daten liefert, hat dann auch die id dabei, und dann wird in der liste einfach abgeglichen
  53. Endilaswie meinst du das?
  54. PaddyDass POSIX blockierendes read/write hat und select(), wenn man auf mehreren Filedeskriptoren wartet
  55. Endilasdas wäre dann praktisch das, was ich mir grade überlegt hab
  56. Endilaswas hat das für nachteile?
  57. Svenskamoin
  58. EndilasHejsan
  59. Svenskajo
  60. Svenska*log les*
  61. Svenskaes gibt select() und poll()
  62. Svenskaderen vor- und nachteile sind eigentlich gut dokumentiert, aus den letzten jahrzehnten :-)
  63. Svenskaund deswegen gibts betriebssystemspezifische alternativen, z.B. kqueue (*bsd) oder epoll und so
  64. Endilaswill mein OS möglichst Polling-frei halten
  65. Svenskaalle diese varianten sind genau dafür da.
  66. 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
  67. Svenskadas geht so, ist aber ziemlich speziell
  68. Endilasda ist kaum velorene Prozessorzeit dabei, und benötigt kaum Speicherplatz
  69. Svenskaworin unterscheidet sich eine tcp-verbindung von einer tastatureingabe?
  70. Svenskasind beides eingabeströme. :-)
  71. Endilasdie Art der Eingabe, auf die er wartet, wird mit einer id markiert
  72. Svenskahm, hast du dir mal select/poll angeschaut?
  73. Endilasbzw jede Eingabeart bekommt eine eigene Warteliste
  74. Svenskadann wirst du später verdammt viele wartelisten haben.
  75. Endilashab im Moment ja nur ne Tastatur und bald noch ne Maus (das sinds immerhin 2 verschiedene)
  76. Endilasja dann doch über eine ID
  77. Svenskawenn du netzwerk hast, hast du pro verbindung eine liste (socket)
  78. Endilasein 16-bit Wert, mehr als 65000 werdens schon nicht werden
  79. Svenskadazu noch pro zugriff auf eine hardware eine (oder zumindest eine pro hardwaregerät)
  80. Svenskausw. :-D
  81. EndilasWorstcase sinds halt 32 bit pro wartenden Prozess, ist auch ned schlimm :D
  82. Svenskaoder anders gesagt, du wirst am ende mehr zeit damit verbringen, die listen zu durchlaufen
  83. Endilasnaja werden nur am Anfang listen
  84. Endilasspäter werdens wohl Fibinacci Heaps
  85. Endilas*fibonacci
  86. Svenskaich hab keine ahnung, was fibonacci heaps sind :)
  87. EndilasSehr schnelle Heaps, Opeartionen in amortisierter konstanter Zeit
  88. Svenskadu weißt aber schon, dass ein O(e^n)-algorithmus besser sein kann als ein O(1)-algorithmus, oder? ;-)
  89. EndilasAlso mit Suchen und Löschen in Datenstrukturen kenn ich mich schon sehr gut aus ;)
  90. Endilasklar, großer Overhead bei manchen Strukturen
  91. Svenskaposix abstrahiert die ganzen warteschleifen, die du hast, als "fds"
  92. 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
  93. Endilashab ja nur 1 Struktur, in die sind die wartenden Prozesse nach der verdbinungs-ID-einsortiert
  94. Endilasund irgendeine Datenstruktur wird bei posix da wohl auch dahinterstehen (hab mich mit posix noch nicht befasst)
  95. Svenskaund fds sind genau das, worauf du mit select/poll warten kannst
  96. 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
  97. Svenskavorbedingung = wird lesbar, wird schreibbar und so
  98. Endilaswo ist dann der Vorteil gegenüber meine Methode? dass ich es nicht neu implementieren muss?
  99. Svenskabeide apis haben ihre nachteile :-)
  100. Endilasich meint, so wie du das jetzt beschrieben hast, ist das ja grob das selbe (gaaaaaanz grob)
  101. 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)
  102. EndilasO(n) ist aber nicht gut
  103. Svenskafür n=anzahl der fds
  104. Endilasschon klar
  105. Svenskaalso kleine n
  106. Svenska(du wirst in _einer_ anwendung ja selten 60k fds pollen..)
  107. Endilassagen wir n im Bereich <= 16?
  108. Svenskahängt von der anwendung ab.
  109. Svenskaich würde sagen, n ~ 3 für einfache sachen
  110. Endilasdann wäre suchen in nem Baum mit 65k Elementen genausogut
  111. Svenskaoder n ~ 500 für netzwerkserver oder so
  112. Svenskaklar
  113. Svenskaaber wenn du nicht alle anwendungen selber schreiben willst, wirst du eine vorhandene api implementieren müssen ^^
  114. 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
  115. Svenskaok
  116. Endilastheoretishc könnte man ja noch eine schicht drüberhauen, ne Art Kompatibilitätsmodus für andere Anwendungen
  117. Svenskajo, so implementiert tyndur posix
  118. Svenska(oder windows auch. m.W. ist (war?) windows mit sfu sogar unix-zertifiziert, im gegensatz zu linux)
  119. Endilasdann kann ich später andere SAchen untersützen, habe aber trotzdem alles einmal selbst gemacht
  120. Svenskaniemand hindert dich daran, ne fertige api zu implementieren und dafür dann anwendungen zu schreiben xD
  121. Endilasdoch, ich selber :p
  122. Svenskana wenn du das sagst...
  123. Endilasmir gehts mehr um das OS als um die Anwendungen :D
  124. Svenskaaah, ein os/2-jünger xD
  125. Endilaswie gesagt, ist hauptsächlich zum Lernen
  126. EndilasxD
  127. PaddyOS/2? Endilas verbastelt Ring 1 und 2? ;-)
  128. Svenskaach was
  129. Svenskahat os/2 nicht nur ring 1 verbastelt? :D
  130. Svenska(was der tod für vmware war, ewig lange?)
  131. PaddyHm, weiß nicht
  132. PaddyAber ja, was auch immer es genau benutzt, es hat VMware Probleme gemacht
  133. darklinkBuoah
  134. PaddyHm, laut Wikipedia hat es 0/2/3 benutzt
  135. Svenskaich glaube, vmware kann es bis heute nicht emulieren, außer mit hw-virtualisierung
  136. Svenskaok
  137. 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
  138. darklinkWenn ein user mode programm mit nem #de den kernel abschmieren lässt ist es schon scheiße
  139. darklinkhttp://support.microsoft.com/kb/137539/de
  140. Svenskadarklink: das sind keine user-mode programme
  141. Svenskabluescreens treten auf, wenn im kernel diese exceptions auftreten und nicht behandelt werden können
  142. darklinko.o
  143. Svenskaalso auch treiber
  144. darklinkJa, aber ich schmierte in nem flieger in flight gear ab. Komplett usermode
  145. Svenskadann ist ein treiber abgeschmiert...
  146. darklinkWas für einer,
  147. SvenskaEndilas: ok, das erklärt das einigermaßen. allerdings willst du für die algorithmen vermutlich trotzdem eine api haben, die auch andere haben ^^
  148. Svenskaflightgear nutzt opengl => grafiktreiber.
  149. darklinkDer nvidia treiber?
  150. Svenskaauch der stürzt ab...
  151. Endilasdie Algorithmen wären dann der 2. Teil der Arbeit, wenn ich das dann so machen darf (muss da mal mit meinem Prof reden)
  152. darklinkDer nvidia treiberb#
  153. darklink+ ab
  154. darklinkDer schmiert auch bei anderen opengl spielen net ab, auch wenn es high end grafiken hat
  155. Svenskastimmt, ein treiber, der mit manchen spielen nicht abstürzt, ist definitiv 100%ig sicher...
  156. darklinkDas abschmieren gibt dem aba auch nich gleich das recht durch 0 zu dividieren
  157. darklinkUn der treiber wurde mit flightgear getestet
  158. 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
  159. Svenskaweil zu heiß, bitflip oder sonstwas
  160. Svenskaaber der windows-kernel ist gut genug, dass ein usermode-programm keinen bluescreen produzieren kann.
  161. Svenska(normalerweise)
  162. Svenskaalternativ kann es auch der hid-treiber für den joystick sein...
  163. darklinkja die gpu wird heißer
  164. darklinkwelcher joystick O.o
  165. Svenskaoder was auch immer du benutzt
  166. Svenskamit tastatur macht fliegen jedenfalls keinen spaß :)
  167. darklinkmaustreiber abgeschmiert? Noch nie gehört o.o
  168. Svenskastimmt, maustreiber sind meist gut genug. :-)
  169. Svenska(also, die standardtreiber. so gamerzeugs traue ich nicht weiter als allem anderen.)
  170. darklinkDie gpu wird aber manchmal so 70 grad
  171. darklinkShutdown temperatur is 90 grad
  172. SvenskakA
  173. Svenskaich hab ne kombinierte kühlung für cpu, gpu und rest des systems
  174. Svenskaund wenn ich da >90° habe, gibts komische effekte
  175. darklinkBrauch ich nich.
  176. darklinksteht *nur* neben einer heizung
  177. Svenskalaptop ^^
  178. darklinkNein tower
  179. darklinkhalb offen, im sommer steht da n ventilator davor
  180. darklinkweil da erhitzt die gpu sich gerne mal auf 90 gras
  181. darklinkweil da erhitzt die gpu sich gerne mal auf 90 grad
  182. SvenskaEndilas: wie viel aufwand möchtest du denn in die arbeit stecken? ^^
  183. Endilasviel ;) muss gut werden, weil ich auf dem Gebiet später weitermachen will
  184. darklinkApropos os
  185. Svenskahm, meine erfahrung: wenn du n master machen willst, muss die bachelorarbeit nicht soo gut sein ;)
  186. darklinkMeins werde ich wohl in general protection fault os umbenennen
  187. mgottschlaghm, es geht grad um GPUs und Bachelorarbeiten? Also ich find die Kombination ja gut... :D
  188. mgottschlagachso, hm, Clusterbetriebssystem. Na dann.
  189. mgottschlagwobei das auch nicht schlecht klingt
  190. Endilaswenn du nen Doktor machen willst, ist es aber leichter, nen Prof zu finden, wenn du in dem Themenbereich shcon viel gemacht hast
  191. Svenskahm
  192. mgottschlagwichtiger ist da sicher die Diplomarbeit, aber es schadet auf keinen Fall
  193. Svenskadiplomarbeiten gibts nicht mehr ;)
  194. Svenskaeher master~
  195. mgottschlagargh
  196. mgottschlagnatürlich
  197. Svenska(und ja, es gibt ausnahmen.)
  198. 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
  199. mgottschlagwobei ich ein Thema hatte, wo ich vor Beginn der Arbeit schon gut wusste, was ich mache, und die Risiken waren zumindest überschaubar
  200. Svenskanett. meine bachelorarbeit war komplett für die tonne leider.