DOI QR코드

DOI QR Code

Design and Implementation of an educational simulator for disk scheduling algorithms

디스크 스케줄링 알고리즘을 위한 교육용 시뮬레이터의 설계 및 구현

  • 고정국 (동명대학교 컴퓨터공학과)
  • Received : 2011.08.18
  • Accepted : 2011.10.18
  • Published : 2011.12.31

Abstract

Operating Systems is a discipline which handles complex and abstract concepts related to its components and the principles of how an operating system works. However, most of the OS courses have been textbook-oriented theoretical classes. For students who are familiar with various kinds of media, theoretical classes lead to a decline in the understanding of a lecture and difficulty concentrating. They have tried to make use of educational tools to help students understand a lecture and arouse their interests consistently. This paper describes the design and implementation of a disk scheduling simulator which shows the service processes of disk I/O requests visually. The disk scheduling simulator can be used for demonstrations of the disk scheduling algorithms. The results of the academic achievement evaluation and survey showed that a disk scheduling simulator is useful as an educational tool which causes the interests about operating systems and enhances the understanding of a lecture.

운영체제 교과목에서는 운영체제의 구성 요소와 동작 원리에 관련된 복잡하고 추상적인 개념들을 많이 다루고 있으나, 운영체제에 대한 교육은 주로 교재 위주의 이론 수업으로 진행되어 왔다. 다양한 형태의 매체에 익숙한 학생들에게 이론 위주의 수업은 강의 내용에 대한 이해도와 집중력 저하를 유발하므로 강의 내용에 대한 이해를 돕고 흥미를 유발하기 위한 교육용 도구의 활용을 지속적으로 시도하고 있다. 본 논문에서는 디스크 스케줄링 알고리즘들의 입출력 요청 처리 과정을 시각적으로 보여주는 교육용 도구인 디스크 스케줄링 시뮬레이터를 설계하고 구현하였다. 구현된 시뮬레이터를 운영체제 수업에 활용한 후 수강생들의 학업 성취도를 측정하고 설문조사를 통해 디스크 스케줄링 시뮬레이터가 운영체제 교과목에 대한 흥미를 유발하고 강의 내용에 대한 이해도를 향상시키는 교육용 도구로 유용함을 보였다.

Keywords

References

  1. Jae-chun Kim, Jae-yool Boo, Kyeong-hee Soh, Seon-hee Chae, "Curriculum and Educational Evaluation," 3rd Ed., Kyoyook Book, 2007.
  2. Kyu-hyug Lim, Eung Lim, "Educational Psychology," 2nd Ed., Hakji publisher, 2008.
  3. M. Kifer and S. Smolka, "OSP: An Environment for Operating System Projects," ACM SIGOPS Operating Systems Review, Vol. 24, No. 4, pp. 98-99, Oct. 1992.
  4. Sang-yup Oh, Hyun-seop Choi, "Operating Systems," Ehan publishing com., 2005.
  5. Seong-ik Park, Cheol-il Lim, Jae-kyung Lee, Jeong-im Choi, "Education technological Understanding of Instructional methods," Kyoyook Book, 2007.
  6. A. Downey, "Teaching experimental design in an operating systems class," Proc. of the 30th SIGCSE technical symposium on Computer science education, Vol. 31, No. 1, Mar. 1999.
  7. T. Wagner and E. Ressler, "A practical approach to reinforcing concepts in introductory operating systems," Proc. of the 28th SIGCSE technical symposium on Computer science education, Vol. 29, No. 1, Mar. 1997.
  8. S. Ramakrishnan and A. M. Lancaster, "Operating Systems Proejcts: linking theory, practice and use," Proc. of the 24th SIGCSE technical symposium on Computer science education, Vol. 25, No. 1, Mar. 1993.
  9. A. Tanenbaum and A. Woodhull, "Operating Systems: Design and Implementation," 2nd Ed., Prentice-Hall, 1997.
  10. D. Comer, "Operating system design : The XINU approach," Prentice-Hall, 1984.
  11. D. Jones and A. newman, "RCOS.JAVA: A simu lated operating system with animations," Proc. of CBLIS'2001, Brno, The Czech Repblic, 2001.
  12. L. Maia and A. Pacheco, "A simulator supporting lectures on operating systems," Proc. of 33rd Annual Frontiers in Education, Vol. 3, Nov. 2003.
  13. B. Bynum and T. Camp, "After you, Alfonse: A Mutual Exclusion Toolkit," http://inside.mines.edu/-tcamp/baci/baci_index.html
  14. R. Ontko, "MOSS Memory Management Simulator User Guide," http://www.ontko.com/moss/memory/user_guide.html
  15. Aristogiannis Garmpis, "Design and Development of a Web-based Interactive Software Tool for Teaching Operating Systems," Journal of Information Technology Education, Vol. 10, 2011.
  16. Seong-Kyun Jeong, Samuel Sangkon Lee, "Design and Implementation of Simulation Program for CPU Scheduling in Operating Systems," Journal of Korea Multimedia Society, Vol. 14, No. 3, pp. 449-461, Mar. 2011. https://doi.org/10.9717/kmms.2011.14.3.449
  17. Steven Robbins, "A Disk Head Scheduling Simulator," Proc. of the 35th SIGCSE technical symposium on Computer science education, Vol. 36, No. 1, pp. 325-329, Mar. 2004.
  18. Ammar Muqaddas, "DiskSims: A Disk Scheduling Simulator tool with an intuitive GUI interface and command line functionality," http://www.softpedia.com/get/Others/Miscellaneous/DiskSims.shtml
  19. Microsoft Corp., "MS Chart controls for NET Framework 3.5," http://www.microsoft.com/downloads/ko-kr/details.aspx?displaylang=ko&FamilyID=130f7986-bf49-4fe5-9ca8-910ae6ea442c

Cited by

  1. Design and Implementation of a Web-based Simulator for Educating Page Replacement Algorithms vol.15, pp.4, 2012, https://doi.org/10.9717/kmms.2012.15.4.552