Bootstrap

【408】操作系统（王道考研）

本文章基于王道考研视频进行总结：https://www.bilibili.com/video/BV1YE411D7nH

文章目录

1.概论

1.1 概述

  • 操作系统概述

1-1-01

操作系统的特征

  • 并发

1-1-02

  • 共享

1-1-03

  • 虚拟

1-1-04

  • 异步

1-1-05

  • 总结

1-1-06

1-1-07

操作系统的内核

  • 内核

1-1-08

  • 体系结构

1-1-09

1-1-10

1.2 中断/异常

  • 知识回顾与重要考点

1-1-11

1.3 系统调用

  • 系统调用与库函数的区别

1-1-12

  • 总结

1-1-13

2.进程

  • 进程的概述

2-1-01

2.1 进程概述

进程

  • 进程状态的转换

2-1-02

  • 总结

2-1-03

  • 进程控制

2-1-04

  • 进程控制总结

2-1-05

  • 进程通信总结

2-1-06

线程

  • 概述

2-1-07

  • 多线程模型

2-1-08

  • 总结

2-1-09

2.2 调度算法

  • 补充知识

2-2-01

  • 三层调度的对比

2-2-02

  • 处理机调度总结

2-2-03

  • 进程调度总结

2-2-04

  • 调度算法的评价指标

2-2-05

FCFS先来先服务

  • 概述

2-2-06

SJF短作业优先

  • 概述

2-2-07

2-2-08

HRRN高响应比优先

  • 概述

2-2-09

调度算法

  • 概述

2-2-10

  • RR时间片轮转

2-2-11

  • 优先级调度算法

2-2-12

2-2-13

  • 多级反馈队列调度算法

2-2-14

  • 知识回顾与重要考点

2-2-15

2.3 进程同步/互斥

  • 进程同步

2-3-01

2-3-02

  • 进程互斥

2-3-03

2-3-04

  • 总结

2-3-05

进程互斥的软件实现方式

  • 单标志法

2-3-06

  • 双标志先检查法

2-3-07

  • 双标志后检查法

2-3-08

  • Peterson算法

2-3-09

  • 总结

2-3-10

进程互斥硬件实现方法

  • TestAndSet指令

2-3-11

  • Swap指令

2-3-12

  • 总结

2-3-13

2.4 信号量机制

信号量机制

  • 整型信号量

2-3-14

  • 记录型信号量

2-3-15

  • 总结

2-3-16

信号量机制

  • 进程互斥

2-3-17

  • 进程同步

2-3-18

  • 前驱关系

2-3-19

  • 总结

2-3-20

2.5 习题练习

生产者消费者进程

  • 问题分析

2-3-21

  • 如何实现

2-3-22

  • 问题思考

2-3-23

水果分配进程

  • 问题分析

2-3-24

  • 如何实现

2-3-25

吸烟者问题

  • 问题分析

2-3-27

  • 如何实现

2-3-28

读者写者问题

  • 问题表述

2-3-29

  • 如何实现

2-3-30

2-3-31

哲学家问题

  • 问题分析

2-3-32

  • 如何实现

2-3-33

管程

  • 引入原因

2-3-34

  • 拓展1：解决生产者消费者问题

2-3-35

  • 拓展2：Java中类似于管程的机制

2-3-36

  • 总结

2-3-37

2.5 死锁

  • 三个指标区别

2-4-01

  • 死锁的概念

2-4-02

  • 死锁的处理

2-4-03

破坏互斥条件

  • 破坏互斥条件

2-4-04

  • 破坏不剥夺条件

2-4-05

  • 破坏请求和保持条件

2-4-06

  • 破坏循环等待条件

2-4-07

  • 总结

2-4-08

安全序列

  • 概述

2-4-09

  • 三个联系

2-4-10

  • 银行家算法

2-4-11

2-4-12

  • 总结

2-4-13

死锁的检测和解除

  • 死锁的处理

2-4-14

  • 死锁的检测

2-4-15

2-4-16

  • 死锁解除

2-4-17

3.内存

3.1 概述

  • 进程的运行原理——指令

3-1-01

  • 从写程序到运行程序

3-1-02

  • 装入的三种方式——动态重定位

3-1-03

  • 链接的三种方式

3-1-04

  • 内存的基础知识

3-1-05

  • 内存管理的概念

3-1-06

覆盖与交换

  • 覆盖技术

3-1-07

  • 交换技术

3-1-08

  • 总结

3-1-09

3.2 分配算法

连续分配管理

  • 固定分区分配

3-1-10

  • 总结

3-1-11

  • 适应算法的总结

3-1-12

  • 思考：如何实现地址的转换

3-1-13

3-1-14

  • 总结

3-1-15

  • 分页存储管理的基本概念

3-1-16

3.3 页表

基本地址转换机构

  • 基本地址转换机构

3-1-17

  • 总结

3-1-18

  • 两种地址转换机构对比

3-1-19

3-1-20

  • 细节

3-1-21

  • 两级页表

3-1-22

3-1-23

  • 分段/分页管理的对比

3-1-24

3-1-25

  • 基本分段存储管理

3-1-26

  • 段页式管理

3-1-27

3.4 虚拟内存

页面内容

  • 虚拟内存方式

3-2-01

  • 请求分页管理方式

3-2-02

  • OPT最佳置换算法

3-2-03

  • 总结

3-2-04

页面分配策略

  • 工作集

3-2-05

  • 总结

3-2-06

4.文件

4.1 文件逻辑结构

  • 初识文件管理

4-1-01

  • 有结构文件

4-1-02

  • 文件目录

4-1-03

4.2 文件物理结构

链接/索引分配

  • 链接分配——显式链接

4-1-04

  • 链接分配

4-1-05

  • 索引分配

4-1-06

  • 总结

4-1-07

4.3 文件存储空间

文件存储空间管理

  • 存储空间的划分/初始化

4-1-08

  • 文件存储空间管理

4-1-09

4.4 文件基本操作

  • 文件基本操作

4-1-10

4.5 文件共享/保护

  • 文件共享

4-1-11

  • 文件保护

4-1-12

4.6 文件层次结构

  • 文件层次

4-1-13

4-1-14

5.磁盘

5.1 磁盘结构

磁盘结构

  • 磁盘/磁道/扇区

4-2-01

  • 磁盘的物理地址

4-2-02

  • 总结

4-2-03

5.2 磁盘调度算法

磁盘调度算法

  • 一次磁盘读/写操作的时间

4-2-04

  • 磁盘调度算法

4-2-05

  • 减少延迟时间的方法

4-2-06

  • 磁盘初始化

4-2-07

5.3 磁盘管理

磁盘管理

  • 磁盘管理

4-2-08

6.IO设备

6.1 基本概念

  • 基本概述/分类

5-1-01

  • IO控制器的组成

5-1-02

  • 内存映射IO与寄存器独立编址

5-1-03

  • IO控制器

5-1-04

6.2 IO控制方法

  • 程序直接控制方式

5-1-05

  • 中断驱动方式

5-1-06

  • DMA方式

5-1-07

  • 通道控制方式

5-1-08

  • 总结

5-1-09

6.3 IO层次结构

  • IO软件层次结构

5-1-10

6.4 设备分配与回收

假脱机技术

  • 概述

5-1-11

设备分配与回收

  • 设备分配时该考虑的因素

5-1-12

  • 总结

5-1-13

缓冲区管理

  • 缓冲区的作用

5-1-14

  • 单缓冲

5-1-15

  • 双缓冲

5-1-16

  • 两者通信区别

5-1-17

  • 缓冲池

5-1-18

  • 总结

5-1-19

悦读

道可道，非常道；名可名，非常名。 无名，天地之始，有名，万物之母。 故常无欲，以观其妙，常有欲，以观其徼。 此两者，同出而异名，同谓之玄，玄之又玄，众妙之门。

最新收录
tensorflow运行object_detection_tutorial.ipynb文件步骤及遇到问题解决方法
js之手写promise
[0181]基于JAVA的人事信息智慧管理系统的设计与实现
重学Swift第七篇：闭包
MySQL修改innodb_log_file_size参数
IOC容器(详细讲解)
[0074]基于JAVA的专利信息智慧管理系统的设计与实现
你能写一个informer模型，根据三个特征预测另一个特征的代码吗
uniapp小程序端使用腾讯地图
关于数据仓库与数据湖，4万字总结
;