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

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

《操作系统设备管理练习及答案.docx》由会员分享，可在线阅读，更多相关《操作系统设备管理练习及答案.docx（10页珍藏版）》请在冰点文库上搜索。

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

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

设备管理练习题

（一）单项选得题

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．传送时间D．一次I／O操作的总时间

7（）调度算法总是从等待访问者中挑选时间最短的那个请求先执行。

A．先来先服务B．最短寻找时间优先c．电梯D单向扫描

8．通道是一种（）。

A．I／O设备B．设备控制器c．I／O处理机D．I／O控制器

______。

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，l08，72，

（1）请分别计算用先来先服务调度算法、最短寻找时间调度算法、电梯调度算法和单向扫描调度算法来确定实际服务的次序。

（2）按实际服务次序计算

（1）中四种算法下移动臂需移动的距离。

3．若现在磁盘的移动臂处于第15号柱面有六个请求者等待访问磁盘下表，如何响应这些访问才最省时间？

序号柱面号磁头号扇区导

①　12　2　　6

②　5　3　2

③16　8　　7

④641

⑤1673

⑥1256

4．若某磁盘的旋转速度为20毫秒／周，磁盘初始化时每个盘面分成10个扇区，扇区按磁盘旋转的反向编号，依次为0～9，现有10个逻辑记录R0，R1,…,R9，依次存放在0～9十个扇区上。

处理程序要顺序处理这些记录，每读出一个记录后处理程序要花6毫秒进行处理，然后再顺序读下一个记录并处理，直到全部记录处理完毕，请回答：

（1）顺序处理完这10个记录总共花费多少时间?

（2）优化分布这些记录，使这10个记录的处理总时间最短，并算出优化分布时需花费的时间。

第六章设备管理练习题参考答案

（一）单项选择题

1.B2．D3.B4．A5D6．C7．B8．C9．A10．B11．Cl2．C13．D14．C15．C16．B

（二）填空题

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．启动I／O阶段，结束处理阶段38．设备处理的独立性39．请求cPu进行干预，输入输出操作40．通道程序完成41．设备故障，操作异常结束42．磁盘，通道，中央处理机与通道并行工作的能力43．输入井，输出井44．联机的外围设备同时操作，虚拟设备45．井管理程序，缓输出程序46．预输入程序47．井管理读程序48．井管理写程序49．缓冲输出程序50．作业表，作业状态51．作业表，缓输出表52．收容状态，完成状态53收容状态

（三）简答题

1．存储型设备输入输出操作的信息传输单位是“块”，而输入输出型设备输入输出操作的信息传输单位是“字符”。

2．独占设备是指那些只能让一个作业独占使用的设备；共享设备是指允许多个作业同时使用的设备。

3．“同时使用”的含义是多个作业可以交替地启动共享设备，在某一时刻仍只有一个作业占有。

4．设备的绝对号是指计算机系统为每一台设备确定的编号，用以区分和识别设备；设备的相对号是指用户在程序中定义的设备编号。

5．用户程序中通常用“设备类、相对号”请求要使用的设备，即不具体指定要哪一台设备，而是提出要申请哪类设备多少台。

采用这种方式使设备分配适应性好、灵活性强。

否则若用绝对号来指定设备，如果这台设备已被占用或有故障时，该作业就暂时无法装入主存储器。

6．设备的独方性是指用户编制程序时使用的设备与实际使用哪台设备无关的特性。

7．独占设备通常采用静态分配方式，即在一个作业执行前，将作业要使用的这类设备分配给作业，在作业执行期间均归该作业占用，直到作业执行结束才归还。

8．寻找时间是指磁头在移动臂带动下移动到指定柱面所花的时间；延迟时间是指扇区旋转到磁头下所需的时间；传送时间是指由磁头进行读写完成信息传送的时间。

9．磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。

常用的移臂调度算法有先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法。

10．磁盘旋转调度的最终目标是减少输入输出的总时间，实现时应该优先选择延迟时间最短的访问者去执行。

比如说，如果若干等待访问者请求访问同一磁道上的不同扇区，或访问不同磁道上的不同编号的扇区，旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作；而对若干等待访问者请求访问不同磁道上具有相同编号的扇区、则旋转调度可任意选择一个读写磁头进行传送操作。

11．当有输入输出请求时，中央处理器先执行启动I／O指令，启动指定通道上的指定设备。

当启动成功，通道按规定的要求通过设备控制器控制外围设备进行操作。

这时中央处理器就可执行其他任务并与通道并行工作,直到输入输出操作完成，由通道发出操作结束的I／O中断时中央处理器才暂停当前的工作，转去处理I／O中断事件。

12．通道程序用一组通道命令来规定通道执行一次输入输出操作应做的工作。

编制好的通道程序存放在主存储器中，为了使通道能取到通道命令并去执行，必须把存放通道的程序首地址告诉通道，这个存放通道程序首地址的主存固定单元就是通道地址字。

通道在执行通道程序时把通道和设备执行操作的情况随时记录下来，汇集在通道状态字中。

13．该过程可分为三个阶段：

准备阶段，即组织通道程序并把通道程序的首地址存入通道地址字中；启动I／O阶段，即用启动I／O指令启动通道工作，通道执行通道程序并把执行情况记录在通道状态字中；结束处理阶段，即完成输入输出操作后形成I／O中断，由操作系统做相应的处理。

14．I／O中断是使中央处理器和通道协调工作的一种手段，通道借助I／O中断请求中央处理器进行干预，中央处理器根据产生的I／O中断事件了解输入输出操作的执行情况。

用户用访管指令请求启动外设，当cPu执行访管指令时产生一个自愿中断事件。

15.SPOOL系统由三部分程序组成：

预输入程序、井管理程序和缓输出程序。

预输入程序把作业流中的每个作业的初始信息传送到输入井中保存；井管理程序既负责从输入井中读出信息供用户使用，也负责把作业产生的结果保存到输出井中去；缓输出程序负责把输出井中的作业结果打印输出。

16．采用SPOOL系统极大地提高了独占设备的使用率，充分利用了系统的资源，提高了系统单位时间内处理作业的能力。

（四）计算题

1．

（1）已知t＝8，s＝4，b＝1838，则D＝s×t＝4×8=32，M=[b／D]=[1838／32]=57，N＝bmodD＝1838mod32＝14，∴柱面号＝M＝57，磁头号＝[N／s]＝[14／4]＝3，扇区号＝Nmods＝14mod4＝2

（2）已知s＝4，t＝8，i＝56，j＝7，k=3，则记录号＝k+s×（j+i×t）＝3+4×（7+56×8）=1823

2．用图解法解此题。

并分别按算法回答2个问题。

（1）先来先服务调度算法：

03652687296106108157159175199

实际服务的次序：

68→96→175→52→157→36→159→106→108→72；∵（175-96）+（175-52）+（157-52）+（157-36）+（159-36）+（159-106）+（108-106）+（108-72）=642∴移动臂需移动642柱面的距离

（2）最短寻找时间优先调度算法：

03652687296106108157159175199

实际服务的次序：

68→96→106→108→72→52→36→157→159→175；∵（106-96）+（108-l06）+（108-72）+（72-52）+（52-36）+（157-36）+（159-l57）+（175-159）=223∴移动臂需移动223个柱面的距离

（3）电梯调度算法：

03652687296106108157159175199

实际服务的次序：

68→96→106→108→157→159→175→72→52→36；∵（106-96）+（108-l06）+（157-108）+（159-l57）+（175-159）+（175-72）+（72-52）+（52-36）=218∴移动臂需移动218个柱面的距离

（4）单向扫描调度算法：

03652687296106108157159175199

实际服务的次序：

68→96→106→108→157→159→175→199→0→36→52→72；∵（106-96）+（108-l06）+（157-108）+（159-l57）+（175-159）+（199-175）+（36-0）+（52-36）+（72-52）=175∴除了移动臂由里向外返回所用的时间外，还需移动l75个柱面的距离

3．针对本题分析各种移臂调度算法，发现以最短寻找时间调度算法最优，移动臂距离最短，也就是设访问的柱面次序为：

16，12，6，5。

其次，从旋转调度角度出发无法确定访问同一柱面上扇区时先响应哪个扇区更快，所以最省时间的响应次序有以下四种：

3→5→1→6→4→2；3→5→6→1→4→2；5→3→1→6→4→2；5→3→6→1→4→2；

4．〔1）顺序存放：

R0→R9；由20ms÷10＝2ms知，每读一个扇区花2ms，由2ms+6ms＝8ms知，读出并处理完R0后，读写磁头已在R4的位置，要读Rl记录，则要有14ms延迟时间。

顺序处理完这十个记录需花费时间为：

10×（2+6）+9×（2×7）＝926（ms）

（2）优化分布：

R0→R5→R3→R8→R1→R6→R4→R9→R2→R7，即得逻辑记录的最优分布。

此时处理十个记录所花费的时间为：

10×（2+6）＝80（ms）