操作系统(汤小丹)技术分析.pptVIP

* 一、并发与并行 并发：Concurrence 是指两个或多个事件在同一时间间隔内发生。 并行：Parallel 是指两个或多个事件在同一时刻发生。 单处理机系统中采用多道程序技术后，可以实现硬件之间的并行操作和程序之间的并发执行。 * 程序A请求I/O 程序B请求I/O 程序C请求I/O C完成I/O B完成I/O A完成I/O C再次被调度 A再次被调度 A完成 程序A 程序C 程序B 调度程序 时间轴t 多道程序并发执行示意图 单线表示程序占用cpu，双线表示外设在执行相应程序的I/O请求 * 小注： 两道程序分别在两个处理机（多CPU）或两套处理部件中独立运行，可以实现并行。 并发程序要达到“在同一时间间隔内进行”，也需要相应的硬件或软件支持。例如，两道程序分别在一个处理机或一套处理部件上运行，由于每一时刻仅能执行一道程序，所以微机上这两道程序是交替和顺序执行的，但从宏观上看，在一段时间间隔内这两道程序同时运行。所以，并发和并行都需要多道程序技术的支持。 * 二、共享性 共享：是指计算机系统中的各种硬、软件资源都可以为 多个用户同时使用。 共享可分互斥共享和同时共享两种方式。 互斥共享也叫顺序共享：是指多个进程（进程的定义在 第二章）互斥地或者排他