#lost · 2011-06-29

398 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen

  1. ehenkeshi, wie baut man am besten timer?
  2. Sebi2020:quit
  3. kevinMoin
  4. FreakyPenguinMoin
  5. bluecode_moinsen
  6. DerHartmutmorgen
  7. kevinMoin DerHartmut
  8. DerHartmutIch warte auf Gewitter, aber Regen ist auch schön
  9. kevinDa hat wohl der Blitz eingeschlagen?
  10. akluthReh
  11. kevinNoch eins
  12. sfanmoin
  13. DesLmoin
  14. DesLbb
  15. terra1Hoi
  16. Svenskahi
  17. kevinMoin
  18. billymoin
  19. DesLmoin
  20. Svenska^moin
  21. Sebi2020Wenn man in C ein Array hat, in dem ein Eintrag 1 Byte groß ist und man eine Und-Verknüpfung durchführt, bei der teile des wertes, der auf der rechte seite steht außerhalb des Eintrag geht, wird es dann einfach abgeschnitten, oder mit in den nächsten Eintrag geschrieben, weis das jemand?
  22. DesLwie macht man das mit einer "und" verknüpfung? meinst du shift?
  23. Svenskadu nimmst also einen arrayeintrag zu 8 bit und verUNDest das mit einer 32bit-zahl?
  24. Svenskaund schreibst dann das ergebnis in das array zurück?
  25. Svenskadas klingt kaputt ^^
  26. Sebi2020Ich kann dir den hintergrund schildern...
  27. Svenskawenn du eine 8bit zahl für ein UND hernimmst, dann sind die linken 24 bits alles nullen
  28. Svenskatu das
  29. Sebi2020Ich brauch nen pmm_alloc was mehrere Pages nebeneinander alloziert. Nun is ein Eintrag in meiner Memory-Map (ein Array Eintrag!!!) 4 Bytes groß. Wenn ich nun aber einen adressbereich allozieren muss, der zufällig mit in den nächsten Array eintrag fallen würde, weis ich nicht wie ich das anstellen soll.
  30. Sebi2020Je nachdem wie viele Pages ich brauche erstelle ich eine bitmaske die dann einfach mit einer negierten und verknüpfung in die map geschrieben wird.
  31. Svenskadeine memorymap ist eine bitmap und jeder eintrag verwaltet sozusagen 32 pages
  32. Sebi2020genau
  33. Sebi2020aber wenn ich nun 64 pages als beispiel brauche
  34. Svenskawenn du über eine grenze hinweggehst, musst du den zugriff am effektivsten aufteilen
  35. Sebi2020oder die erste freie page mitten in der map is
  36. Sebi2020*mitten im Array eintrag
  37. Sebi2020Wie meinst du das
  38. Svenskaja, du teilst das dann z.B. in blöcke zu je 32 pages auf
  39. Svenskaalso aus dem ersten eintrag die letzten 4 bit, aus dem folgenden eintrag alle 32 bit und aus dem danach folgenden eintrag vielleicht die ersten 5 bit
  40. Svenskadas wird dann interessant, wenn du 164592 pages anfordern musst, dann hilft dir nämlich eine einfache bitmaske nicht mehr :-)
  41. Sebi2020Hm, wie dann. Ich muss ja irgendwie garantieren, dass der speicher zusammenhängt, und das überprüfen
  42. Svenskaschleifen?
  43. Svenskamehr als 32bit kannst du nicht auf einmal in ein register stopfen, wenn du also mit bittricksereien anfängst, landest du am ende bei blöcken zu je 32 pages
  44. Sebi2020ich weis.... hmm... also mit schleifen, wie meinst du das. Ich such nach dem ersten freien Bit und gehe solange mit der schleife weiter, wie es freie einträge hintereinander gibt? und wenn ich dann bei der anzahl der geforderten page bin, geh ich raus? Wenn dazwischen speicher belegt sein sollte. Brech ich ab, spring nen bit weiter und das ganze nochmal, oder so ähnlich?
  45. DesLim wesentlichen
  46. Svenskaja
  47. Sebi2020das is aber performance fressend ohne ende... oO
  48. Svenskadie suchzeit in einer bitmaske ist linear
  49. Svenskadas ist der preis für eine bitmaske.
  50. Sebi2020ja, ich meine ja jetzt ohne bitmaske... ich zähle einfach die anzahl der freien bits, in der map. wenn ich Bits = geforderte page hab würd ich aufhören und die adresse der ersten freien page zurückgeben.
  51. Sebi2020oder was meinst du jetzt mit bitmaske? die bitmap selberß
  52. Sebi2020*selber?
  53. Svenskaja
  54. Sebi2020die suchzeit in einer bitmaske ist linear... nochmal für daus wie mich?
  55. Svenskaverschiedene datenstrukturen haben verschiedene vor- & nachteile: eine bitmap ist sehr klein, bildet die dinge ab, aber blöcke finden ist recht schwierig
  56. Svenska"skaliert linear" heißt etwa, dass du für die doppelte menge an eingabedaten auch doppelt so viel zeit brauchst
  57. Svenskaoptimal sind algorithmen, die eine komplexität von O(1) haben (skalieren konstant): die brauchen immer die gleiche zeit, egal wie viele eingangsdaten
  58. Sebi2020öhm, das geht? oO
  59. Svenskaklar gibt es algorithmen, die so funktionieren: das löschen von elementen in einer doppelt verketteten liste z.B.
  60. Svenskawenn du das element erstmal gefunden hast (aufwendig) ist das löschen ein umhängen von 2 zeigern
  61. Sebi2020ja gut, aber je länger die liste, desto länger dauert es den eintrag zu finden
  62. Svenskadas ist ja keine aussage über das löschen eines eintrags ;-) das löschen skaliert O(1), das suchen O(n) = linear
  63. Svenskawie deine bitmap auch
  64. Sebi2020oh man, ich könnte jetzt meine ganze speicherverwaltung ummodeln um ne andere datenstruktur zu verwenden, oder ich geh hier wirklich bitweise durch. ach wir haben heut zu tage 3 Ghz Prozessoren und schnell getaktete speicher, das geht schon :D
  65. Svenska128 KB byteweise durchzumarschieren ist inzwischen nicht mehr so das problem
  66. Svenskaändern kannst du es später auch noch (wenn du saubere schnittstellen definiert hast)
  67. Svenskadie frage ist, wie oft musst du das tun :)
  68. Sebi2020frag lieber nich :D byteweise? ich muss ja bitweise durchgehen
  69. Svenskadu kannst optimieren
  70. DesLimmer zwei auf einemal prüfen?
  71. Sebi2020Wie den?
  72. Svenskaif (noch_fehlende_pages>32) { checke byteweise }
  73. Sebi2020Naja, der Punkt ist, je größer ich die überprüfen (grober) ich sie mache, desto mehr speicher wird verschwendet.
  74. Svenskadas meine ich nicht
  75. DesLdu kannst das später (bei treffer) verfeinern
  76. Svenskaaußerdem suchst du die bits immer von vorne im byte ausgehend, niemals in der mitte. das bietet auch optimierungspotential
  77. Sebi2020doch, eig wollte ich sie in der mitte suchen, das is ja der punkt, wenn ich nur am anfang eines bytes schaue, lasse ich manchmal byteweise lücken, wo man hätte gut ansetzen können.
  78. Svenskadu suchst "von vorne", du fängst mit deiner suche doch nicht irgendwo in der mitte an
  79. Sebi2020ja
  80. Svenskawenn das erste bit belegt ist, machst du mit dem zweiten weiter
  81. Sebi2020meinst du NUR vorne, oder vorne anfangen
  82. Svenskavorne anfangen?
  83. Sebi2020ja so funktioniert meine momentane ein pmm_alloc()...
  84. Sebi2020aber da sie auch nur nach einem bit suchen muss is das auch nich kompliziert.
  85. Svenskadu brauchst deine bitmap nicht bitweise durchsuchen, das ist langsam
  86. Svenskadu musst nach freien bits suchen, wenn du alloziierst und nach belegten bits, wenn du freigibst
  87. Sebi2020eben hast du gesagt, ich muss sie nich bitweise durchsuchen...
  88. Sebi2020jetzt sagst du ich muss nach freien bits suchen. wie soll ich das den machen, wenn ich sie nicht bitweise durchsuche
  89. Sebi2020ÖHH
  90. Svenskahandelt es sich um einen großen speicherblock (>32 pages), den du suchst, dann müssen im ersten block die letzten x bits frei sein
  91. Svenskaund wenn du nach einem speicherblock für sagen wir 1MB suchst (256 pages), dann sind das exakt 8 arrayeinträge
  92. Svenskaalso volle
  93. Svenskader erste eintrag darf von vorne noch belegte bits haben, der letzte eintrag darf von hinten noch belegte bits haben, alle anderen arrayeinträge müssen komplett "frei" sein
  94. Svenskakomplett = 32bit, das ist ein vergleich - nicht 32
  95. Sebi2020ja, damit alloziere ich aber genau am anfang der einträge. Da muss ein Byte kommen: (0 = belegt; 1 = frei) 00111111 und zack wirds nicht mehr genommen obwohl 6 pages in dem eintrag schon frei sind.
  96. Svenska-.-
  97. Sebi2020*noch frei sind
  98. Svenska8 volle einträge heißt, dass du maximal 9 arrayeinträge brauchst
  99. Svenskavom ersten die hinteren bits, vom letzten die vorderen bits - da musst du bitweise suchen (oder bissl eleganter optimieren)
  100. Svenskadie restlichen 7 einträge brauchst du nicht bitweise durchsuchen, weil sie eh komplett leer sein müssen
  101. Sebi2020achso. jetzt versteh ich was du meinst
  102. Svenskaals ein beispiel
  103. Svenskanaiv implementiert, versagt der algorithmus bei blöcken, die komplett in einen arrayeintrag reinpassen; da musst du dann vorher gucken
  104. Sebi2020aber es ist doch auch immer von der größe abhängig. hab ich nun einen freien speicherbereich in der mitte vom byte. möchte ca.32 pages haben, brauch ich auch nich byteweise durchsuchen, weil der nächste eintrag nich völlig frei sein muss
  105. Svenskadas sind randbedingungen, die du im code berücksichtigen musst :)
  106. Sebi2020uff....
  107. Sebi2020arbeit arbeit arbeit
  108. Svenskaleben is kein ponnihof ;)
  109. Sebi2020und wofür brauch ich das alles. für die vmm_memorymap. die wird nämlich 32 Kilobytes groß und ich brauch für jeden task ne eigene... deswegen dynamisch...
  110. Sebi2020uff
  111. Svenskanicht nur dafür
  112. Svenskadein paging-code wird auch irgendwann mit physischem speicher kommunizieren müssen
  113. Svenskaebenso wie gewisse hardwaregeräte, die im adressraum an fixen physischen adressen liegen
  114. Sebi2020ich hab ja schon nen pmm_alloc, aber wie gesagt nur für eine page. und für die PDs und PTs reicht das erstmal
  115. Svenskada deine bitmap den adressraum abdeckt (und nicht nur den physischen speicher), kannst du das dadrin auch gleich mit verwalten
  116. Svenskahmm, pmm_alloc() sollte eigentlich beliebig große zurückgeben können
  117. Svenskablöcke
  118. Sebi2020darum muss ich das ja jetzt neu implementieren :)
  119. Svenska:)
  120. Sebi2020Was meinst du mit mit verwalten? ich hab eine map für den physikalischen... und dann ganz viele für den jeweiligen virtuellen adressraum.
  121. Svenskadu kannst aber trotzdem ein pmm_alloc_page() als optimierten spezialfall haben :)
  122. Svenskamemory-mapped i/o spielt sich im physikalischen adressraum ab
  123. Svenskain dem liegt auch dein ram rum, deswegen kannst du das auch in der gleichen map verarbeiten
  124. Svenska(wenn z.B. ein treiber später fixen physischen speicher haben will, muss dein vmm auch genau diesen speicher anfordern können)
  125. Svenskaz.B. ISA-DMA (floppycontroller) geht nur mit speicher unterhalb von 16 MB, PCI-DMA geht nur mit speicher unterhalb von 4 GB (wird bei PAE oder 64bit-kerneln wichtig)
  126. Sebi2020kanns ja, ich kann eine beliebige physische an eine beliebige virtuelle mappen, bzw genauer gesagt andersrum. aber welche dinge meinst du überhaupt in einer map verarbeiten?
  127. Svenskadu solltest berücksichtigen, dass es da bestimmte anwendungsfälle gibt ^^
  128. Svenskawas steht denn in deiner map drin?
  129. Svenskawelcher teil des physischen adressraums noch frei ist und welcher nicht
  130. Sebi2020genau
  131. Svenskadas ist eine verwaltung des physischen adressraums ;)
  132. Sebi2020als bit pro page
  133. Sebi2020jap
  134. Sebi2020und jetzt brauche ich eine für den virtuellen
  135. Sebi2020ich weis nich, was ich sonst noch in der physischen mit verwalten soll... die is denkbar ungeeignit.
  136. Sebi2020ein vmm_alloc macht dann einen pmm_alloc und fertig....
  137. Sebi2020der vmm_alloc sucht ne freie virtuelle. der pmm_alloc die freie physische. mappt die dann und fertisch
  138. Svenskaes sollte also nicht nur ein pmm_alloc() geben, sondern vielleicht auch ein pmm_alloc_16mb() [gibt nur aus den ersten 16MB zurück], ein pmm_alloc_4gb [gibt nur aus den ersten 4G zurück] und ein pmm_alloc_fix(size, starting_address) [für eine vorgegebene adresse]
  139. PaddyHi
  140. Svenskaes ist nämlich nicht immer egal, wo der speicher gerade herkommt, den du willst
  141. Svenskahi
  142. DerHartmutMan ey
  143. DerHartmutPaddy kommt, ich geh
  144. DerHartmutDoof sowas
  145. Sebi2020achso, das meinst du
  146. DerHartmutFeierabend ruft und duftet aber
  147. DerHartmutVon daher her: Tschüssigensi
  148. Svenskadu kannst das lösen, wie du willst (z.B. auch über flags oder so)
  149. DesLb
  150. Sebi2020was lesen?
  151. Svenskalösen - das problem
  152. Sebi2020oh, sorry, ich hab die falsche codierung hier eingestellt, deswegen seh ich immer nur ?
  153. Svenskaaber du brauchst jedenfalls später die möglichkeit vom PMM, bestimmten speicher rauszugeben
  154. Svenskaund die wird dein VMM dann auch fuer anwendungen (treiber) bereitstellen muessen
  155. DesLmibbit soltle doch eigentlich utf8 können? ioch sehe bei svenska auch nur "?" bei öäüß
  156. Sebi2020ich nehm pidgin und hab dem gesagt, er soll das automatisch erkennen. naja
  157. Sebi2020der vmm soll explizit bestimmte virtuelle adressen liefern in einem bestimmten bereich?
  158. Sebi2020meinst du das
  159. Svenska^äöüß << gehts jetzt?
  160. Sebi2020jup
  161. DesLjo
  162. Sebi2020(18:45:45) Sebi: der vmm soll explizit bestimmte virtuelle adressen liefern in einem bestimmten bereich?
  163. Svenskahab den Zeichensatz von "IRC (Latin/Hybrid)" auf UTF-8 umgestellt
  164. Svenskaer soll es können :)
  165. Sebi2020ja, mein ich doch :P
  166. Svenskadein grafiktreiber wird die framebufferadresse irgendwo aus dem PCI-Bus popeln
  167. Sebi2020ich. ich bleib bei VGA :D
  168. Svenskaund dann will er wahrscheinlich diesen (physischen) speicher bei sich irgendwo gemappt haben wollen
  169. Svenskabei VGA wäre das der physische speicher 0xB8000 …
  170. Sebi2020joa
  171. Sebi2020und den map ich 1 zu 1
  172. Sebi2020und dem userspace erlaube ich nich drauf zuzugreifen
  173. Svenskaalso musst du eine art malloc() haben, dem du ne physische adresse mitgeben kannst
  174. Sebi2020oh malloc() kalloc() ich hab keine ahnung wo die unterschiede sind
  175. Svenskadamit der treiber nämlich genau diesen bereich haben kann ^^
  176. Svenskakalloc() ist malloc() im kernel :D
  177. Sebi2020naja. ich lad die treiber als module mit ring0 und die kriegen nen 1 zu 1 mapping und können drauf zugreifen, so muss man sich nich viel arbeit machen.
  178. Svenskawenn du keine MMU hast, ist kalloc() identisch zu deinem pmm_alloc(), wenn du eine größe angeben kannst ^^
  179. Svenskadie kriegen ein 1:1 mapping?
  180. Svenskaund alle treiber dürfen gleichzeitig auf jeden speicher drauf zugreifen?
  181. Sebi2020nein!
  182. Sebi2020nur bestimmte bereiche 1:!
  183. Svenskaaso
  184. Sebi2020als beispiel der grafikspeicher
  185. SvenskakA ich stell mir das ungefähr so vor, dass der treiber folgendes tut:
  186. Svenskachar* framebuf = malloc_phys(64*1024, 0xB8000);
  187. Svenskawas in *framebuf dann steht, ist ja relativ egal, solange es auf physisch 0xB8000 gemappt ist
  188. Svenskaaber das kannst du lösen, wie du willst.
  189. Sebi2020was soll deine funktion da den überhaupt machen
  190. Sebi2020du gibst der die physische, und sie gibt dir die virtuelle?!
  191. Svenska"gib mir einen gültigen zeiger auf 64K speicher, der ab der physischen adresse 0xB8000 liegt und mappe das irgendwo in meinen adressraum"
  192. Sebi2020und der pointer zeigt afu die virtuelle adresse?
  193. Sebi2020die dann physisch nach 0xb8000 gemappt is
  194. Svenskaja
  195. Sebi2020ah okay.
  196. Svenskaes gibt also keine 1:1 mappings für tasks
  197. Svenskavon zufällen mal abgesehen ;)
  198. Svenska[nb: es gab einen sicherheitsbug im linux-kernel, du konntest so ähnlich einen NULL-pointer übergeben und hast dann speicher ab adresse 0x00 bekommen. wenn du dann im kernel noch einen nullpointer-bug provozieren konntest, hattest du einen wunderbaren exploit.]
  199. Svenska[inzwischen werden die ersten 4K oder 128K virtuelle adressen nicht mehr vergeben und es gibt eine fehlermeldung.]
  200. Svenskaso bin weg. hab viel zu viel geschrieben.