Scribd
Upload
184 views23 pages

Operating Systems: Operating System Support For Continuous Media

This document discusses operating system support for continuous media like video and audio. It notes that operating systems need to support timing relationships between servers and clients for streaming media. Traditional OSes have shortcomings in areas like process scheduling, memory management, network interfaces, and storage scheduling that make it difficult to guarantee quality of service for multimedia. Various techniques are proposed to address these issues, such as using real-time priorities for multimedia processes, locking pages in memory, and optimizing disk scheduling algorithms. The document concludes that more work is still needed across many areas to fully support continuous media within operating systems.

Uploaded by

tina_sangwan
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
184 views23 pages

Operating Systems: Operating System Support For Continuous Media

This document discusses operating system support for continuous media like video and audio. It notes that operating systems need to support timing relationships between servers and clients for streaming media. Traditional OSes have shortcomings in areas like process scheduling, memory management, network interfaces, and storage scheduling that make it difficult to guarantee quality of service for multimedia. Various techniques are proposed to address these issues, such as using real-time priorities for multimedia processes, locking pages in memory, and optimizing disk scheduling algorithms. The document concludes that more work is still needed across many areas to fully support continuous media within operating systems.

Uploaded by

tina_sangwan
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 23

Operating Systems

Operating System Support for Continuous Media

Why Study Multimedia?

Improvements:
Telecommunications Environments Communication Fun

Outgrowth from industry


telecommunications consumer electronics television

Continuous Media

Subset of multimedia Includes timing relationship between server


and client Stream:
video: mpeg, H.261, avi audio: MP3, -law

Multimedia Resource Requirements


7000K

Bytes for 1 Page

720K

300K

2K

38K

text

graphics

color

audio

video

Step up in media requires more bytes But not as much as some applications!
Graphics or transaction processing

Influences on Quality
time

Server

S0

S1

S2

S3

S4

t0

Client
Delay

t0

C0

C1

C2

C3

Jitter

Data Loss

An End-To-End Problem
160 160 160 160 ... --160 148 190 ... Server Client

Server Application Operating System Network Protocol

Network Routers

Client Application Operating System Network Protocol

Traditional OS Support

Same:

Different:

arbitrate resource demands (efficient) abstractions of low-level devices (convenient)


no longer just protect memory of process negotiated slice of CPU time I/O bandwidth timing!

OS Problems in Supporting Multimedia

Process Scheduling (now) Memory Management (later) Storage Scheduling (later, cs4513) Network Interface (later, cs4514)

Process Scheduling Shortcomings

Multi-level feedback queue Typical time slice 100 ms Dispatch latency 100 ms!
Varies (Jitter)
Priority Levels
11 10 9 8 7

Ready Processes

Jitter

Jitter vs. Processor Load

Process Scheduling Fix?


Priority nice

to multimedia processes

Jitter with Real-Time Priorities

Jitter with R.T. Priorities (Zoom)

Memory Management
Paging:

page faults cause jitter allocation causes jitter

global vs. local

solution: lock in pages


Memory

allocation generally not tied to scheduling priority

Network Interface
TCP
guarantees delivery stream semantics fixed flow control unicast big bleah!

UDP
multicast add-on checksum cannot be turned off no notion of priority no flow control little bleah!

RTP
multicast add-on packet sequence flow control

Storage Scheduling

Disk scheduling and layout DBMS

Disk Arm Scheduling

Read time:

Seek time dominates How does disk arm scheduling affect seek?

seek time (arm to cylinder) rotational delay (time for sector under head) transfer time (takes bits off disk)

First-Come First-Served (FCFS)


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

x x

Time

14+13+2+6+3+12+3=53 Service requests in order that they arrive Little can be done to optimize What if many requests?

Shortest Seek First (SSF)


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

x x

Time

1+2+6+9+3+2 = 23 Suppose many requests?


Stay in middle Starvation!

SCAN (Elevator)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

x x

Time

1+2+6+3+2+17 = 31 Usually, a little worse than SSF C-SCAN has less variance Note, seek getting faster, rotational not
Someday, change algorithms

Redundant Array of Inexpensive Disks (RAID)

38 disks Pull data in parallel Form 32 bit word, 6 check bits

Conclusion
Much

work to be done

scheduling memory management network disk

MQP anyone?

One piece in OS support puzzle

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy