存的进程以及输入、输出井组成。

（ ）7、用户程序应与实际使用的物理设备无关，这种特性就称做与设备无关性。

（ ）利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。 （ ）8、一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。

（ ）9、中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。 （ ）10、磁盘上同一柱面上存储的信息是连续的。

（ ）11、为了实现与设备无关性，系统中必须具有一张联系逻辑设备与物理设备名的映像表。 （ ）12、在设备I/O中引入缓冲技术的目的是为了节省内存。

三、填空题

1、 在一般操作系统中，设备管理的主要功能包括 、 、 和 。

2、 SP00LING技术的中文译名 ，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。

3、 在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 ，即用共享设备模拟独占设备。

4、 按资源分配，设备类型分为以下三类：独占设备、 和 。

5、 从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于 设备，而磁盘属于 设备。

6、 虚拟设备是通过 技术把 设备变成能为若干用户 的设备。

7、 通道是一个独立于 的专管 的处理机，它控制 与内存之间的信息交换。 8、 常用的设备分配技术有 、 和虚拟分配技术三种。 9、 缓冲区的设置可分为 、 、 和 。

10、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为 。 11、常用的I/O控制方式有程序直接控制方式、中断方式、 和 。

12、执行一次磁盘信息传输操作所花的时间有三部分： 、 和 。

13、通常，对打印机的I/O控制采用 中断驱动 方式，对硬盘的I/O控制采用 DMA 方式。

14、字节多路通道按 字节交叉 方式工作，适用于连接 字符 设备；数据多路通道按 数组交叉 方式工作，适用于连接 块 设备。

15、设备控制器是 CPU 与 I/O设备 之间的接口，它接受来自 CPU 的I/O命令，并用于控制 I/O设备 工作。

16、设备驱动程序与 I/O设备的特性 密切相关。如果计算机中配置有1台1.2MB软盘驱动器、1台1.44MB软盘驱动器和1台1.6GB硬盘，此时应为它们配置 3 种磁盘驱动程序。如果系统中连接有4个相同的彩色终端和4个相同的单色终端，此时应为它们配置 2 种终端驱动程序。

四、问答题

1、 以一台打印机为例，简述SPOOLING技术工作原理。

2、 设备驱动程序是什么?为什么要有设备驱动程序，用户进程怎样使用驱动程序? 3、 什么是独占设备？什么是共享设备？两者在分配方式上有什么不同？ 4、 简述I/O中断在设备管理中的作用。 5、 有几种I/O控制方式？各有什么特点？ 6、 DMA方式与通道方式有什么不同？

7、 为什么在单缓冲与双缓冲情况下，系统对一块数据的处理时间分别为max(C,T)+M和max(C,T)？其中，C：CPU的计算时间，T：数据从I/O控制器到缓冲区的传输时间，M：数据从缓冲区到用户工作区的传输时间。

单缓冲：T和M必须串行，M和C也必须串行， T和C可以并行。

双缓冲：T和M可以并行，M和C必须串行， T和C可以并行，但通常T>M，故T覆盖了M。 8、为什么要引入设备独立性？如何实现设备独立性？

引入设备独立性可以使应用程序独立于物理设备。

在应用程序中使用逻辑设备名，系统根据逻辑设备与物理设备的映射表（包括逻辑设备名、物理设备名、驱动程序入口地址）为用户服务。

补充（未分章节）：

一、是非题(正确的划“√”，错误的划“×”)

（ ??）进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。

（ ? ）SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程

以及输入、输出井组成。

（ ? ）一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。

（ ??）在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。 （ ??）操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。 （ ??）简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。

（ ??）系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。 （ ? ）虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。 （×）程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统一以程序为单位分配系统资源。 （×）在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。

（×）操作系统提供了大量的服务，在最高层时系统调用，它允许正在运行的程序直接得到操作系统的服务。 （√）虚拟存储器不是物理上扩大内存空间，而是逻辑上扩大了内存容量。

（×）利用共享分配技术可以提高设备的利用率，使打印机之类的独占设备成为可共享的、快速I/O设备。

（×）操作系统的存储器管理部分负责对进程进行调度。

正确答案：操作系统的内核负责进程调度

（×）设计实时操作系统时，应首先考虑系统可靠性和灵活性。（F）

正确答案：首先考虑实时性。 （×）进程是指令的集合。

正确答案：进程是指令和数据的集合。

（√）P、V操作（Wait、Signal操作）可以解决一切互斥问题。 （×）信箱通信是一种进程间直接通信方式。 （√）银行家算法是一种死锁避免算法。 （×）当进程数大于资源数时，一定会产生死锁。

正确答案：可能产生死锁，但不一定。

（×）采用虚拟存储器技术的首要目的是为了实现存储保护。

正确答案：首要目的是扩充存储空间

（×）在操作系统中，用户使用I/O设备时，通常采用物理设备名。

正确答案：设备无关性使得用户使用统一命名的逻辑名称。 （√）顺序式文件结构不利于文件长度的动态增长。

二、填空题

1．操作系统的基本特征是_______________，_________________，_________________ 和_______________。 3．进程调度的主要功能是_________________，_________________和_______________________________________。 4．通常，线程的定义是__________________________________________。在现代操作系统中，资源的分配单位是

__________________，而处理机的调度单位是________________，一个进程可以有___________线程。

5．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有__________________，_______________，

__________________，__________________和 __________________。

6．虚拟存储器所具有的基本特征是________________，_________________，_________________和 _________________。 7．基本的文件物理存储组织形式有________________，_________________，_________________和 _________________。

正确答案：信箱通信是一种间接通信方式，而基于会合机制的消息通信是直接通信。

8．操作系统的设备管理应具备的主要功能是___________________________________，

________________________，__________________和 _________________________。

9．进程最基本的特性是______________和______________；每个进程都有惟一的__________________，系统对进程的管

理就是利用____________________实现的。

10．处理机调度可分为三级，它们是_______________,________________和______________；在一般操作系统中，必须具

备的调度是_____________________。

11．一般说来，用户程序中所使用的地址是____________________,而内存中各存储单元的地址是

________________________；将前者转变为后者的过程称作_______________。

12．在批处理兼分时的系统中，往往由分时系统控制的作业称为___________作业，而由批处理系统控制的作业称为___________作业。

13．操作系统中，进程可以分为___________进程和___________进程两类。 14．主存储器与外围设备之间的信息传送操作称为________________________。

15．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，___________________的作业将得到优先调度；当各个作业要求运行的时间相同时，____________________的作业得到优先调度。

16．当一个进程独占处理器顺序执行时，具有两个特性：_______________和_______________。 填空题答案

1．并发，共享，虚拟，异步性

2．就绪

3．保存现场，挑选进程，恢复选中进程的现场

4．是进程中执行运算的最小单位（或执行处理机调度的基本单位），进程，线程，多个 5．编辑阶段，编译阶段，连接阶段，装入阶段，运行阶段 6．虚拟扩充，部分装入，离散分配，多次对换 7．连续文件，串连文件，索引文件，多重索引文件

8．监视设备状态，进行设备分配，完成I/O操作，缓冲管理与地址转换 9．并发性，动态性；进程控制块（或PCB），进程控制块（或PCB）

10．高级调度（或作业调度），中级调度，低级调度（或进程调度）；进程调度（或低级调度） 11．逻辑地址（或相对地址），物理地址（或绝对地址）；重定位 12. 前台 后台

填空题2

1、操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的__________，并控制程序的运行，使整个计算机系统能高效地运行。

2、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是__________。

3、银行家算法中，当一个进程提出的资源请求将导致系统从__________进入__________时，系统就拒绝它的资源请求。 4、在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，__________的次数可能增加也可能减少。

5、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是__________。 6、进程的逻辑地址到__________地址的转换，称为重定位。 7、分区管理分为__________和__________两种方式。

8、处理机在执行系统程序时的状态称为__________，在执行用户程序时的状态称为__________。 9、如果为了使所有进程都有机会运行，最好采用的调度算法是__________。 10、对记录式文件，操作系统为用户存取文件信息的最小单位是__________。

13．系统 用户

14. 输入输出操作

16．封闭性 可再现性

15. 计算时间短 等待时间长

11、多道程序设计的特点是计算机内存中现时放几个互独立的程序、宏观上__________和微观上__________。 12、用户与操作系统之间的接口主要有分为两类__________接口和__________接口。

13、存储管理的功能主要有：（主存的分配和回收）、（地址映射）、（主存扩充）和（内存的共享和保护技术）。 14、设备分配程序在分配外部设备时，先分配（设备），再分配（控制器），最后分配（通道）。

15、在批处理兼分时的系统中，由分时系统控制的作业称为（前台）作业，由批处理系统控制的作业称为（后台）作业。 16、当一个进程独占处理器顺序执行时，具有两个特性：（封闭）性和可再现性。 17、操作系统中，进程可以分为（系统）进程和（用户）进程两类。 18、用户调用 建立 和打开 文件操作来申请对文件的使用权。 19、主存储器与外围设备之间的信息传送操作称为 （ 输入输出操作 ） 。

20、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（计算时间短） 的作业将得到优先调度；当各个作业要求运行的时间相同时，（等待时间长）的作业得到优先调度。

填空题2答案

1、资源 2、S<0 3、安全状态 不安全状态 4、缺页中断 5、2 6、物理 7、静态分区 动态分区 8、系统态 用户态 9、轮转法 10、记录 11、并行 串行 12、用户 程序

其它填空题

1．从人机交互方式来看，操作系统是用户与机器的__________。

3．高速缓冲存贮器Cache既可存在于__________内部，也可配置在系统主机板上。

4．一次只允许一个进程使用的资源称为临界资源，对其实施操作的那段程序称为__________。 5．操作系统五大类型是多道批处理系统、___________、___________、___________、___________。 6．按文件的逻辑存储结构分，文件分为有结构文件，又称为___________和无结构文件，又称___________。 7．现代操作系统的两个基本特征是__________和共享。

9．多处理器系统是指含有__________个及以上的CPU的计算机系统。

10．在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 ，即用共享设备模拟独占设备。

11．文件的三种物理结构是__________、__________、__________。

12．进程的静态描述由___________、___________和___________三部分组成。 13．现代操作系统的两个基本特征是__________和__________。

14．段式管理中，以段为单位 ，每段分配一个 区。由于各段长度 ，所以这些存储区的大小不一，而且同一进程的各段之间不要求 。

15．程序在一段时间内，常常是集中地访问某一部分内存，这种行为，称之为程序运行的__________。 16．动态存储分配时，要靠硬件地址变换机构实现 。 18．从管理角度看，操作系统是管理资源的___________。

19．在存储管理中，由于进行动态异长存储分配，在内存中形成一些很小的空闲区域称之为________。

20．在存储管理中常用 方式来摆脱主存容量的限制。

21．置换算法是在内存中没有 时被调用的，它的目的是选出一个被 的页面。如果内存中有足够的 存放所调入的页，则不必使用 。

23. 操作系统的主要设计目标是________和________。

24. 按资源分配，设备类型分为以下三类：__________、__________和__________。 25. 在存储管理中常用 方式来摆脱主存容量的限制。

26. 在页式管理中，页式虚地址与内存物理地址的映射是由 和 完成的。 27．传统操作系统提供编程人员的接口称为__________。

28．常用的进程调度算法有__________、__________和__________。

13----20

16