操作系统考研
王道考研配套的PPT,里面有点我自己做的笔记。方便自己复习,也方便他人复习。
辉小歌
九局下半转啊转,我把帽子反戴,还在期待逆转。
展开
-
1.1操作系统的概念或功能
目录总的思维导图一、操作系统的概念二、操作系统的功能和目标(1)作为系统资源的管理者(2)向上层提供方便易用的服务GUI联机命令接口脱机命令接口程序接口总结(3)对硬件机器的拓展总的思维导图一、操作系统的概念二、操作系统的功能和目标(1)作为系统资源的管理者巧妙记忆: 操作系统要管理的首先一定有处理机。我们的键盘鼠标也要管理,于是就有了设备管理。我们存储一个东西也要管理于是就有了,存储器管理。我们打开电脑有文件,这也是需要管理的,于是有文件管理。(2)向上层提供方便易用的服务GU原创 2020-09-25 15:48:32 · 478 阅读 · 0 评论 -
1.2操作系统的特征
目录思维导图(1)并发(2)共享(3)虚拟(4) 异步总结思维导图(1)并发巧妙记忆: 并发是一个时间段有多个时间发生,而并行是此时此刻有多个事件发生。(2)共享互斥共享 生活实例: 上厕所(只有一个坑),一次只能上一个人。同时共享 生活实例: 上图书馆,可以很多人同时去。失去了并发性就失去了共享性: 可以理解为就一个人你和谁共享,拿来的共享之说。失去了共享性就失去了并发性: 可以理解为你的东西只有你能用,你不共享,其他的人就不能用,就不能一块用。巧妙记原创 2020-09-25 15:50:30 · 231 阅读 · 0 评论 -
1.3 操作系统的发展与分类
目录思维导图手工操作阶段单道批处理系统多道批处理系统分时操作系统实时操作系统其他几种操作系统思维导图手工操作阶段我们的输入是手动的用纸带机输入的,速度很慢,但是计算机处理运行的时候是很快的。于是就有了人机速度矛盾。单道批处理系统通过外围设备和磁带来读写,速度比人工快了,但是一次只能干一件事。多道批处理系统一次可以干好几件事,但是不能人机交互了。巧妙理解: 老板一次性给一个员工吩咐了好几项任务。这时老板想让他去买杯咖啡。这时候员工在忙老板刚才吩咐的其他任务,这个买咖啡不能原创 2020-09-25 15:51:11 · 209 阅读 · 0 评论 -
1.4 os的运行机制和体系结构
目录思维导图运行机制两种指令两种处理器状态两种程序操作系统内核操作系统的体系结构思维导图运行机制两种指令两种处理器状态两种程序操作系统内核操作系统的体系结构原创 2020-09-25 15:51:35 · 224 阅读 · 0 评论 -
1.5 中断和异常
目录思维导图中断的作用中断的分类内中断外中断总结中断机制的基本原理思维导图中断的作用中断的分类内中断外中断总结中断机制的基本原理原创 2020-09-25 15:51:56 · 188 阅读 · 1 评论 -
1.6 系统调用
目录思维导图什么是系统调用?系统调用与库函数的区别为什么系统调用是必须的?什么功能要用到系统调用?系统调用的过程思维导图什么是系统调用?系统调用与库函数的区别为什么系统调用是必须的?什么功能要用到系统调用?系统调用的过程...原创 2020-09-25 15:52:13 · 235 阅读 · 1 评论 -
2.1.1进程的概念 组成和特征
目录思维导图进程的概念进程的组成PCB进程的组织方式链接方式索引方式进程的特征思维导图进程的概念进程的组成巧妙记忆 : 进程是一定有数据段,还有我们的程序,不然咋运行,所以要有程序段,我们还需要一个管理者也就是PCB了。注意: PCB就相当于进程的大脑,它是进程是否存在的唯一标志。PCB进程的组织方式链接方式索引方式进程的特征...原创 2020-09-27 09:07:35 · 383 阅读 · 0 评论 -
2.1.2 进程的状态与转换
目录思维导图进程的状态进程的三种基本状态进程的另外两种状态进程状态间的转换思维导图进程的状态进程的三种基本状态进程的另外两种状态进程状态间的转换原创 2020-09-27 09:07:56 · 228 阅读 · 0 评论 -
2.1.3进程控制
目录思维导图进程控制基本概念进程控制相关原语进程的创建进程的终止进程的阻塞和唤醒进程的切换思维导图进程控制基本概念进程控制相关原语进程的创建进程的终止进程的阻塞和唤醒进程的切换...原创 2020-09-28 20:23:20 · 148 阅读 · 0 评论 -
2.1.4 进程通信
目录思维导图共享存储管道通信消息传递思维导图共享存储管道通信消息传递原创 2020-09-28 20:24:19 · 149 阅读 · 0 评论 -
2.1.5 线程概念和多线程模型
目录思维导图啥是线程,为什么要引入线程?引入线程机制后,有啥变化?线程的属性线程的实现方式用户级线程内核级线程组合方式多线程模型多对一模型一对一模型多对多模型思维导图啥是线程,为什么要引入线程?引入线程机制后,有啥变化?线程的属性线程的实现方式用户级线程用户级线程对用户不透明,简言之: 用户知道线程内部是啥东西,有几个用户级线程。它对于用户没有啥隐藏的就是不透明。透明的话就啥也看不到了。就如同一个透明玻璃,你有时候根本看不到还有玻璃的存在。切勿以为,透明就是那种透原创 2020-09-28 20:24:38 · 284 阅读 · 0 评论 -
2.2.1 处理机调度的概念和层次
目录思维导图处理机调度基本概念处理机调度的三个层次高级调度中级调度低级调度三层调度的联系,对比思维导图处理机调度基本概念简言之:处理机调度就是一种规则。比如: 去餐厅吃饭,女的先吃。这是一种规则。按学号吃饭,这是另一种规则。处理机调度的三个层次高级调度中级调度低级调度三层调度的联系,对比...原创 2020-09-28 20:28:01 · 262 阅读 · 0 评论 -
2.2.2 进程调度的 时机 切换与过程 调度方式
目录思维导图进程调度的时机进程调度的切换与过程进程调度的方式思维导图进程调度的时机简言之: 临界区有两种 一种是内核程序临界区 它不能进行调度与切换另一种是普通的临界区 它可以进行处理机调度和切换。进程调度的切换与过程进程调度的方式...原创 2020-09-28 20:28:17 · 279 阅读 · 0 评论 -
2.2.3 调度算法的评价指标
目录思维导图CPU利用率系统吞吐量周转时间等待时间响应时间思维导图CPU利用率系统吞吐量周转时间等待时间响应时间原创 2020-09-28 20:28:53 · 340 阅读 · 0 评论 -
2.2.4 调度算法: 先来先服务 最短作业优先 最高相应比优先
目录思维导图先来先服务(FCFS)短作业优先(SJF)高响应比优先(HRRN)思维导图先来先服务(FCFS)短作业优先(SJF)高响应比优先(HRRN)巧妙记忆: 先来先服务(FCFS) “先”就是 first 记住是F开头就行。短作业优先(SJF) "短" 就是 short 记住是 S开头就行。高响应比优先(HRRN) "高" 就是 high 记住是 H开头就行。...原创 2020-10-01 08:23:42 · 1103 阅读 · 0 评论 -
2.2.5 调度算法:时间片轮转 优先级调度 多级反馈队列
目录思维导图时间片轮转算法(RR)优先级调度算法多级反馈队列调度算法思维导图时间片轮转算法(RR)当时间片为2时当时间片为5时优先级调度算法多级反馈队列调度算法运行的动态图如下:...原创 2020-10-01 08:24:09 · 592 阅读 · 0 评论 -
2.3.1 进程同步 进程互斥
目录思维导图进程同步进程互斥思维导图进程同步进程互斥原创 2020-10-01 08:26:30 · 237 阅读 · 0 评论 -
2.3.2 进程互斥的软件实现方法
目录思维导图单标志法双标志先检查法双标志后检查法Peterson算法思维导图单标志法critical section 临界区 exit section 退出区 remainder section 剩余区简言之: 0和1上厕所是有顺序的,0上完,1才能上。如果0没有上厕所,尽管厕所没人,1也不能上厕所。双标志先检查法简言之: 0去上厕所,去的时候看没有人,回去拿纸了,1去上厕所,去的时候看没有人,回去拿纸了,拿完纸回来发现 0和1原来都是要上厕所的。双标志后原创 2020-10-01 08:27:25 · 296 阅读 · 1 评论 -
2.3.3 进程互斥的硬件实现方法
目录思维导图中断屏蔽方法TestAndSet(TS/TSL)Swap指令(XCHG)思维导图中断屏蔽方法TestAndSet(TS/TSL)Swap指令(XCHG)原创 2020-10-01 10:52:23 · 240 阅读 · 0 评论 -
2.3.4 信号量机制
目录思维导图整型信号量记录型信号量思维导图整型信号量记录型信号量重点记忆: P 申请资源,V 释放资源。整型信号量: 当资源不够时会一直的循环等待,陷入忙等状态。记录型信号量: 当资源不够时会进入阻塞态,当资源够的时候再唤醒。...原创 2020-10-01 10:52:42 · 187 阅读 · 0 评论 -
2.3.5 用信号量实现 进程互斥 同步 前驱关系
目录思维导图实现进程互斥实现进程同步实现前驱关系思维导图实现进程互斥实现进程同步实现前驱关系原创 2020-10-01 10:52:54 · 383 阅读 · 0 评论 -
2.3.6 生产者消费者问题
目录问题描述问题分析知识点回顾问题描述问题分析知识点回顾原创 2020-10-01 10:53:12 · 186 阅读 · 0 评论 -
2.3.7 多生产者多消费者问题
目录问题描述问题分析如何实现总结问题描述问题分析如何实现semaphore 信息标 mutex 互斥量 plate 盘子总结原创 2020-10-03 09:40:08 · 115 阅读 · 0 评论 -
2.3.8 吸烟者问题
目录问题描述问题分析如何实现总结问题描述问题分析如何实现总结原创 2020-10-03 09:40:36 · 134 阅读 · 0 评论 -
2.3.9 读者-写者问题
目录问题描述问题分析如何实现总结问题描述问题分析如何实现总结原创 2020-10-03 09:40:46 · 124 阅读 · 0 评论 -
2.3.10 哲学家进餐问题
目录问题描述问题分析如何实现总结问题描述问题分析如何实现总结原创 2020-10-03 09:41:00 · 201 阅读 · 0 评论 -
2.3.11 管程
目录思维导图为什么要引入管程组成和基本特征拓展思维导图为什么要引入管程组成和基本特征拓展原创 2020-10-03 09:41:11 · 146 阅读 · 0 评论 -
2.4.1 死锁的概念
目录思维导图什么是死锁死锁 饥饿 死循环的区别死锁产生的必要条件什么时候会产生死锁死锁的处理策略思维导图什么是死锁死锁的概念:在并发环境中,各进程因竞争资源而造成的一种 互相等待对方手里的资源,导致各进程都阻塞,都无法向前推进的现象,就是死锁。发生死锁后若无外力干涉这些进程都无法向前推进。死锁 饥饿 死循环的区别产生死锁最少要两个进程,产生饥饿最少是一个进程。死锁产生的必要条件互斥条件: 一个资源只能被一个进程占用不可剥夺条件: 某个进程占用了资源,就只能他自己去释放。请原创 2020-10-04 21:29:22 · 216 阅读 · 0 评论 -
2.4.2 死锁的处理策略-预防死锁
目录思维导图破坏互斥条件破坏不可剥夺条件破坏请求和保持条件破坏循环等待条件思维导图破坏互斥条件破坏不可剥夺条件破坏请求和保持条件破坏循环等待条件原创 2020-10-04 21:29:34 · 162 阅读 · 0 评论 -
2.4.3 死锁的处理策略-避免死锁
目录啥是安全序列银行家算法总结啥是安全序列银行家算法总结原创 2020-10-04 21:29:45 · 134 阅读 · 0 评论 -
2.4.4 死锁的处理策略-检测和解除
目录思维导图死锁的检测死锁的解除思维导图死锁的检测死锁的解除原创 2020-10-04 21:30:02 · 188 阅读 · 0 评论 -
3.1.1 内存的基础知识
目录思维导图什么是内存有何作用进程运行的基本原理指令的工作原理从写程序到程序运行三种链接方式静态链接装入时动态链接运行时动态链接三种装入方式绝对装入可重定位装入动态重定位思维导图什么是内存有何作用进程运行的基本原理指令的工作原理从写程序到程序运行三种链接方式静态链接装入时动态链接运行时动态链接三种装入方式绝对装入可重定位装入动态重定位...原创 2020-10-04 21:32:46 · 189 阅读 · 0 评论 -
3.1.2 内存管理的概念
目录思维导图内存空间的分配和回收内存空间的扩展地址转换内存保护设置上下限寄存器重定位寄存器思维导图本节大致了解就行。内存空间的分配和回收内存空间的扩展地址转换内存保护设置上下限寄存器重定位寄存器...原创 2020-10-04 21:33:54 · 180 阅读 · 0 评论 -
3.1.3 覆盖与交换
目录思维导图覆盖技术交换技术思维导图覆盖技术交换技术上图中说: 把进程换到外存的状态叫挂起。说明其他的进程都是在内存中的。所以: 就绪态 运行态 阻塞态 都是在内存中的。...原创 2020-10-04 21:34:27 · 207 阅读 · 0 评论 -
3.1.4 内存的连续分配管理方式
目录思维导图单一连续分配固定分区分配动态分区分配思维导图单一连续分配固定分区分配动态分区分配原创 2020-10-04 21:38:02 · 220 阅读 · 0 评论 -
3.1.5 动态分区分配算法
目录思维导图首次适应算法最佳适应算法最坏适应算法邻近适应算法总结思维导图首次适应算法最佳适应算法最坏适应算法邻近适应算法总结注意: 一定要记住 首次适应 邻近适应 都是和地址有关的。 最佳适应 最坏适应 是和内存大小有关的。 经常会出一些题说一段话,让你判断是哪个算法。...原创 2020-10-04 21:38:46 · 427 阅读 · 0 评论 -
3.1.6 基本分页存储管理的基本概念
目录思维导图思维导图连续分配: 为用户进程分配的必须是一个连续的内存空间非连续分配: 为用户进程fen原创 2020-10-04 21:39:00 · 271 阅读 · 0 评论 -
3.1.7 基本地址变换机构
目录思维导图地址变换过程其它小细节思维导图地址变换过程其它小细节原创 2020-10-05 20:45:22 · 239 阅读 · 0 评论 -
3.1.8 具有快表的地址变换机构
目录思维导图啥是快表引入快表后的地址变化过程局部性原理总结思维导图啥是快表引入快表后的地址变化过程局部性原理总结原创 2020-10-05 20:45:45 · 498 阅读 · 0 评论 -
3.1.9 二级页表
目录思维导图单级页表存在的问题二级页表的原理 地址结构如何实现地址转换需要注意的细节思维导图单级页表存在的问题二级页表的原理 地址结构如何实现地址转换需要注意的细节...原创 2020-10-05 20:45:56 · 561 阅读 · 1 评论