Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
11Activity

Table Of Contents

RTOS Standards: OSEK
Definitions of Real-time system
An introduction to Real-Time scheduling
Real-time scheduling
Classification of RT Systems
Modeling Real-time systems
Scheduling of Real-time systems
Our definition of real-time
A typical solution: cyclic scheduler
Problems with cyclic schedulers
From cyclic schedulers (Time triggered systems) to Priority-based scheduling
A Taxonomy for FP scheduling
Case 1: Independent periodic tasks
Task set
Scheduling algorithm
Priority-based scheduling
Definitions
Critical instant for fixed priorities
Rate Monotonic
A priori guarantees
Processor Utilization for Rate-Monotonic
Response time based guarantee
Theorem 1 Recalled
Example #1
Example #2
Algorithm
Can one do better?
Arbitrary Deadlines
Schedulability Condition for Arbitrary Deadlines
Optimal priority assignment for Arbitrary Deadlines
Implementation of Earliest Deadline First
Count Leading Zeros (where available)
Overload in FP scheduling
Task Synchronization
Optimality and Ulub
Key concepts
Response time of a real-time thread
Methods
Non-preemptable CS
Preemption vs. non preemption
priority inheritance
Priority Ceiling Protocol
Example of OCPP
Immediate Priority Ceiling Protocol
Example of ICPP
OCPP vs. ICPP
Response time analysis
Response Time Calculations & Blocking (contd.)
Blocking time in PCP and IPCP
Example: Shared resources
Example: Shared Resources
Blocking factor in the sufficient schedulability formula
The Mars Pathfinder Case
System architecture
Software Architecture
What happened
Software architecture of the Pathfinder
The priority inversion
The Solution
Pathfinder with PIP
Model-Based Design with Simulink
Block semantics
From Models to implementation
Implementation of models
Simulink+RTW: Multitasking model
Simulink+RTW: From Single to Multitasking
Simulink+RTW model
Nondeterminism in both time and value
Adding determinism: RT blocks
OSEK/VDX?
motivations
objectives
advantages
system philosophy
support for automotive requirements
static is better
application building process
OSEK/VDX standards
processing levels
conformance classes
conformance classes (2)
basic tasks
extended tasks
scheduling algorithm
scheduling algorithm: peculiarities
scheduling algorithm: peculiarities (2)
scheduling algorithm: peculiarities (3)
scheduling algorithm: peculiarities (4)
interrupt service routine
counters and alarms
application modes
hooks
hooks (2)
error handling
OSEK OIL
OSEK OIL objects
OSEK OIL objects (2)
OIL example: implementation definition
OIL example: application definition
That’s all folks !
Process
Memory layout of a Process
Memory Protection
Processes
Multi-threading
Multi-threaded process model
Threads
Threads support in OS
The thread control block
Thread queues
Multiple blocking queues
Time sharing systems
Fundamentals
Operating System
Levels of abstraction
Abstraction mechanisms
Abstraction Mechanisms
Classification of OS -II
the need for concurrency
the need for concurrency (2)
theoretical model
resource
interaction model
shared memory
hardware analogy
resource allocation
mutual exclusion problem
example 1
critical sections
critical sections: atomic operations
critical sections: atomic operations (2)
critical sections: disabling preemption
general mechanism: semaphores
wait and signal
signal semantics
mutual exclusion with semaphores
mutual exclusion with semaphores (2)
synchronization
semaphore implementation
semaphore implementation (2)
monitors
Background on Programming …
Response Time Analysis
Fixed Priority Scheduling
Example
0 of .
Results for:
No results containing your search query
P. 1
RTOS_Sched

RTOS_Sched

Ratings: (0)|Views: 191|Likes:
Published by Nikesh Gupta

More info:

Published by: Nikesh Gupta on Sep 15, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/14/2013

pdf

text

original

You're Reading a Free Preview
Pages 6 to 57 are not shown in this preview.
You're Reading a Free Preview
Pages 63 to 135 are not shown in this preview.
You're Reading a Free Preview
Pages 141 to 185 are not shown in this preview.
You're Reading a Free Preview
Pages 191 to 239 are not shown in this preview.
You're Reading a Free Preview
Pages 245 to 267 are not shown in this preview.

Activity (11)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
gyounghkim liked this
Lars Wirfelt liked this
kaosad liked this
Atukuri Sowjanya liked this
sivar22 liked this
Laxman Nale liked this
BDeebak liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->