处理机调度

文档状态：编辑....

...

Table of Contents

Intro

这是一个很重要的问题

messy pool

作业是由用户提交，以用户任务为单位；进程是由系统自动生成，是操作系统控制的单位
作业（Job）是一个总任务，进程（Process）是总任务中的各个子项。
例如：课室大扫除是一项总任务，它是一个作业；而其中擦桌子、扫地是各个子任务，擦桌子需要多次执行（每桌子执行一次），扫地只需要执行一次，这些就是在作业中调度的进程。
作业与进程的区别：
一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。作业是用户需要计算机完成的某项任务，是要求计算机所做工作的集合。一个作业的完成要经过作业提交、作业收容、作业执行和作业完成4个阶段。而进程是对已提交完毕的程序所执行过程的描述，是资源分配的基本单位。其主要区别如下。
（1）作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业后，系统将它放入外存中的作业等待队列中等待执行。而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。任一进程，只要它被创建，总有相应的部分存在于内存中。
（2）一个作业可由多个进程组成，且必须至少由一个进程组成，反过来则不成立。
（3）作业的概念主要用在批处理系统中，像UNIX这样的分时系统中就没有作业的概念。而进程的概念则用在几乎所有的多道程序系统中。

a,严格地说，在分时系统中，从系统角度来看甚至没有作业的概念。因此，这里主要介绍批处理系统的作 业建立过程。

操作系统的三种基本类型：多道批处理系统、分时系统、实时系统。

具有多种类型操作特征的操作系统。可以同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。
例如：实时处理+批处理=实时批处理系统。首先保证优先处理实时任务，插空进行批处理作业。常把实时任务称为前台作业，批作业称为后台作业。
再如：批处理+分时处理=分时批处理系统。即：时间要求不强的作业放入“后台”（批处理）处理，需频繁交互的作业在“前台”（以去银行办理业务，这个银行只有一个窗口可以办理业务。离业务窗口不远的地方是等候区，两者之间走路需要1分钟。分时）处理，处理机优先运行“前台”作业。
从上世纪60年代中期，国际上开始研制一些大型的通用操作系统。这些系统试图达到功能齐全、可适应各种应用范围和操作方式变化多端的环境的目标。但是，这些系统过于复杂和庞大，不仅付出了巨大的代价，且在解决其可靠性、可维护性和可理解性方面都遇到很大的困难。