操作系统课件第2章讲解.ppt

第二章　进程的描述与控制;程序的顺序执行及其特征 程序的顺序执行 程序必须按照先后次序顺序执行，前一操作执行完后，才能执行后继操作。 例如， S1: a:=x+y； S2: b:=a-5； S3: c:=b+1； 其中，语句S2必须在语句S1之后(即a被赋值)才能执行；语句S3也只能在b被赋值后才能执行。;程序顺序执行的特征 顺序性：按程序结构指定的次序（可能有分支或循环） 封闭性：独占全部资源，计算机的状态只由该程序决定 可再现性：初始条件相同则结果相同。;程序A N:=N+1 ;N：n;现代os中，运行的究竟是什么？;进程控制块（PCB） 进程P PCB； Os 进程P;进程的特征和定义 结构特征 进程控制块，PCB。 进程实体：程序段、相关的数据段和PCB。 动态性 动态性是进程的最基本的特征。它由创建而产生，由调度而执行，由撤???而消亡。 进程实体有一定的生命期. 程序是一组有序指令的集合，并存放于某种介质上，其本身不具有运动的含义，因而是静态的。;并发性 多个进程实体同存于内存中，且能在一段时间内同时运行。而程序(没有建立PCB)是不能并发执行的。 独立性 独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。凡未建立PCB的程序都不能作为一个独立的单位参与运行。 异步性 进程按各自独立的、 不可预知的速度向前推进。 ;进程概念 较典型的进程定义有： 进程是程序的一次执行 进程是一个程序及其数据在处理机上顺序执行时所发生的活动 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位 “进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”;进程与程序的区别 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制 进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息） 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序;针对: 单处理机,多道程序系统;执行指针;怎么生成的？;原语：由若干条指令构成，完成一定功能的“原子操作”过程，作为一个整体而不可分割－－要么全都做，要么全不做;1．创建原语 ;引起创建进程的事件 用户登录。在分时系统中，用户在终端键入登录命令后，如果是合法用户，系统将为该终端建立一个进程，并把它插入就绪队列中。 作业调度。在批处理系统中，当调度到某作业时，便将该作业装入内存，为它分配必要的资源，并立即为它创建进程，再插入就绪队列中。 提供服务。当运行中的用户进程提出某种请求后，系统将专门创建一个进程来提供服务，如打印。 应用请求。由应用程序为自己创建进程，以便能并发执行，如输入、计算、输出程序。;调用进程创建原语Creat( ) 创建一个新进程。 申请空白PCB 为新进程分配资源。 初始化进程控制块。 将新进程插入就绪队列。;2．终止原语 ;引起进程终止的事件 正常结束 异常结束 越界错误。 保护错。进程试图去改写一个只读文件。 非法指令。 外界干预;进程的终止过程 根据被终止进程的标识符，从PCB中读出该进程的状态。 若该进程正处于执行状态，应立即终止该进程的执行。 若该进程还有子孙进程，还应将其所有子孙进程予以终止。 将该进程拥有的全部资源，或者归还给其父进程，或者归还给系统。 将该进程(PCB)从所在队列(或链表)中移出。;3. 阻塞和唤醒原语 ;引起进程阻塞和唤醒的事件 请求系统服务 启动某种操作 如启动I/O设备 新数据尚未到达 无新工作可做 进程通过调用阻塞原语block()把自己阻塞。进程的阻塞是进程自身的一种主动行为 当被阻塞进程所期待的事件出现时，由有关进程(比如，用完并释放了该I/O设备的进程)调用唤醒原语wakeup( )，将等待该事件的进程唤醒 ;运行;七种进程状态转换;进程的组织管理——队列;第*页;2.3 进程同步 并发进程之间的制约关系 间接制约关系：进程共享某种系统资源，如共享CPU、共享I/O设备等。 直接制约关系：主要源于进程间的合作。 进程同步：对进程在执行次序上进行协调，使并发进程之间能有效地共享资源和相互合作。 ;间接制约方式 这是由于竞争相同资源而引起的。;直接制约方式。 这是由于相互合作而引起的。;临界资源、 临界区 ;进入区;同步机制应遵循的规