自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 《计算机组织结构》期末复习-第17讲-输入输出

每个存储周期分成两个时间片,一个给CPU,另一个给DMA控制器,止痒子啊每个存储周期内,CPU和DMA控制器都可以访问存储器。DMA传输时,由DMA控制器发一个停止信号给CPU,使CPU脱离总线,停止访问主存,直到DMA传送一块数据结束。DMA传输时,CPU让出一个总线事务周期,让DMA控制器挪用一个主存周期来访问主存,传送完一个数据后立即释放总线。当I/O 模块准备和处理器交换数据时,它中断处理器以请求服务。处理器发送一个I/O 命令到模块,然后去处理其它有用的工作。单总线集合的DMA I/O。

2023-12-21 10:55:49 923

原创 《计算机组织结构》期末复习-第12讲-虚拟存储器

问题:内存的大小是有限的,但对内存的需求不断增加。

2023-12-20 17:15:02 809 1

原创 《计算机组织结构》期末复习-第11讲-冗余磁盘阵列

冗余磁盘阵列/独立磁盘冗余阵列:Redundant Arrays of Independent Disks (RAID)基本思想将多个独立操作的磁盘按某种方式组织成磁盘阵列,以增加容量将数据存储在多个盘体上,通过这些盘并行工作来提高数据传输率采用数据冗余来进行错误恢复以提高系统可靠性特性由一组物理磁盘驱动器组成,被视为单个逻辑驱动器。数据是分布在多个物理磁盘上,分布方案称为条带。冗余磁盘容量用于存储奇偶校验信息,保证磁盘万一损坏时能恢复数据。

2023-12-20 17:07:56 398 1

原创 《计算机组织结构》期末复习-第9讲-外部存储器

通过安装在光盘播放器或驱动装置内的低强度激光束从CD 或CD ROM 处读取信息。相邻磁道之间有间隙(gap),相邻的扇区之间也留有间隙,否则磁场容易相互影响。CD和CD-ROM 采用类似的技术,但CD-ROM 更加耐用且有纠错功能。所有盘片上处于相同的相对位置的一组磁道被称为柱面(cylinder)(sector)的形式传输到磁盘或从传出磁盘(一般为512字节)。磁盘是由涂有可磁化材料的非磁性材料(基材)构成的圆形盘片。盘片上包含一条单螺旋的轨道,轨道上的所有扇区长度相同。CD-RW(写多次)

2023-12-20 17:02:42 925 1

原创 《计算机组织结构》期末复习-第7讲-内部存储器

电可擦除可编程只读存储器(EEPROM)快闪存储器(Flash Memory)

2023-12-20 16:55:05 780 1

原创 《计算机组织结构》期末复习-第16讲-控制器

微程序实现(microprogrammed implementation):控制逻辑是微程序指定的,控制器是一个相对简单的逻辑电路,通过执行每条微指令来产生控制信号。硬布线实现(hardwired implementation):控制器是一个组合电路,把输入逻辑信号转换为一组输出逻辑信号,即控制信号。每个指令周期又可以看作是由几个更小的子周期组成,包括:取指、间址、执行、中断。指令周期代码:假设一个2 位的ICC 寄存器,明确CPU 处于指令周期哪个阶段。X86体系结构:8086 的寄存器。

2023-12-20 16:20:30 921 1

原创 《计算机组织结构》期末复习-第10讲-数据校验码

基本思想:增加1 位校验码来表示数据中1 的数量是奇数还是偶数。

2023-12-19 23:05:33 813

原创 《计算机组织结构》期末复习-第15讲-指令周期和指令流水线

𝑑: 锁存延时(数据和信号从上一段送到下一段所需的段间锁存接收时间)在某些情况下,指令流水线会阻塞或停顿(stall),导致后续指令无法正确执行。- 解决方案1:流水线停顿(stall),插入空泡(bubble)- 将六级流水线细分为更多的阶段,增加流水线的深度。- 例如:指令和数据放在不同的Cache 中。- 例如:寄存器时钟上升沿写,时钟下降沿读。- 解决方案2:使用不同用途的多个存储器。- 提升时钟频率,从而提高指令吞吐率。: 最大段延迟(通过耗时最长段的延迟)- 𝑘: 指令流水线段数。

2023-12-19 22:38:14 886

原创 《计算机组织结构》期末复习-第8讲-高速缓冲存储器

检查(Check):当CPU试图访问主存中的某个字时,首先检查这个字是否在cache中。缓存命中时的写策略。当cache中的某个数据块被替换时,需要考虑该数据块是否被修改。映射方式的选择会影响cache的组织结构。实现主存块到cache行的映射。如何判断是命中还是未命中?Cache未命中的原因。关联映射(全相联映射)缓存未命中时的写策略。

2023-12-18 18:03:56 849

原创 《计算机组织结构》期末复习-第13讲-总线

类型芯片内部总线:连接芯片内部的各个部分例:CPU 中连接寄存器、ALU 等部分系统总线:连接CPU 、存储器、IO 控制器和其他功能设备通信总线:连接主机和I/O 设备,或连接不同的计算机系统总线结构数据线:在系统组件之间传输数据数据线的数量决定了一次可以传输的数据的大小地址线:在数据线和地址I/O 端口上指定数据的来源和去向地址线的数量决定了寻址空间的大小控制线:控制对数据线和地址线的存取和使用时钟(clock):用于总线同步操作。

2023-12-18 17:59:16 956 1

原创 [leetcode]315. 计算右侧小于当前元素的个数

more力扣315,没有花里胡哨的题面,属于树状数组的模版题了。正好复习一下BIT。

2023-11-29 20:43:24 67 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除