abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×

dnes 07:22 | Komunita

Od 26. do 29. října proběhla v Bochumi European Coreboot Conference 2017 (ECC'17). Na programu této konference vývojářů a uživatelů corebootu, tj. svobodné náhrady proprietárních BIOSů, byla řada zajímavých přednášek. Jejich videozáznamy jsou postupně uvolňovány na YouTube.

Ladislav Hagara | Komentářů: 0
včera 19:22 | Nová verze

Ondřej Filip, výkonný ředitel sdružení CZ.NIC, oznámil vydání verze 2.0.0 open source routovacího démona BIRD (Wikipedie). Přehled novinek v diskusním listu a v aktualizované dokumentaci.

Ladislav Hagara | Komentářů: 0
včera 09:22 | Pozvánky

V Praze dnes probíhá Konference e-infrastruktury CESNET. Na programu je řada zajímavých přednášek. Sledovat je lze i online na stránce konference.

Ladislav Hagara | Komentářů: 1
9.12. 20:11 | Nová verze

Byl vydán Debian 9.3, tj. třetí opravná verze Debianu 9 s kódovým názvem Stretch a Debian 8.10, tj. desátá opravná verze Debianu 8 s kódovým názvem Jessie. Řešeny jsou především bezpečnostní problémy, ale také několik vážných chyb. Instalační média Debianu 9 a Debianu 8 lze samozřejmě nadále k instalaci používat. Po instalaci stačí systém aktualizovat.

Ladislav Hagara | Komentářů: 0
9.12. 00:44 | Nová verze

Po 6 měsících vývoje od vydání verze 0.13.0 byla vydána verze 0.14.0 správce balíčků GNU Guix a na něm postavené systémové distribuce GuixSD (Guix System Distribution). Na vývoji se podílelo 88 vývojářů. Přibylo 1 211 nových balíčků. Jejich aktuální počet je 6 668. Aktualizována byla také dokumentace.

Ladislav Hagara | Komentářů: 4
8.12. 21:33 | Nová verze

Po půl roce vývoje od vydání verze 5.9 byla vydána nová stabilní verze 5.10 toolkitu Qt. Přehled novinek na wiki stránce. Současně byla vydána nová verze 4.5.0 integrovaného vývojového prostředí (IDE) Qt Creator nebo verze 1.10 nástroje pro překlad a sestavení programů ze zdrojových kódů Qbs.

Ladislav Hagara | Komentářů: 0
7.12. 11:11 | Komunita

Naprostá většina příjmů Mozilly pochází od výchozích webových vyhledávačů ve Firefoxu. Do konce listopadu 2014 měla Mozilla globální smlouvu se společností Google. Následně bylo místo jedné globální smlouvy uzavřeno několik smluv s konkrétními vyhledávači pro jednotlivé země. V USA byla podepsána pětiletá smlouva s vyhledávačem Yahoo. Dle příspěvku na blogu Mozilly podala společnost Yahoo na Mozillu žalobu ohledně porušení této

… více »
Ladislav Hagara | Komentářů: 0
7.12. 05:55 | Zajímavý článek

V Londýně probíhá konference věnovaná počítačové bezpečnosti Black Hat Europe 2017. Průběžně jsou zveřejňovány prezentace. Videozáznamy budou na YouTube zveřejněny o několik měsíců. Zveřejněna byla například prezentace (pdf) k přednášce "Jak se nabourat do vypnutého počítače, a nebo jak v Intel Management Engine spustit vlastní nepodepsaný kód". Dle oznámení na Twitteru, aktualizace vydaná společností Intel nevylučuje možnost útoku.

Ladislav Hagara | Komentářů: 5
7.12. 04:44 | Komunita

Virtualizační nástroj GNOME Boxy ve Fedoře 27 umožňuje jednoduše stáhnout a nainstalovat Red Hat Enterprise Linux, který je pro vývojáře zdarma. Vývojová verze GNOME Boxy již umožňuje jednoduše stáhnout a nainstalovat další linuxové distribuce. Ukázka na YouTube. Seznam distribucí a jejich verze, nastavení a cesty k ISO obrazům je udržován v knihovně a databázi libosinfo (GitLab).

Ladislav Hagara | Komentářů: 0
7.12. 03:33 | Nová verze

Google Chrome 63 byl prohlášen za stabilní (YouTube). Nejnovější stabilní verze 63.0.3239.84 tohoto webového prohlížeče přináší řadu oprav a vylepšení. Vylepšeny byly také nástroje pro vývojáře. Opraveno bylo 37 bezpečnostních chyb.

Ladislav Hagara | Komentářů: 12
Jak se vás potenciálně dotkne trend odstraňování analogového audio konektoru typu 3,5mm jack z „chytrých telefonů“?
 (8%)
 (1%)
 (1%)
 (1%)
 (75%)
 (14%)
Celkem 953 hlasů
 Komentářů: 45, poslední 1.12. 19:00
    Rozcestník

    Dotaz: Princip lokalizace souborů v ext2/3/4

    19.4.2011 09:34 morales
    Princip lokalizace souborů v ext2/3/4
    Přečteno: 288×
    Ahoj. Nevíte někdo jak přesně se systém dostane k souboru na souborovém systému ext2/3/4? Dejme tomu, že chci soubor /home/pepa/text.txt. Z toho co jsem pochopil musí systém projet inode tabulku adresáře / aby našel /home, pak /home aby našel /home/pepa a pak už projíždí inode tabulku /home/pepa než najde text.txt. Mám pravdu nebo jsem to špatně pochopil? Používají se nějaké optimalizační metody (nějaké indexy apod.) nebo je náročnost nalezení souboru v adresáři lineární rovnající se N-tému umístění souboru? Jde mi hlavně o to zjistit, kdy se vyplatí vytvářet nové podadresáře, než mít všechny soubory v jednom.

    Odpovědi

    Heron avatar 19.4.2011 09:54 Heron | skóre: 51 | blog: root_at_heron | Olomouc
    Rozbalit Rozbalit vše Re: Princip lokalizace souborů v ext2/3/4
    Vyhledání cílového adresáře funguje zhruba tak, jak jsi popsal (vyhledání ve stromě, logaritmická složitost).

    Vyhledání v adresáři funguje buď lineárně, nebo (při povoleném rozšíření ext3 a ext4 dir_index) je vyhledání dané položky konstantní v hashovací tabulce.

    Ovšem pokud chceš ukládát skutečně velké množství souborů, obecně se doporučuje mít nějaký adresářový strom takový, aby v každém adresáři bylo jisté maximum položek. Update malého indexu daného adresáře je rychlejší, než update indexu megadresáře.

    Je také nutno upozornit, že výpis obsahu adresáře má vždy lineární složitost, i proto je lepší udržovat adresáře rozumně malé.
    rADOn avatar 19.4.2011 16:49 rADOn | skóre: 44 | blog: bloK | Praha
    Rozbalit Rozbalit vše Re: Princip lokalizace souborů v ext2/3/4
    Záleží to na filesystému a na tom jak je nastavený. Třeba reiser3 neměl s milionem souborů v adresáři žádný problém, naopak na ext2 to bylo nemožné. xfs a ext4 mají tolik ladících knoflíků, že je nejspíš možné přimět je k čemukoliv.
    "2^24 comments ought to be enough for anyone" -- CmdrTaco
    19.4.2011 22:45 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: Princip lokalizace souborů v ext2/3/4
    naopak na ext2 to bylo nemožné

    Jen aby nedošlo k nedorozumění, pro jistotu zdůrazním slovo "bylo".

    19.4.2011 17:31 Sten
    Rozbalit Rozbalit vše Re: Princip lokalizace souborů v ext2/3/4
    Adresář je mapa jméno => inode. inode tabulka je mapa inode => (atributy, data). Takže Linux nejdříve projde adresář, najde podle jména inode dané položky (adresáře či souboru) a potom v inode tabulce najde jeho obsah. inode tabulka je extrémně optimalizovaná, tam je složitost hledání většinou konstantní.

    Adresáře mohou být různě indexované, záleží na konkrétním nastavení daného souborového systému, takže to hledání nemusí být lineárně složité, ale může to být v logaritmickém čase.

    Obecně ať už je to nastavené, jak chce, tak hledání ve stromu nebo v ploše je stejně náročné, protože buď je to O(N) pro plochu, O(X * N/X) pro dvě úrovně dělené podle X a tak dále. Rozdělení do podadresářů se vyplácí kvůli jiným výkonnostním důvodům (čtení obsahu celého adresáře, vytvoření nového souboru ap.)

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.