SISTEMAS OPERACIONAIS 4

Em relação aos sistemas monoprogramados e multiprogramados, podemos afirmar que:

         I.            Nos sistemas monoprogramado, um processo é executado pela CPU até que finalize ou até que uma requisição de entrada e saída seja requisitado pelo processo.

       II.            Em um sistema multiprogramado, a utilização do processador é otimizado, pois quando um processo necessitar de uma acesso a um dispositivo de entrada e saída, outro processo é colocado em execução no processador.

     III.            Um sistema monoprogramado não tem aplicação atualmente.

    IV.            A multiprogramação só pode ser aplicada em processadores com vários núcleos.

São verdadeiras as sentenças:

• I, II, III e IV

• Apenas II e III

• Apenas II, III e IV

• Apenas I e II

• Apenas I, III e IV

Não pode ocorrer escalonamento de processos nas mudanças de estado:

• Execução para Espera (bloqueado)

• Espera (bloqueado) para Execução

• Espera (bloqueado) para Pronto

• Pronto para Execução

• Execução para Término

Em relação ao escalonamento de processo com preempção:

• O processo pode ser interrompido quando outro de maior prioridade estiver disponível na fila de prontos.

• Um processo nunca pode ser interrompido por outro processo.

• Os algoritmos baseados em temporizações não são considerados preemptivos.

• A versão do sistema operacional Windows 95 era preemptiva.

• Em um escalonador preemptivo nunca ocorre problemas de sincronização.

Associe os critérios utilizados para comparação do desempenho dos algoritmos de escalonamento de processos com as suas definições:

         I.            Utilização da CPU

       II.            Produtividade (Throughput)

     III.            Tempo de Resposta

    IV.            Tempo de Processamento

      V.            Tempo de Espera

 

A.      É o tempo gasto quando o processo está no estado pronto e obtém a CPU pela primeira vez.

B.      É o número de processos que completam sua execução por unidade de tempo.

C.      É o percentual de ocupação da CPU pelos processos.

D.      É a quantidade de tempo que um processo esteve esperando na fila de processos prontos.

E.       É o intervalo entre o momento em que o processo é submetido para a execução até o momento de sua conclusão.

 

 

As associações corretas são:

• I-B, II-C, III-A, IV-D e V-E

• I-A, II-B, III-C, IV-D e V-E

• I-E, II-D, III-B, IV-A e V-C

• I-D, II-A, III-E, IV-B e V-C

• I-C, II-B, III-A, IV-E e V-D

Considere as seguintes sentenças em relação ao algoritmo FCFS:

         I.            Neste algoritmo de escalonamento o próximo processo a ser atendido é sempre o que está na cabeça da fila.

       II.            É um algoritmo preemptivo.

     III.            Uma vantagem deste algoritmo é a independência da ordem dos processos na fila.

    IV.            Este algoritmo não é apropriado para ser utilizado na Fila de Prontos.

São verdadeiras as sentenças:

• Apenas I e IV

• Apenas II e III

• Apenas II e IV

• Apenas I e II

• Apenas I e III

Considere o conjunto de processos com seus respectivos tempos de pico mostrada na tabela ao lado.

O tempo médio de espera dos processos é igual a:

• 18.5 ms

• 6 ms

• 11 ms

• 10 ms

• 12 ms

Considere as seguintes sentenças em relação ao algoritmo SJF:

         I.            Neste algoritmo de escalonamento o próximo processo a ser atendido é sempre o que tiver o menor pico de CPU.

       II.            É um algoritmo exclusivamente preemptivo.

     III.            Uma vantagem deste algoritmo é a independência da ordem dos processos na fila.

    IV.            Este algoritmo é apropriado para ser utilizado na Fila de Prontos, pois é ótimo no sentido de resultar em um tempo de espera mínimo.

São verdadeiras as sentenças:

• Apenas I e IV

• Apenas I, II e III

• Apenas II, II e IV

• Apenas I e III

• Apenas III e IV

Considere quatro processos, com duração do pico de CPU como mostrada na figura:

Considerando o algoritmo SJF com preempção, o tempo de espera do processo P3 antes de ser atendido pela primeira vez é igual a:

• 8.34 ms

• 0 ms

• 2.43 ms

• 7.33 ms

• 4.42 ms

Em relação aos algoritmos de escalonamento por prioridades podemos afirmar que:

• Um processo vai ser sempre atendido pelo algoritmo não importando quando vai ocorrer.

• Não é possível resolver o problema do bloqueio indefinido.

• Processos de alta prioridade pode sofrer inanição.

• A inanição pode ser tratada através de técnicas de envelhecimento.

• A utilização de algoritmos com preempção é muito rara.

Considere as seguintes sentenças em relação ao algoritmo de Round-Robin (RR):

      I.            O algoritmo Round-Robin (RR) é semelhante ao FCFS, mas a preempção é adicionada para permitir a alternância entre os processos.

    II.            Se o valor do quantum for muito alto, então o algoritmo se torna do tipo FIFO.

  III.            No algoritmo é definida uma pequena unidade de tempo, chamada quantum de tempo ou porção de tempo.

  IV.            O escalonador da CPU percorre a fila de prontos, alocando a CPU a cada processo por um intervalo de até um quantum de tempo.

São verdadeiras as sentenças:

• Todas são verdadeiras

• Apenas II e III

• Apenas II, III e IV

• Apenas I e II

• Apenas I, III e IV