操作系统设备管理练习及答案.doc

1、设备管理 练习题(一)单项选得题1磁盘机属于( )。 A 字符设备 B存储型设备 c输入输出型设备 D虚拟设备2对存储型设备，输入输出操作的信息是以( )为单位传输的。 A位 B字节 C字 D块3对输入输出设备，输入输出操作的信息传输单位为( )。 A位 B字符 C 字 D块4在用户程序中通常用( )提出使用设备的要求。A设备类、相对号 B设备的绝对号 c物理设备名 D虚拟设备名5.使用户编制的程序与实际使用的物理设备无关是由( ) 功能实现的。 A.设备分配 B.设备驱动 c.虚拟设备 D.设备独立性6启动磁盘执行次输入输出操作时，( )是硬件设计时就固定的。 A 寻找时间 B延长时间 c传

2、送时间 D一次 IO 操作的总时间7 ( )调度算法总是从等待访问者中挑选时间最短的那个请求先执行。A先来先服务 B最短寻找时间优先 c电梯 D 单向扫描8通道是一种( )。 A IO 设备 B设备控制器 cI O 处理机 DIO 控制器9操作系统设置( )，用来记录计算机系统所配置的独占设备类型、台数和分配情况 A设备分配表 B设备类表 c 设备表 D设备控制表10设备的独立性是指( )。 A设备具有独立执行 IO 功能的一种特性 B用户程序使用的设备与实际使用哪台设备无关的一种特性 c 能独立实现设备共享的一种特性 D设备驱动程序独立于具体使用的物理设备的一种特性11( )总是从移动臂当前

3、位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。 A先来先服务调度算法 B最短寻找时间优先调度算法 c电梯调度算法 D单向扫描调度算法12( )是用来存放通道程序首地址的主存固定单元。APsw(程序状态字) BCcW(通道命令) c CAw(通道地址字) DCSW(通道状态字)13中央处理器执行用户提出的“请求启动外设”的要求时，会产生一个( )。 A程序性中断事件 B外部中断事件 c输入输出中断事件 D自愿性中断事件14通道在发现 csw 中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时，会发出( )。A硬

4、件故障中断 B 外部中断 c输入输出中断 D自愿性中断15虚拟设备是指( )。A 允许用户使用比系统中具有的物理设备更多的设备 B允许用户以标准化方式来使用物理设备 c把共享设备模拟独占设备 D允许用户程序不必全部装入主存便可使用系统中的设备16SPOOL 技术的主要目的是( ) 。A.提高 cPu 和设备交换信息的速度 B提高独占设备的利用率 c减轻用户的编程负担 D提供主、辅存接口(二)填空题1操作系统中对外围设备的启动和控制工作由_完成。 2计算机的外围设备可分_和_两大类。 3_能使大量的信息存放到相应的存储介质上，能作为主存储器的扩充。 4_能把外界的信息输入到计算机系统，或把计算结

5、果输出。 5主存储器与外围设备之间的信息传送操作称为_。 6对存储型设备，输入输出的信息传输单位为_；对输入输出型设备，输入输出操作的信息传输单位为_。 7只能让一个作业独占使用的设备称为_。 8可以让几个作业同时使用的设备称为_。 9用共享设备来模拟独占设备的工作把独占设备改造成可共享的，这种模拟的独占设备称为_。 10计算机系统为每台设备确定一个编号，以便区分和识别，这个确定的编号成为设备的_。 11设备的_是用户在程序中定义的设备编号。 12对磁带机、输入机以及打印机等只适合独占使用的设备，总是采用_分配策略。 13作业申请独占设备时，指定设备的方式有两种，指定设备的_，另指定设备的_

6、、_。 14 _是指用户编制程序时使用的设备与实际使用哪台设备无关的特性 15.操作系统用_记录计算机系统所配置的独占设备类型、台数和分配情况等。16设备分配表由_和_两部分组成。 17要确定磁盘上一个块所在的位置必须给出三个参数：_ 、_和_ 18磁盘输入输出时，_是磁头在移动臂带动下移动到指定柱面所花的时间；_是指定扇区旋转到磁头下所需的时间。它们与信息在_有关。 19执行一次磁头输入输出时，_是由磁头进行读写完成信息传送的时间，它是_时就固定的。 20为了减少移动臂进行移动所花费的时间，每个文件的信息不是按盘面上的_顺序存放满一个盘面后，再放到另一个盘面上，而是按_存放。 21磁盘驱动调

7、度由_和_两部分组成。 22常用的移臂调度算法有_、最短寻找时间优先算法、_和_ 23移臂调度的目的是尽可能地减少输入输出操作中的_。 24_调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。 25移臂调度算法中除了先来先服务调度算法外，其余三种调度算法都是根据欲访问者的_来进行调度的。 26当移动臂定位后，根据_来决定执行次序的调度称为旋转调度。 27如果若干磁盘的等待访问者请求同一磁道上的不同的扇区，_总是让首先到达读写磁头位置下的扇区先进行传送操作。 28对于一个能预知处理要求的信息采用_可以提高系统的效率。 29由设备管理复杂的启动外设工作既能_，

8、又能防止用户错误地使用外设而影响系统的可靠性。 30主存储器与外围设备之间传送信息的输入输出操作由_完成。 31由于通道能_完成输入输出操作，它也可称为_。 32操作系统用由计算机硬件提供的一组_来规定通道执行一次输入输出应做的工作。 33每一条通道命令规定了设备的一种操作，一般都由命令码、_、_及标志码等四部分组成。 34通道命令中的命令码有三类：_、通道命令转移类和_。 35_是用来存放通道程序首地址的主存固定单元。 36_中汇集了通道在执行通道程序时通道和设备执行操作的情况。 37操作系统启动和控制外围设备完成输入输出操作的过程可分成三个阶段：准备阶段、_和_。 38不考虑设备具体特征的

9、处理方法称_、采用这种技术使 IO 操作的处理既简单又不易出错。 39IO 中断是使 cPu 和通道协调工作的一种手段，通道借助 IO 中断_，CPU 根据 IO 中断事件了解_的执行情况。 40IO 中断事件是由于_的执行或其他的外界原因而引起的。 41当通道发现有_或设备特殊情况时就形成_的 IO 中断事件。 42实现虚拟设备必须要有一定的硬件和软件条件为基础，特别是硬件必须配置大容量的_，要有中断装置和_，具有_。 43实现虚拟设备必须在磁盘上划出称为“井”的专用存储空间，_中存放作业的初始信息，_中存放作业的执行结果。 44斯普林(SPOOL)是指_ 的意思。操作系统用它实现_的功能。

10、 45斯普林(SPOOL)系统由预输入系统程序、_和_组成。 46_ 的任务是把作业流中的每个作业的初始信息传送到输入井保存以备作业执行时使用。 47当作业请求从输入机上读文件信息时，就把任务转交给_，从输入井读出信息供用户使用。 48当作业请求从打印机输出结果时，就把任务转交给_，把产生的结果保存到输出井中。 49_负责查看输出井中是否有待输出的结果信息，若有，则启动打印机把作业的结果文件打印输出。 50SPOOL 系统设置一张_，用来登记输入井的各个作业的作业名、_ 、作业拥有的文件数以及预输入表和缓输出表的位置等. 51为了能正确地管理进入系统的作业和存取输入井和输出井中的信息，SPOO

11、L 系统中设计了_、预输入表和_。 52输入井中的作业有四种状态；输入状态、_、执行状态和_。 53_是指该作业的信息已经存放在输入井中，但尚未被选中执行。(三)简答题1存储型设备和输入输出型设备的输人输出操作的信息传输单位有何不同? 2什么是独占设备?什么是共享设备? 3共享设备允许多个作业同时使用，这里的“同时使用”的含义是什么? 4什么是设备的绝对号和相对号? 5用户程序中通常用什么方式指定要使用的设备?为什么? 6何谓设备的独立性? 7独占设备采用哪种分配方式? 8简述寻找时间，延迟时间和传送时间的含义。 9磁盘移臂调度的目的是什么?常用移臂调度算法有哪些? 10磁盘旋转调度的实现目标

12、是什么?如何实现? 11中央处理器与外围设备之间如何实现并行工作? 12通道地址字、通道状态字与通道程序间有何关系? 13简述操作系统启动外设完成输入输出的过程。 14IO 中断有何作用?用户用访管指令请求启动外设时会产生什么中断事件? 15简述 SPOOL 系统的组成。 16采用 SPOOL 系统有何优越性?(四)计算题1若有一个磁盘共有 l00个柱面，每个柱面上有 8个磁道，每个盘面被划分成4个扇区。现有一个含3200逻辑记录的文件，逻辑记录的大小与扇面的大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区以及逻辑记录的编号均从“0”开始。文件信息从0柱面、0磁道、0扇区开始存

13、放，请问：(1)如何确定该文件的第 1838个逻辑记录存放在磁盘上的位置，其柱面号、磁头号和扇区号? (2)第56柱面的第7磁道的第3扇区存放了该文件的第几个逻辑记录?2若某磁盘共有200个柱面，其编号为0199，假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，157，36，159、106，l 08，72，(1)请分别计算用先来先服务调度算法、最短寻找时间调度算法、电梯调度算法和单向扫描调度算法来确定实际服务的次序。 (2)按实际服务次序计算(1)中四种算法下移动臂需移动的距离。3若现在磁盘的移动臂处于第15

14、号柱面有六个请求者等待访问磁盘下表，如何响应这些访问才最省时间？序号 柱面号 磁头号 扇区导 12 2 6 5 3 2 16 8 7 6 4 1 16 7 3 12 5 64若某磁盘的旋转速度为20毫秒周，磁盘初始化时每个盘面分成10个扇区，扇区按磁盘旋转的反向编号，依次为09，现有10个逻辑记录 R0，R1, ,R9，依次存放在09十个扇区上。处理程序要顺序处理这些记录，每读出一个记录后处理程序要花6毫秒进行处理，然后再顺序读下一个记录并处理，直到全部记录处理完毕，请回答：(1)顺序处理完这10个记录总共花费多少时间? (2)优化分布这些记录，使这10个记录的处理总时间最短，并算出优化分布时

15、需花费的时间。第六章设备管理 练习题参考答案(一)单项选择题1.B 2D 3.B 4A 5 D 6C 7B 8C 9A 10B 11C l 2C 13D 14C 15C 16B(二)填空题1设备管理部分 2存储型设备，输入输出型设备 3存储型设备 4输入输出型设备 5输入输出操作 6块，字符 7独占设备 8共享设备 9虚拟设备 10绝对号 11相对号 12静态 13绝对号，设备类，相对号 14设备的独立性 15设备分配表 16设备类表，设备表 17柱面号，磁头号，扇区号 18寻找时间，延迟时间，磁盘上的位置 19传送时间，硬件设计 20磁道，柱面 21移臂调度，旋转调度 22 先来先服务调度算

16、法，电梯调度算法，单向扫描调度算法 23寻找时间 24最短寻找时间优先 25柱面位置 26延迟时间 27旋转调度 28优化分布 29减轻用户负担 30通道 31独立，输入输出处理机 32通道命令 33数据主存地址，传送字节数 34数据传输类，设备控制类 35通道地址字 36通道状态字 37启动 IO 阶段，结束处理阶段 38设备处理的独立性 39请求 cPu 进行干预，输入输出操作 40通道程序完成 41设备故障，操作异常结束 42磁盘，通道，中央处理机与通道并行工作的能力 43输入井，输出井 44联机的外围设备同时操作，虚拟设备 45井管理程序，缓输出程序 46预输入程序 47井管理读程序

17、48井管理写程序 49缓冲输出程序 50作业表，作业状态 51作业表，缓输出表 52收容状态，完成状态 53收容状态(三)简答题1存储型设备输入输出操作的信息传输单位是“块”，而输入输出型设备输入输出操作的信息传输单位是“字符” 。2独占设备是指那些只能让一个作业独占使用的设备；共享设备是指允许多个作业同时使用的设备。3 “同时使用”的含义是多个作业可以交替地启动共享设备，在某一时刻仍只有一个作业占有。4设备的绝对号是指计算机系统为每一台设备确定的编号，用以区分和识别设备；设备的相对号是指用户在程序中定义的设备编号。5用户程序中通常用“设备类、相对号”请求要使用的设备，即不具体指定要哪一台设备

18、，而是提出要申请哪类设备多少台。采用这种方式使设备分配适应性好、灵活性强。否则若用绝对号来指定设备，如果这台设备已被占用或有故障时，该作业就暂时无法装入主存储器。6设备的独方性是指用户编制程序时使用的设备与实际使用哪台设备无关的特性。7独占设备通常采用静态分配方式，即在一个作业执行前，将作业要使用的这类设备分配给作业，在作业执行期间均归该作业占用，直到作业执行结束才归还。8寻找时间是指磁头在移动臂带动下移动到指定柱面所花的时间；延迟时间是指扇区旋转到磁头下所需的时间；传送时间是指由磁头进行读写完成信息传送的时间。9磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。常用的移臂调度算法有先

19、来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法。10磁盘旋转调度的最终目标是减少输入输出的总时间，实现时应该优先选择延迟时间最短的访问者去执行。比如说，如果若干等待访问者请求访问同一磁道上的不同扇区，或访问不同磁道上的不同编号的扇区，旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作；而对若干等待访问者请求访问不同磁道上具有相同编号的扇区、则旋转调度可任意选择一个读写磁头进行传送操作。11当有输入输出请求时，中央处理器先执行启动 IO 指令，启动指定通道上的指定设备。当启动成功，通道按规定的要求通过设备控制器控制外围设备进行操作。这时中央处理器就可执行其他任务并与通道并行

20、工作,直到输入输出操作完成，由通道发出操作结束的IO 中断时中央处理器才暂停当前的工作，转去处理 IO 中断事件。12通道程序用一组通道命令来规定通道执行一次输入输出操作应做的工作。编制好的通道程序存放在主存储器中，为了使通道能取到通道命令并去执行，必须把存放通道的程序首地址告诉通道，这个存放通道程序首地址的主存固定单元就是通道地址字。通道在执行通道程序时把通道和设备执行操作的情况随时记录下来，汇集在通道状态字中。13该过程可分为三个阶段：准备阶段，即组织通道程序并把通道程序的首地址存入通道地址字中；启动 IO 阶段，即用启动 IO 指令启动通道工作，通道执行通道程序并把执行情况记录在通道状态

21、字中；结束处理阶段，即完成输入输出操作后形成 IO 中断，由操作系统做相应的处理。14IO 中断是使中央处理器和通道协调工作的一种手段，通道借助 IO 中断请求中央处理器进行干预，中央处理器根据产生的 IO 中断事件了解输入输出操作的执行情况。用户用访管指令请求启动外设，当 cPu 执行访管指令时产生一个自愿中断事件。15.SPOOL 系统由三部分程序组成：预输入程序、井管理程序和缓输出程序。预输入程序把作业流中的每个作业的初始信息传送到输入井中保存；井管理程序既负责从输入井中读出信息供用户使用，也负责把作业产生的结果保存到输出井中去；缓输出程序负责把输出井中的作业结果打印输出。16采用 SP

22、OOL 系统极大地提高了独占设备的使用率，充分利用了系统的资源，提高了系统单位时间内处理作业的能力。(四)计算题1(1)已知 t8，s4，b1838，则 Ds t48=32 ， M=bD=1838 32=57，Nb mod D1838 mod 3214， 柱面号M57，磁头号Ns 1443， 扇区号N mod s14 mod 42(2)已知 s4 ，t8，i56，j7，k=3，则 记录号k+s(j+it)3+4(7+568)=18232用图解法解此题。并分别按算法回答2个问题。(1)先来先服务调度算法： 0 36 52 68 72 96 106 108 157 159 175 199实际服务的

23、次序： 6896175521573615910610872； (175-96)+(175-52)+(157-52)+(157-36)+(159-36)+(159-106)+(108-106)+(108-72)=642 移动臂需移动642柱面的距离(2)最短寻找时间优先调度算法： 0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序：6896106108725236157159175； (106-96)+(108-l06)+(108-72)+(72-52)+(52-36)+(157-36)+(159-l57)+(175-159)=223 移动臂需移动22

24、3个柱面的距离(3)电梯调度算法： 0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序：6896106108157159175725236； (106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(175-72)+(72-52)+(52-36)=218 移动臂需移动218个柱面的距离(4)单向扫描调度算法： 0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序：68961061081571591751990365272； (106-96)+(108- l06)+(1

25、57-108)+(159-l57)+(175-159)+(199-175)+(36-0)+(52-36)+(72-52)=175 除了移动臂由里向外返回所用的时间外，还需移动 l 75个柱面的距离3针对本题分析各种移臂调度算法，发现以最短寻找时间调度算法最优，移动臂距离最短，也就是设访问的柱面次序为：16，12，6，5。其次，从旋转调度角度出发无法确定访问同一柱面上扇区时先响应哪个扇区更快，所以最省时间的响应次序有以下四种：351642；356142；531642；536142；4 1)顺序存放：R0R9；由 20ms102ms 知，每读一个扇区花2ms，由2ms+6ms8ms知，读出并处理完 R0后，读写磁头已在 R4的位置，要读 Rl 记录，则要有14ms 延迟时间。顺序处理完这十个记录需花费时间为：10(2+6)+9(2 7)926(ms)(2) 优化分布：R0 R5R3R8R1 R6R4R9 R2R7 ，即得逻辑记录的最优分布。此时处理十个记录所花费的时间为：10(2+6)80(ms)