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

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

news 2025/9/17 11:33:23

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

C++：std::is_convertible

C++标志库中提供is_convertible，可以测试一种类型是否可以转换为另一只类型： template <class From, class To> struct is_convertible; 使用举例： #include <iostream> #include <string>using namespace std;struct A { }; struct B : A { };int main…...

编程新知 2025/6/11 15:23:57

Docker 运行 Kafka 带 SASL 认证教程

Docker 运行 Kafka 带 SASL 认证教程 Docker 运行 Kafka 带 SASL 认证教程一、说明二、环境准备三、编写 Docker Compose 和 jaas文件docker-compose.yml代码说明&#xff1a;server_jaas.conf 四、启动服务五、验证服务六、连接kafka服务七、总结 Docker 运行 Kafka 带 SASL 认…...

编程新知 2025/9/7 1:59:25

在 Nginx Stream 层“改写”MQTT ngx_stream_mqtt_filter_module

1、为什么要修改 CONNECT 报文&#xff1f; 多租户隔离&#xff1a;自动为接入设备追加租户前缀&#xff0c;后端按 ClientID 拆分队列。零代码鉴权&#xff1a;将入站用户名替换为 OAuth Access-Token&#xff0c;后端 Broker 统一校验。灰度发布&#xff1a;根据 IP/地理位写…...

编程新知 2025/8/1 10:20:23

稳定币的深度剖析与展望

一、引言 在当今数字化浪潮席卷全球的时代&#xff0c;加密货币作为一种新兴的金融现象&#xff0c;正以前所未有的速度改变着我们对传统货币和金融体系的认知。然而&#xff0c;加密货币市场的高度波动性却成为了其广泛应用和普及的一大障碍。在这样的背景下&#xff0c;稳定…...

编程新知 2025/7/7 21:48:53

USB Over IP专用硬件的5个特点

USB over IP技术通过将USB协议数据封装在标准TCP/IP网络数据包中&#xff0c;从根本上改变了USB连接。这允许客户端通过局域网或广域网远程访问和控制物理连接到服务器的USB设备&#xff08;如专用硬件设备&#xff09;&#xff0c;从而消除了直接物理连接的需要。USB over IP的…...

编程新知 2025/9/13 17:42:33

鸿蒙（HarmonyOS5）实现跳一跳小游戏

下面我将介绍如何使用鸿蒙的ArkUI框架&#xff0c;实现一个简单的跳一跳小游戏。 1. 项目结构 src/main/ets/ ├── MainAbility │ ├── pages │ │ ├── Index.ets // 主页面 │ │ └── GamePage.ets // 游戏页面 │ └── model │ …...

编程新知 2025/8/17 6:30:11

命令行关闭Windows防火墙

命令行关闭Windows防火墙 引言一、防火墙：被低估的"智能安检员"二、优先尝试！90%问题无需关闭防火墙方案1：程序白名单（解决软件误拦截）方案2：开放特定端口（解决网游/开发端口不通）三、命令行极速关闭方案方法一：PowerShell（推荐Win10/11）​方法二：CMD命令…...

编程新知 2025/8/27 20:07:03

DAY 45 超大力王爱学Python

来自超大力王的友情提示&#xff1a;在用tensordoard的时候一定一定要用绝对位置&#xff0c;例如&#xff1a;tensorboard --logdir"D:\代码\archive (1)\runs\cifar10_mlp_experiment_2" 不然读取不了数据 知识点回顾&#xff1a; tensorboard的发展历史和原理tens…...

编程新知 2025/9/2 20:00:24

Tauri2学习笔记

教程地址&#xff1a;https://www.bilibili.com/video/BV1Ca411N7mF?spm_id_from333.788.player.switch&vd_source707ec8983cc32e6e065d5496a7f79ee6 官方指引&#xff1a;https://tauri.app/zh-cn/start/ 目前Tauri2的教程视频不多&#xff0c;我按照Tauri1的教程来学习&…...

编程新知 2025/9/12 19:09:56

CMS内容管理系统的设计与实现：多站点模式的实现

在一套内容管理系统中&#xff0c;其实有很多站点&#xff0c;比如企业门户网站&#xff0c;产品手册&#xff0c;知识帮助手册等&#xff0c;因此会需要多个站点&#xff0c;甚至PC、mobile、ipad各有一个站点。 每个站点关联的有站点所在目录及所属的域名。 一、站点表设计…...

编程新知 2025/9/13 9:44:48