Questões de Ciência da Computação do ano 2005

Considere um SO que implemente Working Set de tamanho fixo igual a W páginas para todos os processos e adote a política de re-alocação local. Imagine agora que um dado processo é disparado e que ele ao assumir o controle da CPU realize uma seqüência de N referências à memória, sendo que destas N referências M são a páginas distintas. Nessas condições, o número mínimo e o número máximo de page faults que o processo poderá gerar são, respectivamente:

• A.

  N e W

• B.

  W e N-M

• C.

  N e N-W

• D.

  M e N

• E.

  (N – M) / W e W

Em um ambiente multiprogramável com particionamento dinâmico de memória, é INCORRETO afirmar que:

• A.

  um processo pode ocupar endereço absoluto distinto cada vez em que for carregado para memória;

• B.

  um processo pode ser carregado e ocupar endereços não contíguos de memória;

• C.

  dois ou mais processos podem residir simultaneamente em memória e concorrerem pela UCP;

• D.

  podem ser executados tanto programas em batch como transações em time-sharing;

• E.

  os diversos processos podem se intercomunicar através do compartilhamento da memória.

Dado o diagrama de estados abaixo, que ilustra três estados em que um processo pode estar, o item que corresponde à associação correta do conjunto dos números das transições do diagrama é:

• A.

  4 - Processo fica bloqueado esperando entrada; 2 - Scheduler seleciona outro processo para rodar; 3 - Scheduler seleciona este processo para rodar; 1 - Entrada fica disponível;

• B.

  1 - Processo fica bloqueado esperando entrada; 2 - Scheduler seleciona outro processo para rodar; 4 - Scheduler seleciona este processo para rodar; 3 - Entrada fica disponível;

• C.

  2 - Processo fica bloqueado esperando entrada; 4 - Scheduler seleciona outro processo para rodar; 1 - Scheduler seleciona este processo para rodar; 3 - Entrada fica disponível;

• D.

  3 - Processo fica bloqueado esperando entrada; 4 - Scheduler seleciona outro processo para rodar; 1 - Scheduler seleciona este processo para rodar; 2 - Entrada fica disponível;

• E.

  1- Processo fica bloqueado esperando entrada; 2 - Scheduler seleciona outro processo para rodar; 3 - Scheduler seleciona este processo para rodar; 4 - Entrada fica disponível;

O compartilhamento de recursos dos computadores entre os vários aplicativos e usuários é o objetivo central dos sistemas operacionais. Acerca da estrutura e do funcionamento dos sistemas operacionais de computadores, julgue os próximos itens.

Um semáforo é um mecanismo de software usado em sistemas operacionais para permitir a troca de sinais entre processos.

• C. Certo
• E. Errado

O compartilhamento de recursos dos computadores entre os vários aplicativos e usuários é o objetivo central dos sistemas operacionais. Acerca da estrutura e do funcionamento dos sistemas operacionais de computadores, julgue os próximos itens.

A política de escalonamento de processos por turno (round robin) permite evitar a ocorrência de inanição (starvation) de um processo.

• C. Certo
• E. Errado

Nos sistemas operacionais, um processo é a forma de representar um programa em execução. É o processo que utiliza os recursos do computador para a realização das tarefas para as quais a máquina é destinada. Com relação aos processos do Linux, o comando

• A. kill -%CPU 15 4155 faz com que o Linux utilize até 15% da CPU para o processo 4155
• B. kill -SEGV 4155 faz com que o Linux informe a faixa de endereço que o processo 4155 está ocupando.
• C. kill -CONT 4155 faz com que o processo 4155 volte a ser executado.
• D. kill -ILL 4155 faz com que o Linux elimine o processo 4155.
• E. kill -TERM 4155 faz com que o Linux informe o tempo que o processo 4155 está parado.

O escalonamento de tarefas (scheduler) é a parte do sistema operacional responsável pela alocação do processador central entre os diversos processos que estão prontos para serem executados. A esse respeito, julgue os itens que se seguem.

As políticas de escalonamento não-preemptivo são empregadas em sistema do tipo lote usando tempos de execução estimados pelo usuário para impor uma prioridade estática, favorecendo as tarefas curtas.

• C. Certo
• E. Errado

O escalonamento de tarefas (scheduler) é a parte do sistema operacional responsável pela alocação do processador central entre os diversos processos que estão prontos para serem executados. A esse respeito, julgue os itens que se seguem.

O escalonamento do tipo cascata é muito simples, mas pode trazer problemas se os tempos de execução são muito discrepantes entre si. Quando existem muitas tarefas ativas e de longa duração no sistema, tarefas curtas terão seu tempo de resposta degradado porque as tarefas longas reciclarão continuamente na fila circular, compartilhando de maneira eqüitativa o processador com as tarefas curtas. Já o escalonamento circular permite fazer uma maior discriminação de tarefas grandes em favor de tarefas pequenas.

• C. Certo
• E. Errado

O escalonamento de tarefas (scheduler) é a parte do sistema operacional responsável pela alocação do processador central entre os diversos processos que estão prontos para serem executados. A esse respeito, julgue os itens que se seguem.

Somente sistemas com interrupções prioritárias implementadas por software podem ser usados para impor prioridades entre processos, de forma que um processo prioritário sempre retoma o controle do processador, após uma interrupção decorrente de uma entrada/saída pelo mesmo.

• C. Certo
• E. Errado

O escalonamento de tarefas (scheduler) é a parte do sistema operacional responsável pela alocação do processador central entre os diversos processos que estão prontos para serem executados. A esse respeito, julgue os itens que se seguem.

Em uma política preemptiva, o reescalonamento somente é realizado quando uma parte de tempo expira ou quando o processo termina ou é bloqueado antes da expiração da parte de tempo, ou seja, um processo, após receber o controle do processador, tem a garantia de receber integralmente a sua parte de tempo.

• C. Certo
• E. Errado