操作系统复习笔记--第十一、十二章 文件系统的实现与大容量存储结构
第11章文件系统实现
1、文件系统的两大组成部分：一组文件、目录结构
2、操作系统中与管理文件有关的软件和数据称为文件系统
3、文件系统提供了在线存储和访问计算机操作系统和所有用户的程序与数据的机制。负责为用户建立、撤销、读写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制。
目标：便于查找与访问。
4、文件的访问方法：
顺序访问：文件中的信息被按记录的顺序依次访问。顺序访问方式基于文件的磁带模型
直接访问：允许程序快速读或者写记录，而不需要按照特定的顺序，顺序访问方式基于文件的磁带模型
5、目录作用：管理文件系统
6、常用目录结构：
单层目录：一个目录对应所有用户
- 命名问题：不允许有同名的文件
- 分组问题：没有分组功能
双层结构目录：将目录分为2级：主目录（MFD）和用户文件目录（UFD）
- 优点：不同用户可以为文件取相同名字、有效搜索
- 问题：没有分组功能
树状结构目录：
优点：有效的搜索、支持分组
无环图目录：
具有共享的子目录和文件
文件可能拥有多个绝对路径名；
不同的文件名指向同一个文件；
问题： 磁盘利用率计算、备份、删除、指向不存在文件的悬挂指针, 甚至可能存在磁盘地址被重用
通用图目录：
7.硬链接 (传统链接)
一个文件只有在引用计数为0时才会被真正删除
限制: 仅仅限于文件，文件系统类型必须相同
8.符号链接 (软链接)
可以跨文件系统（卷）
可以链接到一个目录
第12章大容量存储器结构
书：393页（重点）
关于计算虚拟地址到物理地址转换：首先求出每个分页的大小，然后看所给的虚拟地址在那个页中，按页查询页表，得到其所对应的的帧号，用帧号乘以页大小再加上虚地址即偏移量，就得到物理地址。
- I/O内核子系统提供的服务：I/O操作调度、缓冲、高速缓存、假脱机与设备预留、错误处理、保护。
操作系统复习笔记--第十一、十二章 文件系统的实现与大容量存储结构相关推荐
- 李弘毅机器学习笔记：第十二章—Recipe of Deep Learning
李弘毅机器学习笔记:第十二章-Recipe of Deep Learning 神经网络的表现 如何改进神经网络? 新的激活函数 梯度消失 怎么样去解决梯度消失? Adaptive Learning R ...
- 《网络安全工程师笔记》 第十二章：域
注:本笔记来自温晓飞老师的网络安全课程 第十二章:域 第一章:虚拟化架构与系统部署 第二章:IP地址详解 第三章:进制转换 第四章:DOS基本命令与批处理 第五章:用户与组管理 第六章:服务器远程管理 ...
- CoreJava 笔记总结-第十二章 并发-2
文章目录 第十二章 并发 `synchronized`关键字 同步块 监视器概念 `volatile`字段 `final`变量 原子性 死锁 线程安全的集合 阻塞队列 映射条目的原子更新 对并发散列映 ...
- 系统架构师学习笔记_第十二章_连载
第十二章 系统安全架构设计 12.1 信息系统安全架构的简单描述 信息安全的特征 是为了保证信息的 机密性.完整性.可用性.可控性.不可抵赖性. 以风险策略为基础. 12.1.1 信息安全的现状 ...
- CoreJava 笔记总结-第十二章 并发-1
第十二章 并发 线程 package chapter12_concurrent.threads;public class ThreadsTest {public static final int DE ...
- 组织行为学笔记：第十二章 组织结构和组织设计
一.古典组织理论 任何一个单位都要处理诸如权力,责任,分工,专业化以及各部分之间相互依存,相互联系等基本要素. 工作分工 部门领导把自己单位的工作分成不同层次与职能,然后把人员,资源分配到划分成不同层 ...
- 【APUE笔记】第十二章 高级I/O
文章目录 1.非阻塞I/O 2.记录锁 2.1.fcntl记录锁 2.2.锁的隐含继承和释放 2.3.建议性锁和强制性锁 3.流 3.1.流简介 3.2.流消息 3.3.putmsg和putpmsg函 ...
- 深入理解JVM虚拟机读书笔记【第十二章】Java内存模型与线程
12.1 概述 12.2 硬件的效率与一致性 12.3 Java内存模型 12.3.1 主内存与工作内存 12.3.2 内存间交互操作 12.3.3 对于volatile型变量的特殊规则 12.3.4 ...
- C++程序设计：原理与实践读书笔记（第十二章）
C++语言用称为new的运算符将"自由空间"(又称为"堆")变为可用状态.例如: double *p = new double[4]; //在自由空间中分配4个 ...
- lisp算零碎面积总和_Common Lisp：符号计算简单介绍（第十二章）
第十二章 结构体和类型系统(Structures and The Type System) 12.1 导语 Common Lisp包含了很多内建的数据类型,他们一起形成了一个类型系统.我们到现在为止学 ...
最新文章
- 市场有变，中小型基因测序机构机会来了
- Java 反射修改类的常量值、静态变量值、属性值
- Java IO流之转换流
- 广告贴——希望大家有空能够参加11月27日的《葵花宝典——WPF自学手册》签名售书活动...
- Spring源代码学习之where is Bean instance created
- P3389 【模板】高斯消元法
- HA：HADOOP高可用机制
- java数组排序问题：array.sort()是从小到大排序，那么如何从大到小排序？
- Mac教程/迅雷mac版精简教程
- 【测试管理】版本定义
- i7 8700k和i5 9400f哪个好 i78700k和i59400f性能差距
- C# Span 入门
- wim工具扫描linux磁盘,install.wim怎么提取 install.wim文件在哪里
- FPGA数字信号处理之乘法器
- 字符串相乘（给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。）
- JAVA大数据需要学什么
- SQL 身份证获取性别
- Java校验时间段重叠
- （十二）命令模式详解（故事版） .
- 移植Linux-3.4.2过程学习笔记2——无法挂载根文件系统