← 操作系统主页操作系统 · CPU 调度基本概念
近年来 408 操作系统真题中,与「CPU 调度基本概念」相关的题目共 16 道,累计 44 分。
综合题:优先级+时间片轮转调度算法的计算与分析
CPU 调度基本概念
虚拟机:VMM运行在最高特权级,高于客户OS
进程状态与转换CPU 调度基本概念CPU 调度算法
抢占式优先级调度:计算三个进程的平均周转时间
CPU 调度基本概念
进程切换:需要更新PC、栈基址、页表基址等所有进程上下文
CPU 调度基本概念
文件分配:索引分配既支持文件长度可变又支持随机访问
CPU 调度基本概念CPU 调度算法
MLFQ设计:需考虑队列数量、优先级、各队列算法和迁移条件
进程与线程基本概念CPU 调度基本概念
动态优先级:时间片用完降低优先级,防止CPU密集型进程垄断
CPU 调度基本概念CPU 调度算法
非抢占式优先级调度:含系统开销的平均周转时间计算
CPU 调度基本概念
时间片用完:进程从执行态变为就绪态,不是阻塞态
CPU 调度基本概念
综合题:动态优先级调度的饥饿问题分析与优先数计算设计
进程与线程基本概念CPU 调度基本概念CPU 调度算法
状态转换:被抢占从执行态→就绪态,其他选项是→阻塞态
进程与线程基本概念进程状态与转换CPU 调度基本概念
调度饥饿:时间片轮转公平对待所有进程,不会饥饿
CPU 调度基本概念CPU 调度算法
I/O密集型优先:I/O比例高的进程优先级应更高
CPU 调度基本概念CPU 调度算法
调度时机:进程在临界区时仍可被调度(除非在内核临界区)
CPU 调度基本概念
死锁条件:每个进程持有2台等1台,K×2<8时不死锁,K=4时可能死锁
CPU 调度基本概念CPU 调度算法
进程创建:用户登录和启动程序会创建新进程,设备分配不会
CPU 调度基本概念CPU 调度算法