linux内核应用层中间层,第5章 Linux内核简介

第5章 Linux内核简介

(52页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

19.90 积分

第5章 Linux内核简介 主要内容n Linux核心的一般结构n 进程的概念、进程的调度和进程通信n 文件系统的构成和管理n 内存管理n 设备驱动及中断处理 5.1 概 述n Linux系统大致可分为三层：n 靠近硬件的底层是内核，即Linux操作系统常驻内存部分。n 中间层是内核之外的shell层，即操作系统的系统程序部分。n 最高层是应用层，即用户程序部分 n 从结构上看，Linux操作系统是采用单块结构的操作系统。n 一般说来，可以将操作系统划分为内核和系统程序两部分。●进程控制系统用于进程管理、进程同步、进程通信、进程调度和内存管理 等。●内存管理控制内存分配与回收。●文件系统管理文件、分配文件空间、管理空闲空间、控制对文件的访问并 为用户检索数据。●Linux系统支持三种类型的硬件设备：字符设备、块设备和网络设备。●核心底层的硬件控制负责处理中断以及与机器通信。 5.2 进 程 管 理5.2.1 进程和线程的概念1．进程及其状态n 简单说来，进程就是程序的一次执行过程。n 进程至少要有三种基本状态。这三种基本状态是：运行态、就绪态和封 锁态(或等待态)。n 进程的状态可依据一定的条件和原因而变化 2．Linux进程状态3．进程的模式和类型n 在Linux系统中，进程的执行模式划分为用户模式和内核模式n 按照进程的功能和运行的程序来分，进程划分为两大类：一类是 系统进程，另一类是用户进程 4．Linux线程n Linux把线程定义为进程的“执行上下文” n 具有一段可执行的程序、专用的系统堆栈空间、私有的“线程控 制块”(即thread_struct数据结构) n 缺少自己的存储空间 5.2.2 进程的结构1．task_struct结构n task_struct结构包含下列几方面的信息：n ·进程状态n ·调度信息 n ·标志符n ·内部进程通讯n ·链接信息n ·时间和计时器n ·文件系统n ·虚拟内存n ·处理器信息2．进程系统堆栈n 每个进程都有一个系统堆栈，用来保存中断现场信息和进程进入内核模 式后执行子程序(函数)嵌套调用的返回现场信息。 n 每个进程的系统堆栈和task_struct数据结构之间存在紧密联系，因而二者 物理存储空间也连在一起 n 系统堆栈的大小静态确定，用户堆栈可在运行时动态扩展 5.2.3 对进程的操作1．进程的创建n 各个进程构成了树形的进程族系 n 内核在引导并完成了基本的初始化以后，就有了系统的第一个进 程(即初始化进程，实际上是内核线程)。除此之外，所有其他 的进程和内核线程都由这个原始进程或其子孙进程所创建。 n 除初始化进程外，其他进程都是用系统调用fork( )和clone( )创建 的。 n fork( )是全部复制 ，而clone( ) 有选择地复制 2．进程的等待n 父进程可用系统调用wait3( )等待它的任一个子进程终止，也可以用系 统调用wait4( )等待某个特定的子进程终止。n wait3( )算法如下：(1)如果父进程没有子进程，则出错返回。(2)如果发现有一个终止的子进程，则取出子进程的进程号，把子进程 的CPU使用时间等加到父进程上，释放子进程占用的task_struct和系 统空间堆栈，以供新进程使用。(3)如果发现有子进程，但都不处于终止态，则父进程睡眠，等待由相 应的信号唤醒。 3．进程的终止n 进程可使用系统调用exit( )终止自己n 其实现算法如下：(1)撤消所有的信号量。(2)释放其所有的资源，包括存储空间、已打开的文件、工作目录、 信号处理表等。(3)置进程状态为“终止态”(TASK_ZOMBIE)。(4)向它的父进程发送子进程终止的信号。(5)执行进程调度。4．进程映像的更换n 改换进程映像的工作很复杂，是由系统调用execve( )实现的，它用一个可执 行文件的副本来覆盖该进程的内存空间。n ELF可执行文件格式示意图 n execve( )系统调用的基本算法如下：(1)验证文件的可执行性，即用户 有权执行它。(2)读文件头，检查它是一个可装入模块。(3)释放原有的内存空间。(4)按照可执行文件的要求分配新的内存空间，并装入内存。 5.2.4 进程调度n 进程调度机制主要涉及到调度方式、调度时机和调度策略1．调度方式n 基本上采用“抢占式优先级”方式 2．调度策略——三种不同的调度策略 n SCHED_FIFO——短实时进程，对时间性要求比较强 n SCHED_RR——较长时间的实时进程，对应“时间片轮转法” n SCHED_OTHER——交互式的分时进程，这类进程的优先权取决于两 个因素：一个因素是进程剩余时间配额；另一个是进程的优先数 nice ——优先数越小，其优先级越高 n 后台进程的优先级低于任何交互(前台)进程的优先级 3．调度时机(1)当前进程调用系统调用nanosleep( )或者pause( )，使自己进入 睡眠状态，主动让出一段时间的CPU使用权。(2)进程终止，永久地放弃对CPU的使用。(3)在时钟中断处理程序执行过程中，发现当前进程连续运行的时 间过长。(4)当唤醒一个睡眠进程时，发现被唤醒的进程比当前进程更有资 格运行。(5)一个进程通过执行系统调用来改变调度策略或者降低自身的优 先权(如nice命令)，从而引起立即调度。4．调度算法5.2.5 shell基本工作原理 n 它不属于内核部分，n 而是在核心之外，n 以用户态方式运行。n 其基本功能是解释并n 执行用户打入的各种n 命令，实现用户与n Linux核心的接口。 5.3 文 件 系 统n 支持多种不同的文件系统，如：ext, FAT, ext2, ext3, MINIX, MS DOS, SYSV等。目前，Linux主要使用的文件系统是ext3。5.3.1 ext2文件系统 n ext2文件系统支持标准UNIX文件类型：普通文件、目录文件、特 别文件和符号链接。n ext2文件系统可以管理特别大的分区。 n ext2文件系统支持长文件名，最大长度为255个字符。n ext2文件系统为超级用户保留了一些数据块，约为5%。 1．ext2文件系统的物理结构2．块组的构造n 每个块组中包含超级块、组描述结构、块位图、索引节点位图、索引节点表和 数据块。(1)超级块(Superblock)n 超级块中包含有文件系统本身的大小和形式的基本信息。n 每个块组都一个超级块。n 超级块中包含:幻数、修订级别 、安装计数和最大安装数 、块组号码 、数据块 大小 、每组数据块的个数、空闲块 、空闲索引节点 、第一个索引节点 (2)块组描述结构(Block Group Descriptor) n 每个数据块组都有一个描述它的数据结构，即块组描述结构。n 包含以下信息：数据块位示图 、索引节点位示图、索引节点表 、空闲块数、空 闲索引节点数和已用目录数。 3．索引节点(Inode)n 索引节点又被称为I节点，每个文件都有惟一一个索引节点。ext2文件系统的 索引节点起着文件控制块的作用，利用这种数据结构可对文件进行控制和管理。n 索引节点有两种形式：盘索引节点(如ext2_inode)和内存索引节点(如inode)。n 盘索引节点包括以下一些主要内容：(1)文件模式，描述文件属性和类型。(2)文件属主信息，包括文件主标志号和同组用户标志号。(3)文件大小，即文件的字节大小。(4)时间戳，包括索引节点建立的时间、最近访问时间、最后修改时等。(5)文件链接计数。(6)数据块索引表。利用多重索引表的结构存放指向文件数据块的指针。n 内存索引节点除了具有盘索引节点的主要信息外，还增添了反映该文件动态状 态的项目4．多重索引结构5．ext2中的目录项n 当创建一个文件时，就构成一个目录项，并添加到相应的目录文 件中。一个目录文件可以包含很多目录项，每个目录项(如ext2文 件系统的ext2_dir_entry_2)包含的信息有：●索引节点号●目录项长度●名字长度●文件类型●文件名字n 6．位示图n 利用一串二进位的值来反映该块组中数据块的分配情况，也称作位向量 (Bit Vector)法。n 设下列数据块是空闲的：n 2，3，4，5，8，9，10，11，12，13，17，18，25，26，27，...n 则块位示图的表示为：100001100000011100111111000...5.3.2 虚拟文件系统1．VFS系统结构VFS是建立在具体文件系统之上的，它为用户程序提供一个统一的、抽象的、虚拟的文件系统界面。这个抽象的界面主要由一组标准的、抽象的有关文件操作构成，以系统调用的形式提供给用户程序 2.VFS超级块n 每个安装的文件系统都有一个VFS超级块，其中包含以下主要信 息：●设备标识符●索引节点指针●数据块大小●超级块操作集●文件系统类型●文件系统的特殊信息3．VFS索引节点n VFS中每个文件和目录都有一个且只有一个VFS索引节点 4．Linux文件系统的逻辑结构5．文件系统的安装与拆卸n 根文件系统一旦安装上，则在整个系统运行过程中是不能卸载的 n 其他的文件系统(例如，由软盘构成的文件系统)可以根据需要(如从硬盘向软盘复制文件)，作为子系统动态地安装到主系统中 6．VFS索引节点缓存和目录缓存n 其基本思想是，VFS索引节点在数据结构上被链入不同的散列队列，具 有相同散列值的VFS索引节点在同一队列中。设置一个散列表，其中每 一项包含一个指向VFS索引节点散列队列的头指针。散列值是根据文件 系统所在块设备的标志符和索引节点号码计算出来的n 目录缓存也采用散列表的方法进行管理。表中每一项都是一个指针，指向有相同散列值的目录缓存队列。散列值是利用文件系统所在设备的号码和目录名来计算的 7．数据块缓冲区n 采用多重缓冲技术，来平滑和加快文件信息从内存到磁盘的传输 n 一个缓冲区由两部分组成：存放数据的缓冲区和一个缓冲控制块 n 缓冲区和缓冲控制块是一一对应的。系统通过缓冲控制块来实现对缓冲 区的管理 n 所有处于“空闲”状态的buffer_head 都链入自由链中，它只有一条。具 有相同散列值(是由设备的标志符和数据块的块号生成的)的缓冲区组 成一条散列队列，可以有多个散列队列。 5.4 内 存 管 理n Linux系统采用了虚拟内存管理机制，就是交换和请求分页存储管

关 键 词：

第5章Linux内核简介

天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

关于本文

本文标题：第5章 Linux内核简介

链接地址：

https://www.wenku365.com/p-44958770.html