IFBA – Instituto Federal de Educação Ciência e Tecnologia da Bahia

Campus Porto Seguro – BA

Prof. Paulo Paixão Disciplina: Sistemas Operacionais

Filipe Jason Pinho

.
1) Na Figura 1, são mostrados três estados de processos. Na teoria, com três estados, poderia haver
seis transições, duas para cada. No entanto, apenas quatro transições são mostradas. Existe alguma
circunstância na qual uma delas ou ambas as transições perdidas possam ocorrer?

Figura 1: Estados de um processo

Um processo que se encontra Bloqueado por um evento de E/S pode ir diretamente para
Em Execução após a finalização desse evento (E/S)

2) Considere um sistema multiprogramado com grau de 8 (isto é, seis programas na memória ao

mesmo tempo). Presuma que cada processo passe 20% do seu tempo esperando pelo dispositivo
de E/S. Qual será o percentual de utilização da CPU?
6
TAXA CPU = 1 - 0,2
TAXA CPU = 1 - 0,000064
TAXA CPU = 0,999936
TAXA CPU = 99,99%

3) Um sistema computacional tem espaço suficiente para conter 4 programas em sua memória
principal. Esses programas estão ociosos esperando por E/S metade do tempo. Qual fração do
tempo da CPU é desperdiçada?
É DESPERDIÇADA 6,25% DE TEMPO DA CPU
4
TAXA CPU = 1 - 0,5
TAXA CPU = 1 - 0,0625
TAXA CPU = 0,9375
TAXA CPU = 93,75%

4) Múltiplas tarefas podem ser executadas em paralelo e terminar mais rápido do que se forem
executadas de modo sequencial. Suponha que duas tarefas, cada uma precisando de 20 minutos de
tempo da CPU, iniciassem simultaneamente. Quanto tempo a última levará para completar se
forem executadas sequencialmente? Quanto tempo se forem executadas no modelo de
multiprogramação? Presuma uma espera de E/S de 40%.

Se cada tarefa em modo paralelo leva 20 minutos em modo seqüencial levará 40 minutos
Multiprogramação:
x = Tempo da CPU / (1 - Percentual de Espera de E/S) 2
TAXA CPU = 1 - 0,4
x = 20 minutos / (1 - 40%)
TAXA CPU = 1 - 0,16
x = 20 / (1 - 0,4)
TAXA CPU = 0,84
x = 20 / 0,6
TAXA CPU = 84%
x = 33,33 minutos
5) Considere um sistema multiprogramado com grau de 6 (isto é, seis programas na memória ao
mesmo tempo). Presuma que cada processo passe 40% do seu tempo esperando pelo dispositivo
de E/S. Qual será a utilização da CPU.
Nesse caso a taxa de utilização da CPU é de 99,6%
6
TAXA CPU = 1 - 0,4
TAXA CPU = 1 - 0,004096
TAXA CPU = 0,995904

6) Um computador tem 8 GB de RAM da qual o sistema operacional ocupa 512 MB. O sistema
possui dois processos que ocupem 256 MB e todos os outros ocupam 512 MB e têm as mesmas
características. Se a meta é a utilização superior a 98% da CPU, com espera de E/S máxima
tolerada de 25%, qual número mínimo de processos devem ser admitidos para que as condições
sejam atendidas?
O Número mínimo seria 3 processos
Não usei log (questão de conhecimento mesmo), fiz com tentativa e acerto, a partir de 3 a utilização é superior a 98%

2 3 4
TAXA CPU = 1 - 0,25 TAXA CPU = 1 - 0,25 TAXA CPU = 1 - 0,25
TAXA CPU = 1 - 0,0625 TAXA CPU = 1 - 0,015625 TAXA CPU = 1 - 0,00390625
TAXA CPU = 0,9375 TAXA CPU = 0,984375 TAXA CPU = 0,99609375
93,75% 98,43% 99,60%