kbk436 sistem operasi lanjut lecture01
DESCRIPTION
Introduction to Multimdia Operating SystemsTRANSCRIPT
![Page 1: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/1.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
1
Introduction to Multimedia
Lecture 1
1.1. Introduction to multimedia
1.2. Multimedia files
1.3. Video compression
1.4. Multimedia process scheduling
![Page 2: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/2.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
2
Introduction to Multimedia (1)
Video On Demand: (a) ADSL vs. (b) cable
![Page 3: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/3.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
3
Introduction to Multimedia (2)
• Some data rates– multimedia, high performance I/O devices
• Note: 1 Mbps = 106 bits/sec but 1 GB = 230 bytes
![Page 4: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/4.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
4
Multimedia Files
A movie may consist of several files
![Page 5: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/5.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
5
Audio Encoding (1)
• Audio Waves Converted to Digital
– electrical voltage input
– binary number as output
![Page 6: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/6.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
6
Audio Encoding (2)
• Error induced by finite sampling
– called quantization noise
• Examples of sampled sound
– telephone – pulse code modulation
– audio compact disks
![Page 7: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/7.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
7
Video Encoding
Scanning Pattern for NTSC Video and Television
![Page 8: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/8.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
8
Video CompressionThe JPEG Standard (1)
RGB input data and block preparation
![Page 9: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/9.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
9
The JPEG Standard (2)
One block of the Y matrix and the DCT coefficients
![Page 10: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/10.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
10
The JPEG Standard (3)
Computation of the quantized DCT coefficients
![Page 11: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/11.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
11
The MPEG Standard (1)
Order of quantized values when transmitted
![Page 12: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/12.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
12
The MPEG Standard (2)
MPEG-2 has three kinds of frame: I, P, B
1. Intracoded frames
- Self-contained JPEG-encoded pictures
2. Predictive frames
- Block-by-block difference with last frame
3. Bi-directional frames
- Differences with last and next frame
![Page 13: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/13.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
13
The MPEG Standard (3)
Consecutive Video Frames
![Page 14: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/14.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
14
Multimedia Process Scheduling
• Periodic processes displaying a movie
• Frame rates and processing requirements may be different for each movie
![Page 15: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/15.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
15
Rate Monotonic Scheduling
Used for processes which meet these conditions
1. Each periodic process must complete within its period
2. No process dependent on any other process
3. Each process needs same CPU time each burst
4. Any nonperiodic processes have no deadlines
5. Process preemption occurs instantaneously, no
overhead
![Page 16: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/16.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
16
Earliest Deadline First Scheduling (1)
• Real Time Scheduling algorithms
– RMS
– EDF
![Page 17: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/17.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
17
Earliest Deadline First Scheduling (2)
Another example of real-time scheduling with RMS and EDF
![Page 18: Kbk436 Sistem Operasi Lanjut Lecture01](https://reader034.vdocuments.us/reader034/viewer/2022052602/559c53351a28ab17038b4655/html5/thumbnails/18.jpg)
fasilkom.narotama.ac.id KBK436 Sistem Operasi Lanjut
18
Question / Discussion