用python實(shí)現(xiàn)的時(shí)間片輪轉(zhuǎn)算法尸昧,在代碼優(yōu)化上還需要提升
import random
def createP(p_num):
"""
創(chuàng)建字典,根據(jù)輸入的進(jìn)程數(shù)進(jìn)行創(chuàng)建進(jìn)程字典案狠,時(shí)間為隨機(jī)1-9s之間
"""
p_dict = {}
# 獲取一個(gè)a-z的列表
alphabet_list = list(map(chr, range(ord('a'), ord('z') + 1)))
for i in range(0, p_num):
# 默認(rèn)進(jìn)程名為a-z順序排序
p_dict[alphabet_list[i]] = random.randint(1,9)
return p_dict
def lunzhuanP(p_dict, p_num):
"""
開始輪轉(zhuǎn)
"""
print("進(jìn)程名稱"+ " "*10 +"每個(gè)進(jìn)程需要工作的時(shí)間")
p_time = {}
p_list = [[-1 for i in range(4)] for j in range(p_num+1)]
# 添加輸出頭
p_list[0][0] = "Name"
p_list[0][1] = "run"
p_list[0][2] = "req"
p_list[0][3] = "status"
z = 1
for k, v in p_dict.items():
# 將進(jìn)程初始化設(shè)置初始值
p_list[z][0] = k
p_list[z][1] = 0
p_list[z][2] = v
p_list[z][3] = "R"
p_time[k] = 0
z += 1
for k, v in p_dict.items():
print(k + " " ,v)
j = 1
t = 1
while True:
if len(p_list) == 1 :
print("進(jìn)程執(zhí)行完畢")
for k, v in p_time.items():
print("進(jìn)程%s的執(zhí)行周期為:%s"%(k, v))
break
# 判斷是否有進(jìn)程執(zhí)行完畢
for y in range(1, len(p_list)-1):
if p_list[y][3] == "E":
del p_list[y]
if j <= len(p_list) -1 :
if p_list[j][1] +1 <= p_list[j][2]:
p_list[j][1] += 1
if p_list[j][1] == p_list[j][2]:
p_list[j][3] = "E"
else:
del p_list[j]
continue
else:
j = j - len(p_list) + 1
continue
print("cpu時(shí)刻: ", t)
print("正在執(zhí)行的進(jìn)程:", p_list[j][0])
p_time[p_list[j][0]] += 1
j += 1
t += 1
for i in range(len(p_list)):
print(p_list[i])
def main():
while True:
p_num = input("請(qǐng)輸入進(jìn)程數(shù):")
if p_num.isdigit():
p_num = int(p_num)
p_dict = createP(p_num)
lunzhuanP(p_dict, p_num)
else:
print("輸入的不是有效數(shù)字")
if __name__ == "__main__":
main()
運(yùn)行截圖

D9CA0058-031E-4DF8-9288-5A9CADDBCE27.png