题目来源:”西工大计算机“公众号,答案为手工核对整理
1. 冯诺依曼机和存储程序的概念?
冯·诺依曼机是指一种采用存储程序的计算机体系结构,其特点是指令和数据存储在同一个存储器中,程序和数据以二进制形式存储,并且指令由控制单元依次执行。存储程序则是指程序以二进制形式存储在计算机的存储器中,并由计算机根据指令序列逐条执行。
2. 冯诺依曼机的五大部件是什么?目前哪个最具发展前景?
冯·诺依曼机的五大部件包括:运算器、控制器、存储器、输入设备和输出设备。目前最具发展前景的部件可能是存储器,随着大数据、人工智能等领域的快速发展,对存储容量和速度的需求越来越大。
3. 在计算机系统结构中,什么是编译?什么是解释?
在计算机系统结构中,编译是指将高级语言程序翻译成机器语言程序的过程,而解释是指通过解释器逐行执行高级语言程序的过程。
4. 描述一下指令执行过程。
取指令、指令译码、执行指令、访存取数、结果写回(每个阶段的具体操作也需要了解)。
取指令:PC→MAR→M→MDR→IR
根据PC取指令到IR(指令寄存器)。将PC的内容送MAR,MAR中的内容直接送地址线,同时控制器将读信号送读/写信号线,主存根据地址线上的地址和读信号,从指定存储单元读出指令,送到数据线上,MDR从数据线接收指令信息,并传送到IR中。
指令译码: OP(IR)→CU
指令译码并送出控制信号。控制器根据IR中指令的操作码,生成相应的控制信号,送到不同的执行部件。
执行指令:Ad(IR)→MAR→M→MDR→ACC
取数操作。将IR中指令的地址码送MAR,MAR中的内容送地址线,同时控制器将读信号送读/写信号线,从主存指定存储单元读出操作数,并通过数据线送至MDR,再传送到ACC 中。
5. 计算机的主要性能指标有哪些?
机器字长、数据通路带宽、主存容量、运算速度。(运算速度可单独出题,要去熟悉)
机器字长
机器字长是指计算机进行一次整数运算(即定点整数运算)所能处理的二进制数据的位数,通常与CPU 的寄存器位数、加法器有关。因此,机器字长一般等于内部寄存器的大小,字长越长,数的表示范围越大,计算精度越高。计算机字长通常选定为字节(8位)的整数倍。
数据通路带宽
数据通路带宽是指数据总线一次所能并行传送信息的位数。这里所说的数据通路宽度是指外部数据总线的宽度,它与CPU内部的数据总线宽度(内部寄存器的大小)有可能不同。
主存容量
主存容量是指主存储器所能存储信息的最大容量,通常以字节来衡量,也可用字数×字长(如512K×16位)来表示存储容量。其中,MAR的位数反映存储单元的个数,MAR的位数反映可寻址范围的最大值(而不一定是实际存储器的存储容量)。
运算速度
吞吐量:指系统在单位时间内处理请求的数量。它取决于信息能多快地输入内存,CPU能多快地取指令,数据能多快地从内存取出或存入,以及所得结果能多快地从内存送给一台外部设备。几乎每步都关系到主存,因此系统吞吐量主要取决于主存的存取周期。
响应时间:指从用户向计算机发送一个请求,到系统对该请求做出响应并获得所需结果的等待时间。通常包括CPU 时间(运行一个程序所花费的时间)与等待时间(用于磁盘访问、存储器访问、IO操作、操作系统开销等的时间)。
CPU时钟周期:通常为节拍脉冲或T周期,即主频的倒数,它是CPU中最小的时间单位,执行指令的每个动作至少需要1个时钟周期。
主频(CPU时钟频率):机器内部主时钟的频率,是衡量机器速度的重要参数。对于同一个型号的计算机,其主频越高,完成指令的一个执行步骤所用的时间越短,执行指令的速度越快。例如,常用CPU的主频有1.8GHz、2.4GHz、2.8GHz等。
注意:CPU时钟周期=1/主频,主频通常以Hz(赫兹)为单位,1Hz表示每秒1次。
CPl:即执行一条指令所需的时钟周期数。不同指令的时钟周期数可能不同,因此对于一个程序或一台机器来说,其CPI 指该程序或该机器指令集中的所有指令执行所需的平均时钟周期数,此时CPI是一个平均值。
CPU 执行时间:指运行一个程序所花费的时间。
CPU执行时间= CPU时钟周期数/主频=(指令条数×CPI/主频
上式表明,CPU 的性能(CPU 执行时间)取决于三个要素:①主频(时钟频率);②每条指令执行所用的时钟周期数(CPI);③指令条数。
主频、CPI和指令条数是相互制约的。例如,更改指令集可以减少程序所含指令的条数,但同时可能引起CPU结构的调整,从而可能会增加时钟周期的宽度(降低主频)。
MIPS:即每秒执行多少百万条指令。
6. 计算机为什么要发展多核?
计算机发展多核的主要原因是单核处理器的性能已经达到瓶颈,而多核处理器能够提高计算机系统的并行处理能力,从而提升整体性能。
7. 在计算机中,为什么要采用二进制表示数据?
在计算机中采用二进制表示数据是因为计算机中的所有操作都是基于电子开关的开闭状态,二进制能够直接对应于开闭状态,便于计算机进行处理和控制。
8. 单精度浮点数和多精度浮点数的区别?什么时候选择单精度?什么时候选择多精度?
单精度浮点数和多精度浮点数的区别在于存储精度和范围的不同。单精度浮点数使用32位存储,适用于一般计算;而多精度浮点数使用64或更多位存储,能够提供更高的精度,适用于需要更高精度的计算。
9. 什么是上溢和下溢?
上溢:超出所能表示的最大正数
下溢:超出所能表示的最小负数
如 16 位整数范围为: ,则当 32767 再加1时,发生上溢;当 -32768 再减 1 时,发生下溢。
10、语法分析应遵循什么规则?
语法规则。又称文法,规定了单词如何构成短语、句子、过程和程序。
11、计算机如何实现乘除(二进制乘除法如何用硬件实现)?
二进制乘法是通过加法和移位操作实现的,而除法则是通过移位和减法操作实现的。计算机中的乘除运算通常通过专门的乘法器和除法器硬件实现。
乘法器原理与硬件实现 - Vinson88 - 博客园 (cnblogs.com)
12、设计减法器。
第13章:减法器的实现 | 编码:隐匿在计算机软硬件下的语言 (gitbook.io)
13、为什么要采用多级存储系统?
为了缓解主存储器读写速度慢,不能满足CPU运行速度需要的矛盾,另一方面又要解决主存储器容量小,存不下更多的程序和数据的难题,当前计算机系统中,广泛采用了多级结构的存储器系统。它的应用是建立在程序运行的局部性原理之上。
14、 存储器结构。
存储器结构包括主存储器、高速缓存、辅助存储器等,不同层次的存储器在速度、容量和成本上有所不同。
15、寄存器和存储器的区别?
寄存器是位于CPU内部的高速存储器,用于存储指令、数据和地址等临时信息;而存储器则是指用于存储程序和数据的存储设备,如内存、硬盘等。
16、Cache的作用?
Cache的作用是作为CPU与主存储器之间的缓存,提高数据访问速度和系统整体性能。
17、流水线的基本原理?
流水线技术的基本原理是,在CPU中利用多个不同功能的电路单元组成一条指令处理流水线,然后将一条指令的执行过程切分成多个阶段,并由这些电路单元分别依次执行,一方面能够实现在一个时钟周期内同时执行多条指令,提高各电路单元的利用率,另一方面有利于提高CPU主频,从而提高CPU的运算速度。
18、寻址方式有哪些?
(计算机组成原理)指令的寻址方式_指令寻址方式-CSDN博客
19、CPU的功能?
CPU分为运算器与控制器两个部分,主要功能有指令控制(程序的顺序控制); 操作控制(产生并管理操作信号); 时间控制; 数据加工; 中断处理
20、引入总线结构有什么好处?
① 简化了系统结构,便于系统设计制造。
② 大大减少了连线数目,便于布线,减小体积,提高系统的可靠性。
③ 便于接口设计,所有与总线连接的设备均采用类似的接口。
21、系统总线按照传输信息的不同,分成哪几类?是单向的还是双向的?
系统总线按照传输信息不同又分为地址线、 数据线和控制线。
数据总线:各个功能部件之间传送数据信息,双向传输;
地址总线:用来指明数据总线上,源数据或目的数据所在的主存单元的地址。单向:由CPU发出
控制总线:用来发送各种控制信号。对于控制总线中的单根线,是单向的,即只能由一个部件发向另一个部件。而一组控制总线中,有输入也有输出,因此,控制总线也可以看成是双向的。
22、什么是总线宽度?总线带宽?总线复用?信号线数?
1)总线宽度:数据总线的根数,一般是8的倍数。是衡量计算机系统性能的重要指标;
2)总线带宽:即总线数据传输速率,总线上每秒能够传输的最大字节量。
3)总线复用:一条信号线上分时传送两种信号。例如数据总线和地址总线的分时复用;
4)信号线数:地址总线、数据总线和控制总线三种总线的线数之和。
23、CPU响应中断应具备哪些条件?
①开中断; ②现行指令执行完。③。有中断源发出请求。
24、中断响应优先级和中断处理优先级分别指什么?
中断响应优先级是针对同时到达的中断请求先处理谁的规定。比如A、B同时向CPU发出中断请求,而中断响应优先级是A>B,那么CPU就会先处理A,再处理B。
中断处理优先级是解决中断嵌套情况下优先处理谁的问题。比如A、B两个中断的中断处理优先级是B>A,如果当CPU正在处理中断请求A时,B向CPU发送了中断请求,那么CPU会先暂停处理A,转而处理B,B结束后再继续处理A。
在同一个系统中中断响应优先级A>B和中断处理优先级B>A是不冲突的。因为它们针对的情况不可能同时发生,A、B同时到达由中断响应优先级决定先执行谁,A、B不同时到达在发生中断嵌套时由中断处理优先级决定先执行谁。
25、向量中断、中断向量、向量地址三个概念是什么关系?
中断向量
每个中断源都有对应的处理程序,这个处理程序称为中断服务程序,其入口地址称为中断向量。所有中断的中断服务程序入口地址构成一个表,称为中断向量表;也有的机器把中断服务程序入口的跳转指令构成一张表,称为中断向量跳转表。
中断地址
中断向量表或中断向量跳转表中每个表项所在的内存地址或表项的索引值,称为向量地址或中断类型号。
向量中断
是指一种识别中断源的技术或方式。识别中断源的目的就是要找到中断源对应的中断服务程序的入口地址的地址,即获得向量地址。
26、程序中断和调用子程序有什么区别?
1.子程序调用是预先安排好的,程序中断是随机发生的;
2.调用子程序,是为主程序服务的,而中断程序与主程序的程序毫无关系;
3.子程序是由调用指令给出目标地址,中断是通过隐指令获得中断服务程序的入口地址
中断服务程序 | 调用子程 |
随机产生 | 程序中事先安排好 |
保护断点、保护现场 | 只保护断点 |
为外设服务和处理各种事件 | 为主程序服务 |
27、中断嵌套是什么?
中断嵌套是指中断系统正在执行一个中断服务时,有另一个优先级更高的中断提出中断请求,这时会暂时终止当前正在执行的级别较低的中断源的服务程序,去处理级别更高的中断源,待处理完毕,再返回到被中断了的中断服务程序继续执行的过程。