![](https://img-blog.csdnimg.cn/2020030812250794.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统
对操作系统的主要知识点进行梳理和图文结合的总结
BitHachi
“知道的越多,才知知道的越少”。——苏格拉底
展开
-
4.2.4 OS之磁盘管理(磁盘初始化、引导块、坏块的管理)
文章目录0.思维导图1.磁盘初始化2.引导块3.坏块的管理0.思维导图1.磁盘初始化2.引导块3.坏块的管理参考:《王道操作系统》原创 2020-05-27 22:01:14 · 7459 阅读 · 0 评论 -
4.2.3 OS之减少磁盘延迟时间的方法(交替编号、错位命名)
文章目录0.思维导图1.前情回顾2.交替编号3.磁盘地址结构的设计4.错位命名0.思维导图1.前情回顾2.交替编号3.磁盘地址结构的设计4.错位命名参考:《王道操作系统》原创 2020-05-27 20:31:01 · 7383 阅读 · 5 评论 -
4.2.2 OS之磁盘调度算法(FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK)
文章目录0.思维导图1.一次磁盘读/写操作需要的时间2.先来先服务(FCFS)3.最短寻找时间优先算法(SSTF)4.扫描算法(SCAN)5.LOOK算法6.循环扫描算法(S-SCAN)7.C-LOOK算法0.思维导图1.一次磁盘读/写操作需要的时间2.先来先服务(FCFS)3.最短寻找时间优先算法(SSTF)4.扫描算法(SCAN)5.LOOK算法6.循环扫描算法(S-SCAN)7.C-LOOK算法参考:《王道操作系统》...原创 2020-05-27 19:39:12 · 22471 阅读 · 4 评论 -
4.2.1 OS之磁盘的结构(磁盘、磁道、扇区、盘面、柱面、磁头)
文章目录0.思维导图1.磁盘、磁道、扇区2.如何在磁盘中读/写数据3.盘面、柱面4.磁盘的分类按磁头是否可移动分类按盘片是否可更换分类0.思维导图1.磁盘、磁道、扇区2.如何在磁盘中读/写数据3.盘面、柱面4.磁盘的分类按磁头是否可移动分类按盘片是否可更换分类参考:《王道操作系统》...原创 2020-05-27 18:36:48 · 11606 阅读 · 1 评论 -
4.1.9 OS之文件系统的层次结构
文章目录0.知识总览1.举个例子0.知识总览1.举个例子原创 2020-05-27 18:14:44 · 6715 阅读 · 0 评论 -
4.1.8 OS之文件保护(口令保护、加密保护、访问控制)
文章目录0.思维导图1.口令保护2.加密保护3.访问控制windows的访问控制0.思维导图1.口令保护2.加密保护3.访问控制windows的访问控制参考:《王道操作系统》原创 2020-05-27 17:54:27 · 6897 阅读 · 0 评论 -
4.1.7 OS之文件共享(索引节点-硬链接、符号链接-软链接)
文章目录0.思维导图1.基于索引结点的共享方式(硬链接)2.基于符号链的共享方式(软链接)0.思维导图1.基于索引结点的共享方式(硬链接)2.基于符号链的共享方式(软链接)例子共享的文件不存在时参考:《王道操作系统》...原创 2020-05-27 11:56:31 · 9156 阅读 · 0 评论 -
4.1.6 OS之文件的基本操作原理(创建、删除、打开、关闭、读-写)
文章目录0.思维导图1.创建文件2.删除文件3.打开文件4.关闭文件5.读文件6.写文件0.思维导图1.创建文件2.删除文件3.打开文件打开文件表有两种:4.关闭文件5.读文件6.写文件参考:《王道操作系统》...原创 2020-05-27 11:29:25 · 7445 阅读 · 0 评论 -
4.1.5 OS之文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)
文章目录0.思维导图1.存储空间的划分与初始化2.空闲表法3.空闲链表法空闲盘块链空闲盘区链4.位示图法5.成组链接法0.思维导图1.存储空间的划分与初始化2.空闲表法如何分配?如何回收?3.空闲链表法空闲盘块链空闲盘区链4.位示图法如何分配与回收?5.成组链接法超级块的作用如何分配?需要1个空闲磁盘块需要100个空心啊磁盘块如何回收?第二种情况,第一组已满参考:《王道操作系统》...原创 2020-05-27 10:48:27 · 20372 阅读 · 5 评论 -
4.1.4 OS之文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引])
文章目录0.思维导图1.文件块、磁盘块2.连续分配0.思维导图1.文件块、磁盘块2.连续分配原创 2020-05-26 22:25:27 · 16279 阅读 · 7 评论 -
4.1.3 OS之文件目录目录结构(单级-两级-多级-无环图)、索引节点FCB瘦身
文章目录0.思维导图1.文件控制块对目录的操作2.单级目录结构3.两级目录结构4.多级目录结构(树形目录结构)5.无环图目录结构6.索引节点(FCB的改进)瘦身0.思维导图1.文件控制块对目录的操作2.单级目录结构3.两级目录结构4.多级目录结构(树形目录结构)无环图目录结构解决文件共享5.无环图目录结构6.索引节点(FCB的改进)瘦身参考:《王道操作系统》...原创 2020-05-23 13:24:24 · 14660 阅读 · 7 评论 -
4.1.2 OS之文件逻辑结构(顺序文件、索引文件、索引顺序文件、多级索引顺序文件)关于数据库的索引如聚簇索引可以看一下索引文件例题的解析,感觉还是可以收获到东西的
文章目录0.思维导图1.无结构文件2.有结构文件有结构文件的逻辑结构顺序文件索引文件索引顺序文件多级索引顺序文件0.思维导图1.无结构文件2.有结构文件定长记录:不定长记录:有结构文件的逻辑结构顺序文件索引文件不经意间让我想起了数据库的索引,聚簇索引和唯一索引等,有了更进一步的理解,而且知道了它的时间空间效率。索引顺序文件索引顺序文件的效率分析:多级索引顺序文件参考:《王道操作系统》...原创 2020-05-22 13:58:59 · 22522 阅读 · 2 评论 -
4.1.1 OS之初识文件管理概念和功能
文章目录0.思维导图1.文件的属性2.文件内部的数据如何组织起来?3.文件之间应该如何组织起来?4.操作系统应该向上提供哪些功能?5.从上往下看,文件应该如何存放在外存?6.其他需要由操作系统实现的文件管理功能0.思维导图1.文件的属性2.文件内部的数据如何组织起来?3.文件之间应该如何组织起来?4.操作系统应该向上提供哪些功能?5.从上往下看,文件应该如何存放在外存?6.其他需要由操作系统实现的文件管理功能参考:《王道操作系统》...原创 2020-05-22 12:26:06 · 14834 阅读 · 2 评论 -
5.2.4 OS之缓冲区管理(单缓冲-双缓冲-循环缓冲-缓冲池)
文章目录0.思维导图1.什么是缓冲区?有什么作用?2.单缓冲3.双缓冲4.单缓冲和双缓冲通信时的区别5.循环缓冲区6.缓冲池0.思维导图1.什么是缓冲区?有什么作用?2.单缓冲T>C时的例子:T<C时:3.双缓冲T>C+M时:T<C+M时:4.单缓冲和双缓冲通信时的区别5.循环缓冲区6.缓冲池参考:《王道操作系统》...原创 2020-05-22 11:19:24 · 10858 阅读 · 13 评论 -
5.2.3 OS之I/O设备的分配与回收(DCT-COCT-CHCT-SDT)
文章目录0.思维导图1.设备分配时应该考虑的因素设备的固有属性设备的分配算法设备分配中的安全性2.静态分配与动态分配3.设备分配管理中的数据结构设备控制表---DCT控制器控制表---COCT通道控制表---CHCT系统设备表---SDT0.思维导图1.设备分配时应该考虑的因素设备的固有属性设备的分配算法设备分配中的安全性2.静态分配与动态分配3.设备分配管理中的数据结构设备、控制器、通道之间的关系:设备控制表—DCT控制器控制表—COCT通道控制表—CHCT系统原创 2020-05-22 10:14:20 · 9211 阅读 · 1 评论 -
5.2.2 OS之I/O设备假脱机技术(SPOOLing)
文章目录0.思维导图1.什么是脱机技术?2.假脱机技术输入井和输出井输入进程与输出进程输入输出缓冲区共享打印机原理分析---假脱机技术的一种应用0.思维导图1.什么是脱机技术?这里温习一下手工操作阶段:因为手工阶段的速度慢问题,引入了脱机技术2.假脱机技术在脱机技术的基础上人们发明了更好的假脱机技术输入井和输出井输入进程与输出进程输入输出缓冲区共享打印机原理分析—假脱机技术的一种应用先了解一下独占和共享设备,以此引出假脱机技术如何实现对独占设备的共享:原创 2020-05-15 22:47:10 · 8634 阅读 · 0 评论 -
5.2.1 OS内核的I/O核心子系统及功能
文章目录0.I/O核心子系统以及功能1.这些功能在哪个层次实现?假脱机技术I/O调度设备保护0.I/O核心子系统以及功能1.这些功能在哪个层次实现?假脱机技术I/O调度设备保护原创 2020-05-15 22:10:02 · 8792 阅读 · 0 评论 -
5.1.4 OS之I/O软件的层次结构(用户层软件-设备独立性软件-设备驱动程序-中断处理程序-总结回顾)
文章目录0.I/O软件层次总览1.用户层软件2.设备独立性软件六大功能逻辑设备表---LUT为什么不同的设备需要不同的驱动程序呢?3.设备驱动程序4.中断处理程序5.总结回顾0.I/O软件层次总览1.用户层软件2.设备独立性软件六大功能逻辑设备表—LUT为什么不同的设备需要不同的驱动程序呢?举几个假设的例子:3.设备驱动程序4.中断处理程序5.总结回顾参考:《王道操作系统》...原创 2020-05-15 18:50:15 · 10907 阅读 · 0 评论 -
5.1.3 OS控制I/O设备的几种方式?(程序直接控制方式、中断驱动方式、DMA、通道控制)
文章目录0.思维导图1.程序直接控制方式2.中断驱动方式3.DMA方式4.通道控制方式5.四种方式总结一下0.思维导图1.程序直接控制方式key word : 轮询完成一次读/写操作的流程图(以读操作为例)下面以C语言代码和流程图来剖析,程序直接控制方式分析一下在思维导图中提到的几个问题:2.中断驱动方式由于程序直接控制方式CPU利用率低,忙等,所以提出了中断驱动方式。分析一下在思维导图中提到的几个问题:3.DMA方式虽然中断驱动方式解决了程序直接控制方式的问题原创 2020-05-15 17:40:44 · 13946 阅读 · 5 评论 -
5.1.2 操作系统控制I/O设备的I/O控制器
文章目录0.思维导图1.I/O设备的组成(1)机械部件(2)电子部件---I/O控制器的功能2.I/O控制器的组成3.I/O控制器的两种寄存器编址方式内存映像---独立编址0.思维导图1.I/O设备的组成(1)机械部件(2)电子部件—I/O控制器的功能2.I/O控制器的组成注意:3.I/O控制器的两种寄存器编址方式内存映像—独立编址参考《王道操作系统》...原创 2020-05-15 11:23:32 · 10149 阅读 · 0 评论 -
5.1.1 什么是I/O设备?有几类I/O设备?
文章目录0.思维导图1.什么是I/O设备?2.I/O设备的分类(1)按使用特性分类(2)按传输速率分类(3)按信息交换单位分类0.思维导图1.什么是I/O设备?2.I/O设备的分类(1)按使用特性分类(2)按传输速率分类(3)按信息交换单位分类参考:《王道操作系统》...原创 2020-05-15 10:47:22 · 13421 阅读 · 0 评论 -
3.2.4 OS之页面分配策略(驻留集、页面分配、置换策略、抖动现象、工作集)
文章目录0.思维导图1.驻留集2.页面分配、置换策略固定分配局部置换、可变分配局部置换、可变分配全局置换3.何时调入页面?4.从何处调页?5.抖动(颠簸)现象6.工作集0.思维导图1.驻留集2.页面分配、置换策略固定分配局部置换、可变分配局部置换、可变分配全局置换3.何时调入页面?4.从何处调页?5.抖动(颠簸)现象6.工作集...原创 2020-05-08 17:50:04 · 12318 阅读 · 3 评论 -
3.2.3 OS之页面置换算法(最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法)
文章目录0.思维导图1.最佳置换算法---OPT2.先进先出置换算法---FIFO3.最近最久未使用置换算法---LRU4.时钟置换算法---CLOCK5.改造型时钟置换算法0.思维导图1.最佳置换算法—OPT2.先进先出置换算法—FIFO3.最近最久未使用置换算法—LRU4.时钟置换算法—CLOCK5.改造型时钟置换算法只需一轮:需要两轮:需要三轮...原创 2020-05-08 16:47:32 · 18692 阅读 · 7 评论 -
3.2.2 OS之请求分页管理方式(请求页表、缺页中断机构、地址变换机构)
文章目录0.思维导图1.知识总览2.页表机制---请求页表与基本页表的区别3.缺页中断机构0.思维导图1.知识总览2.页表机制—请求页表与基本页表的区别3.缺页中断机构...原创 2020-05-07 22:28:32 · 15761 阅读 · 1 评论 -
3.2.1 OS之虚拟内存的基本概念(局部性原理、高速缓存、虚拟内存的实现)
文章目录0.思维导图1.传统存储管理的特征、缺点2.局部性原理3.虚拟内存的定义和特征4.如何实现虚拟内存技术0.思维导图1.传统存储管理的特征、缺点2.局部性原理3.虚拟内存的定义和特征4.如何实现虚拟内存技术...原创 2020-05-07 18:17:53 · 16221 阅读 · 0 评论 -
3.1.11 OS之段页式存储管理(段表、页表、地址转换、)
文章目录0.思维导图1.分页、分段的优缺点分析2.分段+分页=段页式管理段页式管理的逻辑地址结构段页式存储的段表、页表3.段页式管理的地址转换过程0.思维导图1.分页、分段的优缺点分析2.分段+分页=段页式管理段页式管理的逻辑地址结构段页式存储的段表、页表3.段页式管理的地址转换过程参考:《王道操作系统》...原创 2020-05-07 16:13:13 · 15016 阅读 · 2 评论 -
3.1.10 OS之基本分段存储管理(段表、地址变换、信息共享)
文章目录0.思维导图1.什么是分段?分段的逻辑地址结构2.段表3.地址变换4.分段、分页管理的对比分段实现信息共享共享为什么分页不方便实现信息共享和保护?0.思维导图1.什么是分段?分段的逻辑地址结构2.段表3.地址变换4.分段、分页管理的对比分段实现信息共享共享为什么分页不方便实现信息共享和保护?参考:《王道操作系统》...原创 2020-05-07 15:16:35 · 15098 阅读 · 4 评论 -
3.1.9 OS之二级页表的原理和地址结构
文章目录0.思维导图1.为什么引入二级页表?2.二级页表的原理和地址结构3.如何实现二级页表的地址变换?4.几个小细节0.思维导图1.为什么引入二级页表?因为单级页表存在一些问题,所以引入二级页表和多级页表,有两个问题:上面提到了这两个问题,那么总结一下,并提出解决思想,引入二级页表的概念。2.二级页表的原理和地址结构对页表再次分组二级页表的地址结构及对应关系3....原创 2020-05-05 14:41:55 · 17504 阅读 · 8 评论 -
3.1.8 OS之快表的地址变换结构
文章目录0.思维导图1.局部性原理引入快表机制2.快表(TLB)一个例图了解基于快表的地址变换结构3.基本地址变换与快表地址变换的比较0.思维导图上一篇文章学习了分页存储管理的基本地址变换结构,这一篇文章是对基本地址变换结构的改进版。1.局部性原理引入快表机制2.快表(TLB)一个例图了解基于快表的地址变换结构引入快表后,地址变换的过程的文字描述:3.基本地址变换与快...原创 2020-05-05 11:45:02 · 13287 阅读 · 3 评论 -
3.1.7 OS之分页存储管理的基本地址变换结构
文章目录0.思维导图1.页表寄存器地址变换过程2.对页表项大小的进一步讨论0.思维导图1.页表寄存器地址变换过程一道例题加深印象:2.对页表项大小的进一步讨论参考:《王道操作系统》...原创 2020-05-03 23:04:26 · 18849 阅读 · 8 评论 -
3.1.6 OS之分页存储(页号、页偏移量等)
文章目录0.思维导图1.为什么学习分页存储?2.基本分页存储管理的思想3.分页存储管理的重要概念4.如何实现地址的转换如何计算页号和页偏移量分页存储的逻辑结构如何知道页面在内存中的起始地址?0.思维导图1.为什么学习分页存储?2.基本分页存储管理的思想3.分页存储管理的重要概念4.如何实现地址的转换如何计算页号和页偏移量为什么页面大小一般设为2的整数次幂?分...原创 2020-05-03 22:14:07 · 35987 阅读 · 6 评论 -
3.1.5 操作系统之动态分区分配的四种算法(首次适应算法、最佳适应算法、最坏适应算法、临近适应算法)
文章目录0.思维导图1.首次适应算法2.最佳适应算法3.最坏(大)适应算法4.临近适应算法5.四种算法归纳比较0.思维导图本篇文章是对上一篇文章内存的分配与回收提到的动态分区分配算法的补充1.首次适应算法2.最佳适应算法3.最坏(大)适应算法4.临近适应算法5.四种算法归纳比较...原创 2020-04-23 22:20:24 · 27041 阅读 · 4 评论 -
3.1.4 操作系统之内存的分配与回收
文章目录0.思维导图1.单一连续分配2.固定分区分配(1)分区说明表3.动态分区分配(可变分区分配)(1)系统要用怎样的数据结构记录内存的使用情况呢?(2)当多个空闲分区都能满足要求时,应该选择哪个分区进行分配?(3)如何进行分区的分配和回收操作?4.内部碎片与外部碎片0.思维导图1.单一连续分配2.固定分区分配(1)分区说明表3.动态分区分配(可变分区分配)(1)...原创 2020-04-23 21:32:09 · 20344 阅读 · 10 评论 -
3.1.3 操作系统覆盖技术与交换技术的思想
文章目录0.思维导图1.覆盖技术3.交换技术0.思维导图1.覆盖技术3.交换技术回忆复习一下进程调度原创 2020-04-23 18:27:57 · 14798 阅读 · 0 评论 -
3.1.2 操作系统内存管理管些什么?
文章目录0.思维导图1.内存空间的分配与回收2.内存空间的扩展(实现虚拟性)3.地址转换三种方式4.内存保护两种方式0.思维导图1.内存空间的分配与回收2.内存空间的扩展(实现虚拟性)3.地址转换三种方式4.内存保护两种方式...原创 2020-04-21 20:57:51 · 16060 阅读 · 0 评论 -
3.1.1 什么是内存?进程的基本原理,深入指令理解其过程
文章目录0.思维导图1.什么是内存?有何作用?(1)存储单元(2)几个常用数量单位&内存地址2.进程运行的基本原理(1)指令的工作原理---操作码+若干参数(可能包含地址参数)(2)逻辑地址(相对地址)vs物理地址(绝对地址)(3)从写程序到程序运行---编译、链接、装入(4)装入模块装入内存(5)装入的三种方式①绝对装入②静态重定位③ 动态重定位(6)链接的三种方式① 静态链接②装入时动...原创 2020-04-21 20:36:59 · 26614 阅读 · 2 评论 -
2.4操作系统之死锁详解(预防、避免、检测、解除)+思维导图
文章目录0.思维导图1.什么是死锁?2.死锁、饥饿、死循环的区别3.死锁产生的四个必要条件4.什么时候会发生死锁?5.死锁的处理策略(1)预防死锁① 破坏互斥条件② 破坏不可剥夺条件③ 破坏请求和保持条件④ 破坏循环等待条件(2)避免死锁① 什么是安全序列?② 安全序列、安全状态、不安全状态、死锁之间的联系③ 避免系统进入不安全状态------银行家算法(3)死锁的检测和解除① 死锁的检测② 死锁...原创 2020-04-10 23:07:42 · 28577 阅读 · 12 评论 -
2.3.7 操作系统之管程和java中实现管程的机制
文章目录0.思维导图1.为什么引入管程?2.管程的组成及基本特征3.管程实现生产者消费者问题4.java中类似于管程的机制0.思维导图1.为什么引入管程?2.管程的组成及基本特征3.管程实现生产者消费者问题4.java中类似于管程的机制...原创 2020-04-09 22:15:47 · 10430 阅读 · 2 评论 -
2.2.5 操作系统之调度算法(时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法)
文章目录0.思维导图1.时间片轮转---RR2.优先级调度算法3.多级反馈队列调度算法4.三种算法的对比总结0.思维导图1.时间片轮转—RRRound-Robin时间片为2举例以时间片为5举例可能出现的问题,比如与FCFS对比2.优先级调度算法非抢占式例子- 抢占式例子补充3.多级反馈队列调度算法举个例子4.三种算法的对...原创 2020-04-05 22:19:27 · 23161 阅读 · 9 评论 -
2.2.4 操作系统之作业/进程调度算法(FCFS先来先服务、SJF短作业优先、HRRN高响应比优先)
文章目录0.思维导图1.先来先服务---FCFS2.短作业优先---SJF3.高响应比优先---HRRN4.三种算法的对比和总结0.思维导图1.先来先服务—FCFSFirst come first sever2.短作业优先—SJFShortest Job First非抢占式—SJF抢占式—SJF(SRTN)注意几个细节3.高响应比优先—HRRNH...原创 2020-04-05 21:10:03 · 25850 阅读 · 4 评论