操作系统课程之_读者_写者_问题教学探讨_邱剑锋.pdfVIP

第 22 期 计 算 机 教 育 56 2011 年 11 月 25 日 Computer Education No.22 Nov.25,2011 文章编号：1672-5913(2011)22-0056-03 中图分类号：G642 文献标识码：A 操作系统课程之“读者—写者”问题教学探讨 1 2 1 1 1 (1.安徽大学 计算机科学与技术学院，安徽 合肥 230039；2.安徽建筑工业学院 数理系，安徽 合肥 230601) 摘 要：针对操作系统教学中概念多而繁杂、容易混淆，初学者存在畏难情绪等问题，文章提出采取类比、 逐层解剖、层层深入、循序渐进的教学方法，并以操作系统中的进程同步互斥问题中“读者－写者”问题为 例，对其概念、算法进行形象启发、分层解剖的阐述，并结合多种教学方法，说明使学生能更深刻地理解进 程同步互斥问题的方法。教学实践表明其效果良好。 关键词：操作系统；分层解剖；读者－写者问题；PV 原语；教学实践 操作系统是计算机专业的一门核心课程( 图 1)， 合初学者学习的实际情况，以进程同步中“读者－写者” 其在计算机系统中的特殊地位，使得该课程的学习在 为例，探讨如何由浅入深、循序渐进地开展教学工作。 整个计算机学科教育中显得尤为重要。作为一门理论 1 问题描述 性和实践性并重的课程，它具有概念多、算法较抽象 的特点，同时又涉及了程序设计语言、软件工程思想、 “读者—写者”问题是现代操作系统中经典的进 算法设计、计算机系统结构、网络等相关知识。枯燥 程同步互斥问题，在以 C/S 模式为代表的多进(线)程 的理论讲述往往使学生感到抽象、难懂，进而产生厌 通信系统都可以作为该模型的不同表现形式，有着广 学的思想。尽管近年来一些高校在加强理论教学的同 泛的应用[1] 。该问题描述如下： 时，引入对操作系统内核的分析，如 Linux 操作系统， 一个数据文件或记录可被多个进程所共享，我们 在教学实践方面取得了一点的成效，但是对于初学者 将其中只要求读该文件的进程称为读者，即“Reader 和教师而言，在一个学期内课时数不变的情况下，完 进程”，其他进程称为写者，即“Writer 进程”。多个 成教与学的工作显得有点心有余而力不足。 Reader 进程和多个 Writer 进程在某个时间段内对该文 件资源进行异步操作，也就是说允许多个进程同时读一 个共享对象，但绝不允许一个Writer 进程和其他Reader 进程或 Writer 进程同时访问共享对象，因此，所谓“读 者—写者问题”就是指必须保证一个 Writer 进程和其 他进程(Writer 进程和Reader 进程)互斥地访问共享对象 [2] [3] 的同步问题 。两者的读写操作限制如下 ： 1) 写—写互斥，即不允许多个写者同时对文件 进行写操作； 图 1 操作系统是多门计算机专