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.