qq_44587855的博客

前情提要：地址独立和地址保护是文件系统需要达到的两个目标。已经论述地址独立如何实现的（地址独立通过文件或文件夹已经实现）现在我们论述文件系统的第2个目标——地址保护是如何实现的。首先要注意的是，地址保护不是文件系统必须实现的功能。如果没有这个功能，用户可以承担起文件保护的角色。例如，用户可以将自己的文件放在一个单独的文件系统上，如U盘或移动硬盘。在工作完成后，将文件系统卸载从而使得自己的文件无法被其他人访问。但是，这种做法比较麻烦。另外，在一些大型主机上也不能实现。因此，由操作系统提供文件保护经.

17. 文件系统实现——设计师的文件视角文件系统的实现细节。对于操作系统设计人员来说，他们关心的问题是：●文件系统如何分布的。●文件是怎么实现的。●文件夹是怎么实现的。●共享文件是怎么实现的。●磁盘空间是如何管理的。前面讲过，文件主要在磁盘上实现。当然你也可以将文件系统放到其他介质上。但不管是什么介质，其原理大同小异。这里以磁盘为介质进行说明。买过磁盘的人都知道，磁盘买来后要做的第一件事情是对磁盘进行分区和格式化。那么磁盘为什么要进行分区呢？或者说我们必须分区吗？分区的理由多种多样：

转载链接：http://xingyaohuang.com/2017/11/16/fat/仅为自记，想要了解更详细可以查看链接。FATFAT文件系统曾经被广泛运用与DOS系统和早期的Windows系统，即使到了现在，部分U盘等存储设备使用的依然是FAT的文件系统格式。这种文件系统是最经典的一种文件系统。基本设计思想FAT的基本思想是: 由于文件是由一个一个block构成类似链表格式而组成的。我们可以为创建一个表专门表示block的分配信息。File Allocation Table 文档分配表

文件系统让操作磁盘变得足够简单！怎么让一个普通人即使不需要学习磁盘知识也可以使用磁盘呢？答案是：抽象。我们已经多次强调，操作系统就是一个魔术师，其提供给用户的就是各种幻象：抽象。进程抽象的是什么东西呢？就是CPU，虚拟内存抽象的是内存。对于磁盘来说，操作系统提供给用户的帮助就是在磁盘外面包裹一层容易使用的抽象，用户直接与这层抽象打交道，而无须了解磁盘的技术细节。操作系统为磁盘提供的抽象就是：文件及文件系统，或者说，文件系统就是磁盘的抽象。就像栈、堆、树一样，文件系统文件系统是操作系统提

链接：https://baike.baidu.com/item/%E5%AD%97%E9%95%BF在计算机领域，对于某种特定的计算机设计而言，字（word）是用于表示其自然的数据单位的术语，是用来表示一次性处理事务的固定长度。一个字的位数，即字长，是计算机系统结构中的一个重要特性。字长在计算机结构和操作的多个方面均有体现。计算机中大多数寄存器的大小是一个字长。计算机处理的典型数值也可能是以字长为单位。CPU和内存之间的数据传送单位也通常是一个字长。还有内存中用于指明一个存储位置的地址也经常是以字长为单位

转载链接：https://blog.youkuaiyun.com/whoamiyang/article/details/53365385首先说说这篇文章要解决什么问题?1.虚拟内存与内存映射文件的区别与联系.2.内存映射文件的原理.3.内存映射文件的效率.4.传统IO和内存映射效率对比.1. 虚拟内存与内存映射文件的区别与联系 二者的联系：虚拟内存和内存映射文件都是将一部分内容加载到,另一部分放在磁盘上的一种机制,二者都是应用程序动态性的基础,由于二者的虚拟性,对于用户都是透明的.虚拟内存其实就是

在之前介绍过，计算机运行时所需要的数据和代码从主存储器或者内存而来。如果计算机不在运行状态时，这些数据和代码保持在何处呢？我们当然可以试一下内存，但问题是内存不是持久性的存储介质，它是进程运行过程中临时分配的存储空间。一旦进程结束运行，其所占内存空间就会被释放，存放在里面的数据和代码也将消失。而且，内存需要电能支持才能保持数据（指一般的内存），一旦断电，所有数据都将丢失。因此，数据和代码要想长久保持，就需要一个更为持久的地方来存放，这个持久地方就是磁盘。而对磁盘进行管理就是操作系统的另一个重要使命。如果

14.1 分页系统的缺点第13章阐述了分页内存管理。它克服了交换系统的所有缺点，但它自己有什么缺点吗？ 页表太大？这个缺点用多级页表克服了。 多级页表速度慢？这个问题用TLB解决了绝大部分。 页面来回更换？这个缺点用页面更换算法解决了大部分。 固定页面大小呢？这不应该算是一个缺点，因为可变页面大小的操作系统不仅难以选择最优的页面大小，而且会变得很复杂。内部碎片算是一个小小的缺憾，但总比交换系统的外部碎片强，一个进程的内部碎片所浪费的空间平均起来只有半个页面，相对于分页系统的诸多优点来说，这个缺

13.1 页面更换无可避免在交换系统下，一个程序作为一个整体加载到内存。因此，在运行时，无须再从磁盘上加载任何东西。而在分页系统下，一个程序的所有页面并不一定都在内存中，因此，在执行的过程中就有可能发生页面不在内存的情况。如果访问的页面不在内存中，则系统将产生缺页中断。缺页中断服务程序将负责把位于磁盘上的数据加载到物理内存来。如果物理内存还有空闲页面，那就直接使用空闲的页面。但如果物理内存已满...

内存管理从根本上说是操作系统对存储设备进行的抽象和装扮1. 基本内存管理程序要运行，必须先加载到内存。但在很久以前，准确地说是在操作系统出现以前，程序并不需要加载到内存就能运行。实际上，在那个已经久远的年代里，程序曾经存放在卡片上，计算机每读一张卡片，就运行一条指令。因此，程序是直接从卡片到执行。但这种从外部存储媒介上直接执行指令的做法效率极低，且灵活性很差。因此，人们发明了内存储...