调度时机

进程调度时机与机制解析
最新推荐文章于 2024-09-12 22:09:39 发布
原创 最新推荐文章于 2024-09-12 22:09:39 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

我们知道了进程是如何被调度了，但是进程什么时候会被调度呢？在什么情况下被调度呢？

调度只有当CPU在内核中运行时才有可能发生。有两种情况：（1）“自愿”的，通过像sleep()之类的系统调用实现；或者实在通过其他系统调用进入内核以后因某种原因受阻需要等待，而自愿让内核调度其他进程执行。（2）“强制”的，当一个进程连续运行的时间超过一定的限度时，内核就会强制地调度其他进程来执行。《情景分析》P236 P356 P377


Linux进程管理9 - 调度时机1 - 调度执行点
u010971180的博客
03-08 320
1、进程切换分为自愿(voluntary)和强制(involuntary)两种。主动调度：通常自愿切换是指任务由于等待某种资源，将state改为非RUNNING状态后，调用schedule()主动让出CPU；抢占式调度：而强制切换(即抢占)则是任务状态仍为RUNNING却失去CPU使用权，情况有任务时间片用完、有更高优先级的任务、任务中调用cond_resched()或yield让出CPU。
软中断、线程调度时机
taochao90的博客
04-03 1999
Linux内核中softirq、tasklet、线程的调度时机softirq、tasklet    tasklet是通过softirq执行的，所以归为一类，不过softirq可以在多个核上同时执行，tasklet只能在一个核上运行。softirq通常会在中断执行结束后判断然后来处理，除了这里外还有一个线程run_ksoftirqd    kthread_create_on_node(run_kso...
内核调度时机
程序猿Ricky的日常干货
02-19 820
调度的时机 内核中常见的调度场景如下： （1）进程被阻塞时，比如执行sleep()后，需要立刻执行schedule()进行调度 （2）当唤醒进程时，比如try_to_wake_up()执行时，会重新计算负载，查找需要执行的进程，并设置TIF_NEED_RESCHED标志延时调度 （3）当周期执行的scheduler_tick()发现需要切换进程时，设置TIF_NEED_RESCHED标志延时调度 ...
操作系统复习：7.进程调度与调度时机
weixin_52008431的博客
03-31 551
目录 调度 调度时机 进程调度方式 调度原则 调度 进程都希望自己能够占用CPU工作，⼀旦操作系统把进程切换到运⾏状态，也就意味着该进程占⽤着 CPU 在执⾏，但是当操作系统把进程切换到其他状态时，那就不能在 CPU 中执⾏了，于是操作系统会选择下⼀个要运⾏的进程 调度程序：选择⼀个进程运⾏ 调度三层次： ①高级调度：作业调度（外存与内存之间的调度） ②中级调度：内存调度 ③低级调度：进程调度（最基本的一种调度） 五状态模型 七状态模型 调度时机 ..
Linux调度时机
kklvsports的专栏
09-16 1010
上篇介绍了调度http://blog.youkuaiyun.com/kklvsports/article/details/52494246，其中也提到了调度时机有，中断，异常；进程退出，睡眠；进程创建，被唤醒，优先级改变时；进程阻塞，如阻塞在信号量，互斥锁。本章针对各个场景分析 1. 中断异常 s3c2410_timer_init-->setup_irq(IRQ_TIMER4, &s3c2410_
Linux 进程调度时机
计算机的自我意识
09-16 1000
Linux调度时机主要 有： 1、进程状态转换的时刻：进程终止、进程睡眠 ； 2、当前进程的时间 片用完时（current->counter=0）； 3、设备驱动程序 4、进程从中断、异常及系统调用返回到用户态时； 时机1，进程要调用sleep（）或exit（）等函数进行状态转换，这些函数会主动调用调度程序进行进程调度； 时机2，由于进程的时间片是由时钟
嵌入式系统/ARM技术中的Linux进程调度时机
11-08
一、调度时机 1. **进程状态转换**：当进程调用`sleep()`或`exit()`等函数改变其状态时，会触发调度。这些函数会主动调用调度程序，将CPU使用权交给其他进程。 2. **时间片耗尽**：每个进程都有一定的时间片，由...
dzlzh#shiyanlou-courses#7.理解进程调度时机跟踪分析进程调度与进程切换的过程1
07-25
根据本周所学知识分析并理解Linux中进程调度与进程切换过程，撰写一篇署名博客，并在博客文章中注明“真实姓名（与最后申请证书的姓名务必一致） + 原创作品转载请
详解Linux内核进程调度函数schedule()的触发和执行时机
09-15
### Linux内核进程调度函数schedule()的触发与执行时机详解 #### 一、引言 在深入探讨Linux内核中的进程调度机制之前，我们需要明确一点：Linux作为一个多任务操作系统，其核心之一便是如何高效地管理和调度系统中...
进程调度时机 - 进程管理（二十一）
生活需要深度
04-17 3706
上一章学习了调度的方式，分为主调度器和周期性调度器，明白了进程切换分为自愿(voluntary)和强制(involuntary)两种。 自愿切换： 是指任务由于等待某种资源，将state改为非running状态后，主动调用schedule让出CPU 任务因为等待 IO 操作完成或者其它资源而阻塞。 任务显式地调用 schedule 前，把任务运行态设置成 TASK_UNINTERRUPTIBLE。保证任务阻塞后不能因信号到来而引起睡眠过程的中断，从而被唤醒。 Linux 内核各种同步互斥原语，如 Mu
2.2.2进程调度的时机
ybbgrain的历程
09-03 1438
全知识整理目录 操作系统整理的目录，包括了整理的所有操作系统的知识。 进程调度的时机 1. 当前进程主动放弃处理机： 进程正常终止 运行过程中发生异常而终止 进程主动请求阻塞 2. 当前进程被动放弃处理机： 分给进程的时间片用完 有更紧急的事需要处理 有更高优先级的进程进入就绪队列 3. 不能进行进程调度与切换的情况： 在处理中断的过程中，中断处理过程复杂，与硬件密切相关，很难做到在中断处理过程中进行进程切换。 进程在操作系统内核程序临界区。 在原语操作过程中，不可以被终止。 进程调
进程调度的时机与过程
kkyh28的博客
12-02 1051
进程调度总览： （1）进程调度的时机： （2）进程调度的方式： （3）进程的切换与过程： 狭义的进程调度 狭义的进程调度只是指从就绪队列中选择一个进程，为其分配处理机资源，不包括进程切换。 广义的进程调度 广义的进程调度包括了选择进程和切换进程两个过程。 总结： ...
操作系统④-③：调度、调度时机、调度原则、调度算法
weixin_44478659的博客
12-02 1824
1 调度 选择⼀个进程运⾏这⼀功能是在操作系统中完成的，通常称为调度程序（scheduler）。 2 调度时机 当进程从⼀个运⾏状态到另外⼀状态变化的时候，其实会触发⼀次调度。 从就绪态 -> 运⾏态：当进程被创建时，会进⼊到就绪队列，操作系统会从就绪队列选择⼀个进程运⾏； 从运⾏态 -> 阻塞态：当进程发⽣ I/O 事件⽽阻塞时，操作系统必须另外⼀个进程运⾏； 从运⾏态 -> 结束态：当进程退出结束后，操作系统得从就绪队列选择另外⼀个进程运⾏； 调度算法： ⾮抢占式调度算法。 抢占式调度
进程调度的时机、切换、过程、方式
qq_41784433的博客
12-28 533
文章目录7、进程调度的时机、切换、过程、方式7.1、进程调度的时机7.2、进程调度方式7.3、进程的切换与过程7.4、总结 7、进程调度的时机、切换、过程、方式 总览 7.1、进程调度的时机 不能进行进程调度与切换的情况 操作系统内核程序临界区与普通临界区的进程调度情况。（这里重点关注一下什么是临界资源、临界区） 这里错误的关键在于临界区（上面说的是操作系统内核程序临界区） 为了增加系统的并发度，增加CPU利用率，在访问普通临界区的时候是可以进行进程调度和切换的。 7.2、进程调度方
进程调度的时机、切换与过程、方式
Major_S的博客
11-07 2350
进程调度的时机、切换与过程、方式
一文读懂Linux内核进程及调度时机原理
嵌入式Linux内核的博客
01-07 1529
0.1 进程概要进程是对物理世界的建模抽象，每个进程对应一个 task_struct 数据结构，这个数据结构包含了进程的所有的信息。在 Linux 内核中，不会区分线程和进程的概念，线程也是通过进程来实现的，线程和进程的唯一区别就是：线程没有独立的资源，进程有。所有的进程都是通过其他进程创建出来的，因此，整个进程组织为一棵进程树。0 号进程是 无中生有 凭空产生的，是静态定义出来的，是所有进程的祖先，创建了 INIT（1号）和 kthreadd（2号进程）。0.2 进程调度时机系统调用 yield、paus
操作系统——处理机调度
爱敲代码的三毛的博客
02-25 1313
操作系统处理机调度
​​操作系统 ---- 进程调度的时机、切换与过程
xinxin的博客
09-12 1365
目录一、进程调度的时机 1.1 什么时候需要进行进程调度与切换？ 1.2 什么情况下不能进行进程调度与切换？ 二、进程调度的方式 2.1 非抢占方式(Nonpreemptive Mode)2.2 抢占方式(Preemptive Mode)三、总结 进程调度（低级调度)，就是按照某种算法从就绪队列中选择一个进程为其分配处理机。临界资源：一个时间段内只允许一个进程使用的资源，各进程需要互斥地访问临界资源。 临界区：访问临界资源的那段代码。 内核程序临界区一般是用来访问某种内核数据结构的，比
调度时机、切换与过程
最新发布
03-25
<think>好的，用户想了解操作系统中进程调度的时机、切换原理及执行过程。我需要先回忆一下相关的知识点，然后结合提供的引用内容来组织回答。 首先，进程调度的时机。根据引用[4]，进程调度发生在当前运行的进程无法继续执行时，比如等待I/O、主动放弃CPU或者时间片用完。另外，引用[2]提到时钟中断可以触发调度，尤其是在分时系统中。这时候需要区分不可剥夺和可剥夺调度方式，引用[4]中的狭义和广义调度可能与此相关。 然后是切换原理。引用[4]提到进程切换需要保存原进程的数据并恢复新进程的数据，主要是PCB的操作。切换过程包括保存上下文、切换内存空间和更新寄存器等。引用[3]也提到中断技术，这可能涉及到保存现场和恢复现场的过程。 执行过程部分，引用[4]详细说明了切换的两个步骤：保存旧进程的数据和恢复新进程的数据。同时，引用[3]中的进程队列和调度策略应该是在这一步起作用，调度器从就绪队列选进程，然后进行切换。 需要注意的是，用户可能还关心调度的方式，比如抢占式和非抢占式，这在引用[2]和[4]中有提到。要解释清楚切换的代价，频繁调度不一定好，因为切换本身有开销。 需要确保回答结构清晰，分时机、切换原理、执行过程三个部分，每个部分结合引用内容。同时，生成的相关问题要围绕调度时机、切换代价、调度算法、抢占式调度等，帮助用户进一步学习。 最后，检查引用标识是否正确，每个引用来源是否准确对应。比如引用[1]提到调度时机和方式，引用[4]详细讲了切换过程。确保LaTeX公式正确，但用户的问题可能不需要数学表达式，所以可能用不上，但如果有性能分析的话可能需要，不过这里可能不需要。保持中文回答，避免使用Markdown格式，保持自然口语化。</think>### 操作系统进程调度机制详解 #### 一、进程调度的时机 进程调度发生的时机主要分为以下两类： 1. **主动放弃CPU** - 进程运行结束或发生错误终止。 - 进程主动调用阻塞原语（如等待I/O完成）。 - 进程执行`yield()`等操作主动让出CPU[^4]。 2. **被动剥夺CPU** - 时间片用完（通过时钟中断触发调度）[^2]。 - 更高优先级进程抢占资源（实时系统中常见）。 - 中断处理完成后需要重新调度[^3]。 #### 二、进程切换的原理 进程切换的核心是**保存和恢复上下文**，具体包括： 1. **硬件支持**：通过中断机制（如时钟中断、I/O中断）触发调度。 2. **上下文保存**： - 寄存器状态（PC、SP、通用寄存器） - 内存管理单元（MMU）信息 - 进程状态（运行/就绪/阻塞）[^4] 3. **PCB操作**： - 将原进程的上下文保存到其PCB中 - 从目标进程的PCB中加载新的上下文[^4] #### 三、进程调度的执行过程 1. **调度触发阶段** - 检测到调度条件（如时间片耗尽、进程阻塞） - 通过中断机制进入内核模式 2. **调度决策阶段** - 从就绪队列中选择目标进程（调度算法决策）[^4] - 检查进程状态合法性（如是否已被挂起） 3. **上下文切换阶段** ```plaintext a. 保存当前进程的寄存器到其PCB b. 更新内存管理单元（MMU）映射 c. 从目标进程PCB加载寄存器值 d. 刷新TLB缓存 ``` 4. **恢复执行阶段** - 切换到用户模式 - 跳转到目标进程的PC指针位置继续执行 #### 四、关键特性与优化 1. **调度方式** - 非抢占式：进程主动释放CPU（适合批处理系统） - 抢占式：通过中断强制调度（适合实时/分时系统）[^2] 2. **切换代价** - 直接开销：上下文保存/恢复时间（约几微秒） - 间接开销：缓存失效、TLB刷新导致的性能下降
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值