第六章习题(文件系统)
操作系统第六章答案
第六章文件管理1、何谓数据项、记录和文件？P203 P204答：数据项：数据项是最低级的数据组织形式，是数据组中可以命名的最小逻辑数据单位，若干个基本数据项组成的。
记录：记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。
文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。
在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。
文件在文件系统中是一个最大的数据单位，它描述了一个对象集。
2、文件系统的模型可分为三层，试说明其每一层所包含的基本内容。
P206图答：1、对象及其属性：文件、目录、硬盘（磁带）存储空间；2、对对象操纵和管理的软件集合：文件管理系统的核心部分；3、文件系统的接口：命令接口、程序接口；3、试说明用户可以对文件施加的主要操作有哪些。
P207答：1、最基本的文件操作：创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置；2、文件的“打开”和“关闭”操作；3、其它文件操作；4、何谓逻辑文件？何谓物理文件？P208答：逻辑文件：这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。
物理结构：又称为文件的存储结构，是指文件在外存上的存储组织形式。
这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。
5、如何提高对变长记录顺序文件的检索速度？P210答：对于变长记录的顺序文件，在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完一个记录后，须将读或写指针加上Li。
Li 是刚读或刚写完的记录的长度。
6、试说明对索引文件和索引顺序文件的检索方法。
P211 P212答：在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表，从中找到相应的事项；再利用该表项中给出的指向记录的指针值，去访问所需的记录。
操作系统原理-第八章 文件系统习题(有答案)
第六章文件系统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．文件的逻辑记录的大小是( )。
操作系统第六章作业答案
赵盈盈 2011210593 第六章作业1、什么是文件系统？其主要功能是什么？答：文件系统：是操作系统中统一管理信息资源的一种软件。
它管理文件的存储、检索、更新，提供安全可靠的共享保护手段，并且方便用户使用。
从用户的角度来看，文件系统是用户在计算机上存储信息、使用信息的接口。
从系统的角度来看，文件系统是负责文件存储空间管理的机构。
主要功能：从用户角度：实现“按名存取”从系统角度：是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入的文件实施保护、检索的一组软件集合。
（1）、统一管理文件的存储空间，实施存储空间的分配和回收。
（2）、实现文件从名字空间到外存地址的映射，即实现文件的按名存取，以对用户透明的方式管理名字空间。
（3）、实现文件的共享，并提供文件的保护和保密措施。
（4）、向用户提供一个方便实用的接口（提供对文件系统操作命令，以及提供对文件的操作命令，信息存取、加工）。
（5）、系统维护及向用户提供相关信息。
（6）、保持文件系统的执行效率。
文件操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果。
（7）、提供I/O统一接口。
2、文件的逻辑结构形式有哪两种？答：从用户角度看，按文件的逻辑结构可以把文件分为两大类：无结构的字符流式文件和记录式文件（定长记录文件和不定长记录文件）。
3、对文件的存取有哪两种基本方法？各有什么特点？答：文件的存取方法是指读取外存上一个物理块的方法，常用的存取方法有两种：顺序存取和随机存取。
顺序存取特点：严格按照外存中物理记录的排列顺序依次进行存取的，如果当前存取的记录为Ri,则下次存取的记录自动地确定为Ri+1。
随机存取特点：又名为直接存取，它允许用户随意寻去外存文件中的任意一个物理记录，而不管上次存取了哪一个记录。
4、什么是连续文件？设某文件由四个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B。
若第一个逻辑记录存放在第100号磁盘块上，试画出此连续文件的结构。
操作系统第6章习题带答案
第六章一、问答题1、什么是文件的逻辑结构？什么是文件的物理结构？2、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？3、磁盘容错技术可以分为哪三级？4、目前最广泛采用的目录结构是哪种？它有什么优点？5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？物理结构顺序结构链接结构索引结构直接文件存取方法顺序顺序（显式\隐式）顺序顺序随机（显式）随机随机按键6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算法、电梯调度算法。
7、简述文件控制块中包含的内容。
8、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。
已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。
试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造成混乱。
画图并简要说明二、计算题1、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间?磁盘块数：10GB/1KB=10M表达10M盘块，FAT每项至少需要24位，即3个字节所以文件分配表至少占用3B*10M=30M2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。
移动臂的运动方向：沿磁道号递减的方向移动。
若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？提示：FCFS磁盘调度算法：70->45->68->28->90SSTF算法：70->68->90->45->28SCAN算法：70->68->->45->28->903、某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。
第六章习题(文件系统)
一、单项选择题1．操作系统中对数据进行管理的部分叫做B。
A. 数据库系统 B．文件系统C．检索系统 D．数据存储系统2．文件系统是指 D 。
A. 文件的集合 B．文件的目录C. 实现文件管理的一组软件 D．文件、管理文件的软件及数据结构的总体3．从用户角度看，引入文件系统的主要目的是 D 。
A. 实现虚拟存储B. 保存系统文档C. 保存用户和系统文档D. 实现对文件的按名存取4．文件的逻辑组织将文件分为记录式文件和 B 文件。
A. 索引文件 B．流式文件C. 字符文件 D．读写文件5．文件系统中用 C 管理文件。
A. 作业控制块 B．外页表C．目录 D. 软硬件结合的方法6．为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是 A 安全管理。
A. 系统级 B．目录级C．用户级 D．文件级7．为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用 B 。
A．约定的方法 B．多级目录C. 路径 D．索引8．一个文件的绝对路径名是从 B 开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A. 当前目录 B．根目录C．多级目录 D．二级目录9．对一个文件的访问，常由 A 共同限制。
A. 用户访问权限和文件属性 B．用户访问权限和用户优先级C. 优先级和文件属性 D．文件属性和口令10．磁盘上的文件以 A 单位读写。
A. 块 B．记录C. 柱面 D．磁道11. 磁带上的文件一般只能 A 。
A．顺序存取 B．随机存取C．以字节为单位存取 D．直接存取12．使用文件前必须先 C 文件。
A. 命名B. 建立C. 打开 D．备份13．文件使用完毕后应该 B 。
A. 释放 B．关闭C. 卸下 D．备份14．位示图可用于 B 。
A. 文件目录的查找B. 磁盘空间的管理C. 主存空间的共享 D．实现文件的保护和保密15．一般来说，文件名及属性可以收纳在 A 中以便查找。
操作系统第6章文件管理-习题ppt课件
第六章 文件管理
24. 某操作系统的磁盘文件空间共有500块，假设用字长 为32位的位示图管理盘空间，试问：
(1) 位示图需多少个字？ (2) 第i字第j位对应的块号是多少？ (3) 给出恳求/归还一块的义务流程。 解：
(1) 500/32=15.625 位示图需求16个字。 (2) b=32(i-1)+j b为块号。
解：
题中没有强调需延续分配，答案为两个： 分〔3，3〕和〔4，7〕，分别为35〔2*16+3〕块和55 〔3*16+7〕块。 分〔5，1〕和〔5，2〕，分别为65〔4*16+1〕块和66 〔4*16+2〕块。
第六章 文件管理
假设分〔3，3〕和〔4，7〕，分别为35〔2*16+3〕块和 55〔3*16+7〕块。
13
11
12
12
16
13
18
14
EOF
15
16
14
17
18
20
19
20
EOF
第六章 文件管理
14. 在UNIX中，假设一个盘块的大小为1KB，每个盘块号 占4个字节，即每块可放256个地址，请转换以下文件的字节偏 移量为物理地址。 (1) 9999；(2) 18000；(3) 420000。
解： 需添加条件：
操作系统课后习题答案第六章 文件管理习题
文件管理操作系统对文件进行管理的部分叫做（）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. 把文件的FAT表信息从辅存读到内存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. 文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应该包括（）和（）13. 使用位示图（20行，30列）表示空闲盘块状态。
当分配出去的盘块号为132时，其在位示图中的位置为？当释放的盘块号为318时，其所在位置为？（提示：行为0~19，列为0~29，首盘块号为1）14假定盘块的大小为1KB，硬盘的大小为500MB，采用显示链接分配方式时，其FAT需要占用多少存储空间？（为了地址转换方便，FAT表项长度通常取半个字节的整数倍）15．有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道上有16个扇区。
第六章 操作系统文件系统(练习题答案)
第六章文件管理1.树形目录结构的第一级称为目录树的B。
A. 当前目录B. 根结点C. 叶结点D. 终结点2.完整路径法访问文件是从 C开始按目录访问某个文件。
A. 当前目录B. 用户主目录C. 根目录D. 父目录3.逻辑文件是B的文件组织形式。
A. 在外部设备上B. 从用户观点看C. 虚拟存储D. 目录4.根据外存设备不同，文件被划分为若干个大小相等的物理块，它是 A 的基本单位。
A. 存放文件信息或分配存储空间B. 组织和使用信息C. 表示单位信息D. 记录式文件5.在文件系统中，从文件的物理组织上看，索引文件结构中的索引表是用来 D。
A. 指示逻辑记录逻辑地址的B. 存放部分数据信息的C. 存放查找关键字项内容的D. 指示逻辑记录和物理块之间对应关系的6.在文件系统中，要求物理块必须连续的物理文件是 A 。
A. 连续文件B. 链接文件C. 索引文件D. Hash文件7.在文件系统中， A 的逻辑文件是记录顺序与物理文件中占用的物理块顺序一致。
A. 连续文件B. 链接文件C. 索引文件D. Hash文件8.目录文件中所存放的信息是 D 。
A. 某一文件存放的数据信息B. 某一文件的文件目录B. 该目录中所有数据文件的目录 D. 该目录中所有子目录文件和数据文件的目录9.在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过A 来实现的。
A. 文件目录B. PCB表C. 路径名D. 文件名10.通过对用户分类和限定各类用户对目录和文件的访问权限来保护系统中的目录和文件的安全，这是指B。
A. 系统级安全管理B. 用户级安全管理C. 目录级安全管理D. 文件级安全管理11.通过设置文件的属性来控制用户对文件的访问，这是指 D 。
A. 系统级安全管理B. 用户级安全管理C. 目录级安全管理D. 文件级安全管理12. A 是指有关操作系统和其它系统程序组成的文件。
A. 系统文件B. 文档文件C. 用户文件D. 顺序文件13. B 是指将数据进行加工处理后形成的具有保留价值的文件。
操作系统第6章习题带答案
第六章一、问答题1、什么是文件的逻辑结构？什么是文件的物理结构？2、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？3、磁盘容错技术可以分为哪三级？4、目前最广泛采用的目录结构是哪种？它有什么优点？5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？物理结构顺序结构链接结构索引结构直接文件存取方法顺序顺序（显式\隐式）顺序顺序随机（显式）随机随机按键6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算法、电梯调度算法。
7、简述文件控制块中包含的内容。
8、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。
已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。
试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？资料个人收集整理，勿做商业用途答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造成混乱。
资料个人收集整理，勿做商业用途画图并简要说明二、计算题1、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间? 资料个人收集整理，勿做商业用途磁盘块数：10GB/1KB=10M表达10M盘块，FAT每项至少需要24位，即3个字节所以文件分配表至少占用3B*10M=30M2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。
移动臂的运动方向：沿磁道号递减的方向移动。
若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？资料个人收集整理，勿做商业用途提示：FCFS磁盘调度算法：70->45->68->28->90SSTF算法：70->68->90->45->28SCAN算法：70->68->->45->28->903、某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。
操作系统第二版第六章课后习题答案
第六章文件系统作业答案1、5、8、141、解释以下术语：文件、文件系统、目录项、目录文件参考答案：文件——是被命名的相关信息的集合体，通常存放在外存（如磁盘、磁带）上，可以作为一个独立单位存放和实施相应的操作（如打开、关闭、读、写等）。
文件系统——操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取”。
目录项——为了加快对文件的检索，往往将文件控制块集中在一起进行管理。
这种文件控制块的有序集合称为文件目录。
当然，文件控制块就是其中的目录项。
目录文件——完全由目录项构成的文件称为目录文件5、文件的物理组织形式主要有哪几种？分别说明各自的优缺点。
参考答案：文件的物理组织形式主要有：连续文件、链接文件、索引文件和多重索引文件。
见下表：8、文件系统中的目录结构有哪几种基本形式？各有何优缺点？UNIX系统中采用哪种目录结构？参考答案：文件系统中的目录结构有：单级目录结构、二级目录结构、树形目录结构和非循环图目录结构。
见下表：UNIX系统中采用非循环图目录结构。
14. 在UNIX系统中，假定磁盘块大小是1KB，每个盘块号占4B，文件索引节点中的磁盘地址明细表如图6-25所示，请将下列文件的字节偏移量转换为物理地址（写出计算过程）。
（1）8 000 （2）13 000 （3）350 000参考答案：256个盘块号。
（1）101＃块内832字节（2）％1024＝712逻辑块数12超出直接地址范围(10)，但是小于266(10＋256)，利用一次间接。
从428＃块中得到相应的物理块号为954。
所以，其物理地址是954＃块内712字节。
（3）350 000/1024＝341，350 000％1024＝816逻辑块数341超出一次间接地址范围(266)，但是小于65802(10+256+2562)，利用二次间接。
341-(10+256)=75，75/256=0，75％256=75从9156＃块中找到物理块331，再从331块中找到下标为75的项，进而得到物理块号333。
操作系统-第六章 文件系统习题(有答案)
第六章文件系统一.单项选择题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．文件的逻辑记录的大小是( )。
第六章 文件管理(作业补充)
项为直接地址，第10个地址项是一级间接地址索，第
(2)5000/512=9，余数为392，即字节偏移量5000对应的逻辑 （1）该文件系统允许文件的最大长度是多少？ 块号为9，块内偏移量为392。由于9<10，故可直接从该文件的 FCB的第9个地址项处得到物理盘块号，块内偏移量为392. （2）将文件的字节偏移量5000、15000、150000 15000/512=29，余数为152，即字节偏移量15000对应的 转换为物理块号和块内偏移量。 逻辑块号为29，块内偏移量为152。由于10≤29<10+170，而 （3）假设某个文件的FCB已在内存，但其他信息均在 29-10=19，故可从FCB的第10个地址项，即一次间址项中得到 一次间址块的地址，并从一次间址块的第19项中获得对应的物理 外存，为了访问该文件中某个位置的内容，最少需要几 盘块号，块内偏移量为152.
一个一次间址块的地址，再从该一次间址块的第112
项中获得对应的物理块号，块内偏移量为496.
（3）由于文件的FCB已在内存，为了访问文件中某
个位置的内容，最少需要1次访问磁盘（即可通过直接 地址直接读文件盘块），最多需要4次访问磁盘（第1
次读三次间址块，第2次读二次间址块，第3次读一次
间址块，第4次读文件盘块）。
二、一个文件系统中，其文件控制块占64B，一
个盘块大小为1KB，采用一级目录。假定文件目录
中有3200个目录项。问查找一个文件平均需要多少 次访问磁盘。
解答：3200个目录项占用的盘块数=3200×64B /1KB=200个。
因为一级目录平均访盘次数=1/2盘块数（顺序查找目录表中的所有 目录项，每个目录项为一个文件控制块），所以平均访问磁盘次数
《现代操作系统第四版》-第六章-答案
第四章文件系统习题Q1: 给出文件/etc/passwd的五种不同的路径名。
（提示：考虑目录项”.”和”…”。
）A:/etc/passwd/./etc/passwd/././etc/passwd/./././etc/passwd/etc/…/etc/passwd/etc/…/etc/…/etc/passwd/etc/…/etc/…/etc/…/etc/passwd/etc/…/etc/…/etc/…/etc/…/etc/passwdQ2：在Windows中，当用户双击资源管理器中列出的一个文件时，就会运行一个程序，并以这个文件作为参数。
操作系统要知道运行的是哪个程序，请给出两种不同的方法。
A:Windows使用文件扩展名。
每种文件扩展名对应一种文件类型和某些能处理这种类型的程序。
另一种方式时记住哪个程序创建了该文件，并运行那个程序。
Macintosh以这种方式工作。
Q3：在早期的UNIX系统中，可执行文件（a.out）以一个非常特別的魔数开始，这个数不是随机选择的。
这些文件都有文件头，后面是正文段和数据段。
为什么要为可执行文件挑选一个非常特别的魔数，而其他类型文件的第一个字反而有一个或多或少是随机选择的魔数？A：这些系统直接把程序载入内存，并且从word0（魔数）开始执行。
为了避免将header作为代码执行，魔数是一条branch指令，其目标地址正好在header之上。
按这种方法，就可能把二进制文件直接读取到新的进程地址空间，并且从0 开始运行。
Q4: 在UNIX中open系统调用绝对需要吗？如果没有会产生什么结果？A: open调用的目的是：把文件属性和磁盘地址表装入内存，便与后续调用的快速访问。
首先，如果没有open系统调用，每次读取文件都需要指定要打开的文件的名称。
系统将必须获取其i节点，虽然可以缓存它，但面临一个问题是何时将i节点写回磁盘。
可以在超时后写回磁盘，虽然这有点笨拙，但它可能起作用。
操作系统第六章功课答案
赵盈盈 2011210593 第六章作业1、什么是文件系统？其主要功能是什么？答：文件系统：是操作系统中统一管理信息资源的一种软件。
它管理文件的存储、检索、更新，提供安全可靠的共享保护手段，并且方便用户使用。
从用户的角度来看，文件系统是用户在计算机上存储信息、使用信息的接口。
从系统的角度来看，文件系统是负责文件存储空间管理的机构。
主要功能：从用户角度：实现“按名存取”从系统角度：是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入的文件实施保护、检索的一组软件集合。
（1）、统一管理文件的存储空间，实施存储空间的分配和回收。
（2）、实现文件从名字空间到外存地址的映射，即实现文件的按名存取，以对用户透明的方式管理名字空间。
（3）、实现文件的共享，并提供文件的保护和保密措施。
（4）、向用户提供一个方便实用的接口（提供对文件系统操作命令，以及提供对文件的操作命令，信息存取、加工）。
（5）、系统维护及向用户提供相关信息。
（6）、保持文件系统的执行效率。
文件操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果。
（7）、提供I/O统一接口。
2、文件的逻辑结构形式有哪两种？答：从用户角度看，按文件的逻辑结构可以把文件分为两大类：无结构的字符流式文件和记录式文件（定长记录文件和不定长记录文件）。
3、对文件的存取有哪两种基本方法？各有什么特点？答：文件的存取方法是指读取外存上一个物理块的方法，常用的存取方法有两种：顺序存取和随机存取。
顺序存取特点：严格按照外存中物理记录的排列顺序依次进行存取的，如果当前存取的记录为Ri,则下次存取的记录自动地确定为Ri+1。
随机存取特点：又名为直接存取，它允许用户随意寻去外存文件中的任意一个物理记录，而不管上次存取了哪一个记录。
4、什么是连续文件？设某文件由四个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B。
若第一个逻辑记录存放在第100号磁盘块上，试画出此连续文件的结构。
第六章+练习题及答案
第六章练习题及答案1.在利用基本文件目录法实现文件共享时，文件系统必须设置一个__⑴__，每个用户都应具有一个__⑵__。
⑴-⑵: A.系统文件目录 B.主目录 C.基本文件目录 D.根目录 E.用户文件目录F.符号文件目录G.当前目录2.在CP/M中对文件存储管理是采用__⑴__；在MS_DOS中采用__⑵__；UNIX系统中采用__⑶__。
⑴-⑶: A.空闲表 B.空闲链表 C.位示图 D.成组链接法3.一个文件系统模型由最低层____、中间层____和最高层____三个层次组成。
4.目前广泛采用的目录结构是哪种?它有什么优点。
5.如果利用20行、30列的位示图来标志空闲块的状态，在进行盘块分配时，当第一次找到的空闲盘块（即该位的值为0）处于第5行、12列, 则相应的盘块号应为多少?在回收某个盘块时，若其盘块号为484，请指出它在位示图的位置?6.文件系统最基本的目标是__⑴__，它主要通过__⑵__功能实现，文件系统所追求的最重要的目标是__⑶__。
⑴-⑶：A.按名存取 B.文件共享 C.文件保护 D.提高对文件的存取速度 E.提高I/O速度F.提高存储空间的利用率⑵：A.存储空间管理 B.目录管理 C.文件读写管理F.文件安全性管理7.文件系统模型可分成三层，试说明每一层所包含的基本内容。
8.文件的存取控制方式有哪几种?试比较它们各自的优缺点。
9.对一个较完善的文件系统，应具有哪些功能?10.常用的文件存储设备的管理方法有哪些？试述主要有缺点。
11.在一个具有树型结构的文件系统中，其叶子表示文件，中间节点表示文件目录。
问是否允许进行下述操作?为什么?1)在目录E中建立新的文件，取名为A2)把文件B改名为A如果E和F是两个用户各自目录，再回答：3)F目录的用户欲共享E目录中的文件X，则F目录应作何处理?4)每个用户欲实现自己文件的保密安全要求，该文件系统应作怎样控制?参考答案：1.答：⑴C ⑵F2.答：⑴C ⑵B ⑶D3.答：最地层：对象及其属性；中间层：对对象操纵和管理的软件集合；最高层：文件系统接口4.答：目前广泛采用的目录结构形式是树型目录结构，它具有以下优点：1)能有效地提高对目录的检索速度；2)允许文件重名；3)容易实现文件共享；4)能实现按名存取。
第6章 文件系统练习题(答案)
第6章文件系统1、目录文件所存放的信息是（D ）。
A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录2、使用绝对路径名访问文件是从（C ）开始按目录结构访问某个文件。
A.当前目录B.用户主目录C.根目录D.父目录3、文件的存储空间管理实质上是对[1C]的组织和管理的问题，主要由三种不同的管理方法。
其中[2A]使用一个向量描述整个[3A]，向量的每一位表示一个[4]B的状态，用0或1表示该块的使用与否。
供选择的答案：[1]： A、文件目录 B、外存已占用区域 C、外存空白块 D、文件控制块[2]： A、位示图法 B、链接法 C、索引法 D、空闲表法[3]： A、磁盘 B、物理块 C、已使用块 D、外存储器[4]： A、已使用块 B、物理块 C、内存块 D、空白块4、逻辑文件是（ B）的文件组织形式。
A.在外部设备上B.从用户观点看C.虚拟存储D.目录5、由字符序列组成，文件内的信息不再划分结构，这是指（ A）。
A.流式文件B. 记录式文件C.顺序文件D.有序文件6、下列（A）物理结构文件不便于文件的扩充。
A.连续文件B.串连文件C.索引文件D.多重索引文件7、文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（C ）。
A.连续文件 B.串连文件 C.索引文件 D.逻辑文件8、在以下的文件物理存储组织形式中，（D ）常用于存放大型的系统文件。
A．连续文件 B．串连文件 C．索引文件 D．多重索引文件9、根据外存设备不同，文件被划分为若干个大小相等的物理块，它是（ A）的基本单位。
A.存放文件信息或分配存储空间B.组织和使用信息C.表示单位信息D.记录式文件10、批处理文件的扩展名为（A ）。
A.BAT B.DAT D.TXT11、存放在磁盘上的文件（ A）。
A.既可随机访问，又可顺序访问B.只能随机访问C.只能顺序访问D.必须通过操作系统访问12.索引式(随机)文件组织的一个主要优点是( B )。
操作系统-第六章 文件系统习题(有答案)
第六章文件系统一.单项选择题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 数据库系统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 把文件的FAT表信息从辅存读到内存D 把磁盘的超级块从辅存读到内存②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.在文件系统中，文件的不同物理结构有不同的优缺点。
第6章-文件系统练习题
第6章文件系统小测验一、单项选择题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、用户可以要求文件系统删除一个不再需要使用的文件，但提出删除要求前应先调用（）文件操作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
．操作系统中对数据进行管理地部分叫做.
. 数据库系统．文件系统
．检索系统．数据存储系统
．文件系统是指.
. 文件地集合．文件地目录
. 实现文件管理地一组软件．文件、管理文件地软件及数据结构地总体
．从用户角度看，引入文件系统地主要目地是.
. 实现虚拟存储. 保存系统文档
. 保存用户和系统文档. 实现对文件地按名存取
．文件地逻辑组织将文件分为记录式文件和文件.
. 索引文件．流式文件
. 字符文件．读写文件
．文件系统中用管理文件.
. 作业控制块．外页表
．目录. 软硬件结合地方法
．为了对文件系统中地文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是安全管理.
. 系统级．目录级
．用户级．文件级
．为了解决不同用户文件地“命名冲突”问题，通常在文件系统中采用.
．约定地方法．多级目录
. 路径．索引
．一个文件地绝对路径名是从开始，逐步沿着每一级子目录向下追溯，最后到指定文件地整个通路上所有子目录名组成地一个字符串.
. 当前目录．根目录
．多级目录．二级目录
．对一个文件地访问，常由共同限制.
. 用户访问权限和文件属性．用户访问权限和用户优先级
. 优先级和文件属性．文件属性和口令
．磁盘上地文件以单位读写.
. 块．记录
. 柱面．磁道
. 磁带上地文件一般只能.
．顺序存取．随机存取
．以字节为单位存取．直接存取
．使用文件前必须先文件.
. 命名. 建立
. 打开．备份
．文件使用完毕后应该.
. 释放．关闭
. 卸下．备份
．位示图可用于.
. 文件目录地查找. 磁盘空间地管理
. 主存空间地共享．实现文件地保护和保密
．一般来说，文件名及属性可以收纳在中以便查找.
. 目录．索引
. 字典．作业控制块
．最常用地流式文件是字符流文件，它可看成是地集合.
. 字符序列．数据
. 记录. 页面
．按物理结构划分，文件主要有三类：①、②和③.
. 索引文件．读写文件
. 顺序文件．链接文件
．在文件系统中，文件地不同物理结构有不同地优缺点.在下列文件地物理结构中，不具有直接读写文件任意一个记录地能力.
．顺序结构．链接结构
．索引结构．结构
．在下列文件地物理结构中，不利于文件长度动态增长.
. 顺序结构．链接结构
. 索引结构. 结构
．如果文件采用直接存取方式且文件大小不固定，则宜选择文件结构.
；直接．顺序
．随机．索引
．文件系统采用二级目录结构，这样可以.
. 缩短访问文件存储器时间．实现文件共享
. 节省主存空间．解决不同用户之间地文件名冲突问题
．常用地文件存取方法有两种：顺序存取和存取.
. 流式．串联
．顺序．随机
．下列叙述中正确地五项是.
. 在磁带上地顺序文件中插入新地记录时，必须复制整个文件.
. 由于磁带地价格比磁盘便宜，用磁带实现索引文件更经济.
. 在索引顺序文件地最后添加新地记录时，必须复制整个文件.·
. 在磁带上地顺序文件地最后添加新地记录时，不必须复制整个文件.
．顺序文件是利用磁带地特有性质实现地，因此顺序文件只有存放在磁带上.
. 索引顺序文件既能顺序访问，又能随机访问.
．直接访问文件也能顺序访问，但一般效率较差.
. 变更磁盘上地顺序文件地记录内容时，不一定要复制整个文件.
．在磁盘上地顺序文件中插入新地记录时，必须复制整个文件.
．索引顺序文件是一种特殊地顺序文件，因此通常存放在磁带上.
．以下叙述中正确地是.
. 文件系统要负责文件存储空间地管理，但不能完成文件名到物理地址地转换.
．多级目录结构中，对文件地访问是通过路径名和用户目录名来进行地.
. 文件被划分成大小相等地若干个物理块，一般物理块地大小是不固定地.
．逻辑记录是对文件进行存取操作地基本单位.
二、填空题
．索引文件大体上由①索引区和②数据区构成.其中③索引区一般按关键字地顺序存放.
．对操作系统而言，打开文件指令地主要作用是装入文件目录表项.
．磁盘文件目录表地内容至少应包含①文件名和②文件在磁盘上地存储地址.
．操作系统实现按名存取进行检索等关键在于解决文件名与文件存储地址地转换.
．文件地物理组织有顺序、链接和索引.
．在文件系统中，若按逻辑结构划分，可将文件划分成字节流式和记录式文件两大类.
．按用户对文件地存取权限将用户分为若干组，同时规定每一组用户对文件地访问权限.这样，所有用户组存取权限地集合称为该文件地存取控制表.个人收集整理勿做商业用途
. 文件保护是指避免文件拥有者或其他用户因有意或无意地错误操作使文件受到破
坏.
．从文件管理角度看，文件由文件控制块和文件体两部分组成.
．文件转储地方法有两种：全量转储和增量转储.
．磁盘与主机之间传递数据是以数据块为单位进行地.
．在文件系统中，要求物理块必须连续地物理文件是顺序文件.
．文件系统为每个文件另建立一张指示逻辑记录和物理块之间地对应关系表，由此
表和文件本身构成地文件是索引文件.
．最短寻道时间优先算法选择与当前磁头所在磁道距离最近地请求作为下一次服务地对象.
．访问磁盘时间由三部分组成，即①寻道时间、②旋转延迟时间和③传输时间.
．文件地结构就是文件地组织形式，从用户观点出发所看到地文件组织形式称为文件地①逻辑结构；从实现观点出发，文件在外存上地存放组织形式称为文件地②物理结构.个人收集整理勿做商业用途。