Sistemas Operacionais
Artigos Científicos: Sistemas Operacionais. Pesquise 860.000+ trabalhos acadêmicosPor: rodrigoliscano • 17/5/2014 • 359 Palavras (2 Páginas) • 339 Visualizações
Segunda Série de Exercícios
4.1 - Um grupo de N estações compartilha um canal ALOHA puro de 56 kbps. Cada estação emite um quadro de 1000 bits em média a cada 100 s, mesmo que o quadro anterior ainda não tenha sido enviado (p. ex., as estações têm buffers). Qual o valor máximo de N?
Solução
Banda disponível W=56Kbps
Tamanho dos quadros X=1000 b
Taxa de geração de quadros S=Ge-2G
O máximo ocorre para G = 1/2 S=1/2 * 1/e = 1/2e = 0,184
A banda máxima utilizável é SW = 0,184 * 56 = 10,3 Kbps
Carga de uma estação 1000 b /100 s = 10 bps
Número de estações N = SW /10 = 10300 / 10 = 1030 estações
4.3 - Dez mil reservas de estações de companhias de aviação estão disputando o uso de um único canal ALOHA com aberturas. A estação média faz 18 solicitações/hora. Uma abertura tem 125 s. Qual a carga aproximada do canal?
Solução
Supondo que a distribuição de probabilidades siga o modelo de Poisson, o coeficiente G seria
18 solic/(est . hora) * 1 / 3600 seg/hora = 1/200 solic/(est . seg)
10000 est * 1/200 solic/(est . seg) = 50 solic/ seg
G = 50 solic/ seg * 125 * 10-6 seg = 6,25 * 10-3 solicitações por tempo de quadro
3.9(da 2a Edição) - Para reduzir a contenção no rádio da central de despacho, uma companhia de táxis decidiu dividir o tempo em aberturas de 1s. A companhia então começa a contratar PhDs em computação desempregados como motoristas, uma vez que o novo sistema exige que os usuários falem digitalmente, em rajadas de 1s. Em uma noite, apenas dois motoristas que falam digitalmente estão na rua, ambos falando com a central. A probabilidade de que um motorista tenha algo a dizer durante uma abertura é 0,3. No evento de uma colisão, cada um repete durante as aberturas sucessivas, com probabilidade 0,2. Calcule o número médio de aberturas necessárias para cada transmissão bem sucedida. (O despachante na central só fala analogicamente e não diz nada).
Solução
Probabilidade de um motorista ter algo a dizer p
Probabilidade de repetição em caso de colisão t
Probabilidades de sucesso nas tentativas:
...