文档介绍：现代操作系统
授课教师:江兰帆
E-Mail: jiang_lanfan@
第2章进程与线程
进程
线程
进程间通信
经典的IPC问题
调度
有关进程和线程的研究
小结
进程
进程模型
进程的创建
进程的终止
进程的层次结构
进程的状态
进程的实现
引言
程序:
指令或语句序列,体现了某种算法,所有程序是顺序的
顺序环境:
在计算机系统中只有一个程序在运行,这个程序独占系统中所有资源,其执行不受外界影响。
程序顺序执行的特征
顺序性:处理机的操作严格按照程序所规定的顺序执行,只有当上一个操作完成后,下一操作才能开始执行。
封闭性:程序运行时独占全机资源,资源的状态(除初始状态外),只有本程序才能改变。
可再现性:只要程序执行时的初始条件和执行环境相同,一定会得到相同的结果。
程序的并发执行
引入并发的目的:
引入并发是为了提高资源利用率,从而提高系统效率。
并发与并行概念的区别:
concurrency, parallel
并行与并发的概念差别
并行(Parallel)
同一时刻,两个事物均处于活动状态
示例:CPU中的超标量设计
并发(Concurrency)
宏观上存在并行特征,微观上存在顺序性:即同一时刻,只有一个事物处于活动状态
示例:分时操作系统中多个程序的同时运行
并行与并发的概念差别
程序的并发执行
所谓程序的并发执行是指:若干个程序同时在系统中执行,这些程序的执行在时间上是重叠的,一个程序的执行尚未结束,另一个程序的执行已经开始。
程序的并发执行
I1
I2
I3
C1
C2
C3
P1
P2
P3
I4
P4
C4