操作系统中文件系统经常使用的分配方式
盘块的大小为4KB,每个盘块号占4B,则一个索引块可含 4KB/4B=1K个盘块号,于是两级索引最多可含1K×1K = 1M个盘块号,因此,允许的最大文件长度为4KB×1M = 4GB。
操作系统与磁盘之间交流的最小单位就是磁盘块，它是一个虚拟的概念。是对于操作系统（软件）来说有意义的概念。
磁盘进行读写的最小单位是扇区，而扇区是真实存在的。是硬件部分，是一块真实存在的物理区域。
由于我们经常接触的是软件部分，而不是硬件部分，所以提的多的是磁盘块。而不是扇区。
磁盘块的大小：块=扇区×2^n。因为磁盘进行读写的基本单位是扇区，而操作系统与磁盘之间是块，所以系统想进行读写，最节省的方式就是扇区的整数倍。
磁盘块相当于宴会上多层蛋糕的其中一层。扇区相当于宴会中分到嘉宾手中的其中一块蛋糕。
电脑硬盘不是一张磁片，而是一摞磁片。
18、答案是B。SCAN（扫描）算法
630，911，1002，1047，1050，1177，194，186，175，30
281+91+45+3+127+（22+1005）+8+11+145=1738
最短寻道时间优先
630，911，1002，1047，1050，1177，194，186，175，30
281+91+45+3+127+983+8+11+145=1694
19、答案是C。课本概念
20、答案是B。1024/4*1024/4*1024/4*1024=16GB
21、答案是D。1KB/64B=16
22、答案是A。课本概念
23、答案是B。文件目录由于很大，所以不放在主存中，放在外存中。但并不意味着需要长期保存在磁盘上。
24、答案是D。先来先服务可能会随时改变移动磁臂运动方向。
25、答案是B。这是2009年计算机联考真题，解释较复杂，请自行查阅。
26、答案是C。创建文件时建立FCB，删除文件时清除FCB。
27、答案是A。在随机寻道的情况下，读写一个磁道的时间包括寻道时间和读写磁道时间，即T+r秒。由于总的数据量是b字节，它要占用的磁道数为b/N个，所以总的平均读写时间为b/N*(r+T)
28、答案是B。树形目录结构概念。
29、答案是D。课本概念
30、答案是D。磁道号（即柱面号）：1002578/(16*250)=250
盘面号：1002578%(16*250)/250=10
扇区号：1002578%(16*250)%250=78
31、答案是C。课本概念
32、答案是B。磁带概念理解。
在早期的计算机中，要运行一个程序，会把这些程序全都装入内存，程序都是直接运行在内存上的，也就是说程序中访问的内存地址都是实际的物理内存地址。当计算机同时运行多个程序时，必须保证这些程序用到的内存总量要小于计算机实际物理内存的大小。
这样会造成的问题有：
(1)：进程地址空间不隔离。由于程序都是直接访问物理内存，所以恶意程序可以随意修改别的进程的内存数据，以达到破坏的目的。有些非恶意的，但是有bug的程序也可能不小心修改了其它程序的内存数据，就会导致其它程序的运行出现异常。
(2)：内存使用效率低。有大量的数据在装入装出，导致效率十分低下。
(3)：程序运行的地址不确定。因为是随机分配的，所以程序运行的地址是不确定的。
二、虚拟内存
为了解决上述问题，人们想到了一种变通的方法，就是增加一个中间层，利用一种间接的地址访问方法访问物理内存。按照这种方法，程序中访问的内存地址不再是实际的物理内存地址，而是一个虚拟地址，然后由操作系统将这个虚拟地址映射到适当的物理内存地址上。这样，只要操作系统处理好虚拟地址到物理内存地址的映射，就可以保证不同的程序最终访问的内存地址位于不同的区域，彼此没有重叠，就可以达到内存地址空间隔离的效果。人们之所以要创建一个虚拟地址空间，目的是为了解决进程地址空间隔离的问题。但程序要想执行，必须运行在真实的内存上，所以，必须在虚拟地址与物理地址间建立一种映射关系。这样，通过映射机制，当程序访问虚拟地址空间上的某个地址值时，就相当于访问了物理地址空间中的另一个值。人们想到了一种分段(Sagmentation)的方法，它的思想是在虚拟地址空间和物理地址空间之间做一一映射。
这种分段的映射方法虽然解决了上述中的问题一和问题三，但并没能解决问题二，即内存的使用效率问题。在分段的映射方法中，每次换入换出内存的都是整个程序，这样会造成大量的磁盘访问操作，导致效率低下。所以这种映射方法还是稍显粗糙，粒度比较大。实际上，程序的运行有局部性特点，在某个时间段内，程序只是访问程序的一小部分数据，也就是说，程序的大部分数据在一个时间段内都不会被用到。基于这种情况，人们想到了粒度更小的内存分割和映射方法，这种方法就是分页(Paging)。
（三）：分页
分页的基本方法是，将地址空间分成许多的页。每页的大小由CPU决定，然后由操作系统选择页的大小。目前Inter系列的CPU支持4KB或4MB的页大小，而PC上目前都选择使用4KB。按这种选择，4GB虚拟地址空间共可以分成1048576个页，512M的物理内存可以分为131072个页。显然虚拟空间的页数要比物理空间的页数多得多。分页方法的核心思想就是当可执行文件执行到第x页时，就为第x页分配一个内存页y，然后再将这个内存页添加到进程虚拟地址空间的映射表中,这个映射表就相当于一个y=f(x)函数。应用程序通过这个映射表就可以访问到x页关联的y页了。
一 页式管理
1 页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小划分成片或者页面（page frame），然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。 它分为
1 静态页式管理。静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。系统通过存储页面表、请求表以及页表来完成内存的分配工作。静态页式管理解决了分区管理时的碎片问题。但是，由于静态页式管理要求进程或作业在执行前全部装入内存，如果可用页面数小于用户要求时，该作业或进程只好等待。而且作业和进程的大小仍受内存可用页面数的限制。
2 动态页式管理。动态页式管理是在静态页式管理的基础上发展起来的。它分为请求页式管理和预调入页式管理。
优点： 没有外碎片，每个内碎片不超过页大小。一个程序不必连续存放。便于改变程序占用空间的大小（主要指随着程序运行而动态生成的数据增多，要求地址空间相应增长，通常由系统调用完成而不是操作系统自动完成）。
缺点：程序全部装入内存。
要求有相应的硬件支持。例如地址变换机构，缺页中断的产生和选择淘汰页面等都要求有相应的硬件支持。这增加了机器成本。增加了系统开销，例如缺页中断处理机，请求调页的算法如选择不当，有可能产生抖动现象。 虽然消除了碎片，但每个作业或进程的最后一页内总有一部分空间得不到利用果页面较大，则这一部分的损失仍然较大。
二 段式管理的基本思想
把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应一个二维线形虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地址影射机构把段式虚拟地址转换为实际内存物理地址。
程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享段。其优点是： 可以分别编写和编译。 可以针对不同类型的段采取不同的保护。 可以按段为单位来进行共享，包括通过动态链接进行代码共享。
三 段页式管理的实现原理
1 虚地址的构成
一个进程中所包含的具有独立逻辑功能的程序或数据仍被划分为段，并有各自的段号s。这反映相继承了段式管理的特征。其次，对于段s中的程序或数据，则按照一定的大小将其划分为不同的页。和页式系统一样，最后不足一页的部分仍占一页。这反映了段页式管理中的页式特征。从而，段页式管理时的进程的虚拟地址空间中的虚拟地址由三部分组成：即段号s，页号P和页内相对地址d。虚拟空间的最小单位是页而不是段，从而内存可用区也就被划分成为着干个大小相等的页面，且每段所拥有的程序和数据在内存中可以分开存放。分段的大小也不再受内存可用区的限制。
2 段表和页表
为了实现段页式管理，系统必须为每个作业或进程建立一张段表以管理内存分配与释放、缺段处理、存储保护相地址变换等。另外，由于一个段又被划分成了若干页，每个段又必须建立一张页表以把段中的虚页变换成内存中的实际页面。显然，与页式管理时相同，页表中也要有相应的实现缺页中断处理和页面保护等功能的表项。另外，由于在段页式管理中，页表不再是属于进程而是属于某个段，因此，段表中应有专项指出该段所对应页表的页表始址和页表长度。
3 动态地址变换过程
在一般使用段页式存储管理方式的计算机系统中，都在内存中辟出一块固定的区域存放进程的段表和页表。因此，在段页式管理系统中，要对内存中指令或数据进行一次存取的话，至少需要访问三次以上的内存：
第一次是由段表地址寄存器得段表始址后访问段表，由此取出对应段的页表在内存中的地址。
第二次则是访问页表得到所要访问的物理地址。
第三次才能访问真正需要访问的物理单元。
显然，这将使CPU的执行指令速度大大降低。为了提高地址转换速度，设置快速联想寄存器就显得比段式管理或页式管理时更加需要。在快速联想寄存器中，存放当前最常用的段号s、页号p和对应的内存页面与其它控制用栏目。当要访问内存空间某一单元时，可在通过段表、页表进行内存地址查找的同时，根据快速联想寄存器查找其段号和页号。如果所要访问的段或页在快速联想寄存器中，则系统不再访问内存中的段表、页表而直接把快速联想寄存器中的值与页内相对地址d拼接起来得到内存地址。
总之，因为段页式管理是段式管理的页式管理方案结合而成的，所以具有它们二者的优点。但反过来说，由于管理软件的增加，复杂性和开销也就随之增加了。另外，需要的硬件以及占用的内存也有所增加。更重要的是，如果不采用联想寄存器的方式提高CPU的访内速度，将会使得执行速度大大下降
磁盘文件系统的文件系统大家族
答：FAT的全称是“File Allocation Table(文件分配表系统)”,最早于1982年开始应用于MS-DOS中。FAT文件系统主要的优点就是它可以允许多种操作系统访问,如MS-DOS、Windows 3.x、Windows 9x、Windows NT和OS/2等。这一文件系统在使用时遵循8.3命名规则(即文件名最多为8个字符,扩展名为3个字符)。磁盘文件系统文件系统...
windows10使用什么文件系统?
答：如图1-1所示。图1-1 win10下的NTFS NTFS文件系统属于日志类的文件系统，它使用NTFS日志记录数据 。在NTFS文件系统下文件夹或者目录最多可以设置255个字符，且在win10系统中可以管理最大256TB的单个文件大小。它支持的簇大小的种类为：512Byte、1024Byte、2048Byte、4096Byte等，固态硬盘经常用到的4K对齐...
Windows系统中的文件系统NTFS及权限设置介绍
答： NTFS文件系统支持压缩功能 NTFS文件系统支持加密文件系统（EFS） NTFS文件系统支持磁盘配额 FAT32单个文件最大4GB，NTFS文件单个文件最大32GB 一. NTFS安全权限：只有NTFS文件系统才有NTFS安全权限 二 . 在windows 操作系统中，哪些对象可以设置权限？文件：读取，运行，新建，...
Linux里面文件系统有哪些?
答：2、EXT2：由Remy Card设计，用以代替ext，是Linux内核所用的文件系统，单个文件最大限制2TB，该文件系统最大支持32TB的容量。3、EXT3：一个日志文件系统，单个文件最大限制16TB，该文件系统最大支持32TB的容量。4、EXT4：Theodore Tso领导的开发团队实现，Linux系统下的日志文件系统，单个文件最大限制...
windows2000 Server中包括哪3种文件系统?
答：FAT32：随着大容量硬盘的出现，从Windows 98开始，FAT32开始流行。它是FAT16的增强版本，可以支持大到2TB(2048G的分区。FAT32使用的簇比FAT16小，从而有效地节约了硬盘空间。 二、FAT16和FAT32的比较 在推出FAT32文件系统之前，通常PC机使用的文件系统是FAT16。像基于MS-DOS，Win 95等系统都采用了FAT...
ntfs和exfat哪个好
答：ntfs和exfat哪个好 NTFS和exFAT各有优缺点,选择哪种文件系统主要取决于使用场景和需求。如果需要在Windows系统中使用硬盘并需要兼容多种操作系统,建议选择NTFS文件系统。如果需要在可移动设备(如U盘、移动硬盘等)上存储大容量文件,并且需要在多平台上使用,建议选择exFAT文件系统。 抢首赞 评论 分享 举报 ...
linux支持的文件系统有哪些
答：比如Btrfs、JFS、ReiserFS、ext、ext2、ext3、ext4、ISO9660、XFS、Minx、MSDOS、UMSDOS、VFAT、NTFS、HPFS、NFS、SMB、SysV、PROC等。Linux操作系统使用虚拟文件系统（VFS）向上和用户进程文件访问系统调用接口，向下和具体不同文件系统的实现接口。VFS屏蔽了具体文件的实现细节，向上提供统一的操作接口。
在linux系统中,使用支持window 9.x/2000长文件名的文件系统的类型是
答：cat /proc/filesystems Linux所支持的文件系统包括以下多种类型。以下是我的Linux系统所支持的文件系统类型及描述:adfs：acron磁盘文件系统，是在Risc OS操作系统中使用的标准文件系统。BeFS：BeOS操作系统使用的文件系统。CIFS：通用Internet文件系统（Commnn Intemet File System，简写CIFS），用于访问符合...
linux支持哪些文件系统
答：Ext、Ext4、ReiserFS文件系统。1、Ext Ext是 GNU/Linux 系统中标准的文件系统，其特点为存取文件的性能极好，对于中小型的文件更显示出优势，这主要得利于其簇快取层的优良设计。其单一文件大小与文件系统本身的容量上限与文件系统本身的簇大小有关，在一般常见的 x86电脑系统中，簇最大为 4KB，则单一...
文件和文件夹:数据存储与管理的基础知识
答：文本文件是文件的一种重要形式,由字符的串行组成。除此之外,还有二进制文件等其他类型的文件。多碎片存储尽管一个文件表现为单一的流,但它经常在磁盘上分散存储为多个数据碎片,甚至分布在不同的磁盘上。操作系统会将这些数据碎片组织成文件系统,每个文件放在特定的文件夹或目录中。整理和分类文件夹是用来整理...
