计算机操作系统习题（第五章）

选择题
1．哪种设备属于字符设备？D
A. 磁盘 B. 磁带 C. 光盘 D. 键盘
2．在移臂调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务，则此种算法称为：C
Ａ、先来先服务 Ｂ、最短查找时间优先
Ｃ、SCAN Ｄ、C-SCAN
3．在设备分配中，独占分配方式的主要缺点是__A______。
A、设备利用率低 B、设备利用率高 C、管理复杂 D、可使设备并行工作
4．UNIX系统把设备分为＿B＿。
A、输入设备和输出设备 B、字符设备和块设备
C、系统设备和用户设备 D、共享设备和虚拟设备
5．哪种设备属于块设备？B
A. 键盘 B. 磁盘 C. 显示器 D. 打印机
6．在有通道支持的系统中，设备驱动程序根据I/O请求组织 A ，然后驱动 B 。由通道向 C 发出I/O命令，控制设备完成制定的操作。如果请求者进程已 D ，CPU响应通道发来的中断请求，由IO程序把该进程 E 。
选择答案：
（1）通道 （2）阻塞 （3）撤销 （4）唤醒 （5）输出文件 （6）通道程序 （7）设备（8）设备控制器 （9）I/O文件

填空题
1．系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待服务，假设当前磁道为100，刚完成对88道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务： 382 ；最短寻找时间优先： 296 ；电梯式查找： 228 。

2．SPOOLING系统中输入井是 模拟脱机输入时的磁盘，用于收容I/O设备输入的数据 。
3．影响磁盘读写时间的因素有 寻道时间、旋转时间和数据传输时间 。
4．按输入输出特性可将设备分为 输入型外围设备、输出型外围设备和存储型外围设备 。
5．通道程序的首地址放于 通道地址字（CAW）的主存固定单元中（大型机）/主存中的CPU与I/O处理器的通信区中（微型机） 。
6．任何一个对磁盘的访问请求，应给出访问磁盘的存储空间地址，其地址由 柱面号、磁道号和扇区号 组成。
7．从设备分配的观点看，可将设备分为 独占 设备和 共享 设备和虚拟设备三类。
8．可以通过 虚拟技术 把原独享设备改造成能为若干用户共享的设备。
9．在使用通道设备的系统中，设备分配的步骤为： 分配设备 ，分配控制器， 分配通道 。
10．操作系统的设备管理应具备的主要功能 提供和进程管理系统的接口、进行设备分配、实现设备和设备，设备和CPU等之间的并行操作、进行缓冲区管理 。
11．缓冲区的设置可分为 单缓冲、双缓冲、多缓冲 和 缓冲池 。
12．利用缓冲区能有效地缓和 外围设备 和 处理机 之间速度不匹配地矛盾，虚拟设备功能是使 一个物理设备 变成能被多个进程同时使用的 逻辑设备 。
13．从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于 独占 设备，而磁盘属于 共享 设备。
14．虚拟设备是通过 SPOOLing 技术把 独占 设备变成能为若干用户 共享 的设备。
15．通道是一个独立于 CPU 的专管的处理机，它控制 外围设备 与内存之间的信息交换。
16．对磁盘上一物理块信息的访问要经过 寻找时间、延迟时间、传送时间 三个过程。

判断题
1．利用Spooling技术可将一台独占设备虚拟为几台“虚拟”设备。对
2．I/O操作是CPU执行通道程序完成的。错
3．启动外设的工作必须在管态下由操作系统完成。对
4．中断系统是由硬件和软件配合完成的。对

简答题
1．设备可以按照何种方式分类，每种分类方式又包括哪些？
答：按设备的工作特性分类：（1）存储设备；（2）输入输出设备；
按设备上数据组织方式分类：（1）块设备；（2）字符设备；
按资源分配的角度分类：（1）独占设备；（2）共享设备；（3）虚拟设备。
2．设备管理的目标和功能是什么？
答：设备管理的目标：
向用户提供外部设备的方便、统一的接口，按照用户的要求和设备的类型，控制设备工作，完成用户的输入输入请求。
充分利用中断技术、通道技术和缓冲技术，提高CPU与设备、设备与设备之间的并行工作能力，以充分利用设备资源，提高外部设备的使用效率。
设备管理就是要保证在多道程序环境下，当多个进程竞争使用设备时，按照一定的策略分配和管理设备，以使系统能有条不紊地工作。
设备管理的功能：
设备分配和回收；
管理输入输入缓冲区；
设备驱动，实现物理I/O操作；
外部设备中断处理；
虚拟设备及其实现。
3．外部设备的输入输出方式有哪些？
答：外部设备的输入输出方式有：
询问方式：又称程序直接控制方式，在这种方式下，输入输出指令或询问指令测试一台设备的忙闲标志位，决定主存储器和外围设备是否交换一个字符或一个字。早期计算机和微机往往采用这种方式，中央处理机的大量时间用在等待输入输出的循环检测上，使主机不能充分发挥效率，外围设备也不能得到合理使用，整个系统的效率很低。
中断方式：中断机构引入后，外围设备有了反映其状态的能力，仅当操作正常或异常结束时才中断中央处理机。实现了一定程度的并行操作，这叫程序中断方式。由于输入输出操作直接由中央处理器控制，每传送一个字符或一个字，都要发生一次中断，因而仍然消耗大量中央处理器时间。若为外围设备增加缓冲寄存器存放数据，则可大大减少中断次数。中央处理器在外围设备与缓冲寄存器交换信息期间可执行其它指令。例如行式打印机、卡片机、字符显示器等均配置数据缓冲寄存器，提高了中央处理器和外围设备并行工作的程度。
DMA方式：在直接主存存取方式中，I/O控制器有更强的功能，它不仅设有中断机构，而且，还增加了DMA控制机构。在DMA控制器的控制下，它采用‘偷窃’总线控制权的方法，让设备和主存之间成批交换数据，而不必由CPU干予。这样可减轻CPU的负担，因每次传送数据时，不必进入中断系统；只要CPU暂停几个周期，从而，使I/O数据的速度也大大提高。目前，在小型、微型机中的快速设备均采用这种方式，DMA的操作全部由硬件实现，不影响CPU寄存器的状态。DMA方式线路简单，价格低廉，但功能较差，不能满足复杂的I/O要求。因而，在中大型机中使用通道技术。
通道技术：通道又称输入输出处理器。它能完成主存储器和外围设备之间的信息传送，与中央处理器并行地执行操作。采用通道技术主要解决了输入输出操作的独立性和各部件工作的并行性。由通道管理和控制输入输出操作，大大减少了外围设备和中央处理器的逻辑联系。从而，把中央处理器从琐碎的输入输出操作中解放出来。此外，外围设备和中央处理器能实现并行操作；通道和通道之间能实现并行操作；各通道上的外围设备也能实现并行操作，以达到提高整个系统效率这一根本目的。
4．简述通道及通道控制结构。
答：通道又称输入输出处理器。它能完成主存储器和外围设备之间的信息传送，与中央处理器并行地执行操作。采用通道技术主要解决了输入输出操作的独立性和各部件工作的并行性。由通道管理和控制输入输出操作，大大减少了外围设备和中央处理器的逻辑联系。上例中，中央处理器只要用一条启动指令，就可通知输入机输入1000个字符，一秒钟之后发生中断再去处理。从而，把中央处理器从琐碎的输入输出操作中解放出来。此外，外围设备和中央处理器能实现并行操作；通道和通道之间能实现并行操作；各通道上的外围设备也能实现并行操作，以达到提高整个系统效率这一根本目的。
在一般大型计算机系统中，主机对外部设备的控制可以分成三个层次来实现，即通道、控制器和设备。
一旦CPU发出启动通道的指令，通道就可以独立于CPU工作。通道控制控制器工作，控制器用来控制设备的电路部分。这样，一个通道可以连接多个控制器，而一个控制器又可以连接若干台同类型的外部设备。最终，设备在控制器控制下执行操作。
5．简述通道控制的设备采用何种连接方式？其优点是什么？
答：一般设备的连续采用交叉连接，其好处是：
提高系统的可靠性：当某条通路因控制器或通道故障而断开时，可使用其他通路。
提高设备的并行性：对于同一个设备，当与它相连的某一条通路中的控制器或通道被占用时，可以选择另一条空闲通路，减少了设备因等待通路所需要花费的时间。
6．通道按传送数据的工作方式可以分哪几类？
答：按照信息交换方式和加接设备种类不同，通道可分为三种类型：
字节多路通道：它是为连接大量慢速外围设备，如软盘输入输出机、纸带输入输出机、卡片输入输出机、控制台打字机等设置的。以字节为单位交叉地工作，当为一台设备传送一个字节后，立即转去为另一台设备传送一个字节。在IBM370系统中，这样的通道可接256台设备。
选择通道：它用于连接磁带、磁鼓和磁盘快速设备。以成组方式工作，每次传送一批数据；故传送速度很高，但在这段时间只能为一台设备服务。每当一个输入输出操作请求完成后，再选择与通道相连接的另一设备。
数组多路通道：对于磁盘这样的外围设备，虽然传输信息很快‘但是移臂定位时间很长。如果按在字节多路通道上，那么通道很难承受这样高的传输率；如果接在选择通道上，那么；磁盘臂移动所花费的较长时间内，通道只能空等。数组多路通道可以解决这个矛盾，它先为一台设备执行一条通道命令，然后自动转换，为另一台设备执行一条通道命令。对于连接在数组多路通道上的若干台磁盘机，可以启动它们同时进行移臂，查找欲访问的柱面，然后，按次序交叉传输一批批信息，这样就避免了移臂操作过长地占用通道。由于它在任一时刻只能为一台设备作数据传送服务，这类似于选择通道；但它不等整个通道程序执行结束就能执行另一设备的通道程序命令，它类似于字节多路通道。数组多路通道的实质是：对通道程序采用多道程序设计技术的硬件实现。
7．设备分配的任务是什么？
答：设备分配的任务是按照一定的策略为申请设备的进程分配合适的设备、控制器和通道。
8．设备分配应坚持的原则是什么？
设备的独立性：不能因物理设备的更换而影响用户程序的正常运行；
系统的安全性：设备分配不能导致死锁现象发生。
9．什么是设备的独立性？根据设备的类型，设备的分配策略有哪些？(独占设备、共享设备、虚拟设备与SPOOLing系统)。以磁盘为例，有哪些优化调度算法？应考虑哪些因素？
答：进程申请设备时，应当指定所需设备的类别，而不是指定某一台具体的设备，系统根据当前请求以及设备分配情况在相应类别的设备中选择一个空闲设备并将其分配给申请进程，这称作设备的独立性。
磁盘调度一般可采用以下几种算法：
先来先服务磁盘调度算法（FCFS）
最短寻道时间优先磁盘调度算法（SSTF）
扫描算法（SCAN）
设计磁盘调试算法应考虑两个基本因素：
公平性；高效性
10．为实现设备的有效管理，应采用怎样的数据结构？
答：为实现设备、控制器、通道资源的分配与回收，系统需要记录有关的信息。通常设备管理要建立以下数据结构，以实施有效的管理。
设备控制块
控制器控制块
通道控制块
系统设备表
11．简述中断、陷阱、软中断之间的异同。
答：中断即外中断，指来自处理机和内存外部的中断，包括I/O设备发出的I/O 中断、外部信号中断、各种定时器引起的时钟中断以及调试程序中设置的断点等引起的调试中断等。陷阱即内中断，主要指在处理机和内存内部产生的中断。它包括程序运算引起的各种错误。软中断是通信进程之间用来模拟硬中断的一种信号通信方式。
中断和陷阱的主要区别：
陷阱通常由处理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引起的。陷阱处理程序提供的服务为当前进程所用，而中断处理程序提供的服务则不是为了当前进程的。CPU在执行完一条指令之后，下一条指令开始之前响应中断，而在一条指令执行中也可以响应陷阱。在有的系统中，陷入处理程序被规定在各自的进程上下文中执行，而中断处理程序则在系统上下文中执行。
软中断与硬中断的比较：相同点：其中断源发中断请求或软中断信号后，CPU或接收进程在适当的时机自动进行中断处理或完成软中断信号所对应的功能。不同点：接收软中断信号的进程不一定正好在接收时占有处理机，而相应的处理必须等到该接收进程得到处理机之后才能进行。
12．为什么要引入I/O进程？其功能是什么？
答：引入的主要目的是把I/O软件组织成一种层次结构，低层软件用来屏蔽硬件的具体细节，高层软件则主要向用户提供一个简洁、规范的界面。
I/O进程解决以下4个问题：
设备无关性。即程序员写出的软件在访问不同的外围设备时应该尽可能地与设备的具体类型无关，如访问文件是不必考虑它是存储在硬盘、软盘还是CD-ROM上。
出错处理。总的来说，错误应该在尽可能靠近硬件的地方处理，在低层软件能够解决的错误不让高层软件感知，只有低层软件解决不了的错误才通知高层软件解决。
同步（阻塞）——异步（中断驱动）传输。多数物理I/O是异步传输，即CPU在启动传输操作后便转向其他工作，直到中断到达。I/O操作可以采用阻塞语义，发出一条READ命令后，程序将自动被挂起，直到数据被送到内存缓冲区。
独占性外围设备和共享性外围设备。某些设备可以同时为几个用户服务，如磁盘；另一些设备在某一段时间只能供一个用户使用，如键盘。独占性外围设备和共享性外围设备带来了许多问题，操作系统必须能够同时加以解决。
为了合理、高效地解决以上问题，操作系统通常把I/O软件组织成以下四个层次：I/O中断处理程序（底层）；设备驱动程序；与设备无关的操作系统I/O软件；用户层I/O软件。
13．什么是SPOOLING系统？试简述它的实现思想。
答：操作系统中实现联机同时外围设备操作功能的部分称为斯普林（SPOOIJNG）系统。它的实现思想是：
利用中央处理器和通道并行工作的能力，用一台机器完成脱机外围设备操作技术中三台机器的工作。
操作系统中包含两个程序：“预输入程序”代替输入外围设备，“缓输出程序”代替输出外围设备。系统在磁盘中划分出专门称为“井”的区域，它分为“输入井”和“输出井”。“预输入程序”把作业流中作业信息传送到“输入井”保存，作业在执行时只要通过“输入井读”程序从上“输入井”获取数据，而不去启动低速的外围设备。作业执行的时候产生的结果也不直接输出到低速外设上，而是先通过“输出井写”程序输出到“输出井”，由“缓输出程序”将“输出井”中的数据再输出到低速设备上。“缓输出程序”输出的时候，中央处理器可以处理别的事务了。实现“输入井读”和“输出井写”程序统称为“井管理”程序。显然，斯普林系统由三个部分组成：“预输入”程序、“井管理”程序和“缓输出”程序。