龙空技术网

华文慕课-操作系统文件系统题库

闲狗题库 249

前言:

如今你们对“最短寻道时间优先例题”可能比较看重,姐妹们都想要学习一些“最短寻道时间优先例题”的相关知识。那么小编在网络上网罗了一些有关“最短寻道时间优先例题””的相关资讯,希望朋友们能喜欢,我们快快来学习一下吧!

1、UNIX系统中,把输入输出设备看做是

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、某文件系统空间的最大容量为4TB(1T=2的40次方),以磁盘块为基本分配单位,磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表。如果索引表只采用直接索引结构,存放文件占用的磁盘块号。在该文件系统中,单个文件最大长度为多少块? 128

解析:

文件系统中磁盘块的块数:4TB/1KB=2(32)

一个索引项至少32位才能对2(32)块磁盘块进行寻址,32bit=4B

索引表中索引项的个数:512B/4B=128个,即一个文件占用了128块磁盘块

7、下列哪一项不需要记录在用户打开文件表中?

A、文件描述符

B、读写指针

C、共享计数(系统打开文件表中)

D、系统打开文件表入口指针

解析:​

​​8、某文件系统把UNIX的三级索引结构改进为四级索引结构,假设物理块的大小为1KB,用4字节索引一个物理块号(一个索引项大小为4B)。主索引表含有10个4字节的物理地址块指针,其中前6个为直接索引,第7个为一级索引,第8个为二级索引,第9个为三级索引,第10个为四级索引。那么,该文件系统中一个文件最多可以有多少个文件块?

参考:

9、在实现文件系统时,可采用“目录项分解法”加快文件目录的检索速度。假设当前文件存放在磁盘上,物理块大小为1024字节文件控制块(FCB)大小为128字节其中文件名占用16字节。目录项分解后,符号部分占20字节(包括文件名和内部索引号),基本信息部分占112字节(包括文件索引号和其他信息)。假设某一目录文件共有254个文件控制块,则采用“目录项分解法”,查找该目录文件的某一个文件控制块的平均访盘次数是16.5

解析:

保存该文件占用的物理数:254 * 128B / 1024B = 32块

(32+1)/2=16.5

参考:

​​10、针对文件dir1file1,在UNIX系统中进行目录检索的过程包括以下几个步骤:

③ 在根目录文件中查找dir1的目录项

② 在i节点区查找dir1的i节点(FCB)

④ 在dir1目录文件中查找file1的目录项

① 在i节点区查找file1的i节点

下列哪一个步骤顺序是正确的?

A、②①③④

B、③①②④

C、③②④①

解析:

11、下列关于文件索引结构的叙述中,哪些是正确的?

A、采用索引结构,逻辑上连续的文件存放在连续的物理块中

B、索引结构的优点是访问速度快,文件长度可以动态改变

C、从文件控制块中可以找到索引表或索引表的地址

D、系统为每个文件建立一张索引表

E、采用索引结构会引入存储开销

12、下列关于文件卷的叙述中,哪些是正确的?

A、同一文件卷使用同一份管理数据(元数据)

B、文件卷可以建立在磁盘分区上

C、UNIX的文件卷信息存放在超级数据块、空闲空间管理区

D、FAT文件系统的文件卷信息仅保存在文件分配表中(引导扇区中)

E、格式化是在一个逻辑分区上建立管理数据的过程

解析:

​​

​​13、成组链接法是文件系统中可以采用的文件的物理结构。(F)

解析:

文件的物理结构:连续(顺序结构),链接结构,索引结构

成组链接法用于管理磁盘空间

​​

​​14、在文件系统中,文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是索引结构。(F)

15、引入了当前目录的概念可以加快目录检索的速度 。(T)

16、Windows的FAT文件系统中,文件的物理结构采用的是链接结构。(T)

17、下列关于FAT文件系统的叙述中,哪一个是不正确的?

A、FAT16文件系统支持Unicode编码(FAT32支持Unicode编码)

B、文件分配表FAT的作用之一是空闲簇的管理

C、FAT文件系统中,目录项即是文件控制块

D、FAT32中每一个文件对应两个或两个以上的目录项

解析:​

​​18、系统为了管理文件,设置了专门的数据结构文件控制块(FCB)。FCB是在执行哪一个系统调用时建立的?

A、open B、seek C、create D、copy

19、使用文件前要先打开文件。在执行完“打开”文件系统调用后,系统会返回给进程一个

A、文件长度 B、文件描述符 C、内存地址 D、文件打开方式

解析:​

​​20、下列哪一项不是打开文件时所做的工作?

A、填写文件控制块中的文件读写方式(打开方式)

B、检查文件名所对应的文件控制块是否已调入内存

C、填写用户打开文件表中的读写指针

D、检查操作的合法性

解析:​

​​21、下列关于磁盘结构及磁盘调度的叙述中,哪一条是不正确的?

A、磁盘的物理块号与磁盘地址可以相互转换

B、磁盘调度时,首先是移臂调度,然后是旋转调度

C、最短寻道时间优先(SSTF)调度算法可能导致饥饿现象

D、若读的扇区在磁盘最里道,则磁盘调度的时间最长

解析:​

​​22、假设磁头在65号柱面上操作时,有其他访问请求到达,其柱面(磁道)号为85、46、114、16和116。当系统完成65号柱面(磁道)的操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为完成这些请求,磁头需要移动的柱面(磁道)数是

A、181 B、149 C、159 D、139

23、下列哪一种磁盘驱动调度算法可能引起磁头臂频繁大幅度移动

A、先来先服务算法

B、最短寻道时间优先算法

C、扫描算法

D、旋转调度算法

24、

A、①、②、③、④

B、②、①、④、③

C、①、②、④、③

D、②、①、③、④

解析:

优先看扇区号

不同磁头,相同扇区号,随机选

​​

​​25、RAID技术是通过下列哪一种方法来提高文件系统性能的?

A、镜像 B、奇偶校验 C、数据分条 D、海明码校验

解析:​

​​26、设计文件系统时应尽量减少访问磁盘的次数,以提高文件系统的性能。下列各种措施中,哪些可以减少磁盘服务时间

A、块高速缓存

B、磁盘的旋转调度

C、磁盘碎片整理

D、当前目录

E、内存映射文件

解析:​

​​27、在UNIX文件系统中,若文件F的权限是765,则表示:

A、文件的属主可以读写该文件

B、文件的同组用户可以读写该文件

C、文件的属主可以运行该文件

D、文件的其他用户可以运行该文件

E、文件的其他用户可以读写该文件

解析:

7(文件主)6(同组用户)5(其他用户)

​​28、文件系统的一致性就是指文件卷在磁盘上的管理数据是正确的。(T)

解析:

​​29、假如在UNIX文件系统中,将i节点区分成几部分,均匀分布存放在磁盘上,建立文件时把该文件的i节点存放在离数据块最近的i节点区域。这一方案可以提高文件系统的性能。(T)

30、若采用块高速缓存机制,读文件数据块时先从块高速缓存中查找该块是否存在,若不存在,则启动磁盘将数据块直接读入进程地址空间。(F)

解析:​

​​31、若采用块高速缓存机制,则进程在运行时打开文件并读入一些文件内容后,整个系统中有三处存储空间包含了这些文件信息。(T)

标签: #最短寻道时间优先例题 #磁盘上的目录结构是树状结构