《软件技术处理器》ppt课件

《《软件技术处理器》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第八章处理器管理本章基本内容与要求基本内容作业的概念进程的概念进程状态及进程控制处理机调度进程的同步和互斥死锁问题要求掌握进程的概念及作用掌握进程的控制与调度方法掌握进程的同步与互斥、P、V操作掌握死锁的概念和死锁的解决方法第一节作业的概念一、作业的定义二、作业的组成三、作业的状态一、作业的定义作业是用户在一次算题过程中或一个事务处理中要求计算机系统所做的工作的集合。二、作业的组成作业由程序、数据和作业说明书组成。作业控制块JCB作业被收容到外存后，系统为每个作业建立一个JCB，它详细记录作业的有关信息作业名状态优先数运行时间位置长

2、度外设申请…下一JCB指针JCB1JCB2JCB3作业队列(JobControlBlock)三、作业的状态1）提交状态用户向机房提交作业或通过终端键盘将作业输入，其作业所处的状态为提交状态。2）收容状态作业的全部信息已输入外存储器中并建立JCB表，等待运行，又称后备状态。3）执行状态作业被调度程序选中后就给它分配必要的资源，并按照作业步的顺序，依次为每个作业步建立对应的主进程，然后将其提交给进程管理模块，由进程调度程序管理并调度执行。4）完成状态作业执行完毕或出错而中途停止，释放其占用的全部资源，准备退出系统。提交作业收容执行完成外存

3、内存设备管理作业管理区分配作业的生命期作业从进入计算机系统到运行结束、退出系统的整个过程分成四个阶段第二节进程的概念一、引入进程概念的原因二、进程定义三、进程与程序的区别四、作业和进程的关系单道程序系统下的程序执行具有顺序性、资源独占性（封闭性）、确定性（可再现性）特点。多道程序系统中程序执行出现新特点：相互制约性、随机性、资源共享、与速度有关性。因而：用程序这个静态的概念来申请使用系统资源已经不合适；一个程序段或程序，可能对应多个“计算”，程序与“计算”已不具有一一对应关系。一、引入进程概念的原因进程是一个可并发执行的程序在一个数据

4、集上的一次执行过程。它是系统分配资源的基本单位。进程是由程序、数据集和进程控制块三部分组成。二、进程定义进程控制块PCB(ProcessControlBlock)是进程的档案，记录各进程执行情况。是进程存在的标志进程与PCB是一一对应的进程名当前状态优先数存储信息程序首址启动地址数据地址现场信息指令计数器程序状态字堆栈指针…队列指针三、进程与程序的区别1）进程是一个动态的概念，是执行程序的动态过程。而程序是一个静态的概念，是进程运行的静态文本。2）进程能真实地描述并发执行，且具有并发性，而程序没有。3）一个进程可以执行一个或多个程序。

5、反之，同一程序也可能由多个进程同时执行。4）程序可以作为一种软件资源长期保持，而进程则是程序的一次执行过程，它不具有存储性。四、作业与进程的关系（1）作业是用户向计算机提交任务的任务实体，而进程是完成用户任务的执行实体；（2）一个作业可由多个进程组成，且必须至少有一个进程；（3）作业的概念主要用在批处理系统中，而进程的概念则几乎用在所有多道系统中。第三节进程状态及进程控制一、进程状态二、进程控制一、进程状态运行就绪等待选中等待事件发生(如I/O请求)等待结束如等到I/O资源落选(时间到）作业调度进程调度完成就绪：获得了除CPU之外的全

6、部资源。运行：被调度程序选中，使用CPU。（获得全部资源）等待（阻塞）：等待某个事件的发生或受到某种制约。进程队列系统经常把处于相同状态的进程链接在一起，称"进程队列"就绪队列：由若干就绪进程按一定次序链接起来的队列。等待队列：把等待资源或等待某些事件的进程排列的队列由于进程控制块能标志进程的存在和动态刻画进程的特性，因此，进程队列可以用进程控制块的连接来形成。【思考题】1.有没有这样的状态转换，为什么？等待—运行；就绪—等待进程状态作业的生命期提交作业收容执行完成运行就绪阻塞二、进程控制通过原语实现。原语是由若干机器指令构成的完成某

7、种特定功能的程序段，其执行过程具有不可分割性。创建原语阻塞原语运行态→阻塞态唤醒原语阻塞态→就绪态撤销原语第四节处理器调度一、高级调度（作业调度、宏观调度）二、中级调度（交互调度）三、低级调度（进程调度、微观调度）进程状态一、高级调度（作业调度）1、功能按照一定的调度算法对外存上处于后备状态的作业进行选择；给选中的作业分配内存、输入输出设备等必要的资源，并建立相应的进程；作业运行完毕时，回收该作业占用的资源，输出必要的信息，撤销该作业的JCB与相应的进程。2、调度时机设m为系统支持的在主机上运行的最大作业数，n为在主机上运行的当前作业

8、数。若n