多个程序如果无序并发,得到的只能是混乱的执行结果,
多道程序运行,走走停停的可能顺序有很多种,符合前趋图的关系才是合理并发。
程序 | 程序段 + 数据段 |
进程实体 | 程序段 + 数据段 + 控制块PCB |
存放进程的管理和控制信息的数据结构称为进程控制块
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位
程序顺序执行时的特征 | |
(1) 顺序性 | 处理机的操作严格按程序规定顺序执行 |
(2) 封闭性 | 程序一旦开始执行,其计算结果不受外界因素影响。 |
(3) 可再现性 | 程序执行只要初始条件一样,不论如何停顿,重复执行多少次结果都一样。 |
进程的特征 | |
1.结构性特征,进程的根本——PCB | |
2.动态性 | 进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令。 |
3.并发性 | 多个进程实体同存于内存中,在一段时间内同时运行。有PCB的程序才能并发。 |
4.独立性 | 5.异步性 |
区别进程与程序 | |
动与静: | 进程是动态的,程序是静态的:程序是有序代码的集合;进程是程序的执行。 |
永久与暂时: | 进程是暂时的,程序是永久的:进程是一个状态变化的过程,程序可长久保存。 |
结构: | 进程的组成包括程序、数据和进程控制块(进程各种控制信息)。 进程与程序的对应关系: 都可1对n。通过多次执行,一个程序可对应多个进程;通过调用关系,一个进程可包括多个程序。 |
进程的三种基本状态 | |
(1)就绪状态(Ready) | 进程获得除CPU之外的所有必需资源,一旦得到CPU控制权,可立即运行。 |
(2)运行状态(Running) | 进程已获得所有运行必需的资源,正在处理机上执行。 |
(3)阻塞状态(Blocked) | 正在执行的进程由于发生某事件(请求I/O、申请缓冲、时间片到)而暂时无法执行时,便放弃CPU后暂停 |
分析OS调度某进程的过程 |
1.查该进程的PCB,获取其状态、优先级 |
2.根据PCB保存的处理机状态信息,恢复现场 |
3.根据PCB中程序和数据的内存始址,找到其程序和数据 |
4.执行中的同步信号等也要查阅PCB,暂停时进程执行的处理机环境保存回PCB |
进程调度信息 |
1.进程状态 |
2.进程优先级 |
3.进程调度所需的其他信息:调度算法相关信息 |
4.事件:状态转换有关的事件 |
PCB信息的存放 |
1.系统运行中有若干个程序的PCB,它们常驻内存的PCB区。 |
2.采用的数据结构:PCB结构体,PCB链表或队列 |
进程的基本特征是 | ||||
动态性 | 并发性 | 独立性 | 异步性 | 结构性 |
管理系统所有PCB时,系统的几个关键指针有 | |||
执行指针 | 就绪指针 | 阻塞指针 | 空闲指针 |