(单选题)
有n个独立的作业{1,2,..,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成(n>m)。对于多级调度问题,使用以下哪种贪心策略比较合适()
A作业从小到大依次分配给空闲的机器
B作业从大到小依次分配给空闲的机器
C每个机器分配一样的作业数
D使用以上几种贪心策略都能找到最优解,所以都合适
正确答案
答案解析
略
相似试题
(简答题)
考虑由n个进程共享的具有m个同类资源的系统,证明:如果对i=1,2,…,n,有Need>0而且所有最大需求量之和小于m+n,那么该系统是死锁无关的。
(判断题)
有n个元素依次进栈,则出栈序列有(n-1)/2种。
(简答题)
计算:1+1/(1+2)+1/(1+2+3)+…+ 1/(1+2+…+n),n由键盘输入。
(简答题)
请用递归算法,求1+2+3+...n,n由键盘输入。
(简答题)
编一个程序,求s=1!+2!+3!+…..+n!,(n由输入决定)。
(简答题)
对于那些所有非叶子结点均含有左右子数的二叉树: (1)试问:有n个叶子结点的树中共有多少个结点? (2)试证明:,其中n为叶子结点的个数,表示第li个叶子结点所在的层次(设根节点所在层次为1)。
(填空题)
一个包括n列表格的宽度=2×()+(n+1)×单元格间距+2n×单元格边距+n×单元格宽度+2n×单元格边框宽度(1个像素)。
(填空题)
已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。
(简答题)
求s=a+aa+aaa+...+aa...a(n个)的值,其中a是一个数字(1--9),n表示a的位数,a和n由键盘输入。