目录
二、处理器管理概述
处理器管理的主要任务是对处理器进行分配,并对其运行进行有效的控制和管理。
2.1.1 处理器管理的功能
处理器的分配和运行都是以进程为基本单位的,因而对处理器的管理也可以视为对进程的管理。进程是程序的一次执行过程。
1、进程控制
主要任务:为程序创建进程,撤销已结束的进程,以及控制进程在运行过程中的状态转换。
在操作系统中,通常是利用若干进程控制原语或系统调用,来实现进程的控制。
原语:指用以完成特定功能的、具有“原子性”的一个过程。
原子性:指过程中的一组操作,要么都做,要么都不做,所执行的一系列操作是不可分割的,是不能被中断的。
简单的说,原语是不可中断的操作。
2、进程同步
目的:在并发环境中,进程是以异步方式工作的,并且以不可预知的速度向前推进。为了使多个进程能有条不絮地运行,系统中必须设置进程同步机制。
主要任务:对众多的进程进行协调,协调方式有两种:
(1)进程互斥方式
进程对临界资源访问时,应采用互斥方式,也就是当一个进程访问临界资源时,另一个要访问改临界资源的进程必须等待;当获取临界资源后,其他进程才能获取临界资源。这种进程之间的相互制约广西成为互斥。(有你没我,有我没你)。临界资源是指一次只能被一个进程使用的资源。
实现方式:设置锁,通过加锁,解锁实现互斥。
(2)进程同步方式
相互合作的进程,由同步机构对它们的执行次序加以协调。也就是前一个进程结束,后一个进程才 开始;前一个进程没有结束,后一个进程就不能开始。这种进程之间的相互合作关系称为同步。(有你才有我,没你没我)
实现方式:信号量机制。
3、进程通信
任务:用来实现相互合作进程之间的信息交换。
通信方式:直接通信方式(进程处于同一台计算机系统时)和间接通信方式(进程处于不同计算机系统时)--》信息发送到一个专门存放消息的中间实体中,中间实体通常称为“邮箱”,相应的通信系统称为电子邮件系统。
4、处理器调度
一个批处理作业从进入系统并驻留在外存的后备队列上开始,直到作业运行完毕,
(1)高级调度
又称为作业调度,长程调度或宏关调度,它的功能是按照某种原则把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将创建的进程排在就绪队列上,准备执行。
在批处理系统中有高级调度,而分时系统中一般无高级调度。
(2)低级调度
又称为进程调度、短程调度或微观调度,它的功能是按照某种原则决定就绪队列中的那个进程应获得处理机,再由分配程序执行处理机分配给进程的具体动作。
进程调度是操作系统中最基本的调度,在此批处理系统和分时系统都必须配置它。
(3)中级调度
又称为中程调度或交换调度。它负责内外存之间的进程对换,以解决内存紧张的问题,提高内存率用率和系统吞吐量。它使那些暂时不能运行的进程不再占用宝贵的内存资源,而将他们调至外存上去等待;当这些进程重又具备运行条件,且内存稍有空闲时,由它来决定把外存上的那些具备运行条件的就绪进程重新调入内存准备运行。
2.2.1 程序执行
程序执行是指程序在计算机中的运行过程,程序的执行可以用前趋图表示,
程序的执行方式有顺序执行和并发执行
1、前趋图
是一个有向无循环图,中的每个节点可用于表示一条语句、一个程序段等;节点间的有向边表示在两个节点之间存在的前趋关系。如Pi→Pj,称Pi是Pj的前趋,而Pj是Pi的后继。在前趋图中,没有前趋的节点称为初始节点,没有后继的节点称为终止节点。应当注意的是,前趋图中不能存在循环。