ucore—21至22讲:文件系统

最新推荐文章于 2024-05-10 17:57:06 发布
最新推荐文章于 2024-05-10 17:57:06 发布
阅读量305 收藏
点赞数
分类专栏： 基础全面复习:2020-2021 读书笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/strdhgthbbh/article/details/110729774
版权

文章目录

第二十一讲：文件系统

21.1 文件系统概念

21.1.1 文件系统和文件

  • 文件系统和文件概念
    在这里插入图片描述

  • 文件系统的功能
    1.分配文件磁盘空间
    管理文件块(位置、顺序)；
    管理空闲空间(只需要管理位置，不需要管理顺序)；
    分配算法/策略(类似于内存管理)；
    2.管理文件集合
    定位：文件及其内容；
    命名：通过名字找到文件；
    文件系统结构：文件的组织方式
    3.数据可靠和安全
    安全：多层次保护数据安全；
    可靠：持久保存文件。避免系统崩溃、媒体错误、攻击等；

  • 文件属性
    在这里插入图片描述

21.1.2 文件描述符

  • 打开文件和文件描述符
    每个进程都有打开文件表 => 准确说是每个进程一个文件描述符表，每个表项指向打开文件表的一个表项，而打开文件表是所有进程共享的参考：csapp ；
    打开文件数实际上远大于真正存在的文件数量；
    文件描述符用于标志打开文件；
    在这里插入图片描述

  • 文件描述符的内容
    操作系统在进程的打开文件表中维护打开文件的状态和信息，这些信息包括：
    1.文件指针
    每个打开文件一个指针指向上次读写位置；
    每个进程分别维护自己的打开文件指针(同一个真实的文件，在不同进程中指针不同)；
    2.文件打开计数
    当前打开该文件的次数；
    最后一个进程关闭该文件时，将其从打开文件中移除；
    3.文件的磁盘位置
    记录文件在磁盘上的位置(会缓存数据访问信息到内存）
    4.访问权限
    每个进程的文件访问模式信息；

  • 文件的用户视图和系统视图
    磁盘块(多个扇区构成)是文件的最小读写单位，而不是字节!!!
    在这里插入图片描述
    在这里插入图片描述

  • 访问模式
    在这里插入图片描述
    => 某种程度上说，文件系统是一个简单的小型文件系统

  • 文件内部结构
    总体来说，所谓文件内部结构，主要是对应用程序而言；对操作系统而言，文件只是字节序列而已(不过OS对可执行文件等少数文件内部结构提供接口!)
    在这里插入图片描述

  • 文件共享和访问控制
    在这里插入图片描述
    在这里插入图片描述
    注意UNIX对语义一致性的处理

21.1.3 目录、文件别名、文件系统种类

  • 分层文件系统
    目录是特殊的文件，目录的内容是文件索引表
    在这里插入图片描述
  • 目录操作
    在这里插入图片描述
  • 目录的实现
    即如何组织目录这个文件中的内容：
    在这里插入图片描述
  • 文件别名
    注意区分软连接和硬链接!!!
    硬链接会增加文件的引用计数；而软连接不会，它只是存储文件的路径
    在这里插入图片描述
  • 名字解析(路径遍历)
    在这里插入图片描述
  • 文件系统挂载
    在这里插入图片描述
  • 文件系统种类
    目前个人的理解：以下各类文件系统，最终都需要依赖于操作系统的磁盘文件系统？
    在这里插入图片描述
  • 网络/分布式文件系统
    在这里插入图片描述

21.2 虚拟文件系统

  • 虚拟文件系统的位置
    严格说来，VFS并不是一种实际的文件系统。它只存在于内存中，不存在于任何外存空间；
    每个具体的文件系统都有自己的文件操作、数据结构。VFS 作为Linux内核中的一个软件层，用于给用户空间的程序提供文件系统接口，从而能在高层以统一的接口访问底层各种不同的文件系统
    在这里插入图片描述

  • 虚拟文件系统的作用
    在这里插入图片描述

  • 文件系统基本数据结构
    1.文件卷控制块(superblock)
    每个文件系统一个；
    描述该文件系统的详细信息；
    信息包含：块大小、空余块、计数、指针等…
    2.文件控制块(vnode/inode)
    每个文件系统；
    描述该文件的详细信息；
    信息包括：访问权限、拥有者、大小、数据块位置等…
    3.目录项
    每个目录项一个；
    将目录项数据结构及树形布局编码成树形数据结构；
    每个目录项包含指向文件控制块、父目录、子目录的指针等信息

  • 文件系统的组织视图
    在这里插入图片描述

  • 文件系统的存储结构
    在这里插入图片描述

  • 文件系统的存储视图
    在这里插入图片描述

21.3 文件缓存和打开文件(文件缓存难理解)

  • 多种磁盘缓存位置
    本节主要讨论内存中的数据块缓存
    在这里插入图片描述
  • 数据块缓存
    如何理解下述两种数据块缓存方式？？？
    在这里插入图片描述
  • 数据块缓存
    在这里插入图片描述
  • 页缓存
    在这里插入图片描述
    在这里插入图片描述
  • 打开文件是数据结构
    在这里插入图片描述
  • 打开文件表
    这个打开文件表与csapp的表述不同，暂时以csapp为准!
    在这里插入图片描述
  • 打开文件锁
    在这里插入图片描述

21.4 文件分配(对比内存分配)

  • 文件大小
    在这里插入图片描述
  • 文件分配
    实际应用中，通常是几种分配方式的组合！
    在这里插入图片描述
  • 连续分配
    在这里插入图片描述
  • 链式分配
    在这里插入图片描述
  • 索引分配
    在这里插入图片描述
    大文件的索引方式：链式索引块 或 多级索引块
    在这里插入图片描述
  • 文件分配示例：UFS多级索引分配
    在这里插入图片描述
    在这里插入图片描述

21.5 空闲空间管理(对比内存管理)

  • 空闲空间管理
    在这里插入图片描述
  • 位图
    在这里插入图片描述
  • 其他方式
    实际应用中，也是多种方式的组合
    在这里插入图片描述

21.6 冗余磁盘阵列RAID

  • 磁盘分区
    在这里插入图片描述
  • 一个典型的磁盘文件系统组织
    一个磁盘可分为几个分区，每个有自己的文件系统；
    也可以多个磁盘组成一个分区，对应一个文件系统；
    在这里插入图片描述
  • 多磁盘管理
    在这里插入图片描述
  • RAID 0：磁盘条带化
    条带化：磁盘条带化是指利用条带化技术就是将一块连续的数据分成很多小部分并把它们分别存储到不同磁盘上去
    在这里插入图片描述
  • RAID 1：磁盘镜像
    在这里插入图片描述
  • RAID 4:带校验的磁盘条带化
    在这里插入图片描述
  • RAID 5:带分布式校验的磁盘条带化
    校验和分布在多个磁盘上，而不是专门的校验磁盘
    在这里插入图片描述
  • RAID 6
    在这里插入图片描述
  • RAID 嵌套
    在这里插入图片描述

第二十二讲(实验8)：文件系统

Icgcdz
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【知识图谱】构建《射雕三部曲》图谱（CSV文件导入）
风口IT猪的成长录
06-13 2212
构建《射雕三部曲》图谱下载 CSV 文件 下载 CSV 文件 打开 Xfce 终端，进入 /var/lib/neo4j/import 目录，下载本节实验所需要的 CSV 文件 cd /var/lib/neo4j/import wget https://labfile.oss.aliyuncs.com/courses/1354/data.zip unzip data.zip ...
知识图谱创建（CSV导入+单独创建关系）
weixin_52456419的博客
07-09 1095
首先，将所有的点放进csv文件（第一级别的实体，第二级别的实体）一级csv文件（1PersonalInfo），二级csv文件（1.x），csv关系文件（1-x）。这里的关系文件只放了关系名称相同的对应id 之后，按照正常的程序，导入一二级csv文件和csv关系文件，会有1_1到1_4四个node没有关系，因为没有导入他们的关系（关系名称与csv关系文件不同），分别建立关系。导入一二级文件和关系文件代码如下： 那么这个时候，缺少这四个node的关系，我们分别加入关系即可。单个关系建立就太多资料了,不赘述啦
知识图谱——从零开始用neo4j框架对csv文件构建知识图谱（三）——构建知识图谱
老简单题
12-03 6314
知识图谱——从零开始用neo4j框架对csv文件构建知识图谱（一）——安装neo4j 知识图谱——从零开始用neo4j框架对csv文件构建知识图谱（二）——构建三元组 1.构建实体文件和关系文件 在上文我们最后得出了entity-relation.csv，接下来我们对其拆分为实体和关系两个文件 #!/usr/bin/env python # _*_ coding:utf-8 _*_ import pandas as pd import csv # 读取三元组文件 h_r_t_name = [":STAR
知识图谱——从零开始用neo4j框架对csv文件构建知识图谱（一）——安装neo4j
老简单题
12-03 2280
之前我们使用爬虫爬到了众多的数据，对于这些数据，如何我们想构建一个知识图谱，应该怎么做呢？ 1.下载neo4j 下载的官方地址是https://neo4j.com/download-center/#community （注意：科学上网下载速度较快，用国内的网极其慢） 这里不要选择最新版本，选择这个框最下面的版本，现在打开显示的是3.5.25版本 用Linun就下载第一个tar，选择window就下载第二个zip，本文以window平台下下载neo4j为例（选择以前的版本是因为里面需要用到jvm，选择最新的
知识图谱——Python操作Neo4j导入CSV文件建立图谱
weixin_52783226的博客
08-31 7243
知识图谱——Python操作Neo4j导入CSV文件建立图谱
os2019:操作系统2019 ucore labs
03-11
3. **文件系统**：文件系统是操作系统中管理数据存储的部分。学生将有机会了解文件的组织结构、文件的创建、读写操作以及磁盘I/O的管理。 4. **设备驱动**：设备驱动程序是操作系统与硬件之间的桥梁，用于控制硬件...
UCore:UCore操作系统实验室
05-18
UCore操作系统相关的实验配置以及包括实验指导书在内的其他说明请参考 项目中拓展部分完成情况如下： Done： lab1 Challenge lab2 Challenge1 Buddy System lab3 Challenge Extended Clock Algorithn lab5 Challenge...
HNU 操作系统 8次ucorelab实验 满分代码
07-21
HNU，操作系统八次实验，还是比较有难度的，对于大二的学生，实验可谓比较吃力。 这里包含了每次实验的满分代码，因为博主自己做实验时，及时参考网上的其他大佬的实验报告和代码，直接放进去都不一定对，就每个lab...
(清华大学操作系统）ucore实验 lab1
10-28
在本实验"ucore实验lab1"中，我们主要探讨的是如何通过bootloader启动操作系统ucore，这是一个在清华大学操作系统课程中的实践环节。bootloader是一种小型软件，它的主要任务是加载并初始化操作系统，使得计算机能够...
清华大学Ucore操作系统实验.zip
04-21
Ucore-lab2：这个实验可能涵盖文件系统的设计。学生将学习文件的I/O操作，目录结构，文件的创建、读写和删除，以及磁盘的扇区管理和数据块的分配。通过实现一个简单的文件系统，可以加深对操作系统如何存储和检索...
知识图谱——从零开始用neo4j框架对csv文件构建知识图谱（二）——构建三元组
老简单题
12-03 5263
知识图谱——从零开始用neo4j框架对csv文件构建知识图谱（一）——安装neo4j 1.构建三元组关系 三元组为实体——关系——实体 在上文安装好neo4j后，我们需要对以及爬下来的数据进行拆分，原先的数据是，第一列为文章名字，第二列为文章链接、第三类为摘要，如下图 我们需要构建的三元组就是它们其中的关系 以上图为例，构建的三元组有 文章（表格第一列元素）——链接——具体链接（表格第二列元素） 文章（表格第一列元素）——摘要——具体摘要（表格第三列元素） 2.python拆分成三元组 import cs
知识图谱之python操作Neo4j导入CSV构建复杂的知识图谱
热门推荐
weixin_43788143的博客
09-05 1万+
大家如果对python操作Neo4j导入CSV并不是很熟悉的话，可以先看看这篇文章有个大概的操作基础。传送门 大家看过上篇文章应该知道，我们最后构建出来的知识如下图所示，但很明显可以看出来华南师范大学这个节点应该只有一个，应该让所有属于华南师范大学的人物都连接在唯一的节点上而不是每个人物都有属于它自己的节点。这样才会使得我们的图谱更加的紧凑。 数据源 这是本次构建知识图谱的CSV格式的数据源，这是在上次数据的基础上截取了一小部分并且对数据的内容进行了一定的修改便于大家看的更加明显（图中数据信息均为乱改 不
知识图谱初探（十一）- 如何快速构建自己的知识图谱
fengye_ls2022的博客
03-08 601
快速构建自己的知识图谱
Linux学习笔记-shell脚本拼接文件并排序
weixin_45030158的博客
09-27 2766
shell实现两个文件的拼接 在实际的数据处理中，需要将多个文件写到同一个文件中，或者实现两个文件的拼接操作，这时候可以采用如下代码： cat inputFileName1 > outputFileName cat inputFileName2 >> outputFileName 第一行的目的是将输入文件1输出到输出文件中，第二行是将输入文件二直接添加在输出文件的尾部。随后如果仍有后续文件的拼接可继续使用第二行： cat inputFileNamen >> outputFil
图和Neo4j
自律给我自由
08-15 581
文章来源：拉勾教育Java高薪训练营第3期 1、图论 1.1、图论的起源-柯尼斯堡（Konigsberg）七桥问题 图论起源于一个非常经典的问题——柯尼斯堡（Konigsberg）七桥问题。1738年，瑞典数 学家欧拉( Leornhard Euler)解决了柯尼斯堡七桥问题。由此图论诞生，欧拉也成为图论的创始人。 欧拉把问题的实质归于"一笔画"问题，即判断一个图是否能够遍历完所有的边(Edge)而没有重复，而柯 尼斯堡七桥问题则是一笔画问题的一个具体情境。欧拉证明这个问题不成立。
知识图谱的构建及可视化
qq_45092476的博客
11-28 1万+
知识图谱**Knowledge Graph/Vault**，又称科学知识图谱，用各种不同的图形等可视化技术描述知识资源及其载体，挖掘、分析、构建、绘制和显示知识及它们之间的相互联系。采用图结构来描述知识，建模事物及事物间关系。提供了一种组织、管理和认知理解海量信息的能力。
Neo4j导入本地CSV文件三元组关系生成图谱
ASS-ASH的博客
03-14 5627
本地CSV文件数据如下： 先删除其余所有节点： match (n) detach delete n 使用命令如下： load csv with headers from "file:/4.csv" as line with line merge (a1:s1{name1:line.name1,pos1:line.pos1}) merge (a2:s2{name2:line.name2,pos2:line.pos2}) with*match (from:s1{name1:line.n.
知识图谱搭建流程学习记录
最新发布
qq_43384376的博客
05-10 947
知识图谱，是一种高度结构化的，用图形式存储的语义知识库。用于迅速描述物理世界中的概念及其相互关系，通过知识图谱能够将Web上的信息、数据以及链接关系聚集为知识，使信息资源更易于计算、理解以及评价，并能实现知识的快速响应和推理。其基本单元结构就是由“实体-关系-实体”构成的三元组，实体自身还包含一些属性信息，由“实体-属性-值”构成。本体则是实体的抽象，也可以理解为集合或者编程里面的类。例如：“梁朝伟-妻子-刘嘉玲”就是一个包含两个实体和其关系的三元组，它包含了二者关系的信息。
知识图谱(七)：图数据库neo4j导入CSV文件使用import
IT届的小学生
10-08 1万+
准备数据 首先我们准备好数据(CSV) 数据连接：https://pan.baidu.com/s/1hwMy91DjohZ9yJXcA6GKMQ 放入import目录路径 一、Neo4j默认导入目录路径 neo4j安装根路径下找到import之后在此文件夹下放入数据 导入数据 二、Neo4j导入CSV文件 找到neo4j的安装路径，并在D:\neo4j\import放入csv文件，如果目录下没...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值