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

已于 2024-05-13 17:51:12 修改
阅读量328 收藏 6
点赞数
分类专栏： Java技术栈学习系列 文章标签： 考研
于 2023-03-12 22:11:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51634403/article/details/129482129
版权

本文章基于王道考研视频进行总结：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

cocochimp
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统学习——王道考研（待整理）
Mostan727的博客
11-21 401
操作系统是系统资源的管理者，操作系统(OS)是控制和管理整个计算机系统的硬件和软件资源，并合理的组织调度计算机工作和资源的分配，以提供用户和其他软件方便的接口和环境，是计算机系统中基本的系统软件。多道程序环境下，允许多个程序并发执行，但由于资源有限，进程的执行不是一贯到底，而是走走停停，不可预知的速度向前推进，这就是进程的异步性。由于并发运行的程序会争抢着使用系统资源，因此进程的执行不是一贯到底的，而是走走停停的，一不可预知的速度推进。：系统中的某些资源，允许一个时间段内由多个进程“同时”对它们进行访问。
【王道考研】操作系统 笔记 第一章
qq_60293814的博客
08-05 1556
操作系统（Operating System， OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境。它是计算机系统中最基本的系统软件。下面这个图很好的展示了，定义与功能的联系正在上传…重新上传取消正在上传…重新上传取消系统调用：是操作系统提供给应用程序（程序员/编程人员）使用的接口可以理解为一种可供应用程序调用的特殊函数，应用程序可以通过"系统调用"来请求获得操作系统内核的服务。...............
计算机考研｜王道408网课评测+资源分享
最新发布
qq_45018803的博客
04-23 1384
理解只是学习的一部分，关键时刻，如果不能准确地记住知识点的细节，容易出现失误。480在冲刺阶段的任务主要就是整理前期复习过程中产生的各种错题，还有各种比较零散的知识点，408是需要去背的，比如数据结构的一些模版，计算机组成原理的一些硬件的名称和构造，还有计算机网络和操作系统的很多知识点都需要背。后来我才知道，这是在检测我的薄弱点呢，知能行有一套人工智能算法，可以通过我的做题过程，扫描出来我有哪些地方不会，一旦发现了我不会的地方，知能行就会循序渐进，一层一层的帮我吃透，然后再找我的下一个薄弱点。
王道408数据结构——第七章 查找
weixin_45668903的博客
10-01 888
文章目录一、基本概念二、顺序查找（线性查找）一般线性表的顺序查找有序表的顺序查找二、折半查找（二分查找）三、分块查找（索引顺序查找）四、B树五、B+树六、散列表构造散列函数1. 直接定址法2. 除留取余法3. 数字分析法4. 平方取中法冲突处理1. 开放定址法2. 拉链法（链接法）性能分析 一、基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。 查找表（查找结构）：用于查找的数据集。它由同一类型的数据元素（或记录）组成，可以是一个数组或链表等的数据类型。对查找表的常见操作一般有四种：
2024考研王道计算机408数据结构+操作系统+计算机组成原理+计算机网络
weixin_46118419的博客
09-16 1万+
2024考研王道计算机408数据结构+操作系统+计算机组成原理+计算机网络 链-接：https://pan.baidu.com/s/152XLyH64TlcLXwmU-zlAsQ?pwd=r7zf 提取码：r7zf 信道利用率在408中经常考察到这里，我给大家总结一下这一类题目的做题方法以及技巧。首先，我们假定发射窗口大小是n个帧。k是真序号比特数。然后需要知道重传协议中n和k的关系。只要是重传协议，就会满足这个关系，这一个大家一定要记住。首先，停止等待协议。停止等待协议发送窗口和接收窗口都等于一所以n=1
【王道考研-操作系统】操作系统概述（学习笔记）
wmh的博客
12-06 2195
操作系统：指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配以提供给用户和其他软件方便的接口和环境是计算机系统中最基本的系统软件提供的功能：处理机管理、存储器管理、文件管理、设备管理1. 直接服务用户GUI：图形用户解密命令接口：联机命令接口 = 交互式命令接口（有问有答）脱机命令接口 = 批处理命令接口（用户说，系统做）2. 服务软件程序接口：可以在程序中进行系统调用来使用程序接口。普通用户不能直接使用程序接口，只能通过程序代码间接使用（系统调用=广义指令）没有任何软件支
【王道考研-操作系统】进程管理（学习笔记）
wmh的博客
12-07 2788
程序：是静态的，就是个存放在磁盘里的可执行文件进程：是动态的，是程序的一次执行过程同一个程序多次执行会对应多个进程操作系统需要对各个并发运行的进程进行管理，但凡管理时所需要的信息，都会被放在PCB中。PCB是进程存在的唯一标志，当进程被创建时，操作系统为其创建PCB，当进程结束时，会回收其PCB。一个进程实体（进程映像）由PCB、程序段、数据段组成。进程是动态的，进程实体（进程映像）是静态的。进程实体反应了进程在某一时刻的状态，类似快照。进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。动态
【计算机考研】学硕还是专硕？
qq_45018803的博客
03-01 971
然而，就讲义而言，我强烈推荐王道的讲义。单就考研的难度上来说，专硕的难度确实要比学说低很多的，同样的专业课的情况下，专硕的考研数学考的是数学二和英语二，而学硕的考研数学考的是数学一英语一，这就是为什么专硕的平均分一半要比学硕的高，一方面是因为报考的人多，另外一方面就是因为专硕的难度要比学硕的难度低。后来我才知道，这是在检测我的薄弱点呢，知能行有一套人工智能算法，可以通过我的做题过程，扫描出来我有哪些地方不会，一旦发现了我不会的地方，知能行就会循序渐进，一层一层的帮我吃透，然后再找我的下一个薄弱点。
2023王道操作系统课件
06-04
2023王道操作系统课件，适用于计算机专业同学考研使用，课件已经整理好，配合视频使用更好呦
王道考研——操作系统PPT.zip
08-21
王道考研——操作系统PPT.zip
考研操作系统408笔记
02-23
22年考研期间的操作系统笔记，跟的是王道，包含了全部考研的知识点和自己的总结，希望能够帮到你。
2020王道考研操作系统
04-16
2020年王道考研操作系统，计算机考研学子必备，人手一本，十分经典。
王道考研解析系列】之操作系统
10-24
[视频教程] 【王道考研解析系列】之操作系统 [MP4]；包含基础习题、考点精讲和课件。详情见百度网盘
王道2019年操作系统计算机考研复习指导PDF
08-14
王道的2019操作系统考研复习资料，希望对2019计算机考研的同学有帮助，绝对不存在欺骗，可能清晰度不够高，但是基本上不影响使用
王道2019考研操作系统（无水印）
09-24
很清晰的扫描版，没有水印，字体和图案都很清晰，适合2019考研学子
计算机考研王道408【数据结构/计算机组成原理/操作系统/计算机网络】知识点总结（PDF版）
热门推荐
qq_36823550的博客
07-30 1万+
这些资料是我2021年上岸时所总结的，主要分为2部分。 第一部分是文件结尾带**全书考点**的，是我参考王道当年的视频PPT以及书本的章节，捋出来的，基本涉及王道书本的每个知识点（当然新增加或者删减的知识点是没有的），由于当时数据结构学的比较彻底，所以当时没有按照视频做数据结构的全书考点总结。 第二部分是文件结尾带**难点总结**的，是在我刷完王道课本课后题以及做了一部分往年408的真题后，查缺补漏总结出来的，包含一些比较常考或者比较难记的**知识点**和**公式**。...
王道408排序算法总结
chenjing54577的博客
02-11 6021
目录 一、排序定义 二、插入排序——直接插入排序
408王道操作系统强化——文件管理及大题解构
JiangNan_1002的博客
09-02 5831
1.基本概念 2.FAT文件系统 3.UFS文件系统 4.小结 5.真题
王道操作系统原理408pdf
08-27
抱歉，我无法提供关于王道操作系统原理408pdf的具体信息。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [计算机考研王道408【数据结构/计算机组成原理/操作系统/计算机网络】知识点总结（PDF版）](https://blog.csdn.net/qq_36823550/article/details/126078652)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [操作系统原理-习题2022.pdf](https://download.csdn.net/download/qq_56352553/85552719)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值