西电李航 操作系统课程笔记 day2 Scheduling

最新推荐文章于 2023-06-24 20:10:13 发布
最新推荐文章于 2023-06-24 20:10:13 发布
阅读量836 收藏 6
点赞数
分类专栏： 西电李航 操作系统课程笔记 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45823334/article/details/117039634
版权

文章目录


调度(Scheduling)

所有进程之间的关系
(多进程就绪时,哪一个应该在CPU上执行)
何时调度 怎么调度 怎么适合上层应用

何时调度

  • 进程生成(process create)
  • 进程退出(process exits)
    • 此进程放弃CPU,决定下一个进程进入
  • 进程因IO堵塞(process block by IO)
  • IO中断(IO interrupt)
    • IO等待的包到达后唤醒堵塞进程转变为就绪态

怎么调度

即调度算法(操作系统的核心)

课本分类(不严格):

抢占和非抢占(Preemptive & Non-Preemptive)

  • 抢占:高优先级进程可能抢占正在运行进程的CPU资源

    问题:可能优先级反转,死锁
    优先级反转问题:有优先级时高优先级进程就绪会使得在临界区中的低优先级进程无法被调度,就无法离开临界区

批处理调度(Batch Scheduling)

一次性运行多个进程(提高吞吐量,减少结束间隔(turnaround time),提高CPU利用率)
尽量提高硬件利用率

最低0.47元/天 解锁文章
aeroseat
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统 ：多线程 CPU scheduling
09-04
操作系统 ：多线程 CPU scheduling. 其中有FIFO, Round Robin
操作系统 ShanghaiTech CS130 | Scheduling
liubai01的博客
11-22 895
ShanghaiTech CS130 | Lecture Note | Scheduling 说明：笔记旨在整理我校CS130课程的基本概念。由于授课及考试语言为英文，故用英文为主，中文为辅的方式整理。由于是整理，尽提供最低限度的解释，以便提供简洁快速的查阅。 全部笔记索引：【传送门】 | 上一节： 到头了 | 下一节：Main memory 目录 ShanghaiTech CS130 |...
【CO003】操作系统笔记2 —— 进程调度（Process Scheduling）
qq_42950838的博客
06-07 697
笔者：YY同学 生命不息，代码不止。好玩的项目尽在GitHub 文章目录Kernel 中进程状态（State）CPU-bound 进程 VS IO-bound 进程调度器设计的三条准则4 种常用调度算法其他一些系统的设计准则 Kernel 中进程状态（State） 创建态（Just fork()-ed）：除了初始的 init 进程，其他进程都由 fork() 创建。 准备态（Ready）：进程准备运行但是又没有运行。Ready 状态可能出现在以下三种情况之后： 进程刚由 fork 创建完毕。
西电李航软件工程知识点总结
07-12
西电软件工程专业操作系统知识点
Scheduling
zch951127的博客
03-17 1356
这一节中将要介绍的是集成电路优化中的Scheduling。这一部分主要的工作是安排灭一部操作的顺序，使得其可以充分利用时间和芯片上的资源。为了更直观地表达，这里选用的model是Sequencing DFG. 在scheduling的过程中，在实际应用中会有各种各样的限制，主要的限制有时间，片上资源，area等。基本的Scheduling算法有ASAP和ALAP。其算法如下Fig1中伪代码所示。 Fig1 ASAP and ALAP ASAP的主要思想是先将启示的节点固定，然后在下一个时钟周期内安排上所
西电李航OS课件.zip
09-24
本资料包“西电李航OS课件.zip”包含西安电子科技大学李航教授2020年度操作系统课程的完整课件以及部分示例代码，是深入理解操作系统原理和技术的宝贵资源。 一、操作系统基础 操作系统（Operating System，简称OS...
李航-《统计学习方法》学习笔记.docx
11-21
"李航-《统计学习方法》学习笔记" 本笔记总结了李航的《统计学习方法》一书中的重要知识点，并结合西瓜书等其他资料对机器学习知识进行了整理。 进程和线程 进程和线程都是一个时间段的描述，是 CPU 工作时间段的...
李航《统计学习方法》中机器学习模型的LaTeX公式笔记.zip
最新发布
05-08
李航《统计学习方法》中机器学习模型的LaTeX公式笔记.zip 李航《统计学习方法》中机器学习模型的LaTeX公式笔记.zip 李航《统计学习方法》中机器学习模型的LaTeX公式笔记.zip 李航《统计学习方法》中机器学习模型的...
李航书中机器学习模型的LaTeX公式笔记
02-28
《李航书中机器学习模型的LaTeX公式笔记》是一份详细整理了统计学习方法中机器学习模型的数学表达式的文档。LaTeX是一种强大的排版工具，尤其在处理复杂的数学公式时，能展现出清晰、优雅的排版效果。下面将深入探讨...
进程调度算法
热门推荐
YOUN尔
03-20 5万+
操作系统常见的进程调度算法 调度算法是指：根据系统的资源分配策略所规定的资源分配算法。常见的进程调度算法有： 　　1.先来先去服务 　　2.时间片轮转法 　　3.多级反馈队列算法 　　4.最短进程优先 　　5.最短剩余时间优先 　　6.最高响应比优先 　　7.多级反馈队列调度算法 一、先来先去服务 　　先来先去服务调度算法是一种最简单的调度算法，也称为先进先出或严格排队方案。当...
pintos 优先级抢占
05-19
这是pintos的project2，优先级抢占。最后可以实现16/27Failed。上传的文件里面是需要修改的两个文件thread.c和thread.h. 并且这个代码也能实现优先级队列。因为是在project1的基础上写的。
操作系统 2. 进程基本定义及通讯; OS 进程宏观; CPU调度算法
Sun_Rider的博客
12-08 893
如果有任何问题请您留言，或者发信息到我的邮箱dontbestarve@gmail.com。 谢谢您。
操作系统原理实验二—— 编程模拟先来先服务调度算法,输入：各作业信息（作业名、到达时间、运行时间） 输出：提示信息（包括学生姓名、学号） 各作业周转时间和带权周转时间、
WZY22502701的博客
06-24 478
Dev-C++(5.11版本)操作系统原理实验二—— 编程模拟先来先服务调度算法一.实验目的： 输入：各作业信息（作业名、到达时间、运行时间） 输出：提示信息（包括学生姓名、学号） 各作业周转时间和带权周转时间、 平均周转时间和平均带权周转时间 二.实验原理： 根据输入，编程模拟先来先服务调度算法过程，
操作系统03进程管理Process_Scheduling
weixin_37289816的博客
02-17 1685
2 Process Scheduling >Type of scheduling >Scheduling Criteria (准则) >Scheduling Algorithm >Real-Time Scheduling (嵌入式系统)   2.1 Learning Objectives By the end of this lecture you should be able to
操作系统：进程调度（Process Scheduling）
weixin_57341232的博客
09-16 1378
本章先是从工作负载的角度出发，思考操作系统进程调度的过程，然后根据假设结合实际情况讲解了多级反馈队列设计操作系统的原则
操作系统复习笔记 06 CPU Scheduling CPU调度
SUNSET
12-25 5349
CPU的三级调度： 1.高级调度(Long-term)：作业调度，从外存进内存 2.低级调度(Short-term)：进程调度，分配处理机 3.中级调度(Medium-term)：对换 通过多道程序设计得到CPU的最高使用率。 CPU-IO脉冲周期：进程的执行包括进程CPU上执行和等待IO。 进程的执行以CPU脉冲开始，其后跟着IO脉冲。进程的执行就是在这两个状态之间切换。
操作系统进程调度算法
xy的博客
02-18 1万+
基本的操作系统进程调度算法包括先来先服务（first come first serve），时间片轮转（round robin），多级反馈轮转法（round robin with multiple feedback），优先级法（静态优先级法/动态优先级法），短作业优先法（shortest job first），最高响应比优先法（highest response_ratio next）。
操作系统-CPU调度
weixin_30337251的博客
08-30 341
CPU调度 (CPU scheduling)：多个进程同时处于内存，当一个进程必须等待时，OS从该进程拿走CPU使用权交给其他进程。 进程执行从一个IO区间(I/O burst)开始，随后进入一个CPU区间(CPU burst)并反复，进程循环地在CPU执行和I/O等待两个状态间切换，直到通过系统请求终止最后一个CPU burst。 CPU burst的长度随进程和计算机的不同而变化，通常...
[学习笔记]操作系统(四)最短工作优先
Ryzen3的博客
11-19 1634
参考网站：https://www.studytonight.com/operating-system/shortest-job-first 文章目录1 概念2 非抢占式SJF2.1 非抢占式SJF的原理2.2 非抢占式SJF的缺点3 抢占式SJF4 实现SJF 1 概念 最短工作优先调度首先处理突发时间或持续时间最短的过程。 这是最大限度地减少等待时间的最佳方法。 这在批处理系统中使用。 它有两种类型： 非抢占式Non Pre-emptive 抢占式Pre-emptive 要成功实现它.
李航统计学习方法笔记
09-01
李航的《统计学习方法》是一本经典的统计学习教材，其中涵盖了统计学习的基本理论和方法。该书主要介绍了统计学习的三要素：模型、策略和算法。引用提到，训练集用来训练模型，验证集用来选择模型，测试集用于对学习方法的评估。这些三要素是统计学习方法的基础。引用进一步解释了统计学习的目标，即通过构建概率统计模型对数据进行准确的预测与分析，并提高学习效率。引用提到了一种常用的统计学习方法，即提升(boosting)，它通过改变训练样本的权重，学习多个弱分类器，并将它们线性组合成一个强分类器，以提高分类的性能。 总结起来，李航的《统计学习方法》笔记主要围绕统计学习的基本理论和方法展开，介绍了统计学习的三要素、目标和提升等常用方法。这本书对于学习统计学习的人来说是一本非常有价值的参考资料。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [统计学习方法——李航 笔记](https://blog.csdn.net/qq_45383347/article/details/110482540)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [李航《统计学习方法》学习笔记](https://blog.csdn.net/liuzuoping/article/details/98840923)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值