第6章--Linux操作系统.pptVIP

第六章 Linux操作系统实例分析 本章主要内容 6.1 Linux的基本结构 6.2 Linux的进程管理 6.3 Linux的存储管理 6.4 Linux的文件管理 6.5 Linux的设备管理 6.6 Linux的Shell 6.7 Linux的安全机制 6.1 Linux的基本结构 Linux体系结构属于层次结构，可分为5层。 Linux内核源代码组织结构 Arch——包含体系结构相关的代码。 Block——Block I/O层代码，包含多种磁盘I/O调度算法。 Crypto——各种加密算法。 Documentation——与内核相关的文档。 Drivers——各种设备驱动程序。 Fs——内核支持的各种文件系统，如EXT3、NTFS等。 Include——包含了绝大部分内核头文件。 Init——内核启动和初始化代码。 Ipc——进程间通信代码。 Kernel——最核心部分，包括进程管理、同步原语的实现等。 Lib——内核的辅助函数。 Mm——存储管理子系统，与平台相关的部分在arch/*/mm目录下。 Net——网络子系统，包含多种网络协议的实现。 Scripts——包含构建内核的脚本文件。 Securitv——包含SELinux的实现。 Sound——音频子系统。 Usr——EarlyUserSpace特性的相关代码。 6.2 Linux的进程管理 进程管理是负责创建程序员使用的进程抽象并提供措施以便于一个进程的创建、撤销、同步和保护其他进程。在Linux为了便于进程的管理和调度，进程的状态分为核心态和用户态两种。 （1）硬件层。 （2）进程管理程序层。 （3）应用程序层。 Linux的进程和线程管理 1．进程和进程状态 （1）可运行状态 （2）可中断阻塞状态 （3）不可中断阻塞状态 （4）僵死状态 （5）暂停状态 （6）交换状态 2．Linux线程 Linux提供一种不区分进程和线程的解决方案，通过使用一种类似于Solaris轻量级进程的方法，用户级线程被映射到内核级进程上。组成一个用户级进程的多个用户级线程被映射到共享同一组ID的多个Linux内核级进程上。这使得这些进程可以共享文件和内存等资源，使得同一组中的进程调度切换时不需要切换上下文。 Linux的进程调度 Linux中的内核线程采取了与进程一样的表示和管理方式，Linux使用进程调度统一处理进程和内核线程，所以通过进程调度就可以得知线程调度的具体情况。 进程调度机制主要涉及调度方式、调度时机和调度算法。 1．调度方式 Linux系统中的调度策略基本上是以优先级为基础的调度策略。 2．调度时机 调度时机是指重新进行进程调度，即重新分配CPU的时机。 3．调度算法 Linux的进程调度是将优先级调度、轮转调度、先来先服务调度以及多级反馈轮转调度综合起来的一种高效调度算法。对于实时进程采用了基于优先级的轮转调度算法和基于优先级的先来先服务调度算法，而对于普通进程则采用了基于优先级的轮转调度算法。 Linux进程间的通信 1．消息队列 消息队列本身是操作系统核心为通信双方进程建立的数据结构，两个用户进程间通过发送和接收系统调用来借助消息队列传递和交换消息，这样通信进程间不再需要共享变量。 Linux 消息传递机制的系统调用有四个： 建立一个消息队列msgget 向消息队列发送消息msgsnd 从消息队列接收消息msgrcv 取或送消息队列控制信息msgctl 2．共享内存 Linux 与共享存储有关的系统调用有四个：shmget、shmat、Shmdt、Shmctl 3．信号量 在Linux 中，有两类信号量：内核信号量、信号量集。内核信号量的定义如下： struct semaphore { atomic-t count; int waking; struct wait-queue *wait; }; 信号量集定义了以下主要数据结构： struct sem { int semval; int sempid; }; 在信号量集上定义的系统调用主要有：semget、semop和semctl。Se