第一章3 填空题1.计算机系统是由______和______两部分组成的。

2.采用多道程序设计技术能够充分发挥______和______并行工作的能力。

3.多道程序环境下的各道程序，宏观上它们是在______运行，微观上它们是在______运行。

4._____和共享是操作系统两个最基本的特征，两者之间互为存在条件。

5.顺序执行的程序，具有_____性、_____性和可再观性。

6.操作系统的功能包括______管理、______管理、______管理、_____管理，除此之外，操作系统还为用户使用计算机提供了用户接口。

7.批处理系统按内存中同时存放的运行程序的数目可分为______和_____。

答案：3、填空题（1）硬件、软件（2）CPU、外设（3）并行、串行（4）并发（5）顺序性、封闭性（6）进程、内存、设备、文件（7）单道批处理系统、多道批处理系统2进程与线程自测题1 选择题1.并发执行的程序具有_____特征。

A.顺序性B.封闭性C.可再现性D.间断性2.在操作系统中，要想读取文件中的数据，通过什么来实现？A.系统调用B.原语C.文件共享D.中断3.在进程状态转换图中，_____是不可能的。

A.运行态->就绪态B.运行态->等待态C.等待态->运行态D.等待态->就绪态4.操作系统对进程进行管理与控制的基本数据结构是_____。

A.JCBB.PCBC.PMTD.DCT5.一个进程当前处于等待状态，则_____。

A.它可以被调度而获得处理机B.当I/O完成后，它将变成就绪状态C.它永远不会被执行D.它可能变成就绪状态，也可能直接获得处理机6.进程和程序的本质区别是_____。

A.动态或静态B.分时使用或独占计算机资源C.顺序或非顺序地执行其指令D.存储在内存和外存7.进程和线程的区别是______。

A.大小不同B.独立调度的单位C.是否拥有资源D.对应的分别是程序和过程8.建立进程就是_____。

A.建立进程的目标程序B.为其建立进程控制块C.将进程挂起D.建立进程及其子孙的进程控制块9.对进程的管理和控制使用_____。

A.指令B.原语C.信号量D.信箱通信10.下面对进程的描述，错误的是______。

A.进程是一个动态的概念B.进程的执行需要处理机C.进程是有生命期的D.进程是指令的集合11.多道程序环境中，操作系统分配资源是以_____为单位。

A.程序B.指令C. 进程D.作业12.并发程序失去了封闭性是指_____。

A.多个相对独立的进程以各自的速度向前推进B.并发进程执行时，在不同时刻发生的错误C.并发进程执行结果与速度无关D.并发进程共享变量，其执行结果与速度有关13.下面关于进程的描述，_____不正确。

A.进程是多道程序环境中的一个程序B.进程由程序、数据、栈、和PCB组成C.线程是一种特殊的进程D.进程是程序在一个数据集合上的执行过程，它是系统进行资源分配的单位14.当一个进程处于_____状态时，不属于等待状态。

A.进程正等待着输入一批数据B.进程正等待着打印输出C.进程正等待着另一个进程发来的消息D.进程正等待着给它一个时间片15.以下关于进程的说法，____正确。

A.进程就是程序，它是程序的另一种说法B.进程被创建后，在它消亡之前，任何时刻总是处于运行、就绪或阻塞三种状态之一C.多个不同的进程可以包含相同的程序D.两个进程可以同时处于运行状态16.进程的并发执行是指若干个进程______。

A.同时执行B.在执行时间上是重叠的C.在执行时间上是不重叠的D.共享系统资源17.进程是一个具有一定独立功能的程序在其数据集合上的一次_____。

A.等待活动B.运行活动C.单独活动D.关联操作18.以下进程控制块中的四项内容，_____主要是由处理机各种寄存器中的内容组成的。

A.进程标识信息B.进程调度信息C.进程控制信息D.处理机状态信息19.以下四项内容，____不是进程创建过程所必需的。

A.为进程分配CPUB.建立进程控制块C.为进程分配内存D.将进程链入就绪队列20.一个进程被唤醒意味着_____。

A.进程重新得到CPUB.进程变为就绪状态C.进程的优先级变为最大D.将进程移至等待队列首部21.在单机处理系统中有n(n>2)个进程，___情况不可能发生。

A.没有进程运行，没有就绪进程，n个等待进程B.有1个进程运行，没有就绪进程，n-1个等待进程C.有2个进程运行，有1个就绪进程，n-3个等待进程D.有1个进程运行，有n-1个就绪进程，没有等待进程22.在单处理机系统实现并发后，以下说法____正确。

A.各进程在某一时刻并行运行，CPU与外设之间并行工作B.各进程在某一时间段并行运行，CPU 与外设之间串行工作C.各进程在某一时间段并行运行，CPU与外设之间并行工作D.各进程在某一时刻并行运行，CPU与外设之间串行工作23.进程的数目主要受____的限制。

A.CPU速度B.用户数目C.终端数目D.打开文件数目24._____必定引起进程切换。

A.一个进程被创建B.一个进程变为等待状态C.一个进程变为就绪状态D.一个进程被撤销25._____不是线程的实现方式。

A.用户级线程B.内核级线程C.用户级线程与内核级线程组合的方式D.轻量级线程3 填空题1.计算机处于____态时，不能执行特权指令。

2.单道程序执行时，具有_____、_____和可再现性的特点。

3.多道程序执行时，具有间断性，将失去____和_____的特点。

4.进程具有_____、______、_____、______和结构特征。

5.进程的三种基本状态是_____、______和______。

6.判断一个进程是否处于挂起状态，要看该进程是否在______，挂起状态又分为_______和_______。

7.进程映像通常由______、______、_____和PCB这四部分组成。

8.通常将处理机的执行状态分为______和______。

9.根据线程的切换是否依赖于内核把线程分为______和_______。

10．进程是一个_____的概念，而程序是一个______的概念。

答案：1、选择题3、填空题（1）用户（2）顺序性、封闭性（3）封闭性、可再现性（4）动态性、并发性、独立性、异步性（5）运行状态、就绪状态、阻塞状态（6）内存、就绪挂起、阻塞挂起（7）程序、数据、栈（8）系统态、用户态（9）用户级线程、内核级线程（10）动态、静态3进程同步与通信自测题1 选择题1.以下_____操作系统中的技术是用来解决进程同步的。

A.管道B.管程C.通道D.DMA2.以下_____不是操作系统的进程通信手段。

A.管道B.原语C.套接字D.文件映射3.如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为______。

A.3B.2C.1D.04.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_____。

A.3,2,1,0,-1B.2,1,0,-1,-2C.1,0,-1,-2,-3D.4,3,2,1,05.下面有关进程的描述，______是正确的。

A.进程执行的相对速度不能由进程自己来控制B.进程利用信号量的P、V操作可以交换大量的信息C.并发进程在访问共享资源时，不可能出现与时间有关的错误D.P、V操作不是原语操作6.信号灯可以用来实现进程之间的______。

A.调度B.同步与互斥C.同步D.互斥7.对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0，表示______。

A.没有进程进入临界区B.有1个进程进入了临界区C.有2个进程进入了临界区D.有1个进程进入了临界区并且另一个进程正等待进入8.信箱通信是一种______方式。

A.直接通信B.间接通信C.低级通信D.信号量9.以下关于临界区的说法，______是正确的。

A.对于临界区，最重要的是判断哪个进程先进入B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以打断进程A而自己进入临界区C.信号量的初值非负，在其上只能做P、V操作D.两个互斥进程在临界区内，对共享变量的操作是相同的10.并发是指_____。

A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程11.临界区是_____。

A.一个缓冲区B.一段数据区C.一段程序D.栈12.进程在处理机上执行，它们的关系是_______。

A.进程之间无关，系统是封闭的B.进程之间相互依赖、相互制约C.进程之间可能有关，也可能无关D.以上都不对13.在消息缓冲通信中，消息队列是一种_______资源。

A.临界B.共享C.永久D.可剥夺14.以下关于P、V操作的描述_______正确。

A.机器指令B.系统调用C.高级通信原语D.低级通信原语15.在单机处理中，如果系统中有n个进程，则就绪队列中的进程个数最多是_______。

A.1个B.n+1个C.n个D.n-1个16.对临界区的正确论述是_______。

A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中访问临界资源的那段代码17._____不是进程之间的通信方式。

A.过程调用B.消息传递C.共享存储器D.信箱通信18.同步是指进程之间逻辑上的______关系。

A.制约B.调用C.联接D.排斥19.在单机处理中，如果系统中有n个进程，则等待队列中的进程个数最多是______。

A.1个B.n+1个C.n个D.n-1个20.在单机处理中，如果系统中有n个进程，则运行队列中的进程个数最多是______。

A.1个B.n+1个C.n个D.n-1个3 填空题1.在利用信号量实现互斥时，应将_____置于_____和______之间。

2.在实现了用户级线程的系统中，CPU调度的对象是______；在实现了内核级线程的系统中，CPU调度的对象是_____。

3.在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，则处于就绪队列的进程最多有_____个，最少有______个。

4.有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是______。

5.对信号量的操作，只能是______操作和______操作，______操作相当于进程申请资源，______操作相对于进程释放资源。

如果____操作使用不当，可能导致系统死锁。

6.在多道程序环境中，进程之间存在的相互制约关系可以分为两种，即______和______。

其中______是指进程之间使用共享资源时的相互约束关系，而______是指进程之间的相互写做、相互配合关系。