计算机科学与技术
相似问题和答案
第1题：
在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该目录文件的某一个文件控制块的平均访问磁盘次数为(23)。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(24)。
A．2
B．4
C．8
D．16
第2题：
每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共有254个文件控制块的目录文件，查找该目录文件的某一个文件控制块的平均访问磁盘次数为(35)。
A．2
B．4
C．8
D．16
解析：在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。其工作原理是查找文件内部号，而不是把文件控制块的所有内容都读入，这样在查找过程中所需读入的存储块减少，从而减少了访问磁盘的次数。假设目录文件存放在磁盘上，每个盘块占512字节。通常将文件控制块分解成两部分，第一部分包括文件名和文件内部号，共占10字节；第二部分包括文件内部号和文件其他描述信息，共占56字节。如果某一目录文件共有254个文件控制块，那么采用分解法前，查找该目录文件的某一个文件控制块的平均访问磁盘次数为：64×(254/2)/512=16次：采用分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数为：10×(254/2)/512+1=4次。
第3题：
文件与违法犯罪有何联系？
（1）文件作为违法犯罪活动的一种手段；
（2）文件作为违法犯罪活动的直接侵害对象；
（3）利用文件隐蔽违法犯罪活动；
（4）文件作为犯罪现场的遗留物。
第4题：
B.文件控制块主要包括文件的标识信息、位置信息和文件的访问权限信息等
C.文件目录将系统中所有的文件控制块按照某种规律组织起来以便于检索
D.文件目录也由文件组成
第5题：
以下关于文件系统的叙述中，不正确的是()。
A.文件控制块是文件系统中最重要的数据结构，但不是文件存在的唯一标志
B.文件控制块主要包括文件的标识、位置和访问权限等信息
C.文件目录将系统中所有的文件控制块按照某种规律组织起来以便于检索
D.文件目录也是一种文件
本题考查计算机文件系统方面的基础知识。文件控制块是文件系统中最重要的数据结构，是文件存在的唯一标志，它存放文件的一些基本信息。主要包括三大部分：文件的标识信息，包括文件名、所有者名、文件类型、文件最近修改时间等；文件的位置信息，包括文件的长度、文件存放位置等；文件的访问权限信息，例如口令、保存时限、保护类别等。文件目录是文件控制块的有序集合，将系统中所有的文件控制块按照某种规律组织起来以便于检索，就形成了文件目录，文件目录也由文件组成。
第6题：
有一个文件系统，采用三级索引的结构。文件控制块中设置10个直接索引地址，一级索引，二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等，有512个字节。现有一个文件，它的文件控制块已在内存，现要访问该文件的第2678页，必须启动磁盘(25)。
A．2次
B．3次
C．4次
D．5次
解析：本题考查的是多级索引文件的概念及其应用。本题中，10+256267810+256+2562，所以应该启动磁盘3次。由于磁盘块的大小为512个字节，一个磁盘块中可以存放256个整数。用一个整数可以表示一个磁盘块地址，因此一个磁盘块中可以存放256个磁盘块的地址。当访问文件的页码x小于10时，由于该文件的文件控制块已经在内存，在文件控制块中设置了10个直接索引地址，每个直接索引地址指向一个磁盘块(文件页)，因此该文件页存放的磁盘地址可以直接从文件控制块中得到(第x个直接索引地址)，启动一次磁盘，就可以读出该文件页的内容。当访问文件页的页码x大于10，但小于10+256时，第1次启动磁盘，调出一级索引表。一级索引表中共有256个地址，每一个地址都是直接地址，因此该文件页存放的磁盘地址可以从一级索引表中得到(表中第x-10项)，第2次启动磁盘即可读出文件页的内容。当访问文件页的页码x大于10+256，但小于10+256+2562时，第1次启动磁盘，调出二级索引表。二级索引表中共有256个地址，每一个地址都是一级索引表的地址，计算，(表示向上取整)，就得到待访问页所在的一级索引表序号，第2次启动磁盘取出这张一级索引表，其中第(x-10-256)MOD256项直接地址即为所要的磁盘页地址(若(x-10-256)MOD256为0，用256替代)，第3次启动磁盘即可读出该文件页的内容。本题中，=10，(2678-10-256)MOD256=108。第1次启动磁盘取出二级索引表，第2次启动磁盘读出二级索引表中第10个一级索引表，第3次读出该一级索引表的第108个磁盘块，就是要访问的内容。
第7题：
操作系统文件管理中，目录文件是由（ ）组成的。
A.文件控制块 B.机器指令 C.汇编程序 D.进程控制块
第8题：
为了能对—个文件进行正确的存取，必须为文件设置文件控制块。文件控制块包含(17)。
①基本信息
②使用信息
③用户信息
④存储控制信息
A．①②
B．①②③
C．①②④
D．①②③④
解析：用户信息不在文件控制块的包含范围内。
第9题：
在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是
A.15.5
B.16.5
C.15
D.16
第10题：
文件的逻辑结构和物理结构有何区别？文件的存储方式与文件的存取有何关系？
正确答案: 文件的逻辑结构是从用户的角度看到的文件面貌，也就是它的记录结构。
文件的物理结构是指一个逻辑文件在外存储器上的存放形式。
各种文件应用场合不同，对文件的存取要求也就不同，对应不同的存取方式，对文件的物理结构即存储方式有不同的要求。