发布时间 : 星期三 文章操作系统练习题（带答案）更新完毕开始阅读48d0e15ecec789eb172ded630b1c59eef9c79a14
D.设备驱动程序可以使用户更加仔细地了解硬件的细节
9.操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与临近层次的
接口，其合理的层次组织排列顺序是（ A ）
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序 B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序 C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序 D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
10.下列选项中属于逻辑结构的文件是（ D ）
A.连续文件 B.系统文件 C.哈希文件 D.流式文件 11．下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（ C）。
A.设备控制器和通道可以分别控制设备 B.设备控制器控制通道和设备一起工作 C.通道控制设备控制器，设备控制器控制设备 D.设备控制器控制通道，通道控制设备
12.应用程序与物理设备无关的特性是（ B ）
A.虚拟设备 B.设备独立性 C.设备安全性 D.设备独享 13.下列选项中对物理块和逻辑记录关系的描述中正确的是（ B ）
A.一个物理块只能存放一个逻辑记录 B.一个物理块能存放一个或多个逻辑记录
C.一个逻辑记录不能分开存放于多个物理块中 D.多个逻辑记录必须存放在一个物理块中 14.磁带上的文件一般只能（ A ）
A.顺序存取 B.随机存取 C. 以字节为单位存取 D.直接存取 A.1 B.2 C.3 D.4
16.文件系统中用来管理文件的是（ C ）
A.作业控制块 B.外部页表 C.文件控制块 D.软、硬件结合的方法 17. 下列哪两种文件不必存放在连续的存储介质中（ A ）。 A. 链接文件和索引文件 B. 链接文件和索引顺序文件 C. 顺序文件和链接文件 D. 索引文件和顺序文件
18.以下叙述中错误的是（C ）
A.一个文件对应一个文件控制块
B.将文件控制块集中起来进行管理，组成文件目录
15.一个采用二级索引的文件系统，存取一块盘块信息通常要访问几次磁盘。（ C）
C.目录文件可以为空
D.文件目录用于将文件名转换成该文件信息在磁盘上的物理位置 19.操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件，所提
供的解决方法是（ A ）
A.文件保护 B.文件保密 C.文件转储 D.文件共享
20.如果文件系统中有两个文件重名，不应采用哪种目录结构。（ A ）
A.一级目录 B.二级目录 C.树形目录 D.二级目录和树形目录
21.在下列文件的物理结构中，不便于文件内容增删的是（ A ）
A.连续文件 B.链接文件 C.索引文件 D.Hash文件
22. 下列选项中，（ B ）不是删除文件中所需要完成的工作。 A. 释放文件所占用的存储空间 B. 对文件原存储单元全部清零 C. 在目录中删除该文件相关目录项，即文件控制块 D. 若文件为共享文件，还要对共享设置进行处理
23.文件的存储空间管理实质上是组织和管理下列哪项内容。（ C ）
A.文件目录 B.外存已占用区域 C.外存空闲区 D.文件控制块 二、填空题
1.从资源分配的角度看，可以把设备分为独占设备、共享设备和__虚拟设备_ 。 2.文件系统为每个文件建立了一个指示逻辑记录和物理块之间的对应关系的表,这个表文件是____文件目录____。
3.所谓 通道 是指能够控制一台或多台I/O设备与CPU并行工作的，独立完成I/O操作的处理器。
4.常用的设备分配算法是先来先服务分配算法和____优先级高者优先算法____。 5.打开文件的功能是将 文件目录 从外存复制到内存中，并建立和该文件之间的联系。
6.在现代操作系统中，几乎所有的I/O设备与内存交换数据时，都使用 缓冲技术 。 7.文件系统的基本任务是实现____按名存取____。
8.在树形目录结构中， 绝对路径名 是从根目录出发到达某个文件的通路上所有各级子目录名和该文件名的顺序组合。
9.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式为文件的___逻辑结构___。
三、判断题
1.引入当前目录是为了减少启动磁盘的次数。 ? 2．操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。? 3.在文件的逻辑结构中，无结构的文件就是字符流式文件。? 4．逻辑设备到物理设备的映射是在用户层软件中完成的。 ?
5.用位示图管理磁盘空间时，一位表示磁盘上一个字的分配情况。 ? 6.索引文件既适合顺序存取，也适合随机存取。 ? 7．I/O通道控制方式中不需要任何CPU干预。?
8.RAID0级磁盘性能高，磁盘利用率高，但系统可靠性差。 ? 9．文件共享是指文件的源代码要向全体用户公开。 ? 10.磁盘上物理结构为链接结构的文件只能顺序存取。 ? 四、简答题
1.什么是逻辑设备？什么是物理设备？如何实现从逻辑设备到物理设备的转换？
2.文件的物理结构有哪几种？ 一。顺序结构，
优点：1、简单：存储与管理都简单，且容易实现。2、支持顺序存取和随机存取。 3、顺序存取速度快。4、所需的磁盘寻道次数和寻道时间最少。
缺点：1、需要为每个文件预留若干物理块以满足文件增长的部分需要。2、不利于文件插入和删除。 二。链式结构
优点：1、提高了磁盘空间利用率，不需要为每个文件预留物理块。2、有利于文件插入和删除。3、有利于文件动态扩充。
缺点：1、存取速度慢，不适于随机存取。2、当物理块间的连接指针出错时，数据丢失。3、更多的寻道次数和寻道时间。4、链接指针占用一定的空间，降低了空间利用率。 三。索引结构
优点：1、不需要为每个文件预留物理块。2、既能顺序存取，又能随机存取。 3、满足了文件动态增长、插入删除的要求。
缺点：1、较多的寻道次数和寻道时间。2、索引表本身带来了系统开销。如：内外存空间，存取时间等
五、综合应用题
1.某移动臂磁盘的柱面由外向里从0开始顺序编号，假设当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、90、80、125、30、20、140和25。请给出分别采用最短寻道时间优先和电梯调度算法处理上述请求的次序，分别计算出它们的平均寻道长度。
2.假设一个磁盘驱动器有5000个柱面，从0～4999，当前处理的请求在磁道143上，上一个完成的请求在磁道125上，按FIFO顺序排列的未处理的请求队列如下：86，1470，913，1774，948，1509，1022，1750，130。为了满足所有的磁盘队列中的请求，从当前位置开始，对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。
1）先来先服务（FCFS）算法； 2）最短寻道时间优先（SSTF）算法； 3）扫描（SCAN）算法。