操作系统练习题5-6答案.doc

一、 判断题
1.(×)文件系统中分配存储空间的基本单位是记录。
2.(×)文件系统中源程序是有结构的记录式文件。
3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。
4.(×)特殊文件是指其用途由用户特殊规定的文件。
5.(×)文件的索引表全部存放在文件控制块中。
6.(×)打印机是一类典型的块设备。
7.(√)流式文件是指无结构的文件。
8.(√)引入当前目录是为了减少启动磁盘的次数。
9.(×)文件目录必须常驻内存。
10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。
11.(×)在文件系统中, 打开文件是指创建一个文件控制块。
12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。
13.(×)文件系统的主要目的是存储系统文档。
14.(√)对文件进行读写前，要先打开文件。
15.(×)选择通道主要用于连接低速设备。
16.(×)如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。
17.(×)引入缓冲的主要目的是提高I/O设备的利用率。
18.(√)文件目录一般存放在外存。
二、选择题
1．在下列调度算法中，（ A ）不属于进程调度算法。
A．电梯调度法 B．优先级调度法 C．时间片轮转法 D． FIFO法
2．如果文件采用直接存取方式且文件大小不固定，则宜选择（ D ）文件结构。
A．任意 B．顺序 C．随机 D．索引
3．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ）。
A．交换技术 B．覆盖技术 C．缓冲技术 D．DMA技术
4．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。
A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备
5．在设备分配中，可能会发生死锁的分配方式是（ C ）。
A．静态方式 B．单请求方式 C．多请求方式 D．假脱机方式
6．在磁盘的访问过程中，时间花费最多的是（A ）。
A．寻道时间 B．旋转延迟时间 C．传输时间 D．磁头清洗时间
7．磁带上的文件一般只能（ B ）。
A．按键存取 B．顺序存取 C．以字节为单位存取 D．随机存取
8．引入缓冲技术的主要目的是（ C ）
A．改善用户编程环境 B．提高CPU的处理速度
C．提高CPU和设备之间的并行程度 D．降低计算机的硬件成本
9．对磁盘进行移臂调度的目的是为了缩短（ A ）时间。
A.寻找 B.延迟 C.传送 D.启动
10．文件的保密是指防止文件被（ C ）。
A.篡改 B.破坏 C.窃取 D.删除
11．逻辑文件存放在到存储介质上时，采用的组织形式是与( D )有关的。
A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式
12．如果文件系统中有两个文件重名，不应采用（A ）
A．单级目录结构 B．树型目录结构 C．二级目录结构 D．A和C
13．下列物理结构文件不便于文件扩充的是（ A ）
A．连续文件 B．串连文件 C．索引文件 D．多重索引文件
14．多级目录结构的表现形式为（ D ）
A．线性结构 B．散列结构 C．网状结构 D．树型结构
15．目录文件所存放的信息是（ D ）
A．某一文件存放的数据信息 B．某一文件的文件目录
C．该目录中所有数据文件目录 D．该目录中所有子目录文件和数据文件的目录项
16．下面关于顺序文件的论述中，正确的是（ B ）
A．顺序文件适合建立在顺序存取设备上，而不适合建立在磁盘上
B．顺序文件一旦建立就很难进行修改
C．顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散方式 D．在MS-DOS中不能采用顺序文件结构。
17．文件名与（ A ）的转化是通过文件目录来实现的。
A．物理地址 B．内存地址 C．文件内部名 D．文件记录
18．如果文件采用直接存取方式且文件大小不固定，则宜选择（ D ）文件结构。
A．任意 B．顺序 C．随机 D．索引
19．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ）。
A．交换技术 B．覆盖技术 C．缓冲技术 D． DMA技术
20．文件系统采用二级文件目录可以（ D ）
A．缩短访问存储器的时间 B．实现文件共享
C．节省内存空间 D．解决不同用户间的文件命名冲突
21．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。
A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构
22．对记录式文件，操作系统为用户存取文件信息的最小单位是（ C ）。
A．字符 B．数据项 C．记录 D．文件
23．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。
A．设备类相对 B．设备类绝对 C．相对 D．绝对
24.对磁盘进行移臂调度的目的是为了缩短( A )时间。
A.寻找 B.延迟 C.传送 D.启动
25.Spooling技术可以实现设备的（ C ）分配。
A.独占 B.共享 C.虚拟 D.物理
26.在以下的文件物理存储组织形式中，（ D ）常用于存放大型的系统文件。
A.连续文件 B.串连文件 C.索引文件 D.多重索引文件
27.设备的打开、关闭、读、写等操作是由（ D ）完成的。
A.用户程序 B.编译程序 C.设备分配程序 D.设备驱动程序
28.只适合顺序存取，不提供随机存取功能的存储介质是（ C ）
A.磁盘 B.磁鼓 C.磁带 D.光盘
29.逻辑文件的组织形式是由（ D ）决定的。
A.存储介质特性 B.操作系统的管理方式
C.主存容量 D.用户
30. 在UNIX中，通常把设备作为（ A ）文件来处理。
A．特殊 B．普通 C．目录文件 D．设备
31. 外存上存放的数据（ D ）。
A．CPU可直接访问 B．CPU不可访问
C．是高速缓冲器中的信息 D．必须在访问前先装入内存
32.逻辑文件存放在到存储介质上时，采用的组织形式是与( B )有关的。
A.逻辑文件结构 B.存储介质特性
C.主存储器管理方式 D.分配外设方式
三、填空题
1．SPOOLING系统是由输入井和输出井、输入缓冲区和输出缓冲区 和输入进程和输出进程三部分程序组成。
2．文件系统对文件的访问是通过系统调用进行的，对文件的管理是通过文件目录管理功能实现的。
3．假设某磁盘的转速为3000r/min，每个盘面被分成8个扇区，问读出一个磁盘块中信息要花费2.5 ms。
4．在磁盘上确定分块所在的位置必须给出的参数依次是柱面号、磁头号、扇区号。
5．记录是一组相关数据项的集合，文件是具有文件名的一组相关元素的集合。
6．文件的物理存储组织形式有顺序方式,链接方式和索引方式三种。
7．设备的分类方法有多种，其中从资源管理（分配）的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。
8．每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的首址。
9．二级目录结构由主文件目录和各用户自己的用户文件目录构成。
10．在多级目录结构中，对某文件的首次访问通常都采用绝对路径，文件被打开后，对文件的访问可以采用相对路径。
11．最短寻道时间优先算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。
12．按存取保护级别可把文件分为只执行文件、只读文件、读及写文件。
13．文件控制块是文件存在的标志，它记录了系统管理文件所需要的全部信息。
14．位示图为20行、16列，在进行盘块分配时，若找到的空闲盘块其行号为3，列号也为3，则相应的盘块号是 35 。在回收盘块时，若某盘块号为55，则它位于位示图的第4行，第 7 列。
15．按组织结构，文件可以包括逻辑文件和物理文件。其中，逻辑结构组织可采用流式文件和记录式文件，物理结构组织分为顺序文件、链接文件和索引文件。
16． 设备，可分为块设备，比如磁盘，字符设备如交互式终端，打印机。
17．文件目录是用来检索文件的。文件目录由若干目录项组成，它记录文件的有关信息。文件目录的结构包括：一级目录结构、二级目录结构和多级目录结构。
18．访问磁盘时间由三部分组成，即数据传输时间、寻道时间和旋转延迟时间，其中寻道时间约占大部分访问磁盘的时间。
19．按信息的组织方式来分，设备可分为：字符设备和块设备，通常磁盘就属于这类设备。
20． 常将I/O系统中信息的传输控制方式分为四类:程序直接控制方式、中断方式、DMA控制方式和I/O通道控制方式。
21．文件的物理结构是指逻辑文件在外存储器上的存储结构。一般有顺序存储、链接存储和索引存储三种。
22.基本的文件物理存储组织形式有连续文件、 串连文件 、 索引文件 、 多重索引文件。
23. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括首块地址和文件长度。
24. 磁带上的文件只能采用顺序存取方式。
25. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和特殊文件。
26. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是最短寻道时间优先。
27. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是文件保密。
28. 在操作系统的存储管理中, 存储共享的两个目的是节省内存和实现进程通信。
29. 磁盘上的文件可以采用随机存取存取方式。
30. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的虚拟设备技术。
31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为文件保密。
33. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是文件备份、文件转储。
34. 缓冲技术中的缓冲池是放在内存中。
35. 采用链接结构的文件适合于顺序存取。
四、简答题
1．什么叫虚拟设备？请举例说明。
2．什么是DMA方式？DMA控制方式和中断控制方式有什么区别？
3．什么是文件系统？文件系统的主要功能有哪些？
4．什么是SPOOLING技术？
5．什么是设备独立性？
6．简述文件的物理结构、存储设备与存取方法的关系。
7.磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？
8.谈谈缓冲池的工作原理和作用。
四、综合应用题
1．设磁盘的I/O请求队列中的磁道号为：98,183,37,122,14,124,65,67，磁头初始位置为50。问，若采用FCFS（先来先服务）和SSTF（最短寻道时间优先）的磁盘调度算法，磁头分别移动的磁道数。
答：FCFS（先来先服务）98，183，37，122，14，124，65，67。 磁道数643
SSTF（最短寻道时间优先）37，14，65，67，98，122，124，183 磁道数205
2．若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76， 假设每移动一个柱面需要3ms时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间：
（1）先来先服务算法（2）最短寻找时间优先算法
答：（1）3毫秒×292=876毫秒
（2）3毫秒×120=360毫秒
（注：各算法使移动臂的移动次序和移动的柱面数如下：
（1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76
（20） （24） （4） （36） （76） （68） （64） 共移动292柱面
（2）40 → 44 → 20 → 12 → 4 → 76 → 80
（4） （24） （8） （8） （72） （4） 共移动120柱面