Shared Flashcard Set

Details

robotics final quiz
blah
12
Computer Science
Undergraduate 4
05/13/2009

Additional Computer Science Flashcards

 


 

Cards

Term
Kahn Process Networks is
Definition
a model for asynchronous data flow with buffered communication
Term
properties of kahn process networks
Definition
*each node corresponds to one task/process
*communication is via channels
*for any input the output will always be the same
*send is non-blocking
*receive is blocking
*assume infinite buffer size
*KPNs is deterministic
Term
synchronous data flow model
Definition
*synchronous message passing on each channel'
*the same number of messages are being sent per unit as are received
Term
why is configurable needed in rtos
Definition
no os will fit all needs of a rtos
*config is needed to remobe unised portions of the os, keeping only the necessary software needed for the ES
*also improves efficiency
Term
interrupts for rtos
Definition
*any proc can call an interrupt
*for a standard os this is a huge source of unreliability
Term
3 requirements for rtos
Definition
* timing behavior must be predictable
*upper bound on execution time
*os must be fast
Term
gupta
Definition
fast proprietary kernals, kernels designed to be fast, not predictable
Term
gupta's eval
Definition
use of standard os will not work for es
Term
EDF
Definition
aperiodic
preemptive
Term
LL
Definition
aperiodic
preemptive
Term
EDF and nonpreemptive
Definition
*preemption is not allowed
*optimal algorithms will leave the processor idle, to finish tasks with earlier deadlines that arrive later
*to run efficiently, future knowledge is needed to make a good schedule
Term
rate monotonic
Definition
*periodic
*average unitilization
Supporting users have an ad free experience!