CH3讲义.docVIP

本章知识点： 进程的顺序性和并发性 分析与时间有关的错误。（★） 进程同步与互斥的概念。 临界区及其调度。（★） 记录型信号量与PV操作。（★★★） 条件变量和管程。（★★） 进程通信种类 消息传递的两种方式及其原语。（★） 本章思考题： 叙述顺序程序设计的特点以及采用顺序程序设计的优缺点。 程序并发执行为什么会失去封闭性和结果可再现性? 叙述并发程序设计的特点以及采用并发程序设计的优缺点。 解释并发进程的无关性和交往性。 并发进程的执行可能产生与时间有关的错误，试各举一例来说明与时间有关错误的两种表现形式。 解释进程的竞争关系和协作关系。 试说明进程的互斥和同步两个概念之间的区别。 什么是临界区和临界资源？对临界区管理的基本原则是什么？ 哪些硬件设施可以实现临界区管理？ 什么是信号量？如何对它进行分类。 为什么PV操作均为不可分割的原语操作？ 从信号量和PV操作的定义，可以获得哪些推论？ 叙述AND型信号量机制的特点 叙述一般信量机制的特点 有三个并发进程：R负责从输入设备读入信息，M负责对信号加工处理；P负责打印输出。今提供； 一个缓冲区，可放置K个信息； 二个缓冲区，每个可放置K个信息； 试用PV操作写出三个进程正确工作的流程 没有n个进程共享一个互斥段，如果： 每次只允许一个进程进入互斥段； 每次最多允许m个进程（m≤n）同时进入互斥段。 试问：所采用的互斥信号量初值是