Abstract

CPU Scheduling takes plays an important role in multiprogramming systems. There are several programs present in memory. It is the responsibility of operating systems to select the process and assign it to CPU. There are various algorithms available for CPU Scheduling. The algorithm’s performance depends on various factors like arrival time, priority etc. This paper helps to select the best algorithm by comparing various algorithms under the same condition and analyzed them based on various factors like waiting time, turnaround time, CPU utilization, Throughput.

Highlights

  • In earlier days the processors are capable of executing a single program at a time

  • The performance of the scheduling algorithm is estimated based on various criteria like CPU utilization, Throughput, Turnaround time, waiting time and response time.[3] 1

  • The FCFS scheduling (Figure 2) is applied and the average waiting time and turnaround time are calculated and it is listed in table 1

Read more

Summary

INTRODUCTION

In earlier days the processors are capable of executing a single program at a time. The CPU utilization is very less and it took lot of time to complete the process. In recent days multi programming system are capable of executing multiple programs at a time. It improves the CPU utilization as well as consumes less time to complete the process. The process will be moving from ready to running state (Figure 1). Upon completion of I/O or event, the process is again coming back to ready state and moved to running state by the scheduler when the CPU is available. The performance of the scheduling algorithm is estimated based on various criteria like CPU utilization, Throughput, Turnaround time, waiting time and response time.[3] 1. Response Time is the time between submission of request for execution and till the first response is produced not the output

FCFS SCHEDULING
SJF SCHEDULING
ROUND ROBIN SCHEDULING
DESIGN OF OPTIMAL SCHEDULER
VIII. CONCLUSION
AND DISCUSSION
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.