十七. I/O管理软件

多刷题

层次	作用	I/O请求	I/O应答
用户进程	发出I/O调用	1	5
设备无关程序	设备名解析，阻塞进程，分配缓冲区	2	4
设备驱动程序	设置寄存器，检查设备状态	3	3
中断处理程序	IO完成后唤醒设备驱动程序	4	2
硬件	完成具体I/O操作	5	1

十八. 输入/输出技术

多刷题

数据传输控制方式	特性（考点）	其他
程序控制（查询）方式	方法简单，硬件开销小，但I/O能力不高，严重影响CPU利用率	无条件传送、程序查询
程序中断方式	CPU无需等待，提高了传输请求的响应速度，CPU与数据并行	鼠标/键盘
DMA	为了在主存与外设实现高速，批量的数据交换而设置的，效率最高，无需CPU介入	移动硬盘
通信方式
I/O处理机

---

程序中断方式 过程：

​ （1）CPU无需等待

​ （2）I/O发出中断信号

​ （3）CPU接到信号，保存现场，打断点

​ （4）执行I/O程序

​ （5）返回断点处，恢复现场

---

十九. 总线系统

多刷题

---

三总线结构： 数据、地址、控制

---

总线系统	秒速
数据总线	传递数据
地址总线	传递地址
控制总线	传递控制信号
并行总线	多条线路传递信息（短距离高速）
串行总线	一条线路传递信息（长距离低速）
半双工	可双向，同一时刻单向

二十. 磁盘管理

多刷题，可以深入了解下

---

存取时间 = 寻道时间 + 等待时间

例题一： 读取数据时间，其中 （1） 寻道时间 10us x 10 **（2）**旋转延迟时间 100us （3） 传输时间 2us

答案： 读取100个需要：（10usX10 + 100us + 2us） X 100 = 20200us

---

20.1 移臂调度算法

移臂调度算法
先来先到服务
最短寻道时间优先
扫描算法（电梯算法，双向）
循环扫描算法（单向）

20.2 缓冲区

---

酌情深入了解，考察点

---

二十一. 操作系统

多刷题

分类	特征（考点）
批处理-单道批	一次一个作业调度
批处理-双道批	一次多个作业调度
分时	时间片轮转
实时系统	规定时间响应处理
网络	提供共享资源
分布式	任意两台计算机通过通信交换信息（网络的plus版）
微机	window、linux
嵌入式	微型化、可定制（针对硬件变化配置）、实时性、可靠性、易移植性

二十二. 数据库

建议深入了解，下午应用题也有知识点涉及

22.1 三级模式-两级映射

模式	描述
外模式	视图
模式	基本表
内模式	具体的物理存储文件
外-模式映像	表与视图之间的映像，存在于概念级和外部级之间
模式-内映像	表与数据之间的映像，存在于概念级和内部级之间

22.2 数据库设计

---

考察每个阶段产出什么

---

22.3 规范化理论

---

函数依赖： 函数x决定y（函数y依赖于x）记作：x→y

候选键： 唯一标识元组且无冗余

​ 主键：候选键任选一个

​ 外键：其他关系的主键

---

---

Amstrong公理体系： 对于R<U,F>来说有以下推理规则

（1）自反律： 若y⊆x⊆u，则x→y成立

（2）增广律： 若x→y，则zx→zy成立

（3）传递律： 若x→y，y→z，则x→z成立

推论： 由上面三条推理得出三条推论

（1）（3）分解规则： 由x→y及z⊆y，则x→z

（2）（3）合并规则： 由x→y，x→z，则x→yz

（2）（3）伪传递规则： 由x→y，wy→z，则wx→z

---

22.4 范式判断

范式
第一范式	属性不可再分
第二范式	第一范式基础下，每一个非主属性完全依赖候选键
第三范式	第二范式基础下，没有非主属性传递依赖于候选键
BC范式	每个依赖的决定因素必定包含某个候选键

22.5 模式分解

---

模式分解： 保持函数依赖，冗余不需要保留

有损分解： 可以还原

无损分解： 不可以还原

---