第二版linux操作系统原理与应用chp1要点课件.ppt

,第一章 操作系统概述,Linux内核源代码,Linux 内核模块编程入门,Linux 内核中链表的实现及应用,不同角度看到的操作系统,操作系统,认识操作系统,打开计算机，首先跳入眼帘的是什么？要拷贝一个文件，具体的拷贝操作是谁完成的？你需要知道文件存放在何处吗？柱面、磁道、扇区描述什么？数据的搬动过程怎样进行繁琐留给自己，简单留给用户 操作系统穿上华丽的外衣图形界面操作系统穿上朴素的外衣字符界面,认识操作系统从使用者的角度看,拷贝命令的C语言实现片断,inf=open(“/floppy/TEST”,O_RDONLY,0);out=open(“/mydir/test”,O_WRONLY,0600); dol=read(inf,buf,4096);write(outf,buf,l); while(l);close(outf);close(inf);,认识操作系统从程序开发者的角度看,认识操作系统从所处位置看,操作系统是其它所有用户程序运行的基础。,#includemain()printf(“ Hello worldn”),用户告诉操作系统执行test程序 操作系统通过文件名找到该程序 检查其类型,检查程序首部，找出代码和数据存放的地址文件系统找到第一个磁盘块 操作系统建立程序的执行环境 操作系统把程序从磁盘装入内存，并跳到程序开始处执行,该程序的执行过程简述如下:,操作系统检查字符串的位置是否正确 操作系统找到字符串被送往的设备 操作系统将字符串送往输出设备窗口系统确定这是一个合法的操作，然后将字符串转换成像素窗口系统将像素写入存储映像区 视频硬件将像素表示转换成一组模拟信号控制显示器（重画屏幕） 显示器发射电子束。你在屏幕上看到Hello world。,从中看到什么,认识操作系统从程序执行看,从操作系统设计者的角度看操作系统的设计目标是什么？尽可能地方便用户使用计算机 让各种软件资源和硬件资源高效而协调地运转起来。 计算机的硬件资源和软件资源各指什么？假设在一台计算机上有三道程序同时运行，并试图在一台打印机上输出运算结果，必须考虑哪些问题 ?从操作系统设计者的角度考虑，一个操作系统必须包含以下几部分 操作系统接口CPU管理内存管理设备管理文件管理,认识操作系统从设计者角度看,操作系统是计算机系统中的一个系统软件，是一些程序模块的集合它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效、顺畅地运行。,认识操作系统定义,操作系统的组成(1),通常意义上的操作系统被认为是整个系统中负责完成最基本的功能和系统管理的部分。除了内核，这些部分还应该包括启动引导程序、命令行shell或者其他种类的用户界面、基本的文件管理工具和系统工具等。 实际上，人们在得到操作系统的同时，更需要的是构架于其上的应用软件，从而完成所需的实际功能。为此，操作系统一般要和应用软件绑定发行和出售。这样的软件包在linux领域被称作发布版。,操作系统的组成(2),从开发者的角度看，操作系统本质上是大型软件包，因此结构组织不会与其它大型软件迥异：操作系统的设计采用分层结构，越向上层抽象程度越高，越接近用户；越向下层，越靠近硬件，抽象也越接近硬件。 上层软件依靠下层软件提供的服务，而且上层软件自身还提供附加服务。因此，操作系统的结构整体总体呈现倒金字塔形。 用一组简单的公式描述操作系统的组成要素：,操作系统的演变单道批处理系统 串行执行预先组织好的一组任务 提高了系统效率 。 多道批处理系统 可以交错运行多个程序 再次提高系统效率。分时系统将处理器的运行时间分成数片，均分或依照一定权重派发给系统中的用户使用 快速响应,操作系统的发展,硬件角度下的操作系发展轨迹,硬件角度下的操作系统发展轨迹,分析在硬件的性价比较低的时候，操作系统设计追求什么？ 在硬件性价比越来越高后，操作系统的设计开始追求的目标是什么？计算机开始普及后，操作系统的设计开始追求？从第三代到第四代计算机，操作系统的发展逐渐摆脱追随硬件发展的状况 ，形成自己的理论体系进入第四代系统后，分布式系统和多处理器系统虽然极大的扩充了操作系统理论，但系统结构并没有变化，只是各功能模块得以进一步完善。,操作系统的发展,硬件角度下操作系统发展的分析,软件角度下的操作系统发展轨迹,分析程序设计理论约束着操作系统设计。操作系统的发展滞后于计算机语言的发展，从结构化设计到对象化设计，操作系统总是最后应用新编程理论的软件之一。 至今操作系统对于是否需要彻底对象化（即微内核化），还处于徘徊时期，仍在探索单内核与微内核的最佳结合方式。人机交互技术主要是为用户考虑，这是对操作系统设计进行的变革。 以Linux为代表的开源软件的出现，打破了带有神秘色彩的传统的封闭式开发模式。,软件角度下的操作系统发展轨迹分析,讲究效率的单模块操作系统,进程管理,内存管理,设备管理,文件管理,模块之间可以互相调用的单模块结构,讲究效率的单模块操作系统,模块之间直接调用函数，除了函数调用的开销外，没有额外开销。庞大的操作系统有数以千计的函数复杂的调用关系势必导致操作系统维护的困难,追求简洁的微内核操作系统,客户进程,进程服务器,内存服务器,文件服务器,微内核,追求简洁的微内核操作系统,内核与各个服务器之间通过通信机制进行交互，这使得微内核结构的效率大大折扣。内核发出请求，服务器做出应答为各个服务器模块的相对独立性，使得其维护相对容易,历史悠久的Unix,在MULTICS（1969） 的肩上制研制者Ken Thompson和Dennis M. Ritchie Unix的诞生还伴有C语言呱呱落地Unix是现代操作系统的代表：安全、可靠、强大的计算能力Unix的商业化是一把双刃剑,自由而奔放的黑马Linux,诞生于学生之手成长于Internet 壮大于自由而开放的文化,Linux之父-Linus Torvalds,芬兰、赫尔辛基大学、1990起始于写两个进程 然后写驱动程序、文件系统、任务切换程序，从而形成一个操作系统邹形,Linux得以流行的原因之一 遵循POSIX标准,POSIX 表示可移植操作系统接口（Portable Operating System Interface） POSIX是在Unix标准化过程中出现的产物。 POSIX 1003.1标准定义了一个最小的Unix操作系统接口 任何操作系统只有符合这一标准，才有可能运行Unix程序,Linux的肥沃土壤GNU,GNU 是 GNU Is Not Unix 的递归缩写，是自由软件基金会的一个项目 。 GNU 项目产品包括 emacs 编辑器、著名的 GNU C 和 Gcc编译器等，这些软件叫做GNU软件。GNU 软件和派生工作均适用 GNU 通用公共许可证，即 GPL（General Public License ） Linux的开发使用了众多的GUN工具,GPL开源软件的法律,GPL 允许软件作者拥有软件版权 但GPL规定授予其他任何人以合法复制、发行和修改软件的权利。,Linux系统或发布版,符合 POSIX 标准的操作系统内核、 Shell 和外围工具。 C 语言编译器和其他开发工具及函数库 X Window 窗口系统 各种应用软件，包括字处理软件、图象处理软件等。,开放与协作的开发模式,世界各地软件爱好者集体智慧的结晶 提供源代码，遵守GPL。 经历了各种各样的测试与考验，软件的稳定性好。 开发人员凭兴趣去开发，热情高，具有创造性。,Linux内核,Linus领导下的开发小组开发出的系统内核 是所有Linux 发布版本的核心 内核开发人员一般在百人以上，任何自由程序员都可以提交自己的修改工作。 采用邮件列表来进行项目管理、交流、错误报告有大量的用户进行测试，正式发布的代码质量高,Linux内核的技术特点,linux内核被设计成单内核结构，这是相对微内核而言的 2.6版本以前的linux内核是单线程结构，是非抢占式的内 核结构linux内核支持动态加载内核模块 Linux内核被动地提供服务linux内核采用了虚拟内存技术，使得内存空间达到4GBlinux文件系统实现了一种UNIX风格的抽象文件模型虚拟文件系统(Virtual Filesysterm Switch,VFS)linux提供了一套很有效的延迟机制下半部分、软中断 tasklet和2.6版本新引进的工作队列等。,整个系统的核心内核,硬件,系统调用接口,应用程序进程1,应用程序进程2,应用程序进程3,Linux内核,用户进程,内核子系统,系统调用,整个系统的核心内核,用户进程运行在Linux内核之上的一个庞大软件集合。系统调用内核的出口，用户程序通过它使用内核提供的功能。 Linux内核操作系统的灵魂，负责管理磁盘上的文件、内存，负责启动并运行程序，负责从网络上接收和发送数据包等等。 硬件包括了Linux安装时需要的所有可能的物理设备。例如，CPU、 内存、硬盘、网络硬件等等。,内核子系统,内核子系统,进程调度控制着进程对CPU的访问。 内存管理允许多个进程安全地共享主内存区域 虚拟文件系统隐藏各种不同硬件的具体细节，为所有设备提供统一的接口。网络提供了对各种网络标准协议的存取和各种网络硬件的支持。 进程间通信(IPC) 支持进程间各种通信机制，包括共享内存、消息队列及管道等。,Linux内核版本树,0.01Linux（第一版）,0.13版 | 产品化版本实验版本 1.0.0 1.1.0(1.0.0的拷贝) 1.0.X(修改)1.1.X(增加新功能，进行测试) 1.1.95(成为1.2.0),内核源代码结构,Linux内核源代码分析工具,Linux超文本交叉代码检索工具 http:/lxr.linux.no/ Windows平台下的源代码阅读工具Source Insight,Linux内核模块编程入门,认识内核模块 内核模块是linux内核向外部提供的一个插口，是内核的一部分，但是并没有被编译到内核里面去，其全称为动态可加载内核模块(Loadable Kernel Module,LKM)，简称模块。为什么要使用模块？ linux内核之所以提供模块机制，是因为它本身是一个单内核。而单内核的最大优点就是效率高，因为所有的内容都集成在一起，但其缺点是可扩展性和可维护性相对较差，模块机制就是为了弥补这一缺陷。,Linux内核模块编程入门,模块的定义 模块是具有独立功能的程序，它可以被单独编译，但不能独立运行。它在运行时被链接到内核作为内核的一部分在内核空间运行，这与运行在用户空间的进程是不同的。模块通常由一组函数和数据结构组成，用来实现一种文件系统、一个驱动程序或者其他内核上层的功能。编写简单的内核模块 模块和内核都在内核空间运行，模块编程在一定意义上说就是内核编程。一个内核模块应该至少有两个函数，第一个为module_init()，是模块加载函数，当模块被插入到内核时调用它；第二个为module_exit()，是模块卸载函数，当模块从内核移走时调用它。,Linux内核模块编程入门,简单的内核模块实例：,Linux内核模块编程入门,内核模块的Makefile文件 内核模块不是独立的可执行文件，但在运行时其目标文件被链接到内核中。只有超级用户才能加载和卸载模块。 给前面的程序起名叫module_example.c，那么其对应的Makefile文件的基本内容如下：,Linux内核模块编程入门,运行代码 当编译好模块，就可以用insmod命令将新的模块插入到内核中，如：insmod module_example.ko然后，可以用lsmod命令查看模块是否正确地插入到了内核中。模块的输出由printk()产生。该函数默认打印系统文件/var/log/messages的内容。,卸载模块时，使用rmmod命令加上在insmod中看到的模块名，就可以从内核中移除该模块： rmmod module_example,Linux内核模块编程入门,应用程序与内核模块的比较,Linux内核中链表的实现及应用,为什么要用链表？, 与数组相比，链表中可以动态插入或删除元素，在编译时不必知道要创建的元素个数。 在内存无需占用连续的内存单元。 每个元素都包含一个指向下一个元素的指针，当有元素加入链表或者从链表中删除元素时，只需要调整下一个节点的指针就可以了。,Linux内核中链表的实现及应用,链表的演化,Linux内核中链表的实现及应用,链表的定义 linux内核对链表的实现方式与众不同，不是在链表中包含数据，而是在数据结构中包含链表。其具体的定义如下： struct list_head struct list_head *next, *prev;这个不含数据结构的通用双向链表可以嵌入到任何结构中。说明：1.list域隐藏了链表的指针特性 2.struct list_head可以位于结构的任何位置，可以给其起任何名字 3.在一个结构中可以有多个list域 以struct list_head为基本对象，可以对链表进行插入、删除、合并以及遍历等各种操作。,Linux内核中链表的实现及应用,链表的声明和初始化 struct list_head只定义了链表节点，并没有专门定义链表头，那么一个链表结构是如何建立起来的？内核代码list.h中定义了两个宏：#define LIST_HEAD_INIT(name) &(name), &(name) /*仅初始化*/#define LIST_HEAD(name) struct list_head name = LIST_HEAD_INIT(name) /*声明并初始化*/,Linux内核中链表的实现及应用,在链表中增加一个节点 在include/linux/list.h中增加结点的函数为： static inline void list_add(); static inline void list_add_tail(); 在内核代码中，函数名前加两个下划线表示内部函数。list_add()和list_add_tail()均调用_list_add()真正实现头插和尾插。,Linux内核中链表的实现及应用,list_add_tail()的内核实现:,list_add_tail()函数向指定链表的head结点前插入new结点。说明：关于static inline关键字。,Linux内核中链表的实现及应用,链表的遍历,这种链表只是找到了一个个结点在链表中的偏移位置pos，如下图(a)。那么如何通过pos获得结点的起始地址，从而可以引用结点中的域呢？,Linux内核中链表的实现及应用,关于list_entry宏的详细分析： (type *)0)-member把0地址强制转化为type结构的指针，再访问type结构体中的member成员,(&(type *)0)-member)获得了member在type结构中的偏移量。其中(char *)(ptr)求出的是ptr的绝对地址，二者相减，于是得到type类型结构体的起始地址，如图(c)所示。,(c)list_entry宏解析,至此，对Linux内核中链表的实现机制有了初步了解，更多的函数和实现请查看include/linux/list.h中的代码。,“内核之旅 ”网站,http:/ 第一期“走入Linux世界”涉猎了操作系统的来龙去脉后与大家携手步入Linux世界。下载代码，亲手搭建实验系统。,Linux内核中链表的实现及应用,关于list_entry宏的详细分析： (type *)0)-member把0地址强制转化为type结构的指针，再访问type结构体中的member成员,(&(type *)0)-member)获得了member在type结构中的偏移量。其中(char *)(ptr)求出的是ptr的绝对地址，二者相减，于是得到type类型结构体的起始地址，如图(c)所示。,作业及上机,1. Linux系统由哪些部分组成？Linux内核处于什么位置？2. Linux内核由哪几个子系统组成？各个子系统的主要功能是什么？3. 访问http:/www.kernel.org/，理解Linux的内核的版本树，了解最新内核的特点4. 了解Linux内核源代码结构，访问源代码导航网站http:/lxr.linux.no/，说明/kernel目录下包含哪些文件。 5.编写简单的内核模块，上机调试，给出调试过程，遇到的问题以及解决思路。6. 分析include/linux/list.h中哈希表的实现，给出分析报告，并编写内核模块，调用其中的函数和宏，实现哈希表的建立和查找。并上机调试。,上机,1. 熟悉Linux内核源代码，编写简单的内核模块，并调试2.,