第2章处理器管理 2.1处理器管理概述 2.1.1处理器管理的功能 3.进程通信。在系统中,经常会有多个进程需要相互配合去 完成一个共同的任务,而在这些进程之间,往往需要相互交换信 息。进程通信的任务就是用来实现相互合作进程之间的信息交换 进程的通信方式有 (1)当相互合作的进程处于同一台计算机系统时,通常采用 直接通信方式。由源进程利用发送命令直接将消息发送到目标进 程的消息队列上,然后由目标进程利用接收命令从其消息队列中 取出消息 (2)当相互合作的进程处于不同计算机系统时,通常采用间 接通信方式。由源进程利用发送命令将信息发送到一个专门存放 消息的中间实体中,然后由目标进程利用接收命令从中间实体中 取出消息。这个中间实体通常称为“邮箱”,相应的通信系统称 为电子邮件系统
2.1 处理器管理概述 2.1.1 处理器管理的功能 3. 进程通信。在系统中，经常会有多个进程需要相互配合去 完成一个共同的任务，而在这些进程之间，往往需要相互交换信 息。进程通信的任务就是用来实现相互合作进程之间的信息交换。 进程的通信方式有： （1）当相互合作的进程处于同一台计算机系统时，通常采用 直接通信方式。由源进程利用发送命令直接将消息发送到目标进 程的消息队列上，然后由目标进程利用接收命令从其消息队列中 取出消息。 （2）当相互合作的进程处于不同计算机系统时，通常采用间 接通信方式。由源进程利用发送命令将信息发送到一个专门存放 消息的中间实体中，然后由目标进程利用接收命令从中间实体中 取出消息。这个中间实体通常称为“邮箱”，相应的通信系统称 为电子邮件系统。 第2章 处理器管理
第2章处理器管理 2.1处理器管理概述 ‖21.1处理器管理的功能 4.处理器调度。等待在后备队列上的作业,通常要经过处理 器调度才能执行。处理器调度包括作业调度(也称为高级调度) 进程调度(也称为低级调度)和中级调度。 (1)作业调度的基本任务是从后备队列中按照一定的算法,选 择出若干个作业,为它们分配必要的资源,将它们调入主存,然 后为它们建立进程,使之成为可能获得处理器的就绪进程,并按 照一定的算法将其插入到就绪队列。作业调度将在第6章作业管理 与系统接口中介绍 ②2)进程调度的基本任务是从进程的就绪队列中,按照一定的 调度算法选出一个进程,把处理器分配给它,并为它设置运行现 场,使进程投入运行。本章主要介绍进程调度
2.1 处理器管理概述 2.1.1 处理器管理的功能 4. 处理器调度。等待在后备队列上的作业，通常要经过处理 器调度才能执行。处理器调度包括作业调度（也称为高级调度）、 进程调度（也称为低级调度）和中级调度。 (1)作业调度的基本任务是从后备队列中按照一定的算法，选 择出若干个作业，为它们分配必要的资源，将它们调入主存，然 后为它们建立进程，使之成为可能获得处理器的就绪进程，并按 照一定的算法将其插入到就绪队列。作业调度将在第6章作业管理 与系统接口中介绍。 (2)进程调度的基本任务是从进程的就绪队列中，按照一定的 调度算法选出一个进程，把处理器分配给它，并为它设置运行现 场，使进程投入运行。本章主要介绍进程调度。 第2章 处理器管理
第2章处理器管理 2.1处理器管理概述 21.1处理器管理的功能 4.进程调度。 (3)中级调度的基本任务是把那些暂时不能运行的进程从主存 移到外存上,释放其所占有的宝贵资源,让其他进程运行。当移 到外存上的进程具备运行条件时,再由中级调度把它们重新调入 主存,等待运行。 中级调度将在第3章存储器管理的对换技术中详细介绍,也可 以参考本章224的内容
2.1 处理器管理概述 2.1.1 处理器管理的功能 4. 进程调度。 （3）中级调度的基本任务是把那些暂时不能运行的进程从主存 移到外存上，释放其所占有的宝贵资源，让其他进程运行。当移 到外存上的进程具备运行条件时，再由中级调度把它们重新调入 主存，等待运行。 中级调度将在第3章存储器管理的对换技术中详细介绍，也可 以参考本章2.2.4的内容。 第2章 处理器管理
第2章处理器管理 2.1处理器管理概述 2.1.2程序的执行 程序执行是指程序在计算机中的运行过程。程序的 执行可以用前趋图表示,程序的执行方式有顺序执行和 并发执行。 1.前趋图。它是一个有向无循环图。图中的每个结点 可用于表示一条语句、一个程序段等;结点间的有向边 表示在两个结点之间存在的前趋关系。如Pi→P,称Pi 是P的前趋,而P是P的后继。 在前趋图中,没有前趋的结点称为初始结点,没有 后继的结点称为终止结点。应当注意的是,前趋图中不 能存在循环
2.1 处理器管理概述 2.1.2 程序的执行 程序执行是指程序在计算机中的运行过程。程序的 执行可以用前趋图表示，程序的执行方式有顺序执行和 并发执行。 1.前趋图。它是一个有向无循环图。图中的每个结点 可用于表示一条语句、一个程序段等；结点间的有向边 表示在两个结点之间存在的前趋关系。如Pi → Pj，称Pi 是Pj的前趋，而Pj是Pi的后继。 在前趋图中，没有前趋的结点称为初始结点，没有 后继的结点称为终止结点。应当注意的是，前趋图中不 能存在循环。 第2章 处理器管理
第2章处理器管理 2.1处理器管理概述 2.12程序的执行 1前趋图。图21所示的前趋图。在图2-1所示的前趋图中存在下述 前趋关系: P1→P2,P1→P3,P2→P5,P3→P4,P4→P5,P5 P6 PS P6 P3 P4 图2-1具有6个结点的前趋图
2.1 处理器管理概述 2.1.2 程序的执行 1.前趋图。图2-1所示的前趋图。 在图2-1所示的前趋图中存在下述 前趋关系： P1 → P2，P1 → P3，P2 → P5，P3 → P4，P4 → P5，P5 → P6 第2章 处理器管理