首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
磁盘存储空间管理有哪几种方法和各有什么特点?UNIX系统采用的是何种方式?
磁盘存储空间管理有哪几种方法和各有什么特点?UNIX系统采用的是何种方式?
admin
2016-05-14
36
问题
磁盘存储空间管理有哪几种方法和各有什么特点?UNIX系统采用的是何种方式?
选项
答案
磁盘存储空间管理普遍使用的有4种技术:位表、空闲表、空闲分区链和索引。 (1)位表(位示图)。这种方法是每一个二进制位对应一个磁盘块。如二进制位值为0表示一个空闲块,位值为1表示该块已被使用。而由所有盘块所对应的位构成一个集合,即位表。位表所具有的优点是查找一个或一组连续的空闲块比较方便。其他方面的优点是位表已是尽可能地小,因此可以全部放入主存中。 (2)空闲表。属于连续分配方式,它与内存管理中的可变分区分配方式相似。 (3)空闲分区链。将所有空闲盘区链接成一条空闲链。根据构成链的基本元素不同,可分为空闲盘块链和空闲盘区链。空闲分区可以用指针链接在一起,还需要一个空闲分区的长度信息。这种方法的空间代价是微不足道的,因为不需要磁盘分配表,仅仅需要指向链首的指针和第一个分区的长度。如果每次分配一个磁盘块,只要简单地选择链首的空闲块,并调整首指针和长度值。如果分配采用可变长度分区,可使用首次适应算法:每次从一分区中读出头部,以测定在链中一个空闲分区的大小。同样,在分配后要调整分区的指针和长度。 (4)索引。索引方法将空闲存储区表当做文件一样处理,像文件空间分配那样分配索引表。为了提高效率,索引表本身应当分配连续的空间。 (5)成组链接法。结合索引和空闲链表法而形成。每_二个链表节点含有一组指向空闲盘块的指针,组间采用链接的方法构成空闲链接表,UNIX系统采用的是成组链接法,是结合索引法和链接法而组成的,每个索引占一个盘块,各个索引盘块之间采用链接法。
解析
转载请注明原文地址:https://kaotiyun.com/show/ZiNx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
是项目建设全过程的最后一道程序。()
防火墙的目的在于实现安全访问控制,请根据防火墙的体系结构相关知识回答下列问题。如果要辨别出数据包是来自内部网络,还是来自外部网络,请问包过滤路由器该设置在本题图中的哪个位置?试在答题卡上标出。
隔离是将强辐射源和____________等隔离开,单独处理,从而减弱系统内部和系统向外的电磁辐射。
PPDR模型是一种常用的网络安全模型,包含四个主要部分:____________、防护、检测和响应。()
计算机病毒程序利用操作系统的___________或加载机制进入内存。
密码学中的五元组包括明文、密文、密钥、加密算法和___________。
计算下列网络图的关键线路和完工期。(单位:天)
正在运行的进程,调用阻塞原语将自己阻塞起来,进入________状态。
简述光纤通信的优点。
___________是指经济主体在与非本国居民进行国际经贸与金融往来中,由于别国宏观经济、政治环境和社会等方面的变化而遭受损失的可能性。
随机试题
发表解肌,升阳透疹的药物是发表透疹,升阳解毒的药物是
机关、团体在一定范围内公布事项的告知性文件是()
传统的护患关系模式是()。
竞选文件的内容不包括( )。
2018年2月,甲公司与乙公司签订1份设备采购合同,价款为2000万元;2个月后因采购合同作废,又改签为融资租赁合同,租赁总额为2100万元。甲公司应缴纳印花税()元。
评估客户投资风险承受度,下列叙述错误的是()。
文书封发的要求中包括()。
校对:印刷:出版相当于()。
下列犯罪中,属于占有型的侵犯财产罪的有()。
A、Hisfriendgavehimthewrongkey.B、Hedidn’tknowwherethebackdoorwas.C、Hecouldn’tfindthekeytohismailbox.D、Itw
最新回复
(
0
)