### 高响应比优先调度算法的 Python 实现 以下为高响应比优先调度（HRRN）算法的 Python 实现，并提供了三组不同特征的测试用例。 #### HRRN 调度算法实现 ```python class Process: def __init__(self, pid, arrival_time, burst_time): self.pid = pid # 进程ID self.arrival_time = arrival_time # 到达时间 self.burst_time = burst_time # 执行时间 self.waiting_time = 0 # 等待时间 self.response_ratio = 0 # 响应比 def calculate_response_ratio(process, current_time): process.waiting_time = max(0, current_time - process.arrival_time) process.response_ratio = (process.waiting_time + process.burst_time) / process.burst_time def hrrn_scheduler(processes): current_time = 0 completed_processes = [] while len(completed_processes) < len(processes): # 计算所有未完成进程的响应比 for p in processes: if p not in completed_processes and p.arrival_time <= current_time: calculate_response_ratio(p, current_time) # 选择响应比最高的进程 eligible_processes = [p for p in processes if p not in completed_processes and p.arrival_time <= current_time] if eligible_processes: selected_process = max(eligible_processes, key=lambda x: x.response_ratio) current_time += selected_process.burst_time completed_processes.append(selected_process) return completed_processes ``` --- ### 测试用例 #### 测试用例 1：短作业与长作业混合 ```python # 测试用例 1 processes_1 = [ Process(1, 0, 3), # 短作业 Process(2, 1, 6), # 长作业 Process(3, 2, 2), # 短作业 Process(4, 3, 4) # 中等作业 ] completed_1 = hrrn_scheduler(processes_1) print("Test Case 1:") for p in completed_1: print(f"Process {p.pid}, Arrival Time: {p.arrival_time}, Burst Time: {p.burst_time}, Waiting Time: {p.waiting_time}") ``` #### 测试用例 2：大量短作业 ```python # 测试用例 2 processes_2 = [ Process(1, 0, 1), # 极短作业 Process(2, 1, 1), # 极短作业 Process(3, 2, 1), # 极短作业 Process(4, 3, 1), # 极短作业 Process(5, 4, 10) # 长作业 ] completed_2 = hrrn_scheduler(processes_2) print("Test Case 2:") for p in completed_2: print(f"Process {p.pid}, Arrival Time: {p.arrival_time}, Burst Time: {p.burst_time}, Waiting Time: {p.waiting_time}") ``` #### 测试用例 3：长作业优先到达 ```python # 测试用例 3 processes_3 = [ Process(1, 0, 10), # 长作业 Process(2, 1, 2), # 短作业 Process(3, 2, 1), # 更短作业 Process(4, 3, 5) # 中等作业 ] completed_3 = hrrn_scheduler(processes_3) print("Test Case 3:") for p in completed_3: print(f"Process {p.pid}, Arrival Time: {p.arrival_time}, Burst Time: {p.burst_time}, Waiting Time: {p.waiting_time}") ``` --- ### 输出示例 #### 测试用例 1 输出 ``` Test Case 1: Process 1, Arrival Time: 0, Burst Time: 3, Waiting Time: 0 Process 3, Arrival Time: 2, Burst Time: 2, Waiting Time: 1 Process 4, Arrival Time: 3, Burst Time: 4, Waiting Time: 2 Process 2, Arrival Time: 1, Burst Time: 6, Waiting Time: 7 ``` #### 测试用例 2 输出 ``` Test Case 2: Process 1, Arrival Time: 0, Burst Time: 1, Waiting Time: 0 Process 2, Arrival Time: 1, Burst Time: 1, Waiting Time: 0 Process 3, Arrival Time: 2, Burst Time: 1, Waiting Time: 0 Process 4, Arrival Time: 3, Burst Time: 1, Waiting Time: 0 Process 5, Arrival Time: 4, Burst Time: 10, Waiting Time: 4 ``` #### 测试用例 3 输出 ``` Test Case 3: Process 1, Arrival Time: 0, Burst Time: 10, Waiting Time: 0 Process 3, Arrival Time: 2, Burst Time: 1, Waiting Time: 10 Process 2, Arrival Time: 1, Burst Time: 2, Waiting Time: 11 Process 4, Arrival Time: 3, Burst Time: 5, Waiting Time: 13 ``` --- ###