考研操作系统-5-1
(总分110,考试时间90分钟)
一、单项选择题
1. 在关于SPOOLing的叙述中,______描述不正确。A.SPOOLing系统中必须使用独占设备 B.SPOOLing系统加快了作业执行的速度 C.SPOOLing系统使独占设备变成了共享设备 D.SPOOLing系统利用了处理器与通道并行工作的能力
2. 下列关于设备属性的论述中,正确的是______。A.字符设备的基本特征是可寻址的,即能指定输入的源地址和输出的目标地址 B.共享设备必须是可寻址的和可随机访问的设备 C.共享设备是指同一时间内允许多个进程同时访问的设备 D.在分配共享设备和独占设备时都可能引起进程死锁
3. 缓冲技术的缓冲池在______中。A.主存 B.外存 C.ROM D.寄存器
4. 在如下几种类型的系统中,______采用忙等待I/O是合适的。
a.专门用来控制单I/O设备的系统
b.运行一个单任务操作系统的个人计算机
c.作为一个负载很大的网络服务器的工作站A.a B.a、b C.b、c D.c
5. 下面设备中属于共享设备的是______。A.打印机 B.磁带机 C.磁盘 D.磁带机和磁盘
6. I/O交通管制程序的主要功能是管理______的状态信息。A.设备、控制器和通道 B.主存、控制器和通道 C.CPU、主存和通道 D.主存、辅存和通道
7. 采用SPOOLing技术后,使得系统资源利用率______。A.提高了 B.有时提高,有时降低 C.降低了 D.提高了,但出错的可能性大了
8. 通道是一种特殊的______。A.I/O设备 B.I/O控制器 C.处理器 D.存储器
9. 采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分是______。A.独占设备 B.共享设备 C.虚拟设备 D.一般物理设备
10. 在采用SPOOLing技术的系统中,用户暂时未能打印的数据首先会被送到______存储起来。A.磁盘固定区域 B.内存固定区域 C.终端 D.打印机
11. 如果I/O所花费的时间比CPU的处理时间短很多,则缓冲区______。A.最有效 B.几乎无效 C.均衡 D.以上都不是
12. 下面关于虚拟设备的叙述中正确的是______。A.虚拟设备允许用户使用比系统中拥有的物理设备更多的设备 B.虚拟设备允许用户以标准化方式来使用物理设备 C.虚拟设备把一个物理设备变换成多个对应的逻辑设备 D.虚拟设备允许用户程序不必全部装入内存就可以使用系统中的设备
13. 下列有关设备独立性的说法中正确的是______。A.设备独立性是指I/O设备具有独立执行I/O功能的一种特性 B.设备独立性是指用户程序独立于具体物理设备的一种特性 C.设备独立性是指能够实现设备共享的一种特性 D.设备独立性是指设备驱动程序独立于具体物理设备的一种特性
14. CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾可采用______。A.并行技术 B.通道技术 C.缓冲技术 D.虚拟技术
15. 通道又称I/O处理器,用于实现______之间的信息传输。A.内存与外设 B.CPU与外设 C.内存与外存 D.CPU与外存
16. 在下列问题中,______不是设备分配中应考虑的问题。A.及时性 B.设备的固有属性 C.设备独立性 D.安全性
17. 为了使多个进程能有效地同时处理输入和输出,最好使用______结构的缓冲技术。A.缓冲池 B.循环缓冲 C.单缓冲 D.双缓冲
18. 提高单机资源利用率的关键技术是______。A.SPOOLing技术 B.虚拟技术 C.交换技术 D.多道程序设计技术
19. 在SPOOLing系统中,用户进程实际分配到的是______。A.用户所要求的外设 B.内存区,即虚拟设备 C.设备的一部分存储区 D.设备的一部分空间
20. I/O中断是CPU与通道协调工作的一种手段,所以在______时,便要产生中断。A.CPU执行“启动I/O”指令而被通道拒绝接收 B.通道接受了CPU的启动请求 C.通道完成了通道程序的执行 D.通道在执行通道程序的过程中
二、应用题
1. 在一个32位100MHz的单总线计算机系统中(每10ns一个时钟周期),磁盘控制器使用DMA以40MB/s的速率从存储器中读出数据或者向存储器写入数据。假设CPU在没有被周期挪用的情况下,在每个周期中读取并执行一个32位指令。这样做,磁盘控制器使指令的执行速度降低了多少?
2. 什么叫中断?中断处理?中断响应?关中断?开中断?中断屏蔽?陷入?软中断?
一块操3. 如何将独占型输入设备改造成可共享使用的虚拟设备?
4. 什么是DMA方式?它与中断方式的主要区别是什么?
5. 一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位。这些数据块均存储在同一磁盘上。因此,SPOOLing系统的数据块通信原语保证始终满足:
i+o≤max ①
其中,max为磁盘容量(以该数据块为单位),i为磁盘上输入数据块总数,o为磁盘上输出数据块总数。
该SPOOLing系统运行时:只要有输入数据,进程I终究会将它放入输入缓冲区;只要输入缓冲区有数据块,进程P终究会读入、处理,并产生结果数据,写到输出缓冲区;只有输出缓冲区有数据块,进程O终究会输出它。
请说明该SPOOLing系统在什么情况下死锁。请说明如何修正约束条件①来避免死锁,同时仍允许输入数据块和输出数据块均存储在同一个磁盘上。
6. 为什么要设置内存I/O缓冲区?通常有哪几类缓冲区?
7. DMA控制方式与通道控制方式有什么不同?
发布评论