Questões de Concurso

Em um computador que possui um único processador, estão sendo executados os jobs J1, J2, J3, J4 e J5, segundo os dados da tabela a seguir.



O algoritmo de alocação da CPU que está sendo executado é o de prioridade não preemptiva. Para esse caso, a prioridad quatro é a mais alta, e zero é a mais baixa.

Como ficará, em ms, o tempo de turnaround de cada job?

A respeito de conceitos básicos de computação em aglomerados (Cluster) e de computação em grades (Grids), considere as afirmações a seguir.

I - Computação em grade (Grid Computing) é um modelo computacional capaz de alcançar uma alta taxa de processamento dividindo as tarefas entre diversas máquinas que formam uma máquina virtual.
II - Computadores de baixo custo podem ser agrupados em clusters, gerando maior poder computacional.
III - É adequado construir um cluster de forma distribuída com seus nós situados em várias e diferentes localidades.

Está correto APENAS o que se afirma em

A taxonomia de Flynn utiliza duas dimensões independentes: instruções e dados.
Essa taxonomia, registra, na arquitetura SIMD, que

Considere um sistema de partições de tamanho variável e os seguintes processos na fila para alocação: w1(110K), w2(150K), w3(300K) e w4(200K). A sequência de alocação é de w1 para w4, as áreas escuras são blocos já alocados, as áreas claras são livres e contêm o tamanho dos blocos. O bloco S foi o último a ser alocado. A ordem de busca nos blocos é PQRST.



Quanto resta de memória livre em cada bloco, em K, depois da alocação realizada com os algoritmos best-fit e next-fit?

Considerando-se que 30% das operações de um determinado programa têm de ser feitas sequencialmente, o speed up (razão entre o tempo de execução do mesmo programa por um processador sequencial e um processador paralelo) máximo que poderá ser obtido para esse programa é de, aproximadamente,