华为2021 机试题 多道批处理系统

题目描述:

某多处理器多道批处理系统一次允许将所有作业调入内存,且能并行执行,其并行数等于处理机个数。该系统采用SJF的调度方式(最短作业优先,系统在调度时,总是优先调度执行处理时间最短的作业)。

现给定处理器个数m,作业数n,每个作业的处理时间分别为t1,t2...tn。

当n>m时,首先处理时间短的m个作业进入处理器处理,其他的进入等待,当某个作业处理完成时,依次从等待队列中取处理时间最短的作业进入处理。

求系统处理完所有作业的耗时为多少?

注:不考虑作业切换的消耗。

输入描述:

输入2行,第一行为2个整数(采用空格分隔),分别表示处理器个数m和作业数n;第二行输入n个整数(采用空格分隔),表示每个作业的处理时长t1,t2...tn。

0<m,n<100,0<t1,t2...tn<100。

输出描述:

输出处理总时长

示例1:

输入

3  5

8  4  3  1  10

输出

13

解析

模拟CPU调度即可,问题不大

Python

if __name__ == '__main__':
    m, n = map(int, input().strip().split())
    joblist = list(map(int,input().strip().split()))
    def findMin(array):
        # print(array)
        min = array[0]
        for item in array:
            if item < min:
                min = item
        return min

    def listSum(array):
        sum = 0
        for item in array:
            sum += item
        return sum

    def findMinCPU(cpuarray):
        cpu_sum_list = []
        for index,cpu in enumerate(cpuarray):
            cpu_sum_list.append(listSum(cpuarray[index]))
        return cpu_sum_list.index(findMin(cpu_sum_list))

    # m, n = 2,2
    # joblist = [10, 100]
    cpu = []
    for i in range(m):
        cpu.append([0])
    # print("cpu",cpu)
    for i in range(n):
        min = findMin(joblist)
        # print("current min:",min)
        cpu[findMinCPU(cpu)].append(min)
        joblist.remove(min)

    max = 0
    for percpu in cpu:
        if listSum(percpu) > max:
            max = listSum(percpu)
    print(max)
全部评论
其实可以当成数组问题来处理这道题目:https://blog.csdn.net/TESE_yan/article/details/115309034
点赞 回复 分享
发布于 2021-03-29 20:56

相关推荐

就前几天旅游的时候,打开抖音就经常刷到这类视频:以前是高学历学生、老师、主持人,现在做着团播、擦边主播的工作,以及那些经过精心包装的“职业转型”故事——从铺天盖地的VLOG到所谓的“04年夜场工作日记”,这些内容在初中升学、高考放榜等关键时间节点持续发酵。可以说非常直接且精准地在潜移默化地影响着心智尚未成熟的青少年,使其对特殊行业逐渐脱敏。那我就想问了:某些传播公司、平台运营者甚至某些夜场的老板,你们究竟在传递怎样的价值观?点开那些视频,评论区里也是呈现明显的两极分化:一种是​​经济下行论​​:“现在就业市场已经艰难到这种程度了吗?”​​一种是事实反驳派​​:这些创作者往往拥有名校背景,从事着...
牛客刘北:被环境教育的,为了能拿到足够的钱养活自己,不甘心也得甘心,现在的短视频传播的思想的确很扭曲,但是很明显,互联网玩上一年你就能全款提A6,但你全心全意不吃不喝工作一年未必能提A6,但是在高考中考出现这个的确很扭曲,在向大家传播“不上学,玩互联网也可以轻松年入百万”,不是人变了,是社会在变
预测一下26届秋招形势
点赞 评论 收藏
分享
06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务