微内核是一种操作系统架构:以特权态运行的内核只提供相对精简的一组基础机制,而许多传统上置于内核中的服务则作为独立组件运行,拥有较低的权限。这些机制通常包括线程执行、地址空间管理、中断处理和进程间通信(IPC)。文件系统、网络服务以及许多设备驱动程序可以在内核之外运行,并通过受控接口进行通信。
这种架构旨在让操作系统更易于实现隔离、分析其行为和扩展功能,在某些情况下,也更易于通过数学方法验证其正确性。其核心权衡在于,将服务分离会带来通信与协调开销,而将这些服务包含在内核中的设计通常能够避免这类开销。因此,微内核研究始终高度关注保护机制与通信效率。
微内核并非一种统一的标准化设计。Mach、QNX、L4 系列、MINIX 3 和 seL4 在内核接口、调度模型、安全基础及周边软件方面均有显著差异。微内核的发展历程将操作系统模块化与分布式系统、嵌入式计算、故障恢复和形式化验证联系在一起。
架构边界与基本原则
微内核的决定性特征在于保护边界的划分,而不只是可执行文件小或代码行数少。在内核态运行的组件通常有权执行处理器的特权操作,并访问系统核心状态。将这样的组件移入隔离的地址空间,会改变其出错所造成的后果:发生故障的文件服务器可能停止提供文件服务,但不会因此获得对所有进程乃至内核本身的无限制访问权限。
典型的微内核保留了创建和管理执行上下文、建立内存映射、递送中断,以及在受保护组件之间传递消息所需的机制。相比之下,路径名解析、文件系统内部的存储分配、网络协议处理,以及特定设备的控制,都可以由用户空间服务器提供。应用程序通过库或服务接口使用这些服务,而不必将每项操作都实现为内核系统调用。通信和资源访问中涉及保护的部分,仍由内核居中管控。
微内核通常与宏内核相对照;在宏内核中,操作系统的主要服务共享内核的特权地址空间。支持动态加载模块的系统也属于这一类别:如果驱动程序以内核权限执行,那么即使仅在需要时才加载它,也不会使该架构成为微内核。例如,Linux虽然支持广泛的模块化,但在这一架构意义上仍属于宏内核。源代码组织上的模块化与由硬件强制实施的隔离,是两种不同的属性。
一个相关原则是将机制与策略分离。内核可以提供映射物理页的机制,而由用户态内存管理器决定将该页分配给哪个进程;也可以将中断递送给指定线程,而不解释设备协议。这一区分很有用,但从来不是绝对的。即使在非常小的内核中,调度规则、资源用量核算以及通信得以成功的条件,也不可避免地体现了策略选择。
混合内核一词用于描述这样一类设计:它们将源自微内核的抽象与大量内核内部服务相结合。Windows NT 和苹果的 XNU 等架构常被归入此类,不过具体分类并不一致。XNU 将源自 Mach 的机制与 BSD 功能及其他内核组件结合起来;这种技术渊源并不意味着它等同于将这些服务置于不同保护域中的系统。
因此,最小化是相对于架构目标而言的。为确定性嵌入式控制而设计的内核,可能会纳入另一种设计交由服务器实现的功能。更值得关注的问题是:哪些组件以不受限制的特权执行,它们的接口提供哪些保证,以及为了使某项安全性或正确性主张成立,必须信任多少代码。
内核对象、内存与资源所有权
微内核接口通常定义一组数量不多、由内核管理的对象:线程、地址空间、通信端点、中断对象,有时还包括显式的调度对象。线程提供执行上下文,其中包括处理器寄存器和调度状态。地址空间规定线程可以访问哪些内存。这种关系不必完全照搬传统的进程抽象;用户级运行时可以用更基础的内核对象组装出进程。
内存保护通常依赖处理器的内存管理单元,由它转换虚拟地址并实施权限检查。内核控制映射的建立,但物理内存如何分配则可以由用户级管理器决定。一个内存页可以由某个组件独占,也可以只读方式映射到多个组件中,或者用于共享以交换数据。因此,组件之间的隔离并不意味着服务之间传输的每个字节都必须经由内核复制。
虚拟内存缺页异常说明了机制与服务可以如何分离。当线程访问尚未映射的地址时,内核可以将这一异常转换为消息,发送给指定的分页管理器。该分页管理器决定是分配内存页、从存储设备取回内容、建立共享映射,还是拒绝访问。有效映射建立后,内核便可恢复触发异常的线程。这种安排支持针对具体应用制定内存策略,但也要求谨慎管理依赖关系:分页管理器在为另一个分页管理器提供服务时,如果自身触发缺页异常,就可能造成难以处理的递归情形。
有些设计通过能力显式表达对内核对象的操作权限。能力是一种不可伪造的引用,携带对某个对象的指定权限。线程可以拥有向某个端点发送消息的权限,却没有修改该端点配置的权限。seL4 使用能力控制对内核对象的访问,其无类型内存机制则允许获得授权的软件从指定内存区域中创建具有特定类型的内核对象。其他微内核采用不同的对象命名和授权方案。
明确内存所有权,可以解决一个有时会被内核自动分配机制掩盖的问题。如果每次收到消息都可能导致内核分配内存,客户端就可能耗尽全局资源,却不承担相应的资源开销。预分配、配额或受能力控制的分配机制,可以使这类开销更可预测。不过,系统仍须核算缓冲区、页表、通信队列以及服务器端管理信息所占用的资源。
回收资源可能比授予资源更复杂。一块内存区域可能已经映射到多个地址空间中,一个对象也可能存在派生对象和尚未释放的引用。撤销机制必须明确规定如何处理这些关系,以及当前正在使用该资源的线程。这些细节决定了对象模型表面上的简洁,能否真正转化为易于管理的全系统资源控制。
通信、同步与调度
进程间通信(IPC)是微内核系统中连接各组件的主要机制。例如,一次文件读取可能始于应用程序向文件服务器发送消息,随后再向存储服务和驱动程序发出请求。内核无须理解目录或磁盘格式,但必须可靠地管控哪些组件可以相互通信,以及消息如何影响这些组件的执行。
许多具有重要影响的微内核都提供同步消息传递。发送线程会等待接收方接受消息,接收线程也可以等待发送方。请求—应答操作将这些步骤组合起来,提供便捷的服务调用方式。通信双方的会合不仅传输数据,还实现了同步,从而减少了某些交互对额外加锁的需求。这种方式还可以让执行权直接从客户端交接给服务器,而不必完整地经过通用调度流程。
异步机制将消息的产生与即时接收分离开来。发送方可以将消息加入队列或发出事件信号,而无须等待目标方运行。这类机制适合处理中断、通知以及需要较松耦合的工作负载,但也带来了队列容量和过载问题。有些内核会区分缓冲消息与轻量级通知:后者只记录某个事件已经发生,而不为每次事件保留独立的载荷。同步与异步机制通常会同时存在。
小消息可以通过处理器寄存器或内核管理的紧凑缓冲区传输。较大的数据传输则可以使用共享内存、映射页面,或用于标识预先建立的缓冲区的描述符。一条控制消息可以指明包含网络数据包的内存区域,而不必携带数据包本身。这些技术减少了数据复制,但通信双方必须就数据的所有权和生命周期达成一致。如果发送方可能意外修改数据,接收方就不能直接解析这些数据,除非协议本身能够容忍这种行为。
通信与处理器调度紧密相关。如果高优先级客户端正在等待低优先级服务器,一个无关的中优先级线程就可能同时拖延两者。这就是优先级反转。根据具体设计,可以通过优先级继承、优先级传播或调度上下文捐赠来限制这种干扰。资源用量的记账方式也很重要:如果把服务器执行所消耗的全部资源都记在服务器名下,客户端就可能间接消耗资源;而如果将这些工作计入调用方的用量,系统就需要跟踪委托执行的过程。
当服务之间的依赖形成环路时,IPC 就可能引发死锁。例如,文件服务器可能在等待内存服务,而内存服务本身又在等待文件服务器提供由文件支持的数据。嵌套调用、回调和异常处理程序也可能形成类似的环路。设计者可以通过规定依赖顺序、使用独立的工作线程、预留资源、采用异步协议,或设计限制重入调用的接口来应对这些风险。精简内核并不能消除并发问题,而是让这些问题在很大程度上转而体现为显式的通信协议问题。
用户空间服务与设备访问
基于微内核的操作系统由各项服务共同构成,而非仅由微内核提供全部功能。进程管理器可以负责进程的创建和终止;命名空间服务可以负责名称解析;文件服务器可以处理目录和权限;网络服务则可以实现 TCP/IP协议族。库将面向应用程序的调用转换为相应的服务协议,使传统程序无需直接操作底层端点即可运行。
一项设计选择是采用单个大型系统环境服务器,还是采用多个相互协作的服务器。单服务器可以实现功能相当完备的 Unix操作系统环境,保留人们熟悉的内部接口,并简化兼容性工作。多服务器系统则可以将存储、网络、进程管理等功能彼此隔离,但必须明确定义传统内核在内部执行的跨服务操作。例如,终止进程时,可能需要协调清理已打开的文件、网络连接、内存映射和凭据。
设备驱动程序尤为重要,因为它们负责解读硬件特有的状态,而且往往规模庞大、结构复杂。用户空间驱动程序可以获准访问指定的设备寄存器,并通过内核控制的机制接收设备中断,随后通过消息或共享缓冲区与上层服务通信。原则上,驱动程序的故障可以被限制在其自身的地址空间内,而不会破坏操作系统核心。
处理器的内存保护并不足以应对所有设备。具备直接内存访问能力的硬件可以不经过处理器的常规加载和存储操作,自行读写物理内存。输入输出内存管理单元可以将此类访问限制在获准的区域内。如果缺乏适当的硬件保护和配置,控制具有总线主控能力的设备的用户空间驱动程序,仍可能危及其他组件。设备共享、中断路由和复位行为还会带来更多约束。
兼容性是另一项艰巨的任务。支持 可移植操作系统接口并非仅仅复现函数名称:信号、文件描述符、进程关系、阻塞行为以及内存映射语义,都必须在跨越服务边界时保持一致。例如,GNU Hurd 通过运行在 GNU Mach 上的多个协作服务器实现类 Unix 环境,并借助转译器这一机制,将服务器定义的行为附加到文件系统对象上。
系统启动也需要一套经过精心安排、具有明确先后次序的服务依赖关系图。在常规服务发现机制开始工作之前,某个初始组件必须先获得内存、创建或取得端点、启动关键服务器,并分配权限。嵌入式专用设备可以采用静态配置,通用系统则可以采用更动态的配置。无论采用哪种方式,即使底层内核很小,这些初始组件所持有的权限仍会对安全性产生重大影响。
历史发展与主要研究传统
微内核并非源于某一项孤立的发明,而是从几种相互交织的研究传统中发展而来。早期的操作系统研究探索了保护域、消息传递、模块化,以及资源管理与应用策略的分离。佩尔·布林奇·汉森于1969年介绍的 RC 4000 多道程序系统,采用一个小型核心来提供进程和通信机制,而更高层的功能则在核心之外构建。后来的系统在不同硬件条件的限制下,以不同方式组合并发展了这些理念。
20世纪80年代,分布式计算对内核设计产生了深远影响。如果通过消息访问操作系统功能,研究人员便可以探索如何在不同机器之间迁移服务,而不只是在不同地址空间之间迁移。本地微内核进程间通信(IPC)与网络通信在技术上仍有区别,但两者都采用服务接口,这推动了分布式资源管理方面的实验。斯坦福大学的 V 系统以及 Amoeba 等项目,都是这一更广泛研究背景的一部分。
Mach 尤其具有影响力。它于20世纪80年代中期开始,由卡内基梅隆大学在理查德·拉希德和阿维·特瓦尼安的领导下开发。Mach 提供任务、线程、端口、IPC 和虚拟内存等机制,并支持外部分页器。早期 Mach 系统将大量 Unix 功能纳入内核;Mach 3.0 则力求实现更清晰的分离,使 Unix 服务能够在内核之外运行。Mach 的抽象机制支持了仿真、多处理和分布式系统方面的研究,但也暴露出复杂通信路径带来的开销。
另一个主要方向强调大幅精简接口并显著加快 IPC。约亨·利特克先后开展的 L3 和 L4 研究主张,性能低下并非保护边界不可避免的结果。他于1993年发表的论文《通过内核设计改进 IPC》(“Improving IPC by Kernel Design”)以及后续的 L4 研究,考察了内核结构、地址空间处理方式和针对特定处理器的实现如何影响通信开销。这些研究提出了一条影响深远的最小化准则:只有当某个概念移到内核之外就会导致所需功能无法实现时,才应将其保留在内核中。
L4 后来发展成一个家族,而非单一的操作系统。它的各种实现及衍生系统探索了可移植性、多处理器支持、虚拟化、安全性和实时行为。L4Linux 证明,经过修改的 Linux 内核可以运行在 L4 微内核之上,充当一个大型操作系统服务器。这与将 Linux 拆分成彼此独立隔离的驱动程序和服务不同,但它是一项重要的兼容性与性能实验。
与此同时,商业系统和教学系统中的相关研究传统也在延续。QNX 为嵌入式应用开发了基于消息传递的实时操作系统。安德鲁·S. 塔嫩鲍姆于1987年推出的 MINIX 是一个面向教学的类 Unix 系统,后来成为 MINIX 3 以可靠性为导向的设计的基础。1992年塔嫩鲍姆与托瓦兹的讨论使微内核架构广为人知,但这一技术领域的范围远不止那场论争。到2009年,seL4 的功能正确性证明通过了机器检查,确立了形式化验证作为另一项核心研究方向的地位。
性能与保护边界的开销
性能方面的核心问题不在于进程间通信(IPC)是否有开销——它确实有——而在于,这种开销在完整工作负载中是否显著,以及系统能否有效控制它。同一地址空间内组件之间的过程调用可以不进入内核。跨保护域的调用则可能需要切换特权级、检查权限、改变寄存器状态、作出调度决策,还可能切换地址空间。这些操作都可能带来开销,但并非每条 IPC 路径都会以相同方式执行所有这些操作。
简化的请求延迟可表示为
其中, 为跨越保护边界的次数。这是一个用于概念分析的开销核算模型,而不是通用的基准测试公式。跨越边界的开销取决于处理器、内核、消息大小、调度状态和内存布局。当服务器过载,或请求需要沿着很长的依赖链逐步处理时,等待时间可能超过 IPC 本身的直接开销。
解读历史测试结果尤其需要谨慎。在早期基于 Mach 的 Unix 配置中,一项操作可能要经过多层兼容代码和通信机制,而单体式 Unix 内核可以在内部完成同一操作。L4 的研究表明,IPC 路径可以短得多。这两类结果既不能说明所有现代微内核都很慢,也不能说明 IPC 已经无关紧要。测量时必须明确,测量对象究竟是最简单的消息交换、文件操作、网络工作负载,还是端到端应用。
内存系统的影响往往与内核执行的指令同样重要。组件之间的切换可能扰乱 CPU 缓存和地址转换状态。能够区分不同地址空间所对应地址转换项的硬件机制,可以降低部分开销,但指令工作集和共享数据的搬移仍然重要。在多核处理器上,将工作发送给另一个核心上的服务器,可能涉及处理器间信号通知和缓存一致性通信;而将所有工作都留在本地核心处理,又可能限制并行性。
优化手段包括合并发送与接收操作、为常见消息格式设置快速路径、通过寄存器传递数据、使用共享缓冲区、批量处理请求,以及精心安排服务的部署位置。批量处理可以摊薄调用开销,但也可能增加延迟。共享内存可以减少复制,却可能需要额外的验证与同步。合并服务能够减少跨越边界的次数,却会扩大故障域。因此,性能工程不仅会改变系统执行的指令数量,也会改变系统结构。
进行比较时,还需要采用等同的安全性和可靠性假设。内核中的驱动程序与隔离运行的驱动程序,所提供的故障遏制边界并不相同;同样,采用不同缓存或缓冲策略的两个系统,实际完成的工作也未必相同。有意义的评估应考虑吞吐量、尾延迟、处理器利用率、内存占用、故障恢复行为以及截止时间保证。任何单一的 IPC 微基准测试,都无法决定哪种架构更适合整个操作系统。
安全基础与形式验证
微内核安全的出发点,是减少以不受限制的特权运行的代码。如果将网络协议栈或驱动程序隔离起来,其中的缺陷就不一定会立即导致内核控制权失守。精简的通信接口和明确的权限还可以进一步限制遭入侵服务所能执行的操作。这些特性有助于实现访问控制和最小权限原则,但其效果取决于整个系统如何分配权限。
内核的大小并不等同于可信计算基(TCB)的大小。可信计算基涵盖了所有必须正确运行、才能保障某项特定安全属性的部分。对于某个文件的机密性而言,它可能包括内核、存储服务器、凭据服务、启动组件,以及相关硬件或固件。如果一个庞大的特权启动服务器始终拥有不受限制的权限,就可能削弱小内核在实际应用中的优势。反之,精心划分系统可以让不同应用程序分别依赖不同的、规模相对较小的服务集合。
权能系统使权限明确化,并允许权限按照受控规则转移。可以只授予某个服务对一个端点和一段限定内存区域的访问权,而不是让它访问全局资源命名空间。不过,服务器在代表调用方执行操作时,仍可能滥用权限。要避免这种“混淆代理”行为,协议就必须区分调用方的权限与服务器自身的权限。在内核之外,密码学实现的正确性、输入验证和安全的应用逻辑仍然不可或缺。
seL4微内核是将形式验证应用于面向实际部署的微内核的重要实例。2009年,格文·克莱因及其同事发表了一项经机器检查的证明,表明其C语言实现是某个抽象规约的精化。这一功能正确性成果将实现的行为与数学模型联系起来,而不仅仅是测试选定的执行过程。后续研究又在特定配置和模型下确立了其他安全属性。
证明所能支持的结论有明确的适用范围。最初的验证依赖于对硬件和底层执行环境的若干假设,并未验证构建在内核之上的每一个驱动程序、应用程序或服务。功能正确性证明表明实现符合规约,但它本身并不能保证该规约表达了所有期望的安全属性。关于信息流的结论需要各自的模型和假设,其中包括系统资源与通信通道的配置方式。
微内核也不会自动消除时序通道、推测执行的影响或拒绝服务攻击。即使空间隔离正确无误,共享缓存、内存带宽、调度和队列仍可能传递信息或造成干扰。因此,要获得高度可信的安全保障,就需要将内核验证与配置分析、资源控制、硬件假设,以及相关服务的验证或测试结合起来。内核提供的是能够强制实施约束的基础,而不是适用于每个应用程序的完整安全策略。
故障遏制、恢复与实时行为
故障隔离和故障恢复是两回事。地址空间边界可以阻止驱动程序覆盖无关的内存,但驱动程序终止后,可能会使设备处于未知状态,并让客户端无限期等待。恢复需要检测故障、确定哪些状态仍然有效、在必要时重新初始化硬件,并决定如何处理尚未完成的操作。微内核使其中一些干预措施无需重启整台机器即可实施,但并不会自动保证这些措施的正确性。
2005 年推出的 MINIX 3 将用户空间服务的可恢复性作为核心目标。其架构包含一个再生服务器,用于监督各项服务,并可重启某些发生故障的组件。对于状态可以重建,或可通过可重试请求掩盖故障的服务,这尤其有用。但这并不意味着任何操作系统组件都能得到透明重启的普遍保证:有状态的文件服务与相对无状态的驱动程序,面临的恢复问题并不相同。
部分完成操作的语义尤其棘手。假设某个存储服务写入数据后,在回复之前崩溃。客户端无法仅凭未收到回复就判断写入是否已经发生。对于幂等操作,重试可能是安全的;但对于必须恰好执行一次的操作,重试就可能出错。序列号、持久化日志、数据库事务和重建协议可以解决某些具体情形。即使所有组件都位于同一台物理机器上,这些仍然是分布式系统问题。
微内核与实时操作系统也有着悠久的渊源。简短的内核执行路径、显式通信以及考虑优先级的调度,都有助于响应时间分析。在 QNX 中,消息传递与调度行为紧密结合,包括客户端与服务器交互中的优先级继承。不过,“实时”意味着满足时限要求,而不只是实现较低的平均延迟。即使内核的进程间通信(IPC)很快,过长的服务器队列或耗时无上限的恢复操作仍可能导致错过截止时间。
端到端时序分析必须涵盖请求所使用的每个服务器和每项资源。对于一条服务链,相关延迟包括执行、阻塞、抢占、中断干扰和通信。如果高优先级应用程序依赖的服务没有足够的执行时间预算,它就可能错过截止时间。调度上下文机制和资源预留可以使委派工作的资源消耗更易于归责,但这些机制的配置以及用户级服务器的行为,仍然是时序论证的一部分。
安全关键系统和混合关键性系统也区分空间分区与时间分区。独立的地址空间提供空间隔离;时间隔离则需要控制各组件对处理器时间及其他共享资源的消耗。在多核硬件上,缓存干扰、内存控制器和设备访问使这一问题更加复杂。小巧且易于分析的内核可以支撑分区框架,而认证或保证工作则必须针对具体的硬件平台、配置和应用工作负载展开。
实现、部署与相关架构
QNX Neutrino 是一种具有代表性的商用微内核操作系统,用于汽车和工业系统等嵌入式应用。其架构将大量操作系统功能置于相互协作的进程中,并以消息传递作为核心接口。资源管理器将服务整合到以路径名为基础的环境中,使应用程序能够通过熟悉的类文件操作访问资源,即使这些资源可能由独立进程实现。
GNU Hurd 展现了另一种目标:通过运行在 GNU Mach 之上的服务器,构建灵活的类 Unix 环境。它的转换器机制允许文件系统对象呈现由用户空间程序实现的行为。MINIX 3 强调健壮性和服务恢复,而 seL4 则提供基于能力的内核,为具有严格可信保障要求的系统奠定基础。这些例子说明,微内核不应被等同于完整的桌面或服务器操作系统;配套服务和开发环境在很大程度上决定了平台实际可用的功能。
L4 家族涵盖研究系统、嵌入式部署和面向虚拟化的设计。Fiasco.OC 与 L4Re 运行时等项目不仅提供内核,还提供用于构建隔离组件的用户级基础设施。L4 衍生系统也已部署在嵌入式处理器环境中,包括移动设备的子系统。这类部署并不意味着整套智能手机应用操作系统已被微内核取代:一台设备可能包含多个处理器,分别运行不同的内核。
Google 的 Fuchsia 使用 Zircon,其内核采用了句柄、对象、通道和用户空间服务等源于微内核的概念。Zircon 的一些设计选择也不同于极简的 L4 风格内核,因此在描述其分类时往往会加以限定。Apple 的 XNU 则提供了一个与之相对的例子:它将源于 Mach 的机制与大量内核内服务整合在一起。只有同时说明驱动程序、协议栈、内存管理等功能的实际部署位置,架构标签才最具参考价值。
虚拟机监控器与微内核有一些共同关注点:两者都可以在隔离软件组件的同时,控制特权执行、内存映射和中断。但它们所面向的接口不同。虚拟机监控器主要支持虚拟机,通常向客户操作系统呈现虚拟硬件,而微内核通常提供用于构建操作系统服务的抽象。有些系统将这两种角色结合起来,在同一基础之上,让传统的客户系统与相互隔离的原生服务并行运行。
微内核也不同于外核;后者强调以安全方式复用硬件资源,同时将高层操作系统抽象交由库来实现。微内核也不等同于微服务,后者是一种应用层的部署方式,其服务边界不一定与内核强制实施的保护域重合。当代研究仍在持续探索能力撤销、多核调度、经过验证的服务组合以及低延迟设备访问等问题。这些研究各自针对小型特权核心与更大软件系统之间的某个具体边界,而核心必须支持该软件系统的运行行为。