20年 408真题 知识点回顾

选择题

---

T1   行列存储

在上三角的列存储时，应该找出对应的上三角元素，如此题m7.2的上三角元素就是m2.7。下标就等于此元素之前的元素个数1+2+3+3+4+5+6+1=22。

T4 森林与对应二叉树

 

树              先序       后序       层序

二叉树      先序       中序        后序

森林         先序        中序

T10 B树

（m+1）／2最少的个数，最多的关键字个数是m-1。

T12 字长

机器字长：计算机能直接处理的二进制数据的位数。 机器字长通常与主存单元的位数一致。    机器字长与主存储器字长通常是相同的，但也可以不同。 主存储器字长一般小于机器字长。

指令字长： 一个指令中包含二进制代码的总位数。  指令字长取决于 操作码的长度，操作码地址的长度和操作码地址的个数。

存储字长： 一个存储单元存储二进制代码的位数。

转载：https://blog.csdn.net/qq_43627631/article/details/106738058

T13 float和int型 

float：高一位表示符号位，1是负数，0是正数。 后8位是阶码，减去127所得的数n表示2^n，其余后位是数字位，1.M型。

int：表示带符号整数位，取补码，符号位不变，其余取反+1。 范围-2^31---2^31-1

T14  存储单元地址

short型是16位，int型是32位，按字节8位编址，边界对齐。

 注意大端编址，要加3个位置。

T15 Cache和TLB的特点

DRAM要不断刷新，速度较慢；Cache和TLB均用SRAM（staticRAM）。

 特点：命中率都与程序局部性有关；缺失后都需要去访问主存；缺失处理均可以由硬件实现。

T16 地址范围不能为负数

T17 周期CPU和流水线

 

多周期CPU：将一条指令分成多个阶段，每一阶段均使用一个周期，每个阶段周期数可以不同，所以一条指令的周期数肯定＞1。

超标量流水线：CPU在每个时钟周期内并发执行多条独立的指令，每个时钟周期流出多条指令，CPI＜1。

转载：https://blog.csdn.net/qq_39965097/article/details/107071501

T18 外部中断和内部中断

转载：https://blog.csdn.net/vavid317/article/details/121786126

这个博主有其他内容值得复习。

外部中断：中断事件与当前执行指令无关
只有在CPU中断允许状态时才会响应外部中断请求

比如：
I/O设备发出I/O中断
外部信号中断（如用户执行键盘输入）
定时器引起的时钟中断（如时间片中断）
网络数据包到达

内部中断：中断事件由当前执行指令引发
内中断时不可被屏蔽的，一旦出现，立即处理

比如：
地址非法，
访存时缺页（由当前执行的指令引发的）
存取访问控制错，
算术操作溢出
除数为0
非法指令
用户程序执行特权指令
用户态切换到内核态

T22  DMA

 T23 多个进程共享同一个文件

对于多个进程打开同一文件的情况，每个进程都有它自己的文件表项（file对象），其中有它自己的文件位移量，所以对于多个进程读同一文件都能正确工作。但是，当多个进程写同一文件时，则可能产生预期不到的结果。（可以使用pread，pwrite）。

总结：两个独立进程打开同一文件，对应不同的file对象，每个进程调用close只影响本进程的“打开文件计数”（file对象的引用计数）。

 

T29 父进程和子进程

进程什么时候被创建

• 批作业调度 (操作系统创建用户进程)
• 交互作业提交 (操作系统创建用户进程)
• 系统提供服务 (操作系统创建系统进程)
• 用户程序创建子进程 (用户程序创建用户进程) 用户通过调用fork()函数实现

进程家族树

1. 父进程：执行过程中创建了其它进程的进程
2. 子进程：被父进程创建的进程
3. 子子进程…                    

 子进程继承父进程资源，父子进程各自独立。父子进程可以并发执行。

父子进程各自拥有自己的PCB、内存用户区、临时资源等，各自独立参与CPU调度

父进程为子进程分配虚拟地址空间。

T30 设备独立性

设备独立性是指操作系统把所有外部设备统一当作成文件来看待，只要安装它们的驱动程序，任何用户都可以象使用文件一样，操纵、使用这些设备，而不必知道它们的具体存在形式。

为什么要引入设备独立性

引入设备独立性后可以调高设备的利用率和分配时的灵活性；提高系统的可适应性和可扩展性；可以方便用户操作，易于实现IO重定向

如何实现设备独立性

为了实现设备的独立性，应引入逻辑设备和物理设备两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统执行时，是使用物理设备名称。

鉴于驱动程序是一个与硬件（或设备）紧密相关的软件，必须在驱动程序上设置一层软件，称为设备独立性软件，以执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换（为此应设置一张逻辑设备表）并向用户层（或文件层）软件提供统一接口，从而实现设备的独立性。

所谓的设备独立性是指用户在编制程序时所使用的设备与实际使用的设备无关。

好处：

1、  方便用户

2、  提高设备的利用率

3、  提高系统的可适应性和可扩展性。

T33 协议要素

协议由语法, 语义和时序 (又称同步) 三部分组成.

语法规定了通信双方彼此 "如何讲",即规定了传输数据的格式.

语义规定了通信双方彼此 "讲什么", 规定了所要完成的功能，如通信双方要发出什么控制信息, 执行的动作和返回的应答.

时序规定了信息交流的次序

T34 虚电路网络

1.一次通信的所有分组都通过这条虚电路顺序传送，因此报文分组不必带目的地址、源地址等辅助信息。分组到达目的结点时不会出现丢失、重复与乱序的现象;

2.分组通过虚电路上的每个结点时，结点只需要做差错检测，而不需要做路径选择;

3.不需要为每条虚电路都预分配带宽，

 

电路交换和虚电路的区别

电路交换是指面向连接的服务所请求到的是一条物理的电路连接，他是以独占的方式使用物理电路连接。

而虚电路是在一条物理电路上实现复用，是一条逻辑的电路，在一条物理连接上可以建立许多虚电路。

转载：https://www.cnblogs.com/cellphone7/p/9765439.html

这个博主其他内容值得复习。

T37 

T40 域名查询（DNS）

域名虽然更易被用户所接受和使用，但计算机只能识别纯数字构成的IP地址，不能直接读取域名。因此要想达到访问效果，就需要将域名翻译成IP地址。而DNS域名解析承担的就是这种翻译效果。

转载：https://blog.csdn.net/qq_29373285/article/details/84867206

转载：https://zhuanlan.zhihu.com/p/351059293