Explain the role of scheduler in RTOS. Compare pre-emptive and non-preemptive scheduling techniques.

by

1 Answer

Answer :

The scheduler is very important in Real-Time Operating System (RTOS). Selection of tasks for execution is provided by the scheduler. Which task to execute when it is provided by the scheduler.There are different types of the scheduling algorithm. Preemptive scheduling, Round-robin scheduling, cooperative scheduling are the types of scheduling algorithms. Mostly developer uses these algorithms but if needed Developer can create own custom scheduling algorithm.


Comparision between preemptive and non-preemptive scheduling:

If the process is running and a new process with high priority come to the processor the preemptive scheduling force the running process to remove and run the process with high priority. This is not the case in non-preemptive scheduling, in non-preemptive scheduling the processor does not remove the process until it completes the process.

In case of preemptive scheduling, the operating system has control to the processor in running state of the process. But, in case of non-preemptive scheduling once the process in the processor is in running state the operating system has no control over the processor.

"First come first served" is the type of non-preemptive scheduling. "Round-robin scheduling" is the type of preemptive scheduling.

Preemptive scheduling is not simple. Non-preemptive scheduling is simple.

Preemptive scheduling is flexible while non-preemptive scheduling is rigid.

by
edited

Related questions

what are the significance of kernel in RTOS ?

Description : what are the significance of kernel in RTOS ?

Last Answer : In every RTOS there is the kernel. The kernel is the core supervisory software. The kernel provides minimal logic. Scheduling is also provided by the kernel. The resource- ... device managment service.RTOS kernel has interrupt management service.RTOS kernel has memory management service.

What is Real Time Operating Systems (RTOS) ?

Last Answer : Some embedded systems have Real-Time Operating Systems (RTOS) and some of them not. Real-Time Operating Systems is a platform for building applications for embedded systems, Smaller Software ... they just have application code without RTOS. Every Real-Time Operating Systems have the kernel.

FIFO scheduling is: a) Preemptive Scheduling b) Non Preemptive Scheduling c) Deadline Scheduling d) None of The Above

Description : FIFO scheduling is: a) Preemptive Scheduling b) Non Preemptive Scheduling c) Deadline Scheduling d) None of The Above

Last Answer : b) Non Preemptive Scheduling

a neighbor has the easement of the way through our land, do we have a pre-emptive right if he wants to sell his land?

Description : We have a semi-detached house and a neighbor has the right to pass through our land. Now he wants to sell the property, do we have a pre-emptive right by law? Thank you for your answer. Regards Miketová E,

Last Answer : Not necessarily, little information ... ;-) As for one building plot co-owned by you and a neighbor, then yes. Otherwise, it depends on the encumbrance agreement - if it is conditional on the right of first refusal, yes. If not - and if there are no other arrangements, no.

What is the difference between time slicing and preemptive scheduling ?

Description : What is the difference between time slicing and preemptive scheduling ?

Last Answer : Ans. In preemptive scheduling, highest priority task continues execution till it enters a not running state or a higher priority task comes into existence. In time slicing, the task continues its execution for a predefined period of time and reenters the pool of ready tasks.

Linux operating system uses (A) Affinity Scheduling (B) Fair Preemptive Scheduling (C) Hand Shaking (D) Highest Penalty Ratio Next

Description : Linux operating system uses (A) Affinity Scheduling (B) Fair Preemptive Scheduling (C) Hand Shaking (D) Highest Penalty Ratio Next

Last Answer : (B) Fair Preemptive Scheduling Explanation: Linux uses two process-scheduling algorithms: 1. A time-sharing algorithm for fair preemptive scheduling between multiple processes 2. A real-time algorithm for tasks where absolute priorities are more important than fairness

A scheduling Algorithm assigns priority proportional to the waiting time of a process. Every process starts with priority zero (lowest priority). The scheduler re-evaluates the process priority for every 'T' time units and decides next process to be scheduled. If the process have no I/O operations and all arrive at time zero, then the scheduler implements .............. criteria. (A) Priority scheduling (B) Round Robin Scheduling (C) Shortest Job First (D) FCFS

Description : A scheduling Algorithm assigns priority proportional to the waiting time of a process. Every process starts with priority zero (lowest priority). The scheduler re-evaluates the process priority for every 'T' time ... (A) Priority scheduling (B) Round Robin Scheduling (C) Shortest Job First (D) FCFS

Last Answer : (B) Round Robin Scheduling

Consider three CPU intensive processes P1, P2, P3 which require 20, 10 and 30 units of time, arrive at times 1, 3 and 7 respectively. Suppose operating system is implementing Shortest Remaining Time first (preemptive scheduling) algorithm, then .............. context switches are required (suppose context switch at the beginning of Ready queue and at the end of Ready queue are not counted). (A) 3 (B) 2 (C) 4 (D) 5

Description : Consider three CPU intensive processes P1, P2, P3 which require 20, 10 and 30 units of time, arrive at times 1, 3 and 7 respectively. Suppose operating system is implementing Shortest Remaining Time first (preemptive scheduling) ... end of Ready queue are not counted). (A) 3 (B) 2 (C) 4 (D) 5

Last Answer : (A) 3

Which scheduling service is used to handle traffic with different priorities? (1) Traffic management (2) QoS traffic scheduling (3) QoS Scheduler (4) Qos Manager

Description : Which scheduling service is used to handle traffic with different priorities? (1) Traffic management (2) QoS traffic scheduling (3) QoS Scheduler (4) Qos Manager

Last Answer : QoS traffic scheduling

What is Rate Monotonic Scheduling (RMS) ? when its use recommended ?

Last Answer : There are two main types of task scheduling algorithm in Real-Time Operating Systems (RTOS).1. Rate Monotonic Scheduling (RMS)2. Earliest-Deadline-First (EDF)Rate Monotonic Scheduling ( ... shortest period process and so on.Rate Monotonic Scheduing do not support non-periodic processees.

What is the real time scheduling?

Description : What is the real time scheduling?

Last Answer : Hard real-time and soft real-time are the types of real time scheduling. Real time 

Necessary conditions for deadlock are: a) Non preemptive and circular wait b) Mutual exclusion and partial allocation c) Both of The Above d) None of The Above

Description : Necessary conditions for deadlock are: a) Non preemptive and circular wait b) Mutual exclusion and partial allocation c) Both of The Above d) None of The Above

Last Answer : b) are privileged calls that are used to perform resource management functions, which are controlled by the operating system

What Are The Different Project Scheduling Techniques?

Description : What Are The Different Project Scheduling Techniques?

Last Answer : Program evaluation and review technique (PERT) and the critical path method (CPM) are two project scheduling methods that can be applied to software development. CPM provides critical path to analyze ... and their impacts are analyzed. Then, the software team establishes a plan for managing risk.

Which of the following disk scheduling techniques has a drawback of starvation?

Description : Which of the following disk scheduling techniques has a drawback of starvation? (A) SCAN (B) SSTF (C) FCFS (D) LIFO 

Last Answer : Which of the following disk scheduling techniques has a drawback of starvation? (A) SCAN (B) SSTF (C) FCFS (D) LIFO 

Compare the annual growth rate of 1.IC capacity and 2.Designer productivity.

Description : Compare the annual growth rate of  1.IC capacity 2.Designer productivity.

Last Answer : Compare the annual growth rate of 1.IC capacity2.Designer productivity.

What is the difference between the embedded system and RTOS?

Description : What is the difference between the embedded system and RTOS?

Last Answer : An RTOS is an important subset of an embedded system. (See RTOS explanation below) An embedded system has historically been defined as a single function product where the intelligence is embedded ... (RTOS) is intended for systems that need to tightly control responsiveness and performance. With

What are the types of RTOS?

Description : What are the types of RTOS?

Last Answer : There are many choices for RTOSes -- proprietary and open source. There is no one dominant RTOS because there are so many processor choices and so many different application requirements. Here are a few popular ... some of the open source RTOSes/OSes * eCOS * uClinux PSOS, vx works, PSOS, vx works,

State two examples of RTOS.

Description : State two examples of RTOS.

Last Answer : 1. LynxOS. 2. OSE. 3. QNX. 4. RTLinux. 5. VxWorks. 6. Windows CE.

What preemptive medication would you have to take to make it safe to eat the slain animals your cat brings you?

Description : What preemptive medication would you have to take to make it safe to eat the slain animals your cat brings you?

Last Answer : I’d eat the cat. If the animal that it ate didn’t kill the cat, then cat itself is probably edible.

Vista Task Scheduler Experts - I can't get the program "Tray Status" to run automatically.

Description : Vista Task Scheduler Experts - I can't get the program "Tray Status" to run automatically.

Last Answer : I don't really know Windows. But TrayStatus.exe isn't really telling it where the file is. Try a complete path or cd into into the directory the file is in before running the command. Example: Microsoft ... (s) 0 bytes 2 Dir(s) 5,222,629,376 bytes free C:\Documents and Settings\johnpowell\Desktop>

A thread is a ………… process, which is managed by OS scheduler. (a) heavy weight (b) multiproces -Technology

Description : A thread is a ………… process, which is managed by OS scheduler. (a) heavy weight (b) multiproces -Technology

Last Answer : (d) A thread is a light weight process because it executes sequentially.

Preemptive and cooperative both are type of 1) Multiprogramming 2) Multitasking 3) Multi-user 4) None

Description : Preemptive and cooperative both are type of 1) Multiprogramming 2) Multitasking 3) Multi-user 4) None

Last Answer : 2) Multitasking

Unix Operating System use _________ Multitasking 1) Preemptive 2) Cooperative 3) multiprogrammingb 4) None

Description : Unix Operating System use _________ Multitasking 1) Preemptive 2) Cooperative 3) multiprogramming 4) None

Last Answer : 1) Preemptive

The building blocks of Google’s App Engine architecture comprises of a) GFS, MapReduce, Chubby, BigTable b) GFS, Scheduler, Chubby, BigTable c) GFS, MapReduce, Chunk Server, BigTable d) Scheduler, MapReduce, Chubby, Chunk Server

Description : The building blocks of Google’s App Engine architecture comprises of a) GFS, MapReduce, Chubby, BigTable b) GFS, Scheduler, Chubby, BigTable c) GFS, MapReduce, Chunk Server, BigTable d) Scheduler, MapReduce, Chubby, Chunk Server

Last Answer : GFS, MapReduce, Chubby, BigTable

Which of the following allows a virtual machine to run on two or more physical processors at the same time? a) Virtual SMP b) Distributed Resource Scheduler c) vNetwork Distributed Switch d) Storage VMotion

Description : Which of the following allows a virtual machine to run on two or more physical processors at the same time? a) Virtual SMP b) Distributed Resource Scheduler c) vNetwork Distributed Switch d) Storage VMotion

Last Answer : Virtual SMP

Preemptive and cooperative both are type of 1 Multiprogramming 2 Multitasking 3 Multi-user 4 None

Description : Preemptive and cooperative both are type of 1 Multiprogramming 2 Multitasking 3 Multi-user 4 None

Last Answer : 2 Multitasking

Unix Operating System use _________ Multitasking 1 Preemptive 2 Cooperative 3 multiprogramming 4 None

Description : Unix Operating System use _________ Multitasking 1 Preemptive 2 Cooperative 3 multiprogramming 4 None

Last Answer : 1 Preemptive

Some of the criteria for calculation of priority of a process are: a. Processor utilization by an individual process. b. Weight assigned to a user or group of users. c. Processor utilization by a user or group of processes. In fair share scheduler, priority is calculated based on: (1) only (a) and (b) (2) only (a) and (c) (3) (a), (b) and (c) (4) only (b) and (c)

Description : Some of the criteria for calculation of priority of a process are: a. Processor utilization by an individual process. b. Weight assigned to a user or group of users. c. Processor utilization by a user or group of processes. In fair share ... (a) and (c) (3) (a), (b) and (c) (4) only (b) and (c)

Last Answer : (3) (a), (b) and (c)

CPU Scheduler is also known as _____ . (1) Job Scheduler (2) Resource Scheduler (3) Short-term Scheduler (4) Process Scheduler

Description : CPU Scheduler is also known as _____ . (1) Job Scheduler (2) Resource Scheduler (3) Short-term Scheduler (4) Process Scheduler

Last Answer :  Short-term Scheduler

In computer processing, ______ selects processes from the pool and loads them into memory for execution. (1) Job Scheduler (2) Resource Scheduler (3) CPU Scheduler (4) Process Scheduler

Description : In computer processing, ______ selects processes from the pool and loads them into memory for execution. (1) Job Scheduler (2) Resource Scheduler (3) CPU Scheduler (4) Process Scheduler

Last Answer : Job Scheduler

State and describe types of scheduler.

Description : State and describe types of scheduler.

Last Answer : There are three types of scheduler: Long term scheduler Short term scheduler Medium term scheduler 1. Long term scheduler: It selects programs from job pool and loads them into the ... scheduler works in close communication with long term scheduler for loading process into the main memory. 

How would you compare the piano techniques of Hiromi Uehara and Bill Evans?

Description : How would you compare the piano techniques of Hiromi Uehara and Bill Evans?

Last Answer : I don’t think they can be compared, they are distinct and different. It would be like comparing Pablo Casals and Yo-Yo Ma

Describe the various signalling techniques. Compare in-channel signalling with common channel signaling, which is more advantageous.

Description : Describe the various signalling techniques. Compare in-channel signalling with common channel signaling, which is more advantageous.

Last Answer : Signaling systems link the variety of switching systems, transmission systems and subscriber equipments in telecommunication network to enable the network to function as a whole. Three forms of signaling are ... for passing control signals for a group of trunks or information       

Compare binary ASK, FSK &PSK modulation techniques

Description : Compare binary ASK, FSK &PSK modulation techniques 

Last Answer : Sr. No Parameter Binary ASK Binary FSK Binary PSK 1 Variable Characteristic Amplitude Frequency Phase 2 Maximum bandwidth(Hz) 2fb 5 fb /3 2fb 3 ... 1200 bits/sec Suitable for high bit rates 8 Detection method Envelope Envelope Coherent

Explain placement, routing, and sizing.

Description : Explain placement, routing, and sizing.

Last Answer : Placement: The task of placing and orienting every transistor somewhere on IC. Routing: The task of running wires between the transistors without inserting other wires or transistors. ... wires and transistor provide better performance but consume more power and require more silicon area.

Explain different models that are used to describe embedded system.

Last Answer : Common computation models: Sequential program model Statements, rules for composing statements, semantics for executing them Communicating process model ... Object-oriented model For breaking complex software into simpler, well-defined pieces

Explain the advantages and disadvantages of using memory I/O and standard I/O.

Description : Explain the advantages and disadvantages of using memory I/O and standard I/O.

Last Answer : Memory mapped I/O and standard I/O are the two methods for communicating microprocessor with peripherals. Processor talks to both memory and peripheral using the same bus.Two ways to talk to a peripheral. ... of standard I/O is no loss of memory addresses to the use as I/O addresses.

Explain parallel and wireless protocols.

Description : Explain parallel and wireless protocols.

Last Answer : Parallel protocols: PCI bus (Peripheral Components Interconnect): PCI stands for Peripheral Components Interconnect. PCI bus is used as a communication line to transmit signals and data ... provide the basis for wireless network products using the Wi-Fi brand.

Explain memory hierarchy.

Description : Explain memory hierarchy.

Last Answer : Memory hierarchy: Main memory is large, inexpensive, slow memory stores entire program and data. Cache memory is small, expensive, fast memory stores copy of likely accessed parts of large ... In memory hierarchy the smaller memory is faster and larger memory storage is slower.

Explain memory write ability and storage permanence with suitable diagram.

Description : Explain memory write ability and storage permanence with suitable diagram.

Last Answer : Write ability and storage permanence of memories: Write ability is the manner and speed at which memory can be written. Storage permanence is the ability of memory to hold stored bits ... Holds bits after power is no longer supplied. High end and middle range of storage permanence.

Explain the various steps involved in designing a custom single-purpose processor.

Description : Explain the various steps involved in designing a custom single-purpose processor.

Last Answer : A single purpose processor is a digital circuit designed to execute exactly one program. It is also known as co-processor, accelerator or peripheral. It contains only ... for small quantities. Performance may not match general-purpose processors for same applications.

Explain Inter-process Communication (IPC) using mailbox/queue.

Description : Explain Inter-process Communication (IPC) using mailbox/queue.

Last Answer : Inter-process communication using mailbox: Mailbox is the Interprocess communication mechanism. A process puts a data message for another process in the mailbox. Mailbox is also called as message exchange. ... a message. In mailbox IPC the sender need not to know the name of the receiver.

Explain arbitration. What is priority arbitrator?

Description : Explain arbitration. What is priority arbitrator?

Last Answer : Arbitration: IF multiple peripherals are connected to microprocessor or DMA controller or any resource and they request services simultaneously so which peripheral will get serviced first this is ... Peripherals make requests to arbiter and arbiter makes requests to the resource.

Explain FSM and concurrent process with example.

Description : Explain FSM and concurrent process with example.

Last Answer : Finite State Machine (FSM): Finite state machine is a machine which have a transition from state to state. The system have some number of states and at a time the system can ... Y seconds. In sequential execution, the processor executes single task which causes poor processor utilization.

What is design technology? Explain top down design process.

Description : What is design technology? Explain top down design process.

Last Answer : Design technology: Design technology is the manner in which we convert our concept desired system into an implementation. The three main design technologies are 1. Compilation/Synthesis ... general purpose processors and A Gate-level Netlist for special-purpose processors.

Explain data transfer mechanism in I2C protocol.

Description : Explain data transfer mechanism in I2C protocol. Compare it with CAN and USB protocol based on bit rate and area of applications.

Last Answer : I2C (Inter-Integrated Circuit): I2C stands for Inter-Integrated Circuit. I2C is a serial protocol. It was developed by Philips Semiconductor. I2C bus have two communication lines. One is serial data ( ... Mbps this is used for lower speed devices. Using USB we can connect upto 127 devices.

Explain Keypad controller.

Description : Explain Keypad controller.

Last Answer : Keypad Controller: It's a device which interfaces between the computer and keyboard. That is a input device and used for transfer the data to connected device.

Explain how UART is used for communication highlighting the advantages of UART.

Last Answer : UART takes parallel data and transmits serially and UART receives serial data and converts to parallel.A simple UART may possess1.Some configuration registers and2.Two independently operating processors, one ... must write data to the transmit register and/or read data from the received register.

Explain the concept of semaphore. How does this help us in solving the shared data problem in embedded system?

Last Answer : A semaphore is called binary semaphore when its value is 0, it is assumed that it has been taken (or accepted) & when its value is 1, it is assumed that it has been released & no ... that are not themselves reentrant.3. A reentrant function may does not use the hardware in a nonatomic way.

What is watchdog timer ? Explain the implementation of time out for ATM with block diagram and program.

Description : What is watchdog timer ? Explain the implementation of time out for ATM with block diagram and program.

Last Answer : A special type of timer is a watchdog timer, which will reset the system after a predefined timeout. Watchdog timer reset timer every X time unit, else timer generates a signal ... be loaded into timereg. This is to prevent erroneous software from unintentionally resetting the watchdog timer.