. . . .
*总线概述 ***总线的基本概念 ***总线的分类
***总线的组成及性能指标 *总线仲裁
***集中仲裁方式:菊花链方式、轮询计数、独立请求方式 ***分布仲裁方式 *总线操作和定时 ***同步定时方式 ***异步定时方式 *总线标准 * I/O系统基本概念 *外部设备 ***输入设备 ***输出设备 * I/O接口
*** I/O接口的功能和基本结构 *** I/O端口及其编址 *** I/O地址空间及其编码 * I/O方式 ***程序查询方式
***程序中断方式:中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏
. . . .
. . . .
蔽的概念
***DMA方式:DMA控制器的组成;DMA传送过程 ***通道方式 (了解基本概念即可) (九)并行体系结构
1.复习容
并行处理的基本途径,互连开关网络,对称多处理器。 2.具体要求
*并行处理的基本途径 ***时间重叠 ***资源重复 ***资源共享 *互连开关网络 ***定义
***基本交换开关网络 *对称多处理器
操作系统
总体要求
1. 掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。 2. 掌握操作系统的作业、进程、死锁、存、文件和设备管理的基本原理、方法、实现机制以及相互间的关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能描述基本算法。
. . . .
. . . .
“操作系统”部分各章复习要点 一、操作系统概述
(一) 操作系统的概念、特征、功能和提供的服务 (二) 操作系统的发展与分类 (三) 操作系统体系结构 (四) 现代操作系统特征
二、用户接口及作业管理 (老师说第一章和第二章是选择填空考点区,绝对不会出大题) (一) 作业的概念
(二) 作业的控制与调度算法
1.单道作业调度
先来先服务;短作业优先;响应比高者优先; 2.多道作业调度; (三) 系统功能调用
1.管态与用户态 2.系统功能调用
三、 进程管理 (一) 进程定义 1. 进程概念
2. 进程的状态与转换 3. 进程控制 4. 进程组织 5. 进程间高级通信
共享存;消息缓冲区;管道。 6. 线程概念与多线程模型 (二)进程调度
1.进程调度的基本概念 2.调度时机、切换与过程 3.典型调度算法
优先级调度算法;时间片轮转算法。
. . . .
. . . .
(三)同步与互斥 (大题考点)P.V操作重中之重 1. 进程同步、互斥的基本概念 2. 临界区互斥定义及管理方法 软件实现方法;硬件实现方法。
3. 信号量
4. 进程同步、互斥模型及应用 5. 管程
6. 经典同步、互斥问题
生产者-消费者问题;读者-写者问题;哲学家进餐问题。 四、 死锁
(一) 死锁的概念
(二) 死锁必要条件及实例分析 (三) 死锁预防 (四) 死锁避免 安全状态;
银行家算法; (五) 死锁检测和解除 五、存管理 (一) 存管理基础 1. 存管理概念
逻辑地址、物理地址、地址空间;
地址再定位; 2.存保护 (二) 存管理方法 1.分区管理
固定分区;可变分区;多重分区;可再定位分区; 可变分区管理中空白分区分配方法; 2.页式管理
3. 段式、段页式管理 4.覆盖及交换 (三) 虚拟存管理
. . . .
. . . .
1. 虚拟存基本概念 2. 请求分页、分段管理 3. 页面置换算法
先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法(CLOCK)。 4. 页面分配策略 5. 工作集 6. 系统抖动 六、 文件管理 (一) 文件系统基础
1. 文件概念 2. 文件的逻辑结构 3.文件的物理结构 4. 目录结构 5.文件保护
(二) 文件存储空间管理、文件共享
1.文件存储空间管理 2.文件共享与安全
(三) 磁盘组织与管理 (重点复习)
1. 磁盘的结构 2. 磁盘调度算法
驱动臂调度;旋转调度; 3. 磁盘优化存储 (四) Unix/Linux文件系统 七、设备管理 (一) I/O管理概述
1. I/O控制方式 2. I/O软件层次结构 (二) I/O核心子系统 1. 通道及通道类型 2. I/O调度算法 3. 设备分配与回收
. . . .