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íží...
dnes 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ářů: 0
dnes 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ářů: 0
včera 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ářů: 23
včera 11:00 | Bezpečnostní upozornění

Byly zveřejněny informace o bezpečnostní chybě CVE-2016-8655 v Linuxu zneužitelné k lokální eskalaci práv. Chyba se dostala do linuxového jádra v srpnu 2011. V upstreamu byla opravena minulý týden [Hacker News].

Ladislav Hagara | Komentářů: 2
5.12. 22:00 | Komunita

Přibližně před měsícem bylo oznámeno, že linuxová distribuce SUSE Linux Enterprise Server (SLES) běží nově také Raspberry Pi 3 (dokumentace). Obraz verze 12 SP2 pro Raspberry Pi 3 je ke stažení zdarma. Pro registrované jsou po dobu jednoho roku zdarma také aktualizace. Dnes bylo oznámeno, že pro Raspberry Pi 3 je k dispozici také nové openSUSE Leap 42.2 (zprávička). K dispozici je hned několik obrazů.

Ladislav Hagara | Komentářů: 6
5.12. 06:00 | Zajímavý software

OMG! Ubuntu! představuje emulátor terminálu Hyper (GitHub) postavený na webových technologiích (HTML, CSS a JavaScript). V diskusi k článku je zmíněn podobný emulátor terminálu Black Screen. Hyper i Black Screen používají framework Electron, stejně jako editor Atom nebo vývojové prostředí Visual Studio Code.

Ladislav Hagara | Komentářů: 50
5.12. 06:00 | Zajímavý článek

I letos vychází řada ajťáckých adventních kalendářů. QEMU Advent Calendar 2016 přináší každý den nový obraz disku pro QEMU. Programátoři se mohou potrápit při řešení úloh z kalendáře Advent of Code 2016. Kalendáře Perl Advent Calendar 2016 a Perl 6 Advent Calendar přinášejí každý den zajímavé informace o programovacím jazyce Perl. Stranou nezůstává ani programovací jazyk Go.

Ladislav Hagara | Komentářů: 10
3.12. 16:24 | Nová verze

Byla vydána Mageia 5.1. Jedná se o první opravné vydání verze 5, jež vyšla v červnu loňského roku (zprávička). Uživatelům verze 5 nepřináší opravné vydání nic nového, samozřejmě pokud pravidelně aktualizují. Vydání obsahuje všechny aktualizace za posledního téměř půldruhého roku. Mageia 5.1 obsahuje LibreOffice 4.4.7, Linux 4.4.32, KDE4 4.14.5 nebo GNOME 3.14.3.

Ladislav Hagara | Komentářů: 17
3.12. 13:42 | Pozvánky

V Praze probíhá konference Internet a Technologie 16.2, volné pokračování jarní konference sdružení CZ.NIC. Konferenci lze sledovat online na YouTube. K dispozici je také archiv předchozích konferencí.

Ladislav Hagara | Komentářů: 0
2.12. 22:44 | Komunita

Joinup informuje, že Mnichov používá open source groupware Kolab. V srpnu byl dokončen dvouletý přechod na toto řešení. V provozu je asi 60 000 poštovních schránek. Nejenom Kolabu se věnoval Georg Greve ve své přednášce Open Source: the future for the European institutions (SlideShare) na konferenci DIGITEC 2016, jež proběhla v úterý 29. listopadu v Bruselu. Videozáznam přednášek z hlavního sálu je ke zhlédnutí na Livestreamu.

Ladislav Hagara | Komentářů: 26
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%)
 (8%)
 (5%)
 (3%)
Celkem 781 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama

Dotaz: Paralelny beh

16.4.2010 22:25 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Paralelny beh
Přečteno: 420×
Skusam fork(), chcem aby mi hlavny proces sa rozdelil na n procesov a aby kazdy potomok vypisal cislo od 0 po 4. Preco to ale nebezi naraz(paralelne?)

	pid_t pid[n+1];

	for(p = 0; p < n; p++)
	{
		pid[p] = fork();
		switch(pid[p])
		{
			case -1:
				/* fork error */
				PANIC("fork");
				break;

			case 0:
				child = true;
				for(int i = 0; i < 5; i++) { printf("%d\n", i); fflush(stdout); }
				break;

			default:
				waitpid(pid[p], NULL, 0);
				child = false;
				break;
		}
		if(child) break;
	}

	printf("--- (%d) => (%d)\n", getppid(), getpid());
Toto je vystup:

0
1
2
3
4
--- (12622) => (12623)
0
1
2
3
4
--- (12622) => (12624)
0
1
2
3
4
--- (12622) => (12625)
0
1
2
3
4
--- (12622) => (12626)
0
1
2
3
4
--- (12622) => (12627)
--- (3683) => (12622)
3683 je bash.

Dakujem za radu

Řešení dotazu:


Odpovědi

16.4.2010 22:38 chrono
Rozbalit Rozbalit vše Re: Paralelny beh
Skús tam dať nejaké čakanie (napr. 1 sekundu).
16.4.2010 22:55 pht | skóre: 48 | blog: pht
Rozbalit Rozbalit vše Re: Paralelny beh
Myslím že vypsání těch 5 čísel je rychlejší než prodleva pro přepnutí procesu.
In Ada the typical infinite loop would normally be terminated by detonation.
Řešení 1× (pakanek)
17.4.2010 00:14 FooBar
Rozbalit Rozbalit vše Re: Paralelny beh
Ja bych rekl, ze to nebezi paralelne proto, ze je to blbe napsany. Proces odforkuje child proces, kterej vypise naky numera, ale parent proces pak okamzite ceka na jeho dokonceni (waitpid), namisto toho, aby pokracoval forkovanim dalsich.
Řešení 1× (pakanek)
17.4.2010 00:27 luky
Rozbalit Rozbalit vše Re: Paralelny beh
V programe mas:
default:
    waitpid(pid[p], NULL, 0);

Ak tomu dobre rozumiem, tak sa hlavny proces najprv zdvoji (fork), a pocka waitpid kym synovsky proces skonci. A az potom pokracuje vo vykonavani cyklu
17.4.2010 00:29 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: Paralelny beh
Dakujem vsetkym za odpovede, asi FooBar a luky mate pravdu, snazim sa este to este nejako otestovat, ale v momentalnom stave mi to ide pomaly:)

Dakujem este raz.
17.4.2010 00:32 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: Paralelny beh
Zabudol som ale na podstatnu vec, ja som myslel, ze IP(instruction pointer) pri forkovani sa v child-procese nastavi opat na fork, akurat navratova hodnota bude ina(teda jeho PID) a teda to rovno skoci do switchu uz v CHILD-procese a az tam vykona for cyklus. Zjavne to takto ale nefunguje, ako to teda vlastne funguje?
17.4.2010 00:53 chrono
Rozbalit Rozbalit vše Re: Paralelny beh
Ano funguje to tak. Potomok začne vykonávať ten cyklus, rodič ale bude pokračovať tým volaním waitpid (takže si počká, kým sa ukončí ten potomok a až potom bude pokračovať spúšťaním ďalšieho potomka).

Aby to fungovalo súšasne, musí sa waitpid použiť až po spustení všetkých potomkov (a teda napr. tak, že sa za ten cyklus pridá ešte jeden a v ňom bude volanie waitpid pre všetky pid; samozrejme potomok by nemal ten cyklus spúštať a aj tak tam bude potrebné sleep(1)).
17.4.2010 10:37 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: Paralelny beh
Dakujem za vsetky odpovede.
17.4.2010 06:21 pakanek | skóre: 28 | Vyškov
Rozbalit Rozbalit vše Re: Paralelny beh
Fork afaik zkopíruje v paměti tvůj proces a v kopii nastaví návratovou hodnotu z fork na nulu. Původní proces (rodič) dostane jako návratovou hodnotu z fork PID kopie viz. man fork.
Všechno dobré je pro něco zlé.
17.4.2010 10:34 Zadejte vaše jméno
Rozbalit Rozbalit vše Re: Paralelny beh
To vypada jako uloha do IOS.
17.4.2010 10:38 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: Paralelny beh
Nabuduce sa aspon predstav, spoluziak ;)
17.4.2010 10:45 moira | skóre: 30 | blog: nesmysly
Rozbalit Rozbalit vše OT: Re: Paralelny beh
Třeba je to učitel ;)
Překladač ti nikdy neřekne: "budeme kamarádi"
17.4.2010 10:48 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: OT: Re: Paralelny beh
Tak to je snad jedno, neviem o tom, ze by som mal zakaz diskutovat o ulohach.
mess avatar 17.4.2010 10:55 mess | skóre: 43 | blog: bordel | Háj ve Slezsku - Smolkov
Rozbalit Rozbalit vše Re: OT: Re: Paralelny beh
To sice ne, ale zdejší osazenstvo nemá moc rádo, když se na fóru řeší domácí úkoly, na které by si každý měl přijít sám. Pokud chceš poradit s úkolem, tak se zeptej spíš na fitušce, tam do tebe nebude nikdo rýpat, že se ptáš na domácí úkol :-)
Cez párne mesiace zošíváš vaginy, cez neparne montuješ hajzle.
17.4.2010 10:58 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: OT: Re: Paralelny beh
Tak to sa ospravedlnujem, ale myslel som, ze sa to moze hodit aj inym, nie len do skoly.
17.4.2010 11:31 Zdenek
Rozbalit Rozbalit vše Re: OT: Re: Paralelny beh
Takto polozeny dotaz je ale v poradku. Jde za nim videt jistou praci a snahu porozumet zadanemu ukolu. Co zdejsi osazenstvo vytaci je, tupe copy&paste otazky a ocekavani hotove prace.
Heron avatar 17.4.2010 12:33 Heron | skóre: 50 | blog: root_at_heron | Olomouc
Rozbalit Rozbalit vše Re: OT: Re: Paralelny beh
Přesně to jsem chtěl napsat :-).

Vypracovávání domácích úkolů ne, řešení chyb a rady ke zlepšení jednoznačně ano.
17.4.2010 11:49 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: Paralelny beh
Narazil som este na jednu vec, ktorej nie celkom rozumiem. Nasledujuci kod spusti pekne n vlakien:
for(p = 0; p < n; p++)
{
	pid[p] = fork();
	switch(pid[p])
	{
		case -1:
			/* fork error */
			PANIC("fork");
			break;

		case 0:
			child = true;
			break;

		default:
			child = false;
			break;
	}
	if(child) break;
}

if(child)
{
	sleep(5);
	//do_child_job(p);
}

if(parent)
{
	for(p = 0; p < n; p++)
	{
		printf("parent\n");
		waitpid(pid[p], NULL, 0);
	}
Problem je vsak, ze ked napriklad 1. child proces nieco robi dlhsie, tak waitpid zablokuje hlavny proces cakanim na skoncenie a az potom sa zavola waitpid na dalsie procesy. Comu ale uz vobec nerozumiem, preco sa tento kod sprava tak, ze da takyto vystup:

parent // tu caka tych 5 sekund
parent // dalsie 4 riadky uz vypise okamzite
parent
parent
parent
Slo by asi pouzit WNOHANG vo waitpid namiesto 0, ale potom hlavny proces skonci a nepocka na skoncenie deti.

Ako teda zabezpecit, ze hlavny proces nebude blokovany child procesmy, ale zaroven pocka, kym vsetky skoncia?
mess avatar 17.4.2010 12:23 mess | skóre: 43 | blog: bordel | Háj ve Slezsku - Smolkov
Rozbalit Rozbalit vše Re: Paralelny beh
No, mě napadlo toto:
  1. Nejdřív uděláš 5x fork a uložíš si PID těch child procesů.
  2. Uděláš, co potřebuješ v hlavním procesu.
  3. Zavoláš waitpid na každý PID child procesu. Tím se zajistí, že hlavní proces počká, až všichni skončí.
Pokud potřebuješ mít ten hlavní proces pořád aktivní, tak bych zkusil něco jako smyčku, která bude periodicky testovat stav childů a v případě, že běží, tak bude něco dělat (to bude asi to horší řešení). Nebo si udělej handler na SIGCHLD a než ti ten signál přijde, tak můžeš dělat něco užitečného.
Cez párne mesiace zošíváš vaginy, cez neparne montuješ hajzle.
17.4.2010 16:22 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: Paralelny beh
Dakujem, skusil som to s tym signalom, aj to vacsinou funguje, niekedy vsak ten signal proste sa neemituje. Vobec nechapem od coho to zavisi, lebo child proces skonci. Skusim prilozit relevantny kod:

static void sigchld_hdl(int sig)
{
	running_children--;
	printf("sigchld_hdl\n"); fflush(stdout);
	/* Wait for all dead processes.
	* We use a non-blocking call to be sure this signal handler will not
	* block if a child was cleaned up in another part of the program. */
	while (waitpid(-1, NULL, WNOHANG) > 0)
	{
	}
	if(running_children == 0) // toto je vlastne na upratanie po detoch, ked uz vsetky su skoncene
	{
		printf("--QUITING\n"); fflush(stdout);
		
		fclose(fp);

		if (msgctl(msqid, IPC_RMID, NULL) == -1)
			PANIC("msgctl");
		
		exit(EXIT_SUCCESS);
	}
}


potom v main()
	struct sigaction act;
 
	memset (&act, 0, sizeof(act));
	act.sa_handler = sigchld_hdl;
 
	if (sigaction(SIGCHLD, &act, 0)) {
		perror ("sigaction");
		return 1;
	}

	for(p = 0; p < n; p++)
	{
		pid[p] = fork();
		switch(pid[p])
		{
			case -1:
				/* fork error */
				PANIC("fork");
				break;

			case 0:
				child = true;
				break;

			default:
				child = false;
				running_children++;
				printf("adding child: %ld\n", running_children); fflush(stdout);
				break;
		}
		if(child) break;
	}

	if(child)
	{
		printf("(%d) cakam...\n", getpid()); fflush(stdout);
		msg_rcv(READY_TO_START);
		printf("(%d) child\n", getpid()); fflush(stdout);
		exit(EXIT_SUCCESS);
// 		sleep(1);
	}

	if(parent)
	{
		for(p = 0; p < n; p++)
		{
			printf("parent\n"); fflush(stdout);
			waitpid(pid[p], NULL, WNOHANG);//WNOHANG
			msg_snd(READY_TO_START, READY_TO_START_TRUE);
		}
		
		while (running_children>0) {
			sleep(1);
			printf("sleeping, running children: %ld\n", running_children); fflush(stdout);
		}
	}
Toto teda vacsinou funguje, avsak niekedy sa to zasekne na tom poslednom while(running_children>0) a vystup je takyto:

$ ./philosophers 5
(26467) >> sending message(1): 1
(26467) >> sending message(2): 0
adding child: 1
(26468) cakam...
adding child: 2
(26469) cakam...
adding child: 3
(26470) cakam...
adding child: 4
(26471) cakam...
adding child: 5
parent
(26467) >> sending message(3): 0
parent
(26468) >> receiving message(3): 0
(26468) child
(26469) >> receiving message(3): 0
(26469) child
sigchld_hdl
(26467) >> sending message(3): 0
parent
(26467) >> sending message(3): 0
parent
(26470) >> receiving message(3): 0
(26470) child
(26471) >> receiving message(3): 0
(26471) child
(26472) cakam...
sigchld_hdl
(26467) >> sending message(3): 0
parent
(26467) >> sending message(3): 0
(26472) >> receiving message(3): 0
(26472) child
sigchld_hdl
sleeping, running children: 2
sleeping, running children: 2
sleeping, running children: 2
sleeping, running children: 2
sleeping, running children: 2
sleeping, running children: 2
sleeping, running children: 2
sleeping, running children: 2
sleeping, running children: 2
^C
Chape to niekto?

Dakujem
18.4.2010 10:09 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: Paralelny beh
Ak teda konkretne nikto nevie odpovedat, tak sa aspon spytam takto: Je mozne aby SIGCHLD proste nedorazil po skonceni procesu? Ako vlastne ten mechanizmus funguje? Alebo mam hladat chybu inde?

Dakujem
18.4.2010 10:55 chrono
Rozbalit Rozbalit vše Re: Paralelny beh
Keď rodič spí a ukončí sa viac potomkov, rodič nemusí dostať viac tých signálov (takže by si tam mal upraviť ten while cyklus a počítať s tým, že sa nemusel ukončiť ani jeden potomok alebo sa ich mohlo ukončiť niekoľko naraz).
18.4.2010 11:24 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: Paralelny beh
Dakujem za radu, ale nerozumiem ako to myslis. Ako zistim, ze som nedostal viac signalov ako som mal alebo menej?
18.4.2010 11:34 chrono
Rozbalit Rozbalit vše Re: Paralelny beh
waitpid vráti PID procesu, ktorý zmenil svoj stav (takže pre začiatok do toho while vo funkcii sigchld_hdl skús pridať vypisovanie toho PID).
18.4.2010 11:37 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: Paralelny beh
Dakujem, vyriesil som to trochu inak. Vo fronte mam ulozeny pocet procesov, ktory ked decko zomre, tak znizi, ked vznikne tak sa zvysi. Zda sa, ze to funguje spolahlivo.
Bluebear avatar 18.4.2010 16:02 Bluebear | skóre: 30 | blog: Bluebearův samožerblog | Praha
Rozbalit Rozbalit vše Re: Paralelny beh
Signály, jako je SIGCHLD, totiž nevytvářejí frontu. Pokud je SIGCHLD poslán procesu, který ho nemůže právě zpracovat (tzn. je ve stavu "uninterruptible wait", nebo tento signál blokuje, třeba proto, že už zpracovává ten předchozí), tak se nastaví flag, že byl poslán SIGCHLD. Pokud ale během této doby přijde signálů SIGCHLD víc, nestavějí se do fronty, ale ty další se prostě ztratí; zůstane jen ten flag.

Jiná je situace u POSIX realtime signálů (viz "man 7 signal"), které vytvářejí opravdovou frontu a budou doručeny tolikrát, kolikrát byly přijaty, v patřičném pořadí.
To mi připomíná, jak jsem si pořídil květináč, že v něm budu mít květinu. Opravdu tam byla, ale potom být přestala...
18.4.2010 16:17 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: Paralelny beh
Hm, to som nevedel, dakujem, musim sa na tie realtime signaly pozriet.
18.4.2010 13:38 Michal Kubeček | skóre: 71 | Luštěnice
Rozbalit Rozbalit vše Re: Paralelny beh

Problém už byl vyřešen, ale neodpustím si terminologickou poznámku:

Nasledujuci kod spusti pekne n vlakien:

Syscall fork() nevytváří vlákna ale procesy. Vlákna by se vytvářela pomocí pthread_create().

18.4.2010 14:55 kovariadam | skóre: 12 | blog: biased | Košice/Brno
Rozbalit Rozbalit vše Re: Paralelny beh
Samozrejme mate pravdu. Chybicka sa vludila.

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.