操作系统(王道)
王道考研,操作系统学习
2021、小林子
这个作者很懒,什么都没留下…
展开
-
【操作系统】王道考研知识汇总
王道考研,操作系统,知识汇总。原创 2022-01-13 18:00:33 · 150 阅读 · 0 评论 -
1.1.1 操作系统的层次结构、基本概念、功能和目标
01 | 熟悉的操作系统举例02 | 操作系统的层次结构03 | 操作系统的概念04 | 操作系统的功能和目标4.1 | 作为计算机系统资源的管理者1️⃣处理器(CPU)管理2️⃣存储器管理3️⃣文件管理4️⃣设备管理4.2 | 作为用户与计算机硬件系统之间的接口1️⃣命令接口2️⃣程序接口4.3 | 作为扩充机器(虚拟机)05 | 知识回顾与重点考点原创 2021-12-31 09:55:16 · 6303 阅读 · 0 评论 -
1.1.2 操作系统的特征(并发、共享、虚拟、异步)
00 | 操作系统特征01 | 并发02 | 共享2.1 | 互斥共享2.2 | 同时共享2.3 | 并发性和共享性互为存在条件03 | 虚拟04 | 异步05 | 知识回顾与重要考点00 | 操作系统特征操作系统是一种系统软件,但与其它系统软件和应用软件有很大的不同,它有自己的特殊性,及基本特征。01 | 并发并发:两个或多个事件在同一 时间间隔内发生,这些事件在宏观上是同时发生的,在微观上是交替发生的, 操作系统的并发性指系统中同时存在着多个运行的程序...原创 2021-12-31 10:16:35 · 356 阅读 · 0 评论 -
1.1.3 操作系统的发展与分类(手工操作阶段、批处理阶段、分时操作系统、实时操作系统、其它操作系统)
01 | 操作系统的分类及其特征优劣02 | 操作系统的发展历程2.1 | 手工操作阶段2.2 | 批处理阶段2.3 | 分时操作系统2.4 | 实时操作系统2.5 | 其它操作系统03 | 知识回顾和重要考点01 | 操作系统的分类及其特征优劣02 | 操作系统的发展历程2.1 | 手工操作阶段2.2 | 批处理阶段2.3 | 分时操作系统2.4 | 实时操作系统2.5 | 其它操作系统03 | 知识回顾和重要考...原创 2021-12-31 10:17:41 · 831 阅读 · 0 评论 -
1.1.4 操作系统的运行机制、内核、体系结构
01 | 操作系统的运行机制和体系结构02 | 操作系统内核在计算机系统中的层次结构03 | 操作系统体系结构类比04 | 操作系统用户态和核心态的转换05 | 知识回顾与重要考点01 | 操作系统的运行机制和体系结构02 | 操作系统内核在计算机系统中的层次结构03 | 操作系统体系结构类比04 | 操作系统用户态和核心态的转换05 | 知识回顾与重要考点参考:《2021王道操作系统考研》https://www.bilibili....原创 2021-12-31 10:18:16 · 280 阅读 · 0 评论 -
1.1.5 中断的概念和作用、内部中断、外部中断、中断机制的基本原理
01 | 中断和异常02 | 知识总览2.1 | 中断的作用2.2 | 中断的类型2.2.1 | 内部中断2.2.3 | 外部中断2.3 | 中断的分类2.4 | 中断机制的基本原理03 | 知识回顾和重要考点01 | 中断和异常02 | 知识总览2.1 | 中断的作用2.2 | 中断的类型2.2.1 | 内部中断2.2.3 | 外部中断2.3 | 中断的分类2.4 | 中断机制的基本原理03 | 知识...原创 2021-12-31 10:18:38 · 26924 阅读 · 5 评论 -
1.1.6 什么是系统调用、系统调用和库函数的区别、系统调用背后的过程
01 | 系统调用知识框架图1.1 | 什麽是系統調用,有何作用?02 | 系统调用和库函数的区别03 | 系统调用的执行过程04 | 知识回顾与重要考点01 | 系统调用知识框架图1.1 | 什麽是系統調用,有何作用?02 | 系统调用和库函数的区别03 | 系统调用的执行过程04 | 知识回顾与重要考点参考:《2021王道操作系统考研》bilibili : https://www.bilibili.com/video/...原创 2021-12-31 10:19:01 · 209 阅读 · 0 评论 -
2.1.1 进程的定义、组成、组织方式、特征
1. 进程的定义1.1 程序的概念1.2 进程的概念1.3 进程的定义2. 进程的特征3. 进程的组成3.1 程序是如何运行的4. 进程的组织4.1 链接方式4.2 索引方式1. 进程的定义1.1 程序的概念1.2 进程的概念进程和程序的区别和联系:区别:1)进程是动态的;程序是静态的。(2)进程有独立性,能并发执行;程序不能并发执行。(3)二者无一一对应关系。(4)进程异步运行,会相互制约;程序不具备此特征。...原创 2021-12-31 10:23:06 · 173 阅读 · 0 评论 -
2.1.2 进程的五种基本状态、进程状态之间的转换
1. 思维导图总览2. 进程的状态2.1 三种基本状态(就绪、运行、阻塞)2.2 创建态和结束态3. 进程状态之间的转换1. 思维导图总览2. 进程的状态2.1 三种基本状态(就绪、运行、阻塞)2.2 创建态和结束态创建态结束态3. 进程状态之间的转换进程一共有如下5种状态,那么他们之间如何实现切换呢?咱们从一个进程的从无到有看起,来了解进程5种状态之间的转换来一张形象生动的图片感受一下5种状态之间的切换参考:http...原创 2021-12-31 10:23:33 · 626 阅读 · 0 评论 -
2.1.3如何实现进程的控制、进程控制相关的原语(创建原语、终止、唤醒、阻塞、切换原语)
0. 思维导图1. 什么是进程控制?2. 如何实现进程的控制?3. 如何实现原语的原子性?4. 回忆进程的组织5. 进程控制大致图解6. 进程控制原语的相同点7. 进程控制的五种原语7.1 进程的创建原语7.2 进程的终止原语7.3 进程的唤醒和阻塞原语7.4 进程的切换原语8. 程序是如何运行的?9. 知识回顾和重点0. 思维导图1. 什么是进程控制?2. 如何实现进程的控制?关于原语的作用和处在操作系统内核的重要地位可参考:https://...原创 2021-12-31 10:23:54 · 4304 阅读 · 0 评论 -
2.1.4 什么是进程通信(共享内存、管道通信、消息传递)
0. 思维导图1. 什么是进程通信?图中我们可以知道什么是进程通信,以及进程通信的低级和高级方式;我们还可以知道为什么要引入进程通信方式,以及它的意义2. 共享存储共享一块大家都可以访问的空间,一次只能有一个进程进行读或写操作3. 管道通信4. 消息传递发送信息的进程将消息头写好,接受信息进程根据消息头读取信息或寻找信封是哪一个参考:https://www.bilibili.com/video/av70156862?p=10...原创 2021-12-31 10:24:13 · 238 阅读 · 0 评论 -
2.1.5 线程概念和多线程模型(用户级线程、内核级线程、一对一模型、一对多模型、多对多模型)
0. 思维导图1. 为什么要引入线程?2. 什么是线程?2.1 线程的特性和优点3. 引入线程带来的变化及进程与线程的比较4. 线程的属性5. 线程的实现方式5.1 用户级线程5.2 内核级线程5.3 特殊的组合方式及重点注意6. 多线程模型6.1 多对一模型6.2 一对一模型6.3 多对多模型7. 知识回顾与重要考点原创 2022-01-01 10:47:48 · 1627 阅读 · 0 评论 -
2.2.1 处理机调度的基本概念、三个层次(高级调度、中级调度、低级调度)
0. 思维导图1. 调度的基本概念2. 调度的三个层次2.1 高级调度( 作业调度)2.2 中级调度(内存调度)2.3 进程的挂起状态与七状态模型2.4 低级调度(进程调度)2.5 三层调度的联系和对比3. 知识回顾与重要考点原创 2022-01-01 10:54:41 · 772 阅读 · 0 评论 -
2.2.2 进程调度的时机、切换与过程、调度方式
0. 思维导图1. 进程调度的时机1.1 什么时候进行进程调度?1.2 什么时候不能进行进程调度?1.3 OS内核程序临界区与普通临界区的进程调度情况2. 进程调度的方式3. 进程的切换和过程4. 知识回顾与重要考点原创 2022-01-01 10:55:11 · 334 阅读 · 0 评论 -
2.2.3 调度算法的评价指标(CPU利用率、系统吞吐量、周转时间、等待时间、响应时间)
0. 思维导图1. CPU利用率2. 系统吞吐量3. 周转时间4. 等待时间5. 响应时间6. 知识回顾与重要考点原创 2022-01-01 10:55:54 · 553 阅读 · 0 评论 -
2.2.4 先来先服务、短作业优先、高响应比优先调度算法
0. 思维导图1. 先来先服务—FCFS2. 短作业优先—SJF3. 高响应比优先—HRRN4. 三种算法的对比和总结5. 知识回顾与重要考点原创 2022-01-01 10:56:17 · 228 阅读 · 0 评论 -
2.2.5 时间片轮转、优先级调度、多级反馈队列调度算法
0. 思维导图1. 时间片轮转—RR1.1 Round-Robin1.2 时间片为2举例1.3 以时间片为5举例1.4 可能出现的问题,比如与FCFS对比2. 优先级调度算法2.1 非抢占式例子2.2 抢占式例子2.3 补充3. 多级反馈队列调度算法3.1 举个例子4. 三种算法的对比总结原创 2022-01-01 10:56:38 · 244 阅读 · 0 评论 -
2.3.1 什么是进程的同步、互斥
0. 思维导图1. 进程同步2. 进程互斥原创 2022-01-01 10:57:36 · 108 阅读 · 0 评论 -
2.3.2 进程互斥的软件实现方法(单标志法、双标志先检查法、双标志后检查法、Peterson算法)
0. 思维导图1. 单标志法2. 双标志先检查法3. 双标志后检查法4. Peterson算法原创 2022-01-01 10:58:28 · 408 阅读 · 0 评论 -
2.3.3 进程互斥的硬件实现方法(中断屏蔽方法、TestAndSet、Swap指令)
0. 思维导图1. 中断隐藏方法2. TestAndSet指令3. Swap指令4. 知识回顾与重要考点原创 2022-01-01 10:59:01 · 769 阅读 · 0 评论 -
2.3.4 信号量机制(整形信号量、记录型信号量)
0. 知识总览1. 信号量机制2. 整型信号量3. 记录型信号量3.1 案例分析3.2 案例总结4. 知识回顾与重要考点原创 2022-01-02 00:53:22 · 1008 阅读 · 0 评论 -
2.3.5 用信号量机制实现进程的互斥、同步与前驱关系
0. 知识总览1. 信号量机制实现进程互斥2. 信号量机制实现进程同步3. 信号量机制实现前驱关系4. 知识回顾与重要考点原创 2022-01-02 00:54:08 · 136 阅读 · 0 评论 -
2.3.6 生产者消费者问题
1. 问题描述2. 问题分析3. 如何实现?4. 思考:能否改变相邻P、V操作的顺序?5. 知识回顾与重要考点原创 2022-01-02 01:30:13 · 74 阅读 · 0 评论 -
2.3.7 多生产者多消费者问题
1. 问题描述2. 问题分析3. 如何实现4. 知识回顾与重要考点1. 问题描述2. 问题分析3. 如何实现4. 知识回顾与重要考点参考:bilibili视频链接原创 2022-01-02 14:23:28 · 71 阅读 · 0 评论 -
2.3.8 吸烟者问题
1. 问题描述2. 问题分析3. 如何实现?4. 知识回顾与重要考点原创 2022-01-02 14:57:45 · 132 阅读 · 0 评论 -
2.3.9 读者写者问题
1. 问题描述2. 问题分析3. 如何实现?3.1 写进程代码3.2 读进程代码4. 知识回顾与重要考点原创 2022-01-02 18:03:38 · 60 阅读 · 0 评论 -
2.3.10 哲学家进餐问题
1. 问题描述2. 问题分析2.1 上述的为伪代码实现中,有什么问题呢?2.2 如何避免死锁发生?3. 知识回顾与重要考点原创 2022-01-02 18:33:23 · 81 阅读 · 0 评论 -
2.3.11 管程的定义和基本特征、用管程解决生产者消费者问题
0. 知识总览1. 为什么引入管程?2. 管程的定义和基本特征3. 用管程解决生产者消费者问题4. java中类似于管程的机制0. 知识总览1. 为什么引入管程?2. 管程的定义和基本特征3. 用管程解决生产者消费者问题4. java中类似于管程的机制参考:bilibili视频链接...原创 2022-01-02 19:22:08 · 346 阅读 · 0 评论 -
2.4.1 什么是死锁、死锁产生的必要条件、死锁的处理策略
1. 知识总览2. 什么是死锁3. 死锁、饥饿、死循环的区别4. 死锁产生的必要条件5. 什么时候会产生死锁6. 死锁的处理策略7. 知识回顾与重要考点1. 知识总览2. 什么是死锁3. 死锁、饥饿、死循环的区别4. 死锁产生的必要条件5. 什么时候会产生死锁6. 死锁的处理策略7. 知识回顾与重要考点参考:bilibili视频链接...原创 2022-01-02 21:13:51 · 246 阅读 · 0 评论 -
2.4.2 死锁的处理策略-预防死锁(破坏互斥条件、破坏不可剥夺条件、破坏请求和保持条件、破坏循环等待条件)
1. 知识总览2. 破坏互斥条件3. 破坏不剥夺条件4. 破坏请求和保持条件5. 破坏循环等待条件6. 知识回顾与重要考点1. 知识总览2. 破坏互斥条件3. 破坏不剥夺条件4. 破坏请求和保持条件5. 破坏循环等待条件6. 知识回顾与重要考点参考:bilibili视频链接...原创 2022-01-02 21:42:14 · 3297 阅读 · 0 评论 -
2.4.3 死锁的处理策略-避免死锁(安全序列、银行家算法)
0. 知识预览1. 什么是安全序列2. 银行家算法2.1 案列一2.2 案列二3. 银行家算法流程4. 知识回顾与重要考点0. 知识预览1. 什么是安全序列2. 银行家算法2.1 案列一2.2 案列二3. 银行家算法流程4. 知识回顾与重要考点参考:bilibili视频链接...原创 2022-01-03 00:03:26 · 128 阅读 · 0 评论 -
2.4.4 死锁的处理策略-检测和解除
0. 知识总览1. 死锁的检测2. 死锁的解除3. 知识回顾与重要考点0. 知识总览1. 死锁的检测2. 死锁的解除3. 知识回顾与重要考点参考:bilibili视频链接原创 2022-01-03 00:03:39 · 220 阅读 · 0 评论 -
3.1.1 内存的基本知识(进程的运行原理、逻辑地址、物理地址、装入的三种方式、链接的三种方式)
0. 知识总览1. 什么是内存?有何作用?1.1 补充知识:几个常用数量单位2. 进程的运行原理-指令2.1 执行数据的传送指令2.2 执行加法指令2.3 执行数据的传送指令3. 逻辑地址vs物理地址4. 从写程序到程序运行5. 装入模块装入内存6. 装入的三种方式6.1 绝对装入6.2 静态重定位6.3 动态重定位7. 链接的三种方式7.1 静态链接7.2 装入时动态链接7.3 运行时动态链接8. 知识回顾与重要考点0. 知识总览...原创 2022-01-03 00:03:51 · 219 阅读 · 0 评论 -
3.1.2 内存管理的概念(内存空间的分配与回收、扩展、地址转换、内存保护)
0. 知识总览1. 内存空间的分配与回收2. 内存空间的扩展3. 地址转换4. 内存保护0. 知识总览1. 内存空间的分配与回收2. 内存空间的扩展3. 地址转换4. 内存保护参考:bilibili视频链接...原创 2022-01-03 00:02:30 · 183 阅读 · 0 评论 -
3.1.3 内存空间的扩充(覆盖技术与交换技术)
0. 知识总览1. 覆盖技术2. 交换技术3. 知识回顾与重要考点0. 知识总览1. 覆盖技术2. 交换技术3. 知识回顾与重要考点参考:bilibili视频链接原创 2022-01-03 00:16:50 · 168 阅读 · 0 评论 -
3.1.4 内存空间的分配与回收(单一连续分配、固定分区分配、动态分区分配、内部碎片、外部碎片)
0. 知识总览1. 单一连续分配2. 固定分区分配2.1 分区说明表3. 动态分区分配(可变分区分配)3.1 系统要用什么样的数据结构纪录内存的使用情况?3.2 当很多个空闲分区都能满足需求时,应该选择哪个分区进行分配?3.3 如何进行分区的分配与回收操作?3.3.1 内存分配的两种情况3.3.2 内存回收的四种情况4. 内部碎片与外部碎片5. 知识回顾与重要考点0. 知识总览1. 单一连续分配2. 固定分区分配2.1 分区说明表3. 动态...原创 2022-01-03 00:42:11 · 385 阅读 · 0 评论 -
3.1.5 动态分区分配算法(首次适应、最佳适应、最大适应、临近适应算法)
0. 知识总览1. 首次适应算法2. 最佳适应算法3. 最坏(大)适应算法4. 临近适应算法5. 知识回顾与重要考点0. 知识总览1. 首次适应算法2. 最佳适应算法3. 最坏(大)适应算法4. 临近适应算法5. 知识回顾与重要考点参考:bilibili视频链接...原创 2022-01-03 00:57:23 · 191 阅读 · 0 评论 -
3.1.6 内存空间的分配与回收(分页存储管理的基本概念、逻辑地址结构、页表)
1. 知识总览2. 把固定分区分配改造为非连续分配版本3. 分页存储管理的基本概念4. 思考:如何实现地址的转换4.1 内存连续存放4.2 分页技术实现地址转换5. 逻辑地址结构6. 页表7. 知识回顾与重要考点1. 知识总览2. 把固定分区分配改造为非连续分配版本3. 分页存储管理的基本概念4. 思考:如何实现地址的转换4.1 内存连续存放4.2 分页技术实现地址转换5. 逻辑地址结构6. 页表7. 知识回顾与重要考点参考...原创 2022-01-03 13:44:24 · 98 阅读 · 0 评论 -
3.1.7内存空间的分配与回收(基本地址变换机构、页表项的进一步探讨)
0. 知识总览1. 基本地址变换机构2. 对页表项的进一步探讨3. 知识回顾与重要考点0. 知识总览1. 基本地址变换机构2. 对页表项的进一步探讨3. 知识回顾与重要考点参考:《王道操作系统》bilibili视频链接...原创 2022-01-03 14:08:33 · 100 阅读 · 0 评论 -
3.1.8 具有快表的地址变换结构(局部性原理、什么是TLB、引入块表的地址变换过程)
0. 知识总览1. 局部性原理2. 什么时快表(TLB)3. 引入快表后,地址的转换过程4. 知识回顾与重要考点0. 知识总览1. 局部性原理2. 什么时快表(TLB)3. 引入快表后,地址的转换过程4. 知识回顾与重要考点参考:《王道操作系统》bilibili视频链接...原创 2022-01-03 14:23:19 · 287 阅读 · 0 评论