《王道操作系统》学习笔记总目录+思维导图

柔光的暖阳◎ 2022-10-15 01:58 244阅读 0赞

*  本篇文章是对《2021王道操作系统》所有知识点的笔记总结归档，虽说是2021年的，但是这些都是最核心的底层基础知识，过多少年都不会有很大的变化，核心都差不多。
 *  我的武功秘籍：[note.bithachi.cn][]，希望可以一起交流学习。
 *  学习视频：[王道操作系统][Link 1]
 *  其它学习时总结的目录笔记，有思维导图和案例。见下图
 *  看到很多小伙伴需要课件，这里直接附上网盘链接：

> 链接：[https://pan.baidu.com/s/17ClnaWO2wkzBX\_eX7sB66g][https_pan.baidu.com_s_17ClnaWO2wkzBX_eX7sB66g]  
> 提取码：8q81  
> 复制这段内容后打开百度网盘手机App，操作更方便哦

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70_pic_center]

--------------------

### 第 1 章 计算机系统概述 ###

#### 1.1 操作系统的基本概念 ####

1.1.1 [操作系统的概念、功能和目标（系统资源的管理者、提供接口、作为扩充机器、虚拟机）][Link 2]  
         1.1.2 [操作系统的特征（并发、共享、虚拟、异步）][Link 3]

#### 1.2 操作系统的发展和分类 ####

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

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

1.3.1 [操作系统的运行机制和体系结构（大内核、小内核）][Link 5]  
         1.3.2 [中断和异常（内中断和外中断、中断处理过程）][Link 6]  
         1.3.3 [系统调用（执行过程、访管指令、库函数与系统调用）][Link 7]

1.0.0 [第一章操作系统概述错题整理][Link 8]

### 第 2 章 进程管理 ###

#### 2.1 进程与线程 ####

2.1.1 [进程的定义、特征、组成、组织][Link 9]  
         2.1.2 [进程的状态（运行、就绪、阻塞、创建、终止）及转换（就绪->运行、运行->就绪、运行->阻塞、阻塞->就绪）][-_-_-_-]  
         2.1.3 [原语实现对进程的控制][Link 10]  
         2.1.4 [进程之间的通信（共享通信、消息传递、管道通信）][Link 11]  
         2.1.5 [线程概念与多线程模型][Link 12]

#### 2.2 处理机的调度 ####

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

#### 2.3 进程的同步与互斥 ####

2.3.1 [进程的同步与互斥][Link 16]  
         2.3.2 [实现临界区进程互斥的软件实现方法][Link 17]  
         2.3.3 [实现临界区进程互斥的硬件实现方法][Link 18]  
         2.3.4 [信号量机制（整型信号量、记录型信号量P、V）][P_V]  
         2.3.5 [信号量机制实现进程的互斥、同步与前驱关系][Link 19]  
         2.3.6 [进程同步与互斥经典问题（生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题）][-_-_-]  
         2.3.7 [管程和java中实现管程的机制][java]

#### 2.4 死锁 ####

2.4.1 [死锁详解(预防、避免、检测、解除)][Link 20]

### 第 3 章 内存管理 ###

#### 3.1 内存管理的概念 ####

3.1.1 [什么是内存？进程的基本原理，深入指令理解其过程][Link 21]  
         3.1.2 [内存管理管些什么？][Link 22]  
         3.1.3 [覆盖技术与交换技术的思想][Link 23]  
         3.1.4 [内存的分配与回收][Link 24]  
         3.1.5 [动态分区分配的四种算法（首次适应算法、最佳适应算法、最坏适应算法、临近适应算法）][Link 25]  
         3.1.6 [分页存储（页号、页偏移量等）][Link 26]  
         3.1.7 [分页存储管理的基本地址变换结构][Link 27]  
         3.1.8 [快表的地址变换结构][Link 28]  
         3.1.9 [二级页表的原理和地址结构][Link 29]  
         3.1.10 [基本分段存储管理（段表、地址变换、信息共享）][Link 30]  
         3.1.11 [段页式存储管理（段表、页表、地址转换）][Link 31]

#### 3.2 虚拟内存管理 ####

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

### 第 4 章 文件管理 ###

#### 4.1 文件系统 ####

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

#### 4.2 磁盘组织与管理 ####

4.2.1 [磁盘的结构（磁盘、磁道、扇区、盘面、柱面、磁头）][Link 41]  
         4.2.2 [磁盘调度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK）][FCFS_SSTF_SCAN_LOOK_S-SCAN_C-LOOK]  
         4.2.3 [减少磁盘延迟时间的方法（交替编号、错位命名）][Link 42]  
         4.2.4 [磁盘管理（磁盘初始化、引导块、坏块的管理）][Link 43]

### 第 5 章 I/O管理 ###

#### 5.1 I/O管理概述 ####

5.1.1 [什么是I/O设备？有几类I/O设备？][I_O_I_O]  
          5.1.2 [控制I/O设备的I/O控制器][I_O_I_O 1]  
          5.1.3 [控制I/O设备的几种方式？(程序直接控制方式、中断驱动方式、DMA、通道控制)][I_O_DMA]  
          5.1.4 [I/O软件的层次结构（用户层软件-设备独立性软件-设备驱动程序-中断处理程序）][I_O_-_-_-]

#### 5.2 I/O核心子系统 ####

5.2.1 [内核的I/O核心子系统及功能][I_O]  
          5.2.2 [I/O设备假脱机技术(SPOOLing)][I_O_SPOOLing]  
          5.2.3 [I/O设备的分配与回收（DCT-COCT-CHCT-SDT）][I_O_DCT-COCT-CHCT-SDT]  
          5.2.4 [缓冲区管理（单缓冲-双缓冲-循环缓冲-缓冲池）][-_-_- 2]

[note.bithachi.cn]: http://note.bithachi.cn
[Link 1]: https://www.bilibili.com/video/BV1YE411D7nH
[https_pan.baidu.com_s_17ClnaWO2wkzBX_eX7sB66g]: https://pan.baidu.com/s/17ClnaWO2wkzBX_eX7sB66g
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221014/270ac9ad414048e3867fa4da79537a2e.png
[Link 2]: https://blog.csdn.net/weixin_43914604/article/details/104408571
[Link 3]: https://blog.csdn.net/weixin_43914604/article/details/104416461
[Link 4]: https://blog.csdn.net/weixin_43914604/article/details/104445449
[Link 5]: https://blog.csdn.net/weixin_43914604/article/details/104452762
[Link 6]: https://blog.csdn.net/weixin_43914604/article/details/104462974
[Link 7]: https://blog.csdn.net/weixin_43914604/article/details/104464558
[Link 8]: https://blog.csdn.net/weixin_43914604/article/details/104480486
[Link 9]: https://blog.csdn.net/weixin_43914604/article/details/104758221
[-_-_-_-]: https://blog.csdn.net/weixin_43914604/article/details/104819326
[Link 10]: https://blog.csdn.net/weixin_43914604/article/details/104880533
[Link 11]: https://blog.csdn.net/weixin_43914604/article/details/104882398
[Link 12]: https://blog.csdn.net/weixin_43914604/article/details/104885645
[Link 13]: https://blog.csdn.net/weixin_43914604/article/details/105323244
[Link 14]: https://blog.csdn.net/weixin_43914604/article/details/105324472
[cpu]: https://blog.csdn.net/weixin_43914604/article/details/105325136
[FCFS_SJF_HRRN]: https://blog.csdn.net/weixin_43914604/article/details/105328521
[Link 15]: https://blog.csdn.net/weixin_43914604/article/details/105333646
[Link 16]: https://blog.csdn.net/weixin_43914604/article/details/104942405
[Link 17]: https://blog.csdn.net/weixin_43914604/article/details/104943004
[Link 18]: https://blog.csdn.net/weixin_43914604/article/details/104944962
[P_V]: https://blog.csdn.net/weixin_43914604/article/details/104951182
[Link 19]: https://blog.csdn.net/weixin_43914604/article/details/104954222
[-_-_-]: https://blog.csdn.net/weixin_43914604/article/details/105120888
[java]: https://blog.csdn.net/weixin_43914604/article/details/105420594
[Link 20]: https://blog.csdn.net/weixin_43914604/article/details/105437474
[Link 21]: https://blog.csdn.net/weixin_43914604/article/details/105662331
[Link 22]: https://blog.csdn.net/weixin_43914604/article/details/105667165
[Link 23]: https://blog.csdn.net/weixin_43914604/article/details/105713460
[Link 24]: https://blog.csdn.net/weixin_43914604/article/details/105714392
[Link 25]: https://blog.csdn.net/weixin_43914604/article/details/105718027
[Link 26]: https://blog.csdn.net/weixin_43914604/article/details/105907291
[Link 27]: https://blog.csdn.net/weixin_43914604/article/details/105909842
[Link 28]: https://blog.csdn.net/weixin_43914604/article/details/105929440
[Link 29]: https://blog.csdn.net/weixin_43914604/article/details/105930570
[Link 30]: https://blog.csdn.net/weixin_43914604/article/details/105970911
[Link 31]: https://blog.csdn.net/weixin_43914604/article/details/105973485
[Link 32]: https://blog.csdn.net/weixin_43914604/article/details/105977595
[Link 33]: https://blog.csdn.net/weixin_43914604/article/details/105978678
[Link 34]: https://blog.csdn.net/weixin_43914604/article/details/105997486
[Link 35]: https://blog.csdn.net/weixin_43914604/article/details/106001486
[Link 36]: https://blog.csdn.net/weixin_43914604/article/details/106276876
[Link 37]: https://blog.csdn.net/weixin_43914604/article/details/106277412
[-_-_-_FCB]: https://blog.csdn.net/weixin_43914604/article/details/106298565
[-_-_- 1]: https://blog.csdn.net/weixin_43914604/article/details/106303759
[Link 38]: https://blog.csdn.net/weixin_43914604/article/details/106373112
[-]: https://blog.csdn.net/weixin_43914604/article/details/106376366
[-_-]: https://blog.csdn.net/weixin_43914604/article/details/106378152
[Link 39]: https://blog.csdn.net/weixin_43914604/article/details/106384893
[Link 40]: https://blog.csdn.net/weixin_43914604/article/details/106387466
[Link 41]: https://blog.csdn.net/weixin_43914604/article/details/106387866
[FCFS_SSTF_SCAN_LOOK_S-SCAN_C-LOOK]: https://blog.csdn.net/weixin_43914604/article/details/106388166
[Link 42]: https://blog.csdn.net/weixin_43914604/article/details/106389443
[Link 43]: https://blog.csdn.net/weixin_43914604/article/details/106390034
[I_O_I_O]: https://blog.csdn.net/weixin_43914604/article/details/106136127
[I_O_I_O 1]: https://blog.csdn.net/weixin_43914604/article/details/106136990
[I_O_DMA]: https://blog.csdn.net/weixin_43914604/article/details/106144829
[I_O_-_-_-]: https://blog.csdn.net/weixin_43914604/article/details/106147270
[I_O]: https://blog.csdn.net/weixin_43914604/article/details/106147949
[I_O_SPOOLing]: https://blog.csdn.net/weixin_43914604/article/details/106150766
[I_O_DCT-COCT-CHCT-SDT]: https://blog.csdn.net/weixin_43914604/article/details/106151353
[-_-_- 2]: https://blog.csdn.net/weixin_43914604/article/details/106274269