{"id":47,"date":"2014-09-17T02:45:00","date_gmt":"2014-09-17T02:45:00","guid":{"rendered":"https:\/\/www.uniessa.hiperlogic.com.br\/?p=47"},"modified":"2014-09-17T02:45:00","modified_gmt":"2014-09-17T02:45:00","slug":"escalonadores","status":"publish","type":"post","link":"https:\/\/www.uniessa.hiperlogic.com.br\/?p=47","title":{"rendered":"Escalonadores"},"content":{"rendered":"

Ger\u00eancia do Processador<\/strong><\/p>\n

\uf06e <\/span>O escalonador \u00e9 a entidade do SO respons\u00e1vel por selecionar um processo apto para executar no processador<\/p>\n

\uf06e <\/span>O objetivo \u00e9 dividir o tempo do processador de forma justa<\/p>\n

\uf06e <\/span>T\u00edpicos de sistemas multiprogramados<\/p>\n

\uf06e <\/span>Duas partes:<\/p>\n

\uf0a8 \u00a0 \u00a0\u00a0<\/span>Escalonador: pol\u00edtica de sele\u00e7\u00e3o<\/p>\n

\uf0a8 \u00a0 \u00a0\u00a0<\/span>Dispatcher<\/i>: efetua a troca de contexto<\/p>\n

\n

Objetivos do Escalonamento<\/strong><\/p>\n

Maximizar a utiliza\u00e7\u00e3o do processador Maximizar a produ\u00e7\u00e3o do sistema<\/p>\n

\uf0a8 <\/span>N\u00b0 de processos executados por unidade de tempo<\/p>\n

Minimizar o tempo de execu\u00e7\u00e3o<\/span><\/p>\n

\uf0a8 <\/span>Tempo total para executar um processo<\/p>\n

Minimizar o tempo de espera<\/span><\/p>\n

\uf0a8 <\/span>Tempo em que o processo permanece na fila de aptos<\/p>\n

Minimizar o tempo de resposta<\/span><\/p>\n

\uf0a8 <\/span>Tempo decorrido entre a requisi\u00e7\u00e3o e sua realiza\u00e7\u00e3o<\/p>\n

\n

Quando Escalonar<\/strong><\/p>\n

\uf06e <\/span>Quando se cria um novo processo, \u00e9 necess\u00e1rio tomar uma decis\u00e3o entre executar o processo pai ou o processo filho<\/p>\n

\uf06e <\/span>Quando se termina um processo, algum outro processo deve ser escolhido entre processos prontos<\/p>\n

\uf06e <\/span>Quando um processo bloqueia para E\\S<\/p>\n

\uf06e <\/span>Quando ocorre uma interrup\u00e7\u00e3o de E\\S<\/p>\n

\n

Algoritmos de Escalonamento<\/strong><\/p>\n

– Existem duas categorias de algoritmos de escalonamento:<\/p>\n

\uf0a8<\/span>N\u00e3o preemptivos \u2013 escolhe um processo para executar e ent\u00e3o o deixa executar at\u00e9 que seja bloqueado ou at\u00e9 que ele voluntariamente libere a CPU<\/p>\n

\uf0a8<\/span>Preemptivos \u2013 escolhe um processo e o deixa em execu\u00e7\u00e3o por um tempo m\u00e1ximo fixado<\/p>\n

\n

Ambientes de escalonamento <\/strong><\/p>\n

\u00a0<\/span>Lote (Batch)<\/span><\/p>\n

\uf0a8<\/span>Algoritmos n\u00e3o preemptivos ou preemptivos com longo intervalo de tempo<\/p>\n

\u00a0<\/span>Interativo<\/p>\n

\uf0a8<\/span>Preemp\u00e7\u00e3o \u00e9 essencial!<\/p>\n

\u00a0<\/span>Tempo real<\/p>\n

\uf0a8<\/span>Algumas vezes a preemp\u00e7\u00e3o \u00e9 desnecess\u00e1ria<\/p>\n

\n

Objetivos do algoritmo de escalonamento<\/strong><\/p>\n

Todos os Sistemas:<\/p>\n

\uf0a8<\/span>Justi\u00e7a \u2013 dar a cada processo um por\u00e7\u00e3o justa da CPU<\/p>\n

\uf0a8<\/span>Aplica\u00e7\u00e3o da pol\u00edtica \u2013 verificar se a pol\u00edtica estabelecida \u00e9 cumprida<\/p>\n

\uf0a8<\/span>Equil\u00edbrio \u2013 manter ocupadas todas as partes do sistema<\/p>\n

\n

Sistemas em Lote:<\/p>\n

\uf0a8<\/span>Vaz\u00e3o (throughput<\/i>) \u2013 maximizar o n\u00b0 de processos por hora<\/p>\n

\uf0a8<\/span>Tempo de retorno \u2013 minimizar o tempo entre a submiss\u00e3o e o t\u00e9rmino<\/p>\n

\uf0a8<\/span>Utiliza\u00e7\u00e3o de CPU \u2013 manter a CPU ocupada o tempo todo<\/p>\n

\n

Sistemas Interativos<\/p>\n

\uf0a8<\/span>Tempo de resposta \u2013 responder rapidamente \u00e0s requisi\u00e7\u00f5es<\/p>\n

\uf0a8<\/span>Proporcionalidade \u2013 satisfazer \u00e0s expectativas dos usu\u00e1rios<\/p>\n

\n

Sistemas de Tempo Real<\/p>\n

\uf0a8<\/span>Cumprimento dos prazos \u2013 evitar a perda de dados<\/p>\n

\uf0a8<\/span>Previsibilidade \u2013 evitar a degrada\u00e7\u00e3o da qualidade em sistemas multim\u00eddia<\/p>\n

\n

Considera\u00e7\u00f5es<\/strong><\/p>\n

\uf06e <\/span>Vaz\u00e3o \u2013 \u00e9 o n\u00famero de processos por hora que o sistema termina<\/p>\n

\uf06e <\/span>Tempo de resposta \u2013 indica quanto tempo, em m\u00e9dia, o usu\u00e1rio tem de esperar pelo fim de um trabalho<\/p>\n

\n

Despacho (Dispatch) ou Troca\/Chaveamento de contexto<\/strong><\/p>\n