技术标签: Linux 进程调度分析 linux
创作人QQ:851301776,邮箱:[email protected]
欢迎大家一起技术交流,本博客主要是自己学习的心得体会,只为每天进步一点点!
个人座右铭:
1.没有横空出世,只要厚积一定发。
2.你可以学历不高,你可以不上学,但你不能不学习
调度器的实现是基于两个函数:周期性调度函数和主调度函数。这些函数根据现有进程的优先级分配CPU时间。这也是为什么整个方法称之为优先调度的原因。
函数名:scheduler_tick
周期性调度器在scheduler_tick中实现,如果系统正在活动中,内核会按照频率自动调用该函数,该函数主要有两个任务:
a.更新相关统计量:管理内核中与整个系统和各个进程的调度相关的统计量。期间执行的主要操作是对各种计数器加1.主要函数:update_rq_clock()/calc_global_load_tick()
b.激活负责当前进程的调度类的周期性调度方法。
在内核中的许多地方,如果要将CPU分配给与当前活动进程不同的另一个进程,都会直接调用主调度器函数(schedule)。
主调度器负责将CPU的使用权从一个进程切换到另一个进程,周期性调度器只是定时更新调度相关的统计信息。cfs队列实际上是用红黑树组织的,rt队列是用链表组织的。
为方便添加新的调度策略,Linux内核抽象一个调度类sched_class,目前为止实现5种调度类:
a.停机调度类:支持限期调度类,迁移线程的优先级必须比限期进程的优先级高,能够抢占所有其他进程,才能够快速处理调度器发出的迁移请求,把进程从当前处理器迁移到其他处理器。
b.限期调度类:使用优先算法(红黑树)把进程按照绝对截止期限从小到大排序,每次调度时选择绝对截止期限最小的进程。
c.实时调度类:为每个调度优先级维护一个队列(struct list_head queue[MAX_RT_PRIO]),位图bitmap用来快速查找第一个非空队列,数据组queue的下标是实时进程的调度优先级,下标越小,优先级越高。
d.公平调度类:使用完全公平调度算法,引入虚拟运行时间:
虚拟运行时间=实际运行时间*nice 0对应的权重/进程的权重
nice 0对应权重是1024,nice n-1的权重大概是nice n权重的1.2倍左右
e.空闲调度类:每个处理器上有一个空闲线程,即0号线程。空闲调度类的优先级最低,仅当没有选择其他进程可以调度的时候,才会执行调度空闲线程。
每个处理器有一个运行队列,结构体是rq,rq是描述就绪队列,其设计是为每一个CPU就绪队列,本地进程在本地队列上排序;
struct rq结构体中嵌入公平运行队列cfs、实时运行队列rt、限期运行队列dl、停机调度类和空闲调度类,在每个处理器上只有一个内核线程,不需要运行队列,直接定义成员stop/idle分别指向迁移线程的空闲线程。
主动调度进程的函数是schedule(),它会把工作委托给函数__schedule()去处理。
函数__schedule的主要处理流程如下:
a.调用函数pick_next_task()以选择下一个进程
停机调度器选择下一个进程:pick_next_task_stop
限期调度类选择下一个进程:pick_next_task_dl
实时调度类选择下一个进程:pick_next_task_rt
公平调度类选择下一个进程:pick_next_task_fair
b.调用context_switch()以切换进程
切换进程主要包括以下几方面:
--切换用户虚拟地址空间,ARM64架构使用默认的switch_mm_irqs_off. 函数为switch_mm
--切换寄存器,宏switch_to把这项工作委托给函数__switch_to;
进程调度简称的时机如下:
a.进程主动调用schedule()函数
b.周期性的调度,抢占当前进程,强迫当前进程让出处理器
c.还行进程的时候,被唤醒的进程可能抢占当前进程
d.创建新进程的时候,新进程可能抢占当前进程
进程在用户模式下运行的时候,无法直接调用schedule()函数,只能通过系统调用进入内核模式,如果系统调用需要等待某个资源,如互斥锁或信号量,就会把进程的状态设置为睡眠状态,然后调用schedule()函数来调度进程。
内核态和用户态切换:
内核态:CPU可以访问内存所有的数据,包括外围设备(网卡、硬盘等),CPU也可以将自己从一个程序切换至另一个程序
用户态:只能首先的访问,并且不允许访问外围设备,占用CPU的能力被剥夺,CPU资源可以被其他进程获取。
有些进程不主动让出CPU,内核只能依靠周期性的时钟中断夺回处理器的控制权,时钟中断是调度器的脉搏,时钟中断处理程序检查当前进程的执行时间有没有超过限额,如果超过限额,设置需要重新调度的标志。当时钟中断处理程序准备返点处理器还给被打断的进程时,如果被打断的进程在用户模式下运行,就检查有没有设置需要重新调度的标志,如果设置了,调用schedule函数以调度进程。
在SMP系统中,进程调度器必须支持如下:
a.需要使用每个处理器的负载尽可能均衡
b.可以设置进程的处理器亲和性,即运行进程在那些处理器上执行
c.可以把进程从一个处理器迁移到另一个处理器
设置进程的处理器亲和性,通俗就是把进程绑定到某些处理器,只允许进程在某些处理器上执行,默认是可以在所有处理器上执行.
应用编程接口内核只有2个系统调用:
a.sched_setaffinity:设置进程的处理器亲和性掩码
b.sched_getaffinity:用来获取进程的处理器亲和性掩码
内核线程可以使用两个函数来设置处理器的亲和性掩码:
a.kthread_bind用来把一个刚刚创建的内核线程绑定到一个处理器
b.set_cpus_allowed_ptr用来设置内核线程的处理器亲和性掩码
限期调度类的处理器负载均衡很简单,调度选择下一个限期进程的时候,如果当前正在执行的进程是限期进程,将会试图从限期进程超载的处理器把限期进程搞过来。
限期进程超载定义:
a.限期运行队列至少有两个限期进程
b.至少有一个限期进程绑定到多个处理器
实时调度类的处理器负载均衡和限期调度器类相似。调度器选择下一个实时进程时,如果当前处理器的实时运行队列中的进程的最好调度优先级比当前正在执行的进程的调度优先级低,将会试图从实时超载的进程处理器把可推送实时进程拉过来。
实时进程超载定义:
a.实时运行队列至少有两个实时进程
b.至少有一个可推送实时进程
目前多处理器系统有两种体系结构:NUMA和SMP。
处理器内部的拓扑如下:
a.核(core):一个处理器包含多个核,每个核独立的一级缓存,所有核共享二级缓存。
b.硬件线程:也成为逻辑处理器或者虚拟处理器,一个处理器或者核包含多个硬件线程,硬件线程共享一级缓存和二级缓存。MIPS处理器的叫法是同步多线程(Simultaneous Multi-Threading,SMT),英热尔对它的叫法是超线程。
用户态-->内核态(发生系统调用的时候、发生异常的时候:缺页异常、外设产生中断的时候)
alloc_pages/vmalloc/kmem_cache_alloc/kmalloc(malloc)/dma_calloc_coherent/ioremap
文章浏览阅读548次,点赞10次,收藏6次。Linux系统下DNS配置指南_linux 服务器修改网络dns
文章浏览阅读779次,点赞19次,收藏24次。springboot微信小程序的小疾病问诊服务系统的设计与实现。springboot基于spring的物业管理系统的设计与实现。springboot基于Java的高校学生请假系统。ssm基于Android的购物商场APP设计与实现。springboot基于微信小程序的智慧校园系统。ssm基于Android的英语词典的设计与开发。ssm基于SSM+Vue的学生实践管理平台开发。ssm基于android的企业员工考勤系统。ssm基于web的暗香小店系统的设计与实现。ssm基于Web的高等学校公费医疗管理系统。
文章浏览阅读2.3w次,点赞15次,收藏63次。hover属性用不同的书写方式,来改变不同关系的元素样式。元素:hover 表示聚焦后改变自己元素:hover 元素 表示聚焦后改变其子元素元素:hover + 元素 表示聚焦后改变其指定的“亲兄弟”(条件是该兄弟元素与其相邻)元素元素:hover ~ 元素 表示聚焦后改变其指定的兄弟元素,两个元素相不相邻都行。示例:.first:hover {color: white;}/* 聚焦我改变自己 */.three:hover .three-son {font-size: 20px._css hover的用法
文章浏览阅读6k次,点赞3次,收藏15次。coursera-斯坦福-机器学习-吴恩达-第8周笔记-无监督学习coursera-斯坦福-机器学习-吴恩达-第8周笔记-无监督学习1聚类算法clutering1聚类算法简介2K-means21kmeans的目标函数22随机初始化23选择类别数3考试quiz维数约减 dimensionality reduction1数据压缩2数据可视化3维度约简-主成分分析法PCA1 PCA_pca反向压缩
文章浏览阅读5.2k次。一、插件安装Vundle是vim的一个插件管理器, 同时它本身也是vim的一个插件。插件管理器用于方便、快速的安装、删除、Vim更新插件。mkdir -p ~/.vim/bundlegit clone https://github.com/gmarik/Vundle.vim.git ~/.vim/bundle/Vundle.vim管理器安装完成后,vim ~/.vimrc命令创建.vimrc文件syntax on" tab宽度和缩进同样设置为4set tabstop=4set softta_bxbx.vim
文章浏览阅读7.2w次,点赞10次,收藏41次。本文适用于当前面临java.lang.ClassNotFoundException挑战的Java初学者。 它将为您提供此常见Java异常的概述,这是一个示例Java程序,可支持您的学习过程和解决策略。 如果您对与更高级的类加载器相关的问题感兴趣,我建议您复习有关java.lang.NoClassDefFoundError的文章系列,因为这些Java异常密切相关。 java.lang..._java.lang.classnotfoundexception:
文章浏览阅读530次,点赞23次,收藏10次。springboot+mybatisplus+mysql 用户端 uniapp(vue语法)管理后台 vue+elementUi。后台服务 springboot+mybatisplus+mysql。一、我们技术使用JAVA后台服务 前后端分离。管理后台 vue+elementUi。用户端 uniapp(vue语法)适配小程序+H5+公众号。私信客服获取演示地址。私信客服获取演示地址。
文章浏览阅读3.3k次,点赞3次,收藏5次。# -*- coding: UTF-8 -*-year = int(input("输入一个年份:"))if year % 100 == 0: if year % 400 == 0: print('%d年是闰年' % year) else: print('%d年不是闰年' % year)else: if year % 4 == 0: print('%d年是闰年' % year) else: print('%d_判断闰年的python程序直接输入一个代表年份的正整数
文章浏览阅读987次,点赞20次,收藏19次。偏微分方程PDE图像去噪(含SNR)完整的代码,方可运行;可提供运行操作视频!适合小白!_pdnet 深度学习 偏微分方程 去噪
文章浏览阅读6.6w次,点赞128次,收藏962次。Ubuntu18.0详尽版安装教程下载Ubuntu18.04下载VMware Workstation安装虚拟机下载Ubuntu18.04官方网站:http://old-releases.ubuntu.com/releases/18.04.4/?_ga=2.44113060.1243545826.1617173008-2055924693.1608557140下载VMware Workstation这个在网上有很多教程下载,这里我就不写了,我用的版本是14 pro。如下图:安装虚拟机1、打开_ubuntu18安装
文章浏览阅读1.7k次。1. 概览Activity的管理有静态和动态两层涵义: 静态是指Activity的代码组织结构,即Application中声明的Activity的集合,这些Activity被组织在一个APK中,有特定的包名。 在编写应用程序时,Activity对应到用户界面,它定义了用户界面的布局、交互行为、启动方式等,最重要的,是Activity的生命周期函数。 在应用进程看来,只需要按照Android定义的规范,实现生命周期函数的具体逻辑即可,所有的用户界面都遵循同一个规范。 编写完一个应用程序的所有用户界面_android activityrecord中的activitytype
文章浏览阅读5.5k次,点赞3次,收藏7次。sed 查找不包含某个特性 sed -i "/src/!s/xxx/bbb/g" xxx将不包含src的行中的xxx替换为bbb_sed不包含字符串