1、复习指导1. 计算机基本组成:运算器、控制器、存储器、输入设备、输出设备 。2.并行性是指计算机系统具有可以同时进行运算或操作的特性,包括同时性与并发性。3.基本思想:时间重叠、资源重叠、资源共享 。4.传统串行方式:优:控制简单,节省设备 缺:执行指令速度慢,功能部件利用率低 。5.流水线处理机:优:程序执行时间短,功能部件利用率高 缺:增加硬件,控制过程较复杂 。6.并行处理机 SIMD 一个控制器 CU,N 个处理单元 PE,一个互连网络 IN 。7.并行处理机主要特点: 单指令流多数据流方式工作。 采用资源重复方法引入空间因素。 以某一类算法为背景的专用计算机。 并行处理机的研究必须与
2、并行算法研究密切结合。 异构型多处理系统。8.多处理机系统组成 MIMD:N 个处理机+1 个处理机存储器互联网络 (PMIN)。9.多处理机系统特点: 结构灵活 并行处理机处理单元很多;多处理机有较强通用性,适用多样算法,处理单元数量较少。 程序并行性 并行处理11.RISC 与 CISC 比较主要特点如下: 指令数目较少,一般选用使用频度最高的一些简单指令 。 指令长度固定,指令格式种类少,寻址方式种类少 。 大多数指令可在一个机器周期内完成 。 通用寄存器数量多,只有存数/取数指令访问存储器,其余指令无关寄存器之间进行操作。两者主要区别在于设计思想上 。12.存储系统分类:高速缓冲存储器
3、(Cache,双极半导体) 主存储器(MOS 半导休,又称内存储器,包括高速缓存和主存) 辅助存储器 。13.存储器的层次:高速缓存-主存 主存- 辅存14.主存的基本组成:双极型 MOS 型(由存储体、地址译码器、驱动器、 I/O 控制、片选控制、读/写控制)。15.存储器的主要技术指标:存储容量、存取速度(访问时间、存储周期 TM)TMTA、读出时间 TMTW、写入时间 、可靠性、MTBF 平均故障间隔时间。16.计算机应用领域:科学计算、信息管理、计算机图形学与多媒体技术、语言与文字处理、人工智能 。17.操作系统的重要作用: 通过资源管理,提高计算机系统的效率 改善人机界面,向用户提供
4、友好的工作环境。18.操作系统的特征:并发性、共享性、异步性。19.操作系统的功能: 处理器管理 存储管理 设备管理 文件管理 作业管理 网络与通信管理20.操作系统的类型:批处理操作系统、分时操作系统、实时操作系统。 批处理操作系统主要特征:用户脱机工作、成批处理作业、多道程序运行、作业周转时间长 。 分时操作系统主要特征:同时性、独立性、及时性、交互性 。 实时操作系统主要特征:数据采集、加工处理、操作控制、反馈处理 。21.进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 进程的属性:结构性、共享性、动态性、独立性、制约性、并发性。 进程的组成:进程程序块、进程数据块、系
5、统/用户堆栈、进程控制块。 进程控制块包括三类信息:标识信息、现场信息、控制信息 。22.死锁产生的条件:互斥条件、占有和等待条件、不剥夺条件、循环等待条件 。23.存储管理的功能:主存储空间的分配和回收、地址转换和存储保护、主存储空间的共享、主存储空间的扩充 。24.计算机系统的存储器分为寄存器、高速缓存、主存储器、磁盘缓存(操作系统存储管理) 、固定磁盘、可移动存储介质(设备管理)7 个层次结构。25.程序在执行和处理数据时存在顺序性、局部性、循环性和排他性。26.程序运行时必须把程序和数据的逻辑地址转换为物理地址,这一工作称为地址转换或重定位。包括静态重定位和动态重定位。27.分区存储管
6、理:固定分区管理、可变分区管理(最先适用分配算法大作业、最优适应分配算法、最坏适应分配算法中小作业) 。28.分页式存储管理:以段为单位进行存储分配。 段号:段内地址 。29.虚拟存储器:具有部分装入和分部对换功能,能从逻辑上对内在容量进行大幅度扩充,使用方便的一种存储系统。30.计算机外围设备分存储型和输入输出型两大类。39.作业是用户提交给操作系统作系统计算的一个独立任务。作业管理采用脱机和联机两种方式运行。4 态:输入、后备、执行、完成。40.常用作业高度算法:先来先服务、最作业优先、响应比最高者优先 HRN、优先数法 。41.操作系统中引入多道程序的好处: 提高了 CPU 的利用率 提
7、高了内存和 I/O 设备的利用率 改进了系统的吞吐率 充分发挥了系统的并行性主要缺点是作业周转时间延长。41.程序语言分低级语言(机器语言、汇编语言 )、高级语言 (面向过程、面向问题)。42.程序设计语言的基本成分:数据成分、运算成分、控制成分(顺序、选择、循环) 、函数 。43.系统架构:C/S、B/S 、多层分布式 (瘦客户、业务服务、数据服务)。44.多层系统的主要特点:安全性、稳定性、易维护、快速响应、系统扩展灵活。45.系统配置方法:双机互备(两机均为工作机) 、双机热备 (一工一备)、群集系统、容错服务器。46.群集系统中各个服务器既是其他服务器的主系统,又是其他服务器的热备份系
8、统。47.群集服务优点:高可用性、修复返回、易管理性、可扩展性48.系统处理模式:集中式和分布式(桌上计算、工作组计算、网络计算) 、批处理及实时处理( 联机处理)、Web 计算 。49.Web 计算特点:统一的用户界面,经济性、可维护性,鲁棒性,可伸缩性,兼容性,安全性,适应网络的异构、动态环境。50.事务 4 特性 ACID:原子性、一致性、隔离性、持续性 (永久性)。事务是并发控制的基本单位,并发操作带来的不一致性包括丢失修改、不可重复读、读“脏”数据 。排它锁 X 锁写锁,共享锁 S 锁读锁,强行回滚(rollback) 事务撤销(undo)、强行撤销(undo)、重做(redo) 。
9、51.系统性能定义的指标 MIPS 指令数、MFLOPS 浮点指令数。52.系统性能评估:分析技术、模拟技术、测量技术(实际应用程序、核心程序、合成测试程序) 。53.分析和模拟技术最后均需要通过测量技术验证实际的应用程序方法、核心基准程序方法、简单基准测试程序、综合基准测试程序。54.计算机可用性:MTTF/(MTTF+MTTR)X100%,可用性要求低于可靠性要求。55.算法有 5 个特性:有穷性、确定性、可行性、输入、输出 。算法评价:正确性、可读性、健壮性、效率和低存储量需求 。7、总线电路及信号驱动(1)总线是各种信号线的集合,是嵌入式系统中各部件之间传送数据、地址和控制信息的公共通
10、路。在同一时刻,每条通路线路上能够传输一位二进制信号。按照总线所传送的信息类型,可以分为:数据总线(DB) 、地址总线 (AB)和控制总线 (CB)。(2)总线的主要参数:总线带宽:一定时间内总线上可以传送的数据量,一般用 MByte/s 表示。总线宽度:总线能同时传送的数据位数(bit),即人们常说的 32 位、64 位等总线宽度的概念,也叫总线位宽。总线的位宽越宽,总线每秒数据传输率越大,也就是总线带宽越宽。总线频率:工作时钟频率以 MHz 为单位,工作频率越高,则总线工作速度越快,也即总线带宽越宽。总线带宽= 总线位宽 总线频率/8 , 单位是 MBps。常用总线:ISA 总线、PCI
11、总线、IIC 总线、SPI 总线、PC104 总线和 CAN 总线等。(3)只有具有三态输出的设备才能够连接到数据总线上,常用的三态门为输出缓冲器。(4)当总线上所接的负载超过总线的负载能力时,必须在总线和负载之间加接缓冲器或驱动器,最常用的是三态缓冲器,其作用是驱动和隔离。(5)采用总线复用技术可以实现数据总线和地址总线的共用。但会带来两个问题:A、需要增加外部电路对总线信号进行复用解耦,例如:地址锁存器。B、总线速度相对非复用总线系统低。(6)两类总线通信协议:同步方式、异步方式。(7)对总线仲裁问题的解决是以优先级( 优先权)的概念为基础。71. 声音主要有三种类型:波形声音、语音、音乐
12、。 声音三要素:音调、音强、音色。72.实现计算机语音输出有:录音/重放、文语转换。73.数字音频信息编码:波形编码法、参数编码法、混和编码法,常见格式:WAVE、 MOD、MPEG-3RA、CDA、MIDI 。74.MIDI 文件包含音符、定时和 16 通道的演奏定义及每个通道的演奏音符信息 。下列情况 MIDI 文件优于波形音频: 长时间播放高质音; 需要以音乐作背景音响效果,同时装载图像文字; 需要以音乐作背景音响效果,同时播放音频,实现音乐和语音同时输出75.计算机网络涉及三个方面 :至少 2 台计算机互联、通信设备与线路介质、网络软件、通信协议和 NOS。76.计算机网络逻辑结构:资
13、源子网与负责数据转发的内层通信子网。77.用户子网指的是由主计算机、终端、通信控制设备、连网外设、各种软件资源等组成 。78.通信子网分为点对点通信和广播式通信子网,主要有三种组织形式:结合型、专用型、公用型。79.计算机网络体系结构:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。80.TCP/IP 协议:远程登录协议(Telnet) 、文件传输协议(FTP) 、简单邮件传输协议(SMTP) 。81.TCP 是传输控制协议,IP 为互连网络协议,POP 协议负责将邮件通过 SLIP/PPP 协议连接传送到用户计算机上。82.终端设备把数字信号转换成脉冲信号时,这个原始的电信号所固
14、有的频带称为基本频带,简称基带。在信道中直接传送基带信号时,称为基带传输。采用模拟信号传输数据时,往往只占有有限的频谱,对应基带传输将其称为频带传输。83. 数据通信系统包括:数据终端设备、通信控制器、通信信道、信号变换器 单工通信、半双工通信、全双工通信 。 数据通信的主要技术指标:波特率、比特率、带宽、信道容量、误码率、信道延迟 。 数据通信编码一般采用基带方式和 4B/5B 编码。84.主要的数据交换技术有线路交换、报文交换、分组交换 数字语音插空技术 DSI、帧中继、异步传输模式(ATM)。85.差错控制编码有两类:循环冗余码(CRC)、奇偶校验码 。86.流量控制三种方式:X-ON/
15、X-OFF 、DTE-DCE 流控、滑动窗口协议 。87.局域网的介质访问控制方式:载波侦听多路访问/冲突检测法(CSMA/CD) 非-坚持CSMA、 P-坚持 CSMA、1-坚持 CSMA 、令牌环访问控制方式、令牌总线访问控制方式 。88.局域网组网技术:以太网、快速以太网、令牌环网络 IEEE802.2 IEEE802.5、FDDI 光纤环网(光纤、工作站、集线器、网卡) 。89.网络管理包含 5 部分:网络性能管理、网络设备和应用配置管理、网络利用和计费管理、网络设备和应用故障管理、安全管理 。 IETF 简单网络管理协议(SNMP)远程监控(RMON) ISO 通用管理信息协议(CM
16、IP) 网络管理软件包括 2 部分:探测器 Probe(代理) 、控制台 Console 。 网络管理软件:体系结构、核心服务、应用程序。90.集中管理子网和分布式管理主网常见网管软件的应用程序主要有:高级警报处理、网络仿真、策略管理、故障标记 。91.网络的安全层次:物理安全、控制安全、服务安全、TCP/IP 协议安全 。92.密码技术提供信息加密解密、信息来源鉴别、保证信息的完整和不可否认。对称数字加密:加密算法够强、密鈅保密优:实现速度快,算法不用保密,大规模应用缺:密鈅分发管理困难,不能电子签名。非对称数字加密:优:分发管理简单,易实现电子签名缺:计算机复杂,实现速度慢93.防火墙分类
17、:包过滤型、应用级、代理服务器、复合型。典型的防火墙包括过滤器、链路级网关、应用级网关或代理服务器 。防火墙局限:绕过防火墙的攻击、来自内部变节者和不经心的用户带来的威胁、变节者或公司内部存在的间谍复制数据、传送感染病毒的软件或文件 。94.网络安全协议:SSH、PKI(SET 安全电子交易协议、SSL 安全套接层协议)。95.服务质量 QoS:QoS 识别和标志技术、单一网络单元中的 QoS、Qos 策略 。96.服务等级协议:97.流量管理:与人工管理和文件系统相比,数据库系统的特点在于:数据结构化、数据的共享高、数据独立性高、数据由 DBMS 统一管理和控制 。98.常用数据模型:层次模
18、型、网状模型、关系模型 。99.信息安全是对信息、系统以及使用、存储和传输信息的硬件的保护。信息的三个特性:机密性、完整性、可用性100.鉴别的方法:用拥有的、用所知道的、用不可改变的特性、相信可靠的第三方建立的鉴别、环境 。鉴别分为单向和双向101.内部控制和访问控制的共同目标是保护资产102.实现访问控制的三种方法:要求用户输入一此保密信息;采用物理识别设备; 采用生物统计学系统 。103.访问控制的特性:多个密码;一次性密码; 基于时间的密码 ;智能卡;挑战反应系统。104.对称密钥体制分为序列密码和分组密码 。105.密钥管理 8 内容:产生、分发、输入和输出、更换、存储、保存和备份、
19、密钥的寿命、销毁 。106.完整性是指数据不以未经授权的方式进行改变或毁损的特性。包括软件完整性和数据完整性。数据完整性的常见威胁 5:人类、硬件故障、网络故障、灾难、逻辑故障 。完整性机制保护数据免遭未授权篡改、创建、删除和复制。可采取的技术:备份、镜像技术、归档、分级存储管理、转储、系统安全程序、奇偶校验和故障前兆分析 。DBMS 的完整性机制应具有三个方面的功能:定义、检查、如发现用户操作违背完整性约束条件则采取一定动作保证。107.灾难恢复措施包括:灾难预防制度、灾难演习制度、灾难恢复。108.提供容错的途径:使用空闲备件、负载平衡、镜像、复现(延迟镜像) 、热可更换 。109.网络冗
20、余:双主干、开关控制技术、路由器、通信中件。110.计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者摧毁计算机数据,影响计算机使用,且能自我复制的一组计算机指令或者程序代码。计算机病毒预防包括对已知和未知病毒的预防。行为封锁软件。病毒检测技术:特征分类检测、文件或数据校验技术 。111.风险分析的方法与途径:定量分析和定性分析112.控制风险的方法:对协作进行优先级排序,风险高的优先考虑;评估风险评估过程的建议,分析建议的可行性和有效性;实施成本/ 效益分析、结合技术、操作和管理类的任分配; 制定一套安全措施实现计划、实现选择的安全控制。113.我国的信息安全管理基本方针:兴利除弊
21、,集中监控,分组管理,保障国家安全 。114.安全人员的管理原则:从不单独一个人、限制使用期限、责任分散、最小权限。115.技术安全管理包括:软件、设备、介质、涉密信息、技术文档、传输线路、安全审计跟踪、公共网络连接、灾难恢复。116.网络管理:故障、配置、安全、性能、计费 。117.信息系统:输入输出类型明确(输入数据,输出信息); 输出的信息必定是有用的;信息系统中处理意味转换或变换原始数据,也意味计算、比较、变换或为将来使用进行存储;反馈用于调整或改变输入或处理活动的输出,是进行有效控制的重要手段;计算机不是信息系统所固有的。118.信息系统组成:计算机硬件系统;计算机软件系统; 数据及
22、相信介质 ;通信系统;非计算机系统的信息收集、处理设备;规章制度; 工作人员。信息系统结构:信息源、信息处理器、信息用户、信息管理者。信息系统分层:战略层、战术层、作业层。信息系统的主要类型:面向作业处理的系统:办公自动化系统(OAS)、事务处理系统(TPS) 、数据采集与监测系统(DAMS)。128. 数据流图基本成分:外部实体/数据流/ 数据存储/处理逻辑。 数据字典的条目 6:数据项 (离散/ 边缘)/数据结构/数据流/ 数据存储/处理过程/外部实体。 数据字典的作用:按各种要求列表/相互参照,便于系统修改/ 由描述内容检索名称/一致性检验和完整性检验。 数据字典的编写有手工编写和计算机
23、辅助编写两种方式。129.实体联系图的基本成分:实体、联系、属性 。130.结构化语言使用的语句类型只有三种:祈使语句、条件语句、循环语句 。131.系统说明书的基本要求:全面、系统、准确、详实、清晰地表达系统开发的目标、任务和系统功能。132. UML 特征:可视化、构造、文档化,目的是建模,建立的模型有三要素:事物/关系/ 图。 UML 中的事物: 结构事务:类、接口、协作、用例、活动类、组件、结点。 行为事务:交互、状态机。 分组事务: 注释事务: UML 中有种关系:依赖、关联、泛化、实现。 UML 中的图:用例图、静态图、行为图、交互图 (时间 -顺序图 上下级关系-合作图)、实现图
24、( 依赖关系- 组件图 物理体系结构- 配置图)。133.信息系统设计 系统设计目标: 可靠性:系统硬件和软件的可靠性 平均故障间隔时间(MTBF)平均维护时间(MTTR) 较高的系统运行效率:体现在 处理能力/处理速度/ 响应时间 影响因素 系统硬件结构影响/计算机处理过程的设计质量影响 可变更性: 经济性: 系统设计的原则:系统性、简单性、开放性、管理可接受、其他 系统设计内容 总体设计:系统总体布局(系统网络拓扑结构设计/系统资源配置设计方案)、系统模块化结构设计 详细设计:代码设计、数据库设计、输入/输出设计、用户界面设计、处理过程设计 其他设计任务:系统标准化设计、描述系统设计结果、
25、拟定系统实施方案。 模块包括输入和输出、逻辑功能、内部数据、运行程序 4 部分。模块特点:抽象性、信息隐蔽性 结构图组成部分:模块、调用、数据、控制信息。 深度:模块结构图的层数,反映系统大小。 宽度:一个层次上的模块总数,反映系统的复杂程序。 系统总体布局指系统的平台设计,即系统类型、信息处理方式设计、网络系统结构、软硬件配置、数据资源在空间上的分布设计。 系统总体布局要求:易用性、可维护性、可扩展性、可变更性、可靠性好。 系统总体布局考虑方面:系统类型(集中式或分布式)、处理方式、数据存储(分布或集中) 、网络结构、硬件配置、软件配置。134.计算机处理方式:批处理、联机实时处理、联机成批
26、处理、分布式处理方式、混合使用各种方式。135.软件系统结构设计的原则:分解-协调原则、信息隐蔽和抽象的原则、自顶向下原则、一致性原则、面向用户原则。136.功能模块设计原则系统分解有层次/适宜地系统深度和宽度比例 /模块大小适中 (50-100,500)/适度控制模块扇入扇出(3-4,7)/ 较小的数据冗余 。137. 代码功能:唯一标识/分类/ 排序。 代码种类:顺序码/区间码 /助忆码/缩写码。 代码设计的原则:唯一性/标准化/ 规范化/合理性/ 可扩展性/简单性/ 实用性。138. 数据库设计基本要求: 符合用户需求,能正确反映用户的工作环境 设计与所选用的 DBMS 所支持的数据模式
27、匹配 数据组织合理,易操作、易维护、易理解 数据库设计步骤:用户需求分析/概念结构设计/ 逻辑结构设计 /物理设计模块特点:抽象性、信息隐蔽性 结构图组成部分:模块、调用、数据、控制信息。 深度:模块结构图的层数,反映系统大小。 宽度:一个层次上的模块总数,反映系统的复杂程序。 系统总体布局指系统的平台设计,即系统类型、信息处理方式设计、网络系统结构、软硬件配置、数据资源在空间上的分布设计。 系统总体布局要求:易用性、可维护性、可扩展性、可变更性、可靠性好。 系统总体布局考虑方面:系统类型(集中式或分布式)、处理方式、数据存储(分布或集中) 、网络结构、硬件配置、软件配置。134.计算机处理方
28、式:批处理、联机实时处理、联机成批处理、分布式处理方式、混合使用各种方式。135.软件系统结构设计的原则:分解-协调原则、信息隐蔽和抽象的原则、自顶向下原则、一致性原则、面向用户原则。136.功能模块设计原则系统分解有层次/适宜地系统深度和宽度比例 /模块大小适中 (50-100,500)/适度控制模块扇入扇出(3-4,7)/ 较小的数据冗余 。137. 代码功能:唯一标识/分类/ 排序。 代码种类:顺序码/区间码 /助忆码/缩写码。 代码设计的原则:唯一性/标准化/ 规范化/合理性/ 可扩展性/简单性/ 实用性。138. 数据库设计基本要求: 符合用户需求,能正确反映用户的工作环境 设计与所选用的 DBMS 所支持的数据模式匹配 数据组织合理,易操作、易维护、易理解 数据库设计步骤:用户需求分析/概念结构设计/ 逻辑结构设计 /物理设计