2.2_3 调度器和闲逛进程

最新推荐文章于 2024-07-11 10:51:42 发布
最新推荐文章于 2024-07-11 10:51:42 发布
阅读量362 收藏 10
点赞数 7
分类专栏： 操作系统笔记 文章标签： linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66839257/article/details/134917804
版权

2.2_3 调度器和闲逛进程

调度器/调度程序（scheduler）

调度时机——什么事件会触发“调度程序”

  • 创建新进程

  • 进程退出

  • 运行进程阻塞

  • I/O中断发生（可能唤醒某些阻塞进程）

  • 非抢占式调度策略，只有运行进程阻塞或退出才触发调度程序工作

  • 抢占式调度策略，每个时钟中断或k个时钟中断会触发调度程序工作

闲逛进程

调度进程永远的备胎，没有其他就绪进程时，运行闲逛进程

特性：

  • 优先级最低
  • 可以是0地址指令，占一个完整的指令周期（指令周期例行检查中断）
  • 能耗低
AngelaEzioHe
关注
  • 7
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
第二章：进程管理（处理机/CPU管理）
Edward2022的博客
07-31 387
进程管理：①进程与线程 ②处理机调度 ③进程同步与互斥 ④死锁
2.2_3&2.2_4调度器和闲逛进程、调度算法的评价指标
长风破浪
10-16 67
操作系统学习系列——2.2调度相关概念
z3551906947的博客
05-04 135
我们可以通过时间片为5来进行分析，我们会发现操作系统学的内容枯燥乏味，一定要坚持下来，加油！
2.2 操作系统调度、作业调度算法
m0_62536353的博客
05-11 987
系统创建多个就绪队列，每个队列对应一个优先级，第一个队列优先级最高，随后的队列优先级逐个降低。该算法需要设置多个就绪队列，并且要在多个队列中来回切换和抢占，增加了系统开销。注意：进程调度、切换有代价，过于频繁的调度与切换会导致系统效率降低。注意：如果时间片过小，系统长时间在进行进程切换与调度，系统开销大。进程具备运行条件且内存资源充裕时，进程重新调回内存工作。广义的进程调度完成了选择一个进程、进程切换两个步骤。作业调入创建PCB，作业调出撤销PCB。创建态 -> 就绪态。就绪态 -> 运行态。
考研操作系统【2.2 处理机调度】
正在考研ing
04-06 1959
本篇为博主 考研操作系统 的第七篇：处理机调度 本篇博客内容来自： 2022王道视频笔记总结 2023王道书重点归纳总结 2023王道习题好题，错题总结 效率问题，就不再和前几篇文章一样对重点进行特殊标记强调，需要的可以看PDF版，那个是有强调色彩的 需要博主PDF版笔记或相关资料的同学可以评论出来，我会私发给大家~
王道操作系统笔记（三）—— 处理机调度
秀岩的博客
01-28 2866
一、调度的概念 调度的基本概念、调度的层次、七状态模型 二、调度的时机、切换与过程 进程调度的时机、狭义进程调度、进程切换、广义进程调度、进程切换的过程、闲逛进程 三、进程的调度方式 四、调度算法的评价指标 五、典型的调度算法 先来先服务、短作业/进程优先、高响应比优先、时间片轮转、优先级调度算法、多级反馈队列调度算法、算法总结、多级队列调度算法
二、进程管理（二）调度
24考研人晴落的博客
11-24 726
短作业优先调度算法。（Shortmost job first），与之相等的是短进程优先算法（SPR）。是非抢占式策略，如果是抢占式的意味每个新进程就绪时检查目前的最短时间进程，称为最短剩余时间算法（SRTN，Shortmost Remaining Time Next）。会导致饥饿，时间上的进程因为短进程不断到来迟迟不被调度。（SRTN>SPR）的平均周转时间、平均等待时间最短。
【408计算机考研】操作系统——第二章 进程与线程（二）
weixin_52280209的博客
04-19 1322
408计算机考研操作系统知识体系及个人笔记整理。细细品味。。。@-@
笔记_408_操作系统_02. 进程与线程（Part1）
m0_61749596的博客
02-06 1099
操作系统 第二章 进程与线程 Part1
2.2_3_调度算法的评价指标1
08-03
等待时间是进程或作业等待CPU执行的时间，包括等待调度、等待I/O以及在就绪队列中的等待。平均等待时间是所有等待时间的总和除以作业数量，体现了用户等待响应的平均时长。等待时间直接影响用户对系统响应速度的感知...
2.2_2_进程调度的时机、切换与过程、方式1
08-03
3. 进程正常终止或异常终止：进程执行完毕或出现错误导致终止时，需要调度新的进程来接替。 4. I/O中断：当有I/O操作完成或发生时，系统可能需要重新安排进程以处理I/O结果。 然而，有些情况下不能进行进程调度与...
OS.rar_进程 调度_进程调度_进程调度 界面
09-23
本压缩包“OS.rar”提供了关于进程调度的实践操作，包括时间片轮转算法和优先级调度算法的实现，同时具有图形化的用户界面，使得理解这些概念变得更加直观。 **进程与调度** 进程是操作系统中执行的程序实例，每个...
建立共享linux第三方软件仓库
Znj1421304181的博客
07-08 186
【代码】建立共享linux第三方软件仓库。
RedHat运维-LinuxSELinux基础4-端口绑定SELinux上下文
a15735748145a的博客
07-06 642
12. 将60001/tcp端口上的SELinux上下文由http_port_t调整为gopher_port_t的方法是______________________；13. 将60002/tcp端口上的SELinux上下文由gopher_port_t调整为ssh_port_t的方法是______________________；14. 将60003/tcp端口上的SELinux上下文由ssh_port_t调整为http_port_t的方法是_______________________；
linux，docker，k8s常见命令
buaixuexideshuge的博客
07-07 885
命令
Linux —— 进程间通信
最新发布
学习C++的小陈同学
07-11 585
本篇整理了关于进程间通信的内容，以及详解的介绍了两种进程间通信的方式，以及相关的接口和代码演练
Linux_实现简易日志系统
安权_code的博客
07-07 989
在Linux下实现一个日志系统，该日志系统主要用于打印和记录程序的格式化信息，还可以对信息做分析处理，比如把信息分为五种类型：正常运行信息、测试信息，警告信息，错误信息、致命信息，当然还可以显示信息产生的具体时间，并且能够对这些信息进行存档归类。
Linux workqueue介绍
l00102795的博客
07-08 884
不是所有的驱动程序都必须有自己的工作队列。驱动程序可以使用内核提供的缺省工作队列。由于这个工作队列由很多驱动程序共享，任务可能会需要比较长一段时间才能开始执行。为了解决这一问题，工作函数中的延迟应该保持最小或者不要延时。
调度器如何调度内核进程和用户进程
04-05
3. 多级反馈队列调度算法：调度器通常采用多级反馈队列调度算法来调度进程。这种算法将进程划分为多个队列，每个队列有不同的优先级和时间片。当一个进程运行完了它所分配的时间片，调度器会将它放入下一级队列中，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AngelaEzioHe

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值