#lost · 2011-05-06
913 Nachrichten · Seite 4 von 5 · Original-CSV herunterladen
- erikaber wenn 2 Unterverzeichnisse im selben Verzeichnis zufälligerweise den selben Hash ergeben dann hast Du ein Problem
- Svenskain der tabelle stünde dann also "eins"=>"A", "zwei"=>"B", "test"=>"C", und du möchtest /test/eins/zwei/eins/test stückchenweise hashen, um dann die dateinamen rauszufuchsen, ohne den stringvergleich machen zu müssen?
- rizordas kann doch aber nur vorkommen, wenn die unterverzeichnisse den gleichen namen haben, oder?
- erikrizor: nein
- Svenskarizor: dann gäbe es keine hashkollisionen
- erikbei _allen_ Hash-Algorithmen gib es prinzipiel Kollisionen
- Svenskaaber jede hashtechnik hat kollisionen
- rizorerik: das kommt aber auf den algorithmus an
- rizorbei md5 z.B. ist die gefahr vernachlaessigbar gering
- Svenskawenn du diese ausschließt, degeneriert der hash zu einer darstellung, an deren stelle du auch den namen selbst nehmen kannst
- rizorsvenska: stimmt schon
- erikes liegt in der Natur der Hashes kollisionen zu haben
- rizordas ist mir klar
- rizorhatte nur gedacht, dass die wahrscheinlichkeit fuer diese anwendungen verschwindend gering ist
- rizorgibt es denn dann eine bessere methode?
- rizorstring-vergleiche dauern mir zu lan
- eriksolange diese Wahrscheinlichkeit größer 0 ist würde ich das nich im VFS einsetzen
- Jidderein trie
- rizor+g
- Svenskawenn die wahrscheinlichkeit größer null ist, dann ist das system an der stelle nicht tauglich.
- rizorklar
- Svenskanein
- DesL"ich denke das..." ist der grund wieso M$ mir in meinem Code ordner einen Ordner hinterlassen hat, den man nichtmal mit admin rechten löschen kann...
- rizoraber der trie erfordert trotzdem ein strcmp, damit ich weisz, wo ich lang muss
- erikSvenska: warum haben wir eigentlich immer die selben Gedanken / Ansichten ??
- Svenskaein VFS (das betrifft dann ja jedes dateisystem!), welches dateien gelegentlich in falsche ordner steckt, hat verloren
- Jidderrizor: aber der aufwand für einen strcmp ist kleiner als der für eine hashbildung
- rizordas ist klar
- Svenskaerik: vielleicht leiden wir an dem gleichen syndrom: "gesunder menschenverstand" ? ;-)
- rizorsicher?
- erikSvenska: na hoffentlich ist das _nicht_ ansteckend ;)
- rizorwenn ich ein unterverzeichnis mit vielen dateien habe, dann muss ich unter umstaenden viele strcmp-aufrufe machen
- rizordann dauert das wieder laenger
- Jidderaußer du nutzt einen trie
- Svenskawenn ich mir die piraten sachsen-anhalt anschaue, wäre ansteckung mal echt sinnvoll…
- Jidderund trie ist kein tippfehler
- Jidderhttp://de.wikipedia.org/wiki/Trie
- erikrizor: Hashes sind für das was Du willst nicht geeignet, nim nen Patricia-Tree
- Svenskarizor: ein trie reduziert die anzahl notwendiger strcmps
- Svenskaes eliminiert sie aber nicht.
- rizorkannst du nicht gleich sagen, dass du das trie nicht nur ein eingedeutschtes tree ist... xD
- Svenskahihi
- Svenskabin ich auch schonmal drauf reingefallen
- Jiddererik hat vorhin aber schon patricia-tree gesagt ^^
- Svenskaja, es heißt patricia-trie
- erikdas ding ist für sowas recht brauchbar, auf jeden Fall besser als Hashes
- Jiddernaja eine normale hashtable kann doch auch funktionieren
- Jiddernur nicht sowas verrücktes mit string hashen und dann im baum suchen ^^
- erikJidder: nur mit ner guten Kollisionsbehandlung und die kosten wieder viel CPU-Leistung
- rizorokay, der trie sieht interessant aus
- rizorder frisst dann aber recht viel speicher, oder?
- eriknö
- SvenskaJidder: klar, funktionieren kann es :D
- rizorden muesste ich dann fuer jeden knoten meines vfs aufbauen, oder?
- rizoroder verstehe ich da was falsch?
- erikja
- Svenskawenn man es richtig macht, funktioniert auch eine lineare liste ohne hierarchien (hat CP/M so gemacht)
- Svenskaum hierarchien abzubilden, natürlich
- Jidderkann man nicht auch ein ganzes vfs in einen trie packen?
- Svenskaaber es nicht unbedingt gut :D
- rizordas werde ich mir mal genauer anschauen
- rizoraber mir faellt gerade nochmal ein problem zum locking ein
- rizorwenn ich nun in einem unterverzeichnis eine datei oeffnen moechte und somit das unterverzeichnis an sich nur lesend bearbeite
- Svenskamusst du das verzeichnis selbst nicht locken
- Svenska(übrigens auch bei schreibzugriffen nicht)
- rizordann kann es aber vorkommen, dass mich eine andere cpu ueberholt, die das unterverzeichnis, in dem ich arbeite, veraendern will
- Svenskaja
- rizorund somit kann es passieren, dass der jenige, der auf einer datei arbeiten will denkt, dass das verzeichnis sicher ist, dabei wird es bearbeitet
- Svenskabei mir so nicht vorgesehen :-)
- rizordas ist doch verdammt unguenstig, oder?
- rizorwie willst du das verhindern?
- Svenskadie locks schützen die verzeichnisstruktur, nicht die einzelnen einträge
- erikwenn Du eine Datei öffnen möchtest musst Du sicherstellen das die auch existiert und das muss seriell passieren
- Svenskad.h. wenn ein prozess einen eintrag liest
- Svenskadann gibt es einen zeiger auf die datei
- rizorwobei, muss sie das?
- Svenskadiese zeiger bleibt gültig, auch wenn der eintrag auf diesen zeiger nicht mehr existiert
- rizorkann ich die serialisierung nicht umgehen?
- Svenskaunter unix werden inodes solange nicht gelöscht, wie sie noch in benutzung sind (deswegen kannst du geöffnete dateien löschen)
- rizoralso fuer denjenigen, der ein verzeichnis manipulieren will natuerlich nicht
- Svenskadas datei-öffnen ist dann wieder eine sache, die im FS abläuft
- erikeine Datei die von Programm A geöffnet wurde kann von Programm B nicht gelöscht werden und wenn beide Programme gleichzeitig kommen muss man an der Stelle /kurz/ serialisieren
- Svenskadas VFS reicht den pfad einfach nur durch
- Svenskaerik: doch
- Svenskawenn die datei von B gelöscht wird, A sie aber öffnen wollte, gibt es ein "not found"
- rizorstimmt
- Svenskawenn sie von A geöffnet wird und direkt danach von B gelöscht wird, dann hat A sie offen
- rizorso ist es am besten
- erikis klar, aber wenn A schneller war dann hat B ein Problem
- Svenskawieso
- erikwichtig ist nur das es einen eideutigen Gewinner gibt
- Svenska"geöffnet" und "gelöscht" schließen sich (unter unix) nicht aus
- Svenskanein
- erikwas , echt?
- erikich bin entsetzt
- Svenskadu kannst "sudo rm -rf /" unter unix machen und das putzt dir die platte leer
- rizorja
- Svenskadas ist eine echt praktische sache
- erikbist Du da sicher?
- rizordu kannst mit vim eine datei bearbeiten und in einer anderen konsole loeschen
- Svenskainodes existieren solange weiter, wie es einen nutzer gibt
- Svenskadarum kannst du _im betrieb_ geöffnete dateien ersetzen und löschen
- erikaha
- Svenska=> updates der libc sind erst nach dem neustart aktiv
- Svenskabzw. neu gestartete prozesse nutzen dann die neue libc, vorhandene prozesse noch die alte
- erik, trotzdem gefällt mir da das Verhalten von Windows besser
- rizordas betrifft eigentlich alle libraries, die gerade genutzt werden, oder?
- Svenskadas ist unglaublich praktisch, weil du z.B. viren löschen kannst
- Svenskadas geht unter windows nicht
- Svenskaja
- Svenskaunter windows kannst du ein aktives executable nicht löschen, damit sind viren ohne neustart im rescue-system nicht löschbar
- rizorunter unix koennen ja beliebig viele an einer datei schreiben
- erikaber auch bei POSIX wird das VFS kurz seriallisieren müssen
- Svenskadas weiß ich nicht. vim warnt mich immer, wenn ich das versuche ^^
- DesLSvenska: es gibt software die es schafft die file handles brutal zu töten
- rizorja
- SvenskaDesL: ja, das ist aber nicht vorgesehen und damit verwirrst du das alte programm
- rizoraber du kannst es trotzdem machen ;)
- DesLebend :D
- Svenskaein file handle entreißen ist böse
- DesLman entreisst nicht, man tötet
- eriksolange das nur root darf ist das IMHO okay
- rizordafuer musst du dich aber in den kernel legen lassen, oder?
- DesLjo
- DesL"man: command 'tötet' not found"
- rizoralso das machen dann doch expliziete treiber soweit ich weisz
- Svenskaerik: nein, ist es nicht
- Svenskahandles zeichnen sich dadurch aus, dass sie gültig bleiben, egal was passiert
- Svenskazumindest im rahmen des möglichen
- erikSvenska: na wenigstens sind wir mal nicht einer Meinung ;)
- Svenskaes gibt zwei möglichkeiten, wenn A eine datei öffnet und B sie löscht (A ist erster):
- erikfür das Programm bleibt das Handle auch gültig aber der nächste Zugriffs gibt eben enen Fehler zurück
- Svenskaentweder A behält die datei und sie wird entfernt (unix), oder A behält die datei und B kriegt eine fehlermeldung (windows), oder A verliert das handle (windows mit gewalt)
- Svenskaletzteres sollte man nie tun
- SHyx0rmZwie kann ich mir ohne viel Ärger bei CDI alignten Speicher anfordern?
- Svenskaim unix-stil ist die datei von ihrem dateisystemeintrag unabhängig, d.h. wenn du den eintrag entfernst, ist die datei noch nicht unbedingt weg
- erikSvenska: letzteres sollte man nur dann tun wenn es echt nicht mehr anders geht
- Svenskaund was du vorhin mit "POSIX muss serialisieren" meintest, ist einfach zu beschreiben: manche dateisystemfunktionen sind per definition atomisch, die müssen natürlich serialisiert werden
- Svenskaja, besser ist aber, den fall garnicht auftreten zu lassen
- erikdas ist richtig, aber wenn der Fall doch mal auftritt ist es gut wenn es auch geht
- Svenskaja
- rizorich muss sagen, dass unix in dem fall pflegeleichter ist
- eriköffnen einer Datei ist wimre auch eine atomische Operation
- Svenskain dem fall lässt es sich vermeiden
- Svenskadas weiß ich nicht
- rizorwindows hat mir schon zu haeufig zicken gemacht
- rizorsie muss atomisch sein
- rizoransonsten gibt es keinen klaren gewinner
- erikeben
- rizorunter unix nicht
- rizorda koennen beliebig viele auf eine datei losgehen
- erikwenn 3 Programme eine Datei löschen wollen sollte aber nur eines davon ein "Erfolgreich" zurückbekommen und die anderen ein "Not Found"
- rizorstimmt
- rizorrm und touch sind dabei aber sonderfaelle
- rizorder rest darf machen, was er will
- erikaber das passiert noch alles innerhalb des VFS
- rizores sei denn, dass die rechteverwaltung dazwischen funkt
- rizordu kannst glaube ich auch ein verzeichnis veraendern, wenn darunter dateien offen sind
- Svenskaklar
- Svenskadu kannst das verzeichnis inklusive aller unterverzeichnisse löschen, egal was dadrin noch offen ist
- rizoraber unix passt die pfade der dateien nicht automatisch an, oder?
- Svenskaein erneutes open() schlägt mit "not found" fehl, aber das alte handle bleibt gültig
- erikauch für die Rechtverwaltung muss das Öffnen einer Datei atomisch sein, es könnte ja passieren das ein Programm eine Datei öffnen möchte und ein anderes die rechte ändern will, das darf nur seriell passieren
- SHyx0rmZgut, wenn keiner ne Antwort weiß, lass ich Týndur halt potenziell nen paar MB größer werden
- Svenskanein erik, das sind einfach race conditions
- Svenskaob ich da nun eine sekunde zwischen lasse oder nicht, ist egal
- rizorda bin ich mir nicht sicher
- rizorich glaube, dass unix da durchaus sicherheitsmechanismen hat
- Svenskawenn zwei prozesse gleichzeitig schreibend auf die gleiche datei losgehen, dann ist in den prozessen was faul
- erikwer gewinnt ist erst mal egal aber einfach durcheinander darf das auch nicht passieren
- rizorstimmt
- Svenskawenn drei prozesse gleichzeitig eine datei löschen wollen, kriegt der erste ein "ok", die anderen ein "err". fertig.
- erikrichtig
- erikaber dafür muss erialisieet werde
- erik+s
- Svenskanö
- Svenskadu kannst es auch akzeptieren ;)
- erikwie dann
- rizordoch
- rizordieser kurze abschnitt schon
- rizorspaetestens der fs-treiber meldet ein not found
- Svenskader wichtige punkt ist, dass das dateisystem nicht korrumpiert wird
- rizorund der findet das nur duch serialsierung
- Svenskaund dafür ist der fs-treiber zuständig, nicht das vfs
- Svenskawenn die datei nicht existiert, obwohl das vfs gesagt hat, dass sie noch da ist (weil sie da noch existierte), muss der fs-treiber sagen "hier nix datei sein, du böösewicht geh weg"
- Svenska=> weil aufruf mit ungültigen parametern
- rizordas waere doch mal eine schoene meldung
- erikSvenska: wie stellst Du sicher da von 3 Programmen nur eines eine positive Antwort bekommt ohne zu serialisieren?
- Svenskaerik: im vfs muss nicht serialisiert werden, der fs-treiber muss das tun
- rizorihr redet aneinander vorbei
- Svenskaaber das hab ich doch schon ganz oben gesagt ^^
- erikund ich denke das sollte komplett im VFS passieren
- rizordas sind zwei verschiedene konzepte
- Svenskarizor: besser fände ich "Kann nicht in Datei schreiben: Rohrbruch" für "broken pipe" :D
- rizorunix macht das wirklich uber die fs-treiber
- erikwarum sollte jeder FS-Treiber Code zum abfangen von wiedersprüchlichen VFS-Anfragen enthalten?
- Svenskaerik: weil du auch direkt auf den FS-treiber losgehen kannst, ohne VFS
- Svenskazumindest theoretisch
- rizorweil der ganz genau weisz, welche auftraege an welche datei gehen
- erikis ja doof