考试知识点查缺补漏

虚实地址转换：
增大快表容量可以增加地址转换速度
增大交换区对虚实地址转换无影响

文件首次打开：
将文件的FCB调入内存

管道只能单向

USB属于设备总线

海明码：
数据位n 校验位k
纠错至少满足$2^k>=n+k+1$

RAID0:：无冗余，无娇艳
RAID1-5:加入了冗余
条带化数据分片，同时读写至不同磁盘，提高读写速度的技术。
条带化优点：读写速度快but 没有冗余

计算磁盘号，磁头号和扇区号的工作是由设备驱动程序完成的

索引节点总数：文件的总数

✨缺页中断执行操作，置换页面/分配内存

I/O操作需要及时完成，以保存所要输出/输入的数据

合理设置进程优先级，综合考虑进程的CPU时间和I/O时间

HDLC标识帧的开始和结束：0111 1110

直通交换只检测帧的目的地址6B

SMTP只支持传送7bitASCII码的内容

规格化规定尾数的绝对值应该大于1/R（R为基数），并小于等于1

连续ARQ：
选择重传: $2^{n-1}$
后退N帧:$2^n-1$

进程运行了p操作：变成阻塞状态

缺页次数！=页面置换次数

指令字长通常取存储字长的整数倍，若指令字长等于存储字长的两倍，则需要两次访存
取指周期等于机器周期，但是存储字长和机器字长没有必然的联系，所以不能确定取指周期和机器周期的关系

指令字长取决于操作码的长度，操作数地址长度和操作数地址的个数与机器字长没有必然的联系。
指令字长一般取字节或存储字长的

红黑树和AVL树

查找的时间复杂度都是O(logn)
关键字一样的红黑树比AVL树更快

一般红黑树比AVL树查找更慢
AVL树对于平衡的要求比红黑树更高

红黑树和AVL树的插入、删除的时间复杂度都是O(logn)

LSB在地位。LSB存放在BFFF FF00H
cache 命中率和cache 块的大小，cache 的容量，cache的组织方式有关

控制存储器采用的是ROM结构，存放的是微程序，对软件开发人员透明，不能作为指令的地址码。CPU不能直接访问外存，所需的数据存放在外存，需要先调入主存地址，操作数可以制定的地位只有数据寄存器和主存

8086CPU不支持SS型指令

运算器：算术逻辑单元，暂存寄存器，累加器，通用寄存器组，程序状态字存储器、移位器等。
控制器：指令部件，时序部件，微操作信号发生器。中断控制逻辑
指令部件：程序计数器PC，指令寄存器IR，指令译码器ID

动态重定位：
发生时期：运行时
通过硬件地址转换机制实现
将逻辑地址转换为主存中的物理地址

地址变换过程中产生中断的原因：

1. 缺页
2. 操作保护
3. 越界保护

越界：访问页内地址超过页长度就发生了地址越界
缺页中断：访问的页面不在内存
访问权限错误：执行的操作和页表中保护位（读写位、用户/系统属性位）不一致时发生，比如对一些代码页执行了写操作/

逻辑记录：文件中按信息在逻辑上独立含义划分的信息单位
文件存取的基本单位：逻辑记录

对文件的访问只需要路径名即可
I/O设备和CPU都可以是中断源

脱机I/O系统
Spooling 将独占设备改造成共享设备

ARP请求分组是广播的，响应分组是普通的单播。
从一个源地址发送到另一个目的地址

单播：

广播：

组播：

1. 相同数据流的客户端加入相同的组共享一条数据流，节省了服务器的负载，具备广播所具备的优点
2. 由于组播协议是根据接收者的需要对数据流进行复制转发，服务端的服务总带宽不受客户接入端带宽的限制
3. 和单播协议一样允许在Internet 宽带网上传输

Spooling技术：假脱机技术
系统中引入多道程序技术后，完全可以利用其中的一道程序，来模拟脱机输入时外围控制机功能，把低速I/O设备上数据传送到高速磁盘上，再用另一道程序模拟脱机输出时外围控制机的功能，把数据从磁盘传送到低速输出设备上。