13．中央处理器执行用户提出的“请求启动外设”的要求时，会产生一个( )。 A．程序性中断事件 B．外部中断事件 c．输入输出中断事件 D．自愿性中断事件
14通道在发现csw中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时，会发出( )。A．硬件故障中断 B外部中断 c．输入输出中断 D．自愿性中断
15．虚拟设备是指( )。A允许用户使用比系统中具有的物理设备更多的设备 B．允许用户以标准化方式来使用物理设备 c．把共享设备模拟独占设备 D．允许用户程序不必全部装入主存便可使用系统中的设备
16．SPOOL技术的主要目的是( )。A.提高cPu和设备交换信息的速度 B．提高独占设备的利用率 c．减轻用户的编程负担 D．提供主、辅存接口 (二)填空题
1．操作系统中对外围设备的启动和控制工作由______完成。 2．计算机的外围设备可分______和______两大类。
3______能使大量的信息存放到相应的存储介质上，能作为主存储器的扩充。 4．______能把外界的信息输入到计算机系统，或把计算结果输出。 5．主存储器与外围设备之间的信息传送操作称为______。
6．对存储型设备，输入输出的信息传输单位为______；对输入输出型设备，输入输出操作的信息传输单位为______。
7．只能让一个作业独占使用的设备称为______。 8．可以让几个作业同时使用的设备称为______。
9．用共享设备来模拟独占设备的工作．把独占设备改造成可共享的，这种模拟的独占设备称为______。
10．计算机系统为每台设备确定一个编号，以便区分和识别，这个确定的编号成为设备的______。
11设备的______是用户在程序中定义的设备编号。
12．对磁带机、输入机以及打印机等只适合独占使用的设备，总是采用______分配策略。 13．作业申请独占设备时，指定设备的方式有两种，指定设备的______，另指定设备的______ 、______。
14 ______是指用户编制程序时使用的设备与实际使用哪台设备无关的特性
15.操作系统用______记录计算机系统所配置的独占设备类型、台数和分配情况等。 16．设备分配表由______和______两部分组成。
17．要确定磁盘上一个块所在的位置必须给出三个参数：______ 、______和______ 18．磁盘输入输出时，______是磁头在移动臂带动下移动到指定柱面所花的时间；______是指定扇区旋转到磁头下所需的时间。它们与信息在______有关。 19．执行一次磁头输入输出时，______是由磁头进行读写完成信息传送的时间，它是______时就固定的。
20．为了减少移动臂进行移动所花费的时间，每个文件的信息不是按盘面上的______顺序存放满一个盘面后，再放到另一个盘面上，而是按______存放。 21．磁盘驱动调度由______和______两部分组成。
22常用的移臂调度算法有______、最短寻找时间优先算法、______和______ 23．移臂调度的目的是尽可能地减少输入输出操作中的______。
24．______调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。
25．移臂调度算法中除了先来先服务调度算法外，其余三种调度算法都是根据欲访问者的______来进行调度的。
26．当移动臂定位后，根据______来决定执行次序的调度称为旋转调度。 27．如果若干磁盘的等待访问者请求同一磁道上的不同的扇区，______总是让首先到达读写磁头位置下的扇区先进行传送操作。
28．对于一个能预知处理要求的信息采用______可以提高系统的效率。 29．由设备管理复杂的启动外设工作既能______，又能防止用户错误地使用外设而影响系统的可靠性。
30．主存储器与外围设备之间传送信息的输入输出操作由______完成。 31．由于通道能______完成输入输出操作，它也可称为______。
32．操作系统用由计算机硬件提供的一组______来规定通道执行一次输入输出应做的工作。 33．每一条通道命令规定了设备的一种操作，一般都由命令码、______、______及标志码等四部分组成。
34．通道命令中的命令码有三类：______、通道命令转移类和______。 35______是用来存放通道程序首地址的主存固定单元。
36______中汇集了通道在执行通道程序时通道和设备执行操作的情况。
37．操作系统启动和控制外围设备完成输入输出操作的过程可分成三个阶段：准备阶段、______和______。
38．不考虑设备具体特征的处理方法称______、采用这种技术使I／O操作的处理既简单又不易出错。
39．I／O中断是使cPu和通道协调工作的一种手段，通道借助I／O中断______，CPU根据I／O中断事件了解______的执行情况。
40．I／O中断事件是由于______的执行或其他的外界原因而引起的。
41．当通道发现有______或设备特殊情况时就形成______的I／O中断事件。
42．实现虚拟设备必须要有一定的硬件和软件条件为基础，特别是硬件必须配置大容量的______，要有中断装置和______，具有______。
43．实现虚拟设备必须在磁盘上划出称为“井”的专用存储空间，______中存放作业的初始信息，______中存放作业的执行结果。
44．斯普林(SPOOL)是指______ 的意思。操作系统用它实现______的功能。 45．斯普林(SPOOL)系统由预输入系统程序、______和______组成。
46______ 的任务是把作业流中的每个作业的初始信息传送到输入井保存以备作业执行时使用。
47．当作业请求从输入机上读文件信息时，就把任务转交给______，从输入井读出信息供用户使用。
48．当作业请求从打印机输出结果时，就把任务转交给______，把产生的结果保存到输出井中。
49______负责查看输出井中是否有待输出的结果信息，若有，则启动打印机把作业的结果文件打印输出。
50．SPOOL系统设置一张______，用来登记输入井的各个作业的作业名、______ 、作业拥有的文件数以及预输入表和缓输出表的位置等.
51．为了能正确地管理进入系统的作业和存取输入井和输出井中的信息，SPOOL系统中设计了______、预输入表和______。
52．输入井中的作业有四种状态；输入状态、______、执行状态和______。 53______是指该作业的信息已经存放在输入井中，但尚未被选中执行。
(三)简答题
1．存储型设备和输入输出型设备的输人输出操作的信息传输单位有何不同? 2什么是独占设备?什么是共享设备?
3．共享设备允许多个作业同时使用，这里的“同时使用”的含义是什么? 4．什么是设备的绝对号和相对号?
5．用户程序中通常用什么方式指定要使用的设备?为什么? 6何谓设备的独立性?
7．独占设备采用哪种分配方式?
8．简述寻找时间，延迟时间和传送时间的含义。
9．磁盘移臂调度的目的是什么?常用移臂调度算法有哪些? 10．磁盘旋转调度的实现目标是什么?如何实现? 11．中央处理器与外围设备之间如何实现并行工作? 12．通道地址字、通道状态字与通道程序间有何关系? 13．简述操作系统启动外设完成输入输出的过程。
14．I／O中断有何作用?用户用访管指令请求启动外设时会产生什么中断事件? 15．简述SPOOL系统的组成。 16．采用SPOOL系统有何优越性?
(四)计算题
1．若有一个磁盘共有l00个柱面，每个柱面上有8个磁道，每个盘面被划分成4个扇区。现有一个含3200逻辑记录的文件，逻辑记录的大小与扇面的大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区以及逻辑记录的编号均从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，请问：(1)如何确定该文件的第1838个逻辑记录存放在磁盘上的位置，其柱面号、磁头号和扇区号? (2)第56柱面的第7磁道的第3扇区存放了该文件的第几个逻辑记录?
2．若某磁盘共有200个柱面，其编号为0～199，假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，157，36，159、106，l 08，72，(1)请分别计算用先来先服务调度算法、最短寻找时间调度算法、电梯调度算法和单向扫描调度算法来确定实际服务的次序。 (2)按实际服务次序计算(1)中四种算法下移动臂需移动的距离。 3．若现在磁盘的移动臂处于第15号柱面有六个请求者等待访问磁盘下表，如何响应这些访问才最省时间？
序号 柱面号 磁头号 扇区导 ① 12 2 6 ② 5 3 2 ③ 16 8 7
④ 6 4 1 ⑤ 16 7 3 ⑥ 12 5 6
4．若某磁盘的旋转速度为20毫秒／周，磁盘初始化时每个盘面分成10个扇区，扇区按磁盘旋转的反向编号，依次为0～9，现有10个逻辑记录R0，R1,…,R9，依次存放在0～9十个扇区上。处理程序要顺序处理这些记录，每读出一个记录后处理程序要花6毫秒进行处理，然后再顺序读下一个记录并处理，直到全部记录处理完毕，请回答：(1)顺序处理完这10个记录总共花费多少时间? (2)优化分布这些记录，使这10个记录的处理总时间最短，并算出优化分布时需花费的时间。
第七章 作业管理 练习题 (一)单项选择题
1．用户要求计算机处理的一个计算问题称为一个( )。 A．进程 B程序 c．作业 D系统调度
2.一个作业的完成要经过若干加工步骤，这每个步骤称为( )。A.作业流 B.子程序 c.子进程 D.作业步 3．通常一个批处理作业要经过若干作业步才能完成，系统要求用户( )给出说明。 A．只能在作业提交时 B．只能在作业执行过程中 c．在作业提交时或作业执行过程中 D.不必 4．在批处理方式下，操作员把一批作业组织成( )向系统成批输入。A．作业步 B．作业流 C．子程序 D．程序组 5．在批处理系统中，作业控制说明书是用操作系统提供的( )编写而成的。 A．c语言 B命令语言 c．作业控制语言 D会话语言
6．用户使用操作系统提供的操作控制命令表达对作业执行的控制意图，这种作业控制方式是( )。 A．自动控制方式 B．脱机控制方式 c．批处理方式 D．交互方式
7．采用批处理控制方式时，操作员只要用预输入命令就能把作业流中的信息存放到输入井中，完成输入工作后被输入的作业处于( )。 A．输入状态 B．收容状态 C执行状态 D．完成状态 8．批处理作业调度必须遵循的一个必要条件是( )可以满足被选作业的资源要求。 A．系统的主存容量 B，系统中的磁带机台数 C．系统配置的资源 D．系统现有的尚未分配的资源
9．作业调度程序的设计原则中并不考虑( )。 A．公平性 B．均衡使用资源 C．用户界面友好 D．极大的流量
10．从系统的角度出发，希望批处理控制方式下进入输入井的作业( )尽可能地小。A．等待装入主存的时间 B．执行时间 C．周转时间 D．平均周转时间
11．( )只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。 A．先来先服务算法 B．计算时间短的作业优先算法 C．响应比最高者优先算法 D．优先数算法