python实现进程的时间片轮转算法

4 篇文章 1 订阅
2 篇文章 1 订阅

用python实现的时间片轮转算法,在代码优化上还需要提升

import random

def createP(p_num):
	"""
	创建字典,根据输入的进程数进行创建进程字典,时间为随机1-9s之间
	"""
	p_dict = {}
	# 获取一个a-z的列表
	alphabet_list = list(map(chr, range(ord('a'), ord('z') + 1)))
	
	for i in range(0, p_num):
		# 默认进程名为a-z顺序排序
		p_dict[alphabet_list[i]] = random.randint(1,9)
	return p_dict

def lunzhuanP(p_dict, p_num):
	"""
	开始轮转
	"""
	print("进程名称"+ " "*10 +"每个进程需要工作的时间")
	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():
		# 将进程初始化设置初始值
		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("进程执行完毕")
			for k, v in p_time.items():
				print("进程%s的执行周期为:%s"%(k, v))
			break

		# 判断是否有进程执行完毕
		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时刻: ", t)
		print("正在执行的进程:", 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("请输入进程数:")
		if p_num.isdigit():
			p_num = int(p_num)
			p_dict = createP(p_num)
			lunzhuanP(p_dict, p_num)

		else:
			print("输入的不是有效数字")

if __name__ == "__main__":

	main()

运行截图
在这里插入图片描述

在这里插入图片描述

  • 4
    点赞
  • 44
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
Python中没有内置的时间片轮转调度算法,因为时间片轮转调度算法通常是在操作系统层面实现的。但是你可以使用Python编写模拟时间片轮转调度算法的代码。 时间片轮转调度算法是一种常见的调度算法,它将CPU的使用时间划分为固定长度的时间片,每个进程在一个时间片内运行,然后切换到下一个进程。如果一个进程在一个时间片内没有完成,它将被放到就绪队列的末尾,等待下一次调度。 以下是一个简单的Python代码示例,模拟时间片轮转调度算法: ```python class Process: def __init__(self, name, burst_time): self.name = name self.burst_time = burst_time def run(self, time_slice): if self.burst_time > time_slice: print(f"Running process {self.name} for {time_slice} units") self.burst_time -= time_slice return True else: print(f"Running process {self.name} for {self.burst_time} units") self.burst_time = 0 return False def round_robin_scheduling(processes, time_slice): queue = processes.copy() while queue: process = queue.pop(0) if process.run(time_slice): queue.append(process) # 示例用法 p1 = Process("P1", 10) p2 = Process("P2", 5) p3 = Process("P3", 8) processes = [p1, p2, p3] time_slice = 3 round_robin_scheduling(processes, time_slice) ``` 这段代码定义了一个`Process`类,表示一个进程,包含进程名称和执行时间。`round_robin_scheduling`函数模拟了时间片轮转调度算法,接受进程列表和时间片长度作为参数。在示例中,我们创建了三个进程,并将它们传递给`round_robin_scheduling`函数进行调度。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值