• Nenhum resultado encontrado

Escalonamen to de Processos

N/A
N/A
Protected

Academic year: 2022

Share "Escalonamen to de Processos"

Copied!
13
0
0

Texto

(1)

Escalonamen to de

Processos

Métodos de escalonamento de processos em Sistemas

Operacionais

(2)

Processos X Threads

Tipos de sistemas

1 processo X 1 thread: MSDOS

N processos X 1 thread: OS/386, VAX/VMS, Windows 3.1, UNIX antigo

1 processo X N threads: kernels para sist.

embarc.

N processos X N threads: Windows

95/98,NT, UNIX

(3)

Escalonamento de Processos

Processo

Estados de um processo

Pronto Rodando

Bloqueado Criação

Término

Esperando evento Evento

ocorreu

ID do Processo Estado

Program Counter Ponteiros da Memória

Contexto (regs.) I/O Status Prioridade

Informações gerais

tempo de CPU

• limites, usuário, etc.

Process Control Block - PCB

(4)

Filas de

Escalonamento

Long- term queue

Short- term

queue CPU

I/O queue

I/O queue

I/O queue

I/O I/O

I/O

Process

request FIM

High-level scheduling

Short-term scheduling

I/O scheduling

Interrupt Handler

Interrupt of process

Interrupt from I/O

(5)

Escalonamento de Processos

Abstração

Uma máquina para cada processo

Paralelismo real

T11

T12

T0

P1

P2

P3

P3 T22

(6)

Escalonamento de Processos

Realidade

Compartilhamento do tempo

Pseudoparalelismo

T11

T12 T0 T22 T0

1 41 51 70 90 121 t

P1

(7)

Exemplo

Contr. Serviços Escalonador

contr.

interrupção Sist. Operacional

A Rodando

B Pronto

Outros processos Execu-

tando

Sist. Operacional

A Bloqueado

B Pronto

Execu -tando Contr. Serviços

Escalonador contr.

interrupção

Outros processos

A Bloqueado

B Rodando

Execu- tando Contr. Serviços

Escalonador contr.

interrupção

Outros processos

Sist. Operacional Processo A parou:

Req. serviço ao S.O.

Interrupção de A Ex. erro

Interrupção de outra fonte. Ex. I/O

Tempo acabou Processo A parou:

Req. serviço ao S.O.

Interrupção de A Ex. erro

Interrupção de outra fonte. Ex. I/O

Tempo acabou

(8)

Características de Escalonamento

Justiça (fairness)

Todos os processos têm chances iguais de uso dos processador

Eficiência

Taxa de ocupação do processador ao longo do tempo

Tempo de Resposta

Tempo entre a ocòrrencia de um evento e o termino da acao correspondente

Turnaround

“Tempo de resposta” para usuários em batch

Throughput

Núm de “jobs” (processos) executados por unidade de tempo

(9)

Tipos de Escalonamento

Mecanismos de Escalonamento

Preemptivo x Não-preemptivo

Políticas de Escalonamento

Round-Robin

FIFO (First-In First-Out)

Híbridos

Partições de Lote (Batch)

MFQ - Multiple Feedback Queue

SJF – Shortest Job First

SRJN – Shortest Remaining Job Next

(10)

Tipos de Escalonamento

Preemptivo

Permite a suspensão temporária de processos

Quantum ou time-slice: período de tempo durante o qual um processo usa o processador a cada vez

T11 T12 T0 T22 T0

1 41 51 70 90 121 t

P1

Preempção

Quantum grande:

Diminui núm. de mudanças de contexto e overhead do S.O.

Ruim para processos interativos

(11)

Tipos de Escalonamento

Round-Robin

Uso de uma lista de processos sem prioridade

Escalonamento preemptivo

Simples e justo

Bom para sistemas interativos

Tar. B

Contexto Tar. B

Contexto Tar. C

Contexto Tar. C

Contexto

CPU:Runni CPU:Runni ng

ng

Tar. A

Contexto Tar. A

Contexto Tar. A

Contexto Tar. A

Contexto Tar. A

Contexto

(12)

Tipos de Escalonamento

First-In First-Out (FIFO)

Uso de uma lista de processos sem prioridade

Escalonamento não-preemptivo

Simples e justo

Bom para sistemas em batch

B C D E F … N B C D E F … N

CPU CPU A

FIM

(13)

Tipos de Escalonamento

Exemplo

Três processos cpu-bound

Cada um consome 1 hora de CPU

Calcule o turnaround considerando

a) Round-robin

b) FIFO

Referências

Documentos relacionados

auxiliar na criação de KPI’s. Fonte: Elaborado pela autora com base nos Quadros de 1 a 10 dessa dissertação.. O Quadro 13 apresenta os resultados trabalhados e que possuem

Essa configuração do porão foi pensada talvez como alternativa de transição entre a situação de hoje e a alternativa a, ou como opção que não prescinde de um aumento no número

As variáveis peso, estatura e circunferência da cintura apresentaram valores médios superiores aos homens em relação as mulheres, sendo o inverso observado para índice

Um líder arrojado de pulso firme(infundir respeito e temor aos insubmissos) (infundir respeito e temor aos insubmissos) e. Aos liderados vai a dica de estarem sempre ligados

Curvas de rarefação (Coleman) estimadas para amostragens de espécies de morcegos em três ambientes separadamente (A) e agrupados (B), no Parque Estadual da Ilha do Cardoso,

Optou pela valorização do homem natural, ou seja, “o índio como símbolo da origem do nosso povo”.Isso fica bem claro nos em seus romances indianistas O Guarani, Iracema e

Em relação a análise técnica da ação de ataque pela posição 1, e analisando a efetividade do mesmo em concomitância com a variável condições de

na separação da apresentação do conteúdo, deixando clara a delimitação dos papéis e responsabilidades dos programadores e dos projetistas das páginas (KHIN, 2009).