python中模拟单cpu先来先服务调度算法
时间: 2023-12-11 16:28:50 浏览: 96
在Python中模拟单CPU先来先服务调度算法可以通过使用队列来实现。首先,我们定义一个进程类(Process),包含进程ID和进程执行时间两个属性。然后,我们创建一个就绪队列(queue)来存储待执行的进程,按照先来先服务的原则进行调度。
下面是一个简单的示例代码:
```python
class Process:
def __init__(self, pid, execution_time):
self.pid = pid
self.execution_time = execution_time
def fcfs_scheduling(processes):
total_time = 0
for process in processes:
print(f"Process {process.pid} is running...")
total_time += process.execution_time
print(f"Total execution time: {total_time} units")
# 创建进程列表
processes = [
Process(1, 5),
Process(2, 3),
Process(3, 8),
Process(4, 2)
]
# 执行先来先服务调度算法
fcfs_scheduling(processes)
```
运行以上代码,将会按照进程的顺序执行,并输出每个进程的执行信息以及总的执行时间。
阅读全文