Post on 07-Apr-2016
Equipe:
Angela Maria AmadorLeandro José de Souza Costa
Leonardo Santos FormentoLuiz Augusto Monteiro Roso Danin
Raissa Lorena Silva da Silva
Sumário• Introdução à Multimídia• Arquivos Multimídia• Compressão de Vídeos• Escalonamento de Processos Multimídia• Paradigmas de Sistemas e Arquivos
Multimídia• Alocação de Arquivos em Disco• Caching• Escalonamento de Disco para Multimídia• Referência
Introdução à Multimídia Conceito de Multimídia
Algo com dois ou mais meios contínuos
Aplicação: reprodução de DVDs, videoclipes, jogos para computadores
Principal busca: Vídeo sob demanda (video-on-demand)
Arquivos Multimídia• Um filme é constituído por vários arquivos
Arquivos Multimídia Codificação de Áudio
Ondas de áudio convertidas para a forma digital○ Voltagem elétrica -> Números Binários
Codificação de VídeoQuadro: Feixe de elétrons percorre a
imagem rapidamente○ Intensidade luminosa -> Imagem
Sequências de quadros (grade de pixels)8 bits por pixel para cada cor RGB
Arquivos Multimídia• Codificação de Vídeo
JPEG e MPEG
12
34
56
1. Preparação do Bloco:2. Transformação Discreta de Co-senos3. Quantização4. Quantização Diferencial5. Codificação Run-length6. Codificação de saída estatística
Padrão JPEG
Como funciona o padrão MPEG.
Escalonamento de Processos Multimídia
Escalonamento de Processos Multimídia Escalonamento homogêneos
Escalonamento geral de tempo real
Escalonamento por taxa monotônica
Escalonamento prazo mais curto
primeiro
Paradigmas de Sistemas de Arquivos Multimídia Sistema de E/S de arquivos tradicional
não funciona bem para multimídia
Paradigma diferente: os servidores de
arquivos multimídia agem como se
fossem aparelhos de videocassete
(VCR)
Paradigmas de Sistemas de Arquivos Multimídia
Paradigmas de Sistemas de Arquivos Multimídia Funções de controle VCR
Sem compressão, avançar ou retroceder
em qualquer velocidade é fácil
Compressão complica o movimento
rápido
Paradigmas de Sistemas de Arquivos Multimídia• Vídeo sobre demanda
• Vídeo quase sobre demanda
Os usuários não possuem controles
VCR
Paradigmas de Sistemas de Arquivos Multimídia Vídeo quase sobre demanda com
funções VCR
Enquanto o vídeo estiver no intervalo,
ele poderá ser alimentado pelo buffer
Fora do intervalo (fluxo privado)
Paradigmas de Sistemas de Arquivos Multimídia
Intercalação
Alocação de um arquivo em um único disco
Alocação de múltiplos arquivos em um único disco
Múltiplos arquivos em múltiplos discos
Caching
Caching
Caching de blocos
Uso do bloco por vários usuários
União de fluxos
Caching
Caching Caching de arquivos
Filmes grandes que não cabem no
servidor
Parte do filme no disco
Escalonamento de Disco Exigências diferentes do tradicional
(texto) Alta taxa de dados Dados em tempo real
Servidores Multiusuários Milhares de clientes simultaneamente
Tipos de Escalonamento Estático Dinâmico
Escalonamento Estático Vídeos diferentes com Propriedades
iguais Carga de quadros definida e previsível Tempo dividido em Ciclos
33,3ms para NTSC e 40ms para PAL Requisição de disco gerada a cada ciclo Disco “inteligente” Ordenação das requisições
Ordem dos cilindros
Escalonamento Estático
Escalonamento Dinâmico Vídeos diferentes com Propriedades
diferentes Requisições aleatórias
Informa qual bloco deve ser lido e em que instante é necessário (prazo)
Conjunto de Requisições Pendentes Seleção da próxima requisição de disco
Ordenação por Cilindro + Algoritmo do Elevador Vencimento de Prazos Algoritmo Scan-EDF
Escalonamento Dinâmico• Algoritmo Scan-EDF
Ordem de processamento do lote: 110, 330, 440, 676, 680
Referência
TANENBAUM, A. S. Sistemas Operacionais Modernos. 2ª Ed, p.341-375. Prentice Hall: São Paulo, 2003.