Browse > Article
http://dx.doi.org/10.6109/jkiice.2012.16.4.835

CPUSim: A Simulator supporting the education of CPU Scheduling Algorithms  

Koh, Jeong-Gook (동명대학교 컴퓨터공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.4, 2012 , pp. 835-842 More about this Journal
Abstract
Operating Systems is a discipline which handles abstract concepts and techniques. However, most of OS courses have been textbook-oriented theoretical classes. Theoretical classes lead to the decline in the understanding of a lecture, and hurt their concentration. Many instructors have tried to make use of educational tools to help students understand lectures and arouse interests. This paper describes the design and implementation of a CPU scheduling simulator which shows the operation of process scheduling algorithms visually. The academic achievement evaluation for 2010's students and 2011's and t-test results show that the differences of the correct answer ratio for the exam about CPU scheduling algorithms are meaningful. The survey shows that the simulator is useful as an educational tool which causes the interests and enhances the understanding of a lecture, this teaching method is effective to develop problem solving skills.
Keywords
Operating system; CPU scheduling algorithm; educational tool; simulator;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 S. Robbins and K.A. Robbins, "Empirical Exploration in Undergraduate operating systems," Proc. of the 30th SIGCSE technical symposium on Computer Science Education, vol. 30, no. 1, pp. 311-315, 1999.
2 최현섭, 김성진, 이강성, 김성동, 운영체제론, 고양: 이한출판사, 1997.
3 M. Ben-Ari, "Constructivism in Computer Science Education," Proc. of the 29th SIGCSE technical symposium on Computer Science Education, vol. 29, no. 1, pp. 257- 261, 1998.
4 독립표본 T-검정, http://survey.kiet.re.kr/help/TreeHelp/analysis_2page-9.html.
5 고정국,"디스크 스케줄링 알고리즘을 위한 교육용 시뮬레이터의 설계 및 구현,"한국컴퓨터정보학회 논문지, 제16권, 제12호, pp. 131-137, 2011.
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, pp. 316-320, 1999.
7 T. Wagner and E. Ressler, "A practical approach to reinforcing concepts systems in introductory operating systems class," Proc. of the 28th SIGCSE technical symposium on Computer Science Education, vol. 29, no. 1, pp. 44-47, 1997.
8 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, vol. 25, no. 1, pp. 256-260, 1993.
9 D. Comer, Operating system design: The XINU approach, NJ: Prentice-Hall, 1984.
10 A. Tanenbaum and A. Woodhull, Operating Systems: Design and Implementation, 2nd Ed., NJ: Prentice-Hall, 1997.
11 W.Christopher, S.Procter and T.Anderson, "The Nachos Instructional Operating System," Proc. of the Winter 1993 USENIX Conference, pp. 481-489, 1993.
12 L. Maia and A. Pacheco, "A simulator supporting lectures on operating systems," Proc. of 33rd Annual Frontiers in Education, vol. 2(F2C), pp. 13-17, 2003.
13 D. Jones and A. Newman, "RCOS.java: A simulated operating system with animations," Proc. of Computer-Based Learning in Science Conference, 2001.
14 B. Bynum and T.Camp, Alfonse: A Mutual Exclusion Toolkit, http://inside.mines.edu/-tcamp/baci/baci_index.html.
15 R. Ontko, MOSS Memory Management Simulator User Guide, http://www.ontko. com/moss/memory/user_guide.html.
16 A. 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.   DOI
17 정성균, 이상곤, "CPU 스케줄링을 학습하는 운영 체제 시뮬레이션 프로그램의 설계 및 구현," 한국멀티미디어학회논문지, 제14권, 제6호, pp. 449-461, 2011.
18 M. Kifer and S. Smolka, "OSP: An Environment for Operating System Projects," Operating Systems Review, vol. 24, no. 4, pp. 98-100, 1992.
19 김재천, 부재율, 소경희, 채선희, 예비.현직 교사를 위한 교육과정과 교육평가, 3판, 서울: 교육과학사, 2005.
20 임규혁, 임웅, 학교학습 효과를 위한 교육심리학, 2판, 서울: 도서출판 학지사, 2010.
21 오상엽, 최현섭, 운영체제, 고양: 이한출판사, 2005.
22 구용완, 운영체제, 고양: 이한출판사, 2002.
23 안정은, 김영봉, 구성주의 학습이론에 기초한 3차원 자전거 박물관 학습 코스웨어, 한국콘텐츠학회 춘계종합학술대회논문집, 제5권, 제1호, pp. 19-23, 2007.
24 박성익, 임철일, 이재경, 최정임, 교육방법의 교육 공학적 이해, 서울: 교육과학사, 2007.