自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(400)
  • 收藏
  • 关注

原创 力扣174. 地下城游戏

力扣174. 地下城游戏文章目录力扣174. 地下城游戏一、题目描述二、分析三、完整代码一、题目描述二、分析这个题一看就可以用动态规划,就需要确定动态规划的状态和选择以及状态转移方程如果按照从左上往右下的顺序进行动态规划,对于每一条路径,我们需要同时记录两个状态。第一个是「从出发点到当前点的路径和」,第二个是「从出发点到当前点所需的最小初始值」。而这两个状态的重要程度相同例如:从 (0,0)到 (1,2) 有多条路径(即动态规划的选择),我们取其中最有代表性的两条:

2021-01-01 21:47:11 675 2

原创 力扣- -241.为运算表达式设计优先级

力扣- -241.为运算表达式设计优先级(分治算法)文章目录力扣- -241.为运算表达式设计优先级(分治算法)一、题目描述二、分析三、代码四、优化一、题目描述二、分析看到这道题的第一感觉肯定是复杂,我要穷举出所有可能的加括号方式,是不是还要考虑括号的合法性?是不是还要考虑计算的优先级?是的,这些都要考虑,但是不需要我们来考虑。利用分治思想和递归函数,算法会帮我们考虑一切细节,也许这就是算法的魅力吧,哈哈哈。废话不多说,解决本题的关键有两点: 1、不要思考整体,而是把目光聚焦

2020-11-26 22:13:50 833

原创 摩尔投票法(力扣- -229. 求众数 II)

摩尔投票法(力扣- -229. 求众数 II)文章目录摩尔投票法(力扣- -229. 求众数 II)一、题目描述二、分析摩尔投票法总结三、代码一、题目描述二、分析这道题如果用O(logN)O(log N)O(logN)的空间复杂度来解决是非常简单的,但是题目要求:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 这里介绍摩尔投票法摩尔投票法 摩尔投票法,解决的问题是如何在任意多的候选人中,选出票数超过一半的那个人。注意,是超出一半票数的那个人。假设投票是

2020-10-09 20:49:23 743

原创 优化传输文件的性能- -零拷贝

优化传输文件的性能- -零拷贝文章目录优化传输文件的性能- -零拷贝一、为什么要有 DMA 技术?二、传统的文件传输有多糟糕?三、如何优化文件传输的性能?四、如何实现零拷贝?mmap + writesendfile五、PageCache 有什么作用?六、大文件传输用什么方式实现?七、总结磁盘可以说是计算机系统最慢的硬件之一,读写速度相差内存 10 倍以上,所以针对优化磁盘的技术非常的多,比如零拷贝、直接 I/O、异步 I/O 等等,这些优化的目的就是为了提高系统的吞吐量,另外操作系统内核中的磁盘高速缓存

2020-10-04 15:36:16 1482

原创 什么是线段树?

什么是线段树?文章目录什么是线段树?一、简介二、线段树的结构与建树如何存储这个线段树呢?三、区间查询那么如何判断两个区间是否有交集?四、单点修改五、区间修改、懒标记懒标记六、完整代码线段树节点的构造下传标记的函数区间修改的函数加入懒标记后的建树函数加入懒标记后的查询函数主函数中的调用七、区间合并操作与懒标记的运用八、权值线段树动态开点九、查找排名第k的数十、查询数 k 的排名一、简介 线段树是在算法竞赛中常用来维护区间信息的数据结构,同时,线段树的理解难度较树状数组低(当然是在理解递归的前提下)。

2020-10-04 14:51:31 831

原创 力扣- -231. 2的幂

力扣- -231. 2的幂文章目录力扣- -231. 2的幂一、题目描述二、问题分析三、代码方法一:暴力统计方法二:位运算(获取二进制中最右边的 1)方法三:位运算(去除二进制中最右边的 1)看一道对位运算特别巧的简单题一、题目描述class Solution {public: bool isPowerOfTwo(int n) { }};二、问题分析 这道题的主要思想是数字n的特殊性 因为数字n是2的幂(注意是2的幂,并不是2的倍数),那么这道题就简

2020-10-03 22:11:56 474

原创 HTTP3.0和QUIC协议那些事

HTTP3.0和QUIC协议那些事文章目录HTTP3.0和QUIC协议那些事一、HTTP2.0和HTTP3.01.1 HTTP2.0和TCP的爱恨纠葛1.2 谷歌为什么选择UDP1.3 QUIC协议和HTTP3.0二、QUIC详解2.1 队头阻塞问题2.2 0RTT 建链2.2.1 首次连接和非首次连接2.2.2 首次连接2.2.3 非首次连接2.3 前向安全问题2.4 前向纠错2.5 连接迁移2.6 改进的拥塞控制2.6.1 可插拔2.6.2单调递增的 Packet Number2.6.3 不允许 Re

2020-09-22 14:03:38 11045

原创 缓存系统中的三座大山

缓存系统中的三座大山文章目录缓存系统中的三座大山一、什么是缓存1.无处不在的缓存2.高并发系统中的缓存2.1 缓存系统的作用2.2 缓存系统访问流程二、缓存系统的三大问题1.1缓存雪崩问题1.2 缓存雪崩解决方案2.1缓存穿透问题2.2 缓存穿透解决方案3.1 缓存击穿问题3.2缓存击穿解决方案三、总结一、什么是缓存1.无处不在的缓存缓存在计算机系统是无处不在,在CPU层面有L1-L3的Cache在Linux中有TLB加速虚拟地址和物理地址的转换在浏览器有本地缓存、手机有本地缓存等。 可

2020-09-21 19:01:07 588

原创 剑指 Offer 41. 数据流中的中位数

剑指 Offer 41. 数据流中的中位数文章目录剑指 Offer 41. 数据流中的中位数一、题目描述二、分析三、完整代码一、题目描述二、分析 一个直接的解法可以用一个数组记录所有addNum添加进来的数字,通过插入排序的逻辑保证数组中的元素有序,当调用findMedian方法时,可以通过数组索引直接计算中位数。但是用数组作为底层容器的问题也很明显,addNum搜索插入位置的时候可以用二分搜索算法,但是插入操作需要搬移数据,所以最坏时间复杂度为 O(N)。那换链表?链表插入元素

2020-09-21 17:42:18 527

原创 差分数组

差分数组文章目录差分数组一、前缀和二、差分数组三、问题描述四、分析五、完整代码一、前缀和前缀和主要适用的场景是原始数组不会被修改的情况下,频繁查询某个区间的累加和。 核心代码就是下面这段:class PrefixSum { // 前缀和数组 private int[] prefix; /* 输入一个数组,构造前缀和 */ public PrefixSum(int[] nums) { prefix = new int[nums.len

2020-09-09 15:24:50 707

原创 力扣- -去除重复字母

力扣- -去除重复字母文章目录力扣- -去除重复字母一、题目描述二、分析三、代码一、题目描述二、分析 题目的要求总结出来有三点:要求一、要去重。要求二、去重字符串中的字符顺序不能打乱s中字符出现的相对顺序。要求三、在所有符合上一条要求的去重字符串中,字典序最小的作为最终结果。上述三条要求中,要求三可能有点难理解,举个例子:比如说输入字符串s = “babc”,去重且符合相对位置的字符串有两个,分别是"bac"和"abc",但是我们的算法得返回"abc",因为它的字

2020-09-04 21:52:52 881

原创 力扣--让字符串成为回文串的最少插入次数

力扣–让字符串成为回文串的最少插入次数文章目录力扣--让字符串成为回文串的最少插入次数一、题目描述二、分析三、代码相关题目:腾讯–构造回文:腾讯–构造回文最长回文子串和回文链表:最长回文子串和回文链表美团/力扣(647)–回文字串:美团/力扣(647)–回文字串力扣- - 最短回文串(KMP算法):力扣- - 最短回文串(KMP算法)最长回文子序列:最长回文子序列一、题目描述二、分析首先,要找最少的插入次数,那肯定得穷举喽,如果我们用暴力算法穷举出所有插入

2020-09-02 12:15:47 1187

原创 力扣- - 最短回文串(KMP算法)

力扣- - 最短回文串(KMP算法)文章目录力扣- - 最短回文串(KMP算法)一、题目描述二、分析之KMP算法1.暴力法2.KMP算法3.next数组求法1:暴力查找最长的前后缀4.next数组求法25.完整KMP代码三、题目分析四、代码一、题目描述二、分析之KMP算法1.暴力法2.KMP算法3.next数组求法1:暴力查找最长的前后缀 vec

2020-08-29 21:28:15 1553 2

原创 力扣- -阶乘函数后K个零

力扣- -阶乘函数后K个零文章目录力扣- -阶乘函数后K个零一、172. 阶乘后的零二、分析三、代码四、阶乘函数后K个零五、分析六、完整代码一、172. 阶乘后的零二、分析 求n!中末尾0的个数: 0的来源 2 * 5 ,所以一对2和5即可产生一个0,所以0的个数即为min(阶乘中5的个数和2的个数) 又因为是2的倍数的数一定比是5的倍数的数多 所以2的个数一定>=5的个数 所以只需要统计 5 的个数了例如 5! = 1 * 2 * 3 * 4 * 5会产生3个2和1个

2020-08-29 14:36:44 794 2

原创 力扣- -正则表达式匹配

力扣- -正则表达式匹配文章目录力扣- -正则表达式匹配一、题目描述二、分析方法一:Dp函数明确状态和选择确定状态转译方程确定base case完整代码方法二:Dp table明确状态和选择明确状态转移方程确定base case完整代码一、题目描述二、分析这两个通配符是最常用的,其中点号「.」可以匹配任意一个字符,星号「*」可以让之前的那个字符重复任意次数(包括 0 次)。比如说模式串".a * b"就可以匹配文本"zaaab",也可以匹配"cb";模式串"a..b"可以匹配文本"a

2020-08-29 12:53:32 2092 3

原创 MySQL三大日志及主从复制的原理

MySQL三大日志及主从复制的原理文章目录MySQL三大日志及主从复制的原理一、binlog1.概念2.分类3.binlog使用场景4.binlog刷盘时机5.binlog日志格式二、redo log1.为什么需要redo log2.redo log基本概念3.redo log记录形式4.redo log与binlog区别三、undo log四、主从复制的原理1.什么是主从复制?2.主从复制的作用3.主从复制的原理4.总结日志是mysql数据库的重要组成部分,记录着数据库运行期间各种状态信息。mysq

2020-08-26 19:04:21 725

原创 力扣--累加数

力扣–累加数文章目录力扣--累加数一、问题描述二、分析三、代码一、问题描述二、分析这道题第一眼看可能觉得比较简单,枚举前后3个位置,判断这3个位置的数字是否满足题目的要求(第三个数 = 前两个数之和)但是看到后面的用例就会发现问题:199100199==》这3个数不一定是1位数,可能是多位数,所以都需要进行枚举 定义i,j,k分别代表第一个数字、第二个数字和第三个数字的起始下标,这样好处在于计算各个字符串时都很方便。 第一个数字的起始下标一定是0,但是第二和第三个数字的起始下标不

2020-08-25 22:17:54 616

原创 MySQL高级之查询优化(索引失效)

MySQL高级之查询优化(索引失效)文章目录MySQL高级之查询优化(索引失效)一、单表使用索引及常见的索引失效1.索引失效的案例2.建议二、关联查询优化三、子查询优化四、排序分组优化一、单表使用索引及常见的索引失效1.索引失效的案例2.建议二、关联查询优化三、子查询优化四、排序分组优化...

2020-08-20 22:45:12 1019

原创 MySQL高级之explain详解

MySQL高级之explain详解文章目录MySQL高级之explain详解一、expalin命令详解1.使用方式2.结果显示3.主要的字段信息4.作用二、id字段在工作中,我们用于捕捉性能问题最常用的就是打开慢查询,定位执行效率差的SQL,那么当我们定位到一个SQL以后还不算完事,我们还需要知道该SQL的执行计划,比如是全表扫描,还是索引扫描,这些都需要通过EXPLAIN去完成。EXPLAIN命令是查看优化器如何决定执行查询的主要方法。可以帮助我们深入了解MySQL的基于开销的优化器,还可以获得很

2020-08-20 11:52:59 481

原创 几种常见的Web攻击

几种常见的Web攻击文章目录几种常见的Web攻击一、DoS攻击1.SYN洪水攻击2.IP欺骗3.Land攻击4.针对DoS攻击的防御二、CSRF攻击1. CSRF攻击的发生有三个必要条件:2.几种防护方法:三、XSS漏洞攻击1.非持久型XSS漏洞2.持久型XSS漏洞四、SQL注入1.SQL注入的危害2.SQL注入的方式3.防止SQL注入的解决方案一、DoS攻击 DoS(Denial of Service),拒绝服务,顾名思义这种攻击是为了让服务器无法提供正常服务,最常见的DoS攻击是网络带宽攻击和连

2020-08-17 17:21:03 942

原创 旋转排序数组系列题详解

旋转排序数组系列题详解文章目录旋转排序数组系列题详解一、问题描述:旋转数组的最小数字二、分析:二分查找三、代码四、问题描述:寻找旋转排序数组中的最小值五、分析:二分搜索六、代码七、问题描述:寻找旋转排序数组中的最小值 II八、分析:二分查找九、代码十、问题描述:搜索旋转排序数组十一、分析:二分搜索十二、代码十三、问题描述:搜索旋转排序数组II十四、代码一、问题描述:旋转数组的最小数字二、分析:二分查找一个包含重复元素的升序数组在经过旋转之后,可以得到下面可视化的折线图: 其中横轴表示数组元

2020-08-14 22:10:15 760

原创 旋转图像

旋转图像文章目录旋转图像一、题目描述分析方法一:旋转 + 翻转代码方法二:逐层逐位置偏移代码一、题目描述分析方法一:旋转 + 翻转 第一步以对角线为轴,翻转对角线两侧的元素 第二部以每行的中点为轴翻转左右两次的元素代码class Solution {public: void rotate(vector<vector<int>>& matrix) { //按对角线进行翻转 for(int i = 0;i <

2020-08-13 23:38:02 509

原创 MySQL基础总结(三)

MySQL总结(三)文章目录MySQL总结(三)七、锁机制1.锁的分类从对数据操作的类型分类:从对数据操作的粒度分类:2.MyISAM 表锁3.InnoDB 行锁4.加锁机制5.锁模式(InnoDB有三种行锁的算法)6.select for update有什么含义,会锁表还是锁行还是其他7.死锁死锁产生:检测死锁:死锁恢复:外部锁的死锁检测:死锁影响性能:MyISAM避免死锁:InnoDB避免死锁:改变事务隔离级别八、性能优化1.影响mysql的性能因素2.性能分析MySQL Query Optimize

2020-08-05 20:26:07 491

原创 MySQL基础总结(二)

MySQL总结(二)文章目录MySQL总结(二)四、索引7.MyISAM主键索引与辅助索引的结构8.InnoDB主键索引与辅助索引的结构**`主键索引`****`辅助(非主键)索引:`**InnoDB 索引结构需要注意的点9.那为什么推荐使用整型自增主键而不是选择UUID?10.为什么非主键索引结构叶子节点存储的是主键值?11.Hash索引12.full-text全文索引13.R-Tree空间索引14.为什么Mysql索引要用B+树不是B树?15.面试官:为何不采用Hash方式?16.哪些情况需要创建索引

2020-08-05 19:28:16 442 1

原创 MySQL基础总结(一)

MySQL总结(一)文章目录MySQL总结(一)一、MySQL架构1.MySQL架构图2.SQL语句在MySQL中的执行流程二、存储引擎1.查看存储引擎2.设置存储引擎3.存储引擎对比文件存储结构对比MyISAM和Innodb的区别一张表,里面有ID自增主键,当insert了17条记录之后,删除了第15,16,17条记录,再把Mysql重启,再insert一条记录,这条记录的ID是18还是15 ?哪个存储引擎执行 select count(*) 更快,为什么?三、数据类型1.CHAR 和 VARCHAR

2020-08-05 18:06:09 1166

原创 LFU缓存详解

LFU缓存详解文章目录LFU缓存详解一、LFU概念二、分析方法一:哈希表 + 平衡二叉树方法二:双哈希表一、LFU概念LRU详解:https://blog.csdn.net/wolfGuiDao/article/details/105862106 LRU 算法相当于把数据按照时间排序,这个需求借助链表很自然就能实现,你一直从链表头部加入元素的话,越靠近头部的元素就是新的数据,越靠近尾部的元素就是旧的数据,我们进行缓存淘汰的时候只要简单地将尾部的元素淘汰掉就行了。 而 LFU 算法相当于是淘

2020-08-04 23:28:09 2055

原创 STL中算法锦集(四)

STL中算法锦集(四)文章目录STL中算法锦集(四)一、< algorithm >1.std::is_permutation2.std::is_sorted3.std::is_sorted_until4.std::iter_swap5.std::lexicographical_compare6.std::lower_bound7.std::make_heap8.std::max_element一、< algorithm >1.std::is_permutation原型:

2020-08-04 19:59:55 469

原创 STL中算法锦集(三)

STL中算法锦集(三)文章目录STL中算法锦集(三)一、< algorithm >1.std::find_if2.std::find_if_not3.std::for_each4.std::generate5.std::generate_n6.std::includes7.std::inplace_merge8.std::is_heap9.std::is_heap_until10.std::is_partitioned一、< algorithm >1.std::find_if

2020-08-04 18:29:38 577

原创 STL中算法锦集(二)

STL中算法锦集(二)文章目录STL中算法锦集(二)一、< algorithm >1.std::equal2.std::equal_range3.std::fill4.std::fill_n5.std::find6.std::find_end7.std::find_first_of一、< algorithm >1.std::equal原型:template <class InputIterator1, class InputIterator2> bool

2020-08-04 17:19:47 616

原创 STL中算法锦集(一)

STL中算法锦集(一)文章目录STL中算法锦集(一)一、< algorithm >1.std::adjacent_find2.std::all_of3.std::any_of4.std::binary_search5.std::copy6.std::copy_backward7.std::copy_if8.std::copy_n9.std::count10.std::count_if一、< algorithm >虽然这一部分不一定要全部掌握,但是掌握可以更快捷、方便的编程1.

2020-08-04 14:29:39 602

原创 OS- -操作系统常见问题总结

OS- -操作系统常见问题总结文章目录OS- -操作系统常见问题总结1.解释一下什么是操作系统2.解释一下操作系统的主要目的是什么3.操作系统的种类有哪些4.操作系统结构单体系统分层系统微内核客户-服务器模式5.什么是按需分页6.多处理系统的优势7.什么是内核8.什么是实时系统9.什么是虚拟内存10.什么是进程和进程表11.什么是线程,线程和进程的区别12.使用多线程的好处是什么13.什么是RR调度算法14.导致系统出现死锁的情况15.RAID的不同级别16.什么是DMA17.多线程编程的好处是什么18.

2020-08-04 00:45:29 1263 2

原创 OS- -死锁(二)

OS- -死锁(二)文章目录OS- -死锁(二)一、死锁1.死锁避免单个资源的银行家算法2.破坏死锁破坏互斥条件破坏保持等待的条件破坏不可抢占条件破坏循环等待条件3.其他问题两阶段加锁通信死锁活锁饥饿4.总结一、死锁1.死锁避免单个资源的银行家算法 银行家算法是Dijkstra在1965年提出的一种调度算法,它本身是一种死锁的调度算法。它的模型是基 于一个城镇中的银行家,银行家向城镇中的客户承诺了一定数量的贷款额度。算法要做的就是判断请求 是否会进入一种不安全的状态。如果是,就拒绝请

2020-08-03 23:31:41 767

原创 OS- -死锁(一)

OS- -死锁(一)文章目录OS- -死锁(一)一、死锁1.资源可抢占资源和不可抢占资源资源获取2.死锁资源死锁的条件死锁模型3.鸵鸟算法4.死锁检测和恢复每种类型一个资源的死锁检测方式每种类型多个资源的死锁检测方式从死锁中恢复一、死锁 计算机系统中有很多独占性的资源,在同一时刻只能每个资源只能由一个进程使用我们之前经常提 到过打印机,这就是一个独占性的资源,同一时刻能有两个打印机同时输出结果,否则会引起文件系统 的瘫痪。所以,操作系统具有授权一个进程单独访问资源的能力。 两个进程

2020-08-03 23:05:14 628

原创 OS- -I/O之盘和时钟

OS- -I/O之盘和时钟文章目录OS- -I/O之盘和时钟一、盘1.盘硬件磁盘RAID磁盘格式化2.磁盘臂调度算法3.错误处理4.稳定存储器二、时钟1.时钟硬件2.时钟软件3.软定时器一、盘盘可以说是硬件里面比较简单的构造了,同时也是最重要的。下面我们从盘谈起,聊聊它的物理构造1.盘硬件 盘会有很多种类型。其中最简单的构造就是磁盘(magnetic hard disks),也被称为hard disk,HDD等。 磁盘通常与安装在磁臂上的磁头配对,磁头可将数据读取或者将数据写入磁盘,因此磁

2020-08-03 15:54:25 663

原创 OS- -I/O之I/O软件原理及层次结构

OS- -I/O之I/O软件原理及层次结构文章目录OS- -I/O之I/O软件原理及层次结构一、I/O软件原理1.I/O软件目标设备独立性错误处理同步和异步传输缓冲共享和独占2.使用程序控制I/O3.使用中断驱动I/O4.使用DMA的I/O二、I/O层次结构1.中断处理程序2.设备驱动程序3.与设备无关的I/O软件缓冲错误处理设备驱动程序统一接口分配和释放设备无关的块4.用户空间的I/O软件一、I/O软件原理1.I/O软件目标设备独立性 现在让我们转向对I/O软件的研究,I/O软件设计一个很重要

2020-08-03 14:17:04 1219 1

原创 OS- -I/O之I/O设备

OS- -I/O之I/O设备文章目录OS- -I/O之I/O设备一、I/O1.I/O设备块设备块设备的缺点字符设备设备控制器内存映射I/O内存映射I/O的优点和缺点直接内存访问DMA工作原理中断精确中断和不精确中断一、I/O 我们之前提到了操作系统的三个抽象,它们分别是进程、地址空间和文件,除此之外,操作系统 还要控制所有的I/O设备。 操作系统必须向设备发送命令,捕捉中断并处理错误。它还应该在设备 和操作系统的其余部分之间提供一个简单易用的接口。不同的人对I/O。硬件的理解也不同。对于

2020-08-03 13:30:16 761

原创 OS- -文件系统(四)

OS- -文件系统(四)文章目录OS- -文件系统(四)一、文件系统的管理和优化1.磁盘配额2.文件系统备份物理转储和逻辑转储3.文件系统的一致性4.文件系统性能高速缓存块提前读减少磁盘臂运动磁盘碎片整理一、文件系统的管理和优化1.磁盘配额 为了防止一些用户占用太多的磁盘空间,多用户操作通常提供一种磁盘配额(enforcing disk quotas)的机制。 系统管理员为每个用户分配最大的文件和块分配,并且操作系统确保用户不会超过 其配额。 在用户打开一个文件时,操作系统会找到文件属性和磁盘

2020-08-03 00:35:17 785

原创 OS- -文件系统(三)

OS- -文件系统(三)文章目录OS- -文件系统(三)一、文件系统的实现1.共享文件2.日志结构文件系统3.日志文件系统4.虚拟文件系统二、文件系统的管理和优化1.磁盘空间管理块大小记录空闲块一、文件系统的实现1.共享文件 当多个用户在同一个项目中工作时,他们通常需要共享文件。如果这个共享文件同时出现在多个用户目 录下,那么他们协同工作起来就很方便。下面的这张图我们在上面提到过,但是有一个更改的地方,就 是C的一个文件也出现在了 B的目录下。 如果按照如上图的这种组织方式而言,那么B的

2020-08-03 00:14:49 727

原创 OS- -文件系统(二)

OS- -文件系统(二)文章目录OS- -文件系统(二)一、文件系统的实现1.文件系统布局引导块超级块空闲空间块碎片inode2.文件的实现连续分配链表分配使用内存表进行链表分配inode3.目录的实现一、文件系统的实现在对文件有了基本认识之后,现在是时候把目光转移到文件系统的实现上了。之前用户关心的一直都 是文件是怎样命名的、可以进行哪些操作、目录树是什么,如何找到正确的文件路径等问题。而设计人 员关心的是文件和目录是怎样存储的、磁盘空间是如何管理的、如何使文件系统得以流畅运行的问题, 下面我们

2020-08-02 23:34:57 812

原创 OS- -文件系统(一)

OS- -文件系统文章目录OS- -文件系统一、文件1.文件命名2.文件结构3.文件类型4.文件访问5.文件属性6.文件操作二、目录1.一级目录系统2.层次目录系统3.路径名4.目录操作一、文件 所有的应用程序都需要存储和检索信息。进程运行时,它能够在自己的存储空间内存储一定量的信 息。 然而,存储容量受虚拟地址空间大小的限制。对于一些应用程序来说,存储空间的大小是充足 的,但是对于其他一些应用程序,比如航空订票系统、银行系统、企业记账系统来说,这些容量又显得 太小了。 第二个问题是,当进程终止

2020-08-02 22:43:25 877

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除