程序顺序执行时的特征
(1) 顺序性
处理机的操作严格按程序规定顺序执行
(2) 封闭性
程序一旦开始执行,其计算结果不受外界因素影响。
(3) 可再现性
程序执行只要初始条件一样,不论如何停顿,重复执行多少次结果都一样。
程序的并发执行分析
1.要符合前趋关系:
2.并发不是随意的
多个程序如果无序并发,得到的只能是混乱的执行结果,
多道程序运行,走走停停的可能顺序有很多种,符合前趋图的关系才是合理并发。
并发程序执行时的特征
间断性(运行表现)
失去封闭性
结果不可再现性
多道并发应是“有控制的并发”
1.要“能控制”,
2. 要“合理控制”
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
进程的特征
1.结构性特征,进程的根本——PCB
2.动态性
3.并发性
4.独立性
5.异步性
区别进程与程序
动与静:
进程是动态的,程序是静态的:程序是有序代码的集合;进程是程序的执行。
永久与暂时:
进程是暂时的,程序是永久的:进程是一个状态变化的过程,程序可长久保存。
结构:
进程的组成包括程序、数据和进程控制块(进程各种控制信息)。
进程与程序的对应关系:
都可1对n。通过多次执行,一个程序可对应多个进程;通过调用关系,一个进程可包括多个程序。
进程执行时的间断性,决定了其具有多种状态。把握各进程所属的状态对进程控制至关重要.
进程的三种基本状态
(1)就绪状态(Ready)
进程获得除CPU之外的所有必需资源,一旦得到CPU控制权,可立即运行。
(2)运行状态(Running)
进程已获得所有运行必需的资源,正在处理机上执行。
(3)阻塞状态(Blocked)
正在执行的进程由于发生某事件(请求I/O、申请缓冲、时间片到)而暂时无法执行时,便放弃CPU后暂停
进程的三基态的转换
不少系统除上述三种状态,还有其他一些细节状态:挂起、新建、终止状态等。
进程实体:代码段+数据段+PCB
进程控制块是进程存在的唯一标志:
进程创建时,PCB建立并伴随进程运行的全过程,直到进程撤消而撤消。PCB就象我们的户口。
进程管理和控制的最重要的数据结构
每个进程都必须有一个唯一的标识符
1.内部标示符:唯一的数字序号,方便系统使用
2.外部标示符:方便用户使用,用户进程访问某进程时使用