Abstract
In operating systems courses, students study the major algorithms used in operating systems to manage the various objects and resources in a computing system: processes, files, buffer space, processors, messages, main memory, semaphores, and disk storage. Various classical synchronization problems such as the dining philosophers, the readers and writers, and the producers and consumers with bounded buffer are also analyzed. Even though the computing systems being studied are getting more and more powerful, these algorithms and classical problems are usually analyzed using blackboard, chalk, pencil, and paper. This paper describes an X-windows based package called xtango that was used to animate some of the algorithms and classical problems studied in operating systems. One animation typical of those that have been developed is presented. Students can use these animations during study outside the classroom for a better understanding of the algorithms. Instructors can use the animations to facilitate the presentation of the algorithms in the classroom.
- 1 Gregory R. Andrews and Ronald A. Olsson, The SR Programming Language: Concurrency in Practice, Benjamin/Cummings Publishing, 1993. Google Scholar
Digital Library
- 2 Stephen J. Hartley, "Experience with the Language SR in an Undergraduate Operating Systems Course," ACM SIGCSE Bulletin, Vol. 24, No. 1, March 1992. Google Scholar
Digital Library
- 3 Stephen J. Hartley, "An Operating Systems Laboratory Based on the SR (Synchronizing Resources) Programming Language," Computer Science Education, Vol. 3, No. 3, 1992.Google Scholar
- 4 Andrew S. Tanenbaum, Modern Operating Systems, Prentice Hall, 1992. Google Scholar
Digital Library
- 5 Rodney S. Tosten, "Using a Model Railroad System in an Artificial Intelligence and Operating Systems Course," ACM SIGCSE Bulletin, Vol. 25, No. 1, March 1993. Google Scholar
Digital Library
Index Terms
Animating operating systems algorithms with XTANGO
Recommendations
Animating operating systems algorithms with XTANGO
SIGCSE '94: Proceedings of the twenty-fifth SIGCSE symposium on Computer science educationIn operating systems courses, students study the major algorithms used in operating systems to manage the various objects and resources in a computing system: processes, files, buffer space, processors, messages, main memory, semaphores, and disk ...






Comments