12第十二章UNIX操作系统（1）1.ppt

12.4 存储管理 经典UNIX存储管理 一个进程两个对界 Text(共享) Data(私用) 内外存不同尺寸，同一管理程序(FF算法） Core: 64bytes swap: 512bytes 交换技术 swapping 12.4.1存储管理方式 采用界地址存储管理方式 一个进程由两个对界组成, 即占有两个连续的内存区域 一个区域用于保存共享代码 另个区域用于保存私用数据及用户堆栈 存储分配的基本单位是64个字节, 而不是单个字节 12.4.2 存储分配算法 内存空间及外存交换区的分配均是动态的, 分配算法为最先适应(FF). 描述内存空间及外存空间分配状况各需有一个数据结构. 内存的分配与外存的分配共用同一个程序. 12.4.3 进程空间扩充 堆栈分配 基本长度，避免浪费 堆栈溢出 动态扩展 申请一个新的数据区(原区域大小＋增加大小） 复制 释放原有区域 内存不够 交换到外存(同时扩展空间） 释放所占内存 再次由sched调入内存时，按新长度 12.4.4 交换技术(swapping) 交换目标：缓解内存紧张矛盾 交换进程：sched(#0) 交换算法 移入外存中SRUN状态进程 如内存不够，选择移出 内存中处于SWAIT或SSTOP状态进程 如还不够，选择移出 内存中处于SSLEEP或SRUN状态进程，条件 待移入进程在外时间=3秒 待移出进程在内时间=2秒 12.4.5 虚拟页式(Paging) 4.3BSD UNIX: demand-paging + swapping 主要依赖(first paging) 其次是交换(secondary swapping). 偷页进程(Page stealer process) 动态跟踪并调整进程页架数 基于工作集模型(working set model). If the scheduler decides that the paging system is overloaded, processes will be swapped out whole until the overload is relieved. 页面置换 pagedaemon process Uses a modified second-chance replacement algorithm. Second chance: a variant of NUR. 8/1 1/0 2/0 6/1 4/1 5/0 7/0 3/1 Set page 3,4 reference bit to 0, replace page 5 0 页面置换 pagedaemon process Uses a modified second-chance replacement algorithm. Second chance: a variant of NUR. 8/1 1/0 2/0 6/1 4/1 5/0 7/0 3/1 Set page 3,4 reference bit to 0, replace page 5 0 0 页面置换 pagedaemon process Uses a modified second-chance replacement algorithm. Second chance: a variant of NUR. 8/1 1/0 2/0 6/1 4/1 5/0 7/0 3/1 Set page 3,4 reference bit to 0, replace page 5 1 0 0 12.5 UNIX文件系统 文件类型 文件体系 文件结构 文件目录 文件系统映射 文件卷安装 磁盘空间管理 Inode区管理 快速文件系统 NFS文件系统 12.5.1 文件类型 普通文件 内容可以是程序、数据、图象等，保存在磁盘块中 目录文件 (文件名，文件号)序列，保存在磁盘块中 特殊文件 设备 设备作为文件管理的好处 界面统一，使用文件与使用设备命令相同，申请设备open, 释放close, 读read, 写write 利用文件保护功能可以保护设备 12.5.2 文件体系 基本结构：树型 系统目录，系统文件 用户目录，用户文件 连接(link) 不是真正的树，而呈格结构 连接方便文件共享 12.5.3 文件结构 逻辑结构 流式文件，字节序列 读写命令中包含字节数 read(fd,buf,count) 其中count为传输字节数 模拟记录式文件 物理结构 直接与间接 0级，1级，2级，3级间接寻块 12.5.4 文件目录与连接 目录项 相当FCB次部 形式为(文件名，文件号) Inode 相当于FCB主部 每个inode有一个i_number 多个文件名对应同一个i_num