(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。