《计算机操作系统第三版全部课件》.ppt

8 段的保护 (1) 段表的改进： 段长 段首址 … … .. .. .. l’ b’ 1 0 1 段号 … s ... 访问权限 R W E … … .. .. .. 段号 段长 段首址 … … … .. .. .. s l’ b’ 1 0 1 访问权限 R W E (2) 快表的改进： … … … .. .. .. 5.5 段式与段页式管理 5.5.2 段页式存储管理 段式优于页式 便于共享和保护 页式优于段式 消除“碎片”问题 段页式：结合二者优点 每个进程包含若干段 每个段包含若干页 基本原理 1. 内存空间划分：(同页式) 静态等长，2i, 称为一页。 物理地址=(页架号,页内地址)=(f,d) 2. 进程空间划分： 一个进程?若干个段 一个段?若干个页 逻辑地址=(段号, 逻辑页号, 页内地址)=(s,p,d) 5.5.2 段页式存储管理 3. 对应关系： 0页 1页 2页 0页 1页 第1段： 0页 1页 2页 第0段： 第2段： 25页 26页 27页 28页 29页 30页 31页 32页 33页 ... ... 内存空间 进程空间 4. 所需表目 (1) 段表：每个进程一个 页表首址 页表长度 … ... b’ l’ … ... 段号 0 ... s ... l-1 (2)页表：每个段一个 逻辑页号 0 … p … l’-1 页架号 ... f ... (3) 总页表：系统一个 5. 所需寄存器 (1)段表基址寄存器：保存正运行程度段表首址； (2)段表限长寄存器：保存正运行程序段表长度。 (3)快表：一组联想寄存器 (快段表+快页表) 段号 逻辑页号 页架号 … … ... s p f … … ... b l 6. 地址映射 (P.141) ?: (s,p,d)?(f,d)?{?} 逻辑地址(s,p,d)?物理地址(f,d) (1) 由程序确定逻辑地址； (2) 由(s,p)查快表得f； 如找不到： (a) 由s与l比较判断是否越界： 不满足：0?s?l-1, 越界 (b) 由s和b查段表得页表(b’,l’) (c) 由p与l’比较判断是否越界： 不满足：0?p?l’-1, 越界 (d) 由b’与p查页表得f (s,p,f)?快表，若快表已满，淘汰一个 (e) 转(2) (3) 由f与d合并得物理地址(f,d) 第8章 文件系统 文件系统的概念 文件的逻辑结构与存取方法 文件的物理结构与存储设备 文件存储空间管理 文件目录管理 8.1文件系统的概念 文件：一组赋名的相关联字符流的集合，或相关联记录的集合。 信息项 信息项 … 信息项 … 信息项 读(写)指针 文件系统：操作系统中与管理文件有关的软件与数据。它负责用户建立、撤销、读写、修改和复制文件，复制按名存取和存取控制。 1 文件与文件系统的概念 8.1文件系统的概念 2 文件的分类 按文件的性质和用途分类 系统文件 —系统调用来使用；不可读写和修改 库文件 —可读写，执行；不可修改 用户文件 —授