- 一、操作系统概论
- 一、概念
- 1. 操作系统是计算机资源的管理者
- 2. 操作系统通过接口为用户提供各种服务
- 3. 操作系统是虚拟机和扩展的机器
- 二、作用及特征
- 1. 并发性
- 2. 共享性
- 3. 虚拟性
- 4. 随机性
- 三、体系结构及功能
- 1. Windows 操作系统的体系结构
- 2. Unix 操作系统的体系结构
- 3. Linux 操作系统的体系结构
- 4. Android 操作系统的体系结构
- 四、发展及分类
- 1. 批处理操作系统
- 2. 分时系统
- 3. 实时操作系统
- 4. 嵌入式操作系统
- 5. 个人计算机操作系统
- 6. 网络操作系统
- 7. 分布式操作系统
- 五、结构设计
- 1. 整体式结构
- 2. 层次式结构
- 3. 微内核结构
- 六、小结
- 一、概念
- 二、操作系统运行环境
- 一、处理器状态及状态切换
- 1. 特权指令和非特权指令
- 2. 控制寄存器及程序状态字
- 处理器状态及状态转换
- 二、中断/异常机制
- 1. 中断/异常的基本概念
- 2. 中断/异常的类型
- 3. 中断/异常响应过程
- 4. 中断/异常处理程序
- 三、计算机系统中的硬件部件
- 1. 存储系统
- 2. I/O部件
- 3. 时钟
- 四、系统调用
- 1. 用户与操作系统的接口
- 2. 系统调用的作用
- 3. 系统调用机制的设计与实现
- 4. 系统调用的执行过程
- 五、小结
- 一、处理器状态及状态切换
- 三、进程与线程
- 一、多道程序设计
- 二、进程的概念
- 1. 进程的定义
- 2. 进程与程序的联系和区别
- 3. 进程的组成和特征
- 三、进程的状态
- 1. 进程的三种基本状态
- 2. 进程状态间的转换
- 3. 进程的五状态模型
- 4. 进程的七状态模型
- 四、进程控制块
- 1. 进程控制块的作用
- 2. 进程控制块的基本内容
- 进程队列
- 五、进程控制
- 1. 进程创建
- 2. 进程撤销
- 3. 进程等待
- 4. 进程唤醒
- 六、线程模型
- 1. 线程的基本概念
- 2. 线程进程的比较
- 3. 现成的属性
- 4. 为什么引入线程的概念
- 七、线程机制的实现
- 1. 用户级线程
- 2. 内核级线程
- 3. 混合模型
- 4. Pthread 线程包
- 八、进程调度
- 1. 进程调度的层次和任务
- 2. 进程的调度时机
- 3. 进程的调度过程
- 4. 进程调度算法的设计思想
- 5. 进程调度算法的应用
- 九、小结
- 一、多道程序设计
- 四、进程同步与互斥
- 一、进程间相互作用
- 1. 与时间相关的错误
- 2. 进程同步互斥举例
- 二、进程的互斥
- 1. 临界区
- 2. 临界区的使用规则
- 3. 进程互斥问题的传统解决方案
- 三、进程同步
- 1.典型的进程同步列子
- 2. 解决进程同步问题遇到的问题
- 四、信号量机制
- 1. 信号量的定义
- 2. P、V 操作的定义
- 3. 信号量和P、V操作的物理含义
- 4. 用 P、V 操作解决进程间同步互斥问题
- 五、经典进程同步问题
- 1. 生产者 -- 消费者问题
- 2. 读者 -- 写者问题
- 六、管程机制
- 1. 管程的概念
- 2. Hoare 管程及设计思想
- 七、进程通信
- 1. 共享内存
- 2. 消息队列
- 3. 信箱机制
- 4. 管道
- 八、小结
- 一、进程间相互作用
- 五、死锁
- 一、死锁的产生
- 1. 死锁的定义
- 2. 死锁产生的原因
- 3. 死锁产生的必要条件
- 二、死锁预防
- 1. 死锁预防的概念
- 2. 资源的静态分配策略
- 3. 资源的有序分配法
- 三、死锁避免
- 1. 死锁避免的概念
- 2. 安全状态与安全序列
- 3. 银行家算法
- 四、死锁的检测与解除
- 1. 死锁检测的时机
- 2. 死锁检测算法
- 3. 思索的解除方法
- 五、资源分配图
- 1. 资源分配图
- 2. 死锁定理
- 3. 资源分配图化简方法
- 六、哲学家就餐问题
- 七、小结
- 一、死锁的产生
- 六、存储管理
- 一、存储管理的任务
- 1. 内存空间的划分
- 2. 内存空间的分配和回收
- 3. 存储保护问题
- 4. 存储共享
- 4. 地址转换、地址重定位
- 二、可变分区存储管理方案
- 1. 可变分区管理基本工作原理
- 2. 内存分配表
- 3. 内存分配与回收算法
- 4. 地址转换过程
- 5. 紧缩技术
- 三、覆盖技术与交换技术
- 1. 覆盖技术
- 2. 交换技术
- 四、虚拟页式存储方案
- 1. 虚拟地址空间和虚拟地址
- 2. 页表的作用和页表项的内容
- 3. 地址转换过程与TLB
- 4. 缺页异常处理
- 5. 物理内存管理、分配和回收
- 五、典型的页面置换算法
- 1. 最佳页面置换算法(OPT)
- 2. 先进先出算法(FIFO)
- 3. 第二次机会算法(Second Change)
- 4. 时钟算法(Clock)
- 5. 最近最少使用算法(LRU)
- 6. 工作集模型
- 7. 颠簸或抖动
- 六、小结
- 一、存储管理的任务
- 七、文件系统
- 一、文件管理的基本概念
- 1. 文件管理的任务
- 2. 文件存储介质及存储方式
- 3. 文件分类
- 二、文件的逻辑结构与物理结构
- 1. 文件的逻辑结构
- 2. 文件的物理结构
- 3. UNIX 的三级索引结构
- 4. FAT的链接结构
- 三、文件目录的实现
- 1. 文件控制块
- 2. 文件目录和当前目录
- 3. 目录项和目录文件
- 4. 目录项分解法
- 5. UNIX 的文件目录实现
- 6.FAT 文件系统的实现
- 四、文件存储空间管理
- 1. 磁盘空间管理
- 2. 磁盘空间的分配回收算法
- 3. UNIX 系统的空闲块成组链接法
- 五、文件系统的实现
- 1. 系统打开文件表
- 2. 用户打开文件表
- 六、文件及文件目录的操作
- 1. 典型的文件操作
- 2. 典型的目录操作
- 七、文件系统的性能
- 1. 磁盘高速缓存
- 2. RAID 技术
- 八、文件共享、保护和保密
- 1. 文件共享
- 2. 文件存取控制
- 3. UNIX 的文件使用权限管理方案
- 4. 文件的保密措施
- 九、小结
- 一、文件管理的基本概念
- 八、I/O设备管理
- 一、I/O设备管理的基本概念
- 1. I/O设备管理的任务
- 2. 设备分类
- 3. I/O 设备管理与文件管理的关系
- 二、I/O 硬件 和 I/O 软件的组成
- 1. I/O硬件组成
- 2. I/O软件组成
- 3. 设备独立性
- 三、I/O 设备控制方式
- 1. 程序控制方式
- 2. 中断控制方式
- 3. DMA 控制方式
- 4. 通道控制方式
- 四、设备分配与回收
- 1. 独占设备分配
- 2. 共享设备分配
- 五、磁盘驱动调度
- 1. 信息传输时间
- 2. 移臂调度及调度算法
- 3. 旋转调度优化
- 4. 信息的优化分布
- 六、缓冲技术
- 七、虚拟设备技术
- 1. 虚拟设备的实现原理 -- SPOOLing 系统工作原理
- SPOOLing系统的组成和实现
- 八、小结
- 一、I/O设备管理的基本概念
摘录自:《02326操作系统 -- 2017陈向群》