第7章文件管理_课后作业7.2:文件访问类系统调用的分析-优快云博客

本文链接：https://blog.youkuaiyun.com/AuroraLLL/article/details/122257565

本文详细介绍了文件系统的基本概念，包括文件分类、文件的逻辑和物理结构、文件的系统调用、文件目录、文件共享与保护。讨论了各种文件组织方式，如连续、链接、索引等，以及其优缺点。提到了目录结构的重要性，如单级、两级、树形目录，并分析了目录查询技术。此外，还涵盖了文件的保护机制和磁盘空间管理，如FAT文件系统。文章最后讨论了文件的共享方法，包括硬链接和软链接，并简述了文件保护的相关措施。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7.1 文件和文件系统

7.1.1 文件系统基本概念

文件的组成部分

文件体：文件真实的内容;
文件属性：操作系统为了管理文件所用到的信息。
文件目录包括：
1）文件名称
2）文件类型：普通文件、目录文件、特殊文件
3）文件物理位置
4）文件长度
5）文件主人
6）访问权限
7）文件建立时间
8）等

7.1.2 文件分类

按文件存取控制分类：

只读文件
读写文件
可执行文件

按文件中数据形式分类：

源文件
目标文件
可执行文件

按组织形式和处理分类：

普通文件
目录文件
特殊文件

按用途分类：

系统文件
库文件
用户文件

普通文件：由ASCII码或二进制码组成的字符文件，用户或OS系统文件;
目录文件：由文件目录组成的文件
特殊文件：指系统中的各种IO设备，设备操作类似于文件操作。
系统文件：管理和维护计算机的各种软件。用户只能通过系统调用来请求执行，不能对它进行读写。
库文件：OS为方便用户，提供的各种标准过程和函数，用户可以调用，但不允许修改。
用户文件：用户所编写的程序和数据。用户有所有权限。

7.1.3 文件系统的层次结构

文件系统是操作系统中负责管理和存取文件的程序集合。
由文件控制块、存储分配表等数据结构、相应的管理软件和被管理的文件组成。
基本目标：实现“按名存取”；
提供方便的操作和统一的调用接口，屏蔽底层细节。
文件系统模型可分为三个层次：

最高层：文件系统提供给用户的接口
中间层：对对象进行操纵和管理的软件
最底层：对象及其属性；

对象及其属性：

文件：文件系统管理的直接对象
目录：便于用户对文件的存取和检索；
磁盘等存储空间：存储空间有效管理，提高对文件的存取速度

对对象操作和管理的软件集合：

① 对文件存储空间的管理；
② 对文件和目录的管理；
③ 文件的逻辑地址转换为物理地址的机制；
④ 对文件读和写的管理；
⑤ 对文件的共享与保护

文件系统接口:

文件系统接口-提供服务
命令接口：文件和目录命令
程序接口：程序通过系统调用操作

7.1.4 文件的系统调用

◦ 打开和关闭文件——open( )，close ( )
◦ 创建文件——creat ( )
◦ 对打开文件的读写——read ( ), write ( )
◦ 对文件树进行操作——chdir ( ), chown ( )
◦ 改变文件属性——chmod ( )
◦ 有关文件的联接——link ( ), unlink ( )

7.2 文件的逻辑结构

文件结构分为逻辑结构和物理结构。

逻辑结构：从用户观点出发所看到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，称为文件组织。根据用户需求和文件内容决定。
物理结构：又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。

7.2.1 文件逻辑结构的类型

按文件是否有结构分类

无结构文件（流式文件）：
由字符序列组成的文件，其内部不再划分结构，字符是该文件的基本信息单位。例如：文本文件、源程序、可执行文件等。对流式文件的访问，采用读/写指针来指示下一个要访问的字节。
有结构文件（记录式文件）:
1）用户以记录为单位来组织信息，文件是记录的集合。
2）记录：一组相关数据项的集合，用于描述一个对象多方面的属性。一般来讲，每条记录有一个数据项可作为关键字。
3）例：excel文件，数据库表
4）根据记录长度是否相等，可分为两种定长记录和变长记录。

按文件的组织方式分类

根据文件的组织方式，有结构文件分为三类：

顺序文件
索引文件
索引顺序文件

7.2.2 顺序文件

顺序文件：文件中的记录一个接一个地顺序排列，记录可以是定长或变长的。
顺序文件中的记录，可以按照各种不同的顺序进行排列。通常分为两种情况：

7.2.3 记录寻址

为了访问顺序文件中的一条记录，首先应该找到该记录的地址。
隐式寻址方式：对于定长记录的顺序文件，如果已知当前记录的逻辑地址，便很容易确定下一个记录的逻辑地址。系统中设置读指针。

7.2.4 索引文件

按关键字建立索引

定长记录的文件可以通过简单计算，很容易地实现随机查找。变长记录文件查找一个记录必须从第一个记录查起，一直顺序查找到目标记录为止，耗时很长。
每个文件建立一张索引表，索引表的表项对应一条记录，是定长记录的顺序文件。

具有多个索引表的索引文件

7.2.5 文件控制块

文件控制块（FCB）：OS为管理文件而设置的数据结构，存放管理文件所需的信息（文件属性），也叫文件目录项。
文件控制块的内容：

基本信息：文件的名字、地址、大小、结构、类型
存取控制信息：文件属主、存取权限或属性或口令
使用信息：共享计数，文件的建立、修改日期等

8.1 文件的物理结构

前言：

分配单位——磁盘块——分配和回收

磁盘块是存储介质上连续信息所组成的一个区域，DOS中称为簇。块是主存和辅助进行信息交换的最小单位，每次总是交换一块或整数块信息。一般来讲，是2n个扇区。

为什么存在磁盘块？

读取方便：由于扇区的存储数量比较小，所以OS将相邻的扇区组合在一起，形成一个块，再对块进行整体的操作。

分离对底层的依赖：

OS忽略对底层物理存储结构的设计。通过虚拟出来磁盘块的概念，在系统中认为块是最小的单位。

管理方法主要有四种:

空闲表空闲链表位示图成组连接表

文件结构分为逻辑结构和物理结构。
从系统角度看到的文件信息的组织形式称为文件的物理结构。实际上就是文件的存储结构，即文件信息在文件存储介质上的存储组织形式。
在这里插入图片描述

8.1.1 连续组织方式-连续文件

把一个逻辑文件存放在存储器的连续物理块中，就形成一个具有连续结构的物理文件，也称为顺序文件。

连续组织方式的主要优点：

支持顺序访问和直接访问(即随机访问)；
连续分配的文件在顺序访问时，速度最快；

连续组织方式的主要缺点：

为一个文件分配连续的存储空间，易产生碎片；
必须事先知道文件的长度。
不能灵活地删除和插入记录。
对于那些动态增长的文件难以处理。

8.1.2 链接组织方式

采取离散分配。存放文件的物理块可不连续，每个块中设置一个指针指向下一个物理块，从而使得存放同一个文件的物理块链接起来。所形成的物理文件称为链接文件。

优点:

消除了磁盘的外部碎片，提高了外存的利用率。
对插入、删除和修改记录都非常方便。
能适应文件的动态增长，无需事前知道文件的大小。

缺点：

链接字占一部分空间；
不容易随机查找。

链接方式分为隐式链接和显示链接两种形式。

隐式链接在文件目录的每个目录项中，都须含有指向链接文件第一盘块和最后一个盘块的指针。每一个盘块中都含有一个指向下个盘块的指针。
在这里插入图片描述
显示链接FAT（File Allocation Table）:

将链接各物理块的指针存放在一个专门的链接表FAT中.
一个磁盘仅需要设置一张FAT表；
系统启动时，FAT被读入内存。
每个物理块在FAT中都有一项，FAT表很大。

图中：文件1占有3个物理块：4、6、11，文件2占有：9、10、5

8.1.3 FAT文件系统

早期的FAT12文件系统

早期MS-DOS使用FAT12文件系统。即一个FAT表项占12位，共可表示4096个表项。
若以物理盘块（扇区，大小一般为512字节）为分配单位，则每个磁盘分区的容量仅为2MB（4096 * 512B）
一个物理磁盘支持4个磁盘逻辑分区，所以相应的磁盘容量仅为8MB

以簇为单位的FAT12文件系统

“簇（Cluster）”是一组连续的扇区，簇的大小一般为2n个盘块（扇区），如512B/1KB/2KB/8KB等，进行文件空间分配时，以簇为基本单位。
当簇大小为1KB时，FAT12可支持最大磁盘容量为16MB(注意一个物理磁盘支持4个磁盘逻辑分区)
簇大小为4KB时，FAT12可支持最大磁盘容量为64MB

优点：增加支持的磁盘大小，减小了FAT表大小，降低存取开销，提高了磁盘的I/O效率；
缺点：造成更大的簇内零头。

8.1.5 索引组织方式

索引分配允许文件离散地分配在磁盘块中，系统会为每个文件建立一张索引表，索引表中记录了文件的各个逻辑块对应的物理块。

单级索引组织方式

方法：为每个文件分配一个索引块，记录该文件的盘块号。
多级索引组织方式
二级索引：将一个大文件的所有索引表（二级索引)的地址放在另一个索引表（一级索引)中。如果文件非常大，还可用三级、四级。
索引文件特点

优点：

能顺序存取,又能直接存取。
满足了文件动态增长、插入删除的要求。
没有外碎片，外存空间利用率较高。
缺点：
索引表本身需要存储空间；
文件比较小时，索引表利用率低；

7.3 文件目录

文件控制块FCB:OS为管理文件而设置的数据结构，存放为管理文件所需的文件属性信息，也叫文件目录项。
目录文件：把所有的FCB组织在一起，以文件的形式保存在外存，这个文件就叫目录文件。

7.3.1 文件控制块和索引节点

文件控制块

基本信息：文件名、地址、大小、结构、类型
存取控制信息：文件属主、存取权限或属性或口令
使用信息：共享计数，文件的建立、修改日期等

例题

例题：若一个FCB为64B，盘块大小为1KB，一个目录下有640个文件，需要多少个盘块？查找一个文件的地址需要读取多少次硬盘？

解：若一个FCB为64B，盘块大小为1KB，则每个盘块中只能存放16个FCB，若1个文件目录中有640个FCB，需40个盘块。平均查找一个文件需启动磁盘20.5次

索引结点

将所有文件控制信息都放在目录项中，存在问题：每个文件目录项占用磁盘空间多，导致每个物理盘块放不了几个目录项，为了在目录中找到一个文件的目录项，需要读入多个物理块进行查找。
解决方法：FCB分为两部分。
例：某系统中，一个目录项占16个字节，14字节是文件名，2个字节为i节点指针，1KB的盘块中可有64个目录项。

将文件控制信息分成两个部分，一部分只是保存文件名和其内部标识号；另外的信息保存在其他数据结构中。
在这里插入图片描述
4. 磁盘索引结点-存放在磁盘上

每个文件有唯一的磁盘索引结点，索引结点主要内容：
(1) 文件主标识符；(2) 文件类型；(3) 文件存取权限； (4) 文件物理地址；等等

内存索引结点-存放在内存中

文件被打开时，要将磁盘索引结点拷贝到内存中。

对目录进行的操作：

搜索：当用户要使用一个文件时，系统根据文件名搜索目录，找到该文件对应的目录项。
创建文件：创建一个新文件时，需要在其所属的目录中增加一个目录项。
删除文件：当删除一个文件时，需要在目录中删除相应的目录项
显示目录：用户可请求显示目录的内容，如ls
修改目录：文件属性保存在目录中，因此，这些属性变化时，需修改相应的目录项（如文件修改时间等）。

7.3.2 简单的文件目录

整个文件系统中只建立一张目录表，每个文件占一个目录项目录项中含文件名、文件扩展名、文件长度等属性。
为表明每个目录项是否空闲，又设置了一个状态位。
分析：创建文件、删除文件的操作过程。

创建文件时，给出文件参数。查表，是否有重名的文件，如果有，则失败；不重名，在表中找到一个空表项，把文件的信息填写进来。
删除一个文件时，找到该文件信息，释放物理地址，把状态位设置成空闲。

优点:
简单易实现，实现了“按名存取”。
缺点：
1、查找速度慢。在目录文件中查找文件目录项需要时间长。
2、不允许重名。同一个目录中的文件不允许同名。
3、不便于实现文件共享。
单级文件目录，只适用于单用户环境。

改进方法：允许每个用户有一个目录，目录分为两级

第1级，主文件目录MFD（Master File Directory），用户名及用户子目录的物理位置;
第2级，用户子目录UFD：该用户所有文件的FCB;
不同用户的文件是允许同名的。也可以实现访问限制。

优点：

文件重名问题。每个用户可以使用相同的文件名；
提高了检索目录的速度。查找时间只是该用户所拥有的文件数目的一半时间，而不是所有文件的一半时间。
文件共享：允许不同用户使用不同文件名来访问同一个文件。原则上只要把对应的目录项指向同一物理位置的文件即可。

缺点：

用户不能对自己的文件进行分类管理。

文件系统的功能：

创建文件（create系统调用）
删除文件（delete系统调用）
读文件（read系统调用）
写文件（write系统调用）
打开文件（open系统调用）
关闭文件（close系统调用）

分析：某用户创建文件

输入：create(文件名，文件最大字节长度，文件保护方式）create(a.txt，1KB，rw）

由用户名查MFD表，是否有该用户，若没有，在MFD表中加一项，并建立用户文件目录;
查该用户的UFD表中有该文件吗？若有，文件重名，无法创建;
打开文件数目大于阈值吗？若大于，无法创建
按文件最大长度计算磁盘块数N，为文件分配N个磁盘块;
在UFD表中，填写文件信息
在UOF表中，填写文件信息
文件创建成功

分析：某用户删除文件

输入：delete(文件名） delete(a.txt）
OS的操作流程：

根据用户名找到相应的目录文件，从目录中找到文件名对应的目录项；
根据该目录项记录的文件在外存的存放位置、文件大小等信息，回收文件占用的磁盘块；
从目录表中删除文件对应的目录项;

打开文件操作：

为了提高系统工作效率，系统要求在文件操作前打开文件，将文件控制信息（FCB）调入内存，后续对文件访问，直接访问内存中相关信息即可。同时为用户创建UOF表，存放打开文件信息;
系统在内存中为每个进程维护一个“用户打开文件表”，内容类同FCB，便于读取。
当文件使用完，需要关闭文件，以清除内存中相关信息。

7.3.3 树形结构目录

树形目录是当今主流OS普遍采用的目录结构。
优点：

①解决了命名冲突问题
②提高了文件检索速度
③易于实现文件的共享和保护
④层次结构清晰，便于对文件分类管理

缺点：

查找一个文件按路径名逐层检查，由于每个文件都放在外存，多次访盘影响速度。

有一个主目录称为根目录，方框表示目录，圆圈代表文件。根目录下有子目录,每个文件和目录只能有一个父目录，文件称为树叶。
多级树形目录：

绝对路径：从根目录出发 /
相对路径：从当前目录出发./

绝对路径：从根目录到该文件的路径上各级目录名的组合，即绝对路径名。
相对路径：设置一个“当前目录”(也叫“工作目录”)，
此时对于文件的查找是从当前目录中进行的。

假设当前目录为：/usr/lib，访问man只需要使用./man

使用相对路径的好处：①用户使用更加方便②检索效率更高；

例题

设UNIX文件系统中的目录结构如下图所示：

(1)设当前工作目录是/usr/mengqc，那么，访问文件file_a的绝对路径名和相对路径名各是什么？
(2) 现在想把工作目录改到liu，应使用什么命令？

解：（1）绝对路径：/user/mengqc/sub1/file_a;
相对路径：/sub1/file_a。
（2）使用cd /user/liu；

7.3.4 目录查询技术

访问一个文件过程：

根据文件名对目录进行查询，找出该文件的FCB或索引结点；
根据FCB中的盘块号，换算出物理地址，最后，把文件读进来。

线性检索法（顺序检索法）

单级目录中，利用用户提供的文件名，用顺序查找法直接从文件目录中找到指名文件的目录项。

树形目录中，用户提供的文件名是由多个文件分量名组成的路径名，此时需对多级目录进行查找。
树形目录检索方法实例：查找/usr/ast/mbox的步骤

7.4 文件共享

文件共享是指系统允许多个用户(进程)共享同一个文件，即系统只有一份文件数据。
文件共享的两种方法：

基于索引节点的共享方式(硬链接)
基于符号链接的共享方式(软链接)

基于索引节点的共享方式（硬链接）

两个不同文件的目录表项指向同一个索引节点。

索引节点中设置一个链接计数变量count，用于表示链接到本索引节点的用户目录项数。创建一个文件时，count为1。

基于索引节点的共享方式（硬链接）

进程B链接前后的情况

基于符号链接的共享方式（软链接）

类似于Windows 快捷方式，两个文件独立。

创建一个新文件lnfile，在新文件中只包含被链接文件f1的路径名；link类型的文件，记录了文件f1的存放路径。
这样的链接方法被称为符号链接。新文件lnfile中的路径名则只被看做是符号链。
当用户通过lnfile访问被链接的文件f1时，OS判断文件lnfile属于link类型文件，OS根据新文件中的路径名去找到文件f1，然后对它进行读(写)，这样就实现了用户B对文件f1的共享。

7.5 文件保护

影响文件安全的主要因素

计算机系统中存储用户的信息，影响文件安全性的主要因素：
(1) 人为因素：人们有意或无意的行为。误删除
(2) 系统因素：系统的某部分出现异常情况，造成数据丢死
(3) 自然因素：随着时间推移，存放在磁盘上的数据会逐渐消失

对应三种措施

(1) 通过存取控制机制，防止由人为因素所造成的文件不安全性
(2) 采取系统容错技术，防止系统故障所造成的文件的不安全性
(3) 建立后备系统，防止由自然因素所造成的不安全性。

练习及参考答案

一、简单题

设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上，若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？

解：因为 1569 / 512 = 3 余33，因此要访问的信息位于第3个记录中，也即在第80号磁盘块上。

文件系统采用两级索引分配方式，如果每个磁盘块的大小为1KB，每个磁盘块号占4个字节，则在系统中，文件的最大长度是多少？

解：每个磁盘块的大小为1KB，每个磁盘块号占4个字节，则在一个索引块中可存放256个盘块号，这样在两级索引中，最多可包含存放文件盘块总数为256256=64K。每个盘块是1KB，所以文件的最大长度为64K1KB=64MB。

若一个FCB为64B，盘块大小为1KB，一个目录下有640个文件，需要多少个盘块？查找一个文件的地址需要读取多少次硬盘？

解：
一个盘块里面可以放1KB/64B=16个FCB，
每个文件都有一个FCB
需要盘块数：640/16=40个
查找一个文件的地址需要读取硬盘次数：(40+1)/2=20.5次

叙述文件链接组织方式存在的问题及解决方法有哪些。

解：链接组织方式不支持高效直接存取，并且FAT占用的存储空间较大，其实打开某文件，只需将该文件所在的盘块的编号调入到内存即可，没必要把整个FAT表调入内存，因此可为每个文件建立一张索引表来完成文件的存取。

分析文件连续组织方式的优点和缺点?

解：

主要优点：支持顺序访问和直接访问(即随机访问)；连续分配的文件在顺序访问时，速度最快。
主要缺点：为一个文件分配连续的存储空间，易产生碎片；必须事先知道文件的长度；不能灵活地删除和插入记录；对于那些动态增长的文件难以处理。

一个磁盘有200个柱面，编号从0 到 199，假设磁头当前位于柱面53。按FIFO顺序请求的柱面号如下：98，183，37，122，14，124，65，67。为了满足磁盘请求队列中的所有请求，请按以下要求完成计算。分别按照FCFS、SSTF、SCAN算法，计算磁头移过的柱面数目。假设当前磁头正朝柱面0移动，假设磁头单向移动方向为柱面0到柱面199。

解：

FCFS先来先服务:
此时磁头在柱面53，后面的访问次序为：98，183，37，122，14，124，65，67，磁头移过的柱面数为：640
SSTF最短寻道时间:
此时磁头在柱面53，后面的访问次序为：65，67，37，14，98，122，124，183，磁头移过的柱面数为：236
SCANF扫描:
此时磁头在柱面53，后面的访问次序为：37，14，65，67，98，122，124，183，磁头移过的柱面数为：232

简述位示图管理磁盘空间的优点有哪些？

解：
若磁盘块空闲，则用1表示，否则用0表示，从而得到一张位示图表，反映了所有磁盘块的信息。其优点在于很容易找到一个连续的空闲块。缺点在于整个磁盘的位示图文件比较大；另外，在磁盘空闲块较少时，搜索空闲块要花费一些时间。

二、选择题

在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是(D)
A. 单级目录
B. 二级目录
C. 纯树型目录
D. 非循环图目录
（A）是指有关操作系统和其他系统程序组成的文件。
A、系统文件
B、档案文件
C、用户文件
D、顺序文件
文件系统采用树型目录结构后，对于不同用户的文件，其文件名（ C ）。
A. 应该相同
B. 应该不同
C. 可以不同，也可以相同
D. 受系统约束
特殊文件是与（ C）有关的文件
A. 文本
B. 图象
C. 硬件设备
D. 二进制数据
在下列文件的外存分配方式中，不利于文件长度动态增长的文件物理结构是（ A）
A. 连续分配
B. 链接分配
C. 索引分配
D. 以上都不对
使用绝对路径名访问文件是从（ C ）开始按目录结构访问某个文件
A. 当前目录
B. 用户主目录
C. 根目录
D. 父目录
文件系统在创建一个文件时，为它建立一个（A ）
A. 文件目录
B. 目录文件
C. 逻辑结构
D. 逻辑空间
若用户总是要求用随机存取方式查找文件记录，则采用索引结构比采用链式结构（ B）
A. 麻烦
B. 方便
C. 一样
D. 有时方便有时麻烦
有一个长度为3000个字节的流式文件要存储在磁盘上，磁盘的每块可以存放512个字节，该文件至少用（ B）块
A. 5
B. 6
C. 7
D. 3000
磁盘与主机之间传递数据的单位是（ C ）
A. 柱面
B. 磁道
C. 数据块
D. 记录
文件系统是指（ D ）
A. 文件的集合
B. 文件的目录集合
C. 实现文件管理的一组软件
D. 文件、管理文件的软件及数据结构的总体
在文件系统中，要求物理块必须连续的物理文件是（A)
A. 顺序文件
B. 链接文件
C. 索引文件
D. 多重索引文件
物理文件的组织方式是由（D）确定的。
A. 应用程序
B. 主存容量
C. 外存容量
D. 操作系统
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（ A ）。
A. 顺序(连续)文件
B. 链接文件
C. 索引文件
D. 系统文件
由字符序列组成，文件内的信息不再划分结构，这是指（ A）
A. 流式文件
B. 记录式文件
C. 顺序文件
D. 有序文件
在文件管理中，位示图主要是用于( B)
A. 磁盘的驱动调动
B. 磁盘空间的分配和回收
C. 文件目录的查找
D. 页面置换
操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件所提供的解决方法是（ A）
A. 文件保护
B. 文件保密
C. 文件转储
D. 文件共享
文件系统的主要目的是（ A ）
A. 实现对文件的按名存取
B. 实现虚拟存储
C. 提高外存的读写速度
D. 用于存储系统文件
用户归还文件的使用权，可以调用的文件操作是（ C）
A. 建立
B. 打开
C. 关闭
D. 删除
索引式(随机)文件组织的一个主要优点是( B )
A. 不需要链接指针
B. 能实现物理块的动态分配
C. 回收实现比较简单
D. 用户存取方便
文件管理实际上是管理（ B ）
A. 主存空间
B. 辅助存储空间
C. 逻辑地址空间
D. 物理地址空间
对顺序文件做读文件操作时，总是从（ D ）按顺序读出信息
A. 文件头部向后
B. 文件中部开始
C. 文件尾部开始
D. 当前位置开始
设磁盘的转速为3000转/分，盘面划分成10个扇区，则读取一个扇区的时间为（C）。
A、20ms
B、5ms
C、2ms
D、1ms
下列算法中，用于磁盘调度的是（ C）。
A、时间片轮转调度算法
B、LRU算法
C、最短寻找时间优先算法
D、优先级高者优先算法
磁盘调度的目的是为了缩短（A ）时间。
A、找道
B、延迟
C、传送
D、启动
下列磁盘调度算法中，（ B）算法可能会随时改变移动臂的运动方向。
A、电梯；
B、FCFS；
C、循环扫描；
D、以上都不对
假设磁盘有400个磁道，磁盘请求队列中是一些随机的I/O请求，它们按照到达的次序分别处于110、116、78、36、180、320、300、76、368号磁道上，当前磁头在200号磁道上，并向磁道号增加的方向上移动，用最短寻道时间优先调度(SSTF)进行磁盘调度时满足请求的磁头移动的次序是（A）。
A、200-180-116-110-78-76-36-300-320-368
B、200-300-320-368-180-116-110-78-76-36
C、200-300-320-368-36-76-78-110-116-180
D、200-180-116-110-36-300-320-368-78-76
对文件的存取时必须按指针进行，效率较低，采用这种物理结构的是(B)
A、顺序文件
B、链接文件
C、索引文件
D、多重索引文件
在UNIX系统中，某文件的使用权限设置为754，则表示（ A ）。
A、文件主可读、写、执行
B、同组用户仅能读
C、其他用户可读、写、执行
D、同组用户仅能写