完全基于中断的统一进程调度系统

简介:
4.4BSD中将内核态下的进程根据其行为赋予了不同的优先级,然而中断可以打破进程的执行,并且中断还可以发布一些所谓的软中断,以高于进程优先级的优先级来执行,这看起来不是很和谐。实际上,可以使用更加和谐的方式统一处理进程的运行,中断处理以及软中断处理,那就是将所有的执行绪都统一为“中断”的概念。如下图所示:

如此一来,进程也可以被看作是一种中断,它和真正的中断(硬件中断和软中断以及工作队列)的区别在于它有一个连续的执行绪上下文,也就是说进程的执行需要连续发布多个中断来完成,一个进程需要关联到多个伴随时间流逝的中断,具体是哪一级别的中断需要根据进程的优先级来判断。
   在实现上,以单CPU为例,整个系统中保存一个位图,位图的每一位代表一种中断优先级,每一种优先级的中断都有一个队列,CPU按照中断级别从高到低,同一级别的中断先进先出的策略进行调度,中断分为“进程中断”和“真实中断”,其中进程中断由于是一个连续的执行绪,因此按照根据其优先级计算得到的时间片来执行,而真实中断则要求其一直执行到它自己自动放弃CPU为止。
    时钟中断以及所有硬件中断,由于其优先级比进程中断高很多,因此总是能中断进程的执行,在时钟中断处理中给系统计算进程时间片的机会。一旦高优先级中断处理完毕(自动放弃或者时间片到期),CPU在中断返回的过程中按照上述的类似Linux 2.6 O(1)调度器的算法分配给被选中的执行绪,内核对于进程执行绪会维护上下文信息,而对于真正的中断执行绪则不会维护上下文信息。

    中断的入口因此有两个,一个就是硬件中断发生时,另一个就是schedule调度时,不管怎样,内核保证当前总是最高优先级的执行绪在运行。这种统一的调度器思想在现实的操作系统中已经被广泛的应用了,比如BSD(中断优先级,睡眠优先级),Solaris(中断优先级),Windows NT(中断请求级)等系统内核基本的调度思想都与此类似。Linux的调度实现比较松散一些,然而不管怎样,它可用且高效。



 本文转自 dog250 51CTO博客,原文链接:http://blog.51cto.com/dog250/1268973

相关文章
Linux2.6内核进程调度队列
本篇文章是Linux进程系列中的最后一篇文章,本来是想放在上一篇文章的结尾的,但是想了想还是单独写一篇文章吧,虽然说这部分内容是比较难的,所有一般来说是简单的提及带过的,但是为了让大家对进程有更深的理解与认识,还是看了一些别人的文章,然后学习了学习,然后对此做了总结,尽可能详细的介绍明白。最后推荐一篇文章Linux的进程优先级 NI 和 PR - 简书。
48 0
基于进程热点分析与系统资源优化的智能运维实践
智能服务器管理平台提供直观的可视化界面,助力高效操作系统管理。核心功能包括运维监控、智能助手和扩展插件管理,支持系统健康监控、故障诊断等,确保集群稳定运行。首次使用需激活服务并安装管控组件。平台还提供进程热点追踪、性能观测与优化建议,帮助开发人员快速识别和解决性能瓶颈。定期分析和多维度监控可提前预警潜在问题,保障系统长期稳定运行。
192 17
2025年1月9日更新Windows操作系统个人使用-禁用掉一下一些不必要的服务-关闭占用资源的进程-禁用服务提升系统运行速度-让电脑不再卡顿-优雅草央千澈-长期更新
2025年1月9日更新Windows操作系统个人使用-禁用掉一下一些不必要的服务-关闭占用资源的进程-禁用服务提升系统运行速度-让电脑不再卡顿-优雅草央千澈-长期更新
492 2
2025年1月9日更新Windows操作系统个人使用-禁用掉一下一些不必要的服务-关闭占用资源的进程-禁用服务提升系统运行速度-让电脑不再卡顿-优雅草央千澈-长期更新
[JavaEE]———进程、进程的数据结构、进程的调度
操作系统,进程任务,PCB,PID,内存指针,文件描述符表,进程的调度,并发编程,状态,优先级,记账信息,上下文
嵌入式Linux系统编程 — 5.3 times、clock函数获取进程时间
在嵌入式Linux系统编程中,`times`和 `clock`函数是获取进程时间的两个重要工具。`times`函数提供了更详细的进程和子进程时间信息,而 `clock`函数则提供了更简单的处理器时间获取方法。根据具体需求选择合适的函数,可以更有效地进行性能分析和资源管理。通过本文的介绍,希望能帮助您更好地理解和使用这两个函数,提高嵌入式系统编程的效率和效果。
297 13
深入理解操作系统:进程调度的奥秘
在数字世界的心脏跳动着的是操作系统,它如同一个无形的指挥官,协调着每一个程序和进程。本文将揭开操作系统中进程调度的神秘面纱,带你领略时间片轮转、优先级调度等策略背后的智慧。从理论到实践,我们将一起探索如何通过代码示例来模拟简单的进程调度,从而更深刻地理解这一核心机制。准备好跟随我的步伐,一起走进操作系统的世界吧!
深入理解操作系统:进程管理与调度
在数字世界的心脏,操作系统扮演着至关重要的角色。它如同一位精明的指挥家,协调着硬件资源和软件需求之间的和谐乐章。本文将带你走进操作系统的核心,探索进程管理的艺术和调度策略的智慧。你将了解到进程是如何创建、执行和消亡的,以及操作系统如何巧妙地决定哪个进程应该在何时获得CPU的青睐。让我们一起揭开操作系统神秘的面纱,发现那些隐藏在日常计算背后的精妙机制。
深入理解操作系统:进程管理与调度策略
操作系统作为计算机系统的核心,其进程管理和调度策略对于系统性能和用户体验至关重要。本文将通过直观的代码示例和浅显易懂的语言,带领读者了解操作系统如何有效管理进程以及常见的进程调度算法。我们将从进程的基本概念出发,逐步深入到进程状态、进程控制块(PCB)的作用,最后探讨不同的调度算法及其对系统性能的影响。无论您是初学者还是有一定基础的开发者,都能从中获得有价值的信息。
深入理解操作系统之进程调度
在计算机科学领域,操作系统是核心的一环,它管理着计算机硬件资源,并提供接口供上层软件运行。本文将通过深入浅出的方式,探讨操作系统中至关重要的一个概念——进程调度。我们将从基础理论出发,逐步展开讲解进程调度的原理和实现,并配以实际代码示例,旨在帮助读者更好地理解和掌握这一主题。文章不仅适合初学者建立基础,也适合有一定基础的开发者深化理解。
深入理解操作系统:进程管理与调度
操作系统是计算机系统的核心,负责管理和控制硬件资源、提供用户接口以及执行程序。其中,进程管理是操作系统的重要组成部分,它涉及到进程的创建、调度、同步和通信等方面。本文将深入探讨进程管理的基本概念、进程调度算法以及进程间的同步和通信机制。通过本文的学习,读者将能够更好地理解操作系统的工作原理,并掌握进程管理的基本技能。
124 11

相关实验场景

更多
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问