#lost · 2008-03-20
750 Nachrichten · Seite 2 von 4 · Original-CSV herunterladen
- kwolfWieso sollte sich die Handlenummer ändern?
- 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)
- Homixbei einem rehash ? klingt logisch ;)
- kwolfNö. Der Index in der Hashtabelle ändert sich, aber dafür ist ja die Hashfunktion zuständig.
- kwolfNach außen sieht das hinterher genau gleich aus.
- Homixmein konzept sagt eher: nach außen sieht das handle/pid anders aus, innen ist es das selbe arrayindex
- kwolfbluecode: Du solltest Info 1 doch eigentlich schon hinter dir haben? *g*
- kwolfHomix: Dein Konzept ist auch Müll.
- Homixlol
- bluecodekwolf: natürlich, wir hatten aber sogut wie nichts an datenstrukturen, das ist bei uns info3 (das komplette semester)
- kwolfHm, stimmt, das war ja sogar Info 2. Info 1 waren Turingmaschinen mit Klopapier. *g*
- bluecodeecht?
- bluecodebei uns ist info 1 C/C++ und bekacktes Haskell
- kwolfAda anyone?
- bluecodeam ende noch ein bischen bäume und zwischendrin mal bsearch, sortierte arrays
- kwolfNaja, sind ja doch Datenstrukturen
- bluecodejo, aber nichts wirklich advanctes
- 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
- bluecodebäume ohne balancieren
- bluecodesollte ich hinzufügen
- Homix(wenn array_size = 65535 ist)
- bluecodeHomix: so schlecht finde ich das auch nicht, aber ich würde dann wirklich 64bit handles nehmen
- bluecode-auch +gar
- Homixja aber bei taljeths konzept erkenne ich eine problemlösung noch nicht
- 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 ?
- kwolfbluecode: Viel advancter wird das auch nimmer, oder?
- FreakyPenguinHomix: Du hast in dem Handle halt noch die PID gespeichert und kannst somit prüfen, ob du das richtige erwischt hast.
- kwolfHomix: Du mußt die PID s ja jetzt nicht mehr neu vergeben
- kwolfs/PID s/PIDs/
- Homixaso also sowas wie diese prüfzahl von mir
- kwolfNur daß diese "Prüfzahl" eben die PID an sich ist. Mit einfach hochzählen.
- bluecodekwolf: Wir haben nicht die O Notation besprochen, balancieren von Bäumen, Hashtabellen und es gibt bestimmt noch mehr
- Homixwie kann mein ansatz müll sein, wenn dein ansatz der selbe ist :)
- kwolfbluecode: Ich kann mich nicht an viel mehr erinnern. B-Bäume, falls ihr die nicht hattet.
- kwolfHomix: Weil du anscheinend bei Rehashing neue PIDs vergeben mußt. Irgendwas ist dann bei dir wohl doch anders und kaputt. ;-)
- Homixja die PID ist fortlaufend, den arrayindex vergebe ich neu
- kwolfJo, der Index ist ja aber nach außen sowieso nicht bekannt
- Homixjo aber ich brauch ihn trotzdem im kernel, wenn ich kein sortieren oder durchsuchen will :)
- kwolfDen Index kennt _nur_ die Hashtabelle
- Homixaber im grunde ist es egal ob ich den arrayindex jetzt mit AND $FFFF oder MOD $FFFF bekomme :)
- bluecodekwolf: Inhaltsverzeichnis vom info3 skript des WS08: http://www.pastebin.org/24567
- Homixder index kann auch im handle schön im klartext stehen :)
- kwolfWozu?
- Homixum mir die rechenzeit vom hashen zu sparen :)
- kwolfAch, mach dir deine Abstraktion halt kaputt wie du willst.
- kwolfGeh Assembler spielen.
- bluecodekwolf: Ich find die Idee auch ziemlich gut.
- Homixdu verstehst sie bloß nicht
- Homixals prüfzahl speichere ich auch nicht die PID, sondern die Anzahl der neuvergebungen des ArrayIndexes
- Homixda wird die zahl nicht so schnell größer
- bluecodewenn du 64bits nimmst und nur die unteren 16 als index, sollte das vollkommen reichen
- kwolfDie Rechenzeit der Hashfunktion sparen? Ein and einsparen? Spar dir lieber irgendwo ein push/pop-Paar ein, da hast du mehr gespart. *g*
- Homixna ja weglassen ist mehr gespart als nicht weggelassen ;)
- Homixja aber 32 Bit Handles wären cool, aber wohl nur 65536 neuvergebungen möglich *g*
- kwolfDu läßt nicht weg, sondern wirfst Speicher auf ein Problem, wo es nicht nötig wäre
- kwolfTut mir leid, aber 64-Bit-PIDs ist leicht übertrieben
- Homixbei handles aber nicht
- Homixwenn ich einen arrayindex und die anzahl der neuvergebungen drin speichern möchte
- kwolfWenn.
- Homixdas möchte ich auch :)
- kwolfEs gibt aber keinen validen Grund dafür.
- kwolfAber man kann es machen, ja
- Homixich bin relativ überzeugt davon, sehr schnell, einfach umzusetzen
- bluecodehast dir das Inhaltsverzeichnis angesehen kwolf?
- kwolfÜberflogen, ja
- kwolfSo viel mehr ist doch nicht drin?
- bluecode?
- bluecodedas ist der Stoff von einem kompletten Semester?
- bluecodewir haben uns in info1 auf C/C++ und Haskell konzentriert
- kwolfJa, aber das ist nur teilweise Datenstrukturen
- bluecodedas MUSS mehr sein.
- bluecodejo, klar
- kwolfGraphentheorie, Komplexitätstheorie
- kwolfEin paar Sortierverfahren
- bluecodedas gehöört doch dazu, irgendwie
- kwolfGehört schon dazu. Aber letztendlich sind es Arrays, Bäume und Hashtabellen. Mehr gibt's nicht.
- bluecodekwolf: dafür gibt es aber afaik viele verschiedene, zB http://judy.sourceforge.net/doc/10minutes.htm kennst du bestimmt noch nicht
- bluecodeich habs auch nur durch zufall mal gefunden
- Homixhmm denkt ihr es reicht, wenn man annimmt, dass es maximal 32768 Handles gleichzeitig gibt ?
- kwolfbluecode: Ich will ein Bild... ;-)
- bluecodemal dir doch eins
- bluecodegenaueres hier: http://judy.sourceforge.net/doc/shop_interm.pdf
- Homixwas ist denn judy genau ?
- bluecodeein Name
- bluecodeansonsten hab ich keine Ahnung
- Homix^^ danke genau das wollte ich wissen :D
- Homixaso :)
- kwolfbluecode: Das ist mir etwas zuviel, um es zwischendurch zu lesen. ;-)
- bluecodejo, klar
- bluecodemuss aber laut der 10min beschreibung einfach toll und mörderkomplex sein
- kwolfWiderspruch, q.e.d.
- bluecode?
- kwolfEs gibt Leute, die der Meinung sind, einfach ist toller als mörderkomplex. ;-)
- kwolfVermutlich habe ich zu viel SE und zu wenig Theorie abbekommen.
- bluecodemag sein
- kwolfHuch, schon wieder Mittagszeit... Und ich hab immer noch nicht raus, warum ein PF fliegt und Xen einen GPF meldet...
- bluecodedu arbeitest für SuSe an Lost?
- bluecode-SuSe +Suse
- Homixlol
- kwolfbluecode: Nein, aber cool wäre es. *g*
- bluecodeLinux unter Xen?
- kwolfIch versuche, Linux in Xen in kqemu laufen zu lassen.
- bluecodemk
- Homixlol
- bluecodew8
- bluecodeLOL
- bluecodegenau, das braucht man auch ;-)
- HomixXen läuft auf kqemu aber nochmal unter linux ? ;)
- Homixoder kann kqemu auch normale programme ausführen ohne gleich ein OS zu emulieren ?
- bluecodekann er auch, aber Xen ist kein Programm im herkömmlichen Sinne
- _seeker_Hallo ihr.
- bluecodeguten Tag.
- bluecodeROFLMAO, die Kommentare sind c00l: http://science.slashdot.org/article.pl?sid=08/03/19/229225&from=rss
- kwolfReh
- kwolfbluecode: Natürlich muß das gehen, sonst ist kqemu buggy
- Homixwo speichert ihr in LOST die Umgebungsvariablen ?
- kwolfIm RAM.
- Homixachso also verfallen die wieder beim neustart
- kwolfDas haben Umgebungsvariablen so an sich, die sind nämlich an Prozesse gebunden...
- Homixes gibt ja auch globale umgebungsvariablen ;=)
- Homixwie zB dieses PATH
- kwolfDas ist nicht global.
- Homixsondern ?
- Homixsystemweit ?
- kwolfIrgendein Prozeß (in LOST init?) setzt es und dann wird es halt weitervererbt.
- kwolfWenn du PATH in einer Shell änderst, gilt das nur für diese Shell
- kwolfDürfte auch unter Win gelten, nicht nur unter *nix
- Homixhmm wenn ich in der Registry den PATH Wert änder, gilt das für immer und weig :)
- Homixewig*
- kwolfDas ist halt der Wert, den $INIT am Anfang einliest und für sich setzt
- kwolfUnd anschließend weitervererbt
- Homixhmm
- Homixund wenn man den verändert, wird er dann nicht global abgespeichert .. ok wusste ich nicht
- Homixaber man kann ja auch Umgebungsvariablen hinzufügen, die dann für das ganze system gelten
- Homixna ja ich teste einfach mal ein wenig :)
- kwolfHm, wann genau ist Bit 2 im PF-Errorcode gesetzt? Bei CPL=3 müßte das doch gesetzt sein, oder?
- Homixintel manual .. :)
- Homixafaik wenn ein ring3 prozess auf eine ring0 prozess zugreift, also ja bei cpl=3
- Homix-prozess +page
- Homixhmm mal eine frage, wieso wird kirc und pashello nicht mitkompiliert bei "make" ?
- kwolfWeil in pas eine .nobuild liegt
- bluecodekwolf: afaik hat Windows keine Eltern-Kind-Beziehungen bei Prozessen
- bluecodeinsofern glaube ich nicht, dass das Konzept unter windows so gilt
- Homixaber mit vererbungen
- kwolfDie Umgebung wird vererbt. Zumindest war das unter DOS so. ;-)
- bluecodeah ok
- bluecodewieder was gelernt :-)
- Homixja ist unter win auch noch so (vorrausgesetzt man erlaubt es ;) )
- bluecodekwolf: Was muss kqemu können?
- kwolfSowas lernt man, wenn man eine Shell für DOS schreibt und es ums Verrecken nicht hinbekommt, Umgebungsvariablen zu setzen. ;-)
- kwolfbluecode: Alles korrekt emulieren/virtualisieren, was auf einem richtigen Rechner auch läuft
- bluecodenatürlich, das habe ich nicht angezweifelt
- kwolfKann man festhalten, daß Errorcode 0x0 für einen PF unglaubwürdig ist?
- Homixlol
- Homixnö
- Homixkönnte doch sein oda ?
- Homixtheoretisch
- kwolfKeine Ahnung, deswegen frage ich. Ich habe sowas noch nie gesehen. ;-)
- kwolfIrgendein Bit sollte doch theoretisch gesetzt sein?
- kwolfAch, hilft nichts, ich brauch das Intel-Manual...
- bluecodepage nicht präsent, read, in cpl0
- Homixhmm bei lese zugriff eines ring0 codes evt
- bluecodejo, exakt
- kwolfIch habe aber cpl=3
- bluecodedas meinst auch nur du ;-)
- kwolf 202: v=0e e=0000 i=0 cpl=3 IP=e033:ffffffff80100000 pc=ffffffff80100000 SP=e02b:ffffffff80c1d000 CR2=ffff820000000000
- bluecodekann der stack mit dem errorcode kaputt sein bzw. anders als du glaubst?
- kwolfAus der qemu.log
- Homixwie mache ich die sog. .nobuild sichtbar ?
- kwolfbluecode: Offensichtlich nicht, ich schau ja nicht auf den Stack
- bluecodeist e der errorcode?
- FreakyPenguinHomix: ls -a
- kwolfbluecode: Ja
- bluecodehm
- kwolfInteressanterweise meckert Xen hinterher auch über einen GPF, nicht über einen PF. Ich schätze mal, das Problem hat irgendwas damit zu tun.
- FreakyPenguinHm das wäre ja Page nor present, und Read
- kwolfJa, aber Bit 2 hätte ich noch erwartet.
- FreakyPenguinDa weiss ich nie, ob gesetzt jetzt user ist oder nicht, deswegen habe ich dazu nichts geschrieben. ;-)
- kwolfGesetzt ist User.
- Homixhmm also kann ich ein LOST Pascal programm nur kompilieren wenn ich mir davor einen FPC Crosscompiler baue ? lol
- kwolfFreakyPenguin: Liest du die Roten Zeilen eigtentlich nie? ;-)
- FreakyPenguinDoch, aber ich vergesse das selbstverständlich jedes Mal wieder. ;-)
- kwolfHomix: Du kannst auch das -Tlost rausnehmen, das könnte auch funktionieren
- FreakyPenguinMit der Betonung auf könnte... *g*
- Homixund wo ?
- kwolfFreakyPenguin: Ist das schon config.sh oder noch buildmk.sh?
- FreakyPenguinkwolf: Nein, der Patch wartet seit ein paar Monaten auf der Liste. *g*
- FreakyPenguinHomix: Also buildmk.sh
- kwolfFreakyPenguin: Dann ist ja gut *g*
- FreakyPenguinHm glaube ich zumindest... ;-)
- Homixja
- Homixin config.sh war kein -Tlost
- Homixin buildmk.sh schon
- Homixhmm
- FreakyPenguinDu musst dann aber die Makefiles auch neu generieren.
- Homixcannot opern file systemh.inc
- Homixper make ?
- kwolfDu mußt den FPC-Source noch linken
- Homixah lol ^^
- kwolfAlso im Sinn von Symlink