Author : Chandra Shekar N 1
Date of Publication :7th March 2017
Abstract: Scheduling is one of the most important activities of the process manager which take decision to choose which of the process in the ready queue will be assigned to the CPU. There are different types of scheduling algorithms available for taking decision. One of them is Priority Scheduling Algorithm, which is based on the priority assigned to each process. In priority scheduling the Processes are executed on the basis of priority, the process having highest priority is executed first. In case of similar priority FCFS is used. In this paper, the priority scheduling algorithm is used in such a way that, in case of similar priority SJF algorithm is used instead of FCFS and average waiting time and average turnaround time is calculated. The comparative analysis is performed on the SJF based priority scheduling and FCFS based priority scheduling to compare the average waiting time and average turnaround time
Reference :
-
- F. Kanehiro, H. Hirukawa, and S. Kajita. OpenHRP: Open Architecture Humanoid Robotics Platform. The International Journal of Robotics Research, 23(2):155–165, 2004.
- T. Taira, N. Kamata, and N. Yamasaki. Design and Implementation of Reconfigurable Modular Robot Architecture. In Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3566–3571, 2005.
- H. S. Ahn, Y. M. Beak, I.-K. Sa, W. S. Kang, J. H. Na, and J. Y. Choi. Design of Reconfigurable Heterogeneous Modular Architecture for Service Robots. In IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems, pages 1313–1318, Sept. 2008.
- F. R. T. Center. http://www.furo.org/ [5] ] K. Lin, S. Natarajan, and J. W. S. Liu. Imprecise Results: Utilizing Partial Computations in Real-Time Systems. In
- Proceedings of the 8th IEEE Real-Time Systems Symposium, pages 210–217, Dec. 1987.
- Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, “Operating System Concepts”, 7th Edition, John Wiley & Sons, ISBN: 978-81-265-2051-0, 2005
-
- F. Kanehiro, H. Hirukawa, and S. Kajita. OpenHRP: Open Architecture Humanoid Robotics Platform. The International Journal of Robotics Research, 23(2):155–165, 2004.
- T. Taira, N. Kamata, and N. Yamasaki. Design and Implementation of Reconfigurable Modular Robot Architecture. In Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3566–3571, 2005.
- H. S. Ahn, Y. M. Beak, I.-K. Sa, W. S. Kang, J. H. Na, and J. Y. Choi. Design of Reconfigurable Heterogeneous Modular Architecture for Service Robots. In IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems, pages 1313–1318, Sept. 2008
- F. R. T. Center. http://www.furo.org/
- K. Lin, S. Natarajan, and J. W. S. Liu. Imprecise Results: Utilizing Partial Computations in Real-Time Systems. In
- Proceedings of the 8th IEEE Real-Time Systems Symposium, pages 210–217, Dec. 1987.
- Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, “Operating System Concepts”, 7th Edition, John Wiley & Sons, ISBN: 978-81-265-2051-0, 2005.