gestione della RAM piena

[GK4]

Salve a tutti,
Ho ricercato online una descrizione a questo problema ma non riesco a trovarla.
Sto facendo un confronto sulla tempistica tra un algoritmo basato sulla lettura dei dati su disco e uno invece che fa un uso smodato della memoria. Per piccoli insiemi di dati ovviamente vince il secondo, per enormi insiemi il secondo non viene eseguito. Con una via di mezzo il primo algoritmo termina in un tempo inferiore. In quest'ultimo caso cosa avviene in memoria RAM? Suppongo che finisca in overflow ma comunque l'algoritmo arriva a terminazione. Come viene gestito il problema della memoria piena su windows (non so se linux sia uguale)?
Appena si riempie si usa una tecnica di least recently used e si dealloca spazio, si usano buffer temporanei, si scrivono dati temporanei su disco...
Mi potreste dare anche solo una piccola descrizione Grazie

[Alhazred]

Quando la RAM è esaurita e ne viene ancora richiesta, i sistemi operativi applicano la pratica dello SWAP.
Praticamente parte dei dati contenuti in memoria vengono copiati sull'hdd e lo spazio che occupavano sulla RAM viene considerato libero, quindi ci si possono scrivere i nuovi dati in arrivo.
Quando dovessero essere nuovamente necessari i dati che sono stati tolti, questi vengono letti dal disco e riportati sulla RAM.

Il fatto che l'algoritmo che usa la RAM, su grandi quantità di dati, risulti più lento, è dovuto allo SWAP, oltre ai calcoli dovuti all'algoritmo si aggiunge il tempo di copia RAM -> disco -> RAM.

La politica con cui si scelgono quali dati spostare per primi dalla RAM al disco non è dato saperla, forse per Linux puoi trovare qualcosa dato che è opensource, ma di sicuro non troverai niente sui SO Windows, almeno non per i più recenti.

[GK4]

Perfetto mille grazie