https://blog.csdn.net/weixin_43914604/article/details/104415990

第 1 章 计算机系统概述

1.1 操作系统的基本概念

1.1.1 操作系统的概念、功能和目标（系统资源的管理者、提供接口、作为扩充机器、虚拟机）

https://blog.csdn.net/weixin_43914604/article/details/104408571

1.1.2 操作系统的特征（并发、共享、虚拟、异步）

https://blog.csdn.net/weixin_43914604/article/details/104416461

1.2 操作系统的发展和分类

1.2.1 操作系统的发展和分类（手工、单道/多道批处理、分时、实时、网络、分布式、嵌入式、个人计算机）

https://blog.csdn.net/weixin_43914604/article/details/104445449

1.3 操作系统的运行机制和体系结构

1.3.1 操作系统的运行机制和体系结构（大内核、小内核）

https://blog.csdn.net/weixin_43914604/article/details/104452762

1.3.2 中断和异常（内中断和外中断、中断处理过程）

https://blog.csdn.net/weixin_43914604/article/details/104462974

中断为了实现多道程序并发执行的一种技术，为了提高资源利用率

中断是cpu从用户进入核心态的唯一途径

外中断的处理过程9步 关开关开

1.3.3 系统调用（执行过程、访管指令、库函数与系统调用）

https://blog.csdn.net/weixin_43914604/article/details/104464558

用户程序执行陷入指令，请求操作系统服务

操作系统内核程序对系统调用进行相应的处理

处理完成后，操作系统内核程序将cpu使用权还给用户

系统调用发生在用户态，对系统调用的处理发生在核心态

第 2 章 进程管理

2.1 进程与线程

2.1.1 进程的定义、特征、组成、组织

https://blog.csdn.net/weixin_43914604/article/details/104758221

进程是动态的;程序是静态的

进程不能脱离具体程序而虚设， 程序规定了相应进程所要完成的动作

进程由程序段、数据段、PCB三部分组成

PCB简介： PCB中记录了操作系统所需的，用于描述进程的当前情况以及控制进程运行的全部信息。 PCB的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。 或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。 例如，当OS要调度某进程执行时，要从该进程的PCB中查处其现行状态及优先级；在调度到某进程后，要根据其PCB中所保存的处理机状态信息，设置该进程恢复运行的现场，并根据其PCB中的程序和数据的内存始址，找到其程序和数据； 进程在执行过程中，当需要和与之合作的进程实现同步，通信或者访问文件时，也都需要访问PCB； 当进程由于某种原因而暂停执行时，又须将器断点的处理机环境保存在PCB中。 可见，在进程的整个生命期中，系统总是通过PCB对进程进行控制的，即系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的。 所以说，PCB是进程存在的唯一标志。

2.1.2 进程的状态（运行、就绪、阻塞、创建、终止）及转换（就绪->运行、运行->就绪、运行->阻塞、阻塞->就绪）

https://blog.csdn.net/weixin_43914604/article/details/104819326

image-20220426101422619

2.1.3 原语实现对进程的控制

https://blog.csdn.net/weixin_43914604/article/details/104880533

调度是指决定资源分配给哪个进程的行为，是一种决策行为 切换是指实际分配的行为，是执行行为 一般来说现有资源调度，后有进程切换

原语控制进程的相同点

image-20220426101422619

2.1.4 进程之间的通信（共享通信、消息传递、管道通信）

https://blog.csdn.net/weixin_43914604/article/details/104882398

2.1.5 线程概念与多线程模型

https://blog.csdn.net/weixin_43914604/article/details/104885645

2.2 处理机的调度

2.2.1 处理机调度的概念及层次 2.2.2 进程调度的时机（主动放弃与被动放弃）、切换与过程（广义与狭义）、方式（非剥夺与剥夺） 2.2.3 度算法的评价指标（cpu利用率、系统吞吐量、周转时间、等待时间、响应时间） 2.2.4 作业/进程调度算法（FCFS先来先服务、SJF短作业优先、HRRN高响应比优先） 2.2.5 作业/进程调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法）

2.3 进程的同步与互斥

2.3.1 进程的同步与互斥 2.3.2 实现临界区进程互斥的软件实现方法 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 什么是内存？进程的基本原理，深入指令理解其过程

https://blog.csdn.net/weixin_43914604/article/details/105662331

3.1.2 内存管理管些什么？ 3.1.3 覆盖技术与交换技术的思想 3.1.4 内存的分配与回收 3.1.5 动态分区分配的四种算法（首次适应算法、最佳适应算法、最坏适应算法、临近适应算法） 3.1.6 分页存储（页号、页偏移量等） 3.1.7 分页存储管理的基本地址变换结构 3.1.8 快表的地址变换结构 3.1.9 二级页表的原理和地址结构

https://blog.csdn.net/weixin_43914604/article/details/105930570

3.1.10 基本分段存储管理（段表、地址变换、信息共享） 3.1.11 段页式存储管理（段表、页表、地址转换）

3.2 虚拟内存管理

​ 3.2.1 虚拟内存的基本概念（局部性原理、高速缓存、虚拟内存的实现） ​ 3.2.2 请求分页管理方式（请求页表、缺页中断机构、地址变换机构） ​ 3.2.3 页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法） ​ 3.2.4 页面分配策略（驻留集、页面分配、置换策略、抖动现象、工作集）

第 4 章 文件管理

4.1 文件系统

​ 4.1.1 初识文件管理概念和功能 ​ 4.1.2 文件逻辑结构（顺序文件、索引文件、索引顺序文件、多级索引顺序文件）关于数据库的索引如聚簇索引可以看一下索引文件例题的解析，感觉还是可以收获到东西的 ​ 4.1.3 文件目录结构（单级-两级-多级-无环图）、索引节点FCB瘦身 ​ 4.1.4 文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引]) ​ 4.1.5 文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法) ​ 4.1.6 文件的基本操作原理(创建、删除、打开、关闭、读-写) ​ 4.1.7 文件共享（索引节点-硬链接、符号链接-软链接） ​ 4.1.8 文件保护（口令保护、加密保护、访问控制） ​ 4.1.9 文件系统的层次结构

4.2 磁盘组织与管理

​ 4.2.1 磁盘的结构（磁盘、磁道、扇区、盘面、柱面、磁头） ​ 4.2.2 磁盘调度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、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、通道控制) ​ 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 缓冲区管理（单缓冲-双缓冲-循环缓冲-缓冲池）