1、计算机专业基础综合操作系统（文件管理）历年真题试卷汇编 1 及答案解析(总分：72.00，做题时间：90 分钟)一、单项选择题(总题数：18，分数：36.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。（分数：2.00）_2.建立文件系统的主要目的是_。【北京理工大学 2003 年】（分数：2.00）A.支持虚拟内存B.实现文件的按名存取C.提高外存的读写速度D.将内存、外存统一管理3.操作系统中对数据进行管理的部分叫做_。（分数：2.00）A.数据库系统B.文件系统C.检索系统D.数据存储系统4.下面的说法正确的是_。（分数：2.00）A.文件系统负责文件存储空间的管理但不能
2、实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位5.文件的逻辑组织将文件分为记录式文件和_文件。【武汉大学 2002 年】（分数：2.00）A.索引文件B.流式文件C.读写文件D.联结文件6.通常对于文件系统来说，文件名及其属性可以集中在_中以便查找。【浙江大学 2003 年】（分数：2.00）A.目录B.索引C.字典D.作业控制块7.文件系统中的路径名是由_组成。【北京理工大学 2001 年】（分数：2.00）A.磁盘符和目录名B.文件名和目录名C
3、.磁盘符、目录结构的各个目录名、文件名D.磁盘符、根目录名、文件名8.打开文件操作的主要工作是_。【华中科技大学 2001 年】（分数：2.00）A.把指定文件的目录复制到内存指定的区域B.把指定文件复制到内存指定的区域C.在指定文件所在的存储介质上找到指定文件的目录D.在内存寻找指定的文件9.对记录式文件，操作系统为用户存取文件信息的最小单位是_。【武汉理工大学 2005 年】（分数：2.00）A.字符B.数据项C.记录D.文件10.下列文件中属于逻辑结构的文件是_。【西安电子科技大学 2000 年】（分数：2.00）A.连续文件B.系统文件C.散列文件D.流式文件11.文件系统采用树型目录
4、结构后，对于不同用户的文件，其文件名_。【华中科技大学 2002 年】（分数：2.00）A.应该不同B.可以相同，也可以不同C.受系统约束D.由操作系统类型决定12.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用_。（分数：2.00）A.约定的方法B.多级目录C.路径D.索引13.对一个文件的访问，常由_共同限制。（分数：2.00）A.用户访问权限和文件属性B.用户访问权限和用户优先级C.优先级和文件属性D.文件属性和口令14.操作系统为了保证未经文件拥有者授权，任何其他用户不能使用该文件，所提供的解决方法是_。（分数：2.00）A.文件保护B.文件保密C.文件转储D.文件共享1
5、5.为防止系统故障造成系统内文件受损，常采用_方法来保护文件。（分数：2.00）A.存取控制矩阵B.备份C.口令D.加密16.在文件系统管理中，有三类常用的空闲块管理方法，即位示图法、空闲块链表链接法和_。（分数：2.00）A.一级目录法B.多级目录法C.分区法D.索引法17.设磁盘的转速为 3000rmin，盘面划分为 10 个扇区，则读取一个扇区的时间为_。【北京理工大学 2002 年】（分数：2.00）A.20msB.5msC.2msD.1ms18.位示图可用于_。【武汉大学 2002 年】（分数：2.00）A.文件目录的查找B.磁盘空间的管理C.主存空间的管理D.文件的保密二、1 综合
6、题(总题数：8，分数：36.00)假定磁带记录密度为每英寸 400 字符，每一逻辑记录为 80 个字符，块间隙为 04 英寸。（分数：4.00）(1).现有 3000 个逻辑记录需要存储，试计算存储这些记录需要多长的磁带?磁带利用率是多少?（分数：2.00）_(2).要使磁带空间利用率不少于 60，至少应以多少个逻辑记录为一组?（分数：2.00）_使用文件系统时，通常要显式地进行 Open、Close 操作。【北京大学 1992 年】（分数：6.00）(1).这样做的目的是什么?（分数：2.00）_(2).能否取消显式的 Open、Close 操作?（分数：2.00）_(3).取消显式的 Op
7、en、Close 操作有什么不利?（分数：2.00）_19.UNIX 操作系统的 i 节点中定义了 13 个指针，用来存放 13 个物理块号。把文件分成小型、中型、大型、巨型 4 类，分别采用直接、一次间接、二次间接、三次间接索引方法。若每块大小为 1KB，每个块号占4B，试计算每类文件可能的大小范围为多少?【湖南大学 2005 年】（分数：2.00）_某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10 项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第 10 项是二次间接索引项，假定物理块的大小为 2KB，每个索引项占用 4 个字节，试问：【华南理工大学 2
8、004 年】（分数：6.00）_(2).该文件系统中最大的文件可以达到多大?（分数：2.00）_(3).假定一个文件的实际大小为 128MB，该文件实际占用磁盘空间多大(包括间接索引块)?（分数：2.00）_某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的 inode 中设有 13 个地址项，其中直接索引 10 项，一次间接索引项 1 项，二次间接索引项 1 项，三次间接索引项 1 项。数据块的大小为4KB，磁盘地址用 4 个字节表示，问：【华南理工大学 2007 年】（分数：4.00）(1).这个文件系统允许的最大文件长度是多少?（分数：2.00）_(2).一个 2GB 大小的文
9、件，在这个文件系统中实际占用多少空间?（分数：2.00）_有文件系统如图 4-1 所示，图中的框表示目录，圈表示普通文件。【北京大学 1995 年】 （分数：6.00）(1).可否建立 F 与 R 的连接?（分数：2.00）_(2).能否删除 R?（分数：2.00）_(3).能否删除 N?（分数：2.00）_假定磁盘的旋转速度为每圈 20ms，格式化时每个磁道被分成 10 个扇区。现有 10 个逻辑记录存放在同一磁道上，其排列顺序见表 4-1。 （分数：4.00）(1).顺序处理完这 10 个记录总共花费了多少时间?（分数：2.00）_(2).给出一种记录优化分布方案，使处理程序能在最短的时间
10、内处理完成这 10 个记录，并计算优化时间。（分数：2.00）_某软盘有 40 个磁道，磁头从一个磁道移到另一个磁道需要 6ms。文件在磁盘上非连续存放，逻辑上相邻的数据块的平均距离为 13 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 25ms。问：【华南理工大学 2006 年】（分数：4.00）(1).读取一个 100 块的文件需要多少时间?（分数：2.00）_(2).如果对磁盘进行整理使得同一文件的磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为2 个磁道，这时读取 100 块的文件需要多少时间?（分数：2.00）_计算机专业基础综合操作系统（文件管理）历年真题试卷
11、汇编 1 答案解析(总分：72.00，做题时间：90 分钟)一、单项选择题(总题数：18，分数：36.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。（分数：2.00）_解析：2.建立文件系统的主要目的是_。【北京理工大学 2003 年】（分数：2.00）A.支持虚拟内存B.实现文件的按名存取 C.提高外存的读写速度D.将内存、外存统一管理解析：解析：考查文件系统的功能。支持虚拟存储是内存管理的功能；建立文件系统无法提高外存的读写速度，也不可能实现内外存的统一管理。3.操作系统中对数据进行管理的部分叫做_。（分数：2.00）A.数据库系统B.文件系统 C.检索系统D.数据存储系
12、统解析：解析：考查文件系统的定义。4.下面的说法正确的是_。（分数：2.00）A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位 解析：解析：综合考查文件系统中的一些相关概念。文件系统使用文件名进行管理。也实现了文件名到物理地址的转换：多级目录结构中。对文件的访问通过路径名和文件名进行；文件被划分的物理块的大小是固定的，通常和内存管理中的页面大小一致。5.文件的逻辑组织将文件分为记录式文件和_文件。【武汉大学 2
13、002 年】（分数：2.00）A.索引文件B.流式文件 C.读写文件D.联结文件解析：解析：考查文件逻辑结构的分类。6.通常对于文件系统来说，文件名及其属性可以集中在_中以便查找。【浙江大学 2003 年】（分数：2.00）A.目录 B.索引C.字典D.作业控制块解析：解析：考查目录的概念文件目录是一种数据结构，用于标识系统中的文件及其物理地址，以实现按名存取。7.文件系统中的路径名是由_组成。【北京理工大学 2001 年】（分数：2.00）A.磁盘符和目录名B.文件名和目录名C.磁盘符、目录结构的各个目录名、文件名 D.磁盘符、根目录名、文件名解析：解析：考查路径名的定义。这里的路径名是绝对
14、路径名。另外，在有些操作系统中，路径名中没有磁盘符，如 Linux 操作系统，最上级目录就是根目录 root。8.打开文件操作的主要工作是_。【华中科技大学 2001 年】（分数：2.00）A.把指定文件的目录复制到内存指定的区域 B.把指定文件复制到内存指定的区域C.在指定文件所在的存储介质上找到指定文件的目录D.在内存寻找指定的文件解析：解析：考查文件的基本操作。打开文件操作是将该文件的控制块存入内存的活跃文件目录表，而不是将文件内容复制到主存，找到指定文件目录是打开文件之前的操作。9.对记录式文件，操作系统为用户存取文件信息的最小单位是_。【武汉理工大学 2005 年】（分数：2.00）
15、A.字符B.数据项C.记录 D.文件解析：解析：考查记录式文件的概念。文件有两种类型：无结构的字符流文件和有结构的记录文件。字符流文件用得较多，基本单位是字节；记录式文件中主要用于信息管理系统中，基本单位是记录。10.下列文件中属于逻辑结构的文件是_。【西安电子科技大学 2000 年】（分数：2.00）A.连续文件B.系统文件C.散列文件D.流式文件 解析：解析：考查文件的逻辑结构。逻辑文件有两种：流式和记录式。11.文件系统采用树型目录结构后，对于不同用户的文件，其文件名_。【华中科技大学 2002 年】（分数：2.00）A.应该不同B.可以相同，也可以不同 C.受系统约束D.由操作系统类型
16、决定解析：解析：考查树型目录结构的概念。树型目录结构解决了“命名冲突”的问题，所以文件名可以相同而不会冲突。12.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用_。（分数：2.00）A.约定的方法B.多级目录 C.路径D.索引解析：解析：考查多级目录的基本概念。13.对一个文件的访问，常由_共同限制。（分数：2.00）A.用户访问权限和文件属性 B.用户访问权限和用户优先级C.优先级和文件属性D.文件属性和口令解析：解析：考查文件访问的基本概念。14.操作系统为了保证未经文件拥有者授权，任何其他用户不能使用该文件，所提供的解决方法是_。（分数：2.00）A.文件保护 B.文件保密
17、C.文件转储D.文件共享解析：解析：考查文件保护的基本概念。15.为防止系统故障造成系统内文件受损，常采用_方法来保护文件。（分数：2.00）A.存取控制矩阵B.备份 C.口令D.加密解析：解析：考查文件保护的概念。备份用于文件的意外受损保护，其他选项则是用于多个用户之间的存取权限保护。16.在文件系统管理中，有三类常用的空闲块管理方法，即位示图法、空闲块链表链接法和_。（分数：2.00）A.一级目录法B.多级目录法C.分区法D.索引法 解析：解析：考查文件管理中的空闲块管理。17.设磁盘的转速为 3000rmin，盘面划分为 10 个扇区，则读取一个扇区的时间为_。【北京理工大学 2002
18、年】（分数：2.00）A.20msB.5msC.2ms D.1ms解析：解析：考查磁盘读取扇区的基本计算。(603000)s=002s=20ms，即磁盘旋转一圈的时间为20ms，每个盘面 10 个扇区，故读取一个扇区的时间为(2010、)ms=2ms。18.位示图可用于_。【武汉大学 2002 年】（分数：2.00）A.文件目录的查找B.磁盘空间的管理 C.主存空间的管理D.文件的保密解析：解析：考查位示图的基本概念。位示图方法是空闲块管理方法，用于管理磁盘空间。二、1 综合题(总题数：8，分数：36.00)假定磁带记录密度为每英寸 400 字符，每一逻辑记录为 80 个字符，块间隙为 04
19、英寸。（分数：4.00）(1).现有 3000 个逻辑记录需要存储，试计算存储这些记录需要多长的磁带?磁带利用率是多少?（分数：2.00）_正确答案：(正确答案：由题设可知，一个逻辑记录所占磁带长度为(80400)英寸=02 英寸，故存储3000 个逻辑记录需要的磁带长度为(02+04)3000 英寸=1800 英寸利用率为 02(02+04)=333)解析：(2).要使磁带空间利用率不少于 60，至少应以多少个逻辑记录为一组?（分数：2.00）_正确答案：(正确答案：设以 n 个逻辑记录为一组时利用率符合题设要求，则有 02n(04+02n)=n(n+2)60解得 n3，所以至少应以 3 个
20、逻辑记录为一组。)解析：使用文件系统时，通常要显式地进行 Open、Close 操作。【北京大学 1992 年】（分数：6.00）(1).这样做的目的是什么?（分数：2.00）_正确答案：(正确答案：显式的 Open 操作完成文件的打开功能。它将待访问的文件的目录信息读入内存中，建立起用户进程与文件的联系。显式的 Close 操作完成文件的关闭操作。该命令撤销内存中有关该文件的目录信息，切断用户进程与文件的联系：若在文件打开期间，对该文件作过修改，则要将其写回外存。)解析：(2).能否取消显式的 Open、Close 操作?（分数：2.00）_正确答案：(正确答案：可以取消显式的 Open 和
21、 Close 操作。如果取消显式的 Open 和 Close 操作，系统在进行文件操作之前需要判断文件是否已打开，若文件未打开，则应自动完成文件的打开功能，以建立用户与文件间的联系。同时，在系统结束时，还应自动关闭所有已打开的文件。)解析：(3).取消显式的 Open、Close 操作有什么不利?（分数：2.00）_正确答案：(正确答案：取消显式的 Open 和 Close 操作，使得文件读写的系统开销增加。因为在每次读写前都需要判断文件是否已被打开。系统结束时也要做一些额外的工作，以完成 Close 命令的功能。当用户进程已使用完一个文件但尚未执行完时，因无显式的 Close 命令也无法关闭
22、文件，从而不利于系统资源的回收。)解析：19.UNIX 操作系统的 i 节点中定义了 13 个指针，用来存放 13 个物理块号。把文件分成小型、中型、大型、巨型 4 类，分别采用直接、一次间接、二次间接、三次间接索引方法。若每块大小为 1KB，每个块号占4B，试计算每类文件可能的大小范围为多少?【湖南大学 2005 年】（分数：2.00）_正确答案：(正确答案：考查文件系统中 UNIX 索引节点的基本概念，相关的计算不再列出。小型(直接索引)文件：(0KB，10KB。中型(一级间接索引)文件：(10KB，266KB。大型(二级间接索引)文件：(266KB，64MB+266KB。巨型(三级间接索
23、引)文件：(64MB+266KB，16GB+64MB+266KB。)解析：某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10 项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第 10 项是二次间接索引项，假定物理块的大小为 2KB，每个索引项占用 4 个字节，试问：【华南理工大学 2004 年】（分数：6.00）_正确答案：(正确答案：物理块大小为 2KB，每个索引项占 4 个字节，则一块可容纳 2KB4B=512 个索引项，一次间接索引项可指向 512 个物理块，二次间接索引项可指向 512512 个物理块。)解析：(2).该文件系统中最大的文件可以达到多大
24、?（分数：2.00）_正确答案：(正确答案：最大文件的文件物理块个数可达 8+512+512512，每块大小为 2KB，文件大小可达(8+512+512512)2KB=513MB+16KB，即最大的文件大小为 513MB 十 16KB，约为 513MB。)解析：(3).假定一个文件的实际大小为 128MB，该文件实际占用磁盘空间多大(包括间接索引块)?（分数：2.00）_正确答案：(正确答案：占用磁盘空间为文件实际大小加索引项大小。文件实际大小为 128MB，即128MB2KB=64K 个物理块。一次间接索引使用了 1 个间接索引块，二次间接索引使用了 1+(64K 一 8512)512=12
25、8(除法结果取上整)个间接索引块。所以间接索引块所占空间大小为(1+128)2KB=258KB。另外，每个文件使用的文件索引表占 10x4B=40B，故该文件实际占用磁盘空间大小为128MB+258KB+40B。)解析：某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的 inode 中设有 13 个地址项，其中直接索引 10 项，一次间接索引项 1 项，二次间接索引项 1 项，三次间接索引项 1 项。数据块的大小为4KB，磁盘地址用 4 个字节表示，问：【华南理工大学 2007 年】（分数：4.00）(1).这个文件系统允许的最大文件长度是多少?（分数：2.00）_正确答案：(正确答
26、案：物理块大小为 4KB，数据大小为 4B。则每个物理块可存储地址数为 4KB4B=1K。最大文件的物理块个数可达 10+1K+1M+1G，每个物理块大小为 4KB，故总长度为(10+1K+1M+1G)4K=40KB+4MB+4GB+4TB 这个文件系统允许的最大文件长度为 4TB+4GB+4MB+40KB，约为 4TB。)解析：(2).一个 2GB 大小的文件，在这个文件系统中实际占用多少空间?（分数：2.00）_正确答案：(正确答案：占用空间分为文件实际大小和索引项大小，文件大小为 2GB，从 1)的计算可知，需要使用到二次间接索引项。该文件占用 2GB4KB=512K 个数据块。一次间接
27、索引项使用了 1 个间接索引块，二次间接索引项使用了 1+(512K 一 10 一 1K)1K=512 个间接索引块。所以间接索引块所占空间大小为(1+512)4KB=2MB+4KB 另外每个文件使用的 inode 数据结构占 134B=52B，故该文件实际占用磁盘空间大小为 2GB+2MB+4KB+52B。)解析：有文件系统如图 4-1 所示，图中的框表示目录，圈表示普通文件。【北京大学 1995 年】 （分数：6.00）(1).可否建立 F 与 R 的连接?（分数：2.00）_正确答案：(正确答案：不能建立连接，因为 F 是一个目录而 R 是一个文件，由于只能建立目录到目录或文件到文件的连
28、接，所以不能把 F 和 R 连接起来。)解析：(2).能否删除 R?（分数：2.00）_正确答案：(正确答案：不一定能删除 R，由于 R 是被多个目录所共享，能否删除 R 取决于文件系统实现共享的方法。如果采用基于索引节点的共享方法，则因删除后存在指针悬空问题而不能删除 R 节点：如果采用基于符号共享的方法，则可以删除 R 节点。)解析：(3).能否删除 N?（分数：2.00）_正确答案：(正确答案：不一定能删除 N，由于 N 的目录下存在共享文件 R，而 R 节点本身不一定能被删除。)解析：假定磁盘的旋转速度为每圈 20ms，格式化时每个磁道被分成 10 个扇区。现有 10 个逻辑记录存放在
29、同一磁道上，其排列顺序见表 4-1。 （分数：4.00）(1).顺序处理完这 10 个记录总共花费了多少时间?（分数：2.00）_正确答案：(正确答案：读取并处理完 A 记录后磁头移动到 3、4 交接处。花费时间为 2ms 十 4ms=6ms，接下来每次读取一个记录，都是先移动 8 个扇区位置再进行读取和处理，故总共花费时间为(2+4)ms+9(2+4+28)ms=204ms.)解析：(2).给出一种记录优化分布方案，使处理程序能在最短的时间内处理完成这 10 个记录，并计算优化时间。（分数：2.00）_正确答案：(正确答案：优化记录见表 4-3。 )解析：解析：由于每读出一个记录要花费额外的
30、 4ms 的时间进行处理，而这个时间中磁盘已旋转了42010=2 个扇区，所以合理地优化记录的排列顺序，使得在处理完一个记录时磁盘正好旋转至下一个记录起始处，则可以提高处理的效率。某软盘有 40 个磁道，磁头从一个磁道移到另一个磁道需要 6ms。文件在磁盘上非连续存放，逻辑上相邻的数据块的平均距离为 13 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 25ms。问：【华南理工大学 2006 年】（分数：4.00）(1).读取一个 100 块的文件需要多少时间?（分数：2.00）_正确答案：(正确答案：每次磁臂移动时间为 13x6ms=78ms，读取每个数据块的等待时间和传输时间各为100ms 和 25ms，一共读取 100 个数据块，故总时间为(78+100+25)100ms=20300ms=203s)解析：(2).如果对磁盘进行整理使得同一文件的磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为2 个磁道，这时读取 100 块的文件需要多少时间?（分数：2.00）_正确答案：(正确答案：计算过程同 1)，总时间为(26 十 100+25)100ms=13700ms)解析：
