Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Kbk436 Sistem Operasi Lanjut Lecture01

  • Login to see the comments

  • Be the first to like this

Kbk436 Sistem Operasi Lanjut Lecture01

  1. 1. Lecture 1 Introduction to Multimedia 1.1. Introduction to multimedia 1.2. Multimedia files 1.3. Video compression 1.4. Multimedia process scheduling Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 1
  2. 2. Introduction to Multimedia (1) Video On Demand: (a) ADSL vs. (b) cable Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 2
  3. 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 Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 3
  4. 4. Multimedia Files A movie may consist of several files Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 4
  5. 5. Audio Encoding (1) • Audio Waves Converted to Digital – electrical voltage input – binary number as output Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 5
  6. 6. Audio Encoding (2) • Error induced by finite sampling – called quantization noise • Examples of sampled sound – telephone – pulse code modulation – audio compact disks Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 6
  7. 7. Video Encoding Scanning Pattern for NTSC Video and Television Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 7
  8. 8. Video Compression The JPEG Standard (1) RGB input data and block preparation Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 8
  9. 9. The JPEG Standard (2) One block of the Y matrix and the DCT coefficients Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 9
  10. 10. The JPEG Standard (3) Computation of the quantized DCT coefficients Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 10
  11. 11. The MPEG Standard (1) Order of quantized values when transmitted Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 11
  12. 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 Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 12
  13. 13. The MPEG Standard (3) Consecutive Video Frames Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 13
  14. 14. Multimedia Process Scheduling • Periodic processes displaying a movie • Frame rates and processing requirements may be different for each movie Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 14
  15. 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 Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 15
  16. 16. Earliest Deadline First Scheduling (1) • Real Time Scheduling algorithms – RMS – EDF Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 16
  17. 17. Earliest Deadline First Scheduling (2) Another example of real-time scheduling with RMS and EDF Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 17
  18. 18. Question / Discussion Sistem Operasi Lanjut http://fasilkom.narotama.ac.id/ 18

×