首页学历类考试大学计算机科学
(单选题)

有n个独立的作业{1,2,..,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成(n>m)。对于多级调度问题,使用以下哪种贪心策略比较合适()

A作业从小到大依次分配给空闲的机器

B作业从大到小依次分配给空闲的机器

C每个机器分配一样的作业数

D使用以上几种贪心策略都能找到最优解,所以都合适

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

    考虑由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由键盘输入。

    答案解析

快考试在线搜题