计算机操作系统复习题

2． 什么是SPOOLing技术？该技术有什么特点？

答案：为了缓和CPU的高速性与I/O设备低速性之间的矛盾而引入的联机情况下的同时外围操作，成为SPOOLing，或称假脱机操作。主要特点是：（1）提高了I/O速度；（2）将独占设备改造成为共享设备；（3）实现了虚拟设备功能。 3．什么是通道？通道与DMA之间的关系如何？

答案：通道是能够独立执行通道程序的处理机，有自己的指令系统，是软．硬件结合实现I/O操作控制过程；而DMA则主要依靠硬件的方式实现I/O传输过程。 相同点：（1）它们都是以内存为中心（2）都支持块传输

不同点：通道是专门的处理机，有自己的指令系统，可以实施复杂的I/O传输控制。与同道相比，DMA相对比较简单，没有专门的指令系统。

五．操作题

1． 假设一个可移动磁头的磁盘具有200个磁道，其编号为0-199，当它刚刚结束了125道的存取后，现正在处理143道的服务请求，假设系统当前I/O请求序列以86，147，91，177，94，150，102，175，130次序到达。 对最短查找时间优先算法（SSTF）,扫描（SCAN）算法请分别给出寻道示意图，并计算总移动量。 （1）SSTF：

0 86 91 94 102 130 143 147 150 175 177 199 SSTF的总移动量为： （2）SCAN：

0 86 91 94 102 130 143 147 150 175 177 199 SCAN的总移动量为： 答案：（1）SSTF：

0 86 91 94 102 130 143 147 150 175 177 199

SSTF的总移动量为162 （2）SCAN：

0 86 91 94 102 130 143 147 150 175 177 199

SCAN的总移动量为125

2． 假设一个可移动磁头的磁盘具有200个磁道，其编号为0~199。引臂当前位于柱面100

鞍山师范学院数学与计算科学学院 2013年4月

计算机操作系统复习题

处，且移动方向由外向内，假设系统当前I/O请求序列以12，98，32，190，20，156，43次序到达。 对最短查找时间优先算法（SSTF）,电梯（从C—LOOK）算法请分别给出寻道示意图，并分别计算移动总量。 SSTF：

0 199

C—LOOK：

0

199

答案： SSTF： 移动总量266

12 20 32 43 98 100 156 190

0 199

C—LOOK： 移动总量176

12 20 32 43 98 100 156 190 3．假设一个可移动磁头的磁盘具有200个磁道，其编号为0~199。引臂当前位于柱面90处，且移动方向由外向内，假设系统当前I/O请求序列以5，85，32，186，24，120，45次序到达。 对最短查找时间优先算法（SSTF），电梯（LOOK）算法请分别给出寻道示意图，并分别计算移动总量。（6分） SSTF： 0 199

SSTF的总移动量为：______________ LOOK：

0 199

LOOK的总移动量为：______________ 答案：

SSTF： 移动总量287

0 5 24 32 45 85 90 120 186

12鞍山师范学院数学与计算科学学院 2013年4月

199

计算机操作系统复习题

LOOK： 移动总量277

0 5 24 32 45 85 90 120 186

199

第六章：文件管理

一．选择题

1． 文件系统的主要目的是（ A ）。

A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件 2． 下列文件物理结构中，适合随机访问且易于文件扩展的是（ B ）。

A． 连续结构B．索引结构 C．链式结构且磁盘块定长 D．链式结构且磁盘块变长 3． 用户要求把一个新文件存放到存储介质上时，首先要使用（ B ）文件操作，目的是让系统做好存储文件前的准备工作。

A． 建立 B． 打开 C．关闭 D．删除

4． 设文件F1的当前引用计数值为1，先建立F1的符号链接文件F2，再建立F1的硬链接文件F3,然后删除F1。此时，F2和F3的引用计数值分别是（ B ）。 A． 0．1 B． 1．1 C． 1．2 D． 2．1

5． 操作系统为用户提供按名存取文件的功能，在以下目录结构中，不能解决文件重名问题的是（A）。

A． 一级目录结构B． 二级目录结构 C． 多级目录结构 D． 以上三个答案都不对 6．下列文件中属于逻辑结构的文件是（ D ）文件。

A．连续文件 B．系统文件 C．库文件 D．流式文件 7．磁带适用于存放（D ）文件。

A．随机 B．索引 C．串联 D．顺序

8．文件系统为用户提供了（ A ）功能，使得用户能透明地存储访问文件。 A． 按名存取 B． 密码存取 C． 路径存取 D． 命令调用

二．判断题

1．对文件进行检索时，检索的起点必须是根目录而不是其它目录。（ × ） 2．顺序文件不仅适合于建立在顺序存储设备上，也适合建立在磁盘上。（ √ ） 3．对文件进行读写前，一定要先打开文件。（ × ） 4．采用文件连接技术后，文件名与文件是一一对应的。（ × ） 5．流式文件是有结构文件。（ × ）

6．在文件系统支持下，用户也需知道文件存放的物理地址。（ × ） 7．单级目录结构能够解决文件重名问题。（ × ）

鞍山师范学院数学与计算科学学院 2013年4月

计算机操作系统复习题

8．流式文件是无结构文件。（ √ ） 9．文件描述符与文件是一一对应的。（ × ）

三．填空题

1． 文件的逻辑组织形式有流式和（ 记录式 ）两种。

2． 用磁带作文件存储介质时，文件只能组织成（顺序 ）文件。

3． 文件的逻辑组织通常分为两种形式：有结构文件和无结构文件。有结构文件又称为(记录式）文件,无结构文件又称为（流式）文件。

四．简答题

1． 将文件控制块被分为两部分有何好处？此时目录项中包含那些成分？ 答案：将文件的FCB划分为次部和主部两部分具有如下两个主要的优点: (1) 提高查找速度：查找文件时，需用欲查找的文件名与文件目录中的文件名字相比较。 文件目录是存于外存的，需要以块为单位将其读入内存。 由于一个FCB包括许多信息， 一个外存块中所能保存的FCB个数较少，这样查找速度较慢。将FCB分为两部分之后，文件目录中仅保存FCB的次部，一个外存块中可容纳较多的FCB，从而大大地提高了文件的检索速度。

(2) 实现文件连接：所谓连接就是给文件起多个名字，这些名字都是路径名，可为不同的用户所使用。次部仅包括一个文件名字和一个标识文件主部的文件号，主部则包括除文件名字之外的所有信息和一个标识该主部与多少个次部相对应的连接计数。 当连接计数的值为0时，表示一个空闲未用的FCB主部。 此时目录项中包含文件名和文件号

鞍山师范学院数学与计算科学学院 2013年4月