《操作系统课程设计》实验指导手册.docVIP

《操作系统课程设计》 实验指导手册 苏州大学计算机科学与技术学院 2009年9月 目 录 一、实验环境 二、实验内容 三、准备知识 四、实验步骤 　实验一　安装Red Hat Linux 　实验二　编译Linux内核 　实验三　观察Linux行为 　实验四　系统调用 一、实验环境inux环境，Red Hat Linux 9.0以上版本，启动管理器使用LILO。 　　编译环境：伴随着操作系统的默认gcc环境。 　　工作源码环境：一个调试的内核源码，版本不低于2.4.18。 二、实验内容1．安装Red Hat Linux 2．编译Linux内核 3．观察Linux行为 4．三、准备知识1．Linux的内核 　　Unix操作系统家族将功能分为两类。首先，内核执行时CPU处于管态；其次，所有其他操作系统部件执行时CPU处于用户态。内核负责抽象与管理一台机器的硬件资源以及这些资源在执行程序之间的共享。因为Linux实现的是一种UNIX方式的接口，资源抽象和共享模型的通用定义已经被确定了。 　　资源抽象（Resource abstraction）是指编写软件（通常情况）来简化必须应用于硬件的操作以使该硬件能恰当的工作。Linux将计算机部件抽象为进程和资源。一个进程是执行一个目标程序的CPU操作的一个抽象。进程抽象使得操作系统能够控制一个程序中的每个实例的执行。操作系统中的所有执行进程抽象的所有方面称为进程管理。资源管理是创建资源抽象以及在进程执行时为它们分配和回收系统资源的过程。RAM是一种系统资源。另一种系统资源是CPU。内核的其他资源包括系统的所有设备，它们具有各自的抽象模型。UNIX将除CPU和可执行内存之外的每一种资源视为一个文件。 　　Linux中，一个进程使用资源，通常需要对该资源的独占使用。资源管理有两个关键的方面：对获得资源的竞争和对独占使用的确保。对资源的竞争由资源管理程序控制。操作系统必须包含一个来负责接收使用每个资源的请求、为一个进程分配资源，以及当一个进程释放资源时进行回收。如不能满足进程的资源请求，则阻塞该进程。Linux和其他现代操作系统用模式位来确保对系统资源，包括CPU、内存和设备的独占使用。模式位使系统可以工作在管态（supervisor mode）或用户态（user mode）。在一些情况下，两个或更多进程需要共享一个资源，Linux采用有控制的共享策略。 2．内核的组织结构 　　Linux内核被设计和实现为单内核。硬件设备日益发展，不断包括更新的设备，完全在一个设备驱动程序中提供适当的内核支持变得日益困难。Linux通过一个新的容器，称为模块（module），来解决这个问题，在模块中执行内核主要部分的扩展。 2.1 Linux的中断机制 　　同i386体系结构中的中断机制，使用cli()和sti()两个内核函数来清除和设置中断启用标志。 2.2 使用Linux的内核服务 　　用户将内核看作一个大的抽象数据类型（ADT），它保持状态并在其公共接口——系统调用接口上提供大量函数。在Linux中，系统调用接口名义上由POSIX.1规范定义。一个系统调用发生时，用户进程执行内核代码。存在一个问题，如何由用户进程（处在用户态）切换到内核代码（处在管态）？ 　　具有模式位的CPU通常也具有硬件陷阱指令。陷阱指令（trap instruction）是一条用于将CPU转移到一个预定地址（有时作为一个指令操作数的函数）并将其自身切换为管态的指令。陷阱指令并不是一条特权指令，因此任何程序都可以执行一条陷阱指令。对于系统调用F，stub过程用于调用F。stub被链接到用户空间正调用的程序。一个进程在运行期间执行对F的调用，控制被转换到stub过程而不是直接转换到内核。利用陷阱指令和stub过程可以实现由用户空间向内核空间的安全转换。 2.3 串行执行 　　Linux的内核函数执行时处在一个临界区，即，一旦进程调用一个系统函数，该函数通常要运行到结束并在CPU分配给不同的进程之前返回，但是中断除外。这种类型的内核是单线程（single-theaded）的，因为在任何时刻（忽略ISR）在内核中只允许一个执行线程在执行。这至少有两个重要的意义： 1．一个内核函数可以更新各种内核数据结构而不用担心另一个进程会中断它的执行并改变相同的数据结构。竞争状态不会发生。 2．在编写一个新的内核函数时，始终注意不能编写可能阻塞并等待消息或其他只有某些另外的进程才能释放的资源的代码。这类代码可能在内核中导致死锁。 2.4 守护进程 　　当一台Linux机器启动时，几个称作守护进程（daemon）的对用户透明的进程也被启动，并且它们的存在对操作系统的正确运行是必需的。习惯上，守护进程执行名字以字符“d”结尾的程序。通过在shell里敲