计算机基础考点笔记-2

目录

一、指令——计算公式

1、指令的执行方式

2、相关理论公式

二、高速缓冲存储器

1、Cache的映像方法

(1)直接映像

(2)全相联映像

(3)组相联映像

2、cache的性能——公式计算

3、cache的写策略

(1)写回法(write--back)

(2)写直达法(write--through)

(3)标记法

4、cache的替换算法

三、磁盘存储器 ​​​​​——计算题

四、计算机系统结构的分类——概念

五、指令系统——概念

1、复杂指令系统CISC的特点

2、精简指令系统RISC的特点

六、总线

七、磁盘阵列——容量计算

1、RAID 0(无冗余和无校验的数据分块)

2、RAID 1(磁盘镜像阵列)

3、RAID 2(采用纠错海明码的磁盘阵列)

4、RAID 3和RAID 4(采用奇偶校验码的磁盘阵列)

5、RAID5(无独立校验盘的奇偶校验码的磁盘阵列)——容量计算

6、RAID6(独立的数据硬盘与两个独立的分布式校验方案)

7、RAID7(最优化的异步高I/O速率和高数据传输率)

8、RAID10(最可靠与高性能)


一、指令——计算公式

指令周期:取出(解释)并执行一条指令所需的全部时间。

计算机基础考点笔记-2

完成一条指令(一个指令周期)可以分为:取指周期、分析周期、执行周期

指令流水技术:指令步骤的并行、提高处理器执行指令的效率。

假设使用流水线将指令流的处理过程划分为取指、分析、执行三个并行处理的过程段。在这个流水线中,处理器有三个操作部件,同时对这三条指令进行加工,加快了程序的执行速度。

几乎所有的高性能计算机都采用了指令流水线。

1、指令的执行方式

(1)顺序方式

各条机器指令之间顺序串行地执行,执行完一条指令后才取下一条指令。缺点是速度慢,机器各部件利用率低。

计算机基础考点笔记-2

(2)重叠方式。

在解释第K条指令的操作完成之前就可以开始解释第K+1条指令。

计算机基础考点笔记-2

(3)流水方式

计算机基础考点笔记-2

2、相关理论公式

流水线周期:执行时间最长的一段

计算机基础考点笔记-2

计算机基础考点笔记-2

流水线的吞吐率和最大吞吐率:吞吐率是指单位内流水线处理机流出的结果数。对指令而言,就是单位时间内执行的指令数。

计算机基础考点笔记-2

计算机基础考点笔记-2

典型真题

计算机基础考点笔记-2

试题分析

本题考查流水线计算。

流水线周期为:3Δt。

流水线的吞吐率为:指令条数/流水线执行时间。即:n/(2Δt+1Δt+3Δt+1Δt+2Δt+(n-1)*3Δt)=n/(6Δt+3nΔt)

流水线的最大吞吐率就是上面的式子中,n趋向于无穷大的结果。当n趋向于无穷大时,上式的结果为:1/3Δt。

所以应该选B。

流水线加速比=不用流水线的执行时间/使用流水线的执行时间

10条指令不用流水线的执行时间=(2Δt+1Δt+3Δt+1Δt+2Δt)*10=90Δt。

10条指令使用流水线的执行时间=(2Δt+1Δt+3Δt+1Δt+2Δt)+(10-1)*3Δt=36Δt。

所以加速比为:90Δt/36Δt=5:2。

试题答案:B、C

二、高速缓冲存储器

计算机基础考点笔记-2

计算机基础考点笔记-2

1、Cache的映像方法

(1)直接映像

直接映像方式的优点是地址变换很简单,缺点是不灵活,块冲突率高。

计算机基础考点笔记-2

(2)全相联映像

位置不受限制,十分灵活。其主要缺点是无法从主存块号中直接获得Cache的块号,变换比较复杂,速度比较慢。

计算机基础考点笔记-2

(3)组相联映像

距离CPU较近 位置可以采用直接映像或者组相联映像距离CPU较远的可以采用全相联映像

计算机基础考点笔记-2

2、cache的性能——公式计算

CPU在访问内存时,首先判断所要访问的内容是否在Cache中,如果在,就称为“命中”,此时CPU直接从Cache中调用该内容;否则,就称为 “不命中”,CPU只好去内存中调用所需的子程序或指令了。

CPU不但可以直接从Cache中读出内容,也可以直接往其中写入内容。由于Cache的存取速率相当快,使得CPU的利用率大大提高,进而使整个系统的性能得以提升。

如果以Hc为代表对Cache的访问命中率tc为Cache的存取时间tm为主存的访问时间,则Cache的平均访问时间ta:

ta = Hc * tc +(1-Hc)* tm

3、cache的写策略

因为cache的内容是部分主存内容的副本,应该与主存内容保持一致。而CPU对cache的写入更改了cache内容,如何与主存内容保持一致就有几种写操作工作方式可供选择,统称为写策略。

(1)写回法(write--back)

当CPU对cache写命中时,只修改cache的内容不立即写入主存,只当此行被换出时才写回主存。这种策略使cache在CPU-主存之间,不仅在读方向而且在写方向上都起到高速缓存作用。

(2)写直达法(write--through)

又称全写法,写透。是当cache写命中时,cache与主存同时发生写修改

(3)标记法

数据进入cache后,有效位置1,当cpu对该数据修改时,数据只写入主存并将该有效位置0。要从cache中读取数据时要测试其有效位,若为1 则直接从cache中取数,否则从主存中取数。

4、cache的替换算法

(1)随机算法

这是最简单的替换算法。随机法完全不管Cache块过去、现在及将来的使用情况,简单地根据一个随机数,选择一块替换掉。

(2)先进先出(First In and First Out,FIFO)算法

按调入Cache的先后决定淘汰的顺序,即在需要更新时,将最先进入Cache的块作为被替换的块。

这种方法要求为每块做一记录,记下它们进入Cache的先后次序。这种方法容易实现,而且系统开销小。其缺点是可能会把一些需要经常使用的程序块(如循环程序)替换掉

(3)近期最少使用(Least Recently Used,LRU)算法

LRU算法是把 CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录Cache中各块的使用情况,以便确定哪个块是近期最少使用的块。

LRU算法相对合理,但实现起来比较复杂,系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器,用以记录其被使用的情况。

(4)最不经常使用页置换(Least Frequently Used,LFU)算法

要求在页置换时置换引用计数最小的页,因为经常使用的页应该有一个较大的引用次数。

但是有些页在开始时使用次数很多,但以后就不再使用,这类页将会长时间留在内存中,因此可以将引用计数寄存器定时右移一位,形成指数衰减的平均使用次数。

LFU的复杂度以及计数器规模都比LRU大,LRU只关注近期访问情况,而LFU会统计累计访问次数作为淘汰的依据。该算法计数器位数多,实现困难。

三、磁盘存储器 ​​​​​——计算题

计算机基础考点笔记-2

典型真题一

计算机基础考点笔记-2

试题分析

系统读记录的时间为30/10=3ms。对第一种情况:系统读出并处理记录R1之后,将转到记录R4的开始处,所以为了读出记录R2,磁盘必须再转一圈,需要3ms(读记录)加30ms(转一圈)的时间。

这样,处理10个记录的总时间应为处理前9个记录(即R1,R2,…,R9)的总时间再加上读R10和处理时间 (9×33ms+ 9ms=306ms)。

计算机基础考点笔记-2

若对信息进行分布优化的结果对应关系所示: 物理块 1 2 3 4 5 6 7 8 9 10 逻辑记录R1 R8 R5 R2 R9 R6 R3 R10 R7 R4

记录的开始处,立即就可以读出并处理,因此处理10个记录的总时间为:10×(3ms(读记录)+6ms(处理记录))=10×9ms90ms

参考答案:(1)D (2)B

典型真题二

计算机基础考点笔记-2

试题分析

根据题干要求,先进行移臂调度,找到对应柱面,然后进行旋转调度,找到对应磁头和扇区。

由表可知①⑤⑦在17柱面(21-17=4),②③⑧在23柱面(23-21=2),④⑥在32柱面(32-21=9)。因此按最短移臂算法,应该是23柱面17柱面32柱面38柱面,只有D项满足。

参考答案:D

四、计算机系统结构的分类——概念

Flynn 分类

1966年,Michael.J.Flynn 提出根据指令流、数据流的多倍性特征对计算机系统进行分类(通常称为 Flynn 分类法),有关定义如下。

  • (1)指令流:指机器执行的指令序列;
  • (2)数据流:指由指令流调用的数据序列,包括输入数据和中间结果,但不包括输出数据。

Flynn根据不同的指令流-数据流组织方式,把计算机系统分成以下四类。

(1)单指令流单数据流(Single Instruction stream and Single Data stream,SISD)

SISD 其实就是传统的顺序执行的单处理器计算机,其指令部件每次只对一条指令进行译码,并只对一个操作部件分配数据。

(2)单指令流多数据流(Single Instruction stream and Multiple Data stream,SIMD)

SIMD 以并行处理机(矩阵处理机)为代表,并行处理机包括多个重复的处理单元,由单一指令部件控制,按照同一指令流的要求为它们分配各自所需的不同数据。

(3)多指令流单数据流(Multiple Instruction stream and Single Data stream,MISD)

MISD 具有n个处理单元,按 n 条不同指令的要求对同一数据流及其中间结果进行不同的处理。一个处理单元的输出又作为另一个处理单元的输入。这类系统实际上很少见到。

(4)多指令流多数据流(Multiple Instruction stream and Multiple Data stream,MIMD)

MIMD 是指能实现作业、任务、指令等各级全面并行的多机系统。如多核处理器、多处理机属于 MIMD。

五、指令系统——概念

1、​​​​​​​复杂指令系统CISC的特点

(1)指令数量众多。指令系统拥有大量的指令,通常有 100~250 条。

(2)指令使用频率相差悬殊。最常使用的是一些比较简单的指令,仅占指令总数的20%,但在程序中出现的频率却占80%。而大部分复杂指令却很少使用。

(3)支持很多种寻址方式。支持的寻址方式通常为 5~20 种。

(4)变长的指令。指令长度不是固定的,变长的指令增加指令译码电路的复杂性。

(5)指令可以对主存单元中的数据直接进行处理。典型的 CISC 通常都有指令能够直接对主存单元中的数据进行处理,其执行速度较慢。

(6)以微程序控制为主。CISC 的指令系统很复杂,难以用硬布线逻辑(组合逻辑)电路实现控制器,通常采用微程序控制。

2、精简指令系统RISC的特点

(1)指令数量少。优先选取使用频率最高的一些简单指令和一些常用指令,避免使用复杂指令。只提供了 LOAD(从存储器中读数)和 STORE(把数据写入存储器)两条指令对存储器操作,其余所有的操作都在 CPU 的寄存器之间进行。

(2)指令的寻址方式少。通常只支持寄存器寻址方式、立即数寻址方式和相对寻址方式。

(3)指令长度固定,指令格式种类少。因为 RISC 指令数量少、格式少、相对简单,其指令长度固定,指令之间各字段的划分比较一致,译码相对容易。

(4)以硬布线逻辑控制为主。为了提高操作的执行速度,通常采用硬布线逻辑(组合逻辑)来构建控制器。

(5)单周期指令执行,采用流水线技术。因为简化了指令系统,很容易利用流水线技术,使得大部分指令都能在一个机器周期内完成。少数指令可能会需要多周期,例如, LOAD/STORE 指令因为需要访问存储器,其执行时间就会长一些。

(6)优化的编译器:RISC 的精简指令集使编译工作简单化。因为指令长度固定、格式少、寻址方式少,编译时不必在具有相似功能的许多指令中进行选择,也不必为寻址方式的选择而费心,同时易于实现优化,从而可以生成高效率执行的机器代码。

(7)CPU 中的通用寄存器数量多,一般在 32 个以上,有的可达上千个。

典型真题

计算机基础考点笔记-2

试题分析

计算机基础考点笔记-2

试题答案:B

六、总线

总线是一组能为多个部件分时共享的公共信息传送线路。

计算机基础考点笔记-2

按总线相对于 CPU 或其他芯片的位置可分为内部总线外部总线两种。

按总线功能来划分,又可分为地址总线数据总线控制总线三类,地址总线用来传送地址信息,数据总线用来传送数据信息,控制总线用来传送各种控制信号。

按照总线中数据线的多少,可分为并行总线串行总线

计算机基础考点笔记-2

典型真题

计算机基础考点笔记-2

试题分析

对端到端通信总线的信号传输方向与方式的分类定义如下:

单工是指A只能发信号,而B只能接收信号,通信是单向的。

半双工是指A能发信号给B,B也能发信号给A,但这两个过程不能同时进行。(对讲机)

全双工比半双工又进了一步,在A给B发信号的同时,B也可以给A发信号,这两个过程可以同时进行互不影响。

参考答案:C

七、磁盘阵列——容量计算

1、RAID 0(无冗余和无校验的数据分块)

RAID 0(无冗余和无校验的数据分块)代表了所有RAID级别中最高的存储性能。

RAID 0提高存储性能的原理是把连续的数据分散到多个磁盘上存取,这样,系统有数据请求就可以被多个磁盘并行的执行,每个磁盘执行属于它自己的那部分数据请求。

这种数据上的并行操作可以充分利用总线的带宽,显著提高磁盘整体存取性能。

计算机基础考点笔记-2

2、RAID 1(磁盘镜像阵列)

RAID 1 称为镜像,它将数据完全一致地分别写到工作磁盘和镜像磁盘,磁盘空间利用率为50%。

计算机基础考点笔记-2

3、RAID 2(采用纠错海明码的磁盘阵列)

采用了海明码纠错技术,用户需增加校验盘来提供单纠错和双验错功能。对数据的访问涉及阵列中的每一个盘。大量数据传输时I/O性能较高,但不利于小批量数据传输。实际应用中很少使用。

计算机基础考点笔记-2

4、RAID 3和RAID 4(采用奇偶校验码的磁盘阵列)

奇偶校验码存放在一个独立的校验盘上。如果有一个盘失效,其上的数据可以通过对其他盘上的数据进行异或运算得到。

读数据很快,但因为写入数据时要计算校验位,速度较慢。

RAID 3采用位交叉奇偶校验,RAID 4采用块交叉奇偶校验码。RAID 3适用于大型文件且I/O需求不频繁的应用,RAID 4适用于大型文件的读取。

计算机基础考点笔记-2

5、RAID5(无独立校验盘的奇偶校验码的磁盘阵列)——容量计算

无独立校验盘,校验信息分布在组内所有盘上,对于大批量和小批量数据的读写性能都很好,适用于I/O需求频繁的应用。

当有N块阵列盘时,用户空间为N-1块盘容量。

计算机基础考点笔记-2

典型真题

计算机基础考点笔记-2

试题分析

共有3块80G的硬盘做RAID 5,则总容量为(3-1)×80=160G;

如果有2块 80G的盘和1块40G的盘,则以较小的盘的容量为计算方式,总容量为(3-1)×40=80G。

参考答案:B、B

6、RAID6(独立的数据硬盘与两个独立的分布式校验方案)

RAID 6技术是在RAID 5基础上,为了进一步加强数据保护而设计的一种RAID方式,实际上是一种扩展RAID 5等级。

当有N块阵列盘时,用户空间为N-2块盘容量。

计算机基础考点笔记-2

7、RAID7(最优化的异步高I/O速率和高数据传输率)

RAID 7完全可以理解为一个独立存储计算机,它自身带有操作系统和管理工具,完全可以独立运行。

计算机基础考点笔记-2

8、RAID10(最可靠与高性能)

RAID 1+0 也被称为RAID 10标准,实际是将RAID 1和RAID 0标准结合的产物

RAID 1是一个冗余的备份阵列,而RAID 0负责数据读写的阵列。

由于利用了RAID 0极高的读写效率和RAID 1较高的数据保护和恢复能力,使RAID 10成为了一种性价比较高的等级。

计算机基础考点笔记-2

上一篇:Linux独立冗余磁盘阵列(RAID)


下一篇:天气爬虫接口