引言 一般来说,我们将实时操作系统区分为软实时系统(soft real-time system)和硬实时系统(hard real-time system).软实时系统不保证会调度关键实时进程,而只保证这类进程会优先于非关键进程.硬实时系统具有更严格的要求:一个任务应在它的截止期限之前完成,在截止期限之后完成与没有完成是一样的. 最小化延迟 从事件到事件得到服务的这段时间称为事件延迟.事件延迟有两种类型: 中断延迟 中断延迟是从CPU收到中断到中断程序开始的时间.当一个中断发生时,操作系统应先完成…

关键词: 目录: Linux进程管理 (1)进程的诞生 Linux进程管理 (2)CFS调度器 Linux进程管理 (3)SMP负载均衡 Linux进程管理 (4)HMP调度器 Linux进程管理 (5)NUMA调度器 Linux进程管理 (6)EAS绿色节能调度器 Linux进程管理 (7)实时调度 Linux进程管理 (8)最新更新与展望 Linux进程管理 (篇外)内核线程 根据进程的特性可以将进程划分为:交互式进程.批处理进程.实时进程. O(N)调度器从就绪队列中比较所有进程的优先级,…

进程调度基本概念 多道程序的目标就是始终允许某个进程运行以最大化CPU利用率,多个进程通时存在于内存中,操作系统通过进程调度程序按特定的调度算法来调度就绪队列中的进程到CPU,从而最大限度的利用CPU. 需要进行CPU调度的情况可以分为四种: 当一个进程从运行状态切换到等待状态时(如I/O请求,wait()调用以便等待一个子进程的结束) 当一个进程从运行状态切换到就绪状态时(如出现了中断) 当一个进程从等待状态切换到就绪状态时(如I/O完成) 当一个进程终止时 如果调度只能发生在第一种和第四种情…

引言 之前我们所学习的操作系统进程调度策略的前提条件是单处理器系统下的CPU调度程序.如果系统中存在多个CPU,那么负载分配就成为可能,但是相应的调度问题就会更加复杂. 多处理器调度方法 对于多处理器,CPU调度的一种方法是让一个处理器(主处理器)处理所有调度决定.I/O处理以及其他系统活动,其他处理器只执行用户代码.这个方称为非对称多处理(asymmetric multiprocessing),这种方法只有一个处理器访问系统数据结构,减少了数据共享的需要. 另外一种方法是使用对称多处理(sys…

<奔跑吧linux内核>3.2笔记,不足之处还望大家批评指正 建议阅读博文https://www.cnblogs.com/openix/p/3262217.html理解linux cfs调度器 进程大致可以分为交互式进程,批处理进程和实时进程.对于不同的进程采用不同的调度策略,目前Linux内核中默认实现了4种调度策略,分别是deadline.realtime.CFS和idle,分别适用struct sched_class来定义调度类. 4种调度类通过next指针串联在一起,用户空间程序可以使…

os模块的简介参看 Python::OS 模块 -- 简介 os模块的文件相关操作参看 Python::OS 模块 -- 文件和目录操作 os模块的进程参数 Python::OS 模块 -- 进程参数 这里我们介绍os模块中的进程管理相关的操作. os模块提供给了我们访问操作系统功能的接口,我们可以通过os模块提供给我们的进程管理接口,编写多进程程序,这对编写高效.并发的程序提供了方便. 下面是一个最简单的父子进程交互的例子(仅限Unix系统下): #! /usr/bin/python # -*…

多线程简介 线程是CPU使用的基本单元,包括线程ID,程序计数器.寄存器组.各自的堆栈等,在相同线程组中,所有线程共享进程代码段,数据段和其他系统资源. 传统的的单线程模式是每一个进程只能单个控制线程,但是随着计算机硬件的提升和多(多处理器)的普及,传统的单线程模式已经不适用于现在,所以希望一个进程能够具有多个控制线程,这样就可以同时执行多个任务了. 多线程模型 有两种方法来提供线程的支持:用户层的用户线程(User-Level Thread).内核层的内核线程(Kernel-Level Thr…

什么是死锁 在正常操作模式下,进程按如下顺序来使用资源: 申请:进程请求资源 使用:进程对资源进行操作 释放:进程释放资源 当一组进程中的每一个进程度在等待一个事件,而这事件只能有一组进程的另一个进程引起,那么这组进程就处于死锁状态. 死锁的特征 我们来看一个例子:互斥锁的死锁 采用互斥锁的多线程Pthreads程序可能发生死锁.函数pthread_mutex_init()将一个互斥锁初始化为未加锁.函数pthread_mutex_lock()和pthread_mutex_unlock()分别获…

僵尸进程 当一个进程终止时,操作系统会释放其资源,不过它位于进程表中的条目还是在的,直到它的父进程调用wait():这是因为进程表中包含了进程的退出状态.当进程已经终止,但是其父进尚未调用wait(),这样的进程叫做僵尸进程(zombie prpcess). 所有进程终止时都会过度到这种状态,但是一般而言僵尸只是短暂存在.一旦父进程调用了wait(),僵尸进程的进程标示符和它在进程表中的条目就会释放. 这里需要注意:僵尸进程不能通过kill来进行杀死,因为kill是用来终止进程的,僵尸进程已经是…

内核与操作系统 由于一些商业操作系统设计上的缺陷以及日益庞杂,“操作系统”的概念对很多人而言变得含糊不清.在进一步讨论Linux内核的话题前,我们先区分“内核”与“操作系统”这两个概念. 操作系统:指在整个系统中完成最基本功能和系统管理的部分,包括内核.设备驱动.文件管理工具.系统管理工具.shell命令行或其他用户界面(gnome/KDE等) 内核:是操作系统的核心,完成进程管理.cpu调度.内存管理.中断处理等功能 一般我们编写的应用程序,跑在操作系统上,完成文字编辑.音乐播放.网页游览等特…