#lost · 2016-06-09
189 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen
- MasterQ32moin
- ehenkeshi
- ehenkeswenn hier: https://www.c-plusplus.net/forum/p2498196 jemand einen code-ansatz hätte, wäre mir sehr geholfen
- MasterQ32klingt extrem nachm rucksackproblem
- MasterQ32und ich sollte aufhören mich auch nicknamefarben zu verlassen, habe dich grade mit darklink verwechselt ^^
- MasterQ32aber irgendwie macht die fragestellung so noch wenig sinn
- MasterQ32haben passagiere ein ziel? :D
- MasterQ32oder wollen die alle an den selben punkt?
- MasterQ32ehenkes: hast du noch input?
- ehenkeswollen alle von A nach B (individuell)
- ehenkesdas wegstrekcenproblem habe ich bereits im griff
- ehenkessogar mit allgemeiner formel
- MasterQ32okay
- ehenkesmöchte das geheim halten
- MasterQ32warum brauchst du alle permutationen?
- ehenkeses geht nur um diese blöden assignments
- ehenkesbisher dachte ich es wäre pax! * cars!
- ehenkesstimmt aber nicht
- ehenkesjodocus hat die formel hingepinselt
- ehenkesich war empirisch bereits soweit
- ehenkesweil ich merkte, dass da die zahlen aus dem pascal-dreieck auftauchen
- ehenkesnun geht es noch um den code
- ehenkesda bin ich nicht so fit mit den ganzen STL möglichkeiten
- ehenkesbenutze C++
- ehenkesMal was anderes? wenn UK den Brexit durchzieht, wie kann man da profitieren?
- darklinkAlso ehenkes hat grade die selbe farbe wie du, MasterQ32
- MasterQ32du bist mehr lila als er :D
- darklinkdu hast nen kaputten client
- darklinkder returnt 'ne fehlernachricht
- darklink:)
- darklinkich nutze andchat
- darklinkIdee: einen raspberry pi 0 in einen taschenrechner einbauen und dann den als taschenrechner nutzen
- 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?
- Godwinesonst nur cs:eip und eflags
- Godwinedas heißt wenn ich in kernelcode bin wenn ein interrupt passiert ist doch cpu_state_t anders?
- Godwinedann wären alle anderen register doch um 8 bytes nach vorne verschoben?
- kevineflags zeigt kein DPL an, cs tut das
- kevinUnd nein, es ist nicht verschoben, sondern nur der Inhalt von ss und esp ist undefiniert. Der Stack wächst ja nach unten.
- 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
- 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
- Svenskadu könntest im thread ein flag speichern, was angibt, ob der thread in einem syscall unterbrochen wurde oder nicht
- Godwineund dann einfach den scheduler per int 0x20 aufrufen?
- Svenskaint 0x20 unter dos ist "programmende", ich glaube das meinst du nicht *g*
- Svenskakeine ahnung, wie dein system aufgebaut ist
- Svenskaich hab mich mit multitasking noch nicht so tief befasst
- Svenskaalternativ kannst du auch per dekret sagen, dass syscalls nicht unterbrochen werden können
- Godwinenaja ich hab mich ja an kevins tut orientiert. bei 0x20 ist doch der pit gemappt den der scheduler "handled"
- Svenskad.h. der syscall returnt mit "du bist jetzt geblockt"
- Svenskaund wenn der code weiterläuft, muss der syscall nochmal gemacht werden, wobei er jetzt vermutlich nicht mehr blockt
- Godwinealso der syscall returnt zwar aber die library sorgt dann für einen task switch?
- Svenskadas wäre auch eine möglichkeit
- Svenskaheißt aber auch, dass du im syscall keine interrupts o.ä. aktiv haben darfst
- Godwineich dachte das gilt nur für programmteile die atomar sein müssen
- Svenskawenn syscalls atomar sind (nicht unterbrochen werden können), dann sind sie atomar *g*
- Godwineich meine ein syscall der eax+ebx machen würde könnte doch problemlos unterbrochen werden
- Svenskaja, aber wenn dann der scheduler feuert und den thread wegschaltet, hast du wieder dein problem.
- 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
- 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?
- Godwineund stattdessen bei einem ret einfach den stack umändern
- Godwineund trotzdem iret machen
- Svenskablöde frage: wie kannst du ueberhaupt den task ohne ringwechsel wechseln?
- Godwinenaja kernel threads
- Svenskakernel threads brauchen keine syscalls machen, die können direkt funktionen im kernel aufrufen
- Svenskaund userspace-threads sind eigentlich nur prozesse, die sich einen teil ihrer verwaltungsstrukturen teilen, sind also aus scheduler-sicht volle prozesse
- 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
- Godwinemacht*
- Svenskawenn der prozess einen syscall macht, dann ist der zustand des prozesses gesichert
- Svenskainklusive aller seiner threads
- kevinUm Tasks im Kernel zu unterbrechen und zu wechseln, macht es die Sache einfacher, wenn man trotzdem einen Interrupt nimmt
- Svenskaja
- Godwinehm ich hab es mir vielleicht unnötig kompliziert gemacht als ich beim syscall nur teile des zustands gesichert hab
- 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
- Svenskadamit sind alle threads immer durch einen interrupt unterbrochen worden (entweder timer oder syscall)
- Godwinejoar stimmt ich hab einfach blödsinn gemacht als ich syscalls abkürzen wollte indem ich nur relevante register gepusht hab
- Godwinedanke ^^
- Godwineder syscall handler bekommt also ein cpu_state_t* als parameter und falls geblockt wird ruft er damit den scheduler auf und returnt
- Svenskaklingt gut
- Godwineallerdings landet er ja wieder im usermode direkt hinter dem syscall wenn er das nächste mal ausgeführt wird
- Godwineeigentlich hätte ich lieber dass er als erstes dann den syscall nochmal aufruft
- Godwinedann müsste ich eip dekrementieren
- Godwinealso vor dem scheduleraufruf
- Svenskaoder ein flag setzen
- 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
- Svenskaja
- Svenskadu kannst ja im scheduler pruefen, ob das flag gesetzt ist und wenn ja, den syscall aufrufen
- Godwinedann spar ich den ringwechsel
- Godwineder syscall returnt dann aber auch wieder in den scheduler
- darklinkPlease note that the 3DS screens are sideways (thus 240x400 and 240x320)
- darklinklol
- darklinkkein wunder warum moflex nur 240px hoch werden kann
- darklinkbreit*
- JonathanHuhu
- JonathanLangsam verwandelt sich mein Code wieder in eine Generic-Hölle...
- JonathanBlockingQueue<ReadBlockData<Consumer<ReadBlockData>>>
- Jonathan*g*
- 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
- Godwinedie dabei aber den stack auffüllt
- Godwinealso muss ich doch beim blocken halt eip vom thread dekrementieren damit der userspace thread den syscall aufruft wenn er wieder gestartet wird
- 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
- Godwinedas wär aber nicht portierbar xD
- JonathanGodwine: Klingt kaputt
- Jonathan:D
- Godwinejap
- JonathanWie wäre es stattdessen mit yield()? ;)
- JonathanBlockender I/O war in meinem Drahthaufenkernel ganz einfach:
- Jonathanwhile (hwBusy) yield();
- Jonathan*g*
- JonathanFür meinen zweiten Kernel will ich aber komplett auf asynchronen I/O umstellen
- JonathanJeder Treiber bekommt ne Queue mit Work-Items, hat nen Worker-Thread und arbeitet die ab
- JonathanSobald eine Anfrage bearbeitet wurde, wird sie signalisiert
- JonathanIm Usermode wird blockender I/O dann ganz einfach dadurch implementiert, dass die Funktion den asynchronen I/O startet und dann wartet.
- JonathanAlles ganz neumodischer Krams.
- Godwineimmo geht es bei mir eher um die implementation von yield() xD
- JonathanMh :P
- JonathanSetze ein Flag, dass der nächste Task ne Zeitscheibe mehr bekommt, und simuliere den Timer-Interrupt.
- JonathanSo tat Drahthaufenkernel 1 das
- Jonathan(Also, yield kann man so wunderbar implementieren. Ein synchrones Treibersystem würde ich aber nicht mehr schreiben wollen.)
- Godwinetreiber würden bei mir auch asynchron laufen eigentlich
- JonathanKlingt gut :P
- JonathanWillst du Details zur Implementierung von meinem yield? *g*
- 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
- Godwinealso asynchron
- Godwineder treiber arbeitet halt ab was in den pipes steht
- Godwineja gerne
- Godwineich bin nämlich ratlos und einfach nen timerinterrupt auslösen klingt auch kaputt
- Godwinemuss aber gleich leider los
- JonathanNaja, yield() soll doch den Task Switcher aufrufen
- Godwineja also den scheduler xD
- JonathanUnd der Timer-Int löst den Task Switcher in genau der Art aus, die du haben willst
- Jonathan:D
- Godwineund dann wären wir wieder bei der "syscall callt scheduler, scheduler callt syscall" schleife
- Godwineich denke halt wenn ein thread in nen puffer schreiben will und da ist nicht genug platz dann blockt der sich
- Godwineund wenn der thread der draus liest etwas platz frei macht wird der erste wieder entblockt
- Godwineso aber wenn der platz immernoch nicht reicht dann muss der erste sich wieder blocken
- Jonathanhttp://pastebin.com/x7MznrBa
- Godwineund im schlimmsten fall titscht der dann zwischen scheduler und syscall
- JonathanDas ist genau das selbe, was mein Kernel tat
- JonathanAber wo ist denn das Problem, wenn dein Kernel while (busy) yield(); macht?
- JonathanSolange yield() keinen Müll auf dem Stack lässt, ist das nur ne Schleife... Und eine Schleife erzeugt keinen Stacküberlauf
- JonathanPassiert ja folgendes:
- Jonathan1. Kernel ruft yield() auf
- Jonathan2. yield() ruft Taskswitcher auf, der schaltet den Stack usw. weg
- Jonathan3. Irgendwann holt sich der Taskswitcher deinen Task wieder und schaltet den Stack wieder zurück
- Jonathan4. Taskswitcher macht ein ganz normales (Interrupt-)Return zurück in deine Schleife
- Jonathan5. Es hat sich nichts ggü. der Ausgangssituation geändert, der Stack ist immer noch gleich groß
- Godwineja hm da denk ich mal drüber nach wie ich das mache
- Godwineich muss jetzt mal los^^
- JonathanBis dann :P
- Godwinebis nachher oder so :D
- darklinkOh ich kann ein bmp bild auf dem 3ds darstellen
- darklinkJetzt muss ich es bloß noch dazu bringen einzufrieren
- darklink+nicht
- darklinkund auch dazu bringen nicht zu flackern, da das laden so langsam
- darklinkYou have already accepted the terms of the Open Source license. <- nö hab ich nicht
- darklinkhttp://xkcd.com/903/ <- gerade ausprobiert. Funktioniert. Jeder wikipediaartikel link indirekt zu "Philosophie"
- darklink"Shell Script", "Pam Bignold", "Philip Czaplowski", "Mike Todorovich"
- darklinkIch glaube ich hör auf :D
- Svenskaich empfehle openttd gegen langeweile
- darklinkIch weiß
- Svenskadas bringt zwar auch nichts, macht dabei aber wenigstens spaß
- darklink…
- darklinkIch habe vergessen die datei zu laden
- darklinkkein wunder, dass da kein bild kam
- darklinkfunktioniert
- darklinkbild ist bloß falschrum
- Svenskaklassisches C ist fuer objektorientierung mit vererbung irgendwie suboptimal :-)
- darklinkffmpeg -i bg.bmp -vf "transpose=0,hflip,vflip" romfs/bg.bmp
- darklinkso ein hack
- Svenskaimagemagick hätt's auch gekonnt
- Svenskaoder ein gescheiter anzeigecode *g*
- darklinkhab ich aber nicht
- Svenska"convert"
- darklinkich nutze der geschwindigkeit halber ein strcpy
- darklinkIch bin auf nem 250MHz ARMv6!
- Svenskastrcpy fuer bytes?
- darklinkmemcpy*
- Svenskaok
- darklink284KB ist das bild groß
- Svenskaich hab nur nen 12 MHz ARMv7, aber die "bilder" sind bei mir kleiner
- darklinkeigener code funktioniert
- darklinkdas memcpy war auch nur ein test
- darklinkallerdings ist das zeichnen des bildes definitiv merkbar
- Svenskamusst du doppelt puffern *g*
- darklinkok jetzt geht es wieder
- darklink(mit der geschwindigkeit)
- darklinkOK
- darklinkdas was ich gerade gebstelt habe hat keinen banner und kein icon
- darklinkaber die cia funktioniert kaputten banners und logos
- darklinklol