操作系统（孟庆昌）课后答案——第四章 调度

1 处理机调度的主要目的是什么？

处理机调度的主要目的就是为了分配CPU

2 简述作业与进程之间的关系

进程是一个程序对某个数据集的执行过程， 是分配资源的基本单位。进程调度主要功能是根据一定的算法将 cpu 分派给就绪队列中的一个进程。
作业是用户需要计算机完成的某项任务， 是要求计算机所做工作的集合。一个作业可划分为若干个进程。作业调度的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业，为该作业创建进程。

3 处理机调度一般分为哪三级？其中哪一级必不可少？

处理器调度分三级调度：高级调度、中级调度和和低级调度。
高级调度主要功能是根据一定的算法，决定把外存上处于后备队列中的作业调入内存，并为它们创建进程和分配必要的资源，然后，再将新创建的进程插入到进程就绪队列中，准备执行。在作业完成后负责回收该作业所使用的资源。
中级调度主要功能是在内存使用情况紧张时，将一些暂时不运行的进程从内存调出到外存上等待，当以后内存有足够的空闲空间时，再将适合的进程重新调入内存，等待进程调度。
低级调度其主要功能是按照一定的算法决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。低价调度又称CPU调度、进程调度。
低级调度必不可少，进程只有在得到CPU之后才能真正活动起来，所有就绪进程经由进程调度才能获得CPU的控制权；进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。

4 作业在其存在过程中分为哪4中状态？

提交状态：用户刚向系统提交一个作业时该作业所处的状况
后备状态：此时作业预输入结束放在辅存中，但尚未被选中执行
执行状态：作业分配到资源被调入内存。此时作业真正处于活动状态
完成状态：作业完成任务，由系统回收分配给他的资源准备退出系统

5 进程调度功能有哪些？进程调度的时机有哪几种？

进程调度的功能是：记录进程的运行状况；根据一定调度算法从就绪队列中选择一个进程投入运行（处理机的分配）；进行进程的上下文切换。
进程调度时机：当发生下述几种情况之一时，引起进程重新调度：
（ 1）当一个进程从运行状态转换到阻塞状态
（ 2）当一个进程从运行状态转换到就绪状态
（ 3）当一个进程从阻塞状态转换到就绪状态。
（ 4）当一个进程终止时。

6 解释下面术语

中断：CPU对系统发生的某个事件做出的一种反应
中断源：引起中断的事件或发出 中断请求的来源
中断请求：中断源向CPU提出的处理请求
中断向量 ：中断号、中断程序入口地址等信息构成的表的一项
断点：发生中断时被打断程序的暂停点

7 中断响应主要做哪些工作，由谁来完成

1 终止当前程序的执行
2 保存原程序的断点信息
3 转到相应的中断处理函数去
由CPU来完成

8 中断处理

中断响应后就由中断处理程序进行相应处理。分为三个阶段：
1 分析中断原因
2 转入相应处理程序进行处理
3 恢复被中断程序现场

9 信号概念？与中断异同？

信号也叫软中断，是在软件层次上对中断机制的一种模拟。其中信号的发送者相当于中断源，接受者相当于CPU
相似之处：
1 信号机制与中断机制概念是移植的
2 二者都是异步的 不用监测中断的发生
3 都用向量表的形式
4 都有屏蔽的手段
差异之处：
1 中断是软硬件的结合，信号是纯软件的概念
2 中断处理程序在系统空间中 信号响应程序在用户空间中
3 中断响应是及时的，而信号响应通常都有较大的时间延迟。