设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是______。B A. 0、1 B.1、1 C.1、2 D.2、1 文件系统中，文件访问控制信息存储的合理位置是______。A A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 下列选项中，操作系统提供给应用程序的接口是______。A A．系统调用 B．中断 C．库函数 D．原语
设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是______。C A．33KB B．519KB C．1057KB D．16513KB 设置当前工作目录的主要目的是______。C A．节省外存空间 B．节省内容空间 C．加快文件的检索速度 D．加快文件的读写速度
假设一个文件系统所确定的物理块大小为4K，如果一个文件8097字节，则文件实际占用的外存空间是______。B A.4K B.8K C.8097B D.12K 用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和______。C A.计算机高级指令 B.宏命令 C.作业控制语言 D.汇编语言 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是______安全管理。A A. 系统级 B. 目录级 C. 用户级 D. 文件级 下列不属于文件物理结构的是______。D A. 连续文件 B. 链接文件 C. 索引文件 D. 流式文件 操作系统中对数据进行管理的部分叫做______。B A.数据库系统 B.文件系统 C.检索系统 D.数据存储系统 磁带上的文件一般只能______。A A.顺序存取 B.随机存取 C.以字节为单位存取 D.直接存取 文件系统用______组织文件。C A. 堆栈 B. 指针 C. 目录 D. 路径 使用文件前必须先______文件。C A.命名 B.建立 C.打开 D.备份 文件使用完毕后应该______。B A.释放 B.关闭 C.卸下 D.备份 按物理结构划分，文件主要有三类，以下不是的是______。B A.索引文件 B.读写文件 C.顺序文件 D.链接文件
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，不具有直接读写文件任意一个记录的能力。B A.顺序结构 B.链接结构 C.索引结构 D.Hash结构 常用的文件存取方法有两种：顺序存取和______存取。D A.流式 B.串联 C.直接 D.随机 目录在文件存取中起什么作用？ 【解】
文件目录的作用是：实现按名存取。
11
文件系统要解决哪些问题？
【解】文件系统的主要目标是提高存储空间的利用率，它要解决的主要问题有：完成文件存储空间的管理，实现文件名到物理地址的转换，实现文件和目录的操作，提供文件共享能力和安全措施，提供友好的用户接口。文件系统向用户提供了有关文件和目录操作的各种功能接口和系统调用。
文件有哪几种逻辑结构？哪几种物理结构？
【解】文件的逻辑结构有：记录式文件、流式文件。 文件的物理结构有：顺序文件、链接文件、索引文件。
文件系统与系统中的某个管理模块密切相关，它们共同为用户使用文件提供方便，该管理模块是（ B ）
A. 处理器管理 B. 存储管理 C. 设备管理 D. 作业管理 启动磁盘后，对磁盘读／写信息的最小单位是（ B ） A．逻辑记录 B．物理块 C．数据项 D．字符 在磁盘文件的物理结构中，既适合顺序存取，又方便随机存取的是（ C ） A. 顺序结构 B. 链式结构 C. 索引结构 D. 文件的目录结构 确定逻辑文件的组织结构的是（ C ） A.操作系统 B.存储容量 C.用户 D.文件长度 下面哪个结构的文件最适合于随机存取的应用场合？（ B ） A．流式 B．索引 C．链接 D．顺序 对随机存取的文件，文件系统通常把它组织成（ D ） A.顺序文件 B.链接文件 C.记录式文件 D.索引文件 用磁带作为文件存贮介质时，文件只能组织成（ A ） A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 文件系统中，索引文件结构中的索引表是用来（ D ） A.指示逻辑记录的逻辑地址的 B.存放部分数据信息的 C.存放查找关键字项内容的 D.指示逻辑记录和物理块之间对应关系的 实现按名存取后，允许用户对记录式文件进行存取的最小单位是（ B ） A．文件 B．记录 C．数据项 D．字符串 下列文件中不属于物理文件的是（ C ） A．索引文件 B．链接文件 C．流式文件 D．顺序文件 位示图方法可用于（ A ） A.硬盘空间的管理 B.硬盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 文件系统采用多级目录结构可以（ B ） A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销
文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 在MS-DOS操作系统中，文件的目录结构是（ C ） A. 一级目录结构 B. 二级目录结构 C. 树形目录结构 D. 索引文件结构 用户要求访问一个存放在存储介质上的文件时，首先要调用操作系统提供的（ A ）
12
A．打开文件操作 B．建立文件操作 C．读文件操作 D．关闭文件操作 有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该文件至少占用的块数是（ C ） A. 5 B. 6 C. 12 D. 6000 磁盘存储空间管理常用的方法有：________________和空闲块链接法等。位示图法 MS-DOS把子目录也看作文件，称为_____________文件。目录 采用多级目录结构主要是解决_____________问题。文件名冲突 文件管理为用户提供____________存取文件的功能。按名 若把文件组织成______________结构，则既能充分利用存储空间又能快速检索文件信息。索引
文件存储介质的物理单位是______________。块
把存储介质上连续信息所组成的区域称为____________。块
用户要求使用一个存放在存储介质上的文件时，应顺序调用___________操作、读文件操作和关闭文件操作。打开文件
文件目录：文件目录由若干项组成，每个目录项中包含文件名、文件存放的物理地址以及其他控制和管理文件的信息。
文件操作:文件操作是文件系统提供给用户的一组操作，用于正确使用文件。
文件的逻辑结构:用户从使用的角度来组织文件，把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称文件的逻辑结构。
文件的存储结构:文件系统要从文件的存储和检索的角度来组织文件，文件系统根据存储设备的特性、文件的存取方式来决定以怎样的形式把用户文件存放到存储介质上，在存储介质上的文件构造方式称为文件的存储结构。
文件:逻辑上具有完整意义的信息集合称为文件，每个文件都用一个名字（文件名）作标识。 为了实现按名存取，文件目录应包含哪些内容？ 答：为了实现按名存取，文件目录至少要包括文件的名字和文件存放的物理地址，除此之外，目录中还可以包含其他的控制和管理文件的信息，如：文件类型、记录长度、记录个数、口令、建立日期、保存期限、上次修改时间等。 文件系统为什么要实现“按名存取”？ 答：要把文件存放到存储介质上或要从存储介质上读出文件，都必须记住存储空间的使用情况、文件存放的物理位置，以及启动相应的存储设备来保存和读出文件。如果文件系统实现了按名存取功能，那么，这些工作都不需要用户自己去做，这不仅方便了用户，而且能保证文件的安全可靠。
简述记录的成组和分解的优缺点。
答：记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。因为I/O操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。但是，成组和分解都需要设立缓冲区，我们先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。缓冲区的建立增加了系统的开销。其次，成组与分解需要软件做额外的工作。
一个文件可供两个用户共享，但这两个用户却对这个文件定义了不同的名字，为保证两个用户都能存取该文件，应怎样设置文件目录？简单画出目录结构关系并加以解释。 答：采用二级目录结构。
用户zhangshan和用户lisi对一个共享文件分别定义了不同的名字ww和pw，
只要在它们各自的目录表中把相应的文件存放地址填上共享文件在存储介质上的起始位置，
13
当用户zhangshan存取ww文件，用户lisi存取pw文件时，文件系统按照目录查找文件时得到相同的文件存放位置。
于是各用户使用了不同的文件名，却仍能共享同一文件。
假定某一文件由长度为150字符的40个逻辑记录组成，磁盘存储空间被划分成长度为512字符的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘上，问 (1) 至少应该开辟一个多大的主存缓冲区？ (2) 该文件至少占用磁盘的多少块？ 答：
（1）每块能够存放[512/150]=3个记录，因此至少应该开辟一个150*3=450个字符的主存缓冲区，才能容纳一个磁盘块
（2）每块存放3个记录，40个记录取40/3=13.3，所以需要14块。
假设磁带的记录密度为1600字节/英寸，每个逻辑记录长为200字节，块与块之间的间隔为0.5英寸，请回答下列问题。
（1）不采用成组操作时，磁带空间的利用率是多少？
（2）采用块因子为6作为成组操作时，磁带空间的利用率为百分之几？
（3）为了使磁带空间的利用率大于80%，采用记录成组时，其块因子至少为多少？ 答：
（1）不采用成组操作，则逻辑记录长度＝物理记录长度＝200，每个物理记录占用200/1600=0.125英寸，磁带空间的利用率为0.125/(0.125+0.5)*100%=20% （2）把若干个逻辑记录合成一组存入一块的工作称为“记录的成组”，每块中逻辑记录的个数称“块因子”，采用块因子为6时，磁带空间的利用率为0.125*6/(0.125*6+0.5)*100%=60% 为了使得磁盘的利用率大于80％，需要0.125*X/(0.125*X+0.5)>80%，则块因子X>16，所以块因子至少为17。
一个文件有20个磁盘块，假设该文件的文件控制块在内存（如果文件采用索引分配，索引表不在内存）。在下列情况下，请计算在连续分配，隐式链接分配，单级索引分配这三种分配方式下，下列操作分别需要多少次磁盘I/O操作？（每读入或写出一个磁盘块均需要一次磁盘I/O操作，另外，假设在连续分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。）
在文件开始处删除一个磁盘块；
在文件第15块前添加一个磁盘块并写入内容； 在文件结尾处删除一个磁盘块。
1）连续分配38，隐式链接分配1，单级索引分配2 2）连续分配13，隐式链接分配16，单级索引分配3 3）连续分配0，隐式链接分配20，单级索引分配2
请举例说明文件在外存上采用连续、隐式链接和索引方式组织时在访问速度上的差异。在此基础上，谈谈它们之间的优缺点。
例如: 一文件100块，现需要访问第50块。 连续：如何获取地址，读入1块
隐式链接：如何获取地址，读入51块 索引方式：如何获取地址，读入2块
14
优点和缺点，从访问速度、磁盘空间、动态增长等方面
假如盘块大小为4KB，每个盘块号占4个字节，在两级索引分配时，允许的最大文件是多少？ 【解】
一个索引块中可存放：4KB/4B=1K个盘块号, 在两级索引时，最多可包含的、存放文件的盘块的盘块号总数N=1K×1K =1M个盘块号, 允许的最大文件长度=1M×4KB=4GB
有一计算机系统利用下图所示位示图来管理空闲盘块，盘块大小为1KB，现要为某文件分配两个盘块，试说明盘块分配的具体过程。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 【解】
公式b= n(i-1)+j（n=16） b1=16*(3-1)+3＝35 b2＝16*(4-1)+7＝55
有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假定分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文件目录的每个表目占用5个字节，问什么时候空白文件目录大于位示图？
【解】由题目所给条件可知，磁盘组扇区总数为：16×100×10=16000 因此，使用位示图描述扇区状态需要的位数为：16000位=2000字节 又由题目所给条件可知，空白文件目录的每个表目占5个字节，由上述计算知位示图需要占2000字节，2000字节可存放表目数为：2000/5=400
所以当空白区数目大于400时，空白文件目录大于位示图。
设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，都要访问哪一个磁盘块？ 【解】因为：1569=512×3+33
所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80。故应访问第80号磁盘块。
一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配，索引表也在内存）。在下列情况下，请计算在连续分配、链接分配、单级索引分配三种分配方式下，分别需要多少次磁盘I/O操作？每读入一个磁盘块需要一次磁盘I/O操作。假设在连续分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。 (1) 在文件开始处删除一个磁盘块； (2) 在文件结尾处添加一个磁盘块。 【解】
下面均假设文件块的逻辑编号从0开始。
（1）在文件开始处删除一个磁盘块：连续：198 链接：1 索引：0
15