linux内核怎么调度系统
你问的是进程调度吧Linux进程调度采用的是抢占式多任务处理，所以进程之间的挂起和继续运行无需彼此之间的协作。
内存管理内存管理主要完成的是如何合理有效地管理整个系统的物理内存，同时快速响应内核各个子系统对内存分配的请求。
Linux系统的调度方式基本上采用“ 抢占式优先级 ”方式，当进程在用户模式下运行时，不管它是否自愿，核心在一定条件下(如该进程的时间片用完或等待I/O)可以暂时中止其运行，而调度其他进程运行。
主要参考 ：Linux manual page – sched 自从linux内核23以来，默认的进程调度器就被设置为完全公平调度器（CFS，complete fair scheduler），取代了之前的O(1)调度器。
Linux调度时机主要有：进程状态转换的时刻：进程终止、进程睡眠。当前进程的时间片用完时（current-counter=0）。设备驱动程序。进程从中断、异常及系统调用返回到用户态时。
Linux系统有两种独立的优先级范围。第一种是 Nice 值，返回是[-20， 19]，默认值为0。数值越高优先级越低。Nice值影响了时间片的分配。
Linux自旋锁的使用?
1、在出现两个和多个自旋锁的嵌套使用时，务必注意加锁和解锁的顺序。
2、自旋锁是专为防止多处理器并发而引入的一种锁，它在内核中大量应用于中断处理等部分(对于单处理器来说，防止中断处理中的并发可简单采用关闭中断的方式，不需要自旋锁)。
3、Linux系统中，实现线程同步的方式大致分为六种，其中包括：互斥锁、自旋锁、信号量、条件变量、读写锁、屏障。其中最常用的线程同步方式就是互斥锁、自旋锁、信号量。
4、自旋锁可以在任何时刻防止多于一个的执行线程同时进入临界区。Linux中的信号量是一种睡眠锁。如果有一个任务试图获得一个已被持有的信号量时，信号量会将其推入等待队列，然后让其睡眠。这时处理器获得自由去执行其它代码。
linux里的抢占-preempt
1、抢占的函数：spin_lock()/spin_unlock()disable_preempt()/enable_preempt()–禁止或使能内核抢占，调用下面的inc_preempt_count()/dec_preempt_count()，加了memory barrier。
2、其最主要的函数是：pick_next_entity，在这个函数中会调用wakeup_preempt_entity函数，这个函数的主要作用是根据进程的虚拟时间以及权重的结算进程的粒度，以判断其是否需要抢占。
3、在entity_tick()中，首先会调用update_curr()更新当前任务的vruntime，然后调用check_preempt_tick()检测现在是否可以发起抢占。
4、Linux进程调度 调度方式 Linux系统的调度方式基本上采用“ 抢占式优先级 ”方式，当进程在用户模式下运行时，不管它是否自愿，核心在一定条件下(如该进程的时间片用完或等待I/O)可以暂时中止其运行，而调度其他进程运行。
美国能禁止中国使用linux吗
1、美国是没有权利禁止其他国家企业使用linux的。linux作为一个开源项目，任何的国家和公司都有权利来使用linux的，同时美国是一个国家，虽然美国一直推行的是霸权主义强权政治，即使在美国在政治上的强硬但是并不能干扰商业行为。
2、无权。linux 是开源软件，只要遵循开源相关协议，可以随便用。不过，开源的竞争力在于积极投入、共享产出，国内近年来在开源上的贡献可能不太有竞争力。在这方面，还是欧美占主流。
3、系统开源，Android和Linux是开源的，在此基础上开发新的操作系统并不困难，朝鲜都有能力自主开发操作系统，中国更是有能力开发商用级别的PC和移动端操作系统，所以美国不会制裁操作系统。
什么情况下可以抢占执行中的中断
当进入低优先级中断中执行时，如又发生了高优先级的中断，则立刻进入高优先级中断执行，处理完高优先级级中断后，再返回处理低优先级中断，这个过程就叫做中断嵌套，也称为抢占。
用户级线程不能被时中断抢占，除非整个进程的时间片用完。内核级线程可以单独地被剥夺。在后一种情况下，如果线程运行过久，时钟将的中断当前的进程，因而当前线程也被中断。内核可以自由地从同一个进程中选取其他线程运行。
在抢占式调度算法中，抢占的原则是当新的高优先级进程到来时，操作系统可以中断正在执行的低优先级进程，抢占CPU资源分配给高优先级进程。
在中断处理程序中进行抢占。当多个中断请求同时发生时，根据中断请求的优先级值来确定哪一个中断请求先被处理。
挂起可以理解为：将中断设置为就绪状态，一旦符合条件，立即执行中断并进入中断函数；比如A和B的抢占优先级相同，A的响应优先级高于B，那么当产生A和B中断的事件发生时，先执行A，并同时将B挂起，一旦A执行完毕，立即执行B。
微信扫一扫 
支付宝扫一扫 
