计算机系统层次存储结构

当前计算机系统一般会采用层次结构存储数据,请介绍下典型计算机存储系统一般分为
哪几个层次,为什么采用分层存储数据能有效提高程序的执行效率?

答:所谓存储系统的层次结构,就是把各种不同存储容量,存取速度和价格的存储器按照层次结构组成多层存储器,并通过管理软件和辅助硬件有机的组合成为一个整体,使所存放的程序和数据按照层次分布在各种存储器中。目前,在计算机系统中通常采用三级层次结构来构成存储系统,主要是由高速缓冲存储器cache,主存储器,和辅助存储器组成。

存储系统多级层次结构中,由上向下分为三级,其容量逐渐增大,速度逐渐降低,成本则逐次减少。整个结构又可以看成两个层次:他们分别是主存---辅存层次和Cache---主存层次。这个层次系统中的每一种存储器都不再是孤立的存储器,而是一个有机的整体。他们在辅助硬件和计算机操作系统的管理下,可以把主存--辅存层次作为一个存储整体,形成的可寻存储空间比主存储器空间大得多。由于辅存的容量大,价格低,是的存储系统的整体平均价格低。由于Cache的存取速度可以喝cpu的工作速度相媲美,所以cache--主存层次可以缩小主存和cpu之间的速度差距,从整体上提高存储器系统的存取速度。尽管cache成本高,但是由于容量小,故不会使存储系统的整体价格增加。

综上所述,一个较大的存储系统是由各种不同类型的存储设备构成的,是一个具有多级层次结构的存储系统。该系统既有与cpu相近的速度,又有极大的容量,而且成本较低。其中高速缓存解决了存储系统的速度问题,辅助存储器则解决了系统的容量问题。采用多级层次结构的存储器可以有效的解决存储器的速度,容量,价格之间的矛盾。

时间: 2024-08-24 03:41:06

计算机系统层次存储结构的相关文章

Linux文件系统详解(文件系统层次、分类、存储结构、存储介质、文件节点inode)

从操作系统的角度详解Linux文件系统层次.文件系统分类.文件系统的存储结构.不同存储介质的区别(RAM.ROM.Flash).存储节点inode. 本文参考:http://blog.chinaunix.net/uid-8698570-id-1763151.html http://www.iteye.com/topic/816268 http://soft.chinabyte.com/os/142/12315142.shtml http://www.ibm.com/developerworks/

InnoDB引擎的索引和存储结构

InnoDB引擎的索引和存储结构 在Oracle 和SQL Server等数据库中只有一种存储引擎,所有数据存储管理机制都是一样的.而MySql数据库提供了多种存储引擎.用户可以根据不同的需求为数据表选择不同的存储引擎,用户也可以根据自己的需要编写自己的存储引擎. 1.MySQL主要存储引擎的区别 MySQL默认的存储引擎是MyISAM,其他常用的就是InnoDB,另外还有MERGE.MEMORY(HEAP)等. (1)主要的几个存储引擎 MyISAM管理非事务表,提供高速存储和检索,以及全文搜

_DataStructure_C_Impl:二叉树的二叉链表存储结构

// _DataStructure_C_Impl: #include<stdio.h> #include<stdlib.h> #define MaxSize 100 typedef char DataType; typedef struct Node{ //二叉链表存储结构类型定义 DataType data; //数据域 struct Node *lchild; //指向左孩子结点 struct Node *rchild; //指向右孩子结点 }*BiTree,BitNode;

10.树与树的存储结构

一.树 1.树的定义:树是n(n>=0)个结点的有限集,其中n=0时称为空树.在任意一颗非空树中:(1)有且仅有一个特定的称为根的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1.T2.....Tm,其中每一个集合本身又是一棵树,并且称为根的子树(Subtree). 注意:当m>0时,子树的个数没有限制,但它们一定是互不相交的. 2.结点的度与树的度 树的结点包含一个数据元素及若干指向其子树的分支. (1)结点的度:结点拥有的子树称为结点的度(degree)

从NSM到Parquet:存储结构的衍化

为了优化MapReduce及MR之前的各种工具的性能,在Hadoop内建的数据存储格式外,又涌现了一批各种各样的存储方式.如优化Hive性能的RCFile,以及配合Impala实现出Google Dremel功能(类似甚至是功能的超集)的Parquet等.今天就来一起学习一下HDFS中数据存储的进化历程. 数据摆放结构 数据摆放结构(data placement structure),顾名思义,就是数据如何在HDFS中放置和存储的.这种摆放结构对于像Hive这种,HDFS之上的查询工具来说是非常

树(基本概念及存储结构)

树的定义--递归(两者相联系) 根节点:唯一 节点的度:节点拥有的子树数,度为0->称为终端节点或叶节点 树的度:树内各节点的度的最大值 内部节点:除根节点外的节点 孩子(child):节点的子树的根 称为该节点的 孩子,反过来,称为双亲(parent) 兄弟(sibling):同一双亲的孩子之间的关系 节点的祖先:从根到该节点所经分支上的所有节点 节点层次:根为第一层,根的孩子为第二层 树的深度(Depth):树中节点的最大层次 森林(Forest):是m(m>0)棵互不相交的树的集合 树的

数据结构之图(术语、存储结构、遍历)

1.相关术语 顶点(Vertex).弧(Arc).弧头(初始点).弧尾(终结点).边(Edge).有向图(Directed graph).无向图(Undigraph).完全图(Completed grapg).有向完全图.稀疏图(Sparse graph).稠密图(Dense graph).权(weigh).网(network).无向网.有向网.子图(Subgraph).邻接点(Adjacent).度(Degree).入度(Indegree).出度(Outdegree).路径(path).简单路

第6章 存储结构与磁盘划分

章节简述: 本章节从Linux系统的存储结构引入,讲述硬盘存储结构.硬件命名规则以及内核Udev设备管理器服务. 让读者理解文件系统的作用,能够区分ext3,ext4,xfs有何不同并学习将硬盘设备分区.格式化以及挂载等常用硬盘管理操作. 完整配置SWAP交换分区.quota服务限制磁盘配额.ln命令创建软/硬链接.RAID磁盘阵列(0.1.5和10).LVM逻辑卷管理器. 本章目录结构 6.1 一切从“/”开始 6.2 物理设备的命名规则 6.3 文件系统与数据资料 6.4 挂载硬件设备 6.

【数据结构】树与树的表示、二叉树存储结构及其遍历、二叉搜索树、平衡二叉树、堆、哈夫曼树与哈夫曼编码、集合及其运算

1.树与树的表示 什么是树? 客观世界中许多事物存在层次关系 人类社会家谱 社会组织结构 图书信息管理 分层次组织在管理上具有更高的效率! 数据管理的基本操作之一:查找(根据某个给定关键字K,从集合R 中找出关键字与K 相同的记录).一个自然的问题就是,如何实现有效率的查找? 静态查找:集合中记录是固定的,没有插入和删除操作,只有查找 动态查找:集合中记录是动态变化的,除查找,还可能发生插入和删除 静态查找--方法一:顺序查找(时间复杂度O(n)) int SequentialSearch(St