既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。

[单选题]

```
响应比高者优先
```
```
短作业优先
```
```
优先级调度
```
```
多级反馈队列调度
```

查看正确选项

#小孩#

发表于 2018-09-20 17:41:02 回复(0)

天涯恋

(1)优先级调度算法：又称优先权调度算法，该算法既可以用于作业调度，又可以用于进程调度，该算法中的优先级用于描述作业云进行的紧迫程度。在作业调度中，优先级调度算法每次从后备作业队列中选择优先级最高的一个或几个作业，将他们调入内存，分配必要的资源，创建进程并放入就绪队列。在进程调度中，优先级调度算法每次从就绪队列中选择优先级最高的进程，将处理机分配给他，使之投入运行。根据新的更高(2)优先级进程能否抢占正在执行的进程，可将调度算法分为:非剥夺式优先级调度算法、剥夺式优先级调度算法。

高响应比优先调度算法:同时考虑每个作业的等待时间和估计运行时间。响应比R = (等待时间+要求服务时间)/要求服务时间

(3)短作业（SJF）优先:每次从后备队列中选择一个或者若干个估计运行时间最短的作业，将他们调入内存运行。

(4)多级反馈队列：大致思想就是设置多个就绪队列，并为每个队列赋予不同的优先级，第1级队列的优先级最高，第2级队列次之，其余队列的优先级逐次降低。赋予每个队列中时间片的大小也不同，优先级越高的队列时间片越小。当新进程进入内存后，首先将他放入第1级队列的末尾，按FCFS(先来先服务)原则排队等待调度，当轮到该进程执行时，如能在时间片内完成，便可准备撤离系统，若不能，则将其放入第2级队列末尾，如此反复。仅当第1级队列为空时，调度程序才调度第2级队列，依次类推。

编辑于 2017-08-16 11:17:02 回复(0)