有n个独立的作业{1，2，..，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成（n>m）。对于多级调度问题，使用以下哪种贪心策略比较合适（）A、作业从小到大依次分配给空闲的机器B、作业从大到小依次分配给空闲的机器C、每个机器分配一样的作业数D、使用以上几种贪心策略都能找到最优解，所以都合适

题目

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

  • A、作业从小到大依次分配给空闲的机器
  • B、作业从大到小依次分配给空闲的机器
  • C、每个机器分配一样的作业数
  • D、使用以上几种贪心策略都能找到最优解，所以都合适
相似考题

1.生产甲、乙、丙三种零件，需经L、M、N三个加工单元，加工单元L和M各有2台设备，加工单元N有1台设备，各设备月工作23天，每天作业8小时，开动率为90%，9月份各加工单元实际生产任务安排为：L——382小时，M——329小时，N——131小时。9月份三个加工单元的生产均衡状况是（ ）。A．L加工单元能力富裕，N加工单元能力富裕，M加工单元能力不足B．L加工单元能力不足，N加工单元能力不足，M加工单元能力富裕C．N加工单元能力不足，L加工单元能力富裕，M加工单元基本满负荷D．L加工单元能力不足，N加工单元能力富裕，M加工单元基本满负荷

2.对两个数组a和b进行下列初始化： char m[]1="l234567"： char n[]={1，2 ，3，4 ，5，6，7)； 则下列叙述正确的是( )。A.数组m与数组n完全相同B.数组m与数组n长度相同C.数组m比数组n长1D.数组m与数组n中都存放字符串

3.设Xi(i＝1，2，…，n)为n个相互独立的随机变量，则下列结论成立的是( )。A．若Xi(i＝1，2，…，n)服从正态分布，且分布参数相同，则服从正态分布B．若Xi(i＝1，2，…，n)服从指数分布，且λ相同，则服从正态分布C．若Xi(i＝1，2，…，n)服从[a，b]上的均匀分布，则服从正态分布D．无论Xi(i＝1，2，…，n)服从何种相同的分布，其均值都服从正态分布

4.Conway等人提出了车间排序问题的通用模型,即:n／m／A／B,其中,n表示________,m表示________,A表示________,B表示________。( )A作业数量，机器数量，目标函数，车间类型B作业数量，机器数量，车间类型，目标函数C机器数量，作业数量，目标函数，车间类型D机器数量，作业数量，车间类型，目标函数

参考答案和解析
正确答案:B
更多“有n个独立的作业{1，2，..，n}，由m台相同的机器进行加工处”相关问题

  • 第1题：

    设Xi (i=1，2，…，n)为n个相互独立的随机变量，则下列结论成立的是( )。

    A．若Xi (i=1，2，…，n)服从正态分布，且分布参数相同，则服从正态分布

    B．若Xi (i=1，2，…，n)服从指数分布，且λ相同，则服从正态分布

    C．若Xi(i=1，2，…，n)服从[a，b)上的均匀分布，则服从正态分布

    D．无论Xi (i=1，2，…，n)服从何种分布，其均值都服从正态分布


    正确答案：A
    解析：若总体服从正态分布，无论样本量大小，其样本均值X都服从正态分布。

  • 第2题：

    两个独立事件M，N发生的频率分别为P（M）、P（N），则P（M+N）=P（M）+P（N）。（ ）


    答案：错
    解析：
    互斥事件相加，P（A+B）=P（A）+P（B）；独立事件相乘，P（AB）=P（A）·P（B）

  • 第3题：

    n种工件在单台设备上加工的排序，称作（）

    • A、n/1排序
    • B、n/2排序
    • C、n/m排序
    • D、n/all排序

    正确答案:A

  • 第4题：

    对有m条支路n个节点的复杂电路，仅能列出（）个独立节点方程式及[m-（n-1）]个独立回路方程式。


    正确答案:n-1

  • 第5题：

    关于CDMA的掉话机制，正确的是（）

    • A、有移动台掉话机制和基站掉话机制；
    • B、只有移动台掉话机制；
    • C、移动台掉话机制由CDMA规范制定，包含N1m、N2m和T5m三个计数器；
    • D、移动台掉话机制由CDMA规范制定，包含N1m、N2m、N3m和T5m四个计数器；
    • E、基站掉话机制由设备制造商决定，在CDMA规范中未作详细规定；

    正确答案:A,D,E

  • 第6题：

    对有m条支路n个节点的复杂电路，仅能列出n-1个独立节点电流方程式，及m个独立回路电压方程式。 （）


    正确答案:错误

  • 第7题：

    对于有m条支路，n个节点的电路，有（）个独立回路。

    • A、m-n
    • B、m-n+1
    • C、m-n-1
    • D、n-m+1

    正确答案:B

  • 第8题：

    考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，n，有Need＞0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。


    正确答案:设每个进程对共享资源的最大需求量为x(0＜x≤m)，由于每个进程最多申请使用x个资源，在最坏的情况下，每个进程都得到了(x-1)个资源i并且都需申请最后一个资源。这时系统剩余资源数为：m-n(x-1)。只要系统还有一个资源可用，就可使其中的一个进程获得所需的全部资源。该进程运行结束后释放出它所占用的资源，其他进程的资源需求也可全部得到满足。因此，当m-m(x-1)≥1时，即x≤(m+n-1)/n时系统不会发生死锁。进而可得系统中所有进程的最大需求量之和n·x≤(m+n-1)时系统不会发生死锁。该题中，所有进程最大需求量之和小于m+n，所以，该系统是死锁无关的。

  • 第9题：

    在复杂电路中，有n个节点，m条支路，就可列（）个独立电压方程。

    • A、n个
    • B、m个
    • C、（m＋n）个
    • D、m－（n－1）个

    正确答案:D

  • 第10题：

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

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

    B

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

    C

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

    D

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


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。
    A

    先来先服务

    B

    最短作业优先

    C

    响应比高者优先

    D

    优先级


    正确答案： A
    解析： 作业调度主要完成从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种：
    （1）先来先服务（FCFS）。按作业到达的先后次序调度，它不利于短作业。
    （2）最短作业优先（SJF）。按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。
    （3）响应比高者优先（HRN）。综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比HKN=（估计运行时间+等待时间）/估计运行时间。
    （4）定时轮转法（按时间片）。适合作业不定的情况。
    （5）优先数法。根据作业的优先级别，优先级高者先调度。
    那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢对于批处理系统，由于主要用于计算，因而对于作业的周转时间要求较高，从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说，平均响应时间又被用来衡量调度策略的优劣。
    （1）周转时间。作业i的周转时间Ti为Ti=Tei-Tsi。其中Tei为作业i的完成时间，Tsi为作业i的提交时间。对于被测定作业流所含有的n（n≥1）个作业来说，其平均周转时间为：
    一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分，分别为等待时间和执行时间，即Ti=Twi+Tri。这里，Twi主要指作业i由后备状态到执行状态的等待时间，不包括作业进入执行状态后的等待时间；Tri为作业的执行时间。
    （2）带权周转时间。带权周转时间是作业周转时间与作业执行时间之比，即Wi=Ti/Tri。对于被测定作业流所含有的n（n≥1）个作业来说，其平均带权周转时间为：
    根据以上分析，从直观上来说，采用最短作业优先的调度算法，可使得系统在同一时间内处理的作业个数最多，从而吞吐量也就大于其他调度方式。

  • 第12题：

    单选题
    生产甲、乙、丙三种零件，需经L、M、N三个加工单元，加工单元L和M各有2台设备，加工单元N有1台设备，各设备月工作23天，每天作业8小时，开动率为90%，9月份各加工单元实际生产任务安排为：L——382小时，M——329小时，N——131小时。9月份三个加工单元的生产均衡状况是（　　）。
    A

    L加工单元能力富裕，N加工单元能力富裕，M加工单元能力不足

    B

    L加工单元能力不足，N加工单元能力不足，M加工单元能力富裕

    C

    N加工单元能力不足，L加工单元能力富裕，M加工单元基本满负荷

    D

    L加工单元能力不足，N加工单元能力富裕，M加工单元基本满负荷


    正确答案： D
    解析： 该问题属多品种生产能力的核定，题中已给出假定产品为小时，按单一品种生产能力公式计算:设备生产能力＝单位设备有效工时×设备数量×单位设备产量定额。9月份三个加工单元能力分别为:L＝8×23×90%×2＝291小时；M＝8 X23×90%×2＝291小时；N＝8×23×90%×1＝166小时；与生产任务相比较:L——382小时大于291小时属于能力不足；M——329小时属于基本满负荷；N——131小时小于166小时属于能力富裕。

  • 第13题：

    一组n1和一级n2（n2＞n1）的两组数值变量资料比较，用秩和检验，有:

    A.n2个秩次1，2，…，n2
    B.n1个秩次1，2，…，n1
    C.无限个秩次1，2，…
    D.n2- n1个秩次1，2，…，n2- n1
    E.n1+ n2个秩次1，2，…，n1+ n2

    答案：E
    解析：

  • 第14题：

    当某电路有n个节点，m条支路时，用基尔霍夫第一定律可以列出n-1独立的电流方程，（）个独立的回路电压方程。

    • A、m-（n-1）
    • B、m-n-1
    • C、m-n
    • D、m+n+1

    正确答案:A

  • 第15题：

    当某电路有n个节点，m条支路时，用基尔霍夫第一定律可以列出n－1个独立的电流方程，（）个独立的回路电压方程。

    • A、m－（n－1）
    • B、m－n－1
    • C、m－n
    • D、m＋n＋1

    正确答案:A

  • 第16题：

    某层混型项目有m个独立项目，每个独立项目中有n个互斥项目，互斥化的方案个数为（）。

    • A、2n
    • B、2n-1
    • C、（n+1）m
    • D、（m+1）n

    正确答案:C

  • 第17题：

    若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。

    • A、先来先服务
    • B、最短作业优先
    • C、响应比高者优先
    • D、优先级

    正确答案:B

  • 第18题：

    设p是一个素数，且p≡-1（mod4）则Zp的所有非零平方元的集合D是Zp的加法群的什么差集？（）

    • A、（4n-1，2n，n）
    • B、（4n-1，2n-1，n-1）
    • C、（4n+1，2n-1，n-2）
    • D、（4n-1，2n+1，n-3）

    正确答案:B

  • 第19题：

    总体有n个秩次1，2……n。若n个秩中有相同秩（如1，2，4，4，4，6，7……n），其均数和方差是否会改变？


    正确答案: 均数不改变。方差改变，变小。

  • 第20题：

    在复杂电路中，有n个节点，m个支路，其独立网孔数为（）。

    • A、m－n＋1；
    • B、m－n－1；
    • C、m＋n－1；
    • D、m＋n＋1。

    正确答案:A

  • 第21题：

    问答题
    考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，n，有Need＞0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。

    正确答案： 设每个进程对共享资源的最大需求量为x(0＜x≤m)，由于每个进程最多申请使用x个资源，在最坏的情况下，每个进程都得到了(x-1)个资源i并且都需申请最后一个资源。这时系统剩余资源数为：m-n(x-1)。只要系统还有一个资源可用，就可使其中的一个进程获得所需的全部资源。该进程运行结束后释放出它所占用的资源，其他进程的资源需求也可全部得到满足。因此，当m-m(x-1)≥1时，即x≤(m+n-1)/n时系统不会发生死锁。进而可得系统中所有进程的最大需求量之和n·x≤(m+n-1)时系统不会发生死锁。该题中，所有进程最大需求量之和小于m+n，所以，该系统是死锁无关的。
    解析： 暂无解析

  • 第22题：

    单选题
    某层混型项目有m个独立项目，每个独立项目中有n个互斥项目，互斥化的方案个数为（）。
    A

    2n

    B

    2n-1

    C

    （n+1）m

    D

    （m+1）n


    正确答案： D
    解析： 暂无解析

  • 第23题：

    多选题
    关于CDMA的掉话机制，正确的是（）
    A

    有移动台掉话机制和基站掉话机制；

    B

    只有移动台掉话机制；

    C

    移动台掉话机制由CDMA规范制定，包含N1m、N2m和T5m三个计数器；

    D

    移动台掉话机制由CDMA规范制定，包含N1m、N2m、N3m和T5m四个计数器；

    E

    基站掉话机制由设备制造商决定，在CDMA规范中未作详细规定；


    正确答案： E,A
    解析： 暂无解析

  • 第24题：

    单选题
    设p是一个素数，且p≡-1（mod4）则Zp的所有非零平方元的集合D是Zp的加法群的什么差集？（）
    A

    （4n-1，2n，n）

    B

    （4n-1，2n-1，n-1）

    C

    （4n+1，2n-1，n-2）

    D

    （4n-1，2n+1，n-3）


    正确答案： D
    解析： 暂无解析

相关内容