DOI QR코드

DOI QR Code

페이지 교체 알고리즘 교육을 위한 웹 기반 시뮬레이터의 설계 및 구현

Design and Implementation of a Web-based Simulator for Educating Page Replacement Algorithms

  • 고정국 (동명대학교 컴퓨터공학과)
  • 투고 : 2011.10.06
  • 심사 : 2012.02.16
  • 발행 : 2012.04.30

초록

운영체제 교과목은 운영체제의 구성 요소와 동작 방식에 관련된 복잡하고 추상적인 개념들을 다루는 교과목이지만, 대부분 교재 위주의 이론 수업으로 진행되어 왔다. 따라서 강의 내용에 대한 이해를 돕고 흥미 유발을 위해 교육용 도구의 활용이 지속적으로 시도되고 있다. 본 논문에서는 운영체제의 기억장치 관리 정책에 속하는 페이지 교체 알고리즘들의 올바른 이해를 돕기 위해 페이지 교체 과정을 시각적으로 보여주는 웹 기반의 페이지 교체 시뮬레이터를 설계하고 구현하였다. 구현된 시뮬레이터를 운영체제 수업에 활용한 후 2010학년도와 2011학년도 수강생들의 학업 성취도를 측정하고 t-검증으로 분석한 결과는 페이지 교체 알고리즘에 대한 시험 문제 정답률과 교과목 성적의 차이가 유의한 것으로 분석되었다. 또한 관련분야 지식 습득에 대한 기여도와 시뮬레이터를 활용하는 수업 방식에 대한 만족도 설문조사를 통해 구현된 시뮬레이터가 교과목에 대한 흥미를 유발하고 학습 내용에 대한 이해도를 증진시키는 교육용 도구로 유용함을 확인하였다.

Operating Systems is a discipline which handles complex and concepts related to its components and how an operating system works. However, most of the OS courses have been textbook-oriented theoretical classes. Therefore, many instructors 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 web-based page replacement simulator which shows the process of page replacement algorithms visually. The academic achievement evaluation and t-test results for 2010's students and 2011's show that the differences of the correct answer ratios for the exam about page replacement algorithms and the scores between two groups are meaningful. And the results of survey show that a page replacement simulator is useful as an educational tool which causes the interests about operating systems and enhances the understanding of a lecture.

키워드

참고문헌

  1. 김재천, 부재율, 소경희, 채선희, 예비․현직 교사를 위한 교육과정과 교육평가, 제3판, 교육과학사, 경기도, 2005.
  2. 임규혁, 임웅, 학교학습 효과를 위한 교육심리학, 2판, 도서출판 학지사, 서울, 2007.
  3. M. Kifer and S. Smolka, "OSP: An Environment for Operating Systems," Operating Systems Review, Vol.24, No.4, pp. 98-99, 1992.
  4. 오상엽, 최현섭, 운영체제, 이한출판사, 경기도, 2005.
  5. 구용완, 운영체제, 이한출판사, 경기도, 2002.
  6. 박성익, 임철일, 이재경, 최정임, 교육방법의 교육공학적 이해, 교육과학사, 경기도, 2007.
  7. L. Maia and A. Pacheco, "A Simulator Supporting Lectures on Operating Systems," Proc. of 33rd Annual Frontiers in Education, Vol. 2, pp. F2C-13-17, 2003.
  8. A. Downey, "Teaching Experimental Design in an Operating Systems Class," Proc. of the 30th SIGCSE Technical Symposium on Computer Science Education, pp. 316-320, 1999.
  9. 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, pp. 44-47, 1997.
  10. S. Ramakrishnan and A.M. Lancaster, "Operating Systems Projects: Linking Theory, Practice and Use," Proc. of the 24th SIGCSE Technical Symposium on Computer Science Education, pp. 256-260, 1993.
  11. A. Tanenbaum and A. Woodhull, Operating Systems: Design and Implementation, 2nd Ed., Prentice-Hall, New Jersey, 1997.
  12. D. Comer, Operating system design: The XINU approach, Prentice-Hall, New Jersey, 1984.
  13. W. Christopher, S. Procter, and T. Anderson, "The Nachos Instructional Operating System," Proc. of the Winter 1993 USENIX Conference, pp. 481-489, 1993.
  14. D. Jones and A. Newman, "Rcos.java: A Simulated Operating System with Animations," Proc. of CBLIS 2001, C4, Brno, The Czech Republic, 2001.
  15. B. Bynum and T. Camp, After you, "Alfonse: A Mutual Exclusion Toolkit," http://inside.mines.edu/-tcamp/baci/baci_index.html, 2005.
  16. R. Ontko, "MOSS Memory Management Simulator User Guide," http://www.ontko.com/moss/memory/user_guide.html., 20001.
  17. Aristogiannis Garmpis, "Design and Development of a Web-based Interactive Software Tool for Teaching Operating Systems," Journal of Information Technology Education, Vol.10, pp. 1-17, 2011. https://doi.org/10.3923/itj.2011.1.10
  18. 정성균, 이상곤, "CPU 스케줄링을 학습하는 운영체제 시뮬레이션 프로그램의 설계 및 구현," 한국멀티미디어학회논문지, 제14권, 제6호, pp. 449-461, 2011. https://doi.org/10.9717/kmms.2011.14.3.449
  19. S. Robbins, "A Disk Head Scheduling Simulator," Proc. of the 35th SIGCSE Technical Symposium on Computer Science Education, Vol.36, No.1, pp. 325-329, 2004.
  20. 고정국, "디스크 스케줄링 알고리즘을 위한 교육용 시뮬레이터의 설계 및 구현," 한국컴퓨터 정보학회논문지, 제16권, 제12호, pp. 131-137, 2011. https://doi.org/10.9708/jksci.2011.16.12.131
  21. 실버라이트, http://msdn.microsoft.com/ko-kr/library/cc838158(VS.95).aspx, 2011.