Quando ocorre o escalonamento?

Conceito : Para que tenhamos a utilizao mxima da CPU precisamos usar a multiprogramao A multiprogramao consiste em programas distintos (mais de um) executando em um mesmo processador. No podemos ter mais de um processo ao mesmo tempo no processador o processador executa somente um a cada instante Ciclo de vida de um processo: Toda vez que um processo precisar esperar um evento externo por execmplo I/O(entrada e saida) outro processo usa o processador Quem decide qual a ordem de execuo dos processos ? O escalonador scheduler o responsvel por essa deciso Quais as tcnicas de escalonamento quem responsvel por essas tcnicas? O responsvel por tais tcnicas o algoritmo de escalonamento temos uma escolha levando em considerao a velocidade e eficincia do sistema. Quando ocorre o escalonamento? estouro de quantum( fatia de tempo acaba) eventos de interrupo de processos tais como I/O(entrada e saida) sinais e etc ou quando o processo acaba. Estados bloqueado, pronto e terminado Algumas caractersticas de disputa de processos pela CPU Fila de processos prontos Critrio de escalonamento (qual critrio ser usado para escalonar os processos?) Dependendo das caractersticas do processo o critrio muda Ex Batch , I/O Bound (sistemas que fazem uso intensivo de entrada e sada e pouco de processador) ,CPU Bound (sistemas que fazem uso intensivo do processador) Qualquer algoritmo de escalonamento previlegiar um tipo de processo em detrimento do outro exemplo CPU Bound em detrimento de I/O Bound. Sem multiprogramao existe m disperdicio de recursos pois o processo entra pra executar e existem perodos em que este processo precisa esperar um recurso de I/O por exemplo , neste instante o processador fica ocioso e no pode ser usado por outro processo, outro proceso s poder utilizar o processador depois do termino deste que est executando.

Com multiprogramao garantimos o uso intensivo da CPU pois quando o processo 1 entra ele executa e sai para esperar recursos neste instante o processo 2 entra e executa quando o processo dois sair o 1 entra e assim sucessivamente. Tipos de escalonamento No Premptivos Os processos permanecem na CPU at o trmino da execuo Premptivo o processo pode perder o recurso da CPU caso seu tempo de quantum termine(fatia de tempo) ou ele faa uma chamada de sistema (espera de recursos de I/O por exemplo) ou termine seu tempo total de execuo FIFO ou FCFS (No Premptivo) O primeiro a entrar o primeiro a sair Os processos so atendisos a medida que se tornam prontos ou seja quem chega primeiro na fila. A vantagem desta tcnica que simples a desvantagem ele no leva em considerao a importncia dos processos. O processo s libera a CPU caso ocorra uma falha ou chamada de sistema. SJF(No Premptivo) Na fila de prontos ele escolhe o menor processo Menor tempo de espera uma das suas vantagens e sua desvantagem ele estima a durao de cada processo. ROUND ROBIN(premptivo) Quantum iguais para todos os processos comoo se pegassse o FIFO e adicionasse a poltica de tempo(quantum) Vantagens todos os processos tem direito a usar a CPU desvantagem trocas de contexto excessivas devido a mesma quantidade de quantum para todos Observaes pode ser atribudo um quantum grande ou pequeno Gasta-se tempo com a troca de contexto Quantum pequeno menor eficincia da CPU. Quantum grande tempo de resposta alto se assemelhando ao FCFS Possui uma fila auxiliar . Resolve problemas de IO bound

Escalonamento por prioridade Qum possui mais prioridade IO BOUND? CPU BOUND? MISTO CPU BOUND E IO BOUND? PROPIETARIO(ADMINISTRADOR , SISTEMA e ETC) Possui filas de prioridade Supondo que temos 15 processos e que o SO em questo tenha como prioridade mais alta O processo de prioridade 1 teriamos uma fila com os processosmais altos primeiro A prioridade srve para escolher qual o prximo processo a ser executado Desvantagem STARVATION Processos com prioridades menores podem nunca serem executados.