从就绪队列中选择进程的方法

Question

我在一次采访中遇到了这个多项选择题，我回答这个答案是：n!。但是，我仍然不确定答案 问题是：

在包含n进程的就绪队列中，可以选择多少种新进程？

一个。 N！
湾N * N
C。 log n
d。 n

Answer 1

CFS，具有O（log n）的复杂性，因为它在内部使用RB树。

http://en.wikipedia.org/wiki/Completely_Fair_Scheduler

Answer 2

问题是要求您找到组合功能的解决方案。也就是说，求解函数C（P，N），其中：

• P是要选择的项目数（一个过程）;和
• N是可供选择的项目数（n就绪队列中的进程数。）

换句话说，“如果您从包含N个项目的列表中选择P项目，您可以获得多少个不同的，唯一的答案”？

C（1，n）= n。

答案是d。

This wikipedia article有更多信息，包括正式的数学定义。