2. 自考
  3. 磁盘存储空间管理有哪几种方法和各有什么特点?UNIX系统采用的是何种方式?

磁盘存储空间管理有哪几种方法和各有什么特点?UNIX系统采用的是何种方式?

admin2016-05-14  24
问题 磁盘存储空间管理有哪几种方法和各有什么特点?UNIX系统采用的是何种方式?
选项
答案磁盘存储空间管理普遍使用的有4种技术：位表、空闲表、空闲分区链和索引。 (1)位表(位示图)。这种方法是每一个二进制位对应一个磁盘块。如二进制位值为0表示一个空闲块，位值为1表示该块已被使用。而由所有盘块所对应的位构成一个集合，即位表。位表所具有的优点是查找一个或一组连续的空闲块比较方便。其他方面的优点是位表已是尽可能地小，因此可以全部放入主存中。 (2)空闲表。属于连续分配方式，它与内存管理中的可变分区分配方式相似。 (3)空闲分区链。将所有空闲盘区链接成一条空闲链。根据构成链的基本元素不同，可分为空闲盘块链和空闲盘区链。空闲分区可以用指针链接在一起，还需要一个空闲分区的长度信息。这种方法的空间代价是微不足道的，因为不需要磁盘分配表，仅仅需要指向链首的指针和第一个分区的长度。如果每次分配一个磁盘块，只要简单地选择链首的空闲块，并调整首指针和长度值。如果分配采用可变长度分区，可使用首次适应算法：每次从一分区中读出头部，以测定在链中一个空闲分区的大小。同样，在分配后要调整分区的指针和长度。 (4)索引。索引方法将空闲存储区表当做文件一样处理，像文件空间分配那样分配索引表。为了提高效率，索引表本身应当分配连续的空间。 (5)成组链接法。结合索引和空闲链表法而形成。每_二个链表节点含有一组指向空闲盘块的指针，组间采用链接的方法构成空闲链接表，UNIX系统采用的是成组链接法，是结合索引法和链接法而组成的，每个索引占一个盘块，各个索引盘块之间采用链接法。
解析
转载请注明原文地址:https://kaotiyun.com/show/ZiNx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)