第八章 文件系统习题
操作系统第八章文件复习题（答案）
操作系统第八章文件复习题（答案）第八章文件一、选择题1、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是( A )A.连续分配B.链接分配C.索引分配D.以上都不对2、文件系统中若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括( B )(Ⅰ)起始块号(Ⅱ)文件长度(Ⅲ)索引表地址A.全部B.(Ⅰ)和(Ⅱ)C.(Ⅰ)和(Ⅲ)D.(Ⅱ)和(Ⅲ)3、操作系统为保证未经文件拥有者授权,任何其他用户不能使用该文件所提供的解决方法是( A )A.文件保护B.文件保密C.文件转储D.文件共享4、文件系统最基本的目标是((1) A ),它主要是通过( (2) B )功能实现的,文件系统所追求的最重要目标是( (1) D )(1) A.按名存取 B.文件共享C.文件保护D.提高对文件的存取速度(2) A.存储空间管理 B.目录管理C.文件读写管理D.文件安全管理5、按逻辑结构可把文件分为(E )和( F )两类。
A.读、写文件B.只读文件C.索引文件D.链式文件E.记录式文件F.流式文件6、下面关于顺序文件和链接文件的论述中正确的是( C )A.顺序文件只能于建立在顺序存储设备上,而不能于建立在磁盘上。
B.在显式链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来。
C.顺序文件采用连续分配方式,而链接文件和索引文件则都可采用离散分配方式。
D.在MS-DOS中采用的是隐式链接文件结构。
7、下面关于索引文件的论述中正确的是(B )A.在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B.对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
C.对于一个具有三级索引表的文件,存取一个记录必须要访问三次磁盘。
D.在文件较大时,进行顺序存取比随机存取快。
8、在存取文件时,如果利用给定的记录值对链表或索引表进行检索,以找到指定记录的物理地址,则上述文件分别称为 ( B )或( C ),如果根据给定的记录键值直接获得指定记录的物理地址,则把这种文件称为( D )A.顺序文件B.链接文件C.索引文件D.直接文件9、在文件管理中,位示图主要是用于(B )A.磁盘的驱动调动B.磁盘空间的分配和回收C.文件目录的查找D.页面置换10、用(B )可以防止共享文件可能造成的破坏,但实现起来系统开销太大。
第八章习题
• 2) 按文件的操作保护分类
① 只读文件 容许文件主和核准的用户读，但禁 止未核准的用户读。 ② 读写文件 容许文件主和核准的用户读、写， 但禁止未核准的用户读、写 ③ 不保护文件 所有用户都可以存取。
•
•
3) 按文件的组织形式分类
① 普通文件 指组织格式为系统中所规定的最一 般格式的文件。可以是系统文件也可以是用户文件等。 ② 目录文件 全部由文件的目录组成的文件。 ③ 特别文件 所有的输入、输出设备都被看作特 殊文件。用户可以以引用一个文件的方式使用这些设 备。如：查找目录、存取操作等。
计算机操作系统
1. 什么是文件、文件系统？文 件系统的功能是什么？
文件是被命名的相关联的数据集合体，它通 常在外存（如磁盘、磁带）上，可以作为一 个独立单位被存放并实施相应的操作（如打 开、关闭、读、写等）。 文件系统是操作系统中负责管理和存取文件 信息的软件和数据。
• 文件系统应具备以下功能： 1. 使用户能用文件名对存储介质上的信息 进行访问，文件系统负责完成对文件的按名存 取。 2. 使用户能创建一个新文件或删除一个文 件，并能对指定的文件进行打开、关闭、读、 写、执行等操作。 3. 对文件提供保护和保密措施பைடு நூலகம்从而防止 对文件的无意或有意的破坏，并实现对文件的 共享。 4. 对文件存储空间的管理。 5. 文件系统应提供转储和恢复的能力，尽 量减少因系统发生故障时所造成的破坏。
11. 关闭文件与撤消文件是一回事 吗？为什么？
答：不是一回事，因为撤消文件同时也释 放了内存空间，而关闭文件没有释放空 间。
6.在多级目录结构中，绝对路 径和相对路径的区别是什么？
答：以根目录开始的是完整的路径名，称 绝对路径名，否则默认为从工作目录开 始，称为相对路径名。
操作系统原理-第八章 文件系统习题(有答案)
第六章文件系统6.3习题6.3.1 单项选择题1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。
A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度2．按文件用途分类，编译程序是( )。
A．系统文件 B．库文件 C．用户文件 D．档案文件3．( )是指将信息加工形成具有保留价值的文件。
A．库文件 B．档案文件 C．系统文件 D．临时文件4．把一个文件保存在多个卷上称为( )。
A．单文件卷 B．多文件卷 C．多卷文件 D．多卷多文件5．采取哪种文件存取方式，主要取决于( )。
A．用户的使用要求 B．存储介质的特性C．用户的使用要求和存储介质的特性 D．文件的逻辑结构6．文件系统的按名存取主要是通过( )实现的。
A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理7．文件管理实际上是对( )的管理。
A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间8．如果文件系统中有两个文件重名，不应采用( )结构。
A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录9．树形目录中的主文件目录称为( )。
A．父目录 B．子目录 C．根目录 D．用户文件目录10．绝对路径是从( )开始跟随的一条指向制定文件的路径。
A．用户文件目录 B．根目录 C．当前目录 D．父目录11．逻辑文件可分为流式文件和( )两类。
A．索引文件 B．链接文件 C．记录式文件 D．只读文件12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。
A．流式文件 B．记录式文件 C．连续文件 D．串联文件13．记录式文件内可以独立存取的最小单位是由( )组成的。
A．字 B．字节 C．数据项 D．物理块14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。
A．字符串 B．数据项 C．字节 D．逻辑记录15．数据库文件的逻辑结构形式是( )。
A．链接文件 B．流式文件 C．记录式文件 D．只读文件16．文件的逻辑记录的大小是( )。
操作系统第八章 文件复习题(答案)
第八章文件一、选择题1、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是( A )A.连续分配B.链接分配C.索引分配D.以上都不对2、文件系统中若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括( B )(Ⅰ)起始块号(Ⅱ)文件长度(Ⅲ)索引表地址A.全部B.(Ⅰ)和(Ⅱ)C.(Ⅰ)和(Ⅲ)D.(Ⅱ)和(Ⅲ)3、操作系统为保证未经文件拥有者授权,任何其他用户不能使用该文件所提供的解决方法是( A )A.文件保护B.文件保密C.文件转储D.文件共享4、文件系统最基本的目标是((1) A ),它主要是通过( (2) B )功能实现的,文件系统所追求的最重要目标是( (1) D )(1) A.按名存取 B.文件共享C.文件保护D.提高对文件的存取速度(2) A.存储空间管理 B.目录管理C.文件读写管理D.文件安全管理5、按逻辑结构可把文件分为(E )和( F )两类。
A.读、写文件B.只读文件C.索引文件D.链式文件E.记录式文件F.流式文件6、下面关于顺序文件和链接文件的论述中正确的是( C )A.顺序文件只能于建立在顺序存储设备上,而不能于建立在磁盘上。
B.在显式链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来。
C.顺序文件采用连续分配方式,而链接文件和索引文件则都可采用离散分配方式。
D.在MS-DOS中采用的是隐式链接文件结构。
7、下面关于索引文件的论述中正确的是(B )A.在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B.对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
C.对于一个具有三级索引表的文件,存取一个记录必须要访问三次磁盘。
D.在文件较大时,进行顺序存取比随机存取快。
8、在存取文件时,如果利用给定的记录值对链表或索引表进行检索,以找到指定记录的物理地址,则上述文件分别称为 ( B )或( C ),如果根据给定的记录键值直接获得指定记录的物理地址,则把这种文件称为( D )A.顺序文件B.链接文件C.索引文件D.直接文件9、在文件管理中,位示图主要是用于(B )A.磁盘的驱动调动B.磁盘空间的分配和回收C.文件目录的查找D.页面置换10、用(B )可以防止共享文件可能造成的破坏,但实现起来系统开销太大。
第八章文件系统（3）习题
第八章文件系统(3)一、单项选择题1．磁盘是可共享设备，因此每一时刻 D 作业启动它。
A．可以由任意多个 B．能限定多个C．至少能由一个D．至多能由一个2．磁盘调度的目的是为了缩短 B 时间。
A．寻道 B．延迟 C．传送 D．启动3．磁盘上的文件以 A 单位读写。
A．盘块 B．记录 C．柱面 D．磁道4．某磁盘组的每个盘面上有200个磁道，格式化时每个磁道被分成4个扇区，整个盘组共有8000个物理块，那么该盘组应由 C张盘组成。
A．4 B．5 C．8 D．105．一个磁盘的转速为7200转／分，每个磁道有160个扇区，每扇区有512字节，那么理想情况下，其数据传输率为 C 。
A．7200×160KB／s B．7200KB／sC．9600KB／s D．19200KB／s6．在以下磁盘调度中， A 算法可能出现饥饿现象。
A．电梯调度 B．最短寻道时间优先C．循环扫描算法 D．先来先服务7．在以下磁盘调度中， B 算法可能会随时改变磁头的运动方向。
A．电梯调度B．先来先服务C．循环扫描算法 D．都不会8．假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35、45、12、68、100、180、170、195。
采用SCAN调度(电梯调度)算法得到的磁道访问序列是 A 。
A．110、170、180、195、68、45、35、12B．110、68、45、35、12、170、180、195C．110、170、180、195、12、35、45、68D．12、35、45、68、110、1 70、1 80、1959．设磁盘的I／O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头的起始位置为100，若采用SCAN(电梯调度)算法(磁头的运行方向是向内的)，则磁头移动 C 个磁道。
A．205 B．480 C．490 D．51210．设磁盘的I／O请求队列中的柱面号为55、58、39、18、90、160、150、38、184，磁头的起始位置为100，若采用SSTF(最短寻道利间优先)算法，则磁头移动个磁道。
第8章练习 文件系统
• 11、常用的文件存取方法有：顺序存取法和 随机存取法和_按__键_存取法。
• 12、文件的逻辑组织分为两种形式：记录式 的有结构文件和_ 字符_流__式的无结构文件 。
• 13、文件的物理组织形式有：连续文件、串 联文件、索_引___文件、多重索引结构。 索引
• 14、用户对文件的操作是采用__按名存取__的 方式。
• A、实现虚拟存储管理 B、用于存储系统文档
• C、实现对文件的按名存取 D、实现目录检索
• 22、在文件系统中，下列关于当前目录(工作目录) 的叙述中，不正确的是( B )。
A、提高文件目录检索速度 B、减少启动硬盘的次数
C、利于用全路径名查找文件 D、当前目录可以改变
• 23、对磁盘上的索引文件可能采取的存取方式为 ( C )。
• C、用户文件
D、库文件
• 12、由字符序列组成，文件内的信息不再划 分结构，这是指（ A）。
• A、流式文件
B、记录式文件
• C、顺序文件
D、有序文件
• 13、Autoexec.bat文件的逻辑结构形式是（A ）。
• A、字符流式文件
B、库文件
• C、记录式文件
D、只读文件
• 14、数据库文件的逻辑结构形式是（ C）。
D、文件的逻辑
• 7、树型目录结构的第一级称为目录树的（ B ）。
• A、分支节点
B、根节点
• C、叶节点
D、终节点
• 8、使用绝对路径名访问文件是从（C ）开始按目录 结构访问某个文件。
• A、当前目录
B、用户主目录
• C、根目录
D、父目录
• 9、目录文件所存放的信息是（ D ）。
• A、某一文件存放的数据信息
文件系统习题
文件系统姓名：学号：一、选择题( )1 文件系统的主要目的是（）A 实现对文件的按名存储B 实现虚拟存储C 提高外设的读取速度D用于存储文件系统( )2 为了对文件进行操作，应该用以下哪些系统调用（）。
A 建立文件B 打开文件C 关闭文件D 申请缓冲区( )3文件系统与（）密切相关，它们共同为用户使用文件提供方便。
A 处理器管理B 设备管理C 内存管理( )4文件系统中文件被按照名字存取是为了（）A 方便操作系统对文件的管理B 方便用户使用C 确定文件的存取权限D 加强对文件内容的保密( )5文件系统采用多级目录后，对于不同用户的文件，其文件名（）A 应该相同B 应该不同C 可以相同，也可以不同( )6 在文件系统中可命名的最小数据单位是()A 字符B 记录C 文件D 文件系统( )7 下列()物理结构不利于对文件的随机存取A 顺序文件B 链接文件C 索引文件( )8 管理空闲磁盘空间可以用(),它利用二进制的一位来表示一个磁盘块的使用情况A 空闲区表B 位示图C 分组链接( )9 文件系统利用()来管理文件.A 文件名B 文件描述符C 目录( )10目录文件中的目录项就是()A 文件描述符B 文件指针C 索引表（）11、将文件目录分成基本文件目录和符号文件目录的作用是（）A 层次分明和易于实现B 提高检索文件速度和便于共享C 便于文件系统的分层实现（）12 打开文件操作是对（）的操作A 目录B 文件C 目录和文件（）13 FAT文件系统支持（）结构A 顺序文件B 链接文件C 索引文件（）14 EXT2文件系统支持（）结构A 顺序文件B 链接文件C 索引文件（）15 假设一个扇区大小为512B，1块=1扇区，FAT16可以管理的磁盘空间大小为（）A 32MB B 64MBC 128MBD 512MB（）16 linux的VFS的超级块中存放（）信息A 文件B 目录C 文件系统（）17 假设1块=1扇区=512B，块地址用4B表示，ext2可以管理的最大文件的大小为（）A 1GB 16GC 32G B 64G 二、使用文件系统时，通常要显示地调用OPEN、CLOSE操作，是否可以不要这种操作？这样做的好处是什么？三、DOS硬盘的FAT表的大小最大是多少？采用FAT16管理40G的硬盘，一个块要被定义为多大才合适？四、假设某文件为链接文件，由五个逻辑块组成，逻辑块和物理块均为512B，并依次放在50、121、75、80、63号磁盘块上，若要访问该文件的1569B出的信息，问需要访问哪一个磁盘块？五、一unix文件系统，如果一个盘块大小为1KB,每个盘块号占4B，问若进程要访问偏移量263168B 处的数据，要经过几次间接寻址？六、在文件系统中，为加快文件系统的检索速度，可以“基本目录与符号目录分离”的办法，假设目录文件存放在磁盘上，每个盘块512B。
计算机操作系统(第4版)汤小丹-第8章
访问频率。
数据的一致性。
2.置换算法
01
04
02
03
8.3.2 提高磁盘I/O速度的其它方法 能有效地提高磁盘I/O速度的方法还有许多，如提前读、延迟写等，现介绍如下：
提前读
延迟写
优化物理块的分布
可靠性高，除了RAID 0级外，其余各级都采用了容错技术。当阵列中某一磁盘损坏时，并不会造成数据的丢失。此时可根据其它未损坏磁盘中的信息来恢复已损坏的盘中的信息。其可靠性比单台磁盘机高出一个数量级。
只读光盘驱动器CD-ROM和DVD-ROM。
8.5.1 事务
01
事务的定义 事务是用于访问和修改各种数据项的一个程序单位。事务也可以被看做是一系列相关读和写操作。
02
由于一组被事务Ti修改的数据以及它们被修改前和修改后的值都能在事务记录表中找到，因此，利用事务记录表系统能处理任何故障而不致使故障造成非易失性存储器中信息的丢失。恢复算法可利用以下两个过程：
01
do〈Ti〉。该过程能把所有被事务Ti修改过的数据设置为新值。
03
do〈Ti〉。该过程把所有被事务Ti修改过的数据恢复为修改前的值。
02
3.恢复算法
目前常用的外存有哪几种组织方式?
由连续组织方式所形成的顺序文件的主要优缺点是什么? 它主要应用于何种场合?
在链接式文件中常用哪种链接方式? 为什么?
8.4.3 基于集群技术的容错功能
双机热备份模式 如图8-15所示，在这种模式的系统中，备有两台服务器，两者的处理能力通常是完全相同的，一台作为主服务器，另一台作为备份服务器。
A
B
固定硬盘驱动器。
移动磁盘。
2.硬盘
文件系统练习
例1：在某FAT16文件系统中，FAT表的每个表项用16位表示，每簇64扇区，扇区的大小为512字节。
有一个文件，其起始簇号为0002H，如下图所示。
FAT表中的表目为FFFFH，表示该簇为文件的最后一簇；表目为0000H，表示该簇为空闲蔟。
问：(1)该文件占用了多大的磁盘存储空间？(2)若要为该文件再分配一蔟，请修改FAT表。
(3)该文件的第32769（十进制数）字节，在哪一簇中？(4)该分区最大可为多少字节？其FAT占用多少存储空间？(5)如果FAT不在内存，读2M字节大小的文件的最后一个字节，最多要读多少扇区，最少要读多少扇区?答：（1）由上图可知，该文件占用了2、4、7簇，共96K字节。
（2）FAT表的0007H蔟的表项中改为0008H，0008H蔟的表项中改为FFFFH（3）32769=32768 + 1，故第32769字节在0004H簇中。
（4）分区最大为64K*32K=2G FAT表占128K, 256扇区（5）2M文件占64簇，当蔟号在FAT中连续，可在一个扇区中中，则此时是最少的情况，只需要读2扇区，即读FAT一个扇区，文件最后一个字节1个扇区；当此文件的蔟号在FAT 中分散在64个簇中时，即最多读64+1扇区（读文件这个字节，要读一扇区）例2：UNIX文件系统的采用索引节点的结构，其文件的物理结构见教材所示，即文件所占用的盘块号放在该文件的索引结点的13个地址页中，前10个为直接寻址，后三个分别为一次间址，二次间址和三次间寻址。
假设盘块大小为1KB，每个间址放256个盘块地址。
问：(1)这种文件系统可存放的最大文件为多少字节(2)一个2MB大小的文件，要占用多少磁盘空间(多少盘块)？注意：占用的磁盘空间包括文件本身和间址块两部分。
（需说明怎样得到以上问题的结果）(1) 16G+64M+256K+10K(2) 2057第八章测验1.操作系统中对文件进行管理的部分叫做——。
A. 数据库系统B. 文件系统C. 检索系统D. 数据存储系统2.文件系统的主要目的是——。
第四版 计算机操作系统 第7、8章习题
2016/6/14
11
A、D 。 (20)下面说法正确的是________
A.在磁带上的顺序文件中插入新的记录时，必须复制整个文件 B.在磁盘上的顺序文件中插入新的记录时，必须复制整个文件 C.在索引顺序文件的最后添加新的记录时，一定要复制整个文件 D.在磁带上的顺序文件的最后添加新的记录时，不必复制整个文件
2016/6/14 22
5.
（1） （2） 磁盘共有盘块540M/1k=540k 1.2G/1k=1.2M个盘块，需 5. 文件分配表 FAT是管理磁盘空间的一种数据结构，用在以链 个，需要 20位二进制表示，即 要31位二进制数表示，即 接方式存储文件的系统中记录磁盘分配和跟踪空白磁盘块。 FAT 的每个表项应占2.5字节， 每个FAT表项占4字节 其结构如图所示 2.5B*540k=1350KB 4B*1.2M=4.8MB
2016/6/14
8
单选
a 14. 文件系统的主要目的是 。 a. 实现对文件的按名存取 b. 实现虚拟存储 c. 提高外存的读写速度 d. 用于存储系统文件 15. 下列文件中属于逻辑结构的文件是 d 。 a. 连续文件 b. 系统文件 c. 散列文件 d. 流式文件 a 16. 位示图法可用于 。 a. 盘空间管理 b. 盘的驱动调度 c. 文件目录的查找 d. 页式虚拟存储中的页面调度
1 从中找到第一个值为 1 1 1 1 1 10的二进制位，行号 1 1 1 1 1 i 1=3，列号 1 1 j11=31 ； 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 第二个值为0的二进制位，行号i2=4，列号j2=7。 3 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 4
B.多级文件目录中，对文件的访问是通过路径名和用户目录 名来进行的
操作系统第八章课后习题
1.目前常用的外存有哪几种组织方式?答；(1)连续组织方式。
为每一个文件分配--组位置相邻接的盘块，由此形成的文件物理结构是顺序式的文件结构。
(2)链接组织方式。
为每个文件分配一组位置离散的盘块，通过给每个盘块设置一个指针，将属于同-一个文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。
由此形成的文件物理结构是链接文件。
(3)索引组织方式。
为每个文件分配--组位置离散的盘块，为每个文件建立一个物理结构的索引表，记录分配给该文件的物理盘块，以及这些盘块和文件逻辑页顺序的对应关系。
由此形成的文件物理结构是索引文件。
2 •山连续组织方式所形成的顺序文件的主要优缺点是什么？它主要应用于何种场合？(1)连续组织方式所形成的顺序文件的主要优点①顺序访问容易②顺序访问速度快(2)连续组织方式所形成的顺序文件的主要缺点①要求为一个文件分配连续的存储空间②必须事先知道文件的长度;③不能灵活地删除和插入记录④对于那些动态增长的文件，山于事先很难知道文件的最终大小，因而很难为分配空间，而即使事先知道文件的最终大小，在采用预分配存储空间的方法时也会使大量的存储空间长期空闲。
(3)主要适用场合:连续组织方式所形成的顺序文件是一种最简单、最常用的文件组织方法，它适用于许多资料处理的场合，如磁带文件，打印文件都是常用的顺序文件。
3.在链接式文件中常用哪种链接方式?为什么？答:链接方式分为隐式链接和显式链接两种形式。
隐式链接是在文件U录的每U 录项中，都含有指向链接文件第一个盘块和最后一个盘块的指针。
显式链接贝把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。
4•在文件分配表中为什么要引入“簇”的概念？以“簇"为基本的分配单位有什么好处？(1)引入“簇”的原因：为了适应磁盘容量不断增大的需要，在进行盘块分配时不再以盘块而是以簇(Cluster)为基本单位。
一个簇应包含扇区的数量与磁盘量的大小直接有关。
文件系统习题
例7
7.在用户使用完文件后必须做文件的关闭操 作,这是为了( ) A.把文件的内容写到存储介质上去 B.释放使用文件时所占用的内存 C.切断进程与用户的联系 D.把文件控制块的有关内容写到文件的目 录项中去
解
文件在访问过程中可能对文件内容做了修 改,比如记录的个数已改变,为了让文件 控制块保存好更新了的信息,需要做选项D 的内容.
解
采用分解法前,查找该目录文件的某一文 件控制块的平均访问磁盘次数为: 64*(254/2)/512=16 采用分解法后,查找该目录文件的某一文 件控制块的平均访问磁盘次数为: 10*(254/2)/512+1=4次 访问磁盘次数减少的条件为:分解前的平 均读盘次数-分解后的平均读盘次数>1,所 以N/2-M/2>1.所以有:M<N-2.
2.( )物理结构对文件随机存取时必 须按指针进行,但效率较低. A.连续文件 B.索引文件 C.链接文件 D.多级索引文件
解
外存上的文件可分为两大类:无结构文件和有结 构文件.前者指的是字符流文件,后者指的是记 录结构文件.本题考核要点是记录结构文件,这 种文件又被细分为3类: 连续文件:文件的记录被存入在连续的外存空间 上. 索引文件:文件被存放在不连续的外存空间上, 通过索引块将它们连接起来.这种文件非常适合 随机访问.如果被索引的记录很多,可建立多级 索引来加快速度.
块号 空闲块 分配块
解
本题考核的是外存空间的管理问题.我们知道,外存空间 的任何一个存储块要么存放信息,要么空闲.因此用两个 数据结构分别保存空闲块和分配块.它们的内容应当是互 补的.从表中看,系统出现了下述错误. 2号块错.登录错(该块既是已分配的又是未分配的). 9号块错.可能是分配登录错,将分配块数减1. 11号块错.可能是归还时出现登录错,重新将该块登录到 空闲块链表中. 15号块错.可能是归还时出现登录错,将该块的数量减为 1. 主要考核学生对分配块和空闲块的理解,二者的内容应当 是互补的,即排它和为1.如果不是这样,说明出现了错 误.
操作系统(文件系统)习题与答案
一、单选题1、关于文件系统的概念，最全面的描述是指（）。
A.文件目录B.文件、管理文件的软件及相关数据结构的总体C.文件的集合D.实现文件管理的一组软件正确答案：B2、文件系统的主要目的是（）。
A.管理外存空间并实现对文件的按名存取B.提高对外存的读写速度C.存储系统文件D.实现虚拟存储系统正确答案：A3、关于文件打开操作的确切含义是指（）。
A.在指定的磁盘位置创建一个文件B.将指定文件的目录项内容复制到主存的活动文件表（即打开文件表）中C.撤销指定文件的目录项D.保存对文件内容的修改正确答案：B4、文件的顺序存取是指（）。
A.按终端编号依次存取B.按物理块号依次存取C.按索引编号依次存取D.按逻辑块号依次存取正确答案：D5、设置当前目录的原因在于（）。
A.降低缺页率B.节省主存空间C.节省辅存空间D.加快文件检索速度正确答案：D6、操作系统中对磁盘数据进行管理的部分是（）。
A.数据库系统B.数据存储系统C.文件系统D.检索系统正确答案：C7、按文件的逻辑结构划分，可以将文件划分为（）和流式文件。
A.记录文件B.索引文件C.字符文件D.块文件正确答案：A8、文件系统中对文件进行管理的关键机制是（）。
A.外部页表B.目录C.作业控制块D.系统文件正确答案：B9、可以解决重名问题的最简单目录结构是（）。
A.单级目录B.图目录C.树状目录D.两级目录正确答案：D10、文件的绝对路径名是从（）开始，沿着各级子目录到达指定文件过程中途经的各子目录所构成的字符串。
A.父目录B.子目录C.根目录D.当前目录正确答案：C11、关于文件的磁盘I/O操作的读写单位为（）。
A.物理盘块B.字节C.字符D.记录正确答案：A12、磁带上存储的文件的访问方式只能是（）。
A.随机存取B.直接存取C.间接存取D.顺序存取正确答案：D13、打开的文件使用完毕后，应该进行（）操作。
A.备份B.重命名C.关闭D.删除正确答案：C14、位示图可以用来支持（）功能的实现。
OS第7-8章测试题
学号__________________ 姓名__________________ 成绩__________________第七、八章测试题答案一．选择题1. 操作系统中对数据进行管理的部分叫做。
A. 数据库系统B. 文件系统C. 检索系统D. 数据存储系统2. 文件系统是指。
A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体3. 从用户角度看，引入文件系统的主要目的是。
A. 实现虚拟存储B. 保存系统文档C. 保存用户和系统文档D. 实现对文件的按名存取4. 文件的逻辑组织将文件分为记录式文件和文件．A. 索引文件B. 流式文件C. 字符文件D. 读写文件5. 文件系统中用管理文件。
A. 作业控制块B. 外页表C. 目录D. 软硬件结合的方法6. 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是安全管理。
A. 系统级B. 目录级C. 用户级D. 文件级7. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用。
A. 约定的方法B. 多级目录C. 路径D. 索引8. 一个文件的绝对路径名是从开始，逐步沿着每一级子目录向下追溯，到指定文件的整个通路上所有子目录名组成的一个字符串。
A. 当前日录B. 根目录C. 多织目录D. 二级目录9. 对一个文件的访问，常由共同限制。
A. 用户访问权限和文件属性B. 用户访问权限和用户优先级C. 优先级和文件属性D. 文件属性和口令10. 磁盘上的文件以为单位读写。
A. 块B. 记录C. 柱面D. 磁道11. 磁带上的文件一般只能。
A. 顺序存取B. 随机存取C. 以字节为单位存取D. 直接存取12. 一般来说，文件名及属性可以收纳在中以便查找。
A. 目录B. 索引C. 字典D. 作业控制块13. 最常用的流式文件是字符流文件，它可看成是的集合。
A. 字符序列B. 数据C. 记录D. 页面14. 在文件系统中，文件的不同物理结构有不同的优缺点。
操作系统原理-第八章 文件系统习题(有答案)
第六章文件系统6.3习题6.3.1 单项选择题1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。
A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度2．按文件用途分类，编译程序是( )。
A．系统文件 B．库文件 C．用户文件 D．档案文件3．( )是指将信息加工形成具有保留价值的文件。
A．库文件 B．档案文件 C．系统文件 D．临时文件4．把一个文件保存在多个卷上称为( )。
A．单文件卷 B．多文件卷 C．多卷文件 D．多卷多文件5．采取哪种文件存取方式，主要取决于( )。
A．用户的使用要求 B．存储介质的特性C．用户的使用要求和存储介质的特性 D．文件的逻辑结构6．文件系统的按名存取主要是通过( )实现的。
A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理7．文件管理实际上是对( )的管理。
A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间8．如果文件系统中有两个文件重名，不应采用( )结构。
A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录9．树形目录中的主文件目录称为( )。
A．父目录 B．子目录 C．根目录 D．用户文件目录10．绝对路径是从( )开始跟随的一条指向制定文件的路径。
A．用户文件目录 B．根目录 C．当前目录 D．父目录11．逻辑文件可分为流式文件和( )两类。
A．索引文件 B．链接文件 C．记录式文件 D．只读文件12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。
A．流式文件 B．记录式文件 C．连续文件 D．串联文件13．记录式文件内可以独立存取的最小单位是由( )组成的。
A．字 B．字节 C．数据项 D．物理块14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。
A．字符串 B．数据项 C．字节 D．逻辑记录15．数据库文件的逻辑结构形式是( )。
A．链接文件 B．流式文件 C．记录式文件 D．只读文件16．文件的逻辑记录的大小是( )。
操作系统-第8章题
7、逻辑文件存放在磁带上应组织成（C ）。
A、索引文件B、直接文件C、顺序文件D、链接文件6、文件的逻辑结构可分为字符流式的无结构文件和记录式的有结构文件两大类。
5．假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成个10扇区，现有个10逻辑记录存放同一在磁盘上，安排如图1所示。
处理程序要顺序处理这些记录，每读出一条记录后处理程序要花4毫秒的时间进行处理，然后再顺序读下一条记录并进行处理，知道处理完成这些记录，回答（1）顺序处理完这10条记录总共花费了多少时间？（2）请给一种记录优化分布的方案，使处理程序能在短时间内处理完这10条记录，并计算优化分布时需要花费的时间。
答：（1）磁盘旋转一个扇区所需时间=20/10=2ms读出并处理第一条记录所需时间=2+4=6ms处理完第一条记录磁头旋转到存放第四条逻辑记录所在的扇区了，需等到旋转到存放第二条逻辑记录的扇区时，才能读第二条逻辑记录，读出并处理第二条记录所需时间=8*2+2+4=22。
读出并处理其他几条记录所需与读出并处理第二条记录类似，故顺序处理10条记录所需时间=6+22*9=204ms。
（2）一种记录优化分布的方案如图2所示。
这种记录优化分使处理程序在处理完前一条逻辑记录时磁头正好旋转到下一条逻辑记录所在的扇区，处理所需的时间最短，处理完这10条记录需要花费的时间=10*（2+4）=60ms。
4．设磁盘的每个磁道分成9个扇区，现有一文件共有A、B、C、D、E、F、G、H、I 9条记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms 的处理时间。
如忽略其他辅助时间，问：（1）如果顺序存放这些记录并顺序读取，处理该文件要用多少时间？（2）如果要顺序读取该文件，记录如何存放处理时间最短？需要多少时间？答：磁盘转速为27ms/转，每个磁道存放9条记录，读取一条记录需要是将=27/9=3ms。
（1）读出并处理A记录需要5ms，此时读写头已转到B记录的中间，为读出B记录，必须再转将近一圈。
操作系统--文件管理练习题参考答案(1)
第8章文件管理练习题参考答案10．UNIX系统中采用索引节点表示文件的组织，在每个索引节点中，假定有12个直接块指针，分别有一个一级、二级和三级间接指针。
此外，假定系统盘块大小为8KB。
如果盘块指针用32位表示，其中8位用于标识物理磁盘号，24位用于标识磁盘块号。
（1）该系统支持的最大文件长度是多少？（2）该系统支持的最大文件系统分区是多少？（3）假定主存中除了文件索引节点外没有其他信息，访问位置在12345678字节时，需要访问磁盘多少次？（1）答：索引节点中有12个直接索引指针，可以记录前12个文件块的存储盘块号。
12个文件块的大小为：12 x 8K = 96K。
索引节点中有1个一级间接指针，指向的一级间址索引盘块中可以有4K个索引指针，可以记录4K个文件块的存储盘块号。
4K个文件块的大小为：4K x 8K = 32M。
索引节点中有1个二级间接指针，指向的二级间址索引盘块中可以有4K个一级间接指针，可以记录4K个一级间址索引盘块。
4K个一级间址索引盘块可以记录4Kx4K个文件块的存储盘块号。
4Kx4K个文件块的大小为：4K x 4k x 8K = 128G。
索引节点中有1个三级间接指针，指向的三级间址索引盘块中可以有4K个二级间接指针，可以记录4K个二级间址索引盘块。
每个二级间址索引盘块指向4K个一级间址索引盘块，每个一级间址索引盘块可以记录4K x 4K个文件块的存储盘块号。
所以，1个三级间接指针指向的索引块可以记录4K x 4k x 4K个文件块的存储盘块号，记录4K x 4k x 4K x 8k = 512T。
因此，这个文件系统允许的最大文件长度为512T + 128G + 32M +96K（3）答：因为12345678 / 1024 = 12056.3K，所以其文件块所在盘块的索引需要一级间址索引。
如果要读文件中12345678字节的盘块，需要访问一次一级间址索引盘块、一次该文件块存储的磁盘块，所以需要读两次硬盘。
方进旺第八章文件系统（2）习题
第八章文件系统(2)一、单项选择题1．文件的物理组织方式是由确定的。
A．应用程序 B．主存容量 C．外存容量D．操作系统2．文件系统中若文件的物理结构采用连续分配方式，则文件控制块FCB中有关文件的物理位置的信息应包括。
I．首块地址II．文件长度III．索引表地址A．只有III B．I和II C．II和III D．I和III3．在有随机存取需求和文件长度动态增长的情况下，宜选择以下方式。
A．索引分配 B．连续分配C．链接分 D．都不对4．下列文件物理结构中，适合随机访问且易于文件扩展的是。
A．连续结构 B．索引结构C．链式结构且磁盘块定长 D．链式结构且磁盘块变长5．在磁盘上容易导致存储碎片发生的物理文件结构是。
A．链接文件 B．连续文件C．索引文件 D．索引和链接文件6．假设一个FCB为64字节，盘块大小为1KB，则在每个盘块中最多存放。
A．64个FCB B．1个FCB C．1000个FCB D．16个FCB7．文件系统采用两级索引分配方式。
如果每个磁盘块的大小为1KB，每个盘块号占4个字节，则该系统中，单个文件的最大长度是。
A．64MB B．128MB C．32MB D．都不对8．文件存储空间中空闲块管理方法中没有。
A．空闲文件目录 B．位示图C．空闲块散列 D．空闲块链9．位示图可用于。
A．文件目录的查找 B．磁盘空间的管理C．内存空间的共享 D．实现文件的保护和保密二、综合应用题1．设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。
若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块?因为：1569=512*3+33所以要访问的逻辑记录号为3.对于的物理磁盘块号为80.故应访问第80号磁盘块2．文件系统中采用混合索引分配方式时，设块长为512字节，每个块号长度为3字节，如果不考虑逻辑块号占用的物理位置，分别求出采用两级索引和三级索引时可寻址的最大文件长度。
七八章习题短
1.逻辑文件的组织结构是由确定的..A．操作系统B．存储容量C．用户D．文件长度2.系统在接到用户关于文件的操作命令后;就在文件目录中寻找空目录项进行登记..A．建立B．打开C．读D．写3.下列文件中属于逻辑结构的文件是 ..A．连续文件B．系统文件C．目录文件D．流式文件4.以下关于文件组织结构的说法中;错误的是 ..A．文件组织从用户和文件系统的不同角度出发分为逻辑文件和物理文件B．逻辑文件是用户概念中的文件;分为流式文件和记录式文件C．磁带文件的物理组织方式一般可以采用顺序结构或链接结构D．磁盘文件的物理组织方式一般可以采用顺序结构、链接结构或索引结构等5.下面是关于文件的一些操作..若需要读一个文件;那么描述次序正确的是 ..①将文件的目录信息读入内存②向设备管理程序发出I/O请求;完成数据读入操作③指出文件在外存上的存储位置;并进行文件逻辑块号到物理块号的转换④按存取控制说明检查访问的合法性⑤按文件名从用户打开文件表找到该文件的文件目录项A．⑤③②④①B．①⑤④③② C．④①⑤③② D．⑤①④③②6.考虑一个存在于磁盘上的文件系统;其中的文件由大小为512B的逻辑块组成..假定每一个文件有一个文件目录项;该目录项包含该文件的文件名、文件长度以及第一块或第一索引块和最后一块的位置;而且该目录项位于内存..对于索引结构文件;该目录项指明第一索引块;该索引块又一次指向511个文件块每个索引值占4B;且有一指向下一索引块的指针指针占4B..针对连续、链接、索引结构的每一种;如果当前位于逻辑块30即之前最后一次访问的块是逻辑块30且希望访问逻辑块20假设逻辑块号从0开始编号;那么;必须分别从磁盘上读多少个物理块7.采用直接存取随机存取方法来读写磁盘上的物理记录时;效率最低的是 ..A．连续结构文件B．索引结构文件C．隐式链接结构文件D．显式链接结构文件8.文件系统中;索引文件结构中的索引表是用来 ..A.指示逻辑记录逻辑地址的B.存放部分数据信息的C.存放查找关键字项内容的D.指示逻辑记录和物理块之间对应关系的9.按文件的物理组织结构可将文件分成等..A．数据文件;命令文件;文本文件B．命令文件;库文件;索引文件C．连续文件;链式文件;索引文件D．输入文件;输出文件;随机文件10.逻辑文件必须存放在连续存储空间中的存储结构有结构..A．链接B．顺序C．索引D．流式11.在文件的物理结构中; 结构不利于文件长度的动态增长..A．顺序B．链接C．索引D．Hash12.下列对于索引文件的描述中;错误的是 ..A．索引文件和主文件配合使用B．使用索引文件是为了加快对主文件的检索速度C．索引文件和顺序文件没有什么联系D．可以说利用索引文件;是空间换取时间13.下列文件物理结构中;适合随机访问且易于文件扩展的是__________..A．连续结构B．索引结构C．链式结构且磁盘块定长D．链式结构且磁盘块变长14.设文件索引节点中有7个地址项;其中4个地址项是直接地址索引;2个地址项是一级间接地址索引;1个地址项是二级间接地址索引;每个地址项大小为4字节..若磁盘索引块和磁盘数据块大小均为256字节;则可表示的单个文件最大长度是 ..A．33KB B．519KB C．1057KB D．16513KB15.设某个文件由100个物理盘块存储;对于连续文件、链接文件和索引文件;分别计算执行下列操作时的启动磁盘I/O次数假如头指针和索引表均在内存中;不计回收删除块的任何磁盘I/O操作：(1)把一块加在文件的开头；(2)从文件的开头删去一块..(3)把一块加在文件的中间新加块成为第51块；(4)从文件的中间删去一块删去第51块..(5)把一块加在文件的末尾；(6)从文件的末尾删去一块..16.UNIX 系统中某记录式文件长度为3200KB;其磁盘存储结构如图B 所示..假设该文件的逻辑记录长度为256B;磁盘块的大小为2KB;磁盘的逻辑块号占4B;又设每个索引块中的盘块号是连续的..请回答下列问题：1 该文件占用的磁盘块数不包括索引结点和目录项所占的盘块是多少 请给出计算过程..2 图6-13中;盘块号Bx 的数值为多少 请说明计算过程..3 假设某用户进程要读取该文件的第5000条记录文件记录号从1开始编号;写出系统为完成此工作的操作过程..17.某虚拟文件系统空间的最大容量是4TB1TB=240;以磁盘块为基本分配单元;磁盘块大小为1KB;文件控制块FCB 包含一个512B 的索引表区..假设索引表区仅采用直接索引结构;索引表区存放文件占用的磁盘块号;索引项中块号最少占多少字节 可支持的单个文件的最大长度是多少字节18.UNIX 系统中;假定盘块大小为1KB;每个盘块号占4个字节;文件索引结点中的磁盘地址明细表如图6-E 所示;如何将下列文件的字节偏移量转换为物理地址盘块号和块内偏移i.addr0 i.addr1 i.addr2 i.addr3 i.addr4 i.addr5 i.addr6 i.addr7 i.addr8 i.addr9 i.addr10 i.addr11 i.addr1219000；214000；3350000；46800009156# 452#图6-E19.采用树形目录结构后;不同用户对同一个文件定义的文件名 ..A．应该相同B．不能相同C．可以不同D．应该不同20.文件系统采用多级目录结构可以 ..A．节省存储空间B．解决命名冲突C．缩短文件传送时间D．减少系统开销22.在有关文件管理的下述叙述中; 是正确的..A．“在二级目录结构中;不同用户不能用相同的文件名”B．“逻辑记录的大小与存储介质分块的大小必须一致”C．“文件系统主要是实现按名存取”D．“在一级目录结构中;不同用户可以用相同的文件名”23.文件系统中文件被按照名字存取是为了 ..A．方便操作系统对信息的管理B．方便用户的使用C．确定文件的存取权限D．加强对文件内容的保密24.如果允许不同用户的文件可以具有相同的文件名;通常采用来保证按名存取的安全..A．重名翻译机构B．建立索引表C．建立指针D．多级目录结构25.从用户观点看;文件系统的主要目的是 ..A．实现对文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件26.不包含在文件控制块又称文件目录项中的信息是 ..A．存储介质标志B．文件名C．存取控制信息D．文件的物理结构27.操作系统中对目录管理的主要要求;不包括 ..A．对文件实现按名存取B．节省文件存储空间C．提高对目录的检索速度D．允许文件重名28.某系统中;一个FCB占用32B;盘块大小为1KB;文件目录中共有3200个FCB;查找该目录中的一个文件;平均启动磁盘次数为 ..A．50 B．64 C．100 D．20029.下列各项描述中;不是树型目录优点的是 ..A．解决了文件重名问题B．提高了文件检索速度C．根目录到指定文件有多条路径D．便于进行存储权限控制30.在有关文件管理的下述叙述中; 是正确的..A．“在一级目录结构中;不同用户可以用相同的文件名”B．“在二级目录结构中;不同用户不能用相同的文件名”C．“逻辑记录的大小与存储介质分块的大小必须一致”D．“从用户的观点看;文件系统主要功能是实现按名存取”31.设置当前工作目录的主要目的是 ..A．节省外存空间B．节省内存空间C．加快文件的检索速度D．加快文件的读/写速度32.关于多级目录结构的论述;错误的说法是 ..A．便于文件分类B．查找速度快C．同一子目录下可以建立同名文件D．可以实现文件的共享33.假设用户甲要用到文件A、B、C、E;用户乙要用到文件A、D、E、F..已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件..请回答下列问题：1系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱2画出这个目录结构..3两个用户使用了几个共享文件写出它们的文件名..34.在实现文件系统时;为了加快文件目录的检索速度;可利用“文件控制块分解法”..假设目录文件存放在磁盘上;每个盘块512B..文件控制块占64B;其中文件名占14B..通常将文件控制块分解成两部分;第1部分占16B包括14B文件名和2B文件内部号;第2部分占50B包括文件内部号和文件其它描述信息..请按下述要求进行分析：1 假设某一文件目录文件共有280个文件控制块;试分别给出采用分解法前和分解法后;查找该文件目录文件的某一个文件控制块的平均访问磁盘次数..2 一般地;若目录文件分解前占用n个盘块;分解后改用m个盘块存放文件名和文件内部号;请给出访问磁盘次数减少的条件..35.文件系统中;文件访问控制信息存储的合理位置是__________..A．文件控制块B．文件分配表C．用户口令表D．系统注册表36.UNIX文件系统对盘空间的管理采用 ..A．FAT表法B．位示图法C．空闲块链接法D．空闲块成组链接法37.某操作系统的文件系统中;采用3个字节表示磁盘块号;每个磁盘块大小为512字节..该系统中每个逻辑磁盘允许的最大容量是字节..A．2G B．4G C．8G D．16G38.若采用位示图100行;32列表示磁盘块的使用状态..当分配一个盘块号133号时;其在位示图中的行、列数为 ..注：行号0～99;列为0～31;首盘块号为0A．4和5 B．5和3 C．4和3 D．5和439.位示图可用于 ..A．文件目录的查找B．磁盘空间的管理C．主存空间的共享D．实现文件的保护和保密40.假定磁盘的每个盘面分为8个扇区;其旋转速度为20ms/周..若有8个逻辑记录要存放在同一磁道上供处理程序使用;处理程序每次从磁盘读出一个记录后要花费5ms进行处理;现在用户要求顺序处理这8个记录;请回答：①画图说明怎样安排这8条记录;使得它们能保证最高效率..②按照最优分布时;读出8个逻辑记录;磁盘需要旋转几周41.有一磁盘组共有10个盘面;每个盘面上有100个磁道;每个磁道有16个扇区..假定分配以扇区为单位;若使用位示图管理磁盘空间;问：位示图需要占多少空间42.UNIX系统中;对磁盘空间使用“空闲块成组联接法”进行管理..图6-10为文件卷资源表的当前状态..设某文件删除后回收3个物理块37#、218#、219#;请图示出回收后的有关表格情况;并简要说明回收过程..s.nfrees.free0s.free1s.free4849505194#。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第六章文件系统6.3习题6.3.1 单项选择题1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。
A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度2．按文件用途分类，编译程序是( )。
A．系统文件 B．库文件 C．用户文件 D．档案文件3．( )是指将信息加工形成具有保留价值的文件。
A．库文件 B．档案文件 C．系统文件 D．临时文件4．把一个文件保存在多个卷上称为( )。
A．单文件卷 B．多文件卷 C．多卷文件 D．多卷多文件5．采取哪种文件存取方式，主要取决于( )。
A．用户的使用要求 B．存储介质的特性C．用户的使用要求和存储介质的特性 D．文件的逻辑结构6．文件系统的按名存取主要是通过( )实现的。
A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理7．文件管理实际上是对( )的管理。
A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间8．如果文件系统中有两个文件重名，不应采用( )结构。
A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录9．树形目录中的主文件目录称为( )。
A．父目录 B．子目录 C．根目录 D．用户文件目录10．绝对路径是从( )开始跟随的一条指向制定文件的路径。
A．用户文件目录 B．根目录 C．当前目录 D．父目录11．逻辑文件可分为流式文件和( )两类。
A．索引文件 B．链接文件 C．记录式文件 D．只读文件12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。
A．流式文件 B．记录式文件 C．连续文件 D．串联文件13．记录式文件内可以独立存取的最小单位是由( )组成的。
A．字 B．字节 C．数据项 D．物理块14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。
A．字符串 B．数据项 C．字节 D．逻辑记录15．数据库文件的逻辑结构形式是( )。
A．链接文件 B．流式文件 C．记录式文件 D．只读文件16．文件的逻辑记录的大小是( )。
A．恒定的 B．相同的 C．不相同的 D．可相同也可不同17．能用来唯一标识某个逻辑记录的数据项为记录的( )。
A．主键 B．次键 C．索引 D．指针18．在文件系统中，( )要求逻辑记录顺序与磁盘块顺序一致。
A．顺序文件 B．链接文件 C．索引文件 D．串联文件19．下列文件中，( )的物理结构不便于文件的扩充。
A．顺序文件 B．链接文件 C．索引文件 D．多级索引文件20．( )的物理结构对文件随机存取时必须按指针进行，效率较低。
A．连续文件 B．链接文件 C．索引文件 D．多级索引文件21．链接文件解决了顺序结构中存在的问题，它( )。
A．提高了存储空间的利用率 B．适合于随机存取方式C不适用于顺序存取 D．指针存入主存，速度快22．索引结构为每个文件建立一张索引表，用来存放( )。
A．逻辑记录的地址 B．部分数据信息 C．主键内容 D．逻辑记录存放位置的指针23．文件系统可以为某个文件建立一张( )，其中存放每个逻辑记录存放位置的指针。
A．位示图 B．索引表 C．打开文件表 D．链接指针表24．文件系统中，要求物理块必须连续的物理文件是( )。
A．顺序文件 B．链接文件 C．串联文件 D．索引文件25．进行成组操作时必须使用主存缓冲区，缓冲区的长度等于( )。
A．逻辑记录长度 B．最小逻辑记录长度乘以成组块因子C．最大逻辑记录长度乘以成组块因子 D．平均逻辑记录长度乘以成组块因子26．记录的成组和分解提高了存储介质的利用率和减少启动设备的次数，但( )为代价。
A．以设立主存缓冲区 B．以操作系统增加成组分解功能C．以设立主存缓冲区和操作系统增加成组分解功能 D．没有额外系统消耗27．在文件系统中设置一张( )，它利用二进制的一位表示磁盘中一个块的使用情况。
A．空闲块表 B．位示图 C．链接指针表 D．索引表28．“打开文件”操作要在系统设置的( )中登记该文件的有关信息。
A．索引表 B．链接指针表 C．已开文件表Ｄ．空闲块表29．对顺序文件做读文件操作时，总是从( )按顺序读出信息。
A文件头部向后 B．文件尾部向前 C．文件中部开始 D．当前位置开始30．有的系统为了方便用户，提供一种隐式使用文件的方法，但用户对( )还是必须显式地提出。
A．建立文件Ｂ．打开文件 C．关闭文件 D．读文件31．允许多个用户同时使用同—个共享文件时，下列( )做法是不对的。
A．允许多个用户同时打开共享文件执行读操作 B．允许读者和写者同时使用共享文件 C．不允许读者和写者同时使用共享文件 D．不允许多个写者同时对共享文件执行写操作32．用( )可以防止共享文件可能造成的破坏，但实现起来系统开销太大。
A．用户对树形目录结构中目录和文件的许可权规定 B．存取控制表 C．定义不同用户对文件的使用权Ｄ．隐蔽文件目录33．UNIX系统中，对新建的文件默认的许可权力为：文件主一可读可写，伙伴一可读，一般用户一可读，则表示这种使用权限的3位8进制数为( )。
A．755 B，644 C．522 D．62234．单靠( )并不能达到文件保密的目的。
A．隐蔽文件目录 B．设置口令 C使用密码 D．规定文件使用权限35．为了文件的保密,可以用( )的方法使某些文件的目录不在显示器上显示出来。
A.存取控制表 B．隐蔽文件目录 C．设置口令 D．使用密码6.3.2填空题1．文件系统是操作系统中的重要组成部分，它对进行管理。
2．文件管理的主要工作是管理用户信息的存储、、更新、和保护。
3．文件管理为用户提供存取文件的功能。
4．文件是逻辑上具有完整意义的．5．文件存取有多种方式，采用哪一种方式与用户的使用要求和的特征有关．6．存储介质上连续信息所组成的—个区域称为，它是存储设备与主存之间信息交换的物理单位。
7．从对文件信息的存取次序考虑，存取方法可分为和两类。
8．磁带机是适合于的存储设备，而磁盘上的文件既能又能。
9．文件系统对文件统一管理的目的是方便用户且保证。
10．用户按信息的使用和处理方式组成文件，称为。
11．当用户要求读写文件时，文件系统实现和之间的转换。
12．文件目录是用于文件的，它是文件系统实现按名存取的重要手段。
13．一级目录结构在文件目录中登记的各个文件都有文件名。
14．在二级目录结构中，第一级为，第二级为。
15．在树形目录结构中，是从根目录出发到某文件的通路上所有各级子目录名和该文件名的顺序组合。
16．指出了从当前日录出发到指定文件的路径。
17．逻辑文件可分为的和两类。
18 是指用户对文件内的信息不再划分可独立的单位，整个文件由依次的一串信息组成。
19．记录式文件中，是文件内可以独立存取的最小信息单位．20．磁带上的每个文件都有文件头标、都三部分组成。
21．在磁盘上常用的组织方式有顺序结构、和。
22．是具有逻辑记录顺序与磁盘块顺序相一致的文件结构的文件。
23．顺序文件把逻辑上连续的信息存放在磁盘相邻的块上，所以它不适于文件的．24．用指针把不连续的磁盘块按所存放的逻辑记录的顺序链接起来，形成文件的结构。
25．链接文件采用方式是高效的，而采用方式是低效的。
26．索引结构为每个文件建立一张，把指示每个逻辑记录存放位置的指针集中在这张表中。
27．对索引文件，既可采用方式，又可采用方式。
28．在索引文件中随机存取某一记录时，根据在主存中的起始地址找到该记录的登记项，再按其中的找到该逻辑记录。
29．把若干逻辑记录合成一组存入一块的工作称，每块中的逻辑记录个数称。
30．进行成组操作时必须使用主存缓冲区，缓冲区的长度等于乘以成组的．31．记录的成组不仅提高了存储空间的，而且还提高了系统的。
32．从一组逻辑记录中把一个逻辑记录分离出来的操作称为。
33．当用户要求存储文件时，文件管理要为他；当删除文件时又要文件占用的存储空间。
34．用＿＿＿指示磁盘空间使用情况时，其中的每一位与一个对应。
35．空闲块表中每个登记项记录一组连续空闲块的和。
36．空闲块的连接方式有和。
37．采用空闲块成组连接方式时，把空闲块分成若干组，把指向一组空闲块的集中在—起。
38．用户可以用访管指令调用建立文件、、读文件、、关闭文件和等文件操作功能模块。
39．文件被打开后要在系统设置的中登记该文件的有关信息。
40．只有文件的或才有权关闭文件。
41．删除文件操作要把用户指定的文件在文件目录中，文件所占用的存储空间。
42．用户在读、写文件操作以后要调用＿＿＿操作模块。
43．用户在请求删除文件操作时必须先调用操作模块。
44．允许多个用户同时使用同一个共享文件时，系统必须实现对共享文件的45．多用户同时使用某个共享文件时，多个写者同时对该文件执行写操作。
46．为防止系统故障造成文件被破坏，常采用和的方法来保护文件。
47．为了防止用户共享文件可能造成的破坏，一般要规定各用户对文件的．48．在UNIX系统中，若文件A的存取权限被规定为751则文件主的伙伴对此文件的存取权限为．49．文件的是防止文件被破坏，而文件的是防止不经文件拥有者授权而窃取文件。
50．常用的文件保密措施有、都。
6.3.3 简答题1．什么是文件?2．简述按名存取的含义。
3．按用途分类，主要有哪几种文件?4．什么叫卷?什么叫块?5．文件的存取方式有哪几种?怎样确定文件的存取方式?6．简述文件系统的结构。
7．文件目录中一般包含什么内容?8．在二级目录结构中，如何实现文件共享?9．何谓绝对路径名和相对路径名?相对路径名有何优点?10．树形目录有何优点?11．文件的逻辑结构有哪几种形式?12．记录式文件在磁盘上有哪几种组织形式?13．什么是记录的成组和分解?采用这种技术是否有额外的开销?14．文件系统提供哪几种操作功能?用户怎样才能调用这些功能?15．打开文件、建立文件和关闭文件各起什么作用?16．用户在显式和隐式使用文件时有何不同?17．当多个用户同时使用共享文件时，如何进行同步控制?18．区分文件保护和保密的异同。
6.3.4 计算题1．现有三名学生s1，s2和s3上机实习，程序和数据都存放在同一磁盘上。
若三人编写的程序分别为P1，P2和P3，要求这三个学生用自编的程序调用同一个数据文件A进行运算。
请问:(1)若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
(2)若这三位学生不约而同地把自己的程序名都起为P，利用(1)答案中的目录结构能否满足要求?(3)针对(2)的要求，简要说明系统如何为每个学生索取他们的程序和数据?2．假设磁带的记录密度为1600bPi(字节／英寸)，每个逻辑记录长为200字节，块与块之间的间隔为0.5英寸，请回答下列问题：(1)不采用成组操作时，磁带空间的利用率是多少?(2)采用块因子为6作成组操作时，磁带空间的利用率为百分之几?(3)为了使磁带空间的利用率大于80％，采用记录成组时其块因子至少为多少?3．假设一个磁盘组共有100个柱面，每面有8个磁道，每个盘面被分成4个扇区。