Animating operating systems algorithms with XTANGO
Animating operating systems algorithms with XTANGO
复制标题
使用 XTANGO 动画操作系统算法
DOI：
10.1145/191029.191164
复制
发表时间：
1994
影响因子：
0.9
通讯作者：
Stephen J. Hartley
中科院分区：
文献类型：
--
作者：
Stephen J. Hartley
在操作系统课程中，学生学习操作系统中用于管理计算系统中的各种对象和资源的主要算法：进程、文件、缓冲区空间、处理器、消息、主存储器、信号量和磁盘存储。还分析了各种经典同步问题，例如就餐哲学家、读者和作者、以及有界缓冲区的生产者和消费者。尽管正在研究的计算系统变得越来越强大，但这些算法和经典问题通常是使用黑板、粉笔、铅笔和纸来分析的。本文描述了一个名为 xtango 的基于 X-windows 的软件包，该软件包用于对操作系统中研究的一些算法和经典问题进行动画处理。介绍了一种已开发的典型动画。学生可以在课堂外学习时使用这些动画，以更好地理解算法。教师可以使用动画来促进在课堂上演示算法。
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.