个人收集整理 仅供参考学习

一、单项选择题

1、在操作系统中，用户在使用I/O设备时，通常采用（ B ）。 A.物理设备名 B.逻辑设备名C.虚拟设备名 D.设备牌号

2、操作系统中采用缓冲技术的目的是为了增强系统（ D ）的能力。 A.串行操作 B. 控制操作 C.重执操作 D.并行操作

3、操作系统采用缓冲技术，能够减少对CPU的（C ）次数，从而提高资源的利用率。 A. 中断 B.访问 C. 控制 D. 依赖

4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ A）。 A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术 5、缓冲技术用于（ A ）。 A. 提高主机和设备交换信息的速度B. 提供主、辅存接口

C. 提高设备利用率D.扩充相对地址空间 6、通道是一种（ C ）。 A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具

7、设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是（ A ）。文档来自于网络搜索 A.先分配设备，再分配控制器，最后分配通道 B.先分配控制器，再分配设备，最后分配通道 C.先分配通道，再分配设备，最后分配控制器 D.先分配通道，再分配控制器，最后分配设备

8、下列描述中，不是设备管理的功能的是（ D ）。

A．实现外围设备的分配与回收 B．缓冲管理与地址转换 C．实现按名存取 D．实现I/O操作

9、用户编制的程序与实际使用的物理设备无关是由（ C ）功能实现的。 A．设备分配 B．设备驱动 C．虚拟设备 D．设备独立性 10、SPOOLing技术利用于（ B ）。 A.外设概念 B.虚拟设备概念C.磁带概念 D.存储概念 11、采用SPOOLing技术的目的是（ A ）。 A.提高独占设备的利用率 B.提高主机效率

C.减轻用户编程负担D.提高程序的运行速度 12、采用假脱机技术的目的是（ A ）。

A、提高外设和主机的利用率 B、提高内存和主机效率 C、减轻用户编程负担 D、提高程序的运行速度 13、假脱机技术一般不适用于（ A ）。 A、分时系统 B、多道批处理系统 C、网络操作系统 D、多处理机系统 二、填空题

1、存储设备也称为____块____设备；输入/输出设备也称为____字符____设备。 2、从资源分配的角度看，可以把设备分为 ___独占设备_____（如打印机）、___共享设备_____（如磁盘）和____虚拟设备______。文档来自于网络搜索 3、虚拟设备是通过___SPOOLing_______技术把____独占___设备变成能为若干用户____共享____的设备。 文档来自于网络搜索 4、常用的设备分配算法是___先来先服务_和优先级高优先服务

5、_设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制1 / 18

个人收集整理 仅供参考学习

设备上数据的传输。

6、SPOOLing系统一般分为四个部分：存输入、_存输出、___取输入和取输出，其中中间的两部分负责对输入井和输出井进行管理。文档来自于网络搜索 2、假定有一个具有200个磁道（编号为0-199）的移动头磁盘，在完成了磁道125的请求后，当前正在磁道143处为一个请求服务。若请求队列以FIFO次序存放：86，147，91，177，94，150，102，175，130文档来自于网络搜索 对下列每一个磁盘调度算法，若要满足这些请求，则总的磁头移动次数是多少？（给出每种算法的寻道次序）

（l）FCFS (2) SSTF (3) SCAN (4)LOOK （5）C-SCAN 四、问答题 1、设备管理的主要目标和所实现的功能各是什么？ 2、简述SPOOLing技术及其特点？ 进程管理习题课

重点：用P、V原语实现同步与互斥 第三题（选择）

三、在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次 ＿＿＿＿B＿＿＿＿＿＿。 A．等待活动 B．运行活动 C．单独操作 D．关联操作 第四题（选择）

四、多道程序环境下，操作系统分配资源以＿＿＿＿C＿＿＿为基本单位。 A．程序 B．指令 C进程 D．作业 第五题（选择）

五、对于两个并发进程，设互斥信号量为mutex，若mutex=O，则＿＿B＿＿＿。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区

C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区 第六题（选择）

六、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的＿＿A＿＿。 文档来自于网络搜索 A.同步 B．互斥 C. 调度 D．执行 第七题（选择）

七、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为＿＿＿D＿＿＿。文档来自于网络搜索 A.进程互斥 B．进程同步 C .进程制约 D．进程通信 第八题

八、在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区;计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。文档来自于网络搜索 分析

2 / 18

个人收集整理 仅供参考学习

[分析及相关知识] 在本题中采集任务与计算任务共用一个单缓冲区．当采集 任务采集到一个数据后，只有当缓冲区为空时才能将数据送入缓冲区中存放，否则应等待缓冲区腾空;当缓冲区中有数据时，计算任务才能从缓冲区中取出数据进行计算，否则也应等待。文档来自于网络搜索 答案

int Se=l; int Sf=0; main() { cobegin get(); compute(); coend } get()

{ while (采集工作未完成) { 采集一个数据： p(Se);

将数据送入缓冲区中; v(Sf); } } compute()

{ while(计算工作未完成) { p(Sf);

从缓冲区中取出数据; v(Se); 进行数据计算; } }

第九题

九、下图给出了四个进程合作完成某一任务的前趋图，试说明这四个进程间的同步关系，并用P、V操作描述它。 第十题

十、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。文档来自于网络搜索 分析

[分析及相关知识] 在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果．当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待;若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。文档来自于网络搜索 本题实际上是生产者—消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。文档来自于网络搜索 答案

int S=1; int Sa=0； int So=0； main( ) { cobegin

father(); son(); daughter()： coend } father()

3 / 18