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

admin2016-05-14 26

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/ZiNx777K

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

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

操作系统

理工类

工序活动条件质量控制包括()

施工成本预测的方法不包括()

网络安全解决方案的层次划分中，用户认证在网络和信息安全中属于技术措施的第一道大门，最后防线为____________。

统计数据表明，温度超过规定范围时，每升高10℃，计算机的可靠性下降___________。()

对于给定的明文m=“pki”，令明文m中的26个英文字母对应0～25的整数，即a→00，b→01…y→24，z→25。已知n=33，e=3，试用RSA算法写出加密后的密文，并给出相应的加密过程。

作为一个防护体系，当入侵者要发起攻击时，每一步都需要花费时间，攻击成功花费的时间就是___________。

求下图中箭线式网络图的关键线路及工程完工期(单位：天)。

如果进程已具备了运行条件，但由于处理机正被其他进程占用，暂时不能运行而等待分配处理机，则称该进程处于()

一个刚刚被创建的进程，它的初始状态是________。

PN结正向导电时，则()。

下列关于人的本质的表述，只涉及人与动物根本区别的是()

特发性血小板减少性紫癜患者的血小板破坏部位主要在

区间±1.96可用来

全站仪放样模式有()个功能。

《汉堡规则》的诉讼时效为一年。()

发给来中国旅游、探亲或处理其他私人事务入境的外国人的签证是()。

下列关于SQLServer2008安全管理的说法，错误的是()。

以下程序运行后的输出结果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);returnd;}main()