Você está na página 1de 53

Sistemas Operacionais

FATEC SP

Sistemas Operacionais I

Gerenciamento dos Recursos

Sistemas Operacionais I
Dionisio Gava Junior
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Gerenciamento dos recursos

Gerenciamento do Hardware e do Software


Funes bsicas no gerenciamento de recursos
Funes Bsicas no gerenciamento de recursos
Componentes e objetivos no gerenciamento
Tendncias e perspectivas do Sistema operacional
Condies de uso e gerenciamento
Arquitetura de sistemas operacionais:
Monoltica, Em camadas, Microncleo, Distribuda e em Rede
Conceito de Processo
Criao e Termino de processos
Escalonamento e troca de contexto
Estados de um Processo
Vrios Programas em um nico processo
Bloco de Controle do Processo
Gerenciamento das aplicaes e processos
Funes do gerenciador de processador
Filas de Controle de Processos
Multiprogramao
Multiprocessamento
Algortmos de distribuio da CPU
Ciranda
Time Slice
I/O Bound sobre CPU Bound
Listas multiplas
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Gerenciamento do Hardware e do Software

Recursos do hardware

Processador
Memria
Dispositivos de entrada e sada

Software

Processos (Aplicaes)
Comunicao entre os processos
Informao
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Funes bsicas no gerenciamento de recursos

Os gerenciadores tem como funes bsicas:

Controlar o estado do recurso


Alocar o recurso e registrar a alocao
Desalocar o recurso e atualizar o estado
Exercer, controlar e executar tarefas com base em uma poltica funcional, determinando qual processo
dever obter o controle do recurso, quando e por quanto tempo.

CPU Memria tratamento


Erros

Dispositivos Comunicao Comunicao


E/S Entre Com usurio
processos

Sistema
Interrupes Segurana
Arquivos
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Componentes e objetivos

Gerenciador de processos e processadores

Tem por objetivo iniciar, terminar e controlar os estados dos processos.


Deve determinar quando um processo deve ser executado e por quanto tempo.
Dever despachar o processo para que seja executado.
Deve estabelecer e controlar as prioridades de execuo dos processos.
Havendo mais de um processador, dever controlar o estados dos processadores
Dever decidir em qual processador o processo dever executar, e despach-lo para execuo.

Gerenciador de Memria

Tem por objetivo controlar o estado da memria


Dever alocar e desalocar a memria para os processos
Dever alocar a memria atravs de um poltica de alocao que vise a eficincia no uso do sistema
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Componentes e objetivos

Gerenciador de E/S

Dever alocar os dispositivos de E/S


Dever atender s solicitaes de e/s
Ao atender as solicitaes dos processos dever buscar eficincia nas transferncias dos dados,
utilizando tcnicas adequadas ao processo.

Gerenciador de comunicao entre processos


Tem por objetivo estabelecer e controlar a comunicao entre os processos em execuo.

Gerenciador de arquivos
Tem por objetivo fornecer um interface para que os dados sejam acessados nos dispositivos de
armazenamento.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Tendncias e perspectivas do Sistema operacional

1) Eficincia

O sistema operacional sobretudo um prestador de servios, e deve minimizar o tempo gasto na


execuo dos servios a ele solicitados (overhead)

Deve buscar a mxima eficincia no gerenciamento dos recursos, resolvendo os conflitos existentes,
balanceando o uso dos recursos entre aplicaes em execuo.

2) Robustez

Deve ser confivel, previsvel em suas operaes, e tolerante falhas do hardware, das aplicaes, e
as suas prprias falhas.

Em caso de falha, qualquer que seja a natureza desta falha, dever isol-la, registr-la, e propiciar o
menor impacto possvel no sistema.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Tendncias e perspectivas do Sistema operacional

3) Escalabilidade

Dever ser capaz de utilizar recursos de acordo com a demanda.

Quando a demanda por recursos aumentar, dever tomar as providncias necessrias para o pronto
atendimento, e caso haja reduo da demanda, dever liberar os recursos no mais necessrios.

Dever ter a capacidade de se adaptar aos incrementos de tamanho dos dispositivos de hardware,
incluindo processadores, memria, dispositivos de e/s, dispositivos de comunicao, garantindo desta
forma a escalabilidade.

4) Extensibilidade

Deve adaptar-se as novas tecnologias emergentes, fornecendo as capacidades necessrias que forem
surgindo e que no foram projetadas originalmente.

Deve preservar e proteger as aplicaes existentes.


Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Tendncias e perspectivas do Sistema operacional

5) Portabilidade

Deve ser projetado para funcionar nas diversas configuraes de hardware utilizada no mercado,
permitindo portabilidade das aplicaes entre as configuraes existentes.

Isto permitir adequar os custos de projeto e de manuteno s diversas aplicaes existentes.

Esta premissa aplica-se aos ambientes de desenvolvimento normalmente feito em configuraes


menores de baixo custo.

6) Segurana

Deve conter os mecanismos de proteo e segurana de acesso as informaes, aos servios ou aos
dispositivos do hardware, de acordo com as polticas de segurana das organizaes.

7) Usabilidade

Deve permitir usabilidade aos usurios na execuo de suas tarefas, fornecendo simplicidade nas
interfaces e na sua utilizao.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Condies de uso e gerenciamento

O hardware dos computadores projetado para executar uma grande quantidade de


aplicativos.

Os diversos aplicativos executaro concorrentemente, competindo pelos recursos


disponveis no sistema.

Os recursos do hardware ou software so valiosos e normalmente escassos.

O Sistema Operacional tem a funo de acompanhar o uso dos recursos e de obter


maior eficincia.

A utilizao dos recursos de forma concorrente, poder implicar em conflitos


decorrentes da competio entre as vrias aplicaes em execuo.

Cabe ao Sistema Operacional identificar e resolver eventuais conflitos decorrentes.


Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Arquitetura de sistemas operacionais

A arquitetura determina como os componentes do sistema operacional estaro dispostos


para a realizao de suas funes.

Tipos de arquitetura

Moniltica
Em camadas
Microncleo
Distribuda e em Rede
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Arquitetura de sistemas operacionais

Arquitetura Monoltica

Os componentes esto contidos no ncleo do sistema.


No ncleo, cada componente pode se comunicar com qualquer outro componente
A comunicao entre os componentes feita atravs de uma chamada para a funo desejada.
O ncleo executa com privilgios (estado de supervisor)
A arquitetura monoltica a mais antiga.
Exemplos de arquiteturas monolticas: IBM OS/390 e Digital VMS.

Ncleo

Gerenciamento Gerenciamento Gerenciamento


de Memria do processador dispositivos E/S

Comunicao Comunicao Gerenciamento


entre processos com usurio arquivos
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Arquitetura de sistemas operacionais


Arquitetura em camadas
composto por camadas distintas e sobrepostas.
Componentes que executam tarefas similares so agrupados em uma mesma camada.
Cada camada comunica-se somente com a camada acima ou abaixo.
Cada camada presta servios a camada de cima
Como as camadas so independentes, possivel alterar ou substituir uma camada sem afetar as demais
Em exemplo de arquitetura em camadas: Windows

Usurio Espao de
endereamento
Aplicaes do usurio do usurio

Gerenciamento de E/S

Interpretador
de mensagens Espao de
endereamento
do Ncleo
Gerenciamento
De Memria

Gerenciamento
Do processador

Hardware
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Arquitetura de sistemas operacionais

Arquitetura Microncleo
Tem como principal objetivo dispor de um ncleo reduzido e escalavel.
No Microncleo estaro somente os componentes responsaveis pelos servios de gerenciamento de
mem ria, comunicao e sincronismo entre processos.
O microncleo executa com privilgios
Os componentes de gerenciamento do processador e de dispositivos de e/s ficam fora do ncleo e com
menor privil gio.
Atravs da uma estrutura bastante modular, a arquitetura permitir extensibilidade, portabilidade e
escalabilidade.
Um exemplo de arquitetura microncleo: Sistema operacional THE
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Arquitetura de sistemas operacionais

Arquitetura Microncleo

aplicaes

Interfaces de
Chamadas do sistema Espao de
endereamento
do usurio
Ger. de Ger. Ger.
E/S Procesador Arquivos

Comunic. Espao de
Ger. de Sincro
Inter endereamento
Memria processos do Ncleo
processos

Hardware
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Arquitetura de sistemas operacionais

Arquitetura distribuda e em rede

Na arquitetura distribuda um numero variavel de computadores realizam tarefas conjuntamente.


Encontram-se conectados atravs de uma rede
Permitem o compartilhamento de informao e de recursos
Atravs de um protocolo de comunicao apropriado um processo solicita informaco ou recurso a um
outro computador da rede
Um processo criado em um computador poder ser direcionado para execuo e um outro computador
da rede
Exemplo de arquitetura distribuda: SUN NFS, Servios WEB
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Conceitos
A CPU executa um grande nmero de servios ou tarefas.
Embora o objetivo principal seja a execuo de servios ou programas de usurios, a CPU
necessria para outras atividades do sistema.
Qualquer ao do sistema sempre iniciada pela CPU.
O sistema operacional, por outro lado, deve atender aos requisitos dos programas, atuar em
situaes de erro, em interrupes, etc.
Em muitos aspectos, todas estas atividades so similares e por isso existiro processos para
execuo destas funes.
O processo representa uma unidade de trabalho, ou seja, uma unidade executvel para o qual
os recursos so alocados.
O processo abrange unidades executveis de aplicaes ou do sistema operacional
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
O que um Processo?
O processo uma unidade de execuo.
unidade de execuo para a qual os recursos sero alocados.
constitudo de um ou mais programas.
Possui um espao de endereamento de memria.
No espao de endereamento sero carregados um ou mais programas que
o compem.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Vrios Programas em um nico processo
O processo pode representa a execuo de um ou vrios programas.

Um programa normalmente utiliza rotinas j previamente desenvolvidas.

No momento de sua execuo, outras rotinas podero ser chamadas, de forma


sincronizada e serialmente.

Embora este ambiente seja constitudo de mais de um programa, ele ser representado
por um nico processo.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Vrios Programas em um nico processo
Processo 1
Programa A Rotina B Rotina C

SO

P1

Memria

O processo P1 foi criado pelo sistema operacional. constitudo


internamente por trs programas que foram carregados na memria.

Como fazem parte do mesmo processo, estaro executando como uma


unidade entidade lgica executvel.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Criao de processos

Na inicializao do sistema (boot) o sistema operacional criar processos para a


execuo de funes de gerenciamento e controle
Por um processo em execuo
Por uma requisio do usurio
Por uma requisio automtica pr-programada no sistema
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Termino de processos

Termino normal voluntrio


Termino anormal voluntrio em funo de um erro
Termino por um erro fatal involuntrio
Cancelado por um outro processo ou pelo usurio
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Escalonamento e troca de contexto interrupo

O sistema operacional (SO) ganha incondicionalmente o controle da maquina toda


vez que ocorre a interrupo, passando a exercer o controle da maquina.
O estado da maquina passa para Supervisor, tendo os privilgios inerentes.
O SO executa a rotina de salvamento do estado da maquina, relativas ao processo
interrompido, preservando as condies necessrias para o seu retorno.
Atende em seguida as requisitos decorrentes da interrupo. Por exemplo:
Fim de E/S de um processo ou
Chamada de Supervisor do processo em execuo.
Como decorrncia dos eventos que ocorreram desde a interrupo, muda os estados
dos processos.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Escalonamento e troca de contexto Despacho

O sistema operacional passa o controle para um processo que esteja em condies


de executar (Pronto) e que seja o mais prioritrio.
Ao receber o controle da maquina, o processo despachado ter a CPU, os
registradores e a PSW.
Todos os recursos para sua execuo estaro dedicados ao processo.
Ao ocorrer uma nova interrupo o processo que executa perde o controle da
maquina, deixando de ter o controle dos recursos.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Estados de um Processo
O sistema operacional controla os processos atravs dos respectivos estados.
O estado representa uma condio de execuo do processo num
determinado intervalo de tempo.

P2 P1 P3

SO

P1 P2 P3

Memria
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Estados de um Processo Processo


Ativo
O processo est com o controle da CPU e seu(s) programa(s) est(o) presentemente sendo
executado(s).

Espera
O processo est esperando por algum evento (I/O, open,etc).

Pronto
O processo est pronto para ganhar o controle, mas existem mais processos do que processador
(CPUs), e este deve esperar por sua vez.

Iniciando
O processo est sendo criado e ir constituir uma unidade executvel.

Suspenso
O processo foi retirado da fila de pronto e deve permanecer suspenso temporariamente,
esperando um intervalo de tempo regular ou uma deciso do sistema operacional.

Completando
O processo terminou (normal ou anormalmente) e a unidade executvel est sendo eliminada.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Estados de um Processo

Completando
Ativo

Iniciando Pronto Espera

Estados de
Execuo

Suspendo
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Bloco de Controle do Processo
Cada processo representado por um BCP - bloco de controle do processo O
BCP compreende um conjunto de informaes que representam o processo em
execuo.
Atravs dos BCPs, o sistema operacional exerce o controle da multiprogramao,
e faz a distribuio da CPU.
Cada BCP criado pelo sistema operacional no momento em que o processo
iniciado em sua execuo.
Durante a execuo do um processo, o sistema operacional estar atualizando
as informaes contidas no BCP, mantendo o controle do estado, e de acordo a
sua prioridade de execuo, estar habilitando o uso da CPU quando estiver
pronto para execuo.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Bloco de Controle de Processo

Processos em Execuo

Sistema
Operacional B A C N

BCPs
A B C . . . N

Controle dos processos


atravs dos BCPs
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Contedo do BCP

Contm informaes especficas do processo, como por exemplo:


BCP

Identificador
Estado do Processo
Hierarquia
Registradores
PSW
Prioridade de CPU
Alocao de Memria:
Utilizao da CPU
Dispositivos alocados
Dispositivos em uso.
Outros
Ponteiros para outros processos em execuo
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Filas de Controle de Processos
O objetivo da Multiprogramao ter sempre um processo em execuo a fim de
maximizar a utilizao da CPU.

Os processos podem estar em estados especficos, como por exemplo: estado de


espera, pronto ou ativo.

O Sistema operacional exerce o controle dos processos atravs de filas.

As filas so estruturadas atravs de uma lista de processos.

A lista de processos construda e gerenciada, existindo uma ligaco (link)


permanente entre os processos em execuo.

Estas ligaes (links) so estabelecidas atravs de ponteiros para frente e para trs.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Filas de Controle de Processos
Um cabealho (header) utilizado para representar os endereos do incio e do final da
fila.

Este esquema de gerenciamento permite o gerenciamento dos processos em execuo


possibilitando a rpida incluso de novos processos, a retirada de processos finalizados,
ou mesmo a inverso da ordem da fila com a mudana destes ponteiros.

BCPx BCPz BCPw BCPa BCPc BCPe


header
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Funes do gerenciador de processador
Criar processos;
Acompanhar o estado dos processos;
Determinar qual processo deve ganhar o controle da CPU e por quanto tempo;
Destruir processos ao final da execuo.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Hierarquia de processos
Um processo poder criar outros processos
O processo poder ser dependente ou independente do processo criador
No caso de processos dependentes, o processo que cria e chamado de PAI, e o
processo criado e chamado de FILHO.
Um processo FILHO, por sua vez poder criar outros processos FILHOS.

C D E

F
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Processo
Hierarquia de processos
Os processos FILHOS so criados no mesmo espao de endereamento do PAI
Os processos hierarquicamente criados podem compartilhar os recursos.
Um processo novo ser alocado em um outro espao de endereamento e alocar
os recursos necessrios.

Espao de Espao de Espao de


endereamento endereamento endereamento
A D G

B E H

C F I J

Dispositivos E/S Dispositivos E/S Dispositivos E/S


Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Threads

um conceito semelhante do processo. Constitui unidade executvel.


No possuem recursos associados.
So consideradas processos leves, em funo da criao e finalizao bem mais
eficiente do que a de um processo.
So convenientes quando a demanda de execuo se altera dinmica e rapidamente
So controladas pelo sistema operacional com os mesmos estados do processo.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Criao e gerenciamento de processos


Ao criar processos o SO passa a despacha-los segundo o estado (PRONTO) e
dentro dos critrios de prioridade (FILA DE PROCESSOS)
Um espao de enderaamento de memria poder ter mais de um processo
criado, e portanto, cada processo pode ser despachado de forma independente.

Processos e sub-processos em execuo

Sistema
Operacional D
B
A N

BCPs
A B C D E F G ...... N C
E F G
Gerenciador de processos
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Gerenciamento das aplicaes e processos


O Gerenciador do Processador compreende um conjunto de programas cuja finalidade a
distribuio da CPU as aplicaes ou processos que as representam.

essencialmente a base da multiprogramao. O sistema operacional portanto aumenta a


utilizao dos recursos e como consequncia haver um aumento de produtividade.

Constitui essencialmente a base da multiprogramao. Atravs da troca da CPU entre processos,


o sistema operacional pode tornar o computador mais produtivo.

Enquanto um processo espera a realizao de uma operao de E/S, a CPU poder ser alocada
para outro processo.

As operaes de e/s demoram um tempo significativo em relao ao tempo gasto pela CPU na
execuo de instrues. O paralelismo de operaes de E/S e CPU contribuem diretamente no
aumento da produtividade
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Multiprogramao
Vrios programas na memria executando, e concorrendo pelos recursos

Um recurso poder ser de uso exclusivo ou compartilhado. Um recurso mesmo podendo


ser compartilhado, poder ser requisitado pelo processo para ser utilizado
exclusivamente.

Enquanto um programa executa, um ou mais programas estaro realizando E/S, ou


esperando pela CPU

O paralelismo de operaes entre CPU e E/S proporcionam aumento da eficincia do


sistema
CPU
Esperando pela CPU

Sistema
Operacional A B C D E

Memria
I/O I/O
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Eficincia da Multiprogramao
A distribuio da CPU entre processos em execuo constitui a base da
multiprogramao.
Atravs da troca de CPU entre os processos, o sistema operacional torna o computador
mais produtivo.
Enquanto um processo est com o controle da CPU, um ou mais processos podero estar
aguardando por e/s. As operaes de CPU e e/s so paralelizadas aumentando a
eficincia do sistema como um todo.
Ao termos muitos programas na memria ao mesmo tempo, a CPU estar sendo
compartilhada, o sistema estar paralelizando atividade de CPU com e/s, melhorando a
eficincia global do sistema pela produo de mais trabalho por unidade de tempo.
A quantidade de servio produzido medida atravs da unidade denominada
THROUGHPUT.
O throughput estabelece a quantidade de servio produzida por unidade de tempo.
Um computador, no entanto, pode possuir uma ou mais CPU.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Multiprocessamento
Com uma nica CPU, o computador executa uma instruo de cada vez.

Somente um programa est sendo executado num dado momento, caracterizando o


MONOPROCESSAMENTO.

Por outro lado, quando um computador possuir duas ou mais CPUs, duas ou mais
instrues podero ser executadas simultaneamente,

No Multiprocessamento dois ou mais programas executaro simultaneamente.

CPU 1 CPU 2 Esperando


pela CPU

Sistema
Operacional A B C D E

Memria
I/O I/O
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Multiprocessamento
O sistema operacional ter a incumbncia de despachar os processos considerando os
ambientes:

Monoprocessamento - nica CPU, um nico processo a ser despachado, execuo de


um nico processo.

Multiprocessamento duas ou mais CPUs, dois ou mais processos sero despachados,


execuo simultnea de dois ou mais processos.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Algortmos de distribuio da CPU


Existem vrios algortmos que tratam da distribuio da UCP entre os processos.

Se o sistema quiser tratar todos os processos igualmente, este algortmo fica bastante
simples.

Por outro lado, ao se querer dar preferncia para um ou outro processo, o algortmo
torna-se complexo.

Alguns algortmos so os seguintes:

Ciranda
Time-Slice
I/O bound sobre CPU bound
Listas Mltiplas
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Ciranda
o mtodo mais simples de se alocar a CPU.

O primeiro processo a chegar em estado de pronto ser o primeiro a ganhar o controle.

O processo permanecer com o controle da CPU at entrar em estado de espera por um


evento qualquer, por exemplo; solicitou uma operao de E/S (Read).

O controle ser dado aos processos prontos em fila circular

O processo ativo que perder o controle da CPU, somente retornar a ser executado, aps
todos os processos prontos para executar terem sido servidos.
Sistemas Operacionais
FATEC SP

Ciranda
Gerenciamento dos recursos

A E/S A A

F B F F
B B
CPU CPU CPU

E C E C E C
D D D
Processos

Eficincia

Caso um processo monopolize a CPU, os demais permanecero esperando, baixando a produtividade.

O mtodo torna-se mais eficiente quando a fila contm processos com caractersticas similares e
predominncia de processos com muitas operaes de e/s.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Time Slice
Time slice significa fatia de tempo, tempo fatiado. As duas denominaes so
comumente encontradas como definies do algoritmo.

O algoritmo Time Slice permite que um processo seja executado sem interrupo
durante um certo intervalo de tempo.

Aps expirado o intervalo, o relgio interrompe a CPU e o sistema operacional passa o


controle para outro processo.

O intervalo de tempo fixado num determinado valor inicial e periodicamente, em


funo das caractersticas de execuo dos processos, ser acrescido ou decrescido.

Caso o processo entre em estado de espera antes do tempo expirado, um outro


processo ser selecionado para execuo
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

A
E/S ou
Intervalo de
Time Slice
tempo expirado

F B
CPU

E C
D
Processos

Eficincia

Caso algum processo seja prioritrio em relao aos demais processos em execuo a
eficincia do sistema estar sendo prejudicada, uma vez que est competindo de forma
desigual aos demais.

Quando os processos possuem as mesmas caratersticas de execuo, semelhana


relativa no consumo dos recursos, o algortmo torna-se mais eficiente.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

I/O Bound sobre CPU Bound


Processos que tenham mais operaes de e/s tero mais prioridade do que aqueles que
consumirem mais tempo da CPU.

O sistema operacional estar de tempos em tempos monitorando o perfil dos processos,


registrando as informaes nos BCPs, e periodicamente estar organizando a ordem da fila
de processos. O escalonamento ser feito de acordo com as prioridades baseadas nos
perfis de consumo.

A interpretao e organizao dos processos na fila de pronto realizada de forma


dinmica, em intervalos regulares de tempo.

I/O Bound - processo com orientao a e/s


CPU Bound processo com orientao a cpu

No momento de decidir qual processo deve ganhar o controle da cpu, o algortmo dever
determinar qual processo mais I/O Bound.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

I/O Bound sobre CPU Bound


Processos que tenham mais operaes de e/s tero mais prioridade do que aqueles que
consumirem mais tempo da CPU.

O sistema operacional estar de tempos em tempos monitorando o perfil dos processos,


registrando as informaes nos BCPs, e periodicamente estar organizando a ordem da fila
de processos.

O escalonamento ser feito de acordo com as prioridades baseadas nos perfis de consumo.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

I/O Bound sobre CPU Bound


A interpretao e organizao dos processos na fila de pronto realizada de forma
dinmica, em intervalos regulares de tempo.

I/O Bound - processo com orientao a e/s


CPU Bound processo com orientao a cpu

No momento de decidir qual processo deve ganhar o controle da cpu, o algortmo dever
determinar qual processo mais I/O Bound.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

I/O Bound sobre CPU Bound

Para decidir em intervalos regulares, o sistema calcula a poisio do BCP, de


acordo com o calculo de seu perfil:

Tcpu
BP =
N de Waits

Onde:

BP = Posio do BCP na fila de processos


Tcpu = Tempo Acumulado de CPU no intervalo.
N de Waits = Nmero de vezes em que o processo entrou em estado de espera por e/s
no intervalo.

Quanto menor o BP, maior ser prioridade atribuda. Caso seja igual para dois ou mais
processos ser utilizado o algoritmo FIFO para estes (first-in, first-out).
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Listas multiplas
O sistema operacional permite a utilizao de tipos distintos de algoritmos de
prioridade, permitindo portanto, melhor administrao da carga de processos.

Cada tipo de algoritmo poder ser utilizado para cada tipo de processo, obtendo-se
com isto melhor eficincia na utlizao da CPU como um todo.

Assim, quando o sistema dever suportar diversas tipos de cargas, com naturezas
de processamento e perfis de consumo distintos, a lista multipla poder atender de
forma mais adequada, de acordo com estruturas configuradas.

O sistema operacional receber uma lista de atributos que estaro parametrizando


grupos de performance. (administrao do sistema operacional)

Cada grupo poder funcionar com um algoritmo o qual estar regendo o


funcionamento daquele grupo especfico.
Sistemas Operacionais
FATEC SP
Gerenciamento dos recursos

Listas multiplas

Identificao Intervalo de Processos/programas


Do grupo Algoritmo prioridade que compem o grupo (exemplos)
mxima
Prioridade
Grupo A Fixa 200-255 Gerenciador de Bando de Dados

Processos produtivos batch:


Grupo B I/O sobre Cpu 150-199 P20,P21,P22, P30, P32,
Prioridade
Processos de desenvolvimento:
Grupo C Time slided 100-149 P50,P51,P60,P61,P80,P82,P90

Processos de trainees
Grupo D Ciranda 001-099 P100-120
mnima