本博客只为方便学习，不做其他用途。
本文档在此博客基础上整理：https://bithachi.blog.csdn.net/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

四大特征：并发、共享、虚拟、异步

这里注意区别并发和并行的概念：

• 并发：两个或多个事件在同一时间间隔内发生，这些事件在宏观上是同时发生的，在微观上是交替发生的。操作系统的并发性指系统中同时存在着多个运行的程序

• 并行：两个或多个事件在同一时刻发生

• 资源共享即共享，是指系统中的资源可以供内存中多个并发执行的进程共同使用

• 虚拟是把一个物理上的实体变为若干逻辑上的对应物。

• 异步：多道程序环境允许多个程序并发执行，但由于资源有限，如cpu只有一个，进程的执行并不是一贯到底的，而是走走停停的，它以不可预知的速度向前推进。

并发性和共享性互为存在条件

1.2 操作系统的分类

参考博客：https://blog.csdn.net/weixin_43914604/article/details/104445449

总共有以下8种，由前发展到后

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

1.3.3 系统调用

参考链接：https://blog.csdn.net/weixin_43914604/article/details/104464558

第 2 章 进程管理

2.1 进程与线程

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

参考博客：https://blog.csdn.net/weixin_43914604/article/details/104758221

PCB是什么？

PCB：进程控制块

（1）进程的定义

（2）进程的特征

（3）进程的组成

（4）进程的组织

2.1.2 进程的五种状态及状态转换

参考链接：https://blog.csdn.net/weixin_43914604/article/details/104819326

2.1.3 原语实现对进程的控制

参考链接：https://blog.csdn.net/weixin_43914604/article/details/104880533

（1）什么是进程控制？

（2）进程控制的五种原语

进程的创建、终止、唤醒、阻塞、切换。

什么是原语呢？

系统中的设备驱动、CPU切换、进程通信等功能中的部分操作都可定义为原语。

具体细节内容就点上面博客链接了，这里主要是理一个大纲。

2.1.4 进程之间的三种通信

参考链接：https://blog.csdn.net/weixin_43914604/article/details/104882398

什么是进程通信呢？

进程通信是指进程间的信息交换。

三种通信：共享通信、消息传递、管道通信

2.1.5 线程概念与多线程模型

参考链接：https://blog.csdn.net/weixin_43914604/article/details/104885645

线程是处理机调度单位，进程是资源分配单位

（1）什么是线程

（2）线程的属性

（3）多线程模型

多对一模型

一对一模型

多对多模型

2.2 处理机的调度

2.2.1 处理机的三种调度

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105323244

（1）调度的概念

（2）高级调度（ 作业调度）

（3）中级调度（内存调度）

（4）低级调度（进程调度）

（5）三种调度对比

2.2.2 进程调度的时机、过程、方式

参考博客：https://blog.csdn.net/weixin_43914604/article/details/105324472

2.2.3 调度算法的五种评价指标

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105325136

（1）CPU利用率

（2）系统吞吐量

系统吞吐量：单位时间内完成作业的数量

（3）周转时间

（4）等待时间

（5）响应时间

2.2.4 六种作业/进程调度算法

前三种参考链接：https://blog.csdn.net/weixin_43914604/article/details/105328521

后三种参考链接：https://blog.csdn.net/weixin_43914604/article/details/105333646

1. 先来先服务（FCFS）
2. 短作业优先（SJF）
3. 高响应比优先（HRRN）
4. 时间片轮转调度算法（RR）
5. 优先级调度算法
6. 多级反馈队列调度算法

（1）先来先服务（FCFS）

• First come first sever

（2）短作业优先（SJF）

• Shortest Job First

（3）高响应比优先（HRRN）

• Highest Response Ratio Next

问题：响应比是什么？

具体怎么计算参考链接博客

（4）前三种算法对比

（5）时间片轮（RR）

• Round-Robin

通俗讲，一人几分钟，轮流来。

（6）优先级调度算法

（7）多级反馈队列调度算法

（8）后三种算法对比

2.3 进程的同步与互斥

2.3.1 进程的同步与互斥

参考链接：https://blog.csdn.net/weixin_43914604/article/details/104942405

临界区一次只能进一个进程

实现临界区进程互斥的软件实现方法：https://blog.csdn.net/weixin_43914604/article/details/104943004

实现临界区进程互斥的硬件实现方法：https://blog.csdn.net/weixin_43914604/article/details/104944962

2.4 死锁

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105437474

2.4.1 什么是死锁？

2.4.2 死锁产生的四个必要条件

互斥条件、不剥夺条件、请求和保持条件、循环等待条件

2.4.3 什么时候会发生死锁？

对不可剥夺资源的不合理分配

2.4.4 死锁的处理策略

（1）预防死锁

① 破坏互斥条件

采用SPOOLing技术将互斥的资源改造为共享资源

缺点：不是所有的资源都能改造成共享资源

② 破坏不可剥夺条件

强行释放手里的资源

③ 破坏请求和保持条件

进程一下子申请完所有需要的资源。

缺点：资源利用率低，可能造成某些进程饥饿

④ 破坏循环等待条件

相当于成环的链式资源分配改为不成环的顺序资源分配

（2）避免死锁：银行家算法

系统处于不安全状态未必死锁，但死锁时一定处于不安全状态。系统处于安全状态一定不会死锁。

什么是安全序列？

（3）死锁的检测和解除

① 死锁的检测

② 死锁的解除

三种方法：资源剥夺法、撤销进程法、进程回退法

第 3 章 内存管理

3.1 内存管理的概念

3.1.1 什么是内存

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105662331

（1）什么是内存？有何作用？

（2）常用数量单位&内存地址

（3）逻辑地址（相对地址）vs物理地址（绝对地址）

（4）从写程序到程序运行：编译、链接、装入

编译：将高级语言翻译成机器语言

链接：将编译后形成的一组目标模块与所需库函数链接在一起，形成一个完整的装入模块

装入：将装入模块装入内存运行

（5）装入的三种方式

绝对装入、静态重定位、 动态重定位

①绝对装入

②静态重定位

③ 动态重定位

允许程序在内存中移动

需要重定位寄存器的支持

（6）链接的三种方式

静态链接、装入时动态链接、运行时动态链接

① 静态链接

在程序运行之前，将各目标模块和所需的库函数就打包成一个完整的可执行文件

②装入时动态链接

将各目标模块装入内存时，边装入边链接的方式

③运行时动态链接

在程序执行中需要该目标模块时，才对它进行链接。

3.1.2 内存管理的四个内容

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105667165

主要负责四种管理：

• 内存空间的分配与回收
• 内存空间的扩充
• 地址转换
• 存储保护

（1）内存空间的分配与回收

（2）内存空间的扩展（实现虚拟性）

（3）地址转换

逻辑地址与物理地址的转换，也称为地址重定位

有三种地址重定位方式，即三种装入方式

（4）内存保护

保证各进程在各自内存空间内运行，互不干扰

两种内存保护方式：

1. 在CPU中设置一对上、下限寄存器
2. 采用重定位寄存器和界地址寄存器进行越界检查

3.1.3 覆盖技术与交换技术的思想

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105713460

感觉不太重要

3.1.4 内存的分配与回收

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105714392

内存的分配与回收是内存管理的内容之一

分配分 ：连续分配和非连续分配

连续分配：指为用户进程分配的必须是一个连续的内存空间

连续分配又包含三种：单一连续分配、固定分区分配、动态分区分配

（1）单一连续分配

（2）固定分区分配

（3）动态分区分配（可变分区分配）

（1）系统要用怎样的数据结构记录内存的使用情况呢？

空闲分区表和空闲分区链

（2）当多个空闲分区都能满足要求时，应该选择哪个分区进行分配？

（4）外部碎片和内部碎片

3.1.5 动态分区分配的四种算法

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105718027

首次适应算法、最佳适应算法、最坏适应算法、临近适应算法

（1）首次适应算法

（2）最佳适应算法

（3）最坏（大）适应算法

（4）临近适应算法

（5）四种算法归纳比较

3.1.6 分页存储

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105907291

前面说内存分配分连续分配和非连续分配；连续分配又有三种方法：单一连续分配、固定分区分配和动态分区分配。其中动态分区分配又有四种算法。

这里讲非连续分配；非连续分配又分三种，这里讲第一种分页存储

（1）为什么学习分页存储？

（2）基本分页存储管理的思想

（3）分页存储的重要概念

（4）如何实现地址的转换

地址转换即逻辑地址到物理地址

（5）如何计算页号和页偏移量

（6）如何知道页面在内存中的起始地址？

3.1.7 分页存储管理：1.基本地址变换结构

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105909842

（1）页表寄存器

（2）地址变换过程

一道例题加深印象：

3.1.8 分页存储管理：2.快表的地址变换结构

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105929440

基本地址变换的改进版

（1）局部性原理

（2）快表（TLB）

引入快表后，地址变换的过程的文字描述：

（3）基本地址变换与块表地址变换的比较

3.2 虚拟内存管理

内存管理的第二个内容，内存空间的扩展，即虚拟内存

3.2.1 虚拟内存的基本概念

参考链接：https://blog.csdn.net/weixin_43914604/article/details/105977595

（1）传统存储管理的特征、缺点

（2）局部性原理

（3）虚拟内存的定义和特征

虚拟内存的三大主要特征：

1. 多次性：无需在作业运行时一次性全部装入内存，而是允许被分成多次调入内存。
2. 对换性：在作业运行时无需一直常驻内存，而是允许在作业运行过程中，将作业换入、换出。
3. 虚拟性：从逻辑上扩充了内存的容量，使用户看到的内存容量远大于实际的容量。

（4）如何实现虚拟内存技术

需要建立在离散分配的内存管理方式基础上

第 4 章 文件管理

4.1 文件系统

4.1.1 文件管理的概念和功能

参考链接：https://blog.csdn.net/weixin_43914604/article/details/106276876

作为系统资源的管理者是操作系统的三大功能之一；

文件管理又是作为系统资源的管理者提供四大功能之一。

操作系统应该向上提供哪些功能

从上往下看，文件应该如何存放在外存？

4.1.2 文件逻辑结构

参考链接：https://blog.csdn.net/weixin_43914604/article/details/106277412

1.无结构文件

又称流式文件

2.有结构文件

又称记录式文件

根据每条记录的长度是否相等，又分定长记录和可变长记录两种

（1）顺序文件

（2）索引文件

（3）索引顺序文件

（4）多级索引顺序文件

将10^6个记录的文件分成100* 100* 10000

4.1.3 文件目录结构

参考链接：https://blog.csdn.net/weixin_43914604/article/details/106298565

文件控制块

可对目录的操作

（1）单级目录

（2）两级目录结构

（3）多级目录结构（树形目录结构）

绝对路径和相对路径

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2wntd4vg-1637133554643)(C:\Users\14051\AppData\Roaming\Typora\typora-user-images\image-20211117113610770.png)]

树形目录结构可以很方便地对文件进行分类，但是不便于实现文件的共享，于是提出了无环图目录结构。

（4）无环图目录结构

索引节点(FCB的改进)瘦身

4.1.4 文件物理结构

参考链接：https://blog.csdn.net/weixin_43914604/article/details/106303759

文件块、磁盘块

（1）连续分配

连续分配缺点：

（2）链接分配：隐式和显式

链接分配采取离散分配的方式，可以为文件分配离散的磁盘块，分为隐式链接和显式链接两种。

隐式链接

磁盘利用率高，不会有碎片问题。

显式链接

链接分配总结

（3）索引分配

下面的不总结了；文件管理好像面试不问

第5章 I/O管理

5.1 I/O管理概述

5.1.1 I/O设备简介

参考链接：https://blog.csdn.net/weixin_43914604/article/details/106136127

（1）什么是I/O设备？

将数据输入到计算机的设备，或者可以接收计算机输出的外部设备。属于计算机中的硬件部分。

（2）I/O设备分类

按使用特性分

1. 人机交互类外部设备：鼠标、键盘
2. 存储设备：移动硬盘，光盘
3. 网络通信设备：调制解调器

按传输速率分

1. 低速设备：鼠标，键盘

2. 中速设备：激光打印机

3. 高速设备：磁盘

按信息交换单位分

1. 块设备：传输速率较高，可寻址，即对它可随机读写任一块。如磁盘传输数据的基本单位：磁盘块
2. 字符设备：传输速率较慢，不可寻址，在输入输出时常采用中断驱动方式。如鼠标键盘输入字符

（3）I/O设备组成

I/O设备由**机械部件和电子部件（I/O控制器、设备控制器）**组成。

下面细讲I/O控制器。

5.1.2 I/O控制器

参考链接：https://blog.csdn.net/weixin_43914604/article/details/106136990

（1）四大功能

1. 接收和识别CPU发出的命令

2. 向CPU报告设备的状态

3. 数据交换

4. 地址识别

（2）三大组成

1. CPU与控制器之间的接口：实现控制器与CPU之间的通信
2. I/O逻辑：负责识别CPU发出的命令，并向设备发出命令
3. 控制器与设备之间的接口：实现控制器与设备之间的通信

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZJOIV57y-1637133554645)(C:\Users\14051\AppData\Roaming\Typora\typora-user-images\image-20211117144409457.png)]

（3）两种寄存器编址方式

1. 物理映像
2. 独立编址

5.1.3 OS控制I/O设备的四种方式

参考链接：https://blog.csdn.net/weixin_43914604/article/details/106144829

1. 程序直接控制方式
2. 中断驱动方式
3. DMA方式
4. 通道控制方式

每种方式需要注意的问题：

1.完成一次读写操作的流程

2.CPU干预的频率

3.数据传送的单位

4.数据的流向

5.主要缺点和主要优点

5.1.4 I/O软件的层次结构

参考链接：https://blog.csdn.net/weixin_43914604/article/details/106147270

（1）I/O软件层次总览

5.2 I/O核心子系统

什么是I/O核心子系统？

I/O核心子系统 = 设备独立性软件 + 设备驱动程序 + 中断处理程序

5.2.4 缓冲区管理

参考链接：https://blog.csdn.net/weixin_43914604/article/details/106274269

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1zYOKj9p-1637133554646)(C:\Users\14051\AppData\Roaming\Typora\typora-user-images\image-20211117151447198.png)]

/106144829

1. 程序直接控制方式
2. 中断驱动方式
3. DMA方式
4. 通道控制方式

每种方式需要注意的问题：

1.完成一次读写操作的流程

2.CPU干预的频率

3.数据传送的单位

4.数据的流向

5.主要缺点和主要优点

5.1.4 I/O软件的层次结构

参考链接：https://blog.csdn.net/weixin_43914604/article/details/106147270

（1）I/O软件层次总览

5.2 I/O核心子系统

什么是I/O核心子系统？

I/O核心子系统 = 设备独立性软件 + 设备驱动程序 + 中断处理程序

5.2.4 缓冲区管理

参考链接：https://blog.csdn.net/weixin_43914604/article/details/106274269

[外链图片转存中…(img-1zYOKj9p-1637133554646)]

《操作系统》知识框架整理相关推荐

1. 《教育学原理》知识框架整理

   <教育学原理>知识框架整理 一.教育学概述 (一)教育学的概念:教育学是研究教育现象和教育问题,揭示教育规律的科学. (二)教育学的研究对象:教育学以教育现象.教育问题为其研究对象,通过对 ...

2. 计算机操作系统知识框架要点复习，不包含习题！如有错误可以留言。

   一.第一章 1．操作系统 操作系统是计算机系统中的一个系统软件. 它是这样一些程序模块的集合:它们能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供 ...

3. 初中计算机知识点结构图,初中信息技术总复习第一课 构建知识框架

   (一)设计思路: 本节课的教学内容根据课标和中考的要求,在教师的帮助下,引导学生梳理教材,构建知识框架.通过分工协作.探讨交流.归纳总结,能够构建三年来学过的知识框架,以便为后期的专项复习打下基础.在 ...

4. linux操作系统学习网站整理(100个)

   linux操作系统学习网站整理(100个) 评选出的这100个优秀站点,将按照下述20个类别作以评介: (一) 文件下载 (二) 幽默娱乐 (三) 相关新闻 (四) 通用硬体 (五) 专用硬体 (六) ...

5. 图解HTTP知识框架

   针对图解HTTP书籍,整理出重难点,以及知识框架,自我学习,不断完善...... 图解HTTP目录 第1章 了解Web及网络基础 第2章 简单的HTTP协议 第3章 HTTP报文内的HTTP信息 第4 ...

6. 国际市场营销知识框架图_打包送！120页中新史笔记+21张框架图+表格！你需要的中新史资料都在这！...

   中新史大概.也许.应该是现阶段大家最想快速搞定的科目了. 这段时间,「中新史知识清单」专栏在更新的过程中,就有不少小岛民前来问我们:会不会出整合版的PDF呀?隔着屏幕仿佛都可以看到大家眉头扭成小麻花的 ...

7. 不会搭建Android知识框架，活该你成不了技术大牛！

   正文共:3327字 建议只字不差的阅读(一篇文章都没耐心读完,你还能干啥) 接下来我会尽最大的篇幅把我的方法论给大家讲清楚,每一个步骤会告诉你为什么这么做以及到底该如何做,也就是说我不仅告诉你这个道理 ...

8. 性能测试知识问题整理（三）

   续上一篇<性能测试知识问题整理(二)> 二十一.Ramp-up配置有什么作用?为什么压力工具中TPS和响应时间曲线抖动过大不易于分析? 问题一:Jmeter中Ramp-up 配置有什么样的 ...

9. Java编程思想 第四版 读书笔记巩固基础，完善知识框架。

   Java编程思想读书笔记 此笔记仅仅是作者的阅读此书时,发现自己错误认识和不牢固的知识,用来完善作者的知识框架,其列出重点不具有参考性,代码也是为了省工作量,简写代码,能看懂即可,语法并不规范 第一章 ...

最新文章

1. “天才少年”曹原再次连发2篇Nature！在魔角石墨烯取得系列新进展
2. 每天5道面试题（二）java基础
3. cocos2dx spine之一 ：spine缓存 (c++ lua)
4. 学习笔记Hive（一）—— Hive简介
5. python 计算协方差_python 线性代数：[12]求协方差矩阵
6. 我理解消化后的浮点数存储
7. 自定义UISlider的外观
8. iOS图形学（一）：viewWillUnload和内存警告
9. 织梦采集插件，无需采集规则，补损值
10. 数学建模：评价性模型学习——层次分析法（AHP模型）
11. 适合程序员的英文名字
12. CentOS7 Tableau Server安装方法
13. 苹果软件测试的电池损耗准确,苹果官方维修如何查看苹果iPhone电池损耗和寿命...
14. Blender建模(三)
15. ZIP 压缩解压命令
16. 负载均衡之加权轮询算法
17. 基于Gin+Vue+ElementUI实现的微信公众号平台系统
18. [Android]仿京东手机端类别页
19. 什么是Activity？Activity的生命周期！
20. HTML“计算机输出”标签 codekbdsampttvarpre

热门文章

1. Pulsar 各个Shedder分析及新的Shedder -- AvgShedder
2. 【ElementUI】el-table 设置 max-height 后，当表格数据未超过高度时，表格右侧会出现空白列的解决方案
3. php一次性上传多张图片
4. 服务器加载局域网硬盘,大师练习win7系统电脑添加网络驱动器和局域网服务器硬盘的还原教程...
5. Sublime Text 3 Build 3176 Windows、MacOS、Linux破解方法
6. 如何快速有效的投诉上海移动
7. python遗传算法排课表_遗传算法与Python图解
8. 售后工程师真的太太太太太太太难了
9. 山东专升本计算机第六章-数据库技术
10. C语言基础入门学习笔记