2020下和2021下选择题
2022-10-02
笔记–2021下选择题
SCSI和PCI接口
- 机器内部总线是计算机内部各部件通信的总线：ISA总线、EISA总线、VESA总线、PCI总线和AGP总线，前三种标准已淘汰，pci总线用于586计算机以及更高机型的总线标准（主板总线），AGP用于AGP显卡（现在都是pcie标准了）和cpu数据的传输。
- 机器外设总线是计算机内部和外设进行通讯的总线，IDE、SCSI总线、和USB总线。IDE便宜SCSI造价贵速度更快，用于硬盘光驱和扫描仪。而USB用于大量的USB设备。
- 这里PCI总线是并行内总线，而SCSI是并行外总线。较为通用的USB是串行的外总线速度较慢。
高速缓存和主存的映射方式共有三种
- 全相连映射是指主存中任意一个块都可以映射到cache 中任意一个块的方式，也就是说，当主存中的某一块需要调入cache时，可根据当时cache块占用或者分配情况，选择一个块给主存快存储。所选的cache块可以是cache中任意一个块。 命中率较高，cache空间利用率较高。
- 直接相连银蛇方式是指主存的某块j只能映射到满足如下特定关系的cache块i中：i=j mod 2^C，主存的第0、第2^C、2^(C+1)块只能映射到cache的第0块，而主存第2^C-1、2^(C+1)-1等等只能映射到cache的2^C-1块。（即对2^C取余。实现较为简单
- 组相连映射方式：组相连银蛇方式下，将cache分为2^u组，每组包含2^V块，主存的块与cache的组之间采用直接相连映射。该方式和直接相连映射比较像，但是实现难度和早教比直接映射方式高。
数据流（DFD)图、UML图、NS图相关
- 数据流图是面向分析方法的表达工具、是面向数据流的一种流程图，涵盖了面向过程的模型，包括用例图动图和ER图。（实体）-（数据）-》（实体）。。。。。。。。数据流图中的元素在数据字典中进行定义
- UML图面向对象的分析方法的表达工具，包括用例图、活动图类图、时序图、协作图、状态图
- NS图是流程图的同构，NS图中在流程图中完全去掉了流程线、全部算法卸载一个矩形框内，
COCOMO II模型需哦啊使用规模估算信息，有三种不同规模估算选择，对象点、功能点和代码行。应用组装模型使用的是对象点，早期使用的是功能点，而功能点的体现就是代码行，体系结构模型把工作量表示为代码行数。
软件可靠性
- 软件可靠性是指系统在给定时间间隔内，给定条件下无失效运行的概率。
- MTTF 平均无故障时间，MTTR平均修复时间
- 软件可靠性计算公式为 MTTF/(1+MTTF)
设计原则
- 共同封闭原则：保重点所有类对于同一种性质的变换应该是共同封闭的。一个变化若对一个封闭的包产生影响，则将对该包中所有类产生影响，而对于其他包则不造成任何影响。是面向对象设计的原则之一。
- 共同重用原则：指一个包中所有类应当是共同重用的。如果重用了包中的一个类，那么也就相当于重用了包中的所有类。
- 开放-封闭原则： 对扩展开放，对修改封闭
- 接口隔离原则： 使用多个专门的接口比使用单一的总接口要好。
多态
- 参数多态：给出不同的类型参数，时的一个结构有多种类型，如C++的函数末班和类模板属于参数堕。参数堕胎又叫静态多态，他的执行书读快，异常少，调用在编译时已经确定。参数堕胎是应用广泛的一种多态，被称为最纯的多态。
- 包含多态： 在许多语言中存在。最常见的例子就是子类型换，即一个类型是另外一个类型的子类型。一般需要运行时的类型检查，属于动态多态。包含多台的基础是虚函数。虚函数是映入了派生概念后用来表现积累和派生类的成员患函数之间的一种关系。
- 过载多态：同一个名字在不同上下文中代表的含义不同。典型的例子是运算符重载和函数重载，属于静态多态。
- 强制多态： 编译程序是把操作对象的类型强行甲乙变换，以符合函数获取操作符的要求。
分布式数据库
- 分布式数据库设计由一组数据组成的，分布于计算机网络的不同计算机上，网络中每个节点具有独立处理的能力（场地自制），具有如下特点：
- （1）数据独立性高。在分布式数据库系统中，数据独立性包括数据的逻辑独立性和物理独立性，还有数据分布的独立性。
- （2）集中与自制共享结合的控制结构。各个局部DBMS独立管理局部数据库，可以自治。同事系统有设有集中弄控制机制，协泰各个局部的DBMS
- (3) 适当的数据冗余度。不同的场地存储同一数据的多个副本。
- （4） 全局的一致性、可串行性、可恢复性。
- 高可用性：分布式数据库必须提供容错机制，能够实现对数据的冗余备份，保证数据和服务的高可靠性
- 高可扩展性：分布式数据库必须具有高可扩展性，能够动态地增添存储节点以实现存储容量的线性扩展
- 高并发性：分布式数据库必须及时响应大规模用户的读/写请求，能对海量数据进行随机读写
中断和DMA方式
- 中断 程序控制，可以实现程序的切换，并且保存和恢复现场。一般在执行周期结束后响应中断。由CPU控制，优先级低于DMA，但是可以处理宜昌市键
- DMA DMA由硬件控制，只需要进行预处理和后处理 DMA控制器控制，高速设备，优先级高于中断，但是仅仅传送数据。 cpu中会运行两种程序，一种是操作系统内核程序，一种是应用程序。（内核态和用户态），只有在合适的情况，操作系统会江cpu使用权让给应用程序，但是在时钟周期完成和异常情况下，应用程序需要判断是否需要继续使用cpu，因此需要让内核重新夺回cpu使用权，只有中断机制才能使其夺回使用权。（内核态-》用户态只需要将psw标志位更改为用户态。而将用户态转为内核态需要使用中断。
- 中断分为内中断和外中断。内中断是应用程序需要请求操作系统内核的服务，从而引发了内中断（一般引发的原因有应用终止，应用异常（致命错误或者错误），还有应用陷入（一般是应用自身故意引发，中断信号来自于cpu内部。外中断也称为中断，和当前指令无关，有时钟中断和I/O中断。中断通过中断向量表实现，中断向量表中记载中断向量，记载了中断服务程序的入口地址。
内存管理
内存空间的分配和回收：连续分配方式和非连续分配方式，实际使用中一非连续内存分配方式为主。非连续内存空间的 分配分配方式有（1）、分页式管理（2）、分段式管理（3）、段页式管理
- 连续分配： 为用户进程分配的必须是一个连续的内存空间
- 非连续分配： 为用于分配的是一些分散的内存空间。
原码 反码 补码
- 原码和机器数真值表示一样
- 反码： 正数的反码是其原码本身、负数的反码是在原码基础上、符号位不变，其余各位取反。
- 补码：正数的补码是其原码本身。负数的补码是在源码的基础上，符号位不变，其余各位取反后加一。
IGMP 互联网组管理协议，是TCPIP中负责管理IPV4组播成员管理的协议。Telnet(不够安全）和SSH(命令行界面远程管理协议)，相比于Telnet使用https加密。RFB,图形化远程管理协议。
两个防火墙之间的空间被称为是DMZ，可以曾为隔离区。安全性由低到高排序为 外网 DMZ 内网
画数据流图的问题
- 适当为数据流加工数据存储外部实体命名。
- 画数据流不画控制流
- 一个加工的输出数据流不应和输入数据流同名
- 允许一个加工有多条数据流刘翔另外一个加工，也允许一个加工有两个相同的输出刘翔两个不同的加工。
- 保持父图和子图的平衡。
- 在自定向下的分解过程中，若一个数据存储首次出现式至于一个加工有关。
- 保持数据守恒
- 每个加工必须就输入数据流也有输出数据流