章节练习第5章文件系统

合集下载

第5章文件系统习题及答案

（2）链接结构
链接结构文件的逻辑记录是顺序的，但在存储空间中不必选择连续
的物理块，每个物理块的最后一个单元中用来存放物理块之间的链接指
针。要将文件占用的第一块的物理地址登记在文件目录中。
链接结构与顺序结构都只适合于顺序存取，不适宜随机访问，而下
面介绍的索引结构文件适于随机访问。
（3）索引结构
索引结构是实现非连续存储的另一种方法，索引结构为每个文件建立
盘面被划分成相等的扇区，各扇区的编号称为扇区号。磁盘上任何一块
的位置可由三个参数确定：柱面号、磁头号、扇区号。所以，应该选择
（B）、（C）、（D）。
4．如果按文件的用途来分类，可将文件分为_________。
（A）系统文件
（B）永久文件
（C）用户文件
（D）逻辑文件
（E）库文件
【解析】按文件的用途来分类，可将文件分为：系统文件、用户文
盘驱动器等设备。把存储介质的物理单位定义为卷，例如，一盘磁带、
一张软盘片、一个磁盘组都可称为一个卷。把存储介质上连续信息所组
成的一个区域称为块（物理记录）。块是主存储器与这些设备进行信息
交换的单位。目前常用的存储设备是磁带机和磁盘机。
所以，应该选择（A）、（B）、（C）、（D）。
3．磁盘上一物理块的位置可由参数_________确定。
（E）索引结构
【解析】由于存储设备的类型不同、特性各异，因而文件在相应存
储介质上的组织方式也有差异。通常文件的存储结构有三种：顺序结
构、链接结构和索引结构。
（1）顺序结构
一个文件被存放到连续相邻的块上，其逻辑记录顺序和物理块的顺序
相一致，这类文件称顺序文件或连续文件。文件占用的第一块的物理地

第5-6章习题讲解

一、单项选择题1．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是(C)A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合2．一级目录结构的文件系统的主要特点是(B)A．适用于多道程序设计B．适用于单用户系统C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表3．在文件目录的目录项中主要存放的是(A)A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等4．并非．．在“打开”文件时进行的操作是(D)A．把存储介质上的文件目录读入主存储器B．核对存取方式C．找出文件在存储介质上的起始位置D．决定文件在主存储器中的起始位置5．在计算机系统中引入通道结构后仍然无法．．做到的是(B)A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作6．通过操作系统对外围设备的管理实现了“设备处理的一致性”。

这种“一致性”是指(D)。

A．外围设备硬件的处理一致性B．通道硬件设计的处理一致性C．通道程序设计的处理一致性D．用户可不考虑设备的具体物理特性7．当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且T>t，T>p。

如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为(B)A．2T+2t+2p B．2T+2t+pC．2T+t+2p D．2T+t+p8．磁盘存储空间的常用管理方法有多种，它们是：( B )A.索引法、位示图法、空闲块表法B.位示图法、空闲块表法、空闲块链法C.空闲块表法、空闲块链法、索引法D.空闲块链法、索引法、位示图法9．UNIX规定每个进程最多同时打开文件的数目是( C )A.5个B.10个C.15个D.20个10．假设磁盘的读写磁头正从50号柱面移动到55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16、126、67、69。

操作系统文件管理练习及答案

文件管理练习题(一)单项选择题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．文件的逻辑记录的大小是( )。

操作系统教程第5章文件管理

5.3.3文件存储空间的管理
5.3.3.1文件存储空间的分配文件存储空间分配常采用连续分配、链接分配和索引分配 3 种。每种方法都有优点和缺点。有的系统对 3 种方法都支持，但是更为常见的是一个系统只提供对一种方法的支持。 1. 连续分配: 优点：在顺序存取时速度较快，一次可以存取多个盘块，改进了I/O性能，它常用于存放系统文件，因为这类文件通常被从头到尾一次存取。另外，也很容易直接存取文件中的任意一块，因此，连续分配方式支持顺序访问和直接访问。缺点： ①要求建立文件时就确定它的长度，依此来分配相应的存储空间，这往往很难实现。
(2) 链接文件优点：不要求对整个文件分配连续的空间，从而解决了空间碎片问题，提高了存储空间利用率，也克服了顺序文件不易修改的缺点。缺点：随即存取文件记录时，必须按照从头到尾的顺序依次存取，其存取速度较慢，而且链接指针本身也要占去一定的存储空间。 (3) 索引文件优点：存取、检索速度快，能满足文件动态增删要求。缺点：由于索引表的使用而增加了存储开销，存储器访问次数多，降低了文件存取速度。
获得结果
用户接口符号文件系统基本文件系统存取控制验证逻辑文件系统物理文件系统
存储设备分配与策略模块
存取要求
启动I/O
图 5.3 文件系统的层次模型
5.1.2 文件的分类
1. 按照文件的性质分类 (1) 系统文件 (2) 库文件 (3) 用户文件 2. 按照文件的组织形式分类 (1) 普通文件 (2) 目录文件 (3) 特殊文件 3. 按照文件的存取控制属性分类 (1) 只读文件 (2) 读写文件 (3) 不保护存取方法和存储设备
用户对不同种类的文件采用不同的存取方法，以方便的对文件进行各种操作。文件的存储设备分为不可重

第五章计算机操作系统概论复习资料习题答案

第五章计算机操作系统概论复习资料习题答案第五章复习题一、单项选择题1.文件按用途分类，不包括（D）。

A.系统文件B.库文件C.用户文件D.档案文件2.一种既方便顺序存取又适合随机存取的文件存储结构是（C）。

A.顺序文件B.链接文件C.索引文件D.串联文件3.若把文件以顺序结构的方式存放到磁盘上，则存在的缺点是（B）。

A.目录结构复杂B.磁盘空间利用率低C.计算地址困难D.读写速度低4磁带上的每个文件组成部分不包括（C）。

A.文件头标B.文件信息C.文件正文D.文件尾标5.文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件，这种划分信息的工作是（A）时完成的。

A.用户组织文件B.系统转储文件C.系统装入文件D.外设存取文件6.UNI某系统调用unlink的作用是（B）。

A.为一个文件再取一个新文件名B.删除文件的一个文件名C.请求读一个已经打开的文件D.建立两个文件的链接7.下面对目录结构描述错误的是（A）。

A.一级目录结构解决了文件的重名问题B.树形目录结构解决了文件的重名问题C.树形目录结构能进行存取权限的控制C.树形目录结构有利于文件分类8.读一个文件信息时，应依次调用（A）。

A.打开文件、读文件、关闭文件B.建立文件、读文件、关闭文件C.建立文件、读文件、写文件D.读文件、保存文件、关闭文件9.若允许用户按各自定义的文件名访问某个共享文件夹，则该系统应（C）。

A.为每个用户复制一份文件B.设置命名转换机制C.采用多级目录结构D.使该文件有多种物理结构形式10.文件的存储结构采用哪种形式是与（C）有关。

A.文件的逻辑结构B.存储空间的管理方式C.存储介质的类型D.文件的长度11.下列选项中属于存储介质的是（C）。

A.磁带机B.磁盘驱动器C.软磁盘片D.卡片机12.实现记录的成组与分解能提高磁盘空间的利用率，但必须设置主存缓冲区，该缓冲区的长度应根据（A）来确定。

A.磁盘块的大小B.成组的记录数C.逻辑记录的长度D.文件的长度13.对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。

操作系统原理及应用(Linux)第5章文件管理

直接块
Addr[11]
Addr[12] 一次间接
…
Addr[13] 二次间接
Addr[14] 三次间接
…
物理块
… …
… …
混合索引表
假设1个磁盘块4KB，一个索引表项占4B, 直接索引表引出磁盘块 12个
12*4KB=48KB 一级索引表引出文件磁盘块的数量
4KB/4B=1K个支持的文件长度 1K*4KB=4MB 二级索引表引出文件磁盘块的数量1K*1K 支持的文件长度 1K*1K*4KB=4GB 三级索引表引出文件磁盘块的数量1K*1K*1K 支持的文件长度 >1K*1K*1K*4KB=4TB
…… ……
666 7771
文索引表指针
件说明
索引表
逻辑块号
0
1 2 3
物理块号
26
文件
索引表指针
说
明
索引表
逻辑块号
0
1 2 3
4
物理块号
NULL
27
优点：既能方便迅速地实现随机存取，又能满足文件动态增长的需要。缺点：增加了索引表带来的存储空间开销。
2．多级索引（类似多级页表）
1．数据项数据项是描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位。 2．记录记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。 3．文件文件是由创建者定义的、具有文件名的一组相关信息的集合。
4
5.1.2 文件系统
文件系统是操作系统中对文件进行管理和操作的软件机构与数据的集合，即文件管理系统。 1．文件系统的需解决的问题（1）有效地分配存储器的存储空间。（2）提供一种组织数据的方法。数据在辅存设备上的分布构成了文件的物理结构，实现了“按名存取”的功能。（3）提供合适的存取方法。（4）提供一组服务，以执行所需要的操作。这些操作包括创建文件、撤消文件、组织文件、读文件、写文件、传输文件和控制文件的访问权限等。

操作系统第五章练习题与答案

1．下面的 B 不是文件的存储结构。

A．索引文件 B．记录式文件C．串联文件 D．连续文件2．有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。

采用位示图对其存储空间进行管理。

如果字长是16个二进制位，那么位示图共需 A 字。

A．200 B．128 C．256 D．1003．操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。

这就是所谓的 B 。

A．进程控制块 B．文件控制块C．设备控制块 D．作业控制块4．文件控制块的英文缩写符号是 C 。

A．PCB B．DCB C．FCB D．JCB5．一个文件的绝对路径名总是以 C 打头。

A．磁盘名 B．字符串 C．分隔符 D．文件名6．一个文件的绝对路径名是从B 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。

A．当前目录 B．根目录C．多级目录 D．二级目录7．从用户的角度看，引入文件系统的主要目的是 D 。

A．实现虚拟存储 B．保存用户和系统文档C．保存系统文档 D．实现对文件的按名存取8．按文件的逻辑结构划分，文件主要有两类： A 。

A．流式文件和记录式文件 B．索引文件和随机文件C．永久文件和临时文件 D．只读文件和读写文件9．位示图用于 B 。

A．文件目录的查找 B．磁盘空间的管理C．主存空间的共享 D．文件的保护和保密10．用户可以通过调用 C 文件操作，来归还文件的使用权。

A．建立 B．打开 C．关闭 D．删除三、问答1．试说出MS-DOS或Windows对文件名的命名规则。

举几个例子，说明哪个文件名起得是对的，哪个文件名起得是不符合命名规则的。

答：例如MS-DOS，它的文件名由两部分组成：文件名和扩展名。

文件名由1～8个字符组成；在文件名的后面，可以跟随扩展名（可选）。

扩展名总是以一个点开始，然后是1～3个字符。

组成文件名和扩展名的字符可以如下。

英文字母：A～Z，a～z，共52个（不区分大小写）。

操作系统期末练习(5-8章)

A.程序I/O方式B.中断驱动I/O控制方式
C.直接存储器访问DMA控制方式D. I/O通道控制方式
6.利用通道实现了（）之间数据的快速传输。
A. CPU和外设B.内存和CPUC.内存和外设D.外设和外设
7.下列哪种设备不是从设备分配策略角度来说的。（）
A.系统设备B.独享设备C.共享设备D.虚拟设备
9.下列哪一个选项的描述不是树型目录的优点（）。
A.解决了文件重名问题B.提高了文件的检索速度
C.根目录到任何文件有多条通路D.便于进行存储权限控制
10.下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是（）。
1)将文件的目录信息读入内存。
2)向设备管理程序发出I/O请求，完成数据读入操作。
试借助地址变换图（要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
7.设一段表如下所示。
那么逻辑地址（2，88）对应的物理地址是（）。逻辑地址（4，100）对应的物理地址是（）。
8.某系统采取动态分区管理技术。某时刻在内存有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB），空闲区2（200KB，30KB），空闲区3（300KB，15KB）。现有如下作业序列：作业1需求15KB，作业2需求16KB，作业3需求10KB。要求：
A.每个进程拥有一张页表，且进程的页表驻留在内存中
B.每个进程拥有一张页表，但只将执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间。
A.既可随即访问，又可顺序访问B.只能随即访问

精品文档-计算机操作系统教程(第二版)(徐甲同)-第5章

第5章文件系统
这种结构的优点是文件可以动态增、删，也不必事先提出文件的最大长度。由于可以不连续分配，因此不会造成几块连续区域的浪费。其缺点是只适合顺序存取，不便于直接存取；为了找到后面块的信息，必须从头开始，逐一查找每块的链接字，从而降低了查找速度。其次，由于在每块都设置了链接字而破坏了物理信息的完整性。
第5章文件系统
2. 串联结构串联结构也称链接结构。这种结构不要求所分配的各物理块是连续的，也不必按顺序排列。为了使系统能方便地找到逻辑上连续的下一块的物理位置，在每个物理块中设置一个指针(或称链接字)，它指向该文件的下一个物理块号。图 5.3 给出了一个串联结构文件的例子。假定文件A的 4 个逻辑记录分别存放在物理块 22、18、27 和 30 中。它的第一物理块号由文件说明指出，其余的物理块号由上一物理块中的链接字给出，最末一块的链接字NULL表示该文件的最末一块。
第5章文件系统
图 5.1 记录式文件 (a) 定长记录文件；(b) 变长记录文件
第5章文件系统
对于主要用于处理文本文件(如源程序、中间代码、文本格式加工和编辑)的系统来说，记录并不是必需的。比如，用户源程序本来就是一个顺序的字符流，如果硬要把它划分为若干个记录，则并无益处。当然，在某些情况下，记录的概念还是需要的。但是从精简系统的目标出发，不妨就提供这种无结构文件。采用这种文件组织，并不妨碍灵活组织文件的内部逻辑结构。
第5章文件系统
按文件信息的流向，文件又可分为三类： (1) 输入文件：例如键盘输入文件，只能输入。 (2) 输出文件：例如打印机文件，只能输出。 (3) 输入输出文件：在磁盘、磁带上的文件，既可读，又可写。
第5章文件系统
在UNIX操作系统中，文件按组织和处理方式分为三类： (1) 普通文件：由内部无结构的一串平滑的字符构成的文件。这种文件既可以是系统文件，也可以是库文件或用户文件。 (2) 目录文件：由文件目录构成的一类文件。对它的处理 (读、写、执行)在形式上与普通文件相同。 (3) 特别文件：由一切输入输出慢速字符设备构成的文件。这类文件对于查找目录、存取权限验证等的处理与普通文件相似，而其它部分的处理要针对设备特性要求做相应的特殊处理。根据存取方法和物理结构，文件还可以划分为不同类型，这些划分在后面的章节中将进一步介绍。

操作系统教程第5章文件管理（参考答案）

操作系统教程第5章文件管理（参考答案）第5章文件管理1．单项选择题答案：AADAC CCACD2．答：文件是以文件名字标识的在计算机上存储的信息集合。

文件包括两部分：文件体和文件说明。

文件体是文件本身的信息；文件说明是文件存储和管理的信息，如文件名、文件内部标识、文件存储地址、访问权限、访问时间等。

3. 答：按文件性质和用途分：系统文件、库文件、用户文件；按文件的逻辑存储结构分：有结构文件、无结构文件；按文件保护方式分：只读文件、可读可写文件、可执行文件；按使用情况分：临时文件、永久文件、档案文件；按用户观点分：普通文件、目录文件、特殊文件；按存取的物理结构分：顺序文件、链接文件、索引文件。

4. 答：创建文件、打开文件、关闭文件、撤销文件、复制文件、移动文件、文件更名、文件列表等。

5. 答：文件系统是操作系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供对信息安全可靠的共享和保护手段，并且方便用户使用。

从系统角度来看，文件系统是对文件存储器的存储空间进行组织、分配和回收，负责文件的存储、检索、共享和保护。

从用户角度来看，文件系统主要是实现“按名取存”，用户只要知道所需文件的名字，就可存取文件中的信息，而无需知道这些文件究竟存放在什么地方。

6.答：分为无结构的流式文件和有结构的记录式文件。

无结构的流式文件：文件是由用户创建的，对文件内信息不再划分单位，它是以一串字符流构成的文件。

有结构的记录式文件：是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。

记录式文件是由若干个记录组成，每个记录有一个键，可按键进行查找。

7．答：优点：既能顺序存取，又能随机存取，满足了文件动态增长、插入删除的要求，能够充分利用外存空间。

缺点：较多的寻道次数和寻道时间，索引表本身带来了系统开销。

8．答：逻辑文件：文件结构是用户所观察到的文件组织形式，逻辑文件是用户可直接处理的数据内容，它独立于物理特性，又称为组织文件。

第 5 章文件管理

例2
假定有一个简单的文件系统，某文件以顺序结构顺序结构存放在顺序结构磁盘上。该文件有10个等长的逻辑记录组成，每个逻辑记录的长度为512个字节。文件存放在磁盘上的起始块号为28，每个物理块长度为1K字节。回答下面问题：（1）采用记录或组方式存放该文件时，块因子为最合适。（2）存放该文件至少要占用个磁盘块。（3）该文件的第6个逻辑记录所在的磁盘块号为。（4）若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程。
5. 2 存储介质
磁带磁盘
磁带存储原理
记录空隙 1、记录只能按在磁带上的物理顺序存取。 2、记录之间的空隙是必须的，且长度只与磁带的物理特性有关。 3、为了提高磁带的利用率，采用成组技术，即将若干个记录放在一个记录块中。 4、但在读取时，需要缓冲区和程序的支持。记录
例题：
假定磁带的记录密度为1600bpi(字节/英寸)，块与块之间的间隔为0.5英寸。若每个逻辑记录的长度为200个字符：（1）不采用成组操作时，磁带空间的利用率是多少？）若（2）将6个记录为一组，磁带空间的利用率是多少？（3）为了使磁带空间的利用率大于80%，采用记录成组时其块因子至少为多少？
输入文件输出文件输入输出文件
文件系统的功能
使用户能够方便地创建和删除一个文件。使用户能够方便地构造自己的文件。文件共享：允许多个用户使用同一个文件。文件通信：文件之间传输数据。文件的按名存取。提供可靠的保护和保密措施。为防止意外事故，文件系统应有转储和恢复文件的能力。
ห้องสมุดไป่ตู้
文件操作功能
引入了一个逻辑概念：文件。
文
件
命名了的数据项的集合。每一个文件都有一个唯一的文件名文件名。文件名对文件实现“按名存取按名存取”。按名存取用户只需给出文件的名字，就可以方便地使用文件，而不必关系文件的物理存储位置。那么，谁来负责存取和管理外存上的文件呢？

第五章文件系统习题及答案

第五章文件系统习题及答案一、填空题1．文件系统主要管理计算机系统的软件资源，即对于各种的管理。

【答案】文件【解析】用户使用计算机来完成自己的某项任务时，总会碰到这样一些问题：其一，使用现有的软件资源来协助自己工作。

例如，利用系统调用和利用库函数与实用程序等来减少编程的工作量，避开与硬件有关的部分。

其二，编制完成的或未完成的程序存放在什么地方，需要访问的数据存放在什么地方。

这实际上是怎样对软件资源进行透明的存放，并能透明地存取，文件系统也就应运而生了。

2．从用户的角度看，文件系统的功能是要实现① 。

为了达到这一目的，一般要建立②【答案】①按名存取，②文件目录【解析】文件系统的建立就是要让用户透明地对文件进行存取，这就要求文件系统要解决把每个文件的符号名与其所在的文件存储空间中的物理地址联系起来的问题，这也是文件系统最基本的功能。

实现符号名与具体物理地址的转换，其主要环节是查目录。

所以，文件目录的组织是文件系统研究的主要问题之一。

3．UNIX系统中，一般把文件分为① 、② 和③ 三种类型。

【答案】①普通文件、②目录文件、③特殊文件【解析】普通文件既包括系统文件，也包括用户文件、库函数文件和实用程序文件。

它主要指组织格式是无结构、无记录概念的字符流式文件。

目录文件则是由文件系统中的各个目录所形成的文件。

特殊文件（或设备文件）在UNIX系统中，每台设备都被看作为一个特殊文件。

4．串联文件是文件① 组织的方式之一，其特点是用② 来存放文件信息。

【答案】①物理，②非连续的物理块【解析】串联文件结构中，每个物理块设有一个指针，指向其后续连接的另一个物理块，从而使得存放同一文件的物理块链接成一个串联队列。

5．文件存储器一般都被分成若干大小相等的① ，并以它为单位进行② 。

【答案】①物理块，②信息交换【解析】文件存储空间的管理是文件系统的重要任务之一，磁盘、磁带是常见的文件存储器。

6．文件存储空间管理的基本方法有① 、② 。

OS第五章习题(1)

1.1. Unix系统中，文件的索引结构存放在_________中。

空闲块目录项inode节点超级块2.2. 操作系统中对文件进行管理的部分叫做____。

检索系统数据存储系统数据库系统文件系统3.3. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用____。

路径多级目录索引约定的方法4.4. 无结构文件的含义是________。

流式文件索引顺序文件变长记录的文件索引文件5.5. 下列文件中不属于物理文件的是_______。

链接文件索引文件记录式文件连续文件6.6. 文件系统的主要目的是____。

实现虚拟存储用于存储系统文件提高外存的读写速度实现对文件的按名存取7.7. 下列文件中属于逻辑结构的文件是____文件。

连续文件系统文件库文件流式文件8.8. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名____。

应该不同可以相同也可以不同受系统约束应该相同9.9. 文件目录的主要作用是________。

节省空间按名存取提高外存利用率提高速度10.10. 在文件系统中，文件的不同物理结构有不同的优缺点。

在下列文件的物理结构中，______具有直接读写文件任意一个记录的能力，又提高了文件存储空间的利用率。

索引结构顺序结构Hash结构链接结构11.11. 文件系统用____组织文件。

路径目录指针堆栈12.12. 文件路径名是指____。

文件名和文件扩展名目录文件名和文件名的集合从根目录到文件所经历的路径中的各符号名的集合一系列的目录文件名和该文件的文件名13.13. 一个文件的相对路径名是从____开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

当前目录多级目录二级目录根目录14.14. 对一个文件的访问，常由____共同限制。

用户访问权限和文件属性用户访问权限和用户优先级优先级和文件属性文件属性的口令15.15. 存放在磁盘上的文件____。

不能随机访问只能随机访问只能顺序访问既可随机访问，又可顺序访问16.16. 在文件系统中，位示图可用于____。

第5章操作系统习题及答案

第5章操作系统习题P140-142一、复习题1、什么是操作系统？答：操作系统（Operating System，简称OS）是管理计算机系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。

（P114）2、操作系统的基本功能是什么？答：操作系统是用户与计算机硬件之间的接口。

使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。

操作系统合理组织计算机的工作流程，协调各个部件有效工作，为用户提供一个良好的运行环境。

操作系统是计算机系统的资源管理者，负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源，跟踪资源使用情况，监视资源的状态，满足用户对资源的需求，协调各程序对资源的使用冲突；为用户提供简单、有效使用资源统一的手段，最大限度地实现各类资源的共享，提高资源利用率。

（P115）3、操作系统的基本组成有哪些？答：操作系统构成的基本单位包括内核和进程、线程。

内核对硬件处理器及有关资源进行管理，给进程的执行提供运行环境。

进程是程序动态执行的过程。

（P114-115）4、操作系统如何分类？答：根据系统运行的方式分类，操作系统的基本类型有三种：批处理系统、分时系统和实时系统。

具备全部或兼有两者功能的系统称通用操作系统。

根据系统的运行环境分类的操作系统有：微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。

（P116-117）5、什么是进程？它与程序是什么关系？答：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。

程序是静态的概念，它以文件形式存在于辅助存储器中，进程是动态的概念，程序执行时创建进程，一个程序多次执行创建多个进程，这多个进程可同时存在于机器的内存中。

进行执行完成后结束，进程终止，但程序本身仍然存在，并不因进程的终止而消失。

（P119-124）6、什么是死锁？死锁产生的原因是什么？答：在系统运行过程中，多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。

操作系统第五章文件系统

显然，对于流式的无结构文件来说，查找文件
中的基本信息单位，例如某个单词，是比较困难的。但反过来，流式的无结构文件管理简单，用户可以方便地对其进行操作。所以，那些对基本信息单位操作不多的文件较适于采用流式的无结构方式，例如，源程序文件、目标代码文件等。记录式的有结构文件可把文件中的记录按各种不同的方式排列，以便用户对文件中的记录进行修改、追加、查找和管理等操作，主要用于信息管理，如数据库系统中。
件长达4 MB。
(3) 多次间接地址。
当文件长度大于4 MB+40 KB时(一次间址与 10个直接地址项)，系统还须采用二次间址分配方式。这时，用地址项iaddr(11)提供二次间接地址。该方式的实质是两级索引分配方式。系统此时是在二次间址块中记入所有一次间址块的块号。在采用二次间址方式时，文件最大长度可达4 GB。同理，地址项iaddr(12)作为三次间接地址，其所允许的文件最大长度可达4 TB。
5.1
ห้องสมุดไป่ตู้
文件组织结构
5.1.1文件概念
• 文件是由创建者所定义、具有文件名
的一组相关的信息集合。 • 文件的主要属性： •文件名，文件类型，文件长度，创建者，创建时间，修改时间，文件定位信息，文件所包含的信息。
5.1.2
文件的逻辑结构
操作系统感知文件信息的组织形式叫文件的逻
辑结构。它包括流式文件（无结构文件）和记录式文件（有结构文件）两种，每种文件信息的逻辑单位分别是字节和记录。 • 流式文件（无结构文件）：
2. 显式链接
把用于链接文件各物理块的指针，显式
地存放在内存的一张链接表中。该表对应整个磁盘，表的序号是物理盘块号。在每个表项中存放链接指针，即下一个盘块号。我们将该表称为文件分配表 FAT。大大减少了访问磁盘的次数，提高了检索速度。

操作系统原理答案

操作系统原理答案(总20页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第2章习题答案2-9.(1)x<=3 运行顺序为 Px，P3，P5，P6，P9T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+(2)3<x<=5 运行顺序为 P3，Px，P5，P6，P9T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=+(3)5<x<=6 T=+(4)6<x<=9 T=+(5)9<x T=+2-12．计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间：各作业的周转时间Ti和平均周转时间T：T1= T2= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+++=(1+++6)/4=2) SJN 作业运行顺序：1，3，4，2T1= T2==3T3= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+3/+1/+/4=3) HRN 作业运行顺序：1，3，2，4先选择作业1 从。

当作业1完成时，究竟选谁运行，只有通过计算,选择响应比高者运行：作业2的响应比=( +/=作业3的响应比=(+ /=作业4还未到，只能选作业3运行。

作业3运行到结束，再计算剩余的作业2和4：作业2的响应比=（（）+）/=作业4的响应比=( /=2 选作业2运行。

作业2到完成。

最后运行作业4。

运行到,全部结束。

各个作业的周转时间计算如下：t1=2 t2== t3= t4==各个作业的平均周转时间计算如下：T==(2++1+/4=各个作业的平均带权周转时间计算如下：W=(2/2++1/+/4=2-13．已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。