2.2.2 进程调度的时机、切换与过程、调度方式

最新推荐文章于 2023-03-23 18:17:30 发布
原创 最新推荐文章于 2023-03-23 18:17:30 发布 · 408 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#操作系统

本文深入探讨了进程调度的关键概念，包括何时进行调度、剥夺与非剥夺调度的区别，以及进程切换的过程。理解这些对于操作系统和程序设计至关重要。

0. 知识总览

在这里插入图片描述

1. 进程调度的时机

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2. 进程调度的方式

在这里插入图片描述

  • 有的系统中，只允许进程主动放弃处理机
  • 有的系统中，进程可以主动放弃处理机，当有更紧急的任务需要处理时，也会强行剥夺处理机（被动放弃
  • 基于以上两点，进程调度的方式分为剥夺调度方式，非剥夺调度方式

在这里插入图片描述

3. 进程的切换和过程

在这里插入图片描述

4. 知识回顾与重要考点

在这里插入图片描述

参考：
bilibili视频链接

Linux进程管理9 - 调度时机1 - 调度执行点
u010971180的博客
03-08 378
1、进程切换分为自愿(voluntary)和强制(involuntary)两种。主动调度：通常自愿切换是指任务由于等待某种资源，将state改为非RUNNING状态后，调用schedule()主动让出CPU；抢占式调度：而强制切换(即抢占)则是任务状态仍为RUNNING却失去CPU使用权，情况有任务时间片用完、有更高优先级的任务、任务中调用cond_resched()或yield让出CPU。
Linux进程管理13 - 调度时机5 - 内核抢占
u010971180的博客
03-07 345
defined#else0BIT32当内核即将返回用户空间时, 内核会检查need_resched是否设置，如果设置，则调用schedule()，此时，发生用户抢占。从系统调用返回用户空间从中断(异常)处理程序返回用户空间当kerne(系统调用或者中断都在kernel中)返回用户态时，系统可以安全的执行当前的任务，或者切换到另外一个任务.
Linux进程调度时机
liuhangtiant的博客
11-18 2079
我们之前有分析过，update_process_times会判断当前进程的时间片是否用完，如果用完了会设置TIF_NEED_RESCHED，在合适的时机，调用schedule函数做实际的进程调度。 进程调度的时机，主要分成以下四种： 直接调用schedule 间接调用schedule，如果msleep函数 中断返回时检测TIF_NEED_RESCHED，如果设置则调用schedule 系统调用返...
进程的调度时机有哪些，不用详细解释，请列举所有
weixin_42596246的博客
02-15 482
进程的调度时机有以下几种： 进程创建时的调度 进程终止时的调度 进程等待某个事件发生时的调度 进程在等待I/O操作完成时的调度 进程时间片用完时的调度 进程被高优先级进程抢占时的调度 进程从阻塞状态变为就绪状态时的调度 ...
进程调度时机
hanguangce的博客
04-27 489
进程调度现在用的是完全公平算法策略； 调度是个过程，需要时间和合适的时机。一般上下文 分为中断上下文和进程上下文。所谓上下文就是说当前代码运行所处的环境，假如说 当前cpu正在处理某个进程A的 计算任务，此时就算是再进程上下文。突然有个硬件信号，中断来了，cpu开始跑中断的任务了。这个时候就算是 中断上下文了(终端环境）。中断处理完会返回进程上下文。上面说到一个进程A再进程上下文状态，如果能保存好进程A的上下文信息，那么就可以从后面中断跑完后继续执行进程A暂停的任务（无论之前进程是再用户态还是内核态，因为
2.2.2进程调度的时机
ybbgrain的历程
09-03 1464
全知识整理目录 操作系统整理的目录，包括了整理的所有操作系统的知识。 进程调度的时机 1. 当前进程主动放弃处理机： 进程正常终止 运行过程中发生异常而终止 进程主动请求阻塞 2. 当前进程被动放弃处理机： 分给进程的时间片用完 有更紧急的事需要处理 有更高优先级的进程进入就绪队列 3. 不能进行进程调度与切换的情况： 在处理中断的过程中，中断处理过程复杂，与硬件密切相关，很难做到在中断处理过程中进行进程切换。 进程在操作系统内核程序临界区。 在原语操作过程中，不可以被终止。 进程调
浅谈 进程调度的时机和进程切换
lxbql121的专栏
04-26 833
罗晓波 + 原创作品转载请注明出处 + 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000 本周学习了对于进程调度的时机和进程切换，照旧，从一个小实验开始本周的分析和总结，实验环境使用实验楼。 一、实验：跟踪进程调度函数 首先，启动menuOS之后，在schedule()函数处打个断点，来跟踪一下： 进程的
操作系统之进程调度与内存管理
我的技术日常
06-14 1790
1.进程间的通信与调度 1.1进程间的通信（Inter Process Communication） 生产者消费者问题 数据存到有界缓冲区bounded-buffer中，设置count记录缓冲区的数据量，如果缓冲区满count=size，让生产者睡眠；如果缓冲区为空count=0，让消费者睡眠。 解决方法： （1）用信号量(semaphore) 需要三个信号量：full记录充满缓冲区数目，empty记录空的缓冲区数目。mutex用来保证任意时刻只有一个进程读写缓冲区变量。 （2）用互.
学习笔记2/5，操作系统之进程，进程调度，进程同步与互斥，死锁
m0_60726300的博客
04-23 1173
2. 进程 2.1 进程内容 2.1.1 进程的定义、组成、组织方式特征 进程的定义 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 进程实体是静态的，进程则是动态的 进程的组成 程序端、数据段、PCB三部分组成了进程实体（进程映像） PCB 进程的组织 进程的组织——链接方式 进程的组织方式——索引方式 进程的特征 本节回顾 2.1.2 进程的状态与转换 进程的状态 进程的状态——三种基本状态 单核处理机环境下，每一个时刻，最多只有一个进程处于运行态 进程的
请根据我给的格式，使用markdown格式生成一篇文章，用于发布在csdn上面，主要目的是为了获取更多粉丝和浏览量，要求内容详细，易懂，并提供示例，回答不能太简单，示例如下：第 1 章 计算机系统概述 1.1 操作系统的基本概念 1.1.1 操作系统的概念、功能和目标（系统资源的管理者、提供接口、作为扩充机器、虚拟机） 1.1.2 操作系统的特征（并发、共享、虚拟、异步） 1.2 操作系统的发展和分类 1.2.1 操作系统的发展和分类（手工、单道/多道批处理、分时、实时、网络、分布式、嵌入式、个人计算机） 1.3 操作系统的运行机制和体系结构 1.3.1 操作系统的运行机制和体系结构（大内核、小内核） 1.3.2 中断和异常（内中断和外中断、中断处理过程） 1.3.3 系统调用（执行过程、访管指令、库函数与系统调用） 1.0.0 第一章操作系统概述错题整理 第 2 章 进程管理 2.1 进程与线程 2.1.1 进程的定义、特征、组成、组织 2.1.2 进程的状态（运行、就绪、阻塞、创建、终止）及转换（就绪->运行、运行->就绪、运行->阻塞、阻塞->就绪） 2.1.3 原语实现对进程的控制 2.1.4 进程之间的通信（共享通信、消息传递、管道通信） 2.1.5 线程概念与多线程模型 2.2 处理机的调度 2.2.1 处理机调度的概念及层次 2.2.2 进程调度的时机（主动放弃与被动放弃）、切换与过程（广义与狭义）、方式（非剥夺与剥夺） 2.2.3 度算法的评价指标（cpu利用率、系统吞吐量、周转时间、等待时间、响应时间） 2.2.4 作业/进程调度算法（FCFS先来先服务、SJF短作业优先、HRRN高响应比优先） 2.2.5 作业/进程调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法） 2.3 进程的同步与互斥 2.3.1 进程的同步与互斥 2.3.2 实现临界区进程互斥的软件实现方法 2.3.3 实现临界区进程互斥的硬件实现方法 2.3.4 信号量机制（整型信号量、记录型信号量P、V） 2.3.5 信号量机制实现进程的互斥、同步与前驱关系 2.3.6 进程同步与互斥经典问题（生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题） 2.3.7 管程和java中实现管程的机制 2.4 死锁 2.4.1 死锁详解(预防、避免、检测、解除)
最新发布
03-11
进程调度,死锁检测,操作系统面试题"> ``` 2. **互动设计**：在关键知识点后插入讨论问题 > 思考题：在多核CPU环境下，传统调度算法需要做哪些改进？ 3. **内容传播**： - 添加`#操作系统考研#`、`#校招面试#`...
进程调度的时机、切换与过程、方式
xzy的博客
06-19 1653
文章目录进程调度的时机、切换与过程、方式知识总览图进程调度的时机进程的调度方式进程的切换与过程 进程调度的时机、切换与过程、方式 知识总览图 进程调度的时机 进程调度(低级调度)，就是按照某种算法从就绪队列中选择一个进程为其分配处理机。 例题 临界资源:一个时间段内只允许一个进程使用的资源。各进程需要互斥地访问临界资源。 临界区:访问临界资源的那段代码。 内核程序临界区一般是用来访问某种内核数据结构的，比如进程的就绪队列(由各就绪进程的PCB组成) 如果还没退出内核程序临界区(还没解锁)就进行进
操作系统（十四）进程调度的时机、调度方式
qq_40608137的博客
03-04 4150
2.2.2 进程调度的时机、调度方式 2.2.2.1 进程调度的时机 进程调度（低级调度）就是按照某种算法从就绪队列中选择一个进程为其分配处理机。需要进程调度的时机有以下两种情况：当前进程主动放弃处理机，当前进程被动放弃处理机。 当前进程主动放弃处理机：进程正常终止；运行过程中发生异常而终止；进程主动请求阻塞（如 等待I/O） 当前进程被动放弃处理机：分给进程的时间片用完、有更...
进程调度的时机与过程
kkyh28的博客
12-02 1057
进程调度总览： （1）进程调度的时机： （2）进程调度的方式： （3）进程的切换与过程： 狭义的进程调度 狭义的进程调度只是指从就绪队列中选择一个进程，为其分配处理机资源，不包括进程切换。 广义的进程调度 广义的进程调度包括了选择进程和切换进程两个过程。 总结： ...
2.7进程调度的时机
2201_75333727的博客
03-23 674
即便遇到更紧急的事件，当前进程仍 继续执行直到进入终止态或阻塞态。处理中断过程中、原语操作（原子操作）、在操作系统的内核程序临界区。临界资源：一共时间内只允许一个进程使用的资源，各个进程要。时间片用完、更加紧急的事情需要处理、优先级更高的进程进入队列。有更紧急更重要的进程，立即停止当前正在执行的进程。1、非剥夺式调度方式（非抢占方式）：只允许进程。进程正常终止、进程运行异常、进程主动请求阻塞。临界区：访问临界资源的那段代码。
linux arm 进程调度时机
wyt357359的专栏
02-08 474
基于 3.10.90 内核代码 在 kernel\sched\core.c 里, 对于 __schedule 有如下注释： /*  * __schedule() is the main scheduler function.  *  * The main means of driving the scheduler and thus entering this function are:  *  ...
理解进程调度时机跟踪分析进程调度与进程切换的过程
umika的专栏
04-17 1540
Linux进程调度进程调度对于一个现代操作系统来说是必不可少的部分，为了表现出多个进程在CPU上同时运行的效果，Linux必须不断的从一个进程快速切换到另一个进程。在进程切换中有三个地方是值得注意的：一是如何调度，主要包括调度策略的设计，调度策略的作用是为了从运行队列中选择下一个被执行的进程； 二是何时调度，即进程调度的时机选择； 三是怎么切换，即选出来的下一个进程如何上CPU执行。内核通过sc
计算机操作系统学习之进程调度时机、切换与过程、方式
xhy123_的博客
11-17 490
文章目录一.进程调度的时机1.当前运行进程主动放弃处理机2.当前运行进程被动放弃处理机二.不能进行进程调度与切换的情况三.普通临界区和操作系统内核程序临界区四.进程调度的方式五.进程切换与过程六.小结 一.进程调度的时机 1.当前运行进程主动放弃处理机 进程正常终止 运行过程中发生异常而终止 进程主动请求阻塞（如等待I/O） 2.当前运行进程被动放弃处理机 分给进程的时间片用完 有更紧急的事需要处理（如I/O中断） 有更高优先级的进程进入就绪队列 二.不能进行进程调度与切换的情况 在处理中断的过程
进程调度时机 - 进程管理（二十一）
生活需要深度
04-17 3769
上一章学习了调度的方式，分为主调度器和周期性调度器，明白了进程切换分为自愿(voluntary)和强制(involuntary)两种。 自愿切换： 是指任务由于等待某种资源，将state改为非running状态后，主动调用schedule让出CPU 任务因为等待 IO 操作完成或者其它资源而阻塞。 任务显式地调用 schedule 前，把任务运行态设置成 TASK_UNINTERRUPTIBLE。保证任务阻塞后不能因信号到来而引起睡眠过程的中断，从而被唤醒。 Linux 内核各种同步互斥原语，如 Mu
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2021、小林子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值