进程治理习题及答案.docx

1、进程治理习题及答案进程治理习题答案一选择题1在进程治理中，当 时进程从阻塞状态变成绩绪状态.A. 进程被进程调度程序选中 B等待某一事件C等待的事件发生 D时刻片用完答：C2分派到必要的资源并取得处置机时的进程状态是 。A就绪状态 B执行状态C阻塞状态 D撤消状态答：B3P、V操作是 。A两条低级进程通信原语 B两组不同的机械指令C两条系统挪用命令 D两条高级进程通信原语答：A4对进程的治理和操纵利用 。A指令 B原语C信号量 D信箱通信答：B5进程的并发执行是指若干个进程 。A同时执行 B在执行的时刻上是重叠的C在执行的时刻上是不可重叠的 D共享系统资源答：B6若P、V操作的信号量S初值为2

2、，当前值为1，则表示有 等待进程。A0个 B1个 C 2个 D3个答：B7进程的三个大体状态在必然条件下能够彼此转化，进程由就绪状态变成运行状态的条件是 ；由运行状态变成阻塞状态的条件是 。A时刻片用完 B等待某事件发生C等待的某事件己发生 D被进程调度程序选中答，D B8下列的进程状态转变中， 转变是不可能发生的。A运行一就绪 B运行一等待C等待一运行 D等待一就绪答：C9一个运行的进程用完了分派给它的时刻片后，它的状态变成 。A就绪 B等待C运行 D由用户自己确信答：A10用P、V操作治理临界区时，信号量的初值应概念为 。A一1 B0 C1 D任意值答：C11用V操作唤醒一个等待进程时，被

3、唤醒进程的状态变成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进程同步是指某些进程之间在逻

4、辑上的彼此制约关系答：D16进程操纵确实是对系统中的进程实施有效的治理，通过利用 、进程撤销、进程阻塞、进程唤醒等进程操纵原语实现。A进程运行 B进程治理C进程创建 D进程同步答：C17操作系统通过 对进程进行治理。AJCB BPCB CDCT DCHCT答：B18用P、V操作能够解决 互斥问题。A一切 B某些 C正确 D错误答：A19通常，用户进程被成立后， 。A便一直存在于系统中，直到被操作人员撤消B随着作业运行正常或不正常终止而撤消C随着时刻片轮转而撤消与成立D随着进程的阻塞或唤醒而撤消与成立答：B20一个进程被唤醒意味着 。A该进程从头占有了CPU B它的优先权变成最大其PCB移至等待

5、队列队首 D进程变成绩绪状态答：D21下面所述步骤中， 不是创建进程所必需的。A由调度程序为进程分派CPU B成立一个进程操纵块C为进程分派内存 D将进程操纵块链入就绪队列答：A22多道程序环境下，操作系统分派资源以 为大体单位。A程序 B指令 C. 进程 D作业答：C 23关于两个并发进程，设互斥信号量为mutex，若mutex=0，则 。A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区答：B 24两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或成立某个条件后再向前执行，这种制约性合作关系被

6、称为进程的 。A同步 B互斥 C调度 D执行答：A 25为了进行进程和谐，进程之间应当具有必然的联系，这种联系通常采纳进程间互换数据的方式进行，这种方式称为 。A进程互斥 B进程同步 C进程制约 D进程通信答：D 26设有5个进程共享一个互斥段，若是最多许诺有3个进程同时进入互斥段，则所采纳的互斥信号量的初值应是 。A5 B3 C1 D0答：B27支持多道程序设计的操作系统在运行进程中，不断地选择新进程运行来实现CPU的共享，但其中 不是引发操作系统选择新进程的直接缘故。A. 运行进程的时刻片用完 B. 运行进程犯错C. 运行进程要等待某事件的发生 D. 有新进程进入就绪状态答：D28在多道程

7、序设计系统中，多个计算问题同时装入运算机系统的主存储器 。A并发执行 B顺序执行C. 并行执行 D同时执行答：A29引入多道程序设计技术后，处置器的利用率 。A有所改善 B极大地提高C降低了 D无转变，仅使程序执行方便答：B30从整体上说，采纳多道程序设计技术可 单位时刻的算题量，但对每一个算题，从算题开始到全数完成所需的时刻比单道执行所需的时刻可能要 。A增加，减少 B增加，延长C. 减少，延长 D减少，减少答：B31同一程序运行在不同的数据集上，创建了 的进程。A同步 B互斥C. 相同 D不同答：D二填空题1进程的大体特点有 、 、独立性、异步性及结构特点。答：动态性 并发性2信号量的物理

8、意义是当信号量值大于零时表示 ；当信号量值小于零时其绝对值表示 。答：可用资源的数量 因请求该资源而被阻塞的进程数量3临界资源的概念是 ，而临界区是指 。答：一次仅许诺一个进程访问的资源进程中访问临界资源的那段程序代码4进程在运行进程中有三种大体状态，它们是 、 、 。答：运行 就绪 等待（阻塞）5进程要紧由 、 、 三部份内容组成，其中 是进程存在的唯一标志，而 部份也能够为其他进程共享。答：程序段 数据段 PCB PCB 程序段6系统中各进程之间逻辑上的彼此制约关系称为 。答：进程同步7：若一个进程己进入临界区，其他欲进入临界区的进程必需 。答：等待8将进程的 链接在一路就形成了进程队列。

9、答：PCB9用P、V操作治理临界区时，任何一个进程在进入临界区之前应挪用 操作，在退出临界区时应挪用 操作。答：P V10用信箱实现通信时，应有 和 两条大体原语。答：发送 接收11在多道程序系统中，进程之间存在着的不同制约关系能够划分为两类： 与 。 指进程间具有的必然逻辑关系； 是指进程间在利用共享资源方面的约束关系。答：同步 互斥 同步 互斥12有m个进程共享同一临界资源，若利用信号量机制实现对临界资源的互斥访问，则信号量值的转变范围是 。答：1至(m1)13设系统中有n(n2)个进程，且当前再也不执行进程调度程序，试考虑下述4种情形：没有运行进程，有2个就绪进程，n个进程处于等待状态。

10、有1个运行进程，没有就绪进程，n一1进程处于等待状态。有1个运行进程，有1个就绪进程，n一2进程处于等待状态。有1个运行进程，n一1个就绪进程，没有进程处于等待状态。上述情形中，不可能发生的情形是 。答：14在一个单处置机系统中，如有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。答：4 015操作系统中，对信号量S的P原语操作概念中，使进程进入相应等待队列等待的条件是 。答：S016下面关于进程的叙述不正确的是 。进程申请CPU得不到知足时，其状态变成等待状态。在单CPU系统中，任一时刻最多有一个进程处于运行状态。优先级是进行进程调度的重要依据，一旦确信

11、不能改变。进程取得处置机而运行是通过调度而实现的。答：17信箱逻辑上分成 和 两部份。 中寄存有关信箱的描述。 由若干格子组成，每格寄存一信件，格子的数量和大小在创建信箱时确信。答：信箱头 信箱体18当多个进程等待分派处置机时，系统按一种规定的策略从多个处于 状态的进程当选择一个进程，让它占有处置机，被选中的进程就进入了 状态。答：就绪、执行19若使当前运行的进程老是优先级最高的进程，应选择 进程调度算法。答：抢占式（剥夺式）20操作系统顶用于完成一些特定功能的、不可中断的进程称为 。答：原语三简答题1在操作系统中什么缘故要引入进程概念?它与程序的关系是如何的?答：在操作系统中，由于多道程序并

12、发执行时共享系统资源，一起决定这些资源的状态，因此系统中各程序在执行进程中就显现了彼此制约的新关系，程序的执行显现“走走停停”的新状态。这些都是在程序执行的动态进程中发生的。用程序那个静态概念已不能如实反映程序并发执行进程中的这些特点。为此，人们引入“进程”这一概念来描述程序动态执行进程的性质。进程和程序是既有联系又有区别的两个概念，进程不能离开具体程序而虚设，程序规定了相应进程所要完成的动作。它们的要紧区别如下：(1)程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处置机上的一次执行进程，它是一个动态概念。(2)程序的存在是永久的，而进程则是有生命期的，它因创

13、建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。(3)程序仅是指令的有序集合。而进程则由程序、数据和进程操纵块组成。(4)在传统的操作系统中，进程是资源分派和调度运行的大体单位，而程序不是。(5)进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程至少对应执行一个程序。2为了实现并发进程间的合作和和谐工作，和保证系统的安全，操作系统在进程治理方面应做哪些工作?答：(1)进程操纵：系统必需设置一套操纵机构来实现进程创建、进程撤消和进程在运行进程中的状态转换。(2)进程同步：系统必需设置同步机制来实现对所有进程的运行进行和谐，和谐的

14、方式包括进程的互斥和进程的同步。(3)进程通信：多道程序环境下可能需要诸进程合作完成一个任务，这些进程彼其间需要通过互换信息来和谐各自工作的进度。因此系统必需具有进程之间通信(互换信息)的能力。(4)进程调度：系统必需能够在处置机空闲时，按必然算法从就绪进程队列当选择一个就绪进程，把处置机分派给它，并为之设置运行的现场使其投入运行。3在操作系统中引入线程概念的要紧目的是什么？答：减少程序并发执行时所需付出的时空开销，提高程序执行的并发度。专门有利于共享存储器的多处置机系统，和加倍适合cs模型。4在一个单CPU的多道程序设计系统中，若在某一时刻有N个进程同时存在，那么处于运行态、等待态和就绪态进

15、程的最小和最大值别离可能是多少？答：若多道程序设计系统中，在某一时刻有N个进程同时存在，则处于运行态的进程最少0个，最大1个；处于就绪态的进程最少0个，最大N1个；处于等待态的进程最少0个，最大N个。5进程之间存在哪几种彼此制约关系?各是什么缘故引发的?下列活动别离属于哪一种制约关系?(1)若干同窗去图书馆借书；(2)两队举行篮球竞赛；(3)流水线生产各道工序；(4)商品生产和社会消费答：进程之间的制约关系分为直接制约关系(即同步)和间接制约关系(即互斥)。同步是因合作进程之间和谐彼此的工作而操纵自己的执行速度，即因彼此合作、彼此等待而产生的制约关系；而互斥是进程之间竞争临界资源而禁止两个以上

16、的进程同时进入临界区所发生的制约关系。 (1)属于互斥关系，因为一本书只能借给一个同窗。 (2)属于互斥关系，篮球只有一个，两队都要争夺。 (3)居于同步关系，各道工序的开始都依托前一道工序的完成。 (4)属于同步关系，商品没生产出来则消费无法进行，商品没有消费完则不必再生产。6为了让用户进程互斥地进入临界区，能够把整个临界区实现成不可中断的进程，即让用户具有屏蔽所有中断的能力。每当用户程序进入临界区的时候，屏蔽所有中断；当出了临界区的时候，再开放所有中断。你以为这种方式有什么缺点。答：用户进程进入临界区时屏蔽所有中断，应当也包括系统程序。若屏蔽的是用户进程，的确能够爱惜临界资源，但如果系统所

17、发出的中断也被屏蔽，则会引发错误，因为系统的中断往往与当前运行的程序无关，却可能是一些重要的硬件中断，如电源故障等，故不可盲目屏蔽所有中断；又或那时发出故障中断的中断源恰好是该临界资源，则更应该及时响应处置。7设有n个进程共享一个互斥段，关于如下两种情形：(1)若是每次只许诺一个进程进入互斥段； (2)若是每次最多许诺m个进程（m0S的值表示可继续进入售票厅的人数S=0表示售票厅中已有20名顾客(购票者)S0|S|的值为等待进入售票厅的人数(2)依照所概念的信号量，把应执行的P、V操作填入下面横线上，以保证进程能够正确地并发执行。COBEGINPROCESSPi(i=1，2，)begin；P(

18、S)进入售票厅；购票；退出；V(S)end；COEND(3) S的最大值为20；S的最小值为20n6理发店里有一名理发师,一把理发椅和N把供等候理发的顾客坐的椅子.若是没有顾客,则理发师便在理发椅上睡觉.当一个顾客到来时,他必需先唤醒理发师.若是顾客到来时理发师正在理发，则若是有空椅子，可坐下来等；不然离开。解：概念信号量如下：Var Sn: semaphore; 位子数量，初值为n S: semaphore; 理发师睡觉，初值为1 mutex: semaphore; 初值为1用P、V操作实现如下：顾客进程 i:P(Sn);门外观望P(mutex);进门；V(mutex);V(S); if(s

19、n=n-1) v(s); 等候；理发；V(Sn)P(mutex);出门；V(mutex);理发师进程 ：Repeat P(S); P(mutex); 叫人理发； V(mutex); 理发；Until false;7试写出用加锁原语和开锁原语实现两个进程关于临界资源的操作的描述。 答：Program test begin s:=0 (表示该资源可用) cobegin (1) A: begin 加锁原语; 临界区A; 开锁原语; end B: begin 加锁原语; 临界区B; 开锁原语; end conend end8. 桌子上有一只盘子，每次只能放入一只水果。爸爸专向盘中放苹果，妈妈专向盘中放

20、桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。请利用P、V操作实现他们之间的同步。解：在本题中，应设置三个信号量s、so、sa，信号量s表示盘子是不是为空，其初值为1；信号量so表示盘中是不是有桔子，其初值为0；信号量sa表示盘中是不是有苹果，其初值为0。同步描述如下：int s=1;int sa=0;int so=0;main ( ) cobegin father ( ); son ( ); daughter ( );coendfather ( ) p(s); 将水果放入盘中； if(放入的是桔子) v(so); else v(sa);son ( ) p(so); 从盘中掏出桔子

21、； v(s); 吃桔子；daughter ( ) p(sa); 从盘中掏出苹果； v(s); 吃苹果；9桌子上有一只盘子，最多可容纳两个水果，每次只能放人或掏出一个水果。爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。请用Pv操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。解：盘子为互斥资源，因能够放两个水果，empty初值为2；再设信号量mutex初值为1，操纵对盘子的互斥访问；apple表示盘中苹果个数，表示盘中桔子个数，初值均为0。parbeginFather: beginL1: p(empty);

22、P(mutex); 放苹果； V(mutex); V(apple);Goto L1;End;Mother: beginL2: P(empty);P(mutex);放桔子；V(mutex);V(orange);Goto L2;End;Daughter: begin L3: p(apple);P(mutex);取苹果；V(mutex);V(empty);Goto L3;End;Son: begin L4: P(orange);P(mutex);取桔子；V(mutex);V(empty);Goto L4;End;Parend10现为某临界资源设一把锁w，当w1时，表示关锁，w0时，表示锁已打开，试写出开锁和