OS讲义-第五章.docVIP

第五章 并发性：互斥和同步 什么是进程并发 操作系统中引入并发程序设计技术后，一个程序未执行完，另一个程序就可以开始运行，一个程序也可以在不同的数据集上多次运行。因此，操作系统引进进程来刻画这种状态。 进程执行的并发性：一组进程的执行在时间上是重叠的。也就说一个进程执行的第一条指令是在另外一个进程执行的最后一条指令之前开始的。 例如：有两个进程A(a1、a2、a3)和B(b1、b2、b3)并发执行 。每一个进程的执行还是顺序的，但两个进程可能是交叉执行的。 从宏观上看，并发性反映一个时间段中几个进程都在同一处理器上，处于运行还未运行结束状态， 从微观上看，任一时刻仅有一个进程在处理器上运行。 并发的实质是一个处理器在几个进程之间的多路复用，并发是对有限的物理资源强制行使多用户共享，消除计算机部件之间的互等现象，以提高系统资源利用率。 影响进程执行速度的因素—— 其他进程的活动 OS处理中断的方式 OS的调度策略 存在的问题—— 全局资源的共享充满危险 OS对资源分配的管理难以达到最优 定位程序设计错误非常困难（不可再现性） 进程交互 相关术语：临界资源，临界区，互斥，死锁，饥饿 进程中的资源竞争—— 特点： –每个进程不知道其他进程的存在 –两个或更多进程在各自的执行过程中需要访问相同的资源（I/O设备、存储器、CPU、时钟等） –进程之间没有信息交换 相互间产生的影响： –