操作系统第5章练习题word文档良心出品.docx
《操作系统第5章练习题word文档良心出品.docx》由会员分享，可在线阅读，更多相关《操作系统第5章练习题word文档良心出品.docx（14页珍藏版）》请在冰豆网上搜索。
操作系统第5章练习题word文档良心出品
第5章设备管理
5.1典型例题解析
【例1】为什么要在操作系统中引入缓冲？
答：
①缓和CPU与I/O设备间速度不匹配的矛盾。
2减少对CPU的中断频率，放宽对中断响应时间的限制。
3提高CPU和I/O设备的并行性。
【例2］设备控制器的主要功能是什么？
答：
设备控制器的主要功能是控制一个或多个I/O设备，以实现I/O设备和计算机之间的数据交换。
它是CPU和I/O设备之间的接口，它接收从CPU发出的命令，并控制I/O设备工作。
设备控制器主要完成以下功能：
⑴接收和识别命令。
接收从CPU发来的命令，并识别这些命令。
⑵数据交换。
指实现CPU与设备控制器之间、控制器与设备之间的数据交换。
⑶地址识别。
系统中每一个设备都有一个地址，设备控制器必须能够识别它所控制的每个设备的地址。
⑷标识和报告设备的状态。
控制器应记下设备的状态供CPU了解。
⑸数据缓冲。
由于I/O设备的速度较低而CPU和内存的速度较高，故在控制器中可以设置一缓冲。
以缓和I/O设备和CPU、内存之间的速度矛盾。
⑹差错控制。
设备控制器还兼管对由I/O设备传来的数据进行差错检测。
【例3］什么是设备驱动程序？
设备驱动程序的主要功能是什么？
答：
设备驱动程序是I/O进程与设备控制器之间的通信程序。
设备驱动程序的主要功能如下：
1将接收到的抽象要求转换为具体要求。
2检查用户I/O请求的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作方式。
3发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作。
4及时响应由控制器或通道发来的中断请求，并根据其中断类型（正常、异常结束的中
断或其他类型中断）调用相应的中断处理程序进行处理。
5对于设置有通道的计算机系统，驱动程序还应能够根据用户的成通道程序。
I/O请求，自动地构
【例4】什么叫设备独立性？
怎么实现设备独立性？
答：
设备独立性的含义是：
应用程序独立于具体使用的物理设备。
为了实现设备的独立性，在操作系统中引入了逻辑设备名和物理设备名两个概念。
在实现了设备独立性的系统中，I/O进程申请设备是以逻辑设备名申请的。
【例5】设备分配算法有哪些？
答：
在设备管理中设备的分配算法比较简单，主要有两种算法：
①先来先服务算法。
当有多个进程申请一个设备时，该算法根据进程申请设备的先后次序，将这些进程排列成一个设备请求队列，设备分配程序总是把设备首先分配给队首进程。
使高优
在进程
输
②优先权高者优先算法。
这种算法中，系统首先把设备分配给优先权高的进程，先权的进程能够尽快完成。
对于同优先权的进程，系统按照先来先服务的方法分配设备。
【例6】什么是Spooling技术？
Spooling系统有哪儿部分组成？
它可以把一台独占
答：
Spooling技术是一种虚拟设备技术，所需的设备改造为虚拟设备，使用该设备。
物理设备不存在或被占用的情况下，出系统的模拟，Spooling技术是对脱机输入、
所以又叫作假脱机操作。
Spooling系统主要有以下
三部分组成：
进程和输出进程。
输入井和输出井、输入缓冲区和输出缓冲区、输入
5.2练习题及答案
一、选择题1.o是操作系统中釆用的以空间换时间的技术。
A、缓冲技术B、并行技术
C、通道技术D、虚拟存储技术
2.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）
A、并行技术B、通道技术
9.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。
A、存储设备B、系统设备
C、虚拟设备D、用户设备
10.对于磁盘来说，输入输出操作的信息传送单位为（）
B、字
D、块
A、字节
C、文件
11•是直接存取的存储设备。
A、磁盘B、磁带
C、打印机D、键盘显示终端
12.按分类可将设备分为块设备和字符设备。
A、从属关系B、操作特性
C、共享属性D、信息交换单位
13.设备管理程序对设备的管理是借助一些数据结构来进行的，下面的的数据结构。
）不属于设备管理
A、DCT
B、JCB
C、COCT
D、CHCT
14.（）算法是设备分配常用的一种算法。
A、短作用优先
B、最佳适应
C、首次适应
D、先来先服务
15.下列设备不属于系统设备的是（）
A、鼠标
B、键盘
C、扫描仪
D、磁盘
系统设备：
指在操作系统生成时已登记于系统中的标准设备。
如键盘、鼠标、磁盘等。
用户设备：
指在系统生成时未登入系统的非标准设备。
通常这类设备是由用户提供的，用户必须用某种方式把这类设备交给系统统一管理。
如绘图仪、扫描仪等。
16.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。
A、中断方式B、无条件存取方式
C、DMA方式D、程序查询方式
17.在采用SPOOLING技术的系统中，用户的打印数据首先被送到（）
A、打印机B、磁盘的输入井
C、磁盘的输出井D、终端
18.在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。
下面的叙述中哪一条正确的（）。
A、控制器可控制通道，设备在通道控制下工作
B、通道控制控制器，设备在控制器控制下工作
C、通道和控制器分别控制设备
D、控制器控制通道和设备的工作
19.假定把磁盘上一个
数据传送到用户区的时间M为50es,这样，系统对每一块数据的处理时间为（）据的数据块中的信息输入到一
处理时间为（）。
单缓冲区的时间T为
100eS,将缓冲区中的而CPU对这一块数据进行
A、50es
C、150es
20.
下列算法中，用于磁盘调度的是（）
计算的时间C为50e
A、时间片轮转
B、
LRU
So
C、最短寻道时间优先
D、
优先级高者优先
；如果将单缓冲改为双缓
21.
下列那种磁盘调度算法不存在“磁臂粘着
”现象（
）O
冲，则系统对每一块数
A、SSTFB、SCAN
B、10®
FSCAND、CSCAN
e
D、200e
22•如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序,可以利用
二、填空题
I.I/O控制方式的发展经历了4个阶段，分别是、一
禾no
2•从资源分配角度出发，I/O设备可以分为、
种类型。
3.按设备所属关系分类，可分为和用户设备两类。
通道指专门用于负责输入/输出工作的处理机，通道所执行的程序称为°
与内存之间5•通道是一个独立于的专管的处理机，它控制.
的信息交换。
6.虚拟设备是通过
能为若干用户的设备。
技术把设备变成
7.UNIX系统中，键盘、终端、打印机等以
为单位组织和处理信息的设备称
为；而磁盘、磁带等以—为单位组织和处理信息的设备称为
&根据信息交换方式，通道可分成.3种类型，分别臭I'、程序。
算法可能会随时改变移动臂的运动方
来申请的。
三级组成。
I/O进程申请设备是以
设备分配算法有和两种。
禾n_
9•设备驱动程序是一
10.设备独立性的含义是
11.磁盘调度算法中一
向。
12•在实现了设备独立性的系统中，
13.
三、
问答题
1.
简述独占设备的一般分配过程
2.
I/O控制方式有儿种？
各有什么特点？
3.
设备分配策略与哪些因素有关？
4.
什么虚拟设备？
简述共享打印机的工
5.
作原理。
录。
设磁盘旋转速度为30ms/转，处理程序每读出一个记录后用当记录A、有5个记录ABC、D、E存放在磁盘
BC、DE按顺序存放在磁道上时，顺序处理这的某个磁道上，且每个磁道正好可以存
放5个记
6ms的时间进行处理，贝
（1）5个记录花费的总时间是多少?
（2）如何采取优化方法使处理这些记录所花费的总时间最短？
求出该最短时间。
6.当前磁盘读写位于柱面号20,此时有多个磁盘请求以下列柱面号顺序送至磁盘驱动器；
10,22,20,2,40,6,38。
寻道时，移动一个柱面需6ms,按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间）。
（1）先到先服务；
（2）最短寻道优先；
（3）电梯算法（当前状态：
向上）。
参考答案一、选择题
虚拟独占共享字符、字符设备、块、块设备
字节多路通道数组选择通道数组多路通道I/O进程设备
时，CPU才能与外设交换信息。
所以，在程序查询I/O方式的接口电路中必须设置一状态端口，以使CPU通过执行输入指令了解外设的状态。
当采用程序查询传送方式时，每当程序要使用某一外设进行I/O操作时，CPU要执行
一段循环测试程序，以实现在外设准备好时执行一条输入/输出指令，进行一个字节或字的数据传送操作。
在这种方式下，CPU的大量时间消耗在等待输入输出的循环检测上，使CPU与外设串行工作，严重影响了CPU和外设的使用效率，致使整个系统效率很低。
（2）I/O中断方式引入中断技术后，每当设备完成I/O操作时，便向CPU发出中断请求信号，通知CPU外设己准备好，可以进行数据传送操作。
这样，CPU一旦启动I/O设备后便可执行其它程序，仅在收到I/O中断请求时才执行其中断服务程序，进行I/O处理和I/O操作。
程序中断传送方式改善了CPU的利用率，并使CPU与外设并行操作。
但I/O数据的处理和I/O操作的控制都是由CPU承担的，仍然消耗了CPU不少时间。
⑶直接存储器访问（DMA）方式
虽然I/O中断方式比程序查询方式更有效，但须注意，它仍是以字节或字为单位进行输入输出的，每当完成一个字节或字时，控制器便要向CPU请求一次中断。
换言之，釆用I/O中断方式时的CPU,I/O，显然是低效
对I/O
的。
例如，了进一步减少CPU是以字节或字为单位进行干预的。
如果将这种方式用于块设备的
为了从磁盘中读出1KB的数据块，需要中断CPU1K次。
为
DMA）方式。
CPU的干预，即把对一个数据块
作。
在配置通道的计算机
⑷1/°通道方式的干预而引入了直接存储器访问（
I/O通道方式时DMA方式
的发展，它会进一步较少对的读（或写）为单位的干预，减少为对一组数据块的读（或写）的干预。
I/O通道有自己的指令系统，即通道程序,可以与和实现主存和外设之间的信息传输，使CPU摆脱了繁忙的
系统中，不仅能实现CPU与通道的并行操作，而是通道与通道、各通道的外设之间均能实现并行操作，因而有效地提高了整个系统的使用效率。
3.设备分配策略与下列因素有关：
（1）I/O设备的固有属性，对于独占设备，共享设备、虚拟设备等具有不同属
性的设备，通常采用相应的分配算法。
（2）设备分配算法，常见的有先来先服务算法、优先级高者优先算法
（3）设备分配的安全性，即避免死锁的产生。
（4）设备独立性，设备独立性指应用程序独立于具体使用的物理设备。
4.虚拟设备是通过某种技术将一台独占设备改造为可以供多个用户共享的共享设备。
共享打印机的工作流程如下：
当用户进程请求打印输出时，Spooling系统同意为他打印输出，但并不真正把打印机分配给该用户进程，而只为它做两件事：
①由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送人其中；②输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。
如果还有进程要求打印输出，系统仍可接受该请求，也同样为该进程做上述两件事。
如果打印机空闲，输出进程将从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。
打印完毕，输出进程再查看请求打印队列中是否还有等待要打
印的请求表。
若有，再取出一张表，并根据其中
的要求进行打印，如此下去，直至请求队列空为止，输出进程才自己阻塞起来、等待下次再有打印请求时才被唤醒。
4.
30/5=6ms;
（1）磁盘旋转速度是30ms、转，共分成5个扇区，因此每个扇区的读写时间为
扇区后，磁头已到达C扇区，因此要等磁盘再转一圈后才可读B（见图）,以此类推，顺序
处理5个扇区的时间花费是（其中A是第一个，因此处理有别于其他扇区）：
A:
6ms+6ms
B、D:
6ms*4+6ins+6nis,共计156ms。
（2）采用的优化方法是扇区交替编号，使得扇A扇区在处理完后可以在最短的时间内定位B
区，排列方式如下图。
求出的花费时间是：
12ms*5=60mSo
6.
方法一:
（1）FCFS:
从20号柱面（磁道）开始
柱面移动顺序
磁头移动距离（磁道数）
10
10
22
12
20
2
2
18
40
38
6
34
38
32
总寻道时间：
146*6=876ms
（2）SSTF:
从20号柱面（磁道）开始
柱面移动顺序
磁头移动距离
（磁道数）
20
0
22
2
10
12
6
4
2
4
38
36
10
2
总寻道时间：
60*6二360ms
（3）SCAN:
从20号柱面（磁道）开始，向上
柱面移动顺序
磁头移动距离（磁道数）
20
0
22
2
38
16
40
2
10
30
6
4
2
4
总寻道时间：
58*6二348ms
方法二：
首先画出磁头在盘面上的运动轨迹（访问柱面即为访问磁道）
（I）FCFS,0261020223840
总寻道时间：
（10+12+20+38+34+32）*6=876ms
低JT—个艰近i026]020223S40
总寻道时间：
（2+20+38）*6二360ms
J02022J840
总寻道时间：
（20+38）*6=348ms
□[屯WW法i□26
升级会员 