我要招人

去企业版

首页 > 试题广场 >

下面选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）

[单选题]

```
先来先服务
```
```
高响应比优先
```
```
时间片轮转
```
```
非抢占式短任务优先
```

查看正确选项

牛客942775号

由于响应比等于等待时间加上服务时间再除以服务时间，所以等待时间相同时，短作业的响应比更大，能优先获得时间片，另一方面，当服务时间相同时，等待时间越长，响应比越大，所以同时照顾了长作业

发表于 2016-12-10 18:37:18 回复(0)

一厘米天气晴

非抢占优先算法理论：

为照顾紧迫性作业，使之在进入系统后便获得优先处理，引入了最高优先权优先（FPF）调度算法。它分为两种：

（一）非抢占式优先权算法；

（二）抢占式优先权调度算法。

1.非抢占式优先权算法：系统一旦把处理机分配给就绪队列中优先权最高的进程后,该进程便一直执行下去,直至完成。容易造成饥饿。

2.抢占式优先权调度算法：系统同样把处理机分配给优先权最高的进程,使之执行.但在其执行期间,只要又出现了另一个其优先权更高的进程,进程调度程序就立即停止当前进程(原优先权最高的进程)的执行,重新将处理机分配给新到的优先权最高的进程。

非抢占式短任务优先和抢占式短任务优先同理。

编辑于 2017-08-01 16:03:37 回复(0)

走位崴了脚

高响应比优先调度算法（Highest Response Ratio Next）是一种对CPU***控制器响应比的分配的一种算法。HRRN是介于FCFS（先来先服务算法）与SJF（短作业优先算法）之间的折中算法，既考虑作业等待时间又考虑作业运行时间，既照顾短作业又不使长作业等待时间过长，改进了调度性能。

响应比 =（等待时间+要求服务时间）/ 要求服务时间

发表于 2018-10-23 09:24:30 回复(0)

求天求地求Offer

时间片轮转怎么不对了？

发表于 2018-07-02 10:42:46 回复(2)

針針扎

D会发生饥饿

发表于 2017-11-20 23:39:57 回复(0)

舒意意123

发表于 2017-04-17 19:52:33 回复(0)

提交观点

问题信息

前端开发数据运维/技术支持测试后端开发客户端开发操作系统

上传者：城市里的养猫者

难度：

6条回答 143收藏 6045浏览

下面选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）

问题信息

热门推荐

相关试题