Questões de Concurso
Foram encontradas 194.576 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, é:
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?
Considere árvores B não vazias, com grau mínimo t ≥ 2. Para árvores B+, adote a convenção usual de sistemas de indexação: todas as chaves de dados permanecem nas folhas, enquanto os nodos (nós) internos armazenam apenas chaves separadoras; todas as folhas estão na mesma profundidade. Nesse contexto, analise as assertivas a seguir:
I. Em uma árvore B de grau mínimo t, todo nodo não raiz armazena entre t−1 e 2t−1 chaves; a raiz armazena entre 1 e 2t−1 chaves.
II. A altura de uma árvore B aumenta somente quando a raiz é dividida e diminui somente quando, após uma fusão, uma raiz interna fica sem chaves e é substituída por seu único filho.
III. Na inserção em uma árvore B+, a divisão de uma folha cheia remove da folha a chave separadora promovida ao pai, exatamente como ocorre na divisão de um nodo em uma árvore B convencional.
IV. A altura h de uma árvore B de grau mínimo t, com n chaves, satisfaz h ≤ logt((n+1)/2). Para t=500 e n=10⁹, conclui-se que h ≤ 3; ou seja, o caminho da raiz até uma folha contém no máximo 4 nodos.
Assumindo um nodo por página de disco e a raiz residente em memória principal, uma busca exige, no máximo, 3 acessos a disco.
Quais estão corretas?