Sistemas Operacionais Multimídia

Apresentação em tema: "Sistemas Operacionais Multimídia"— Transcrição da apresentação:

1 Sistemas Operacionais Multimídia
Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva

2 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

3 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)

4 Arquivos Multimídia Um filme é constituído por vários arquivos

5 Arquivos Multimídia Codificação de Áudio Codificação de Vídeo
Ondas de áudio convertidas para a forma digital Voltagem elétrica -> Números Binários Codificação de Vídeo Quadro: 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

6 Arquivos Multimídia Codificação de Vídeo

7 JPEG e MPEG Compressão de Vídeos

8 Padrão JPEG 1. Preparação do Bloco:
2. Transformação Discreta de Co-senos 3. Quantização 4. Quantização Diferencial 5. Codificação Run-length 6. Codificação de saída estatística 1 2 3 4 5 6

9 Como funciona o padrão MPEG.

10 Escalonamento de Processos Multimídia

11 Escalonamento de Processos Multimídia
Escalonamento homogêneos Escalonamento geral de tempo real Escalonamento por taxa monotônica Escalonamento prazo mais curto primeiro

12 Paradigmas de Sistemas de Arquivos Multimídia

13 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)

14 Paradigmas de Sistemas de Arquivos Multimídia

15 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

16 Paradigmas de Sistemas de Arquivos Multimídia
Vídeo sobre demanda Vídeo quase sobre demanda Os usuários não possuem controles VCR

17 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)

18 Paradigmas de Sistemas de Arquivos Multimídia

19 Alocação de Arquivos em Disco

20 Alocação de um arquivo em um único disco
Intercalação

21

22 Alocação de múltiplos arquivos em um único disco

23 Múltiplos arquivos em múltiplos discos

24 Caching

25 Caching Caching de blocos Uso do bloco por vários usuários
União de fluxos

26 Caching

27 Caching Caching de arquivos Filmes grandes que não cabem no servidor
Parte do filme no disco

28 Escalonamento de Disco para Multimídia

29 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

30 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

31 Escalonamento Estático

32 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

33 Escalonamento Dinâmico
Algoritmo Scan-EDF Ordem de processamento do lote: 110, 330, 440, 676, 680

34 Referência TANENBAUM, A. S. Sistemas Operacionais Modernos. 2ª Ed, p Prentice Hall: São Paulo, 2003.