中级软件设计师 第三部分(一)
- 十七. I/O管理软件
- 十八. 输入/输出技术
- 十九. 总线系统
- 二十. 磁盘管理
- 20.1 移臂调度算法
- 20.2 缓冲区
- 二十一. 操作系统
- 二十二. 数据库
- 22.1 三级模式-两级映射
- 22.2 数据库设计
- 22.3 规范化理论
- 22.4 范式判断
- 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)
分布式数据库 | 特征(考察) |
---|---|
分片透明 | 分块存储【水平分片(行),垂直分片(列)】 |
位置透明 | 数据存储物理位置 |
逻辑透明 | 哪种数据模型 |
复制透明 | 复制数据从何而来 |