软件设计师备考笔记..docVIP

PAGE PAGE 1 资料更新时间：2017年5月 一、绪论 略 二、计算机系统 数据表示与校验码 1.数据表示：原码、反码、补码、移码。符号位0为正数，1为负数。两正数/负数相加，符号位不对时即出现“溢出” 2.移码：补码符号位取反。如果机器字长为N，偏移量为2N-1，则[X]移=2N-1+[X]补(X为整数)。[X]移=1+X（X为小数） 3.IEEE754：符号位（1位,0正1负）+阶码（8位,+127）+ 尾数（23位,小数点在最高位之后，随后省略最高位）。 4.浮点数加减：0操作数检查，对阶操作(小阶变大阶)，尾数加减 （阶码用双符号位，尾数用单符号位），结果规格化，舍入处理(判定溢出)。 5.常用校验码：奇偶校验码（检错,1位纠错）、海明码（检错,1位纠错）、循环冗余校验码(CRC)。校验码越长越精确 6.海明码：奇偶校验的一种扩充，采用多位校验码的方式，不等式关系：2k - 1≥ m + k，k个校验码，总共m + k个字符 计算机系统硬件组成 1.CPU的功能：程序控制、操作控制、时间控制、数据处理。 2.计算机系统组成示意图： 3.寄存器：指令寄存器IR用来存放当前正在执行的指令，对用户是完全透明的。状态寄存器用来存放计算结果的标志信息，如进位标志、溢出标志等。通用寄存器可用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。 4.计算机体系结构分类：单处理系统，并行处理与多处理系统，分布式处理系统。 5.RISC中的流水线技术：超流水线技术，超标量技术，超长指令字技术。 6.并发性的解决：阵列处理机，并行处理机，多处理机。 存储系统 1.主存与cache地址映射方式： ·全相联映射：将主存一个块的地址与内容一起存入cache中，拷贝灵活，但是比较器电路难设计实现；【冲突小】 ·组相联映射：主存块放到哪个组是固定的，但是放到哪一行是灵活的，广泛采用折中办法； ·直接映射：一个主存块只能拷贝到cache的特定行上去，硬件简单、成本低，但易冲突、效率降低；【冲突高】 2.虚拟存储器： ·页式：页表硬件小，查表速度快但不利于存储保护； ·段式：界限分明，便于程序的模块化设计，易于编译修改和保护，但主存利用率低，产生大量碎片，查表速度慢； ·段页式：折中办法，广泛采用，但地址变换速度比较慢。 3.计算机与外设数据交换：无条件传送，查询方式传送，中断方式传送，直接存储器存取方式（DMA）：CPU仅在过程开始和结束时有处理，过程中DMA占用系统总线传送数据。【I/O工作方式分类：程序控制、程序中断、DMA】 4.多中断处理办法：多中断信号线法，中断软件查询法，菊花链法，总线仲裁法，中断向量表法。 指令系统 1.指令的分类：数据传输类、运算类、程序控制类、输入/输出类、数据处理类。 2.寻址方式：除了下表还有：基址寻址、变址寻址 立即寻址 指令的地址字段指出的不是操作数的地址，而是操作数本身 直接寻址 在指令格式的地址字段中直接指出操作数在内存的地址D 间接寻址 指令地址字段中的形式地址D不是操作数的真正地址，而是操作数地址的指示器，D单元的内容才是操作数的有效地址。两次访问内存，影响指令执行速度，现在已不大使用。 寄存器寻址 操作数不放在内存中，而在通用寄存器中。指令中给出的操作数地址不是内存的地址单元号，而是通用寄存器的编号。 寄存器间接寻址 指令格式中的寄存器内容不是操作数，而是操作数的地址，该地址指明的操作数在内存中。 相对寻址 操作数的有效地址=PC的内容+指令格式中的形式地址D。以PC的内容为当前指令的地址，“相对”寻址，是相对于当前的指令地址而言的。（相对路径寻址，D为偏移量） 3.指令集的发展:CISC（Complex Instruction Set Computer）增强原有指令的功能，用更为复杂的新指令取而代之； RISC（Reduced Instruction Set Computer）减少指令总数，精简指令功能，优化编译，降低复杂度。 4.指令控制方式：顺序方式，重叠方式，流水方式。 总线结构 1.总线分类：内部总线：芯片的互连；系统总线：CPU，内存，接口等的连接；外部总线：数据交换。 可靠性与系统性能评测 1.计算机可靠性：可靠性：串联系统R=R1*R2，并联系统R=1-(1-R1)*( 1-R2)。 平均无故障时间：串联系统K=K1+K2，并联系统K=1/K*(1+1/2)。 2.计算机系统性能评测常用方法：时钟频率，指令执行速度，等效指令速度法，数据处理速率（PDR）。 三、操作系统 OS基础知识 1.作用：通过资源管理提高计算机系统的效率；改善人机界面，向用户提供友好的工作环境 2.特征：并发性、共享性、虚拟性、不确定性 3.功能：处理机管理、文件管理、存储管理、设备管理、作业