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

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

news 2025/7/7 9:42:56

【操作系统学习笔记】文件管理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

freeRTOS_20240308

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

【HarmonyOS 5.0】DevEco Testing：鸿蒙应用质量保障的终极武器

——全方位测试解决方案与代码实战 一、工具定位与核心能力 DevEco Testing是HarmonyOS官方推出的​​一体化测试平台​​，覆盖应用全生命周期测试需求，主要提供五大核心能力： ​​测试类型​​​​检测目标​​​​关键指标​​功能体验基…...

编程新知 2025/7/6 21:56:31

【SpringBoot】100、SpringBoot中使用自定义注解+AOP实现参数自动解密

在实际项目中，用户注册、登录、修改密码等操作，都涉及到参数传输安全问题。所以我们需要在前端对账户、密码等敏感信息加密传输，在后端接收到数据后能自动解密。 1、引入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId...

编程新知 2025/6/17 4:52:56

SCAU期末笔记 - 数据分析与数据挖掘题库解析

这门怎么题库答案不全啊日 来简单学一下子来 一、选择题&#xff08;可多选&#xff09; 将原始数据进行集成、变换、维度规约、数值规约是在以下哪个步骤的任务?(C) A. 频繁模式挖掘 B.分类和预测 C.数据预处理 D.数据流挖掘 A. 频繁模式挖掘&#xff1a;专注于发现数据中…...

编程新知 2025/7/5 22:36:16

今日科技热点速览

&#x1f525; 今日科技热点速览 &#x1f3ae; 任天堂Switch 2 正式发售 任天堂新一代游戏主机 Switch 2 今日正式上线发售&#xff0c;主打更强图形性能与沉浸式体验&#xff0c;支持多模态交互&#xff0c;受到全球玩家热捧 。 &#x1f916; 人工智能持续突破 DeepSeek-R1&…...

编程新知 2025/6/20 19:12:10

【论文阅读28】-CNN-BiLSTM-Attention-（2024）

本文把滑坡位移序列拆开、筛优质因子&#xff0c;再用 CNN-BiLSTM-Attention 来动态预测每个子序列&#xff0c;最后重构出总位移&#xff0c;预测效果超越传统模型。 文章目录 1 引言2 方法2.1 位移时间序列加性模型2.2 变分模态分解 (VMD) 具体步骤2.3.1 样本熵&#xff08;S…...

编程新知 2025/7/5 11:56:12

MFC 抛体运动模拟：常见问题解决与界面美化

在 MFC 中开发抛体运动模拟程序时，我们常遇到 轨迹残留、无效刷新、视觉单调、物理逻辑瑕疵 等问题。本文将针对这些痛点，详细解析原因并提供解决方案，同时兼顾界面美化，让模拟效果更专业、更高效。 问题一：历史轨迹与小球残影残留 现象 小球运动后，历史位置的 “残影”…...

编程新知 2025/7/2 15:32:43

第7篇：中间件全链路监控与 SQL 性能分析实践

7.1 章节导读 在构建数据库中间件的过程中&#xff0c;可观测性 和 性能分析 是保障系统稳定性与可维护性的核心能力。 特别是在复杂分布式场景中&#xff0c;必须做到&#xff1a; &#x1f50d; 追踪每一条 SQL 的生命周期&#xff08;从入口到数据库执行&#xff09;&#…...

编程新知 2025/6/26 23:27:47

LOOI机器人的技术实现解析：从手势识别到边缘检测

LOOI机器人作为一款创新的AI硬件产品&#xff0c;通过将智能手机转变为具有情感交互能力的桌面机器人&#xff0c;展示了前沿AI技术与传统硬件设计的完美结合。作为AI与玩具领域的专家&#xff0c;我将全面解析LOOI的技术实现架构&#xff0c;特别是其手势识别、物体识别和环境…...

编程新知 2025/6/10 21:22:04

[USACO23FEB] Bakery S

题目描述 Bessie 开了一家面包店! 在她的面包店里&#xff0c;Bessie 有一个烤箱&#xff0c;可以在 t C t_C tC​ 的时间内生产一块饼干或在 t M t_M tM​ 单位时间内生产一块松糕。 ( 1 ≤ t C , t M ≤ 10 9 ) (1 \le t_C,t_M \le 10^9) (1≤tC​,tM​≤109)。由于空间…...

编程新知 2025/6/20 13:17:45

用递归算法解锁「子集」问题 —— LeetCode 78题解析

文章目录 一、题目介绍二、递归思路详解&#xff1a;从决策树开始理解三、解法一&#xff1a;二叉决策树 DFS四、解法二&#xff1a;组合式回溯写法&#xff08;推荐&#xff09;五、解法对比 递归算法是编程中一种非常强大且常见的思想&#xff0c;它能够优雅地解决很多复杂的…...

编程新知 2025/7/5 18:31:43