本文详细介绍了操作系统中的CPU调度，包括低级、中级和高级调度的作用。重点讲解了六种调度算法：先到先服务（FCFS）、短作业优先（SJF）、优先级调度、轮转调度、多级队列调度和多级反馈队列调度，分析了各种算法的优缺点和适用场景。此外，还讨论了调度的抢占式和非抢占式策略以及周转时间、响应时间等相关概念。
文章目录
CPU调度
复习
- 内存抽象：
- 进程的状态转移：
- 进程通信：共享内存、消息传递、管道
进程调度
进程调度分为三类：
- 低级调度：也称为进程调度、短程调度，作用：决定就绪队列中的哪些进程应该获得CPU。
- 中级调度：也称为中程调度，作用：使暂时不能运行的进程从内存调至外存，进入就绪驻外存状态或挂起状态。 目的：提高内存利用率和系统吞吐量。
- 高级调度：又称为作业调度、长程调度、接纳调度，作用：把外存上处于后背队列中的作业调入内存，并为它们创建进程、分配资源、排在就绪队列上，准备执行。在每次执行该调度时，都必须做出一下两个决定: 接纳多少作业、接纳哪个作业。
将上述三种调度结合起来看，形成调度模型：
上述模型的理解：
- 由作业调度决定将哪些进程从外存中调入内存。
- 然后进程调度和中级调度配合，分别决定给哪个进程分配CPU和将哪些进程从内存中调出到外存。
概念补充
周转时间：
- 从作业被提交给系统开始，到作业完成为止的这段时间间隔。
- 周转时间=在外存后备队列等待被调度的时间（作业调度）+ 在就绪队列上等待调度的时间（进程调度）+ 在CPU上执行的时间 + 进程等待IO操作完成的时间
平均周转时间：
- 每个任务的周转时间求和
- 然后除以n
带权周转时间：
- W=T/Ts
- T：作业的周转时间
- 系统为其提供服务的时间（真正在CPU上运行的时间）
来道题算一下：求平均周转时间和平均带权周转时间
最低0.47元/天 解锁文章
扫一扫
457
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
