OS02进程控制与同步.ppt

图 P(mutex),mutex=1 解 增加一个信号量s，初值为1 读者： while (1) { P(s); P(mutex); readcount ++; if (readcount==1) P (w); V(mutex); V(s); 读 P(mutex); readcount --; if (readcount==0) V(w); V(mutex); }; 写者： while (1) { P(s); P(w); 写 V(w); V(s); }; Mutex=1,s=0 * 管道通信系统 管道，是指用于连接一个读进程和一个写进程，以实现他们之间通信的共享文件，又称为pipe文件 。 接收进程 发送进程 共享文件 * 消息缓冲队列通信的实现 * 信箱通信的实现 信箱通信是一种间接通信方式，利用信箱通信，可以实现实时通信或非实时通信 信箱是一种数据结构，在逻辑上包括：信箱头和信箱体。 信箱分为： 私用邮箱 公用邮箱 共享邮箱 * 2.7 线程的概念 2.7.1　线程的引入 2.7.2　线程的定义 2.7.3　线程与进程的比较 2.7.4　线程的控制 * 线程的引入 引入了进程是为了使多个程序并发执行，以改善资源利用率及提高系统的吞吐量。 引入线程，主要是为了减少程序在并发执行时系统所付出的时空开销，使操作系统具有更好的并发性。 * 线程的定义 线程是进程中的一个实体，是被系统独立调度和分派的基本单位。它表示进程中的一个控制点，执行一系列的指令。 线程的组成： 程序计数器、一组寄存器、堆栈 * 线程与进程的比较 单进程、单线程 单进程、多线程 多进程、每个进程多个线程 多进程、每个进程一个线程 线程与进程的关系 * 线程与进程的比较 调度切换 地址空间资源 并发性 拥有资源 系统开销 * 线程的控制 线程状态：执行状态、就绪状态、阻塞状态。 Windows 2000中将线程的状态划分为七种： 初始化、终止、就绪、运行、等待、备用、转换 * 2.8 进程管理 2.8.1　Windows 2003的进程管理 2.8.2　 Windows 2003的线程管理 2.8.3　 Windows 2003的进程互斥和同步 2.8.4　 Windows 2003进程间的通信 2.8.5　 Windows 2003的线程调度 * 图2-22 线程之间各个状态的关系图 * 课堂练习 1. 进程与程序的本质区别是（　）。 A）存储在内存和外存 B）顺序和非执行机器指令 C）分时使用和独占使用计算机资源 D）动态和静态特征 2. 为了描述进程的动态变化过程，采用了一个与进程相联系的（　），系统根据它来感知进程的存在。 A）进程状态字 B）进程优先数 C）进程控制块 D）进程起始地址 3. 分配到必要资源并获得处理器时，进程所处的状态是（　）。 A）就绪状态 B）运行状态 C）阻塞状态 D）撤销状态 * 4. 下列进程状态的转换中，哪一个是不正确的（　）。 A）就绪→运行 　　　 B）运行→就绪 C）就绪→阻塞 D）阻塞→就绪 5. 下列特性中，（　）不是进程的特性。 A）异步性 B）并发性 C）静态性 D）动态性 6. 在单处理器系统中，处于运行状态的进程（　）。 A）只有一个 B）可以有多个 C）不能被挂起 D）必须在执行完后才能被撤下 * 7. 一个运行的进程用完了分配给它的时间片后，它的状态变为（　）。 A）就绪状态 B）阻塞状态 C）运行状态 D）由用户自己决定 8. 进程的并发执行是指若干个进程（　）。 A）同时执行 B）在执行时间上是重叠的 C）在执行时间上不可重叠的 D）共享系统资源 9. P、V操作是（　）。 A）两条低级进程通信原语 B）两组不同的机器指令 C）两条系统调用命令 D）两条高级进程通信原语 * 10. 若P、V操作的信号量S初值为2，当前值为－1，则表示有（　）阻塞进程。 A）0个 　　B）1个 　　C）2个 　D）3个 11. 对进程的管理和控制使用（　）。 A）指令 B）原语 C）信号量 D）信箱通信 12. 用V操作唤醒一个阻塞进程时，被唤醒进程的状态变为（　）。 A）阻塞状态 B）就绪状态 C）运行状态 D）完成状态 * 13. 进程控制就是对系统中的进程实施有效