Skip to main content

Scheduling: preemptive scheduling

Preemptive Scheduling: In contrast to non preemptive scheduling, a scheduling decision can be made even while the job is executing whereas in non preemptive scheduling, a scheduling decision is made only after job completes its execution. Therefor preemptive scheduling may force a job in execution to release the processor, so that the execution of some other job can be undertaken, in order to improve throughput considerably.
Types of preemptive scheduling:

1) Round Robin scheduling algorithm: the round Robin scheduling is designed for time sharing systems. The primary objective of round Robin scheduling are interactive use, good response time and sharing the resources equitable among processes. It is similar to FCFS, but preemption is added to switch between processes.
The processes are alocated a small unit of time. Known as time Quantum or time slice is in rotation until the completion of processes.

To implement round Robin scheduling, a FIFO(first in first out) queue is maintained where the new processes are attached at the tail of the queue. The schedule pick.s the first process from the ready queue, set a timer interrupt after one time Quantum and dispatch the process.
Example:

                                    PROCESS

 

                             BURST TIME

                                       P1

                                   20

                                       P2

                                    5

                                       P3

                                   10
 
Let the time Quantum is 5 milliseconds. The resulting round Robin scheduling is shown below:


P1

P2

P3

P1

P3

P1

P1

……………..
0                   5                    10                   15                   20                  25                   30                  35 



The selection of time Quantum is very critical to the performance of round Robin scheduling.
 If the time Quantum is very small then the process which is rapidly from running to ready state. This switching need some amount of time and the process is known as context switching.
 If the time Quantum is large, then the round Robin scheduling becomes the FCFS scheduling.

Short Remaining Time Next Scheduling:
In this scheduling, a job process is selected on the basis of the shortest remaining execution time.
It may be implemented either in preemptive or non-preemptive version. The shortest remaining time next is one of the optical scheduling discipline, that minimizes the average waiting time of the system.
In other words we can say the shortest remaining time is the preemptive version of the shortest job next algorithm.

















Labels

Labels:

Comments

  1. UnknownMarch 9, 2020 at 5:25 PM

    If you're looking to lose pounds then you certainly have to get on this totally brand new personalized keto meal plan.

    To create this keto diet, certified nutritionists, fitness couches, and cooks united to develop keto meal plans that are productive, decent, economically-efficient, and enjoyable.

    Since their launch in January 2019, 1000's of people have already transformed their body and health with the benefits a proper keto meal plan can provide.

    Speaking of benefits: in this link, you'll discover 8 scientifically-proven ones offered by the keto meal plan.

    ReplyDelete

Post a Comment

If you find something wrong about this post please let us know. No Abusive Messages please.

Popular posts from this blog

Hub, repeater, switch, router, gateway, bridge

HUB Hub is a controller that controls the traffic on the network.  The following important properties of hub are:  1) It amplify signals. 2) It propagates signals through the network. 3) It does not require filtering. 4) It does not require path determination for switching. 5) It is used as network concentration points. Hubs are basically two types: 1) Active hub 2) Passive hub Active hub: A ctive hub works as repeater which is a hardware device that regenerates the received bit pattern before sending them out . Passive hub : A passive hub is a simple hardware device which provide a simple physical connection between the attached devices. Advantages of hub: It cannot filter the traffic full stop feeling generally refers to a process or device that screens network traffic for certain characteristics such as source address and destination address and protocol. Disadvantages of hub: On a hub, more than one user may try to send data on the netwo...
1 comment
Read more

Data Warehousing

  Data Warehouse is open to an almost limitless range of definitions. Simply put, data warehouses store and aggregation of a company's data. Data warehouses are an important asset for organisations to maintain efficiency, profitability and competitive advantages, organisations collect data through many sources- online, call centre, sales needs, inventory management. The data collected have degrees values and business relevance. Figure shown below shows the architecture of a typical data warehouse and illustrate the gathering of data, the storage of data, and the quaring and data analysis support. Different steps involved in getting data into a warehouse are called as extract, transform and lode or ELT tasks; extraction refers to getting data from the sources, while loaders reference to loading the data into data warehouse. Characteristics of data warehouse: Multidimensional conceptual view Generic dimensionality Unlimited dimensions and aggregation le...
3 comments
Read more

Topology in Computer Networks

Network Topology The arrangement in which elements like links, nodes of common network are connected is known as network topology. Example of Network topology is found in local area network. We have five types of topologies : 1.) Mesh Topology 2.) Bus Topology 3.) Ring Topology 4.) Star Topology 5.) Hybrid Topology 1.) Mesh Topology : In mesh topology every device is connected with another device via a particular channel. 2.) Bus Topology : The bus topology is used when a network installation is small, simple and temporary. On a typical bus network cable is just one or more wires with no active electronics to amplify the signal or pass it along from computer to computer. This makes the bus a passive topology. Only one computer can send data at one time therefore the number of computers attached to a bus network can significantly affect the speed of the network a computer must wait until the bus is free before it can transmitted. Advantages of bus topology: E...
3 comments
Read more