操作系统——输入/输出（I/O）管理の选择题整理

I/O管理概述

1、在设备控制器中，用于实现设备控制功能的是（）
A、CPU
B、设备控制器与处理器的接口
C、I/O逻辑
D、设备控制器与设备的接口

解析：选C
I/O接口（设备控制器）位于CPU与设备之间，既要与CPU通信【由设备控制器与处理器的接口实现】，又要与设备通信【由设备控制器与设备的接口实现】，还要具有按CPU发来的命令去控制设备工作【由I/O逻辑实现】的功能。
I/O逻辑，用于实现对设备的控制，通过一组控制线与CPU交互，对从CPU收到的I/O命令进行译码。
设备控制器与处理器的接口，该接口有三种信号线：数据线、地址线和控制线。实现与CPU的通信
设备控制器与设备的接口，存在数据、控制、状态三种类型的信号。实现与设备通信。

2、通道又称I/O处理机，它用于实现（）之间的信息传输
A、内存与外设
B、CPU与外设
C、内存与外存
D、CPU与外存

解析：选A
通道就是在内存和外设之间建立了一个专门用来专属数据的通路。
设置通道后，CPU秩序向通道发送一条I/O指令。通道在收到该指令后，便从内存中取出本次要执行的通道程序，然后执行该通道程序，仅当完成规定的I/O任务后，才向CPU发出中断信号。

3、计算机系统中，不属于DMA控制器的是（）
A、命令/状态寄存器
B、内存地址寄存器
C、数据寄存器
D、堆栈指针寄存器

解析：选D
DMA方式的基本思想是：在I/O设备和内存之间开辟直接的数据交换通路，彻底解放CPU。
DMA（直接存储器存取）控制器中设置如下4类寄存器：
①命令/状态字寄存器（CR）：接收从CPU发来的I/O命令、有关控制信息或设备的状态。
②内存地址寄存器（MAR）：在输入时，存放把数据从设备传送到内存的起始目标地址；在输出时，存放有内存到设备的内存源地址
③数据寄存器（DR）：暂存从设备到内存或从内存到设备的数据
④数据计数器（DC）：存放本次要传送的字（节）数

4、（）用作连接大量的低速或中速I/O设备
A、数据选择通道
B、字节多路通道
C、数据多路通道
D、I/O处理机

解析：选B
字节多路通道，可以连接多台慢速I/O设备，以交叉方式传送数据，即各设备轮流使用通道与主存进行数据传送，且每次只传送一个字节。因为每次数据传送仅占用了不同的设备各自分得的很短的时间片，所以大大提高了通道的利用率。
数据选择通道，可以连接多台快速I/O设备，但每次只能从中选择一台设备执行通道程序，进行主存与该设备之间的数据传送。当数据传送完后，才能选择另一台设备。在这种工作方式中，数据传送以成组方式进行，传送速率很高，多用于连接快速I/O设备。但因连接在选择通道上的多台设备，只能依次使用通道与主存传送数据，故设备之间不能并行工作，且整个通道的利用率不高。
数组多路通道，综合了选择通道和字节多路通道的优点，它有多个子通道。即可以像字节多路通道那样，执行多路通道程序，使所有子通道分时共享总通道；又可以像选择通道那样进行成组数据的传送。
I/O处理机，又叫I/O通道，是指专门负责输入输出的处理机，时DMA方式的发展，主要用于大、中型计算机，数据流通量很大。

5、在下列问题中，（）不是设备分配中应考虑的问题
A、及时性
B、设备的固有属性
C、设备的独立性
D、安全性

解析：选A
设备的固有属性决定了设备的使用方式；
设备的独立性可以提高设备分配的灵活性和设备的利用率
设备的安全性可以保证分配设备时不会导致永久阻塞
设备分配时一般不需要考虑及时性

6、将系统中的每台设备按某种原则统一进行编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的（）
A、绝对号
B、相对号
C、类型号
D、符号

解析：选A
绝对号：计算机系统中配置有各种不同类型的设备，每一类设备又可以有好多台。为了对这些设备进行管理，计算机系统对每一台设备都要进行登记，且为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备绝对号。
相对号：是为了用户程序的方便而设的，在用户请求使用时，采用“设备类-相对号”来提出使用设备要求。
类型号：同种类型的设备用相同的类型号，用来区分不同类型的设备
符号：设备的简化表示，be like:（可恶的水印！）

7、关于通道、设备控制器和设备之间的关系，以下叙述中正确的是（）
A、设备控制器和通道可以分别控制设备
B、对于同一组输入/输出命令，设备控制器、通道和设备可以并行工作
C、通道控制设备控制器、设备控制器控制设备工作
D、以上答案都不对

解析：选C
对于A，设备控制器位于CPU和设备之间，控制设备就要通过设备控制器来实现，通道不可以直接控制。
对于B，对于同一组输入/输出命令，设备控制器、通道和设备是串行工作的，铜导线发送控制命令给设备控制器，设备控制器再控制设备相应的输入输出
对于C，通道通过控制设备控制器，实现多台设备与内存的数据交换。因为通道相当于被CPU授权，帮CPU做工作，同时CPU自己也可以做其他的事，从而提高效率，因此CPU可以给设备控制器发送控制命令，通道也可以。设备控制器接收CPU的命令，并根据命令控制设备

8、一个计算机系统配置了2台绘图机和3台打印机，为了正确驱动这些设备，系统应该提供（）个设备驱动程序。
A、5
B、3
C、2
D、1

解析：选C
系统按设备类型配置设备驱动程序，2台绘图机和3台打印机一共两类，因此配置2个设备驱动程序。
设备驱动程序负责执行操作系统发出的I/O命令，因设备的不同而不同

9、将系统调用参数翻译成设备操作命令的工作由（）完成
A、用户层I/O
B、设备无关的操作系统软件
C、中断处理
D、设备驱动程序

解析：选B
系统调用操作系统接口不会因为参数的改变而改变因此调用的翻译接口都是统一的，因此是与设备无关的操作系统软件。
用户层I/O和中断处理不会将系统调用的参数翻译成设备操作命令。
设备驱动程序负责执行操作系统发出的I/O命令，因设备的不同而不同，具有差异性。

10、一个典型的文本打印页面有50行，每行80个字符，假定一台标准的打印机每分钟能打印6页，向打印机的输出寄存器中写入一个字符的时间很短，可忽略不计。若每打印一个字符都需要花费50μs的中断处理时间（包括所有服务），使用中断驱动I/O方式运行这台打印机，中断的系统开销占CPU的百分比为（）
A、2%
B、5%
C、20%
D、50%

解析：选A
“一个典型的文本打印页面有50行，每行80个字符”=>每页有50* 80=4000个字符
“假定一台标准的打印机每分钟能打印6页”，且每页有4000个字符=>每秒打印6* 4000/60=400个字符
“若每打印一个字符都需要花费50μs的中断处理时间（包括所有服务），使用中断驱动I/O方式运行这台打印机”，且每秒打印6* 4000/60=400个字符=>每秒中断处理占用400* 50μs=20ms=>每秒有980ms用于处理其他事务=>中断的系统开销占CPU的百分比为20/1000=0.02=>2%

11、本地用户通过键盘登陆时，首先获得键盘输入信息的程序是（）
A、命令解释程序
B、中断驱动程序
C、系统调用服务程序
D、用户登录程序

解析：选B
键盘是通过中断I/O方式工作的外设，当用户输入信息时，计算机响应中断并通过中断处理程序获得输入信息。

12、操作系统的I/O子系统通常由4个层次组成，每层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）
A、用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B、用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C、用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D、用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

解析：选A
I/O软件层次结构：
①用户层I/O软件。实现与用户交互的接口，用户可直接调用在用户层提供的、与I/O操作有关的库函数，对设备进行操作
②设备独立性软件（设备无关性软件）。实现用户程序与设备驱动器的统一接口、设备命令、设备的保护及设备的分割与释放等，同时为设备管理和数据传送提供必要的存储空间。
③设备驱动程序。与硬件直接相关，负责具体实现系统对设备发出的操作指令，驱动I/O设备工作的驱动程序。
④中断处理程序。用于保存被中断进程的CPU环境，转入相应的中断处理程序进行处理，处理完毕再恢复被中断进程的现场后，返回到被中断进程。

13、用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（）
A、用户程序
B、系统调用处理程序
C、设备驱动程序
D、中断处理程序

解析：选C
计算数据所在磁盘的柱面号、磁头号、扇区号的程序是根据硬件的不同而有所不同的，因为采用的映射方法不同，就比如扇区号可能是135246的方式排列，也可能是142536的方式排列，因此是有差异的，是设备驱动程序，该计算程序需要由厂家提供。

14、系统将数据从磁盘读到内存的过程中包括以下操作：
①DMA控制器发出中断请求
②初始化DMA控制器并启动磁盘
③从磁盘传输一块数据到内存缓冲区
④执行“DMA结束”中断服务程序
正确的执行顺序是（）
A、③→①→②→④
B、②→③→①→④
C、②→①→③→④
D、①→②→④→③

解析：选B
在开始DMA传输时，主机向内存写入DMA命令块，向DMA控制器写入该命令块的地址，启动I/O设备。然后，CPU继续其他工作，DMA控制器则继续直接操作内存总线，将地址放到总线上开始传输。整个传输完成后，DMA控制器中断CPU。
第一步初始化，启动磁盘，然后再传输数据，传输完以后，发送中断请求，再响应中断请求并执行中断程序

---

设备独立性软件

1、为了使并发进程能有效地进行输入和输出，最好采用（）结构的缓冲技术
A、缓冲池
B、循环缓冲
C、单缓冲
D、双缓冲

解析：选A
缓冲池：由多个系统公用的缓冲区组成，缓冲区按其使用状况可以形成三个队列：空缓冲队列、装满输入数据的缓冲队列（输入队列）、装满输出数据的缓冲队列（输出队列）。具有四种缓冲区：用于收容输入数据的工作缓冲区、用于提取输入数据的工作缓冲区、用于收容输出数据的工作缓冲区、用于提取输出数据的工作缓冲区。【在进程间可以并发输入输出】

循环缓冲：包含多个大小相等的缓冲区，每个缓冲区中有一个链接指针指向下一个缓冲区，最后一个缓冲区指针指向第一个缓冲区，多个缓冲区构成一个环形。用于输入输出时，还需要有两个指针in和out。
单缓冲：在主存中设置一个缓冲区，当设备和处理及交换数据时，先将数据写入缓冲区，然后需要数据的设备或处理及从缓冲区取走数据，在缓冲区写入或取出的过程中，另一方需等待。（半双工）

双缓冲：设置两个缓冲区，一个在装入的时候，两一个如果已经被装满了，则可以被读出，即装入和读出不冲突。（全双工）【在一个进程内可以并发输入输出】

2、设备的独立性是指（）
A、设备独立于计算机系统
B、系统对设备的管理是独立的
C、用户编程时使用的设备与实际使用的设备无关
D、每台设备都有一个唯一的编号

解析：选C
设备的独立性主要是指用户使用设备的透明性，即使用户程序和实际使用的物理设备无关

3、若I/O所花费的时间比CPU的处理时间短得多，则缓冲区（）
A、最有效
B、几乎无效
C、均衡
D、以上答案都不对

解析：选B
缓冲区主要解决输入输出速度比CPU处理的速度慢而造成的数据积压的问题，如果I/O所花费的时间比CPU的处理时间短得多，数据刚放到缓冲区就被CPU拿走了，与直接给CPU没什么区别，因此没必要设置缓冲区，缓冲区几乎无效

4、提高单机资源利用率的关键技术是（）
A、SPOOLing技术
B、虚拟技术
C、交换技术
D、多道程序设计技术

解析：选D
单机资源利用率主要是看处理机资源的利用率。
SPOOLing技术实现了虚拟设备功能，可以将设备同时分配给多个进程。就是实现“让进程觉得我已经占用某个设备资源了，但其实并没有”的效果。是设备和内存的相关技术，与处理机无关
虚拟技术：和SPOOLing技术差不多。是设备和内存的相关技术，与处理机无关
交换技术：交换机上使用的技术。是设备和内存的相关技术，与处理机无关
多道程序设计技术：在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行，两个或两个以上程序在计算机系统中同处于开始到结束之间的状态, 这些程序共享计算机系统资源。就是在计算机内可以同时运行多个程序，相当于你使用电脑，然后可以一边听歌一边打字。是提高处理机利用率的关键技术。

5、SPOOLing技术的主要目的是（）
A、提高CPU和设备交换信息的速度
B、提高独占设备的利用率
C、减轻用户编程负担
D、提高主、辅存接口

解析：选B
SPOOLing技术实现了虚拟设备功能，可以将设备同时分配给多个进程。是一种将独占设备改造成共享设备的技术。

6、在采用SPOOLing技术的系统中，用户的打印结果首先被送到（）
A、磁盘固定区域
B、内存固定区域
C、终端
D、打印机

解析：选A
输入井和输出井是在磁盘上开辟的两大存储空间。输入井模拟脱机输入时的磁盘设备，用于暂存I/O设备输入的数据；输出井模拟脱机输出时的磁盘，用于暂存用户程序的输出数据。为了缓和CPU，打印结果首先送到位于磁盘固定区域的输出井。
用户的打印结果就是用户进程是输出数据，因此首先存放在输出井中。

7、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（）
A、磁盘固定区域
B、内存固定区域
C、终端
D、打印机

解析：选A
见上面的那道题，用户的打印数据属于用户进程的输出数据，因此需要首先放在输出井中。

8、采用SPOOLing技术的计算机系统，外围计算机需要（）
A、一台
B、多台
C、至少一台
D、０台

解析：选D
SPOOLing技术需要使用磁盘空间（输入井和输出井）和内存空间（输入/输出缓冲区），不需要外围计算机的支持，SPOOLing技术不需要用户去主动实现，计算机会自动实现。
外围计算机：是人和计算机系统的接口,计算机操作者是通过各种外围设备来使用计算机的,外围设备是人类使用计算机的工具和桥梁。

9、下面关于SPOOLing的叙述中，不正确的是（）
A、SPOOLing系统中不需要独占设备
B、SPOOLing系统加快了作业执行的速度
C、SPOOLing系统使独占设备变成共享设备
D、SPOOLing系统提高了独占设备的利用率

解析：选A
SPOOLing技术是一种典型的虚拟设备技术，它通过将独占设备虚拟成共享设备，使得多个进程共享一个独占设备，从而加快作业的执行速度，提高独占设备的利用率，因为需要将独占设备虚拟成共享设备，因此首先需要有独占设备，才能虚拟成共享设备，没有独占设备，虚拟谁哈哈哈哈哈。

---

磁盘和固态硬盘

1、既可以随机访问，又可以顺序访问的是（）
a.光盘
b.磁带
c.U盘
d.磁盘
A、b、c、d
B、a、c、d
C、c、d
D、仅d

解析：选B
光盘：既可以顺序访问，也可以随机访问（比如看光盘时可以快进和后退，就是随机访问）

磁带：只能按顺序访问，不能随机访问（听歌的时候只能按照原来写的顺序来访问，不能随便想访问哪里就访问哪里）。

U盘：日常经常使用，可以顺序访问和随机访问（随便读一个文件就是随机访问）

磁盘：计算机内部主要负责存储功能的部件，可以顺序访问也可以随机访问

2、磁盘的操作系统引导扇区产生在（）
A、对硬盘进行分区时
B、对硬盘进行低级格式化时
C、硬盘出场时自带
D、对硬盘进行高级格式化时

解析：选D
磁盘出场时部分已经进行低级格式化，初始化逻辑块号到无损磁盘扇区的映射。
对硬盘进行低级格式化，即磁盘的初始化，在磁盘可以存储数据之前，必须将它分成扇区，以便磁盘控制器能够进行读写操作，这个过程就是低级格式化，或称物理格式化。该过程为每个扇区使用特殊的数据结构，填充磁盘。每个扇区的数据结构通常由头部、数据区域和尾部组成，头部和尾部包含了一些磁盘控制器的使用数据。
分区，在可以使用磁盘存数文件之前，操作系统还要将自己的数据结构记录到磁盘上，分为两步：①将磁盘分为由一个或多个柱面组成的分区（例如C盘、D盘）；②对物理分区进行逻辑格式化（创建文件系统）操作系统将初始文件系统数据结构存储到磁盘上，这些数据结构包括空闲空间和已分配的空间以及一个初始为空的目录。
对硬盘进行高级格式化，又称逻辑格式化，它是指根据用户选定的文件系统（如FAT12、FAT16、FAT32、NTFS、EXT2、EXT3等），在磁盘的特定区域写入特定数据，以达到初始化磁盘或磁盘分区、清除原磁盘或磁盘分区中所有文件的一个操作。包括对主引导记录（MBR）中分区表相应区域的重写、根据用户选定的文件系统，在分区中划出一片用于存放文件分配表、目录表等用于文件管理的磁盘空间，以便用户使用该分区管理文件。
当系统找到引导分区时，读取分区的第一个扇区，称为引导扇区。
根据分区表找到引导分区，再找到引导扇区，因此引导扇区要在在分区表重写后才能被确定即产生，因此磁盘的操作系统引导扇区产生在高级格式化时。