网络工程师考点1:计算机系统基础知识计算机的基本硬件系统组成:运算器、控制器、存储器、输入设备、输出设备运算器定义:接受控制器的命令,执行各种算术运算和逻辑运算操作的部件算术逻辑单元(ALU):主要完成算术运算(加减乘除)、逻辑运算(与或非异或)以及移位操作。
累加寄存器(AC): 它是一个通用寄存器,为ALU提供一个工作区,并暂时存放ALU 运算的结果信息。
运算器中至少要有一个累加寄存器。
数据缓冲寄存器(DR):暂时存放由内存储器读出的一条指令或一个数据字。
状态条件寄存器(PSW):结果建立的各种条件码内容,进位标志(C)、溢出标志(V)、运算结果为0标志(Z)、中断标志(I)等;可保存中断和系统工作状态。
控制器指令控制逻辑包括:指令寄存器(IR)、程序计数器(PC)、地址寄存器(AR)、指令译码器(ID)指令寄存器(IR):存放当前从主存储器读出的正在执行的一条指令。
程序/指令计数器(PC):存放下一条指令所在单元的地址的地方,跟踪指令地址(程序员可访问),直接寻址则将指令中的地址码送到PC指令计数器地址寄存器(AR):保存当前CPU所访问的内存单元的地址,直到内存的读/写操作完成为止。
指令译码器(ID):分析操作码、地址码。
PS:指令寄存器中操作码字段的输出就是指令译码器的输入。
与此同时,PC中的地址或自动加1或由转移指针给出下一条指令的地址。
寻址方式:P209•立即寻址。
操作数就包含在指令屮。
•直接寻址。
操作数存放在内存单元中,指令中直接给出操作数所在存储单元的地址。
•寄存器寻址。
操作数存放在某一寄存器中,指令中给出存放操作数的寄存器名。
•寄存器间接寻址。
操作数存放在内存单元中,操作数所在存储单元的地址在某个寄存器中。
•间接寻址。
指令中给出操作数地址的地址。
•相对寻址。
指令地址码给出的是一个偏移量(可正可负),操作数地址等于本条指令的地址加上该偏移量。
•变址寻址。
操作数地址等于变址寄存器的内容加偏移量。
存储器内存单元按字节编址,地址0000A000H〜0000BFFFH共有(2)个存储单元。
A.8192KB.1024KC.13KD.8K【解析】每个地址编号为一个存储单元(容量为1个字节),地址区间0000A000H〜0000BFFFH共有1FFF+1个地址编号(即213),1K=1024,因此该地址区间的存储单元数为也就是8K。
相联存储器是一种按内容访问的存储器,适合于信息的检索和更新。
高速缓存Cache的出现由于:CPU的速度和性能、程序执行的局部性特点,所以将速度较快容量有限的静态存储器芯片构成Cache,必须用硬件来实现Cache的全部功能一般而言,主存使用DRAM技术,而Cache使用昂贵但较快速的SRAM技术。
输入输出计算机中主存与外设间进行数据传输的输入输出控制方法有程序控制方式、中断方式、DMA等。
程序控制方式:由CPU执行中断方式:外设向CPU发出中断信号请求,CPU决定。
DMA:CPU只需向DMA下达指令,让DMA来处理数据的传送,再把结果反馈给CPU,这样减少了CPU的负担,节省了系统资源总线优点:简化系统结构、减少了连接数目、减少体积,提高了系统的可靠性、便于接口设计、便于系统扩充、便于故障诊断和维修,降低了成本。
处理机处理机:主要由处理器、存储器、总线组成。
宏观上分:单处理系统、并行处理与多处理系统、分布式处理系统。
微观上分:Flynn分类法、冯泽云分类法、Handler分类法、Kuck分类法。
一个处理机支持的指令和指令的字节级编码称为其指令集体系结构(Instruction Set Architecture,ISA)根据在CPU内部存储操作的区别,分为:堆栈(Stack)、累加器(Accumulator)、寄存器组(a set of Registers)CISC(Complex Instruction Set Computer)复杂指令计算机:为了提高运算速度,使用更为复杂的新指令,它一般指令数目至少在300条以上。
RISC(Reduced Instruction Set Computer)精简指令集计算机:通过减少指令总数和简化指令功能,降低硬件设计的复杂度,特点是所有指令的格式都是一致的,所有指令的指令周期也是相同的,采用超流水(时间换空间)超标量(空间换时间)超长指令字技术、重叠寄存器窗口技术、硬布线控制逻辑优化编译程序。
流水线技术中,吞吐率和建立时间是两个重要指标,吞吐率指单位时间里流水线处理机流出的结果数,流水线开始工作,需经过一定时间才达到最大吞吐率,这就是建立时间。
流水线时间:一条指令时间+(指令数-1)*时间最长的一段吞吐率:指令条数/流水线时间数据表示原码:[+0.5]原=0 1000000 [-45]原=1 0101101(1为负,0为正)反码:[+127]反=0 1111111 [-45]反=1 1010010(1为负,0为正,在原码基础上,正数不变,负数除符号位外,取反)补码:[-128]补=1 0000000 [+45]补=0 0101101(1为负,0为正,正数的补码与原码、反码相同,负数补码等于反码的末尾加1,范围-128~127)移码:[+45]移=1 0101101 [-127]移=0 0000001(在偏移量2n-1的情况下,将补码的符号位取反)正负0编码相同的是补码和移码:正负0的补码全为0,正负0的移码为1 0000000 浮点数:校验码为了使一个系统能检查和纠正一个错误,码间最小距离必须至少是3海明码:利用奇偶性来检错和纠错的校验方法。
在数据位之间的特定位置上插入K个校验码,设数据位是n 位,校验位是K位,n 与K的关系是:2K-1 > n+K(能检错能纠错)奇偶校验码:在编码中增加1位校验位使得编码中1的个数为奇/偶(只能检错,不能纠错)循环冗余校验码(CRC):是一种循环码,通过循环移位,实现检错,广泛用于局域网。
(只能检错,不能纠错)计算CRC检验码:多项式除法、不进位加法。
如:生成多项式为G(x)=x^4+x+1,信息码字为10111,求CRC校验码。
(结果为1100)步骤(一、写除数:10011,根据多项式的系数;二、写被除数:10111 0000,在信息码的后面补最高次方的0,4个0;三、模2计算,不进位加法,余数即为校验码)死锁一般情况,若系统中有m个单位的存储资源,它被n个进程使用,当每个进程都要求w个单位的存储器资源,当m<n *w时,可能引起死锁。
(具体情况自行分析)性能评测软件可靠性与软件的潜在错误的数量、位置有关、与软件产品的使用方式有关,而其开发方式不决定其可靠性失效率(见笔记)考点2:项目/软件继承继承是面向对象技术的核心概念之一,它是父类和子类之间共享数据和方法的机制,是类之间的一种关系。
继承,可以在一个已经存在的类的基础上来进行,把这个已经存在的类所定义的内容作为自己的内容,并加入若干新的内容, 也可以定义和被继承类相同方法名称的方法,构成方法的重载或覆盖。
软件项目计划常用方法有:Gantt图和PERT图。
Gantt图用水平条状图描述,以日历为基准描述项目任务,可清楚显示任务持续时间和任务之间的并行,但不能清晰地描述各任务间的依赖关系。
PERT图是一种网络模型,描述一个项目间的关系,可明确表达任务间的依赖关系,即哪些任务完成后才开始另一任务,以及如期完成整个工程的关键路径,不能清晰地描述各任务间的并行。
关键路径:最长持续时间的路径。
松弛时间:先定任务源头,将之间的持续时间差-1。
程序的三种基本控制结构:顺序、选择、重复软件设计根据加工规格说明和控制规格说明进行过程设计;根据数据字典和实体关系图进行数据设计;根据数据流图进行接口设计;根据数据流图进行体系结构设计软件生存周期模型常见的生存周期有:增量模型、瀑布模型、演化模型、螺旋模型、喷泉模型。
增量模型是一种阶段化的软件开发过程模型,能在较短时间内向用户提交可完成一些有用的工作产品,是一种能够快速构造可运行产品的方法。
瀑布模型是将生存周期各个活动规定为依线性顺序连接的若干阶段的模型,适合于软件需求很明确的那种项目。
V模型是瀑布模型的一种演变模型,将测试和分析与设计关联进行,加强分析与设计的验证。
原型模型允许开发人员快速地构造整个系统或系统的一部分以理解或澄清问题。
原型的用途是获知用户的真正需求,因此原型模型可以有效地引发系统需求。
演化模型特别适合用于对软件需求缺乏准确认识的情况,螺旋模型将瀑布模型和演化模型结合起来,加入了两种模型均忽略的风险分析。
软件著作权软件著作权自软件开发完成之日起产生知识产权知识产权受地域限制,只有在一定地域内知识产权才具有独占性。
也就是说,各国依照其本国法律授予的知识产权,只能在其本国领域内受其法律保护,而其他国家对这种权利没有保护的义务,任何人均可在自己的国家内自由使用外国人的知识产品,既无需取得权利人的同意(授权),也不必向权利人支付报酬。
●合理使用:可不经著作权人许可,无需支付报酬,使用其作品,但不能侵权●许可使用:著作权人许可他人使用,并由此获利●强制使用:经申请由著作权管理部门授权即可使用,无需征得同意,但须支付报酬●法定许可:不经著作权人许可,须支付报酬。
软件许可使用软件许可使用一般有:独占许可使用、独家许可使用、普通许可使用。
独占:许可的是专有使用权,软件著作权人不得将其授予第三方,且自己不能使用独家:许可的是专有使用权,软件著作权人不得将其授予第三方,但自己可以使用普通:许可的是非专有使用权,软件著作权人可将其授予第三方,且自己可以使用考点3:数据通信基础信道带宽公式:见笔记发送数据时间=发送时间+延迟时间信道延迟:电缆信道延迟200m/us (200km/ms 、200 000km/s)卫星信道延迟:270ms光缆(光纤)数据编码4B/5B编码: P59发送器扫描要发送的位序列,4位分为一组,然后按照对应规则变换成5位的代码。
曼特:相同码的转换方向一样;差分:1相同不跳,0不同跳数字调制数字传输T1标准(美国、日本):1.544Mbps、125us=8000次1.544Mbps=[24*(7+1)+1]*8000T2=4T1、T3=7T2、T4=6T3 (476)采样周期125us——8000、128个等级——7位;信道的数据速率为:7*8000=56kb/sE1标准(中国、欧洲):2.048Mbps、125us=8000次 (CH0和CH16控制信令)2.048Mbps=[32*(7+1)]*8000E2=4E1、E3=4E2、E4=4E3 (444)采样周期125us——8000、256个等级——8位;信道的数据速率为:8*8000=64kb/s 同步数字美国标准叫作同步光纤网络(Synchronous Optical Network,SONET),国际标准叫作同步数字系列(Synchronous Digital Hierarchy,SDH)SDH 的STM-1相当于SONET OC-3 基本速率 155.520Mbps考点4:广域通信网流量控制和差错控制各公式见笔记HDLC协议HDLC(High Data Link Control,高级数据链路控制),是一种面向比特(位)的协议,通常使用CRC-16、CRC-32,帧边界0111 1110,它在数据链路两端的对等实体之间实现同步控制传输。