进度调度切换

于 2024-09-23 18:19:34 发布
阅读量606 收藏 19
点赞数 11
分类专栏： Linux 文章标签： 进程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/li_peixiansang/article/details/142464829
版权
tips：

进程＝内核数据结构（PCB/task_struct）＋代码和数据

UID：每个用户对应的id

进程分类 & 进程关系

僵尸进程

父在子死

进程退出

  1. 代码不会再执行了，系统可以立即释放对应代码和数据
  2. 进程退出码保存在自己task_struct内部
  3. 管理结构task_struct必须被OS维护起来，方便用户未来进行获取进程退出的信息

孤儿进程

父退，子在

子进程会被系统自动领养

被领养的进程被称为孤儿进程

默认进程一般会转为后台运行

进程创建&销毁

创建进程时，先创建内核数据结构（task_struct），后加载代码和数据

释放时，先释放代码和数据，最后释放task_struct

在进程结束，其父进程没结束时，该进程为僵尸状态。task_struct一直不回收

除非父进程读取结束的子进程，子进程就会从Z到X，并释放task_struct

优先级

指的是task_struct的优先级， 与CPU调用有关， 

是什么

获得某种资源的先后顺序，比如，打饭时排队的本质就是在确认优先级。

为什么

本质是目标资源比较少，

怎么办

task_struct中有优先级属性，特定的几个int变量表示优先级，数字越小，优先级变高（类似排名）

PRI：priority，优先级

NI：nice，优先级的nice值（优先级修正数据）

最终优先级＝pri（default80）＋nice

nice值为[-20，19]，40个值（与struct task_struct*  [140]中的40个分时切片任务有关）

为什么nice要限制在可控范围内？

保证资源被进程均匀分布

进程切换

概念储备

  • 时间片，时间片到了，进程就要被切换
  • linux是基于时间片，进行调度轮换的
  • 一个进程在时间片到了的时候，并不一定跑完了，可以在任何时间被重新调度切换
  • 理解进度切换：就像 大学期间被征兵入伍，应先通知学校,学校会保留学籍，未来退伍后恢复学籍，从此再次开始学籍

很重要的两步：保留和恢复上下文数据

切换过程和理解

进程在运行时，会有很多临时数据，都在cpu寄存器中储存，如eax，ebx，eflag，ecs...

eip：当前正在执行指令的下条指令地址

ir；指令寄存器，就是正在执行的指令

进行切换的核心：上下文数据的保存和恢复

上下文保护：

切走：将相关寄存器内容保护起来

切回：将历史保存的寄存器数据，恢复到寄存器中

临时保存地址不在cpu，在内存中的段中，可理解为直接存储在PCB（task_struct）中

每次保存完数据后，cpu是全新的

硬件上，只有一个寄存器。但被所有进程共享

task_struct按优先级调用

与优先级有关

CPU调用runquequ不是FIFO，二是按照优先级映射到一个struct task_struct*  [140]数组上，依次调用

前100是实时进程，不用管。后40个分片进程

板书

lisanndesu
关注
专栏目录
进程调度与死锁
我是一名程序猿
02-12 585
本章节目录 1. 进程调度的功能与时机 1.1 进程调度的功能 1.2 何时需要进程调度 2. 进程调度算法 2.1 进程调度算法分类 2.2 选择调度方式和算法应遵循的规则 2.2.1 一个好的算法有哪些特点 3. 实时系统中的调度 3.1 实现实时调度的基本条件 4. 进程切换 4.1 进程切换的定义 4.2 进程切换的步骤 5. 多处理调度 5.1 多处理器系统的...
调度程序
02-15
排程应用程式 此应用程序是一个任务调度应用程序，旨在供调度员或驾驶员用来管理各个驾驶员的日程表。 它使用设置（使用 ）编写，并使用库生成驱动程序任务电子表格报告。 我也在部署了该应用程序。 用法 运行应用 克隆存储库，然后使用npm install安装其依赖项，然后使用npm start启动应用程序。 创建任务 主计划视图显示计划中的任务，以及当鼠标指针移到任务上时可用的时隙以蓝色突出显示。 如果计划中的任务具有描述和/或位置，则这将反映在计划视图中。 单击进度表网格中的空白方块以开始向进度表添加新任务。 您也可以单击创建的任务来修改其中的数据。 如果提供了位置和/或描述，它们将出现在创建的任务中。 如果不是，则将使用占位符表示它是什么样的任务。 创建任务菜单将允许您根据提供的信息来构建任务。 如果任务冲突，菜单将提示您相应的错误。 在时间表视图中切换星期菜单上的箭头将循环
操作系统笔记-进度调度算法篇
tjh1998的博客
04-22 1348
进程调度
Linux下进程的调度与切换
欢迎来到阿熊的blog~~
03-17 2308
在Linux操作系统中，进程的调度与切换是操作系统核心功能之一，它直接影响着系统的性能和响应速度。那么话不多说，开启我们今天的话题！
调度策略漫谈
lyndon
12-06 299
实际上系统中也是采用类似这种综合的调度算法。
linux内核-进程的调度与切换
guoguangwu的专栏
12-12 1969
在多进程的操作系统中，进程调度是一个全局性的、关键性的问题，它对系统的总体设计、系统的实现、功能设置以及各个方面的性能都有着决定性的影响。根据调度结果所做的进程切换的速度，也是衡量一个操作系统性能的重要指标。进程调度机制的设计，还对系统复杂性有着极大的影响，常常会由于实现的复杂程度而在功能与性能方面做出必要的权衡和让步。一个好的系统的进程调度机制，要兼顾三种不同应用的需要： ...
大数据调度系统对比
Sunny的专栏
09-24 4029
0.前言 有了数据平台，有了数据仓库，那就需要一个系统来调度和管理数仓的任务，因此调度系统的地位可见之重要。没有工作流调度系统之前，公司里面的任务都是通过 crontab 来定义的，时间长了后会发现很多问题： 大量的crontab任务需要管理； 任务没有按时执行，各种原因失败，需要重试； 多服务器环境下，crontab分散在很多集群上，日志查看不方便。 于是，出现了一些管理crontab任务的调度系统。而在大数据领域，关注的首要重点是在正确的时间点启动正确的作业，确保作业按照正确的依赖关系及时准确的
LIN诊断（2）—— 在CANoe软件中，加载cdd/pdx等诊断数据库时，切换调度表的不同方式选择
蚂蚁小兵
08-29 1005
在CANoe软件中，加载cdd/pdx等诊断数据库时，需要设置调度表切换的方式
分布式调度框架大集合
热门推荐
u012379844的专栏
09-15 6万+
分布式任务调度框架 1、什么是分布式任务调度？ 2、常见的分布式任务调度框架有哪些？ 3、分布式任务调度框架的技术选型？ 4、分布式任务调度框架的安装与使用？ 大对比表格：https://pan.baidu.com/s/1CZAjTFqIhinzlVLnrrMUKQ 分布式任务调度，三个关键词：分布式、任务调度、配置中心。 分布式：平台是分布式部署的，各个节点之间可以无状态和无限的水...
银行灾备自动化切换调度平台实践与应用.docx
09-27
"银行灾备自动化切换调度平台实践与应用" 一、灾备自动化切换调度平台需求分析 灾备自动化切换调度平台的需求分析是基于银行灾备建设的背景下进行的。随着银监会《商业银行数据中心监管指引》和《商业银行业务连续...
中国民生银行灾备自动化切换调度平台实践与应用.docx
10-24
4. **进度监控**：提供切换流程的实时监控，确保切换的有序进行。 5. **自动化操作**：平台应具备自动化执行能力，减少人工干预，降低错误率。 6. **兼容性**：支持各种IT技术，如EMC、华为存储复制技术，以及DB2、...
进程调度算法详解
smf12138的博客
11-15 2614
例如，如果一个工作不断放弃CPU去等待键盘输入，这是交互型进程的可能行为，MLFQ因此会让它保持高优先级，相反，如果一个工作长时间的占用CPU，MLFQ会降低其优先级，通过这种方式，MLFQ在进程运行过程中学习其行为，从而利用工作的历史来预测它未来的行为.A（黑色）在最低优先级队列执行（长时间运行的CPU密集型工作），B（灰色）在时间T = 100时到达，并被加入最高优先级队列，由于它的运行时间很短，经过两个时间片，在被移入最低优先级队列之前，B执行完毕，然后A继续运行.如果 B 是交互型工作，
yuelu-国庆主题资源《源代码》
最新发布
09-26
yuelu-国庆主题资源《源代码》 yuelu-国庆主题资源
东软NetEye网络审计系统产品用户手册
09-26
东软NetEye网络审计系统产品用户手册
从Servlet+JSP+JDBC到MyBatis：重构用户CRUD操作的高效之旅第二版
09-26
修改了删除确认的操作
AntDesign Axure原型组件
09-26
AntDesign Axure原型组件
电力电网-大学毕业，毕设模版.pptx
09-26
电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版.pptx 电力电网-大学毕业，毕设模版
Python开发编码规范
09-26
1.Python开发编码规范 1. 介绍 2. 一致性的建议 3.代码的布局 1. 缩进 2. 制表符还是空格? 3. 行的最大长度 4. 空行 5. 编码 4. 导入 5.空格 1. 其它建议 6.注释 1. 注释块 2. 行内注释 7. 文档化 8. 版本注记 9.命名约定 1. 描述:命名风格 2.说明:命名约定 1. 应避免的名字 2. 模块名 3. 类名 4. 异常名 5. 全局变量名 6. 函数名 7. 方法名和实例变量 8. 继承的设计 10. 设计建议
编写和调试一个进程调度程序，实现基于优先权的进度调度算法和基于时间片轮转调度算法
05-25
这是一个比较大的项目，需要涉及到操作系统的相关知识。以下是一个简单的实现示例，仅供参考。 首先，我们需要定义进程的结构体和队列： ```C typedef struct process{ int pid; // 进程ID int priority; // 优先级 int burst; // 运行时间 int remaining; // 剩余时间 int wait; // 等待时间 int turnaround; // 周转时间 }PROCESS; typedef struct queue{ PROCESS* data[MAX_PROCESS]; int front, rear; }QUEUE; ``` 其中，`MAX_PROCESS`是进程队列的最大长度。接下来是基于优先权的进程调度算法的主要代码： ```C void priorityScheduling(PROCESS* processes[], int n){ QUEUE* q = createQueue(); int currentTime = 0; // 当前时间 int completed = 0; // 已完成的进程数 while(completed < n){ // 将到达时间小于等于当前时间的进程加入队列 for(int i = 0; i < n; i++){ if(processes[i]->burst > 0 && processes[i]->remaining == processes[i]->burst && processes[i]->arrival <= currentTime){ enqueue(q, processes[i]); } } // 如果队列为空，则时间跳到下一个进程到达的时间 if(isEmpty(q)){ int minArrival = INT_MAX; for(int i = 0; i < n; i++){ if(processes[i]->burst > 0 && processes[i]->remaining == processes[i]->burst && processes[i]->arrival < minArrival){ minArrival = processes[i]->arrival; } } currentTime = minArrival; continue; } // 从队列中选择优先级最高的进程运行 PROCESS* p = dequeue(q); p->wait += currentTime - p->turnaround; p->remaining--; currentTime++; // 如果进程已完成，则计算周转时间 if(p->remaining == 0){ completed++; p->turnaround = currentTime - p->arrival; } else{ // 如果还有剩余时间，则将进程重新加入队列 enqueue(q, p); } } // 输出结果 printResult(processes, n); } ``` 在上述代码中，`createQueue()`、`enqueue()` 和 `dequeue()` 函数均为队列相关的操作函数。`printResult()` 函数用于输出各个进程的等待时间、周转时间等统计信息。接下来是基于时间片轮转调度算法的主要代码： ```C void roundRobinScheduling(PROCESS* processes[], int n, int timeQuantum){ QUEUE* q = createQueue(); int currentTime = 0; // 当前时间 int completed = 0; // 已完成的进程数 while(completed < n){ // 将到达时间小于等于当前时间的进程加入队列 for(int i = 0; i < n; i++){ if(processes[i]->burst > 0 && processes[i]->remaining == processes[i]->burst && processes[i]->arrival <= currentTime){ enqueue(q, processes[i]); } } // 如果队列为空，则时间跳到下一个进程到达的时间 if(isEmpty(q)){ int minArrival = INT_MAX; for(int i = 0; i < n; i++){ if(processes[i]->burst > 0 && processes[i]->remaining == processes[i]->burst && processes[i]->arrival < minArrival){ minArrival = processes[i]->arrival; } } currentTime = minArrival; continue; } // 从队列头开始，每次运行一个时间片 PROCESS* p = dequeue(q); p->wait += currentTime - p->turnaround; p->remaining -= timeQuantum; currentTime += timeQuantum; // 如果进程已完成，则计算周转时间 if(p->remaining <= 0){ completed++; p->turnaround = currentTime - p->arrival + p->remaining; } else{ // 如果还有剩余时间，则将进程重新加入队列 enqueue(q, p); } } // 输出结果 printResult(processes, n); } ``` 在上述代码中，`timeQuantum` 表示每个进程运行的时间片长度。需要注意的是，如果 `timeQuantum` 过小，会增加上下文切换的开销；如果 `timeQuantum` 过大，会导致响应时间较长。因此，选择合适的时间片长度是很重要的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值