Os Sistemas Operacionais

1ª ATIVIDADE AVALIATIVA

INFORMAÇÕES IMPORTANTES 

• A atividade deve ser enviada EXCLUSIVAMENTE pelo SIGAA.

• Todas as questões necessitam de justificativa.

• A atividade poderá ser entregue até as 19:00 H do dia02/05/2023.

• Nenhuma atividade enviada por e-mail será considerada.

• A atividade deve ser enviada no formato PDF, seja ela digitada ou digitalizada.

 

1. (2.0 pt) Escolha um algoritmo preemptivo e um não preemptivo e descreva seu funcionamento, um ponto positivo e um ponto negativo na sua utilização.

RESPOSTA: 

 

Algoritmo preemptivo: Shortest Remaining Time First (SRTF)

 

O algoritmo SRTF é um algoritmo de escalonamento de processos preemptivo em que, a cada vez, o processo com o menor tempo restante de execução é selecionado para ser executado. Quando um novo processo é adicionado, ele é comparado com o processo em execução atualmente, e o processo com o menor tempo restante de execução é selecionado para a execução.

 

Ponto positivo: O algoritmo SRTF leva em conta o tempo restante de execução do processo, o que pode resultar em um tempo médio de resposta menor do que outros algoritmos de escalonamento. Ele também é justo, pois dá prioridade aos processos com menor tempo restante de execução, garantindo que os processos mais curtos sejam executados primeiro.

 

Ponto negativo: O algoritmo SRTF pode levar a uma alta taxa de troca de contexto, o que pode ser prejudicial para o desempenho do sistema em geral. Além disso, pode ocorrer uma situação de inanição, em que um processo com um tempo de execução muito longo nunca é executado, já que sempre existirão processos com menor tempo restante de execução.

 

Algoritmo não preemptivo: First Come, First Served (FCFS)

 

O algoritmo FCFS é um algoritmo de escalonamento de processos não preemptivo, onde os processos são executados na ordem em que foram recebidos pelo sistema operacional. O primeiro processo a chegar é o primeiro a ser executado, e assim por diante.

 

Ponto positivo: O FCFS é fácil de implementar e pode ser eficaz para processos de curta duração, pois não há necessidade de troca de contexto frequente.

 

Ponto negativo: O FCFS não leva em consideração a prioridade do processo, podendo resultar em um tempo de espera longo para processos importantes que chegam após processos de baixa prioridade. Além disso, ele pode levar a um baixo desempenho do sistema, especialmente quando há processos de longa duração, pois os processos subsequentes precisam esperar que o processo atual termine sua execução.

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.

1. 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.

1. 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.

Qual(is) da(s) alternativa(s) e está(ão) correta(s)? Justifique.

 

RESPOSTA: 

 

• A letra B está CORRETA. O uso de interrupções em um hardware protegido permite que o sistema operacional defina por quanto tempo a CPU é cedida para um processo, e então pegue-a de volta quando esse tempo acabar. Isso é conhecido como escalonamento preemptivo, em que o sistema operacional pode interromper a execução de um processo para dar a vez a outro.

 

• A está INCORRETA. No escalonamento preemptivo, quem está com a CPU não precisa voluntariamente devolvê-la ao sistema operacional após o término de sua fatia de tempo. Pelo contrário, o sistema operacional pode interromper a execução do processo a qualquer momento para ceder a CPU a outro processo.

 

• A letra C está INCORRETA. No escalonamento conhecido como Time Sharing, o tempo de CPU é dividido em pequenas fatias de tempo, e cada processo recebe um pouco desse tempo para ser executado. O sistema operacional alterna rapidamente entre os processos, dando a impressão de que todos estão sendo executados simultaneamente. Não há necessariamente uma divisão entre ciclos CPU bound e I/O bound, e a quantidade de cada tipo de processo não determina se o sistema é preemptivo ou não.

         

1. (2.0 pts ) Uma das tarefas mais importantes dos Sistemas Operacionais é o escalonamento de processos, para o qual existem diferentes tipos de algoritmos. Deseja-se escolher um algoritmo de escalonamento que permite interromper um processo em execução para permitir a execução de outro e que proporcione melhores tempos de resposta em sistemas de tempo compartilhado. Qual o algoritmo que atende à especificação? Explique.

RESPOSTA: 

O algoritmo que atende à especificação descrita é o escalonamento preemptivo. Este tipo de algoritmo permite que o sistema operacional interrompa um processo em execução para permitir a execução de outro processo de maior prioridade. Esse recurso é fundamental em sistemas de tempo compartilhado, onde várias aplicações compartilham os recursos do sistema, pois garante que processos importantes ou urgentes possam ser executados sem atrasos significativos.

 

1. (1.0 pt ) 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 em garantir que o maior número possível de processos seja executado em um determinado período de tempo. Outra opção pode ser minimizar o tempo de turn around, que consiste em reduzir o tempo que um processo leva desde a sua submissão até a sua conclusão.

Complete as lacunas e justifique.