Advertisement

A New Operating System Scheduling Algorithm

  • Bin Nie
  • Jianqiang Du
  • Guoliang Xu
  • Hongning Liu
  • Riyue Yu
  • Quan Wen
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 143)

Abstract

The paper compares several kinds scheduling algorithm,which include First-Come,First-Served,Shortest-Job (process)-First, Highest Response Ratio Next. Each algorithm has some advantages or disadvantages.In order to take all the factors,such as first come job,shortest job,longest job,highest respones ratio job,and etc,the paper put forward a new operating system scheduling algorithm median-time slice-Highest Response Ratio Next, the method was proved to be feasible and effective after tested the five process sequence.

Keywords

scheduling algorithm median time slice HRRN 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Suranauwarat, S.: A CPU Scheduling Algorithm Simulator. In: WI 37th ASEE/IEEE Frontiers in Education Conference, Milwaukee, October 10-13 (2007)Google Scholar
  2. 2.
    Sindhu, M., Rajkamal, R., Vigneshwaran, P.: An Optimum Multilevel CPU Scheduling Algorithm. In: 2010 International Conference on Advances in Computer Engineering, pp. 90–94 (2010)Google Scholar
  3. 3.
    Silberschatz, A., Galvin, P., Gagne, G.: Operating System Concepts, 7th edn. John Wiley & Sons, Chichester (2005)zbMATHGoogle Scholar
  4. 4.
    Nutt, G.: Operating System, 3rd edn. Addison Wesley, Reading (2004)Google Scholar
  5. 5.
    Tang, X., Lian, H., Zhe, F., Tang, Z.: Computer Operating System, 3rd edn. Xian Electronic Science &Technology University Press, Xian (2007) (in Chinese)Google Scholar
  6. 6.
    Hassin, R.: Equilibrium customers’ choice between FCFS and random servers. Queueing Syst. 62, 243–254 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Cheng, S., Zhang, L.: The Computation of response time of first Come First Serve Scheduling Algorithm. Joumal of Henan Institute of Education (Natural Science) 15(3), 20–22 (2006) (in Chinese) Google Scholar
  8. 8.
    Chan, W.-T., Lam, T.-W., Liu, K.-S., Wong, P.W.H.: New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling. Theoretical Computer Science 359, 430–439 (2006)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Bin Nie
    • 1
  • Jianqiang Du
    • 1
  • Guoliang Xu
    • 1
  • Hongning Liu
    • 1
  • Riyue Yu
    • 1
  • Quan Wen
    • 1
  1. 1.School of Computer ScienceJiangXi University of Traditional Chinese MedicineNanchangChina

Personalised recommendations