河南科技大学linux教学第5章概要

《河南科技大学linux教学第5章概要》由会员分享，可在线阅读，更多相关《河南科技大学linux教学第5章概要（52页珍藏版）》请在金锄头文库上搜索。

1、第5章 Linux内核简介,主要内容 Linux核心的一般结构 进程的概念、进程的调度和进程通信 文件系统的构成和管理 内存管理 设备驱动及中断处理,5.1 概 述,Linux系统大致可分为三层： 靠近硬件的底层是内核，即Linux操作系统常驻内存部分。 中间层是内核之外的shell层，即操作系统的系统程序部分。 最高层是应用层，即用户程序部分,从结构上看，Linux操作系统是采用单块结构的操作系统。 一般说来，可以将操作系统划分为内核和系统程序两部分。 进程控制系统用于进程管理、进程同步、进程通信、进程调度和内存管理等。 内存管理控制内存分配与回收。 文件系统管理文件、分配文件空间、管理空闲

2、空间、控制对文件的访问并为用户检索数据。 Linux系统支持三种类型的硬件设备：字符设备、块设备和网络设备。 核心底层的硬件控制负责处理中断以及与机器通信。,5.2 进程管理 5.2.1 进程和线程的概念,1进程及其状态 简单说来，进程就是程序的一次执行过程。 进程至少要有三种基本状态。这三种基本状态是：运行态、就绪态和封锁态（或等待态）。 进程的状态可依据一定的条件和原因而变化,2Linux进程状态,3进程的模式和类型 在Linux系统中，进程的执行模式划分为用户模式和内核模式 按照进程的功能和运行的程序来分，进程划分为两大类：一类是系统进程，另一类是用户进程,4Linux线程 Linux把

3、线程定义为进程的“执行上下文” 具有一段可执行的程序、专用的系统堆栈空间、私有的“线程控制块”（即thread_struct数据结构） 缺少自己的存储空间,5.2.2 进程的结构,1task_struct结构 task_struct结构包含下列几方面的信息： 进程状态 调度信息 标志符 内部进程通讯 链接信息 时间和计时器 文件系统 虚拟内存 处理器信息,2进程系统堆栈 每个进程都有一个系统堆栈，用来保存中断现场信息和进程进入内核模式后执行子程序（函数）嵌套调用的返回现场信息。 每个进程的系统堆栈和task_struct数据结构之间存在紧密联系，因而二者物理存储空间也连在一起 系统堆栈的大小静

4、态确定，用户堆栈可在运行时动态扩展,5.2.3 对进程的操作,1进程的创建 各个进程构成了树形的进程族系 内核在引导并完成了基本的初始化以后，就有了系统的第一个进程（即初始化进程，实际上是内核线程）。除此之外，所有其他的进程和内核线程都由这个原始进程或其子孙进程所创建。 除初始化进程外，其他进程都是用系统调用fork( )和clone( )创建的。 fork( )是全部复制 ，而clone( ) 有选择地复制,2进程的等待 父进程可用系统调用wait3( )等待它的任一个子进程终止，也可以用系统调用wait4( )等待某个特定的子进程终止。 wait3( )算法如下： （1）如果父进程没有子进

5、程，则出错返回。 （2）如果发现有一个终止的子进程，则取出子进程的进程号，把子进程的CPU使用时间等加到父进程上，释放子进程占用的task_struct和系统空间堆栈，以供新进程使用。 （3）如果发现有子进程，但都不处于终止态，则父进程睡眠，等待由相应的信号唤醒。,3进程的终止 进程可使用系统调用exit( )终止自己 其实现算法如下： （1）撤消所有的信号量。 （2）释放其所有的资源，包括存储空间、已打开的文件、工作目录、信号处理表等。 （3）置进程状态为“终止态”（TASK_ZOMBIE）。 （4）向它的父进程发送子进程终止的信号。 （5）执行进程调度。,4进程映像的更换 改换进程映像的工

6、作很复杂，是由系统调用execve( )实现的，它用一个可执行文件的副本来覆盖该进程的内存空间。 ELF可执行文件格式示意图 execve( )系统调用的基本算法如下： （1）验证文件的可执行性，即用户 有权执行它。 （2）读文件头，检查它是一个可装入模块。 （3）释放原有的内存空间。 （4）按照可执行文件的要求分配新的内存空间，并装入内存。,5.2.4 进程调度,进程调度机制主要涉及到调度方式、调度时机和调度策略 1调度方式 基本上采用“抢占式优先级”方式 2调度策略三种不同的调度策略 SCHED_FIFO短实时进程，对时间性要求比较强 SCHED_RR较长时间的实时进程，对应“时间片轮转法

7、” SCHED_OTHER交互式的分时进程，这类进程的优先权取决于两个因素：一个因素是进程剩余时间配额；另一个是进程的优先数nice 优先数越小，其优先级越高 后台进程的优先级低于任何交互（前台）进程的优先级,3调度时机 （1）当前进程调用系统调用nanosleep( )或者pause( )，使自己进入睡眠状态，主动让出一段时间的CPU使用权。 （2）进程终止，永久地放弃对CPU的使用。 （3）在时钟中断处理程序执行过程中，发现当前进程连续运行的时间过长。 （4）当唤醒一个睡眠进程时，发现被唤醒的进程比当前进程更有资格运行。 （5）一个进程通过执行系统调用来改变调度策略或者降低自身的优先权（如

8、nice命令），从而引起立即调度。 4调度算法,5.2.5 shell基本工作原理,它不属于内核部分， 而是在核心之外， 以用户态方式运行。 其基本功能是解释并 执行用户打入的各种 命令，实现用户与 Linux核心的接口。,5.3 文 件 系 统,支持多种不同的文件系统，如：ext, FAT, ext2, ext3, MINIX, MS DOS, SYSV等。目前，Linux主要使用的文件系统是ext3。 5.3.1 ext2文件系统 ext2文件系统支持标准UNIX文件类型：普通文件、目录文件、特别文件和符号链接。 ext2文件系统可以管理特别大的分区。 ext2文件系统支持长文件名，最大长

9、度为255个字符。 ext2文件系统为超级用户保留了一些数据块，约为5%。,1ext2文件系统的物理结构,2块组的构造 每个块组中包含超级块、组描述结构、块位图、索引节点位图、索引节点表和数据块。 （1）超级块（Superblock） 超级块中包含有文件系统本身的大小和形式的基本信息。 每个块组都一个超级块。 超级块中包含:幻数、修订级别 、安装计数和最大安装数 、块组号码 、数据块大小 、每组数据块的个数、空闲块 、空闲索引节点 、第一个索引节点 （2）块组描述结构（Block Group Descriptor） 每个数据块组都有一个描述它的数据结构，即块组描述结构。 包含以下信息：数据块位

10、示图 、索引节点位示图、索引节点表 、空闲块数、空闲索引节点数和已用目录数。,3索引节点（Inode） 索引节点又被称为I节点，每个文件都有惟一一个索引节点。ext2文件系统的索引节点起着文件控制块的作用，利用这种数据结构可对文件进行控制和管理。 索引节点有两种形式：盘索引节点(如ext2_inode)和内存索引节点(如inode)。 盘索引节点包括以下一些主要内容： （1）文件模式，描述文件属性和类型。 （2）文件属主信息，包括文件主标志号和同组用户标志号。 （3）文件大小，即文件的字节大小。 （4）时间戳，包括索引节点建立的时间、最近访问时间、最后修改时等。 （5）文件链接计数。 （6）数

11、据块索引表。利用多重索引表的结构存放指向文件数据块的指针。 内存索引节点除了具有盘索引节点的主要信息外，还增添了反映该文件动态状态的项目,4多重索引结构,5ext2中的目录项 当创建一个文件时，就构成一个目录项，并添加到相应的目录文件中。一个目录文件可以包含很多目录项，每个目录项(如ext2文件系统的ext2_dir_entry_2)包含的信息有： 索引节点号 目录项长度 名字长度 文件类型 文件名字,6位示图 利用一串二进位的值来反映该块组中数据块的分配情况，也称作位向量(Bit Vector)法。 设下列数据块是空闲的： 2，3，4，5，8，9，10，11，12，13，17，18，25，2

12、6，27，. 则块位示图的表示为：100001100000011100111111000.,5.3.2 虚拟文件系统,1VFS系统结构 VFS是建立在具体文件系 统之上的，它为用户程序 提供一个统一的、抽象的、 虚拟的文件系统界面。这 个抽象的界面主要由一组 标准的、抽象的有关文件 操作构成，以系统调用的 形式提供给用户程序,2.VFS超级块 每个安装的文件系统都有一个VFS超级块，其中包含以下主要信息： 设备标识符 索引节点指针 数据块大小 超级块操作集 文件系统类型 文件系统的特殊信息 3VFS索引节点 VFS中每个文件和目录都有一个且只有一个VFS索引节点,4Linux文件系统的逻辑结构

13、,5文件系统的安装与拆卸 根文件系统一旦安装上，则在整个系统运行过程中是不能卸载的 其他的文件系统（例如， 由软盘构成的文件系统） 可以根据需要（如从硬盘 向软盘复制文件），作为 子系统动态地安装到 主系统中,6VFS索引节点缓存和目录缓存 其基本思想是，VFS索引节点在数据结构上被链入不同的散列队列，具有相同散列值的VFS索引节点在同一队列中。设置一个散列表，其中每一项包含一个指向VFS索引节点散列队列的头指针。散列值是根据文件系统所在块设备的标志符和索引节点号码计算出来的 目录缓存也采用散列表的方法 进行管理。表中每一项都是一 个指针，指向有相同散列值的 目录缓存队列。散列值是利用 文件系

14、统所在设备的号码和目 录名来计算的,7数据块缓冲区 采用多重缓冲技术，来平滑和加快文件信息从内存到磁盘的传输 一个缓冲区由两部分组成：存放数据的缓冲区和一个缓冲控制块 缓冲区和缓冲控制块是一一对应的。系统通过缓冲控制块来实现对缓冲区的管理 所有处于“空闲”状态的buffer_head 都链入自由链中，它只有一条。具有相同散列值（是由设备的标志符和数据块的块号生成的）的缓冲区组成一条散列队列，可以有多个散列队列。,5.4 内 存 管 理,Linux系统采用了虚拟内存管理机制，就是交换和请求分页存储管理技术 5.4.1 请求分页机制 1分页概念 逻辑空间分页 内存空间分页 页面和内存块的大小是由硬

15、件确定的 逻辑地址表示 内存分配原则 页表,2请求分页的基本思想 请求分页提供虚拟存储器 在每一个页表项中增加一个状态位表示一个页面是否已装入内存块 如果地址转换机构遇到一个具有N状态的页表项时，便产生一个缺页中断,3Linux的多级页表 Linux进程的虚存空间 Linux系统采用三级页表的方式,4内存页的分配与释放 Linux系统采用两种方法来管理内存页：位图和链表 页组中内存页的数量依次按2的倍数递增,5.4.2 内存交换,内核的交换守护进程kswapd ：有自己的进程控制块task_struct结构，它与其他进程一样受内核的调度。但是，它没有自己独立的地址空间，只使用系统空间，所以也把

16、它称为线程。它的任务就是保证系统中有足够的空闲内存页。 当系统启动时，交换守护进程由内核的init（初始化）进程启动。被定时唤醒 。 所做的工作主要分为两部分：将若干不常用的活跃内存页面变为不活跃状态；清理不活跃的“脏”页面，或者回收一些内存页，使之成为空闲的内存页。 作为交换空间的交换文件实际就是普通文件，但它们所占的磁盘空间必须是连续的,5.5 进 程 通 信 5.5.1 信号机制,1信号概念 信号（signal，称为软中断）机制是在软件层次上对中断机制的一种模拟 该机构通常包括三部分： （1）信号的分类、产生和传送。 （2）对各种信号预先规定 的处理方式。 （3）信号的检测和处理。,2信号分类 信号号码 符号表示 含义 1 SIGHUP 远程用户挂断 2 SIGINT 输入中断信号(Ctrl+C) 3 SIGQUIT 输入退出信号(Ctrl+) 4