🚀 go-pugleaf

On 2017-02-24 19:46, stchebel@gmail.com wrote:
> 1) Co nam dają na czasie te 2 maszyny działające podobno równolegle?
> Załóżmy, że cała tablica a[1..N] jest zapamiętana w obrębie jednej kostki
> (i faktycznie z reguły tak jest)

Niekoniecznie. Nie można, albo przynajmniej nie powinno się zakładać 
czegokolwiek o organizacji pamięci na tym poziomie.

>, więc nie ma fizycznej możliwości jednoczesnego odwołania się do adresu np. 1 i (N/2+1).

I zazwyczaj nie bedzie. Poza tym że CPU musi pobrać dane z pamięci to 
musi również je obrobić lokalnie (dodać). W tym momencie szyna jest 
wolna dla drugiego. Z grubsza jesli wiele rdzeni operuje na pamięci to 
są "magicznie" rozkładane pomiędzy nie cykle dostepu. Poza tym zakłada 
się że wiele danych leży w cache gdzie reguły dostepu mogą byc inne niż 
blokowanie się rdzeni. Inaczej będzie to w Core2Duo a inaczej w NUMA a 
inaczej we współczesnym i7. Trzeba też uwzględnić ze potokowość może 
miec pojęcie o innych potokach i np. przestawiać cykle dostepu do 
pamięci współpracując z innymi potokami.

> 2) Czy na maszynie 1-no rdzeniowej da się uruchomić więcej niż 1 wątek? Jeżeli tak, to o co tu chodzi?

Jest przerywany przez system. Wywłaszczanie. Ma to zalety, jesli wątek 
czeka na np. dane dysku to inny może coś liczyć w tym czasie. 
Implementacyjnie to przychodzi przerwanie z timera, system zamraża stan 
procesu wywalając dane ze stosu i rejestrów gdzieś do pamięci i odmraża 
inny wątek. Sprawa komplikuje się gdy mamy procesy a nie wątki, ale to 
raczej komplikacja związana z pamięcia wirtualną co sprawadza się do 
czasu przełączenia. Mała ilość rdzeni w CPU nie powoduje że wątki nie 
maja sensu - mają.

> 3) Co polecacie z literatury sieciodostępnej celem zapoznania się z tym tematem?
> Chodzi mi o jakieś praktyczne "etiudy" kilkuwątkowe.

Czytaj o wywłaszaczaniu, preemptive multitasking.