O texto acima se refere a

Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NC_melhor), no caso médio (NC_médio) e no pior caso (NC_pior):

NC_melhor = N-1
NC_médio ≅ (N*(N-1))/4 - 1/2
NC_pior ≅ (N*(N-1)-1)/2

Com base nestes resultados, é correto afirmar que o método

Em um processador, o tempo T gasto no processamento de M instruções em um pipeline com K estágios, sendo M muito maior que K, e tempo de ciclo de máquina igual a t, é dado por: T = M * t.

Considere que programa tem 1.000.000 (M) de instruções. Em uma arquitetura sem pipeline, o tempo médio de execução de cada instrução (t1) é 6,5 ns. Nesta arquitetura, o tempo gasto no processamento das M instruções é: T1 = 6,5 ns * 1.000.000 ≅ 6,5 ms. O ganho (T1/T2) na execução deste programa em um processador com pipeline de 5 estágios com ciclo de 2 ns (t2) é:

Os processadores utilizam, para realizar a aritmética computacional de números inteiros, a representação de ponto fixo. Considerando o número 10₁₀, cuja representação binária com 8 bits é 00001010, é correto afirmar:

Redundant Array of Independent Disks (RAID) é um arranjo de discos utilizados com o propósito de melhorar a confiabilidade de um sistema. Dentre os níveis RAID apresentados a seguir, o que apresenta maior redundância é o

São características dos computadores da primeira geração, EXCETO:

Praticamente todos os computadores oferecem um mecanismo por meio do qual outros módulos (E/S, memória) podem interromper o processamento normal do processador. Analise as afirmações a seguir acerca de classes de interrupção:

I – Programa: Gerada por alguma condição que ocorre como resultado da execução de uma instrução, como o overflow aritmético, divisão por zero, tentativa de executar uma instrução de máquina ilegal ou referência fora do espaço de memória permitido para o usuário

II - E/S: Gerada por um controlador de E/S para sinalizar o término normal de uma operação ou para sinalizar uma série de condições de erro.

III - Falha de hardware: Gerada por um timer dentro do processo. Isso permite que o sistema operacional realize certas funções regularmente.

Estão corretas as afirmações:

Em um computador o componente mais interessante (e, de algumas formas, o mais complexo) é a CPU. Seus principais componentes estruturais são a interconexão da CPU, Registradores, Unidade de controle:

Tanto a estrutura quanto o funcionamento de um computador são, essencialmente, simples. As funções básicas que um computador pode realizar, em termos gerais, são apenas quatro. Das alternativas a seguir todas são funções básicas, EXCETO:

A natureza hierárquica dos sistemas complexos é essencial para seu projeto e sua descrição. O projetista só precisa lidar com um nível particular do sistema de cada vez. Em cada nível, o sistema consiste em um conjunto de componentes e seus inter-relacionamentos. Um sistema hierárquico é um conjunto de subsistemas inter-relacionados, cada um destes, por sua vez, hierárquico em estrutura até alcançarmos algum nível mais baixo de subsistema elementar. A evidência de diversos campos sugere que a abordagem mais clara e mais eficaz é a que começa com os componentes principais de um computador, descrevendo sua estrutura e função, e prosseguimos para camadas sucessivamente mais baixas da hierarquia. Essa abordagem é conhecida como: