Algoritmos e programação c introdutorio
Processo pode ser deffinido como um programa em execução com informaçoes dos valores de todos os registradores do Hw, das variaveis manipuladas, do contador de programas.
O chaveamento do processador entre os processos em execução faz com que em cada troca de contexto, os valores de registradores e variaveis sejam salvos, desta forma libera o processador para uso de outro processo.
2- Estados do processo – explicar aas transições:
1- Processo bloqueado para entrada de dados
2- Escalonador escolhe outro processo – ocorre quando o processo excede o tempo de uso da CPU
3- Escalonadorentrega o processador o novo processo
4- Entrada de dados concluida – ocorre apos o evento externo, pelo qual o processo estava aguardanto, tarefa concluida
3- O que é escaslonamento e como sao ????????? suas politicaas?
Escalonamento de processos é a parte do S.O. qje decide qual processo da fila de processos deve usar o processador. Com ??? nos algoritmos que fornecem o mecanismo de seleçao de processos sao baseadas suas politicas para definir o criterio de execução do processo:
Justiça: garantir que todos os processos tem chances iguais de serem processados;
Eficiencia: mantem o processador 100% do tempo ocupado;
Tempo de resposta: minimizar o tempo de resposta;
Turnaround: menor tempo de ?????? dos processos
Troughput: maximizar o numero de processos.
4- Caracteristicas dos algoritmos:
-Round Robin: este algoritmo consiste em manter uma lista de processos prontos organizados em uma estrutura de FIFA(first in first out). Cada vez que um processo esgota seu tempo de CPU(quantum) é colocado no final da fila de processos.
-Prioridade: neste algoritmo é adicionada a cada processo um valor de prioridade, e aquele processo de maior prioridade sera o proximo a utilizar o processador. O algoritmo agrupa processos de mesma prioridade e a seleçao do processo de mesma prioridade é feita atravez da logica do algoritmo Round Robin