网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

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

参考答案

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

考题 两个独立事件M,N发生的频率分别为P(M)、P(N),则P(M+N)=P(M)+P(N)。( )

考题 当某电路有n个节点,m条支路时,用基尔霍夫第一定律可以列出n-1独立的电流方程,()个独立的回路电压方程。A、m-(n-1)B、m-n-1C、m-nD、m+n+1

考题 n种工件在单台设备上加工的排序,称作()A、n/1排序B、n/2排序C、n/m排序D、n/all排序

考题 当某电路有n个节点,m条支路时,用基尔霍夫第一定律可以列出n-1个独立的电流方程,()个独立的回路电压方程。A、m-(n-1)B、m-n-1C、m-nD、m+n+1

考题 对有m条支路n个节点的复杂电路,仅能列出()个独立节点方程式及[m-(n-1)]个独立回路方程式。

考题 某层混型项目有m个独立项目,每个独立项目中有n个互斥项目,互斥化的方案个数为()。A、2nB、2n-1C、(n+1)mD、(m+1)n

考题 关于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、优先级

考题 对有m条支路n个节点的复杂电路,仅能列出n-1个独立节点电流方程式,及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)

考题 对于有m条支路,n个节点的电路,有()个独立回路。A、m-nB、m-n+1C、m-n-1D、n-m+1

考题 总体有n个秩次1,2……n。若n个秩中有相同秩(如1,2,4,4,4,6,7……n),其均数和方差是否会改变?

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

考题 在复杂电路中,有n个节点,m个支路,其独立网孔数为()。A、m-n+1;B、m-n-1;C、m+n-1;D、m+n+1。

考题 在复杂电路中,有n个节点,m条支路,就可列()个独立电压方程。A、n个B、m个C、(m+n)个D、m-(n-1)个

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

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

考题 单选题某层混型项目有m个独立项目,每个独立项目中有n个互斥项目,互斥化的方案个数为()。A 2nB 2n-1C (n+1)mD (m+1)n

考题 单选题若操作系统中有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月份三个加工单元的生产均衡状况是(  )。A L加工单元能力富裕,N加工单元能力富裕,M加工单元能力不足B L加工单元能力不足,N加工单元能力不足,M加工单元能力富裕C N加工单元能力不足,L加工单元能力富裕,M加工单元基本满负荷D L加工单元能力不足,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)