2025 考研专业课分析题历年真题分类及完整答案.docx

2025考研专业课分析题历年真题分类及完整答案

一、计算机科学与技术类（技术原理分析题）

（一）题目：操作系统中进程调度算法的性能分析

题目要求：

某操作系统采用三种进程调度算法：先来先服务（FCFS）、短作业优先（SJF，非抢占式）、时间片轮转（RR，时间片=2ms），现有四个进程的到达时间与服务时间如下表所示：

进程ID

到达时间（ms）

服务时间（ms）

P1

0

6

P2

1

3

P3

2

1

P4

3

4

1. 分别计算三种调度算法下各进程的完成时间、周转时间（完成时间-到达时间）和带权周转时间（周转时间/服务时间）；

2. 从平均周转时间、平均带权周转时间、公平性三