International Journal of Advance Computational Engineering and Networking (IJACEN)
.
Follow Us On :
current issues
Volume-12,Issue-8  ( Aug, 2024 )
Past issues
  1. Volume-12,Issue-7  ( Jul, 2024 )
  2. Volume-12,Issue-6  ( Jun, 2024 )
  3. Volume-12,Issue-5  ( May, 2024 )
  4. Volume-12,Issue-4  ( Apr, 2024 )
  5. Volume-12,Issue-3  ( Mar, 2024 )
  6. Volume-12,Issue-2  ( Feb, 2024 )
  7. Volume-12,Issue-1  ( Jan, 2024 )
  8. Volume-11,Issue-12  ( Dec, 2023 )
  9. Volume-11,Issue-11  ( Nov, 2023 )
  10. Volume-11,Issue-10  ( Oct, 2023 )

Statistics report
Dec. 2024
Submitted Papers : 80
Accepted Papers : 10
Rejected Papers : 70
Acc. Perc : 12%
Issue Published : 140
Paper Published : 1656
No. of Authors : 4371
  Journal Paper


Paper Title :
Extra Threshold In Round Robin Algorithm In Multiprocessor System

Author :Aishwarya Arora, Himanshi Bhatia

Article Citation :Aishwarya Arora ,Himanshi Bhatia , (2014 ) " Extra Threshold In Round Robin Algorithm In Multiprocessor System " , International Journal of Advance Computational Engineering and Networking (IJACEN) , pp. 88-93, Volume-2,Issue-10

Abstract : The prevalent Round Robin Scheduling Algorithm makes use of a variable, Time Quantum for its pre-emption which allots a slice of time to the processors to switch between the processes. Setting the quantum too small causes lot many process switching and reduce the CPU efficiency, but setting it large results in starvation of other processes in the queue. The conventional Round Robin algorithm does not allow any process to be allocated to the processor for more than one Time Quantum. So, if a process has a burst time less than or equal to the time quantum then the process is executed in one go but if a fraction of burst time is left over then the process is moved to the tail of the ready queue and waits till other processes in the ready queue executes following the FCFS decorum. This procedure is continued until the process terminates. Our proposed Round Robin Scheduling for multiprocessor system (considering homogeneous CPUs) cites a new variable ET (Extra Threshold) which has a value equal to 10% of the time quantum in a system. The processes with burst time less than or equal to the added result of Time Quantum and Extra Threshold (TQ+ET) are able to execute in the same time slice without having to wait in the ready queue for their allocation to the processor in the next time cycle. This ameliorates the conventional Round Robin by improving the throughput, turnaround time and waiting time.

Type : Research paper

Published : Volume-2,Issue-10


DOIONLINE NO - IJACEN-IRAJ-DOIONLINE-1333   View Here

Copyright: © Institute of Research and Journals

| PDF |
Viewed - 54
| Published on 2014-10-01
   
   
IRAJ Other Journals
IJACEN updates
Paper Submission is open now for upcoming Issue.
The Conference World

JOURNAL SUPPORTED BY