O sistema operacional gerencia os espaços no disco, através de técnicas que associam os blocos de dados aos arquivos. Dentre os vários métodos existentes, o de alocação encadeada:
Os sistemas operacionais são softwares básicos dos computadores, oferecendo uma API conveniente para desenvolvimento e execução de aplicações e uma interface de usuário de alto nível. Acerca de sistemas operacionais, julgue os itens que se seguem.
No que diz respeito ao controle de processo, o sistema operacional permite que vários processos estejam ativos ao mesmo tempo e faz o escalonamento para o uso do processador. Toda vez que ocorrer uma mudança no processo que está sendo executado, ocorrerá uma troca de contexto, em que os registros internos do processador são devidamente inicializados para que o próximo processo possa continuar sua execução a partir do ponto no qual ela foi interrompida.
A respeito do escalonamento de processos em sistemas
operacionais, julgue os itens subseqüentes.
No escalonamento de processos homogêneos, uma
temporização adequada pode ser obtida pelo uso de um
relógio mestre.
A respeito do escalonamento de processos em sistemas
operacionais, julgue os itens subseqüentes.
Em sistemas multimídia, um processo preemptivo
geralmente pode interromper outro processo em execução
antes que seu tempo de uso termine.
Suponha que determinada unidade de disco tenha 4.000 cilindros numerados de 0 a 3999. A unidade atualmente está atendendo a uma requisição no cilindro 53 e a requisição anterior foi no cilindro 55. Sabe-se que a unidade de disco utiliza o escalonamento SCAN e que a fila de requisições pendentes é:
98, 183, 37, 122, 11, 124, 60 e 67
Qual das requisições pendentes será a segunda a ser atendida?
No contexto de escalonamento de discos, a movimentação da cabeça de leitura é realizada em apenas uma direção, até que a última trilha seja encontrada, após o que a movimentação passa a ser no sentido contrário. Refere-se ao escalonamento do tipo
Com respeito aos algoritmos de escalonamento de CPU, uma classe importante dos métodos de avaliação é a avaliação analítica. O tipo de avaliação que, a partir de uma carga de trabalho específica e predeterminada, define o desempenho de cada algoritmo para essa carga é a
É o tipo de escalonamento de disco que seleciona a requisição que necessita o menor movimento do braço do disco a partir da posição corrente; sempre escolhe o mínimo tempo de seek:
O sistema operacional é responsável por uma ou mais das seguintes atividades relacionadas ao gerenciamento de disco:
(I) Gerenciamento do espaço livre.
(II) Alocação do armazenamento.
(III) Interpretação de comandos.
(IV) Escalonamento do disco.
Está correto o que se afirma em
Com relação ao escalonamento de processos nos sistemas operacionais modernos, assinale a alternativa correta.
No escalonamento de processos de um Sistema Operacional, é característica específica dos sistemas de tempo real:
Em relação às políticas de escalonamento, relacione a primeira coluna, que apresenta os ambientes computacionais, à segunda, que traz seu(s) correspondente(s) algoritmo(s) e, em seguida, assinale a opção correta.
1 – Em lote
2 - Interativo
3 – Em tempo real
( ) escalonamento por taxa monotônica
( ) job mais curto primeiro
( ) escalonamento de processos homogêneos
( ) próximo processo mais curto
( ) escalonamento em três níveis
( ) escalonamento por prioridades
A sequência correta é:
Em relação aos processos dos sistemas operacionais, aquele que NÃO é um algoritmo de escalonamento:
Acerca de sistemas operacionais, julgue os próximos itens.
Um sistema operacional de tempo compartilhado realiza o escalonamento de CPU e a multiprogramação; as desvantagens desse tipo de sistema estão na sua incapacidade de utilizar memória virtual e no fato de todo o processamento ser realizado na CPU.
Nas questões de n. 2 a 9, assinale a opção correta.
O escalonamento de tarefas é uma atividade de processamento realizada pela CPU de um computador. Esta atividade permite executar de forma mais eficiente os processos considerados prioritários para o sistema operacional. Assinale a alternativa que apresenta o escalonamento de tarefas em um computador, utilizado como servidor de arquivos de uma rede.
Há um critério de escalonamento chamado Tempo de resposta. Sobre esse critério, analise as assertivas e assinale a alternativa que aponta a(s) correta(s).
I. Em sistemas interativos, o tempo de respostas é o tempo decorrido do momento da submissão de um pedido ao sistema até a primeira resposta produzida.
II. De uma maneira geral, qualquer algoritmo de escalonamento busca otimizar a utilização da UCP e o throughput, enquanto tenta diminuir os tempos de turnaround e de resposta. Dependendo do tipo do sistema, um critério pode ser mais enfatizado do que outros, como, por exemplo, nos sistemas interativos, onde o tempo de resposta deve ser mais considerado.
III. Tempo de resposta não é considerado um critério de escalonamento, uma vez que o tempo de resposta envolve muitos outros fatores em um sistema operacional.
IV. O tempo de resposta é o tempo total utilizado no processamento completo de uma determinada tarefa.
Muitos processos podem gerar requisições para ler e escrever dados em um disco simultaneamente. A política de escalonamento dos acessos a discos rígidos tem um impacto importante no throughput de um sistema. A respeito de estrutura de discos e escalonamento de discos, assinale a opção correta.
As aplicações que realizam chamadas a rotinas no MS Windows utilizam a Application Program Interface (API).
Assinale a opção correta relativa a APIs de escalonamento.
Quando se utilizam discos em LVM, criam-se algumas estruturas. Os elementos gerenciáveis do LVM são:
Em relação aos sistemas operacionais,marque N, nas situações em que o escalonamento é absolutamente necessário, ou D, se o escalonamento não for absolutamente necessário; em seguida, assinale a alternativa que apresenta a sequência correta.
( ) Quando um processo termina.
( ) Quando um processo é bloqueado em uma operação de entrada/saída (E/S).
( ) Quando um processo é criado.
( ) Quando ocorre uma interrupção do relógio.
Julgue os itens seguintes, acerca de arquiteturas e objetos de software comumente empregados em sistemas operacionais de tempo real.
Com escalonadores preemptivos, uma tarefa pode ter sua execução suspensa para que seja atendida uma outra de maior prioridade
A implementação da política de escalonamento em um sistema operacional típico deve atender a uma série de objetivos, como a maximização do throughput, que consiste
O acesso a variáveis compartilhadas em programas multiprogramados pode requerer o uso de “seções críticas”. Assinale, dentre as alternativas abaixo, aquela mais adequada quanto à necessidade ou não de proteção das seções críticas.
No ambiente Linux, um programa pode ter sua prioridade redefinida durante o escalonamento por meio dos comandos:
Uma das responsabilidades do sistema operacional é usar o hardware de forma eficiente. Para as unidades de disco, atender a essa responsabilidade significa ter tempo de acesso rápido e largura de banda de disco. Em um sistema de multiprogramação com muitos processos, a fila do disco normalmente pode ter centenas de requisições pendentes e, para isso, utiliza algoritmos de escalonamento de disco, entre o quais se incluem
Quando um computador é multiprogramado, muitas vezes, tem múltiplos processos ou threads que competem pela CPU ao mesmo tempo. Essa situação ocorre sempre que dois ou mais processos estão em estado de pronto. Se somente uma CPU estiver disponível deverá ser feita uma escolha de qual processo será executado.
(Tanenbaum, 2010)
Assinale a alternativa que identifica tal escolha.
Para estabelecer os limites de utilização do sistema de cotas de disco, o sistema Linux se baseia em três parâmetros, sendo um deles o SOFT LIMITS cuja descrição é:
Acerca de sistemas operacionais, julgue o item subsequente.
Na política de escalonamento preemptiva, o escalonamento
ocorre no início do tratamento das interrupções, e
dependentemente da voluntariedade do processo.
Em qualquer sistema operacional que implemente multiprogramação, diversos processos disputam os recursos disponíveis no sistema a cada momento, é necessário então dividir o recurso “tempo do processador” entre os processos do sistema. A maneira de decidir qual processo será executado a seguir ou a maneira de decidir quando um processo solicitado será efetivamente criado, é chamada de:
Sobre Sistemas Operacionais, indique a alternativa INCORRETA:
Considere um computador rodando o MS-Windows em português na versão 10. Qual o utilitário nativo é utilizado para configurar discos e partições?
Geodésia é a ciência que se ocupa da determinação da forma, das dimensões e do campo de gravidade da Terra. João, Analista do IBGE, precisa desenvolver um Sistema Operacional de Tempo Real (SOTR) que será embarcado em um Robô motorizado utilizado no projeto do Sistema Geodésico Brasileiro (SGB) para mapear áreas de difícil acesso.
A política de escalonamento do SOTR desenvolvido por João deve ser estática e online, com prioridades fixas. Ela também deve permitir preempção. As tarefas a ser escalonadas são periódicas e independentes. O deadline de cada tarefa é igual ao seu próprio período. Além disso, o tempo máximo de computação delas é conhecido e constante e o chaveamento entre as tarefas é tido como nulo.
A política de escalonamento que o SOTR de João deve adotar é:
Sobre o escalonamento de longo, médio e curto prazo, relacione as duas colunas, e em seguida, marque a sequência correta nas alternativas abaixo.
(1) Longo Prazo
(2) Médio Prazo
(3) Curto Prazo
( ) conhecido como dispatcher.
( ) responsável pelo swapping.
( ) responsável por alocar CPU a processo.
( ) controla o grau de multiprogramação.
A técnica de alocação de espaço em disco que permite o acesso direto aos blocos do arquivo, sem utilizar informações de controle nos blocos de dados, é denominada alocação
Quanto às políticas de escalonamento de disco, no contexto do desempenho e acesso aos dados, considere:
I. A política de escalonamento do tipo FCFS é simples de executar, todavia tem comportamento ruim sob cargas altas.
II. A política SSTF tem bom rendimento porque reduz o tempo de busca, contudo não garante justiça no atendimento às requisições.
III. A política SCAN – algoritmo do elevador − tem variância maior que o SSTF.
Está correto o que consta APENAS em
O escalonador de um sistema operacional multitarefa tem por finalidade distribuir o acesso aos recursos do sistema entre tarefas ou processos que os solicitam.
A característica de uma política de escalonamento não preemptivo é:
Sobre escalonamento de processos, considere as afirmativas a seguir.
I. No escalonamento não preemptivo, um processo executa até que seja bloqueado ou termine.
II. No escalonamento preemptivo, um processo executa por um tempo máximo fixado.
III. O escalonamento não preemptivo requer a existência de uma interrupção de relógio.
IV. O escalonamento preemptivo permite que um processo execute por horas sem ser compulsoriamente suspenso.
Assinale a alternativa correta.
Um computador multiprogramado muitas vezes tem múltiplos processos que competem pela CPU ao mesmo tempo. Se somente uma CPU estiver disponível, um algoritmo de escalonamento escolherá qual processo executará na CPU. Há um algoritmo de escalonamento em que a cada processo é atribuído um intervalo de tempo, o seu quantum, no qual ele é permitido executar. Se o processo não se concluir no tempo que lhe foi dado, o sistema escolherá outro processo que estiver aguardando para executar.
Esse algoritmo de escalonamento é conhecido como
Julgue o item seguinte, a respeito da aritmética computacional e dos princípios de sistemas operacionais.
No escalonamento de processos do tipo SJF (shortest job first),
o tempo de ocupação de CPU é determinado para cada
processo; assim, quando a CPU está livre, o processo que irá
utilizar a CPU é selecionado pelo critério de menor tempo,
formando-se uma fila de processos por ordem crescente de
tempo de execução.
A política de escalonamento de processos de um sistema operacional é uma das partes que mais pode influenciar no seu desempenho.
A estratégia que associa, a cada processo, um valor baseado no tempo em que ele deverá ocupar a CPU e escolhe o de menor valor para a execução é denominada
Um algoritmo de escalonamento de processos é
Em relação ao escalonamento implementado por um sistema operacional, analise as seguintes proposições.
1) No sistema conhecido como preemptivo, quem está com a CPU deve, voluntariamente, devolvêla ao sistema operacional após o término de sua fatia de tempo.
2) Com o uso de interrupções em um hardware protegido, o sistema operacional pode definir por quanto tempo a CPU é cedida, pegando-a de volta quando esse tempo acabar.
3) No escalonamento conhecido como Time Sharing, o tempo de CPU é dividido entre ciclos CPU bound e I/O bound. Diz-se que o sistema é preemptivo quando ele possui muito mais do tipo CPU bound e poucos do tipo IO bound.
Está(ão) correta(s), apenas:
Em determinado tipo de arquitetura, o processador explora o potencial de paralelismo em nível de instrução, podendo haver várias instruções que executam simultaneamente no mesmo estágio de pipeline e múltiplas instruções que são iniciadas no mesmo ciclo de clock. Através do escalonamento dinâmico, todas as instruções na janela de execução podem iniciar a execução, conforme dependência de dados e recursos. Três tipos de dependência de dados podem ser identificados:
I. Write After Read (WAR). Ocorre se uma instrução usa uma posição como um dos operandos enquanto a instrução seguinte está escrevendo naquela posição.
II. Write After Write (WAW). Ocorre se duas instruções estão escrevendo na mesma posição; se a segunda instrução escreve antes que a primeira, ocorre um erro.
III. Read After Write (RAW). Ocorre quando a saída de uma instrução é exigida como entrada para a instrução subsequente.
O tipo de arquitetura do processador e os 3 tipos de dependência de dados são, correta e respectivamente,
Sobre o algoritmo de escalonamento “Tarefa mais curta primeiro”, assinale a alternativa correta.
No contexto de sistemas operacionais, o algoritmo circular do elevador (C-SCAN) é usado no escalonamento de acessos a discos. Considere que a lista de requisições de acesso pendentes às trilhas de um disco seja composta pelos seguintes números de trilhas: 90, 40, 0, 10, 65. Considere também que o número da trilha sobre a qual a cabeça de leitura está posicionada seja 25, e que o movimento do braço aconteça em direção às trilhas de números maiores. Nesse contexto, qual é a sequência de números de trilhas servidas?
Um administrador de sistemas possui um cluster com três servidores com a seguinte configuração:
Nome Processadores Memória
Serv01 8 32 GiB
Serv02 4 16 GiB
Serv03 4 8 GiB
Cada um dos servidores do cluster mantém um servidor de aplicação que consome, a cada acesso, 20% da capacidade de processamento e 4 GiB de memória. O balanceador de carga aloca os acessos ao servidor seguindo o modelo de escalonamento Round-Robin.
Assumindo que os servidores estejam completamente
ociosos e que todo processamento e memória estejam
disponíveis para a aplicação, caso ocorram 6 acessos
sequenciais no servidor, cada acesso fará uso, respectivamente, dos servidores: