February 11
Un importante avvento delle capacità di calcolo è stato quando gli ingegneri hanno sviluppato sistemi di multiprogrammazione. sistemi di multiprogrammazione permesso a molti programmi diversi, chiamati processi, per l'esecuzione su un sistema contemporaneamente. Tuttavia, questi processi possono solo condividere risorse di sistema attraverso l'uso di un sistema di pianificazione che assegna processore ai processi. Vari algoritmi sono stati sviluppati per la pianificazione, due più notevole è Round-Robin programmazione e priorità di pianificazione.
I primi computer costruiti erano sistemi di processo di esecuzione singoli. Successivamente, gli ingegneri dei sistemi che contengono una memoria interna accessibile dal processore che memorizza più programmi in esecuzione allo stesso tempo costruito. Questi sistemi, chiamati sistemi multi-programma o multithreading, la forza del processore di lavorare su più processi attraverso un sistema di sapere come la pianificazione. Il tempo pianificazioni processore per ogni processo in esecuzione basato su un algoritmo. Secondo il programma, ogni programma accede al processore in un ordine particolare. Quando pensiamo eseguire programmi, allo stesso tempo, sono veramente a turno ai processori più volte al secondo.
Uno dei primi algoritmi di scheduling è chiamato l'algoritmo Round Robin. Questo algoritmo elenca i processi in esecuzione e dà ogni processo una fetta di tempo del processore, chiamato quanti, per eseguire comandi o le risorse di sistema. Allo scadere il tempo del processo, il processore scarica questo processo e carica il processo successivo, a prescindere se il primo processo termina o no. L'algoritmo determina quanto tempo ogni processo ottiene e quale processo può avere un impatto significativo sulle prestazioni del computer.
Un'alternativa alla programmazione Round Robin è la programmazione di priorità. pianificazione della priorità utilizza un algoritmo di assegnazione di priorità a designare processi base alla loro importanza. Alcuni algoritmi assegnano priorità a causa della quantità di tempo che il processo ha avuto dall'ultima volta al processore. I processi sono spesso autorizzati a utilizzare il processore fino a quando il loro compito è completa. Questo aiuta a mantenere i processi importanti sul processore e mantiene anche processi meno importanti raggiunga il processore.
Ci sono alcune situazioni in cui ogni algoritmo funziona meglio. L'algoritmo Round Robin mantiene tutti i processi in movimento sul processore e non consente una qualsiasi processo di monopolizzare le risorse di sistema. Tuttavia, una scarsa selezione di quanti può mantenere i processi di ottenere abbastanza tempo per completare tutta l'operazione, e quindi ridurre l'efficienza. algoritmi di priorità garantire processi importanti ottenere più tempo al computer, ma a volte a scapito dei processi minori.