计算机组成原理4小时速成3:存储器,主存ROM,RAM,cache高速缓存,辅存外设,地址编址方案,汉明码检错纠错

news2024/10/3 0:34:19

计算机组成原理4小时速成3:存储器,主存ROM,RAM,cache高速缓存,辅存外设,地址编址方案,汉明码检错纠错

2022找工作是学历、能力和运气的超强结合体,遇到寒冬,大厂不招人,可能很多算法学生都得去找开发,测开
测开的话,你就得学数据库,sql,oracle,尤其sql要学,当然,像很多金融企业、安全机构啥的,他们必须要用oracle数据库
这oracle比sql安全,强大多了,所以你需要学习,最重要的,你要是考网络警察公务员,这玩意你不会就别去报名了,耽误时间!
考网警特招必然要考操作系统,计算机网络,计算机组成原理,由于备考时间不长,你可能需要速成,我就想办法自学速成了,课程太长没法玩
在这里插入图片描述
系列文章:
【1】计算机组成原理4小时速成1:五大组成部分:运算器,控制器,存储器,输入设备输出设备
【2】计算机组成原理4小时速成2:计算机运算方法,原码,反码,补码,移位,加法减法,乘除法


文章目录

  • 计算机组成原理4小时速成3:存储器,主存ROM,RAM,cache高速缓存,辅存外设,地址编址方案,汉明码检错纠错
    • @[TOC](文章目录)
  • 计算机组成原理:存储器
  • 内存
  • 外存
  • 存储器分类:存储介质不同,存取方式不同,作用不同
  • 存储器的层次结构,金字塔形式
  • 存储器链接方式
  • 高速缓存cache
  • 存储器常见的例题
  • 汉明码,放入存储器,可能出错,查错纠错用汉明码
  • 总结

计算机组成原理:存储器

在这里插入图片描述
内存系统
主存+辅存

发展方向:速度,增加缓存,匹配CPU的速度
扩大容量,增加辅存的容量

辅存是外设,不与CPU直接相连哦
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

内存

在这里插入图片描述
在这里插入图片描述
系统启动就是固定的,不能修改,Read only mem
在这里插入图片描述
在这里插入图片描述
贵,快,小

外存

在这里插入图片描述

存储器分类:存储介质不同,存取方式不同,作用不同

用激光来刻

在这里插入图片描述
磁化之后不动

在这里插入图片描述
主存,内存——外设外存,辅存

在这里插入图片描述

整体就这么分类
在这里插入图片描述

存储器的层次结构,金字塔形式

速度,容量,价格
都是反比关系,啥都想要拥有不可能
在这里插入图片描述

存储器链接方式

cache是高速缓存,连接CPU和主存,主存连接辅存
辅存与CPU不直接相连
在这里插入图片描述
在这里插入图片描述
俩解决的问题,一个是速度,一个是容量
懂?

高速缓存cache

匹配速度问题
在这里插入图片描述
在这里插入图片描述
分块交换,因为量不是等大小的
命中与否??
M>>C,能否找到命中??
在这里插入图片描述
命中率计算好说
操作系统常考的

在这里插入图片描述
效率
在这里插入图片描述
命中率h是一个概率哦
加权就是整体时间
用cache的时间去除,就效率

在这里插入图片描述
cache是4KB=4称2的10次方,即2的12次方B
那就需要12根地址线
容纳块数是12-6=6次方
64块

512K是2的9次方K,2的19次方B
那块就是2的13次方块

这计算题好说

整个容量,是需要1字节B算单位容量的
就好编址了,看地址线多少根,就是多少容量

存储器常见的例题

在这里插入图片描述
16bit=2城8bit=2个B,即1个字

直接映射方式那就是
包含三部分:t,c,b
b:块内地址
c:缓存块地址
t:主存标记地址

一块长为4个字,那就是2的2次方,即b=2,2条地址线就行
缓存的容量,4096是2的2次方,乘1024,即2的12次方个字,那就是12根地址线,注意,这是包含了b的
所以c=10,c+b=12
这就是缓存c=10的含义

512K,是2的19次方字
那就是t+c=19,t=7
这就是编址方法
在这里插入图片描述
那么全相连呢?????

n,b=2
共19,n=17,n=c+t
简单
在这里插入图片描述
二路组相应

t,m,b
m是组
b=2
cache是2的2次方×2的10次方个字,每块4个字
一共2的10次方块
2块一组
则就是2的9次方组
所以m=9

整体是19位,所以t=8
懂?

在这里插入图片描述
那要是4块一组呢?
那m=8呗
t=9

如果512k*32位的主存呢?
1024K*16位
相当于t=20位地址线
类似的
b=2
m因为是4块一组
所以m=8
整体是20位
所以t=10
在这里插入图片描述
懂了吧????
在这里插入图片描述
命中率h=访问cache的次数/访问总体次数【内存+cache】
搞定
在这里插入图片描述
平均访问时间是
加权的
h×cache的时间+(1-h)主存的时间
在这里插入图片描述
效率就是访问cache的时间/avg时间
在这里插入图片描述
在这里插入图片描述
不妨设访问cache是1s
则访问主存就是5s了

平均访问时间avg是h×1+(1-h)×5=5-4h

如果没有cache,那就是5

则5-(5-4h)/(5-4h)就是提高的倍数
4h/(5-4h)

妥了,easy

汉明码,放入存储器,可能出错,查错纠错用汉明码

在这里插入图片描述
怎么加k位呢???
p1位,1357位异或
p2位,2367位异或
p3位,4567位异或
记住即可
p1是地位
p2中位
p3高位

在这里插入图片描述
所以呢,p3,2,1是001

在这里插入图片描述
发送时,汉明码的位置,是1,2,4,8位置
所以呢001,就是第1位错误
无所谓
是校验位发生错误,没关系,信息位1100没问题

奇数配置的话
校验码p321需要取反

在这里插入图片描述
111位,第7位,是信息位错误,你需要纠正它,把0变成1才是正确的
即1010才是真实的数据

接收方来校验的方案就是这样的。
配偶的话,需要p321为0
配奇的话,需要p321为1才行
否则就是错的

传输方咋搞?
那就是插入1248位置为p1,2,3这仨数字

p123怎么求
还是上面的规则
在这里插入图片描述
配奇数需要取反


总结

提示:重要经验:

1)
2)学好oracle,操作系统,计算机网络,计算机组成原理,即使经济寒冬,整个测开offer绝对不是问题!同时也是你考公网络警察的必经之路。
3)笔试求AC,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。

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

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

相关文章

CSS-Grid(网格)布局

前言 之前HTML 页面的布局基本上都是通过 Flexbox 来实现的,能轻松的解决复杂的 Web 布局。 现在又出现了一个构建 HTML 最佳布局体系的新竞争者。就是强大的CSS Grid 布局。 grid和flex区别是什么?适用什么场景? Flexbox 是一维布局系统&am…

js几种对象创建方式

适用于不确定对象内部数据方式一:var p new Object(); p.name TOM; p.age 12 p.setName function(name) {this.name name; }// 测试 p.setName(jack) console.log(p.name,p.age)方式二: 对象字面量模式套路:使用{}创建对象,同…

chatgpt 到底颠覆了什么 第一部分

ChatGPT一出来,一堆搞NLP的立马哭了。为什么?不该问为什么哭,而该问为什么还不哭。 有两个立马大哭的理由。 第一个理由很多人说了,范式改变。 虽然说没有哪个研究领域,甚至没有哪个领域敢说自己真的是天道酬勤绝对公平…

自己第一次在虚拟机完整部署ssm项目心得体会

过程使用资源和博文 琳哥发的linux课件文档,阳哥发的linux课件文档(私聊我要) https://www.likecs.com/show-205274015.html https://www.cnblogs.com/aluoluo/articles/15845183.html https://blog.csdn.net/osfipin/article/details/54405445 https://blog.csdn.net/drea…

【封装xib补充 Objective-C语言】

一、那么首先,咱们就从这个结果来分析 1.就不给大家一步一步分析了,直接分析我们这里怎么想的, 首先,我们看到这样的一个界面,我们想,这些应用数据是不是来源于一个plist文件吧, 所以说,我们首先要,第一步,要懒加载,把这个plist文件中的数据,加载起来, 那么,因…

超详细MySQL(免安装版)安装与配置

一、MySQL下载 首先打开MySQL官网,官网首页地址为 MySQL官网首页地址 进入官网后如下图所示,点击DOWNLOADS进入下载页面 下滑页面找到MySQL Community(GPL)Downloads>>并点击 接下来点击MySQL Community Server 若想要安…

C语言数组【详解】

数组1. 一维数组的创建和初始化1.1 数组的创建1.2 数组的初始化1.3 一维数组的使用1.4 一维数组在内存中的存储2. 二维数组的创建和初始化2.1 二维数组的创建2.2 二维数组的初始化2.3 二维数组的使用2.4 二维数组在内存中的存储3. 数组越界4. 数组作为函数参数4.1 冒泡排序函数…

java 学习3(数组)

java ——数组 ✍作者:电子科大不知名程序员 🌲专栏:java学习指导 各位读者如果觉得博主写的不错,请诸位多多支持;如果有错误的地方,欢迎在评论区指出 数组是一组相同类型元素按一定顺序排列的集合 数组相…

[MatLab]变量与数据结构

在开始工程之前,需要先指定工程目录,按住下图红框按钮进行选择。 Matlab分为编辑器和命令窗口,编辑器用来编写代码文件,而命令窗口可以实时交互。 在窗口中输入clc即可清除命令窗口;clear all可以清除工作区中所有变量…

【论文笔记】Long Tail Learning via Logit Adjustment

摘要 Our techniques revisit the classic idea of logit adjustment based on the label frequencies, either applied post-hoc to a trained model, or enforced in the loss during training. Such adjustment encorages a large relative margin between logits of rare …

项目管理系统的设计与实现

技术:Java、JSP等摘要:企业项目管理系统是为了使企业项目能够按照预定的成本、进度、质量顺利完成,而对人员、产品、过程和项目进行分析和管理的活动,系统主要包括项目基本信息操作、项目规划管理,合同管理&#xff0c…

一步一步教你如何使用 Visual Studio Code 编译一段 C# 代码

以下是一步一步教你如何使用 Visual Studio Code 编写使用 C# 语言输出当前日期和时间的代码: 1、下载并安装 .NET SDK。您可以从 Microsoft 官网下载并安装它。 2、打开 Visual Studio Code,并安装 C# 扩展。您可以在 Visual Studio Code 中通过扩展菜…

VMware NSX 4.1 发布 - 网络安全虚拟化平台

请访问原文链接:VMware NSX 4 - 网络安全虚拟化平台,查看最新版。原创作品,转载请保留出处。 作者主页:www.sysin.org VMware NSX 提供了一个敏捷式软件定义基础架构,用来构建云原生应用程序环境。NSX 专注于为具有异…

【SPSS】两配对样本T检验分析详细操作教程(附案例实战)

🤵‍♂️ 个人主页:艾派森的个人主页 ✍🏻作者简介:Python学习者 🐋 希望大家多多支持,我们一起进步!😄 如果文章对你有帮助的话, 欢迎评论 💬点赞&#x1f4…

【微服务】-认识微服务

目录 1.1 单体、分布式、集群 单体 分布式 集群 1.2 系统架构演变 1.2.1 单体应⽤架构 1.2.2 垂直应⽤架构 1.2.3 分布式架构 1.2.4 SOA架构 1.2.5 微服务架构 1.3 微服务架构介绍 微服务架构的常⻅问题 1.4 SpringCloud介绍 1.4.1 SpringBoot和SpringCloud有啥关…

【Flutter入门到进阶】Flutter基础篇---介绍与环境

1 Flutter介绍 Flutter是谷歌公司开发的一款开源、免费的UI框架,可以让我们快速的在Android和iOS上构建高质量 App。它最大的特点就是跨平台、以及高性能。 目前 Flutter 已经支持 iOS、Android、Web、Windows、macOS、Linux等。 Flutter基于谷歌的dart语言&#…

NLTK与StanfordNLP工具包结合使用

(一) 概述 1.NLTK NLTK是一款著名的python自然语言处理工具包,其内收集了NLP领域大量的公开数据集以及常用模型,涵盖了分词,词性标注,命名实体识别,句法分析,依存分析等各种NLP领域的子任务。 2.Stanfor…

【Linux】动静态库-概念制作

文章目录前置知识:库的命名C标准库动静态库安装C/C静态库完整的库需要的东西制作静态库制作使用一个小疑惑:制作动态库制作使用总结:前置知识: 一般库分为两种:动态库和静态库 静态库和动态库本质就是文件!也有inode 库的命名 库文件的命名一般为: libXXXXX.so 或…

基于部标JT808的车载视频监控需求与EasyCVR视频融合平台解决方案设计

一、方案背景 众所周知,在TSINGSEE青犀视频解决方案中,EasyCVR视频智能融合共享平台主要作为视频汇聚平台使用,不仅能兼容安防标准协议RTSP/Onvif、国标GB28181,互联网直播协议RTMP,私有协议海康SDK、大华SDK&#xf…

谷歌seo做的外链怎样更快被semrush识别

本文主要分享做谷歌seo外链如何能让semrush工具快速的记录并能查询到。 本文由光算创作,有可能会被剽窃和修改,我们佛系对待这种行为吧。 谷歌seo做的外链怎样更快被semrush识别? 答案是:多使用semrush搜索目标网站可加速爬虫抓…