《操作系统》第十、十一章习题加解析

贵州大学计算机科学与技术学院《操作系统》第 10、11 章习题解析

1. 文件的逻辑结构是（ A ）决定的。

A、用户

B、操作系统

C、磁盘容量

D、文件属性

【解析】

2. 文件系统实现文件的按名存取是通过（ D ）工作完成的。

A、文件寻址

B、位示图查找

C、目录项分解

D、文件目录查找

【解析】

3. （ B ）不是文件控制块中的内容。

A、口令

B、文件在内存中的地址

C、文件建立日期

D、文件在磁盘上的地址

【解析】

4. 某文件系统空间的最大容量为 4TB，以磁盘块为基本分配单位，磁盘块大小为 1KB。文件控制块(FCB)包含一个 512B 的索引表。若索引表只采用直接索引结构存放文件占用的磁盘块号。则该文件系统中，单个文件最大长度为（ A ）块。

A、128

B、256

C、512

D、1024

【解析】文件系统中磁盘块的块数：4TB/1KB=2^32

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

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

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

A、2^2+2^8+2^16+2^24+2^32

B、10+2^8+2^16+2^24+2^32

C、6+256+256^2+256^3+256^4

D、10+256+256^2+256^3+256^4

【解析】

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

A、3

B、3.5

C、16.5

D、32

【解析】

保存该文件目录占用的物理数：256 * 128 / 1024 = 32 块

平均访盘次数=（32+1）/2=16.5

7. 下列关于文件索引结构的叙述中，（ A ）是错误的。

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

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

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

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

8. 设置当前工作目录的主要目的是（ C ）。

A、节省外存空间

B、节省内存空间

C、加快文件的检索速度

D、加快文件的读写速度

【解析】文件的读写速度取决于磁盘的性能。

9. 目录文件存放的信息是（ C ）。

A、某一文件存放的数据信息

B、某一文件的文件目录

C、该目录中所有子目录文件和数据文件的目录

10. 文件系统采用多级目录结构的目的是（ B ）。

A、减少系统开销

B、解决命名冲突

C、节省存储空间

D、缩短传送时间

11. 对一个文件的访问，常由（ D ）共同限制。

A、优先级和文件属性

B、用户访问权限和用户优先级

C、文件属性和口令

D、用户访问权限和文件属性

12. 以下不适合直接存取的外存分配方式是（ A ）。

A、链接分配

B、连续分配

C、索引分配

D、段页式分配

13. 在以下文件的物理结构中，不利于文件长度动态增长的是（ A ）。

A、连续结构

B、链接结构

C、索引结构

D、Hash 结构

14. 位示图可用于（ B ）。

A、文件目录的查找

B、磁盘空间的管理

C、主存空间的管理

D、文件的保密

15. 下面关于索引文件的论述中，正确的是（ B ）。

A、索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址

B、顺序文件进行检索时，首先从 FCB 中读出文件的第一个盘块号；而对索引文件进行检索时，应先从 FCB 中读出文件索引块的开始地址

C、对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘

D、在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快

16. 文件系统为每个文件创建一张（ D ），存放文件数据块的磁盘存放位置。

A、空闲盘块链表

B、位图

C、打开文件表

D、索引表

17. 某磁盘组共有 10 个盘面，每个盘面上有 100 条磁道，每条磁道有 16 个扇区，假设分配以扇区为单位，使用位示图管理磁盘空间，若空白文件目录的每个表目占用 5B，当空白区数目大于（ C ）时，空白文件目录将大于位示图。

A、200

B、300

C、400

D、500

【解析】

扇区数=16×100×10= 16000 个

用位示图表示扇区数状态需要的位数为 16000b= 2000B

因为空白文件目录的每个表目占用 5B，所示位示图需要占用 2000B，2000B 可存放表目 2000÷5= 400

所以当空白区数目大于 400 时，空白文件目录大于位示图。

18. 在磁盘上，最容易导致存储碎片发生的物理文件结构是（ A ）。

A、顺序存放

B、隐式链接

C、显式链接

D、索引存放

19. 下列（ D ）属于文件的逻辑结构的范畴。

A、连续文件

B、链接文件

C、系统文件

D、流式文件

20. 现有一个容量为 10GB 的磁盘分区，磁盘空间以簇（Cluster）为单位进行分配，簇的大小为 4KB，若采用位图法管理该分区的空闲空间，即用一位（Bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（ A ）。

A、80

В、320

C、80K

D、320K

【解析】

簇的总数为 10GB/4KB=2.5M，用一位标志一个簇是否被分配，则整个磁盘共需要 2.5Mbit，即需要 2.5Mbit/8≈320KB，则共需要 320KB/4KB=80 个簇。

所有资料均来自老师课件！！！

《操作系统》第十、十一章习题加解析相关推荐

《操作系统》第十二章习题加解析（重点学习内容）
贵州大学计算机科学与技术学院<操作系统>第 12 章习题解析 1. 对磁盘进行移臂调度的目的是为了缩短( A ) 时间. A. 寻道 B. 旋转延迟 C. 数据传送 D. 磁盘启动 2. ...
《操作系统》第六章习题加解析（重点学习）
贵州大学计算机科学与技术学院<操作系统>第 06 章习题解析 [客观题]参考答案 1 . 在操作系统中, P. V 操作是一种( D ). A. 机器指令 ...
《操作系统》第一章习题加解析
<操作系统>第01章习题加解析 1. 计算机操作系统最主要的功能是( D ). A.把源代码转换成目标代码 B.提供硬件与软件之间的转换 C.提供各种中断处理程序 D.管理计算 ...
《操作系统》第八章习题加解析
贵州大学计算机科学与技术学院<操作系统>第 08 章习题解析 1. 若采用动态地址重定位,其地址重定位工作是在( B )完成的. A.往内存装载进程时刻 B.执行每一条指令时刻 C.调度程 ...
计算机组成原理译码器选择,计算机组成原理第三章习题参考解析.doc
计算机组成原理第三章习题参考解析第3章习题参考答案 1.设有一个具有20位地址和32位字长的存储器,问 (1) 该存储器能存储多少字节的信息? (2) 如果存储器由512K×8位SRAM芯片组成,需 ...
工程伦理第十二章习题答案
工程伦理第十二章习题工程伦理 1 选择题 2 讨论题 1 选择题 1-5 AABCD 6 BD 7 ABCD 8 ACD 9 BCD 10 ABCD 11-15 × × × × × 2 讨论题 1 ...
【信息系统项目管理师】第九十十一章项目成本质量资源管理
第九十十一章项目成本质量资源管理第九章项目成本管理 1.项目成本管理的过程有哪些规划成本管理,成本估算,成本预算,成本控制. 成本管理计划是项目管理计划的组成部分,描述将如何规划,安排和控制项 ...
Objective-C学习笔记第十五章文件加载与保存
第十五章文件加载与保存 Cocoa提供了Core Data,他能在后台处理所有文件内容 Cocoa提供了两个通用的文件处理类:属性列表和对象编码一.属性列表类在Cocoa中,有一类名为属性列表的对 ...
计算机操作系统原理第四章习题
计算机操作系统原理第四章习题 1.什么是静态链接.装入时动态链接和运行时的动态链接? 2.简述分页系统和分段系统的异同点 3.什么情况下需要重定位?为什么要引入重定位? 4.在具有快表的段页式存储管理 ...

《操作系统》第十、十一章习题加解析

《操作系统》第十、十一章习题加解析相关推荐

最新文章

热门文章