CPU调度的目的在于提高CPU利用率,不让CPU闲着。CPU是宝贵的资源,如果有一个进程,本来在CPU中运行,忽然因为要使用IO资源,于是转而请求IO,这边CPU挂起,造成就绪队列中的其他进程等待,这样就造成了浪费。

一、CPU调度算法

1、先到先服务(FCFS)

谁先请求CPU谁先得到服务,一直到服务完。这应该是最简单的调度了。但效率不高,有些只须很短CPU区间的进程也只能死等,会造成平均等待时间较长。

2、最短作业优先(SJF)

最佳调度算法,平均等待时间最小。问题在于,如何知道下一个CPU区间的长度,或者说,如何知道进程要消耗多少CPU时间?

可以通过一定的算法来预测这个长度。

3、优先级

进程被赋予优先级。优先级高的先获得CPU。

优先级调度可以是抢占式也可以是非抢占式。、

抢占式:优先级高的进程到达就绪队列时,假如正在运行的进程优先级比它低,立刻抢占CPU;

非抢占式:优先级高的进程到达就绪队列时,排在就绪队列头部

缺点是会产生无穷堵塞或饥饿,造成有些低优先级进程无线等待。

解决饥饿问题,是老化。即等待时间越长的进程,其优先级会递增。

4、轮转法(RR)

限定CPU时间片,就绪队列中的进程轮流执行,每个进程执行完毕即退出,否则重新排队。如果时间片足够长,就等于FCFS。

轮转法专为分时系统而设计。

5、多级队列

设置多条、优先级不同的就绪队列,进程散落其中。一旦归入某条队列,不可以转移到别的队列。优先级高的队列先执行,直至为空,才到次优先级的队列。一旦高优先级队列又有新进程进入,马上抢占CPU。

同样,存在饥饿问题。

6、多级反馈队列

同多级队列,但允许进程迁移。假如某个进程消耗CPU时间片次数多,即沉入低优先级队列。可以防止饥饿。

二、多处理器调度

1、非对称多处理和对称多处理

非对称多处理:一个CPU负责调度、IO处理及其他系统活动,而其他CPU只执行用户代码。好处是只有一个CPU访问系统数据,减轻了数据共享的需要。

对称处理(SMP):每个CPU都可以调度,甚至有私有的就绪队列。算法比较复杂。现代操作系统都支持SMP。

2、处理器亲和性

努力让一个进程只在同一个处理器上运行,就叫处理器亲和性。

主要是因为进程迁移到其他处理器,缓存需要重新构建。所以这是OS极力避免的情况。

亲和性有软硬之分。如果只是努力,而不能保证,则软也;如果硬性规定,则为硬也,如Linux。

3、负载均衡

如何尽快将众多嗷嗷待运的进程放入CPU中运行,以完全利用多CPU的优点,就涉及到负载均衡。

通常有2种方法:

1)推

一个特定任务周期性地检查各个CPU,发现不平衡即进行适当调配

2)拉

CPU空闲时,即主动从其他地方拉一个进程过来运行,。

负载均衡与处理器亲和性是矛盾的。如何取得平衡,有个度的考量。

4、对称多线程(SMT)

多物理CPU同时运行多线程,是为对称多处理器(SMP);提供多个逻辑CPU,来同时运行多线程,即为对称多线程(SMT,英特尔处理器中称为超线程)。

SMT的思想是同一个物理CPU上生成多个逻辑CPU。

SMT是硬件提供的,而不是软件。

5、线程调度

OS调度的是内核线程。一个用户线程要得到CPU运行,有2个步骤要走:

1)用户线程与内核线程挂钩

2)内核线程获得CPU

用户线程与内核线程的对应关系有一对一,多对一,多对多等关系。在后二者模型中,线程库调度用户线程到一个LWP(轻量级进程)。

但这并不意味着用户线程可以执行。当线程所在进程获得CPU时,进程内的线程还要经过争用,获得CPU。

获得LWP,叫进程竞争范围(PCS);

获得CPU,叫系统竞争范围(SCS)。

所有的用户线程与内核线程对应的模型中,都需要SCS。一对一模型中,只有SCS。

版权声明:本文为博主原屙文章,喜欢你就担走。

操作系统学习笔记:CPU调度的更多相关文章

  1. 操作系统学习笔记----进程/线程模型----Coursera课程笔记

    操作系统学习笔记----进程/线程模型----Coursera课程笔记 进程/线程模型 0. 概述 0.1 进程模型 多道程序设计 进程的概念.进程控制块 进程状态及转换.进程队列 进程控制----进 ...

  2. 操作系统学习笔记5 | 用户级线程 && 内核级线程

    在上一部分中,我们了解到操作系统实现多进程图像需要组织.切换.考虑进程之间的影响,组织就是用PCB的队列实现,用到了一些简单的数据结构知识.而本部分重点就是进程之间的切换. 参考资料: 课程:哈工大操 ...

  3. 深挖计算机基础:趣谈Linux操作系统学习笔记

    参考极客时间专栏<趣谈Linux操作系统>学习笔记 核心原理篇:内存管理 趣谈Linux操作系统学习笔记:第二十讲 趣谈Linux操作系统学习笔记:第二十一讲 趣谈Linux操作系统学习笔 ...

  4. 操作系统学习笔记(五)--CPU调度

    由于第四章线程的介绍没有上传视频,故之后看书来补. 最近开始学习操作系统原理这门课程,特将学习笔记整理成技术博客的形式发表,希望能给大家的操作系统学习带来帮助.同时盼望大家能对文章评论,大家一起多多交 ...

  5. 操作系统学习笔记4 | CPU管理 && 多进程图像

    操作系统的核心功能就是管理计算机硬件,而CPU就是计算机中最核心的硬件.而通过学习笔记3的简史回顾,操作系统通过多进程图像实现对CPU的管理.所以多进程图像是操作系统的核心图像. 参考资料: 课程:哈 ...

  6. ucos实时操作系统学习笔记——操作系统在STM32的移植

    使用ucos实时操作系统是在上学的时候,导师科研项目中.那时候就是网上找到操作系统移植教程以及应用教程依葫芦画瓢,功能实现也就罢了,没有很深入的去研究过这个东西.后来工作了,闲来无聊就研究了一下这个只 ...

  7. RTX51 Tiny实时操作系统学习笔记—初识RTX51 Tiny

     一,RTX51 Tiny简单介绍    RTX51 Tiny是一种实时操作系统(RTOS),能够用它来建立多个任务(函数)同一时候运行的应用(从宏观上看是同一时候运行的,但从微观上看,还是独立运行的 ...

  8. ucore操作系统学习笔记(二) ucore lab2物理内存管理分析

    一.lab2物理内存管理介绍 操作系统的一个主要职责是管理硬件资源,并向应用程序提供具有良好抽象的接口来使用这些资源. 而内存作为重要的计算机硬件资源,也必然需要被操作系统统一的管理.最初没有操作系统 ...

  9. 操作系统学习笔记10 | I/O、显示器与键盘

    从这一部分开始介绍操作系统的设备驱动,操作系统通过文件系统的抽象驱动设备让用户能够使用显示器.键盘等交互工具.并讲解printf和scanf是如何实现敲下键盘将字符显示到屏幕上的. 参考资料: 课程: ...

随机推荐

  1. jdk11 eclipse下开启ZGC

    平台支持 ZGC目前只在Linux/x64上可用,如果有足够的需求,将来可能会增加对其他平台的支持. 对的,目前只支持64位的linux系统. -_-' eclipse.ini配置: -XX:+Unl ...

  2. jQuery动态移除和绑定事件

    function bindEvent() { //移除绑定事件 $('.btnsp').unbind('click'); //绑定事件 $('.btnsp').bind('click', functi ...

  3. 【牛客小白月赛6】 J 洋灰三角 - 快速幂&逆元&数学

    题目地址:https://www.nowcoder.com/acm/contest/136/J 解法一: 推数学公式求前n项和: 当k=1时,即为等差数列,Sn = n+pn(n−1)/2 当k≠1时 ...

  4. 中南大学2019年ACM寒假集训前期训练题集(入门题)

    A: 漫无止境的八月 Description 又双叒叕开始漫无止境的八月了,阿虚突然问起长门在这些循环中团长哪几次扎起了马尾,他有多少次抓住了蝉等等问题,长门一共回复n个自然数,每个数均不超过1500 ...

  5. 微信小程序 video组件----真机测试position:fixed无效 且有黑底

    1.问题描述 video组件fixed后,视频随页面滚动,且有个黑色底停留在页面. 页面滚动前 滚动后 这里贴一下修改前代码,在微信开发者工具看是没有任何问题的.在手机端测试就有以上的问题 <v ...

  6. 图解使用IDEA创建第一个Java程序HelloWorld

    前几次给大家分享了怎么在自己的电脑上配置 java 环境,准备工作做好了,我们就要开始我们真正的编码学习了.下面介绍使用 IDEA 创建我们的第一个 HelloWorld 程序. 1.打开 IDEA, ...

  7. 关于Django中,实现序列化的几种不同方法

    前言 关于序列化操作,就是将一个可迭代的数据结构,通过便利的方式进行我们所需要的操作. 今天历来归纳一下,Django中的几种不同得分方法,已经Django-restframework提供的方法 创建 ...

  8. 贪心算法求解活动安排<算法分析>

    一.实验内容及要求 1.要求按贪心算法原理求解问题: 2.要求手工输入s[10]及f[10],其中注意自己判断s[i]<f[i]: 3.要求显示所有活动及最优活动安排的i事件列表.二.实验步骤  ...

  9. Codeforces Round #258 (Div. 2) D

    D. Count Good Substrings time limit per test 2 seconds memory limit per test 256 megabytes input sta ...

  10. codevs3728 联合权值

    题目描述 Description 输入描述 Input Description 输出描述 Output Description 样例输入 Sample Input 样例输出 Sample Output ...