1.

INTRODUO

2. DESENVOLVIMENTO

2.1 O que so processos O S.O (Sistema Operacional) no executa apenas o programa ( interface) na qual entramos em contato. Ele executa uma srie de aes e informaes necessrias para que esse aplicativo funcione devidamente, e essas informaes e aes so chamadas de processos. E para que esses mltiplos processos sejam executados de maneira rpida, eles necessitam ser armazenados em uma unidade lgica que localizada dentro do UCP, chamada registrador. 2.2 O que so Registradores? As aes operativas do processador so realizadas nas suas unidades funcionais. No entanto, antes que a instruo seja interpretada e as unidades da CPU sejam acionadas, o processador necessita buscar a instruo de onde ela estiver armazenada (memria cache ou principal) e armazen-la em seu prprio interior, em um dispositivo de memria denominado registrador de instruo. Os registradores so memrias auxiliares internas CPU e, portanto, tendem a guardar informao (dados ou instrues) o mais temporariamente possvel. Acumuladores ou registradores de dados armazenam os dados apenas o tempo necessrio para sua utilizao, ou seja, essas informaes ocupam um tempo de 10 a 20 nanno segundos no registrador 2.3 O que Escalonamento de Processos? O Escalonamento de processos o ato de realizar uma ordenao dos processos ativos de uma maneira que todos eles sejam executados pelo UCP. Existem vrios tipos de escalonamentos de processos e cada um deles segue regras especificas pertinente a que tipo de escalonador ele . Segue abaixo uma lista dos vrios tipos de escalonadores de processos e o processo em questo e sua explicao total. Tipos de Algoritmos de Escalonamento. Highest Priority First Shortest Job First

Highest Response-Ratio Next Shortest Remaining Time Round Robin Multilevel Queues Multilevel Feedback Queues

2.4 Escalonamento Round Robin No escalonamento RR (Round Robin) ou circular, os processos tambm so organizados numa fila segundo sua ordem de chegada, sendo ento despachados para execuo. No entanto, ao invs de serem executados at o fim ( completion), a cada processo concedido apenas um pequeno intervalo de tempo ( timeslice ou quantum). Caso o processo no seja finalizado neste intervalo de tempo, ocorre sua substituio pelo prximo processo na fila de processos ativos, sendo o processo em execuo interrompido e novamente colocado na fila de processos prontos, porm, em seu final. Isto significa que, ao final do intervalo de tempo, isto , de seu quantum, ocorre a preempo do processador, ou seja, o processador designado para outro processo, sendo salvo o contexto do processo interrompido para permitir a continuidade da sua execuo quando sua vez chegar novamente. Tal situao ilustrada na figura abaixo:

FIGURA 1: Exemplo de escalonamento Round Robin

O escalonamento RR se baseia na utilizao de temporizadores, constituindo um algoritmo preemptivo bastante adequado para ambientes interativos, ou seja, em sistemas em tempo repartido onde coexistem mltiplos usurios sendo, portanto, necessrio garantirse tempo de respostar razoveis. A sobrecarga (overhead) imposta pela troca de contexto representa um investimento para atingir-se um bom nvel de eficincia, pois com diversos processos em execuo simultnea possvel manter ocupados todos os recursos do sistema. A determinao de tamanho do intervalo de tempo ( quantum) extremamente importante, pois se relaciona com a sobrecarga imposta ao sistema pelas trocas de contexto dos processos ativos. Na figura 1, onde ilustramos o escalonamento de processos, podemos observar o quantum de processamento concedido para cada processo e os tempos de preservao de recuperao de contexto a cada preempo. Para cada processo despachado para execuo ocorre: A recuperao do contexto do processo, que toma um tempo que determinaremos (Trc) A execuo do processo pela durao do quantum A preservao do processo aps o termino de seu quantum, a qual tambm toma um intervalo de tempo denotado por (Tpc)

Com o tempo tomado para a troca de contexto (Ttc) no til do ponto de vista de processamento de processos dos usurios, temos que para cada janela de tempo concedida aos processos a troca de contexto representa uma sobrecarga, pois somente o quantum de processamento efetivamente til. Dado que a troca de contexto toma um tempo aproximadamente constante temos que a sobrecarga pode ser calculada atravs da relao a seguir:

Sobrecarga =

Ttc Ttc + quantum

Por exemplo, se o tempo para troca de contexto (ttc) toma 2ms e o quantum de 8 ms, temos que apenas 80% do tempo de processamento til, ou seja, a sobrecarga imposta pela troca de contexto representa 20% do processamento. Podemos tambm medir o rendimento proporcionado pelo escalonamento RR considerando o quanto de tempo alocado para cada processo efetivamente usado para processamento, ou seja, a relao entre quantum (usado para o processamento) e a soma deste com o tempo para troca de contexto (tomada para cada processo). Ao aumentarmos o quantum diminuir a sobrecarga percentual da troca de contexto, mas um nmero menor de usurios ser necessrio para que os tempos de resposta se tornem maiores e perceptveis. Diminuindo o quantum temos uma situao inversa de maior sobrecarga e tambm de um maior nmero de possvel de usurios sem degradao visvel dos tempos de resposta. Usualmente o tamanho do quantum utilizado tipicamente algo em torno de 20ms. Com aumento da capacidade dos processadores atuais, a troca de contexto se d mais rapidamente, diminuindo a sobrecarga e aumentando ligeiramente a quantidade de usurios possveis para um mesmo limite de tempo de resposta. Na Tabela 1 temos um exemplo hipottico do comportamento possvel do rendimento e do numero de usurios em funo da variao de quantum usado pelo sistema. Nestes clculos consideramos um tempo de resposta fixo de Tr = 1s e tambm um tempo de troca de contexto Ttc = 2ms. Tabela 1: Rendimento e nmero de usurios em funo do quantum Quantum (ms) Nmero de usurios Rend (%) 1 333 33.3 2 250 50.0 5 143 71.4 10 83 83.3 20 45 90.9 50 19 96.2 100 10 98.0 200 5 99.0 500 2 99.6 1000 1 99.8

Como antes, podemos verificar o comportamento do algoritmo de escalonamento RR para uma seqncia de quatro processos A, B, C, e D, com os mesmo tempos de chegada e servio. Tomaremos como quantum um valor de 100ms. Assim teremos os resultados apontados pela Tabela 2 a seguir: Tabela 2: exemplo de fila de processos sob escalonamento RR

Processo A B C D

T chegada 0 1 2 3

T servio 3 35 12 4 Mdias

T espera 4.6 18.0 17.5 9.3 12.35

T perm 7.6 53.0 29.5 13.3 25.85

tpn 2.53 1.51 2.46 3.32 2.26

3.CONCLUSO

REFERNCIAS BIBLIOGRFICAS

1. http://www.di.ufpb.br/raimundo/Hierarquia/Registradores.html 2. http://www.tecmundo.com.br/memoria/3197-o-que-sao-processos-de-um-sistemaoperacional-e-por-que-e-importante-saber.htm

3. http://pt.scribd.com/doc/7051368/65/Escalonamento-RR-Round-Robin