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

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

1.0.0 第一章操作系统概述错题整理

第 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利用率、系统吞吐量、周转时间、等待时间、响应时间）
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 什么是内存？进程的基本原理，深入指令理解其过程
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 页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法）
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软件的层次结构（用户层软件-设备独立性软件-设备驱动程序-中断处理程序）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

et/topics/618636735)**

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！