Newsgroup: it.comp.hardware.cpu
Titolo: Cos'e' lo scheduling con prelazione?

Salve a tutti,
ultimamente sto studiando un tomo sui sistemi operativi di Silberschatz. In 
particolare, continua a sfuggirmi il concetto di prelazione relativo allo 
scheduling della CPU.
Link e suggerimenti sono assai graditi
Grazie
Daniele

 scheduling della CPU.
lo scheduling con prelazione (o sottrazione della cpu) č lo scheduling
adottato dai moderni S.O. ovvero č quello che si chiama piů comunemente
scheduling in time-sharing ovvero ad ogni processo č assegnato un quanto di
tempo di esecuzione allo scadere del quale oppure se il processo si sospende
su un semaforo o per I/O la risorsa CPU gli viene tolta .
nello scheduling senza prelazione invece un processo continua ad eseguire
finchč o non termina di eseguire tutto il suo codice o non si sospende, in
altre parole non c'č time-sharing.

 ha scritto nel messaggio
news:Xns92C08C5901C30...@193.204.121.65...

 Lo scheduling  di prelazione è un sistema di multitasking dove a ogni task
elaborativo viene garantita l'attenzione del microprocessore per una
frazione di secondo.
 Ovvero la capacità di elaborazione della macchina viene ripartita tra le
varie applicazioni di modo che ciascuna di essa possa continuare a lavorare
in parallelo alle altre secondo meccanismi di priorità determinati anche, ma
non solo, dal fatto che l'applicazione sia in primo piano (foreground)
oppure sullo sfondo (background). I vari task vengono svolti in modo
sequenziale (per ogni dato momento la CPU si dedica a un solo task alla
volta) ma poiché l'avvicendamento è molto rapidido l'utente ha l'impressione
che questi stiano procedendo tutti in parallelo senza interruzione o magari
con solo qualche rallentamento (il sistema di avvicendamento e di
assegnazione delle priorità cambia da un sistema operativo all'altro).
Questo è l'unico tipo di multitasking che consente di eseguire applicazioni
di comunicazione in background poiché garantisce che queste ricevano
comunque l'attenzione del processore a intervalli regolari così da non
perdere dati in arrivo; con la possibilità di avere anche alta priorità
benché in background.
Ciao

frazione di secondo.
[clip]
Temo di essere rimasto indietro ahime'...
pero' mi sfugge in cosa cio' differisca dal time sharing di IBMiana memoria?? 
(parlo dei tempi del CP/CMS.. un eone informatico da adesso.)
ciao r.d.

 (parlo dei tempi del CP/CMS.. un eone informatico da adesso.)
Probabilmente niente, perche`?
Negli ultimi 30 anni e` cambiato pochissimo
nei fondamenti di queste cose.
Forse solo che oggi un sistema Unix e` disponibile
per tutti, su qualsiasi desktop.
bye,
-- 
piergiorgio

 frazione di secondo.
errore. quello che definisci qui è il sistema Round Robin.
vai qui per ulteriori informazioni.
http://fsck.ch/projects/scheduling/html/applet.html

per tutti, su qualsiasi desktop.
eh...  e' vero.. son cose che, in fondo, neanche io apprezzo 
come dovrei.. troppo abituato alle pseudocomodita' di Win...
Ma mi sto redimendo.. (per me, poi, e' un ritorno al passato hehehe.)
ciao r.d.

 succede!) con i libri..
Preemptive scheduling...
Schedulazione con prelazione...
Mah...
bye,
-- 
piergiorgio

 errore. quello che definisci qui è il sistema Round Robin.
Non e` esatto, il round robin e` una politica
di "prelazione".
bye,
-- 
piergiorgio


Forse intendevi il Round Robin della Coppa America di vela...;-)

 di "prelazione".
definisci prelazione, perchè io l'ho studiato da poco e tu molto
probabilmente non te lo ricordi troppo bene. Tu hai descritto un sistema che
si divide in maniera equa e senza nessun sistema di aging o di preemption
tra i vari processi. Questo si chiama Round Robin e non è certo una politica
di prelazione, è un metodo a sè stante. per maggiori informazioni se vuoi ti
posso scrivere il titolo di alcuni libri sull'architettura dei sistemi
operativi.

 ha scritto nel messaggio
news:Xns92C08C5901C30...@193.204.121.65...



Perfettamente d'accordo...
Ciao

 probabilmente non te lo ricordi troppo bene. Tu hai descritto un sistema che
Non ero io...
bye,
-- 
piergiorgio

Piergiorgio Sartor wrote:
 > Blue_D wrote:
 >
 > > errore. quello che definisci qui è il sistema Round Robin.
 >
 >
 > Non e` esatto, il round robin e` una politica
 > di "prelazione".
Infatti "preemptive scheduling" o "scheduling con prelazione"
e' il termine generico per indicare un meccanismo di scheduling
in cui e' *possibile* che la cpu venga sottratta forzosamente
ad un task per passarla ad un altro (le routine
di gestione degli interrupt non rientrano nel conto, a meno
che per gestire l'interrupt non passino il controllo
ad un altro task).
Ma poi vi sono molte variazioni sul tema (si va dal time sharing
"classico" agli scheduler per S.O. realtime dove l'obiettivo
e' "arrivare in tempo per gestire l'evento").
L. Micheletto

Forse intendevi il Round Robin della Coppa America di vela...;-)
Roud Robin e' il nome che viene dato ad uno dei piu' classici schemi
di gestione del preemptive multitasking... tipico di unix, usato per
la prima volta in un sistema "popolare" su Amiga, oggi e' un po'
datato ma rimane enormemente diffuso.
--
    (iao!!oai)                                    (ICQ: 10860566)
    //.aurizio
[WARNING!: togliete _nessuno_ per rispondere]
    Il segreto per essere considerato un creativo sta nel non fare
    mai riconoscere le proprie fonti [A. Einstein]

internet.
beh, amiga e' stata il primo vero port "casalingo" di unix dopotutto
(non che c'entri molto, ma la prima macchina unix destop
effettivamente e' stata l'amiga 2000/2500Ux...), librerie grafiche a
parte erano piu' le similitudini che con qualsiasi altro so...



Certamente... stavo scherzando ;-)
Ciao