#lost · 2016-06-09

189 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen

  1. MasterQ32moin
  2. ehenkeshi
  3. ehenkeswenn hier: https://www.c-plusplus.net/forum/p2498196 jemand einen code-ansatz hätte, wäre mir sehr geholfen
  4. MasterQ32klingt extrem nachm rucksackproblem
  5. MasterQ32und ich sollte aufhören mich auch nicknamefarben zu verlassen, habe dich grade mit darklink verwechselt ^^
  6. MasterQ32aber irgendwie macht die fragestellung so noch wenig sinn
  7. MasterQ32haben passagiere ein ziel? :D
  8. MasterQ32oder wollen die alle an den selben punkt?
  9. MasterQ32ehenkes: hast du noch input?
  10. ehenkeswollen alle von A nach B (individuell)
  11. ehenkesdas wegstrekcenproblem habe ich bereits im griff
  12. ehenkessogar mit allgemeiner formel
  13. MasterQ32okay
  14. ehenkesmöchte das geheim halten
  15. MasterQ32warum brauchst du alle permutationen?
  16. ehenkeses geht nur um diese blöden assignments
  17. ehenkesbisher dachte ich es wäre pax! * cars!
  18. ehenkesstimmt aber nicht
  19. ehenkesjodocus hat die formel hingepinselt
  20. ehenkesich war empirisch bereits soweit
  21. ehenkesweil ich merkte, dass da die zahlen aus dem pascal-dreieck auftauchen
  22. ehenkesnun geht es noch um den code
  23. ehenkesda bin ich nicht so fit mit den ganzen STL möglichkeiten
  24. ehenkesbenutze C++
  25. ehenkesMal was anderes? wenn UK den Brexit durchzieht, wie kann man da profitieren?
  26. darklinkAlso ehenkes hat grade die selbe farbe wie du, MasterQ32
  27. MasterQ32du bist mehr lila als er :D
  28. darklinkdu hast nen kaputten client
  29. darklinkder returnt 'ne fehlernachricht
  30. darklink:)
  31. darklinkich nutze andchat
  32. darklinkIdee: einen raspberry pi 0 in einen taschenrechner einbauen und dann den als taschenrechner nutzen
  33. Godwineiret lädt esp und ss nur wenn der eflags wert der geladen wird ein dpl anzeigt das höher ist als das aktuelle oder?
  34. Godwinesonst nur cs:eip und eflags
  35. Godwinedas heißt wenn ich in kernelcode bin wenn ein interrupt passiert ist doch cpu_state_t anders?
  36. Godwinedann wären alle anderen register doch um 8 bytes nach vorne verschoben?
  37. kevineflags zeigt kein DPL an, cs tut das
  38. kevinUnd nein, es ist nicht verschoben, sondern nur der Inhalt von ss und esp ist undefiniert. Der Stack wächst ja nach unten.
  39. Godwineich bin halt am überlegen wie ich das mache wenn ich aus nem syscall den task wechsle (beim blocken) weil wenn ich ne asm funktion hab die den cpu zustand im thread speichert muss ich ja beim laden des neuen threads bestimmen ob ich einfach ein ret mache oder ein iret simulieren muss
  40. Godwineweil ein einfaches call würde nur eip setzen während der thread wenn er im ring 3 war als ihn der scheduler geswitcht hat eben cs:eip, eflags und ss:esp da liegen hat
  41. Svenskadu könntest im thread ein flag speichern, was angibt, ob der thread in einem syscall unterbrochen wurde oder nicht
  42. Godwineund dann einfach den scheduler per int 0x20 aufrufen?
  43. Svenskaint 0x20 unter dos ist "programmende", ich glaube das meinst du nicht *g*
  44. Svenskakeine ahnung, wie dein system aufgebaut ist
  45. Svenskaich hab mich mit multitasking noch nicht so tief befasst
  46. Svenskaalternativ kannst du auch per dekret sagen, dass syscalls nicht unterbrochen werden können
  47. Godwinenaja ich hab mich ja an kevins tut orientiert. bei 0x20 ist doch der pit gemappt den der scheduler "handled"
  48. Svenskad.h. der syscall returnt mit "du bist jetzt geblockt"
  49. Svenskaund wenn der code weiterläuft, muss der syscall nochmal gemacht werden, wobei er jetzt vermutlich nicht mehr blockt
  50. Godwinealso der syscall returnt zwar aber die library sorgt dann für einen task switch?
  51. Svenskadas wäre auch eine möglichkeit
  52. Svenskaheißt aber auch, dass du im syscall keine interrupts o.ä. aktiv haben darfst
  53. Godwineich dachte das gilt nur für programmteile die atomar sein müssen
  54. Svenskawenn syscalls atomar sind (nicht unterbrochen werden können), dann sind sie atomar *g*
  55. Godwineich meine ein syscall der eax+ebx machen würde könnte doch problemlos unterbrochen werden
  56. Svenskaja, aber wenn dann der scheduler feuert und den thread wegschaltet, hast du wieder dein problem.
  57. Svenskaeine weitere möglichkeit ist, einfach immer ein iret zu machen, wobei du vorher den stack passend hingewuerfelt hast, wenn du nicht im syscall unterbrochen hast
  58. Godwinealso eine asm funktion sched_do_stack_switch: oder so die erst den cpu zustand sichert dann guckt ob der nächste task mit ret oder iret ausgeführt werden muss?
  59. Godwineund stattdessen bei einem ret einfach den stack umändern
  60. Godwineund trotzdem iret machen
  61. Svenskablöde frage: wie kannst du ueberhaupt den task ohne ringwechsel wechseln?
  62. Godwinenaja kernel threads
  63. Svenskakernel threads brauchen keine syscalls machen, die können direkt funktionen im kernel aufrufen
  64. Svenskaund userspace-threads sind eigentlich nur prozesse, die sich einen teil ihrer verwaltungsstrukturen teilen, sind also aus scheduler-sicht volle prozesse
  65. Godwineja aber wenn der sycall mache bin ich ja im kernel und wenn der dann entscheidet dass er noch nicht tun kann was der thread will dann wechselt er zu nem neuen thread
  66. Godwinemacht*
  67. Svenskawenn der prozess einen syscall macht, dann ist der zustand des prozesses gesichert
  68. Svenskainklusive aller seiner threads
  69. kevinUm Tasks im Kernel zu unterbrechen und zu wechseln, macht es die Sache einfacher, wenn man trotzdem einen Interrupt nimmt
  70. Svenskaja
  71. Godwinehm ich hab es mir vielleicht unnötig kompliziert gemacht als ich beim syscall nur teile des zustands gesichert hab
  72. Svenskaund wenn du zu einem anderen thread des gleichen prozesses wechseln willst, dann stellst du eben einen anderen thread - aber des gleichen prozesses - wieder her
  73. Svenskadamit sind alle threads immer durch einen interrupt unterbrochen worden (entweder timer oder syscall)
  74. Godwinejoar stimmt ich hab einfach blödsinn gemacht als ich syscalls abkürzen wollte indem ich nur relevante register gepusht hab
  75. Godwinedanke ^^
  76. Godwineder syscall handler bekommt also ein cpu_state_t* als parameter und falls geblockt wird ruft er damit den scheduler auf und returnt
  77. Svenskaklingt gut
  78. Godwineallerdings landet er ja wieder im usermode direkt hinter dem syscall wenn er das nächste mal ausgeführt wird
  79. Godwineeigentlich hätte ich lieber dass er als erstes dann den syscall nochmal aufruft
  80. Godwinedann müsste ich eip dekrementieren
  81. Godwinealso vor dem scheduleraufruf
  82. Svenskaoder ein flag setzen
  83. Godwinedann ruft der thread als erstes den syscall auf und der checkt ob jetzt z.B. genug platz frei geworden ist im puffer sonst blockt er nochmal
  84. Svenskaja
  85. Svenskadu kannst ja im scheduler pruefen, ob das flag gesetzt ist und wenn ja, den syscall aufrufen
  86. Godwinedann spar ich den ringwechsel
  87. Godwineder syscall returnt dann aber auch wieder in den scheduler
  88. darklinkPlease note that the 3DS screens are sideways (thus 240x400 and 240x320)
  89. darklinklol
  90. darklinkkein wunder warum moflex nur 240px hoch werden kann
  91. darklinkbreit*
  92. JonathanHuhu
  93. JonathanLangsam verwandelt sich mein Code wieder in eine Generic-Hölle...
  94. JonathanBlockingQueue<ReadBlockData<Consumer<ReadBlockData>>>
  95. Jonathan*g*
  96. Godwinemir fällt grade auf wenn ich ein flag im thread hab dass dem scheduler sagt dass er den syscall aufrufen soll bei dem er geblockt wurde und der syscall den thread nochmal blockt und dann den scheduler aufruft dann kann das zur endlosschleife werden
  97. Godwinedie dabei aber den stack auffüllt
  98. Godwinealso muss ich doch beim blocken halt eip vom thread dekrementieren damit der userspace thread den syscall aufruft wenn er wieder gestartet wird
  99. Godwineoder ich rufe den syscall nicht mit call auf sondern per jmp ohne eine rücksprungadresse und der syscall returnt zum userspace thread oder jmp(t) wieder zum scheduler
  100. Godwinedas wär aber nicht portierbar xD
  101. JonathanGodwine: Klingt kaputt
  102. Jonathan:D
  103. Godwinejap
  104. JonathanWie wäre es stattdessen mit yield()? ;)
  105. JonathanBlockender I/O war in meinem Drahthaufenkernel ganz einfach:
  106. Jonathanwhile (hwBusy) yield();
  107. Jonathan*g*
  108. JonathanFür meinen zweiten Kernel will ich aber komplett auf asynchronen I/O umstellen
  109. JonathanJeder Treiber bekommt ne Queue mit Work-Items, hat nen Worker-Thread und arbeitet die ab
  110. JonathanSobald eine Anfrage bearbeitet wurde, wird sie signalisiert
  111. JonathanIm Usermode wird blockender I/O dann ganz einfach dadurch implementiert, dass die Funktion den asynchronen I/O startet und dann wartet.
  112. JonathanAlles ganz neumodischer Krams.
  113. Godwineimmo geht es bei mir eher um die implementation von yield() xD
  114. JonathanMh :P
  115. JonathanSetze ein Flag, dass der nächste Task ne Zeitscheibe mehr bekommt, und simuliere den Timer-Interrupt.
  116. JonathanSo tat Drahthaufenkernel 1 das
  117. Jonathan(Also, yield kann man so wunderbar implementieren. Ein synchrones Treibersystem würde ich aber nicht mehr schreiben wollen.)
  118. Godwinetreiber würden bei mir auch asynchron laufen eigentlich
  119. JonathanKlingt gut :P
  120. JonathanWillst du Details zur Implementierung von meinem yield? *g*
  121. Godwineim grunde hab ich bis jetzt nen terminaltreiber der bietet 8 pipes an und ich hab dann (momentan noch 2) "shells" wenn man das so nennen kann die halt bei dem jeweils ne pipe als stdout bekommen und dann schreiben die da
  122. Godwinealso asynchron
  123. Godwineder treiber arbeitet halt ab was in den pipes steht
  124. Godwineja gerne
  125. Godwineich bin nämlich ratlos und einfach nen timerinterrupt auslösen klingt auch kaputt
  126. Godwinemuss aber gleich leider los
  127. JonathanNaja, yield() soll doch den Task Switcher aufrufen
  128. Godwineja also den scheduler xD
  129. JonathanUnd der Timer-Int löst den Task Switcher in genau der Art aus, die du haben willst
  130. Jonathan:D
  131. Godwineund dann wären wir wieder bei der "syscall callt scheduler, scheduler callt syscall" schleife
  132. Godwineich denke halt wenn ein thread in nen puffer schreiben will und da ist nicht genug platz dann blockt der sich
  133. Godwineund wenn der thread der draus liest etwas platz frei macht wird der erste wieder entblockt
  134. Godwineso aber wenn der platz immernoch nicht reicht dann muss der erste sich wieder blocken
  135. Jonathanhttp://pastebin.com/x7MznrBa
  136. Godwineund im schlimmsten fall titscht der dann zwischen scheduler und syscall
  137. JonathanDas ist genau das selbe, was mein Kernel tat
  138. JonathanAber wo ist denn das Problem, wenn dein Kernel while (busy) yield(); macht?
  139. JonathanSolange yield() keinen Müll auf dem Stack lässt, ist das nur ne Schleife... Und eine Schleife erzeugt keinen Stacküberlauf
  140. JonathanPassiert ja folgendes:
  141. Jonathan1. Kernel ruft yield() auf
  142. Jonathan2. yield() ruft Taskswitcher auf, der schaltet den Stack usw. weg
  143. Jonathan3. Irgendwann holt sich der Taskswitcher deinen Task wieder und schaltet den Stack wieder zurück
  144. Jonathan4. Taskswitcher macht ein ganz normales (Interrupt-)Return zurück in deine Schleife
  145. Jonathan5. Es hat sich nichts ggü. der Ausgangssituation geändert, der Stack ist immer noch gleich groß
  146. Godwineja hm da denk ich mal drüber nach wie ich das mache
  147. Godwineich muss jetzt mal los^^
  148. JonathanBis dann :P
  149. Godwinebis nachher oder so :D
  150. darklinkOh ich kann ein bmp bild auf dem 3ds darstellen
  151. darklinkJetzt muss ich es bloß noch dazu bringen einzufrieren
  152. darklink+nicht
  153. darklinkund auch dazu bringen nicht zu flackern, da das laden so langsam
  154. darklinkYou have already accepted the terms of the Open Source license. <- nö hab ich nicht
  155. darklinkhttp://xkcd.com/903/ <- gerade ausprobiert. Funktioniert. Jeder wikipediaartikel link indirekt zu "Philosophie"
  156. darklink"Shell Script", "Pam Bignold", "Philip Czaplowski", "Mike Todorovich"
  157. darklinkIch glaube ich hör auf :D
  158. Svenskaich empfehle openttd gegen langeweile
  159. darklinkIch weiß
  160. Svenskadas bringt zwar auch nichts, macht dabei aber wenigstens spaß
  161. darklink…
  162. darklinkIch habe vergessen die datei zu laden
  163. darklinkkein wunder, dass da kein bild kam
  164. darklinkfunktioniert
  165. darklinkbild ist bloß falschrum
  166. Svenskaklassisches C ist fuer objektorientierung mit vererbung irgendwie suboptimal :-)
  167. darklinkffmpeg -i bg.bmp -vf "transpose=0,hflip,vflip" romfs/bg.bmp
  168. darklinkso ein hack
  169. Svenskaimagemagick hätt's auch gekonnt
  170. Svenskaoder ein gescheiter anzeigecode *g*
  171. darklinkhab ich aber nicht
  172. Svenska"convert"
  173. darklinkich nutze der geschwindigkeit halber ein strcpy
  174. darklinkIch bin auf nem 250MHz ARMv6!
  175. Svenskastrcpy fuer bytes?
  176. darklinkmemcpy*
  177. Svenskaok
  178. darklink284KB ist das bild groß
  179. Svenskaich hab nur nen 12 MHz ARMv7, aber die "bilder" sind bei mir kleiner
  180. darklinkeigener code funktioniert
  181. darklinkdas memcpy war auch nur ein test
  182. darklinkallerdings ist das zeichnen des bildes definitiv merkbar
  183. Svenskamusst du doppelt puffern *g*
  184. darklinkok jetzt geht es wieder
  185. darklink(mit der geschwindigkeit)
  186. darklinkOK
  187. darklinkdas was ich gerade gebstelt habe hat keinen banner und kein icon
  188. darklinkaber die cia funktioniert kaputten banners und logos
  189. darklinklol