Universidade Federal do Rio Grande FURG Centro de Cincias Computacionais C3 Sistemas de Computao II 2013 Prof.

of. Pedro de Botelho Marcos Trabalho 1 Bimestre 1. Duas so as formas de realizar comunicao entre processos: memria compartilhada e troca de mensagens. Implemente um bate-papo entre dois processos atravs de troca de mensagens e atravs de memria compartilhada. Aps, faa um comparativo entre as caractersticas de cada uma das abordagens destacando suas vantagens e desvantagens. (2,5 pontos) 2. A insero de pipelines nas unidades centrais de processamento (CPUs) permitiu o aumento do desempenho atravs do paralelismo em nvel de instruo. Este ganho propiciado, especialmente, pelo fato do pipeline separar a execuo completa de uma instruo em mltiplos estgios. Assim, em um cenrio ideal, o nmero de instrues simultneas em execuo na CPU igual ao nmero de estgios que o pipeline possui. Implemente na linguagem de programao de sua preferncia, utilizando threads, um programa que simule o funcionamento de um pipeline. Para a implementao considere que fornecido um arquivo contendo o nmero de estgios do pipeline, e uma sequncia de linhas, onde cada linha possui a instruo a ser executada e o tempo necessrio em cada estgio. Durante a execuo do programa dever ser impressa uma linha com as instrues executando em cada um dos estgios. (3 pontos) 3. Diferentes so os algoritmos de escalonamento. Implemente um simulador dos algoritmos round-robin, fila de prioridades e loteria. Considere que existe um arquivo contendo as informaes necessrias a respeito dos processos. Por exemplo, no caso do round-robin cada processo tem um tempo estimado de execuo. Alm disso, o simulador recebe como parmetro o tamanho do intervalo de clock (isto , de quanto em quanto tempo ocorre uma interrupo de relgio). Por fim, considere que, eventualmente ao sair da CPU, o processo pode ir para um estado bloqueado, no podendo ser escalonado por um determinado perodo. (3,5 pontos) 4. Quais so as quatro condies para a existncia de um deadlock? Descreva cada uma delas e como elas podem ser evitadas. (1 ponto) Observaes: I. O trabalho pode ser realizado em grupos de at 4 pessoas; II. Todos os cdigos devero estar documentados adequadamente e suas informaes de uso descritas; III. Na apresentao dos trabalhos todos os componentes do grupo devero saber responder perguntas sobre qualquer uma das questes do trabalho; IV. Se for detectada cpia/plgio de respostas/cdigos a nota dos grupos envolvidos ser zerada.