操作系统复习题

第一章

一、选择题
1、下列选项中，（ D ）不是操作系统关心的主要问题。
A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面
C 管理计算机系统资源 D 高级程序设计语言的编译器
2、多道批处理系统的主要缺点是（ C ）。
A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。
5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。
A 中断机制 B 处理机 C 存储器 D I/O 设备
6、操作系统在计算机系统中处于（ A ）的位置。
A 计算机硬件和软件之间 B 计算机硬件和用户之间
C 处理机和用户程序之间 D 外部设备和处理机之间
7、操作系统是对（ C ）进行管理的软件。
A 软件 B硬件 C计算机资源 D 应用程序
8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。
A 利用率 B 可靠性 C 稳定性 D 兼容性
9、操作系统提供给程序员的接口是（ B ）。
A 进程 B 系统调用 C 库函数 D B和C
10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A 多重处理 B 多道程序设计 C 实时处理 D 共行执行
11、实时系统必须在（ C ）内处理完来自外部的事件。
A 响应时间 B 周转时间 C 规定/截止时间 D 调度时间
12、在操作系统中，并发性是指若干事件（ C ）发生。
A 在同一时刻 B 一定在不同时刻
C 在某一时间间隔 D 依次在不同时间间隔内
13、订票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。
A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统
二、填空题
1、操作系统两个最基本的特征是（ 并发性 ）和（ 共享性 ），两者之间互为存在条件。
2、实时系统应具有的两个基本特征，它们是（ 即时性/实时性 ）和（ 高可靠性 ）。
3、允许多个用户以交互方式使用计算机的操作系统称为（分时系统）；
允许多个用户将多个作业提交给计算机集中处理的操作系统称为（多道批处理系统）；
计算机系统能及时处理过程控制数据并做出响应的操作系统称为（实时系统）。
4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（软硬件资源）。
5、操作的四大资源管理功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。
6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。

第二章

一、选择题
1、下列步骤中，（ C ）不是创建进程所必须的。
A 建立一个进程控制块 B 为进程分配内存
C 为进程分配CPU D 将进程控制块插入就绪队列
2、在进程管理中，当（ B ）时，进程从运行状态变为就绪状态。
A 进程被调度程序选中 B 时间片用完
C 等待某一个事件发生 D 等待的事件发生了
3、进程和程序最根本的区别在于（ B ）。
A 对资源的占有类型和数量。 B 进程是动态的，而程序是静态的。
C 看它们是否能够并发地在处理机上运行 D 进程规模较小，程序规模较大
4、一个进程被唤醒意味着（ C ）。
A 该进程的优先数变大 B 该进程获得了CPU
C 该进程从阻塞状态变为就绪状态 D 该进程排在了就绪队列的队首
5、进程的3种基本状态之间，下列（ C ）转换是不能进行的。
A 就绪状态到运行状态 B 运行状态到阻塞状态
C 阻塞状态到运行状态 D 阻塞状态到就绪状态
6、下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。
A 等待的某事件已经发生了 B 时间片用完了
C 分配到必要的资源并获得了处理机 D 等待某事件
7、下面对父进程和子进程的叙述中，正确的是（ B ）。
A 父进程创建子进程，因此父进程执行完了，子进程才能运行。
B 父进程和子进程之间可以并发执行
C 撤消子进程时，应同时撤消其父进程
D 撤消父进程时，应同时撤消其子进程
8、某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（ D ）。
A 运行状态转变到就绪状态 B 阻塞状态转变到运行状态
C 就绪状态转变到运行状态 D 阻塞状态转变到就绪状态
9、下列的( D )体现了原语的主要特点。
A 并发性 B 异步性 C 共享性 D 不可分割性
11、如果单CPU系统中有n个并发进程，则就绪队列中进程的个数最多可达到（ C ）个。
A n+1 B n C n-1 D 1
12、在分时系统中，下列描述中，（ C ）不属于响应时间的一部分。
A 处理机对请求信息进行处理的时间 B 从键盘输入的请求信息传送到CPU的时间
C 请求信息在外存队列上排队等待的时间 D 所形成的响应回送到终端显示器的时间
13、信箱通信是一种（ B ）通信方式。
A 直接 B 间接 C低级 D 信号量
14、操作系统通过（ B ）对进程进行管理。
A JCB B PCB C DCT D CHCT
15、临界区是（ C ）。
A 一个缓冲区 B 一段共享数据区 C 一段程序 D 一个互斥资源
二、填空题
1、在操作系统中引入线程概念的主要目的是 提高并发执行的程度,减少管理的时空开销 。
2、引入了线程的OS中，资源分配的基本单位是 进程 ，CPU分配的基本单位是 线程 。
3、进程的基本状态包括执行态、 就绪态 、 等待态 。
4、进程的基本特征是 动态性 、 并发性 、 独立性 、 异步性 。
5、信号量的物理意义是当信号量值大于0时表示 空闲资源的数目 ；当信号量值小于0时，其绝对值为 等待资源的进程数 。
6、进程由 程序 、 数据 、 进程控制块 3部分组成。
7、进程是一个程序对应某个数据集的 一次执行 。
8、若一个进程已进入临界区，其它欲进入该临界区的进程必须 等待 。
9、程序并发执行与顺序执行相比产生了一些新特征，分别是 间断性/制约性 、 失去了封闭性 、 不可再现性 。
10、在一个多道程序系统中，进程之间存在着不同关系，可以划分为两大类：其中 同步 指进程间存在一定的逻辑关系，需要在执行次序上协调； 互斥 指进程间在使用共享/临界资源方面的约束关系。解决上述两个问题的一种常用的方法是 信号量机制 。

第三章

一、选择题
1、进程调度又称低级调度，其主要功能是（ D ）。
A．选择一个作业调入内存 B．选择一个主存中的进程调出到外存
C．选择一个外存中的进程调入到主存 D．将一个就绪的进程投入运行
2、若进程P一旦被唤醒就能够立即投入运行，系统可能为（ D ）。
A．分时系统，进程P的优先级最高
B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低
C．就绪队列为空队列 D．抢占调度方式，P的优先级高于当前运行的进程
3、一个进程P被唤醒后，（ D ）。
A．P就占有了CPU B．P的PCB被移到就绪队列的队首
C．P的优先级肯定最高 D．P的状态变成就绪
4、若当前运行进程（ C ）后，系统将会执行进程调度原语。
A．执行了一个转移指令
B．要求增加主存空间，经系统调用银行家算法进行测算认为是安全的
C．执行了一条I/O指令要求输入数据 D. 执行程序期间发生了I/O完成中断。
5、当系统中（ C ） 时，系统将不会执行进程调度原语。
A．一个新进程被创建 B．当前进程执行了P操作
C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒
D．分时系统中时间片用完
6、在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（ B ）。
A．该进程的优先级最高 B．就绪队列为空
C．该进程最早进入就绪队列 D．该进程是一个短进程
7、实时系统中采用的调度算法可以是如下的算法：
1．非抢占优先权调度算法 2．立即抢占优先权调度算法
3．时间片轮转调度算法 4．基于时钟中断抢占的优先权调度算法
按实时要求的严格程度由低到高的顺序是（ D ）。
A．1-3-2-4 B．3-1-4-2 C．3-1-2-4 D．1-3-4-2
8、3种基本类型的OS 中都必须配置的调度是（ C ）。
A．作业调度 B．中级调度 C．低级调度 D．I/O调度
9、设系统中n 个进程并发执行，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C ）个。
A．mn+1 B．nm+n C．n*m+1-n D．无法预计
10、死锁的预防方法中，不太可能的一种方法是（ A ）。
A．摈弃互斥条件 B．摈弃请求和保持条件
C．摈弃不剥夺条件 D．摈弃环路等待条件
11、下列进程调度算法中，（ A ）可能会出现进程长期得不到调度的情况。
A．静态优先权法 B．抢占式调度中采用动态优先权调度
C．分时处理中的时间片轮转调度算法 D．非抢占调度中采用FIFO算法
12、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ A ）相同。
A．先来先服务调度算法 B．短作业优先调度算法
C．时间片轮转调度算法 D．长作业优先调度算法
13、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ C ）也可能产生死锁。
A．进程优先权 B．资源的线性分配
C．进程推进顺序 D．分配队列优先权
14、在分时操作系统中，进程调度经常采用（ C ）算法。
A．先来先服务 B．最高优先权
C．时间片轮转 D．随机
15、资源的按序分配策略可以破坏（ D ）必要条件。
A．互斥使用资源 B．占有且等待资源
C．不可剥夺资源 D．环路等待资源
16、银行家算法在解决死锁问题中是用于（ B ）的。
A．预防死锁 B．避免死锁
C．检测死锁 D．解除死锁
17、（ B ）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变。
A．先来先服务 B．静态
C．动态 D．短作业
18、在下列解决死锁的方法中，属于预防策略的是（ B ）。
A．银行家算法 B．有序资源分配法
C．死锁检测法 D．安全性算法
19、（ D ）算法不适合作业调度。
A．先来先服务 B．短作业优先
C．最高优先权优先 D．时间片轮转
二、填空题
1、在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到一定程度时，时间片轮转调度算法变退化为 FCFS 。
2、进程的调度方式有两种，一种是 抢先式调度方式 ，另一种是 非抢先式调度方式 。
3、死锁产生的4个必要条件是 互斥条件 、 不可剥夺条件 、 请求与保持条件 、 循环等待条件 。
4、银行家算法中，当一个进程提出的资源请求将导致系统从 安全状态 进入 非安全状态 时，系统就会拒绝它的资源请求。
5、产生死锁的根本原因是 系统提供的资源数少于需要该资源的进程数 ，另一个基本原因是 进程的推进顺序不当 。
6、在面向用户的调度准则中， 截止时间的保证 是实时调度算法的重要准则， 响应时间短 是分时系统中进程调度算法的重要准则， 平均周转时间短 是批处理系统中选择作业调度算法的重要准则。
7、我们如果为每一作业只建立一个进程，则为了照顾短作业用户，应采用 短作业优先 调度算法；为了照顾紧急作业的用户，应采用 最高优先级优先 调度算法；为能实现人机交互作用应采用 抢先式时间片轮转 调度算法；为了兼顾短作业和长时等待的作业，应采用 最高响应比优先 调度算法；为了使短作业、长作业及交互作业用户都比较满意，应采用 多级反馈队列 调度算法；为了使作业的平均周转时间最短，应采用 短作业优先 调度算法。

第四、五章

一、选择题
1、在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（ D ）。
A 无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区
C 有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区
2、分区式存储器管理方式，每个程序（ B ）。
A 一定在分区中连续，部分存放 B 一定在分区中连续，整体存放
C 可以在分区中不连续，整体存放 D 可以在分区中连续，部分存放
3、下列选项中对分段存储管理叙述正确的是（ B ）。
A 分段存储管理中每个段必须是大小相等的 B 每一段必须是连续的存储区
C 每一段不必是连续的存储区 D 段间的存储区必须是连续的
5、实现虚拟存储器功能的管理方法包括（ C ）。
A 可变分区存储管理 B 基本分页存储管理
C 请求分段存储管理 D 段页式存储管理
7、操作系统为（ C ）分配内存空间。
Ａ线程　　 Ｂ高速缓冲存储器（Cache） C 进程 D 快表
8、下面的页面置换算法中会产生所谓Belady异常现象的是（ B ）。
A 最佳页面置换算法（OPT） B 先进先出页面置换算法(FIFO)
C 最近最久未使用页面置换算法(LRU) D 最少使用页面置换算法（LFU）
9、采用（ B ）不会产生内部碎片。
A 分页式存储管理 B 分段式存储管理
C 固定分区式存储管理 D 段页式存储管理
10、最佳适应算法的空闲区是（ B ）。
A 按大小递减顺序连在一起 B按大小递增顺序连在一起
C 按地址由小到大排列 D 按地址由大到小排列
11、在可变式分区存储管理中的拼接技术可以（ A ）。
A 集中空闲区 B 增加内存容量
C 缩短访问周期 D 加速地址转换
12、在固定分区分配中，每个分区的大小是（ C ）。
A 相同 B 随作业长度变化
C 可以不同但预先固定 D 可以不同但根据作业长度固定
13、实现虚拟存储器的目的是（ D ）。
A 实现存储保护 B 实现程序浮动
C 扩充辅存容量 D 扩充内存容量
14、把作业地址空间使用的逻辑地址变成内存物理地址为（ B ）。
A 加载 B 重定位 C 物理化 D 逻辑化
15、在段页式存储管理系统中，内存等分成（ A ），程序按逻辑模块划分成若干 （ D ）。
A 块 B 基址 C 分区 D 段 E 页号 F 段长
16、虚拟存储管理系统的基础是程序的（ A ）理论。
A 局部性 B 全局性 C 动态性 D 虚拟性
17、在以下存储管理方案中，不适合于多道程序设计系统的是（ A ）。
A 单用户连续分配 B 固定分区分配
C 可变分区分配 D 页式存储管理
18、某系统段表的内容如下所示
段号 段首址 段长度
0 120K 40K
1 760K 30K
2 480K 20K
3 370K 20K
逻辑地址为（2，154），它对应的物理地址为（ B ）。
A 120K+2 B 480K+154 C 30K+154 D 2+480K
19、在一个分页存储管理系统中，页表内容如下所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（ A ）。
A 8192 B 4096 Ｃ 2048 D 1024
页号 块号
0 2
1 1
2 6
3 3
4 7
20、在首次适应分区分配算法中，要求空闲分区按（ A ）的顺序形成空闲区链；在最佳适应算法中是按（ C ）顺序形成空闲区链；最坏适应算法中是按（ D ）的顺序形成空闲区链。
A 空闲区起始地址递增 B 空闲区起始地址递减
C 空闲区大小递增 D 空闲区大小递减
21、在下列存储管理方式中，会产生内部碎片的是（ B ），会产生外部碎片的是（ C ）。
A 页式和段式 B 页式和段页式
C 动态分区方式和段式 D 动态分区方式和段页式
22、从下列关于非虚拟存储器的论述中，选出一条正确的论述。（ A ）
A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
D要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。
二、填空题
1、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是 1024 字节，程序最多占有 16K 页。
2、采用交换技术获得的好处是以牺牲 CPU时间 为代价的。
3、把作业装入内存中随即进行地址变换的方式称为 静态 重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为 动态 重定位。
4、设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是 13 位，物理地址至少是 15 位。
5、在动态分区分配算法中，首次适应算法倾向于优先利用内存中的 低地址 部分的空闲分区，从而保留了 高地址 部分的大空闲区。
6、考虑如下所示的段表。
段号 基地址 段长
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96
那么，逻辑地址（2，88）对应的物理地址是 178B ；逻辑地址（4，100）对应的物理地址是 越界中断 。
7、在页式存储器管理系统中，常用的页面淘汰算法有： OPT ，选择淘汰不再使用或最远的将来才使用的页； FIFO ，选择淘汰在内存驻留时间最长的页；
8、在没有快表的情况下，分页系统每访问一次数据，要访问 2 次内存；分段系统每访问一次数据，要访问 2 次内存；段页式系统每访问一次数据，要访问 3 次内存。
9、虚拟存储器最基本的特征是 多次性/部分装入
10、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起 越界中断 ；否则，若所需的页不在内存中，则会引起 缺页中断 。

第6章

一、选择题
1、Spooling技术提高了（ A ）利用率。
A 独占设备 B 共享设备 C 文件 D 主存储器
2、在下面的I/O控制方式中，需要CPU干预最少的方式是（ D ）。
A 程序中断方式 B 中断驱动I/O控制方式
C 直接存储器访问DMA控制方式 D I/O通道控制方式
3、利用通道实现了（ C ）之间数据的快速传输。
A CPU和外设 B 内存和CPU C 内存和外设　 D 外设和外设
4、设备驱动程序是系统提供的一种程序，它专门用于在请求I/ O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（ C ）。
A 检查用户I/O请求的合法性
B 及时响应由I/O控制器发来的中断请求
C 控制I/O设备的I/O操作
D了解I/O设备的状态，传送有关参数，设置设备的工作方式。
6、基本的I/O设备处理进程一般处于（ C ）状态。
A 就绪 B 执行 C 阻塞 D 死锁
7、缓冲技术的缓冲池在（ A ）中。
A 内存 B 外存 C ROM D 寄存器
8、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，这种设备称为（ D ）。
A 存储设备 B 系统设备 C 用户设备 D 虚拟设备
9、为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。
A 缓冲池 B 循环缓冲 C 单缓冲 D 双缓冲
10、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。
A 程序轮询 B 中断方式 C DMA方式 D 无条件存取方式
11、在采用SPOOLING技术的系统中，用户的打印结果首先被送到（ A ）。
A 磁盘固定区域 B 内存固定区域 C 终端 D 打印机
12、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（ A ）不属于设备管理数据结构。
A JCB B DCT C COCT D CHCT
13、大多数低速设备都属于（ A ）设备。
A 独享 B共享 C 虚拟 D SPOOLING
14、（ B ）用做连接大量的低速或中速I/O设备。
A 数据选择通道 B 字节多路通道 C 数据多路通道
15、操作系统中SPOOLING技术，实质是将（ B ）转化为共享设备的技术。
A 虚拟设备 B 独占设备 C 脱机设备 D 块设备
16、（ A ）是操作系统中采用的以空间换取时间的技术。
A SPOOLING技术 B 虚拟存储技术 C 交换技术 D 通道技术
17、在操作系统中，用户程序申请使用I/O设备时，通常采用（ B ）。
A 物理设备名 B 逻辑设备名 C 虚拟设备名 D 独占设备名
20、按（ D ）分类可将设备分为块设备和字符设备。
A 从属关系 B操作特性 C 共享属性 D 信息交换单位
21、（ C ）算法是设备分配常用的一种算法。
A 短作业优先 B 最佳适应 Ｃ 先来先服务　 Ｄ 首次适应
24、下列哪种设备不是从设备分配策略角度来说的。（ A ）
A 系统设备 B 独享设备 C 共享设备 D 虚拟设备
二、填空题
1、设备管理中引入缓冲机制的主要原因是为了（缓解CPU和外设速度不匹配的矛盾）、（减少中断CPU的频率）、（解决数据粒度不匹配的问题）。
2、虚拟设备是通过（Spooling）技术把（独占）设备变为能为若干个用户（共享）的设备。
3、进行设备分配时所需的数据表格主要有（SDT表）、（DCT表）、（COCT表）、（CHCT表）。
4、逻辑设备表（LUT）的主要功能是将（ 逻辑设备名 ）映射为（物理设备名 ）。
5、从资源管理（分配）的角度出发，I/O设备可分为（独占设备）、（共享设备）和（虚拟设备）。
6、常用的I/O控制方式有程序直接控制方式、中断控制方式、（DMA控制方式）和（通道控制方式）。
7、通道指专门用于负责输入/输出工作的处理机，通道所执行的程序称为（通道程序）。
8、SPOOLING系统由磁盘的（输入井）、（输出井），内存中的（输入缓冲区）和（输出缓冲区）以及（预输入程序）、（缓输出程序和（井管理程序）所构成。
9、设备处理进程平时处于（阻塞）状态，当（输入请求）和（输出请求）出现时被唤醒。
10、设备分配程序分配外部设备时，先分配（外设），再分配（设备控制器），最后分配（通道）。
11、操作系统在设备分配时，考虑的因素主要有（设备的固有属性）、（设备的分配算法）、（设备分配中的安全性）。

第7章

一、选择题
1、（ C ）的物理结构对文件随机存取时必须按指针依次进行，效率较低。
A 连续文件 B 索引文件 C 链接文件 D 多级索引文件
2、在用户使用完文件后必须做文件的关闭操作，这是为了（ D ）。
A 把文件的内容写到存储介质上去 B 释放使用文件时所占用的内存
C 切断进程与用户的联系 D 把FCB的有关内容写到文件的目录项中去
3、相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（ C ）。
A 采用索引文件 B 通过文件共享
C 采用多级目录管理 D利用文件分级安全管理
4、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。在如此同样多目录情况下，最多时，单级目录结构所需检索的目录项数是两级目录结构检索的目录项数的（ C ）倍。
A 10 B 8 C 5 D 2
5、下列哪一个选项的描述不是树型目录的优点( C )。
A 解决了文件重名问题 B 提高了文件的检索速度
C 根目录到任何文件有多条通路 D 便于进行存储权限控制
6、下列选项中，（ D ）不是删除文件中所需要完成的工作。
A 释放文件所占用的存储空间
B 在目录中删除该文件相应的目录项，即文件控制块。
C 若文件为共享文件，对共享设置进行处理。
D 对文件原存储单元全部清零(删除)。
7、下面对顺序文件描述不正确的选项是（ C ）。
A 对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件中最高的。
B 顺序文件的一个缺点是增加或删除一个记录都比较困难。
C 查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大。
D 磁带只适合存放顺序文件。
8、某系统中，一个FCB占用64B，盘块大小为1KB，文件目录中共有3200个FCB，故查找一个文件平均启动磁盘次数为（ C ）。
A 50 B 64 C 100 D 200
9、文件系统的主要目的是（ A ）。
A 实现对文件的按名存取 B 实现虚拟存储
C 提高对外存的读写速度 D 用于存储系统文件
10、下列文件中属于逻辑结构的文件是（ D ）文件。
A 连续文件 B系统文件 C 库文件 D 流式文件
11、文件系统用（ C ）管理文件。
A 堆栈 B 指针 C 目录 D 路径
12、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ B ）。
A 约定的方法 B 多级目录 C 路径 D 索引
13、文件路径名是指（ C ）。
A 文件名和文件扩展名
B 一系列的目录文件名和该文件的文件名
C 从根目录到该文件所经历的路径中各符号名的集合
D 目录文件名和文件名的集合
14、位示图可用于（ B ）。
A 文件目录的查找 B 磁盘空间的管理
C 内存空间的共享 D 实现文件的保护和保密
16、常用的文件存取方法有两种：顺序存取和（ D ）存取。
A 流式 B 串联 C 顺序 D 随机
17、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ）。
A 应该相同 B 应该不同 C 可以相同也可以不同 D 受系统约束
二、填空题
1、磁盘文件目录表的内容至少应包含（ 文件名 ）和（ 物理地址 ）。
2、目前认为逻辑文件有两种类型，即（ 记录 ）式文件与（ 流 ）式文件。
3、活动头磁盘的访问时间包括（ 寻找时间 ）、（ 延迟时间 ）和（ 传送时间 ）。
4、文件目录的作用是（ 实现文件的按名存取 ）。
5、文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应包括（ 起始块号 ）和（ 块数 ）。
6、主目录在树型目录结构中，作为树的（ 根 ）结点，称为（ 根 ）目录；数据文件作为（ 叶结点 ），其他所有目录均作为树的（ 分支节点 ）。
7、在文件系统中利用（ 文件目录 ）来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用（ 多级目录结构 ）；在目录文件中每个目录项通常就是（ FCB ）；在UNIX系统中的文件说明信息则是（ 索引节点 ）。
8、文件系统最基本的目标是（ 实现文件的按名存取 ），它主要是通过（ 文件目录管理 ）功能实现的，文件系统所追求的最重要的目标是（ 提高对文件的存取速度 ）。
三、应用题
1.在某个文件系统中，每个盘块为512字节，文件控制块占64个字节，其中文件名占8字节。如果如果索引结点编号占2个字节，对一个存放在磁盘上的256个目录项的目录，试比较引入索引结点前后，为找到其中一个文件FCB，平均启动磁盘的次数。
解答：引入索引结点前：[512/64]int=8（个）,则一块中可以存放8个FCB
256/8=32（块）,则整个目录需要占32块
平均启动磁盘的次数为：32/2=16（次）
引入索引结点后：
一个目录项只有文件名和索引节点号，占8+2=10（字节）
[512/10]int=51（个）,则一块中可以存放51个FCB
256/51=5（块）余1个FCB,则整个目录需要占6块
平均启动磁盘的次数为：6/2=3（次）+1次(查找该目录项索引节点）=4（次）