Foram encontradas 115.178 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Sobre escalonamento FCFS (First-Come, First-Served) em uma carga composta por um processo CPU-bound longo e vários processos I/O-bound curtos, analise as assertivas a seguir:
I. Em FCFS não preemptivo, os processos I/O-bound curtos podem permanecer aguardando na fila de prontos atrás do processo CPU-bound longo, mesmo quando precisam de apenas pequenas rajadas de CPU para voltar a requisitar E/S (Entrada/Saída).
II. Quando os processos I/O-bound finalmente recebem a CPU, tendem a executar por pouco tempo e a bloquear novamente por E/S. Como consequência, pode haver intervalos em que os dispositivos de E/S ficam ocupados enquanto a CPU permanece subutilizada.
III. Esse comportamento é conhecido como efeito comboio (convoy effect) e ajuda a explicar por que o FCFS pode apresentar desempenho ruim em cargas mistas de processos CPU-bound e I/O-bound.
IV. O fenômeno descrito decorre do fato de o FCFS reordenar dinamicamente a fila de prontos com base no tempo restante de CPU, favorecendo os processos com menor rajada remanescente.
Quais estão corretas?
Relacione a Coluna 1 à Coluna 2, associando cada Forma Normal à sua principal exigência ou propriedade distintiva.
Coluna 1
1. Primeira Forma Normal (1FN).
2. Segunda Forma Normal (2FN).
3. Terceira Forma Normal (3FN).
4. Forma Normal de Boyce-Codd (BCNF).
Coluna 2
( ) Elimina dependências transitivas: todo atributo não pertencente a nenhuma chave candidata deve depender diretamente de uma superchave, não de outro atributo não-chave — admite-se exceção apenas quando o atributo dependente pertence a alguma chave candidata da relação.
( ) Exige que todo determinante de dependência funcional seja uma superchave, eliminando anomalias residuais que a forma normal anterior pode deixar em relações com chaves candidatas sobrepostas.
( ) Elimina dependências funcionais parciais: todo atributo não pertencente à chave primária deve depender funcionalmente da chave primária inteira, não apenas de um subconjunto dos atributos que a compõem.
( ) Exige que todos os atributos de uma relação sejam atômicos — não decomponíveis em partes menores com significado para o modelo —, eliminando grupos repetitivos e atributos multivalorados.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Sobre análise de complexidade e algoritmos de ordenação, analise as assertivas a seguir:
I. A notação O (big-O) define um limite superior assintótico: f(n) = O(g(n)) se, e somente se, existem constantes c > 0 e n₀ ≥ 1 tais que 0 ≤ f(n) ≤ c·g(n) para todo n ≥ n₀.
II. O Merge Sort apresenta complexidade Θ(n log n) no pior, no melhor e no caso médio, mantendo esse desempenho independentemente da distribuição de entrada.
III. O algoritmo Quick Sort com estratégia de pivô aleatório (randomized quicksort) possui complexidade Θ(n log n) no pior caso, eliminando completamente a possibilidade de comportamento quadrático.
IV. Se um algoritmo tem complexidade O(n²), então ele também tem complexidade O(n³), pois toda função limitada superiormente por c·n² também é limitada superiormente por c·n³ para n suficientemente grande.
Quais estão corretas?
No que tange a sistemas de arquivos, analise as assertivas a seguir:
I. O inode em sistemas de arquivos Unix/Linux armazena os metadados do arquivo — permissões, proprietário, timestamps e localização dos blocos de dados —, mas não armazena o nome do arquivo.
II. Em sistemas de arquivos com journaling, o log registra as operações que serão realizadas antes de efetivá-las no disco, permitindo que o sistema operacional restaure um estado consistente após uma falha sem reprocessar o disco inteiro.
III. Em sistemas Unix, a permissão de leitura (r) em um diretório é suficiente para acessar o conteúdo de arquivos dentro dele cujos nomes já sejam conhecidos; a permissão de execução (x) permite apenas listar as entradas do diretório, sem conceder acesso ao conteúdo dos arquivos.
IV. O sistema de arquivos FAT32 limita o tamanho de um arquivo individual a 2³² − 1 bytes (aproximadamente 4 GiB), em razão do campo de tamanho de 32 bits armazenado em cada entrada de diretório.
Quais estão corretas?