当前位置：首页 > news >正文

【操作系统学习笔记】文件管理1.2

news 2026/4/2 6:11:16

【操作系统学习笔记】文件管理1.2

参考书籍: 王道考研
视频地址: Bilibili

文件的逻辑结构

无结构文件

文件内部的数据就是一系列的二进制流或字符流组成，又称流式文件，例如 .text 文件

有结构文件

由一组相似的记录组成，又称记录式文件，例如数据库表文件。根据各条记录的长度是否相等又可分为定长记录和可变长记录

顺序结构: 文件中的记录按一个接一个地顺序排列，记录可以是定长的或可变长的
- 顺序存储: 无论是定长/可变长/串结构/顺序结构都无法实现随机存取
  - 串结构: 顺序与关键字无关
  - 顺序结构: 顺序与关键字有关
- 链式存储: 可变长记录无法实现随机存取，定长记录可以实现随机存取
  - 串结构: 无法快速找到关键字对应的记录
  - 顺序结构: 快速找到关键字对应的记录
索引文件: 建立一张所有表以加快文件索引速度，每条记录对应一个索引项，可以将其理解为定长记录的顺序文件
- 可将关键字作为索引号内容，若按关键字顺序排列，则还可以支持按照关键字折半查找。每当要增加/删除一个记录时，需要对索引表进行修改。由于索引表有很快的索引速度，因此主要用于对信息处理的及时性较高的场合
- 可以用不同的数据项建立多个索引表
索引顺序文件: 对于索引文件而言，每个记录对应一个表项，但是某些情况下表项可能比文件本身还要大，存储空间的利用率低下。索引顺序文件是索引文件和顺序文件思想的结合。索引顺序文件中，同样会为文件建立一个索引表，但是一组记录对应一个表项
多级索引顺序文件: 为顺序文件建立多级索引表，产生多级索引顺序文件

【操作系统学习笔记】文件管理1.2

【操作系统学习笔记】文件管理1.2 参考书籍: 王道考研视频地址: Bilibili 文件的逻辑结构无结构文件文件内部的数据就是一系列的二进制流或字符流组成，又称流式文件，例如 .text 文件有结构文件由一组相似的记录组成，又称记录式文件…...

编程日记 2024/3/8 9:46:33

算法归纳【数组篇】

目录二分查找1. 前提条件：2. 二分查找边界 2.移除元素有序数组的平方长度最小的子数组59.螺旋矩阵II54. 螺旋矩阵二分查找参考链接 https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html#%E6%80%9D%E8%B7%AF 1. 前提条件： 数…...

编程日记 2024/3/8 9:45:32

【随笔】程序员如何选择职业赛道，目前各个赛道的现状如何，那个赛道前景巨大

大家好，我是全栈小5，欢迎阅读文章！ 此篇是【话题达人】系列文章，这一次的话题是《程序员如何选择职业赛道》目录背景热度柱状图赛道热度C/C云原生人工智能前沿技术软件工程后端JavaJavascriptPHPPython区块链大数据移动开发嵌入…...

编程日记 2024/3/8 9:44:30

进程之舞：操作系统中的启动、状态转换与唤醒艺术

✨✨ 欢迎大家来访Srlua的博文（づ￣3￣）づ╭❤～✨✨ 🌟🌟 欢迎各位亲爱的读者，感谢你们抽出宝贵的时间来阅读我的文章。我是Srlua，在这里我会分享我的知识和经验。&#x…...

编程日记 2024/3/8 9:43:29

Java面试（4）之 Spring Bean生命周期过程

一, 整个加载的完整链路图更详细的生命周期函数链路图(仅供参考) 二, Bean实例化的四种方式: 1, 无参构造器(默认且常用)6 2, 静态工厂方法方式(factory-method指定实例化的静态方法) 3, 实例工厂方法方式(factory-bean指定bean的name,factory-method指定实例化方法) 4, 实…...

编程日记 2024/3/8 9:42:27

JavaSE——面向对象高级一（1/4）-static修饰成员变量、应用场景，static修饰成员方法、应用场景

目录 static修饰成员变量类变量的应用场景 static修饰成员方法 static修饰成员方法的应用场景 static 叫静态，可可以修饰成员变量、成员方法。成员变量按照有无static修饰，分为两种： 类变量实例变量（对象的变量&#xff…...

编程日记 2024/3/8 9:40:24

轻量脚本语言Lua的配置与c++调用

文章目录 lua配置下载运行lua命令lua脚本的执行C++调用lua环境配置错误和警告测试c++程序lua脚本结果Lua是一种功能强大且快速的编程语言，易于学习和使用，并且可以嵌入到应用程序中。 Lua被设计成一种轻量级的可嵌入脚本语言。它被用于各种各样的应用程序，从游戏到web应用程…...

编程日记 2024/3/8 9:39:23

力扣每日一道系列 --- LeetCode 160. 相交链表

📷 江池俊： 个人主页 🔥个人专栏： ✅数据结构探索 ✅LeetCode每日一道 🌅 有航道的人，再渺小也不会迷途。 LeetCode 160. 相交链表思路： 首先计算两个链表的长度，然后判断两个链…...

编程日记 2024/3/8 9:37:21

设计模式-建造者模式实践案例

建造者模式（Builder Pattern）是一种创建型设计模式，它提供了一种创建对象的最佳方式。当一个对象需要多个部分或许多步骤来创建，并且需要将创建过程与表示分离时，建造者模式非常有用。建造者模式旨在找到一个解决方案&…...

编程日记 2024/3/8 9:36:18

1.使用ADC采样光敏电阻数值，如何根据这个数值调节LED灯亮度。 HAL_TIM_PWM_Start(&htim3,TIM_CHANNEL_3); while (1){/* USER CODE END WHILE *//* USER CODE BEGIN 3 */HAL_ADC_Start(&hadc);adc_val HAL_ADC_GetValue(&hadc);printf("adc_va…...

编程日记 2024/3/8 9:34:15

利用chatgpt写论文使用教程

ChatGPT是人工智能技术的一种，可帮助人们综合运用和分析各种语言技巧，从而优化实验结果、加速研究流程以及提高文章质量。以下是利用ChatGPT写论文的使用教程： 综上所述，利用ChatGPT写论文涉及到一些技巧和方法，需要合…...

编程日记 2024/3/8 9:33:12

SMiC矩阵将于3月6日正式上线，开启数字化经济新纪元

在数字化浪潮的推动下，全球瞩目的SMiC矩阵将于2024年3月6日正式上线。这一里程碑式的事件标志着数字化经济迈入了一个全新的时代，为思洣客、合作伙伴和整个经济生态带来了前所未有的机遇和挑战。 SMiC矩阵作为引领数字化经济的新力量，始终致…...

编程日记 2024/3/8 9:32:11

备战蓝桥杯---动态规划的一些思想2

话不多说，直接看题： 1.换根DP： 我们肯定不能对每一个根节点暴力求，我们不妨先求f[1]，我们发现当他的儿子作为根节点时深度和为f[1](n-cnt[i])-cnt[i](cnt[i]表示以i为根的节点数），这样子两遍DFS…...

编程日记 2024/3/8 9:31:09

卫星导航 | 坐标系---地理坐标系与UTM坐标系

卫星导航 | 坐标系---地理坐标系与UTM坐标系世界坐标系地理坐标系UTM坐标系全球卫星导航系统(Global Navigation Satelite System,GNSS)，简称卫星导航，是室外机器人定位的一个主要信息来源。卫星导航能给机器人提供什么信息？ 正常工作时&…...

编程日记 2024/3/8 9:30:05

JavaEE之volatile关键字

一.内存可见性问题什么是内存可见性问题计算机运行的程序/代码，往往需要访问数据。这些数据往往存在于内存中。 cup使用此变量时，就会把内存中的数据先读出来，加载到cpu寄存器中，再去参与运算。但是，关键是cpu读…...

编程日记 2024/3/8 9:29:04

代码学习记录10

随想录日记part10 t i m e ： time： time： 2024.03.03 主要内容：今天的主要内容是深入了解数据结构中栈和队列，并通过三个 l e e t c o d e leetcode leetcode 题目深化认识。 20. 有效的括号1047. 删除字符串中的所有…...

编程日记 2024/3/8 9:27:01

java——2024-03-03

String类的对象能被修改吗？如果不能需要用什么修改？StringBuilder和StringBuffer的区别？equals和区别谈谈对面向对象的理解重载和重写的区别说一下ArrayList，LinkedList底层实现以及区别什么是哈希冲突？hashMap和conCu…...

编程日记 2024/3/8 9:24:56

Ubuntu安装conda以后，给jupyter安装C++内核

前言大家都知道，jupyter notebook 可以支持python环境，可以在不断点调试的情况下，打印出当前结果，如果代码错了也不影响前面的内容。于是我就想有没有C环境的，结果还真有。参考文章： 【分享】Ubuntu安装…...

编程日记 2024/3/8 9:23:55

【谈判】核心思想（抓大放小）

谈判交换（抓大放小） 一、明确目的事：must: 非要不可，才会签字 want: 有很好， give: 放掉三者，会变化二、明确对象人：我跟谁谈？ 时： 国际形势、国家的政策、他的心…...

编程日记 2024/3/8 9:21:52

洛谷P5908 猫猫和企鹅做题反思（2024.3.7）

猫猫和企鹅题目传送门题目描述王国里有 n n n 个居住区，它们之间有 n − 1 n-1 n−1 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1 1 1。除 1 1 1 号居住区外，每个居住区住…...

编程日记 2024/3/8 9:20:51

告别复杂配置！Phi-3-Mini-128K一键部署实测：7GB显存跑通，小白也能玩转大模型

告别复杂配置！Phi-3-Mini-128K一键部署实测：7GB显存跑通，小白也能玩转大模型 1. 为什么选择Phi-3-Mini-128K 如果你正在寻找一个既强大又轻量的大语言模型，Phi-3-Mini-128K绝对值得考虑。这个由微软开发的模型虽然只有3.8亿参数…...

编程新知 2026/4/2 5:15:45

SEO和PPC广告之间的关系是什么_如何通过定期分析优化网站的SEO表现

SEO和PPC广告之间的关系是什么_如何通过定期分析优化网站的SEO表现在当今的数字营销环境中，网站的SEO（搜索引擎优化）和PPC（负责付费广告）广告是两种重要的推广工具。了解它们之间的关系，并通过定期分析优…...

编程新知 2026/4/2 4:07:08

掌握高效自动化抢票：3个专业策略突破90%成功率瓶颈

掌握高效自动化抢票：3个专业策略突破90%成功率瓶颈【免费下载链接】ticket-purchase 大麦自动抢票，支持人员、城市、日期场次、价格选择项目地址: https://gitcode.com/GitHub_Trending/ti/ticket-purchase 大麦自动抢票开源工具是一款基于Sele…...

编程新知 2026/4/2 3:01:28