题库 第731页
主观题：h651.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：①位示图占用多少磁盘空间？②第i字第
某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：①位示图占用多少磁盘空间？②第i字第j位对应的磁盘块号是多少？答案：解：① 占用16个字的存储空间。(2分)② 32i+j。（3分）…
主观题：h652.试说明对索引文件和索引顺序文件的检索方法。
试说明对索引文件和索引顺序文件的检索方法。答案：解：索引文件中，每一个主文件的记录都要建立一条索引。这里，主文件的记录可以是变长的，键值可以是无序的。索引表是定长的和有序的，适合采用折半检索法进行检索。(5分)索引顺序文件中，主文件中的记录…
主观题：h653.目前广泛采用的目录结构形式是哪一种？它有什么优点？
目前广泛采用的目录结构形式是哪一种？它有什么优点？答案：解：目前广泛采用的目录结构形式是多级目录结构，也称树型目录结构。它可以实现文件管理的主要要求，其优点是：检索速度快(1分)文件可重名（1分）便于文件共享（2分）…
主观题：h654.基本的文件访问类型有哪些？什么是访问控制表？
基本的文件访问类型有哪些？什么是访问控制表？答案：解： 一个文件系统可以定义多种不同的访问类型，基本的访问类型有：（每项1分）●读(R)：从文件中读信息。●写(W): 对文件内容进行写或重写。●执行(E)：用户可以将文件装入内存并执行…
主观题：h655.什么是索引文件？为什么要引入多级索引？
什么是索引文件？为什么要引入多级索引？答案：解：索引文件中每条主文件的记录都建立一个索引记录，因而需要为主文件建立索引表。在对索引文件进行检索时，首先根据用户(程序)提供的关键字，并利用折半查找法去检索索引表，从中找到对应的表项，再利用该表…
主观题：h656.VFS主要由哪几种类型的对象组成，描述它们之间的关系。
VFS主要由哪几种类型的对象组成，描述它们之间的关系。答案：解：VFS主要有四个对象：（每项1分）(1)超级块对象：存储对具体某个文件系统的描述信息。(2)inode对象：存储对具体某个文件的描述信息。(3)目录项对象：存储对具体某个目录的…
主观题：h657.存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有
存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，请回答： (1)采用成组方式存放该文件时，几个逻辑记录为一组较合适？ (2)画出成组时的链接结…
主观题：h658.假定磁盘转速为20毫秒/周，每个盘面被分成四个扇区，今有4个逻辑记录被存放在同一磁道上，每个逻辑记录占一个扇区（如图6
假定磁盘转速为20毫秒/周，每个盘面被分成四个扇区，今有4个逻辑记录被存放在同一磁道上，每个逻辑记录占一个扇区（如图6-1）。现有四个请求访问者，他们的请求次序和要求如下表：不采用记录成组操作时磁空间的利用率为__________。(2)采用…
主观题：h660.如果因为系统崩溃，存放空闲磁盘块信息的空闲表（链）或位示图完全丢失，会发生什么情况？有什么办法从这个灾难中恢复吗，还是
如果因为系统崩溃，存放空闲磁盘块信息的空闲表（链）或位示图完全丢失，会发生什么情况？有什么办法从这个灾难中恢复吗，还是与该磁盘彻底再见？分别就UNIX和FAT文件系统讨论你的答案。答案：答：UNIX采用成组链接管理磁盘空闲块，成组链接的“头…
