[计算机软件及应用]CPU.pptVIP

第二讲 进程 QQ179412340 重点：进程的并发执行、进程的状态及切 换、处理机对进程的调度算法 难点：FCFS、优先级调度算法、时间轮转法、短进程优先调度算法、最短剩余时间调度算法、最高响应比调度算法 一、 程序的顺序执行和并发执行1.程序的顺序执行 程序的顺序执行：具有独立功能的程序独占CPU直至得到最终结果的过程（如：单道批处理系统） 顺序环境： 计算机系统中 只有一个程序在运行 该程序独占系统中所有资源 其执行不受外界影响 顺序执行的特征 顺序性：按照程序结构所指定的次序（可能有分支或循环） 封闭性：独占全部资源，计算机的状态只由于该程序的控制逻辑所决定,不受外界影响。 可再现性：初始条件相同则结果相同。如：可通过空指令控制时间关系。(程序执行结果的确定性，程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同) 现在的操作系统多为并发执行，具有许多新的特征。引入并发执行的目的是为了提高资源利用率。 2.程序的并发执行 程序的并发执行:指一组在逻辑上互相独立的程序或程序段在执行时间上客观上互相重叠，即一个程序或程序段的执行尚未结束，另一个程（段）的执行已经开始的方式。 并发执行的特征 间断(异步)性：“走走停停”，一个程序可能走到中途停下来，失去原有的时序关系； 失去封闭性：共享资源，受其他程序的控制逻辑的影响。如：一个程序写到存储器中的数据可能被另一个程序修改，失去原有的不变特征。 失去可再现性：失去封闭性 －失去可再现性；外界环境在程序的两次执行期间发生变化，失去原有的可重复特征。并发程序执行的结果与其执行的相对速度有关，是不确定的。 并发执行的优点 资源共享：系统中资源被多个程序使用 个并发程序间独立的相对速度、起始时间 程序之间可相互作用（相互制约） 可分为直接作用和间接作用 并发程序 并发环境： 一定时间内，物理机器上有两个或两个以上的程序同时处于开始运行但尚未结束的状态，并且次序不是事先确定的 在顺序环境下，A先执行，B再执行  CPU利用率= 40/80 = 50% DEV1利用率= 15/80 =18.75% DEV2利用率= 25/80 =31.25% 在并发环境下 CPU利用率 = 89% DEV1并发环境下利用率= 33% DEV2并发环境下利用率= 66% 二 、进程2.1 进程定义 进程由以下几个方面组成： 1）一个可执行程序，包括初始代码和数据 2）一个独立的用户地址空间 3）系统资源，由OS分配给进程的系统资源，包括：I/O设备、文件等 4）进程运行及处理机调度进程切换时所要涉及到的数据。 操作系统负责创建进程、为进程分配资源、调度进程占用处理机等。 进程描述了程序的动态执行过程； 反映系统中程序执行的并发性、随机性和资源共享 多进程，提高了对硬件资源的利用率，但又带来额外的空间和时间开销，增加了OS 的复杂性； 2.2 进程特征 动态性： 进程对应程序的执行 进程是动态产生，动态消亡的 进程在其生命周期内，在基本状态之间转换 独立性：各进程的地址空间相互独立，除非采用进程间通信手段； 并发性：任何进程都可以同其他进程一起向前推进 异步性：每个进程都以其相对独立的不可预知的速度向前推进 进程控制块（process control block,PCB) 由操作系统管理控制进程而使用的标识和特性信息集合称之为进程控制块（process control block,PCB),每个进程对应一个PCB。 一个PCB包含以下信息： 1）进程标识信息：本进程的标识；本进程的产生者标识等。 2）进程运行的现场信息：进程运行所需的数据或地址寄存器等。 3）进程控制信息：进程的状态信息、进程优先级、进程存储管理信息等。 进程执行完后，进程从系统退出，其所对应的PCB也随之消失 2.3 进程-与程序的区别 进程是动态的，程序是静态的：程序是有序代码的集合；通常对应着文件、静态和可以复制。进程是程序的执行。 进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。 进程与程序的组成不同：进程的组成包括程序、数据和PCB(process control block 进程控制块)。 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 举例：正在运行的Web浏览器是一个进程，正在运行的Windows资源管理器是一个进程，正在运行的Visual C＋＋编程环境也是一个进程 2.4 进程－并发示例 3个进程并发执行的图示，假设处理机正在执行A 程序计数器（PC