详解计算机组成原理组成篇(磁盘调度算法，cache命中率，效率，平均访问时间，以及FIFO、LFU、LRU算法。拒绝挂科)

已于 2022-03-26 23:41:49 修改
阅读量1.4k 收藏 8
点赞数 1
分类专栏： 计算机组成原理 文章标签： windows java
于 2022-03-26 22:14:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Piniata/article/details/123765011
版权
本文深入讲解计算机组成原理，包括计算机的总线（总线分类、总线仲裁），存储器（存储器层次结构、高速缓存、磁盘调度算法）和CPU（指令形式、控制器、运算器）。介绍了FIFO、LFU、LRU等缓存替换策略，以及磁盘调度的先来先服务、最短寻道时间优先、扫描和循环扫描算法。
摘要由CSDN通过智能技术生成

计算机组成原理组成篇

文章目录

一、计算机的总线与IO设备

1.1计算机的总线
总线的概述

总线意在解决不同设备之间的通信问题

总线即是

  • 提供了对外连接的接口
  • 不同设备可以通过USB接口进行连接
  • 连接的标准，促使外围设备接口的统一

当没有IO总线处于分散连接时，若添加新的输入输出设备则需要重新加线连接到CPU中去这会导致线路复杂，资源浪费。

image-20220325202336477

当通过总线连接时所有的输入输出设备都可通过连接总线，在通过总线连接CPU使得线路结构更加清晰

image-20220325202352787
总线的分类

片内总线

片内总线即是高集成度芯片内部的信息传输线其可以在于

  • 芯片内部的总线
  • 寄存器与寄存器之间
  • 寄存器与控制器、运算器之间
image-20220325202408264

系统总线

系统总线则是CPU、主内存、IO设备、各组件之间的信息传输线且分为3大类

image-20220325202429894

  1. 数据总线

    • 作用在双向传输各个部件的数据信息
    • 数据总线的位数（总线宽度）是数据总线的重要参数(一般与CPU位数相同（32位、64位）)

  2. 地址总线

    • 指定源数据或目的数据在内存中的地址
    • 地址总线的位数与存储单元有关（地址总线位数=n，寻址范围：0~2ⁿ）

  3. 控制总线

    • 控制总线是用来发出各种控制信号的传输线
    • 控制信号经由控制总线从一个组件发给另外一个组件
    • 控制总线可以监视不同组件之间的状态（就绪/未就绪）
总线仲裁

总线仲裁是为了解决总线使用权的冲突问题

总线仲裁的方法

  1. 链式查询

当设备处于准备状态时按照设备顺序来确立控制器的优先使用权

image-20220325202509209

链式查询的好处：电路复杂度低，仲裁方式简单

​ 坏处：1.优先级低的设备难以获得总线使用权 2.对电路故障敏感

  1. 计时器定时查询

仲裁控制器对设备编号并使用计数器累计计数当接收到仲裁信号后，往所有设备发出计数值，计数值与设备编号一致则获得总线使用权。

image-20220325202541191

  1. 独立请求

    每个设备均有总线独立连接仲裁器，设备可单独向仲裁器发送请求和接收请求，当同时收到多个请求信号，仲裁器有权按优先级分配使用。

    image-20220325202608570

    独立请求的好处：响应速度快，优先顺序可动态改变

    ​ 坏处：设备连线多，总线控制复杂

1.2计算机的输入、输出设备
常见的输入输出设备分

1.字符输入设备

2.图像输入设备

输入输出接口的通用设计

四大设计

  1. 数据线
  • 是I/O设备与主机之间进行数据交换的传送线
  • 有单向传输数据线或双向传输数据线
  1. 状态线
    • IO设备状态向主机报告的信号线
    • 用于查询设备是否已经正常连接并就绪和查询设备是否已经被占用
  2. 命令线
    • CPU向设备发送命令的信号线
    • 发送读写信号或者发送启动停止信号
  3. 设备选择线
  • 主机选择I/O设备进行操作的信号线
  • 对连在总线上的设备进行选择
CPU与IO设备的通信

程序中断（提供低速设备通知CPU的一种异步的方式，CPU可以高速运转同时兼顾低速设备的响应）

  • 当外围IO设备就绪时，向CPU发出中断信号
  • CPU有专门的电路响应中断信号
image-20220325202654856

DMA（直接存储器访问）

  • 当主存与IO设备交换信息时，不需要中断CPU，可以提高CPU的效率
  • DMA直接连接主存与IO设备
  • DMA工作时不需要CPU的参与
image-20220325202714404

二、计算机的存储器

2.1计算机的存储器概览
存储器的分类

按存储介质分类

  1. 半导体存储器
    • 内存
    • U盘
    • 固态硬盘
  2. 磁存储器
    • 磁带磁盘

按存取方式分类

  1. 随机存储器(RAM)
最低0.47元/天 解锁文章
Piniata
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
磁盘调度算法(FIFO、SSTF、SCAN、CSCAN)
深海沧澜的博客
07-05 9213
磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)https://blog.csdn.net/jaster_wisdom/article/details/52345674#include <stdio.h> #include <algorithm> #include <string.h> #define maxsize 1000 //定义最...
操作系统--磁盘调度算法--FIFO，SSTF，SCAN，CSCAN
HWQlet的博客
05-17 1610
代码如下： """磁盘调度算法，FIFO，SSTF，SCAN，CSCAN""" import random from collections import deque from functools import reduce path_num = int(input("path_num:")) Disk_path = [x for x in random.sample(range(0, 201), path_num)] Begin_path = random.choice(range(0, 201))
计算机组成原理：cache命中率、平均访问时间、效率公式（精简）
hhhhxxn的博客
04-27 1万+
Nc表示cache完成存取总次数，Nm表示主存完成存取总次数，h表示 cache 命中率 h = Nc / ( Nc + Nm ) tc表示命中时的cache访问时间，tm表示未命中时的贮存访问时间，ta表示 cache/主存系统的平均访问时间 ta = h×tc + (1-h)×tm r表示主存慢于cache的倍率，r = tm/tc；e表示访问效率。 e = tc / ta ...
操作系统中磁盘调度算法（FIFO,SSTF,SCAN,C-SCAN）
haoshen's blog
10-24 2万+
磁盘调度算法的数据比较                                                 磁盘调度算法的描述                                             磁盘调度算法的直观比较
【计算机组成原理】——磁盘容量计算，磁盘平均寻址时间计算以及数据传输速率的计算
qq_43610614的博客
05-04 2万+
文章目录相关定义存储容量的计算平均寻址时间的计算数据传输率 相关定义 磁道：磁盘的磁道是一个个同心圆 记录密度：单位长度内所存储的二进制的信息量 道密度：磁盘沿半径方向单位长度的磁道数（tpi会tpm） 道距：相邻两条磁道中心线的距离成为道距（p） 于是：道密度D D=1/p 位密度：单位长度磁道能够记录二进制的位数（或称为线密度） 存储容量： C=n×k×s 其中C:存储总容量，n为存放...
[计算机组成原理]组成原理中各种数据的表示与运算方法
GO-Back-N and find the thing significant
08-01 3186
数据的表示和运算 数制与编码 进位计数法 *基数：*每个数位所用到的不同符号的个数 基数大(十进制) 基数小(二进制) 位数 少 多 运算(乘法为例) 100种情况 4种情况 机器数与真值 机器数：采用二进制表示形式的连通数符一起代码化的数据，在计算机系统中称为机器数或机器码。 真值：与机器鼠对应的用正、负号加绝对值表示的实际数值称为真值。 小数点本身隐含的，不占用存储空间 进制转换 十进制转换 任意进制转10进制 每一位的 位权*指数幂 [外链图片转存失败,源站可能有防盗链
计算机组成原理第一版蓝色,[转载]计算机组成原理关于运算的几个算法
weixin_32461163的博客
07-17 141
原码一位乘法，补码一位乘法还有补码不恢复除法这三种是老师要求掌握的，前提都是算定点小数。定点整数呢，通过移位就可以满足了，浮点数呢？规格化后，尾数不就是定点小数了吗，所以，掌握了定点小数的这几种运算别的也就可以实现了。1先说原码一位乘法，假设被乘数和乘数都是5位(含符号位)，符号位是单独拿出来算的，两个符号位进行异或运算，得到1，那结果的符号位就是1，得到0，结果的符号位就是0。然后是数值位的计算...
FIFO、LRU、LFU的含义和原理
weixin_30788731的博客
08-12 683
含义： FIFO：First In First Out，先进先出LRU：Least Recently Used，最近最少使用 LFU：Least Frequently Used，最不经常使用 以上三者都是缓存过期策略。 原理和实现： 一、FIFO按照“先进先出（FirstIn，FirstOut）”的原理淘汰数据，正好符合队列的特性，数据结构上使用队列Queu...
【计算机组成原理 学习总结】RAID
Beixun_Qili的博客
05-23 357
一、什么是RAID 磁盘阵列（Redundant Arrays of Independent Disks，RAID），有"数块独立磁盘构成具有冗余能力的阵列”之意 磁盘阵列是由很多块独立的磁盘，组合成一个容量巨大的磁盘组，利用个别磁盘提供数据所产生加成效果提升整个磁盘系统效能。利用这项技术，将数据切割成许多区段，分别存放在各个硬盘上 磁盘阵列还能利用同位检查（Parity Check）的观念，当数组中任意一个硬盘发生故障时，仍可读出数据。在数据重构时，可将数据经计算后重新置入新硬盘中 二、RAI
LRU算法
weixin_30362801的博客
01-30 102
这两种算法均常用于缓存替换策略，其目的是保证缓存的优化性能，保证缓存透明性。当缓存中的空间被填满后，缓存替换策略将选择缓存中某些单元从缓存中剔除，并将现在需要使用的单元填入缓存。缓存替换策略在执行过程中会导致一定的延迟，延迟公式如下： \[T = m \times T_m + T_h + E\] \(T\) 表示平均延迟时间 \(m\) 表示缺页率 （1 - 命中率） \(T_m\) 访问主存所...
SD卡的控制方法（指令集和控制时序）(转载)
jeanszu的专栏
08-31 3015
 1.SD卡的命令格式：SD卡的指令由6字节(Byte)组成，如下：Byte1：0 1 x x x x x x(命令号，由指令标志定义，如CMD39为100111即16进制0x27，那么完整的CMD39第一字节为01100111，即0x27+0x40)Byte2-5:Command Arguments,命令参数，有些命令没有参数Byte6:前7位为CRC(Cyclic Redund
两种常见的缓存淘汰算法LFU&LRU
jake_li的博客
02-13 1万+
1. LFU 1.1. 原理 LFU（Least Frequently Used）算法根据数据的历史访问频率来淘汰数据，其核心思想是“如果数据过去被访问多次，那么将来被访问的频率也更高”。 1.2. 实现 LFU的每个数据块都有一个引用计数，所有数据块按照引用计数排序，具有相同引用计数的数据块则按照时间排序。 具体实现如下：
【第五届集创赛备赛】九、SD卡控制器开发总结
悟已往之不谏 知来者之可追
07-12 834
1. SDIO+DMA方案 目标与初衷 最初的设计追求最大化传输速度的SD卡控制器，保证能够在读取SD卡上的高码率视频数据实现流畅的传输。 阻塞的SDIO的读写速度远远慢于AHB总线的传输速度，不能发挥AHB的传输优势 在FreeRTOS上进行长时间的阻塞的数据等待并不合适，对于低速的IO操作可以配合中断的方式，实现异步的IO任务调度：SD卡控制器使用DMA+中断，在传输完成时使用使用中断通知FreeRTOS的任务，能够有效提升CPU效率和系统实时性。 SDIO速度快于SPI传输，带宽更大，需要自接额外
LRU算法和LFU算法
最新发布
冯同学的博客
06-08 1349
LRU算法和LFU算法
体系结构—第3章存储系统
qq_44090228的博客
06-24 571
1.存储系统的价格 计算公式： C=C1∗S1+C2∗S2S1+S2C=\frac{C_1*S_1+C_2*S_2}{S_1+S_2}C=S1​+S2​C1​∗S1​+C2​∗S2​​ 当S2>>S1S_2>>S_1S2​>>S1​时，C≈C2C≈C_2C≈C2​ 2.存储系统的速度 1)命中率定义：在M1M_1M1​存储器中访问到的概率 H=N1N1+N2H=\frac{N_1}{N_1+N_2}H=N1​+N2​N1​​ 其中N1N_1N1​是对M1M_1M1​存储
LRU算法四种实现方式介绍
热门推荐
elricboa的专栏
12-19 20万+
LRU全称是Least Recently Used，即最近最久未使用的意思。 LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。 实现LRU       1.用一个数组来存储数据，给每一个数据项标记一个访问时间戳，每次插入新数据项的时候，先把数组中存
全面讲解LRU算法
Apple_Boy的博客
11-09 10万+
文章目录概念理解LRU原理基于 HashMap 和 双向链表实现 LRU 的Redis的LRU实现实际运用 概念理解 1.LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予...
访问cache效率、平均访问时间的计算公式
zmjames2000 Just record
03-10 4万+
题目条件：假设CPU执行某段程序时，共访问Cache命中2000次，访问主存50次。已知：Cache的存取周期为50ns，主存的存取周期为200ns。求Cache-主存系统的命中率。 Nc = 2000, Nm= 50 cache 主存系统的平均访问时间 ta = h *tc + (1-h) *tm 访问效率 其中tc指命中时间的cache访问时间， tm为未命中时的主存访...
cache命中率、平均访问时间、访问效率的计算公式
淼的博客
06-08 2万+
cache命中率、平均访问时间、访问效率的计算公式 cache命中率 平均访问时间 访问效率 使用cache可以提高计算机的性能，也提高了主存访问的效率
哈工大计算机原理：替换算法详解——FIFO与LRU
在《计算机组成原理第2版1.ppt》中，章节重点讨论了替换算法，这是计算机存储系统优化的关键组成部分。首先，我们探讨了两种主要的替换策略：先进先出（FIFO）和近期最少使用（LRU）算法。 1. 先进先出（FIFO）算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值