You are on page 1of 47

Sistemas Operacionais

FATEC SP

Sistemas Operacionais I
Gerenciamento dos Recursos

Sistemas Operacionais I Dionisio Gava Junior Reynaldo G. de Oliveira Reynaldg@brfree.com.br

Sistemas Operacionais
Gerenciamento dos recursos

FATEC SP

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
Gerenciamento dos recursos

FATEC SP

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
Gerenciamento dos recursos

FATEC SP

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 E/S

Comunicao Comunicao Entre Com usurio processos

Sistema Arquivos

Interrupes

Segurana

Sistemas Operacionais
Gerenciamento dos recursos

FATEC SP 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
Gerenciamento dos recursos

FATEC SP 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
Gerenciamento dos recursos

FATEC SP

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
Gerenciamento dos recursos

FATEC SP

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
Gerenciamento dos recursos

FATEC SP

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
Gerenciamento dos recursos

FATEC SP 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
Gerenciamento dos recursos

FATEC SP

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
Gerenciamento dos recursos

FATEC SP 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.
Q ui c kT m e and a i deco m pr essor ar e n e e ded t o see t h i s pi c t ur e. Q ui c kTi m e and a decom pr essor ar e ne eded t o see t hi s pi c t ur e. Q ui c kTi m e and a decom pr essor ar e ne eded t o see t hi s pi c t ur e. Q ui c kTi m e and a decom pr essor ar e ne eded t o see t hi s pi c t ur e. Q ui c kTi m e and a decom pr essor ar e ne eded t o see t hi s pi c t ur e. Q ui c kTi m e and a decom pr essor ar e ne eded t o see t hi s pi c t ur e. Q ui c kTi m e and a decom pr essor ar e ne eded t o see t hi s pi c t ur e.

Exemplos de arquiteturas monolticas: IBM OS/390 e Digital VMS.


Ncleo
Gerenciamento de Memria Gerenciamento do processador Gerenciamento dispositivos E/S

Sistema Operacional

Memria

Comunicao entre processos

Comunicao com usurio

Gerenciamento arquivos

Sistemas Operacionais
Gerenciamento dos recursos

FATEC SP 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 do usurio

Aplicaes do usurio

Gerenciamento de E/S Interpretador de mensagens Gerenciamento De Memria Gerenciamento Do processador


Hardware

Espao de endereamento do Ncleo

Sistemas Operacionais
Gerenciamento dos recursos

FATEC SP 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. Exemplo de arquitetura microncleo: Sistema operacional THE

Sistemas Operacionais
Gerenciamento dos recursos

FATEC SP Arquitetura de sistemas operacionais

Arquitetura Microncleo

aplicaes

Interfaces de Chamadas do sistema

Espao de endereamento do usurio

Ger. de E/S

Ger. Procesador

Ger. Arquivos

Ger. de Memria

Comunic. Inter processos


Hardware

Sincro processos

Espao de endereamento do Ncleo

Sistemas Operacionais
Gerenciamento dos recursos

FATEC SP 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
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

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.

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

Por uma requisio automtica pr-programada no sistema

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.

Ao receber o controle da maquina, o processo despachado ter a CPU, os registradores,


a PSW dedicados. A transferncia estabelece portanto a troca de contexto, mudando o estado da maquina e o controle dos recursos da CPU

Ao ocorrer uma interrupo o processo perder o controle da maquina, perdendo portanto


o controle destes recursos. O sistema operacional passa exercer o controle da maquina.

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

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 inciado 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
Gerenciamento dos recursos

FATEC SP

Bloco de Controle de Processos

Processos em Execuo

Sistema Operacional

BCPs A B C

...

Controle dos processos atravs dos BCPs

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

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
Gerenciamento dos recursos

FATEC SP

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.

header

BCPx

BCPz

BCPw

BCPa

BCPc

BCPe

Sistemas Operacionais
Gerenciamento dos recursos

FATEC SP

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.

Sistemas Operacionais
Gerenciamento dos recursos

FATEC SP

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 endereamento Espao de endereamento Espao de endereamento

Dispositivos E/S

Dispositivos E/S

Dispositivos E/S

Sistemas Operacionais
Gerenciamento dos recursos

FATEC SP

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.
Processos e sub-processos em execuo

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

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
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

So controladas pelo sistema operacional com os mesmos estados do processo.

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

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 tornase complexo. Alguns algortmos so os seguintes: Ciranda Time-Slice I/O bound sobre CPU bound Listas Mltiplas

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

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
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

Identificao Do grupo mxima Grupo A

Algoritmo Prioridade Fixa I/O sobre Cpu

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

Processos de trainees P100-120

You might also like