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