处理机调度与死锁

处理机调度与死锁

1、高级调度和低级调度的主要任务是什么？为什么引入中级调度？

（1）高级调度又称为作业调度。它是批处理系统中使用的一种调度。  
	其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存，  
	并为其创建进程、分配必要的资源，然后再将所创建的进程控制块插入就绪队列中。  
	
（2）低级调度又称进程调度。它是距离硬件最近的一级调度。  
	其主要任务是按照某种算法从就绪队列上选择一个（或多个）进程，使其获得CPU。 
	
（3）引入中级调度的目的是为了提高内存利用率和系统吞吐量。  
	其功能是，让那些暂时不能运行的进程不再占用宝贵的内存资源，而是调其到外存上等候。  
	此时的进程状态为挂起状态。当这些进程重新具备运行条件且内存空闲时，  
	由中级调度选择一部分挂起状态的进程调入内存并将其状态变为就绪状态

2、 何为作业和JCB

作业指用户在一次解决或是一个事务处理过程中要求计算机系统所做的工作的集合。  
作业由三部分组成，即程序、数据和作业说明书。一个作业可以包含多个程序和多个数据集

为了管理和调度作业，系统为每个作业设置了一个作业控制块(JCB)，它记录该作业的有关信息。  
如同PCB是进程在系统中存在的标志一样，JCB是作业在系统中存在的标志。  
当作业进入系统时，为该作业建立一个JCB；当作业运行结束退出系统时，则它的JCB
也一起被撤消。

3、在什么情况下需要使用作业控制块 JCB，其中包含了哪些内容？

为了调度和管理作业，批处理系统中，为每个作业配置了一个JCB，它是作业存在的标志。

JCB包含的内容：作业标识，用户名称，用户账号，作业类型，作业状态，调度信息，资源需求，资源使用情况等。

4、在作业调度中应如何确定接纳多少个作业和接纳哪些作业?

作业调度每次要接纳多少个作业进入内存,取决于多道程序度,即允许多少个作业同时在内存中运行。

而应接纳哪些作业从外存入内存,这取决于所采用的作业调度算法。不同的算法满足用户对OS不同的需求

5、试说明低级调度的主要功能

1.保存处理机现场信息
2.按某种算法选取进程
3. 把处理机分配给进程