第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)，由用户所有文件的文件控制块组成， 多级目录结构 多级目录构成了树形结构，第一级目录称为根目录，其他目录为子目录。 在树形目录结构中，从根目录到任何数据文件，只有唯一的路径，用户要访问某个文件时往往使用该文件的路径名来标记文件。 文件的路径名又分绝对路径和相对路径； 绝对路径是指从根目录出发到指定文件所在位置的路径； 相对路径是从当前目录出发到指定文件所在位置的路径。 当前目录是用户正在使用的目录。 文件的存取控制 存取控制可采用存取控制矩阵、存取控制表、口令和密码的方法进行存取验证，以确定用户权限。 3.2.4 设备管理 设备管理的对象主要是指所有输入