计算机统考重难点具体操作系统-第一讲.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * PV操作 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。 【分析】 在本题中，爸爸、儿子、女儿共用一个盘子，盘中一次只能放一个水果。当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。本题实际上是生产者-消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。 * 解：在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下 int S＝1; int Sa＝0; int So＝0; main() { cobegin father(); /*父亲进程*/ son(); /*儿子进程*/ daughter(); /*女儿进程*/ coend ｝ * father() { while(1) { P(S); 将水果放入盘中; if（放入的是桔子）V(So); else V(Sa); } } * son() { while(1) { P(So); 从盘中取出桔子; V(S); 吃桔子; ｝ } * daughter() { while(1) { P(Sa); 从盘中取出苹果; V(S); 吃苹果; ｝ ｝ * 设公共汽车上，司机和售票员的活动分别为：司机的活动是启动车辆、正常开驶、到站停车；售票员的活动是关门、售票、开门。①试指出在汽车出站、行驶、到站过程中，述两种活动有什么同步关系？②用P-V操作实现它们之间的同步关系。（并发进程之间的同步问题） * ①司机启动车辆与售票员关车门为同步关系； ??????司机到站停车与售票员开车门为同步关系。 ②定义两个信号量：?S1——表示门是否关了,初始值为0； S2——表示汽车是否到站，初始值为0 main() {cobegin ???? Process司（）； ???? Process售（）； ?? coend } * Process司（） { P(S1); ????启动； ????行驶； ????到站停车； ??? V(S2); ?? } * Process售（） {?关车门； ??? V（S1）; ????售票； ??? P（S2）； ????开车门； ?? } * 经典例题分析 【例1】下列选项中,导致创建新进程的操作是 【10统考真题】 Ⅰ. 用户录成功 Ⅱ. 设备分配 Ⅲ. 启动程序执行 A. 仅Ⅰ和Ⅱ B. 仅Ⅱ和Ⅲ C. 仅Ⅰ和Ⅲ D. Ⅰ、Ⅱ和Ⅲ 【解析】用户登录成功后需要为这个用户创建进程来解释用户的各种命令操作；设备分配由内核自动完成，不需要创建新进程；启动程序执行的目的就是创建一个新进程来执行程序。C * 【例2】 N个进程共享M台打印机(其中NM)，假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为____。 【电子科大 2008】 A．-(N-1)～M B．-(N-M)～M C.-(N-M)～1 D．-(N-1)～1 解析：本题考查的是进程同步机制中的信号量机制。具有多个临界资源的系统中将能够为多个进程服务。信号量的取值范围是：阻塞队列中的进程个数到临界资源个数。因此本题中的取值范围为-(N-M)～M。 答案选B * 【例 3】有3个并发进程R、M、P，它们共享同一个缓冲区，假定缓冲区只能存放一条记