搜索
进程管理习题答案一．选择题1．在进程管理中，当时进程从阻塞状态变为就绪状态.A.进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完答：C2．分配到必要的资源并获得处理机时的进程状态是。A．就绪状态B．执行状态C．阻塞状态D．撤消状态答：B3．P、V操作是。A．两条低级进程通信原语B．两组不同的机器指令C．两条系统调用命令D．两条高级进程通信原语答：A4．对进程的管理和控制使用。A．指令B．原语C．信号量D．信箱通信答：B5．进程的并发执行是指若干个进程。A．同时执行B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的D．共享系统资源答：B6．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。A．0个B．1个C．2个D．3个答：B7．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是①；由运行状态变为阻塞状态的条件是②。A．时间片用完B．等待某事件发生C．等待的某事件己发生D．被进程调度程序选中答，①D②B8．下列的进程状态变化中，变化是不可能发生的。A．运行一就绪B．运行一等待C．等待一运行D．等待一就绪答：C9．一个运行的进程用完了分配给它的时间片后，它的状态变为。A．就绪B．等待C．运行D．由用户自己确定答：A10．用P、V操作管理临界区时，信号量的初值应定义为。A．一1B．．1D．任意值答：C11．用V操作唤醒一个等待进程时，被唤醒进程的状态变为．A．等待B．就绪C．运行D．完成答：B12．进程间的同步是指进程间在逻辑上的相互关系。A．联接B．制约C.继续D．调用答：B13．是一种只能进行P操作和V操作的特殊变量。A．调度B．进程C．同步D．信号量答：D14．下面对进程的描述中，错误的是。A．进程是动态的概念B．进程执行需要处理机C．进程是有生命期的D．进程是指令的集合答：D15．下面的叙述中正确的是。A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。B．为了避免发生进程死锁，各进程只能逐个申请资源。C．操作系统用PCB管理进程，用户进程可以从此PCB中读出与本身运行状况有关的信息D．进程同步是指某些进程之间在逻辑上的相互制约关系答：D16．进程控制就是对系统中的进程实施有效的管理，通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。A．进程运行B．进程管理C．进程创建D．进程同步答：C17．操作系统通过对进程进行管理。A．JCBB．PCBC．DCTD．CHCT答：B18．用P、V操作可以解决互斥问题。A．一切B．某些C．正确D．错误答：A19．通常，用户进程被建立后，。A．便一直存在于系统中，直到被操作人员撤消B．随着作业运行正常或不正常结束而撤消C．随着时间片轮转而撤消与建立D．随着进程的阻塞或唤醒而撤消与建立答：B20．一个进程被唤醒意味着。A．该进程重新占有了CPUB．它的优先权变为最大Ｃ．其PCB移至等待队列队首D．进程变为就绪状态答：D21．下面所述步骤中，不是创建进程所必需的。A．由调度程序为进程分配CPUB．建立一个进程控制块C．为进程分配内存D．将进程控制块链入就绪队列答：A22．多道程序环境下，操作系统分配资源以为基本单位。A．程序B．指令C.进程D．作业答：C23．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则。A．表示没有进程进入临界区B．表示有一个进程进入临界区C．表示有一个进程进入临界区，另一个进程等待进入D．表示有两个进程进入临界区答：B24．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的。A．同步B．互斥C．调度D．执行答：A25．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为。A．进程互斥B．进程同步C．进程制约D．进程通信答：D26．设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是。A．5B．．1D．0答：B27．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中不是引起操作系统选择新进程的直接原因。A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某—事件的发生D.有新进程进入就绪状态答：D28．在多道程序设计系统中，多个计算问题同时装入计算机系统的主存储器。A．并发执行B．顺序执行C.并行执行D．同时执行答：A29．引入多道程序设计技术后，处理器的利用率。A．有所改善B．极大地提高C．降低了D．无变化，仅使程序执行方便答：B30．从总体上说，采用多道程序设计技术可单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要。A．增加，减少B．增加，延长C.减少，延长D．减少，减少答：B31．同一程序运行在不同的数据集上，创建了的进程。A．同步B．互斥C.相同D．不同答：D二．填空题1．进程的基本特征有①、②、独立性、异步性及结构特征。答：①动态性②并发性2．信号量的物理意义是当信号量值大于零时表示①；当信号量值小于零时其绝对值表示②。答：①可用资源的数目②因请求该资源而被阻塞的进程数目3．临界资源的概念是①，而临界区是指②。答：①一次仅允许一个进程访问的资源②进程中访问临界资源的那段程序代码4．进程在运行过程中有三种基本状态，它们是①、②、③。答：①运行②就绪③等待（阻塞）5．进程主要由①、②、③三部分内容组成，其中④是进程存在的唯一标志，而⑤部分也可以为其他进程共享。答：①程序段②数据段③PCB④PCB⑤程序段6．系统中各进程之间逻辑上的相互制约关系称为。答：进程同步7：若一个进程己进入临界区，其他欲进入临界区的进程必须。答：等待8．将进程的链接在一起就形成了进程队列。答：PCB9．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用①操作，在退出临界区时应调用②操作。答：①P②V10．用信箱实现通信时，应有①和②两条基本原语。答：①发送②接收11．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：①与②。③指进程间具有的一定逻辑关系；④是指进程间在使用共享资源方面的约束关系。答：①同步②互斥③同步④互斥12．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是。答：1至－(m－1)13．设系统中有n(n2)个进程，且当前不再执行进程调度程序，试考虑下述4种情况：①没有运行进程，有2个就绪进程，n个进程处于等待状态。②有1个运行进程，没有就绪进程，n一1进程处于等待状态。⑨有1个运行进程，有1个就绪进程，n一2进程处于等待状态。④有1个运行进程，n一1个就绪进程，没有进程处于等待状态。上述情况中，不可能发生的情况是。答：①14．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有①个，最少有②个。答：①4②015．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是。答：S016．下面关于进程的叙述不正确的是。①进程申请CPU得不到满足时，其状态变为等待状态。②在单CPU系统中，任一时刻至多有一个进程处于运行状态。③优先级是进行进程调度的重要依据，一旦确定不能改变。④进程获得处理机而运行是通过调度而实现的。答：③17．信箱逻辑上分成①和②两部分。①中存放有关信箱的描述。②由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。答：①信箱头②信箱体18．当多个进程等待分配处理机时，系统按一种规定的策略从多个处于状态的进程中选择一个进程，让它占有处理机，被选中的进程就进入了状态。答：就绪、执行19．若使当前运行的进程总是优先级最高的进程，应选择进程调度算法。答：抢占式（剥夺式）20．操作系统中用于完成一些特定功能的、不可中断的过程称为。答：原语三．简答题1．在操作系统中为什么要引入进程概念?它与程序的关系是怎样的?答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序执行的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。它们的主要区别如下：(1)程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处理机上的一次执行过程，它是一个动态概念。(2)程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。(3)程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。(4)在传统的操作系统中，进程是资源分配和调度运行的基本单位，而程序不是。(5)进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程至少对应执行一个程序。2．为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作?答：(1)进程控制：系统必须设置一套控制机构来实现进程创建、进程撤消以及进程在运行过程中的状态转换。(2)进程同步：系统必须设置同步机制来实现对所有进程的运行进行协调，协调的方式包括进程的互斥和进程的同步。(3)进程通信：多道程序环境下可能需要诸进程合作完成一个任务，这些进程相互间需要通过交换信息来协调各自工作的进度。因此系统必须具有进程之间通信(交换信息)的能力。(4)进程调度：系统必须能够在处理机空闲时，按一定算法从就绪进程队列中选择一个就绪进程，把处理机分配给它，并为之设置运行的现场使其投入运行。3．在操作系统中引入线程概念的主要目的是什么？答：减少程序并发执行时所需付出的时空开销，提高程序执行的并发度。特别有利于共享存储器的多处理机系统，和更加适合c／s模型。4．在一个单CPU的多道程序设计系统中，若在某一时刻有N个进程同时存在，那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少？答：若多道程序设计系统中，在某一时刻有N个进程同时存在，则处于运行态的进程最少0个，最大1个；处于就绪态的进程最少0个，最大N—1个；处于等待态的进程最少0个，最大N个。5．进程之间存在哪几种相互制约关系?各是什么原因引起的?下列活动分别属于哪种制约关系?(1)若干同学去图书馆借书；(2)两队举行篮球比赛；(3)流水线生产各道工序；(4)商品生产和社会消费答：进程之间的制约关系分为直接制约关系(即同步)和间接制约关系(即互斥)。同步是因合作进程之间协调彼此的工作而控制自己的执行速度，即因相互合作、相互等待而产生的制约关系；而互斥是进程之间竞争临界资源而禁止两个以上的进程同时进入临界区所发生的制约关系。(1)属于互斥关系，因为一本书只能借给一个同学。(2)属于互斥关系，篮球只有一个，两队都要争夺。(3)居于同步关系，各道工序的开始都依赖前一道工序的完成。(4)属于同步关系，商品没生产出来则消费无法进行，商品没有消费完则无须再生产。6．为了让用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过程，即让用户具有屏蔽所有中断的能力。每当用户程序进入临界区的时候，屏蔽所有中断；当出了临界区的时候，再开放所有中断。你认为这种方法有什么缺点。答：用户进程进入临界区时屏蔽所有中断，应当也包括系统程序。若屏蔽的是用户进程，的确可以保护临界资源，但若系统所发出的中断也被屏蔽，则会引起错误，因为系统的中断往往与当前运行的程序无关，却可能是一些重要的硬件中断，如电源故障等，故不可盲目屏蔽所有中断；又或者当时发出故障中断的中断源恰好是该临界资源，则更应该及时响应处理。7．设有n个进程共享一个互斥段，对于如下两种情况：(1)如果每次