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í
×
eParkomat, startup z ČR, postoupil mezi finalisty evropského akcelerátoru ChallengeUp!
Robot na pivo mu otevřel dveře k opravdovému byznysu
Internet věcí: Propojený svět? Už se to blíží...
včera 16:38 | Komunita

Byly zveřejněny videozáznamy přednášek a workshopů z letošní konference OpenAlt konané 5. a 6. listopadu v Brně. K videozáznamům lze přistupovat ze stránky na SuperLectures nebo přes program konference, detaily o vybrané přednášce nebo workshopu a dále kliknutím na ikonku filmového pásu. Celkově bylo zpracováno 65 hodin z 89 přednášek a workshopů.

Ladislav Hagara | Komentářů: 0
včera 11:30 | Komunita

Bylo oznámeno, že bude proveden bezpečnostní audit zdrojových kódů open source softwaru pro implementaci virtuálních privátních sítí OpenVPN. Audit provede Matthew D. Green (blog), uznávaný kryptolog a profesor na Univerzitě Johnse Hopkinse. Auditována bude verze 2.4 (aktuálně RC 1, stabilní verze je 2.3.14). Audit bude financován společností Private Internet Access [reddit].

Ladislav Hagara | Komentářů: 2
včera 06:00 | Komunita

Na YouTube byl publikován Blender Institute Reel 2016, ani ne dvouminutový sestřih z filmů, které vznikly za posledních 10 let díky Blender Institutu. V institutu aktuálně pracují na novém filmu Agent 327. Dění kolem filmu lze sledovat na Blender Cloudu. Videoukázka Agenta 327 z června letošního roku na YouTube.

Ladislav Hagara | Komentářů: 0
včera 01:02 | Zajímavý článek

Minulý týden byly vydány verze 1.2.3 a 1.1.7 webového poštovního klienta Roundcube. V oznámení o vydání bylo zmíněno řešení bezpečnostního problému nalezeného společností RIPS a souvisejícího s voláním funkce mail() v PHP. Tento týden byly zveřejněny podrobnosti. Útočník mohl pomocí speciálně připraveného emailu spustit na serveru libovolný příkaz. Stejně, jak je popsáno v článku Exploit PHP’s mail() to get remote code execution z roku 2014.

Ladislav Hagara | Komentářů: 1
8.12. 16:00 | Nová verze

Byla vydána verze 0.98 svobodného nelineárního video editoru Pitivi. Z novinek lze zmínit například přizpůsobitelné klávesové zkratky. Videoukázka práce s nejnovější verzí Pitivi na YouTube.

Ladislav Hagara | Komentářů: 1
8.12. 15:00 | Zajímavý software

Stop motion je technika animace, při níž je reálný objekt mezi jednotlivými snímky ručně upravován a posouván o malé úseky, tak aby po spojení vyvolala animace dojem spojitosti. Jaký software lze pro stop motion použít na Linuxu? Článek na OMG! Ubuntu! představuje Heron Animation. Ten bohužel podporuje pouze webové kamery. Podpora digitálních zrcadlovek je začleněna například v programu qStopMotion.

Ladislav Hagara | Komentářů: 5
7.12. 21:21 | Nová verze Ladislav Hagara | Komentářů: 0
7.12. 11:44 | Zajímavý projekt

Na Indiegogo byla spuštěna kampaň na podporu herní mini konzole a multimediálního centra RetroEngine Sigma od Doyodo. Předobjednat ji lze již od 49 dolarů. Požadovaná částka 20 000 dolarů byla překonána již 6 krát. Majitelé mini konzole si budou moci zahrát hry pro Atari VCS 2600, Sega Genesis nebo NES. Předinstalováno bude multimediální centrum Kodi.

Ladislav Hagara | Komentářů: 2
7.12. 00:10 | Nová verze

Byla vydána verze 4.7 redakčního systému WordPress. Kódové označením Vaughan bylo vybráno na počest americké jazzové zpěvačky Sarah "Sassy" Vaughan. Z novinek lze zmínit například novou výchozí šablonu Twenty Seventeen, náhledy pdf souborů nebo WordPress REST API.

Ladislav Hagara | Komentářů: 10
6.12. 12:00 | Zajímavý projekt

Projekt Termbox umožňuje vyzkoušet si linuxové distribuce Ubuntu, Debian, Fedora, CentOS a Arch Linux ve webovém prohlížeči. Řešení je postaveno na projektu HyperContainer. Podrobnosti v často kladených dotazech (FAQ). Zdrojové kódy jsou k dispozici na GitHubu [reddit].

Ladislav Hagara | Komentářů: 28
Kolik máte dat ve svém domovském adresáři na svém primárním osobním počítači?
 (32%)
 (24%)
 (29%)
 (7%)
 (5%)
 (3%)
Celkem 808 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama

Dotaz: Uvolňování paměti v C++

Jan Zahornadsky avatar 17.6.2006 10:50 Jan Zahornadsky | skóre: 22 | blog: hans_blog
Uvolňování paměti v C++
Přečteno: 600×
Pěkný den všem,

chtěl bych se zeptat, jak funguje ubolňování paměti v Linuxu v C/C++. Mám totiž jednu stromovou strukturu (opravdu hodně velkou), kde je každý uzel třída, delete-ují se rekurzivně. Valgrind nehlásí žádný memory leak. Ale když třeba na konec programu přidám sleep(30) a kouknu na top, stále vidím, že můj program zabírá přes 270MB. Ale například miniaturní demo
        const int HODNE = 10000;
        char **pole = new char*[HODNE];
        for (int i = 0; i < HODNE; i++)
        {
                pole[i] = new char[HODNE];
//                for (int j = 0; j < HODNE; j++) pole[i][j] = 0;
        }
        sleep(30);
        for (int i = 0; i < HODNE; i++) delete [] pole[i];
        delete [] pole;
        sleep(30);
si ani tu paměť nealokuje. Pokud však odkomentuji jeden z těch řádků, tak až pak mi kernel tu paměť opravdu přidělí. To je docela zajímavá myšlenka, dokáže to skutečně dát programu jen tu paměť co kdy použije. Co mě ale mnohem víc zaráží, je, když sleduji tento program v topu, tak jeho paměť je uvolněna de facto hned po delete.

Neví někdo, jaký algoritmus používá jádro pro určení, kdy paměť uvolní a kdy alokuje (i link by byl supr, asi hledám blbě :-( )? Nebo je možné, že valgrindu uniklo těch 270MB, co můj program má stále přidělených těsně před koncem, po všech deletech?

Předem díky!
Actually, I was half an hour into the pointer scripting documentation when she got dressed and left.

Odpovědi

17.6.2006 11:03 #Tom | skóre: 32 | blog: Inspirace, aneb co jsem kde vyhrabal
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Jádro paměť přiděluje i tehdy, když jí není dost, spoléhá se na to, že jí nebude tolik potřeba. (Na to je volba sysctl vm.overcommit_memory). Přiděluje se ale asi až po prvním použití (jako v tom cyklu), kdy se po uvolnění v programu uvolní doopravdy, to asi také závisí na situaci – kdyby paměť docházela, jádro by ji asi uvolnilo dřív.
Jan Zahornadsky avatar 17.6.2006 11:08 Jan Zahornadsky | skóre: 22 | blog: hans_blog
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
To uvolňování mi právě nejde do hlavy, 270MB neuvolní hned, to čeká až na konec programu, kdežto těch cca 100MB co udělá uvedené demo se uvolní hned. Ještě zkusím nějaké demo s třídami, ale nevím, proč by se na to mělo pohlížet odlišně.
Actually, I was half an hour into the pointer scripting documentation when she got dressed and left.
Jan Zahornadsky avatar 17.6.2006 13:24 Jan Zahornadsky | skóre: 22 | blog: hans_blog
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Tak teď už nevím. Toto demíčko:
        CString ***tridy = new CString**[HODNE];
        for (int i = 0; i < HODNE; i++)
        {
                tridy[i] = new CString*[MENE];
                for (int j = 0; j < MENE; j++)
                {
                        tridy[i][j] = new CString();
                        tridy[i][j]->Append("kraviny v pameti");
                }
        }

        printf("Pamet v tridach alokovana.\n");
        sleep(30);

        for (int i = 0; i < HODNE; i++)
        {
                for (int j = 0; j < MENE; j++) delete tridy[i][j];
                delete [] tridy[i];
        }
        delete [] tridy;

        printf("Pamet v tridach uvolnena.\n");
        sleep(30);
(CString je třída, která uchovává řetězec v dynamicky alokovaném poli)

Funguje, jak bych čekal (tj. po posledním sleepu zabírá program třicet vteřin minimum paměti). Je možné, že mi valgrind u mého programu něco tají? (napsal ale "No memory leaks possible")

Pokud by to někoho zajímalo, tak se jedná o třídu implementující Patricii, ten testovací program do ní vloží postupně každý řádek souboru, pak postupně z ní každý záznam odstraní a pak nechá ještě zapůsobit destruktor (který zavolá rekurzivně destruktor na potomky uzlu -- žádni by ale zůstat neměli).
Actually, I was half an hour into the pointer scripting documentation when she got dressed and left.
Jan Zahornadsky avatar 18.6.2006 23:25 Jan Zahornadsky | skóre: 22 | blog: hans_blog
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Pokračuji ve výzkumu... Zdá se, že Linux i Solaris na uvolnění té paměti nespěchají, kdežto Windows ano (co je ještě hezčí je, že tatáž struktura si sní cca 277MB na Linux 64bit, 151MB na Solarisu 32bit a konečně cca 250MB na Windows 32bit).
Actually, I was half an hour into the pointer scripting documentation when she got dressed and left.
19.6.2006 07:50 Martin
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Tiež by ma zaujímalo ako je to s uvoľňovaním pameti, pretože ma toto správanie dosť prekvapilo. A k tomu príkladu. Aké si použil možnosti kompilátora? -0s || -O2 ???
wake avatar 19.6.2006 08:24 wake | skóre: 30 | blog: wake | Praha
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
no, a co se takhle podivat do libc, jak je napsany malloc, calloc, realloc, free, new a delete? mezi volanim malloc[libc] a volanim brk[kernel] je spousta kodu.
Tento příspěvek má hlavičku i patičku!
19.6.2006 08:34 pzad | skóre: 30 | blog: pzad
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
libc alokuje pamat od jadra vo velkych blokoch a potom ju deli na mesie kusky. Vratit jadru ju moze az ked je volny cely blok. Pri pridelovani sa pamat fragmentuje, takze sa moze stat, ze sa tam vzdy nieco najde, co nie je este volne.
Jan Zahornadsky avatar 19.6.2006 23:57 Jan Zahornadsky | skóre: 22 | blog: hans_blog
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
To zní pravděpodobně. Je nějaká možnost, jak tuto fragmentaci odhalit a optimalizovat to? Protože se mi nelíbí, že pokud bych tuto část použil v předzpracování, aby kvůli možná jediné proměnné nešťastně v main() se neuvolnilo řádově desítky až stovky MB...
Actually, I was half an hour into the pointer scripting documentation when she got dressed and left.
20.6.2006 00:03 Michal Kubeček | skóre: 71 | Luštěnice
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Jedna možnost, když už se bavíme o C++, je napsat si pro tyto účely vlastní implementaci operátorů new, new[], delete a delete[]. Otázkou samozřejmě je, zda se vám do toho bude chtít.
Jan Zahornadsky avatar 20.6.2006 00:08 Jan Zahornadsky | skóre: 22 | blog: hans_blog
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
To ale bude pak nutně platform-specific, ne? :-/
Actually, I was half an hour into the pointer scripting documentation when she got dressed and left.
20.6.2006 01:40 Kyosuke | skóre: 28 | blog: nalady_v_modre
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Nebude, pokud budete používat ve svých alokátorech přenositelné konstrukce. ;-) Nebo mě aspoň nic zádrhelovitého nenapadá. Možná v Boostu by se daly vyštrachat nějaké příklady ma tohle téma.
20.6.2006 08:10 Michal Kubeček | skóre: 71 | Luštěnice
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Ne nutně, podle manuálové stránky by syscall mmap() měl odpovídat POSIXu, takže přinejmenším na POSIXových systémech by to přenositelné být mělo. A i kdybyste to chtěl portovat třeba na win32, mělo by stačit udělat variantní tu část, která získává od systému kus paměti. Rozparcelování těch bloků už si uděláte univerzálně, v podstatě stačí dát pozor na zarovnávání toho, co vracíte.
Jan Zahornadsky avatar 19.6.2006 10:14 Jan Zahornadsky | skóre: 22 | blog: hans_blog
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Co se optimalizací týče, tak jak v Solarisu, tak ve VS (2005 verze, nevím, jestli se to nějak výrazně mění) jsem ponechal standardní nastavení (tj. bez jakýchkoli flagů kompilátoru). V linuxu jsem zkoušel různé nastavení, jak bez optimalizace, tak O2, Os, O3, ale spotřeba paměti se nezměnila.
Actually, I was half an hour into the pointer scripting documentation when she got dressed and left.
20.6.2006 08:23 Michal Marek (twofish) | skóre: 55 | blog: { display: blog; } | Praha
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Však to je spíš věc glibc, jestli se rozhodne volnou pamět skutečně uvolnit nebo ne.
20.6.2006 08:46 Jirka
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Alokace a uvolnovani dynamicke pameti zavisi na alokatoru (implementaci mallocu a spol.). Malloc je v linuxu implementovan volanim brk(), ktere pouze posunuje hranici heapu. Pri uvolneni pameti se blok oznaci jako volny, ale nevrati se uz zpet operacnimu systemu (hranice heapu se zpet uz neposune). Posunuti heapu (tj. vraceni pameti OS) lze vynutit pomoci malloc_trim, coz ovsem neni prenositelne.

Jinak jeste existuje prah velokosti alokovaneho bloku. Pokud se alokuje vice pameti nez je tento prah, provadi se prideleni pameti volanim mmap(), tj. mapovanim stranek. Pokud se takovato pamet uvolni, je skutesne vracena zpet OS. Tento prah lze nastavovat, napr. funkci mallopt() nebo i promennou prostredi MALLOC_MMAP_THRESHOLD_. Jaka je defaultni hodnota si nejsem jisty.

Pro vypis alokovanych bloku je velice uzitecna funkce mallinfo. viz /usr/include/malloc.h.
20.6.2006 09:02 Michal Marek (twofish) | skóre: 55 | blog: { display: blog; } | Praha
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Wow, zase jsem se něco přiučil :)
20.6.2006 10:06 Michal Kubeček | skóre: 71 | Luštěnice
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Pokud to nebylo myšleno jako ironie, doporučil bych článek na Linux Journal nebo pojednání u IBM.
20.6.2006 12:03 Michal Marek (twofish) | skóre: 55 | blog: { display: blog; } | Praha
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
Ne, to skutečně nebyla ironie.
20.6.2006 13:07 Michal Kubeček | skóre: 71 | Luštěnice
Rozbalit Rozbalit vše Re: Uvolňování paměti v C++
OK, jen jsem si nebyl jistý, jak mám chápat ten smajlík.

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.