Questões de EFAF Matemática

Escalonador de Programas

 

O Sistema Operacional (S.O.) de um computador é quem controla todos os programas que estão sendo executados. O S.O. executa vários programas “ao mesmo tempo”: leitor de correio eletrônico, navegador, editor de texto. Como em geral o computador tem apenas um processador, na verdade o S.O. executa cada programa por uma pequena fração de tempo, em turnos, continuamente, o que nos dá a impressão de que todos estão sendo executados “ao mesmo tempo”. Inicialmente, o computador organiza os programas a serem executados em uma fila. A cada turno, cada programa da fila é executado por uma fração fixa de tempo. Ao final de sua fração de tempo, o programa é colocado novamente na fila. Se o programa termina sua execução durante sua fração de tempo, ele não é colocado de volta na fila, e a fila fica com um programa a menos.

 

No computador desta tarefa, quatro programas estão sendo executados: P, Q, R e S. Ao final de cada turno, a ordem dos programas na fila é alterada de acordo com UMA das seguintes regras:

 

    • Regra 1: o programa em terceiro lugar na fila é colocado na posição imediatamente à frente do programa que estava em segundo lugar na fila.
    • Regra 2: o programa em terceiro lugar na fila é colocado na posição imediatamente à frente do programa que estava em primeiro lugar na fila.
    • Regra 3: o programa em último lugar na fila é colocado em primeiro lugar na fila.

 

A regra a ser utilizada a cada turno é decidida pelo S.O., mas se a regra envolve o movimento de um programa que terminou durante esse turno, essa regra não é utilizada (por exemplo, se o programa P é o terceiro da fila em um turno e termina nesse turno, a regra 1 não é utilizada pelo S.O.).

Se a ordem em um turno é P, R, S e Q, e se nenhum programa termina nesse turno, qual das alternativas seguintes poderia ser a ordem do próximo turno?

Escalonador de Programas

 

O Sistema Operacional (S.O.) de um computador é quem controla todos os programas que estão sendo executados. O S.O. executa vários programas “ao mesmo tempo”: leitor de correio eletrônico, navegador, editor de texto. Como em geral o computador tem apenas um processador, na verdade o S.O. executa cada programa por uma pequena fração de tempo, em turnos, continuamente, o que nos dá a impressão de que todos estão sendo executados “ao mesmo tempo”. Inicialmente, o computador organiza os programas a serem executados em uma fila. A cada turno, cada programa da fila é executado por uma fração fixa de tempo. Ao final de sua fração de tempo, o programa é colocado novamente na fila. Se o programa termina sua execução durante sua fração de tempo, ele não é colocado de volta na fila, e a fila fica com um programa a menos.

 

No computador desta tarefa, quatro programas estão sendo executados: P, Q, R e S. Ao final de cada turno, a ordem dos programas na fila é alterada de acordo com UMA das seguintes regras:

 

    • Regra 1: o programa em terceiro lugar na fila é colocado na posição imediatamente à frente do programa que estava em segundo lugar na fila.
    • Regra 2: o programa em terceiro lugar na fila é colocado na posição imediatamente à frente do programa que estava em primeiro lugar na fila.
    • Regra 3: o programa em último lugar na fila é colocado em primeiro lugar na fila.

 

A regra a ser utilizada a cada turno é decidida pelo S.O., mas se a regra envolve o movimento de um programa que terminou durante esse turno, essa regra não é utilizada (por exemplo, se o programa P é o terceiro da fila em um turno e termina nesse turno, a regra 1 não é utilizada pelo S.O.).

Se a ordem em um turno é Q, P, R e S, e se nenhum programa termina nesse turno, qual das alternativas seguintes deve necessariamente ser verdadeira, considerando a ordem no próximo turno?

Escalonador de Programas

 

O Sistema Operacional (S.O.) de um computador é quem controla todos os programas que estão sendo executados. O S.O. executa vários programas “ao mesmo tempo”: leitor de correio eletrônico, navegador, editor de texto. Como em geral o computador tem apenas um processador, na verdade o S.O. executa cada programa por uma pequena fração de tempo, em turnos, continuamente, o que nos dá a impressão de que todos estão sendo executados “ao mesmo tempo”. Inicialmente, o computador organiza os programas a serem executados em uma fila. A cada turno, cada programa da fila é executado por uma fração fixa de tempo. Ao final de sua fração de tempo, o programa é colocado novamente na fila. Se o programa termina sua execução durante sua fração de tempo, ele não é colocado de volta na fila, e a fila fica com um programa a menos.

 

No computador desta tarefa, quatro programas estão sendo executados: P, Q, R e S. Ao final de cada turno, a ordem dos programas na fila é alterada de acordo com UMA das seguintes regras:

 

    • Regra 1: o programa em terceiro lugar na fila é colocado na posição imediatamente à frente do programa que estava em segundo lugar na fila.
    • Regra 2: o programa em terceiro lugar na fila é colocado na posição imediatamente à frente do programa que estava em primeiro lugar na fila.
    • Regra 3: o programa em último lugar na fila é colocado em primeiro lugar na fila.

 

A regra a ser utilizada a cada turno é decidida pelo S.O., mas se a regra envolve o movimento de um programa que terminou durante esse turno, essa regra não é utilizada (por exemplo, se o programa P é o terceiro da fila em um turno e termina nesse turno, a regra 1 não é utilizada pelo S.O.).

Se a ordem em um turno é S, P, Q e R, e se apenas Q termina nesse turno, qual das alternativas seguintes deve necessariamente ser a ordem da fila no próximo turno?

Escalonador de Programas

 

O Sistema Operacional (S.O.) de um computador é quem controla todos os programas que estão sendo executados. O S.O. executa vários programas “ao mesmo tempo”: leitor de correio eletrônico, navegador, editor de texto. Como em geral o computador tem apenas um processador, na verdade o S.O. executa cada programa por uma pequena fração de tempo, em turnos, continuamente, o que nos dá a impressão de que todos estão sendo executados “ao mesmo tempo”. Inicialmente, o computador organiza os programas a serem executados em uma fila. A cada turno, cada programa da fila é executado por uma fração fixa de tempo. Ao final de sua fração de tempo, o programa é colocado novamente na fila. Se o programa termina sua execução durante sua fração de tempo, ele não é colocado de volta na fila, e a fila fica com um programa a menos.

 

No computador desta tarefa, quatro programas estão sendo executados: P, Q, R e S. Ao final de cada turno, a ordem dos programas na fila é alterada de acordo com UMA das seguintes regras:

 

    • Regra 1: o programa em terceiro lugar na fila é colocado na posição imediatamente à frente do programa que estava em segundo lugar na fila.
    • Regra 2: o programa em terceiro lugar na fila é colocado na posição imediatamente à frente do programa que estava em primeiro lugar na fila.
    • Regra 3: o programa em último lugar na fila é colocado em primeiro lugar na fila.

 

A regra a ser utilizada a cada turno é decidida pelo S.O., mas se a regra envolve o movimento de um programa que terminou durante esse turno, essa regra não é utilizada (por exemplo, se o programa P é o terceiro da fila em um turno e termina nesse turno, a regra 1 não é utilizada pelo S.O.).

Se a ordem em um turno é P, Q, R e S, e nenhum programa termina nesse turno, qual das alternativas abaixo pode ser uma ordem possível para o próximo turno?

Um robô furador pode ser programado usando os comandos gráficos → e 〇, que realizam as seguintes operações :

 

    • → : move-se 1cm para a frente
    • 〇: faz um furo na posição corrente

 

Assim, podemos programar que o robô faça dois furos a uma distância de 1cm um do outro com os comandos  〇→ 〇. Além disso, podemos programar repetições, utilizando números e parênteses. Por exemplo

 

    • 4 → : repete quatro vezes a ação “move-se 1cm para a frente” (ou seja, o robô move-se 4cm para a frente)
    • 4〇: repete quatro vezes a ação “faz um furo na posição corrente” (como o robô não se move, faz um único furo na posição corrente)
    • 4 (→ →) : repete quatro vezes a ação “move-se 1cm para a frente, move-se 1cm para a frente” (ou seja, o robô move-se 8cm para a frente)

 

Qual o comando para o robô fazer quatro furos em linha reta, cada furo distante 1cm do furo seguinte?

André tem uma caixa com 10 lâmpadas. Ele lembra que 7 lâmpadas estão funcionando e 3 lâmpadas estão queimadas, mas ele não sabe quais são as lâmpadas que estão funcionando. Ele precisa de uma lâmpada e irá testar algumas lâmpadas da caixa até que uma delas funcione.

 

Qual é o número máximo de testes que ele irá realizar?