文件存储分配.ppt

从主引导记录的结构可以知道，它仅仅包含一个64个字节的硬盘分区表。 由于每个分区信息需要16个字节，所以对于采用MBR型分区结构的硬盘，最多只能识别4个主要分区（Primary partition）。所以对于一个采用此种分区结构的硬盘来说，想要得到4个以上的主要分区是不可能的。 这里就需要引出扩展分区了。扩展分区也是主要分区的一种，但它与主分区的不同在于理论上可以划分为无数个逻辑分区。 文件存储分配 文件的物理组织涉及一个文件在存储设备上是如何放置的。 整个引导程序保存在称做引导块的分区中，该分区在盘上的位置是固定的，通常在起始扇区。 1．连续分配 文件连续分配示意图 采用连续分配方法可把逻辑文件中的信息顺序地存放到一组邻接的物理盘块中，这样形成的物理文件称为连续文件（或顺序文件）。 ●优点：在顺序存取时速度较快，一次可以存取多个盘块，改进了I/O性能；也很容易直接存取文件中的任意一块。 ●缺点： ① 要求建立文件时就确定它的长度，依此来分配相应的存储空间，这往往很难实现。 ② 它不便于文件的动态扩充。 ③ 可能出现外部碎片。 连续分配 2．链接分配 把一个逻辑上连续的文件分散存放在不同的物理块中，这些物理块不要求连续，也不必规则排列。 文件链接分配示意图 采用链接分配不会产生磁盘的外部碎片 文件可以动态增长 不需要紧缩磁盘空间 带来以下三个新的问题： ① 一般仅适于对信息的顺序访问，而不利于对文件的随机存取。 ② 每个物理块上增加一个链接字 ③ 存取可靠性问题 链接分配 FAT表出现在每个磁盘分区开头的扇区中，每个盘块在表中占一项，表的序号是物理盘块号，每个表项中存放链接下一盘块的指针。这样，FAT表就被用做链表。 链接分配 文件分配表（FAT）示意图 磁盘格式化 低级格式化或物理格式化 （1）格式化后扇区的格式 低级格式化按照规定的格式为每个扇区填充控制信息。 一般来说，扇区格式由三部分组成，即扇区头、数据区（通常为512 B）和扇区尾 （2）磁盘分区和逻辑格式化 第一步是分区，即把磁盘分成一个或多个柱面组。 第二步工作是逻辑格式化,即建立文件系统。 硬盘系统区结构 FAT32文件系统硬盘数据结构： MBR（主引导记录）、OBR（操作系统引导记录）、FAT（文件分配表）、DIR（根目录表）、DATA（用户数据区）五大部分组成。 系统扇区一般为20～100MB左右。 Windows中，系统扇区不可见。 存储管理 * 存储管理 为了有效地管理计算机的内存资源，操作系统的存储管理的应具有以下功能：内存分配、内存保护、地址映射、内存扩充。 主要工作： 为应用程序分配和回收内存空间； 将程序的逻辑地址映射成内存空间的物理地址； 保护内存中的进程不会相互干扰； 当内存不足时，给程序提供虚拟内存。 * 1. 内存分配 任务：为每道程序分配内存空间，使它们“各得其所”；提高存储器的利用率，以减少不可用的存储空间；允许正在运行的程序申请附加的内存空间，以适应程序或数据的动态增加。 为了实现内存分配，应有以下结构和功能： ① 相关的数据结构。该结构用于记录内存空间的使用情况，如哪些空间已被占用、哪些空间空闲等。 ② 内存分配功能。系统按照一定的内存分配算法，为用户程序分配内存空间。 ③ 内存回收功能。系统对用户不再需要的内存，进行回收，以便能分配给其它用户。 2. 内存保护 任务：确保每道用户程序都在自己的内存空间中运行，互不干扰。也就是说，不允许用户程序访问操作系统的程序和数据（操作系统工作时也要占据内存空间）； 也不允许转移到非共享的其它用户程序中去执行。 方法：比较简单的方法是界地址法。 3. 地址映射 在多道程序系统中，用户程序所用的逻辑地址空间和进入内存所分配到的实际存储空间是不一样的，CPU在执行指令时，必须把程序中的逻辑地址转换为内存中真实的物理地址。 * 4. 内存扩充 任务： 操作系统的内存扩充，并非是硬件上增大物理内存的容量，而是借助于虚拟存储技术，从逻辑上去扩充内存容量，可以让一个大程序在小内存中运行，或者让更多的用户程序能并发执行。 方法： 一是采用请求调入方式。允许在仅装入一部分用户程序的情况下，启动该程序的运行。在运行过程中，再调入后续所需的程序和数据。 二是采用置换功能。若内存中已无空间，系统应能将内存中的一些暂时不用的程序和数据调到外存，以便腾出内存空间，然后再将所需部分调入内存。 * 存储管理方式分为连续分配方式、离散方式和虚拟存储系统三种。 1. 连续分配方式 所谓连续分配方式，是指为用户程序分配一个连续的存储空间，程序必须连续存放。这种分配方式曾被广泛地应用于60-70年代的操作系统中。