计算机操作系统（王道）

品风 ₯ 未醉

已于 2022-06-19 17:49:52 修改

阅读量3.2k

点赞数 13

分类专栏：操作系统文章标签： linux

于 2022-05-13 22:46:54 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_48342617/article/details/124758943

版权

操作系统专栏收录该内容

2 篇文章 0 订阅

订阅专栏

第一章

第一节本节的知识框架

在这里插入图片描述

操作系统的概念（定义）功能和目标

在这里插入图片描述

操作系统的定义

在这里插入图片描述

操作系统的功能和目标

主要从下面的三个方面来讲解操作系统的功能：

在这里插入图片描述
####操作系统作为系统资源管理者：

操作系统作为接口需要提供的功能：

在这里插入图片描述

命令接口和程序接口

在这里插入图片描述

命令接口

联机命名接口

在这里插入图片描述

脱机命名接口

在这里插入图片描述

程序接口

在这里插入图片描述

图形用户界面

在这里插入图片描述

作为接口的功能总结

在这里插入图片描述

与硬件交互需要提供的功能

在这里插入图片描述

第2节：操作系统的四个特征

本节架构

在这里插入图片描述

在这里插入图片描述

并发

在这里插入图片描述

共享

在这里插入图片描述

并发和共享的关系

在这里插入图片描述

虚拟

在这里插入图片描述

空分复用技术

在这里插入图片描述

时分复用技术

在这里插入图片描述

异步

在这里插入图片描述

第三节：操作系统的发展与分类

本节架构

在这里插入图片描述

手工阶段

在这里插入图片描述

批处理阶段——单道批处理

在这里插入图片描述

批处理阶段——多道批处理

在这里插入图片描述

在这里插入图片描述

分时操作系统

在这里插入图片描述

实时操作系统

在这里插入图片描述

第三节：运行机制和体系结构

本节架构

在这里插入图片描述

两种指令，两种状态，两种程序

在这里插入图片描述

操作系统的内核

在这里插入图片描述

第四节：中断和异常

本章架构

在这里插入图片描述

在这里插入图片描述

中断

中断的诞生

在这里插入图片描述

中断的概念

在这里插入图片描述

中断的分类

在这里插入图片描述

外中断的处理过程

在这里插入图片描述

第5节：系统调用

本节架构

在这里插入图片描述

什么是系统调用及其作用

在这里插入图片描述

系统调用和库函数的区别

在这里插入图片描述

系统调用背后的过程

系统调用函数会转化为对应的汇编语言
在这里插入图片描述

第二章：进程的定义，组成，组织方式，特征

本章架构

在这里插入图片描述

第一节：进程的定义

本节架构

在这里插入图片描述

在这里插入图片描述

进程的组成

在这里插入图片描述

在这里插入图片描述

PCB

在这里插入图片描述

进程的组织

在这里插入图片描述

链接方式

在这里插入图片描述

索引方式

在这里插入图片描述

进程的特征

在这里插入图片描述

第2节：进程的状态与转换

本节架构

在这里插入图片描述

进程的三种状态

在这里插入图片描述

进程状态的转换

在这里插入图片描述

第三节：进程控制

本节架构

在这里插入图片描述

在这里插入图片描述

如何实现进程控制

在这里插入图片描述

原语

状态转换时需要保证对应的状态数据也被修改，所以为了不一致的情况的发生，采用了原语
在这里插入图片描述

与进程控制相关的原语

在这里插入图片描述

第四节：进程间的通信

本节框架

在这里插入图片描述

什么是进程通信

在这里插入图片描述

共享存储

在这里插入图片描述

管道通信

在这里插入图片描述

消息传递

在这里插入图片描述

第五节：线程概念和多线程模型

本章架构

在这里插入图片描述

在这里插入图片描述

线程的概念

在这里插入图片描述

线程的属性

在这里插入图片描述

线程的实现方式

用户级线程

在这里插入图片描述

内核级线程

在这里插入图片描述

多线程模型

多对一模型

在这里插入图片描述

一对一模型

在这里插入图片描述

多对多模型

在这里插入图片描述

第六节：处理机调度的概念层次

调度的基本概念

在这里插入图片描述

在这里插入图片描述

高级调度

在这里插入图片描述

中级调度

在这里插入图片描述

低级调度

在这里插入图片描述

三层调度的对比

在这里插入图片描述

第7节：进程调度的时机，切换与过程，方式

本章架构

在这里插入图片描述

在这里插入图片描述

进程调度的时机

在这里插入图片描述

进程调度的方式

在这里插入图片描述

进程的切换与过程

在这里插入图片描述

第8节：调度算法的评价指标

本节架构

在这里插入图片描述

在这里插入图片描述

CPU利用率

在这里插入图片描述

第九节：磁盘调度算法

本节架构

在这里插入图片描述

先来先服务算法

在这里插入图片描述

短作业优先算法

非抢占式的短作业优先算法

在这里插入图片描述

抢占式的短作业优先算法

在这里插入图片描述

在这里插入图片描述

高响应比优先算法

在这里插入图片描述

在这里插入图片描述

总结

在这里插入图片描述

时间片轮转调度算法

在这里插入图片描述

在这里插入图片描述

优先级调度算法

在这里插入图片描述

非抢占式

在这里插入图片描述

抢占式

在这里插入图片描述

多级反馈调度算法

在这里插入图片描述

第10节：进程同步与进程互斥

本节架构

在这里插入图片描述

进程同步

在这里插入图片描述

进程互斥

在这里插入图片描述

在这里插入图片描述

进程互斥的软件实现方法

本节架构

在这里插入图片描述

单标志法

在这里插入图片描述 #### 双标志法

PeterSon算法

在这里插入图片描述

在这里插入图片描述

进程互斥的硬件实现方法

本章架构

在这里插入图片描述

在这里插入图片描述

中断屏蔽方法

在这里插入图片描述

TestAndSet指令

在这里插入图片描述

Swap指令

在这里插入图片描述

信号量机制

本章架构

在这里插入图片描述

在这里插入图片描述

信号量机制

在这里插入图片描述

整形信号量

在这里插入图片描述

记录型信号量

在这里插入图片描述

例题如下

在这里插入图片描述

使用信号量机制实现进程互斥，同步，前驱关系

使用信号量机制实现进程互斥

在这里插入图片描述

使用信号量机制实现进程同步

在这里插入图片描述

信号量机制实现前驱关系

在这里插入图片描述

生产者-消费者问题

在这里插入图片描述

在这里插入图片描述

多生产者-多消费者问题

在这里插入图片描述

使用互斥信号量

在这里插入图片描述

不使用互斥信号量

在这里插入图片描述

假如盘子容量为2

在这里插入图片描述

吸烟者问题

在这里插入图片描述

读者-写者问题

在这里插入图片描述

哲学家进餐问题

在这里插入图片描述

方式3

在这里插入图片描述

管程

本节架构

在这里插入图片描述

为什么引入管程

在这里插入图片描述

在这里插入图片描述

管程的基本定义和特征

在这里插入图片描述

使用管程解决生产者消费者问题

在这里插入图片描述

死锁的基本概念

什么是死锁

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

死锁的产生条件

在这里插入图片描述

死锁的处理

在这里插入图片描述

破环互斥条件

在这里插入图片描述

破环不剥夺条件

在这里插入图片描述

破环请求和保持条件

在这里插入图片描述

破坏循环等待条件

在这里插入图片描述

避免死锁

安全序列

在这里插入图片描述

在这里插入图片描述

银行家算法

在这里插入图片描述

使用代码实现银行家算法

在这里插入图片描述

死锁的处理策略–检测和解除

在这里插入图片描述

在这里插入图片描述

死锁的检测

在这里插入图片描述

死锁的解除

在这里插入图片描述

第三章：内存

内存的基本知识

本节架构

在这里插入图片描述

什么是内存，内存的作用

在这里插入图片描述

就拿直接的电脑来举个例子，电脑中的256内存指得是外存，速度很慢无法直接与cpu进行交流，8g运行内存才是我们上面所说得内存
在这里插入图片描述

进程得运行原理-指令

例子如下：
第一条指令：

在这里插入图片描述
第2条指令：

第三条指令：

逻辑地址vs相对地址

在这里插入图片描述

从写程序到程序运行

在这里插入图片描述

绝对装入

在这里插入图片描述

静态重定位

在这里插入图片描述

动态重定位

在这里插入图片描述

链接得三种方式

在这里插入图片描述

静态链接

在这里插入图片描述

装入时动态链接

在这里插入图片描述

运行时动态链接

在这里插入图片描述

内存管理的概念

本节架构

在这里插入图片描述

内存空间的分配与回收

在这里插入图片描述

内存空间的拓展

在这里插入图片描述

地址转换

在这里插入图片描述

内存保护

在这里插入图片描述

覆盖与交换

本节架构

在这里插入图片描述

覆盖技术

在这里插入图片描述

交换技术

在这里插入图片描述

连续分配管理方式

本节架构

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
操作系统怎么记录系统是否空闲和其他情况？

动态分区分配

在这里插入图片描述

动态分区分配算法

本节架构

在这里插入图片描述

在这里插入图片描述

首次适应算法

在这里插入图片描述

最佳适应算法

在这里插入图片描述

最坏适应算法

在这里插入图片描述

在这里插入图片描述

非连续分配方式

本节架构

在这里插入图片描述

基于分页存储管理

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

基于地址变换机构

本节架构

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
例题如下：

具有块表的地址变换机构

本节架构

在这里插入图片描述

在这里插入图片描述

局部性原理

在这里插入图片描述

如果快表命中了，只需要根据得到的地址最终访问一次目标页面即可，即访问一次内存，如果快表没有命中，则需要访问慢表得出页号地址后，然后得到最终的地址后再去访问目标内存

两级页表

本节架构

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

基本分段式存储管理

本节架构

在这里插入图片描述

在这里插入图片描述

段页式管理方式

本节架构

在这里插入图片描述

分页和分段的优缺点分析

在这里插入图片描述

段页式管理

在这里插入图片描述

段页式管理的地址转换方式

在这里插入图片描述

虚拟内存的基本概念

本节架构

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

局部性原理

在这里插入图片描述

虚拟内存的定义和特征

在这里插入图片描述

如何实现虚拟内存技术

在这里插入图片描述

请求分页管理技术

本节架构

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

页表机制

在这里插入图片描述

缺页的中断机构

在这里插入图片描述

地址变换机构

在这里插入图片描述

页面置换算法

在这里插入图片描述

最佳置换算法

在这里插入图片描述

在这里插入图片描述

先进先出算法

在这里插入图片描述

最近最久未使用算法

在这里插入图片描述

时钟置换算法

在这里插入图片描述

改进型的时钟算法

在这里插入图片描述

页面分配策略

本节架构

在这里插入图片描述

在这里插入图片描述

页面分配，置换策略

在这里插入图片描述

在这里插入图片描述

从何处调入页面

在这里插入图片描述

unix的方式

在这里插入图片描述

抖动（颠簸）现象

在这里插入图片描述

文件管理

本节架构

在这里插入图片描述

初识文件管理

在这里插入图片描述

文件的属性

在这里插入图片描述

文件内部的数据组织

在这里插入图片描述

操作系统向上应该提供什么样的功能

在这里插入图片描述

文件的逻辑结构

本节架构

在这里插入图片描述

无结构文件

在这里插入图片描述

有结构文件

在这里插入图片描述

有结构文件的逻辑结构

在这里插入图片描述

顺序文件

在这里插入图片描述

索引文件

在这里插入图片描述

索引顺序文件

在这里插入图片描述

文件目录

在这里插入图片描述

目录结构

单级目录结构

两级文件目录

在这里插入图片描述

多级目录结构

在这里插入图片描述

在这里插入图片描述

无环图目录结构

在这里插入图片描述

品风 ₯ 未醉

关注

13
点赞
踩
93

收藏

觉得还不错? 一键收藏
1
评论
计算机操作系统（王道）

计算机系统（王道视频笔记）
复制链接

扫一扫

专栏目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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