#lost · 2013-06-17

371 Nachrichten · Seite 2 von 2 · Original-CSV herunterladen

  1. JonathanGegen meine Lösung spricht aber auch nichts, oder? ;P
  2. Svenskanö
  3. Svenskabis darauf, dass jeder task entsprechend seiner priorität zeit zugewiesen bekommt
  4. Svenskaaber niemals mehr, selbst wenn das system nix zu tun hat
  5. JonathanNö, eigentlich schon
  6. JonathanHat das System nichts zu tun (also ist kein Task bereit), läuft die Schleife im Task Switcher, die nach einem bereiten Task sucht, ein paar mal durch
  7. JonathanDabei verringern sich jedes mal die Countdowns
  8. Svenskahm
  9. Svenskadas ist cpu-verschwendung :D
  10. Svenskader punkt ist, dass in einem normalen system alle tasks blockieren
  11. JonathanIch will vielleicht 6 oder 8 Prioritätsstufen, mehr nicht! xP
  12. Svenskadie shell wartet auf eingaben, die treiber warten auf interrupts (oder syscalls), ...
  13. JonathanNaja, wenn ein Task blockieren muss, kann er auch seine verbleibende Zeit an den nächsten abgeben, anstatt sinnlos zu loopen.
  14. Svenskaeben
  15. JonathanKann ich in dem Konzept doch auch machen o:
  16. Svenskaaber wenn alle tasks blockiert sind, kann die cpu ihre counter so schnell wie sie will runterzählen, die tasks werden trotzdem nicht weitermachen
  17. Svenska=> dann schlägt der idle-task zu, und der darf auch gerne aus einem "l: HLT; JP l" bestehen
  18. JonathanNaja, wenn *alles* blockiert ist, wird das System eh nichts mehr tun. Oder welche Situation meinst du jetzt?
  19. Svenska(ersetze HLT durch HALT)
  20. Svenskaden standardfall, dass alle tasks auf irgendwas warten. im zweifelsfall darauf, dass der benutzer endlich die nächste taste drückt...
  21. JonathanNunja, wenn das System nichts tun muss, muss die CPU-Zeit ja irgendwo bleiben.
  22. Svenskaja, das erledigt normalerweise ein idle-thread
  23. JonathanHmmm...
  24. Svenskaauf nem Z80 gibt es den befehl HALT, der die CPU anhält, bis der nächste interrupt kommt.
  25. JonathanIch weiß, aber bei meiner CMOS-CPU muss ich sowieso keinen Strom sparen.
  26. JonathanUnd NMOS heizt auch ohne Takt.
  27. Svenskaden kannst du in einer endlosschleife vom idle-task ausführen lassen. wenn dieser task die niedrigste priorität bekommt, also nie ausgeführt wird, wenn es andere lauffähige tasks gibt, dann hast du immer etwas sinnvolles zu tnu
  28. Svenskanaja
  29. Svenskadein 7805 wird sich schon freuen...
  30. JonathanEs gibt in meinem System größere Stromfresser :P
  31. SvenskaHALT ist nicht dasselbe wie takt abschalten
  32. Svenskaist mir schon klar :p
  33. Svenskadu kannst das HALT auch weglassen und stattdessen eine endlosschleife machen, aber ändern tut das am konzept ja nichts.
  34. Svenskain unix startet der bootloader den kernel, der initialisiert die hardware und startet den idle-task/-thread und ein weiteres programm ("init")
  35. JonathanAber wo ist der Vorteil, wenn ich meine CPU-Zeit im Idle-Task verbraten lasse, anstatt immer von einem wartenden (pollenden!) Task zum nächsten zu springen und meine CPU-Zeit mit Task Switches und Polling zu verbraten?
  36. Svenskaes bringt nichts, die prioritäten aller tasks ständig zu ändern, wenn die tasks sowieso nicht laufen können. polling ist übrigens auch doof, aber nicht das problem
  37. Svenskapolling macht man normalerweise sowieso mit einem sleep() in der mitte - also kein busy waiting
  38. JonathanGenau - ein Task pollt und gibt an den Task Switcher zurück.
  39. JonathanJetzt kommen noch 10 weitere hinzu, die genau das selbe tun.
  40. JonathanKein Task macht mehr etwas sinnvolles.
  41. Svenskad.h. ein task, der auf etwas wartet, fragt das normalerweise nicht in jedem takt ab, sondern mit abständen zwischendurch. für ein sleep() brauchst du sowieso einen timer, also wird nach ablauf des sleep() ein interrupt ausgelöst und der wartende task unblockiert
  42. Svenska…entblockt…
  43. DerHartmutunblockiert klingt nett denglisch *g*
  44. JonathanMit meinem Konzept würde folgendes passieren: Die Tasks würden schnell hintereinander wieder aktiviert, prüfen einmal kurz und legen sich wieder schlafen.
  45. JonathanDann kommt immer der nächste dran.
  46. Svenskanicht wirklich
  47. JonathanWieso?
  48. Svenskaweil du einen task ja _nach_ der laufenden instruktion fortsetzt
  49. Svenskawie willst du dann ein sleep() implementieren? immer in einer endlosschleife mit "ist es soweit?"
  50. Jonathanwhile (pollingabfrage) {return_to_system()}
  51. Svenskahm
  52. Svenskawarum nicht "wait_for_irq()"?
  53. JonathanWird der Task aufgerufen, prüft er einmal kurz, es passiert nix und der nächste ist dran.
  54. Svenskawenn du die funktion aufrufst, wird im scheduler der task als nicht lauffähig markiert und wenn der irq dann kommt, wird der task wieder entblockt und sofort aktiviert (damit der irq möglichst schnell behandelt wird - niedrige latenz ist wichtig)
  55. Svenskagleiches bei RPC, wie auch immer du das implementierst. tasks werden oft auf nachrichten warten.
  56. JonathanIRQs sind momentan erstmal nicht geplant, das kommt noch - da fehlt mir noch ein gescheiter Interruptcontroller (also ein Stück Hardware)
  57. Svenskanaja, kannst du auch in software lösen, mit dem INT-modus 1 oder so
  58. Svenskader punkt ist: je weniger zeit du mit polling verschwendest, desto schneller wird sich dein system anfühlen (auch wenn es garnicht schneller ist)
  59. JonathanIch weiß ^^
  60. JonathanAber es wird immer pollende Tasks geben...
  61. Svenskaund die 17 mhz sind zwar nicht viel, aber es gab verdammt schnelle rechner mit viel weniger...
  62. Svenskanö, wozu?
  63. JonathanSchlecht programmiert?
  64. Svenskapollende tasks gibt es nur, wenn du pollende tasks willst. nenne mir einen grund, wozu das gut sein sollte ^^
  65. JonathanSchon klar.
  66. Svenskadas einzige, was pollt, ist dein scheduler. und wenn der nix findet, kann er die cpu auch direkt schlafen legen.
  67. JonathanBei Messages werde ich den Tasks natürlich sowas wie einen Zustand "wake_up_on_message" machen
  68. JonathanUnd später auch ein "wake_up_on_interrupt"
  69. Jonathan(Wobei ich da wahrscheinlich den Kernel ne Message schicken lasse)
  70. Svenskaalternativ "wait_for_event(uint16 NR)"
  71. Jonathanoder so, ja
  72. Svenskaund jedesmal wenn etwas passiert, was ein grund fürs aufwachen sein kann, wird geguckt, ob bestimmte tasks darauf warten (bitmaske oder sowas)
  73. JonathanTrotzdem brauch ich aber Prioritäten. Und dafür sollte mein Countdown-System doch wenigstens taugen, oder?
  74. Svenskaja
  75. JonathanNa dann ^^
  76. Svenskawobei ich wie gesagt die idee mit dem "im idle massiv zählen" nicht gut finde
  77. Svenskatheoretisch brauchst du auch nichts zählen. einfach nur eine sortierte liste (musst du nur bei start/ende sortieren) und du nimmst immer den ersten task, der lauffähig ist :)
  78. JonathanNaja, in Assembler ist mir das erstmal zu aufwändig... ;P
  79. Svenskawas auch geht ist, dass du jedesmal, wenn der task durch den timer unterbrochen wurde (also er seine zeitscheibe ausgenutzt hat), seine priorität verringerst und bei 0 wieder zurücksetzt
  80. Svenskadamit verhinderst du starving.
  81. JonathanHm, hm...
  82. JonathanWas ich allerdings noch machen würde: Den Prioritäts-Countdown eines Tasks weiterlaufen lassen, wenn er auf etwas wartet, und ihn bei Ablauf die ganze Zeit auf 0 zu lassen.
  83. JonathanTrifft das Event ein, wird der Task sofort fortgesetzt.
  84. Jonathan(Sobald der Task vorher fertig ist.)
  85. Svenskageht auch
  86. Svenskagibt viele möglichkeiten. nur polling ist halt doof. :-)
  87. JonathanJoa ^^
  88. JonathanNa dann weiß ich jetzt ja, was ich zu tun habe.
  89. Svenskaviel spaß & erfolg
  90. JonathanDanke ^^
  91. Svenskaübrigens, was mir gerade noch als idee einfällt
  92. Svenskadu könntest messages als tasks betrachten.
  93. Svenskad.h. jedesmal, wenn ein task eine rpc-message schicken will, wird ein task erzeugt, der genau das tut (code in einer gemeinsamen page, daten+stack in einer anderen) und danach endet. dann hättest du beliebig viele RPCs gleichzeitig in der luft (zumindest, bis dir der speicher ausgeht) und abhängigkeiten etc. werden vom task-scheduler aufgelöst
  94. JonathanPuh, ich glaub das fänd dann sogar ich auf dem kleinen Systemchen langsam Overkill.
  95. Svenskanaja, gibt einige vorteile... keine vermeidbaren deadlocks, du hast messages bis ~15 KB
  96. Svenskaund es ist an sich einfach zu implementieren.
  97. JonathanIch bleibe lieber erstmal bei meinen ganz normalen Messages. ;)
  98. Svenskastatt RPC-Ringpuffer und sowas nutzt du dann einfach die Runqueue im Scheduler, die du für multitasking sowieso brauchst
  99. Svenska:-)
  100. JonathanMan kann ja über eine Message bei einem Task anfragen
  101. JonathanUnd dieser ruft dann einfach die passende Funktion auf.
  102. JonathanReicht für den Anfang.
  103. Svenskaja
  104. Svenskawirf die idee aber nicht komplett weg. für festplatten ist das vermutlich keine dumme idee, wenn eine anwendung in einem einzelnen request an den treiber sagen kann "und diese 16 sektoren (=8K) bitte dorthin"
  105. JonathanNuja, das könnte man aber auch per Message machen... ;P
  106. JonathanAber ja, ich behalte es mir im Hinterkopf.
  107. Svenskadu musst aber den platz für die message reservieren... und den dürftest du in der kernelpage nicht haben
  108. JonathanIch übergeb einfach nen Pointer auf den Zielbereich!
  109. Svenskaalso eine 24-bit-zahl=
  110. Svenska?
  111. Svenska:D
  112. JonathanDann mappt sich der Festplattentreiber die entsprechende Page kurz rein, schreibt es dort hin und meldet zurück.
  113. JonathanEigentlich 22 Bit ;P
  114. Svenskaok
  115. Svenskawie hast du den 8515 eigentlich mit dem z80 verbunden?
  116. JonathanDatenleitungen rübergeschafft, Adressdekodierung in Logikbausteinen
  117. JonathanBei nem Write auf die passende Adresse bekommt der 8515 eine Adresse an 2 Pins, womit er dann die passende Bank neu lädt.
  118. Svenskaalso macht er "nur" das bankswitching und sonst nichts
  119. JonathanJep
  120. Svenskaok
  121. JonathanHab sämtliche Pins an dem großen Brocken verwendet, mehr geht da sowieso nicht.
  122. Svenskadu nutzt BUSRQ/BUSACK also nicht, oder?
  123. JonathanDoch
  124. JonathanFür den Waitstate-Controller
  125. Svenska!?
  126. JonathanUnd später auch für DMA
  127. Svenska:-)
  128. JonathanNaja, meine Peripherie (AVRs) ist schnarchlahm.
  129. JonathanBei nem IORQ passier folgendes:
  130. JonathanSobald IORQ auf low geht, reißt der Waitstate-Controller den WAIT-Pin auch auf low.
  131. JonathanDadurch wird der Bus eingefroren und die Hardware hat Zeit zum Reagieren.
  132. Svenskajo
  133. JonathanWürde keine Hardware antworten, schlägt nach kurzer Zeit der Timeout zu und lässt die CPU weiterlaufen.
  134. Svenskaich versuche gerade, möglichst viel vom chipsatz in den avr zu stecken
  135. JonathanHm, da musst du aber vieeeel mit Waitstates arbeiten
  136. JonathanAber einen guten Tipp kann ich da noch geben:
  137. Svenskanur für I/O-requests
  138. JonathanSchalte so schnell wie möglich WAIT ein, sobald ein IORQ eintrifft (OR-Gate: Ausgang an WAIT, Eingang 1 an IORQ, Eingang 2 an den AVR). Dann hast du genug Zeit, um das zu verarbeiten. Wenn du fertig bist, schaltest du BUSREQ ein und betätigst den Eingang 2 des OR-Gates. Dadurch beendet die CPU den IORQ und bleibt dann mit leerem Bus wieder stehen. Jetzt kann dein AVR gemütlich die Ports wieder
  139. Jonathanhochohmig schalten und dann BUSREQ wieder abschalten.
  140. JonathanDann erst läuft die CPU weiter.
  141. JonathanTiming-Probleme hat man so überhaupt nicht mehr.
  142. Svenskahm, klingt logisch. ich wollte das auch mit software erschlagen und hätte quasi eine NAKED_ISR dafür genommen. dann hätte der AVR innerhalb von 4-5 takten reagieren können, also gerade noch so im T1 vom Z80
  143. JonathanNaja, wenn dann die Taktraten etwas höher werden...
  144. Svenska(also das /WAIT)
  145. Svenskageht ja bei mir nicht xD
  146. JonathanBestell in Hongkong! xD
  147. Svenska... :-)
  148. Jonathanhttp://www.ebay.de/itm/ZILOG-Z84C0020PEC-DIP-40-/320995156409?pt=Bauteile&hash=item4abccd61b9
  149. JonathanDaaaa isser, den hab ich mir geholt
  150. Svenskamöchtest du eine Z80-CTC in NMOS? ^^
  151. JonathanOh moment, hab ich so eine nicht auch noch?
  152. JonathanGrad mal schauen!
  153. Svenskaich hab 3 oder so
  154. JonathanJa tatsächlich, eine Z80ACTC ist noch da
  155. Svenskahihi
  156. Svenskawie lange (wie viele versuche) hast du eigentlich gebraucht, bis das ding lief?
  157. JonathanDefinitiv zu viele :P
  158. kevinUnd das alles nur, um uns zu beeindrucken ;-)
  159. Svenska*g*
  160. kevinReh übrigens
  161. Svenskahm, jetzt weiß ich, warum viele designs ein PLD benutzen...
  162. mgottschlag2gibt es PLDs als DIP?
  163. Svenskaklassische, ja.
  164. SvenskaCPLDs und FPGAs, nein.
  165. Svenska2x 74189 und 1x 74138 ergibt eine MMU mit 1 MB Adressraum und 4K-Pages...
  166. Svenskamgottschlag2: die laufen unter den namen PAL oder GAL und sind ziemlich ausgestorben.
  167. DerHartmutDas ist ja schon fast gruselig
  168. DerHartmutHier wird über lowlevel-mäßiges gesprochen
  169. Svenskaund nix niederländisches :)
  170. Svenska(obwohl ich mit vielen holländern vor einigen wochen zu tun hatte)
  171. Svenska((waren aber zur hälfte deutsche. in schweden.))