操作系统：静态优先数调度算法（Python）_静态优先数算法完成时间怎么算-CSDN博客

本文链接：https://blog.csdn.net/ZripenYe/article/details/115656703

该博客介绍了静态优先数调度算法的实现，这是一种非抢占式的操作系统调度策略。它按照进程的优先级进行调度，优先级相同的进程则根据运行时间的长短决定执行顺序。博主提供了冒泡排序实现的代码示例，展示了如何对进程信息进行排序，并模拟了进程的执行过程，从等待状态到运行状态，最后更新为运行结束状态。

摘要由CSDN通过智能技术生成

操作系统：静态优先数调度算法

非抢占
按照优先数进行调度
优先数相同的情况下，优先运行时间短的
标明运行状态

代码

#静态优先数调度算法
n=int(input("输入你要进行的进程数"))
l=[]
for i in range(n):
    d={}
    #d和l的目的是创建一个哈希表，让所有的信息都存储在哈希表内部
    name=input("输入进程名称")
    d['name']=name
    super=int(input("输入进程优先级"))
    d['super']=super
    time=int(input("输入进程运行时间"))
    d['time']=time
    #一开始将所有的进程都出在一个等待的状态
    d['state']='wait'
    l.append(d)
#展示所有的信息
print("当前各个进程的信息为")
for i in l:
    print(i)
#通过冒泡排序算法，以优先级为标准来对所有的数据进行一个排列
for i in range(len(l)):
    for j in range(i+1,len(l)):
        if l[i]['super']<l[j]['super']:
            l[i],l[j]=l[j],l[i]
        #如果遇到了优先级相等，优先让时间短的进程先运行
        if l[i]['super']==l[j]['super'] and l[i]['time']>l[j]['time']:
            l[i], l[j] = l[j], l[i]
print("进程的执行的顺序为：")
for i in range(len(l)):
    #在运行的时候，将状态设置成run
    l[i]['state']='run'
    print("第"+str(i+1)+"个执行的进程的名称为"+l[i]['name'])
    print("此时系统内的状态为")
    for j in l:
        print(j)
    #运行结束，设置成已运行
    l[i]['state']='run_over'
    print("==============================")
l[-1]['state']='run_over'
print("此时系统内的状态为")
for j in l:
    print(j)
print("所有进程进行完毕")