随机访问方式
发布时间: 2024-05-20 12:42:52
存储器的随机访问方式是指可按地址访问存储器任一编址单元。
存储器的随机访问方式是指可按地址访问存储器任一编址单元,其访问时间相同且与地址无关。
存储器是计算机系统中的记忆设备,用来存放程序和数据。计算机中的全部信息,包括输入的原始数据、计算机程序、中间运行结果和最终运行结果都保存在存储器中。它根据控制器指定的位置存入和取出信息。
㈡ 顺序表访问是随机的怎么理解
随机访问是访问时间不变,实现访问时间不变的存储方式,线性序列或者顺序表就是代表之一,因为是开辟的连续空间,所以其地址是连续的,所以在访问时,只要给首地址加上偏移量就行,也就是所谓的下标。缺点是一旦申请就不能再动态增加空间,即不能在序列尾部再续空间。不能再续的原因可能是:整个存储空间是对所有对象共享的,即序列本身无法把接下来尾部的空间都锁定,让别人都不能用。还有存储空间一般都是按顺序被使用的,序列尾部接下来的空间肯定也会被其它对象占用。与其有明显区别的就是链式存储结构,因为元素的地址只能通过上一个元素才能获取到,所以访问元素的时间与存储位置有关。优点是可以扩容。
随机访问还有一种结构是散列表hash结构,这种结构元素的方向时间是固定的,而且空间是可以扩容的。这种结构内部是线性序列和链表结合实现的。所以继承了两者的优点和缺点。
对序列表通过包装实现动态扩容,是通过新建序列复制旧序列的数据实现的,效率低。
热点内容