8 磁盘存储器的管理

  1. 外存的组织方式

    1. 连续组织方式:为每一个文件分配一组相邻接的盘块

    2. 链接组织方式:多个不连续的盘块 链接指针

      1. 隐式链接

      2. 显示链接:文件分配表FAT

        1. FAT技术:

          FAT12(512B)、以簇为单位的FAT12文件系统、FAT16、FAT32

    3. NTFS的文件组织方式:以文件的形式来对数据进行管理,以簇为单位来存储数据的,具有了与磁盘物理块大小无关的独立性,以主控文件表MFT为核心

    4. 索引组织方式

  2. 文件存储空间的管理

    1. 空闲表法和空闲链表法
      1. 空闲表:空闲表法属于连续分配方式,采用首次适应算法和最佳适应算法等
      2. 空闲链表法
        1. 空闲盘块链
        2. 空闲盘区链
    2. 位示图法
      1. 位示图:是利用二进制的一位来表示磁盘中一个盘块的使用情况
  3. 提高磁盘I/O速度的途径

    1. 磁盘高速缓存
      1. 数据交付方式
        1. 数据交付
        2. 指针交付
      2. 置换算法:LRU (最近最久未使用)、NRU(最近未使用)、LFU(最少使用)
      3. 周期性的写回磁盘
    2. 提高磁盘I/O速度的其它方法:
      1. 提前读
      2. 延迟写
      3. 优化物理块的分布
      4. 虚拟盘RAM:利用内存空间去仿真磁盘
    3. 廉价磁盘冗余阵列RAID
      1. 并行交叉存取:系统将每一盘块中的数据分为若干个子盘块数据,再把每一个子盘块的数据分别存储到各个不同磁盘中的相同位置上。
      2. RAID分级
        1. RAID 0级:高效传输 无冗余校验
        2. RAID 1级:可靠性好,磁盘容量利用率低
        3. RAID 3级:利用奇偶校验盘完成数据校验功能
        4. RAID 5级:奇偶校验码在不同的磁盘上,可靠性提高
        5. RAID 6级和RAID 7级
  4. 提高磁盘可靠性的技术

    1. 第一级容错技术SFT - I:
      1. 双份目录、双份文件分配表、
      2. 热修复重定向和写后读校验
    2. 第二级容错技术SFT - II:
      1. 磁盘镜像
      2. 磁盘双工
    3. 基于集群技术的容错功能:
      1. 双机热备份模式
      2. 双机互为备份模式
      3. 公用磁盘模式
    4. 后备系统
      1. 磁带机
      2. 硬盘
      3. 光盘驱动器
  5. 数据一致性控制

    1. 事务:事务是用于访问和修改各种数据项的一个程序单位。事务也可以被看做是一系列相关读和写操作

      1. 事务记录:运行记录 log

      2. 恢复算法

        1. undo:恢复为修改前的值
        2. redo:修改过的数据设置为新值
    2. 检查点

    3. 并发控制

      1. 利用互斥锁实现“顺序性”
      2. 利用互斥锁和共享锁实现顺序性
    4. 重复数据的数据一致性问题

      1. 重复文件的一致性
      2. 链接数一致性检查

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

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

相关文章

笔记:torch.roll

最近在准备写 swin transformer 的文章,记录下 torch.roll 的用法: >>> x torch.tensor([1, 2, 3, 4, 5, 6, 7, 8]).view(4, 2) >>> x tensor([[1, 2],[3, 4],[5, 6],[7, 8]]) 第0维度向下移1位,多出的[7,8]补充到顶部 &g…

【移动开发】iOS平台 Java编译器 Jedona Compiler 评测

上期编译器评测链接: Java Compiler IDE评测 一、使用平台 该编译器(Jedona Compiler)在苹果应用市场App Store中下载,笔者使用iPad进行Java代码编写。 应用市场界面: 二、开发界面介绍 开发界面比较简洁&#xf…

【JGit 】简述及学习资料整理

JGit 介绍 [官网](JGit | The Eclipse Foundation): https://www.eclipse.org/jgit/ 用户指南 : https://github.com/eclipse-jgit/jgit/wiki/User-Guide JGit是一个用于Java编程语言的开源Git实现。它提供了一组Java库和API,使开发人员可以在他们的Java应用程序…

python 与 neo4j 交互(py2neo 使用)

参考自:neo4j的python.py2neo操作入门 官方文档:The Py2neo Handbook — py2neo 2021.1 安装:pip install py2neo -i https://pypi.tuna.tsinghua.edu.cn/simple 1 节点 / 关系 / 属性 / 路径 节点(Node)和关系(relationship)是构成图的基础…

重磅!移远通信正式发布一站式XR产品解决方案,助力探索数字世界新纪元

伴随着以5G、大数据、云计算等现代化信息科技的发展,人类对数字世界、智慧地球的探索更加深入。尤其是以XR(扩展现实)为代表的技术崛起,更让物理世界与虚拟世界中的连接愈发紧密,千行百业也亟待新探索。 近日&#xff…

计算机组成原理(4)-----Cache的原理及相关知识点

目录 1.Cache的原理 2.Cache的性能 3.Cache和主存的映射方式 (1)全相联映射 (2)直接映射 (3)组相联映射 4.替换算法 (1)随机算法(RAND) (2)先进先出算法(FIFO) (3)近期最少使用(LRU) (4)最近不经…

论文阅读:How Do Neural Networks See Depth in Single Images?

是由Technische Universiteit Delft(代尔夫特理工大学)发表于ICCV,2019。这篇文章的研究内容很有趣,没有关注如何提升深度网络的性能,而是关注单目深度估计的工作机理。 What they find? 所有的网络都忽略了物体的实际大小,而关注他们的垂直…

使用 openssl 进行哈希计算

版本&#xff1a;OpenSSL 3.0.2 15 Mar 2022 (Library: OpenSSL 3.0.2 15 Mar 2022) SHAx 系列 如果对象完全存储在内存中&#xff0c;可以使用以下函数&#xff1a; #include <openssl/sha.h>unsigned char *SHA1(const unsigned char *data, size_t count, unsigned…

C#_WaitAll、WhenAll、async及await

Task.WhenAll、Task.WaitAll Task.WhenAll 和 Task.WaitAll 都是用于等待多个任务完成的方法&#xff0c;但它们之间有一些重要的区别。 返回类型: Task.WhenAll: 返回一个 Task 对象&#xff0c;该对象表示所有输入任务的联合任务。 Task.WaitAll: 没有返回值。它是一个同步方…

WEB APIs (4)

日期对象 实例化 代码中出现new关键字&#xff0c;创建时间对象 得到当前时间&#xff1a; const date new Date&#xff08;&#xff09; 获得指定时间&#xff1a; const date new Date&#xff08;‘2022-5-1’&#xff09; 方法作用说明getFullYear()获取年份获取…

前端算法题——字符串中的第一个唯一字符

前言 给定一个字符串&#xff0c;找到它的第一个不重复的字符&#xff0c;并返回它的索引。如果不存在&#xff0c;则返回 -1。 示例&#xff1a;s "leetcode" 返回 0s "loveleetcode" 返回 2// 提示&#xff1a;你可以假定该字符串只包含小写字母思路…

搜索专项---DFS之连通性模型

文章目录 迷宫红与黑 一、迷宫OJ链接 本题思路:DFS直接搜即可。 #include <iostream> #include <cstring> #include <algorithm>constexpr int N110;int n; char g[N][N]; bool st[N][N]; int x1, y1, x2, y2;int dx[4] {-1, 0, 1, 0}, dy[4] {0, 1, 0, …

Python学习笔记——自定义函数(将函数存储在模块中及总结)

编写函数不仅可以做到代码复用&#xff0c;使用函数的一个特别好的优点是可将代码块与主程序分离。另外&#xff0c;不仅可以通过给函数指定描述性的名称&#xff0c;能让程序容易理解&#xff0c;还可以把函数存储在成为模块的独立文件中&#xff0c;再将模块导入&#xff08;…

数仓面试题整理(1)

什么是数据仓库&#xff1f; 答&#xff1a;数据仓库是一个集中式数据存储系统&#xff0c;用于集合、存储和分析来自不同源的大量数据。它支持决策制定过程&#xff0c;通过提供历史数据的统一视图&#xff0c;帮助组织进行复杂的查询和分析。 数据湖与数据仓库有什么区别&am…

2024 高级前端面试题之 计算机通识(基础) 「精选篇」

该内容主要整理关于 计算机通识&#xff08;基础&#xff09; 的相关面试题&#xff0c;其他内容面试题请移步至 「最新最全的前端面试题集锦」 查看。 计算机基础精选篇 一、网络1.1 UDP1.2 TCP1.3 HTTP1.4 DNS 二、数据结构2.1 栈2.2 队列2.3 链表2.4 树2.5 堆 三、算法3.1 时…

使用 Nuxt 构建简单后端接口及数据库数据请求

写在前面 本文主要为大家介绍&#xff0c;如何使用 Nuxt 框架实现一个简单的后端接口&#xff0c;并且从数据库中请求数据返回给前端。 实现 创建 serverMiddleware 文件夹 首先我们新建一个名字为 serverMiddleware 文件夹用来存储接口相关信息 目录结构如下&#xff1a;…

汽车电子论文学习--电动汽车电机驱动系统动力学特性分析

关键重点&#xff1a; 1. 汽车的低速转矩存在最大限制&#xff0c;受附着力限制&#xff0c;因路面不同而变化。 2. 起步加速至规定转速的时间可以计算得到&#xff1a; 3. 电机额定功率的计算方式&#xff1a; 可以采取最高设计车速90%或120km/h匀速行驶的功率作为电机额定功…

如何区分期权,很简单WeTrade众汇教你两招

二元期权有许多变体&#xff0c;很多投资者难以区分外汇和二元期权&#xff0c;很简单WeTrade众汇教你两招1秒快速区分&#xff0c;我们可以根据这两个最重要的参数进行区分: 1)合同类型的范围 只有一种外汇合约。当然&#xff0c;你可以交易货币对、差价合约、商品或证券&am…

脉冲电流源测试旁路二极管热性能方案

热斑效应&#xff1a;太阳能电池一般是由多块电池组件串联或并联起来。串联支路中可能由于电池片内部缺陷或者外部遮挡&#xff0c;将被当作负载消耗其他有光照的太阳电池组件所产生的能量。被遮蔽的太阳电池组件此时会严重发热而受损。 旁路二极管&#xff1a;是指并联于太阳能…

Nginx 403 forbidden

1、没有权限问题 Linux系统中如果Nginx没有web目录的操作权限&#xff0c;也会出现403错误。解决办法&#xff1a;修改web目录的读写权限&#xff0c;或者是把Nginx的启动用户改成目录的所属用户&#xff0c;重启Nginx即可解决。(windows 下则用管理员启动nginx即可)。 chmod -…