生产者消费者问题

 

 

形象启发   分层解剖

—— PV 操作教学引导实践

                                                                                                        

 

【摘要】PV 操作及利用PV 原语实现进程间的同步互斥是计算机操作系统中一个非常重要的学习内容。本文详细介绍了形象启发，分层解剖的教学方法在教学中的应用，希望以此引出更优的教学方法。

 

【关键词】PV 操作、形象启发、分层解剖、生产消费者问题、多媒体课件

 

PV 操作及同步互斥的实现是操作系统这门课中最抽象, 也是学生难以理解的知识内容之一，其中生产消费者问题又是PV 操作中最为经典的案例，学生要深刻理解这个知识点并不容易。为了取得较好的教学效果，帮助学生深刻理解这个知识点，本人制作了多媒体课件《PV 操作及实现同步互斥》，把抽象的内容具体化，由浅到深，化解难点，通过形象启发，分层解剖的科学教学方法，提高了学生学习积极性，在教学实践中取得非常显著的效果。

一、明确定义

要理解生产消费者问题，首先应弄清PV 操作的含义 ：PV 操作是由P 操作原语和V 操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：

    P （S ）：①将信号量S 的值减1 ，即S=S - 1 ；

           ②如果S ³ 0 ，则该进程继续执行；否则该进程置为等待状态，排入等待队列。

    V （S ）：①将信号量S 的值加1 ，即S=S+1 ；

           ②如果S>0 ，则该进程继续执行；否则释放队列中第一个等待信号量的进程。

这只是书本的定义，对于这部分内容，老师先不要急于解释上面的程序流程，而是应该让学生首先知道P 操作与V 操作到底有什么作用。

P 操作相当于申请资源，而V 操作相当于释放资源。所以要学生记住以下几个关键字：

P 操作----- à 申请资源

V 操作---- à 释放资源

二、形象启发

为此举两个生活中的例子：

例一：在公共电话厅打电话

   公共电话厅里有多个电话，如某人要打电话，首先要进行申请，看是否有电话空闲，若有，则可以使用电话，如果电话亭里所有电话都有人正在使用，那后来的人只有排队等候。当某人用完电话后，则有空电话腾出，正在排队的第一个人就可以使用电话。这就相当于PV 操作：

某人要打电话，首先要进行申请，相当于执行一次P 操作，申请一个可用资源（电话）；

某人用完电话，则有空电话腾出，相当于执行一次V 操作，释放一个可用资源（电话）。

在多媒体课件中，这部分内容充分通过动画效果，演示整个申请电话资源（P 操作）与释放电话资源（V 操作）的过程，同时显示当前可用的资源个数（电话个数）。课件直观生动，一目了然，学生非常容易接受，并且理解深刻。

例二：上厕所

   不知为什么，只要我讲到这个例子，学生总是情不自禁地笑起来，课堂气氛活跃起来。这反而更好，学生兴趣提起来，自然就认真听。某人要上卫生间，首先要看是否有空位；若某人使用完毕后；则释放一个空卫生间可使用。若要使用的人数多于卫生间的个数，那只好排队等待。这也相当于PV 操作：

某人要使用卫生间，首先要进行申请，相当于执行一次P 操作，申请一个可用资源（卫生间）；

某人用完卫生间，则有卫生间腾出，相当于执行一次V 操作，释放一个可用资源（卫生间）。

通过这两个生活的例子，学生很快就掌握了PV 操作的主要含义，现在再具体讲解PV 操作的每一个步骤，自然就水到渠成了。

三、分层解剖

在理解了PV 操作的的含义后，就必须同学生讲解利用PV 操作可以实现进程的两种情况：互斥和同步。根据互斥和同步不同的特点，就有利用PV 操作实现互斥与同步相对固定的结构模式。这里就不详细讲解了。但生产者- 消费者问题是一个有代表性的进程同步问题，要学生透彻理解并不容易。但是如果我们将问题细分成三种情况进行讲解，理解难度将大大降低。

...

 

(文章为网络资源)原稿完整版见附件