软件设计师常考知识点

软件设计师常考知识点软件设计师常考知识点35/35软件设计师常考知识点软考知识点计算机系统知识计算机体系结构（计算机系统结构）属性：硬件所能处理的数据类型,所能支持的寻址方式,CPU的内部寄存器,CPU的指令系统,主存的组织及主存的管理,中断系统的功能,输入输出设备及连接接口,计算机特性结构类型。分类：(1)Flynn分类法(1966)：指令流,数据流,多倍性按指令流和数据流的不同组织方式分：单指令流单数据流(SISD);单指令流多数据流(SIMD);多指令流单数据流(MISD);多指令流多数据流(MIMD)。(2)冯式分类法(1972)：最大平行度Pm：指计算机系统在单位时间内能够处理的最大的二进制位数。设每个时钟周期△ti内能处理的二进制位数为pi，则T个时钟周期内平均并行度为：Pa=(∑Pi)/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获得最高的命中率。类型：随机替换,先进先出,近期最少运用,优化替换性能分析：等效访问时间ta=Htc+(1-H)tm，速度提高倍数r=tm/ta（H为命中率，tc为存取时间，tm为主存的访问时间）虚拟存储器：含义:是由主存,辅存,存储管理单元及操作系统中存储管理软件组成的存储系统。分类：页式：页表硬件少，查表速度快，主存零头少；缺点：分页无逻辑意义，不利于存储爱护段式:优点：段的界限分明，支持程序的模块化设计，易编译,修改,爱护程序段，便于多道程序的共享；缺点：段的长度不一，主存利用率不高，产生大量内存碎片，造成奢侈，段表庞大，查表速度慢。段页式：优点：兼有前两者的优点；缺点：地址变换速度慢。外存：磁盘存储器：构成：盘片,驱动器,限制器和接口。类型：软盘,硬盘光盘存储器：类型：只读型,只写一次型,可擦除型。组成：光学,电学和机械部件特点：记录密度高；存储容量大；采纳非接触式读/写信息；信息可长期保持；采纳多通道记录时数据传送率可超过200MB/S；制造成本低；对机械结构的精度要求不高；存取时间较长。磁盘阵列技术：磁盘阵列是由多台磁盘存储器组成，一个快速大容量高牢靠的外存子系统。常见为廉价冗余磁盘阵列（RAID）,分为6级。3.计算机指令结构:CISC：困难指令集计算机RISC：精简指令集计算机作用：简化了CPU的限制器，提高了处理速度。特点：指令种类少；指令长度固定，格式种类少；采纳硬布线限制逻辑；困难寻址方式少（寄存器寻址方式,马上数寻址方式以及相对寻址方式）；设置最少的访内指令；在CPU内部设置大量的寄存器；特别适合流水线操作。4.输入输出技术：1.微机最常用的内存及接口的编址方式：内存及接口地址独立(隔离)的编址方法：优点：地址清晰，在编程或读程序中很易运用和分辨。缺点：用于接口的指令太少，功能太弱。内存及接口地址统一(混合)的编址方法：优点：原则上用于内存的指令全部可用于接口，大大地增加了接口的操作功能。指令不区分内存或接口指令。缺点：地址空间分为两部分，使内存地址不连续。内存及接口指令相同，读程序时指令难分辨。2.直接程序限制：无条件传送程序查询方式：缺点：降低了CPU的效率；对外部的突发事务无法做出实时响应。3.中断方式：缺点：CPU必需等待I/O系统完成数据传输任务，整个系统的性能严峻下降。处理方法：多中断信号线法,中断软件查询法,菊花链法,总线仲裁法,中断向量表法。优先级限制：当不同优先级的多个中断源同时提出恳求时，CPU应优先响应优先级最高的中断源；中断嵌套。4.DMA方式：在进行数据传送时，CPU让出总线的限制权，由硬件中的DMA限制器接管总线限制权。5.输入输出处理机(IOP):功能：提高主机的工作效率。数据传送方式：字节多路方式,选择传送方式,数组多路方式5.流水线：指令流水线：将一条指令分解成一连串执行的子过程，在CPU中变一条指令的串行子过程为若干条指令的子过程在CPU中重叠执行。采纳时间重叠技术。流水技术的特点：流水线可分成若干个相互联系的子过程；实现子过程的功能所需时间尽可能相等；形成流水处理须要一段打算时间；指令流发生不能依次执行时，会使流水过程中断，再形成流水过程则须要时间。分类：计算机流水线技术包括指令流水线和运算操作流水线。流水线结构的分类：按完成的功能分：单功能流水线,多功能流水线按同一时间内各段间的连接方式分：静态流水线,动态流水线按数据表示分：标量流水处理机,向量流水处理机流水线处理机的主要指标：吞吐率：指单位时间里流水线处理机流出的结果数。建立时间:T0=m△t0堵塞流水线情形引起：执行转移指令和共享资源冲突。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×…×RnN模冗余系统：计算机系统的性能评价：方法：时钟频率,指令执行速度,等效指令速度法,数据处理速率,核心程序法基准测试程序：整数测试程序,浮点测试程序,SPEC基准程序,TPC基准程序计算机故障诊断技术：故障：永久性,间歇性,瞬间性内容：故障检测,故障定位主要方法：对电路直接进行测试的故障定位测试法,“检查诊断程序”法,微诊断法计算机容错技术：方法：时间冗余，元器件冗余发展：简单的双机备份：热备份（双重系统）,冷备份（双工系统）操作系统支持的双机容错故障处理步骤及方法：故障封闭,检错,重复执行,诊断,系统重构及复原,修复,重入。程序语言基础知识程序语言概述基本概念：低级语言和高级语言,编译语言和说明语言,程序设计语言的定义（语法,语义,语用）种类：命令式程序设计语言,面对对象程序设计语言,函数式程序设计语言,逻辑型程序设计语言基本成分：数据：按数据的作用域大小，可分为全局量和局部量；按生存期可分为自动生存期,静态生存期和动态生成期；按程序运行时数据的值是否能改变可分为常量和变量。按类型可分为：Void,标量(算术,枚举和指针),函数和聚合(数组,结构体和共用体)。按其构造方式又可分为基本类型派生类型：特别类型：空类型（void）用户定义类型：枚举型构造类型：数组,结构,联合指针类型：type*抽象数据类型：类类型运算：算术运算,关系运算,逻辑运算限制：依次结构,选择结构,循环结构,C(C++)供应的限制结构语句(复合语句,if语句,switch语句,循环语句while/do-while/for)传输函数：定义：函数首部,函数体声明：先声明后引用调用：递归调用调用函数和被调用函数间交换信息的方法：由被调函数把返回值返回给主调函数；通过参数带回信息。实参及形参间交换信息的方法：值调用和引用调用语言处理程序基础（汇编程序,编译程序,说明程序）汇编语言：指令(机器指令)语句：传送指令,算术运算指令,逻辑运算指令,移位指令,转移指令,处理机限制指令伪指令语句：常数定义伪指令语句,存储定义伪指令语句,开始伪指令语句,结束伪指令语句宏指令语句：宏的引用汇编程序：功能：将汇编语言所编写的源程序翻译成由机器指令和其他信息组成的目标程序。基本工作：一是将每一条可执行汇编语句转换成对应的机器指令；二是处理源程序中出现的伪指令。翻译过程：第一次扫描：定义符号的值并创建一个符号表ST;第二次扫描：产生目标程序。编译程序：功能：把某高级语言书写的源程序翻译成及之等价的低级语言(汇编语言或机器语言)的目标程序过程：词法分析阶段：词法分析程序语法分析阶段：语法分析程序语义分析阶段：语义分析程序，分静态语义分析（语法制导翻译）和动态语义分析中间代码生成阶段：中间代码生成程序代码优化阶段：代码优化程序，主要对中间代码的优化目标代码生成阶段：目标代码生成程序符号表管理及出错管理：表格管理程序和出错处理程序基本概念：字母表∑,字符,字符串及长度,空串,连接,空集,字符串的方幂,字符串集合∑*及运算（或/合并,积/连接,幂,正则闭包+,闭包*）文法和语言的形式描述：文法定义：文法符号（终结符,非终结符）,开始符号,产生式的左右部,候选式文法分类：0型（短语）,1型（上下文有关）,2型（上下文无关）,3型（正规/线性）（差别在对生产式施加不同的限制）句子和语言：推导及直接推导,直接归约和归约,句型和句子,语言文法的等价词法分析：正规表达式和正规集有限自动机：确定的有限自动机（DFA）：五元组（S,∑,f,S0,Z）表示方式：状态转换图,状态转换矩阵不确定的有限自动机（NFA）NFA到DFA的转换：定义状态集,NFA转换为DFA,DFA的最小化,正规式及有限自动机间的转换,词法分析器的构造语法分析：上下文无关文法:规范推导（最右推导）,短语,直接短语和句柄自顶向下分析方法：消退文法的左递归,提取公共左因子,LL(1)文法,递归下降分析法,预料分析法自底向上分析方法（移进—归约分析法）：数学模型为下推自动机若用算符优先分析表，用“最左素短语”来刻画“可归约串”，对应为算符优先分析器若用LR分析表，用“句柄”来刻画“可归约串”，对应为LR分析器LR分析器：组成：驱动器（驱动程序）,分析表（动作表,状态转换表）,分析栈（文法符号栈和相应的状态栈）类型：LR(0),SLR(1),LALR(1),LR(1)格局的形式：栈，剩余输入，动作（移进,归约,接受,报错）语法制导翻译和中间代码生成：中间代码：后缀式(逆波兰),树形表示,三元式表示,四元式表示常见语法单位的翻译：常见语法单位：算术表达式,布尔表达式,赋值语句,限制语句中间代码优化：对程序进行等价变换，使得从变换后的程序能生成更有效的目标程序。中间代码形式：树及后缀表示形式,四元式形式目标代码生成：目标代码形式：汇编语言形式,机器指令形式（确定,可再定位）说明程序：结构：分析部分（词法分析,语法分析,语义分析程序）,说明部分高级语言编译及说明程序的比较：效率,敏捷性,可移植性高级语言实现语言处理（4种方案）：第1种，源程序被直接说明执行。第2种，先将源程序翻译成高级中间代码，然后再扫描高级中间代码，对高级中间代码进行说明执行。第3种，也是一种说明程序的实现方案，及第2种方案的说明程序不同点在于，首先将源程序转化成和机器代码特别接近的低级中间代码，然后再说明执行这种低纸中间代码。这类系统具有良好的可移植性。第4种，是一般的编译程序。在编译程序方案下，高级语言编写的源程序被最终翻译成机器语言表示的目标程序。这类系统的目标执行效率最高。操作系统知识操作系统基础知识定义：管理计算机系统资源,限制程序执行,改善人机界面和为应用软件供应支持的一种系统软件。作用：通过资源管理，提高计算机系统的效率；改善人机界面，向用户供应友好的工作环境；特征：并发性,共享性,虚拟性,不确定性功能：进程管理：限制,同步,通信,调度文件(信息)管理：文件存储空间管理,目录管理,文件读写管理和存取限制,软件管理存储管理：存储安排及回收,存储爱护,地址映射（变换）,主存扩充（覆盖,交换,虚拟存储）设备管理：输入输出设备的安排,启动,完成和回收作业管理类型：批处理：优点：同一批内各作业的自动依次执行，改善了主机CPU和I/O设备的运用效率，提高了吞吐量。缺点：磁带或磁带须要人工装卸，作业须要人工分类，监督程序易遭到用户程序的破坏；一次要处理一批作业，在该批作业处理过程中，任何用户都不能及计算机进行交互。分时：特点：多路性,独立性,交互性,及时性Unix系统实时：类型：实时限制系统,实时信息限制系统特点：快速的响应时间,有限的交互实力,高牢靠性及分时的区分：设计目标,交互性,响应时间敏感度网络：高效,牢靠的网络通信；对网络共享资源的有效管理；供应各种服务；网络平安管理；供应互操作实力。分布式：及网络操作系统的区分：网络操作系统工作时必需确认网址，分布式系统用户则不必知道计算机的准确位置，它负责整个系统的资源安排，能够更好地隐藏系统内部的实现细微环节。微机嵌入式结构：(1)无序结构法：又称整体结构或模块组合结构。为面对过程的操作系统(2)层次结构法：层次结构清晰，且有利于系统功能的增加或删改。(4)微内核结构法：它具有良好的模块化和结构化特征，模块之间和上下层之间通过消息来通信。处理机管理：程序：依次执行：用前趋图表示特征：依次性,封闭性,可再现性并发执行：特征：失去了程序的封闭性；程序和机器的执行程序的活动不再一一对应；并发程序间的相互制约性。进程：进行系统资源安排,调度和管理的最小单位组成：程序,数据,进程限制块(PCB)状态：运行,就绪,堵塞(等待或睡眠)三态模型新建,就绪,运行,堵塞,终止五态模型运行,活跃就绪,静止就绪,活跃堵塞,静止堵塞具有挂起状态的进程状态限制：由操作系统内核（进程限制机构）实现内核的功能：支撑功能：中断处理,时钟管理,原语操作资源管理功能：进程管理,存储器管理,设备管理限制原语：创建原语,撤销原语,挂起原语,激活原语,堵塞原语,唤醒原语通信：同步：进程间的直接制约问题互斥：进程间的间接制约问题互斥临界区管理：原则：有空即进；无空则等；有限等待；让权等待信号量机制：整型信号量：公用（实现进程互斥）,私用（实现进程同步）记录型信号量信号量集机制PV操作：定义实现进程的互斥实现进程的同步高级通信原语：类型：共享存储系统,消息传递系统,管道通信方式：直接,间接管程：含义：是一种并发性的构造，包括用于安排一个特定的共享资源或一组共享资源的数据和过程。组成：一些共享数据,一组能为并发进程所执行的作用在共享数据上的操作的集合,初始代码及存取权。实现同步机制的基础：条件结构操作系统的3集调度：高级（长调度,作业调度,接纳调度）中级（中程调度,对换调度）低级（短程调度,进程调度）调度：方式：非剥夺调度及剥夺调度算法类型：先来先服务,时间片轮转,优先级调度（静态,动态）,多级反馈调度优先级的确定：对I/O型进程；对计算型进程；对I/O次数少，主要为CPU处理的进程；I/O完成时，提高优先级，时间片用完时，降低优先级。死锁：产生缘由：竞争资源及进程推动依次非法。条件：互斥条件,恳求保持条件,不可剥夺条件,环路条件处理：策略：鸵鸟策略（忽视策略）,预防策略,避开策略,检测及解除死锁预防：预先静态安排法：破坏了“不可剥夺条件”资源有序安排法：破坏了“环路条件”避开：平安状态银行家算法检测：允许死锁产生，系统定时运行一个死锁检测程序。解除：资源剥夺法,撤销进程法线程(轻型进程)：基本状态：就绪,运行,堵塞类型：用户级线程,内核支持线程及进程的区分：调度,并发性,拥有资源,系统开销存储管理：存储器的结构：“寄存器-主存-外存”和“寄存器-缓存-主存-外存”结构存储器基本概念：虚拟地址（相对/程序/逻辑地址）,地址空间（逻辑/相对地址空间）存储空间(物理/确定地址空间),地址重定位（静态,动态）存储管理的功能：主存的安排和回收,提高主存的利用率,存储爱护,主存扩充类型：分页存储管理：纯分页存储管理：分页原理,地址结构（页号,页内地址）,页表,地址变换机构快表（联想存储器）：保存当前访问频率高的少数活动页的页号及相关信息。两级页表机制：外层页表（页表目录）,页表虚拟存储管理：局部性原理：时间局限性,空间局限性定义：具有恳求调入功能和置换功能，能仅把作业的一部分装入主存便可运行作业的存储器系统，它能从逻辑上对主存容量进行扩充的一种虚拟的存储器系统。实现：恳求分页系统,恳求分段系统,恳求段页式系统特征：离散性,多次性,对换性,虚拟性恳求分页中的硬件支持：恳求分页的页表机制,缺页中断机构,页面变换机构页面置换算法：最佳置换算法,先进先出置换算法,最近最久未运用置换算法,最近未用置换算法工作集：指在某段时间间隔里，进程实际要访问的页面的集合。设备管理：设备分类：按数据组织分：块设备：磁盘特征：传输速率较高，可寻址的，采纳DMA方式。字符设备：特征：传输速率较低，不可寻址，采纳中断方式从资源安排角度分：独占设备,共享设备,虚拟设备（假脱机技术）按数据传输率分：低速,中速,高速按输入输出对象分：人机通信,机机通信按是否可交互分：交互设备,非交互设备目标：如何提高设备的利用率，即提高CPU及I/O设备间的并行操作程度，为用户供应便利统一的界面。提高设备利用率的技术：中断技术,DMA技术,通道技术,缓冲技术设备独立性：用户操作的是简便的逻辑设备，而具体的I/O物理设备由操作系统实现的性能。任务：保证在多道程序环境下，当多个进程竞争运用设备时，按确定策略安排和管理各种设备，限制设备的各种操作，完成I/O设备及主存间的数据交换。主要功能：动态地驾驭并记录设备的状态；设备安排和释放；缓冲区管理；实现物理I/O设备的操作；供应设备运用的用户接口；设备的访问和限制；I/O缓冲和调度。I/O设备管理软件：设计目标：设备独立性和统一命名分层构造：中断处理程序：设备驱动程序：任务：接受来自及设备无关的上层软件的抽象恳求，进行及设备相关的处理。特点：及I/O设备的硬件结构亲密联系。要求：通用驱动程序设备安装便利；专用驱动程序设备运行效率高。及设备无关的系统软件：功能：设备驱动程序的统一接口；设备命名；设备爱护；供应一个及设备无关的逻辑块；缓冲；存储设备的块安排；独占设备的安排和释放；错误处理。用户级软件：用户进程：进行I/O调用，格式化I/O，spooling设备无关软件：命名，爱护，堵塞，缓冲，安排设备驱动程序：置设备寄存器，检查状态中断处理程序：当I/O结束时，唤醒驱动程序硬件：执行I/O操作通道：目的：使数据的传输独立于CPU，使CPU从繁琐的I/O工作中解脱出来。分类：字节多路通道,数组选择通道,数组多路通道DMA技术：含义：在进行数据传送时，CPU让出总线的限制权，由硬件中的DMA限制器接管总线限制权。数据传送方式：停止CPU访问内存,周期挪用,及CPU交替访问内存缓冲技术：目的：缓和CPU及I/O设备间速度不匹配的冲突；削减对CPU的中断频率，放宽对中断响应时间的限制；提高CPU和I/O设备间的并行性。类型：单缓冲,双缓冲,多缓冲,环形缓冲Spooling(外围设备联机操作)/假脱机技术：组成：预输入程序,缓输出程序,井管理程序及输入井和输出井文档：作业表,预输入表输入井中作业的4种状态：提交状态,后备状态,执行状态,完成状态磁盘驱动调度：目标：使磁盘的平均寻道时间最少。操作时间：找寻时间（移臂调度）,延迟时间（旋转调度）,传送时间算法：移臂调度：先来先服务,最短寻道时间优先,扫描算法(电梯调度算法),单向扫描调度算法,N-STEP-SCAN算法,FSCAN算法旋转调度：选择延迟时间最短的访问者去执行。文件管理：文件：含义：具有符号名的,在逻辑上具有完整意义的一组相关信息项的集合。结构：文件体和文件说明类型：按文件性质和用途分：系统文件,库文件,用户文件按信息保存期限分：临时文件,档案文件,永久文件按文件的爱护方式分：只读文件,读写文件,可执行文件,不爱护文件UNIX系统分：一般文件,目录文件,设备文件（特别文件）常用的文件系统类型：FATVFATEXT2HPFS分类目的：对不同文件进行管理，提高系统效率；提高用户界面友好性。文件（管理）系统：含义：操作系统中实现文件统一管理的一组软件和相关数据集合。功能：按名存取,统一的用户接口,并发访问和限制,平安性限制,优化性能,差错复原文件的组织结构：逻辑结构：记录式文件：记录长度：定长,不定长（变长）流式文件：依次访问，文件体为字节流，不划分记录。物理结构：连续结构（依次结构）链接结构（串联结构）索引结构：索引表多个物理块的索引表：链接文件,多重索引方式UNIX文件系统的索引结构：UNIX寻址方式有直接,一级间接,二级间接,三级间接文件目录：含义：文件限制块的有序集合，特地用于文件的检索。文件限制块FCB/文件说明/文件目录项：基本信息类,存取限制信息类,运用信息类结构：一级目录结构：结构简单；查找速度慢，不允许重名，不便于实现文件共享二级目录结构（主文件目录MFD,用户目录UFD）提高了检索目录的速度，较好地解决了重名问题。多用户时不便于共享文件多级（树形）目录结构：允许重名，提高检索目录的速度。文件存取方法：依次存取法,直接存取法,按键存取法文件存取空间的管理：磁盘安排表：外存空闲空间管理的数据结构管理方法：空闲块表：适用于连续文件结构位示图：描述实力强，适合各种物理结构空闲块链：不需磁盘安排表，节约空间。成组链接法文件的运用：操作系统在操作级向用户供应的命令：目录管理类命令,文件操作类命令,文件管理类命令操作系统在编程级向用户供应的系统调用：创建,撤销,打开,关闭,读,写文件文件的共享：形式：采纳文件名和文件说明分别的目录结构，节约大量主存空间，削减访问外存的次数。文件链接：硬链接（基于索引节点的链接）,符号链接文件的爱护：存取限制矩阵：二维矩阵存取限制表：用户类型：文件主,同组用户,其他用户用户权限表密码系统的平安管理：系统级：注册及等录用户级：设置存取权限，用户分为超级用户,系统操作员和一般用户目录级：只有系统核心具有写目录的权利文件级：设置文件属性：只执行,隐含,只读,读写,共享,系统访问权限确定：用户访问权,目录访问权,文件属性文件的牢靠性：转储和复原：静态转储,动态转储,海量转储,增量转储日志文件：系统故障复原，帮助后备副本进行介质故障复原文件系统的一样性：块的一样性检查和文件的一样性检查作业管理：作业：由程序,数据和作业说明书组成作业管理程序：操作系统中用来限制作业的进入,执行和撤消的一组程序作业限制：脱机：通过作业限制语言(JCL，作业限制命令)编写用户作业说明书。联机：通过直接输入作业限制命令来提交和运行用户作业。作业状态：提交,后备,执行,完成作业限制块JCB：记录及该作业有关的各种信息的登记表。作业后备队列：作业限制块排成一个或多个队列。作业调度：考虑因素：及系统的整体设计目标一样,均衡运用系统资源,平衡系统和用户要求。响应RP=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间算法：先来先服务,短作业优先,响应比高优先,响应RP=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间算法性能的衡量指标：平均周转时间或平均带权周转时间周转时间：带权周转时间：平均周转时间：平均带权周转时间：用户界面：硬件部分：用户向计算机输入数据或命令的输入装置（用户接口/人机界面）由计算机输出供用户视察或处理的输出装置软件部分：用户及计算机相互通信的协议,约定,操作命令及其处理软件发展过程：限制面板式用户界面字符用户界面：功能强,敏捷性好,屏幕开销少；操作步骤繁琐，不易学会。图形用户界面：超文本技术最大特点是具有指向性。新一代用户界面：以用户为中心,自然,高效,高带宽,非精确,无地点限制以多媒体,多通道及智能化为技术支持网络操作系统：特征：硬件独立性,多用户支持,支持网络好用程序及其管理功能,多种客户端支持,供应目录服务,支持多种增值服务。分类：集中模式,客户/服务器模式,对等模式（具有发布处理及分布限制的特征）功能：具备操作系统的基本功能，联网功能，支持网络体系结构和各种网络通信协议，供应网络互联功能，支持有效,牢靠平安地数据传送。实例：Unix,WindowsNT,NetWare嵌入式操作系统：含义：是运行在嵌入式智能芯片环境中，对整个智能芯片及它所操作,限制的各种部件装置等资源进行统一协调,调度,指挥和限制的系统软件。特点：微型化,可定制,实时性,牢靠性,易移植性环境：配有源码级可配置的系统模块设计,丰富的同步原语,可选择的调度算法,可选择主存安排策略,定时器及计时器,多方式中断处理支持,多种异样处理选择,多种通信方法支持,标准C语言库,数学运算库和开放式应用程序接口。实例：windowsCE,vxworks,psos,palmOS,µc/os-Ⅱ操作系统实例：1）UNIX操作系统体系结构：用户级,核心级,硬件级文件系统：引导块,超级块,索引节点区,数据存储区进程管理：组成：进程限制块PCB：常驻主存的基本进程限制块proc特别驻主存的进程扩充限制块user正文段：每个正文段都占据正文表text[]的一个表项，指明它在主存和磁盘的位置。数据段限制：进程同步,通信,调度及存储管理调度：采纳动态优先数调度算法，优先数确定就绪进程能否占用处理机的优先权优先数确定方法：设置方法,计算方法存储管理：对换技术,分页式虚拟存储机制，采纳二次机会页面替换算法设备管理：设备类型：块设备,字符设备文件系统及设备驱动程序的接口：设备开关表硬件及驱动程序的接口：限制寄存器,I/O指令设备处理程序：用于启动设备的设备驱动程序；负责处理I/O完成工作的设备中断处理程序特点：块设备及字符设备具有相像的层次结构；将设备作为一个特别文件，并给予文件名；采纳完善的缓冲区管理技术。输入输出转向：Shell语言,程序,过程管道：使得用户可在不改动程序本身的前提下使多个程序可通过标准输入输出设备进行数据传送。shell程序/过程：正则表达式：确定字符串模式的一个规则集，简洁,完整地描述文本字符串关键特性。Shell脚本Shell变量：用户定义变量,系统定义变量,shell定义变量元字符：shell中的各种通配符,字符串定义符,转义符,变量定义符2）windows2000/XP特权状态：核心态（管态）,用户态（目态）体系结构：用户进程：系统支持进程,服务进程,环境子系统,应用程序核心类组件：核心包含操作系统,执行体包含基本的操作系统服务,硬件抽象层,设备驱动程序,图形引擎包含实现图形用户界面的基本函数文件系统：FAT文件系统：NTFS文件系统：可复原性,平安性,大磁盘和大文件,多数据流,通用索引功能分布式文件服务（DFS）：更易创建单目录树，可包括多文件服务器和组,文件共享。进程管理：进程：资源安排的单位，并将它作为对象来进行管理，可通过相应的句柄来引用对象线程：内核线程，是处理机调度的单位。包括寄存器,线程环境块,核心栈,用户栈状态：就绪,备用,运行,等待,转换,终止,初始化存储管理：虚拟地址组件：页面目录索引,页面表索引,字节索引页面映射结构的索引地址转换结构：二级页面表地址转换步骤：（主存管理硬件）定位当前进程的页目录；（页目录索引）在页目录中查找页目录项（PDE）的索引；（页表索引）在页表中指明页目录项的位置；（PDE）确定页框的位置；（字节索引）在物理页面内查找所需数据的地址。设备管理：I/O高层界面：I/O设备虚拟界面I/O体系结构：I/O系统层（可执行模块）设备驱动层（设备驱动程序）硬件抽象层（HAL）：隐藏了不同硬件平台间的差异，是系统供应的很多总线设备驱动程序的集合。I/O结构特点：分层结构，有利于实现其平台无关性，为实现其他目标带来便利。系统开发和运行知识软件工程基础知识：软件生存周期：可行性分析及项目开发安排,需求分析,概要设计,具体设计,编码,测试,维护软件生存周期模型：瀑布模型：不支持软件重用和多项开发活动集成。以文档为驱动，适合于软件需求很明确的软件项目，缺乏敏捷性。演化模型：适用于对软件需求缺乏精确相识的状况。螺旋模型：制定安排,风险分析,实施工程,用户评估喷泉模型：以用户需求为动力，以对象为驱动的模型，适合于面对对象的开发方法。使开发过程具有迭代性和无间隙性。软件开发方法：结构化方法：由结构化分析,结构化设计,结构化程序设计构成，面对数据流的开发方法，指导思想为自地向下,逐层分解，基本原则为功能的分解及抽象，适合于数据处理领域的问题。Jackson方法：面对数据结构的开发方法，以事务为驱动，应用于时序特点较强的系统。形成了JSP方法是以数据结构为驱动，适合于小规模项目，发展了JSD方法，输入数据结构及输出数据结构间相对应。维也纳开发方法（VDM）：基于模型的方法，以指称语义为基础，以软件系统为模型，以软件输入输出为模型对象面对对象开发方法：由面对对象分析,设计,实现构成，以UML为标准建模语言，以客观世界为对象，以对象为最基本元素软件需求分析：任务：确定软件系统的综合要求,分析软件系统的数据要求（以实体-关系模型为数据描述手段）,导出系统的逻辑模型（结构化分析中用数据流图描述；面对对象中用类模型描述）,修正项目开发安排,可开发一个原型系统。分类：功能需求,非功能需求,设计约束方法：组成：对软件的数据域和功能域的系统分析过程及其表示方法定义了表示系统逻辑视图和物理视图的方式。数据域具有属性：数据流,数据内容,数据结构共性：支持数据域分析的机制,功能表示的方法,接口的定义,问题分解的机制及对抽象的支持,逻辑视图和物理视图工程：需求开发：需求捕获,需求分析,编写规格说明书,需求验证需求管理：定义需求基线,处理需求变更,需求跟踪软件开发项目管理：成本估算：方法：自顶向下方法,自底向上方法,差别估算方法,专家估算法,类推估算法,算式估算法模型：putnam模型,COCONO模型（基本,中级,具体）风险分析：风险识别,风险预料,风险评估,风险限制进度管理：常用图形描述方法：甘特图,安排评审设计图人员管理：主程序员组,无主程序员组,层次式程序员组软件配置管理（SCM）：主要目标：标识变更,限制变更,确保变更正确地实现,报告有关变更基线：更加明确开发各阶段工作的划分，便于检查及确定阶段成果。软件配置项（SCI）：配置管理的基本单元版本限制变更限制：配置数据库的类型：开发库,受控库,产品库软件工具CASE：软件开发工具：需求分析工具：基于自然语言或图形描述的工具基于形式化需求定义语言的工具设计工具：概要设计工具,具体设计工具编码及排错工具软件维护工具：版本限制工具,文档分析工具,开发信息库工具,逆向工程工具（动态,静态）,再工程工具（代码,程序结构,数据结构重构）软件管理和软件支持工具：项目管理工具,配置管理工具,软件评价工具软件开发环境：构成：软件工具集：支持软件开发的相关过程,活动和任务环境集成机制：工具集成和软件开发,维护和管理供应统一的支持，包括数据集成,限制集成,界面集成特征：环境的服务是集成的；环境应支持小组工作方式，并为其供应配置管理；环境的服务可用于支持各种软件开发活动。软件过程管理：软件过程评估：软件过程改进的须要,降低软件风险的须要（软件选购 者,软件承制者）软件工程七原理：按软件生命周期分阶段指定安排并仔细实施；逐阶段进行确认；坚持严格的产品限制；运用现代程序设计技术；明确责任；用人少而精；不断改进开发过程。软件实力成熟度模型CMM：级别：初始级,可重复级,已定义级,已管理级,优化级统一过程（UP）：特色：用例和风险驱动，以架构为中心，迭代的增量开发工程。极限编程XP：特点：轻量,灵敏,高效,低风险,柔性,可预料的,科学的。组成：价值观：沟通,简单,反馈,志气原则：快速反馈,简单性假设,逐步修改,提倡更改,优质工作实践：安排嬉戏,小型发布,隐喻,简单设计,测试先行,重构,结队编程,集体代码全部制,持续集成,每周工作40个小时,现场客户,编码标准

行为软件质量管理：1.软件质量特性：功能性适合性精确性互用性依从性平安功能性适合性精确性互用性依从性平安性牢靠性成熟性容错性易复原性易运用性易理解性易学性易操作性效率时间特性资源特性可维护性易分析性易改变性稳定性易测试性可移植性适应性易安装性一样性易替换性产品修正可维护性敏捷性可测试性产品转移可移植性产品修正可维护性敏捷性可测试性产品转移可移植性复用性互用性产品运行正确性牢靠性易运用性效率完整性2.软件质量保证：目的：生产高质量的软件任务：应用技术方法,进行正式的技术评审,测试软件,标准的实施,限制变更,度量,记录保存和报告。3.软件困难度：度量参数：规模,难度,结构,智能度表现：程序的困难度（模块内程序的困难性）度量方法：代码行度量法,McCabe（环路）度量法4.软件质量评审：设计质量评审内容：评价软件的规格说明是否合乎用户的要求；评审牢靠性；评审保密措施,操作特性,性能实现状况；评审软件是否具有可修改性,可扩充性,可互换性,可移植性,可测试性,复用性程序质量评审内容：软件结构：功能结构,功能通用性,模块层次（处理模块,数据模块）,模块结构,处理过程（最基本的加工逻辑过程）结构运行环境接口：及硬件,用户的接口5.软件容错技术：提高软件质量和牢靠性的技术：避开错误,容错技术容错软件定义：在确定程度上对自身错误的作用具有屏蔽实力；能从错误状态自动复原到正常状态；发生错误时确定程度上完成预期的功能；具有容错实力。容错的一般方法—冗余技术：结构冗余：静态（三模冗余TMR,多模冗余）,动态（多模块待机储备）,混合信息冗余：误差校验码时间冗余：程序滚回技术冗余附加技术软件设计原则：抽象的原则；模块化的原则；信息隐藏的原则；模块独立的原则系统分析基础知识过程：相识,理解当前的现实环境，获得当前系统的“物理模型”；从当前系统的“物理模型”抽象出“逻辑模型”；对当前系统的“逻辑模型”进行分析和优化，建立目标系统的“逻辑模型”；对目标系统的逻辑模型具体化（物理化），建立目标系统的物理模型。步骤：对当前系统进行具体调查，收集数据；建立当前系统的逻辑模型；对现状进行分析，提出改进意见和新系统应达到的目标；建立新系统的逻辑模型；编写系统方案说明书。方法：结构化分析方法：适用：分析大型数据处理系统特点：简单,好用基本思想：自顶向下，逐层分解分析结果：DFD：外部实体,加工,数据存储,数据流DD：数据流,数据项,数据存储,基本加工加工逻辑（小说明）说明：结构化语言（结构化英语）：内层,外层判定树,推断表补充材料：系统分析报告系统设计知识任务：概要设计：设计软件系统总体结构,数据结构及数据库设计（概念,逻辑,物理设计）,编写概要设计文档,评审具体设计：设计每个模块进行具体的算法,设计模块内的数据结构,确定数据库的物理结构,代码设计,输入输出设计,人机交互设计,编写具体设计说明书,评审。基本原理：抽象,模块化,信息隐藏,模块独立（耦合,内聚）系统总体结构设计：原则：分解—协调原则,自顶向下原则,信息隐藏原则,一样性原则,明确性原则,高内聚低耦合,模块扇入和扇出系数要合理,模块的规模适当。子系统划分：原则：子系统要具有相对独立性,子系统间数据的依靠性尽量小,划分结果应使数据冗余较小,子系统的设置应考虑今后管理发展的须要,划分应便于系统分阶段实现,划分应考虑到各类资源的充分利用。设计：确定划分后的子系统模块结构，并画出模块结构图。系统模块结构设计：模块：特点：可组合,分解,更换，分为逻辑,物理模块要素：输入输出,处理功能,内部数据,程序代码模块结构图：基本符号：模块,调用,数据,限制,转接数据存储设计：数据资源分布,数据平安保密结构化设计方法：基本思想：将系统设计成由相对独立,功能单一的模块组成的结构。信息流的类型：变换流型（输入,变换/主加工,输出）,事务流型变换分析：确定输入流和输出流,分别出变换中心；第一级分解（顶层,第一层）；第二级分解（中,下层）事务分析：确定事务中心和每条活动流的流特性；将事务流型DFD映射成高层的程序结构；进一步分解。设计步骤：①复查并精化数据流图；②确定DFD的信息流类型；③依据信息流类型分别将变换流或事务流转换成程序结构图；④依据软件设计的原则对程序结构图作为改进。面对数据结构的设计方法jackson方法Jackson图：依次,选择,重复Jackson设计步骤：（1）分析并确定输入和输出数据的逻辑结构，并用Jackson图表示；（2）找出输入数据结构及输出数据结构间有对应关系的数据单元；（3）从描述数据结构的Jackson图导出描述程序结构的Jackson图。系统具体设计：代码设计：原则：唯一性,合理性,可扩充性,简单性,适应性,规范性,系统性步骤：确定代码对象,考察是否有标准代码,依据代码实际状况选择代码种类及类型,考虑检错功能,编写代码表输出设计：确定输出内容；选择输出设备及介质；确定输出格式；输入设计：原则：最小量原则；简单性原则；早检验原则；少转换原则；内容：确定输入数据内容；输入方式设计；输入格式设计；校对方式设计处理过程设计：程序流程图（程序框图）：基本成分：加工步骤,逻辑条件,限制流优点：直观,形象,易理解；缺点：表示限制的箭头过于敏捷，只描述执行过程盒图（NS图）：每个步骤用一个盒子表示，盒子可嵌套，上进下出。限制了随意的限制转移，保证了程序的良好结构。形式语言：描述模块具体算法的非正式的且较敏捷的语言。易理解，提高程序的自我描述性，易于被计算机处理。决策树：适合于描述加工中具有多个策略，每个策略和若干条件有关的逻辑功能。决策表：适用于推断条件较多，各条件又相互组合,相应的决策方案较多用户界面设计：原则：友好,简便,好用,易于操作方式：菜单,会话管理,操作提示,操作权限管理平安限制设计：在环境,数据处理方面进行有效限制。系统实施知识任务：按总体设计方案购置和安装计算机网络系统；软件打算；培训；数据打算；投入切换和试运行。步骤：程序设计：依据：系统设计阶段的HIPO图及数据库结构及编码设计方法：结构化方法：内部程序各部分要自地向下的结构化划分，按功能划分，运用调用子程序方式联系。快速原型法：面对对象的方法目的：为了实现开发者在系统分析和系统设计中提出管理方法和处理构想。基本模块：限制模块,输入模块,输入数据校验模块,输出模块,处理模块（文件更新模块,分类合并模块,计算模块,数据检索模块,预料或优化模块）程序设计语言的选择：应用领域,算法和计算的困难度,软件运行的环境,用户需求,数据结构的困难度系统测试：意义：是保证系统质量和牢靠性的关键步骤，是对系统开发过程中的系统分析,系统设计和实施的最终复查。目的：尽可能多地发觉软件产品（主要是指程序）中的错误和缺陷。原则：应尽早并不断地进行测试；测试工作应避开由原开发软件的人或小组担当；设计测试方案时，不仅要确定输入数据，而且要依据系统功能确定预期输出结果。设计测试用例时，不仅要设计有效合理的输入条件，也要包含不合理,失效的输入条件。严格依据测试安排来进行，避开测试的随意性。妥当保存测试安排,测试用例，作为软件文档的组成部分，为维护供应便利。测试用例都是细心设计出来的，可作为重新测试或追加测试供应便利。过程：制定测试安排；编制测试大纲；依据测试大纲设计和生成测试用例，产生测试设计说明书；实施测试；生成测试报告。方法：静态（人工检测,计算机协助静态分析）,动态（黑盒,白盒）测试用例设计：黑盒（功能）测试：等价类划分法,边值分析,错误揣测,因果图白盒（结构）测试：逻辑覆盖（语句,判定,条件,判定/条件,条件组合,路径）基本路径测试步骤：单元（模块）测试：模块接口,局部数据结构,重要的执行路径,出错处理,边界条件集成测试：非增量式集成,增量式集成确认测试：有效性测试,软件配置审查,验收测试系统测试：复原测试,平安性测试,强度测试,性能测试,牢靠性测试,安装测试系统调试：目的：找出错误位置，改正错误。方法：摸索法,回溯法,对分查找法,归纳法,演绎法系统文档：作用：用户及系统分析人员在系统规划和分析阶段通过文档进行沟通；系统开发人员及项目管理通过文档在项目期内进行沟通；系统测试人员及系统开发人员通过文档进行沟通；系统开发人员及用户在系统运行期间进行沟通；系统开发人员及系统维护人员通过文档进行沟通；用户及修理人员在运行维护期间进行沟通。系统试运行：对系统进行初始化,输入各原始数据记录；记录系统运行的数据和状况；核对新系统输出和旧系统输出的结果；对实际系统的输入方式进行考察；对系统实际运行,响应速度进行实际测试。系统转换：直接转换,并行转换,分段（逐步/向导）转换系统运行和维护知识系统可维护性：含义：维护人员理解,改正,改动和改进这个软件的难易程度。