- 论坛徽章:
- 0
|
2.3能独立运行的内核
操作系统可以一两种方式引导。在一些架构上（例如,HP300），引导机器致使ROM执行一些侦测，读取磁盘的第一块到内存并执行。第一块通常读取包含能独立运行内核的接着的8块并执行。可独立运行的内核除了从主文件系统读取文件和能从网络引导外能做的事很少。内核要从某个特定分区（引导分区）的目录结构搜寻一个预先定义名称的文件，例如，unix,vmunix,或netbsd,并把它加载到内存，清除bss，并执行它。在别的架构（例如，Macintosh），以MacOS为例，不用内核，它的函数放到了引导器里了（参阅2.4节）。
在别的情况下，独立运行内核是个测试设备驱动和别的没有中断接口，内存映射或内核其余部分的实验性代码的地方。在Macintosh移植过程中，在和内核代码连接前，我们编写和测试了显示，串口，键盘，时钟和磁盘驱动。我们还测试了MMU映射和中断行为。能独立运行内核的另一个优点是比UNIX内核小的多，编译的更快，加快了开发周期。
2.4引导器
一些移植（例如，Macintosh）直接从本地操作系统引导。以Macintosh为例，这比开机直接引导稍慢一些，但是允许引导器传递一些关于机器从MacOS获得的信息。（例如，显存大小）。引导器要做这些事情:
1.给出一个磁盘和分区数，从上面找到根目录和内核；
2.加载内核（文本段和数据段）到连续分配的空间；并
3.在内核后复制例程代码并执行例程。
例程必须禁止中断，复制内核代码段和数据段到内存0地址位置处，为bss段清除足够的空间，并跳转到内核的起始位置。例程要注意在清除bss时候不要把自己清除了。这可通过写例程使其在内存高位以使它的位置至少是内核代码，数据和bss的和。
引导器也负责传递信息到内核。如果信息量很小（例如debug模式），这可通过寄存器来做。如果要传递的狠多，例如所日期和时间，视频地址和模式或机器配置信息等，可通过精心的组织（例如文本变量数组）。
3机器相关代码
内核分为两个主要部分:机器不相关代码和机器相关代码。前者在各个移植间共享，全由C写成，并包含不依赖于内核所运行架构的算法和数据结构。后者包含由机器不相关部分所调用的例程和模块。内核的汇编部分存在于一个文件里，locore.s。pmap.c文件是内核的机器不相关虚存代码和机器的内存映射设备的接口。最后，各种机器相关的代码放在machdep.c文件里。
3.1locore.s
locore.s文件包含用于移植的所有的汇编语言代码。包含中断和异常处理，自举代码，任务切换代码，和一些小的和频繁使用并应该用汇编编写的例程（例如，用于复制内存块的例程）。应该尽可能少的使用汇编，因为这不可移植也不易于维护。一些移植把部分locore.s的内容放到locore.c。
locore的目标文件首先连接到内核执行并通常包含中断向量表。locore里向量入口的存根清除堆栈并调用C例程来合理的处理中断和陷入。汇编语言可能也要决定中断情况，这跟架构是相关的。例如，由内核或用户代码和访问交换出去的页面或无效位置造成的页缺失将产生不同的动作。
引导器或可独立运行的内核跳到标号start:处开始的汇编代码。它通常关闭中断，禁用cache，设置MMU表，允许中断，并跳到main()这个负责初始化机器不相关代码的C例程。
大多数架构可以调用C例程来启动MMU例程，而不是使用汇编。在某些架构上，由于内存布局的问题，这些代码必须使用汇编。例如，在HP 300机器上，RAM映射在物理地址空间的末尾。也就是说，最后可寻址的字节在地址(2^32)-1处。这意味着当在物理存储的底部加载内核时，最低地址（因此所有变量和例程的地址都在内核里。）依赖于机器上的内存大小。由于这在连接时是不知道的，内核必须使用MMU来映射自己到虚地址0。在允许使用MUU前设置MMU表项，所以所涉及变量和例程必须清楚的把内核加载的物理地址考虑到。这用C是很难做到的，因此是用汇编写成。
任务切换代码部分的汇编代码保存和恢复机器状态（包括MMU和浮点单元）。其余的由机器不相关的C代码处理。
3.2pmap.c
pmap.c文件处理机器相关的到MMU的接口。机器不相关的虚存（VM）代码，位于/usr/src/vm,为每个进程当前映射保存了一份记录。一旦映射改变了，VM代码调用pmap里的例程来更新MMU状态来反映内核数据结构的改变。pmap里最常见的操作是添加一个页到现存的映射，但是有时必须为fork()复制一份映射或擦除并为exec()重新产生。Pmap的大部分可以直接基于现存的有类似CPU和MMU的移植。
3.3machdep.c
machdep.c文件包含所有各种于机器相关的例程。大多涉及初始化系统控制台，为内核结构分配内存，处理机器相关部分的进程信号，转储核心映象（core),并处理内核painc,陷入，中断，定时器，奇偶校验，不同的CPU（例如，摩托罗拉68020和68030之间的微小差异），不常见的内存映射，和调试输出。
3.4中断结构
中断结构是指中断优先级。导致中断的硬件事件指定了CPU中断级。CPU可以禁止某个级别和之下的中断，这样可允许重要的中断低优先级的中断，但反之则不同。大多数机器架构不允许软件来重新配置中断结构。如果可重新配置中断优先级，要确保用于任务切换的时钟维持为高优先级的中断，以使低优先级事件（例如访问磁盘）不能禁止提升调度。串口应当在高优先级来确保使用较高的波特率。
中断优先级很重要，因为禁止中断是在内核里提供互斥的常用方法。例如，一个例程修改tty结构（用于处理到终端的输入和输出）会在临界区前调用spltty()（代表Set Processor Level ＴＴＹ）并在随后重设为spltty()调用前的级别。在大多数机器上，这个调用会禁止任何可能调用处理tty结构函数的中断，此外，还会禁止低于“tty”优先级的所有中断。对UNIX不合适的中断结构可能导致相当长的用于阻塞更多中断请求（例如定时器，键盘或串口）的中断代码（例如磁盘访问和声音驱动处理）。在Macintosh移植里，频繁使用磁盘会导致系统时间在一天内差了几个小时，和显示波纹，在tty设备里，会取代键盘例程并导致按键失灵。在用于Macintosh的苹果系统V UNIX上，蜂鸣导致串口数据丢失。
3.5非邻接系统内存
内核默认假设内存是按邻接块物理映射的。然而一些机器架构有非邻接物理内存映射，在ＢＳＤ内核里有处理这个的代码。例如，IBM Pc有从物理内存０开始的RAM,但是ROM和I/O空间映射在640K。因此，别的存储空间要在ROM后开始，在物理地址1024K。
如果要支持非邻接内存，需要定义预处理器常量MACHINE_NONCONTING，并要添加３给函数到pmap.c模块。pmap_next_page()应当返回“下”页在内存的物理起始地址。第一次调用这个函数时，应当返回最低的物理内存位置。下次调用时，应当返回下一页的起始地址（通常在４０９６字节以上），如此这般，确保跳过物理存储的空洞。pmap_page_index()应当返回给出物理地址的页数，而pmap_free_pages()应当返回剩下多少空页。参见i386和Macintosh移植里这三个函数实现。
4设备驱动
为机器写设备驱动即可是移植里最简单的部分也可是最困难的部分，依赖于有多少可用的机器一硬件文档。
在BSD里，对于设备驱动的角色没有严格定义，但是总得来说，一个驱动至少需要作为和硬件的接口。设备驱动（实际对于任何内核模块）的设计者应当自问一下:哪些特征是属于内核的；哪些是属于用户程序。虽然对于一些程序（例如，X Window或串口驱动）很容易做决定，一些内核模块在这两个位置都有参数。例如，SL/IP（串行互联网协议）是在BSD内核实现的，但是有人要问为何所有的用户都要承受只有少数用户才用的模块并且可作为守护程序高效的实现。对于文件系统，特别是很少使用的那种，也可类似实现为由内核调用的用户级守护程序。
在ｍacintosh上，视频显示是以位图实现的并且对于字体也没硬件支持。我们的显示驱动(ITE)支持快速字体绘图，不同尺寸的字体，不同的显卡，不同的显示尺寸，VT220模拟，鼠标指针，剪切和粘贴，虚拟终端，底部滚动等。在团队成员长时间的争论后，最终下的定论是:这个驱动实际是个窗口程序，而不属于内核。移除了所有的代码（除了用于支持小字体和VT220）并放到一个称为dt（desktop的缩写）的程序里，用户登录后就可运行。当把它放到内核里时，就把所有的特征都给用户了，如果需要也允许代码交换出来，可在运行时配置，也易于开发和调试。添加东西到内核之前要仔细审查并要有根据以避免内核膨胀，因为通过把（“驱动”）连接进内核所获得的速度提升并不必要。
4.1串口
串口驱动是有用处的，因为在初始化调试内核时有帮助。串口驱动在大多数机器都易于编写，因为仅涉及到初始化接口，发送字节和接受字节。在引导过程（在start:标号后，locore起始时）的早期初始化串口是个好想法，以使诊断输出可在引导时打印出来。由于串口驱动是tty驱动，因此需要从头编写，可以简单复制别的移植的串口驱动并根据新硬件修改一些代码。
4.2ITE
大多数计算机挂接了视频监视器来作为系统控制台。监视器或是位图或是字符映射,但是在别的情形下，内核负责显示字符和模拟一个简单的中断，例如VT220。ite.c文件(internal terminal emulator,内部终端模拟）常用于这个目的。带有位图屏幕的机器可用来于Amiga（如果目标硬件支持图形操作）或Macintosh（如果不支持图形操作）移植的代码。如果目标移植有字符映射屏幕，那么i386移植的代码是作为基础的最好选择。用于VT220模拟的代码可以复制几乎任何一个移植的并很容易实现一个有限状态机。
4.3磁盘（SCSI）
基于SCSI的机器在内核里有两层磁盘代码。scsi.c文件负责处理底层SCSI信息和命令，而sd.c(SCSI disk,SCSI磁盘）文件负责处理分区，块，磁盘访问顺序。NetBSD项目最近移动大多数SCSI磁盘的高层代码到一个机器不相关的目录，因此一个新的移植很可能只要编写适配器想关代码。
大多数SCSI系统可以工作在中断或轮询状态。对于前者，SCSI系统需要请求磁盘，记录所做的请求，接着释放处理器用于别的进程。来自SCSI控制器的中断会导致SCSI系统判断出刚终止的是什么请求，如果需要的话，并传输数据。对于后者，SCSI系统必须处于忙循环直到控制器处理请求；这可能浪费很多CPU时间。第一个析出（first-cut）的SCSI系统需要使用轮询来最小话可能的bug，但是如果硬件支持的话，最终应当实现一个中断驱动的系统。
4.4键盘
编写键盘驱动并不紧迫，因为串口驱动在移植的早期可以充当控制台。如果到键盘的接口硬件很简单，那么这个驱动可和屏幕驱动一起放到ite.c里。通常从硬件返回的数据是必须转换成ASCII的键控代码。此外支持执行特殊任务的组合键，例如重启机器或显示系统进程表，有时候是有用的。
如果键盘有Alt或命令键，那么可作为元键值处理。例如，如果用户键Alt-E,那么键盘驱动能够模拟<ESC><E>。对于像Emacs这样使用返回键来模拟元键值的程序是有用的。
5制作成产品
Frederick Brooks说过做一个系统程序的难度是做一般程序的三倍，而做系统产品的难度是做系统程序的三倍。由于一个发行的BSD系统是个系统产品，它就要求9倍于普通程序的难度！不仅是开发者必须编写安装工具和文档，他们还要处理有不兼容硬件或没阅读文档而以不正确的方式安装软件的用户。这部分概述了一些在发布一个BSD移植时所需要的工具。
5.1newfs
用户启动一个他之前已经安装了操作系统的计算机。他需要为BSD创建一个新分区（至少40到50M），一个用于swap交换（至少是物理内存的两倍，译者注:这在现在看来就不一定必须了），并格式化这个BSD分区。创建分区最好有本地操作系统附带的工具来做。这里给出一些建议－－所遇到的问题依赖于本地操作系统和BSD的相似性。
5.2安装程序
每个移植可以决定如何发行她的二进制程序，但是由NetBSD小组提供的脚本简单易用。这个脚本产生一组可选下载并安装成可工作系统的tar文件。例如，只需要bin.tar,sbin.tar和内核就可引导内核，因为init在/sbin里，shell在/bin里。这对于无法确定这个移植对于他们的配置能否工作
的用乎很有用。
两个可选的通常用于安装tar文件。如果写了软盘驱动并且内核可放到一张软盘上，那么用户可以从软盘引导，挂载内存文件系统并从软盘解压文件。
如果没有可用的软盘驱动，那么运行在本地操作系统山过的程序必须直接写到BSD分区。有需要工作要做，因为基本上整个UFS文件系统都要移植到本地操作系统上。（UFS是伯克利的快速文件系统，现在被FFS取代，伯克利的增强的快速文件系统）。一旦这么做，可以写个特别的允许复制文件到/从BSD文件系统，以及解压，压缩和别的最小化操作的实用程序
第三个选择是，如果本地操作系统允许并且BSD里有个文件系统来读本地操作系统分区，从让安装器从本地分区加载和运行内核。这在我看来是笨拙的，也不可靠，但是可以允许安装工具直接使用UNIX工具，而不用软盘或移植UFS。（这种方法可能会陷入“先有鸡还是先有蛋”的问题，因为内核不知如何挂载本地分区直到它可从中读文件为止。）
5.3FTP站点
发行套件文件和文档必须放到可匿名访问的FTP站点上，并可存放压缩文件（大约需要20M）。确保有个叫做README的文件，它清楚的解释了到那里获得进一步的文档和联系谁来解答问题。
当前，BSD里用于密码加密的代码是不允许输出到美利坚以外的。产生发行套件文件的脚本使所有加密代码放到一个单独的tar文件。其余部分任何人都可下载，并且丢失加密tar文件的用户必须把他们的密码存到简单文本里。确保注意到了FTP站点和README文件里都说明的在美利坚以外下载加密的tar文件是非法的。例如，这些注意事项在sun-lamp.cs.berkeley.edu，NetBSD主站上都说明了:
出口控制注意事项:
非美利坚ftp用户要求遵守美利坚出口控制限制，这意味着如果你在此看到一些DES或别的受限的软件，你不能拷贝它。参见README.export-control（在/和大多数其它目录）获取更多信息。（如果你的国家和美利坚有不受美利坚出口控制限定的协议，那么你不大可能连到这个主机。可到所在国的美国大使馆查证一下。）
5.4邮件列表
用户下载发行套件后，他们也许想要获知所做的修改和更新情况。NetBSD组有一组邮件列表，你可让他们为你的移植创建一个新的列表。任何人都可发邮件到name@NetBSD.ORG(这里的name是你的移植的名字）问问题和帮助他人。
5.5FAQ
大多数新用户都有一些相同的问题，因此在FTP站点做个常见问题（FAQ）是有用的。NetBSD.ORG的邮件列表软件在用户提交后可发送一个短信息；这个信息应当指出FAQ以减少列表里的重复发问。FAQ在最后更新时应当带有日期，目录，到发行套件站点的链接以使用户可从别的站点获取同样的信息并确保获得最新版的。
Linux社区对于他们的文档最近开始使用SGML（Standard Generalized Markup Language）。以SGML写就的文档可自动转换成ASCII，troff,HTML,LaTex和texinfo格式。参见sunsite.unc.edu下的/pub/Linux/docs目录来获取这个软件。
5.6集成和提高
所移植的代码最终要并入NetBSD官方；联系core@NetBSD.ORG来获取如何做的只是。此外，对于其它移植所做的和机器相关代码的修改保持一致是有用的，你的移植可因此从他们的想法和bug修正中受益。通过发送一个“帮助”信息到maordomo@NetBSD.ORG来加入source-changes列表。
6参考文献
［1］Bach, Maurice J. The Design of the UNIX Operating System, Englewood Cliffs, New Jersey: Prentice Hall, 1986。
［2］Brooks, F. The Mythical Man-Month: Essays on Software Engineering, Reading, Massachusetts: Addison-Wesley Publishing Company, 1975。
［3］Leffler, Samuel J., M. Kirk McKusick, Michael J. Karels, and John S. Quarterman. The Design and Implementation of the 4.3BSD UNIX Operating System, Reading, Massachusetts: Addison-Wesley Publishing Company, 1989。 |
|
免费注册
发表于 2008-05-24 08:17
发表于 2008-05-27 09:00
