第3章操作系统基础资料.ppt

地址变换 ? 对于用户程序经过编译或汇编后形成的目标代码，通 常采用的是相对地址形式，首地址为零，这个相对地 址称为 逻辑地址或虚拟地址。 ? 内存中某个存储单元的编号称为 物理地址。 ? 地址变换，也被称为地址重定位，是指当系统将用户 程序装入内存时，为确保 CPU 执行程序指令时能正确 地访问内存单元，需要将用户程序的逻辑地址转换为 内存中的物理地址的过程。地址重定位分为静态重定 位和动态重定位。 内存扩充 内存扩充是指将外存作为内存的扩充部分提供给 程序使用，使程序得到比实际内存容量大得多的 “内存”空间。 存储管理的方法 1) 单一连续分配存储管理 ? 这是最简单的一种存储管理方式，只适用于单用户、 单任务的操作系统。 2) 分区存储管理 ? 分区存储管理的基本原理是给内存中的每一个运行 的进程划分一块适当大小的存储区，以连续存储各 程序的进程和数据，使各进程能并发执行。按分区 的时机，分区存储管理分为固定分区和动态分区。 3) 虚拟存储管理 ? 虚拟存储技术的基本思想是把有限的内存空间与大 容量的外存统一管理起来，构成一个远大于实际内 存的、虚拟的存储器。 虚拟存储管理 3.2.3 文件管理 文件管理的主要任务 是实现按名存取；实现对文件的共享、保护和保密，保证 文件的安全性；并提供给用户一套方便操作文件的命令 。 文件的分类 ? 按文件性质和用途可分为系统文件、用户文件和库文件。 ? 按文件的操作保护可分为只读文件、读写文件、执行文 件和不保护文件。 ? 按文件中的数据形式可分为源文件、目标文件和可执行 文件。 文件的逻辑结构和物理结构 (1) 文件的逻辑结构 ? 文件的逻辑结构反映了文件的组织方式。 ? 文件的逻辑结构分为两大类： ? 一类是记录式的有结构文件，它由若干个相关记 录组成。例如，数据库文件。 ? 另一类是字符流式的无结构文件，它是指由字符 流组成的文件，其基本信息单位是字节或字。例 如，大量的源程序、库函数文件。 ( 2) 文件的物理结构 ? 文件的物理结构是指文件在外存上的存储形式，与存 储介质的存储性能有关。 ? 通常把文件存储设备 ( 如磁盘 ) 划分为大小相等的物理 块，以物理块作为存储分配的基本单位。例如，一个 物理块为 1024 个字节或 512 个字节。 常见的文件物理结构形式 ① 连续文件。 其特点是文件存放在存储设 备的相邻的物理块中，即连续存放。 ② 串联文件 。它采用非连续的物理块来存 放文件信息，每一个物理块都有一个指 针，块之间通过指针链接。 ③ 索引文件。 要求系统为每一个文件建立 一张索引表，表中每一栏目指出文件的 逻辑块号和与之对应的物理块号。索引 表的物理地址则由文件说明信息项给出。 文件目录 (1) 文件控制块 ? 在文件系统中采用文件控制块 (FCB) 来管理和 标识文件。 FCB 包括了文件名、文件类型、存 储位置、长度、访问权限、文件建立日期和 时间等。在文件系统中，每个文件在 FCB 中都 有一个目录项。 (2) 文件目录结构 ? 文件目录结构的组织，关系到文件系统的存 取速度、共享性和安全性。目前常用的目录 结构形式有单级目录、二级目录和多级目录。 单级目录结构 ? 这是最简单的目录结构，在整个系 统中只建立一个目录表，每个文件 占一个目录项。 ? 单级目录结构虽然简单，但是查找速度 慢、不允许文件重名，不便于实现文件 共享。因而，只适用于单用户环境。 二级目录结构 在二级目录结构中，整个系统建立两级目录表： ? 一级是主文件目录表 (Master File Directory ， MFD) ，每个用户目录文件占一个目录项，目录 项中包括用户名以及指向该用户目录文件的指 针。 ? 二级是为每一个用户建立一个单独的用户文件 目录表 (User File Directory ， UFD) ，由用户 所有文件的文件控制块组成， 多级目录结构 ? 多级目录构成了树形结构，第一级目录称为根目录， 其他目录为子目录。 ? 在树形目录结构中，从根目录到任何数据文件，只 有唯一的路径，用户要访问某个文件时往往使用该 文件的路径名来标记文件。 ? 文件的路径名又分绝对路径和相对路径； ? 绝对路径是指从根目录出发到指定文件所在位置的 路径； ? 相对路径是从当前目录出发到指定文件所在位置的 路径。 ? 当前目录是用户正在使用的目录。 文件的存取控制 ? 存取控制可采用存取控制矩阵、存