进程调度算法python实现

进程调度算法是指操作系统如何决定哪个进程应该获得处理器的时间片，常见的调度算法有先来先服务（FCFS）、短作业优先（SJF）、优先级调度、循环轮转法等。在Python中，虽然核心操作系统级别的调度由内核处理，但我们可以通过模拟简单的线程调度来理解算法。

例如，如果你想要实现一个简单版本的基于时间片的抢占式调度，你可以使用`threading`模块创建线程，并维护一个队列来存储待调度的任务。下面是一个简单的示例：

import threading
import time

class Process:
    def __init__(self, name, priority):
        self.name = name
        self.priority = priority
        self.start_time = time.time()

class Scheduler:
    def __init__(self, quantum=0.5):
        self.quantum = quantum
        self.queue = []
        self.current_process = None

    def schedule(self):
        if not self.queue:
            return
        self.current_process = self.queue.pop(0)
        print(f'Starting {self.current_process.name} with priority {self.current_process.priority}')
        time.sleep(self.current_process.priority * self.quantum)  # 模拟进程运行时间
        print(f'{self.current_process.name} finished in {time.time() - self.current_process.start_time} seconds')

# 创建并添加进程到调度器
scheduler = Scheduler()
scheduler.queue.extend([Process('Task1', 0.3), Process('Task2', 0.8), Process('Task3', 0.1)])

# 开始调度
while scheduler.queue:
    scheduler.schedule()

这个例子展示了基本的抢占式调度，每次从队列中取出优先级最高的进程开始执行，直到其执行完一个时间片。