48 lines
1.5 KiB
Python
48 lines
1.5 KiB
Python
class 进程:
|
|
def __init__(self, 名称, 到达时间, 执行时间, 优先级):
|
|
self.名称 = 名称
|
|
self.到达时间 = 到达时间
|
|
self.执行时间 = 执行时间
|
|
self.剩余时间 = 执行时间
|
|
self.优先级 = 优先级
|
|
self.完成时间 = 0
|
|
self.顺序 = 0
|
|
|
|
|
|
def 优先级调度():
|
|
进程列表 = []
|
|
for i in range(4):
|
|
名称, 到达时间, 执行时间, 优先级 = input().split()
|
|
进程列表.append(进程(名称, int(到达时间), int(执行时间), int(优先级)))
|
|
进程列表[-1].顺序 = i
|
|
|
|
当前时间 = 0
|
|
完成的进程 = []
|
|
|
|
while len(完成的进程) < 4:
|
|
可用进程 = [p for p in 进程列表 if p.到达时间 <= 当前时间 and p not in 完成的进程]
|
|
|
|
if not 可用进程:
|
|
下一个到达 = min([p.到达时间 for p in 进程列表 if p not in 完成的进程])
|
|
当前时间 = 下一个到达
|
|
continue
|
|
|
|
选择的进程 = max(可用进程, key=lambda x: (x.优先级, -x.顺序))
|
|
|
|
for p in 可用进程:
|
|
if p != 选择的进程:
|
|
p.优先级 += 1
|
|
选择的进程.优先级 -= 1
|
|
|
|
选择的进程.剩余时间 -= 1
|
|
当前时间 += 1
|
|
|
|
if 选择的进程.剩余时间 == 0:
|
|
选择的进程.完成时间 = 当前时间
|
|
完成的进程.append(选择的进程)
|
|
|
|
结果 = [str(p.完成时间) for p in sorted(进程列表, key=lambda x: x.顺序)]
|
|
print(" ".join(结果))
|
|
|
|
|
|
优先级调度() |