Exercicios Escalonamento

Lista de Exercícios – Escalonamento de CPU 1. Considere o seguinte conjunto de processos, com o tamanho do tempo de burst de CPU dado em milissegundos: Processo P1 P2 P3 P4 P5 Tempo de Serviço 10 1 2 1 5 Prioridade 3 1 3 4 2 Considere que os processos chegaram na ordem P1, P2, P3, P4, P5, todos no momento 0. a. Desenhe quatro gráficos que ilustrem a execução desses processos usando FCFS, SJF, prioridade não-preemptiva (um número de prioridade menor significa uma prioridade mais alta) e o escalonamento RR (quantum = 1). b. Qual é o turnaround de cada processo para cada um dos algoritmos de escalonamento no item a? c. Qual é o tempo de espera de cada processo para cada um dos algoritmos de escalonamento no item a? d. Qual dos escalonamentos no item a resulta no menor tempo de espera médio (em relação a todos os processos)? Resposta: 1 a. 2 3 4 5 FCFS b. 1 2 2 4 3 4 5 1 3 5 1 5 1 5 1 5 1 RR c. 3 5 1 SJF d. 2 5 1 3 Prioridade b. Turnaround Processo P1 P2 P3 P4 P5 FCFS 10 11 13 14 19 RR 19 2 7 4 14 SJF 19 1 4 2 9 Prioridade 16 1 18 19 6 4 c. Tempo de espera (turnaround menos o tempo de serviço) Processo P1 P2 P3 P4 P5 FCFS 0 10 11 13 14 RR 9 1 5 3 9 SJF 9 0 2 1 4 Prioridade 6 0 16 18 1 d. SJF (Shortest Job First) 2. Cinco processos são criados na…

|11 | |C |05 | |D |15 | |E |10 | |F |12 | |G |09 | Observações: • A ordem de chegada dos processos segue a tabela (o primeiro processo a chegar é o…

agora: l 2q+10e+3s=17 l 5e+s=6 l 3q+6e+3s=15,3 O segundo passo é multiplicar a primeira equação por “3” e a terceira por “(-2)” e soma-las para novamente eliminar a incógnita “q” da terceira equação: [3(2q+10e+3s=17)]+[(-2)(3q+6e+3s=15,3)]=[6q+30e+9s=51]+[-6q -12e-6s=-30,6]=[18e+3s=20,4] Agora ficamos com: l 2q+10e+3s=17 l 5e+s=6 l 18e+3s=20,4 O terceiro passo é eliminar a incógnita “e” da terceira equação e obter um resultado positivo. Para tal…

PROCESSOS / ESCALONAMENTO 1. Qual a relação entre programa e processo? A relação é que um processo é uma abstração utilizada para representar um programa em execução, ou seja é uma instância de um programa em execução. Um processo contem toda informação necessaria para completar uma computação. Programas podem gerar varios processos.Um programa torna-se num processo quando qualquer ficheiro executável é carregado na memória. 2. O que é o BCP? Qual é o seu conteúdo típico? PCB é uma…

devem ser estabelecidos critérios para determinar qual processo será escolhido para fazer uso do processador. Os critérios utilizados para esta seleção compõem a chamada política de escalonamento – base da gerência do processador e da multiprogramação em um sistema operacional. Funções Básicas  A política de escalonamento de um sistema operacional possui diversas funções básicas, como:  Manter o processador ocupado a maior parte do tempo;  Balancear o uso da…

Exercício 1: Escalonamento circular  Configurar o escalonamento circular (sem prioridade): janela Gerência do Processador / Opções  Criar dois processos com a mesma prioridade (um CPU-bound e outro I/O-bound) Na janela Console Sosim / Processos / Selecionar observe o tempo de processador de cada processo durante três minutos e as mudanças de estado. Após esse período anote o tempo de processador de cada processo. Analise a distribuição do uso da UCP. Pergunta: O que acontece…

Laboratório de Gerência do Processador Exercício 1: Escalonamento circular Configurar o escalonamento circular (sem prioridade): janela Gerência do Processador / Opções  Criar dois processos com a mesma prioridade (um CPU-bound e outro I/O-bound) Na janela Console SOsim / Processos / Selecionar observe o tempo de processador de cada processo durante três minutos e as mudanças de estado. Após esse período anote o tempo de processador de cada processo. Analise a…

c2 o3 c3 i3 o2 Ganho de tempo CPU o3 E/S 9 / 24 Multiprogramação • A redução do tempo total de execução de aplicações depende de técnicas a serem aplicadas, tais como: – Escalonamento com time-sharing para a execução das tarefas – Alteração da ordem de chegada das tarefas – Múltiplas unidades de E/S 10 / 24 Multiprogramação Compartilhamento Temporal (Time Sharing) • Funcionalidade – Processos são executados em fatias de tempo…

Sistema Operacional Escalonamento em Sistemas em Lote Responda: A-Descreva as vantagens e desvantagens do algoritmo FCFS. As principais vantagens são que por trabalhar como uma única fila, os processos são fáceis de entender e fáceis de programar. As principais desvantagens são que por um Job ser executado seguidamente... 1091 Palavras5 Páginas LISTA SO partições de memória de 100 KB, 500 KB, 200 KB, 300 KB e 600 KB (na ordem), como cada um dos algoritmos de first-fit, best-fit e…

------------------------------------------------- Escalonamento Exercícios Resolvidos de Sistemas Lineares Passo a passo 25, setembro, 2012GraciDeixar um comentárioIr para os comentários Exercícios resolvidos de escalonamento – Sistemas lineares passo a passo. Nós preparamos alguns Exercícios Resolvidos sobre Escalonamento de Sistemas Linearespara ajudar os estudantes que costumam ter muitas dúvidas sobre o tema. Confira exercícios de escalonamento de sistemas lineares: O que…