操作系统期末复习急救包
文章目录
- 第 1 章 计算机系统概述
-
- 1.1 操作系统的基本概念
-
- 1.1.1 操作系统的概念、功能和目标（系统资源的管理者、提供接口、作为扩充机器、虚拟机）
- 1.1.2 操作系统的特征（并发、共享、虚拟、异步）
-
- 并发
- 共享
- 虚拟
- 异步
- 1.2 操作系统的发展和分类
-
- 1.2.1 操作系统的发展和分类（手工、单道/多道批处理、分时、实时、网络、分布式、嵌入式、个人计算机）
-
- 手工操作阶段
- 批处理阶段--单道批处理系统
- 批处理阶段--多道批处理系统
- 分时操作系统
- 实时操作系统
- 其他几种操作系统
- 1.3 操作系统的运行机制和体系结构
-
- 1.3.1 操作系统的运行机制和体系结构（大内核、小内核）
-
- 两种指令
- 两种处理器状态
- 两种程序
- 运行机制
- 内核
- 1.3.2 中断和异常（内中断和外中断、中断处理过程）
-
- 中断的概念和作用
- 中断的分类
- 外中断的处理过程
- 1.3.3 系统调用（执行过程、访管指令、库函数与系统调用）
-
- 系统调用的概念和作用
- 系统调用和库函数
- 系统调用背后的过程
- [1.0.0 第一章操作系统概述错题整理](https://blog.csdn.net/weixin_43914604/article/details/104480486)
- 第 1 章思维导图
- 第 2 章 进程管理
-
- 2.1 进程与线程
-
- 2.1.1 进程的定义、特征、组成、组织
-
- 定义
- 组成
- 组织
-
- 链接方式
- 索引方式
- 特征
- 2.1.2 进程的状态（运行、就绪、阻塞、创建、终止）及转换（就绪-\>运行、运行-\>就绪、运行-\>阻塞、阻塞-\>就绪）
-
- 三种基本状态
- 另外两种状态
- 状态的转换
- 2.1.3 原语实现对进程的控制
-
- 定义
- 控制过程（理解，注意细节）
- 相关原语
-
- 进程的创建
- 进程的终止
- 进程的阻塞和唤醒
- 进程的转换
- 2.1.4 进程之间的通信（共享通信、消息传递、管道通信）
-
- 定义
- 共享存储
- 管道通信
- 消息传递
- 2.1.5 线程概念与多线程模型
-
- 定义
- 线程的属性
- 线程的实现方式
-
- 用户级线程
- 内核级线程
- 多线程模型
-
- 多对一
- 一对一（纯粹的内核级线程）
- 2.2 处理机的调度
-
- 2.2.1 处理机调度的概念及层次
-
- 概念
- 高级调度
- 中级调度
- 低价调度
- 三层调度的联系与对比
- 进程的挂起态与七状态模型
- 2.2.2 进程调度的时机（主动放弃与被动放弃）、切换与过程（广义与狭义）、方式（非剥夺与剥夺）
-
- 进程调度的时机
- 进程调度的方式
- 进程的切换和过程
- 2.2.3 度算法的评价指标（cpu利用率、系统吞吐量、周转时间、等待时间、响应时间）
-
- CPU利用率
- 系统吞吐量
- 周转时间
- 带权周转时间
- 等待时间
- 响应时间
- 2.2.4 作业/进程调度算法（FCFS先来先服务、SJF短作业优先、HRRN高响应比优先）
-
- FCFS算法
- SJF算法（默认非抢占式）
- SRTN算法
- HRRN算法
- 2.2.5 作业/进程调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法）
- RR时间片轮转算法
- 优先级调度算法
- 多级反馈队列调度算法
- 2.3 进程的同步与互斥
-
- 2.3.1 进程的同步与互斥
- 2.3.2 实现临界区进程互斥的软件实现方法
-
- 单标志法
- 双标志后检查法？？
- Peterson算法
- 2.3.3 实现临界区进程互斥的硬件实现方法
- 2.3.4 信号量机制（整型信号量、记录型信号量P、V）
- 2.3.5 信号量机制实现进程的互斥、同步与前驱关系
- 2.3.6 进程同步与互斥经典问题（生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题）
-
- 生产者消费者问题
- 多生产者-多消费者问题
- 吸烟者问题
- 读者写者问题
- 哲学家进餐问题
- 2.3.7 管程和java中实现管程的机制
- 2.4 死锁
-
- 2.4.1 死锁详解(预防、避免、检测、解除)
-
- 定义
- 死锁、饥饿、死循环及其区别
- 产生的必要条件
- 发生时间
- 处理策略
-
- 预防死锁（静态策略）
-
- 破坏互斥条件
- 破坏不剥夺条件
- 破坏请求和保持条件
- 破坏循环等待条件
- 避免死锁（动态策略）
- 死锁的检测与解除
- 银行家算法
- 检测
- 解除
- 第 3 章 内存管理
-
- 3.1 内存管理的概念
-
- 3.1.1 什么是内存？进程的基本原理，深入指令理解其过程
-
- 装入的三种方式
- 链接的三种方式
- 3.1.2 内存管理管些什么？
-
- 内存保护
- 3.1.3 覆盖技术与交换技术的思想
-
- 覆盖技术
- 交换技术
- 3.1.4 内存的分配与回收
-
- 动态分区分配的回收？？
- 3.1.5 动态分区分配的四种算法（首次适应算法、最佳适应算法、最坏适应算法、临近适应算法）
-
- 首次适应算法
- 最佳适应算法
- 最坏适应算法
- 临近适应算法
- 3.1.6 分页存储（页号、页偏移量等）
- 3.1.7 分页存储管理的基本地址变换结构
- 3.1.8 快表的地址变换结构
- 3.1.9 二级页表的原理和地址结构
- 3.1.10 基本分段存储管理（段表、地址变换、信息共享）
- 3.1.11 段页式存储管理（段表、页表、地址转换）
- 3.2 虚拟内存管理
-
- 3.2.1 虚拟内存的基本概念（局部性原理、高速缓存、虚拟内存的实现）
- 3.2.2 请求分页管理方式（请求页表、缺页中断机构、地址变换机构）
- 3.2.3 页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法）
-
- 最佳置换算法OPT
- 先进先出置换算法FIFO
- 最近最久未使用算法LRU
- 时钟置换算法CLOCK
- 改进型的时钟置换算法
- 3.2.4 页面分配策略（驻留集、页面分配、置换策略、抖动现象、工作集）
- 第 4 章 文件管理
-
- 4.1 文件系统
-
- 4.1.1 初识文件管理概念和功能（通过第一张图简单过即可）
- 4.1.2 文件逻辑结构（顺序文件、索引文件、索引顺序文件、多级索引顺序文件）关于数据库的索引如聚簇索引可以看一下索引文件例题的解析，感觉还是可以收获到东西的
-
- 顺序文件
- 索引文件
- 索引顺序文件
- 4.1.3 文件目录结构（单级-两级-多级-无环图）、索引节点FCB瘦身
-
- 文件控制块（FCB）
- 目录结构
-
- 单级目录结构
- 两级目录结构
- 多级（树形）目录结构
- 无环目录结构
- 索引结点（FCB的改进）
- 4.1.4 文件的物理结构(连续分配、链接分配\[隐式-显式\]、索引分配\[链接方案-多层索引-混合索引\]) ！！
-
- 文件块、磁盘块
- 文件分配方式--连续分配
- 文件分配方式--链接分配
-
- 隐式链接
- 显式链接
- 总结
- 索引分配 ！！
- 链接方案
- 多层索引
- 混合索引
- 总结
- 4.1.5 文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)
-
- 空闲表法
- 空闲链表法
- 位示图法
- 成组链接法
- 4.1.6 文件的基本操作原理(创建、删除、打开、关闭、读-写)
- 4.1.7 文件共享（索引节点-硬链接、符号链接-软链接）
-
- 硬链接
- 软链接（有点类似Windows下的快捷方式）
- 4.1.8 文件保护（口令保护、加密保护、访问控制）
-
- 口令保护
- 加密保护
- 访问控制
- 4.1.9 文件系统的层次结构
- 4.2 磁盘组织与管理
-
- 4.2.1 磁盘的结构（磁盘、磁道、扇区、盘面、柱面、磁头）
- 4.2.2 磁盘调度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK）//TODO
-
- 一次磁盘读写操作需要的时间
- FCFS
- SSTF
- 扫描算法
- LOOK调度算法
- 循环扫描算法
- C-LOOK调度算法
- 4.2.3 减少磁盘延迟时间的方法（交替编号、错位命名）
- 4.2.4 磁盘管理（磁盘初始化、引导块、坏块的管理）
- 第 5 章 I/O管理
-
- 5.1 I/O管理概述
-
- 5.1.1 什么是I/O设备？有几类I/O设备？
- 5.1.2 控制I/O设备的I/O控制器
- 5.1.3 控制I/O设备的几种方式？(程序直接控制方式、中断驱动方式、DMA、通道控制)
-
- 程序直接控制方式
- 中断驱动方式
- DMA控制器
- 通道控制方式
- 5.1.4 I/O软件的层次结构（用户层软件-设备独立性软件-设备驱动程序-中断处理程序）
- 5.2 I/O核心子系统
-
- 5.2.1 内核的I/O核心子系统及功能
- 5.2.2 I/O设备假脱机技术(SPOOLing)
- 5.2.3 I/O设备的分配与回收（DCT-COCT-CHCT-SDT）
- 5.2.4 缓冲区管理（单缓冲-双缓冲-循环缓冲-缓冲池）
-
- 单缓冲
- 双缓冲
- 单双缓冲区别
- 循环缓冲区（了解原理即可）
- 缓冲池？？
第 1 章 计算机系统概述
======================
1.1 操作系统的基本概念
1.1.1 操作系统的概念、功能和目标（系统资源的管理者、提供接口、作为扩充机器、虚拟机）
操作系统是系统最基本最核心的软件，属于系统软件；控制和管理整个计算机的硬件和软件资源；合理的组织、调度计算机的工作与资源的分配；为用户和其它软件提供方便的接口和环境。
1.1.2 操作系统的特征（并发、共享、虚拟、异步）
并发
共享
虚拟
异步
1.2 操作系统的发展和分类
1.2.1 操作系统的发展和分类（手工、单道/多道批处理、分时、实时、网络、分布式、嵌入式、个人计算机）
手工操作阶段
批处理阶段–单道批处理系统
批处理阶段–多道批处理系统
分时操作系统
实时操作系统
其他几种操作系统
1.3 操作系统的运行机制和体系结构
1.3.1 操作系统的运行机制和体系结构（大内核、小内核）
两种指令
两种处理器状态
两种程序
运行机制
内核
1.3.2 中断和异常（内中断和外中断、中断处理过程）
中断的概念和作用
中断的分类
外中断的处理过程
1.3.3 系统调用（执行过程、访管指令、库函数与系统调用）
系统调用的概念和作用
系统调用和库函数
系统调用背后的过程
1.0.0 第一章操作系统概述错题整理
第 1 章思维导图
第 2 章 进程管理
2.1 进程与线程
2.1.1 进程的定义、特征、组成、组织
定义
组成
组织
链接方式
索引方式
特征
2.1.2 进程的状态（运行、就绪、阻塞、创建、终止）及转换（就绪->运行、运行->就绪、运行->阻塞、阻塞->就绪）
三种基本状态
另外两种状态
状态的转换
2.1.3 原语实现对进程的控制
定义
控制过程（理解，注意细节）
相关原语
进程的创建
进程的终止
进程的阻塞和唤醒
进程的转换
2.1.4 进程之间的通信（共享通信、消息传递、管道通信）
定义
共享存储
管道通信
消息传递
2.1.5 线程概念与多线程模型
定义
线程的属性
线程的实现方式
用户级线程
内核级线程
多线程模型
多对一
一对一（纯粹的内核级线程）
2.2 处理机的调度
2.2.1 处理机调度的概念及层次
概念
高级调度
中级调度
低价调度
三层调度的联系与对比
进程的挂起态与七状态模型
2.2.2 进程调度的时机（主动放弃与被动放弃）、切换与过程（广义与狭义）、方式（非剥夺与剥夺）
进程调度的时机
进程调度的方式
进程的切换和过程
2.2.3 度算法的评价指标（cpu利用率、系统吞吐量、周转时间、等待时间、响应时间）
CPU利用率
系统吞吐量
周转时间
带权周转时间
等待时间
响应时间
2.2.4 作业/进程调度算法（FCFS先来先服务、SJF短作业优先、HRRN高响应比优先）
FCFS算法
SJF算法（默认非抢占式）
SRTN算法
HRRN算法
2.2.5 作业/进程调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法）
RR时间片轮转算法
优先级调度算法
多级反馈队列调度算法
2.3 进程的同步与互斥
2.3.1 进程的同步与互斥
2.3.2 实现临界区进程互斥的软件实现方法
单标志法
双标志后检查法？？
Peterson算法
2.3.3 实现临界区进程互斥的硬件实现方法
2.3.4 信号量机制（整型信号量、记录型信号量P、V）
2.3.5 信号量机制实现进程的互斥、同步与前驱关系
2.3.6 进程同步与互斥经典问题（生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题）
生产者消费者问题
多生产者-多消费者问题
吸烟者问题
读者写者问题
？？
哲学家进餐问题
2.3.7 管程和java中实现管程的机制
2.4 死锁
2.4.1 死锁详解(预防、避免、检测、解除)
定义
死锁、饥饿、死循环及其区别
产生的必要条件
发生时间
处理策略
预防死锁（静态策略）
破坏互斥条件
破坏不剥夺条件
破坏请求和保持条件
破坏循环等待条件
避免死锁（动态策略）
死锁的检测与解除
银行家算法
检测
- ？？
解除
第 3 章 内存管理
3.1 内存管理的概念
3.1.1 什么是内存？进程的基本原理，深入指令理解其过程
装入的三种方式
链接的三种方式
3.1.2 内存管理管些什么？
内存保护
3.1.3 覆盖技术与交换技术的思想
覆盖技术
交换技术
3.1.4 内存的分配与回收
动态分区分配的回收？？
3.1.5 动态分区分配的四种算法（首次适应算法、最佳适应算法、最坏适应算法、临近适应算法）
首次适应算法
最佳适应算法
最坏适应算法
临近适应算法
3.1.6 分页存储（页号、页偏移量等）
3.1.7 分页存储管理的基本地址变换结构
3.1.8 快表的地址变换结构
3.1.9 二级页表的原理和地址结构
3.1.10 基本分段存储管理（段表、地址变换、信息共享）
3.1.11 段页式存储管理（段表、页表、地址转换）
3.2 虚拟内存管理
3.2.1 虚拟内存的基本概念（局部性原理、高速缓存、虚拟内存的实现）
3.2.2 请求分页管理方式（请求页表、缺页中断机构、地址变换机构）
！！
3.2.3 页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法）
最佳置换算法OPT
先进先出置换算法FIFO
最近最久未使用算法LRU
时钟置换算法CLOCK
改进型的时钟置换算法
3.2.4 页面分配策略（驻留集、页面分配、置换策略、抖动现象、工作集）
第 4 章 文件管理
================
4.1 文件系统
4.1.1 初识文件管理概念和功能（通过第一张图简单过即可）
4.1.2 文件逻辑结构（顺序文件、索引文件、索引顺序文件、多级索引顺序文件）关于数据库的索引如聚簇索引可以看一下索引文件例题的解析，感觉还是可以收获到东西的
顺序文件
- ？？
索引文件
索引顺序文件
4.1.3 文件目录结构（单级-两级-多级-无环图）、索引节点FCB瘦身
文件控制块（FCB）
目录结构
单级目录结构
两级目录结构
多级（树形）目录结构
无环目录结构
索引结点（FCB的改进）
- ？？
4.1.4 文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引]) ！！
文件块、磁盘块
文件分配方式–连续分配
文件分配方式–链接分配
隐式链接
显式链接
总结
索引分配 ！！
链接方案
多层索引
混合索引
总结
4.1.5 文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)
空闲表法
空闲链表法
位示图法
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FNQLwrwZ-1637780969913)(]
https://img-blog.csdnimg.cn/394d1f26dcb74b9fbedeb850a33cfc95.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAeWpwcm9sdXM=,size_20,color_FFFFFF,t_70,g_se,x_16)
成组链接法
4.1.6 文件的基本操作原理(创建、删除、打开、关闭、读-写)
4.1.7 文件共享（索引节点-硬链接、符号链接-软链接）
硬链接
软链接（有点类似Windows下的快捷方式）
4.1.8 文件保护（口令保护、加密保护、访问控制）
口令保护
加密保护
访问控制
4.1.9 文件系统的层次结构
4.2 磁盘组织与管理
4.2.1 磁盘的结构（磁盘、磁道、扇区、盘面、柱面、磁头）
4.2.2 磁盘调度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK）//TODO
一次磁盘读写操作需要的时间
FCFS
SSTF
扫描算法
LOOK调度算法
循环扫描算法
C-LOOK调度算法
4.2.3 减少磁盘延迟时间的方法（交替编号、错位命名）
4.2.4 磁盘管理（磁盘初始化、引导块、坏块的管理）
第 5 章 I/O管理
5.1 I/O管理概述
5.1.1 什么是I/O设备？有几类I/O设备？
5.1.2 控制I/O设备的I/O控制器
5.1.3 控制I/O设备的几种方式？(程序直接控制方式、中断驱动方式、DMA、通道控制)
程序直接控制方式
中断驱动方式
DMA控制器
通道控制方式
5.1.4 I/O软件的层次结构（用户层软件-设备独立性软件-设备驱动程序-中断处理程序）
5.2 I/O核心子系统
5.2.1 内核的I/O核心子系统及功能
5.2.2 I/O设备假脱机技术(SPOOLing)
5.2.3 I/O设备的分配与回收（DCT-COCT-CHCT-SDT）
5.2.4 缓冲区管理（单缓冲-双缓冲-循环缓冲-缓冲池）
单缓冲
双缓冲
单双缓冲区别
循环缓冲区（了解原理即可）
缓冲池？？
