2025 考研专业课 A 类题真题分类汇编及标准答案.docx

2025考研专业课A类题真题分类汇编及标准答案

一、计算机科学与技术类（综合应用题）

（一）题目：进程调度算法综合分析与设计

题目要求：

某操作系统采用多道程序设计技术，现有3个进程P1、P2、P3，其到达时间、服务时间如下表所示（时间单位：ms）：

进程

到达时间

服务时间

P1

0

8

P2

2

4

P3

4

2

要求：

1. 分别采用先来先服务（FCFS）、短作业优先（SJF，非抢占式）、时间片轮转（RR，时间片=2ms）三种调度算法，计算各进程的完成时间、周转时间、带权周转时间（带权周转时间=周转时间/服务时间）；

2. 比较三种算法的平均周转时间和平均带权周转