操作系统第四章——文件管理(上)

news2024/12/23 13:58:42

凡所有相,皆是虚妄,若见诸相非相,即见如来

文章目录

  • 4.1.1 初识文件管理
    • 前情回顾
    • 文件的属性
    • 文件内部的数据应该怎样组织起来?
    • 文件之间应该怎么样组织起来?
    • 操作系统应该向上提供那些功能?
    • 文件如何存放在外存?
    • 知识回顾
  • 4.1.2 文件的逻辑结构
    • 知识总览
    • 无结构文件
    • 有结构文件
    • 有结构文件的逻辑结构
    • 顺序文件
    • 索引文件
    • 索引顺序文件
    • 多级索引顺序文件
    • 知识点回顾
  • 4.1.3 文件目录
    • 知识总览
    • 文件控制块
    • 单级目录结构
    • 两级目录结构
    • 多级目录结构
    • 无环图目录结构
    • 索引结点(FCB的改进)
    • 知识回顾
  • 4.1.4 文件的物理结构(上)
    • 文件块,磁盘块
    • 连续分配
    • 链接分配
    • 隐式链接
    • 显式链接
  • 4.1.4 文件的物理结构(下)
    • 索引分配
      • 链接方案
      • 多层索引
      • 混合索引
    • 索引分配总结
    • 知识总结


4.1.1 初识文件管理

前情回顾

请添加图片描述

文件的属性

请添加图片描述

文件内部的数据应该怎样组织起来?

请添加图片描述
请添加图片描述

文件之间应该怎么样组织起来?

请添加图片描述

操作系统应该向上提供那些功能?

请添加图片描述
请添加图片描述

文件如何存放在外存?

请添加图片描述
请添加图片描述

知识回顾

请添加图片描述

4.1.2 文件的逻辑结构

知识总览

请添加图片描述

无结构文件

请添加图片描述

有结构文件

请添加图片描述

有结构文件的逻辑结构

请添加图片描述

顺序文件

请添加图片描述
请添加图片描述

索引文件

请添加图片描述

索引顺序文件

请添加图片描述
请添加图片描述

多级索引顺序文件

请添加图片描述

知识点回顾

请添加图片描述
请添加图片描述

4.1.3 文件目录

请添加图片描述

知识总览

请添加图片描述

文件控制块

请添加图片描述
请添加图片描述

单级目录结构

请添加图片描述

两级目录结构

请添加图片描述

多级目录结构

请添加图片描述
请添加图片描述
多级目录结构可以很方便地对文件进行分类,层次结构清晰,也能够更有效地进行文件的管理和保护。但是,树形结构不便于实现文件的共享。为此,提出了“无环图目录结构”。

无环图目录结构

请添加图片描述

索引结点(FCB的改进)

请添加图片描述
当找到文件名对应的目录项时,才需要将索引结点调入内存,索引结点中记录了文件的各种信息,包括文件在外存中的存放位置,根据“存放位置”即可找到文件。
存放在外存中的索引结点称为“磁盘索引结点”,当索引结点放入内存后称为“内存索引结点”。
相比之下内存索引结点中需要增加一些信息,比如:文件是否被修改、此时有几个进程正在访问该文件

知识回顾

请添加图片描述

4.1.4 文件的物理结构(上)

请添加图片描述
请添加图片描述

文件块,磁盘块

请添加图片描述

连续分配

请添加图片描述
读取某个磁盘块时,需要移动磁头。访问的两个磁盘块相隔越远,移动磁头所需时间就越长。
结论:连续分配的文件在顺序读/写时速度最快
请添加图片描述
请添加图片描述
优点:支持顺序访问和直接访问(即随机访问)﹔连续分配的文件在顺序访问时速度最快
缺点:不方便文件拓展;存储空间利用率低,会产生磁盘碎片

链接分配

链接分配采取离散分配的方式,可以为文件分配离散的磁盘块。分为隐式链接和显式链接两种。

隐式链接

请添加图片描述
请添加图片描述

显式链接

请添加图片描述
请添加图片描述
请添加图片描述

4.1.4 文件的物理结构(下)

索引分配

请添加图片描述
请添加图片描述
请添加图片描述

链接方案

请添加图片描述

多层索引

请添加图片描述
采用K层索引结构,且顶级索引表未调入内存,则访问一个数据块只需要K+1次读磁盘操作

混合索引

请添加图片描述

索引分配总结

请添加图片描述

知识总结

请添加图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/568502.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

JOSEF约瑟 JDZY-1440 DC110V 静态中间继电器 导轨安装 常用于电力系统

名称:中间继电器;型号:JDZY-1440;品牌:JOSEF约瑟;额定电压:24,48,110,220VDC/AC380VAC;触点容量:250VAC/5A;功率消耗:2W/3.5W;返回时间…

图数据库实践 - 如何将图数据库应用于身份与访问管理

导读 目前,随着云计算和大数据的快速发展,身份与访问管理(Identity and Access Management,IAM)系统变得比以往任何时候都更加重要。因为涉密信息可能在几分钟内就被破解,网络犯罪分子仅需要一个员工账号&…

【敬伟ps教程】蒙版和通道的基础知识

文章目录 通道通道面板 Alpha 通道通道和选区的关系编辑 Alpha通道原色通道的利用 图层蒙版编辑图层蒙版快速蒙版 通道 通道是图像文件的一种颜色数据信息存储形式,它与图像文件的颜色模式密切相关 多个分色通道(如图:红R、绿G、蓝B)叠加在一起可以组成一幅具有颜…

通过Python的PIL库给图片添加马赛克

文章目录 前言一、Pillow是什么?二、安装PIL库三、查看PIL库版本四、使用方法1.引入库2.定义图片路径3.打开需要打马赛克的图片4.获取图片尺寸5.创建一个新的图片对象6.定义块的宽高7.循环遍历图片中的每个块进行处理8.保存马赛克图片9.效果 总结 前言 大家好&#…

《Redis-Windows平台下Redis集群的使用》

文章目录 Redis主从集群1.集群结构2.准备实例和配置3.启动4.开启主从关系5.测试Redis主从集群 win-redisx64下载地址 :https://github.com/microsoftarchive/redis/releases 1.集群结构 我们搭建的主从集群结构如图: 共包含三个节点,一个主节点,两个从节点。 这里我们…

内网远程桌面控制软件推荐

远程控制企业内部网中的计算机(没有连接外网),如果控制端和被控端都处在该内网,您可以按照以下步骤操作: 1、确保两台计算机都连接到同一个局域网 确保要控制的计算机和要启动远程控制的计算机连接到企业内的同一个局…

python知识点100篇系列(11)-浮点数四舍五入的两种方法

Python 的四舍五入主要有两种方式; 内置函数 round(number[, ndigits])使用 Decimal先说结论: 如果是对金额的四舍五入,不建议使用内置函数,原因如下: 使用round方法: python3中的round函数对浮点数进行四舍五入的规则: 参数ndigits 不为 0 的情况如果保留位数的后一位…

瑞云科技助力番职院打造虚拟数字人,探索职业教育创新之路

3月24-25日,教育部高等学校科学研究发展中心主办、广州番禺职业技术学院承办的2022-2023年职业教育示范性虚拟仿真实训基地建设工作推进会在中国广州举行。会议旨在指导各院校建好用好管好虚拟仿真示范实训基地,以数字化、网络化、智能化赋能职业教育高质…

SeaTunnel本地运行以及kafka发送到redis说明

下载 Seatunnel2.3.1源码 Idea中的目录结构 编译 通过maven进行代码编译 编译命令 mvn clean package -pl seatunnel-dist -am -Dmaven.test.skiptrue 编译单个模块命令 mvn clean package -pl seatunnel-examples/seatunnel-engine-examples -am -Dmaven.test.skiptrue …

@开源爱好者,字节跳动这项技术,正式宣布开源了

告诉大家一个好消息,字节跳动的云原生数据仓库 ByConity 正式宣布开源了。 ByConity 是一个云原生数据仓库,由字节跳动数据平台团队在国际知名开源数据库管理系统 ClickHouse 社区版本基础上开发。 早期,字节跳动的数据存储使用的是 ClickHou…

【Axure教程】通过文本框维护下拉列表选项

下拉列表(Dropdown List)是一种常见的用户界面元素,用于提供一组选项供用户选择。它通常以一个展开的列表形式出现,用户可以点击或选择列表中的一个选项。一般来说,他的选项值是由系统代码组成的,所以一般是…

leecode每日一题 1080 根到叶路径上的不足节点

题目描述 给你二叉树的根节点 root 和一个整数 limit ,请你同时删除树中所有 不足节点 ,并返回最终二叉树的根节点。 假如通过节点 node 的每种可能的 “根-叶” 路径上值的总和全都小于给定的 limit,则该节点被称之为 不足节点 &#xff0…

接口测试神器, ApiKit ,亲测好用

自己关注的公众号比较多,之前有收到过有关 ApiKit 的文章,自己也是大致看看,还没有用过它! 最近看到比较多有关 ApiKit 的文章,所以自己就花了点时间去研究它,使用完后发现确实比Postman功能更强大,界面也…

Redis7实战加面试题-基础篇(Redis复制(replica),Redis哨兵(sentinel),Redis集群(cluster))

Redis复制(replica) 就是主从复制,master以写为主,Slave以读为主。当master数据变化的时候,自动将新的数据异步同步到其它slave数据库。 能干嘛:读写分离,容灾恢复,数据备份,水平扩容支撑高并发…

【阿里云】阿里云OSS对象存储— 开通OSS服务、搭建OSS环境、快速入门

目录 一、开通OSS服务 二、搭建OSS环境 1、创建Bucket存储空间 2. 创建文件夹上传图片 3. RAM 访问控制 三、快速入门 1.下载SDK 2.创建存储空间[可选] 3.上传图片 一、开通OSS服务 二、搭建OSS环境 1、创建Bucket存储空间 选择 Bucket列表,进行Bucket创建…

LeetCode54 螺旋矩阵

给你一个m行n列的矩阵matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例1 输入: matrix [[1,2,3],[4,5,6],[7,8,9] 输出: [1,2,3,6,9,8,7,4,5] 示例2 输入: matrix [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出…

新冠又临“涨潮”期,看我AI显身手

#疫情#北京时间5月24日,北京市卫生健康委发布2023年第20周疫情周报。报告显示,2023年第20周全市共报告法定传染病14种25544例,死亡1例。报告病例数居前5位的病种依次为:新型冠状病毒感染、其它感染性腹泻病、流行性感冒、肺结核和病毒性肝炎&…

chatgpt赋能python:Python的shutil模块:探讨删除文件和目录的方法

Python的shutil模块:探讨删除文件和目录的方法 Python是一种高级编程语言,拥有大量的标准库,其中shutil模块是处理文件的一种非常强大的模块。shutil提供了多种方式来复制、移动和删除文件和目录。 在本文中,我们将探讨Python的…

英特尔13代桌面CPU平台安装ubuntu20.04LTS记录

安装环境一: i7-13700K 华硕Z790-P 16X2GB内存 华硕 TUF 3070 O8G安装环境二: i5-13400 华硕B760M-A D4 8x2GB内存 UHD730核显安装系统: ubuntu20.04LTS(首先用光驱安装失败,后面用U盘更换ubuntu22.04.2LTS成功) 因为…

用工业显微镜来观察生物细胞

尝试用工业显微镜来观察生物细胞,成像质量不是很好,但感觉还是能看一下。专业生物用显微镜真的太贵了。 软件:JCameraPro可以在这下载:www.jfirmware.com 摄像机:OPLENIC Cam的某个OEM版。 OPLENIC Cam很多OEM版&am…