操作系统思维导图
操作系统
计算机系统概述
操作系统的基本概念
操作系统概念
操作系统的特征
并发
共享
虚拟
异步
操作系统的目标和功能
操作系统发展历程
手工操作
批处理阶段
分时操作系统
实时操作系统
网络、分布式操作系统
操作系统运行环境
处理器运行模式
中断和异常
系统调用
操作系统结构
分层法
模块化
宏内核
微内核
外核
操作系统引导
虚拟机
进程与线程
进程与线程
进程的概念
程序段、相关数据段、PCB
进程的特征
进程的状态与转换
新建态
就绪态
运行态
阻塞态
终止态
进程的组织
进程控制块
程序段
数据段
进程控制
进程的创建
进程的终止
进程的阻塞和唤醒
进程的通信
共享存储
消息传递
管道通信
线程和多线程模型
线程的基本概念
线程与进程的比较
线程的属性
线程的状态与转换
线程的组织与控制
线程的实现方法
用户级线程
####### 以进程为对象
内核级线程
####### 以线程为对象
组合方式
多线程模型
处理机调度
调度的概念
调度的概念
调度的层次
作业调度
内存调度
进程调度
三级调度的联系
调度的目标
评判标准
调度的实现
调度程序
调度的时机
进程调度方式
非抢占式
抢占式
闲逛进程
两种线程调度
用户级线程调度
内核级线程调度
典型的调度算法
先来先服务
短作业优先
优先级调度
高响应比优先调度
时间片轮转
多级队列调度
多级反馈队列调度
同步与互斥
同步与互斥的基本概念
临界资源
同步
互斥
实现临界区互斥的基本方法
软件实现
硬件实现
互斥锁
信号量
整型信号量
记录型信号量
利用信号量进行同步
利用信号量进行互斥
利用信号量实现前驱关系
管程
管程的定义
条件变量
经典同步问题
生产者-消费者问题
多生产者-消费者问题
读者-写者问题
哲学家进餐问题
吸烟者问题
死锁
死锁的概念
死锁的定义
死锁产生的原因
系统资源的竞争
进程推进顺序非法
死锁产生的必要条件
####### 互斥条件
####### 不剥夺条件
####### 请求并保存条件
####### 循环等待条件
死锁的处理策略
死锁预防
####### 破坏死锁必要条件
避免死锁
####### 系统安全状态
####### 银行家算法
死锁的检测及解除
####### 资源分配图
####### 死锁定理
####### 死锁解除
内存管理
内存管理概念
内存管理基本原理及要求
程序的链接与装入
链接
####### 静态链接
####### 装入时动态链接
####### 运行时动态链接
装入
####### 绝对装入
####### 可重定位装入
####### 动态运行时装入
逻辑地址与物理地址
进程的内存映像
内存保护
上下限寄存器
重定位寄存器
内存共享
内存的分配与回收
连续分配管理方式
单一连续分配
固定分区分配
动态分区分配
首次始应
邻近始应
最佳始应
最坏始应
基本分页存储管理
分页存储的基本概念
基本地址变换机构
具有快表的地址变换机构
两级页表
基本分段存储管理
分段
段表
地址变换机构
段的共享与保护
段页式管理
虚拟内存管理
虚拟内存的基本概念
传统存储管理方式的特征
一次性
驻留性
局部性原理
虚拟存储器的定义和特征
虚拟内存技术的实现
请求分段式
请求分页式
请求段页式
请求分页管理方法
页表机制
缺页中断
地址变换机构
页框分配
驻留集大小
内存分配策略
固定分配局部策略
####### 物理调入算法
