#lost · 2008-03-20

750 Nachrichten · Seite 2 von 4 · Original-CSV herunterladen

  1. kwolfWieso sollte sich die Handlenummer ändern?
  2. Homixna ja im grund ist das von taljeth mit dem modulo schon fast das gleiche, bloß dass die array größe statisch sein muss (was aber auch gehen würde, wenn man am anfang nicht gleich alle pages des arrays mappt)
  3. Homixbei einem rehash ? klingt logisch ;)
  4. kwolfNö. Der Index in der Hashtabelle ändert sich, aber dafür ist ja die Hashfunktion zuständig.
  5. kwolfNach außen sieht das hinterher genau gleich aus.
  6. Homixmein konzept sagt eher: nach außen sieht das handle/pid anders aus, innen ist es das selbe arrayindex
  7. kwolfbluecode: Du solltest Info 1 doch eigentlich schon hinter dir haben? *g*
  8. kwolfHomix: Dein Konzept ist auch Müll.
  9. Homixlol
  10. bluecodekwolf: natürlich, wir hatten aber sogut wie nichts an datenstrukturen, das ist bei uns info3 (das komplette semester)
  11. kwolfHm, stimmt, das war ja sogar Info 2. Info 1 waren Turingmaschinen mit Klopapier. *g*
  12. bluecodeecht?
  13. bluecodebei uns ist info 1 C/C++ und bekacktes Haskell
  14. kwolfAda anyone?
  15. bluecodeam ende noch ein bischen bäume und zwischendrin mal bsearch, sortierte arrays
  16. kwolfNaja, sind ja doch Datenstrukturen
  17. bluecodejo, aber nichts wirklich advanctes
  18. Homixwen ich das mit x % ARRAY_SIZE mache, ist das doch das selbe ich ich meine, dass in den ersten 16 Bit der Array Index steht und in den zweiten eine beliebige andere Nummer
  19. bluecodebäume ohne balancieren
  20. bluecodesollte ich hinzufügen
  21. Homix(wenn array_size = 65535 ist)
  22. bluecodeHomix: so schlecht finde ich das auch nicht, aber ich würde dann wirklich 64bit handles nehmen
  23. bluecode-auch +gar
  24. Homixja aber bei taljeths konzept erkenne ich eine problemlösung noch nicht
  25. Homixwenn bei arrayindex 2 zB ein PID war, dessen prozess gelöscht wurde und an diesen index ein neuer Prozess/PID erstellt wurde, wie wird erkannt ob das Handle (2 mod ARRAY_SIZE ist immer 2) jetzt ungültig oder gültig ist ?
  26. kwolfbluecode: Viel advancter wird das auch nimmer, oder?
  27. FreakyPenguinHomix: Du hast in dem Handle halt noch die PID gespeichert und kannst somit prüfen, ob du das richtige erwischt hast.
  28. kwolfHomix: Du mußt die PID s ja jetzt nicht mehr neu vergeben
  29. kwolfs/PID s/PIDs/
  30. Homixaso also sowas wie diese prüfzahl von mir
  31. kwolfNur daß diese "Prüfzahl" eben die PID an sich ist. Mit einfach hochzählen.
  32. bluecodekwolf: Wir haben nicht die O Notation besprochen, balancieren von Bäumen, Hashtabellen und es gibt bestimmt noch mehr
  33. Homixwie kann mein ansatz müll sein, wenn dein ansatz der selbe ist :)
  34. kwolfbluecode: Ich kann mich nicht an viel mehr erinnern. B-Bäume, falls ihr die nicht hattet.
  35. kwolfHomix: Weil du anscheinend bei Rehashing neue PIDs vergeben mußt. Irgendwas ist dann bei dir wohl doch anders und kaputt. ;-)
  36. Homixja die PID ist fortlaufend, den arrayindex vergebe ich neu
  37. kwolfJo, der Index ist ja aber nach außen sowieso nicht bekannt
  38. Homixjo aber ich brauch ihn trotzdem im kernel, wenn ich kein sortieren oder durchsuchen will :)
  39. kwolfDen Index kennt _nur_ die Hashtabelle
  40. Homixaber im grunde ist es egal ob ich den arrayindex jetzt mit AND $FFFF oder MOD $FFFF bekomme :)
  41. bluecodekwolf: Inhaltsverzeichnis vom info3 skript des WS08: http://www.pastebin.org/24567
  42. Homixder index kann auch im handle schön im klartext stehen :)
  43. kwolfWozu?
  44. Homixum mir die rechenzeit vom hashen zu sparen :)
  45. kwolfAch, mach dir deine Abstraktion halt kaputt wie du willst.
  46. kwolfGeh Assembler spielen.
  47. bluecodekwolf: Ich find die Idee auch ziemlich gut.
  48. Homixdu verstehst sie bloß nicht
  49. Homixals prüfzahl speichere ich auch nicht die PID, sondern die Anzahl der neuvergebungen des ArrayIndexes
  50. Homixda wird die zahl nicht so schnell größer
  51. bluecodewenn du 64bits nimmst und nur die unteren 16 als index, sollte das vollkommen reichen
  52. kwolfDie Rechenzeit der Hashfunktion sparen? Ein and einsparen? Spar dir lieber irgendwo ein push/pop-Paar ein, da hast du mehr gespart. *g*
  53. Homixna ja weglassen ist mehr gespart als nicht weggelassen ;)
  54. Homixja aber 32 Bit Handles wären cool, aber wohl nur 65536 neuvergebungen möglich *g*
  55. kwolfDu läßt nicht weg, sondern wirfst Speicher auf ein Problem, wo es nicht nötig wäre
  56. kwolfTut mir leid, aber 64-Bit-PIDs ist leicht übertrieben
  57. Homixbei handles aber nicht
  58. Homixwenn ich einen arrayindex und die anzahl der neuvergebungen drin speichern möchte
  59. kwolfWenn.
  60. Homixdas möchte ich auch :)
  61. kwolfEs gibt aber keinen validen Grund dafür.
  62. kwolfAber man kann es machen, ja
  63. Homixich bin relativ überzeugt davon, sehr schnell, einfach umzusetzen
  64. bluecodehast dir das Inhaltsverzeichnis angesehen kwolf?
  65. kwolfÜberflogen, ja
  66. kwolfSo viel mehr ist doch nicht drin?
  67. bluecode?
  68. bluecodedas ist der Stoff von einem kompletten Semester?
  69. bluecodewir haben uns in info1 auf C/C++ und Haskell konzentriert
  70. kwolfJa, aber das ist nur teilweise Datenstrukturen
  71. bluecodedas MUSS mehr sein.
  72. bluecodejo, klar
  73. kwolfGraphentheorie, Komplexitätstheorie
  74. kwolfEin paar Sortierverfahren
  75. bluecodedas gehöört doch dazu, irgendwie
  76. kwolfGehört schon dazu. Aber letztendlich sind es Arrays, Bäume und Hashtabellen. Mehr gibt's nicht.
  77. bluecodekwolf: dafür gibt es aber afaik viele verschiedene, zB http://judy.sourceforge.net/doc/10minutes.htm kennst du bestimmt noch nicht
  78. bluecodeich habs auch nur durch zufall mal gefunden
  79. Homixhmm denkt ihr es reicht, wenn man annimmt, dass es maximal 32768 Handles gleichzeitig gibt ?
  80. kwolfbluecode: Ich will ein Bild... ;-)
  81. bluecodemal dir doch eins
  82. bluecodegenaueres hier: http://judy.sourceforge.net/doc/shop_interm.pdf
  83. Homixwas ist denn judy genau ?
  84. bluecodeein Name
  85. bluecodeansonsten hab ich keine Ahnung
  86. Homix^^ danke genau das wollte ich wissen :D
  87. Homixaso :)
  88. kwolfbluecode: Das ist mir etwas zuviel, um es zwischendurch zu lesen. ;-)
  89. bluecodejo, klar
  90. bluecodemuss aber laut der 10min beschreibung einfach toll und mörderkomplex sein
  91. kwolfWiderspruch, q.e.d.
  92. bluecode?
  93. kwolfEs gibt Leute, die der Meinung sind, einfach ist toller als mörderkomplex. ;-)
  94. kwolfVermutlich habe ich zu viel SE und zu wenig Theorie abbekommen.
  95. bluecodemag sein
  96. kwolfHuch, schon wieder Mittagszeit... Und ich hab immer noch nicht raus, warum ein PF fliegt und Xen einen GPF meldet...
  97. bluecodedu arbeitest für SuSe an Lost?
  98. bluecode-SuSe +Suse
  99. Homixlol
  100. kwolfbluecode: Nein, aber cool wäre es. *g*
  101. bluecodeLinux unter Xen?
  102. kwolfIch versuche, Linux in Xen in kqemu laufen zu lassen.
  103. bluecodemk
  104. Homixlol
  105. bluecodew8
  106. bluecodeLOL
  107. bluecodegenau, das braucht man auch ;-)
  108. HomixXen läuft auf kqemu aber nochmal unter linux ? ;)
  109. Homixoder kann kqemu auch normale programme ausführen ohne gleich ein OS zu emulieren ?
  110. bluecodekann er auch, aber Xen ist kein Programm im herkömmlichen Sinne
  111. _seeker_Hallo ihr.
  112. bluecodeguten Tag.
  113. bluecodeROFLMAO, die Kommentare sind c00l: http://science.slashdot.org/article.pl?sid=08/03/19/229225&from=rss
  114. kwolfReh
  115. kwolfbluecode: Natürlich muß das gehen, sonst ist kqemu buggy
  116. Homixwo speichert ihr in LOST die Umgebungsvariablen ?
  117. kwolfIm RAM.
  118. Homixachso also verfallen die wieder beim neustart
  119. kwolfDas haben Umgebungsvariablen so an sich, die sind nämlich an Prozesse gebunden...
  120. Homixes gibt ja auch globale umgebungsvariablen ;=)
  121. Homixwie zB dieses PATH
  122. kwolfDas ist nicht global.
  123. Homixsondern ?
  124. Homixsystemweit ?
  125. kwolfIrgendein Prozeß (in LOST init?) setzt es und dann wird es halt weitervererbt.
  126. kwolfWenn du PATH in einer Shell änderst, gilt das nur für diese Shell
  127. kwolfDürfte auch unter Win gelten, nicht nur unter *nix
  128. Homixhmm wenn ich in der Registry den PATH Wert änder, gilt das für immer und weig :)
  129. Homixewig*
  130. kwolfDas ist halt der Wert, den $INIT am Anfang einliest und für sich setzt
  131. kwolfUnd anschließend weitervererbt
  132. Homixhmm
  133. Homixund wenn man den verändert, wird er dann nicht global abgespeichert .. ok wusste ich nicht
  134. Homixaber man kann ja auch Umgebungsvariablen hinzufügen, die dann für das ganze system gelten
  135. Homixna ja ich teste einfach mal ein wenig :)
  136. kwolfHm, wann genau ist Bit 2 im PF-Errorcode gesetzt? Bei CPL=3 müßte das doch gesetzt sein, oder?
  137. Homixintel manual .. :)
  138. Homixafaik wenn ein ring3 prozess auf eine ring0 prozess zugreift, also ja bei cpl=3
  139. Homix-prozess +page
  140. Homixhmm mal eine frage, wieso wird kirc und pashello nicht mitkompiliert bei "make" ?
  141. kwolfWeil in pas eine .nobuild liegt
  142. bluecodekwolf: afaik hat Windows keine Eltern-Kind-Beziehungen bei Prozessen
  143. bluecodeinsofern glaube ich nicht, dass das Konzept unter windows so gilt
  144. Homixaber mit vererbungen
  145. kwolfDie Umgebung wird vererbt. Zumindest war das unter DOS so. ;-)
  146. bluecodeah ok
  147. bluecodewieder was gelernt :-)
  148. Homixja ist unter win auch noch so (vorrausgesetzt man erlaubt es ;) )
  149. bluecodekwolf: Was muss kqemu können?
  150. kwolfSowas lernt man, wenn man eine Shell für DOS schreibt und es ums Verrecken nicht hinbekommt, Umgebungsvariablen zu setzen. ;-)
  151. kwolfbluecode: Alles korrekt emulieren/virtualisieren, was auf einem richtigen Rechner auch läuft
  152. bluecodenatürlich, das habe ich nicht angezweifelt
  153. kwolfKann man festhalten, daß Errorcode 0x0 für einen PF unglaubwürdig ist?
  154. Homixlol
  155. Homixnö
  156. Homixkönnte doch sein oda ?
  157. Homixtheoretisch
  158. kwolfKeine Ahnung, deswegen frage ich. Ich habe sowas noch nie gesehen. ;-)
  159. kwolfIrgendein Bit sollte doch theoretisch gesetzt sein?
  160. kwolfAch, hilft nichts, ich brauch das Intel-Manual...
  161. bluecodepage nicht präsent, read, in cpl0
  162. Homixhmm bei lese zugriff eines ring0 codes evt
  163. bluecodejo, exakt
  164. kwolfIch habe aber cpl=3
  165. bluecodedas meinst auch nur du ;-)
  166. kwolf 202: v=0e e=0000 i=0 cpl=3 IP=e033:ffffffff80100000 pc=ffffffff80100000 SP=e02b:ffffffff80c1d000 CR2=ffff820000000000
  167. bluecodekann der stack mit dem errorcode kaputt sein bzw. anders als du glaubst?
  168. kwolfAus der qemu.log
  169. Homixwie mache ich die sog. .nobuild sichtbar ?
  170. kwolfbluecode: Offensichtlich nicht, ich schau ja nicht auf den Stack
  171. bluecodeist e der errorcode?
  172. FreakyPenguinHomix: ls -a
  173. kwolfbluecode: Ja
  174. bluecodehm
  175. kwolfInteressanterweise meckert Xen hinterher auch über einen GPF, nicht über einen PF. Ich schätze mal, das Problem hat irgendwas damit zu tun.
  176. FreakyPenguinHm das wäre ja Page nor present, und Read
  177. kwolfJa, aber Bit 2 hätte ich noch erwartet.
  178. FreakyPenguinDa weiss ich nie, ob gesetzt jetzt user ist oder nicht, deswegen habe ich dazu nichts geschrieben. ;-)
  179. kwolfGesetzt ist User.
  180. Homixhmm also kann ich ein LOST Pascal programm nur kompilieren wenn ich mir davor einen FPC Crosscompiler baue ? lol
  181. kwolfFreakyPenguin: Liest du die Roten Zeilen eigtentlich nie? ;-)
  182. FreakyPenguinDoch, aber ich vergesse das selbstverständlich jedes Mal wieder. ;-)
  183. kwolfHomix: Du kannst auch das -Tlost rausnehmen, das könnte auch funktionieren
  184. FreakyPenguinMit der Betonung auf könnte... *g*
  185. Homixund wo ?
  186. kwolfFreakyPenguin: Ist das schon config.sh oder noch buildmk.sh?
  187. FreakyPenguinkwolf: Nein, der Patch wartet seit ein paar Monaten auf der Liste. *g*
  188. FreakyPenguinHomix: Also buildmk.sh
  189. kwolfFreakyPenguin: Dann ist ja gut *g*
  190. FreakyPenguinHm glaube ich zumindest... ;-)
  191. Homixja
  192. Homixin config.sh war kein -Tlost
  193. Homixin buildmk.sh schon
  194. Homixhmm
  195. FreakyPenguinDu musst dann aber die Makefiles auch neu generieren.
  196. Homixcannot opern file systemh.inc
  197. Homixper make ?
  198. kwolfDu mußt den FPC-Source noch linken
  199. Homixah lol ^^
  200. kwolfAlso im Sinn von Symlink