0
What are the relationships between priority and FCFS of CPU scheduling algorithms?
Wiki User
∙ 11y ago
this is my doubt about the non-preemptive priority scheduling. i m doing bachelor of engineering in IT and this question in end semester exam. the question is as follows:
Assume you have the following jobs to be executed with one processor, with the jobs arriving in the order listed here:
Process Burst Time Priority
P1 80 5
P2 20 1
P3 10 3
P4 20 2
P5 50 4
Suppose the system uses priority scheduling. Draw Gantt chart and calculate average waiting time for the processes.
My doubt is:
suppose if we were to use non-preemptive priority scheduling, the question says the jobs arriving in the order listed, so as per the order P1 will arrive first so it will get the CPU first and in non-preemptive once a job gets CPU it will not leave CPU till the process finishes, then as per the order P2 will come and same thing repeats.... so it acts like FCFS scheduling and priority is of no use here. But my lecturer says we have to follow the priority and P2 will come first, but the line the jobs arriving in the order listed is still not letting me agree with my lecturer. Can anyone help out?
Wiki User
∙ 11y ago
Add your answer:
Earn +20 pts
Hard and soft real-time scheduling?
Soft real-time scheduling means that, while processor and other scheduling algorithms may be optimized to give preference to higher-priority processes, no absolute guarantee of performance can be made. The hard real-time computer is designed for specialized purposes, where even the smallest amount of latency can make the difference between life and death.
What is the difference between preemptive and non preemptive scheduling?
1.) in preemptive scheduling we prempt the currently executing process, in non preemptive scheduling we allow the current process to finish its CPU burst time... 2.) in preemptive scheduling the process is forcibly sent to waiting state when a process with higher priority comes to CPU, in non preeemptive scheduling the process at running state can not be forced to leave the CPU until it completes........
What is the diffrernce between scheduling and sequencing of tasks by the operating system?
a schedule entails sequences
What are the relationships in dance?
What are relationships in dance? Is that the question? If it is then the relationship may be between the dancers on the stage, the relationship between the audience and the dancer, and the relationship between the dancer and the choreographer. All of which are important for a dancer to perform their best.
When people read visual and audio texts they?
(Apex) Find meaning and decipher relationships between symbols and information.
Hard and soft real-time scheduling?
Soft real-time scheduling means that, while processor and other scheduling algorithms may be optimized to give preference to higher-priority processes, no absolute guarantee of performance can be made. The hard real-time computer is designed for specialized purposes, where even the smallest amount of latency can make the difference between life and death.
What is the different between high and low level scheduling?
It would seem that the difference between high and low level scheduling would be determined by the priority/necessity/importance of the subject in question, as related to the purposes/goals of the organization.
What is the Least Slack Time scheduling algorithm used for?
The Least Slack Time scheduling algorithm is used for assigning priority based on the slack time (temporal difference between the deadline, ready time and run time) of a process.
What is the difference between preemptive and non preemptive scheduling?
1.) in preemptive scheduling we prempt the currently executing process, in non preemptive scheduling we allow the current process to finish its CPU burst time... 2.) in preemptive scheduling the process is forcibly sent to waiting state when a process with higher priority comes to CPU, in non preeemptive scheduling the process at running state can not be forced to leave the CPU until it completes........
What is difference between preemtive and nonpreemtive sheduling?
In preemptive scheduling a given task can always be "preempted" by a higher priority task. The operating systems saves the context of the running task and restores the context of the higher priority task (context switch). When all higher priority tasks have been finished, the task resumes its execution. With non-preemptive scheduling a task always executes until it ends or when it reaches a preemption point. Hope this helps
What is the difference between conventional C and embedd C?
Advantages: - Priority based premptive scheduling -multitasking -multithreading -better response time -valuable services like senaphore,mailbox,queues etc. Disadvantages: -expensive Advantages: - Priority based premptive scheduling -multitasking -multithreading -better response time -valuable services like senaphore,mailbox,queues etc. Disadvantages: -expensive
What is the difference between backing store swapping and roll out roll in swapping?
nBacking Store - fast disk large enough to accommodate copies of all memory images for all users; must provide direct access to these memory images. nRoll out, roll in - swapping variant used for priority based scheduling algorithms; lower priority process is swapped out, so higher priority process can be loaded and executed. nMajor part of swap time is transfer time; total transfer time is directly proportional to the amount of memory swapped. Modified versions of swapping are found on many systems, i.e. UNIX and Microsoft Windows
What relation between priority and shortest job first?
Priority scheduling is a CPU scheduling algorithm where each process has a priority associated with it. Shortest job first (SJF) is a scheduling algorithm where the process with the shortest burst time is scheduled first. The relationship between the two is that a priority scheduling algorithm can be used where the priority of a process is determined by its burst time, effectively making it similar to a shortest job first algorithm.
What is the difference between unsecured priority and unsecured non priority?
priority debts must be pais IN FULL, non-priority does not.
Facilities Scheduling?
Facilities Scheduling is used to schedule date and time slots for facilities in order to ensure that there are no scheduling conflict between any parties and to facilitate planning.
Difference between round robin scheduling and Weighted round robin scheduling?
One is weighted, the other is not. Simple as.
Difference between collaborative relationships and transactional relationships?
What is the difference between collaborative relationships and transactional relationships?
