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 04:10 | Nová verze

Po 10 týdnech vývoje od vydání Linuxu 4.9 (zprávička) oznámil Linus Torvalds, mj. již 20 let žijící v USA, vydání Linuxu 4.10 (LKML). Přehled nových vlastností a vylepšení například na Kernel Newbies a v Jaderných novinách (1, 2 a 3). Kódové jméno Linuxu 4.10 je Fearless Coyote.

Ladislav Hagara | Komentářů: 0
včera 15:55 | Zajímavý projekt

Vyzkoušet si příkazy a vyřešit několik úkolů lze na stránkách Commandline Challenge (CMD Challenge). Úkoly lze řešit různými způsoby, důležitý je výsledek. Zdrojové kódy jsou k dispozici na GitHubu pod licencí MIT.

Ladislav Hagara | Komentářů: 10
18.2. 17:35 | Bezpečnostní upozornění

Německá Bundesnetzagentur (obdoba českého ČTU) zakázala na německém území prodej panenky Cayla kvůli „špionáži“ dětí. Tato elektronická hračka obsahuje mikrofon, reproduktor a kameru a bezdrátové komunikační rozhraní, pomocí kterého se hračka připojuje na servery výrobce. Takovýmto způsobem může hračka pomocí umělé inteligence „odpovídat“ na dotazy dítěte. Hlavní problém bude ale asi někde jinde, podle prvotních zpráv může

… více »
Petr Tomášek | Komentářů: 26
17.2. 15:30 | Bezpečnostní upozornění

CSIRT.CZ upozorňuje, že bezpečnostní experti objevili nový typ malwaru, jenž cílí na open source e-commerce platformu Magento. Malware je zajímavý tím, že se jedná o první svého druhu, jehož kód zůstává skrytý v SQL databázi zasaženého e-shopu. Škodlivý kód je volán pomocí tzv. SQL trigerru, který je spouštěn při každém vytvoření objednávky v systému.

Ladislav Hagara | Komentářů: 2
17.2. 09:00 | Nová verze

Bylo vydáno Ubuntu 16.04.2 LTS, tj. druhé opravné vydání Ubuntu 16.04 LTS s kódovým názvem Xenial Xerus. Přehled novinek v poznámkách k vydání a v přehledu změn.

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

Pavel Tišnovský se v dvoudílném článku na MojeFedora.cz věnuje tvorbě pluginů (modulů) pro bitmapový grafický editor GIMP. Pomocí pluginů lze GIMP rozšiřovat o další funkce. Implementovat lze například nové filtry nebo pomocné utility pro tvorbu animací či poloautomatickou retuš snímků.

Ladislav Hagara | Komentářů: 6
16.2. 23:32 | Komunita

Do 30. března se lze přihlásit do dalšího kola programu Outreachy, jehož cílem je přitáhnout do světa svobodného a otevřeného softwaru lidi ze skupin, jež jsou ve světě svobodného a otevřeného softwaru málo zastoupeny. Za 3 měsíce práce, od 30. května do 30. srpna 2017, v participujících organizacích lze vydělat 5 500 USD. Jedná se již o 14. kolo tohoto programu.

Ladislav Hagara | Komentářů: 11
16.2. 23:13 | Nová verze

Byla vydána verze 0.92.1 svobodného multiplatformního vektorového grafického editoru Inkscape. Přehled novinek v poznámkách k vydání. Řešen je mimo jiné problém s verzí 0.92, jež rozbíjí dokumenty vytvořené v předchozích verzích Inkscape. Více v příspěvku na blogu Davida Revoye, autora open source webového komiksu Pepper&Carrot nebo portrétu GNU/Linuxu.

Ladislav Hagara | Komentářů: 0
16.2. 16:26 | Bezpečnostní upozornění

Byla vydána verze 1.1.0e kryptografické knihovny OpenSSL. Dle bezpečnostního upozornění 20170216 byla opravena závažná bezpečnostní chyba CVE-2017-3733.

Ladislav Hagara | Komentářů: 1
16.2. 13:03 | Pozvánky

GNOME hackaton proběhne v Brně na FIT VUT v Red Hat Labu (budova Q) v pondělí 20. února od 15:00. Registrace není nutná, ale pokud dáte na FaceBooku vědět, že plánujete dorazit, pomůže to s plánováním.

Ladislav Hagara | Komentářů: 0
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (13%)
 (2%)
 (72%)
 (3%)
 (10%)
Celkem 659 hlasů
 Komentářů: 52, poslední 13.2. 12:45
Rozcestník
Reklama

Dotaz: π-kalkul: Kdy se tiskárna může vypnout?

Josef Kufner avatar 24.1.2012 22:37 Josef Kufner | skóre: 66
π-kalkul: Kdy se tiskárna může vypnout?
Přečteno: 566×
Přílohy:

Ahoj!

Narazil jsem na jeden problém, který je téměř stejný jako toto, jen by ho bylo mnohem obtížnější vysvětlit. Takže:


Mám server a k němu připojenou tiskárnu. K serveru je připojeno několik klientů a každý si chce vytisknout právě jeden dokument.

Tisk probíhá tak, že server předá klientovi adresu tiskárny, klient se připojí na získanou adresu a pošle dokument.

V době mezi získáním adresy a odesláním dokumentu může klient vytvořit nového klienta. Tedy je přidán klient připojený k serveru, který však nezná adresu tiskárny, ale ještě než původní klient odešle dokument, ji získá od serveru.

Otázka zní: Jak tiskárna pozná, že už se může vypnout?


V souboru otazka.png je nakreslen případ pro jednoho klienta. V intro.ps.gz je celý článek odkud pochází předloha k tomuto příkladu (strana 3). Skutečný řešený problém žadnou tiskárnu ani server s klienty neobsahuje, takže technické detaily ponechme stranou, přirovnání je to však velmi věrné.

Díky!

Hello world ! Segmentation fault (core dumped)

Řešení dotazu:


Odpovědi

25.1.2012 09:54 NN
Rozbalit Rozbalit vše Re: π-kalkul: Kdy se tiskárna může vypnout?
Napriklad tak, ze pocka 60 vterin na odezvu klienta ?

NN
Josef Kufner avatar 25.1.2012 14:15 Josef Kufner | skóre: 66
Rozbalit Rozbalit vše Re: π-kalkul: Kdy se tiskárna může vypnout?
A co když nějaký klient bude chtít tisknout o 1 sekundu později?

Je nutné odbavit všechny a také je nutné vypnout tiskárnu ihned, jakmile to je možné.

Jinak ten děj je ve skutečnosti řádově v desítkách až stovkách milisekund a počítadlo času není k dispozici.
Hello world ! Segmentation fault (core dumped)
25.1.2012 14:43 Filip Jirsák | skóre: 66 | blog: Fa & Bi
Rozbalit Rozbalit vše Re: π-kalkul: Kdy se tiskárna může vypnout?
Já jsem z dotazu nějak nepochopil, co vlastně chcete řešit. Pokud jde jen o obecné řešení takovéhoto problému, pak je to přece triviální – počítadlo, které při požadavku na adresu tiskárny zvýší svůj stav o jedna, a při tisku dokumentu se zase o jedničku sníží. Když je na nule, tiskárna se může vypnout. Pak je to vhodné rozšířit o záznam času požadavku na adresu a časovač, který bude příliš staré záznamy mazat – aby se zajistilo odečtení i v případě, kdy klient sice požádá o adresu, ale pak kvůli nějaké chybě žádný dokument nepošle.
27.1.2012 14:23 Ash | skóre: 53
Rozbalit Rozbalit vše Re: π-kalkul: Kdy se tiskárna může vypnout?
A ještě může klient po získání adresy vytisknout jen jeden dokument. Zadání každopádně nekompletní, pokud jde o analogii s tiskárnou.
Josef Kufner avatar 27.1.2012 15:05 Josef Kufner | skóre: 66
Rozbalit Rozbalit vše Re: π-kalkul: Kdy se tiskárna může vypnout?
Do zadání jsem dal jen ta omezení, která skutečně mám. Vše ostatní považuj za volitelné a změnitelné, či prostě doplň předpoklady, které uvažuješ.
Hello world ! Segmentation fault (core dumped)
27.1.2012 15:27 Petr Šobáň | skóre: 79 | blog: soban | Olomouc
Rozbalit Rozbalit vše Re: π-kalkul: Kdy se tiskárna může vypnout?
A proč vymýšlíš takovéto blbosti?

Tiskárnu nechám připojenou na server a normálně ji povolím aby uživatelé na ni tiskly.

V jakém pořadí přijdou tiskové úlohy v takovém se zařadí do fronty a vytisknou.

Prostě nechápu nějaké šachování s posíláním IP klientům.

A většina tiskáren se dá nastavit aby po X minutách nečinnosti se uspala.
27.1.2012 15:47 Ash | skóre: 53
Rozbalit Rozbalit vše Re: π-kalkul: Kdy se tiskárna může vypnout?
Jenže v zadání právě žádná omezení nejsou. Pokud má být tiskárna schopna obsloužit jakýkoliv budoucí požadavek, nemůže se vypnout nikdy, protože neví, jestli její adresu v době kdy byla zapnutá někdo někomu nedal. Nebo se tato informace k tiskárně nějak propaguje?
Josef Kufner avatar 27.1.2012 16:56 Josef Kufner | skóre: 66
Rozbalit Rozbalit vše Re: π-kalkul: Kdy se tiskárna může vypnout?
Ta propagace je právě předmětem otázky.
Hello world ! Segmentation fault (core dumped)
27.1.2012 23:00 Ash | skóre: 53
Rozbalit Rozbalit vše Re: π-kalkul: Kdy se tiskárna může vypnout?
No tak klient vždy když někomu předá adresu tiskárny o tom informuje i tiskárnu (informace X), a tiskárna se vypne až když nikdo její adresu nemá, přičemž je stanoven čas, po který maximálně může trvat ten přenos informace X. Nějaká fce typu "počkej n ms" je potřeba, bez toho to asi řešitelné není.
25.1.2012 14:20 Ash | skóre: 53
Rozbalit Rozbalit vše Re: π-kalkul: Kdy se tiskárna může vypnout?
Intro jsem nečetl, ale textové zadání a obrázek lze zjednodušit na:

Mám server a k němu připojenou tiskárnu. Jak tiskárna pozná, že už se může vypnout?

A i tam lze říct, že první věta je zbytečná :)
29.1.2012 17:24 l0gik | skóre: 22
Rozbalit Rozbalit vše Re: π-kalkul: Kdy se tiskárna může vypnout?
Pokud jeden klient po získání adresy tiskárny může odeslat více dokumentů, není to řešitelné nikdy, respektive klient by musel tiskárně hlásit: "vypínám se" (a s tímto signálem pak zacházet jako s vytištěním dokumentu v úloze s jedním tiskem). A imho jediná cesta, jak to řešit, je, že server před odesláním adresy klientovi nejprve pošle tiskárně signál: dal jsem Tvoji adresu (a pokud přenos není zaručený, tak počká na potvrzení). Po tisku (popř. signálu: už tě nepotřebuji) si tiskárna tento čítač opět sníží a když je nulový, tak se vypíná.

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.