DKPT的博客

读写速度：SSD的读写速度远超HDD，NVMe SSD的读写速度可达到2000MB/s甚至更高，而HDD的读写速度通常在几百MB/s左右。随机读写性能：SSD的随机读写速度快，存取时间极低，寻道时间几乎为0，这使得SSD在处理小文件或随机访问时表现出色。磨损均衡是固态硬盘中的一项关键技术，用于平衡存储介质中各存储单元的磨损程度，以延长SSD的使用寿命和维护性能。寿命与耐久性：虽然SSD的闪存具有擦写次数限制，但随着固件算法的提升，新款SSD的寿命已经得到了显著延长。

外存，也称为辅助存储器，是计算机系统中用于长期存储数据的设备，如硬盘、光盘、U盘等。常见的分区方案包括基础分区方案（两个分区）、标准分区方案（三个分区）和高级分区方案（四个及以上分区）。格式化是对磁盘分区进行初始化的操作，会清除分区内的所有数据，并为其建立一个新的文件系统。快速格式化只删除文件系统的数据，而低级格式化则会对磁盘的每个扇区进行读写测试并标记坏扇区。电梯算法（SCAN）：类似于电梯的运行过程，总是按照一个方向进行磁盘调度，直到该方向上没有未完成的磁盘请求，然后改变方向。

定义：外存，也称为辅助存储器，是计算机系统中用于长期存储数据的设备。特点：与内存相比，外存的存储容量大、成本低，但访问速度相对较慢。外存能够长期保存信息，并且不依赖于电来保存信息。然而，由于其由机械部件带动（如硬盘的磁头和盘片），访问速度相对较慢。

与设备的接口：这部分接口负责将设备驱动程序的I/O请求传递给硬件设备，并接收硬件设备返回的I/O操作结果。当应用程序不再需要访问设备时，会通过接口关闭设备。设备控制操作：除了基本的读写操作外，设备驱动程序接口还提供了对设备的控制功能，如设置设备的工作模式、查询设备状态等。与系统引导的接口：这部分接口负责在系统启动时初始化设备驱动程序，包括为管理设备而分配的数据结构、设备的请求队列等。设备读写操作：设备驱动程序接口提供了读写设备的功能，使得应用程序可以通过接口向设备发送数据或接收设备返回的数据。

输入井用于存放I/O设备输入的数据，而输出井用于存放用户进程向I/O输出的数据。输入缓冲区在输入进程的控制下，暂存输入设备中输入的数据，然后再放入磁盘的输入井中；例如，在共享打印机场景中，每个进程提出打印请求时，操作系统都会为其在输出井中分配一块存储空间（相当于分配一个逻辑设备），使得每个进程都觉得自己在独占一个打印机，从而实现对打印机的共享。总的来说，假脱机技术是操作系统中I/O管理基础的重要组成部分，它提高了设备的利用率和系统的吞吐量，使得CPU和I/O设备能够更加协调地工作。

缓和CPU与I/O设备之间速度不匹配的矛盾：由于CPU和I/O设备的处理速度往往存在很大差异，缓冲区可以作为一个中间存储区域，暂时存放从I/O设备读取的数据或待写入I/O设备的数据，从而协调两者之间的数据传输。单缓冲：在主存中设置一个缓冲区，当设备和处理机交换数据时，先将数据写入缓冲区，然后需要数据的设备或处理机从缓冲区取走数据。这种方式简单，但效率有限。减少对CPU的中断频率：通过缓冲区，可以将多个I/O操作合并成一个较大的数据传输任务，从而减少CPU处理中断的次数，提高系统的整体效率。

设备分配是指操作系统根据进程的需求，将设备资源合理地分配给各个进程使用的过程。而设备回收则是指当一个进程结束时，操作系统需要将该进程所占用的设备资源回收，以便其他进程可以使用这些资源。

块设备接口将磁盘上的所有扇区从0开始依次编号，并将上层发来的抽象命令映射为设备能识别的较低层具体操作，如读写磁盘块等。字符设备接口是流设备管理程序与高层之间的接口，它反映了大部分字符设备的本质特征。非阻塞I/O：在非阻塞I/O模式下，当应用程序发出I/O系统调用时，系统调用会迅速返回，进程无需阻塞等待。阻塞I/O：在阻塞I/O模式下，当应用程序发出I/O系统调用时，进程会进入阻塞状态，直到I/O操作完成或发生错误。阻塞I/O和非阻塞I/O是两种不同的I/O操作模式。

设备独立性软件通常通过提供一个硬件抽象层（HAL）来实现，该层位于操作系统与硬件设备之间，向上层应用程序提供标准化的接口，屏蔽了硬件的差异性。操作系统只有通过这个接口，才能控制硬件设备的工作。它向上层提供统一的调用接口，并负责设备的保护、差错处理、设备的分配与回收、数据缓冲区管理以及建立逻辑设备名到物理设备名的映射关系。用户I/O软件层：实现了与用户交互的接口，用户可直接使用该层提供的、与I/O操作相关的库函数对设备进行操作。设备驱动程序层：是与硬件设备进行直接交互的代码，它负责控制硬件设备的具体操作。

I/O管理主要涉及I/O设备的控制、数据传输、设备分配与回收等方面。其目标是确保数据能够高效、准确地在计算机与外部设备之间传输。

I/O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。CPU无法直接控制I/O设备的机械部件，因此I/O设备还要有一个电子部件作为CPU和I/O设备机械部件之间的“中介”，用于实现CPU对设备的控制，这个电子部件就是I/O控制器，又称设备控制器。包括生产线上的各类机器、设备及其配件，例如机床、化工设备、电气设备、环保设备等。I/O接口分为硬件接口和软件接口，硬件接口指的是物理上的连接，而软件接口则是程序上的连接。医疗设备：是用于医疗诊断、治疗及康复的设备。

设备驱动程序：与硬件直接相关，负责具体实现系统对设备发出的操作指令，驱动I/O设备工作。设备驱动程序通常与设备控制器直接联系，并针对每个特定的I/O设备进行优化。设备独立性软件：实现了用户程序与设备驱动器的统一接口，提供了设备命令、设备保护、设备分配与释放等功能。I/O控制器是CPU与I/O设备之间的接口，它负责接收CPU发出的命令，并控制I/O设备进行相应的操作。用户层软件：提供了与用户交互的接口，用户可直接使用该层提供的与I/O操作相关的库函数对设备进行操作。

操作系统中的输入输出（I/O）管理主要涉及I/O设备的分配、控制以及数据的传输。

执行挂载命令：使用mount命令，将文件系统挂载到指定的挂载点上。挂载点：文件系统在目录树中的位置，通过挂载，文件系统的内容可以在这个挂载点下被访问。挂载点是文件系统的入口，通过选择一个目录，可以决定将文件系统挂载到文件系统目录树的哪个位置。使用mount命令挂载设备到先前创建的挂载点，例如“sudomount/dev/sdc1/mnt/external_drive”。访问文件系统：一旦文件系统被挂载，就可以通过挂载点访问文件系统中的文件和目录。指定挂载点：选择一个目录作为挂载点。

在VFS的实现中，首先需要定义一系列关键的数据结构，这些数据结构共同构成了VFS的骨架。这些数据结构包括但不限于：超级块（superblock）：描述文件系统的总体信息，如文件系统类型、状态、大小等。在挂载文件系统时，会在内存中创建超级块的副本。索引节点（inode）：每个文件对应一个索引节点，存储文件的元数据（如权限、所有者、大小、位置等）和指针。当内核访问存储设备上的一个文件时，会在内存中创建索引节点的一个副本。

定义：虚拟文件系统是物理文件系统与服务之间的一个接口层，它对Linux的每个文件系统的所有细节进行抽象，使得不同的文件系统在Linux核心以及系统中运行的其他进程看来都是相同的。功能：提供一致的文件和文件系统接口。管理所有文件和文件系统关联的数据结构。高效查询例程，遍历文件系统。与特定文件系统模块的交互。

用若干字节构成一张位示图，其中每个字节对应一个物理块，字节的顺序与块的相对顺序一致，1表示占用，0表示空闲。系统为每个文件分配一个索引块，索引块中存放索引表，索引表中的每个表项对应分配给该文件的一个物理块。把空闲块分为若干组，每组的第一个空闲块记录了该组空闲块总数和下一组物理空闲块的物理盘块号。位示图的大小由磁盘空间的大小（物理块总数）决定，位示图的描述能力强，适合各种物理结构。所有空闲物理块构成一个链表，链表的头指针放在文件存储器的特定位置上（如管理块中）。隐式链接：链接指针隐含地存放在文件的物理块中。

通过散列函数将关键码集合映射到地址集合，可能会产生地址冲突，需要采用相应的方法处理冲突，如按桶散列和可扩充散列。数据表用于存储数据记录，根据数据记录的排列方式，可以分为索引顺序文件和索引非顺序文件。分为隐式链接和显式链接，隐式链接在每个块中存放指向下一个块的指针，而显式链接则。当存放在直接存取设备上时，可以使用多种存取方法，如顺序搜索法、折半搜索法等。文件记录按它们进入文件的先后顺序存放，逻辑顺序与物理顺序一致。建立一个索引表，用于指示逻辑记录与物理记录间的对应关系。

此外，对于不同类型的文件（如文本文件、二进制文件等），操作系统在内存中的存储结构也会有所不同。1、文件控制块（FCB）：是文件在内存中的核心数据结构，它包含了文件的元信息，如文件名、文件大小、文件类型、文件权限、所有者信息、文件的物理位置（如磁盘上的块号）等。2、文件描述符：是用户进程访问文件时的一个标识符，它是一个整数，用于在进程的文件描述符表中查找对应的文件信息。3、缓存和缓冲区：为了提高文件访问速度，操作系统通常会使用缓存和缓冲区来存储最近访问或即将访问的文件数据。

进程（用户）打开文件表：每个进程都有一个这样的表，记录该进程当前打开的文件的信息。（4）i结点区：i表示索引结点，每个文件都有一个与之对应的索引结点，每个索引结点都放在i结点区。索引结点包含了文件的属性信息和文件块的磁盘地址。文件描述符是用户进程访问文件时的一个标识符，通过文件描述符可以对文件进行读写等操作。系统打开文件表：记录系统中当前打开的所有文件的信息，包括文件控制块（FCB）的拷贝信息和其他相关信息。（5）根目录：逻辑格式化后，会建立根目录，以根目录为出发点，在其下可以建立新文件。

进程（用户）打开文件表：每个进程都有一个这样的表，记录该进程当前打开的文件的信息。当系统中有多个文件系统时（如多个磁盘分区、网络文件系统等），它们需要被挂载到操作系统的文件树中的某个位置。逻辑格式化还包括初始化各分区的文件系统，如建立超级块、空闲空间管理结构（如位示图）、i结点区、根目录等。VFS是操作系统内核中的一个抽象层，它提供了一个统一的接口来访问不同类型的文件系统。系统打开文件表：记录系统中当前打开的所有文件的信息。i结点包含文件的属性信息和文件块的磁盘地址等信息。虚拟文件系统（VFS）

定义：文件系统是操作系统中负责管理和存储文件信息的软件机构。组成：文件系统的接口：提供给用户和应用程序与文件系统交互的途径。对对象操纵和管理的软件集合：包括负责文件创建、删除、读写等操作的软件模块。对象及属性：文件系统中的文件、目录等对象及其相关属性信息。

硬链接和软链接在操作系统中都扮演着重要的角色，它们各自具有不同的特点和适用场景。硬链接适用于在同一文件系统内创建多个文件引用以节省存储空间，而软链接则提供了更灵活的文件和目录引用方式，可以跨文件系统工作并处理目录链接。在实际使用中，应根据具体需求选择合适的链接方式。

4、删除目录：使用rd命令，只能删除空目录。例如，rd /s /q D:\TestFolder会删除D盘下的TestFolder目录及其所有子目录和文件，且不会提示确认。例如，输入cd /d D:\切换到D盘根目录（注意，跨盘符切换时需要加/d参数）。例如，输入dir查看当前目录内容，输入dir /s /b递归列出所有目录及其位置。1、打开文件资源管理器：可以通过点击任务栏上的文件夹图标，或者按下Win+E快捷键来打开。1、打开命令提示符：按下Win+R键，输入cmd，然后按下回车键。

例如，cp -r /home/user/docs /backup/docs会将/home/user/docs目录及其内容复制到/backup/docs。例如，chmod 755 /home/user/shared会将/home/user/shared目录的权限设置为所有者可读写执行，组用户和其他用户可读执行。命令（以Linux为例）：rmdir [选项] 目录名（仅删除空目录），或rm -r [选项] 目录名（递归删除非空目录）。例如，cd /var/log会将当前工作目录切换到/var/log。

树形目录，也称为多级目录结构，是一种倒置的树状结构。它以根目录为起点，向下分支形成各级子目录，每个子目录又可以包含更深一层的子目录，形成了一个类似树状的结构。层次清晰：通过多级目录的嵌套，可以清晰地展示文件的层次关系。便于管理：用户可以根据自己的需求创建、删除和移动目录，从而方便地管理文件。支持文件共享：不同目录下的文件可以重名，只要它们不位于同一末端的子目录中。同时，通过一些特殊的链接方式（如硬链接、符号链接），可以实现文件的共享。

定义：目录是操作系统中用于存储文件及子目录信息的数据结构，它提供了一种层次化的文件组织结构。功能：目录能够方便用户快速定位、访问和管理所需的文件及子目录。

可以实现不同用户共享同一文件。基于索引节点的共享方式（硬链接）：将文件的物理地址和属性等信息存放在索引节点中，文件目录中只设置文件名和指向索引节点的指针。符号链接（软链接）：系统创建一个LINK类型的文件（仅含有被链接文件的路径名），将该文件写入用户目录，以实现用户目录与被链接文件的链接。单级目录：最简单的目录结构，所有文件都存放在同一个目录中，文件名必须唯一。搜索：当用户要使用一个文件时，系统要根据文件名搜索目录，找到该文件对应的目录项。删除文件：当删除一个文件时，需要在目录中删除相应的目录项。

定义：用离散分配的方式，把文件信息存放在非连续的物理块中，每个物理块均设有一个指针指向其后续物理块，从而使得存放同一文件的物理块链接成一个串联队列。显式链接虽然支持随机访问，但需要维护一个额外的FAT表，且当FAT表很大时，需要将其读入内存并常驻内存，增加了内存开销。不便于文件扩展：当文件需要增加新的物理块时，如果没有足够的连续空间，则需要对文件进行迁移，开销较大。定义：最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理块中。便于文件扩展：只需在链表的尾部添加新的物理块即可。

由一组相似的记录组成，又称“记录式文件”。每条记录由若干个数据项组成，如Excel或数据库中的数据。

除了操作系统自带的文件保护功能外，还可以使用专业的加密工具来增强文件的安全性。这包括防止未经授权的用户访问文件、防止文件被恶意修改或删除，以及确保文件在需要时能够被正常访问和使用。如Windows的EFS（加密文件系统）和BitLocker功能，以及macOS的FileVault功能等，这些功能可以提供对整个磁盘或特定文件的加密保护。加密保护：使用加密算法对文件进行加密，只有拥有正确密钥的用户才能解密和访问文件。向用户普及文件保护的重要性，教育用户如何设置和管理文件的访问权限和属性。

方法：在Windows或macOS系统中，用户可以通过选中文件后按Delete键，或使用鼠标右键菜单中的“删除”或“移到废纸篓”选项来删除文件。操作：在创建一个新文件时，系统首先要为新文件分配必要的外存空间，并在文件系统的目录中为之建立一个目录项。操作：打开文件涉及定位文件、检查权限、分配文件描述符、更新文件状态、分配内核资源等步骤。3、如果用户有足够的权限，操作系统会为文件分配一个文件描述符，并更新文件的状态信息。操作：读文件涉及将文件数据从磁盘加载到内存中，然后将数据复制到应用程序指定的缓冲区。

元数据是关于数据的数据，在文件系统中，元数据通常包含一个文件的文件名、大小、创建修改时间、权限及存储位置等信息。

1、定义：文件是具有文件名的一组相关元素的集合，在文件系统中是一个最大的数据单位。文件由操作系统映射到物理设备上，存储设备通常是非易失的。2、组成：文件包括文件体（即文件数据）和文件说明（包括文件的属性信息、元数据等）。

文件是文件系统的最大数据单位，文件应该具有自己的属性，包括文件类型（如源文件、目标文件、可执行文件、目录文件、特殊文件等）、文件长度（文件的当前长度，也可能是最大允许长度）、文件的物理位置（指示文件在哪一个设备上及在该设备的哪个位置的指针）、文件的建立时间（文件最后一次修改时间）等。2、文件的逻辑结构：从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，独立于文件的物理特性，又称为文件组织，可分为有结构文件和无结构文件。5、截断文件：将原有的文件长度设置为0，放弃原有文件的内容。

1、处理器的位数：处理器的位数决定了CPU能够寻址的物理内存大小，进而影响虚拟存储器的最大容量。4、使用更快的存储设备：使用读写速度更快的存储设备作为虚拟内存的存储介质，可以显著提升虚拟内存的性能。例如，使用SSD替代传统机械硬盘。6、监控和维护系统健康：定期使用系统监控工具检查内存和虚拟内存的使用情况，及时发现并解决可能的问题，保持系统健康运行。3、定期清理系统：定期清理系统垃圾文件和无用程序，可以释放更多的硬盘空间和内存资源，从而提高虚拟存储器的性能。等，可以降低对虚拟内存的依赖，提高系统性能。

内存映射文件允许应用程序把文件映射到一个进程的地址空间中，通过内存指针对磁盘上的文件进行访问。其原理与虚拟内存相似，都是保留一个地址空间的区域，并将物理存储器提交给此区域。不过，内存映射文件的物理存储器来自一个已经存在于磁盘上的文件，而非系统的页文件。

实现方式：页面队列形成一个环形结构，时钟指针指向当前要检查的页面，如果访问位为0则置换该页面，否则将访问位清零并继续检查下一个页面。基本思想：结合FIFO和LRU的特点，使用一个时钟指针遍历页面队列，根据页面的访问位进行置换。实现方式：维护一个页面队列，新页面加入队列尾部，置换时选择队列头部的页面。优缺点：考虑了页面的访问频率，但可能导致频繁访问的页面被误置换，影响性能。实现方式：理论上最优的算法，但无法预知未来的页面访问模式，因此无法实现。实现方式：维护每个页面的访问次数，并根据访问次数进行排序。

1、页框：页框（又称页帧、内存块、物理块、物理页面）是内存空间被划分成的一个个大小相等的分区。每个页框都有一个唯一的编号，即页框号。2、驻留集：驻留集是给一个进程分配的物理页框的集合。分配给进程的页框数量会直接影响其驻留在主存中的程度和CPU的利用率。

当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他数据或指令时，而这些指令和数据又不在内存中，此时会发生缺页中断。请求页式管理在作业或进程开始执行之前，不把作业或进程的程序段和数据段一次性地全部装入内存，而只装入被认为是经常反复执行和调用的工作区部分。系统会暂停当前进程的执行，并调入所需的页面。增强系统灵活性：请求页式管理允许进程在执行过程中动态地申请和释放内存资源，从而增强了系统的灵活性。提高内存利用率：请求页式管理可以根据实际需要动态地调入和调出页面，从而避免了内存的浪费。