中级软件设计师 第三部分（一）
- [十七. I/O管理软件](#十七. I/O管理软件)
- [十八. 输入/输出技术](#十八. 输入/输出技术)
- [十九. 总线系统](#十九. 总线系统)
- [二十. 磁盘管理](#二十. 磁盘管理)
-
- [20.1 移臂调度算法](#20.1 移臂调度算法)
- [20.2 缓冲区](#20.2 缓冲区)
- [二十一. 操作系统](#二十一. 操作系统)
- [二十二. 数据库](#二十二. 数据库)
-
- [22.1 三级模式-两级映射](#22.1 三级模式-两级映射)
- [22.2 数据库设计](#22.2 数据库设计)
- [22.3 规范化理论](#22.3 规范化理论)
- [22.4 范式判断](#22.4 范式判断)
- [22.5 模式分解](#22.5 模式分解)
- [二十三. 事务管理](#二十三. 事务管理)
十七. 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 模式分解
模式分解： 保持函数依赖，冗余不需要保留
有损分解： 可以还原
无损分解： 不可以还原
二十三. 事务管理
多刷题
锁： 排它锁（X），共享锁（S）
| 分布式数据库 | 特征（考察） |
|---|---|
| 分片透明 | 分块存储【水平分片（行），垂直分片（列）】 |
| 位置透明 | 数据存储物理位置 |
| 逻辑透明 | 哪种数据模型 |
| 复制透明 | 复制数据从何而来 |