操作系统学习
文章平均质量分 64
1. 根据B站王道考研学习的笔记记录。(会截取ppt图片,侵删~)
2. 可能之后会有面试题、实验笔记之类的内容。
开新坑了~
喂盐
这个作者很懒,什么都没留下…
展开
-
【学习笔记】第五章——I/O(设备分类、控制方式、软件层次结构、假脱机、缓冲)
文章目录一. 设备分类与控制方式1)设备分类2)控制方式1. 程序直接控制方式2. 中断驱动方式3. DMA 方式4. 通道控制方式总结二. 软件层次结构与假脱机1)软件层次结构2)脱机 - 假脱机一. 设备分类与控制方式1)设备分类举例:鼠标、键盘、显示器、移动硬盘等2)控制方式1. 程序直接控制方式轮询,CPU 干预频率频繁。实现简单,但是 CPU 利用率低2. 中断驱动方式每次 I/O 操作开始之前、完成之后需要 CPU 介入CPU 利用率得到提升,但频繁的中断处理会原创 2021-09-03 20:05:50 · 413 阅读 · 0 评论 -
【学习笔记】第四章——文件 II(基本操作、文件保护、文件系统层次结构、磁盘结构、磁盘调度算法)
文章目录一. 文件的基本操作二. 文件保护三. 文件系统的层次结构结合例子,便于理解好水的一篇博客= =一. 文件的基本操作涉及到外存空间、目录项、内存空间的分配处理。二. 文件保护口令保护:口令存放与系统中,不太安全。加密保护:加密、解密需要一定时间访问控制:访问控制表记录访问权限,灵活。三. 文件系统的层次结构结合例子,便于理解...原创 2021-09-03 16:47:00 · 109 阅读 · 0 评论 -
【学习笔记】第四章——文件 I(文件管理、逻辑结构、目录与文件分配方式)
文章目录一. 初识文件管理1)文件的属性2)向上提供的功能二. 逻辑结构与目录1)顺序文件2) 目录三. 文件分配方式连续分配链式分配索引分配一. 初识文件管理1)文件的属性文件名:同一目录下不允许有重名文件标识符:一个系统内的标识符唯一,对用户无可读性。类型:文件类型位置:文件存放的路径(用户)、外存中的地址(操作系统使用,用户不可见)大小:文件大小创建时间、上次修改时间文件所有者信息、保护信息等文件内部数据如何组织:分为无结构文件(二进制 or 字符流组成)、有结构文件文件之原创 2021-09-01 20:18:00 · 265 阅读 · 0 评论 -
【学习笔记】第三章——内存 IV(虚拟内存、请求分页、页面置换、缺页中断、抖动现象)
文章目录一. 虚拟内存1)传统存储管理方式的特征、缺点2)虚拟内存的定义和特征3)如何实现虚拟内存 —— 请求分页存储管理二. 缺页中断1)缺页中断机构2)请求分页的地址变换机构三. 页面置换四. 页面分配、置换策略一. 虚拟内存1)传统存储管理方式的特征、缺点作业必须一次性全部装入内存才能运行,可能会由于作业太大导致装不下内存。放入大作业后,只有少量作业能运行,导致多道程序并发度下降驻留性:装入后,会一直驻留于内存,直到结束。实际上一时间段只需要访问一小部分数据,这导致了内存资源的浪费。原创 2021-08-30 14:26:16 · 455 阅读 · 0 评论 -
【学习笔记】第三章——内存 III(分段存储、段页式存储、分段和分页对比)
文章目录一. 分段存储1) 概念2)段表二. 分段 VS 分页1)对比2)优缺点分析三. 段页式存储1)定义2)逻辑地址结构一. 分段存储1) 概念离散,每段从0开始编址,每个段都有段名段占内存中连续空间,段之间可以离散按照逻辑功能模块划分,程序可读性更高逻辑地址结构 = 段号(段名)+ 段内地址(地址偏移量)段号决定程序最大分段数段内地址决定各段最大长度2)段表类似页表,毕竟段是离散的,需要用段表记录段表项长度相同相对于页表,段表需要记录段长二. 分段 VS 分原创 2021-08-29 20:16:37 · 295 阅读 · 0 评论 -
【学习笔记】第三章——内存 II(分页存储、快表与局部性原理、两级页表)
文章目录一. 分页存储概念二. 地址转换1)为什么页面大小为2的次幂?三. 页表1)页表项长度、页号"隐含"四. 局部性原理与快表五. 二级页表1)单级页表存在的问题2)两级页表3)如何解决单级页表的问题一. 分页存储概念内存分成等大区域(页框),页框号从0开始进程也分成和页框等大的区域(页),页号也从0开始页框不能太大,可能产生过大内部碎片(进程的最后一个页面不一定撑满页框)进程页面 - 内存页框一一对应。二. 地址转换找逻辑地址对应页号找页号对应内存的起始地址①计算逻辑地址在页原创 2021-08-29 16:51:33 · 877 阅读 · 0 评论 -
【学习笔记】第三章——内存 I(交换技术、进程七状态模型、动态分区分配、动态分区算法)
文章目录一. 交换状态、进程七状态模型二. 内存的分配方式三. 动态分配算法一. 交换状态、进程七状态模型交换技术:内存空间紧张,把某些进程暂时换出外存。(进程在内存与磁盘间动态调度)进程七状态:相对于五状态,多了两种挂起状态(挂起:换到外存)(以后谈到进程状态的时候,可以再提提挂起态噢)进程换到磁盘的存储位置:对换区(连续存储,更快)。外存还有文件区,这地儿是用来存储的(占比更多),更追求空间利用率,因此采用离散存储。何时交换:缺页频繁时换出哪些进程?阻塞进程(反正你也跑不了,不如把原创 2021-08-28 16:59:18 · 318 阅读 · 0 评论 -
【学习笔记】第二章——管程(解决生产者消费者问题、封装、Java 体现)
填坑系列!立个这几天补完的 Flag因为这个视频的笔记,很多人都已经写得很好了,所以接下来的博客,只会记录一些【常考】【和 Java 相关】【感觉很有必要记录】的内容文章目录一. 概念二. 用于解决生产者、消费者问题Java 里的管程总结一. 概念为什么引入:信号量用起来太麻烦了,直接封装好一个同步工具,化身API工程师不香吗!定义:一个封装好的同步模块,提供对外接口每次只允许一个进程,在管程内执行某个内部过程(类似Java 对象锁)有名字,有私有局部变量二. 用于解决生产者、.原创 2021-08-27 16:36:34 · 181 阅读 · 0 评论 -
【学习笔记】第二章——信号量机制 && 用信号量实现互斥、同步
文章目录一. 信号量机制整型信号量记录型信号量例子:总结二. 用信号量实现互斥、同步一. 信号量机制信号量:一个用于表示系统中某种资源的数量的变量(整数 or 记录型变量)一对原语:wait(S) 和 signal(S),S为参数。简称P、V操作,因此也可写成 P(S)、V(S)整型信号量仅三种操作:初始化、P操作、V操作原子性避免并发、异步导致的问题问题:不满足“让权等待”,会发生“忙等”记录型信号量结构体取代整型,加入等待队列block 原语:把进程从运行态 =>原创 2021-07-07 12:02:38 · 444 阅读 · 2 评论 -
【学习笔记】第二章——进程同步、进程互斥、进程互斥的硬件/软件实现方法
文章目录一. 进程同步 && 进程互斥四个区域四个原则总结:二. 进程互斥的软件实现方法1)单标志法2)双标志先检查法3)双标志后检查法4)Peterson 算法总结三. 进程互斥的硬件实现方法1)中断屏蔽方法2)TestAndSet 指令3)Swap 指令总结一. 进程同步 && 进程互斥由于进程有异步性,因此需要有同步存在。同步也叫直接制约关系,指为完成某任务而建的两或多个进程,需要在某些位置协调各自的工作次序而产生的制约关系。进程间的直接制约关系就是源于他们之原创 2021-06-24 22:36:44 · 491 阅读 · 1 评论 -
【学习笔记】第二章——时间片轮转RR、优先级调度、多级反馈队列调度算法
文章目录一. 时间片轮转二. 优先级调度三. 多级反馈队列调度算法四. 总结一. 时间片轮转公平,轮流给进程提供时间片只用于进程调度(只有进程才能被分配时间片)抢占式,由时钟装置发出时钟中断来通知**缺点:**高频的进程切换造成一定开销;不区分任务紧急程度。例子1:短时间片例子2:长时间片例子总结:时间片大:退化成 FCFS 算法时间片小:进程切换过于频繁,消耗系统资源二. 优先级调度作业、进程都可调度抢占式、非抢占式都有优点:可以区分紧急程度缺点:可能会导致饥饿原创 2021-06-21 14:14:30 · 246 阅读 · 0 评论 -
【学习笔记】第二章——调度算法:先来先服务FCFS、短作业优先SJF、高响应比HRRN
文章目录一. 先来先服务(FCFS)二. 短作业优先(SJF)三. 高响应比优先1. 对前面两种算法的思考2. 描述四. 一、二、三总结例子都要手动写一遍哦~这三个是供早期的批处理系统使用的算法一. 先来先服务(FCFS)公平作业 - 后备队列;进程 - 就绪队列非抢占式缺点:对排在长作业后面的短作业不友好不会饥饿(毕竟按序走完)例子:注意:式子不是一成不变的,要具体问题具体分析可以先画个实际运行图(如下图红黄绿紫段),再具体计算。二. 短作业优先(SJF)用于进程时叫原创 2021-06-21 13:47:20 · 875 阅读 · 1 评论 -
【学习笔记】第二章——处理机调度的概念、层次、时机、切换过程 & 调度方式、调度算法的指标
文章目录一. 概念 & 层次1. 高级调度(作业调度)2. 中级调度(内存调度)挂起态 & 七状态模型3. 低级调度(进程调度)4. 三种调度的对比联系 && 总结二. 时机、切换过程 & 调度方式1. 进程调度的时机2. 进程调度的方式3. 进程的切换与过程4. 总结三. 调度算法的指标1. CPU 利用率2. 系统吞吐量3. 周转时间4. 等待时间5. 响应时间总结一. 概念 & 层次为何需要调度:多任务情况下,需要规则决定任务处理顺序。处理机调度原创 2021-06-20 22:36:21 · 236 阅读 · 1 评论 -
【学习笔记】第二章——线程与多线程模型
文章目录一. 线程为什么要引入线程:引入进程后的变化线程的属性线程的实现二. 多线程模型1. 多对一模型2. 一对一模型3. 多对多模型三. 总结一. 线程为什么要引入线程:有的进程可能要“同时进行很多事”(如QQ的语音、视频、文件处理等)。但传统进程只能串行地执行,为此引入线程增加并发度程序执行流的最小单位:传统为进程,如今为线程线程可以理解为“轻量级进程”进程内的各线程之间也可以并发,从而进一步提升系统的并发度引入线程后,进程只作为除CPU外的系统资源分配单元(如打印机、内容地址空间等原创 2021-06-20 21:17:47 · 130 阅读 · 2 评论 -
【学习笔记】第二章——进程的控制、通信
文章目录一. 进程控制如何实现进程控制创建终止阻塞 & 唤醒切换总结二. 进程间的通信定义1)共享存储2)管道通信3)信息传递总结一. 进程控制def: 实现进程状态转换如何实现进程控制主要就是 PCB、阻塞\就绪队列以及系统资源之间的改变某两个状态之间,转换的过程需要清楚用原语实现进程控制:关中断指令 && 开中断指令(核心态下的特权指令)三要素:PCB、队列、资源创建终止阻塞 & 唤醒切换总结二. 进程间的通信定义由原创 2021-06-18 16:33:14 · 129 阅读 · 0 评论 -
【学习笔记】第二章——进程的定义、组成、组织方式、特征、状态 & 转换
文章目录1. 定义 & 组成2. 进程的组织3. 特征1、2、3 总结导图4. 状态5. 转换4、5 总结导图1. 定义 & 组成一般直接把进程实体称为进程,但是严格来说进程实体强调静态,而进程强调动态。PCB(Process Control Block)是进程存在的唯一标志。进程的创建 & 撤销,实质上就是进程实体中 PCB 的创建 & 撤销。进程是OS进行资源分配和调度的一个独立单位。OS 通过 PCB 管理进程,因此 PCB 中应该包含 OS 对其进原创 2021-06-01 14:52:34 · 135 阅读 · 0 评论 -
【学习笔记】第一章——操作系统的系统调用(陷入指令、库函数、作用流程)
文章目录总览一. 定义与作用定义作用分类二. 系统调用和库函数的区别三. 系统调用背后的过程导图总结总览面试常考题了,可得好好看看 XD一. 定义与作用定义作用结合下图例子理解按照我的理解,就是需要调用系统资源时,需要让 OS 来保证协调。解释(重点):分类总的来说就是涉及资源的操作二. 系统调用和库函数的区别库函数可以,但不一定涉及到系统调用应用程序可以直接系统调用,也可以通过库函数进行系统调用。三. 系统调用背后的过程int 并非 Intege原创 2021-05-18 16:25:23 · 834 阅读 · 2 评论 -
【学习笔记】第一章——操作系统的中断和异常
文章目录总览一. 诞生、概念和作用二. 分类三. 外中断的处理过程四. 导图总结总览异常:内中断一. 诞生、概念和作用早期计算机,程序只能串行执行,资源利用率低(详可见OS 发展分类),为了解决这一问题,引入了中断来进行并发中断是用户态 -> 核心态的唯一途径,在用户态执行二. 分类广义 & 中断自愿 & 强迫内 & 外具体结合图中绿色例子理解另一种分类:三. 外中断的处理过程被中断的用户程序会被保护状态四. 导图总结原创 2021-05-18 16:01:05 · 90 阅读 · 0 评论 -
【学习笔记】第一章——操作系统的运行机制、体系结构和内核(核心态、原语、大内核 & 微内核、特权指令)
文章目录总览一. 运行机制:1. 指令2. 处理器状态3. 程序二. 内核1. 定义2. 在层次结构中的划分三. 体系结构总览重要知识点:特权指令 & 内核程序,只能在核心态执行一. 运行机制:1. 指令指令:CPU 能识别、执行的最基础命令指令的分类:因为有的命令很危险、有的很安全,因此要进行一个分类2. 处理器状态由此,CPU 根据处理器状态来判断能否执行特权指令由程序状态字寄存器PSW中的标志位来标识状态:0 用户态,1 核心态核心态才可以执行特权指令3原创 2021-05-18 15:32:40 · 408 阅读 · 0 评论 -
【学习笔记】第一章——操作系统的概念、功能、特征、发展分类(系统调用、并发共享虚拟异步)
文章目录一. 概念、功能与目标定义:功能1. 系统资源的管理者2. 用户和计算机硬件之间的接口3. 最接近硬件的层次二. 特征1. 并发2. 共享3. 虚拟4. 异步三. 发展分类1. 手工操作阶段2. 单道批处理系统3. 多道批处理系统4. 分时操作系统5. 实时操作系统总结一. 概念、功能与目标定义:层次结构图:可见 OS 上接用户、应用程序,下接计算机硬件。功能1. 系统资源的管理者功能:处理机、存储器、文件、设备(对应图片例子中四个绿框内容)2. 用户和计算机硬件之间的接原创 2021-05-18 15:11:22 · 246 阅读 · 2 评论