西北工业大学计算机组成与系统结构复习重点
- 格式:docx
- 大小:1.71 MB
- 文档页数:6
计算机组成与体系结构重点计算机组成指的是计算机硬件的组成部分,包括中央处理器(CPU)、存储器、输入输出设备和总线等。
这些部分相互协调工作,完成计算机的主要功能。
中央处理器是计算机的核心,负责执行指令并控制整个系统的运行。
存储器则用于存储数据和指令,可以分为主存储器和辅助存储器。
输入输出设备用于和外部世界进行交互,例如键盘、显示器和打印机等。
总线则是不同设备之间信息传输的通道。
在计算机组成与体系结构的研究中,存在几个重要的关键点。
首先是对计算机硬件的深入理解。
计算机硬件是计算机系统的基础,了解计算机硬件的组成和工作原理对于理解计算机系统的整体运行至关重要。
硬件的各个组件之间互相依赖,只有理解其相互关系,才能为系统的性能和可靠性做出合理的设计和调整。
其次是对指令集架构的研究。
指令集架构是决定计算机软件和硬件之间交互方式的关键,不同的指令集架构对计算机系统的性能和功能有着不同的影响。
为了提高计算机系统的性能,需要深入研究指令集的设计和实现。
此外,对于存储器层次结构的研究也是计算机组成与体系结构的重要内容。
计算机的存储器系统是计算机性能的瓶颈之一,如何提高存储器系统的容量和速度是计算机体系结构设计的关键问题。
研究存储器层次结构可以有效地提高存储器的访问速度,从而提高整个系统的性能。
最后,还需要对计算机系统的优化和并行计算进行深入研究。
计算机系统的优化是指通过改进硬件和软件的设计,使计算机系统的性能达到最优化。
并行计算则是指通过多个处理器同时执行多个任务,以提高计算速度和吞吐量。
这些研究对于提高计算机系统的性能和可靠性具有重要意义。
综上所述,计算机组成与体系结构是计算机科学与技术中的重要研究领域。
对计算机硬件和软件之间的关系以及计算机内部各个组件的结构和功能进行深入研究,可以为计算机系统的设计、优化和性能提供有力支撑。
计算机组成与体系结构的研究有助于推动计算机科学与技术的发展,为实现更高效、更可靠的计算机系统提供理论和实践基础。
计算机体系结构必考知识点一、知识概述《计算机体系结构必考知识点》①基本定义:计算机体系结构呢,简单说就是计算机的各个组成部分,像处理器、内存、输入输出设备等,它们之间是怎么连接的,还有各自的功能怎么协同工作。
就好比一个足球队,每个球员(硬件组件)都有自己的位置(功能),教练(操作系统等软件)怎么安排他们配合踢球(协同工作),这就是大致的概念。
②重要程度:在计算机这个学科里,这可太重要了。
要是不懂体系结构,就好比你盖房子不知道怎么搭框架,那接下来的装修(软件开发之类的)就无从下手。
计算机系统的性能、功能等都和它有很大关系。
③前置知识:得有基本的数字电路知识,像什么是逻辑门之类的。
还有对计算机各个硬件部件有个简单了解,就像你得知道有CPU这个东西,它大致是干啥的。
如果之前学过计算机组成原理那就更好了,就像你是个盖房子的小工,盖了几次小房子(了解简单的硬件组合),再来盖大楼(学习体系结构)就容易些。
④应用价值:实际应用可多了。
比如说设计新的计算机芯片,要考虑体系结构。
像手机厂商想让手机运行得更快,还不那么耗电,那就得优化手机芯片的体系结构。
再比如说云计算中心设计大型服务器集群,也得按照合理的体系结构来,这样才能高效处理海量的数据。
二、知识体系①知识图谱:在计算机学科的大地图里,计算机体系结构是重要的一块。
它连接着计算机硬件底层,向上又影响着操作系统、软件应用的开发。
就好比它是城市里的交通规划(对计算机里的数据等流动起规划作用),其他的建筑物(软件等)得按照这个交通规划来建设。
②关联知识:和计算机组成原理关联紧密,组成原理就像是讲每个部件的详细构造,体系结构就是把这些部件组合起来看。
和操作系统也有很大关系,操作系统的运行依赖于计算机体系结构提供的环境。
就好像演员(操作系统)得在舞台(体系结构)上表演。
③重难点分析:掌握难度在于概念比较抽象,像多级存储体系结构,什么缓存、主存、外存的关系不好理解。
关键点在于要理解各个部件的交互原理。
计算机系统结构考点总结计算机系统结构是计算机科学与技术领域的重要分支,涉及计算机硬件和软件的组成及其相互关系。
为了帮助大家更好地掌握这一领域的核心知识,本文将针对计算机系统结构的考点进行详细总结。
一、计算机系统结构基本概念1.计算机系统结构的定义及发展历程2.计算机系统结构的分类:冯·诺伊曼结构、哈佛结构、堆栈式结构等3.计算机系统性能指标:指令周期、CPU时钟周期、主频、缓存命中率等二、中央处理器(CPU)1.CPU的组成:算术逻辑单元(ALU)、控制单元(CU)、寄存器组等2.指令集架构:复杂指令集计算机(CISC)、精简指令集计算机(RISC)3.CPU缓存:一级缓存、二级缓存、三级缓存及其工作原理4.多核处理器:核数、并行计算、线程级并行等三、存储系统1.存储器层次结构:寄存器、缓存、主存储器、辅助存储器等2.主存储器:DRAM、SRAM、ROM等3.磁盘存储器:硬盘、固态硬盘、光盘等4.存储器管理:分页、分段、虚拟存储器等四、输入输出系统1.I/O接口:并行接口、串行接口、USB、PCI等2.I/O设备:键盘、鼠标、显示器、打印机等3.I/O控制方式:程序控制、中断、直接内存访问(DMA)等4.I/O调度策略:先来先服务(FCFS)、最短作业优先(SJF)、扫描算法等五、总线与通信1.总线分类:内部总线、系统总线、I/O总线等2.总线标准:ISA、PCI、PCI Express等3.通信协议:TCP/IP、UDP、串行通信等4.网络拓扑结构:星型、总线型、环型、网状等六、并行计算与分布式系统1.并行计算:向量机、SIMD、MIMD等2.分布式系统:分布式计算、分布式存储、负载均衡等3.并行与分布式编程:OpenMP、MPI、MapReduce等4.并行与分布式算法:排序、搜索、分布式锁等通过以上考点的总结,相信大家对计算机系统结构有了更加全面和深入的了解。
计算机系统结构复习提纲第一章计算机系统结构导论了解:计算机的概念、功能;计算机组成;计算机系统结构、计算机组成、计算机实现所包含的内容;系列机和兼容机的概念;计算机系统设计步骤。
掌握:计算机的层次结构(选择);计算机系统结构的定义(实质)(选择);计算机系统结构、计算机组成、计算机实现三者之间的区别和联系(简答、选择);软、硬件取舍原则(简答、选择);解决软件可移植性的方法(选择、填空);透明性的定义和判断(选择);CPU性能公式;Amdahl定律(计算);程序访问的局部性原理(简答);并行性的概念和分类(简答、选择、填空);Flynn分类(选择、填空);冯氏分类法(选择、填空);系统结构中开发并行性的途径(填空、选择、简答)和耦合度(填空、选择);计算机系统设计思路(填空)。
第二章指令系统掌握:指令系统的优化设计的两个截然相反的方向;RISC的基本原则(简答、选择);RISC采用的基本技术(简答、选择);重叠寄存器窗口(选择)第五章流水线结构了解:重叠需解决问题;流水线特点;超标量处理机、超流水线处理机、超标量超流水线处理机、向量处理机及其特点掌握:重叠和顺序解释的异同(简答、选择);重叠和流水概念及工作原理(选择);一次重叠、二次重叠的概念(选择);先行控制方式;重叠对组成的要求(简答、选择);几种相关的判断及解决方法(选择、填空);流水线分类(选择、填空);解决影响流水线瓶颈的方法(选择、填空);流水线性能分析(会画时空图及计算);流水线的相关处理(选择、填空)、异步流水线和同步流水线及可能出现的相关(选择、填空);向量流水线的处理方式(选择、填空);向量处理机并行操作条件(选择、填空)及采用链接技术的条件(选择);指令级高度并行的超级处理机(填空、选择)第六章阵列处理机了解:并行处理机的两种构形、特点;;并行处理机多级互连网络交换开关分类、控制方式;阵列处理机算法;掌握:并行处理机的定义(选择);构成;IlliacIV 阵列处理机结构特点(选择、填空);互连网络的设计目标(选择、简答);应抉择的几个问题(选择、填空);操作方式(选择、填空);单级互连网络及其函数(计算、选择);多级互连网络的几个关键要素(选择、填空);控制方式(选择、填空);交换函数和互连函数、控制信号;STARAN交换网络(计算)、第七章多处理机了解:多处理机需要解决的技术问题;多处理机的任务粒度划分和性能;掌握:多处理机耦合度(填空);多处理机定义以及硬件结构;机间互连形式及采用算法(选择、填空);多处理机的存储器组织中两种编址方式各适应那种场合(简答、选择);Delta网络;多处理机的cache一致性问题(选择、填空);表达式的树形流程图及计算;程序并行性分析(选择、填空);FORK、JOIN 语句;多处理机上并行执行的程序及时间资源图;多处理机的操作系统分类(选择、填空);第八章数据流机了解:数据流程序图;控制驱动的控制流方式的特点;掌握:数据驱动方式及其特点(简答、选择);数据令牌的概念(简答);数据流是一种什么样的计算模型(简答、填空);数据流计算模型分类(填空);两种数据流计算机结构的特点(选择、填空)。
计算机组成复习提纲1、绪论a)计算机系统层次结构,几个虚拟机层次在计算机诞生初期,用户使用二进制的0/1代码来编写程序,这就要求用户对计算机硬件和指令系统非常了解。
编程难度大,易出错。
把机器指令用助记符代替,即为汇编语言,汇编语言指令与机器指令一一对应。
汇编语言运行效率同机器语言,相对于机器语言来说提高了开发效率,但是仍旧高度硬件相关,需要程序员了解硬件。
汇编程序没有可移植性。
高级语言克服了汇编语言开发效率低的缺点,更加接近问题,编程方便,但是运行效率低于汇编语言。
高级语言分为编译程序和解释程序两种类型。
微程序设计属于硬件设计,对软件程序员透明。
汇编器、编译器需要操作系统的支持才能运行。
操作系统的功能是管理底层硬件,对上层提供用户接口。
软硬件的界限并非一成不变。
b)计算机系统组成部分计算机体系结构“做什么”计算机组成“怎么做”冯·诺依曼计算机的特点④计算机由五大部件组成。
运算器、存储器、控制器、输入设备、输出设备④指令和数据以同等地位存在于存储器,按地址访问。
④指令和数据用二进制方式表示。
④指令由操作码和地址码组成。
操作码表示操作的性质,地址码表示操作数在存储器中的位置。
④指令在存储器内按顺序存放。
通常是顺序执行,在特定条件下,可根据运算结果或根据设定的条件改变执行顺序。
④以运算器为中心。
现在的以存储器为中心c)计算机主要技术指标一、机器字长CPU一次能处理数据的位数,通常与CPU的寄存器位数有关。
字长越长,数的表示范围越大,精度越高,速度越快,价格越高。
二、运算速度计算机的运行速度与主频、操作类型、内存速度等很多因素有关。
提高速度的两个主要方法是提高主频以及改进体系结构。
三、存储容量2、同13、总线总线的概念总线是连接多个部件的信息传输线,是各部件共享的传输介质。
总线由许多传输线或通道构成,每条线可以传送一个二进制位。
总线的特点总线上有超过一个信息接收部件,且在任一时刻,只允许有一个部件向总线发送信息。
第一章计算机系统概论1、基本概念硬件:是指可以看得见、摸得着的物理设备(部件)实体,一般讲硬件还应包括将各种硬件设备有机组织起来的体系结构。
软件:程序(代码)+ 数据 + 文档。
由两部分组成,一是使计算机硬件能完成运算和控制功能的有关计算机指令和数据定义的组合,即机器可执行的程序及有关数据;二是机器不可执行的,与软件开发、过程管理、运行、维护、使用和培训等有关的文档资料。
固件:将软件写入只读存储器ROM中,称为固化。
只读存储器及其写入的软件称为固件。
固件是介于硬件和软件之间的一种形态,从物理形态上看是硬件,而从运行机制上看是软件。
计算机系统的层次结构:现代计算机系统是由硬件、软件有机结合的十分复杂的整体。
在了解、分析、设计计算机系统时,人们往往采用分层(分级)的方法,即将一个复杂的系统划分为若干个层次,即计算机系统的层次结构。
最常见的是从计算机编程语言的角度划分的计算机系统层次结构。
虚拟计算机:是指通过配置软件扩充物理机(硬件/固件实现)功能以后所形成的一台计算机,而物理机并不具备这种功能。
虚拟机概念是计算机分析设计中的一个重要策略,它将提供给用户的功能抽象出来,使用户摆脱具体物理机细节的束缚。
2、计算机的性能指标。
1 吞吐量:表征一台计算机在某一时间间隔内能够处理的信息量,用bps度量。
2 响应时间:表征从输入有效到系统产生响应之间的时间度量,用时间单位来度量。
3 利用率:在给定的时间间隔内,系统被实际使用的时间所在的比率,用百分比表示。
4 处理机字长:常称机器字长,指处理机运算中一次能够完成二进制运算的位数,如32位机、64位机。
5 总线宽度:一般指CPU从运算器与存储器之间进行互连的内部总线一次操作可传输的二进制位数。
6 存储器容量:存储器中所有存储单元(通常是字节)的总数目,通常用KB、MB、GB、TB来表示。
7 存储器带宽:单位时间内从存储器读出的二进制数信息量,一般用B/s(字节/秒)表示。
计算机系统结构知识点复习考点归纳总结令)控制计算机硬件的层次,汇编语言机器级则是用(助记符)来控制计算机硬件的层次。
22、缓存技术是为了(解决处理器与主存速度不匹配的问题)而引入的。
23、DMA访问是指(直接内存访问)技术,可以减少CPU的负担,提高数据传输效率。
24、在多处理机系统中,(任务)级并行性是指多个任务同时执行,(数据)级并行性是指一个任务中的多个数据同时执行。
25、计算机系统中的(指令流水线)技术可以提高CPU 的运行效率,将多个指令的执行过程重叠起来,从而减少CPU的空闲时间。
26、计算机系统中的(虚拟存储器)技术可以将主存和辅存结合起来,使得程序能够访问比主存更大的地址空间,从而提高系统的性能。
27、计算机系统中的(分布式系统)是指将多个计算机连接起来,共同完成一个任务,可以提高系统的可靠性和性能。
28、计算机系统中的(并行计算)技术可以将一个大问题分解成多个小问题,同时在多个处理器上进行计算,从而提高计算速度和效率。
29、计算机系统中的(云计算)是指将计算资源和服务通过网络提供给用户,可以实现资源的共享和高效利用。
4096字节之间)当程序需要访问某一页时。
操作系统会将该页从磁盘上读入主存,然后再进行访问。
这种方式可以提高存储器的利用率,但也会增加访问时间和开销。
并行性是指在同一时间段内完成多项任务的能力。
它可以分为最低耦合、松散耦合和紧密耦合三种类型,取决于物理连接的紧密度和交叉作用能力的强弱。
开发并行性的途径有时间重叠、资源重复和资源共享。
并行性的开发需要综合考虑硬件、软件、语言、算法和性能评价等因素。
资源重复是指通过重复设置硬件资源来提高可靠性或性能。
最典型的例子是双工系统。
资源重复不仅可以提高可靠性,而且可以进一步用多计算机或机群系统来提高系统的速度性能。
并行处理技术的研究需要综合考虑硬件、软件、语言、算法和性能评价等因素。
沿时间重叠技术途径发展的异构型多处理机系统的典型结构代表是流水线处理机。
计算机系统结构:第一章基本概念填空题、选择题复习:1、从使用语言角度,系统按功能划分层次结构由低到高分别为:微程序机器M0、传统机器M1、操作系统机器M2、汇编语言机器M3、高级语言机器M4、应用语言机器M5.2、计算机系统的设计思路:“从中间开始”设计的“中间”是指层次结构中的软硬件交界面,目前多数在传统机器语言机器级与操作系统机器级之间。
3、翻译与解释的区别与联系:区别:翻译是整个程序转换,解释是低级机器的一串语句仿真高级机器的一条语句;联系:都是高级机器程序在低级机器上执行的必须步骤。
4、模拟与仿真的区别:模拟:用机器语言解释实现软件移植的方法,解释的语言存在主存中;仿真用微程序解释,存储在控制存储器中。
5、解决好软件的可移植性方法有统一高级语言、采用系列机、模拟与仿真。
6、系列机必须保证向后兼容,力争向上兼容。
7、非用户片也称通用片,其功能是由器件厂生产时定死的,器件的用户只能用,不能改;现场片,用户根据需要改变器件内部功能;用户片是专门按用户的要求生产高集成度VLSI器件,完全按用户的要求设计的用户片称为全用户片。
一般同一系列内各档机器可分别用通用片、现场片或用户片实现。
8、计算机应用可归纳为向上升级的4类:数据处理、信息处理、知识处理、智能处理。
9、并行性开发的途径有:时间重叠、资源重复和资源共享。
10、并行性是指:同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作,并行性包含同时性和并发性二重含义。
11、科学计算中的重大挑战性课题往往要求计算机系统能有1TFLOPS的计算能力、1TBYTE 的主存容量、1TBYTE/S的I/O带宽。
12、并行处理计算机的结构:流水线计算机——时间重叠,阵列处理机——资源重复,多处理机——资源共享。
13、多机系统分多处理机系统和多计算机系统,多处理机系统:多台处理机组成的单一系统,多计算机系统:多台独立的计算机组成的系统。
14、多机系统的耦合度可以分为最低耦合、松散耦合和紧密耦合。
计算机系统构造复习要点计算机系统构造是研究软件、硬件和固件的功能分配,确定软件和硬件的分界面,即哪些功能用硬件实现,哪些功能用软件实现。
计算机组成〔Computer Organization〕:也称计算机组织,是在明确计算机系统构造分配给硬件的功能及概念性构造之后,研究硬件系统各组成局部的内部构造和相互联系,以实现机器语言级指令的功能及特性。
计算机组成是计算机系统构造的逻辑实现,包括机器级内部数据流和控制流的组成及其逻辑设计等。
计算机实现〔Computer Implementation〕:是计算机组成的物理实现。
目前,计算机实现所涉及的主要内容包括:〔1〕处理机、主存等部件的物理构造〔2〕器件的集成度和速度〔3〕器件、模块、插件、底板的划分及连接〔4〕专用器件的设计、微组装技术〔5〕信号传输、电源、冷却及整机装配技术以及有关的制造工艺和技术等系列机指根本指令系统一样、根本体系构造一样的一系列不同型号的计算机。
系列机的概念就是指先设计好一种系统构造,而后就按这种系统构造设计它的系统软件,按器件状况和硬件技术研究这种构造的各种实现方法。
并按照速度、价格等不同要求,分别提供不同速度、不同配置的各档机器。
系列机必须保证用户看到的机器属性一致。
冯·诺依曼计算机的主要特点如下:〔1〕机器以运算器为中心。
〔2〕采用存储程序原理。
〔3〕存储器是按地址访问的、线性编址的空间。
〔4〕控制流由指令流产生。
〔5〕指令由操作码和地址码组成。
〔6〕数据以二进制编码表示,采用二进制运算。
冯·诺依曼构造两个最重要特征:➢指令驱动计算机内部的信息流动➢计算机应用主要面向数值计算和数据处理Flynn分类法把计算机系统的构造分为4类:➢单指令流单数据流(SISD)➢单指令流多数据流(SIMD)➢多指令流单数据流(MISD)➢多指令流多数据流(MIMD)四种定量分析技术的概念,及其相关计算:运用Amdahl定量的计算,CPI的计算大概率事件优先原则:对于大概率事件〔最常见的事件〕,赋予它优先的处理权和资源使用权,以获得全局的最优结果。
三、 Computer organization :冯诺依曼结构四、 计算机的评价指标 1、Cost:Cost per die IC Cost=Die cost+Testing cost+Packageing costFinal test yeild2、Performance:Response time/execution time/elapsed time/wall-clock time=User time + System time + all other timeOur focus: CPU time (doesn ’t count waiting I/O and running other programs, can be broken into system time and user time)计算机性能公式:CPU time = Instruction count * CPU * clock cycles 3、Power consumption 4、Reliability补充:Amdahl 定律。
第2章 指令:计算机的语言CPU ControlDatapathMemory Devices Input OutputMIPS处理器的基本指令格式寻址方式能阅读MIPS汇编程序,推测出对应C程序的功能。
CISC与RISC差别、对比、各自优缺点指令集设计的原则、为何MIPS这样设计指令?ALU的基本结构:控制通路的两种实现:有限自动状态机与微程序ROM,各自优缺点。
如何实现精确中断?流水线冒险:结构冒险、数据冒险、控制冒险。
给定一段程序,分析哪些指令存在冒险?总的执行周期数是多少?画流水线时空图。
概念了解:延迟槽、循环展开、超标量、乱序执行、Tomasulo和记分牌算法。
第5章大容量和高速度:开发存储器层次结构时间局部性和空间局部性在存储器中的体现?6管SRAM和单管DRAM的结构图。
两读一写的RF组织Cache 的三种映射策略:直接相连、全相连、组相连。
计算机系统结构基础知识要点梳理计算机系统结构是指计算机硬件和软件之间的组织和交互方式,是计算机科学与技术的基础。
了解计算机系统结构的基础知识对于计算机专业学生和从事计算机相关工作的人员来说至关重要。
本文将梳理计算机系统结构的基础知识要点,帮助读者更好地理解和掌握这一领域的知识。
一、计算机的组成与功能计算机系统由硬件和软件组成。
硬件包括中央处理器(CPU)、内存、存储器、输入输出设备等,而软件包括系统软件和应用软件。
计算机的主要功能是数据的输入、处理、输出和存储。
1.中央处理器中央处理器是计算机的核心部件,负责执行指令并控制计算机的工作。
它由运算器和控制器组成,运算器负责进行算术和逻辑运算,控制器负责解析和执行指令。
2.内存内存是计算机用来存储数据和指令的地方,它可以分为主存和辅存。
主存是CPU可以直接访问的存储器,而辅存则用于长期存储数据和程序。
3.存储器存储器用于存储计算机系统中的各种数据和信息,包括数据、指令和程序等。
根据存储介质的不同,可以将存储器分为内存和外存。
4.输入输出设备输入输出设备用于将数据从外部输入到计算机系统中,或将计算机系统中的数据输出到外部设备中。
常见的输入输出设备包括键盘、鼠标、显示器、打印机等。
二、计算机的层次结构计算机系统可以按照功能和性能划分为多个层次,从底层到高层分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
1.物理层物理层是计算机系统中最底层的层次,它负责处理计算机硬件和信号传输的问题。
包括处理器、存储器、总线等硬件设备,并规定了数据的传输方式和电信号的特性。
2.数据链路层数据链路层负责处理数据在链路上的传输和错误控制。
它将数据分组成帧,并对传输过程中的错误进行检测和纠正。
3.网络层网络层负责处理数据在不同网络之间的传输和路由问题。
它使用IP 地址来标识网络和主机,并通过路由选择算法确定数据的传输路径。
4.传输层传输层负责处理数据的传输可靠性和流量控制。
Chapter11.操作系统定义:计算机系统软硬件资源的管理者;为用户提供一台等价的扩展机器或虚拟机;最重要、最基本、最复杂的系统程序,控制应用程序执行的程序。
2.通道:用于控制I/O设备与内存间的数据传输。
启动后可独立于CPU运行,实现CPU与I/O的并行。
中断:指CPU在收到外部中断信号后,停止原来工作,转去处理该中断事件,完毕后回到原来断点继续工作。
3.分时系统:多个用户同时通过自己的终端,以交互的方式使用计算机,共享主机中的资源。
通常按时间片分配:各个程序在CPU上执行的轮换时间。
同时性:也称为多路性。
若干用户同时与一台计算机相连,宏观上看各个用户在同时使用计算机,他们是并行的;微观上看各个用户在轮流使用计算机。
交互性:用户通过终端设备(如键盘、鼠标)向系统发出请求,并根据系统的响应结果再向系统发出请求,直至得到满意的结果。
独立性:每个用户使用各自的终端与系统交互,彼此独立、互不干扰。
及时性:指用户向系统发出请求后,应该在较短的时间内得到响应。
多用户分时操作系统是当今使用最普遍的一类操作系统。
Chapter21.操作系统的功能:处理机管理、存储管理、设备管理、文件管理、用户接口。
2.操作系统的特征并发:在操作系统中同时存在许多活动。
多个事件会在同一时间段内发生。
共享:系统中的资源可供内存中多个并发执行的进程共同使用。
互斥共享方式,临界资源/ 同时访问方式。
虚拟:通过某种技术把一个物理实体变为若干个逻辑上的对应物。
异步:不确定性,指进程的执行顺序和执行时间的不确定性;进程的运行速度不可预知:分时系统中,多个进程并发执行,“时走时停”,不可预知每个进程的运行推进快慢。
3.操作系统的分类➢批处理操作系统优缺点:优点:作业流程自动化→资源利用率高吞吐量大——单位时间内完成的工作总量大缺点:用户交互性差,调试程序困难作业平均周转时间长调度机制:1.用户将作业交给系统操作员2.系统操作员将许多用户的作业组成一批作业,输入到计算机系统中,在系统中形成一个自动转接的连续作业流3.启动操作系统4.系统自动、依次执行每个作业5.由操作员将作业结果交给用户➢分时操作系统原理:分时就是把计算机的系统资源(尤其是CPU时间)进行时间上的分割,每个时间段称为一个时间片,每个用户依次轮流使用时间片。
《计算机组成原理与结构》重要知识点第一章概论一、基本概念1.冯.诺依曼体制?存储程序方式?冯•诺依曼体制包含三个要点:(1)采用二进制代码表示信息,以便计算机识别;(2)采用存储程序工作方式,才能使计算机自动地对信息进行处理;(3)由存储器、运算器、控制器、输入/输出设备等功能部件组成计算机硬件系统。
存储程序工作方式:事先编制程序,事先存储程序,自动、连续地执行程序。
2.控制流?数据流?控制流:控制计算机工作的信息,即指令或命令。
数据流:计算机加工处理的对象,即数值和非数值数据。
传统的诺依曼机采用控制流(指令流)驱动方式:按指令序列依次读取指令,根据指令所包含的控制信息对数据进行处理,在程序执行过程中,始终由指令流驱动计算机工作。
数据流驱动方式是对传统诺依曼机工作方式的根本改变:只要数据准备好,有关指令就可并行执行,如数据流计算机。
3.模拟信号?数字信号?数字信号有哪两种?模拟信号:在时间上连续变化的电信号,用信号的某些参数模拟信息。
数字信号:在时间上或空间上断续变化的电信号,依靠彼此离散的多位信号的组合表示信息。
数字信号有两种:脉冲信号和电平信号。
脉冲信号:在时间上离散的电信号,利用脉冲的有无表示不同的状态。
电平信号:在空间上离散的电信号,利用信号电平的高低表示不同的状态。
4.总线及其组成?一组能为多个部件分时共享的公共的信息传送线路。
总线由一组传送线与相应控制逻辑构成(包括CPU内设置控制逻辑、总线控制器)。
按照传输的信息类型可分为地址总线、数据总线、控制总线。
5.接口的概念?主机与外设之间的连接逻辑,控制外设的I/O操作。
6.基本字长?一般指参加一次定点运算的操作数的位数。
7.CPU主频?时钟频率?外部频率或基频,也叫系统时钟频率。
CPU主频=外频×倍频系数;CPU主频是指CPU内核的工作频率,即CPU的时钟频率,计算机的操作在时钟信号的控制下分步执行,每个时钟信号周期完成一步操作,时钟频率的高低在很大程度上反映了CPU速度的快慢。
西北工业大学22春“计算机科学与技术”《组成与系统结构》作业考核题库高频考点版(参考答案)一.综合考核(共50题)1.在IBM 370系统中,当用户程序需要调用外设进行输入输出时会发生()。
A.访管中断B.输入/输入中断C.程序性中断D.外中断参考答案:A2.IBM 370的I/O处理机用的是()。
A.程序控制I/O方式B.DMA方式C.外围处理机方式D.通道方式参考答案:D3.计算机系统中多级层次中,从下层到上层,各级相对顺序正确的是()。
A.汇编语言机器级——操作系统机器级——高级语言机器级B.微程序机器级——传统机器语言机器级——汇编语言机器级C.传统机器语言机器级——高级语言机器级——汇编语言机器级D.汇编语言机器级——应用语言机器级——高级语言机器级参考答案:B4.属于计算机系统结构考虑的是()。
A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定5.下列说法正确的是()。
A.Cache容量一般不大,命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快,但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache期间可以流水,使速度与CPU匹配参考答案:D6.在相同的机器字长和尾数位数的情况下,浮点数尾数基值取小,可使浮点数()。
A.运算过程中数的精度损失降低B.数在数轴上的分布变密C.可表示数的范围增大D.可表示数的个数增多参考答案:B7.在IBM370系统中,当用户程序需要调用外设进行输入输出时会发生()。
A.访管中断B.输入/输入中断C.程序性中断D.外中断参考答案:A8.浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为()。
A.0.5B.0.25C.0.125D.1/64参考答案:CIBM370系统中,中断响应级别最高的中断类型是()。
A.程序性中断B.重新启动中断C.紧急机器校验中断D.输入输出中断参考答案:C10.尾数下溢处理平均误差可以调整到零的方法是()。
25
三、Computer organization:冯诺依曼结构
四、计算机的评价指标
1、Cost:
Cost per die
IC Cost=Die cost+Testing cost+Packageing cost
Final test yeild
2、Performance:
Response time/execution time/elapsed time/wall-clock time=User time + System time + all other time
Our focus: CPU time (doesn’t count waiting I/O and running other programs, can be broken into system time and user time)
计算机性能公式:CPU time = Instruction count * CPU * clock cycles
3、Power consumption
4、Reliability
补充:Amdahl定律。
第2章指令:计算机的语言
MIPS处理器的基本指令格式
寻址方式
能阅读MIPS汇编程序,推测出对应C程序的功能。
CISC与RISC差别、对比、各自优缺点
指令集设计的原则、为何MIPS这样设计指令?
MIPS最小指令集系统
第3章计算机的算术运算
补码加减法,为何使用补码?
行波进位加法器、CLS、CSA的区别。
ALU的基本结构:
第4章处理器
单周期、多周期、流水线三类MIPS处理器的数据通路与控制通路。
控制通路的两种实现:有限自动状态机与微程序ROM,各自优缺点。
如何实现精确中断?
流水线冒险:结构冒险、数据冒险、控制冒险。
给定一段程序,分析哪些指令存在冒险?总的执行周期数是多少?画流水线时空图。
概念了解:延迟槽、循环展开、超标量、乱序执行、Tomasulo和记分牌算法。
第5章大容量和高速度:开发存储器层次结构
时间局部性和空间局部性在存储器中的体现?
6管SRAM和单管DRAM的结构图。
两读一写的RF组织
Cache 的三种映射策略:直接相连、全相连、组相连。
Cache 块替换策略:随机、LRU 。
Cache 的结构:以四路组相连为例画出结构图。
Cache 命中率的计算:给出一个地址流,给定替换策略,在2路组相连中计算命中率。
Cache 写回策略:写穿透、写返回。
两种方式的优缺点?
多核Cache 一致性问题:两种解决方式是什么?优缺点是什么?
虚拟存储器的目的?页变换机制?TLB ?
吞吐率:带宽; 响应时间:时延
二、 总线的优点与缺点
Processor (active) Computer Control (“brain ”) Datapath (“brawn ”)
Memory (passive)
(where programs, data live when running)
Devices Input Output
Keyboard, Mouse Display , Printer
Disk, Network Earlier Lectures Current Lectures
三、I/O设备与CPU的接口
1、Polling:查询/轮训方式
2、Interrupt:中断方式
3、DMA:直接存储器访问方式
三种接口的工作方式、优缺点、适用范围。
四、SISD、MIMD、SIMD、SPMD的区别
五、RAID0、RAID1、RAID5的区别。