Professional Documents
Culture Documents
Artificial Intelligence Assignment
Artificial Intelligence Assignment
What is Multimedia
Compression Techniques
Requirements of Multimedia Kernels
CPU Scheduling
Disk Scheduling
Network Management
An Example: Cineblitz
Operating System Concepts – 7th Edition, Jan 2, 2005 20.2 Silberschatz, Galvin and Gagne ©2005
Objectives
Operating System Concepts – 7th Edition, Jan 2, 2005 20.3 Silberschatz, Galvin and Gagne ©2005
What is Multimedia?
- desktop PC’s
- handheld devices (PDAs, smart phones
Operating System Concepts – 7th Edition, Jan 2, 2005 20.4 Silberschatz, Galvin and Gagne ©2005
Media Delivery
Multimedia data is stored in the file system like othe ordinary data.
However, multimedia data must be accessed with specific timing
requirements.
For example, video must be displayed at 24-30 frames per second.
Multimedia video data must be delivered at a rate which
guarantees 24-30 frames/second.
Continuous-media data is data with specific rate requirements.
Operating System Concepts – 7th Edition, Jan 2, 2005 20.5 Silberschatz, Galvin and Gagne ©2005
Streaming
Operating System Concepts – 7th Edition, Jan 2, 2005 20.6 Silberschatz, Galvin and Gagne ©2005
Real-time Streaming
Operating System Concepts – 7th Edition, Jan 2, 2005 20.7 Silberschatz, Galvin and Gagne ©2005
Multimedia Systems
Characteristics
Multimedia files can be quite large.
Operating System Concepts – 7th Edition, Jan 2, 2005 20.8 Silberschatz, Galvin and Gagne ©2005
Compression
Operating System Concepts – 7th Edition, Jan 2, 2005 20.9 Silberschatz, Galvin and Gagne ©2005
Operating Systems Issues
The operating system must guarantee the specific data rate and timing
requirements of continuous media.
Operating System Concepts – 7th Edition, Jan 2, 2005 20.10 Silberschatz, Galvin and Gagne ©2005
QoS Guarantees
(2) Scheduling
Operating System Concepts – 7th Edition, Jan 2, 2005 20.11 Silberschatz, Galvin and Gagne ©2005
Requirement of Multimedia Operating
Systems
There are three levels of QoS
(1) Best-effort service - the system makes a best effort with no QoS
guarantees.
Operating System Concepts – 7th Edition, Jan 2, 2005 20.12 Silberschatz, Galvin and Gagne ©2005
Parameters Defining QoS
Operating System Concepts – 7th Edition, Jan 2, 2005 20.13 Silberschatz, Galvin and Gagne ©2005
Further QoS Issues
Operating System Concepts – 7th Edition, Jan 2, 2005 20.14 Silberschatz, Galvin and Gagne ©2005
Figure 20.1
Resources on a file server
Operating System Concepts – 7th Edition, Jan 2, 2005 20.15 Silberschatz, Galvin and Gagne ©2005
CPU Scheduling
Operating System Concepts – 7th Edition, Jan 2, 2005 20.16 Silberschatz, Galvin and Gagne ©2005
Disk Scheduling
SCAN-EDF Scheduling
Operating System Concepts – 7th Edition, Jan 2, 2005 20.17 Silberschatz, Galvin and Gagne ©2005
Disk Scheduling (cont)
Operating System Concepts – 7th Edition, Jan 2, 2005 20.18 Silberschatz, Galvin and Gagne ©2005
Deadline and cylinder requests for
SCAN-EDF scheduling
Operating System Concepts – 7th Edition, Jan 2, 2005 20.19 Silberschatz, Galvin and Gagne ©2005
Network Management
Operating System Concepts – 7th Edition, Jan 2, 2005 20.20 Silberschatz, Galvin and Gagne ©2005
RealTime Streaming Protocol (RTSP)
Standard HTTP is stateless whereby the server does not maintain the
status of its connection with the client.
Operating System Concepts – 7th Edition, Jan 2, 2005 20.21 Silberschatz, Galvin and Gagne ©2005
Figure 20.1
Streaming media from a conventional web
server
Operating System Concepts – 7th Edition, Jan 2, 2005 20.22 Silberschatz, Galvin and Gagne ©2005
Figure 20.3
Realtime Streaming Protocol
Operating System Concepts – 7th Edition, Jan 2, 2005 20.23 Silberschatz, Galvin and Gagne ©2005
RTSP States
TEARDOWN - the server breaks down the connection and releases the
resources allocated for the session.
Operating System Concepts – 7th Edition, Jan 2, 2005 20.24 Silberschatz, Galvin and Gagne ©2005
Figure 20.4
RTSP state machine
Operating System Concepts – 7th Edition, Jan 2, 2005 20.25 Silberschatz, Galvin and Gagne ©2005
CineBlitz Multimedia Server
Operating System Concepts – 7th Edition, Jan 2, 2005 20.26 Silberschatz, Galvin and Gagne ©2005
CineBlitz Admission Controller
Total buffer space required for N clients where client has rate
requirement of ri
Operating System Concepts – 7th Edition, Jan 2, 2005 20.27 Silberschatz, Galvin and Gagne ©2005
Figure 20.05
Double buffering in CineBlitz
Operating System Concepts – 7th Edition, Jan 2, 2005 20.28 Silberschatz, Galvin and Gagne ©2005
CineBlitz Admission Controller (cont)
If tseek and trot are the worst-case seek and rotational delay times,
the maximum latency for servicing N requests is
Operating System Concepts – 7th Edition, Jan 2, 2005 20.29 Silberschatz, Galvin and Gagne ©2005
CineBlitz Admission Controller (cont)
Operating System Concepts – 7th Edition, Jan 2, 2005 20.30 Silberschatz, Galvin and Gagne ©2005
In.20.1
Operating System Concepts – 7th Edition, Jan 2, 2005 20.31 Silberschatz, Galvin and Gagne ©2005
Exercise 20.10
Operating System Concepts – 7th Edition, Jan 2, 2005 20.32 Silberschatz, Galvin and Gagne ©2005
End of Chapter 20