自 测 题 一、选择题 1.并发执行的程序具有（D）特征。 A.顺序性 B. 封闭性 C.可再现性 D.间断性 2．在操作系统中，要想读取文件中的数据，通过（A）来实现? A.系统调用 B.原语 C.文件共享 D.中断 3.在进程状态转换图中，（B）是不可能的。 A.运行态→就绪态 B.运行态→等待态 C.等待态→运行态 D. 等待态→就绪态 4．操作系统对进程进行管理与控制的基本数据结构是（B）。 D. DCT A. JCB B. PCB C.PMT D. DCT 5．一个进程当前处于等待状态，则（B）。 A．它可以被调度而获得处理机 B.当I/O完成后,它将变成就绪状态 C.它永远不会被执行 D.它可能变成就绪状态,也可能直接获得处理机 6.进程和程序的本质区别是( A) 。 A.动态或静态 B.分时使用或独占计算机资源 C.顺序或非顺序地执行其指令 D.存储在内存和外存 7.进程和线程的区别是( C)。 A.大小不同 B.独立调度的单位. C.是否拥有资源 D.对应的分别是程序和过程 8.建立进程就是( B)。 A.建立进程的目标程序 B.为其建立进程控制块 C.将进程挂起 D.建立进程及其子孙的进程控制块 9.对进程的管理和控制使用( B)。 A.指令 B.原语 C.信号量 D.信箱通信 10.下面对进程的描述，错误的是( D )。 A.进程是一个动态的概念 B.进程的执行需要处理机 C.进程是有生命期的 D.进程是指令的集合 11.多道程序环境中,操作系统分配资源是以( C )为单位。 A.程序 B.指令 C.进程 D.作业 12. 并发程序失去了封闭性是指( D )。 A.多个相对独立的进程以各自的速度向前推进 B.并发进程执行时,在不同时刻发生的错误 C.并发进程执行结果与速度无关 D.并发进程共享变量,变量的值与并发执行的进程先后顺序有关. 13.下面关于进程的描述,不正确的是( A )。 A.进程是多道程序环境中的一-个程序 B.进程由程序数据、栈和PCB组成 C.线程是一种特殊的进程 D.进程是程序在一-个数据集合上的执行过程,它是系统进行资源分配的单位 14.当一个进程处于( D )状态时,不属于等待状态。 A.进程正等待着输入一批数据 B.进程正等待着打印输出 C.进程正等待着另一个进程发来的消息 D.进程正等待着给它一个时间片 15.以下关于进程的说法,正确的是( C )。 A.进程就是程序,它是程序的另一种叫法 B.进程被创建后,在它消亡之前,任何时刻总是处于运行、就绪或阻塞3种状态之一 C.多个不同的进程可以包含相同的程序 D.两个进程可以同时处于运行状态 16.进程的并发执行是指（ B ）。 A.同时执行 B.在执行时间上是重叠的 C.在执行时间上是不重叠的 D.共享系统资源 17. 进程是一个具有一定独立功能的程序在其数据集合上的一次( B )。 A.等待活动 B.运行活动 C.单独活动 D.关联操作 18.以下进程控制块中的四项内容,( D )主要是由处理机各种寄存器中的内容组成的。 A.进程标识信息 B.进程调度信息. C.进程控制信息 D.处理机状态信息 19.以下四项内容中,( A )不是进程创建过程所必需的。 A.为进程分配CPU B.建立进程控制块 C.为进程分配内存 D.将进程链入就绪队列 20.一个进程被唤醒意味着(B )。 A.进程重新得到CPU B.进程变为就绪状态 C.进程的优先级变为最大 D.一个进程被挂起 21.在单处理机系统中有n(n>2)个进程,不可能发生的情况是( C )。 A.没有进程运行,没有就绪进程,n个等待进程 B.有1个进程运行,没有就绪进程,n-1个等待进程 C.有2个进程运行,有1个就绪进程,n-3个等待进程 D.有1个进程运行,有n-1个就绪进程,没有等待进程 22.在单处理机系统实现并发后,以下说法正确的是( C )。 A.各进程在某一时刻并行运行,CPU与外设之间并行工作 B.各进程在某一时间段并行运行,CPU与外设之间串行工作 C.各进程在某一时间段并行运行,CPU与外设之间并行工作 D.各进程在某一时刻并行运行,CPU与外设之间串行工作 23.进程的数目主要受( A )的限制。 A. CPU速度 B.用户数目 C.终端数目 D.打开文件数目 24.( B )必定引起进程切换。 A.一个进程被创建 B.一个进程变为等待状态 C.一个进程变为就绪状态 D.一个进程的PCB内容改变 25. ( D )不是线程的实现方式。 A.用户级线程 B.内核级线程 C.用户级线程与内核级线程组合的方式 D.轻量级线程 26.下列选项中,在用户态执行的是( A )。 A.命令解释程序 B.缺页处理程序 C.进程调度程序 D.时钟中断处理程序 27.下列选项中，导致创建新进程的操作是( D )。 I.用户登录成功 I.设备分配II.启动程序执行 A.仅I和II B.仅I和川I C.仅1和川 D. I、I、Il 28.在用户级线程模型中,若一个进程中有多个线程，当进程中的某个线程被阻塞后( B) A.该进程的其他线程仍可继续运行 B. 整个进程都将阻塞 C.该阻塞线程将被撤销 D.该阻塞线程将永远不可能在执行 29.在内核级线程模型中,若一个进程中有多个线程,当进程中的某个线程被阻塞后 ( A )。 A.该进程的其他线程仍可继续运行 B. 整个进程都将阻塞 C.该阻塞线程将被撤销 D.该阻塞线程将永远不可能在执行 二、判断题 1.用户态和核心态是由操作系统设定的。( F )（用户自定义设定） 2.Bernstein提出了控制进程并发执行的条件。( T ) 3.只有处在阻塞状态的进程才可能被挂起。( F ) 4.进程控制块是进程存在的唯一标志。( T ) 5.线程所占有的存储空间一定比进程小。( F ) 6.不同进程所执行的程序必定不同。( F ) 7.并发执行的程序具有可再现性。( F ) 8.原语在执行时不能被中断。( T ) 9.任一时刻,若有执行状态的进程,就–定有就绪状态的进程。( F ) 10.线程既是拥有资源的单位,又是独立调度和分派的单位。( F ) 11. 特权指令只能在核心态下运行,而不能在用户态下执行。( T ) 12. 创建原语用来创建-一个新进程,并将此新进程投人等待队列。( F ) 13. 进程可以并发执行的条件是Bernstein.( T ) 14.原语在执行时能被中断。( F ) 15. 进程是一段独立的程序。( F ) 16.操作系统对进程的管理和控制主要是通过PCB来实现的。( T ) 17.并发是指若干事件在不同时刻发生。( F )（在一段时间间隔内，两个或多个事件处于已经开始运行到运行结束之间） 18. 一个程序在执行过程中可能产生多个进程。( T ) 19.进程获得处理机而运行是自已能决定的。( F ) 20.线程无论采用什么方式实现,同一进程内或不同进程的线程都可以并发执行。( F ) 三、填空题 1.计算机处于 用户 态时,不能执行特权指令。 2.单道程序执行时,具有 顺序性 封闭性 和可再现性的特点。 3.多道程序执行时,具有间断性,将失去 顺序性 和 封闭性 的特点。 4.进程具有___动态性___、并发性、独立性、异步性__特征。 5.进程的3种基本状态是__就绪状态__、运行状态______和____等待状态__。 6.判断一个进程是否处于挂起状态，要看该进程是否在___内存____, 挂起状态又分为___就绪挂起_____和___阻塞挂起_____。 7.进程映像通常由__程序__、数据_、栈____和PCB四部分组成。 8.通常将处理机的执行状态分成___系统状态_____和____用户状态_。 9.根据线程的切换是否依赖于内核把线程分成__用户级线程__和 内核级线程 10. 进程是一个___动态___ （动态/静态）的概念,而程序是一个___静态___（动态/静态）的概念。

一、选择题 1.以下( B )操作系统中的技术是用来解决进程同步的。 A.管道 B.管程 C.通道 D. DMA 2.以下( B )不是操作系统的进程通信手段。 A.管道 B.原语 C.套接字 D.文件映射 3.如果有3个进程共享同一程序段,而且每次最多允许两个进程进人该程序段,则信 号量的初值应设置为( B )。 A.3 B. 2 C.1 D. 0 4.设有4个进程共享一个资源,如果每次只允许-一个进程使用该资源,则用P.V操作 管理时信号量S的可能取值是( C ) 。 A.3,2,1,0,-1 B. 2,1,0,-1,-2 C. 1,0,-1,-2,-3 D. 4,3,2,1,0 5.下面有关进程的描述,( A )是正确的。 A.进程执行的相对速度不能由进程自己来控制 B.进程利用信号量的P.V操作可以交换大量的信息 C.并发进程在访问共享资源时,不可能出现与时间有关的错误 D. P.V操作不是原语操作 6.信号灯可以用来实现进程之间的( B )。 A.调度 B.同步与互斥 C.同步 D.互斥 7.对于两个并发进程都想进入临界区,设互斥信号量为S,若某时S=0,表示( B )。 A.没有进程进人临界区 B.有一个进程进入了临界区 C.有两个进程进入了临界区 D.有一个进程进入了临界区并且另一个进程正等待进人 8.信箱通信是一种( B )方式。 A.直接通信 B.间接通信 C.低级通信 D.信号量 9.以下关于临界区的说法,( C )是正确的。 A.对于临界区,最重要的是判断哪个进程先进人 B.若进程A已进入临界区,而进程B的优先级高于进程A,则进程B可以打断进 程A而自己进人临界区 C.信号量的初值非负,在其上只能做P、V操作 D.两个互斥进程在临界区内,对共享变量的操作是相同的 10.并发是指( C ） A.可平行执行的进程 B.可先后执行的进程 C.宏观上可同时执行的进程 D.不可中断的进程 11.临界区是( C ) 。 A.一个缓冲区 B.-段数据区 C.一段程序 D.栈 12.进程在处理机上执行,它们的关系是( C )。 A.进程之间无关,系统是封闭的 B.进程之间相互依赖、相互制约 C.进程之间可能有关,也可能无关 D.以上都不对 13. 在消息缓冲通信中,消息队列是一种( A )资源。 A.临界 B.共享 C.永久 D.可剥夺 14.以下关于P、V操作的描述( D )正确。 A.机器指令 B.系统调用 C.高级通信原语 D.低级通信原语 15. 在单处理机中系统处于用户态，如果系统中有n个进程，则就绪队列中的进程个数 最多是( D )。 A.1个 B. n+1个 C. n个 D. n-1个 16.对临界区的正确论述是( D )。 A.临界区是指进程中用于实现进程互斥的那段代码 B.临界区是指进程中用于实现进程同步的那段代码 C.临界区是指进程中用于实现进程通信的那段代码 D.临界区是指进程中访问临界资源的那段代码 17. ( A )不是进程之间的通信方式。 A.过程调用 B.消息传递 C.共享存储器 D.信箱通信 18. 同步是指进程之间逻辑上的( A )关系。 A.制约 B.调用 C.连接 D.排斥 19. 在单处理机中，如果系统中有n个进程,则等待队列中的进程个数最多是( C )。 A.1个 B. n+1个 C. n个 D. n-1个 20.在单处理机中,如果系统中有n个进程，则运行队列中的进程个数最多是( A )。 A.1个 B. n+1个 C. n个 D. n-1个 21. 进程PO和进程P1的共享变量定义及其初值为 boolean flag[2]; int turn= 0; flag[0]= false; flag[1] = false; 若进行PO和P1访问临界资源的类C代码实现如下: void P0( )//进程P0 void P1( )//进程P1. while( true) while(true) {flag[0]= true; {flag[1]= true; turn= 1; turn= 0; while(flag[1]8&(turn== 1)) while(f1ag[0]晋&(turn==0)) 临界区; 临界区; flag[0]= false; flag[1]= false; . 则下列选项表达正确的是( D )。 A.不能保证进程互斥进人临界区,会出现“饥饿”现象 B.不能保证进程互斥进人临界区,不会出现“饥饿”现象 C.能保证进程互斥进人临界区,会出现“饥饿”现象 D.能保证进程互斥进入临界区,不会出现“饥饿”现象 二、判断题 1.信号量是解决进程同步与互斥问题的唯一 手段。( F ) 2.进程A.B共享资源X,需要互斥执行,进程B.C共享资源Y,也需要互斥执行,因此，进程A.C必须互斥执行。( F ) 3.信号灯只能描述进程之间的同步关系。( F ) 4.P.V操作中信号量的值永远代表着某类可用资源的数量。( F ) 5.一个进程正在临界区中执行时不能被中断。( F )（可以被优先级别高的进程抢占） 6.对临界区应采用互斥访问的方式来实现共享。( T ) 7. P.V操作既可以用来实现进程之间的同步,也可以实现互斥。( T )（PV操作中，由P操作原语和V操作原语组成，来实现进程之间的同步与互斥） 8.进程的互斥是关于进程怎样使用共享资源的问题,因此只要系统中有空闲的共享资 源,系统就不会有阻塞的进程。( F ) 9.一个临界资源可以对应多个临界区。( T ) 10.所有的共享资源都是临界资源。( T ) 11. P.V操作是用原语实现的。( T ) 15.信号量是–种高级进程通信方式,消息缓冲是一种低级进程通信方式。( F ) 三、填空题 1.在利用信号量实现互斥时,应将___临界区___置于___wait___和__signal____.之间。 2. 在实现了用户级线程的系统中,CPU调度的对象是__进程____; 在实现了内核级线程 的系统中,CPU调度的对象是__线程____ 3.在一个单处理机系统中,若有6个用户进程,且假设当前时刻为用户态,则处于就绪 队列的进程最多有___5___个 ,最少有___0___个。 4.有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问,则信 号量值的变化范围是1~ -(n-1) 5.对信号量的操作,只能是__wait____操作和__signal_____操作，wait___操作相当于进程 申请资源，signal___操作相当于进程释放资源。 如果___wait____操作使用不当,可能导致系统 死锁。 6.在多道程序环境中,进程之间存在的相互制约关系可以分为两种，即___间接相互制约 和___直接相互制约。其中，间接相互制约___是指进程之间使用共享资源时的相互约束关系，而___直接相互制约___是指进程之间的相互协作.相互配合关系。 7. 如果信号量的初始值为3,则表示系统有3个___可用的共享资源; 如果信号量的当前值为一4, 则表示在该信号量上有____4___个进程等待。 8.信号量的物理意义是:信号量的初始值大于0表示系统中___可用资源数目 ;信号量的初始值等于0表示系统中____没有该类共享资源_ ; 信号量的初始值小于0,其绝对值表示系统中__等待该类共享资源____ 9.使用临界区的4个准则是:空闲让进、忙则等待、有限等待___和__让权等待 10. 并发进程中涉及相同变量的程序段称为___同类临界区____, 对这段程序要___互斥___执行。 11. 为实现消息通信,应有__send____和__receive_____两条基本原语。 12. 对信号量S的P操作定义中,使进程进入等待队列的条件是___S