Article View: pl.comp.lang.asm
Article #2048Re: ‘lock–free’ aka odżywianie grupy asemblerowców :-)
From: minięty czas
Date: Fri, 08 Jan 2010 17:58
Date: Fri, 08 Jan 2010 17:58
18 lines
2225 bytes
2225 bytes
onegdaj ‟Bogdan (bogdro)” rzecze:
> W dniu 08.01.2010 14:48, minięty czas pisze:
>> czy instrukcja ‘compare and set’ (oraz wszystkie podobne),
>> to nie jest instrukcja blokująca? co z tego, że sama w sobie nie
>> blo- kuje, jeśli i tak oparte na niej algorytmy używają jej jako
>> blokera? algorytmy, które zwą siebie mianem ‘lock—free’… to chyba
>> tylko zwykła reklama.
> Sam sobie odpowiadasz: "co z tego, że sama w sobie nie blokuje". Ta
> instrukcja jest nieblokująca, dlatego należy ją poprzedzić prefiksem
> LOCK. Wtedy, oczywiście, staje się blokująca.
> Swoją drogą, nie masz na myśli "compare and exchange"?
ale nie o to dokładnie.
wiadomo, że prefiks “lock” blokuje procesor (czy cokolwiek) ·wewnętrznie·, ale mam na myśli typowe zastosowania tej instrukcji (tak, ‘and exchange’). ta instrukcja w algorytmach ‘lock–free’ występuje zwykle jako warunek pętli, co wydaje się, że działa tak samo jak każdy inny mechanizm blokowania.
--
qo |) CPL: cs[0..1] (ss[0..1]) p lvl of curr code!
_x/ , RPL: seg_sel[0..1] privilege lvl of seg_sel!
| ng __ -- __ -- __ -- __ -- __ -- __ -- __ -x86-,
,__ -- __ -- DPL: 2._word_of_seg_desc[13..14]:`f seg_desc ,
Technical Details
Message-ID:
<hi7rnu$g3v$1@news.mixmin.net>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!feed.news.interia.pl!news.nask.pl!news.nask.org.pl!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.de!newsfeed.straub-nv.de!news.mixmin.net!not-for-mailReferences:
<hi7d3a$u60$1@news.mixmin.net> <hi7otf$793$1@inews.gazeta.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!feed.news.interia.pl!news.nask.pl!news.nask.org.pl!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.de!newsfeed.straub-nv.de!news.mixmin.net!not-for-mail From: minięty czas <crav@surfy.net> Newsgroups: pl.comp.lang.asm Subject: Re: ‘lock–free’ aka odżywianie grupy asemblerowców :-) Date: Fri, 8 Jan 2010 17:58:24 +0000 (UTC) Organization: opRWTng Message-ID: <hi7rnu$g3v$1@news.mixmin.net> References: <hi7d3a$u60$1@news.mixmin.net> <hi7otf$793$1@inews.gazeta.pl> Mime-Version: 1.0 Injection-Date: Fri, 8 Jan 2010 17:58:24 +0000 (UTC) Injection-Info: news.mixmin.net; posting-host="3267f856a5ff601e380dd915b79b8400"; logging-data="16511"; mail-complaints-to="abuse@mixmin.net" Lines: 18 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit