Global Sources
EE Times - IndiaWebsite
Advanced Search
News
Products
Tech Articles
App Notes
 Forum  Blogs  White Papers  Webinars  eeUniversity
Comment on Articles Home / eeForums / Comment on Articles
Discuss news, features and technical papers published on EE Times-India.
Hot Post Recommend
Print  thread
Message: 

process shedulability

 Post time:  2007-11-14
 

Author:itdl

Points:  20

Send Message

What are the criterion for a process to be schedulable? Given a number of processes and their CPU consumption (in percentage) is it possible to find their schedulability?
Reply with quote Reply Watch  Useful (0) Useless (0)
EETimes India : Alcatel-Lucent upgrades China Telecom 3G network

Reply: process shedulability

 Post time:  2007-11-28
 

Author:Suneel

Points:  15

Send Message

Scheduling is a key concept in computer multitasking and multiprocessing operating system design, and in real-time operating system design. It refers to the way processes are assigned priorities in a priority queue. This assignment is carried out by software known as a scheduler.
In real-time environments, such as mobile devices for automatic control in industry (for example robotics), the scheduler also must ensure that processes can meet deadlines; this is crucial for keeping the system stable. Scheduled tasks are sent to mobile devices and managed through an administrative back end.
Operating systems may feature up to 3 distinct types of schedulers: a long-term scheduler (also known as an admission scheduler), a mid-term or medium-term scheduler and a short-term scheduler (also known as a dispatcher).
The long-term, or admission, scheduler decides which jobs or processes are to be admitted to the ready queue; that is, when an attempt is made to execute a program, its admission to the set of currently executing processes is either authorized or delayed by the long-term scheduler. Thus, this scheduler dictates what processes are to run on a system and the degree of concurrency to be supported at any one time - ie: whether a high or low amount of processes are to be executed concurrently, and how the split between IO intensive and CPU intensive processes is to be handled. Typically for a desktop computer, there is no long-term scheduler as such, and processes are admitted to the system automatically. However this type of scheduling is very important for a real time system, as the system's ability to meet process deadlines may be compromised by the slowdowns and contention resulting from the admission of more processes than the system can safely handle. [Stallings, 399]
The mid-term scheduler, present in all systems with virtual memory, temporarily removes processes from main memory and places them on secondary memory (such as a disk drive) or vice versa. This is commonly referred to as "swapping out" or "swapping in" (also incorrectly as "paging out" or "paging in"). The mid-term scheduler may decide to swap out a process which has not been active for some time, or a process which has a low priority, or a process which is page faulting frequently, or a process which is taking up a large amount of memory in order to free up main memory for other processes, swapping the process back in later when more memory is available, or when the process has been unblocked and is no longer waiting for a resource. [Stallings, 396] [Stallings, 370]
In many systems today (those that support mapping virtual address space to secondary storage other than the swap file), the mid-term scheduler may actually perform the role of the long-term scheduler, by treating binaries as "swapped out processes" upon their execution. In this way, when a segment of the binary is required it can be swapped in on demand, or "lazy loaded". [Stallings, 394]
The short-term scheduler (also known as the dispatcher) decides which of the ready, in-memory processes are to be executed (allocated a CPU) next following a clock interrupt, an IO interrupt, an operating system call or another form of signal. Thus the short-term scheduler makes scheduling decisions much more frequently than the long-term or mid-term schedulers - a scheduling decision will at a minimum have to be made after every time slice, and these are very short. This scheduler can be preemptive, implying that it is capable of forcibly removing processes from a CPU when it decides to allocate that CPU to another process, or non-preemptive, in which case the scheduler is unable to "force" processes off the CPU.
Real Time Operating Systems schedulers work on the pre-emptive priority based scheduling mechanism so that they can optimise resource allocation to the highest priority task.
For a more detailed analysis of schedulability, one can use RMA analysis.
Reply with quote Reply Useful (0) Useless (0)
EETimes India : Alcatel-Lucent upgrades China Telecom 3G network
Reply: process shedulability Post time:  2007-11-29 09:38
 

Author:Editorial Team

Points:  300

Send Message

Here's an article that you might find useful: www.eetindia.co.in/ART_8800385157_1800001_TA_39ab02e7.HTM

edited at 2007-11-29
Reply with quote Reply Useful (0) Useless (0)


Previous thread    EMI characteristics
Require sourcing detai...    Next thread  

Quick Reply
*  Nickname: Visitor 6425(To avoid code verification, simply login or register with us. It is fast and free!)
*  Message title:
*  Comment:
*  Verify code:
The engineering community needs are best served with a professional environment at eeForums. And we need your help in ensuring eeForums best serves your needs. Please report offensive or irrelevant messages/replies by clicking here. Thank you for your help and participation!
Return to Comment on Articles
The views and opinions shared on eeForums and eeBlogs are those held by users of the web site and do not represent those of EE Times - India. EE Times - India is not liable or responsible for any defects, deficiencies, errors, omissions or inaccuracies in any information, data or other content (whether provided or offered therein or in or through eeForums and eeBlogs).
Most Popular Posts
CONTACT US TO OWN A BLOGNew!  

Have Your Say!

Got something to say? Why not share itwith other engineers?

CONTACT US TO OWN ONE!

SEE WHAT OTHERS HAVE SAID?

Hot Tags
downlo... india wirele... window... kuruks... online asic facebo... google ceg iit educat... power design techni...
Datasheets

Datasheets

Looking for parts to specify for your design project? Browse our library of datasheets NOW!

  • LT1640AH Negative Voltage Hot Swap Controller
  • LT4220 Dual Supply Hot Swap Controller
  • LT4250H Negative 48V Hot Swap Controller
  • LT4254 Positive High Voltage Hot Swap Controller with Open-Circuit Detect
  • LTC1643A PCI-Bus Hot Swap Controller

...more datasheets

Industry News

...more

eeBlogs
• Don't you think science is exciting...
Posted:10/02/12 04:45 PM
• Tricky dilemma! Where were our wireless packe...
Posted:09/02/12 06:43 PM
• Power Electronics ? A Boon for Consumers
Posted:02/09/07 11:39 PM
• Making a difference to the environment ? Few ...
Posted:09/12/09 01:11 PM
• The Business of EDA
Posted:24/04/11 11:05 PM
• The Run Up To DAC
Posted:19/05/08 08:07 AM
Point • Counter • Point
India, China mobile markets prep 3G launch 
As many mature mobile markets start to discuss the next evolution of their broadband networks, the two largest mobile markets in the world - China and India - are just launching their first 3G networks.
Vote for Point
Vote for Counter-Point
Hot Keywords
more
Services
  eeEvents
  Vendor Events
  Useful Links
  Submit News
  Propose Papers
  Editorial Calendar
  Marketing Services
  Advertiser Services
eeForum homepage