-
X-Received: by 10.140.89.116 with SMTP id u107mr429464qgd.18.1428584482776; Thu, 09
Apr 2015 06:01:22 -0700 (PDT)
X-Received: by 10.140.89.116 with SMTP id u107mr429464qgd.18.1428584482776; Thu, 09
Apr 2015 06:01:22 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.unit0.net!usenet.blueworldhosting.com!feeder01.bluewo
rldhosting.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!m20no2105410iga
.0!news-out.google.com!k20ni73qgd.0!nntp.google.com!j5no523271qga.1!postnews.go
ogle.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Thu, 9 Apr 2015 06:01:22 -0700 (PDT)
In-Reply-To: <f...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=46.186.80.192;
posting-account=mvBzhgoAAADiziO82aLj4VEpjexQv3Cn
NNTP-Posting-Host: 46.186.80.192
References: <1...@n...fucking.idea>
<5...@g...com>
<a...@g...com>
<0...@g...com>
<f...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <8...@g...com>
Subject: Re: Atomowość operacji vs wieloprocesorowość
From: Adam Klobukowski <a...@g...com>
Injection-Date: Thu, 09 Apr 2015 13:01:22 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Lines: 84
Xref: news-archive.icm.edu.pl pl.comp.programming:207798
[ ukryj nagłówki ]W dniu czwartek, 9 kwietnia 2015 13:20:44 UTC+2 użytkownik M.M. napisał:
> On Wednesday, April 8, 2015 at 11:21:16 PM UTC+2, Wojciech Muła wrote:
> > On Tuesday, April 7, 2015 at 5:28:46 PM UTC+2, Maciej Sobczak wrote:
> > > W dniu wtorek, 7 kwietnia 2015 10:18:29 UTC+2 użytkownik Wojciech Muła napisał:
> > >
> > > > > Czy operacje typu zapis/odczyt na pojedynczej komórce pamięci
> > > > > (32-bitowej na platformie 32-bitowej, 64-bitowej wna platformie
> > > > > 64-bitowej) są atomowe?
> > > >
> > > > Są atomowe.
> > >
> > > Dorzućmy może wymaganie na wyrównanie adresu do rozmiaru tej komórki,
> > > żeby nie było problemu z dostępem do danych przekraczających granicę
> > > słowa. Intuicja (na tzw. popularnych platformach) podpowiada, że wtedy
> > > będzie OK, ale techniczna prawda będzie tylko w dokumentacji procka.
> >
> > Tom 3A "8.1.1 Guaranteed Atomic Operations":
> >
> > The Intel486 processor (and newer processors since) guarantees
> > that the following basic memory operations will
> > always be carried out atomically:
> > * Reading or writing a byte
> > * Reading or writing a word aligned on a 16-bit boundary
> > * Reading or writing a doubleword aligned on a 32-bit boundary
> >
> > The Pentium processor (and newer processors since) guaran
> > tees that the following additional memory operations
> > will always be carried out atomically:
> > * Reading or writing a quadword aligned on a 64-bit boundary
> > * 16-bit accesses to uncached memory locations that fit within
> > a 32-bit data bus
> >
> > The P6 family processors (and newer processors since)
> > guarantee that the following additional memory operation
> > will always be carried out atomically:
> > * Unaligned 16-, 32-, and 64-bit accesses to cached memory
> > that fit within a cache line
> >
> >
> > Teraz chyba nie ma wątpliwości.
> >
>
> Jakie korzyści płyną z tego w praktyce?
>
> Jak mam przypisanie:
> zmienna_lokalna = zmienna_globalna;
> Zmienna globalna mogła zostać zmodyfikowana przez inny wątek/proces.
>
> Jeśli dostępu do zmienna_globalna nie obejmę sekcją krytyczną, to
> wiem że dane w zmiennej globalnej i tak będą spójne. Ale co w sytuacji, gdy
> wątek modyfikujący robi:
> zmienna_globalna += cos;
> albo
> zmienna_globalna *= cos;
> zmienna_globalna %= cos;
>
> Czy dane nadal będą spójne?
>
> Na pewno z powodu pamięci cache i tak zostaną te same problemy. Wątek
> odczytujący może otrzymać zmienna_globalna z opóźnieniem. Czyli wątek
> zapisujący i tak musi zrobić powolną operację zrzutu zmodyfikowanych
> danych. Nie lepiej od razu użyć sekcji krytycznej i mieć prostszy kod w
> analizie, nie wspominając o możliwości kompilacji na inne procesory, albo o
> uruchamianiu na klastrze.
Nie wiesz też co z twojego kodu zrobi kompilator, może to zoptymalizować do 1 odczytu
i 1 zapisu.
Tak więc sekcja krytyczna albo mutex jest niezbędna.
AdamK
Następne wpisy z tego wątku
- 09.04.15 15:31 M.M.
- 09.04.15 16:35 Wojciech Muła
- 09.04.15 18:12 szemrany
- 09.04.15 18:26 M.M.
- 09.04.15 18:45 M.M.
- 09.04.15 22:44 Bronek Kozicki
- 10.04.15 16:16 Maciej Sobczak
- 10.04.15 18:31 M.M.
- 11.04.15 10:47 Maciej Sobczak
- 11.04.15 11:20 M.M.
- 13.04.15 20:27 Wojciech Muła
- 14.04.15 09:21 M.M.
- 15.04.15 18:38 Wojciech Muła
- 16.04.15 06:43 M.M.
Najnowsze wątki z tej grupy
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
Najnowsze wątki
- 2024-12-30 Katowice => Key Account Manager (ERP) <=
- 2024-12-28 Śmiechu KOOOOOOPA ;-)
- 2024-12-29 Pomiar amplitudy w zegarku mechanicznym
- 2024-12-28 Antyradar
- 2024-12-28 Deweloper przegral w sadzie musi zwrócic pieniądze Posypia sie kolejne pozwy?
- 2024-12-28 Warszawa => Full Stack .Net Engineer <=
- 2024-12-28 Warszawa => Sales Assistant <=
- 2024-12-28 Warszawa => Programista Full Stack .Net <=
- 2024-12-28 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-12-28 Katowice => Head of Virtualization Platform Management and Operating S
- 2024-12-28 Błonie => Analityk Systemów Informatycznych (TMS SPEED) <=
- 2024-12-28 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2024-12-28 Żerniki => Employer Branding Specialist <=
- 2024-12-28 ale zawziętość i cierpliwość
- 2024-12-27 most kilometrowy