有n个独立的作业{1,2,..,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成(nm)。对于多级调度问题,使用以下哪种贪心策略比较合适()A、作业从小到大依次分配给空闲的机器B、作业从大到小依次分配给空闲的机器C、每个机器分配一样的作业数D、使用以上几种贪心策略都能找到最优解,所以都合适
有n个独立的作业{1,2,..,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成(n>m)。对于多级调度问题,使用以下哪种贪心策略比较合适()
- A、作业从小到大依次分配给空闲的机器
- B、作业从大到小依次分配给空闲的机器
- C、每个机器分配一样的作业数
- D、使用以上几种贪心策略都能找到最优解,所以都合适
相关考题:
生产甲、乙、丙三种零件,需经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加工单元基本满负荷
Conway等人提出了车间排序问题的通用模型,即:n/m/A/B,其中,n表示________,m表示________,A表示________,B表示________。( ) A作业数量,机器数量,目标函数,车间类型B作业数量,机器数量,车间类型,目标函数C机器数量,作业数量,目标函数,车间类型D机器数量,作业数量,车间类型,目标函数
对两个数组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中都存放字符串
设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)服从何种相同的分布,其均值都服从正态分布
设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)服从何种分布,其均值都服从正态分布
一组n1和一级n2(n2>n1)的两组数值变量资料比较,用秩和检验,有:A.n2个秩次1,2,…,n2B.n1个秩次1,2,…,n1C.无限个秩次1,2,…D.n2- n1个秩次1,2,…,n2- n1E.n1+ n2个秩次1,2,…,n1+ n2
关于CDMA的掉话机制,正确的是()A、有移动台掉话机制和基站掉话机制;B、只有移动台掉话机制;C、移动台掉话机制由CDMA规范制定,包含N1m、N2m和T5m三个计数器;D、移动台掉话机制由CDMA规范制定,包含N1m、N2m、N3m和T5m四个计数器;E、基站掉话机制由设备制造商决定,在CDMA规范中未作详细规定;
若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用()的作业调度算法可以使平局周转时间最短。A、先来先服务B、最短作业优先C、响应比高者优先D、优先级
设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)
单选题有n个独立的作业{1,2,..,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成(nm)。对于多级调度问题,使用以下哪种贪心策略比较合适()A作业从小到大依次分配给空闲的机器B作业从大到小依次分配给空闲的机器C每个机器分配一样的作业数D使用以上几种贪心策略都能找到最优解,所以都合适
单选题若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用()的作业调度算法可以使平局周转时间最短。A先来先服务B最短作业优先C响应比高者优先D优先级
多选题关于CDMA的掉话机制,正确的是()A有移动台掉话机制和基站掉话机制;B只有移动台掉话机制;C移动台掉话机制由CDMA规范制定,包含N1m、N2m和T5m三个计数器;D移动台掉话机制由CDMA规范制定,包含N1m、N2m、N3m和T5m四个计数器;E基站掉话机制由设备制造商决定,在CDMA规范中未作详细规定;
单选题生产甲、乙、丙三种零件,需经L、M、N三个加工单元,加工单元L和M各有2台设备,加工单元N有1台设备,各设备月工作23天,每天作业8小时,开动率为90%,9月份各加工单元实际生产任务安排为:L——382小时,M——329小时,N——131小时。9月份三个加工单元的生产均衡状况是( )。AL加工单元能力富裕,N加工单元能力富裕,M加工单元能力不足BL加工单元能力不足,N加工单元能力不足,M加工单元能力富裕CN加工单元能力不足,L加工单元能力富裕,M加工单元基本满负荷DL加工单元能力不足,N加工单元能力富裕,M加工单元基本满负荷
单选题设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)