Professional Documents
Culture Documents
FATEC SP
Sistemas Operacionais I
Gerenciamento dos Recursos
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
CPU
Memria
tratamento Erros
Dispositivos E/S
Sistema Arquivos
Interrupes
Segurana
Sistemas Operacionais
Gerenciamento dos recursos
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
Gerenciamento dos recursos
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 arquivos
Tem por objetivo fornecer um interface para que os dados sejam acessados nos dispositivos de armazenamento.
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
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
Gerenciamento dos recursos
FATEC SP
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
Gerenciamento dos recursos
FATEC SP
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
Gerenciamento dos recursos
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
Gerenciamento dos recursos
FATEC SP
Sistemas Operacionais
Gerenciamento dos recursos
Arquitetura Monoltica
Os componentes esto contidos no ncleo do sistema.
Sistema Operacional
Memria
Gerenciamento arquivos
Sistemas Operacionais
Gerenciamento dos recursos
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 do usurio
Aplicaes do usurio
Sistemas Operacionais
Gerenciamento dos recursos
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. Exemplo de arquitetura microncleo: Sistema operacional THE
Sistemas Operacionais
Gerenciamento dos recursos
Arquitetura Microncleo
aplicaes
Ger. de E/S
Ger. Procesador
Ger. Arquivos
Ger. de Memria
Sincro processos
Sistemas Operacionais
Gerenciamento dos recursos
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
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
Gerenciamento dos recursos
FATEC SP
Conceito de Processo
O processo a unidade de execuo. unidade 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
Gerenciamento dos recursos
FATEC SP
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.
Processo 1
Programa A
Rotina B
Rotina C
SO
P1
Memria
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
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
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
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
Gerenciamento dos recursos
FATEC SP
Processo
Escalonamento e troca de contexto
Para executar o sistema operacional passa o controle para um processo que esteja em condies de executar e que seja o mais prioritrio no instante.
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
Estados de um Processo
O sistema operacional controla os processos atravs de estados. O estado representa uma condio de execuo num determinado intervalo de tempo. Os estados de um processo podem ser:
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
Gerenciamento dos recursos
FATEC SP
Estados de um Processo
Completando
Ativo
Iniciando
Pronto
Espera
Suspendo
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
Processos em Execuo
Sistema Operacional
BCPs A B C
...
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
Contedo do BCP
Contm informaes especficas do processo, como por exemplo: 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
BCP
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
header
BCPx
BCPz
BCPw
BCPa
BCPc
BCPe
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
Hierarquia de processos
Um processo poder criar outros processos
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
Hierarquia de processos
Os processos FILHOS so criados no mesmo espao de endereamento do PAI
Dispositivos E/S
Dispositivos E/S
Dispositivos E/S
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
Sistema Operacional
N B
BCPs
A B C D E F G H I J N
H E
C
Gerenciador de processos
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
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
Gerenciamento dos recursos
FATEC SP
Multiprogramao
Conceito
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
E
Memria
I/O
I/O
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
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
Gerenciamento dos recursos
FATEC SP
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
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
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
E
Memria
I/O
I/O
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
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
Gerenciamento dos recursos
FATEC SP
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
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
Gerenciamento dos recursos
FATEC SP
Ciranda
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
Gerenciamento dos recursos
FATEC SP
Time Slice
Time slice significa fatia de tempo, tempo fatiado. As duas denominaes so comumente encontradas como definies do algoritmo. 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
Gerenciamento dos recursos
FATEC SP
Time Slice
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
Gerenciamento dos recursos
FATEC SP
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
Gerenciamento dos recursos
FATEC SP
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:
BP =
Tcpu 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
Gerenciamento dos recursos
FATEC SP
Listas multiplas
O algoritmo e composto dos trs algoritmos anteriores.
Quando o sistema dever suportar diversas tipos de cargas, com naturezas de processamento e perfis de consumo distintos, a lista multipla atender de forma mais adequada as necessidades configuradas.
O sistema operacional receber uma lista de atributos que estaro parametrizando grupos de performance. Cada grupo poder funcionar com um algoritmo o qual estar regendo o funcionamento daquele grupo especfico.
Sistemas Operacionais
Gerenciamento dos recursos
FATEC SP
Listas multiplas
Intervalo de prioridade
Processos/programas que compem o grupo (exemplos) Gerenciador de Bando de Dados Processos produtivos batch: P20,P21,P22, P30, P32, Processos de desenvolvimento: P50,P51,P60,P61,P80,P82,P90
200-255 150-199
Grupo B
Prioridade
Grupo C Time slided
100-149 001-099
Grupo D mnima
Ciranda