操作系统的总结

• 1.1 操作系统的基本概念
• 1.2 操作系统的特征
  • 并发(Concurrence)
  • 共享（Sharing)
  • 虛拟（Virtual)
  • 异步(Asynchronism)
• 1.3 操作系统的目标和功能
• 操作系统作为计算机系统资源的管理者
• 操作系统作为用户与计算机硬件系统之间的接口
• 操作系统用做扩充机器
• 1.4 操作系统的发展与分类
• 手工操作阶段（此阶段无操作系统）
• 批处理阶段（操作系统开始出现）
• 分时操作系统
• 实时操作系统
• 网络操作系统和分布式计算机系统
• 个人计算机操作系统
• 并行性与并发性的区别和联系
• 特权指令与非特权指令
• 访管指令与访管中断

 

part2 【进程和线程】

• 进程的概念
• 进程的特征
• 进程的创建
• 进程的终止
• 进程的阻塞和唤醒
• 进程切换
• 进程控制块
• 程序段
• 数据段
• 共享存储
• 消息传递
• 管道通信
• 线程的基本概念
• 线程与进程的比较
• 线程的属性
• 线程的实现方式
• 多线程模型

Part3 【处理器的调度】

• 调度的概念
• 调度的时机、切换与过程
• 进程调度方式
• 调度的基本准则
• 先来先服务(FCFS)调度算法
• 短作业优先(SJF)调度算法
• 优先级调度算法
• 高响应比优先调度算法
• 时间片轮转调度算法
• 多级反馈队列调度算法（集合了前几种算法的优点）

part4 【进程的同步】

• 临界资源
• 同步
• 互斥
• 软件实现方法
• 硬件实现方法
• 整型信号量
• 记录型信号量
• 利用信号量实现同步
• 利用信号量实现进程互斥
• 利用信号量实现前驱关系
• 分析进程同步和互斥问题的方法步骤
• 管程的定义
• 管程的组成
• 管程的基本特性

Part 5【死锁】

• 死锁的定义
• 死锁产生的原因
• 死锁预防
• 死锁避免
• 资源分配图
• 死锁定理
• 死锁的解除
• 进程与程序的区别与联系
• 死锁与饥饿
• 银行家算法的工作原理
• 进程同步、互斥的区别和联系
• 作业和进程的关系

Part 6 【内存管理】

• 程序装入和链接
• 逻辑地址空间与物理地址空间
• 内存保护
• 内存覆盖
• 内存交换
• 单一连续分配
• 固定分区分配
• 动态分区分配
• 基本分页存储管理方式
• 基本分段存储管理方式
• 段页式管理方式

Part 7 【虚拟内存】

• 传统存储管理方式的特征
• 局部性原理
• 虚拟存储器的定义和特征
• 虚拟内存技术的实现
• 页表机制
• 缺页中断机构
• 地址变换机构
• 1. 最佳置换算法(OPT)
• 2. 先进先出(FIFO)页面置换算法
• 3. 最近最久未使用(LRU)置换算法
• 4. 时钟(CLOCK)置换算法
• 驻留集大小
• 调入页面的时机
• 从何处调入页面
• 页面抖动（颠簸）
• 工作集（驻留集）

Part 8 【文件管理】

• 传统存储管理方式的特征
• 局部性原理
• 虚拟存储器的定义和特征
• 虚拟内存技术的实现
• 页表机制
• 缺页中断机构
• 地址变换机构
• 1. 最佳置换算法(OPT)
• 2. 先进先出(FIFO)页面置换算法
• 3. 最近最久未使用(LRU)置换算法
• 4. 时钟(CLOCK)置换算法
• 驻留集大小
• 调入页面的时机
• 从何处调入页面
• 页面抖动（颠簸）
• 工作集（驻留集）

part 9 【文件系统】

• 目录实现
• 文件实现
  • 1. 文件分配方式
  • 2. 文件存储空间管理

part 10 【磁盘】

• 磁盘初始化
• 引导块
• 坏块
• 磁盘结构
• 内存结构
• 文件系统实现概述
• 混合索引分配的实现

part 11 【I/O管理】

• 程序直接控制方式
• 中断驱动方式
• DMA方式(直接内存存取)
• 通道控制方式
• I/O子系统概述
• I/O调度概念
• 1. 磁盘高速缓存(Disk Cache)
• 2. 缓冲区(Buffer)
• 3. 高速缓存与缓冲区的对比
• 1. 设备分配概述
• 2. 设备分配的数据结构
• 3. 设备分配的策略
• 4. 设备分配的安全性
• 5. 逻辑设备名到物理设备名的映射
• 输入井和输出井
• 输入缓冲区和输出缓冲区
• 输入进程和输出进程