#lost · 2011-06-29
398 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- ehenkeshi, wie baut man am besten timer?
- Sebi2020:quit
- kevinMoin
- FreakyPenguinMoin
- bluecode_moinsen
- DerHartmutmorgen
- kevinMoin DerHartmut
- DerHartmutIch warte auf Gewitter, aber Regen ist auch schön
- kevinDa hat wohl der Blitz eingeschlagen?
- akluthReh
- kevinNoch eins
- sfanmoin
- DesLmoin
- DesLbb
- terra1Hoi
- Svenskahi
- kevinMoin
- billymoin
- DesLmoin
- Svenska^moin
- 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?
- DesLwie macht man das mit einer "und" verknüpfung? meinst du shift?
- Svenskadu nimmst also einen arrayeintrag zu 8 bit und verUNDest das mit einer 32bit-zahl?
- Svenskaund schreibst dann das ergebnis in das array zurück?
- Svenskadas klingt kaputt ^^
- Sebi2020Ich kann dir den hintergrund schildern...
- Svenskawenn du eine 8bit zahl für ein UND hernimmst, dann sind die linken 24 bits alles nullen
- Svenskatu das
- 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.
- 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.
- Svenskadeine memorymap ist eine bitmap und jeder eintrag verwaltet sozusagen 32 pages
- Sebi2020genau
- Sebi2020aber wenn ich nun 64 pages als beispiel brauche
- Svenskawenn du über eine grenze hinweggehst, musst du den zugriff am effektivsten aufteilen
- Sebi2020oder die erste freie page mitten in der map is
- Sebi2020*mitten im Array eintrag
- Sebi2020Wie meinst du das
- Svenskaja, du teilst das dann z.B. in blöcke zu je 32 pages auf
- 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
- Svenskadas wird dann interessant, wenn du 164592 pages anfordern musst, dann hilft dir nämlich eine einfache bitmaske nicht mehr :-)
- Sebi2020Hm, wie dann. Ich muss ja irgendwie garantieren, dass der speicher zusammenhängt, und das überprüfen
- Svenskaschleifen?
- 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
- 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?
- DesLim wesentlichen
- Svenskaja
- Sebi2020das is aber performance fressend ohne ende... oO
- Svenskadie suchzeit in einer bitmaske ist linear
- Svenskadas ist der preis für eine bitmaske.
- 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.
- Sebi2020oder was meinst du jetzt mit bitmaske? die bitmap selberß
- Sebi2020*selber?
- Svenskaja
- Sebi2020die suchzeit in einer bitmaske ist linear... nochmal für daus wie mich?
- Svenskaverschiedene datenstrukturen haben verschiedene vor- & nachteile: eine bitmap ist sehr klein, bildet die dinge ab, aber blöcke finden ist recht schwierig
- Svenska"skaliert linear" heißt etwa, dass du für die doppelte menge an eingabedaten auch doppelt so viel zeit brauchst
- Svenskaoptimal sind algorithmen, die eine komplexität von O(1) haben (skalieren konstant): die brauchen immer die gleiche zeit, egal wie viele eingangsdaten
- Sebi2020öhm, das geht? oO
- Svenskaklar gibt es algorithmen, die so funktionieren: das löschen von elementen in einer doppelt verketteten liste z.B.
- Svenskawenn du das element erstmal gefunden hast (aufwendig) ist das löschen ein umhängen von 2 zeigern
- Sebi2020ja gut, aber je länger die liste, desto länger dauert es den eintrag zu finden
- Svenskadas ist ja keine aussage über das löschen eines eintrags ;-) das löschen skaliert O(1), das suchen O(n) = linear
- Svenskawie deine bitmap auch
- 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
- Svenska128 KB byteweise durchzumarschieren ist inzwischen nicht mehr so das problem
- Svenskaändern kannst du es später auch noch (wenn du saubere schnittstellen definiert hast)
- Svenskadie frage ist, wie oft musst du das tun :)
- Sebi2020frag lieber nich :D byteweise? ich muss ja bitweise durchgehen
- Svenskadu kannst optimieren
- DesLimmer zwei auf einemal prüfen?
- Sebi2020Wie den?
- Svenskaif (noch_fehlende_pages>32) { checke byteweise }
- Sebi2020Naja, der Punkt ist, je größer ich die überprüfen (grober) ich sie mache, desto mehr speicher wird verschwendet.
- Svenskadas meine ich nicht
- DesLdu kannst das später (bei treffer) verfeinern
- Svenskaaußerdem suchst du die bits immer von vorne im byte ausgehend, niemals in der mitte. das bietet auch optimierungspotential
- 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.
- Svenskadu suchst "von vorne", du fängst mit deiner suche doch nicht irgendwo in der mitte an
- Sebi2020ja
- Svenskawenn das erste bit belegt ist, machst du mit dem zweiten weiter
- Sebi2020meinst du NUR vorne, oder vorne anfangen
- Svenskavorne anfangen?
- Sebi2020ja so funktioniert meine momentane ein pmm_alloc()...
- Sebi2020aber da sie auch nur nach einem bit suchen muss is das auch nich kompliziert.
- Svenskadu brauchst deine bitmap nicht bitweise durchsuchen, das ist langsam
- Svenskadu musst nach freien bits suchen, wenn du alloziierst und nach belegten bits, wenn du freigibst
- Sebi2020eben hast du gesagt, ich muss sie nich bitweise durchsuchen...
- Sebi2020jetzt sagst du ich muss nach freien bits suchen. wie soll ich das den machen, wenn ich sie nicht bitweise durchsuche
- Sebi2020ÖHH
- 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
- Svenskaund wenn du nach einem speicherblock für sagen wir 1MB suchst (256 pages), dann sind das exakt 8 arrayeinträge
- Svenskaalso volle
- 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
- Svenskakomplett = 32bit, das ist ein vergleich - nicht 32
- 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.
- Svenska-.-
- Sebi2020*noch frei sind
- Svenska8 volle einträge heißt, dass du maximal 9 arrayeinträge brauchst
- Svenskavom ersten die hinteren bits, vom letzten die vorderen bits - da musst du bitweise suchen (oder bissl eleganter optimieren)
- Svenskadie restlichen 7 einträge brauchst du nicht bitweise durchsuchen, weil sie eh komplett leer sein müssen
- Sebi2020achso. jetzt versteh ich was du meinst
- Svenskaals ein beispiel
- Svenskanaiv implementiert, versagt der algorithmus bei blöcken, die komplett in einen arrayeintrag reinpassen; da musst du dann vorher gucken
- 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
- Svenskadas sind randbedingungen, die du im code berücksichtigen musst :)
- Sebi2020uff....
- Sebi2020arbeit arbeit arbeit
- Svenskaleben is kein ponnihof ;)
- 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...
- Sebi2020uff
- Svenskanicht nur dafür
- Svenskadein paging-code wird auch irgendwann mit physischem speicher kommunizieren müssen
- Svenskaebenso wie gewisse hardwaregeräte, die im adressraum an fixen physischen adressen liegen
- 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
- Svenskada deine bitmap den adressraum abdeckt (und nicht nur den physischen speicher), kannst du das dadrin auch gleich mit verwalten
- Svenskahmm, pmm_alloc() sollte eigentlich beliebig große zurückgeben können
- Svenskablöcke
- Sebi2020darum muss ich das ja jetzt neu implementieren :)
- Svenska:)
- Sebi2020Was meinst du mit mit verwalten? ich hab eine map für den physikalischen... und dann ganz viele für den jeweiligen virtuellen adressraum.
- Svenskadu kannst aber trotzdem ein pmm_alloc_page() als optimierten spezialfall haben :)
- Svenskamemory-mapped i/o spielt sich im physikalischen adressraum ab
- Svenskain dem liegt auch dein ram rum, deswegen kannst du das auch in der gleichen map verarbeiten
- Svenska(wenn z.B. ein treiber später fixen physischen speicher haben will, muss dein vmm auch genau diesen speicher anfordern können)
- 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)
- 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?
- Svenskadu solltest berücksichtigen, dass es da bestimmte anwendungsfälle gibt ^^
- Svenskawas steht denn in deiner map drin?
- Svenskawelcher teil des physischen adressraums noch frei ist und welcher nicht
- Sebi2020genau
- Svenskadas ist eine verwaltung des physischen adressraums ;)
- Sebi2020als bit pro page
- Sebi2020jap
- Sebi2020und jetzt brauche ich eine für den virtuellen
- Sebi2020ich weis nich, was ich sonst noch in der physischen mit verwalten soll... die is denkbar ungeeignit.
- Sebi2020ein vmm_alloc macht dann einen pmm_alloc und fertig....
- Sebi2020der vmm_alloc sucht ne freie virtuelle. der pmm_alloc die freie physische. mappt die dann und fertisch
- 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]
- PaddyHi
- Svenskaes ist nämlich nicht immer egal, wo der speicher gerade herkommt, den du willst
- Svenskahi
- DerHartmutMan ey
- DerHartmutPaddy kommt, ich geh
- DerHartmutDoof sowas
- Sebi2020achso, das meinst du
- DerHartmutFeierabend ruft und duftet aber
- DerHartmutVon daher her: Tschüssigensi
- Svenskadu kannst das lösen, wie du willst (z.B. auch über flags oder so)
- DesLb
- Sebi2020was lesen?
- Svenskalösen - das problem
- Sebi2020oh, sorry, ich hab die falsche codierung hier eingestellt, deswegen seh ich immer nur ?
- Svenskaaber du brauchst jedenfalls später die möglichkeit vom PMM, bestimmten speicher rauszugeben
- Svenskaund die wird dein VMM dann auch fuer anwendungen (treiber) bereitstellen muessen
- DesLmibbit soltle doch eigentlich utf8 können? ioch sehe bei svenska auch nur "?" bei öäüß
- Sebi2020ich nehm pidgin und hab dem gesagt, er soll das automatisch erkennen. naja
- Sebi2020der vmm soll explizit bestimmte virtuelle adressen liefern in einem bestimmten bereich?
- Sebi2020meinst du das
- Svenska^äöüß << gehts jetzt?
- Sebi2020jup
- DesLjo
- Sebi2020(18:45:45) Sebi: der vmm soll explizit bestimmte virtuelle adressen liefern in einem bestimmten bereich?
- Svenskahab den Zeichensatz von "IRC (Latin/Hybrid)" auf UTF-8 umgestellt
- Svenskaer soll es können :)
- Sebi2020ja, mein ich doch :P
- Svenskadein grafiktreiber wird die framebufferadresse irgendwo aus dem PCI-Bus popeln
- Sebi2020ich. ich bleib bei VGA :D
- Svenskaund dann will er wahrscheinlich diesen (physischen) speicher bei sich irgendwo gemappt haben wollen
- Svenskabei VGA wäre das der physische speicher 0xB8000 …
- Sebi2020joa
- Sebi2020und den map ich 1 zu 1
- Sebi2020und dem userspace erlaube ich nich drauf zuzugreifen
- Svenskaalso musst du eine art malloc() haben, dem du ne physische adresse mitgeben kannst
- Sebi2020oh malloc() kalloc() ich hab keine ahnung wo die unterschiede sind
- Svenskadamit der treiber nämlich genau diesen bereich haben kann ^^
- Svenskakalloc() ist malloc() im kernel :D
- 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.
- Svenskawenn du keine MMU hast, ist kalloc() identisch zu deinem pmm_alloc(), wenn du eine größe angeben kannst ^^
- Svenskadie kriegen ein 1:1 mapping?
- Svenskaund alle treiber dürfen gleichzeitig auf jeden speicher drauf zugreifen?
- Sebi2020nein!
- Sebi2020nur bestimmte bereiche 1:!
- Svenskaaso
- Sebi2020als beispiel der grafikspeicher
- SvenskakA ich stell mir das ungefähr so vor, dass der treiber folgendes tut:
- Svenskachar* framebuf = malloc_phys(64*1024, 0xB8000);
- Svenskawas in *framebuf dann steht, ist ja relativ egal, solange es auf physisch 0xB8000 gemappt ist
- Svenskaaber das kannst du lösen, wie du willst.
- Sebi2020was soll deine funktion da den überhaupt machen
- Sebi2020du gibst der die physische, und sie gibt dir die virtuelle?!
- Svenska"gib mir einen gültigen zeiger auf 64K speicher, der ab der physischen adresse 0xB8000 liegt und mappe das irgendwo in meinen adressraum"
- Sebi2020und der pointer zeigt afu die virtuelle adresse?
- Sebi2020die dann physisch nach 0xb8000 gemappt is
- Svenskaja
- Sebi2020ah okay.
- Svenskaes gibt also keine 1:1 mappings für tasks
- Svenskavon zufällen mal abgesehen ;)
- 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.]
- Svenska[inzwischen werden die ersten 4K oder 128K virtuelle adressen nicht mehr vergeben und es gibt eine fehlermeldung.]
- Svenskaso bin weg. hab viel zu viel geschrieben.