Prtica para Seminrio de Sistemas Operacionais

Orientaes e questes a serem respondidas Grupos de no mximo 3 pessoas.

Com os simuladores SOsim (http://www.training.com.br/sosim/) e Simula-RSO (http://www.simula-rso.appspot.com/) devero ser feitas as simulaes abaixo especificadas para apresentao em seminrios e entregar os resultados em formato de artigo cientfico da Sociedade Brasileira de Computao. O artigo dever contemplar uma breve discusso sobre os temas de Sistemas Operacionais envolvidos nas simulaes, uma descrio dos simuladores SOsim e Simula-RSO contendo suas funcionalidades e deficincias, quando encontradas, e principalmente os procedimentos para a execuo das simulaes e os resultados obtidos. Ainda, faam uso de modelagem, diagramas, grficos e demais recursos que facilitem o entendimento e visualizao das simulaes executadas e resultados obtidos em cada uma delas. Simulaes SOsim: 1- Criao de processos: Prticas de simulao Execute o simulador SOsim e identifique as quatro janelas que so abertas na inicializao. Crie um processo: janela Gerncia de Processos / Criar janela Criao de Processos / Criar. Anlise de Prtica Na janela Gerncia de Processos, observe algumas informaes sobre o contexto de software do processo como PID, prioridade, estado do processo e tempo de processador. Na janela Gerncia de Processador, observe o processo transicionando entre estados. Na janela Gerncia de Processador, movimente a barra de Clock de UCP e observe as variaes ocorridas. Questo terica para responder com a ajuda do simulador: Com base na observao do comportamento do processo criado, identifique se o processo I/O-bound ou CPU-bound? Justifique a resposta. 2- Ative a janela Estatsticas do SOsim em Console SOsim / Janelas / Estatsticas, crie dois processos no simulador, observe o nmero de processos, estados dos processos e processos escalonados. Observe que em alguns

momentos existem processos no estado de pronto, porm nenhum em estado de execuo. Explique o porqu dessa situao. 3- Escalonamento Circular: Prticas de Simulao Execute o simulador SOsim e configure-o para trabalhar com Escalonamento Circular: janela Console SOsim / Opes / Parmetros do Sistema na guia Processador. Anlise Prtica Crie dois processos com a mesma prioridade (um CPU-bound e outro I/O-bound): janela Gerncia de Processos / Criar janela Criao de Processos / Criar. Na janela Gerncia de Processos, observe o tempo de processador de cada processo durante dois minutos e as mudanas de estado. Aps esse perodo anote o tempo de processador de cada processo. Analise o balanceamento no uso do processador pelos dois processos. Na janela Gerncia de Processos finalize os dois processos. Na janela Gerncia de Processador, aumente a fatia de tempo movimentando a barra de Fatia de Tempo. Na janela Gerncia de Processos, observe mais uma vez o tempo de processador de cada processo durante dois minutos e as mudanas de estado. Aps esse perodo anote o tempo de processador de cada processo. Compare os tempos anotados nas duas e analise o resultado do balanceamento no uso do processador pelos dois processos. Identifique as causas da variao. Questo terica para responder com a ajuda do simulador: Considere a concorrncia, nesse tipo de escalonamento, com dois processos CPUbound que no realizam operaes de E/S. Qual o efeito da variao da fatia de tempo sobre o balanceamento no uso do processador? 4- Escalonamento Circular com Prioridades Estticas: Prtica de Simulao Execute o simulador SOsim e configure-o para trabalhar com Escalonamento Circular com Prioridades Estticas: janela Console SOsim / Opes / Parmetros do Sistema na guia Processador. Anlise Prtica Crie um processo CPU-bound com prioridade 3 e um outro I/O-bound com prioridade 4: janela Gerncia de Processos / Criar janela Criao de Processos / Criar.

Na janela Gerncia de Processos, observe o tempo de processador de cada processo durante dois minutos e as mudanas de estado. Aps esse perodo anote o tempo de processador de cada processo. Verifique a preempo por prioridade que ocorre toda vez que o processo I/O-bound de maior prioridade passa para o estado de Pronto. Analise o balanceamento no uso do processador pelos dois processos comparativamente a Atividade anterior. Questo terica para responder com a ajuda do simulador: Quais devem ser os critrios para determinar as prioridades dos processos? Caso, nesse escalonamento, todos os processos sejam criados com a mesma prioridade, qual o benefcio dessa poltica sobre o Escalonamento Circular? 5- Escalonamento Circular com Prioridades Dinmica: Prticas de simulao Execute o simulador SOsim e configure-o para trabalhar com Escalonamento Circular com Prioridades Dinmicas: janela Console SOsim / Opes / Parmetros do Sistema na guia Processador. Habilite as janelas de log e estatsticas: janela Console SOsim / Janelas. Na janela Gerncia do Processador desloque a barra Frequncia clock para a metade da escala. Anlise Prtica Crie um processo CPU-bound com prioridade base 3 e mais trs processos I/O-bound com prioridade base 4, porm com perfis diferentes (tipo 1, 2 e 3): janela Gerncia de Processos / Criar janela Criao de Processos / Criar. Observe as prioridades base e dinmica dos quatro processos na janela Gerncia de Processos. Identifique os motivos das prioridades dinmicas dso processos variarem ao longo do tempo. Observe na janela de log o valor do incremento recebido na prioridade de cada processo, Identifique o porqu das diferenas nos valores do incremento. Observe na janela de estatsticas o percentual de utilizao da UCP. Suspenda o processo CPU-bound: janela Gerncia de Processos / Suspender. Observe na janela de estatsticas as mudanas no percentual de utilizao da UCP e identifique o porqu. Libere o processo CPU-bound do estado de suspenso: janela Gerncia de Processos / Prosseguir.

Questo terica para responder com a ajuda do simulador: Qual o critrio utilizado pelo sistema operacional para determinar diferentes valores de incremento prioridade base de um processo quando h uma mudana do estado de espera para pronto? Simulaes Simula-RSO 6- Comparao e anlise de algoritmos: Considere os 4 processos listados a seguir e simule a execuo dos algoritmos: FCFS e SJF. Processo Instante de Chegada Tempo de Execuo Prioridade P1 P2 P3 P4 P5 P6 0 1 2 3 4 5 8 4 9 5 10 14 10 5 8 3 12 2

Para cada um dos algoritmos de escalonamento , determine: Utilizao da CPU; Produtividade da CPU; Tempo mdio de espera; e Tempo mdio de turnaround dos processos; Questo terica para responder com ajuda do simulador: Compare a execuo do cenrio proposto e indique em quais dos algoritmos houve uma melhor otimizao de cada critrio calculado? Justifique sua resposta. Use diagramas e grficos para uma melhor justificativa e visualizao dos resultados obtidos.

7- Comparao e anlise de algoritmos II: Crie novos cenrios de simulao (de 4 a 8) que permitam demonstrar a otimizao de cada um dos critrios citados na simulao anterior, fazendo uma comparao com o uso dos algoritmos FCFS, SJF, Prioridades e RR. Use diagramas e grficos para uma melhor justificativa e visualizao dos resultados obtidos. Para esta questo no necessrio a utilizao dos simuladores.