An approach to reduce turn around timeand waiting timeby the selection of round robin and shortest job first algorithm

  • Authors

    • Sarvesh Kumar
    • Gaurav Kumar
    • Komal Jain
    • Aditi Jain
    2018-03-19
    https://doi.org/10.14419/ijet.v7i2.8.10553
  • Round Robin Scheduling, Shortest Job First, Scheduler, Operating System, Turnaround Time, Waiting Time

  • Abstract

    In this research,a study on operating system tells about its working,  how it helps as interface between user software and system  hardware .To implement this, different scheduling is used to provide multiple processing in a hardware. There are different levels of scheduler applied in different levels of process from ready queue to termination. This paper focuses on the average amount of waiting time and amount of turnaround time of processes. The proposed algorithm purely defines less waiting time and turnaround time as compared to the round robin scheduling and shortest job first scheduling algorithm.

  • References

    1. [1] Piotr D. Adamczyk and Brian P. Bailey. If not now, when?: The e ects of interruption at di erent moments within task execution. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '04, pages 271{278, Vienna, Austria, April 2004.

      [2] Brian P. Bailey and Joseph A. Konstan. On the need for attention-aware systems: Measuring e ects of

      [3] interruption on task performance, error rate, and a ective state. Computers in Human Behavior, 22(4):685{708, 2006.

      [4] Mary Czerwinski, Eric Horvitz, and Susan Wilhite. A diary study of task switching and interruptions. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '04, pages 175{182, Vienna, Austria, April 2004.

      [5] Dror G. Feitelson and Larry Rudolph. Gang scheduling performance bene ts for ne-grain synchronization. Journal of Parallel and Distributed Computing, 16(4), December 1992.Joel E. Fischer, Chris Greenhalgh, and Steve Benford. Investigating episodes of mobile phone activity as indicators of opportune moments to deliver noti cations. In Proceedings of the 13th International Conference on Human Computer Interaction with Mobile Devices and Services, pages 181{190, Stockholm, Sweden, August 2011.

      [6] Conference on Human Factors in Computing Systems, CHI '05, pages 909{918, Portland, Oregon, April 2005.

      [7] Eric Horvitz and Johnson Apacible. Learning and reasoning about interruption. In Proceedings of the 5th International Conference on Multimodal Interfaces, ICMI '03, pages 20{27, Vancouver, Canada, November 2003.

      [8] Eric Horvitz, Andy Jacobs, and David Hovel. Attention-sensitive alerting. In Proceedings of the Fifteenth Conference on Uncertainty in Articial Intelligence, UAI'99, pages 305{313, Stockholm, Sweden, July 1999.

      [9] Shamsi T. Iqbal and Brian P. Bailey. Understanding and developing models for detecting and di erentiating breakpoints during interactive tasks. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '07, pages 697{706, San Jose, California, April 2007.

      [10] Shamsi T. Iqbal and Eric Horvitz. Disruption and recovery of computing tasks: Field study, analysis, and directions. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '07, pages 677{686, San Jose, California, April 2007.

      [11] Shamsi T. Iqbal and Eric Horvitz. Noti cations and awareness: A eld study of alert usage and preferences. In Proceedings of the 2010 ACM Conference on Computer Supported Cooperative Work, CSCW '10, pages 27{30, Savannah, Georgia, February 2010.

      [12] Nickey Kern and BerntSchiele. Context-aware noti cation for wearable computing. In Proceedings of the 7th IEEE International Symposium on Wearable Computers, pages 223{230, Washington, DC, October 2003.

      [13] N.D. Lane, E. Miluzzo, Hong Lu, D. Peebles,T. Choudhury, and AT. Campbell. A survey of mobile phone sensing. Communications Magazine, IEEE, 48(9):140{150, Sept 2010.

      [14] Kyungmin Lee, Jason Flinn, T.J. Giuli, Brian Noble, and Christopher Peplin. AMC: Verifying user interface properties for vehicular applications. In Proceedings of the 11th International Conference on Mobile Systems, Applications and Services, pages 1{12, Taipei, Taiwan, June 2013.

  • Downloads

  • How to Cite

    Kumar, S., Kumar, G., Jain, K., & Jain, A. (2018). An approach to reduce turn around timeand waiting timeby the selection of round robin and shortest job first algorithm. International Journal of Engineering & Technology, 7(2.8), 667-672. https://doi.org/10.14419/ijet.v7i2.8.10553

    Received date: 2018-03-24

    Accepted date: 2018-03-24

    Published date: 2018-03-19