计算机操作系统概论复习资料习题答案(1)(6)

答：一般来说，顺序存取的文件，文件系统可以把它组织成顺序文件或链接文件；对随机存取的文件，文件系统可把它组织成索引文件。但是从系统工作效率角度来说，文件的存储结构不仅与文件的存取方式有关，而且必须考虑存储设备的特性。因此，对只适合顺序存取的存储设备，应规定在它的存储介质上的文件只能采用顺序存取方式。

49. 文件系统为什么要为用户提供“按名存取”功能？ 答：要从存取介质上存取信息不仅要启动相应的存储设备，而且要把文件存放到存储介质上或从存储介质上读出文件时都必须记住存储空间的使用情况、文件存放的位置等。如果文件系统为用户提供了按名存取功能，那么，这些工作都不用用户操心。显然，文件系统实现按名存取功能后，不仅能保证文件的安全可靠而且方便了用户。

50. 简述文件系统执行“删除”操作的主要工作有哪些。 答：（1）在指定的设备上让用户装上含有该文件的存储介质

（2）检查文件是否已关闭，若否，则请先调用“关闭”操作 （3）在文件目录中删除该文件的目录项

（4）收回该文件占用的存储空间

51. 文件系统应由哪几部分组成？

答：主要有文件目录、文件的组织、文件存储空间的管理、文件操作和文件的安全措施几个部分组成。

52. 简述虚拟存储器的工作原理。

答：把作业信息保留在磁盘上，当要求装入时，只将其中一部分先装入主存储器，作业执行过程中，若要访问的信息不在主存中，则再设法把这些信息装入主存。

五、综合题

53. 若某磁盘被格式化后共有80个柱面，每个柱面上有18个磁道，每个磁道被分成8个扇区。现有5000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区以及逻辑记录的编号都从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，请问：

(1) 该文件的第2436个逻辑记录应存放在哪里？

(2) 第30柱面的第12磁道的第5扇区中存放了该文件的第几个逻辑记录？ 第2436个逻辑记录存放在第16柱面的第16磁道的第4扇区。

第30柱面的第12磁道的第5扇区中存放了该文件的第4421个逻辑记录

54. 假设磁带的记录密度为1600dpi（字符/英寸），每个逻辑记录长为200字，块与块之间

的间隔为0.5英寸，请回答下列问题：

（1）不采用成组操作时，磁带空间的利用率是多少？

（2）采用块因子为6做成组操作时，磁带空间的利用率为多少？

（3）为了使磁带空间的利用率大于80%，采用记录成组时其块因子至少为多少？ 答：（1）间隔=1600*0.5=800（字符） 利用率=200/（200+800）=20%

26

（2）（200*6）/（200*6+800）=60% （3）设块因子为x，则

200x/（200x+800）>0.8 => x>16

所以块因子至少为17

51. 某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长

度为256个字节。文件在磁盘上的起始块号为88，而磁盘物理块长度为512个字节，系统缓冲区数据长度也为512字节。要求：

（1）采用记录成组方式存放该文件时，块因子为多少最合适； （2）该文件至少要占用磁盘块的数目； 块因子为2；至少需要5个磁盘块

第六章 复习题

一、选择题

1. 不适宜采用虚拟存储管理技术的存储管理方式是（ A ）。

A. 可变分区 B. 段式 C. 段页式 D. 页式 2. 若对移臂调度采用先来先服务算法，则总是根据（ B ）次序来决定信息传输操作的次序。

A. 请求访问的柱面所在位置的 B. 请求访问者的先后 C. 指定的扇区号的排列 D. 信息所在盘面的

3. 相对号是指由用户（ B ）定义的编号。

A. 为系统中的每一台设备 B. 对程序中需使用的若干台同类设备 C. 对每一台同类设备 D. 为程序中使用的每一台设备 4. SPOOLING操作技术，主要是解决（ A ）利用率不高的问题。 A. 独占设备 B. 磁盘空间 C. 主存空间 D. 处理器 5. 不考虑设备的具体物理特性的处理方法称为（ A ）。 A. 设备处理的一致性 B. 设备逻辑独立性 C. 设备物理独立性 D. 程序独立性 6. 磁盘调度中的移臂调度是为了尽可能地减少（ B ）时间。

A. 读/写 B. 寻找 C. 延迟 D. 传送 7. 通道程序是由（ B ）组织的。

A. 编译系统 B. 操作系统 C. 应用程序 D. 引导程序 8. 在移臂调度算法中必须考虑移动臂方向的是（ C ）调度算法。 A. 先来先服务 B. 扫描

C. 电梯 D. 最短寻找时间优先 9. 对磁盘进行移臂调度的目的是为了缩短（ A ）。 A. 磁头寻找定位时间 B. 搜索延迟时间

27

C. 数据传送时间 D. 启动时间 10. 通道程序是由若干（ B ）组成的。

A. PSW B. CCW C. CSW D. CAW

11. 如果有若干个请求访问磁盘者分别等待访问同一柱面不同磁道上具有不同扇区号的扇

区中信息，那么驱动调度将按（ C ）顺序为它们服务。

A. 磁道 B. 等待 C. 扇区号 D. 任意

12. 在一个由四张盘组成的盘组中，若每个柱面上有64块，则每个盘面被划分成（ C ）

个扇区。

A. 2 B. 4 C. 8 D. 16

13. 计算机系统为系统中每一台设备确定一个编号，这个确定的编号被称为（ A ）。 A. 设备的绝对号 B. 设备的相对号 C. 设备的名称 D. 设备

14. 启动磁盘执行一次信息传输操作时，需等待指定扇区旋转到磁头位置所花费的时间被称为（ A ）。

A. 延迟时间 B. 寻找时间 C. 传送时间 D. 读时间 15. 所谓的单缓冲技术是指（ B ）。

A. 操作系统在主存储器的用户区只设立一个缓冲区 B. 操作系统在主存储器的系统区只设立一个缓冲区 C. 操作系统只为每一个用户作业设立一个缓冲区 D. 操作系统只为每一个系统作业设立一个缓冲区 16. 下列存储管理方案中，能实现虚拟存储器的是（ D ）。

A. 单用户连续方式 B. 固定分区方式 C. 可变分区方式 D. 页式存储方式 17. 在通道结构中，CCW是指（ A ）。

A. 通道命令 B. 通道地址字 C. 通道状态字 D. 通道命令字 18. SPOOL系统客服了（ B ）利用率低的缺点。

A. 共享设备 B. 独占设备 C. 主存储器 D. 虚拟设备

19. 为了提高设备分配的灵活性，用户申请设备时应制定（ A ）号。 A. 设备类相对 B. 设备类绝对 C. 相对 D. 绝对 20. 柱面号实际上就是（ ）的编号。

A. 磁头 B. 磁道 C. 扇区 D. 盘片

21. 根据等待访问者指定的柱面位置来决定次序的调度称为（ B ）。 A. 旋转调度 B. 移臂调度 C. 作业调度 D. 进程调度

22. 为了启动外围设备进行工作，必须配置控制设备工作的程序，这种例行子程序称为

（ B ）。

A. 汇编语言 B. 设备驱动程序

28

C. 管理程序 D. 操作系统

23. 在斯普林系统中，作业已被选中并装入主存储器开始执行时，其状态应改为（ C ）。 A. 输入状态 B. 收容状态

C. 执行状态 D. 完成状态 24. 下列选项中，属于块设备的是（ B ）。

A. 打印机 B. 磁盘机 C. 键盘 D. 终端

25. 用来管理外围设备和主存储器之间信息传递的设备是（ D ）。 A. 辅助存储器 B. 寄存器

C. 高速缓冲存储器 D. 输入/输出控制系统

26. 具有通道装置的计算机系统，中央处理器、通道、设备控制器和设备之间的连接方式正

确的是（ D ）。

A. 一个设备控制器可以连接多个通道 B. 一个通道直接连接多个设备

C. 中央处理器直接连接多个设备控制器 D. 一个通道可以连接多个设备控制器 27. 下列磁盘调度算法中，最能体现公平性的调度算法是（ A ）。 A. 先来先服务 B. 最短寻找时间优先 C. 电梯调度算法 D. 单向扫描调度算法

28. 启动外设前必须组织好通道程序，通道程序是由若干（ C ）组成。

A. CCW B. CSW C. CAW D. PSW 29. 用户编制程序时使用的设备与实际能占用的设备无关，这种特性称为（ A ）。 A. 设备的独立性 B. 设备的共享性 C. 物理独立性 D. 逻辑独立性 30. 用来存放通道程序首地址的主存固定单元称为（ B ）。 A. 通道状态字 B. 通道地址字 C. 通道命令 D. 通道程序

31. UNIX的缓冲区控制块中队列指针有四种，其中b forw用来指示（ C ）。 A. 空闲缓冲区队列前向指针 B. 空闲缓冲区队列后向指针 C. 设备缓冲区队列前向指针 D. 设备缓冲区队列后向指针 32. 对输入/输出型设备，输入/输出操作的信息传送单位为（ B ）。 A. 块 B. 字符 C. 字节 D. 位

二、填空题

1. 缓冲技术可以分为单缓冲技术、双缓冲技术和 ___缓冲池技术_______ 。

2. 设备的相对号是指用户对自己程序中需要使用的若干台 ___同类_______ 设备给出的编

号，以便区分。

3. 对独占设备经常采用 ____静态______ 分配方式。

4. 移臂调度算法中除了先来先服务调度算法外，其余三种调度算法都是根据欲访问者的

29

___柱面_______ 来进行调度的。

5. 磁头在移动臂带动下移到指定柱面所需的时间称为 ___寻找时间_______ 。 6. 把读/写磁盘上的一个扇区中信息所需花费的时间称为 ____传送______ 时间。 7. 磁盘驱动调度由移臂调度和 ____旋转调度_________ 两部分组成。

三、名词解释

1. 缓冲技术：在操作系统中，把利用缓冲区来缓解处理器与外围设备之间工作速度不匹配的矛盾而采用的技术成为缓冲技术。

2. 移臂调度：根据等待访问者指定的柱面位置来决定次序的调度称为移臂调度。

3. SPOOLING：操作系统中实现虚拟设备的功能模块是在计算机控制下通过联机的外围设备同时操作来实现其功能的，这个功能模块的缩写为SPOOLING，也称为斯普林系统。 4. 独占设备：在作业执行期间，只允许一个作业独占使用的设备称为独占设备。

5. 驱动调度：系统往往采用一定的调度策略来决定各等待访问者的执行次序，我们把这项决定等待访问者执行次序的工作称为驱动调度。

四、简答题

1 电梯调度算法和最短寻找时间优先调度算法在减少移动臂移动方面有什么区别？

答：电梯调度算法和最短寻找时间优先调度算法都是要尽量减少移动臂移动时所花的时间，所不同的是：最短寻找时间优先调度算法不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者，这种选择可能导致移动臂来回改变移动方向；电梯调度算法是沿着臂的移动方向去选择，仅当沿臂移动方向无等待访问者时才改变臂的移动方向。由于移动臂改变方向是机械动作，速度相对较慢。

2. 什么是设备的相对号，设备相对号起什么作用？ 答：由用户对自己程序中需使用的若干台同类设备给出的编号称为设备的相对号。利用设备的相对号能区分程序中使用的各台同类设备，以防止使用时的混乱和出错。

3. 采用缓冲技术的优点是什么？ 答：采用缓冲技术既能协调逻辑记录大小与物理块大小不一致的问题，又能缓解处理器与外围设备之间速度不匹配的矛盾。所以在现代计算机系统中，常常在主存储器中辟出一些专用区域作为缓冲区，支持输入/输出操作。

4. 为什么具有设备独立性的计算机系统，在分配设备时适应性好、灵活性强？ 答：因为：首先，系统只要从指定的设备类中找出一台“好的且未分配的”设备来进行分配；其次，万一分配给用户的设备在使用中出了故障，系统可以从同类设备中另找一台“好的且未分配的”设备来替换。

30

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机操作系统概论复习资料习题答案(1)(6)在线全文阅读。