《操作系统设备管理练习及答案.docx》由会员分享，可在线阅读，更多相关《操作系统设备管理练习及答案.docx（14页珍藏版）》请在三一文库上搜索。
1、操作系统设备管理练习及答案集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-设 备 管 理练 习 题（1） 单 项 选 得 题1 .磁盘机属于（）。A字符设备B.存储型设备c.输入输出型设备D.虚拟设备2 .对存储型设备，输入输出操作的信息是以（）为单位传输的。A.位B字 节C . 字D块3 .对输入输出设备，输入输出操作的信息传输单位为（）。A.位 B.字符C字D块4 .在用户程序中通常用（）提出使用设备的要求。A.设备类、相对号B.的绝对 号 c . 物理设备名 D . 虚拟设备名5 .使用户编制的程序与实际使用的物理设备无关是由（）功能实现的。A.设备分
2、配B .设备驱动 c .虚拟设备 D .设备独立性6 .启动磁盘执行一次输入输出操作时，（）是硬件设计时就固定的。A寻找时 间 B .延长时间c .传送时间D . 一次I / 0操作的总时间7 （）调度算法总是从等待访问者中挑选时间最短的那个请求先执行。A.先来 先服务 B .最短寻找时间优先 c .电梯 D单向扫描8 .通道是一种（）。 A. I/O设备 B.设备控制器c. I/O处理机DI/0控 制 器9 .操作系统设置（），用来记录计算机系统所配置的独占设备类型、台数和分配 情况A.设备分配表B.设备类表c设备表D .设备控制表10 .设备的独立性是指（）o A.设备具有独立执行I/O功
3、能的一种特性 B.用户程序使用的设备与实际使用哪台设备无关的一种特性c能独立实现设备共 享的一种特性D.设备驱动程序独立于具体使用的物理设备的一种特性11 .（）总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的 那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选 择。A.先来先服务调度算法 B.最短寻找时间优先调度算法c.电梯调度算 法D, 单 向 扫 描 调 度 算 法12 .（）是用来存放通道程序首地址的主存固定单元。A. Psw（程序状态字） B . CcW （通道命令）c . CAw （通道地址字） D. CSW （通道状态字）13 .中央处理器执行
4、用户提出的“请求启动外设”的要求时，会产生一个（）。A.程序性中断事件B.外部中断事件c.输入输出中断事件 D.自愿性中断事件14通道在发现csw中有控制器结束、设备结束、通道结束、设备故障或设备特殊 情况时，会发出（）。A.硬件故障中断 B外部中断 c.输入输出中断 D自愿性中断15 .虚拟设备是指（）。A允许用户使用比系统中具有的物理设备更多的设备 B.允许用户以标准化方式来使用物理设备c.把共享设备模拟独占设备D.允许 用户程序不必全部装入主存便可使用系统中的设备16 . SPOOL技术的主要目的是（）。A.提高cPu和设备交换信息的速度B.提高独 占设备的利用率c.减轻用户的编程负担D
5、.提供主、辅存接口（2） 填空题1.操作系统中对外围设备的启动和控制工作由 完成。2.计算机的外围设备可分 和 两大类。3 能使大量的信息存放到相应的存储介质上，能作为主存储器的扩充。4.能把外界的信息输入到计算机系统，或 把计算结果输出。5.主存储器与外围设备之间的信息传送操作称为。6.对存储型设备，输入输出的信息传输单位为；对输入输出型设备，输入 输出操作的信息传输单位为。 7.只能让一个作业独占使用的设备称为o 8,可以让几个作业同时使用的设备称为 o 9.用共享设备来模拟独占设备的工作.把独占设备改造成可共享的，这种模拟的独占设备称为o 10.计算机系统为每台设备确定一个编号，以便区分
6、和识别，这个确定 的编号成为设备的。 11设备的 是用户在程序中定义的设备编号。12.对磁带机、输入机以及打印机等只适合独占使用的设备，总是采用 分配策略。13.作业申请独占设备时，指定设备的方式有两种，指定设备的，另指定设备的、o 14 是指用户编制程序时使用的 设备与实际使用哪台设备无关的特性 15.操作系统用 记录计算机系统所配置的独占设备类型、台数和分配情况等。16.设备分配表由 和 两部分组成。17.要确定磁盘上一个块所在的位置必须给出三个参数：、和 18.磁盘输入输出时，是磁头在移动臂带动下移动到指 定柱面所花的时间；是指定扇区旋转到磁头下所需的时间。它们与信息在有关。19 .执行
7、一次磁头输入输出时，是由磁头进行读写完成信息传送的时间，它是 时就固定的。20.为了减少移动臂进行移动所花费的时间，每个文件的信息不是按盘面上的 顺序存放满一个盘面后，再放到另一个盘面上，而是按 存放。 21.磁盘驱动调度由 和 两部分组成。22常用的移臂调度算法有、最短寻找时间优先算法、和23.移臂调度的目的是尽可能地减少输入输出操作中的。24. 调度 算法总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到 来的先后次序。25.移臂调度算法中除了先来先服务调度算法外，其余三种调度 算法都是根据欲访问者的来进行调度的。26.当移动臂定位后，根据来决定执行次序的调度称为旋转调度。
8、27.如果若干磁盘的等待访问者请求同一磁道上的不同的扇区，总是让首先到达读写磁头位置下的扇区先进 行传送操作。28.对于一个能预知处理要求的信息采用 可以提高系统的效率。29.由设备管理复杂的启动外设工作既能，又能防止用户错误地使用 外设而影响系统的可靠性。30.主存储器与外围设备之间传送信息的输入输出操 作由完成。31.由于通道能完成输入输出操作，它也可称为o 32.操作系统用由计算机硬件提供的一组 来规定通道执行一次输入输出应做的工作。33.每一条通道命令规定了设备的一种操作，一般都由命令 码、及标志码等四部分组成。34.通道命令中的命令码有三类：、通道命令转移类和 o 35 是用来存放通
9、道程序首地址的主存固定单元。36 中汇集了通道在执行通道程序时通道和设备执行操作的情况。37.操作系统启动和控制外围设备完成输入输出操作的过程可分成三个阶段：准备阶段、o 38.不考虑设备具体特征的处理方法称、采用这种技术使I/O操作的处理既简单又不易出错。39. I/O中断是 使cPu和通道协调工作的一种手段，通道借助I/O中断，CPU根据I/O中 断事件了解 的执行情况。40. I/O中断事件是由于 的执行或其他的外界原因而引起的。41.当通道发现有 或设备特殊情况时就形成 的I/O中断事件。42.实现虚拟设备必须要有一定的硬件和软件条件为基础，特别 是硬件必须配置大容量的,要有中断装置和
10、,具有 o 43.实现虚拟设备必须在磁盘上划出称为“井”的专用存储空间，中存放作业的 初始信息，中存放作业的执行结果。44.斯普林(SPOOL)是指 的意 思。操作系统用它实现 的功能。45.斯普林(SPOOL)系统由预输入系统程序、和 组成。46 的任务是把作业流中的每个作业的初始信息传送到输入并保存以备作业执行时使用。47.当作业请求从输入机上读文件 信息时，就把任务转交给,从输入并读出信息供用户使用。48.当作业请 求从打印机输出结果时，就把任务转交给,把产生的结果保存到输出井中。49 负责查看输出井中是否有待输出的结果信息，若有，则启动打印机把作业的结果文件打印输出。50. SPOOL
11、系统设置一张,用来登记输入井 的各个作业的作业名、作业拥有的文件数以及预输入表和缓输出表的位 置等.51.为了能正确地管理进入系统的作业和存取输入井和输出井中的信息， SPOOL系统中设计了、预输入表和 o 52.输入井中的作业有四种状态；输入状态、执行状态和 o 53 是指该作业的信息已经存放在输入井中，但尚未被选中执行。1.存储型设备和输入输出型设备的输人输出操作的信息传输单位有何不同2什么是独占设备什么是共享设备3.共享设备允许多个作业同时使用，这里的“同时 使用”的含义是什么4.什么是设备的绝对号和相对号5.用户程序中通常用什 么方式指定要使用的设备为什么6何谓设备的独立性7.独占设备
12、采用哪种分配 方式 8.简述寻找时间，延迟时间和传送时间的含义。9.磁盘移臂调度的目 的是什么常用移臂调度算法有哪些10.磁盘旋转调度的实现目标是什么如何实现 11.中央处理器与外围设备之间如何实现并行工作12.通道地址字、通道状态字 与通道程序间有何关系13.简述操作系统启动外设完成输入输出的过程。14. I /0中断有何作用用户用访管指令请求启动外设时会产生什么中断事件15.简述 SPOOL系统的组成。 16.采用SPOOL系统有何优越性 (四)计算题1 .若有一个磁盘共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成4个 扇区。现有一个含3200逻辑记录的文件，逻辑记录的大小与扇面
13、的大小一致，该 文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区以及逻辑记录的编号 均从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，请问：(1)如何确定 该文件的第1838个逻辑记录存放在磁盘上的位置，其柱面号、磁头号和扇区号 (2 )第5 6柱面的第7磁道的第3扇区存放了该文件的第几个逻辑记录2 .若某磁盘共有200个柱面，其编号为0199,假设已完成68号柱面的访问请 求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依 次要访问的柱面号为:175, 52, 157, 36, 159 106, 1 08, 72, (1)请分别计算 用先来先服务调度算法、最
14、短寻找时间调度算法、电梯调度算法和单向扫描调度算法来确定实际服务的次序。（2）按实际服务次序计算中四种算法下移动臂需移动的距离。3.若现在磁盘的移动臂处于第15号柱面有六个请求者等待访问磁盘下表，如何响应这些访问才最省时间？序号柱 面 号磁 头 号扇 区导1 2265321687641167312564.若某磁盘的旋转速度为20毫秒/周，磁盘初始化时每个盘面分成10个扇区，扇 区按磁盘旋转的反向编号，依次为09,现有10个逻辑记录RO, R1,R9,依次 存放在09十个扇区上。处理程序要顺序处理这些记录，每读出一个记录后处理 程序要花6毫秒进行处理，然后再顺序读下一个记录并处理，直到全部记录处
15、理完 毕，请回答：（1）顺序处理完这10个记录总共花费多少时间（2）优化分布这些记 录，使这10个记录的处理总时间最短，并算出优化分布时需花费的时间。第六章设备管理练习题参考答案（一）单项选择题1.B 2. D 3.B 4. A 5 D 6. C 7. B 8. C 9. A 10. B 11. C 1 2. C 13. D14. C 15. C 16. B（二）填空题1设备管理部分2.存储型设备，输入输出型设备3.存储型设备4.输入输出型 设备5.输入输出操作6.块，字符7.独占设备8.共享设备9.虚拟设备 10.绝对号H.相对号12.静态13.绝对号，设备类，相对号14.设备的独 立性15
16、设备分配表16.设备类表，设备表17柱面号，磁头号，扇区号18.寻 找时间，延迟时间，磁盘上的位置19.传送时间，硬件设计20.磁道，柱面 21.移臂调度，旋转调度22先来先服务调度算法，电梯调度算法，单向扫描调 度算法23.寻找时间 24.最短寻找时间优先25.柱面位置26.延迟时间 27.旋转调度28.优化分布29.减轻用户负担30.通道31.独立，输入输出处理机32.通道命令33.数据主存地址，传送字节数34.数据传输类，设备 控制类35.通道地址字36通道状态字37.启动I/O阶段，结束处理阶段38.设备处理的独立性39.请求cPu进行干预，输入输出操作40.通道程序完 成41.设备故
17、障，操作异常结束42.磁盘，通道，中央处理机与通道并行工作 的能力43.输入井，输出井44.联机的外围设备同时操作，虚拟设备45.井管 理程序，缓输出程序46.预输入程序47.并管理读程序 48.并管理写程序 49.缓冲输出程序50.作业表，作业状态51.作业表，缓输出表52.收容状 态，完成状态53收容状态 （三）简答题1 .存储型设备输入输出操作的信息传输单位是“块”，而输入输出型设备输入输 出操作的信息传输单位是“字符”。2 .独占设备是指那些只能让一个作业独占使用的设备；共享设备是指允许多个作 业同时使用的设备。3 . “同时使用”的含义是多个作业可以交替地启动共享设备，在某一时刻仍只
18、有 一个作业占有。4 .设备的绝对号是指计算机系统为每一台设备确定的编号，用以区分和识别设 备；设备的相对号是指用户在程序中定义的设备编号。5 .用户程序中通常用“设备类、相对号”请求要使用的设备，即不具体指定要哪 一台设备，而是提出要申请哪类设备多少台。采用这种方式使设备分配适应性 好、灵活性强。否则若用绝对号来指定设备，如果这台设备已被占用或有故障 时，该作业就暂时无法装入主存储器。6 .设备的独方性是指用户编制程序时使用的设备与实际使用哪台设备无关的特 性。7 .独占设备通常采用静态分配方式，即在一个作业执行前，将作业要使用的这类 设备分配给作业，在作业执行期间均归该作业占用，直到作业执
19、行结束才归还。8 .寻找时间是指磁头在移动臂带动下移动到指定柱面所花的时间；延迟时间是指 扇区旋转到磁头下所需的时间；传送时间是指由磁头进行读写完成信息传送的时 间。9 .磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。常用的移臂 调度算法有先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描 算法。10 .磁盘旋转调度的最终目标是减少输入输出的总时间，实现时应该优先选择延 迟时间最短的访问者去执行。比如说，如果若干等待访问者请求访问同一磁道上 的不同扇区，或访问不同磁道上的不同编号的扇区，旋转调度总是让首先到达读 写磁头位置下的扇区先进行传送操作；而对若干等待访问者请求访问
20、不同磁道上 具有相同编号的扇区、则旋转调度可任意选择一个读写磁头进行传送操作。11 .当有输入输出请求时，中央处理器先执行启动I/O指令，启动指定通道上的 指定设备。当启动成功，通道按规定的要求通过设备控制器控制外围设备进行操 作。这时中央处理器就可执行其他任务并与通道并行工作，直到输入输出操作完 成，由通道发出操作结束的I/O中断时中央处理器才暂停当前的工作，转去处理 I/O中断事件。12 .通道程序用一组通道命令来规定通道执行一次输入输出操作应做的工作。编 制好的通道程序存放在主存储潜中，为了使通道能取到通道命令并去执行，必须 把存放通道的程序首地址告诉通道，这个存放通道程序首地址的主存固
21、定单元就 是通道地址字。通道在执行通道程序时把通道和设备执行操作的情况随时记录下 来，汇集在通道状态字中。13 .该过程可分为三个阶段：准备阶段，即组织通道程序并把通道程序的首地址 存入通道地址字中；启动I/O阶段，即用启动I/O指令启动通道工作，通道执 行通道程序并把执行情况记录在通道状态字中；结束处理阶段，即完成输入输出 操作后形成I/O中断，由操作系统做相应的处理。14 . I/O中断是使中央处理器和通道协调工作的一种手段，通道借助I/O中断请 求中央处理器进行干预，中央处理器根据产生的I / 0中断事件了解输入输出操作 的执行情况。用户用访管指令请求启动外设，当cPu执行访管指令时产生
22、一个自 愿中断事件。15 . SPOOL系统由三部分程序组成：预输入程序、井管理程序和缓输出程序。预输 入程序把作业流中的每个作业的初始信息传送到输入井中保存；井管理程序既负 责从输入井中读出信息供用户使用，也负责把作业产生的结果保存到输出井中 去；缓输出程序负责把输出井中的作业结果打印输出。16 .采用SPOOL系统极大地提高了独占设备的使用率，充分利用了系统的资源， 提高了系统单位时间内处理作业的能力。(四)计算题1. (1)已矢口 t = 8, s = 4, b=1838,贝ij D = sXt = 4X8=32, M=b / D = 1838 /32 =57, N=b mod D =
23、1838 mod 32 = 14, Z.柱面号=M=57,磁头号=N/s =E14 / 4 =3,扇区号=N mod s = 14 mod 4 = 2(2)己知 s = 4, t = 8, i = 56, j = 7, k=3,则记录号= k+s X (j+i X t)=3+4 X (7+56X8)=18232.用图解法解此题。并分别按算法回答2个问题。先来先服务调度算法：036 52 68 72 96 106 108 157 159 175 199 实际服务的次序：68f96fl75-*52- 157-*36-159fl06-108f72； : (175- 96) + (175-52) +
24、(157-52) + (157-36) + (159-36) + (159-106) + (108-106) + (108-72)=642 J移动臂需移动642柱面的距离最短寻找时间优先调度算法：0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序：68f 96fl06-108f 72f 52f 36fl57fl59fl75； : (106- 96) + (108-106) + (108-72) + (72-52) + (52-36) + (157-36) + (159-157) + (175-159)=223 移动臂需移动223个柱面的距离电梯调度算
25、法：0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序：68f 96fl06-108fl57fl59fl75f 72f 52-36；(106-96) + (108-106) + (157-108) + (159-157) + (175-159) + (175-72) + (72-52) + (52-36)=218 J移动臂需移动218个柱面的距离单向扫描调度算法：0 36 52 68 72 96 106 108 157 159 175 199实际服务的次序：68f96fl06-108fl57fl59fl75fl99-0-36f52-*72；(106-
26、96) + (108- 106) + (157-108) + (159-157) + (175-159) + (199-175) + (36-0) + (52-36) + (72-52)=175,除了移动臂由里向外返回所用的时间外，还需移动1 75个柱面的距离3 .针对本题分析各种移臂调度算法，发现以最短寻找时间调度算法最优，移动臂 距离最短，也就是设访问的柱面次序为：16, 12, 6, 5。其次，从旋转调度角度 出发无法确定访问同一柱面上扇区时先响应哪个扇区更快，所以最省时间的响应次序有以卜四种：3f 5f 1 6f4f 2； 3f 5f 6-1 42； 5f 3-1 6f4f 2； 5f3f6fl.-4 2；4 . (1)顺序存放：R0-*R9；由20ms +10 = 2ms知，每读一个扇区花2ms,由2111s+6ms = 8ms知，读出并处理完RO后，读写磁头已在R4的位置，要读R1记录，则要有14ms延迟时间。顺序处理完这十个记录需花费时间为：10X (2+6)+9X (2X7) =926(ms)(2)优化分布：RO-R5-R3-R8-RifR6-R4-R9-R2-R7,即得逻辑记录的 最优分相。此时处理十个记录所花费的时间为：10X(2+6)=80(ms)