一、计算机系统知识
1、计算机发展经历了：
大型机(mainframe)阶段：1946年美国ENIAC；经历了电子管、晶体管、中小规模集成电路、大规模、超大规模集成电路(IBM360,370,09,4300,4900等)制作四个阶段
小型机(minicomputer)阶段：DEC的VAX系列机
微型机(microcomputer阶段：APPLEII，IBM PC系列机
客户/服务器(8client/server)阶段：1964年美国航空公司建立的第一个联机订票系统
互联网(internet)阶段：由1969美国国防部ARPANET发展而来
2、计算机系统由硬件系统和软件系统组成。
硬件由CPU(运算器、控制器)、存储器、外部设备(输入、输出设备)五大部件组成。
CPU包括运算器和控制器，是硬件系统的核心，用于数据的加工处理，完成各种算数、逻辑运算及控制功能。
运算器是对数据进行加工和处理的部件，主要完成算数逻辑运算。
控制器主要功能是从主存中取出指令并指出下一条指令在主存中的位置。
存储器是记忆设备分为内部存储器和外部存储器。
外部设备的输入设备用于输入原始数据及各种命令，输出设备用于输出运行结果。
3、计算机硬件典型结构：单总线结构、双总线结构、采用通道的大型系统结构 。
单总线结构(一般用在微机和小型机中)：用一组系统总线将计算机系统各部件连接起来，各部件间通过总线交换信息。
优点：易于扩充新的I/O设备，各I/O设备的寄存器和主存储器的存储单元可统一编址，使CPU访问I/O设备更灵活方便；
缺点：同一时刻只能允许挂在总线上的一对设备间互传信息(即分时使用总线)，这限制了信息传送的吞吐量。
双总线结构(在CPU和主存之间增设一条专用高速存储总线)
以存储为中心的双总线结构：主存可通过存储总线与CPU交换信息，也可通过系统总线与I/O设备交换信息
优点：信息传送速率高
缺点：需增加硬件投资
以CPU为中心的双总线结构(其CPU连接I/O的总线称输入输出总线)
优点：控制线路简单，对I/O总线传输速率要求较低
缺点：因I/O设备与主存间传递数据要经CPU,CPU工作效率低
采用通道的大型系统结构(在大中型计算机系统中采用)
一台主机连接多个通道，一个通道可连接一台或多台I/O控制器，一个I/O控制器可连接一台或多台I/O设备。系统具有较大的扩展余地。
4、计算机软件分为：系统软件和应用软件。
系统软件：操作系统、编辑程序、各种语言处理程序、数据库系统、连接调试程序
应用软件：通用程序、程序库、用户程序
5、计算机中数据的表示
6、中央处理器CPU
计算机能执行的基本操作叫做指令，指令由操
作码(指明操作类型)和地址码(指明操作数和运算结果存放地址)两部分组成。
运算器是对数据进行加工和处理的部件，主要完成算数和逻辑运算，完成对数据的加工处理。
由：算术逻辑运算单元(ALU)、累加器(ACC)、寄存器组、多路转换器、数据总线等逻辑部件组成。
控制器主要功能是从内存中取出指令，并指出下一条指令在内存中的位置，将取出的指令经指令寄存器送往指令译码器，经对指令分析发出相应的控制和定时信息，控制和协调计算机运行，完成指令规定的操作。
由：程序计数器、指令寄存器(IR)、指令译码器(ID)、状态条件寄存器、时序产生器、微操作信号发生器组成。
7、指令的执行过程：取指令、指令译码、按指令操作码执行、形成下一条指令地址
即：取指令、分析指令、执行指令
8、CPU的基本功能：程序控制(重要职能)、操作控制、时间控制、数据处理(根本任务)
9、计算机体系结构分类：
Flynn分类法(按指令流和数据流的不同组织方式分,1966年提出)：
单指令流单数据流(SISD)
单指令流多数据流(SIMD)
多指令流单数据流(MISD)
多指令流多数据流(MIMD)
冯氏分类法(1972年美籍华人冯泽云提出用最大并行度进行分类)：
最大并行度Pm指计算机系统在单位时间内能处理的最大二进制位数
用平面直角坐标系中一点表示一个计算机系统，
横坐标表示字宽(N位)，即：一个字中同时处理的二进制位数；
纵坐标表示位片宽度(M位)，即：在一个位片中能同时处理的字数
最大并行度Pm=N*M
四类： 字串行位串行(WSBS)N=1,M=1
字并行位串行(WPBS)N=1,M>1
字串行位并行(WSBP)N>1,M=1
字并行位并行(WPBP)N>1,M>1
10、并行性包括两个方面：同时性和并发行
同时性指：两个或两个以上的事件在同一时刻发生。
并发行指：两个或两个以上的事件在同一时间间隔内连续发生。
从计算机信息处理的步骤和阶段角度并行处理可分为：
存储器操作并行、
处理器操作步骤并行(流水线处理机)、
处理器操作并行(阵列处理机)、
指令、任务、作业并行(多处理机、分布处理系统、计算机网络)
11、存储器的三层结构：高速缓存(cache)、主存储器(MM)、辅助存储器(外存储器)
存储器的分类：
按存储器的位置分：内存、外存
按材料分：磁存储器、半导体存储器(按所用元件分：双极型和MOS型；根据数据是否需要刷新分：静态和动态)、光存储器
按工作方式分：读写存储器、只读存储器(根据数据的写入
方式：固定只读存储器ROM、可编程只读存储器PROM、可擦除可编程只读存储器EPROM、电擦除的可编程只读存储器EEPROM、闪速存储器)
按访问方式分：按地址访问的存储器、按内容访问的存储器
按寻址方式分：随机存储器RAM、顺序存储器SAM(磁带)、直接存储器DAM(磁盘是一种直接存取存储器，它对磁道的寻址是随机的，而在一个磁道内则是顺序寻址)
12、相连存储器是一种按内容访问的存储器，工作原理是把数据或数据的某一部分作为关键字，将该关键字与存储器中的每一个单元进行比较，出存储器中所有与关键字相同的数据字。(可用在高速缓存中；在虚拟存储器中用来作段表、页表或快速存储器；用在数据库和知识库中)
13、高速缓存：是用来存放当前最活跃的程序和数据的，作为主存局部域的副本。
特点：容量在几KB到几MB之间；由快速半导体存储器构成，速度一般比主存快5-10倍；内容是主存局部域的副本，对程序员透明。
组成：控制部分(判断CPU要访问的信息是否在cache中，若在即为命中，命中时直接对cache存储器寻址)、cache部分(存放主存的部分拷贝信息)
高速缓存中的地址映像方法：
直接映像：
全相连映像：
组相连映像：
替换算法的目标是使cache获得高的命中率。
常用算法：随机替换法、先进先出算法、近期最少使用算法、优化替换算法
14、虚拟存储器：是由主存、辅寸、存储管理单元及操作系统中存储管理软件组成的存储系统。
分类：
页式虚拟存储器(以页为信息传送单位)
优点：页表硬件少，查表速度快，主存零头少
缺点：分页无逻辑意义，不利于存储保护
段式虚拟存储器(以程序的逻辑结构形成的段为主存的分配依据)
优点：段的界限分明，支持程序的模块化设计，易于对程序段的编译修改和保护，便于多道程序的共享
缺点：因段的长度不一，主存利用率不高，产生大量内存碎片，段表庞大，查表速度慢
段页式虚拟存储器(是前二者的结合，在虚存中，程序按逻辑结构分段，每段再分成若干大小固定的页)
优点：兼有前二者的优点
缺点：地址变换速度较慢
15、外存储器：用来存放暂时不用的程序和数据，并以文件的形式存储
常用的外存储器：
磁盘存储器
组成：由盘片、驱动器、控制器、接口组成
种类：软盘(以软质菊酯塑料薄片为基体，涂敷氧化铁磁性材料为记录介质)
硬盘(采用硬质基体，其上生成一种很薄但很均匀的记录磁层)
光盘
存储器
一种采用聚焦激光束在盘式介质上非接触的记录高密度信息的新型存储装置。
组成：由光学、电学和机械部件等组成
特点：记录密度高，存储容量大，非接触式读写信息，保存时间长，采用多通道记录时传输速率高，成本低，机械精度要求不高，存取时间长
种类：只读型光盘CD-ROM、只写一次型光盘(WORM)、可擦写型光盘
16、磁盘阵列：由多台磁盘存储器组成的一个快速大容量高可靠的外存子系统，常见的称为廉价冗余磁盘阵列(RAID)
RAID分为六级：
RAID0:
RAID1:
RAID2:
RAID3:
RAID4:
RAID5:
17、CISC复杂指令集
RISC精简指令集(只保留了20%的最简单指令)
RISC特点：指令种类少，一般只有十几到几十条简单指令
指令长度固定、格式少，使指令译码更加简单
寻址方式少
设置最少的访内指令
CPU内部设置大量寄存器，多数操作在CPU内进行
非常适合流水线操作
18、微机中常用的内存与接口编址方式
内存与接口地址独立的编址方法(隔离的编址方法)：内存地址与接口地址是完全独立且相互隔离的两个地址空间
这种编址方式地址清楚，内存地址用于存放程序和数据，接口地址用于寻址外设 
缺点：用于接口的指令太少，功能弱
内存与接口地址统一的编址方法(混合的编址方法)：内存地址和借口地址统一在一个公共的地址空间里，即内存和接口共用这些地址
优点：原则上用于内存的指令全都可用于接口，指令上不再区分用于内存或用于接口，增强了接口操作功能
缺点：整个地址空间被分为两部分，常会导致内存地址不连续；内存指令和接口指令相同，读程序是需根据参数定义表仔细辨认
19、直接程序控制：在完成外设数据的输入输出中，整个输入输出过程是在CPU执行程序的控制下完成的
方式有：无条件传送：外设总是准备好的，可无条件随时接收CPU发来的输出数据，也能无条件的随时向CPU提供需要输入的数据
程序查询方式:CPU通过执行程序查询外设状态，根据外设状态CPU有针对性地为外设提供输入输出服务
优点：这种思想易于理解，方式易于实现
缺点：降低了CPU的效率；对外部突发事件无法作出实时响应
20、中断方式(为克服程序控制I/O的缺陷而将中断机制引入到I/O传输过程中)
中断方式完成数据的输入输出：当I/O系统与外设交换数据时，CPU无需等待和查询I/O状态即可处理其它任务，当I/O
完成数据传输后则以中断信号通知 CPU，CPU保存正在执行程序的现场，转入I/O中断服务程序，完成I/O数据交换后再返回原主程序继续执行。
系统有多个中断源的情况下常用的终端处理方法：
多中断信号线法(multiple interrupt lines)
每个中断源都有一根属于自己的中断信号请求线向CPU提出中断请求
中断软件查询法(software poll)
当CPU检测到一个中断请求信号后，即转入中断服务程序去轮询每个中断源以确定谁发出了中断请求，对各设备响应的优先级由软件设定
雏菊链法(daisy chain)
软件查询耗时，雏菊链是种硬件查询法。
数据库学习入门书籍所有的I/O模块共享一根共同的终端请求线，而中断确认信号则以链式在各模块间相连，CPU检测到中断请求信号后即发出中断确认信号，中断确认信号依次在各I/O模块间传递，直到发出请求的模块，该模块将它的ID送往数据线由CPU读取
总线仲裁法
I/O设备发出中断请求前必须先获得总线控制权，可用总线仲裁机制裁定谁可以发出中断请求信号，当CPU发出中断响应信号后，该设备即把自己的ID送往数据线
中断向量表法
中断优先级控制
不同优先级的多中断源同时发出中断请求时CPU应优先响应优先级最高的中断源
(中断嵌套)CPU正在对某一中断源服务时，又有比其优先级更高的终端请求,CPU应能暂时中断正在执行的中断服务转去对优先级更高的中断服务，结束后再回到原有中断服务
21、直接存储器存取方式(direct memory access，DMA)
直接内存存取，指数据在内存与I/O设备间直接成块传送，CPU只需在开始和结束时处理，传送过程由DMA设备控制
DMA传送的一般过程：
外设向DMA控制器(DMAC)提出传送请求
DMAC向CPU提出请求(其请求信号通常加到CPU的保持请求输入端HOLD上)
CPU完成当前总线周期后立即对此请求作出响应。响应包括两方面：CPU送出有效的保持响应信号HLDA，加在DMAC上，告知请求得到响应；CPU将其输出的总线信号置为高阻，表示放弃对总线的控制权
DMAC获得总线控制权，并向发出请求的设备送出DMAC响应信号，告知准备传送数据
DMAC送出地址和控制信号，实现数据高速传输
当DMAC将规定字节数传送完时，将HOLD信号变为无效撤销对CPU的请求,CPU检测到无效HOLD信号后知道DMAC传输结束，送出无效HLDA信号，重获系统总线控制权
22、输入输出处理机IOP(用于大型机中)
功能：是一个专用的处理机，接在主计算机上，根据主机的I/O命令完成外设数据的

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。