Problemi con il time slicing

Question

Problemi con il time slicing

#1 da (1 voti)
#2 da (0 voti)

2

Stavo provando a vedere l'effetto del time slicing e come può consumare una quantità significativa di tempo. In realtà, stavo cercando di dividere un determinato compito in un numero di thread e vedere l'effetto.

Ho un processore a due core. Quindi due thread possono essere eseguiti in parallelo. Stavo cercando di vedere se ho un compito w che viene fatto da 2 thread, e se ho lo stesso compito eseguito da t discussioni con ogni thread facendo w/t dell'attività. Quanto ha importanza il time slicing in esso.

Poiché il time slicing è un processo che richiede molto tempo, mi aspettavo che quando eseguo la stessa attività utilizzando un processo a due thread o un processo di thread t , la quantità di tempo impiegata dal processo di thread t sarà più .

Qualche suggerimento?

operating-systems linux multithreading

posta user12331 02.09.2012 - 06:53

fonte

2 risposte

Leggi altre domande sui tag operating-systems linux multithreading

vista simile a una coda nei file di log HTML Lettura dei dati da file e const

score 1 · Answer 1

il time slicing è un piccolo costo - ogni volta che il quantum del thread scade e lo scheduler passa a un altro thread, tutti i registri devono essere salvati e il vecchio stato del thread viene ripristinato. Se lo fai continuamente, vedrai che questo cambio di contesto richiede molto tempo, ma se hai 2 thread in esecuzione su 2 CPU, non vedrai nessuna commutazione. Quanto dura esattamente un interruttore di contesto? dipende dalla CPU - i processori risc hanno più registri quindi impiegano più tempo. Quanto è lungo un thread quanti? dipende dal sistema operativo.

L'altro costo è l'invalidazione della cache della CPU - se 2 thread sono in esecuzione sulla stessa CPU e ognuno di questi sta lavorando con dati diversi, allora i dati richiesti dovranno essere ripresi, il che rallenterà enormemente le CPU moderne (non vedrai questo effetto così tanto sulle vecchie CPU)

score 0 · Answer 2

link

L'articolo sopra prova diversi modi per misurare il tempo di commutazione del contesto per un numero di processori recenti.

Viene fornito con un approssimativo 30 microsecondi (caso peggiore) per interruttore di contesto, anche se i numeri variano molto a seconda di ciò che si sta misurando.