计算机软件及应用cpu.pptxVIP

一、 程序的顺序执行和并发执行1.程序的顺序执行;顺序执行的特征 顺序性：按照程序结构所指定的次序（可能有分支或循环） 封闭性：独占全部资源，计算机的状态只由于该程序的控制逻辑所决定,不受外界影响。 可再现性：初始条件相同则结果相同。如：可通过空指令控制时间关系。(程序执行结果的确定性，程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同) 现在的操作系统多为并发执行，具有许多新的特征。引入并发执行的目的是为了提高资源利用率。;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 进程定义;操作系统负责创建进程、为进程分配资源、调度进程占用处理机等。 进程描述了程序的动态执行过程； 反映系统中程序执行的并发性、随机性和资源共享 多进程，提高了对硬件资源的利用率，但又带来额外的空间和时间开销，增加了OS 的复杂性； ;2.2 进程特征;进程控制块（process control block,PCB);2.3 进程-与程序的区别 ;2.4 进程－并发示例;程序计数器（PC Program counter）：为了保证程序(在操作系统中理解为进程)能够连续地执行下去，程序计数器（指令计数器）在程序开始执行前，必须将它的起始地址，即程序的一条指令所在的内存单元地址送入PC，因此程序计数器（PC）的内容即是从内存提取的一条指令的地址。当执行指令时，CPU将自动修改PC的内容，即每执行一条指令PC增加一个量，这个量等于指令所含的字节数，以便使其保持的总是将要执行的下一条指令的地址。由于大多数指令都是按顺序来执行的，所以修改的过程通常只是简单的对PC加1。 ;单进程的轨迹;3进程并发执行的轨迹：理解处理器的行为，如何在三个进程间交替执行;2.5 进程的状态;等待态(阻塞态）（waiting，Blocked） ：指进程因等待某种事件的发生而暂停运行的状态（暂停时不占用处理机。即使CPU空闲，该进程也不可运行）。位于“等待队列”中。 终止（退出状态，Exit)：终止后进程移入该状态，它不再有执行资格。终止可能是正常结束也可能是中途终止。 ;导致进程状态转换的事件类型;运行 ?就绪： 运行进程用完了时间片，不得不让出处理机的使用权 运行进程被更高优先级进程中断（被更高优先级进程剥夺了处理机），因为一高优先级进程处于就绪状态 运行?阻塞：当一进程等待某一事件的发生时，如：OS尚未完成系统服务调用、对一资源的访问尚不能进行、初始化I/O 且必须等待结果、等待某一进程提供输入 (IPC) 阻塞?就绪：当进程所等待的事件发生时，进入就绪队列，重新等到处理机的调度。 ;进程状态转换图;;2.8 进程操作－创建和终止;导致进程创建的事件 新的批作业（批处理系统中） 交互登录（分时系统） OS为提供一项服务而创建 由已有的进程生成（用户进程规定创建的，并发执行） 提交一个程序执行 父进程、子进程、进程树 ;进程何时中止?;进程中止的原因;进程中止的原因;进程在执行过程中，能通过系统调用创建多个进程 子进程资源的获得： 物理资源（CPU时间、内存、I/O设备、文件）初始化数据（或者输入数据） 创建新进程后： 父进程与子进程并发执行;三、 CPU对进程的调度; 处理器调度的类型;处理器调度的准则;3.1 处理器调度的分级;2）中程调度（中级调度）：决定将哪些进程调入内存，为占用处理机做好准备。当然也会有一些进程被剥夺内存的使用权。将进程的部分或全部加载到内存中，提高内存利用率。进程状态：创建－就绪 3）短程调度（低级调度、进程调度、分派程序dispatcher )：决定就绪队