【计算机组成】三分钟了解顺序存储、直接存储、随机存储和相联存储的区别

news2024/12/17 19:58:12

一.按地址访问和按内容访问的区别

        按地址访问(顺序存储、直接存储和随机存储):我知道这个数据存在哪个地址中,现在我把这个地址给你,麻烦你帮我找出我要的数据来

        按内容访问(相联存储):我要找一个数据,数据里其中一段是“XXXXXXX”,麻烦你帮我匹配下有哪些数据包含了这一段的,给我找出来

二.例子说明

        以下将通过一个例子说明顺序存储、直接存储、随机存储和相联存储的区别,以下为需要进行存储的数据:

 三.顺序存储

        使用一个共享的读写装置进行存取,写入的数据以记录的形式进行组织:

地址索引

N

N+1

N+2

N+3

N+4

N+5

N+6

N+7

......

        如果我要读取地址N+7的数据,那么就需要从地址N开始,一路往右走去搜索地址N+7在哪里,待最后找到N+7之后再把该地址的数据读取出来交给你,如果要读取地址N+N的数据,那么也是需要从地址N开始一直累加地址寻找,直到找到地址N+N在哪里。所以存取的时间是线性的。

        典型的例子是磁带存储器。

四.直接存储

        与顺序存储相似的是,直接存储也是使用一个共享的读写装置进行数据存取,但每个数据块都拥有一个唯一的地址标识:

        如果我要读取地址N+7的数据,那么直接在第三数据块的首地址N+6开始往右找地址N+7在哪里,待最后找到N+7之后再把该地址的数据读取出来交给你,如果要找地址N+5的数据,那么直接在第二数据块的首地址N+3开始往右找地址N+5。所以存取的时间是可变的,根据数据块的数量、大小实时改变的。

         典型的例子是磁盘存储器。

五.随机存储

        随机存取的每一个可寻址单元都具有自己唯一的地址和读写装置(不是共享),系统可以在相同的时间内对任意一个存储单元的数据进行访问,而与先前的访问序列无关:

地址索引

N+0

N+1

N+2

N+3

N+4

N+5

N+6

N+7

......

        如果我要读取地址N+7的数据,那么直接用地址N+7的读写装置把数据拿出来给你,如果要找地址N+5的数据,那么直接用地址N+5的读写装置把数据拿出来给你,速度真的没话说,但是速度快的同时价格也很高,所以一般容量都不会很大。

        典型的例子是电脑的主存(8G/16G/32G内存条)

六.相联存储

        相联存取也是一种随机存取的形式,每个可寻址单元都有自己的读写装置。使用相联存取方式,可以对所有的存储单元的特定位进行比较,选择符合条件的单元进行访问:

        如果我要查找李四的出生年月是什么时间,如果我们在相联存储时使用职工号5199109作为地址来访问存储器(关键字key),那么很快就能知道5199109号是李四“196009生,工资数为“4000而如果采用随机存储的方法,那么则要确切地指出李四的那一项在表格中的物理地址(n+1),但我并不知道李四的物理地址究竟是多少,而且职工号“5199109”和姓李四没有逻辑上的关系,因而用常规方法寻找上述答案时,增加了程序的复杂性。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/554983.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Netty编解码机制(一)

1.编码和解码基本介绍 1>.编写网络应用程序时,因为数据在网络中传输的都是二进制字节码数据,在发送数据时就需要编码,接收数据时就需要解码; 2>.codec(编解码器)的组成部分有两个: decoder(解码器)和 encoder(编码器).encoder(编码器)负责把业务数据转换成字节码数据,而…

BurpSuite—-Scanner模块(漏洞扫描)

本文主要BurpSuite—-Scanner模块(漏洞扫描)介绍的相关内容 关于BurpSuite的安装可以看一下之前这篇文章: http://t.csdn.cn/cavWt 一、简介 Burp Scanner 是一个进行自动发现 web 应用程序的安全漏洞的工具。它是为渗透测试人员设计的,并且它和你现有…

Revit幕墙:这些命令在幕墙嵌板中的妙用及快速幕墙

一、Revit中这些命令在幕墙嵌板中的妙用 在我们做幕墙时,通常会有不同种类的幕墙,比如材质不同,颜色不同。这时我们就需要去选中嵌板进行替换新样式的嵌板。 1.通常我们在替换嵌板时都是通过Tab切换,然后选中嵌板。这样进行来回切…

windows免费版切割pdf拆分pdf提取pdf指定页码小工具

如图所示:选择pdf文件,输入指定页码区间,使用逗号分隔,逗号不区分中英文。如输入1-10,11-20,21-21,点击开始分割,会拆分出1-10.pdf,11-20.pdf,21-21.pdf&…

短视频矩阵源码-智能剪辑生成技术数值组如何编程?

短视频混剪生成时长逻辑一般采用根据用户设定的总时长、视频数量、时长比例等参数计算出每个视频在混剪中所占的时长,然后根据视频的总时长与所占比例来划分每个视频在混剪中的时长,最后将各个视频拼接起来形成混剪视频。此算法可以进行灵活的时长调整和…

rt下降40%?程序并行优化六步法 | 京东云技术团队

1 背景 性能优化是我们日常工作中很重要的一部分,主要有以下原因: 降低服务器和带宽等硬件成本:用更少的资源处理更多的请求提高现实世界的运行效率:人机处理效率存在数量级的偏差,同样机器世界的效率提升能带来现实…

十一、配置内网穿透实现消息模块和授权登陆模块

开通内网穿透的服务(后端8333,前端8080): 启动内网穿透服务: 创建CourseApiController来实现关键词查询课程信息: package com.lxl.ggkt.vod.api;import com.baomidou.mybatisplus.core.conditions.query.…

2023年认证杯SPSSPRO杯数学建模D题(第一阶段)立体车库的自动调度问题全过程文档及程序

2023年认证杯SPSSPRO杯数学建模 D题 立体车库的自动调度问题 原题再现: 随着人们生活水平的提高,汽车保有量日益增加,而城市土地资源有限,传统平面停车场土地面积利用率低, 这样便形成了交通拥挤、停车困难的现象。为解决该问题…

资深测试老鸟整理,超全自动化测试用例详解-小技巧总结...

目录:导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结(尾部小惊喜) 前言 Python自动化测试&…

PCA的数学原理和python实现

最近学习了一下PCA,具体原理网址如下: CodingLabs - PCA的数学原理 主要原理是通过线性变换将原始数据变换为一组各维度线性无关的表示,其中将方差最大的方向作为主要特征。提取数据的主要特征分量,可用于高维数据的降维 主要算…

工作3年裸辞,从18K到38K,面试也····

现在的面试好像也不是那么的难 工作3年,换了好几份工作(行业流行性大),每次工作都是裸辞。朋友都觉得不可思议。因为我一直对自己很有信心,而且特别不喜欢请假面试,对自己负责也对公司负责。 但是这次没想…

Axure 教程:动态分组条形图(中继器)

本文将教大家如何用AXURE中的中继器动态分组条形图 一、效果介绍 如图: 预览地址:https://v7cmdp.axshare.com 下载地址:https://download.csdn.net/download/weixin_43516258/87807121?spm1001.2014.3001.5503 二、功能介绍 简单填写中继…

Lucene(4):Field域类型

1 Field属性 Field是文档中的域,包括Field名和Field值两部分,一个文档可以包括多个Field,Document只是Field的一个承载体,Field值即为要索引的内容,也是要搜索的内容。 是否分词(tokenized) 是:作分词处理…

requests爬虫

目录 一、爬虫概念及分类 二、requests模块 1、网页地址内容获取 2、图片爬取 3、UA伪装 三、动态加载数据 一、爬虫概念及分类 爬虫: 通过编写代码,让其模拟浏览器上网,然后在互联网中抓取数据的过程 分类:1、通用爬虫:要…

Linux: ARM32各CPU模式下栈配置

文章目录 1. 前言2. 背景3. ARM32 中断向量表 和 中断处理流程3.1 ARM32 中断向量表3.2 ARM32 中断处理流程 4. ARM32 各CPU模式下的栈配置4.1 SVC模式下各CPU栈配置(内核栈配置)4.1.1 BOOT CPU SVC模式栈配置(内核栈配置)4.1.2 非 BOOT CPU SVC模式栈配置(内核栈配置) 4.2 中断…

实现快速多点触控,让App自动化测试操作更方便

目录 前言: PyAutoGUI简介: 代码示例: 总结: 前言: 随着智能设备的普及,触摸点的数量和触摸操作的复杂度也在不断增加。要想在触控界面上获得更高效率和更好的体验,多点触控操作是必不可少的…

历经70+场面试,我发现了大厂面试的套路都是···

今年的金三银四刚刚过去,我又想起了我在去年春招时面试了50余家,加上暑期实习面试了20余家,加起来也面试了70余场的面试场景了。 基本把国内有名的互联网公司都面了一遍,不敢说自己的面试经验很丰富,但也是不差的。 …

【JAVAEE】认识网络及网络通信

目录 1.网络发展史 1.1独立模式 1.2网络互连 1.2.1局域网 1.2.2广域网 2.网络通信基础 2.1IP地址 2.2端口号 2.3协议 2.4五元组 2.5协议分层 2.5.1什么是协议分层 2.5.2协议分层的作用 2.5.3TCP/IP五层(或四层)模型 3.封装和分用 1.网络发…

调用百度API自动生成春联

目录 1、作者介绍2、百度智能春联介绍录2.1 功能介绍2.2 技术特色 3、智能春联API接口介绍3.1 请求参数3.2 返回参数 4. 操作流程5. 代码实现 1、作者介绍 范宇帅,男,西安工程大学电子信息学院,2022级研究生 研究方向:多机器人协…

〖C++11〗线程库详解

「前言」文章是关于C11线程库相关的 「归属专栏」C嘎嘎 「笔者」枫叶先生(fy) 「座右铭」前行路上修真我 「枫叶先生有点文青病」 「每篇一句」 请不要把陌生人的些许善意, 视为珍稀的瑰宝, 却把身边亲近人的全部付出, 当做天经地义的事情&am…