2025考研408计算机专业基础综合命题趋势总结之趋势三：操作系统有和数据结构和计算机组成原理结合命题的趋势

408计算机学科专业基础综合考试中，操作系统与数据结构和计算机组成原理结合进行命题的趋势越发显著，重点围绕内存管理、I/O系统、进程调度展开。如内存管理会关联虚拟内存与存储体系结构，考查两者结合对系统性能的影响；I/O系统需从操作系统调度策略与组成原理I/O方式两方面分析优化路径；进程调度则新增时间复杂度分析。此类命题要求考生打破学科壁垒，建立知识联系，强化跨学科综合运用能力。

【真题展示】

2025年 408 第25题

根据优先级调度算法，采用单链表保存进程就绪队列，高优先级进程在队头。就绪队列长度为n,

则插入进程、选出进程的时间复杂度分别为 (  )

A 0(1)、0(1)

B.0(1)、0(n)

C.0(n)、0(1)

D.0(n)、0(n)

【题目分析】本题结合数据结构与操作系统考察考生的知识体系，出题角度比较新奇，要求考生能将408的各学科内容结合起来，建立自己的知识体系，应对多样的出题方式。

本题答案选C。在采用单链表保存进程就绪队列且高优先级进程在队头的优先权调度方式下，当插入一个新的进程时，需要根据其优先级来确定它在链表中的合适位置。因为链表只能顺序遍历查找插入位置，要保证高优先级进程在队头，所以需要从链表头开始依次比较新进程与已有进程的优先级，故时间复杂度为0(n)。选出进程的操作相对简单，因为规定了高优先级进程在队头，所以每次要选出下一个执行的进程时，直接选择链表的头节点所代表的进程即可，不需要进行额外的查找或者遍历操作，故时间复杂度为0(1)。