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

Question

我在一次面试中遇到了这个多项选择题，我的答案是：n!。但是，我仍然不能确定答案。

问题是：

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

a。n！

b. n*n

c.日志n

d. n

Answer 1

CFS的复杂度为O(log )，因为它在内部使用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有更多信息，包括正式的数学定义。