首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

linux内核调度算法(2)–CPU时间如何分配

当然,实际的运行进程里,大部分并不是nginx这种希望独占CPU全部时间的进程,许多进程,比如vi,它在很多时间是在等待用户输入,这时vi在等待IO中断,是不占用时间的,内核面对多样化的进程,就需要技巧性的分配...内核分配时间是有策略和倾向性的。换句话说,内核是偏心的,它喜欢的是IO消耗型进程,因为这类进程如果不能及时响应,用户就会很不爽,所以它总会下意识的多分配CPU运行时间给这类进程。...虽然内核尽量多的分配时间给IO消耗型进程,但IO消耗进程常常在睡觉,给它的时间根本用不掉。很合理吧? 那么内核具体是怎么实现这种偏心呢?...通过动态调整进程的优先级,以及分配不同长短的CPU时间处来实现。先说内核如何决定时间的长度。 对每一个进程,有一个整型static_prio表示用户设置的静态优先级,内核里它与nice值是对应的。...内核就是这么偏爱交互型进程,从上面的优先级和时间分配上都能看出来。实际上,内核还有方法对交互型进程搞优待。

6.9K40

基于Linux-3.9.4内核增加简单的时间轮转功能

简单的时间轮转多道程序内核代码 原创作品转载请注明出处https://github.com/mengning/linuxkernel/ 作者:sa18225465 ---- 一、安装 Linux-3.9.4.../mykernel_for_linux3.9.4sc.patch 编译内核,这里由于 Ubantu 版本问题,需要用到 gcc7.h 版本的头文件,而查看 linux 文件夹下只有 gcc、gcc3、gcc4...qemu -kernel arch/x86/boot/bzImage 二、添加时间轮转多道批处理功能 进入 mykernel 文件夹,可以看到 qemu 窗口输出的内容的代码 mymain.c 和...= 1,当时间达到1000的整数倍时,将当前运行进程中断并打印。...通过修改一个简单的内核源码,增加一个时间轮转功能,让我们更具体的体会到了操作系统底层的实现原理,对我们后续的学习会有很大的帮助。

1K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Linux内核打印时间

    较为简单可行的方式是通过PrintkTime功能为启动过程的所有内核信息增加时间戳,便于汇总分析。...PrintkTime最早为CELF所提供的一个内核补丁,在后来的Kernel 2.6.11版本中正式纳入标准内核。所以大家可能在新版本的内核中直接启用该功能。...如果你的Linux内核因为某些原因不能更新为2.6.11之后的版本,那么可以参考CELF提供的方法修改或直接下载它们提供的补丁:http://tree.celinuxforum.org/CelfPubWiki...当然,你也可以选择在编译内核时直接指定“Kernel hacking”中的“Show timing information on printks”来强制每次启动均为内核信息增加时间戳。...这一种方式还有另一个好处:你可以得到内核在解析启动参数前所有信息的时间。因此,我选择后一种方式。

    6.3K40

    Linux内核设备驱动之内核时间管理笔记整理

    /****************** * linux内核时间管理 ******************/ (1)内核中的时间概念 时间管理在linux内核中占有非常重要的作用。...相对于事件驱动而言,内核中有大量函数是基于时间驱动的。 有些函数是周期执行的,比如每10毫秒刷新一次屏幕; 有些函数是推后一定时间执行的,比如内核在500毫秒后执行某项任务。...要区分: *绝对时间和相对时间 *周期性产生的事件和推迟执行的事件 周期性事件是由系统系统定时器驱动的 (2)HZ值 内核必须在硬件定时器的帮助下才能计算和管理时间。...时间,在10ms的调度周期下,进程会多运行8ms。...为此,内核提供了两个结构体,都定义在: struct timeval { time_t tv_sec; /* seconds */ suseconds_t tv_usec

    2.7K31

    Linux 内核Linux 内核源码结构 ( 下载 Linux 内核源码 | 使用 VSCode 阅读 Linux 内核源码 )

    文章目录 一、下载 Linux 内核源码 二、使用 VSCode 阅读 Linux 内核源码 一、下载 Linux 内核源码 ---- 参考 【Linux 内核】编译 Linux 内核 ① ( 下载指定版本的...Linux 内核源码 | Linux 内核版本号含义 | 主版本号 | 次版本号 | 小版本号 | 稳定版本 ) 博客 , 下载 Linux 5.6.18 版本的内核源码 ; 5.x 内核源码下载地址...: https://mirrors.edge.kernel.org/pub/linux/kernel/v5.x/ Linux 内核 5.6.18 版本 : https://mirrors.edge.kernel.org...参考 【错误记录】解压 Linux 内核报错 ( Can not create symbolic link : 客户端没有所需的特权 | Windows 中配置 7z 命令行执行解压操作 ) 博客 ;...不同版本的 Linux 内核 区别 : 系统调用 : 其系统调用是相同的 , 新的版本可能会增加新的系统调用 ; 设备文件 : 各内核版本的设备文件都是相同的 , 但是 内部接口 可能不同 ; 二、使用

    23.5K32

    Linux 内核Linux 内核源码结构 ( 下载 Linux 内核源码 | 使用 VSCode 阅读 Linux 内核源码 )

    文章目录 一、下载 Linux 内核源码 二、使用 VSCode 阅读 Linux 内核源码 一、下载 Linux 内核源码 ---- 参考 【Linux 内核】编译 Linux 内核 ① ( 下载指定版本的...Linux 内核源码 | Linux 内核版本号含义 | 主版本号 | 次版本号 | 小版本号 | 稳定版本 ) 博客 , 下载 Linux 5.6.18 版本的内核源码 ; 5.x 内核源码下载地址...: https://mirrors.edge.kernel.org/pub/linux/kernel/v5.x/ Linux 内核 5.6.18 版本 : https://mirrors.edge.kernel.org...不同版本的 Linux 内核 区别 : 系统调用 : 其系统调用是相同的 , 新的版本可能会增加新的系统调用 ; 设备文件 : 各内核版本的设备文件都是相同的 , 但是 内部接口 可能不同 ; 二、使用...按钮 , 此时就可以在 VSCode 中阅读 Linux 内核源码 ;

    21.4K30

    进程调度(二)——时间轮转算法

    一 定义 时间轮转算法是将所有的就绪进程按先来先服务的原则,排成一个队列,按时间轮转。时间的大小从几ms到几百ms。...当执行的时间用完时,由一个计时器发出时钟中断请求,调度程序便据此信号来停止该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪队列中新的队首进程,同时也让它执行一个时间。...这样就可以保证就绪队列中的所有进程,在一给定的时间内,均能获得一时间的处理机执行时间。...method stub RR rr = new RR(); rr.Print(rr.getProcess()); System.out.println("请输入时间...new Scanner(System.in); int Timeperiod = in.nextInt(); //时间

    2.1K40

    linux内核编程_linux内核是什么

    内核——操作系统的内在核心 设备驱动程序 启动引导程序 命令行shell 其他种类的用户界面—-操作系统的外在表象 基本的文件管理工具和系统工具 Linux内核的组成 Linux内核源代码目录结构是什么...Linux内核的有哪些组成部分? 进程调度(SCHED)、内存管理(MM)、虚拟文件系统(VFS)、网络接口(NET)和进程间通信(IPC) Linux内核的的组成部分之间有什么关系?...Makefile:分布在Linux 内核源代码中的Makefile,定义Linux 内核的编译规则。 配置文件(Kconfig):给用户提供配置选择的功能。...记录哪些部分被编译入内核、哪些部分被编译为内核模块。 在Linux 内核中增加程序需要完成哪些工作? 将编写的源代码复制到Linux 内核源代码的相应目录。...次引导加载程序加载Linux内核和可选的初始RAM 磁盘,将控制权交给Linux内核源代码。 运行被加载的内核,并启动用户空间应用程序。

    18.9K31

    Linux内核-什么是内核

    让我们了解和熟悉基本的Linux内核相关的信息,Linux内核我们主要从以下几个方面来讲解: Linux内核-什么是内核(本章节) Linux内核-内核参数 Linux内核-proc文件系统 Linux...什么是Linux内核 Linux 内核Linux操作系统的核心部分,它是一个自由和开放源代码的类Unix操作系统内核。...内存管理:Linux内核提供了复杂的内存管理系统,用于管理物理内存,并通过虚拟内存技术来扩展可用内存。 进程调度:Linux内核使用一个调度程序来决定哪个进程在给定的时间运行。...Linux内核的发展始于1991年,由芬兰学生林纳斯·托瓦兹开始编写。随着时间的推移,它已经演变成一个由全球开发者社区维护的庞大项目。...Linux内核的官方网址就是https://www.kernel.org/ 本地内核文件 我们在Linux基础-linux目录介绍过/boot目录就是内核相关的的目录,这个是未升级内核之前的目录结构,可以和上面的内核版本进行对应

    8710

    基于Linux内核时间轮算法设计实现【附代码】

    因此需要一种更高效地管理定时器的数据结构和算法,这里结合Linux内核中基于时间轮的定时器管理器的具体实现,介绍一种基于时间轮的定时器管理算法。图1为时间轮的基本结构: ?...时间轮每一个滴答时间转动一格,会指向下一个时间槽。这里的滴答时间取决于时间轮的具体实现,可以是系统的一个时钟时间,也可以是一个毫秒,一秒钟等。...以上面的例子为例,如果二级时间轮都是3位二进制编码(8个时间槽),那么总共可以管理的时间范围为0 ~ 63,即64种Timeout的定时器。 Linux内核采用多级时间轮。...事实上,它的实现是一个很好的空间换时间软件算法。参考Linux的实现,具体代码如下: 首先定义如下宏: ? 2....基于Linux内核时间轮实现代码,可以在应用程序层面实现一个基于时间轮的管理器。部分代码如下所示: ? ? ? ? TimerManager 类的定义如下: ? ?

    3.6K10

    LINUX内核

    一、Linux内核2.6特点: 1.新的调度器 2.内核抢占 3.改进线程模型 4.虚拟内存 5.文件系统 6.音频:音频体系结构ALSA.支持USB音频和MIDI设备,并支持全双工重放功能。...二、LINUX内核的组成 1.LINUX内核源代码目录结构 1)arch:包含和硬件体系结构相关的代码,每种平台占一个相应的目录。如i386,arm,powerpc,mips等。...4)Documentation:内核各部分通用解释和注释。...模块 16)sound:ALSA,OSS音频中设备的核心代码和常用设备驱动 17)usr:实现了用于打包和压缩的CPIO等 2.LINUX内核组成部分 2.1 LINUX主要用进程调度,虚拟文件系统,...3.Linux内核空间与用户空间 Linux只能通过系统调用和硬件中断来完成用户空间到内核空间的控制转移

    13.9K30

    Python Web学习笔记之CPU时间

    时间即CPU分配给各个程序的时间,每个线程被分配一个时间段,称作它的时间,即该进程允许运行的时间,使各个程序从表面上看是同时进行的。...分时操作系统是把CPU的时间划分成长短基本相同的时间区间,即"时间",通过操作系统的管理,把这些时间依次轮流地分配给各个用户使用.如果某个作业在时间结束之前,整个任务还没有完成,那么该作业就被暂停下来...由于计算机的处理速度很快,只要时间的间隔取得适当,那么一个用户作业从用完分配给它的一个时间到获得下一个CPU时间,中间有所"停顿",但用户察觉不出来,好像整个系统全由它"独占"似的。...在Linux内核处理过程中,每一个进程默认会有一个固定的时间来执行命令(默认为1/100秒),这段时间内进程被分配到CPU,然后独占使用。...如果使用完,同时未到时间的规定时间,那么就主动放弃CPU的占用,如果到时间尚未完成工作,那么CPU的使用权也会被收回,进程将会被中断挂起等待下一个时间

    1.3K110

    Linux 内核】编译 Linux 内核 ② ( 解压内核源码 | 查询当前 Linux 内核版本号 | 进入并查看 linux 内核源码目录 )

    文章目录 一、解压内核源码 二、查询当前 Linux 内核版本号 三、进入并查看 linux 内核源码目录 一、解压内核源码 ---- 将 下载的 Linux 内核源码 linux-5.6.14.tar.gz...拷贝到 Ubuntu 虚拟机中 , 执行 tar xvf linux-5.6.14.tar.gz 命令 , 解压 Linux 内核源码 ; 解压完毕后 , linux-5.6.14 目录中就是解压后的...Linux 内核源码 ; 二、查询当前 Linux 内核版本号 ---- 执行 uname -a 命令 , 查询当前 Ubuntu 系统的 Linux 内核版本号 , 执行过程如下 : root@ubuntu...x86_64 x86_64 x86_64 GNU/Linux root@ubuntu:~/kernel# root@ubuntu:~/kernel# 当前的内核版本号是 4.13.0 ; 三...、进入并查看 linux 内核源码目录 ---- 进入之前解压的 linux-5.6.14 内核源码目录 ; root@ubuntu:~/kernel# ls linux-5.6.14 linux-5.6.14

    87K60

    Linux 内核 vs Windows 内核

    对于服务器使用的操作系统基本上都是 Linux,而且内核源码也是开源的,任何人都可以下载,并增加自己的改动或功能,Linux 最大的魅力在于,全世界有非常多的技术大佬为它贡献代码。...操作系统核心的东西就是内核,这次我们就来看看,Linux 内核和 Windows 内核有什么区别? ---- 内核 什么是内核呢?...完成第一版 Linux 后,Linux Torvalds 就在网络上发布了 Linux 内核的源代码,每个人都可以免费下载和使用。...多任务意味着可以有多个任务同时执行,这里的「同时」可以是并发或并行: 对于单核 CPU 时,可以让每个任务执行一小段时间时间到就切换另外一个任务,从宏观角度看,一段时间内执行了多个任务,这被称为并发。...Monolithic Kernel Monolithic Kernel 的意思是宏内核Linux 内核架构就是宏内核,意味着 Linux内核是一个完整的可执行程序,且拥有最高的权限。

    16.4K30

    linux 切换内核版本,切换 Linux 内核版本

    Linux 内核是开源类 Unix 系统宏内核。仅仅一个内核并不是一套完整的操作系统。有一套基于 Linux 内核的完整操作系统叫作 Linux 操作系统。...Kernel 是 Linux 系统的核心,主要负责硬件的支持。 Linux 内核提供了安全补丁, bugfix 和新特性。 Linux 内核在 GNU 通用公共许可证第 2 版之下发布。...Linux 内核版本变更可能导致网络访问异常,声音异常,甚至是桌面环境无法启动。...Linux 内核版本号的意义 Linux 内核版本号由 3 组数字组成:第一个组数字。第二组数字。第三组数字 第一个组数字:目前发布的内核主版本。...查看内核版本 在 Linux 机器上执行如下命令查看当前正在使用的内核版本 uname -r 使用如下命令查看当前系统安装的内核版本 dpkg -l | grep linux-image 如果使用的是

    23.9K20

    Linux内核开发_1_编译LInux内核

    准备工作 1.1 学习环境 1.2 下载Linux内核源码 1.3 解压Linux内核 1.4 目录结构介绍 2....Linux内核配置 2.1 配置选项 Linux内核提供了三种配置的模式 1. make config 此模式非常不建议使用,除非你的时间非常多,因为这个方式是通过终端输出的方式挨个,也就是逐个问你设置选项...[*]BSD Process Accounting 允许进程访问内核,将账户信息写入文件中,主要包括进程的创建时间/创建者/内存占用等信息。可以选上,无所谓。...[ ] High Resolution Timer Support 支持高频率时间发生器,需要硬件兼容,但大多数PC和ARM都不支持,不选 Memory split (2G/2G user/kernel...,而gnu的软件体系在不断的升级进化,每次的升级,都会被用在正在开发中最新的Linux内核,而除了原始版的Linux内核不是在Linux上编译出来的以外,其余的Linux内核版本都是在Linux内核上开发而来的

    19.5K20

    Linux内核编程_linux内核开发工具

    【转载】Linux内核编程与应用编程对比 转载链接1:http://www.arrowapex.cn/archives/66.html 在此之前也不清楚linux内核编程跟用户应用程序编程之间有什么不同...1.linux内核编程和用户应用程序编程最大的不同是,前者是在内核态下运行的,而后者主要在用户态下运行,有时通过一些系统调用切换到内核态下运行,但这时间不会太长。...3.要查询一个函数能否在内核编程中用,可以通过http://lxr-itec.uni-klu.ac.at/linux-2.6.4/ident查 (这是针对linux2.6内核,也有针对2.4内核的),如果能查到...bug造成的原因,还是由于对linux内核本身不太熟悉造成的。其中一个最近发现的bug,居然花费我一天的时间才找到原因。当使用某个应用程序时,会造成内核崩溃。...对于在linux内核实现网关的某些功能时,我发现,虽然linux已经提供了很多现成的东西,可以保证快速开发。但是内核本身架构是一个通用计算机,不是专门针对网络处理的。

    13K20
    领券