Ch9实例分析UnixLinux.pptVIP

哈工大华德学院计算机系 《操作系统》 第9章 Unix/Linux实例分析 9.1 系统结构 9.2 进程管理 9.3 内存管理 9.4 文件管理 9.5 设备缓冲管理 9.6 shell程序设计 9.7 Linux 9.1 系统结构 一、历史与特点 Unix发源于ATT的贝尔实验室 Unix之父：D.M.Ritchie和K.Thompshon 获图灵奖 特点： 内核精巧，其他部分以核外实用程序出现 多用户、多任务分时操作系统 提供了以文件方式使用外设的简便接口 创立了用管道作为进程之间的通信机制 绝大部分程序用高级语言C语言写成，易移植 9.1 系统结构 二、Unix系统结构 内核加进程的系统模型 内核不是进程，为核外进程运行提供环境。 内核处于核心空间 用户程序处于用户空间 用户进程经“系统调用”调用核心的某些例程，但不能直接访问系统数据。 核心程序可以访问用户空间的数据。 两种状态：用户态与核心态（管态） UNIX中程序运行的一般策略 ： 系统初启完成以后，系统是在用户态下运行的，这是通常的方式。一个进程在用户态下正常执行，如果不发生状态变化，它将这样正常执行下去。仅当发生中断或捕俘时，系统才从用户态转向核心态，也就是说中断或捕俘是进管的唯一途径。 捕俘、中断处理结束后，在返回用户态断点前可能要进行进程调度，这时将可能导致处理机转道。 处理机在核心态下转道在两种情况下发生： a.在中断、捕俘处理期间，当前进程调用swtch主动放弃CPU，这是由于等待某种事件。 b.中断、捕俘处理结束后，返回到用户态断点前进行重新调度，这是因为有runrun标志，系统强行枪走CPU。 进程调度选中某一进程时，无疑该进程也是以前述两种方式之一放弃CPU的。因此此时它处在中断捕俘处理之中或处理之后准备返回到用户态断点。 如果是前一种情况，则继续完成中断捕俘处理，如果是后一种情况，则直接返回用户态断点。 9.2 进程管理 一、进程数据结构 proc:调度信息 text:描述区的属性 9.2 进程管理 二、进程状态 9.2 进程管理 三、进程的产生与进程族系 系统初启时即创建进程0 除进程0外，所有进程都是由fork生成的。 9.2 进程管理 二、进程通信——管道通信机制 管道通信机制是Unix的一大特色。 用于在进程之间传输大量的信息。 管道是指连接几个读进程和写进程，专门用于进程通信的共享文件。（又称pipe文件） 9.2 进程管理 管道可分为两种类型 有名管道(open) 无名管道(pipe) 管道存取权限 无名管道：只准相关进程发出pipe存取 有名管道：所有进程都只能通过open系统调用。 管道读写同步 9.3 内存管理 一、支持虚存和分段 UNIX依赖于虚拟内存和分段技术管理内存空间。 用户的映像是虚拟机的虚拟模型。组成映像的正文、数据和堆栈段被独立地装进实际内存。如果需要，段（甚至一个完整的映像）将被换到辅存而为活动的进程释放空间。 二、swap交换技术 当进程首次进入实际内存，整个映像被装载。由于进程需要，新的主存被分配，这样进程被复制到新的空间并更新进程分配表。如果不能得到足够的内存，需求变大的进程将在辅存上被分配空间并换出。这时，进程就绪，准备被换入主存。在一段时间内，许多进程可能驻留在辅存上。 交换技术是内核的一部分 换进进程的决策—— 基于进程在辅存上驻留的时间长短，进程驻留在磁盘上的时间越长，优先级越高。一般来说，长时间等待的进程是主要被考虑的换出候选进程。如果有几个这样的进程，那么在主存中逗留的时间将成为第二个判断准则。只有在主存中逗留超过一个最低时间限后，一个进程才成为换出进程的候选者。 9.4 文件管理 一、文件分类 二、树型层次目录 三、文件空间的组织 文件空间是由索引节点所建立的多重索引组织起来的 分配时仅剩1块和回收时栈满都要先行复制索引信息 四、UNIX空闲空间的组织 ——空闲块栈+成组链接 9.5 设备缓冲管理 一、块缓冲与字符缓冲 二、块缓冲队列管理 任一缓冲块总是同时处在两个队列中 一个缓存仅在一个队列中 三、字符缓冲队列管理 9.6 shell简述 逻辑上，UNIX系统可以分为二部分：核心和实用程序。 UNIX的核心常驻内存，而实用程序放置在磁盘的文件系统中，用到时才把它调入内存。 Shell俗称壳（用来区别于核），是指“提供使用者使用界面”的软件（命令解析器）。 UNIX系统的shell是一个实用程序，一旦被注册到系统之后，就将shell装入到内存中，在退出系统之前一直处于运行之中。 因此shell可作为操作系统的外壳，为用户提供了使用操作系统的接口。 SH