微内核操作系统MINIX3消息机制的研究及改进.pdfVIP

微内核操作系统 MINIX3 消息机制的研究与改进 微内核操作系统MINIX3 消息机制的研究与改进 摘 要 微内核是与宏内核相对应的一个概念。由于硬件种类繁多，发展迅猛，以至于操作 系统功能不断膨胀，导致宏内核臃肿不堪。宏内核不但包括操作系统最基本的功能如中 断机制、时钟机制、进程调度机制和通信机制等，还包括文件系统、内存管理、各种各 样的驱动程序等。其中，驱动程度又以代码量大，安全性差而著称。 微内核在架构上与宏内核有很大的差异，仅在内核中留下必不可少的东西，而将大 量的操作系统服务作为独立的进程运行在用户态，这些用户态的系统服务与微内核共同 组成原先宏内核所提供的服务。 架构上的不同对操作系统的通信机制造成了很大影响，在宏内核中，系统服务处于 同一地址空间，通过直接的函数调用相互通信，方便便捷，但也正因为如此，一个服务 的崩溃往往对整体操作系统造成较大影响。在微内核系统中，用户态空间的各个服务进 程需要相互配合以完成一个系统调用，由于这些进程拥有完全独立的地址空间，它们需 要通过微内核提供的消息转发机制通信。由于消息通信需要特权级的切换，因此带来安 全性的同时也带来了大量的系统开销，而这正是微内核系统的命门。 MINIX3 是一个微内核操作系统，其通信机制是典型的微内核消息机制。消息通信有 两个特点，首先是无可避免的上下文切换，无论是发送消息还是接收消息，系统都必然 陷入内核，以便操作内核中的数据结构，执行调度等；其次是消息的在不同进程空间的 复制。但事实上，通过重新设计消息通信机制，可以将一部分通信放在用户态完成，在 提高效率的同时不影响安全性，并且实现消息的零复制。 1. 消除不必要的上下文切换 消息通信中，是否陷入内核，一个决定性因素是是否需要进行进程调度，通过分析 消息通信的具体场景发现，有些时候并不需要进行进程调度，也就是并不需要陷入内核。 在每个进程的用户态开辟一段内存共享区，将消息通信相关的数据结构映射到该内存 区，在通信主体间共享，便可去除陷入内核的麻烦，直接在用户态通信。 消息通信的主体是所有进程，如果在所有进程之间、在用户态共享所有进程的内核 数据结构会有诸多缺点，考虑到系统服务进程个数固定，且大部分的通信发生在数量很 I 微内核操作系统 MINIX3 消息机制的研究与改进 少的几个服务进程之间。因此可以在这些服务进程间实现用户态的快速消息传递机制， 与应用程序间还维持旧有的机制，这就可以大大的简化实现方案而不显著降低预期的性 能。 2. 消息的零复制 使用上述的共享内存区，映射每个服务进程的消息缓冲区，缓冲区内存放真正的消 息。这样，服务进程可以相互看到对方的消息，不需要消息复制便可以使用消息。 关键词 ：微内核，消息通信，用户态，零复制 II 微内核操作系统 MINIX3 消息机制的研究与改进 RESEARCH AND IMPROVEMENT OF A MICRO-KERNEL SYSTEM MINIX3 DISSEETATION ABSTRACT Micro-kernel is a concept which is different with Macro-kernel. With the rapid developing of hardware, Operating System is becoming larger and larger. Besides some fundamental mechanism, such as interrupt, clock, scheduling and messaging, there