《王道操作系统》学习笔记和总目录导航

本篇文章是阅读和学习《王道操作系统》与《现代操作系统》后总结的理论知识笔记导航，专门用于遗忘后复习

下面的文章是我在学习了《现代操作系统》和《王道操作系统》时留下的笔记，因此文章内容大多是由图片和书籍内容组成，所以质量就不会如我计算机企业级开发技术里的内容那般高质量，在这里也给大家道个歉，由于小生实在事务繁忙，只能出此下策！

我的一些看法：通过学习《现代操作系统》和《王道操作系统》，我发现这种纯理论的书籍只适合学习理论和应付考试，和实际生产开发相差非常远(理论与技术的迭代可能相差了10年)，可能是由于我是先学习Linux编程和使用Manjaro系统后才写的理论博客，所以我推荐大家应该先学习Linux的基本使用，然后再去学习理论，否则书上的很多知识你可能只是停留在我知道，但实际操作完全不对的地步！

操作系统专栏地址(点击跳转)
Linux编程专栏地址

注：以下导航是大标题，大标题下还有每章小节

文章目录

《王道操作系统》学习笔记和总目录导航
第一章：计算机系统概述
- 1.1 操作系统的基本概念
- 1.2 操作系统的发展和分类
- 1.3 操作系统的运行机制和体系结构
第二章：进程管理
- 2.1 进程与线程
- 2.2 处理机的调度
- 2.3 进程的同步与互斥
- 2.4 死锁
第三章：内存管理
- 3.1 内存管理的概念
- 3.2 虚拟内存管理
第四章：文件管理
- 4.1 文件系统
- 4.2 磁盘组织与管理
第五章：I/O管理
- 5.1 I/O管理概述
- 5.2 I/O核心子系统

第一章：计算机系统概述

1.1 操作系统的基本概念

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

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

1.2 操作系统的发展和分类

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

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

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

1.3.2 中断和异常(内中断和外中断、中断处理过程)

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

第二章：进程管理

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 信号量机制(整型信号量、记录型信号量PV)

2.3.5 信号量机制实现进程的互斥、同步与前驱关系

2.3.6 进程同步与互斥经典问题(生产者-消费者问题、多生产者-消费者问题、吸烟者问题、读者-写着问题、哲学家进餐问题)

2.4 死锁

2.4.1 死锁详解(预防、避免、检测、解除)

第三章：内存管理

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.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 磁盘管理(磁盘初始化、引导块、坏块的管理)

第五章：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 缓冲区管理(单缓冲-双缓冲-循环缓冲-缓冲池)

王道操作系统：完整笔记相关推荐

王道操作系统听课笔记整理
操作系统前言本篇文章的内容结合了哈工大李治军老师操作系统课程,王道考研操作系统的资料以及学习了B站CodeSheep的一次知识梳理,并且为了便于理解学习,增加了个人的一些解释.总之,概括而言对于开 ...
王道操作系统考研笔记——2.1.6 处理机调度的概念和层次
文章目录 2.1.6 处理机调度的概念和层次 2.1.6.1 调度的基本概念 2.1.6.2 高级调度 2.1.6.3 中级调度 2.1.6.4 进程的挂起态和七状态模型 2.1.6.5 低级调度 2 ...
王道操作系统考研笔记——2.3.4 信号量机制
文章目录 2.3.4 信号量机制 2.3.4.1 引入 2.3.4.2 整型信号量 2.3.4.3 记录型信号量 2.3.4.4 小结 2.3.4 信号量机制知识总览在1965年,荷兰学着Dijk ...
王道操作系统考研笔记——2.3.3 进程互斥的硬件实现方法
文章目录 2.3.3 进程互斥的硬件实现方法 2.3.3.1 中断屏蔽方法 2.3.3.2 TestAndSet指令 2.3.3.3 Swap指令 2.3.3.4 小结 2.3.3 进程互斥的硬件实现 ...
王道操作系统考研笔记——2.2.0 交互式系统调度算法
2.2.0 交互式系统调度算法知识总览 2.2.0.1 时间片轮转知识点说明英文名 RR,Round-Robin 算法思想公平地.轮流地为各个进程服务,让每个进程在一定时间间隔内都可以得到响 ...
王道操作系统考研笔记——2.1.8 调度算法的评价指标
文章目录 2.1.8 调度算法的评价指标 2.1.8.1 CPU利用率 2.1.8.2 系统吞吐量 2.1.8.3 周转时间 2.1.8.4 等待时间 2.1.8.5 响应时间 2.1.8.6 小结 ...
王道操作系统考研笔记——2.1.7 进程调度的时机、切换与过程、方式
文章目录 2.1.7 进程调度的时机.切换与过程.方式 2.1.7.1 进程调度的时机 2.1.7.2 进程调度的方式 2.1.7.3 进程的切换和过程 2.1.7.4 小结 2.1.7 进程调度的时 ...
王道操作系统考研笔记——2.1.5 线程概念与多线程模型
文章目录 2.1.5 线程概念与多线程模型 2.1.5.1 线程的来源 2.1.5.2 线程机制带来的变化 2.1.5.3 线程的属性 2.1.5.4 线程的实现方式 2.1.5.5 多线程模型 2. ...
王道操作系统考研笔记——1.1.6 系统调用
如果这篇博客对您有用的话,可以给我点个赞吗,这对我很重要,谢谢!❤️ 文章目录 1.1.6 系统调用 1.1.6.1 系统调用和作用 1.1.6.2 系统调用和库函数 1.1.6.3 系统调用背后的过 ...
王道操作系统考研笔记——1.1.2 操作系统的特征
如果这篇博客对您有用的话,可以给我点个赞吗,这对我很重要,谢谢!❤️ 1.1.2 操作系统的特征文章目录 1.1.2 操作系统的特征 1.1.2.1 并发 1.1.2.2 共享 1.1.2.3 并发 ...

王道操作系统：完整笔记