- 博客(36)
- 收藏
- 关注
RSS订阅原创 4.2.4 OS之磁盘管理（磁盘初始化、引导块、坏块的管理）
文章目录0.思维导图1.磁盘初始化2.引导块3.坏块的管理0.思维导图1.磁盘初始化2.引导块3.坏块的管理参考:《王道操作系统》
2020-05-27 22:01:14
7708
原创 4.2.3 OS之减少磁盘延迟时间的方法（交替编号、错位命名）
文章目录0.思维导图1.前情回顾2.交替编号3.磁盘地址结构的设计4.错位命名0.思维导图1.前情回顾2.交替编号3.磁盘地址结构的设计4.错位命名参考：《王道操作系统》
2020-05-27 20:31:01
7616
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
22889
4
原创 4.2.1 OS之磁盘的结构（磁盘、磁道、扇区、盘面、柱面、磁头）
文章目录0.思维导图1.磁盘、磁道、扇区2.如何在磁盘中读/写数据3.盘面、柱面4.磁盘的分类按磁头是否可移动分类按盘片是否可更换分类0.思维导图1.磁盘、磁道、扇区2.如何在磁盘中读/写数据3.盘面、柱面4.磁盘的分类按磁头是否可移动分类按盘片是否可更换分类参考：《王道操作系统》...
2020-05-27 18:36:48
11910
1
原创 4.1.8 OS之文件保护（口令保护、加密保护、访问控制）
文章目录0.思维导图1.口令保护2.加密保护3.访问控制windows的访问控制0.思维导图1.口令保护2.加密保护3.访问控制windows的访问控制参考：《王道操作系统》
2020-05-27 17:54:27
7126
原创 4.1.7 OS之文件共享（索引节点-硬链接、符号链接-软链接）
文章目录0.思维导图1.基于索引结点的共享方式（硬链接）2.基于符号链的共享方式（软链接）0.思维导图1.基于索引结点的共享方式（硬链接）2.基于符号链的共享方式（软链接）例子共享的文件不存在时参考：《王道操作系统》...
2020-05-27 11:56:31
9392
原创 4.1.6 OS之文件的基本操作原理(创建、删除、打开、关闭、读-写)
文章目录0.思维导图1.创建文件2.删除文件3.打开文件4.关闭文件5.读文件6.写文件0.思维导图1.创建文件2.删除文件3.打开文件打开文件表有两种：4.关闭文件5.读文件6.写文件参考：《王道操作系统》...
2020-05-27 11:29:25
7716
原创 4.1.5 OS之文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)
文章目录0.思维导图1.存储空间的划分与初始化2.空闲表法3.空闲链表法空闲盘块链空闲盘区链4.位示图法5.成组链接法0.思维导图1.存储空间的划分与初始化2.空闲表法如何分配？如何回收？3.空闲链表法空闲盘块链空闲盘区链4.位示图法如何分配与回收？5.成组链接法超级块的作用如何分配？需要1个空闲磁盘块需要100个空心啊磁盘块如何回收？第二种情况，第一组已满参考：《王道操作系统》...
2020-05-27 10:48:27
20914
5
原创 4.1.4 OS之文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引])
文章目录0.思维导图1.文件块、磁盘块2.连续分配0.思维导图1.文件块、磁盘块2.连续分配
2020-05-26 22:25:27
16828
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
15038
7
原创 4.1.2 OS之文件逻辑结构（顺序文件、索引文件、索引顺序文件、多级索引顺序文件）关于数据库的索引如聚簇索引可以看一下索引文件例题的解析，感觉还是可以收获到东西的
文章目录0.思维导图1.无结构文件2.有结构文件有结构文件的逻辑结构顺序文件索引文件索引顺序文件多级索引顺序文件0.思维导图1.无结构文件2.有结构文件定长记录：不定长记录：有结构文件的逻辑结构顺序文件索引文件不经意间让我想起了数据库的索引，聚簇索引和唯一索引等，有了更进一步的理解，而且知道了它的时间空间效率。索引顺序文件索引顺序文件的效率分析：多级索引顺序文件参考：《王道操作系统》...
2020-05-22 13:58:59
23321
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
15249
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
11202
14
原创 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
9644
1
原创 5.2.2 OS之I/O设备假脱机技术(SPOOLing)
文章目录0.思维导图1.什么是脱机技术？2.假脱机技术输入井和输出井输入进程与输出进程输入输出缓冲区共享打印机原理分析---假脱机技术的一种应用0.思维导图1.什么是脱机技术？这里温习一下手工操作阶段：因为手工阶段的速度慢问题，引入了脱机技术2.假脱机技术在脱机技术的基础上人们发明了更好的假脱机技术输入井和输出井输入进程与输出进程输入输出缓冲区共享打印机原理分析—假脱机技术的一种应用先了解一下独占和共享设备，以此引出假脱机技术如何实现对独占设备的共享：
2020-05-15 22:47:10
8830
原创 5.2.1 OS内核的I/O核心子系统及功能
文章目录0.I/O核心子系统以及功能1.这些功能在哪个层次实现？假脱机技术I/O调度设备保护0.I/O核心子系统以及功能1.这些功能在哪个层次实现？假脱机技术I/O调度设备保护
2020-05-15 22:10:02
9088
原创 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
11113
原创 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
14319
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
10364
原创 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
13795
原创 6.0 《数据库系统概论》之关系数据库的规范化理论（数据依赖对表的影响[插入-删除-修改-冗余]、1NF-2NF-3NF-BCNF-4NF、函数依赖与多值依赖）
文章目录0.思维导图1.为什么要学习关系数据库规范化理论？（1）基本概念回顾（2）关系模式的形式化定义（3）什么是数据依赖F？（4）数据依赖F对关系模式的影响1️⃣ 数据冗余(Data redundancy)2️⃣ 更新异常(update anomalies )3️⃣ 插入异常(insertion anomalies )4️⃣ 删除异常( deletion anomalies)2.规范化---改造关系模式，解决插入异常、删除异常、更新异常和数据冗余问题。（1）规范化研究什么？（2）函数依赖① 函数依赖② 平
2020-05-12 23:18:08
28477
13
原创 Object与equals
文章目录0.Employee、Manager、EqualsTest类的结构1.Object---所有类的爸爸2.equals方法3.instanceof---不属于Object的方法4.hashCode方法5.toString 方法数组的toString方法0.Employee、Manager、EqualsTest类的结构本篇文章主要针对这三个类展开:package JavaSE.Chapter5.Section52;/** * @Program: JavaSE * @ClassName:
2020-05-12 00:57:27
282
原创 3.2.4 OS之页面分配策略（驻留集、页面分配、置换策略、抖动现象、工作集）
文章目录0.思维导图1.驻留集2.页面分配、置换策略固定分配局部置换、可变分配局部置换、可变分配全局置换3.何时调入页面？4.从何处调页？5.抖动（颠簸）现象6.工作集0.思维导图1.驻留集2.页面分配、置换策略固定分配局部置换、可变分配局部置换、可变分配全局置换3.何时调入页面？4.从何处调页？5.抖动（颠簸）现象6.工作集...
2020-05-08 17:50:04
12608
3
原创 3.2.3 OS之页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法）
文章目录0.思维导图1.最佳置换算法---OPT2.先进先出置换算法---FIFO3.最近最久未使用置换算法---LRU4.时钟置换算法---CLOCK5.改造型时钟置换算法0.思维导图1.最佳置换算法—OPT2.先进先出置换算法—FIFO3.最近最久未使用置换算法—LRU4.时钟置换算法—CLOCK5.改造型时钟置换算法只需一轮：需要两轮：需要三轮...
2020-05-08 16:47:32
18959
7
原创 3.2.2 OS之请求分页管理方式（请求页表、缺页中断机构、地址变换机构）
文章目录0.思维导图1.知识总览2.页表机制---请求页表与基本页表的区别3.缺页中断机构0.思维导图1.知识总览2.页表机制—请求页表与基本页表的区别3.缺页中断机构...
2020-05-07 22:28:32
16115
1
原创 3.2.1 OS之虚拟内存的基本概念（局部性原理、高速缓存、虚拟内存的实现）
文章目录0.思维导图1.传统存储管理的特征、缺点2.局部性原理3.虚拟内存的定义和特征4.如何实现虚拟内存技术0.思维导图1.传统存储管理的特征、缺点2.局部性原理3.虚拟内存的定义和特征4.如何实现虚拟内存技术...
2020-05-07 18:17:53
16617
原创 3.1.11 OS之段页式存储管理（段表、页表、地址转换、）
文章目录0.思维导图1.分页、分段的优缺点分析2.分段+分页=段页式管理段页式管理的逻辑地址结构段页式存储的段表、页表3.段页式管理的地址转换过程0.思维导图1.分页、分段的优缺点分析2.分段+分页=段页式管理段页式管理的逻辑地址结构段页式存储的段表、页表3.段页式管理的地址转换过程参考：《王道操作系统》...
2020-05-07 16:13:13
15340
2
原创 3.1.10 OS之基本分段存储管理（段表、地址变换、信息共享）
文章目录0.思维导图1.什么是分段？分段的逻辑地址结构2.段表3.地址变换4.分段、分页管理的对比分段实现信息共享共享为什么分页不方便实现信息共享和保护？0.思维导图1.什么是分段？分段的逻辑地址结构2.段表3.地址变换4.分段、分页管理的对比分段实现信息共享共享为什么分页不方便实现信息共享和保护？参考：《王道操作系统》...
2020-05-07 15:16:35
15466
4
原创 3.1.9 OS之二级页表的原理和地址结构
文章目录0.思维导图1.为什么引入二级页表？2.二级页表的原理和地址结构3.如何实现二级页表的地址变换？4.几个小细节0.思维导图1.为什么引入二级页表？因为单级页表存在一些问题，所以引入二级页表和多级页表，有两个问题：上面提到了这两个问题，那么总结一下，并提出解决思想，引入二级页表的概念。2.二级页表的原理和地址结构对页表再次分组二级页表的地址结构及对应关系3....
2020-05-05 14:41:55
18213
8
原创 3.1.8 OS之快表的地址变换结构
文章目录0.思维导图1.局部性原理引入快表机制2.快表（TLB）一个例图了解基于快表的地址变换结构3.基本地址变换与快表地址变换的比较0.思维导图上一篇文章学习了分页存储管理的基本地址变换结构,这一篇文章是对基本地址变换结构的改进版。1.局部性原理引入快表机制2.快表（TLB）一个例图了解基于快表的地址变换结构引入快表后，地址变换的过程的文字描述：3.基本地址变换与快...
2020-05-05 11:45:02
13643
3
原创 3.1.7 OS之分页存储管理的基本地址变换结构
文章目录0.思维导图1.页表寄存器地址变换过程2.对页表项大小的进一步讨论0.思维导图1.页表寄存器地址变换过程一道例题加深印象：2.对页表项大小的进一步讨论参考：《王道操作系统》...
2020-05-03 23:04:26
19167
8
原创 3.1.6 OS之分页存储（页号、页偏移量等）
文章目录0.思维导图1.为什么学习分页存储？2.基本分页存储管理的思想3.分页存储管理的重要概念4.如何实现地址的转换如何计算页号和页偏移量分页存储的逻辑结构如何知道页面在内存中的起始地址？0.思维导图1.为什么学习分页存储？2.基本分页存储管理的思想3.分页存储管理的重要概念4.如何实现地址的转换如何计算页号和页偏移量为什么页面大小一般设为2的整数次幂？分...
2020-05-03 22:14:07
36826
6
原创 6.5 万维网www与HTTP协议
文章目录1.www万维网（1）什么是万维网？（2）万维网的组成（3）URL---统一资源定位符（3）万维网工作流程2.HTTP---超文本传输协议（1）HTTP操作过程（2）HTTP特点（3）HTTP报文结构（4）WireShark捕获HTTP报文实例3.常用应用程序的协议及端口号1.www万维网（1）什么是万维网？万维网(World Wide Web, WWW)是一个资料空间，在这个空...
2020-05-03 14:34:13
10846
10
原创 6.3 FTP协议
文章目录1.FTP协议的功能2.FTP工作原理控制连接和数据连接1.FTP协议的功能文件传输协议( File Transfer Protocol, FTP)是因特网上使用得最广泛的文件传输协议。FTP提供交互式的访问，允许客户指明文件的类型与格式，并允许文件具有存取权限。它屏蔽了各计算机系统的细节，因而适合于在异构网络中的任意计算机之间传送文件。FTP提供以下功能:①提供不同种类...
2020-05-02 22:00:24
4767
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人