计算机体系结构和指令系统2

news2024/11/15 2:09:18

1.存储系统的层次结构

        有的教材把安装在电脑内部的磁盘成为“辅存”,把U盘、光盘等成为外存,也有的教材把磁盘、U盘、光盘等统称为“辅存”或外存。

主存——辅存:实现虚拟存储系统,解决了主存容量不够,辅存速度不够的问题

Cache——主存:解决了主存与CPU速度不匹配的问题

易混淆:Cache 与 主存储 之间是由硬件自动完成的,并没有操作系统的参与。Cache 会存储主存中的部分数据,CPU如果在Cache中找到了自己想要的数据,那么直接返回,如果没找到则会去主存中寻找,此时主存会把此次CPU寻找的数据放到Cache中方便CPU下一次快速查找

2.存储系统——存储器的分类

1.按位置分类,可分为内存和外存

内存(主存):用来存储当前运行所需要的程序和数据,速度快,容量小(这里的容量和速度只是相对于辅存来说的,通俗的称他为运行内存)

外村(辅存):用来存储当前不参与运行的数据,容量大,但速度慢

2.按材料分类,可分为磁存储器、半导体存储器和光存储器;

磁存储器:用磁性介质做成,如磁芯、磁泡、磁盘、磁带等;

半导体存储器:根据所用元件又可分为双极型和MOS型两类;根据是否需要刷新又可分为静态和动态两类;

光存储器:由光学、电学和机械部件等组成、如光盘存储器;

3.按工作方式,可分为读/写存储器和只读存储器:

读/写存储器(RAM)他指技能读取数据也能存入数据的存储器;

只读存储器(ROM)工作过程中仅能读取的存储器;

根据数据的写入方式,又可细分为 ROM 、PROM、EPROM、EEPROM等类型;

1.固定只读存储器(ROM):这种存储器是在厂家生产时就写好的数据,其内容只能读出,不能改变;一般用于存放系统程序BIOS和用于微程序控制;

2.可编程的只读存储器(PROM):其中的内容可以由用于一次性地写入,写入后不能再修改;

3.可擦除可编程的只读存储器(EPROM):其中的内容既可以读出,也可以由用户写入,写入后还可以修改,紫外线照射察除信息

4.电擦除可编程的只读存储器(EEPROM):与EPROM相似,EEPROM 中的内容既可以读出,也可以进行改写,电擦除的方法进行数据的改写。·

5.闪速存储器(Flash Memory):简称闪存,闪存的特性介于EPROM和EEPROM之间,类似于EEPROM,也可使用电信号进行信息的擦除操作。整块闪存可以在数秒内删除,速度远快于EPROM。

3.存储系统——高速缓存Cache

空间局部性: 在最近的未来要用到的信息(指令和数据),很可能与现在正在使用的信息在存储空间上是邻近的。
例如: 数组元素、顺序执 行的指令代码


时间局部性: 在最近的未来要用到的信息,很可能是现在正在使用的信息。
例如: 循环结构里面的指令代码。


        基于局部性原理,不难想到,可以把CPU目前访问的地址“周围”的部分数据放到Cache中,以提高访问效率

        在计算机的存储系统体系中,Cache是访问速度最快的层次。使用Cache改善系统性能的依据是程序的局部性原理

要把主存种的地址映射为Cache存储器里面的地址,地址映像方法有三种:

1.直接映像:就是主存的块与Cache中块的对应关系是固定的。这种方式的优点是地址
变换很简单,缺点是灵活性差;

2.全相联映像:允许主存的任一块可以调入Cache的任一块的空间。这种方式的优点是
主存的块调入Cache的位置不受限制,十分灵活。其缺点是无法从主存块号中直接获得
Cache的块号,变换比较复杂,速度比较慢;

3.组相联映像:这种方式是前面两种方式的折中。具体方法是将Cache先分成组再分块
组相联映像就是组间采用直接映像方式,而组内的块采用全相联映像方式;

选择替换算法的目标是使Cache获得最高的命中率;常用的替换算法有以下几种:

1.随机替换(RAND)算法:用随机数发生器产生一个要替换的块号,将该块替换出去;

2.先进先出(FIFO)算法:将最先进入的Cache信息块替换出去

3.近期最少使用(LRU)算法:将近期最少使用的Cache中的信息块替换出去;这种算法比先进先出算法要好些,但此法也不能保证过去不常用的将来也不常用;

4.优化替换(OPT):先执行一次程序,统计Cache的替换情况;有了这样的先验信息,在第二次执行该程序时便可以用最有效的方式来替换,达到最优目的;

Cache的i性能分析:

1.以下关于 Cache(告诉缓冲存储器)的叙述中,不正确的是:( A )

A. Cache 的设置扩大了主存的容量

B. Cache 的内容是主存部分内容的拷贝

C. Cache 的命中率并不随其容量增大线性地提高

D. Cache 位于主存与CPU之间

2.以下关于 Cache 与主存间地址映射的叙述中,正确的是:(D)

A. 操作系统负责管理 Cache 与主存之间的地址映射

B. 程序员需要通过编程来处理 Cache 与主存之间的地址映射

C. 应用软件对 Cache 与主存之间的地址映射进行调度

D. 由硬件自动完成 Cache 与主存之间的地址映射

Cache 总结:

1.Cache 位于 主存 与 CPU 之间;

2.由硬件来实现;

3.容量小一般在 几kb - 几mb 之间;

4.速度快 - 一般会比主存快 5 - 10 倍;

5.由半导体存储器制成;

6.内容是主存储器的副本,所以 Cache 是无法扩大主存的容量的;

7.Cache 既可以存放程序也可以存放数据,当CPU要获取数据时候,Cache 会判断该数据是否在高速缓存区中,如果在则命中,命中时可直接对 Cache 进行寻址获取数据,如果未命中则需要从主存中读取数据并按照确定的替换算法将此次获取的数据写入到Cache中;

3.主存与 Cache 的地址映射方式中,(A)方式可以实现主存的任意一块装入 Cache 中任意位置,只有装满才需要替换;

A.全相联

B.直接相联

C.组相联

D.串并联

主存储器中包含存储体MAR(地址寄存器)MDR(数据寄存器)

MAR(地址寄存器)的位数决定了主存储器的存储单元个数,例如 MAR 的位数是 4 那么主存储器就有 2的4次方 个存储单元;

MDR(数据寄存器)的字长决定了每个存储单元能存放的数据长度,例如 MDR 字长为 4 那么每个存储单元能存放的数据长度就是 4 个二进制数据; 

以下是一个 8*4为的存储器 ->

        可以对其进行 字扩展 变为 8*8 的存储器,存储单元仍然是 8 个,但每个存储单元可以存放 8 位二进制数,如下所示 ->

        也可对其进行 未扩展 变为 16*4 的存储器,存储单元变成了 16 个,但是每个存储单元仍只能存放 4 位二进制数,如下所示 ->

4.内存地址从 AC000H 到 C7FFFH ,共有 (112) K个地址单元,如果该内存地址按字(16bit)地址,由28片存储器芯片构成;已知构成此内存的芯片每片有 16K 个存储单元,则该芯片每个存储单元存储 (4) 位;

首先科普一下:

K -> 2的10次方

M -> 2的20次方

G -> 2的30次方

        第一空直接用 (C7FFFH + 1 - AC000H)即可得出答案,因为假设我们有10个存储单元,他们的从 0 - 9 ,那么是不是用 9 + 1 - 0 = 10 即可算出存储单元的个数

        第二空用第一空算出来的结果 112K来计算 ->  (112K * 16 ) / ( 28 * 16K ) = 4

存储系统——硬盘(磁盘)

公式:存取时间 = 寻道时间 + 等待时间(平均定位时间 + 转动延迟)

注意:寻道时间是指磁头移动道磁盘所需的时间;等待时间为等待读写的扇区转到磁头下方所用的时间

总线系统:

1.片内总线:片内总线是芯片内部的总线,他是 CPU 芯片内部寄存器与寄存器之间,寄存器与 ALU 之间的公共连接线;

2.系统总线:系统总线是计算机系统内部各功能部件(CPU、主存、I/O接口)之间相互连接的总线;按照系统总线传输信息内容的不同,又可分为 3 类:数据总线地址总线和控制总线

3.通信总线

输入输出技术

CPU与外设之间的数据传输方式:

1.直接程序控制方式:直接程序控制方式是指在完成数据的输入/输出中,整个输入/输出过程是在 CPU 执行策划给你续的控制下完成的;这种方式还可以分为以下两种:

(1)无条件传送方式:无条件地与 CPU 交换数据

(2)程序查询方式:先通过 CPU 查询外设状态,准备好之后再与 CPU 交换数据

2.中断方式

3.直接存储器存取方式:直接存储器存取(Direct Memory Access,DMA)方式是在存储器与 I/O 设备之间传送数据,即在内存与 I/O 设备之间传送一个数据块的过程中,不需要 CPU 的任何干涉,是一种完全由 DMA 硬件完成的 I/O操作的方式

5.当计算机系统总常用的输入/输出控制方式有无条件传送、中断、程序查询和 DMA 方式等;当采用 (D) 方式时,不需要 CPU 执行程序指令来传送数据;

A. 中断

B. 程序查询

C. 无条件传送

D. DMA 

可靠性

        计算机系统的可靠性是指从他开始运行(t = 0)到某个时刻 t 这段时间内能正常运行的概率,用 R(t) 表示;

计算公式:

串联部件的可靠度 = 各部件的可靠度的乘积

并联部件的可靠度 = 1 - 部件失效率的乘积

依题意得:

1.一个部件的失效率 = 1 - R

2.左边三个并联部件的失效率 =(1 - R)^3

3.左边三个并联部件的可靠度 = 1 - (1 - R)^3

4.右边连两个并联部件的失效率 =(1 - R)^2

5.右边两个并联部件的可靠度 =  1 - (1 - R)^2

6.最后算出左边三个并联部件串联上右边两个并联部件的可靠度,如下所示 ->

(1 - (1 - R)^3)* (1 - (1 - R)^2)

所以这题选择 B 选项

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

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

相关文章

【密码学】实现消息认证或数字签名的几种方式

消息认证的目的是验证消息的完整性和确认消息的来源。数字签名的目的是不仅验证消息的完整性和来源,还提供了不可否认性。此外,数字签名还可以验证消息的创建时间,防止重放攻击。那么具体有哪些实现的方式呢? 一、仅提供消息认证…

2024年7月13日全国青少年信息素养大赛Python复赛小学高年级组真题

第一题 题目描述 握情况。他决定让每个人输入一个正整数 N (0≤N≤1000),然后计算并输出(5*N)的值。请用 在一个神秘的王国里,国王希望通过一个简单的测试来评估他的子民对基 础数学运算的掌 Python 编写程序,程序执行后要求用户输入一个正…

【山东大学】web数据管理——复习笔记

写在前面 若有图片加载失败,请科学上网 。本文为对软件学院连老师的PPT课件总结所得的复习笔记,仅供参考。不保证对考点的全覆盖,以PPT为主。对往年考过的题相关知识点前面都标注了“考过”,并高亮,供参考。写的比较匆…

代码随想录第51天|单调栈

42. 接雨水 参考 思路1: 暴力解法 找每个柱子的左右高度超时 O(N^2) 思路2: 双指针优化 class Solution { public:int trap(vector<int>& height) {vector<int> lheight(height.size(), 0);vector<int> rheight(height.size(), 0);lheight[0] hei…

【超音速 专利 CN117576413A】基于全连接网络分类模型的AI涂布抓边处理方法及系统

申请号CN202311568976.4公开号&#xff08;公开&#xff09;CN117576413A申请日2023.11.22申请人&#xff08;公开&#xff09;超音速人工智能科技股份有限公司发明人&#xff08;公开&#xff09;张俊峰&#xff08;总&#xff09;; 杨培文&#xff08;总&#xff09;; 沈俊羽…

Python酷库之旅-第三方库Pandas(021)

目录 一、用法精讲 52、pandas.from_dummies函数 52-1、语法 52-2、参数 52-3、功能 52-4、返回值 52-5、说明 52-6、用法 52-6-1、数据准备 52-6-2、代码示例 52-6-3、结果输出 53、pandas.factorize函数 53-1、语法 53-2、参数 53-3、功能 53-4、返回值 53-…

网络割接方案通用模板

第一章 项目概述 1.1 编写目的 为规范“十三五”以来&#xff0c;随着移动互联新技术的发展以及我国政府职能的不断转变&#xff0c; 我国的政法网络进入新的发展阶段&#xff0c;跨地域、跨部门、跨系统的信息共享、业务 协同以及智慧政务等成为了各地电子政务的重点建设内容。…

【Django+Vue3 线上教育平台项目实战】构建高效线上教育平台之首页模块

文章目录 前言一、导航功能实现a.效果图&#xff1a;b.后端代码c.前端代码 二、轮播图功能实现a.效果图b.后端代码c.前端代码 三、标签栏功能实现a.效果图b.后端代码c.前端代码 四、侧边栏功能实现1.整体效果图2.侧边栏功能实现a.效果图b.后端代码c.前端代码 3.侧边栏展示分类及…

自动化故障排查与运维团队建设策略

在当前的运维领域&#xff0c;自动化故障排查已成为提高运维效率、保障系统稳定性的关键手段。为了进一步提升故障排查能力&#xff0c;并建立高效的运维团队&#xff0c;以下策略值得深入考虑和实施。 一、自动化故障排查流程与工具 标准化故障排查流程 建立一套标准化的故…

121. 小红的区间翻转(卡码网周赛第二十五期(23年B站笔试真题))

题目链接 121. 小红的区间翻转&#xff08;卡码网周赛第二十五期&#xff08;23年B站笔试真题&#xff09;&#xff09; 题目描述 小红拿到了两个长度为 n 的数组 a 和 b&#xff0c;她仅可以执行一次以下翻转操作&#xff1a;选择a数组中的一个区间[i, j]&#xff0c;&#x…

Nginx入门到精通五(动静分离)

下面内容整理自bilibili-尚硅谷-Nginx青铜到王者视频教程 Nginx相关文章 Nginx入门到精通一&#xff08;基本概念介绍&#xff09;-CSDN博客 Nginx入门到精通二&#xff08;安装配置&#xff09;-CSDN博客 Nginx入门到精通三&#xff08;Nginx实例1&#xff1a;反向代理&a…

全球生成式AI 产品分析报告

全球生成式AI 产品研究报告 时代背景 全球进入AI驱动的生产革命&#xff0c;生成式技术是时代际遇。中美在生成式AI产业展开科技竞争&#xff0c;全栈组合拳拉锯发展。‍ 技术变革 Transformer架构优化模型泛化的训推能力与理解生成的内容能力。文本模态达高应用成熟度&…

OpenCV图像处理——获取穿过圆的直线与圆相交的两个点

在OpenCV中&#xff0c;没有直接的函数来计算直线与圆的交点&#xff0c;但可以通过数学方法来实现这一功能。以下是计算直线与圆交点的步骤&#xff0c;以及相应的C代码示例&#xff1a; 确定直线方程&#xff1a;使用直线上的两个点 P 1 ( x 1 , y 1 ) P1(x1, y1) P1(x1,y1)和…

旷野之间17 - 适合所有人的 Transformer

最初出现在著名论文《Attention is all your need》中&#xff0c;基于Transformer的架构已成为大多数成功的人工智能模型中必不可少的。 然而&#xff0c;许多用户甚至基于人工智能的产品的创造者可能不了解Transformer是什么或它是如何工作的。 嗯&#xff0c;阅读研究论文…

MVC之 IHttpModule管道模型《二》

》》》注意&#xff1a;在http请求的处理过程中&#xff0c;只能调用一个HttpHandler&#xff0c;但可以调用多个HttpModule。 HTTP Modules ASP.NET请求处理过程是基于管道模型的&#xff0c;这个管道模型是由多个HttpModule和HttpHandler组成&#xff0c;当请求到达HttpMod…

Linux 扩展硬盘容量

根分区的硬盘容量不够了需要添加容量 扩展硬盘容量前提是需要虚拟机关机才能进行以下操作 在虚拟中找到虚拟机设置 >> 点击硬盘 >> 选择扩展 >> 输入自已要扩展的大小 >> 确定 这些设置好之后&#xff0c;启动虚拟机 fdisk /dev/sda n p 三个回车…

Nginx入门到精通七(Nginx原理)

下面内容整理自bilibili-尚硅谷-Nginx青铜到王者视频教程 Nginx相关文章 Nginx入门到精通一&#xff08;基本概念介绍&#xff09;-CSDN博客 Nginx入门到精通二&#xff08;安装配置&#xff09;-CSDN博客 Nginx入门到精通三&#xff08;Nginx实例1&#xff1a;反向代理&a…

基于matlab的SVR回归模型

1 原理 SVR&#xff08;Support Vector Regression&#xff09;回归预测原理&#xff0c;基于支持向量机&#xff08;SVM&#xff09;的回归分支&#xff0c;其核心思想是通过寻找一个最优的超平面来进行回归预测&#xff0c;并处理非线性回归问题。以下是SVR回归预测原理的系统…

猴子吃桃(迭代算法)

猴子与桃纠缠 传说很久很久以前&#xff0c;一只小猴子听妈妈的话&#xff0c;不远万里&#xff0c;爬山涉水专门跑到王母娘娘的蟠桃园里偷桃子吃&#xff0c;小猴子趁王母娘娘闭关修炼&#xff0c;偷了许多桃子&#xff0c;直到被蟠桃园的守卫发现&#xff0c;才恋恋不舍的逃走…

AWS-S3实现Minio分片上传、断点续传、秒传、分片下载、暂停下载

文章目录 前言一、功能展示上传功能点下载功能点效果展示 二、思路流程上传流程下载流程 三、代码示例四、疑问 前言 Amazon Simple Storage Service&#xff08;S3&#xff09;&#xff0c;简单存储服务&#xff0c;是一个公开的云存储服务。Web应用程序开发人员可以使用它存…