首页 > 试题广场 >

以下说法正确的有()

[单选题]

以下说法正确的有()

在时间片轮询调度算法中，时间片越短则CPU利用率越高

优先级越高的进程占用CPU的运行时间就一定越多

在遍历大型二维数组int a[x][y]时，先遍历x或先遍历y的处理时间都是一样的

```
使用cache可以提高CPU的利用率
```

查看正确选项

sunwuyi

A选项，时间片越短，说明其它进程或线程获得CPU，此时需要进行中断，CPU不能处理其它任务。

B选项，优先级越高，说明它获得CPU的可能性越大，但本身该作业所需占用CPU的时间就很少。

C选项，因为是按行顺序进行存储的，所以先遍历x，再遍历y相对要快一点，这涉及到预取操作。

发表于 2018-10-12 08:39:06 回复(0)

更多回答

黄小斜

A选项，时间片越短，说明其它进程或线程获得CPU，此时需要进行中断，CPU不能处理其它任务。

B选项，优先级越高，说明它获得CPU的可能性越大，但本身该作业所需占用CPU的时间就很少。

C选项，因为是按行顺序进行存储的，所以先遍历x，再遍历y相对要快一点，这涉及到预取操作。

发表于 2017-03-26 18:53:56 回复(0)

zhuomuniao

时间片轮询调度是一种古老而又简单的算法，广泛运用于无操作系统的微处理器中。在系统中，每个进程被分配一个时间段，称作时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则 CPU 将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则 CPU 当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。

时间片轮询调度中有趣的一点是如何确定时间片的长度。从一个进程切换到另一个进程是需要一定时间的，因为要保存和装入寄存器值及内存映像等保护现场的工作，更新各种表格和队列等。假如进程切换，有时称为上下文切换，需要的时间为 5 毫秒，再假设时间片长度设定为 20 毫秒，则在做完 20 毫秒有用的工作之后， CPU 将花费 5 毫秒来进行进程切换。 CPU 时间的 20% 被浪费在了管理开销上。进程切换时间一定的情况下，如果时间片长度设定的越小时，这种浪费更明显。所以，时间片长度与 CPU 利用率是一对不可调和的矛盾，必须处理好它们之间的关系。

为了提高 CPU 效率，我们可以将时间片长度设得大一些，这时浪费的时间只有就会相对减小。但在一个分时系统中，各个任务对时间片长度的要求是不一致的。例如在一个系统中，可能要求每秒钟更新一下显示内容，每几十毫秒要扫描一下按键，每几毫秒要检测一下串口缓冲区等……可见，各个任务对时间的依赖程度是不一样的。如果时间片设得太长，某些对实时性要求高的任务可能得不到执行，使得系统的实时

性变差。

总之，时间片的设定应满足对实时性要求最高的那个任务，这样才能确保每个任务都可以及时得到执行而不被错过。

发表于 2015-09-11 10:57:18 回复(0)