早教吧作业答案频道 -->物理-->
链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?链式存储结构的存储密度小,顺序存储的存储密度大,而链式存储结构的空间利用率却比顺序存储结构的大?为什么?
题目详情
链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?
链式存储结构的存储密度小,顺序存储的存储密度大,而链式存储结构的空间利用率却比顺序存储结构的大?为什么?
链式存储结构的存储密度小,顺序存储的存储密度大,而链式存储结构的空间利用率却比顺序存储结构的大?为什么?
▼优质解答
答案和解析
因为链式存储结构的存储空间在逻辑上是连续的,但是在物理上是离散的;而顺序存储结构的存储空间在逻辑上是连续的,在物理上也是连续的.
链式存储可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高;而顺序存储是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,因此会跳过那些小存储空间,往后寻找满足要求的连续的存储空间,于是空间利用率就变低了.
但是,顺序存储中所有存储单元存储的都是数据信息;而链式存储中每个存储节点除了存储数据信息外,还需要使用一个链域来指向下一个存储结点,这样就可以将物理上离散的空间链接成逻辑上连续的,因此存储同样大小的内容时,链式存储所用空间比顺序存储所用空间要大,所以存储密度就小些.
链式存储可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高;而顺序存储是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,因此会跳过那些小存储空间,往后寻找满足要求的连续的存储空间,于是空间利用率就变低了.
但是,顺序存储中所有存储单元存储的都是数据信息;而链式存储中每个存储节点除了存储数据信息外,还需要使用一个链域来指向下一个存储结点,这样就可以将物理上离散的空间链接成逻辑上连续的,因此存储同样大小的内容时,链式存储所用空间比顺序存储所用空间要大,所以存储密度就小些.
看了 链式存储结构的存储密度小,反...的网友还看了以下:
为什么空气的密度比氧气小能用排空集气法.既然氧气的密度大.乃不是应该在空气之下吗?为什么会排出空气 2020-04-26 …
中国的天空为什么总是灰色的呢?我经常外出旅游,对于天空的印象也很深.除了我国西部的城市空气质量很好 2020-04-27 …
重铬酸钾法COD测定为什么会大于空白值?我做水样的COD,没做空白实验,以前做的空白一般都是24. 2020-05-17 …
成语,(空空如也)也:它代表什么,为什么不写空空如无,或空空如风 2020-06-05 …
didsome(read)请问空里面填什么RT,想问下是填reading还是read(过去式)还是 2020-06-14 …
湿空气的比体积为什么等于干空气的比体积工程热力学的问题.还有,计算空气吸热或放热量为什么要用干空气 2020-06-15 …
真空是什么真空到底是一个什么样的概念真空是里面没有任何空气吗为什么真空罩在抽去空气后不会爆炸(大家 2020-06-27 …
一个静电屏蔽问题①空腔金属内,不放置电荷,那么空腔内部电场为什么为0②空腔金属内,放置正电荷,此时 2020-07-07 …
1、“美猴王”的称号是怎么得来的?他为什么又叫“孙悟空”?2、铁扇公主为什么不肯把芭蕉扇借给孙悟空 2020-07-16 …
为什么人类生存会要空气、没有空气就不能生存?还有地球那里来这么多空气让人吸收?又为什么别的星球没有 2020-07-21 …