邓博学习笔记

文件系统笔记一、磁盘物理结构引言：文件系统从根本上说，就是操作系统对磁盘进行的抽象和装扮。故了解磁盘的物理结构，是我们学习文件系统的基础。文件系统笔记一、磁盘物理结构一、磁盘概念引入二、磁盘定义三、磁盘结构3.1、外部结构3.2、内部结构3.3、盘面结构一、磁盘概念引入  计算机运行时需要的数据和代码来自主存储器（内存）。如果计算机不在运行...

文件系统笔记二、磁盘驱动器的访问速度引言：磁盘在读写数据时的访问速度，是磁盘的动态属性。这是衡量一个磁盘性能的重要依据。数据访问时间计算并不简单，其结构不仅依赖磁盘的旋转速度，还依赖于访问开始时读写磁头所处的位置。本篇将结合例题，介绍数据访问时间的几种衡量方法。文件系统笔记二、磁盘驱动器的访问速度一、磁盘驱动器访问速度的一些参数1.1、寻道时间1.2、磁道切换时间1.3、...

文件系统笔记三、磁盘块引言：扇面是磁盘中最小的物理存储单位，而块是操作系统最小的逻辑存储单位。文件系统笔记三、磁盘块1、 磁盘块的概念2、 磁盘块地址3、读取磁盘上一个扇面的过程：4、一些小点1、 磁盘块的概念  物理层面，一个磁盘按层次分为：磁盘组合 -> 单个磁盘 -> 某一盘面 -> 某一磁道 -> 某一扇区 。回...

文件系统笔记四、磁盘调度算法引言：在多道程序设计的计算机系统中，各个进程可能会不断对磁盘提出读/写请求。有时候进程发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，合理进行磁盘调度。本文将回顾影响磁盘读写时间的三个因素，并介绍几种常见的调度算法（FCFS、STF、SSF、 ES、ESLA、OWES）。文件系统笔记四、磁盘调度算法一、影响磁盘读写时...

文件系统笔记五、文件系统引入引言：在前面四篇笔记中，我们介绍了磁盘的物理结构、磁盘驱动器访问速度、磁盘块及磁盘调度算法。对于一般用户来说，使用磁盘是非常困难的，他们不知道如何驱动一个磁盘，如何计算数据在磁盘的存放位置。操作系统提供给用户的帮助就是在磁盘外面包裹一层容易使用的抽象，用户直接与这层抽象打交道，而不需了解磁盘的技术细节，这层易于使用的抽象即为文件系统。文件系统笔记五、文件系...

文件系统笔记九、Ext2文件系统布局及核心数据结构引言：在之前的笔记中，我们依次介绍了磁盘的物理结构、文件系统设计需要考量的因素、文件系统性能及保障机制。这些是对文件系统泛泛的介绍，这篇笔记我们将简单剖析Ext2文件系统，重点介绍其系统布局及核心数据结构。文件系统笔记九、Ext2文件系统布局及核心数据结构一、Ext2文件系统布局1.1、固定部分1.2、Block Grou...

文件系统笔记六、文件系统布局及数据存储引言：对于一般用户来说，直接驱动磁盘存取数据位置是极其困难的。操作系统为磁盘外面包裹一层易于使用的抽象，即为文件系统。用户直接与文件系统打交道，无需了解磁盘的技术细节。在本篇及之后的笔记中，我们会介绍文件系统的设计，即如何让完成磁盘物理特性与用户界面的连接。文件系统笔记六、文件系统布局及数据存储一、文件系统概述1.1、一段非常有趣的话...

文件系统笔记七、文件目录、属性、共享、挂载的实现方式引言：在上一篇笔记中，主要讲了文件系统布局及数据存储，这一篇笔记将记录一些相对边缘的问题，比如文件夹如何完成由文件名至文件地址的映射、文件属性的实现、长文件名如何实现、文件是如何共享的、文件系统挂载实现。这些是设计文件系统均需考虑的问题，本篇仅是一些通识性介绍。文件系统笔记七、文件目录、属性、共享、挂载的实现方式1、文件名至...

文件系统笔记八、文件系统的性能引言：在之前的两篇笔记文件系统笔记六、文件系统布局及数据存储、文件系统笔记七、文件目录、属性、共享、挂载的实现方式，介绍了设计一个文件系统需要考量的因素及相关实现。本篇笔记将介绍文件系统的性能及其保障机制。文件系统笔记八、文件系统的性能一、访问控制能力1.1、访问控制能力需求1.2、主动控制：访问控制表1.3、被动控制：能力表1.4、保护...