7: Gerenciamento de Tarefa
Bem, agora vamos falar sobre o Gerenciamento de tarefa em um Sistema Operacional. O gerenciamento d tarefa, controla a alocacao da CPU, memoria virtual e memoria principal. O gerenciador d tarefa inclui, um despachador que reconhece tres estados de tarefa: ativa, pronta e esperando. A tarefa ativa esta em execucao. Ela tem o controle de uma CPU. Uma tarefa pronta tem todos os recursos de que ela precisa e esta esperando pela CPU para qe possa ser executada. Uma tarefa em estado de espera esta esperando q outra tarefa (como rotina de E/S) termine. Ja dissemos que o iniciador cria um bloco de controle de tarefa para uma etapa de job, EM um instante qualquer, muitos jobs, podem estar no sistema. Segue dai que podem existir tambem muitas etapas de job e muitos TCBs. Basicamente, o despachador percorre a lista de TCBs procurando por uma tarefa no estado pronto. Quando encontra uma, ele a programa para execucao Mas como gerenciar os TCBs p/ q o despachador possa percorre-los ? Os TCBs, podem ser acessados por meio dos ASCBs que a ASCR criou anteriormente. Lembre-se d que os ASCBs na area de memoria comum. Especificamente, eles sao armazenados em um subconjunto da area comum, chamada area d filas do Sistema (System Queue Area - SQA)
A coisa e mais ou menos (ASCII SuX) assim:
Prioridade Prioridade
mais mais
alta baixa
______ ______ ______ ______ Area d fila
| ASCB | -----> | ASCB | -----> | ASCB | -----------> | ASCB | de memoria
------ ------ ------ ------ comum do
| | | | sistema
v v v v
_______ ________ ________ ______
|RCT/TCB| ----> |RCT/TCB |----->|RCT/TCB | .......... | ASCB | -----
------- -------- -------- ------ |
| | | | |
v v v v |
______ ______ ______ ______ Area de
| TCB | -----> | TCB | -----> | TCB | | TCB | Memoria
------ ------ ------ ------ Privada
| | | | |
v v v v |
______ ______ ______ ______ |
| ASCB | ------>| ASCB | ------>| ASCB | | ASCB | -----
------ ------ ------ ------Ha uma ASCB para cada espaco de enderecamento. Por meio dele pode-se acessar o as tabelas de segmentos e de paginas. Ele tambem aponta p/ a tarefa de controle de regiao (Region Control Task - RCT/TCB). Lembre-se, como a RCT e uma tarefa, ela tambem tem um TCB. A RCT/TCB marca o inicio de uma cadeia TCB. Cada entrada na cadeia corresponde a uma tarefa e especifica seu estado
Quando o despachador procura por uma tarefa para ativar, percorre as cadeias d TCB associadas aos ASCBs. Ele percorre primeiro a cadeia associada ao ASCB de prioridade mais alta. C encontra uma tarefa no estado pronto, o despachador passa para ela o controle da CPU. Caso contrario, ele pesquisa a cadeia TCB associada ao proximo ASCB ate encontrar uma tarefa no estado pronto
A tarefa entao utiliza a CPU ate terminar, emitir uma solicitacao ao sistema operacional ou utilizar todo seu quantum. O despachador entao repete o processo. Essa abordagem e um hibrido que combina elementos de prioridade e escalonamento por revezamento. O despachador preemptivo forca as tarefas a assumir turnos no uso da CPU. No entanto, uma tarefa associada a um ASCB de baixa prioridade sera executado somente quando nao houver tarefas em estados pronto associadas ao ASCBs de prioridade mais alta. :P
Kosmos
