[so] [curs 7] memory overcommitment vs memory thrashing

[Razvan Deaconescu]

Andrei Epure <epure.andrei at gmail.com> writes:
> Salut.
>
> În cursul 7, la slide-ul 39 (Thrashing) este o explicație destul de
> ambiguă și incompletă referitor la fenomenul de thrashing.
>
> În primul rând, fenomenul de thrashing nu cred că apare când procesul
> nu are destule pagini, ci tocmai când are mai multe pagini virtuale,
> dar nu are destule pagini fizice (cadre/frames). Atunci apare
> "thrashing"-ul, adică alternanța swap-in/swap-out datorită lipsei
> spațiului fizic pentru maparea celui virtual.

Explicația din curs este ambiguă. Am corectat acum la: "Dacă un proces
nu dispune de suficiente pagini fizice pentru stocarea informațiilor,
rata page-fault este ridicată".

> În al doilea rând, atunci când un proces nu are destule pagini (cum
> zice în slide-ul 39) și memoria virtuală este "overcommited"
> (supra-angajată? supra-promisă?), adică numărul de pagini folosit de
> procese depășește numărul de cadre, rata page-fault este ridicată
> fiindcă intră alte procese care își încarcă paginile lor și, procesul
> având puține pagini, este foarte posibil să-i fie înlocuite acele
> puține pagini. Iar când se întoarce el pe procesor, trebuie să le
> aducă înapoi. Dar asta nu mai e thrashing, fiindcă alții îi ocupă
> paginile.

E impropriu spus că alte procese îi ocupă paginile. Fenomenul de
thrashing se referă la "frecatul paginilor" între spațiul pe disc și
memoria fizică, indiferent când are loc asta.

> Thrashing-ul am înțeles că se referă la fenomenul în care un proces
> își înlocuiește propriile pagini fiindcă nu are destule cadre alocate
> în memorie cu care să se joace.

Nu doar la un proces. Este vorba de pendularea continuă dintre swap și
memoria fizică. Pierdere de vreme, drum de la Ana la Caiafa. Ceva
similar există și la cache și la TLB.

Iar overcommitting se referă la alocarea de memorie virtuală foarte
multă. Este o stare a sistemului. Thrashing presupune realizarea unor
activități ineficiente (acea pendulare swap-memorie fizică). Sunt destul
de conectate cele două noțiuni.

Răzvan