操作系统的作业调度算法：
(1) 先来先服务 (FC FS)。它类似于进程调度中的先进先出(FIF O)调度; 它按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度。这种调度算法有利于长作业， 而不利于短作业。一个执行时间非常短的作业，也不得不排队等待，直到轮到自己运行。
(2) 短作业优先(SJF )。它类似于进程调度中的最短CPU 运行期优先算法。它按照作业要求运行的时间来调度， 运行时间短的作业优先调度。自然， 这种算法有利于短作业， 且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短，不利于长作业，可能会使一个运行时间较长的作业长期得不到调度。
(3) 响应比高优先(H RN)。综合上述两者?既考虑作业等待时间， 又考虑作业执行时间， 求两者时间之比(即相应比)，高者优先。它在进行调度时，需要首先计算每个作业的响应比。虽然是一种较好的折衷，但增加了系统的开销，因为每次都要计算响应比。
(4 )优先级调度。这种算法根据的是为作业所确定的优先级别，优先级别高者优先调度。然而， 影响算法的是优先级的确定， 因为它并不是算法本身的过程。优先级的确定有许多因素， 如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。
根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题：
(1) 使系统有最高的吞吐率，能够处理尽可能多的作业。
(2) 使系统达到最高的资源利用率，不让处理机空闲。
(3) 对各种作业合理调度，使各类用户都满意。
(4) 不增加操作系统本身开销，不使系统过于复杂。
论述题4 参考答案：
(1) 信息帧中N( S)与N(R) 分别表示发送帧序号与接收帧序号。N(R) 与N(S) 可以用于全双工通信的两站间的帧发送与接收顺序控制，差错控制与流量控制等通信控制。N(S) 用于存放当前发送数据帧的顺序号，以使发送方不必等待确认可以连续发送多帧，若N(S)=7， 则发送方不必等待确认可以连续发送7 帧数据。 N(R)表示该站下一接收帧的序号， 若N(R)=4， 则接收方下一预期接收的帧序号是4 。
(2) 发送窗口用来对发送端进行流量控制，窗口大小WT 表示。滑动窗口中，发送窗口
表示： 在还没有收到对方确认的条件下， 发送端最多可以发送的数据帧数。若WT=2， 则发送方不必等待确认可以连续发送2 帧数据。
接收窗口控制哪些序号的帧可以接收，凡是落在接收窗口WR内的帧才允许接收。接收窗口在正确接收一帧后将顺时钟转动(滑动)，收发双方的窗口按规律滑动，以实现流量控制与接收确认的功能。若WR=1，则接收方同时能接收1 帧数据。
(3) 如果N(S)，N(R)，为n个比特时，发送窗口大小WT不超过2n - 1。若N(S)采用3 位二进制编码时，发送窗口的最大值是：23 - 1=7。