计算机多层次的存储结构包括
❶ 存储结构有哪几种
存储结构有:
1、链接存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
例:链。
2、顺序存储:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。
例:数组,链。
3、索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址,索引表由若干索引项组成。
例:线索树。
4、散列存储:散列存储,又称hash存储,是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。
例:栈(既可以通过顺序存储也可以同通过随机存储)。
顺序存储和链接存储的基本原理:
在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储,若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。
在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同。
而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时间与该元素结点在链式存储结构中的位置有关。
❷ 计算机的存储系统是指
计算机的存储系统是指计算机中由存放程序和数据的各种存储设备、控制部件及管理信息调度的设备(硬件)和算法(软件)所组成的系统。
存储系统是计算机的重要组成部分之一。存储系统提供写入和读出计算机工作需要的信息(程序和数据)的能力,实现计算机的信息记忆功能。现代计算机系统中常采用寄存器、高速缓存、主存、外存的多级存储体系结构。
计算机存储系统的核心是存储器,存储器是计算机中必不可少、用来存储程序和数据的记忆设备。内部存储器(简称内存)主要存储计算机当前工作需要的程序和数据,包括高速缓冲存储器(Cache,简称缓存)和主存储器。
存储系统的层次化结构
存储系统的层次化结构可以分为5级:寄存器组、高速缓存Cache、主存、虚拟存储器和外部存储器。其中,寄存器组总是在CPU内部,程序员可通过寄存器名访问,无总线操作,访问速度最快。
其余4级均在CPU外部,Cache和主存构成内存储系统,程序员通过总线寻址访问存储单元,访问速度较寄存器差;虚拟存储器对程序员而言是透明的;外部存储系统容量大,需通过I/O接口与CPU交换数据,访问速度最慢。
❸ 计算机的多级储存系统系统的组成及优点
答:一、计算机的多级储存系统的组成
1、最内层是CPU中的通用寄存器,很多运算可直接在CPU的通用寄存器中进行,减少了CPU与主存的数据交换,很好地解决了速度匹配的问题,但通用寄存器的数量是有限的一般在几个到几百个之间。
2、高速缓冲存储器设置在CPU和主存之间,可以放在CPU 内部或外部。
3、以上两层仅解决了速度匹配问题,存储器的容量仍受到内存容量的制约。
因此,在多级存在储结构中又增设了辅助存储器(由磁盘构成)和大容量存储器(由磁带构成)。
二、计算机的多级储存系统的优点
从CPU看来,这个整体的速度接近于Cache和寄存器的操作速度、容量是辅存的容量,每位价格接近于辅存的位价格。
从而较好地解决了存储器中速度、容量、价格三者之间的矛盾,满足了计算机系统的应用需要。
三、存储层次
1、在计算机系统中存储层次可分为高速缓冲存储器、主存储器、辅助存储器三级。
2、高速缓冲存储器用来改善主存储器与中央处理器的速度匹配问题。
3、辅助存储器用于扩大存储空间。