没有合适的资源?快使用搜索试试~ 我知道了~
2021-2022年收藏的精品资料软件设计师教程的总结与复习.doc
0 下载量 57 浏览量
2022-11-28
22:12:57
上传
评论
收藏 243KB DOC 举报
温馨提示
试读
33页
2021-2022年收藏的精品资料软件设计师教程的总结与复习.doc
资源推荐
资源详情
资源评论
第一章 计算机系统知识
1. 计算机体系结构(计算机系统结构)
属性:硬件所能处理的数据类型、所能支持的寻址方式、CPU 的内部寄存器、CPU 的指令系统、主存的组织与主存的管理、
中断系统的功能、输入输出设备及连接接口、计算机特性结构类型。
分类:(1)Flynn 分类法(1966):指令流、数据流、多倍性
按指令流和数据流的不同组织方式分:单指令流单数据流(SISD);单指令流多数据流(SIMD);
多指令流单数据流(MISD);多指令流多数据流(MIMD)。
(2)冯式分类法(1972):最大平行度 P
m
:指计算机系统在单位时间内能够处理的最大的二进制位数。
设每个时钟周期△t
i
内能处理的二进制位数为 p
i
,则 T 个时钟周期内平均并行度为:P
a
=(∑
P
i
)/T ,
在 T 周期内的平均利用率为:u=Pa/Pm=(∑Pi)/(T*Pm)。平均并行度取决于系统的运行程度,与应用程序无关。
按最大并行度进行分类:字串行、位串行(WSBS):N=1,M=1;字并行、位串行(WPBS):N=1,M>1;
字串行、位并行(WSBP):N>1,M=1;字并行、位并行(WPBP):N>1,M>1。
与计算机组成的区别:前者解决的问题是计算机系统总体上、功能上需要解决的问题,后者要解决的是逻辑上如何具体实现的问题;
指令系统的确定属于前者,而指令的具体实现属于后者;主存容量及编址方式的确定属于前者,而具体如何构成主存属于后者。
结构的并行性:内容:同时性、并发性
并行处理分类:存储器操作并行;处理器操作步骤并行(流水线处理机);处理器操作并行(阵列处理机)。
指令、任务、作业并行(多处理机、分布式系统、计算机网络)
并行性的发展:精简指令集计算机(RISC)、指令集上并行的的超标量处理机、超级流水线处理机、超长指令计算机、
多微处理机系统、数据流计算机;大规模并行处理(MPP)的多处理机系统和多计算机系统。
2.存储系统:层次结构:CPU 寄存器、高速缓存 Cache、主存、辅存。
分类:按位置分:内存与外存;
按构成材料分:磁盘存储器
半导体存储器(元件分双极型和 MOS 型;数据是否刷新分静态 SM 和动态 DM)
光盘存储器
按工作方式分:读写
只读:固定只读 ROM、可编程只读 PROM、可擦写可编程只读 EPROM、
电擦除可编程只读 EEPROM、闪存 FM
按访问方式分:地址访问和内容访问;
按寻址方式分:随机(RAM)、顺序(SAM)、直接(DAM)。
相联存储器:工作原理:把数据或数据的某一部分作为关键字,将该关键字与存储器中的每一单元进行比较,
找出存储器中所有与关键字相同的数据字。
结构:输入检索寄存器:用来存放要检索的内容(关键字)
屏蔽寄存器:用来屏蔽不参与检索的字段
比较器:比较检索的关键字与存储体的每一单元
存储体:存放信息
匹配寄存器:记录比较的结果
数据寄存器:存放存储体中某一单元的内容
地址寄存器 使相联存储器具有按地址查找的功能
地址译码器
作用范围:高速缓存;虚拟存储器中做段表、页表或快表存储器;DB 和知识库。
高速缓存:含义:存放当前最活跃的程序和数据,作为主存局部域的副本。
特点:容量小,速度快,由快速半导体存储器构成,内容是主存局部域的副本,对程序员是透明的。
组成:控制部分:判断 CPU 要访问的信息是否在 cache 存储器中,若在为命中,反之没命中。
存储部分:存放主存的部分复制(副本)信息。
地址映像:含义:将主存地址转换成 cache 存储器的地址。
方法:直接映像:优点:地址变换简单;缺点:灵活性差
全相联映像:优点:主存的块调入 Cache 的位置灵活,不受限制;
缺点:无法从主存块号中直接获得 Cache 的块号,变换复杂,速度较慢。
组相联映像:组用直接映像方式;块用全相联映像方式
替换算法:目标:使 cache 获得最高的命中率。
类型:随机替换、先进先出、近期最少使用、优化替换
性能分析:等效访问时间 t
a
=Ht
c
+(1-H)t
m
,速度提高倍数 r=t
m
/t
a
(H 为命中率,tc 为存取时间,tm 为主存的访问时间)
虚拟存储器:含义:是由主存、辅存、存储管理单元及操作系统中存储管理软件组成的存储系统。
分类:页式:页表硬件少,查表速度快,主存零头少;缺点:分页无逻辑意义,不利于存储保护
段式:优点:段的界限分明,支持程序的模块化设计,易编译、修改、保护程序段,便于多道程序的共享;
缺点:段的长度不一,主存利用率不高,产生大量内存碎片,造成浪费,段表庞大,查表速度慢。
段页式:优点:兼有前两者的优点;缺点:地址变换速度慢。
外存:磁盘存储器:构成:盘片、驱动器、控制器和接口。
类型:软盘、硬盘
光盘存储器:类型:只读型、只写一次型、可擦除型。
组成:光学、电学和机械部件
特点:记录密度高;存储容量大;采用非接触式读/写信息;信息可长期保持;
采用多通道记录时数据传送率可超过 200MB/S;制造成本低;对机械结构的精度要求不高;存取时间较长。
磁盘阵列技术:磁盘阵列是由多台磁盘存储器组成,一个快速大容量高可靠的外存子系统。
常见为廉价冗余磁盘阵列(RAID),分为 6 级。
3.计算机指令结构: CISC:复杂指令集计算机
RISC:精简指令集计算机
作用:简化了 CPU 的控制器,提高了处理速度。
特点:指令种类少;指令长度固定,格式种类少;采用硬布线控制逻辑;
复杂寻址方式少(寄存器寻址方式、立即数寻址方式以及相对寻址方式);设置最少的访内指令;
在 CPU 内部设置大量的寄存器;非常适合流水线操作。
4.输入输出技术:1.微机最常用的内存与接口的编址方式:
1) 内存与接口地址独立(隔离)的编址方法:
优点:地址清楚,在编程或读程序中很易使用和辨认。
缺点:用于接口的指令太少,功能太弱。
2) 内存与接口地址统一(混合)的编址方法:
优点:原则上用于内存的指令全部可用于接口,大大地增强了接口的操作功能。指令不区分内存或接口指令。
缺点:地址空间分为两部分,使内存地址不连续。内存与接口指令相同,读程序时指令难辨认。
2.直接程序控制:无条件传送
程序查询方式:缺点:降低了 CPU 的效率;对外部的突发事件无法做出实时响应。
3.中断方式:缺点:CPU 必须等待 I/O 系统完成数据传输任务,整个系统的性能严重下降。
处理方法:多中断信号线法、中断软件查询法、菊花链法、总线仲裁法、中断向量表法。
优先级控制:当不同优先级的多个中断源同时提出请求时,CPU 应优先响应优先级最高的中断源;
中断嵌套。
4.DMA 方式:在进行数据传送时,CPU 让出总线的控制权,由硬件中的 DMA 控制器接管总线控制权。
5.输入输出处理机(IOP):功能:提高主机的工作效率。
数据传送方式:字节多路方式、选择传送方式、数组多路方式
5.流水线:指令流水线:将一条指令分解成一连串执行的子过程,在 CPU 中变一条指令的串行子过程为若干条指令的子过程在 CPU
中重叠执行。 采用时间重叠技术。
流水技术的特点:流水线可分成若干个相互联系的子过程;实现子过程的功能所需时间尽可能相等;形成流水处理
需要一段准备时间;指令流发生不能顺序执行时,会使流水过程中断,再形成流水过程则需要时间。
分类:计算机流水线技术包括指令流水线和运算操作流水线。
流水线结构的分类:按完成的功能分:单功能流水线、多功能流水线
按同一时间内各段间的连接方式分:静态流水线、动态流水线
按数据表示分:标量流水处理机、向量流水处理机
流水线处理机的主要指标:吞吐率:指单位时间里流水线处理机流出的结果数。
建立时间:T
0
=m△t
0
阻塞流水线情形引起:执行转移指令和共享资源冲突。
6.总线结构:含义:任何连接两个以上电子元器件的导线。
分类:芯片内总线
元件级总线
内(系统)总线:专用
标准:ISA(工业标准)总线、 EISA 总线、 PCI 总线
外(通信)总线:RS-232C:(串行)传输线较少、传送距离远、多种可供选的传送速率、较好的抗干扰性。
SCSI 总线:(并行)
USB:(串行)支持即插即用,并支持热插拔
IEEE-1394(串行)支持即插即用,并支持热插拔
7.多处理机与并行处理:阵列(并行)处理机:将重复设置的多个处理单元按一定方式连成阵列,在单个控制部件控制下,对
分配给自己的数据进行处理,并行地完成一条指令所规定的操作。
SIMD 计算机的互联网络:设计目标:结构简单、灵活;处理单元间信息传送的步骤尽可能少。
类型:立方体单级互连网络、PM2I 单级互连网络、混洗交换单级互联网络
多处理机:互连条件:高频带、低成本、连接方式的多样性、在不规则通信情况下连接的无冲突性
分类:异构型(非对称型)、同构型(对称型)、分布式处理系统。
结构:总线式结构(单总线、多总线、分级式、环式)、
交叉开关结构、多端口存储器结构、开关枢纽式结构
特点:结构灵活性、程序的并行性、并行任务派生、进程同步、资源分配和任务调度
并行处理机:结构:具有分布式存储器的并行处理机结构:
具有共享存储器的并行处理机结构
特点:资源重复、连接模式、专用性、复合性
8.计算机安全:信息安全的基本要素:机密性、完整性、可用性、可控性、可审查性
安全等级:A1 可验证安全设计、B3 安全域、B2 结构化安全保护、B1 标记安全保护、
C2 受控访问控制、C1 自主安全保护、D 无安全功能
安全威胁:类型:故意;偶然
实例:授权侵犯、拒绝服务、窃听、信息泄露、截获/修改、假冒、否认、
非法使用、人员疏忽、完整性破坏、媒体清理、物理入侵、资源耗尽
影响数据安全的因素:内部、外部
9.数据加密技术:含义:对明文(未经加密的数据)按照某种加密算法(数据的变换算法)进行处理,
而形成难以理解的密文(经加密后的数据)。
内容:加密/解密算法:算法的设计通常需要满足 3 个条件:可逆性、密钥安全和数据安全。
密钥管理:产生、备份、恢复、更新,多密钥管理
元素:算法和密钥
类型:对称(私人密钥)加密:文件加密和解密使用相同的密钥。使用简单快捷,密钥较短,破译困难。
数据加密标准(DES)算法、三重 DES(TDEA)、RC-5、国际数据加密算法(IDEA)
非对称(公共密钥)加密:以(RSA)算法为代表,加密密钥可公开,解密密钥要保密。
保密性较好,消除了最终用户交换密钥的需要,加密和解密花费时间长,速度慢,只适合对少量数据加密。
10.认证技术:认证方:帐户名/口令认证、使用摘要算法认证、基于 PKI(公钥架构)的认证
公钥架构 PKI 系统:PKI 技术是信息安全技术的核心
组成部分:认证机构(CA)、数字证书库、密钥备份及恢复系统、证书作废系统、应用接口
标准化:公钥加密标准 PKCS、公钥基础设施协议
目的:通过自动管理密钥和证书,为用户建立起一个安全的网络运行环境,使用户可在多种应
用环境下方便地使用加密和数字签名技术,从而保证网上数据的机密性、完整性、有效性。
HASH 函数与信息摘要
数字签名:信息发送者使用以单向散列(Hash)函数对信息生成信息摘要;信息发送者使用自己的私钥签名
信息摘要;信息发送者把信息本身和已签名的信息摘要一起发送出去;信息接受者通过使用与
信息发送者使用的同一个单向散列函数对接受的信息本身生成新的信息摘要,再使用信息发送
者的公钥对信息摘要进行验证,以确认信息发送者的身份和信息是否被修改过。
数字加密:当信息发送者需要发送信息时,先生成一个对称密钥,用该密钥加密要发送的报文;信息发送者
用信息接受者的公钥加密上述密钥;信息发送者将第一步和第二步的结果结合在一起传给信息
接受者,再用此对称密钥解密被发送方加密的密文,得到真正的原文。
SSL 安全协议(安全套接层协议):
主要服务:用户和服务器的合法性认证;加密数据以隐藏被传送的数据;保护数据的完整性
实现过程:接通阶段、密码交换阶段、会谈密码阶段、检验阶段、客户认证阶段、结束阶段
数字时间戳技术:时间戳是一个经加密后形成的凭证文档
组成部分:需加时间戳的文件的摘要;DTS 收到的日期和时间;DTS 的数字签名
产生过程:用户先将需要加时间戳的文件用 Hash 编码加密形成摘要,再将该摘要发送
到 DTS,DTS 在加入了收到文件摘要的日期和时间信息后再对该文件加密
(数字签名),送回用户。
11.计算机可靠性:元器件的可靠性:开始阶段:器件工作处于不稳定期,失效率较高;-------筛选元器件
第二阶段:器件进入正常工作期,失效率最低,基本保持常数;
第三阶段:器件开始老化,失效率又重新提高-------“浴盆曲线”
与失效率的关系:R(t)=e
-λt
主要指标:平均无故障时间:MTBF=1/λ (λ 为失效率)
平均修复时间 MTRF :正常工作的概率 A=MTBF/(MTBF+MTRF)
RAS 技术:可靠性 R、可用性 A、可维修性 S
可靠性数学模型:串联系统:R=2-(1-R1)(1-R2)…(1-Rn)
λ=λ1+λ2+…+λn
并联系统:R=R1×R2×…×Rn
N 模冗余系统:
计算机系统的性能评价:方法:时钟频率、指令执行速度、等效指令速度法、数据处理速率、
核心程序法
基准测试程序:整数测试程序、浮点测试程序、SPEC 基准程序、TPC 基准程序
计算机故障诊断技术:故障:永久性、间歇性、瞬间性
内容:故障检测、故障定位
主要方法:对电路直接进行测试的故障定位测试法、“检查诊断程序”法、微诊断法
计算机容错技术:方法:时间冗余,元器件冗余
发展:简单的双机备份:热备份(双重系统)、冷备份(双工系统)
操作系统支持的双机容错
故障处理步骤及方法:故障封闭、检错、重复执行、诊断、系统重构及恢复、修复、重入。
第二章 程序语言基础知识
1. 程序语言概述
基本概念:低级语言和高级语言、编译语言和解释语言、程序设计语言的定义(语法、语义、语用)
种类:命令式程序设计语言、面向对象程序设计语言、函数式程序设计语言、逻辑型程序设计语言
基本成分:数据:按数据的作用域大小,可分为全局量和局部量;
按生存期可分为自动生存期、静态生存期和动态生成期;
按程序运行时数据的值是否能改变可分为常量和变量。
按类型可分为:Void、标量(算术、枚举和指针)、函数和聚合(数组、结构体和共用体)。
按其构造方式又可分为基本类型
派生类型:特殊类型:空类型(void)
用户定义类型:枚举型
构造类型:数组、结构、联合
指针类型:type*
抽象数据类型:类类型
运算:算术运算、关系运算、逻辑运算
控制:顺序结构、选择结构、循环结构、
C(C++)提供的控制结构语句(复合语句、if 语句、switch 语句、循环语句 while/do-while/for)
传输
函数:定义:函数首部、函数体
声明:先声明后引用
调用:递归调用
调用函数和被调用函数间交换信息的方法:由被调函数把返回值返回给主调函数;
通过参数带回信息。实参与形参间交换信息的方法:值调用和引用调用
2. 语言处理程序基础(汇编程序、编译程序、解释程序)
汇编语言:指令(机器指令)语句:传送指令、算术运算指令、逻辑运算指令、移位指令、转移指令、处理机控制指令
伪指令语句:常数定义伪指令语句、存储定义伪指令语句、开始伪指令语句、结束伪指令语句
宏指令语句:宏的引用
汇编程序:功能:将汇编语言所编写的源程序翻译成由机器指令和其他信息组成的目标程序。
基本工作:一是将每一条可执行汇编语句转换成对应的机器指令;二是处理源程序中出现的伪指令。
翻译过程:第一次扫描:定义符号的值并创建一个符号表 ST;
第二次扫描:产生目标程序。�
编译程序: 功能:把某高级语言书写的源程序翻译成与之等价的低级语言(汇编语言或机器语言)的目标程序
过程:词法分析阶段:词法分析程序
语法分析阶段:语法分析程序
语义分析阶段:语义分析程序,分静态语义分析(语法制导翻译)和动态语义分析
中间代码生成阶段:中间代码生成程序
代码优化阶段:代码优化程序,主要对中间代码的优化
目标代码生成阶段:目标代码生成程序
剩余32页未读,继续阅读
资源评论
zzzzl333
- 粉丝: 684
- 资源: 7万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功