![Page 1: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/1.jpg)
Equipe:
Angela Maria AmadorLeandro José de Souza Costa
Leonardo Santos FormentoLuiz Augusto Monteiro Roso Danin
Raissa Lorena Silva da Silva
![Page 2: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/2.jpg)
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
![Page 3: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/3.jpg)
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)
![Page 4: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/4.jpg)
Arquivos Multimídia• Um filme é constituído por vários arquivos
![Page 5: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/5.jpg)
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
![Page 6: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/6.jpg)
Arquivos Multimídia• Codificação de Vídeo
![Page 7: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/7.jpg)
JPEG e MPEG
![Page 8: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/8.jpg)
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
![Page 9: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/9.jpg)
Como funciona o padrão MPEG.
![Page 10: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/10.jpg)
Escalonamento de Processos Multimídia
![Page 11: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/11.jpg)
Escalonamento de Processos Multimídia Escalonamento homogêneos
Escalonamento geral de tempo real
Escalonamento por taxa monotônica
Escalonamento prazo mais curto
primeiro
![Page 12: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/12.jpg)
![Page 13: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/13.jpg)
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)
![Page 14: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/14.jpg)
Paradigmas de Sistemas de Arquivos Multimídia
![Page 15: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/15.jpg)
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
![Page 16: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/16.jpg)
Paradigmas de Sistemas de Arquivos Multimídia• Vídeo sobre demanda
• Vídeo quase sobre demanda
Os usuários não possuem controles
VCR
![Page 17: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/17.jpg)
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)
![Page 18: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/18.jpg)
Paradigmas de Sistemas de Arquivos Multimídia
![Page 19: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/19.jpg)
![Page 20: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/20.jpg)
Intercalação
Alocação de um arquivo em um único disco
![Page 21: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/21.jpg)
![Page 22: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/22.jpg)
Alocação de múltiplos arquivos em um único disco
![Page 23: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/23.jpg)
Múltiplos arquivos em múltiplos discos
![Page 24: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/24.jpg)
Caching
![Page 25: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/25.jpg)
Caching
Caching de blocos
Uso do bloco por vários usuários
União de fluxos
![Page 26: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/26.jpg)
Caching
![Page 27: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/27.jpg)
Caching Caching de arquivos
Filmes grandes que não cabem no
servidor
Parte do filme no disco
![Page 28: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/28.jpg)
![Page 29: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/29.jpg)
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
![Page 30: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/30.jpg)
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
![Page 31: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/31.jpg)
Escalonamento Estático
![Page 32: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/32.jpg)
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
![Page 33: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/33.jpg)
Escalonamento Dinâmico• Algoritmo Scan-EDF
Ordem de processamento do lote: 110, 330, 440, 676, 680
![Page 34: Equipe: Angela Maria Amador Leandro José de Souza Costa Leonardo Santos Formento Luiz Augusto Monteiro Roso Danin Raissa Lorena Silva da Silva](https://reader035.vdocuments.site/reader035/viewer/2022081511/5706385d1a28abb8238fdfe7/html5/thumbnails/34.jpg)
Referência
TANENBAUM, A. S. Sistemas Operacionais Modernos. 2ª Ed, p.341-375. Prentice Hall: São Paulo, 2003.