#lost · 2016-08-25
186 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen
- Quantenmagierhm mir is grad aufgefallen malloc wäre nen guter kandidat für ein conforming code segment, man brauch es im kernel wie im userland und es brauch keinen höheren ring als der aufrufende code, is bloß die frage ob es statisch gelinked nicht etwas schneller ist
- darklinkHä?
- darklinkuserland und kernel haben ein eigenes malloc
- darklinkAußer beim 3ds FIRM. Da benutzt der userspace den malloc des kernels
- darklinkwas im allgemeinen ne schlechte idee ist
- darklinkWeil wenn dann ne sicherheitslücke im userspace malloc gefunden wird, dann gilt die lücke auch für den kernelmode
- darklinkz.B: wenn realloc aufgerufen wird sind die mallocstrukturen kurz in den userspace gemappt
- darklink= Bei einem SMP system kann man u.U. die malloc-strukturen verändern
- MasterQ32moin darklink
- darklinkMoin MasterQ32
- MasterQ32du könntest in deinem OS eine unglaublich geile Architektur basteln:
- MasterQ32haben die beiden cores zugriff auf den selben RAM oder haben die auch getrennten RAM?
- MasterQ32und wie kommunizieren die beiden?
- darklinkalso
- darklinkarm9 hat eigenen ram
- darklink1MB/1.5MB
- darklinkund die sprechen über zwei FIFO-puffer miteinander
- darklinkder a9 kann auf sämtlichen ram zugreifen, auch an einiges vom MMIO
- MasterQ32mach doch malloc im einen RAM und verwende den Speicher im anderen :D
- darklinka11 kann auf den internen RAM zugreifen, auf FCRAM, VRAM und andere IO register
- darklink^^
- MasterQ32damit sind die mallocstrukturen absolut safe :D
- darklinkäh
- darklinkauf den beiden cpus läuft unterschiedlicher code
- MasterQ32ich weiß
- MasterQ32genau darum
- MasterQ32 :D
- darklinkIch glaube ich werde die ARM9 dsp:txt umbauen
- darklinksobald ich arm11 interrupts habe
- darklinkscrollen auf dem arm9 braucht 1s
- MasterQ32:D
- MasterQ32http://tohad.deviantart.com/gallery/26155946/Fan-art
- MasterQ32das ist irgendwie richtig awesome was der macht
- Quantenmagierhm naja die malloc strukturen sind natürlich die des jeweiligen programms, weil es ja nur auf datensegmente in der LDT (wenn ich die mal implementiert habe) zugreifen kann und daher nur ram zur ldt reservieren oder davon freigeben kann.. es geht bei dem conforming code segment nur um den codeteil, nicht um den datenteil
- Quantenmagiersehe da ehrlich gesagt keine schwachstelle im kernel wenn man den malloc code auch im userland benutzt, weil auf den kernel zugreifen kann es ja trotzdem nicht, und malloc ist einfach genug um da keine wirkliche schwachstelle einzubauen in den code
- Quantenmagierzumindest keine die man nutzen könnte um rechte höherer priorität zu bekommen
- Quantenmagierder einzige nachteil ist aus meiner sicht halt bloß daß ich die variable für den freien heap dann nicht statisch in den malloc code packen kann sondern der die dynamisch aus dem datensegment oder den prozess-infos lesen muß und dadurch das malloc langsamer laufen könnte wegen den zusätzlichen speicherzugriffen dafür
- darklinkäh
- darklinkDas ist so 5 speicherzugriffe mehr
- Quantenmagierjoa maximal
- Quantenmagieraber speicherzugriffe sind halt langsam
- darklinkWenn der malloc code oft benutzt wird liegt das teil im cache
- Quantenmagieraso
- Quantenmagierstimmt das is nen gutes argument
- darklinkIch kann auf meiner 4GHz CPU mit 2GB/s auf meinen RAM zugreifen
- darklinkEin speicherzugriff sind also ~2 zyklem
- darklinkDas ist nix
- Quantenmagierdann bleibt noch die frage ob conforming code segmente wegen dem segment wechsel wesentlich langsamer sind als das codesegment des programms
- darklinkJa
- Quantenmagierwow 2 zyklen ist echt gut
- darklinkWeil segmentation nicht optimiert ist
- darklinkPunkt
- darklink(Das ist natürlich eine milchmädchenrechnung. Erkennst du den fehler? Ich habe dual-channel ddr3 ram und 4 cores, 8 threads
- darklinkAlso hätte ich eine core, 1 thread wären es 32 zyklen
- darklinkUngefähr
- Quantenmagierhmm vllt sollte ich dann doch lieber über shared libraries nachdenken, weil dann kann ich den kernelcode so schnell wie möglich machen ohne die zusätzlichen speicherzugriffe oder segmentwechsel und progrmame können sich trotzdem das malloc teilen und man kann das eventuell mit paging später einfach in den speicher einblenden und so ohne segmentwechsel machen und shared libraries sind eh universeller
- darklinkSchreibt dein HPET-treiber direkt auf den VRAM
- Quantenmagierhmm aber die threadzahl verschlimmert doch die speicherzugriffe und verbessert sie nicht
- darklinkStimmt
- darklinkMan kann es nicht wirklich sagen wie schnell RAM heute ist
- Quantenmagierdarklink, auch, also er hat für jedes programm nen videosegment und die einzelnen pixel werden wenn sie durch die transparenzprojektion durch kommen in den vram geschrieben
- darklinkmein ram ist 1.3GHz
- Quantenmagierwieso fragst du wegen dem hept?
- darklink1 oder 8-bit tranzparenz?
- Quantenmagier1bit
- darklinkhmm
- Quantenmagier8bit wäre irgendwie overkill mit den arithmetischen operationen
- darklinkWäre es nicht sinnvoller den einzelnen projektionsebenen einen LFB zu geben
- darklinkund dann den periodisch in den vram blitten?
- Quantenmagierhmm aber vesa hat doch keine native blitting hardware?
- darklinkDu kannst doch kopieren
- Quantenmagiernaja jetzt kopier ich ja auch pixel für pixel wenn er durch die transparenz durch kommt, was hätte ich bei deiner methode gespart?
- darklinkfor(int y=y_start; y<y_start+height;y++) { memcpy(vram[y], win[y-y_start], width*BYTESPP); }
- darklinkRechtecke kopieren ist einfacher als komplexe strukturen zu kopieren
- darklinkbranch predictor kann das einfacher vorhersagen
- darklinkUnd das window kann korrekt geprefetched werden
- darklink= Ist schneller
- darklinkAußerdem würde ich ein write-burst cache bei dem vram anlegen
- darklinkAlso per msrr?
- darklinkWrite-combine*
- darklinkMTRR*
- Quantenmagierdarklink, aber du hast dann nur transparenz über komplette rechtecke oder?
- darklinkJa
- darklinkWarum willst du komplexes rendering mit vesa?
- QuantenmagierzB für den mauscursor
- Quantenmagierder soll ja auch nciht rechteckig sein ^^
- Quantenmagierund das volle transparenzmapping ist eigentlich vor allem für programme im hintergrund langsamer, weil die durch die transparenz von allen drübe rliegenden ebenen zeichnen müssen, die oberste ebene kann dafür quasi direkt in den vram kopieren
- darklinkWenn du unbedingt tranzparenz willst (Die Maus würde ich anders behandeln) solltest du ein write-combine cache über dem VRAM anlegen
- Quantenmagierund ich hab ja theoretisch noch 7 bit frei weil ich nur 1 bit für transparenz nutze, hatte eigentlich gedacht ich nutze die restlichen bits dafür um zu zeigen ob der pixel auf die maus reagieren soll (hover/klick) aber selbst dann hab ich noch 5 bit frei, vllt kann ich die verwenden um die projektion noch shcneller zu machen, zB sagen der pixel ist nicht gemapped, also muß man auch nicht durch die ebenen durchzeichnen we
- Quantenmagieril eh keine transparente ebene drüber liegt, dafür könnte ich noch 1-2 bit verwenden, das problem wäre dann daß das wechslen der ebene, das zeichnen transparenter pixel oder das entfernen oder hinzufügen von ebenen langsamer wird, weil man dann die darunter liegenden ebenen aktualisieren muß, aber ich denke das sind eher seltenere operationen und die können ruhig zu gunsten der projektion langsamer sein
- Quantenmagieroh aber mir fällt grad auf auch das verschieben von ebenen/fenstern wäre dadurch langsamer das is natürlich shcon ein ziemlicher nachteil.. *grübel*
- darklinkauf dem 3ds ist das ändern 100000 pixel 1s lanb
- Quantenmagierwtf? das ja voll langsam
- Quantenmagieraber man kann doch wenigstens alle pixel gemeinsam verschieben? oder dauert das auch so lange?
- Quantenmagieralso blitting
- Quantenmagierder ds hat doch sicher shcnelles hw blitting?
- darklinkQuantenmagier: also der 3ds hat dma
- Quantenmagierah ok und das is dann aber doch schneller als 100000/s oder nicht?
- darklinkallerdings kann man darauf vom arm9 aus nicht zugreifem
- darklinkder arm9 schafft 100k px/s
- Quantenmagierwelche auflösung hat der 3ds eigentlich?
- darklinkder arm11 ähh 1M/s
- darklinkQVGA und 800x240
- Quantenmagierah ok und du nutzt nur arm9?
- darklinknein
- Quantenmagierarm11?
- darklinkich benutze beide gleichzeitig
- Quantenmagieroki dann dürfte die pixelrate ja kein problem sein
- darklinkohne arm9 kann ich nicht auf sd und HW crypto zugreifen
- darklinkohne arm11 nicht auf DSP und GPU
- darklinkEtc
- Quantenmagiermir is grad noch ne idee gekommen ich nutze 1-2 bit um zu sagen ob der pixel durch die transparenz gemapped ist oder nicht und dann kann ich noch ne ebene zur invalidierung nutzen, dann muß ich nicht immer durch die ebenen nach unten zeichnen wenn ich zb ne neue ebene erstelle, sondern die unteren ebenen werden beim zugriff auf den pixel aktualisiert, ist bloß die frage ob das wirklich so viel geschwindigkeitsvorteil bring
- Quantenmagiert zum direkt durch die ebenen aktualisieren, weil man bei transparenten pixeln eh durch die ebenen gehen muß und mit dem invalid bit nur die pixel die vorher transparent waren verzögern kann
- Quantenmagieralso beim verschieben eines nicht transparenten fensters zb würde die alte position genauso langsam sein, aber die neue position wäre schneller weil man da nur invalidieren braucht.
- darklinkähh
- Quantenmagierim prinzip wäre damit das verschieben von ebenen fast genauso shcnell wie bisher und das obwohl ich untere ebenen schneller zeichnen kann wegen den zusätzlichen bits ob die pixel gemapped sind
- Quantenmagierbeim verschieben von ebenen käme halt das invalidieren hinzu und beim zeichnen niedriger ebenen das prüfen der invalidierung, aber das liegt ja dann beides in O(#pixel) und wäre somit ein überschaubarer overhead für das beschleunigen der projektion an sich
- Quantenmagierweil momentan dauert das zeichnen eines pixels O(#pixel*#Ebenen_darüber) und mit den zusätzlichen bits wäre das halt sletener nötig die ebenen zu prüfen ^^
- darklinkalso mein renderer hat ne komplexität von O(n)
- darklinkaußer beim scrollen
- darklinkwo es eher wie O(n!) Aussieht
- darklinkOder wie n^n?
- darklinkkeine ahnung
- MasterQ32was heißt "scrollen" bei dir?
- darklinkauf jedem fall übertrieben lang
- MasterQ32scrollen sollte auch O(N) sein, wenn du nur bildschirminhalt verschiebst
- darklinkdas bild 8 pixel nach oben scrollen
- darklinkda der bildschirm falschrum ist 8 pixel zur seite
- MasterQ32joar, also O(n)
- Quantenmagierhm scrollen hat bei mir O((höhe+versatz)*breite) es sei denn man verschiebt transparente pixe, dann ist es noch *#ebenen
- MasterQ32@Quantenmagier: Dann bist du entweder in O(n) oder O(n²) (mit Ebenen), weil du den Bildschirm auch linear betrachten kannst und damit eine Vereinfachung von einer Potenz machen kannst ;)
- Quantenmagieraso stimmt thx
- darklinkMasterQ32: eher 2N
- MasterQ32@Darklink: O(2N) == (ON)
- darklinkda ich die daten aus dem VRAM lese
- MasterQ32*== O(N)
- darklinkoh
- MasterQ32there is no difference at all
- darklinkich glaube ich könnte das vereinfachen, indem ich periodisch zwei dmas mache, die von nem puffer in der ersten hälfte/viertel des FCRAMS in den VRAM geht
- darklinkkernel .text und .data sind ja in internen speicherbereichen
- darklink= kein slowdown
- darklinkIch glaube ich würde erst dsp:ctxt oder dsp:fnt schreiben
- darklink(das erste ist RGB-8 gefärbter text. dsp:fnt ist dasselbe, bloß mit ner fnt die mitgeladen werden muss)
- darklinkund DAVOR werde ich sys:int schreiben
- Quantenmagierwoher kennt ein programm eigentlich sein working directory?
- yayachikengetenv(3)
- Quantenmagieraso also wenn ich zb fopen mache ist der pfad relativ zu der Umgebungsvariablen $PWD ?
- yayachikenafaik setzt die shell $PWD und das programm kann dann sein cwd auf PWD setzen
- yayachikenist aber vermutlich blödsinn weil getcwd wohl auch ein syscall ist, zumindest auf linux :D
- Quantenmagierhm also wenn ich fopen mit relativem pfad mache, dann macht linux ein getcwd um zu wissen zu welchen pfad es relativ sein muß?
- Quantenmagierund ich cwd und $PWD nicht automatisch das selbe beim programmstart?
- Quantenmagier*ist
- yayachikennach man 7 environ wird $PWD tatsächlich von "manchen shells" gesetzt
- yayachikenwürde vermuten dass das dann optional ist und wenn das nicht gesetzt ist (oder gar immer?) getcwd aufgerufen wird
- yayachikenund dann gibts noch chdir() das ist sogar in posix anscheinend
- yayachikenund da open() ja auch ein syscall ist muss das programm beim dateien öffnen gar nicht wissen was das cwd ist
- yayachikenalso kann auch gut sein dass das programm gar nichts in der richtung macht :)
- Quantenmagierah ok thx
- yayachikenwie gesagt keine ahnung, hab eben auch grade erst ein paar manpages dazu überflogen :D
- Quantenmagierjoa ich denke ich werd das im usersace laden, weil ich mehr nach c auslagern will
- yayachikenja wenn du in deinem OS dann auch das interface so anpasst dass open() immer absolute pfade nimmt
- Quantenmagierjein
- Quantenmagierok doch open akzepiert absolute pfade
- Quantenmagieraber es akzeptiert auch relative, das problem ist die relativen sind nicht abhängig vom programm sodnern davon was zuletzt mit dem fat treiber geöffnet wurde xD
- Quantenmagierich würd dann das cwd nehmen und den relativen pfad concatenieren und das dann an open senden ^^
- darklinkOk. Freebsd 11.0 RC 2 auschecken
- darklinkhab ja bloß noch nicht die ports neu gebaut :D
- Svenskawas sind so die hauptunterschiede zwischen 10 und 11?
- darklinkhttps://wiki.freebsd.org/WhatsNew/FreeBSD11
- darklinkNicht die größten
- darklinkaber ich will up to date bleiben
- yayachikenui freebsd hatte noch kein sendfile? krass
- Svenskadoch, hatte es
- Svenskaaber das neue ist nginx-/netflix-friendly
- darklinkaußerdem ist freebsd 10 vor ein paar jahren rausgekommen
- darklinkAlso 2014
- Svenskaund?
- Svenskaich bin ja nicht der meinung, dass man jedes jahr eine neue major-version rausbringen muss. insbesondere dann nicht, wenn sich nix großes geändert hat.
- Svenskahmm, jetzt wird's zeit fuer userspace-daemons fuer IPX und AppleTalk
- darklinkSo jetzt baue ich die tools zum bauen von freebsd
- Quantenmagierwow die neue reactos version kann jetzt wohl ext lesen, hoffentlich haben die auch diesen netzwerktreiberbug behoben den ich hatte, mal testen..
- MasterQ32ich wünsche ReactOS auf jeden fall gute Versionen
- Quantenmagierhm schade das netzwerk unter qemu is leider immernoch kaputt, vllt sollte ich mal nen bugreport einschicken
- Quantenmagieroder ich aktualisier mal qemu vllt liegts ja an qemu und nicht an reactos
- Quantenmagierboah ich schieb dieses file-interface so lange vor mir her
- Quantenmagierso dann update ich mal zu qemu 2.6.0