设备管理

http://book.51cto.com/art/201204/331610.htm

一、设备管理

1．概述

设备管理是操作系统中最繁杂而且与硬件紧密相关的部分。设备管理不但要管理实际I/O操作的设备（如磁盘机、打印机），还要管理诸如设备控制器、DMA控制器、中断控制器和I/O处理机（通道）等支持设备。设备管理包括各种设备分配、缓冲区管理和实际物理I/O设备操作，通过管理达到提高设备利用率和方便用户的目的。

2．设备分类

（1）按工作特性分类

存储设备：即辅助存储器，用来存储信息的设备。在物理上往往是按字符块组织的，因此也称块设备。

输入／输出设备：输入设备计算机用来接受来自外部世界信息的设备，如键盘、卡片输入机等。输出设备是将计算机加工处理好的信息送向外部世界的设备，例如屏幕、打印机、卡片输出机等。由于输入／输出设备上的信息往往是以字符为单位组织的，所以也称字符设备。

（2）按使用性质分类

独占设备：在一段时间内，该设备只允许一个进程独占，如行式打印机、读卡机、磁带机。共享设备：可由若干个进程同时共享的设备，例如磁盘机。虚拟设备：利用某种技术把独占设备改造成可由多个进程共享的设备。

二、设备管理采用的相关缓冲技术

1．通道技术

引入通道的目的是使数据的传输独立于CPU，使CPU从繁琐的I/O工作中解脱出来。设置通道后，CPU只需向通道发出I/O命令，通道收到命令后，从主存中取出本次I/O要执行的通道程序并执行，仅当通道完成了I/O任务后，才向CPU发出中断信号。

根据信息交换方式的不同，将通道分为字节多路通道、数组选择通道和数组多路通道三类。由于通道价格昂贵，导致计算机系统中的通道数是有限的，这往往会成为输入输出的“瓶颈”问题。一个单通路的I/O系统中主存和设备之间只有一条通路。一旦某通道被设备占用，即使另一通道空闲，连接该通道的其他设备也只有等待。解决“瓶颈”问题的最有效方法是增加设备到主机之间的通路，使得主存和设备之间有两条以上的通路。

2．DMA技术

直接主存存取（Direct Memory Access，DMA）是指数据在主存与 I/O设备间的直接成块传送，即在主存与I/O设备间传送一个数据块的过程中，不需要CPU的任何干涉，只需要CPU在过程开始启动（即向设备发出“传送一块数据”的命令）与过程结束（CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪）时的处理，实际操作由DMA硬件直接执行完成，CPU在此传送过程中可做别的事情。

3．缓冲技术

缓冲技术可提高外设利用率，尽可能使外设处于忙状态。缓冲技术可以采用硬件缓冲和软件缓冲。硬件缓冲是利用专门的硬件寄存器作为缓冲，软件缓冲是通过操作系统来管理的。引入缓冲的主要原因有以下几个方面：

（1）缓和CPU与I/O设备间速度不匹配的矛盾。

（2）减少对CPU的中断频率，放宽对中断响应时间的限制。

（3）提高CPU和I/O设备之间的并行性。

在所有的I/O设备与处理机(主存)之间都使用了缓冲区来交换数据，所以操作系统必须组织和管理好这些缓冲区。缓冲可分为单缓冲、双缓冲、多缓冲和环形缓冲。

三、Spooling系统

1．Spooling技术

将独占设备改造为共享设备，实现虚拟设备功能，提高CPU和I/O设备的工作效率。

2．Spooling系统的组成

对脱机输入输出工作的模拟，它必须有高速外存储器的支持，通常是用磁盘。SPOOLing系统主要由三部分组成，如图3-6所示。

图 3-6 Spooling系统的组成

【试题 3-20】2011年 11月真题 26、27

假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序

列如下表所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（26）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（27）。

（26）A. ⑦⑩①②④③⑨⑧⑤⑥

B. ①⑦⑩②③④⑥⑤⑧⑨

C. ⑦⑩①②④③⑥⑤⑧⑨

D. ①⑦⑩②③④⑧⑨⑥⑤

（27）A. ⑦⑩①②④③⑨⑧⑤⑥

B. ①⑦⑩②③④⑥⑤⑧⑨

C. ⑦⑩①②④③⑥⑤⑧⑨

D. ①⑦⑩②③④⑧⑨⑥⑤

分析：SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离，更优先考虑磁头的当前移动方向。由题意知，当前磁头正在由里向外移动（因为从10号柱面移动到13号柱面），所以下一个柱面应该是15号，题目中有3个柱面号为15的请求序列，选择扇区号最小的请求序列。如果和柱面号也相同，则选择扇区号小的，因此由里到外的系统响应序列为⑦→⑩→①→②→④→③。当移动臂位于30号柱面时，由于30号柱面是最外层的柱面，因此移动臂开始由外往里移动，后续的系统响应序列应为⑨→⑧→⑤→⑥。

CSCAN在SCAN的基础上规定，磁头只能作单向移动，本题中只能由里往外移动，因此请求序列系统响应序列为⑦→⑩→①→②→④→③→⑥→⑤→⑧→⑨。【答案（26）A （27）C】

【试题 3-21】2010年 11月真题 6

正常情况下，操作系统对保存有大量有用数据的硬盘进行（6）操作时，不会清除有用数据。

（6）A．磁盘分区和格式化 B．磁盘格式化和碎片整理

C．磁盘清理和碎片整理 D．磁盘分区和磁盘清理

分析：计算机中存放信息的主要的存储设备就是硬盘，但是硬盘不能直接使用，必须对硬盘进行分割，分割成的一块一块的硬盘区域就是磁盘分区。磁盘分区后，必须经过格式化才能够正式使用。磁盘格式化是在物理驱动器（磁盘）的所有数据区上写零的操作过程。磁盘清理是清除没用的文件，以节省磁盘空间。磁盘碎片整理，是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的碎片和混乱文件的重新整理，释放出更多的磁盘空间，可提高电脑的整体性能和运行速度。【答案 C】

【试题 3-22】2010年 11月真题 26

某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要

（26） ms时间。

（26）A．10200 B．11000 C．11200 D．20200

分析：磁盘磁头从一个数据块移动到相邻的数据块需要的时间为10ms×10=100ms，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个块的平均时间为202ms，读取一个100块的文件需要的时间为 20200ms。【答案 D】

【试题 3-23】2010年 5月真题 27、28

假设某磁盘的每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示：

如果磁盘的旋转速度为 27ms/周，磁头当前处在 R0 的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为 3ms，则处理这 9 个记录的最长时间为（27）；若对信息存储进行优化分布后，处理 9个记录的最少时间为（28）。

（27）A． 54ms  B．108ms  C．222ms  D．243ms 

（28）A． 27ms      B 54ms  C．108ms  D． 216ms 

分析：

对于试题(27)，系统读记录的时间为27/9=3ms。对第一种情况：系统读出并处理记录R1之后，将转到记录R3的开始处，所以为了读出记录R2，磁盘必须再转一圈，需要 27ms(转一圈)的时间。这样，处理9个记录的总时间应为222ms。因为处理前8个记录(即R1，R2，…，R8)的总时间再加上读R9时间：8×27ms+6ms=222ms。

对于试题(28)，对于第二种情况，若对信息进行分步优化的结果如下所示：

从上表可以看出，当读出记录R1并处理结束后，磁头刚好转至R2记录的开始处，立即就可以读出并处理，因此处理9个记录的总时间为：

9×(3ms(读记录)+3ms(处理记录))=9×6ms=54ms。【答案（27）C；（28）B】

【试题 3-24】2009年 5月真题 23、24

在Windows XP 操作系统中，用户利用“磁盘管理”程序可以对磁盘进行初始化、建卷，（ 23）。通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，便控制用户对该文件的访问，这一级安全管理称之为（ 24）安全管理。

（23）A．但只能使用 FAT 文件系统格式化卷

B．但只能使用 FAT 32文件系统格式化卷

C．但只能使用 NTFS 文件系统格式化卷

D．可以选择使用 FAT、FAT32 或 NTFS 文件系统格式化卷

（24）A．文件级 B．目录级 C．用户级 D．系统级

分 析：对于固定磁盘来说，Microsoft Windows XP 支持下列三种文件系统： FAT、FAT32 和NTFS。

对于第24题，“C:\Windows\myprogram.exe”其实就是文件“myprogram.exe”的绝对路径，所以把 “C:\Windows\myprogram.exe”文件设置成只读和隐藏属性属于文件安全管理。【答案：D、A】

【试题 3-25】2009年 5月真题 25

在移臂调度算法中，（ 25）算法可能会随时改变移动臂的运动方向。

（25）A．电梯调度和先来先服务 B．先来先服务和最短寻找时间优先

C．单向扫描和先来先服务 D．电梯调度和最短寻找时间优先
分 析：常用的移臂调度算法有：【答案：B】

①先来先服务算法：这个算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。故有可能随时改变移动臂的方向。

②最短寻找时间优先算法：最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的，而不管访问者到来的先后次序。故也有可能随时改变移动臂的方向。

③电梯调度算法：电梯调度算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。

④单向扫描算法：单向扫描调度算法的基本思想是，不考虑访问者等待的先后次序，总是从0号柱面开始向里道扫描，按照各自所要访问的柱面位置的次序去选择访问者。在移动臂到达最后一个柱面后，立即快速返回到0号柱面，返回时不为任何的访问者提供服务。在返回到0号柱面后，再次进行扫描。

【试题 3-26】2008年 12月真题 26

在操作系统设备管理中，通常临界资源不能采用（ 26）分配算法。

（26）A．静态优先级 B．动态优先级 C．时间片轮转 D．先来先服务

分 析：临界资源是指每次仅允许一个进程访问的共享资源，即临界资源是互斥使用的。常见临界资源的硬件有打印机、磁带机等，软件有消息缓冲队列、变量、数组、缓冲区等。每个进程中访问临界资源的那段程序称为临界区。每次只准许一个进程进入临界区，进入后不允许其他进程进入。【答案：C】

时间片轮转调度是一种最古老、最简单、最公平且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。也就是说，在同一时间内，多个进程快速地流转使用资源，与前面提到的临界资源不符合，所以临界资源不能采用这个分配算法。