UNIX系统内核结构培训教材.ppt

1、第十章第十章 UNIXUNIX系统内核结构系统内核结构第十章第十章 UNIXUNIX系统内核结构系统内核结构 10.1 UNIX10.1 UNIX系统概述系统概述 10.2 10.2 进程的描述和控制进程的描述和控制 10.3 10.3 进程的同步与通信进程的同步与通信 10.4 10.4 存储器管理存储器管理 10.5 10.5 设备管理设备管理 10.6 10.6 文件管理文件管理 1第1页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.1 UNIX系统概述系统概述 10.1.1 UNIX系统的发展史系统的发展史 10.1.2 UNIX系统的特征系统的特征 1、开放

2、性、开放性2、多用户、多用户、多任务环境多任务环境 3、功能强大，、功能强大，实现高效实现高效 4、提供了丰富的网络功能、提供了丰富的网络功能5、支持多处理器功能、支持多处理器功能 2第2页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.1.3 UNIX系统的内核结构系统的内核结构 图图 10-1 UNIX核心的框图核心的框图字符设备字符设备块设备块设备设备驱动程序设备驱动程序硬件控制硬件控制高速缓存高速缓存文件子系统文件子系统系统调用接口系统调用接口进程间通信进程间通信调度调度存储管理存储管理进程控制进程控制子系统子系统核心级核心级硬件级硬件级硬件硬件核心级核心级用户

3、级用户级库函数库函数用户程序用户程序捕俘捕俘3第3页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构1、进程控制子系统、进程控制子系统 进程控制进程控制(2)进程通信进程通信(3)存储器管理存储器管理(4)进程调度进程调度 10.1.3 UNIX系统的内核结构系统的内核结构 2、文件子系统文件子系统 文件管理文件管理(2)高速缓冲机制高速缓冲机制(3)设备驱动程序设备驱动程序 4第4页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.2 进程的描述和控制进程的描述和控制 10.2.1 进程控制块进程控制块PCB 在在UNIX系统系统中，中，把进程控制块分

4、为四部分：把进程控制块分为四部分：(1)进程表项进程表项(2)U区区(3)进程区表进程区表(4)系统区表系统区表 5第5页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构图图 10-2 进程区表项、系统区表项和区的关系进程区表项、系统区表项和区的关系 正文正文数据数据栈栈正文正文数据数据栈栈a ab bc cd de ea ab bc cd de e系统区表系统区表A A进进程程区区表表B B进进程程区区表表4、本进程区表本进程区表(Per Process Region Table)6第6页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构图图 10-3 进程

5、的数据结构进程的数据结构 4、本进程区表本进程区表(Per Process Region Table)U U 区区进程表进程表a ab bc ca ab bc c本进程区表本进程区表系统区表系统区表7第7页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.2.2 进程状态与进程映像进程状态与进程映像 1、进程状态、进程状态 图图 10-4 进程的状态转换进程的状态转换 6 62 23 37 79 98 84 45 5唤醒唤醒换换出出换换出出换换入入内存中内存中睡眠睡眠睡眠睡眠且换出且换出睡眠睡眠调度调度核心态核心态执行执行1 1抢夺抢夺被抢夺被抢夺内存中就绪内存中就绪内存

6、足内存足内存不足内存不足创建创建forkfork用户态用户态执行执行返回到用户态返回到用户态系统调用系统调用中断中断中断中断中断返回中断返回返回返回僵死僵死唤醒唤醒就绪且换出就绪且换出8第8页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构2、进程映像进程映像（1）用户级上下文）用户级上下文（2）寄存器上下文）寄存器上下文 程序寄存器程序寄存器 处理机状态寄存器处理机状态寄存器(PSR)栈指针栈指针 通用寄存器通用寄存器（3）系统级上下文）系统级上下文 静态部分静态部分 动态部分动态部分 9第9页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.2.3

7、进程控制进程控制 1、fork系统调用系统调用 为新进程分配一个进程表项和进程标识符；为新进程分配一个进程表项和进程标识符；(2)检查同时运行的进程数目；检查同时运行的进程数目；(3)拷贝进程表项中的数据；拷贝进程表项中的数据；(4)子进程继承父进程的所有文件；子进程继承父进程的所有文件；(5)为子进程创建进程上下文；为子进程创建进程上下文；(6)子进程执行。子进程执行。10第10页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构2、exec系统调用系统调用 图图 10-5 exec 的参数组织方式的参数组织方式 traptrappathpatharg varg varg 2

8、parg 2parg 1parg 1parg 0parg 0p0 0文件名字符串文件名字符串参数字符串参数字符串11第11页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构3、exit系统调用系统调用 (1)(1)关闭软中断；关闭软中断；(2)(2)回收资源；回收资源；(3)(3)写记账信息；写记账信息；(4)(4)置进程为置进程为“僵死僵死”状态。状态。4、wait系统调用系统调用 12第12页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.2.4 进程调度与切换进程调度与切换 1、引起进程调度的原因、引起进程调度的原因 2 2、调度算法调度算法 3

9、 3、进程优先级的分类、进程优先级的分类4、进程优先数的计算进程优先数的计算 基本用户优先数的时间最近使用优先数2CPU5、进程切换、进程切换 13第13页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.3 进程的同步与通信进程的同步与通信 1、sleep与与wakeup同步机制同步机制2、信号（信号（signal）机制）机制 3、管道机制管道机制 4、消息机制、消息机制 5、共享存储区机制、共享存储区机制6、信号量集机制、信号量集机制14第14页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.3.4 消息机制消息机制 图图 10-6 消息机制中

10、的数据结构消息机制中的数据结构 队列队列 i i队列队列 n n消息首部消息首部msgh 0msgh 0消息首部消息首部msgh 3msgh 3消息首部消息首部msgh 2msgh 2消息消息缓冲区缓冲区消息消息缓冲区缓冲区消息消息缓冲区缓冲区消息首部消息首部m m消息消息缓冲区缓冲区消息队列头表消息队列头表0 03 32 215第15页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.3.5 共享存储区机制共享存储区机制 图图 10-7 利用共享存储区进行通信利用共享存储区进行通信 A AB B正正 文文进程进程的虚空间的虚空间数数 据据栈栈共享存储区共享存储区B B正

11、正 文文数数 据据B B栈栈内存空间内存空间进程进程 的虚空间的虚空间A AA A16第16页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构图图 10-8 信号量集表与信号量表信号量集表与信号量表sem 0sem 0sem 1sem 1sem 2sem 20 0sem 3sem 31 1sem 4sem 42 2sem 5sem 53 3sem 6sem 6sem 7sem 7sem 8sem 80 0sem 9sem 91 1sem 10sem 102 2sem 11sem 110 0信号量集表信号量集表信号量表信号量表信号量集信号量集信号量集信号量集10.3.6 信号量

12、集机制信号量集机制 17第17页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.4 存存 储储 器器 管管 理理 10.4.1 请求调页管理的数据结构请求调页管理的数据结构 1、页表和磁盘描述表、页表和磁盘描述表图图 10-9 页表项和磁盘描述表项页表项和磁盘描述表项 物理页号年龄写时拷贝修改位访问位有效位保护（a）页表项）页表项对换设备号设备块号存储器类型（b）盘块说明）盘块说明18第18页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构图图 10-10 页框数据表项及其散列队列页框数据表项及其散列队列 2、页框数据表和对换使用表、页框数据表和对换使

13、用表 19第19页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构图图 10-11 四种数据结构之间的关系四种数据结构之间的关系 页表项页表项页框号页框号 794794磁盘块描述项磁盘块描述项对换对换设备设备1 1块号块号27432743引用数引用数 1 1对换设备对换设备 1 1块号块号27432743物理页物理页794794引用数引用数 1 1对换设备块对换设备块 27432743对换使用表项对换使用表项页框数据表项页框数据表项794794虚地址虚地址1493K1493K20第20页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.4.2 换页进程换

14、页进程 1、增加有效页的年龄、增加有效页的年龄2、对换出页的几种处理方式、对换出页的几种处理方式 3、将换出页面写到对换设备上、将换出页面写到对换设备上 10.4.3 请求调页请求调页 1、缺页在可执行文件上、缺页在可执行文件上2、缺页在对换设备上、缺页在对换设备上 3、缺页在内存页面缓冲区中、缺页在内存页面缓冲区中 21第21页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.5 设设 备备 管管 理理10.5.1 字符设备缓冲区管理字符设备缓冲区管理 1、空闲字符缓冲区队列、空闲字符缓冲区队列 图图 10-12 空闲字符缓冲区队列空闲字符缓冲区队列 cblock0cb

15、lock0c_nextc_nextc_nextc_nextc_nextc_nextcblock1cblock1cblock2cblock2c_nextc_nextcblockN1cblockN1cfreelistcfreelist 2、空闲字符缓冲区的分配与回收空闲字符缓冲区的分配与回收3、设备的字符缓冲区队列设备的字符缓冲区队列 22第22页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.5.2 块设备缓冲区管理块设备缓冲区管理1、盘块缓冲区及其首部、盘块缓冲区及其首部 图图 10-13 缓冲首部缓冲首部 设备号 块号 状态 缓冲区指针 散列队列的前向指针 散列队列的

16、后向指针 空闲表上的前向指针 空闲表上的后向指针 23第23页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构2、盘块缓冲池结构、盘块缓冲池结构 图图 10-14 空闲队列空闲队列(链链)及散列队列及散列队列 blkno 0 mod 4blkno 1 mod 4blkno 2 mod 4blkno 3 mod 4281798346459750103599空闲表头标空闲表头标3、盘块缓冲区的分配、盘块缓冲区的分配 4、盘块缓冲区的回收、盘块缓冲区的回收24第24页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.5.3 内核与驱动程序接口内核与驱动程序接口

17、1、设备开关表的作用、设备开关表的作用 图图 10-15 设备开关表及系统调用和驱动程序间的接口设备开关表及系统调用和驱动程序间的接口 openopencloseclose readreadwritewrite ioctlioctl字符设备开关表字符设备开关表openopenmountmountclosecloseunmountunmountreadreadwritewrite块设备开关表块设备开关表高速缓冲高速缓冲调用调用openopencloseclose readreadwritewrite ioctlioctl驱动程序驱动程序设备中断处理程序设备中断处理程序openopenclosec

18、losestrategystrategy驱动程序驱动程序设备中断处理程序设备中断处理程序中断向量中断向量中断向量中断向量设备中断设备中断文件子系统文件子系统25第25页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.5.4 磁盘驱动程序磁盘驱动程序 1、打开磁盘驱动器的过程、打开磁盘驱动器的过程gdopen 2 2、启动磁盘控制器的过程、启动磁盘控制器的过程 3、磁盘中断处理过程、磁盘中断处理过程 gdintr26第26页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.5.5 磁盘读、写程序磁盘读、写程序 1、磁盘的读写方式、磁盘的读写方式2、读

19、过程、读过程bread和和breada（1）一般读过程）一般读过程bread（2）提前读过程提前读过程breada 3、写过程写过程bwrite、bawrite和和bdwrite（1）一般写过程）一般写过程 bwrite（2）异步写过程）异步写过程 bawrite（3）延迟写过程）延迟写过程 bdwrite27第27页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.6 文文 件件 管管 理理 10.6.1 UNIX文件系统概述文件系统概述 1、UNIX文件系统的特点文件系统的特点 文件系统的组织是分级树形结构；文件系统的组织是分级树形结构；(2)文件的物理结构为混合索引

20、式文件结构；文件的物理结构为混合索引式文件结构；(3)采用了成组链接法管理空闲盘块。采用了成组链接法管理空闲盘块。28第28页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构2、文件系统的结构、文件系统的结构图图 10-18 UNIX文件系统的结构文件系统的结构ibinusrdeviiibin的目录表的目录表usr的目录表的目录表dev的目录表的目录表Root目录表目录表iilettertesttestreportWangWang29第29页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构图图 10-19 直接寻址和间接寻址直接寻址和间接寻址 i.addr(

21、0)i.addr(1)i.addr(2)i.addr(9)i.addr(10)i.addr(11)i.addr(12)一次间接块一次间接块数据块数据块二次间接块二次间接块三次间接块三次间接块直接寻址直接寻址一次间址一次间址二次间址二次间址三次间址三次间址1、寻址方式、寻址方式10.6.2 文件的物理结构文件的物理结构 30第30页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构图图 10-20 文件的地址映射示例文件的地址映射示例 2、地址转换、地址转换 i.addr(0)i.addr(1)i.addr(2)i.addr(10)i.addr(11)i.addr(12)数据块数

22、据块二次间接块二次间接块直接寻址直接寻址一次间址一次间址二次间址二次间址三次间址三次间址36742891563313333952一次间接块一次间接块952331333331第31页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.6.3 索引结点的管理索引结点的管理 1、超级块、超级块(Superblock)(1)文件系统的盘块数目文件系统的盘块数目(2)空闲盘块号栈空闲盘块号栈(3)当前空闲盘块号数目当前空闲盘块号数目(4)空闲磁盘空闲磁盘i结点号栈结点号栈(5)空闲磁盘空闲磁盘i结点数目结点数目(6)空闲盘块编号栈的锁字段空闲盘块编号栈的锁字段(7)空闲磁盘空闲磁盘i

23、结点栈的锁字段结点栈的锁字段(8)超级块修改标志超级块修改标志(9)修改时间修改时间 32第32页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构2、磁盘索引结点的分配与回收、磁盘索引结点的分配与回收（1）分配过程）分配过程 ialloc（2）回收过程回收过程 ifree3、内存索引结点的分配与回收、内存索引结点的分配与回收（1）分配过程）分配过程 iget（2）回收过程回收过程 iput33第33页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.6.4 空闲磁盘空间的管理空闲磁盘空间的管理 图图 10-21 文件卷的组织文件卷的组织 1、文件卷的组织

24、、文件卷的组织 2、空闲盘块的组织、空闲盘块的组织 3、空闲盘块的分配与回收空闲盘块的分配与回收 34第34页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构2、空闲盘块的组织、空闲盘块的组织 图图 10-22 空闲盘块的组织空闲盘块的组织 10910610310095211208205202310307304301409406403400超超 级级 块块 表表35第35页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.6.5 文件表的管理文件表的管理 图图 10-23 对文件的三种读对文件的三种读/写方式写方式 f_offestf_inodef_fl

25、agf_countf_offestf_inodefpfpfpfpfpf_offestf_inodef_flagf_countf_offestf_inodef_offestf_inode第第i个内存索引结点个内存索引结点第第j个内存索引结点个内存索引结点第第k个内存索引结点个内存索引结点第第l个内存索引结点个内存索引结点内存索引结点内存索引结点文件表文件表用户文件描述符表用户文件描述符表A用用户户B用用户户C用用户户D用用户户E用用户户F用用户户第第一一种种情情况况第第二二种种情情况况第第三三种种情情况况fp36第36页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构10.6.6 目录管理目录管理 1、构造目录、构造目录 2、删除目录、删除目录 3、检索目录、检索目录 37第37页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构第十章第十章 UNIX系统内核结构系统内核结构本章习题：本章习题：1、2、8、1738第38页，共39页。第十章第十章 UNIXUNIX系统内核结构系统内核结构演讲完毕，谢谢观看！第39页，共39页。