2022年网络工程师考试冲刺 .pdf
《2022年网络工程师考试冲刺 .pdf》由会员分享,可在线阅读,更多相关《2022年网络工程师考试冲刺 .pdf(34页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、网络工程师http:/ 网络工程师考试冲刺(习题与解答)第 1 章 计算机硬件基础从历年的考试试题来看,本章的考点在综合知识考试中的平均分数为4 分,约为总分的 5.33%.考试试题主要分数集中在计算机组成、数据运算、存储体系这3 个知识点上。1.1 考点提炼根据考试大纲,结合历年考试真题,希赛教育的软考专家认为,考生必须要掌握以下几个方面的内容:1、计算机组成在计算机组成方面,涉及的考点有计算机基本组成(重点)、流水线与并行处理(重点)、RISC 和 CISC 指令体系、多处理机、总线和接口。【考点 1】计算机基本组成在一台计算机中,主要有6 种部件,分别是控制器、运算器、内存储器、外存储器
2、、输入和输出设备。它们之间的合作关系如图1-1 所示。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 34 页 -网络工程师http:/ 图 1-1 计算机各功能部件之间的合作关系其中控制器和运算器共同构成中央处理器(CPU)。CPU 主要通过总线和其他设备进行联系。另外在嵌入式系统设计中,外部设备也常常直接连接到CPU 的外部 I/O 脚的中断脚上。(1)运算器运算器的主要功能是在控制器的控制下完成各种算术运算、逻辑运算和其他操作。运算器主要包括算术逻辑单元(AU)、加法器/累加器、数据缓冲寄存器、程序状态寄存器四个子部件构成。算术逻辑单元(AU)主要完成对二进制数据的定点算术
3、运算(加减乘除)、逻辑运算(与或非异或)以及移位操作。累加寄存器(AC)通常简称为累加器,是一个通用寄存器。其功能是当运算器中的算术逻辑单元(AU)执行算术或逻辑运算是为AU 提供一个工作区,用于传输和暂存用户数据。数据缓冲寄存器用来暂时存放由内存储器读出的一条指令或一个数据字。反之,当向内名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 34 页 -网络工程师http:/ 存存入一条指令或一个数据字时,也暂时将它们存放在数据缓冲寄存器中。缓冲寄存器的作用:作为 CPU 和内存、外部设备之间信息传送的中转站;补偿 CPU 和内存、外围设备之间在操作速度上的差别;在单累加器结构的运算
4、器中,数据缓冲寄存器还可兼作操作数寄存器。程序状态寄存器用来存放两类信息。一是体现当前指令执行结果的各种状态信息,如有无进位(CF)位、有无溢出(OF 位)、结果正负(SF 位)、结果是否为零(ZF)位和就标志位(PF位)等。二是控制信息,如允许中断(IF 位)和跟踪标志(TF 位)等。(2)控制器控制器是有程序计数器(PC)、指令寄存器、指令译码器、时序产生器和操作控制器组成,完成整个计算机系统的操作。程序计数器(PC)是专用寄存器,具有存储和计数两种功能,又称为指令计数器。在程序开始执行前将程序的起始地址送入PC,在程序加载到内存时依此地址为基础,因此PC 的初始内容为程序第一条指令的地址
5、。执行指令时CPU 将自动修改PC 的内容,以便使其保持的总是将要执行的下一条指令的地址。由于大多数指令都是按顺序执行,因此修改的过程通常只是简单的将PC 加 1。当遇到转移指令时后继指令的地址与前指令的地址加上一个向前或向后转移的位偏移量得到,或则根据转移指令给出的直接转移的地址得到。指令寄存器存储当前正在被CPU 执行的指令。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 34 页 -网络工程师http:/ 指令译码器将指令中的操作码解码,告诉CPU 该做什么。可以说指令寄存器的输出是指令译码器的输入。时序产生器用以产生各种时序信号,以保证计算机能够准确、迅速、有条不紊地工作
6、。(3)内存储器又称内存或主存:存储现场操作的信息与中间结果,包括机器指令和数据。(4)外存储器又称外存或辅助存储器(Secondary Storage或 Permanent Storage),存储需要长期保存的各种信息。(5)输入设备(Input Devices)输入设备用以接收外界向计算机输入的信息。(6)输出设备(Output devices)输出设备用以将计算机中的信息向外界输送。【考点 2】流水线与并行处理流水线技术是通过并行硬件来提高系统性能的常用方法,它其实是一种任务分解的技术,把一件任务分解为若干顺序执行的子任务,不同的子任务由不同的执行机构来负责执行,而这些执行机构可以同时并
7、行工作。在流水线这个知识点,主要考查流水线的概念、性能,以及有关参数的计算。(1)流水线执行计算假定有某种类型的任务,共可分成n 个子任务,每个子任务需要时间t,则完成该任务所需的时间即为n*t。若以传统的方式,则完成k 个任务所需的时间是knt;而使用流水线技术执行,则花费的时间是(n+k-1)*t。也就是说,除了第一个任务需要完整的时间外,名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页,共 34 页 -网络工程师http:/ 其他都通过并行,节省下了大量的时间,只需一个子任务的单位时间就够了。另外要注意的是,如果每个子任务所需的时间不同,则其速度取决于其执行顺序中最慢的那个(也就
8、是流水线周期值等于最慢的那个指令周期),要根据实际情况进行调整。例如:若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是取指 2ns,分析2ns,执行 1ns。那么,最长的是2ns,因此 100 条指令全部执行完毕需要的时间就是:(2+2+1)+(100-1)*2=203ns.另外,还应该掌握几个关键的术语:流水线的吞吐率、加速比。流水线的吞吐率(Though Put Rate,TP)是指在单位时间内流水线所完成的任务数量或输出的结果数量。完成同样一批任务,不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比(Speed-Up Ratio)。例如,在上述例子中
9、,203ns的时间内完成了100 条指令,则从指令的角度来看,该流水线的吞吐率为:(100*109)/203=4.93*108/s(1s=109ns),加速比为500/203=2.46(如果不采用流水线,则执行100 条指令需要500ns)。(2)影响流水线的主要因素流水线的关键在于重叠执行,因此如果这个条件不能够满足,流水线就会被破坏。这种破坏主要来自3 种情况。转移指令因为前面的转移指令还没有完成,流水线无法确定下一条指令的地址,因此也就无法向流水线中添加这条指令。从这里的分析可以看出,无条件跳转指令是不会影响流水线的。共享资源访问的冲突也就是后一条指令需要使用的数据,与前一条指令发生的冲
10、突,或者相邻的指令使用了名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页,共 34 页 -网络工程师http:/ 相同的寄存器,这也会使流水线失败。为了避免冲突,就需要把相互有关的指令进行阻塞,这样就会引起流水线效率的下降。一般地,指令流水线级数越多,越容易导致数据相关,阻塞流水线。当然,也可以在编译系统上进行设置,当发现相邻的语句存在资源共享冲突的时候,在两者之间插入其他语句,将两条指令进入流水线的时间拉开,以避免错误。响应中断当有中断请求时,流水线也会停止。流水线响应中断有两种方式,一种是立即停止现有的流水线,称为精确断点法,这种方法能够立即响应中断,缩短了中断响应时间,但是增加了
11、中央处理器的硬件复杂度。还有一种是在中断时,在流水线内的指令继续执行,停止流水线的入口,当所有流水线内的指令全部执行后,再执行中断处理程序。这种方式中断响应时间较长,这种方式称为不精确断点法,优点是实现控制简单。2、数据运算在数据运算方面,涉及的考点有数据各种码制的表示(重点)和逻辑运算。【考点 3】数据码制的表示本节主要掌握原码、反码、补码和移码的概念,以及各自的用途和优点(1)原码将最高位用作符号位(0 表示正数,1 表示负数),其余各位代表数值本身的绝对值的表示形式。这种方式是最容易理解的。例如,假设用8 位表示 1 个数,则+11 的原码用二进制表示是00001011,-11 的原码用
12、二进制表示是10001011。直接使用原码在计算时会有麻烦。例如,在十进制中1+(-1)=0。如果直接使用二进名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页,共 34 页 -网络工程师http:/ 制原码来执行 1+(-1)的操作,则表达式为:00000001+10000001=10000010。这样计算的结果是-2,也就是说,使用原码直接参与计算可能会出现错误的结果。所以,原码的符号位不能直接参与计算,必须和其他位分开,这样会增加硬件的开销和复杂性。(2)反码正数的反码与原码相同。负数的反码符号位为1,其余各位为该数绝对值的原码按位取反。例如,-11 的反码为11110100。同样
13、,对于 1+(-1)加法,使用反码的结果是:00000001+11111110=11111111。这样的结果是负0,而在人们普遍的观念中,0 是不分正负的。反码的符号位可以直接参与计算,而且减法也可以转换为加法计算。(3)补码正数的补码与原码相同。负数的补码是该数的反码加1,这个加 1 就是 补。例如,-11的补码为 11110100+1=11110101。对于 1+(-1)的加法,是这样的:00000001+11111111=00000000。这说明,直接使用补码进行计算的结果是正确的。对一个补码表示的数,要计算其原码,只要对它再次求补即可。由于补码能使符号位与有效值部分一起参加运算,从而简
14、化了运算规则,同时它也使减法运算转换为加法运算,进一步简化计算机中运算器的电路,这使得在大部分计算机系统中,数据都使用补码表示。(4)移码移码又称为增码,移码的符号表示和补码相反,1 表示正数,0 表示负数。也就是说,移码是在补码的基础上把首位取反得到的,这样使得移码非常适合于阶码的运算,所以移码常用于表示阶码。名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页,共 34 页 -网络工程师http:/ 通过四种码制的学习,我们已经学会了它们相互之间的转换。当要面临着取值范围时,请参照表 1-2 所示。表 1-1 各种码制取值范围3、存储体系和寻址方式在存储体系和寻址方式方面,涉及的考点有
15、主存储器(重点)、高速缓存(重点)、寻址方式面。【考点 4】主存储器(1)主存储器的种类。RAM:随机存储器,可读写,断电后数据无法保存,只能暂存数据。SRAM:静态随机存储器,在不断电时信息能够一直保持。DRAM:动态随机存储器,需要定时刷新以维持信息不丢失。ROM:只读存储器,出厂前用掩膜技术写入,常用于存放BIOS 和微程序控制。PROM:可编程ROM,只能够一次写入,需用特殊电子设备进行写入。EPROM:可擦除的PROM,用紫外线照射1520分钟可擦去所有信息,可写入多次。E2PROM:电可擦除EPROM,可以写入,但速度慢。闪速存储器:现在U 盘使用的种类,可以快速写入。记忆时,抓住
16、几个关键英文字母。A,即 Access,说明读写都行;O,即Ony,说明只读;P,即 Programmabe,说明可通过特殊电子设备写入;E,即Erasabe,说明可擦名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页,共 34 页 -网络工程师http:/ 写;E 平方说明是两个E,第二个E是指电子。(2)主存储器的组成。实际的存储器总是由一片或多片存储器配以控制电路构成的。其容量为W*B,W 是存储单元(word,即字)的数量,B 表示每个word由多少 bit(位)组成。如果某一芯片规格为 w*b,则组成 W*B 的存储器需要用(W/w)*(B/b)个芯片,如图1-2 所示。图 1
17、-2 主存储器的组成示意图(3)主存储器的地址编码。主存储器(内存)采用的是随机存取方式,需对每个数据块进行编码,而在主存储器中,数据块是以word为单位来标识的,即每个字一个地址,通常采用的是16 进制表示。例如,按字节编址,地址从A4000HCBFFFH,则表示有(CBFFF-A4000+1)个字节,即 28000H个字节,也就是163840个字节,等于160KB。要注意的是,编址的基础可以是字节,也可以是字(字是由1 个或多个字节组成的),要算地址位数,首先应计算要编址的字或字节数,然后求2 的对数即可得到。例如,上述内存的容量为160KB,则需要 18 位地址来表示(217=13107
18、2,218=262144)。在内存这个知识点的另外一个问题,就是求存储芯片的组成问题。实际的存储器总是由一片或多片存储器配以控制电路构成的。设其容量为W*B,W 是存储单元的数量,B 表示名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页,共 34 页 -网络工程师http:/ 每个单元由多少位组成。如果某一芯片规格为w*b,则组成W*B 的存储器需要用(W/w)*(B/b)块芯片。例如,上述例子中的存储器容量为160KB,若用存储容量为32K 8bit的存储芯片构成,因为 1B=8b(一个字节由8 位组成),则至少需要(160K/32K)*(1B/8b)=5 块。【考点 5】高速缓存C
19、ache 的功能是提高CPU 数据输入/输出的速率,突破所谓的 冯诺依曼瓶颈,即 CPU与存储系统间数据传送带宽限制。高速存储器能以极高的速率进行数据的访问,但因其价格高昂,如果计算机的内存完全由这种高速存储器组成,则会大大增加计算机的成本。通常在CPU 和内存之间设置小容量的高速存储器Cache。Cache 容量小但速度快,内存速度较低但容量大,通过优化调度算法,系统的性能会大大改善,其存储系统容量与内存相当而访问速度近似Cache。(1)Cache 原理、命中率、失效率使用 Cache 改善系统性能的主要依据是程序的局部性原理。通俗地说,就是一段时间内,执行的语句常集中于某个局部。而Cac
20、he 正是通过将访问集中的内容放在速度更快的Cache 上来提高性能的。引入 Cache 后,CPU 在需要数据时,先找 Cache,没找到再到内存中找。如果 Cache 的访问命中率为h(通常 1-h 就是 Cache 的失效率),而Cache 的访问周期时间是t1,主存储器的访问周期时间是t2,则整个系统的平均访存时间就应该是:从公式可以看出,系统的平均访存时间与命中率有很密切的关系。灵活地应用这个公式,可以计算出所有情况下的平均访存时间。名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页,共 34 页 -网络工程师http:/ 例如:假设某流水线计算机主存的读/写时间为100ns
21、,有一个指令和数据合一的Cache,已知该 Cache 的读/写时间为10ns,取指令的命中率为98%,取数据的命中率为95%。在执行某类程序时,约有1/5 指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞,则设置Cache 后,每条指令的平均访存时间约为多少?其实这是应用公式的一道简单数学题:(2)Cache 存储器的映射机制分配给 Cache 的地址存放在一个相联存储器(CAM)中。CPU 发生访存请求时,会先让会先让CAM 判断所要访问的字的地址是否在Cache 中,如果命中就直接使用。这个判断的过程就是Cache 地址映射,这个速度应该尽可能快。常见的映射方法有直接映射、全相
22、联映射和组相联映射三种,其原理如图1-3 所示。图 1-3 常见的 Cache 映射方法原理名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页,共 34 页 -网络工程师http:/ 直接映射:是一种多对一的映射关系,但一个主存块只能够拷贝到Cache 的一个特定位置上去。Cache 的行号 i 和主存的块号j 有函数关系:i=j%m(其中 m 为 Cache 总行数)。例如,某 Cache 容量为 16KB(即可用14 位表示),每行的大小为16B(即可用4 位表示),则说明其可分为1024 行(可用 10 位表示)。主存地址的最低4 位为 Cache 的行内地址,中间 10 位为
23、Cache 行号。如果内存地址为1234E8F8H的话,那么最后4 位就是1000(对应十六进制数的最后一位),而中间10 位,则应从E8F(111010001111)中获取,得到 1010001111。全相联映射:将主存中一个块的地址与块的内容一起存于Cache 的行中,任一主存块能映射到Cache 中任意行(主存块的容量等于Cache 行容量)。速度更快,但控制复杂。组相联映射:是前两种方式的折中方案。它将Cache 中的块再分成组,然后通过直接映射方式决定组号,再通过全相联映射的方式决定Cache 中的块号。注意:在 Cache 映射中,主存和Cache 存储器均分成容量相同的块。例如,
24、容量为64 块的 Cache 采用组相联方式映射,字块大小为128 个字,每 4 块为一组。若主存容量为4096 块,且以字编址,那么主存地址应该为多少位?主存区号为多少位?这样的题目,首先根据主存块与Cache 块的容量需一致,得出内存块也是128 个字,因此共有128*4096个字,即219(27*212)个字,因此需19 位主存地址;而内存需要分为 4096/64块,即 26,因此主存区号需6 位。(3)Cache 淘汰算法。当 Cache 数据已满,并且出现未命中情况时,就要淘汰一些老的数据,更新一些新的数据。选择淘汰什么数据的方法就是淘汰算法。常见的方法有三种:随机淘汰、先进先出名师
25、资料总结-精品资料欢迎下载-名师精心整理-第 12 页,共 34 页 -网络工程师http:/ 的数据)、最近最少使用(RU)淘汰法。其中平均命中率最高的是RU 算法。(4)Cache 存储器的写操作。在使用 Cache 时,需要保证其数据与主存一致,因此在写Cache 时就需要考虑与主存间的同步问题,通常使用以下三种方法:写直达(写Cache 时,同时写主存)、写回(写Cache 时不马上写主存,而是等其淘汰时回写)、标记法。1.2 强化练习试题 1在 CPU 中,_(1)_可用于传送和暂存用户数据,为AU 执行算术逻辑运算提供工作区。(1)A.程序计数器 B.累加寄存器C.程序状态寄存器
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年网络工程师考试冲刺 2022 网络工程师 考试 冲刺
限制150内