qq_43196617的博客

需求分析->通信规范分析->逻辑网络设计->物理网络设计->实施阶段。

例题1.解析：选B。A选项网桥也不能检测冲突只是能隔离冲突，C选项集线器是多端口中继器，多端口网桥是交换机。例题二.解析：选B。A集线器是物理层，C路由器是网络层，D防火墙位于网络层或者应用层。

A选项TCP窗口大小是可变的，B选项为自行纠错，D选项虚通路的说法错误。：TCP为可靠的传输层协议。

日志文件:事务日志是针对数据库改变所做的记录，它可以记录针对数据库的任何操作，并将记录结果保存在独立的文件中。△冷备份也称为静态备份，别是将数据库正常关闭，在停止状态下，将数据库的文件全部备份(复制)下来。△热备份也称为动态备份，是利用备份软件，在数据库正常运行的状态下，将数据库中的数据文件备份出来。重做事务(REDO):故障发生前已提交的事务，放入Redo重做。差量备份:仅备份上一次完全备份之后变化的数据。增量备份:备份上一次备份之后变化的数据。完全备份:备份所有数据。

并交差笛卡尔积，投影，选择连接例题1：解析：第一问：选D;属性为A,B,C,D四个属性。第二问：选C。例题2.解析：第一问：选D。例题3.解析：第一问：选B。第一问：选C。

数据模型三要素:数据结构、数据操作、数据的约束条件。组成候选码的属性就是主属性，其它的就是非主属性。关系模式的所有属性组是这个关系的候选码。3个实体，1个多对多关系。关系模式中属性的个数。关系模型属于数据模型。

E-R图：指实体关系图。

↓物理设计：根据数据库的逻辑结构来选定RDBMS(如Oracle、Sybase等),并设计和实施数据库的存储结构、存取方式等。↓逻辑结构设计：将概念结构设计阶段完成的概念模型，转换成能被选定的数据库管理系统(DBMS)支持的数据模型。↓概念结构设计：将需求分析得到的用户需求抽象为信息结构即概念模型的过程。↓需求分析：分析需求。

在不同的场地存储同一数据的多个副本，可以提高系统的可靠性和可用性，同时也能提高系统性能。(提高系统的可用性，即当系统中某个节点发生故障时，因为数据有其他副本在非故障场地上，对其他所有场地来说，数据仍然是可用的，从而保证数据的完备性。数据库视图:它一个虚拟表(逻辑上的表)，其内容由查询定义(仅保存SQL查询语句)同真实的表一样，视图包含一系列带有名称的列和行数据。:由基表或其他视图表导出的表，本身不独立存储，数据库只存放它的定义，常称为虚表。:实际存在的表，实际存储数据的逻辑表示。用于描述数据库的逻辑结构。

cpu控制（主存/外设）进行数据交互的过程。中断需要cpu发送中断指令。

当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配。有的系统把0作为盘块已分配的标记，把“1”作为空闲标志。(它们的本质上是相同的)一个索引节点能存放256个地址项（1kb/4b=256）。位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。🔴 二级间接索引（266~（266+65536））文件在逻辑上一定是连续的，在物理上可以是分散的。

🔆快表是一块小容量的相联存储器(Associative Memory) ，由高速缓存器组成，速度快，并且可以从硬件上保证按内容并行查找，一般用来存放当前访问最频繁的少数活动页面的页号。1个程序有若干个段，每个段中可以有若千页，每个页的大小相同，但每个段的大小不同。💠缺点: 由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也有所增加，使得执行速度大大下降。段式存储: 按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。空间局部性: 刚被访问的内容，临近的空间很快被访问

🌟进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。🌟程序是一个静态的概念，而进程是一个动态的概念，它由创建而产生，完成任务后因撤销而消亡;当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。🌟进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。🌟进程与程序的区别: 进程是程序的一次执行过程，没有程序就没有进程。当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。：可独立调度和分配资源的基本单位。

操作系统是（人机交互的接口）操作系统的作用：①管理系统的硬件、软件、数据资源②控制程序运行③人机之间的接口④应用软件与硬件之间的接口操作系统包含：√进程管理√存储管理√文件管理√作业管理√设备管理。

模二除法：模2除（按位除）模2除做法与算术除法类似，但每一位除（减）的结果不影响其它位，即不向上一位借位。🟢 奇偶校验码的编码方法是: 由若干位有效信息 (如一个字节) ，再加上一个二进制位 (校验位) 组成校验码。应用CRC码的关键是如何从k位信息位简便地得到r位校验位 (编码)，以及如何从k+r位信息码判断是否出错。🟢 奇校验:整个校验码 (有效信息位和校验位) 中“1”的个数为奇数。偶校验:整个校验码 (有效信息位和校验位) 中“1”的个数为偶数。奇偶校验，可检查1位的错误，不可纠错。

√总线是一组能为多个部件分时共享的公共信息传送线路。🔵 共享🔵分时:是指同一时刻仅允许一个部件向总线发送信息，但允许多个部件同时从总线上接收相同的信息。√串行总线 (适合长距离传输) 与并行总线 (适合近距离连接，不宜过长)√单工、半双工与全双工√总线宽度与总线带宽。

平均存取时间是指磁头找到指定数据的平均时间，通常它是硬盘平均寻道时间和平均潜伏时间 (等待时间)之和。读入缓冲区，和从缓冲区读入用户区，可以对不同的缓冲区进行，也就是说，可以并行处理。平均存取时间 (Average Access Time) ，是指磁头找到指定数据的平均时间。原本顺序的存储会有一个处理时间，如果没有处理完就紧接着继续读取会再经过一轮的等待时间。(2) 找块 (扇区) 的时间，即旋转延迟时间。平均访问时间=平均寻道时间+平均等待时间。磁盘：柱面，磁道，扇区。(1) 找磁道的时间。

按字节编址:存储体的存储单元是字节存储单元，即最小寻址单位是一个字节。按字编址:存储体的存储单元是字存储单元，即最小寻址单位是一个字。存储单元个数计算公式：（存储单元个数=最大地址-最小地址+1）存储单元个数=最大地址-最小地址+1。1B(字节)=8bit(比特位)总容量=存储单元个数*编址内容。总容量=存储单元个数编址内容。总片数=总容量/单位芯片容量。总片数=总容量/每片的容量。* 4bit=12(块)

√Cache的功能:提高CPU数据输入输出的速率，突破冯·诺依曼瓶颈即CPU与存储系统间数据传送带宽限制。√在计算机的存储系统体系中，Cache是访问速度最快的层次。√Cache对程序员来说是透明的。√使用Cache改善系统性能的依据是程序的局部性原理。（1）.时间局限性。（2）.空间局限性。

哈佛结构是一种将程序指令存储和数据存储分开的存储器结构。哈佛结构是一种并行体系结构，它的主要特点是将程序和数据存储在不同的存储空间中，即程序存储器和数据存储器是两个独立的存储器，每个存储器独立编址、独立访问。冯·诺依曼结构也称普林斯顿结构，是一种将程序指令存储器和数据存储器合并在一起的存储器结构。2.指令与数据分开存储，可以并行读取，有较高数据的吞吐率。③ 数据缓冲寄存器DR: 写内存时，暂存指令或数据。① 程序计数器PC: 存储下一条要执行指令的地址。总线：数据总线，控制总线，地址或指令总线。

流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。fill:#333;color:#333;color:#333;fill:none;取指分析执行9ms变为了5ms，时间压缩了一半左右。

精简指令集计算机，（RISC:Reduced Instruction Set Computer） 是一种指令长度较短的计算机，其运行速度比CISC要快。复杂指令集计算机，（CISC:Complex Instruction Set Computer）简称CISC。

费林分类法（Flynn’s Taxonomy），是一种高效能计算机的分类方式。1972年费林（Michael J. Flynn）根据资讯流（information stream）可分成指令（Instruction）和资料（Data）两种。据此又可分成四种计算机类型：🟢单一指令流单一资料流计算机（SISD）🟢单一指令流多资料流计算机（SIMD）🟢多指令流单一资料流计算机（MISD）🟢多指令流多资料流计算机（MIMD）

2、阶码的位数决定数的表示范围，位数越多范围越大。3、尾数的位数决定数的有效精度，位数越多精度越高。5、对阶是通过较小数的尾数右移实现的。1、一般尾数用补码，阶码用移码。对阶>尾数计算>结果格式化。4、对阶时，小数向大数看齐。例如：1.25x10。