有关进程的练习题

练习题收集(一)选择题1.临界区是指()。A.并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段2．相关临界区是指()。A.一个独占资源B．并发进程中与共享变量有关的程序段c．一个共享资源D．并发进程中涉及相同变量的那些程序段4、()是只能由P和v操作所改变的整型变量。A共享变量B．锁c整型信号量D．记录型信号量5．对于整型信号量，在执行一次P操作时，信号量的值应()。A．不变B．加1C减16．在执行v操作时，当信号量的值()时，应释放一个等待该信号量的进程。A>0B.<0c7.Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为()。A初始化程序B．原语c．子程序D控制模块8．进程间的互斥与同步分别表示了各进程间的()。A．竞争与协作B．相互独立与相互制约c．不同状态D．动态性与并发性9并发进程在访问共享资源时的基本关系为()。A．相互独立与有交往的B．互斥与同步c并行执行与资源共享D信息传递与信息缓冲10．在进程通信中，()常用信箱交换信息。A．低级通信B．高级通信c．消息通信D．管道通信13．实现进程互斥时，用()对应，对同一个信号量调用Pv操作实现互斥。A．一个信号量与一个临界区B．一个信号量与—个相关临界区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．进程首次申请资源时对资源的最大需求量超过系统现存的资源量B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量c．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量20、实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用()策略。A死锁的防止B．死锁的避免c．死锁的检测D．死锁的防止、避免和检测的混合21.操作系统中，可以并行工作的基本单位是[1]，[1]也是系统核心调度及资源分配的基本单位，它是由[2]组成的，它与程序的主要区别是[3]。供选择的答案：[1]：A.作业B.函数C.进程D.过程[2]：A.程序、数据和PCBB.程序、数据和标识符C.程序、标识符和PCBD.数据、标识符和PCB[3]：A.程序有状态，而它没有B.它有状态，而程序没有C.程序可占用资源，而它不可D.它可占用资源，而程序不可22.下列进程状态的转换中，哪一个是不正确的（）。A.就绪执行B.执行就绪C.就绪等待D.等待就绪23.下列各项步骤中，哪一个不是创建进程所必须的步骤（）。A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列24.在下列特性中，哪一个不是进程的特性（）。A.异步性B.并发性C.静态性D.动态性25.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）。A.S>0B.S=0C.S<0D.S26.进程就是可与其他程序共行执行的程序段的一次执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有[1]、[2]、调度性、异步性和结构性5个基本特征。进程是一次执行过程，具有生命期体现了进程的[1]特征。进程由程序段、[3]、[4]组成，其中[4]是进程在系统中存在的唯一标识。供选择的答案：[1][2]A、动态性B、静态性C、共行性D、并发性E、可执行性F、易用性[3]A、过程B、数据C、进程标识符D、函数[4]A、FCBB、FIFOC、PCBD、JCB27.进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1]进入[2]。如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3]，这个过程是由[4]来完成。供选择的答案：[1][2][3]A、就绪状态B、静止状态C、等待状态D、执行状态[4]A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序28.为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。A.进程状态字B.进程优先数C.进程控制块D.进程起始地址29.已经获得除（）以外的所有运行所需资源的进程处于就绪状态。A.存储器B.打印机C.CPUD.磁盘空间30.进程调度的关键问题是选择合理的（），并恰当地进行代码转换。A.时间片间隔B.调度算法C.CPU速度D.内存空间31.采用时间片轮转法进行进程调度是为了（）。多个终端都能得到系统的及时响应先来先服务优先级较高的进程得到及时响应需要CPU最短的进程先做32.在一段时间内，只允许一个进程访问的资源称为（）。A.共享资源B.临界区C.临界资源D.共享区33.进程是（）。A.与程序等效的概念B.并发环境中程序的执行过程C.一个系统软件D.存放在内存中的程序34.进程具有并发性和（）两大重要属性。A.动态性B.静态性C.易用性D.封闭性35.操作系统在控制和管理进程过程中，涉及到（）这一重要数据结构，这是进程存在的唯一标志。A.FCBB.FIFOC.FDTD.PCB36.从下列有关进程管理的叙述中，选出五条正确叙述。进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调；临界资源是指每次仅允许一个进程访问的资源；信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P-V操作来改变；V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行；消息通信、信箱通信都属于高级通信方式；死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则可判定系统中发生了死锁；在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；产生死锁的原因可归结为竞争资源和进程推进顺序不当；在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。37.并发性是指若干事件在（）发生。A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内38.顺序程序和并发程序的执行相比，（）。A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快39.在单一处理机上，将执行时间有重叠的几个程序称为（）。A.顺序程序B.多道程序C.并发程序D.并行程序40.引入多道程序技术后，处理机的利用率（）。A.降低了B.有所改善C.大大提高D.没有变化，只是程序的执行方便了41.在单一处理机上执行程序，多道程序的执行是在（）进行的。A.同一时刻B.同一时间间隔内C.某一固定时刻D.某一固定时间间隔内42.在单处理机系统中，处于运行状态的进程（）。A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下43.如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入（）。A.就绪状态B.运行状态C.等待状态D.活动状态44.如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）。A.自由状态B.停止状态C.等待状态D.静止状态45.一个进程被唤醒意味着（）。A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首46.进程从运行状态变为等待状态的原因是（）。A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒47.在操作系统中同时存在多个进程，它们（）。不能共享系统资源不能调用同一段程序代码可以共享允许共享的系统资源可以共享所有的系统资源48.操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为（）。A.初始化程序B.原语C.子程序D.控制模块49.进程间的基本关系为（）。A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲50.进程间的同步与互斥，分别表示了各进程间的（）。A.相互独立与相互制约B.协调与竞争C.不同状态D.动态性与独立性51.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A.同步B.互斥C.竞争D.合作52.系统出现死锁的原因是（）。计算机系统发生了重大故障有多个封锁的进程同时存在若干进程因竞争资源而无休止地等待着，不释放已占有的资源资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数53.两个进程争夺同一个资源（）。A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对54.解决死锁的途径是（）。立即关机排除故障立即关机再重新开机不要共享资源，增加独占资源设计预防死锁方法，运行检测并恢复55.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（）。A.必定产生死锁B.可能产生死锁C.会产生死锁D.无法确定是否会产生死锁56.进程和程序的本质区别是（）。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征57.顺序程序和并发程序的执行相比，（）。A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快58.在单一处理机上，将执行时间有重叠的几个程序称为（）。A.顺序程序B.多道程序C.并发程序D.并行程序59.进程和程序的本质区别是（）。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征60.在下列特性中，不是进程的特性的是（）。A.异步性B.并发性C.静态性D.动态性61.各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（）。A．动态性B．并发性C．调度性D．异步性62.在单处理机系统中，处于运行状态的进程（）。A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下63.下列进程状态的转换中，不正确的是（）。A.就绪运行B.运行就绪C.就绪阻塞D.阻塞就绪65.一个进程被唤醒意味着（）。A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首67、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。A.进程状态字B.进程优先数C.进程控制块D.进程起始地址68、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。A.初始化程序B.原语C.子程序D.控制模块69、进程间的基本关系为（）。A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲70、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A.同步B.互斥C.竞争D.合作72、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。A．10B．8C．6D．473、在进程通信中，使用信箱方式交换信息的是（）。A．低级通信B．高级通信C．共享存储器通信D．管道通信74.作业调度的关键在于（）。A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境75.下列作业调度算法中，最短的作业平均周转时间是（）。A．先来先服务法B.短作业优先法C.优先数法D.时间片轮转法76.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法77.在批处理系统中，周转时间是（）。A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间77.为了对紧急进程或重要进程进行调度，调度算法应采用（）。A.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法78、操作系统中，（）负责对进程进行调度。A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理79.(参见p92-15)设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（）。A．m=4，n=3，w=2B．m=2，n=2，w=1C．m=5，n=2，w=3D．m=4，n=3，w=3某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是________。A.9 B.10 C.11 只要每个进程都有3个资源另外一个在给一个额外的资源。那么3个进程中有一个可以运行80.响应比高者优先作业调度算法是通过计算时间和（）来实现的。A．输入时间B．完成时间C．周转时间D．等待时间81、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。（）A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配法82.如果信号量S的值是0,此时进程A执行P（S）操作，那么，进程A会（）。A．继续运行B．进入就绪态，让出CPUC．进入阻塞态，让出CPUD．继续运行，并唤醒S队列头上的等待进程83.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（）机制。A．查询B．进程C．中断D．调度85.一个进程被唤醒意味着（）。A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首87.进程从等待（阻塞）状态进入就绪状态可能是由于（C）

A．现运行进程运行结束B．现运行进程执行了P操作

C．现运行进程执行了V操作D．现运行进程时间片用完88．计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有（B）等待进程A．0个B．1个C．2个D．3个89．一个进程被唤醒，意味着（B）A．该进程重新占有了CPUB．进程状态变为就绪C．它的优先权变为最大D．其PCB移到就绪队列的队首90、下面有关进程概念的描述充分的是（C）A．进程是程序的一次执行过程；B．进程是一段简单程序，是指令的静态集合；C．进程是可并发执行的程序，是在一个数据集合上的一次执行过程；D．进程是可以和其它计算并发执行的一个计算；91、在多进程并发的环境中，可以通过分时的方法在单个物理CPU上运行多个进程，在一段时间内，宏观上每个进程都在执行，好象每个进程都拥有一个CPU一样，此即操作系统中广泛使用的所谓（B）技术。A．SPOOLING技术B．虚拟C．虚拟存储器D．对换92、使用P/V操作管理临界区时，信号量的初值为（C）A．-1B．0C．1D．任意值93、以下不可能引起进程调度的是（C）A、一个进程完成工作后被撤消B、一个进程从就绪状态变成了运行状态C、一个进程从等待状态变成了就绪状态D、一个进程从运行状态变成了等待或就绪94、程序和与其有关进程的对应关系是（B）A．多对多B．一对多C．一对一D．多对一95、如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制，则信号量的取值范围是（C）A.4321–1B.210–1–2C.3210–1D.210–(99系统分析员：)96从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。操作系统解决进程间的_A_问题，常常运用对信号量进行_B_的低级_C_来实现。例如，为保证系统数据库的完整性，可以将信号量定义为某个库文件（或纪录）的锁，初值为1。任何进程访问该库文件（或纪录）之前，首先对它作一个_D_，访问之后，对它作一个_E_，从而保证任一时刻正在访问该文件（或纪录）的进程至多只有一个。供选择的答案：A： ①同步与异步 ②串行与并行 ③同步与互斥 ④调度与控制B： ①读写操作 ②P-V操作 ③消息操作 ④开关操作C： ①调度算法 ②分配策略 ③进程控制 ④通信原语D： ①P操作 ②V操作 ③开关操作 ④读操作E： ①开关操作 ②P操作 ③V操作 ④写操作97、从静态角度上看，进程是有A、B、C三部分组成，其中C是进程存在的唯一标志。当几个进程共享A时，A应当是可重入代码。A，B，C：(1)JCB；(2)PCB；(3)DCB；(4)FCB；(5)程序段；(6)数据段；(7)I/O缓冲区。98.进程的三个基本状态是A、B、C。由A到B是由进程调度所引起；由B到C是正在执行的进程发生了某事件，使之无法执行而暂停。A，B，C：(1)挂起；(2)阻塞；(3)就绪；(4)执行。99正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为A状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为B状态；若进程正处于执行状态时，应终端的请求而暂停下来以便研究其运行情况，这时进程应转变为C状态，若进程已处于阻塞状态，则此时应转变为D状态。A，B，C，D：(1)静止阻塞；(2)活动阻塞；(3)静止就绪；(4)活动就绪；(5)执行。100.为使进程由活动就绪转变为静止就绪，应利用A原语；为使进程由执行状态变阻塞状态，应利用B原语；为使进程由静止就绪变为活动就绪，应利用C原语；从阻塞状态变为就绪状态利用D原语。A，B，C，D：(1)创建；(2)挂起；(3)执行；(4)阻塞；(5)唤醒。。102从下面对临界区的论述中，选择一条正确的论述。(1)临界区是指进程中用于实现进程互斥的那段代码。(2)临界区是指进程中用于实现进程同步的那段代码。(3)临界区是指进程中用于实现进程通信的那段代码。(4)临界区是指进程中用于实现共享资源的那段代码。(5)临界区是指进程中访问临界资源的那段代码。103A：(1)控制变量；(2)锁；(3)整型信号量；(4)记录型号量。B，C：(1)同步；(2)通信；(3)调度；(4)互斥。104.对于记录型信号量，在执行一次wait操作时，信号量的值应当A；当其值为B时，进程应阻塞。在执行signal操作时，信号量的值应当C；当其值为D时，应唤醒阻塞队列中的进程。A，C：(1)不变；(2)加1；(3)减1；(4)加指定数值；(5)减指定数值。B，D：(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。105.在生产者－消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是A、B和C。A，B，C：(1)0；(2)1；(3)-1；(4)-n；(5)+n。106.在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入send(A，B)；receive(C，B)；A，B，C：(1)sender；(2)receiver；(3)text；(4)message；(5)mailbox。107.从下面预防死锁的论述中，选出一条正确的论述。(1)由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。(2)由于产生死锁的另一基本原因是系统资源不足，因而预防死锁的有效方法，是使进程的推进顺序合法。(3)因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。(4)可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。108.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用A，为照顾紧急作业的用户，应采用B，为能实现人机交互作用应采用C，而能使短作业、长作业及交互作业用户都比较满意时，应采用D。A，B，C，D：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)基于优先权的剥夺调度算法。109.产生死锁的基本原因是A和B，产生死锁的四个必要条件是互斥条件、C、不剥夺条件和D。A：(1)资源分配不当；(2)系统资源不足；(3)作业调度不当；(4)资源的独占性。B：(1)进程推进顺序非法；(2)进程调度不当；(3)系统中进程太多；(4)CPU运行太快。(5)竞争资源C：(1)请求和阻塞条件；(2)请求和释放条件；(3)请求和保持条件；(4)释放和阻塞条件；(5)释放和请求条件。D：(1)线性增长条件；(2)环路条件；(3)无序释放条件；(4)有序释放条件；(5)无序请求条件。选择题（97-109）１Ａ5Ｂ6Ｃ2２Ａ3Ｂ4Ｃ2３Ａ4Ｂ3Ｃ３Ｄ14Ａ2B4Ｃ３D5５Ａ2Ｂ2C６5７Ａ3Ｂ４C18Ａ３Ｂ2CD４9Ａ２Ｂ1C10Ａ２Ｂ４C1１１4１２Ａ2Ｂ5Ｃ3Ｄ４１3Ａ2Ｂ5Ｃ3Ｄ22006年上半年多媒体设计师上午试卷109为了解决进程间的同步和互斥问题，通常采用一种称为（）机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是（）。（19）A.调度B.信号量C.分派D.通讯（20）A.20B.18C.16D.15110.对于信号量，执行一次P操作时，信号量应该（3）、当其值为（8）时，进程应该阻塞；执行一次V操作时，信号量应该（2），当其值为（9）时，应该唤醒阻塞队列中的进程。不变（2）加1（3）减1（4）加指定数（5）减指定数（6）大于0小于0（8）大于等于0（9）小于等于0111、在生产者消费者问题中，应该设置互斥信号量mutex、资源信号量full和empty，它们的初值分别为（2）、（1）、（5）0(2)1(3)-1(4)－n（5）＋n(二)填空题程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了这一概念。进程存在的标志是。进程的静态实体由、和三部分组成。用于进程控制的原语主要有、、和。程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了6．一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为______.7若系统中存在一组可同时执行的进程，则就说该组进程具有______。8．如果—个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，则说这些并发进程相互之间是______的。9如果一个进程的执行依赖其他进程的进展情况，则说这些并发进程相互之间是______10．有交往的并发进程一定______某些资源。11．有交往的进程执行时可能产生与时间有关的错误，造成不正确的因素与进程______、______和外界的影响有关。12．对______的使用不受限制，这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。13．临界区是指并发进程中与______有关的程序段。14．______是指并发进程中涉及到相同变量的那些程序段。15．只要涉及相同变量的若干进程的相关临界区______，就不会造成与时间有关的错误。16．进程的______是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用。17．PV操作是在一个信号量上进行的______的过程，这种过程也称为______18．利用Pv操作管理相关临界区时，必须成对出现，在进入临界区之前要调用______，在完成临界区操作后要调用______。l9.若信号量的初值为1，用Pv操作能限制一次______进程进入临界区操作。20进程的______是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。21______能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达。22．Pv操作不仅是实现______的有效工具，而且也是一种简单而方便的______工具。23．用Pv操作实现进程同步时，调用______测试消息是否到达，调用______发送消息。24．用Pv操作实现生产者消费者之间的同步时，在访问共享缓冲区的______和______分别调动P操作和v操作。25．进程的互斥实际上是进程______的一种持殊情况。26．进程的互斥是进程间______共享资源的使用权，其结果没有______，而进程的同步则在共享资源的并发进程之间有一种______依赖关系。27．PV操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为______28．通过专门的通信机制实现进程间交换大量信息的通信方式称为______。40．在使PV操作实现进程互斥时，调用______相当于申请一个共享资源，调用______相当于归还共享资源的使用权。41、若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。42．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。43．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。44．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。45．如果资源分配图中无环路，则系统中______发生。46．为了防止死锁的发生，只要采用分配策略使四个必要条件中的______。47．使占有并等待资源的条件不成立而防止死锁常用两种方法：______和______.48静态分配资源也称______，要求每—个进程在______就申请它需要的全部资源。49．释放已占资源的分配策略是仅当进程______时才允许它去申请资源。50抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以______该进程已占有的资源。51．目前抢夺式的分配策略只适用于______和______。52．对资源采用______的策略可以使循环等待资源的条件不成立。53．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于______。54．只要能保持系统处于安全状态就可______的发生。55．______是一种古典的安全状态测试方法。56．要实现______，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。57．______对资源的分配不加限制，只要有剩余的资源，就可把资源分配给申请者。58．死锁检测方法要解决两个问题，一是______是否出现了死锁，二是当有死锁发生时怎样去______。59．解除死锁的方法有两种，一种是______一个或几个进程的执行以破坏循环等待，另一种是从涉及死锁的进程中______60．操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的______、避免和______的混合策略。这一概念。61进程存在的标志是。62进程的静态实体由、和三部分组成。63用于进程控制的原语主要有、、和。64进程被创建后，最初处于状态，然后经选中后进入状态。65.进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到队列中。66.如果系统中有n个进程，则在就绪队列中进程的个数最多为。67.进程的同步和互斥反映了进程间和的关系。68.死锁产生的四个必要条件是、、和四种。69.操作系统中信号量的值与的使用情况有关，它的值仅能由来改变。70.进程至少有三种基本状态：、和。71.每执行一次P操作，信号量的数值S减1。若S0，则该进程；若S<0，则该进程。72.每执行一次V操作，信号量的数值S加1。若，则该进程继续执行；否则，从对应的队列中移出一个进程并将状态赋予该进程。73.利用信号量实现进程的，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于和原语之间。74通常，线程的定义是____________________________________。在现代操作系统中，资源的分配单位是__________________，而处理机的调度单位是________________，一个进程可以有___________线程。75.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有＿＿＿性和＿＿＿性。76.并发程序之间的相互制约，是由于它们＿＿＿和＿＿＿而产生的，因而导致程序在并发执行时，具有＿＿＿特征。77.进程最基本的特征是＿＿＿，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由＿＿＿而产生，由＿＿＿而执行，由＿＿＿而消亡，即进程具有一定的生命期。78.当前进程若因时间片用完而被暂停执行时，该进程应转变为＿＿＿状态；若因发生某事件而不被继续运行时，该进程应转变为＿＿＿状态。处于就绪状态的进程被调度应转变为＿＿＿状态。79.用户为阻止进程继续运行，应利用＿＿＿原语；若进程正在执行，应转变为＿＿状态。不久，若用户要恢复其运行，应利用＿＿＿原语，此时进程应转变为＿＿＿状态。80.每执行一次signal操作，表示＿＿＿；若S.value<=0，则表示＿＿＿，此时应＿＿＿。81.在利用信号量实现进程互斥时，应将＿＿＿置于＿＿＿和＿＿＿之间。82.在每个进程中访问＿＿＿的那段代码称为临界区。为实现对它的共享，应保证进程＿＿＿进入自己的临界区,为此在每个进程中的临界区前面应设置＿＿＿，在临界区之后应设置＿＿＿。83.进程通信的类型有＿＿＿、＿＿＿和＿＿＿三类。84.为实现消息缓冲通信，在PCB中应增加＿＿＿、＿＿＿和＿＿＿三个数据项。85.在剥夺调度方式中，剥夺的原则有＿＿＿、＿＿＿和＿＿＿。86.在设计进程调度程序时，考虑＿＿＿、＿＿＿及＿＿＿三个问题。87.在操作系统中引起进程调度的因素主要有＿＿＿、＿＿＿、＿＿＿、＿＿＿和＿＿＿等。88.解决死锁问题的基本方法有＿＿＿、＿＿＿、＿＿＿和＿＿＿。89.在摒弃环路条件的策略中规定，将所有的＿＿＿按类型进行＿＿＿，并赋予它们不同的序号。１（１）封闭性（２）可再现性２（１）相互合作（２）共享资源（3）间断性３（１）封闭性（２）可再现性４（１）动态性（２）创建（3）调度（4）撤销５（１）资源分配（２）独立运行（3）调度６（１）就绪（２）阻塞（３）执行７（１）挂起（２）静止阻塞（３）激活（４）活动就绪８（１）释放一个单位资源（２）仍有请求该资源的进程被阻塞（３）唤醒等待该资源的队首进程,并将之插入就绪队列９（１）临界区（２）进入区（３）推出区１０（１）临界资源（２）互斥地（3）P操作（4）V操作11（１）共享存储区通讯（２）消息通讯（３）管道通讯12（１）消息队列指针（２）消息队列互斥信号量（３）消息队列计数信号量１３（１）优先权高者优先（２）短进程优先（３）时间片原则１４（１）引起调度的因素（２）调度算法的选择（3）就绪队列的组织１５（１）进程完毕（２）I/O请求或发生某事件（３）原语操作（４）在剥夺式调度算法中,有更高优先权进程进入（5）时间片完１６（１）预防死锁（２）避免死锁（３）检测死锁（４）解除死锁１７（１）资源（２）排序2007年下半年系统分析师上午试卷某系统中有一个缓冲区，进程P1不断地加工数据送入缓冲区，进程P2不断地从缓冲区中取数据打印，用PV操作实现进程间的同步模型如图2所示。假设信号量S1的初值为1，信号量S2的初值为0，那么图2中a、b、c、d处应分别填（51）。送数据到缓冲区送数据到缓冲区P1加工数据打印P2从缓冲区取数据abcd 图2（51）A.P（S2）、V（S2）、P（S1）、V（S1）B.P（S2）、V（S1）、P（S1）、V（S2）C.P（S1）、V（S2）、P（S2）、V（S1）D.P（S1）、V（S1）、P（S2）、V（S2）2008年上半年软件设计师上午试卷（23）A.0B.1C.2D.3（24）A.P(S)、V(S)和V(S)B.P(S)、P(S)和V(S)C.V(S)、P(S)和P(S)D.V(S)、V(S)和P(S)[以下为：全国2009年7月高等教育自学考试三、应用题1、设公共汽车上有一位司机和一位售票员，它们的活动如下：司机：售票员：启动车辆售票正常行车开车门到站停车关车门请分析司机与售票员之间的同步关系，如何用PV操作实现。答：为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量S1、S2分别表示可以开车和可以开门，S1的初值为1，S2的初值为0。用PV操作实现司机进程和售票员进程同步的算法描述如下：司机：售票员：P（S1）售票启动车辆P（S2）正常行车开车门到站停车关车门V（S2）V（S1）另外，程序中PV操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，S1、S2的初值均应为0。司机：售票员：正常行车售票到站停车P（S2）V（S2）开车门P（S1）关车门启动车辆V（S1）2.四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：（1）如何定义信号量及初值；（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：进程A进程B进程C进程D…………[1]；[3]；[5]；[7]；readF；readF；readF；readF；[2]；[4]；[6]；[8]；…………答：设置信号量S1、S2初值分别为1。[1]：P(S1)[2]：V（S1）[3]：P（S2）[4]：V（S2）[5]：P（S1）[6]：V（S1）[3]：P（S2）[4]：V（S2）3.（见课本p.69-12）设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印，问：①系统要设几个进程来完成这个任务？各自的工作是什么？②这些进程间有什么样的相互制约关系？③用P、V操作写出这些进程的同步算法。解：①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。③信号量含义及初值：B1full——缓冲区B1满，初值为0；B1empty——缓冲区B1空，初值为0；B2full——缓冲区B2满，初值为0；B2empty——缓冲区B2空，初值为0； P(B2full)；P(B2full)；从B2中取出信息进行打印；V(B2empty)；P(B1full)；从B1中取出信息；加工信息；结果送入B2；V(B1empty)；V(B2full)；P(B2empty)；输入信息写入缓冲区B1；V(B1full)；P(B1empty)；3、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用wait、signal操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)根据所定义的信号量，把应执行的wait、signal操作填入下述方框中，以保证进程能够正确地并发执行。COBEGINPROCESSPI(I=1，2，……)begin；（）；进入售票厅；购票；退出；（）；end；COEND(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)解：(1)定义一信号量S，初始值为20。意义：S>0S的值表示可继续进入售票厅的人数S=0表示售票厅中已有20名顾客(购票者)S<0|S|的值为等待进入售票厅的人数(2)上框为wait(S)下框为signal(S)(3)S的最大值为20S的最小值为20－n注：信号量的符号可不同(如写成t)，但使用时应一致(即上述的s全应改成t)。4、（参考课本p69-14）有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：（？）（1）为描述读者的动作，应编写几个程序，设置几个进程？（2）试用PV操作描述读者进程之间的同步关系。答：读者的动作有两个，一是填表进入阅览室，这时要考虑阅览室里是否有座位；一是读者阅读完毕，离开阅览室，这时的操作要考虑阅览室里是否有读者。读者在阅览室读书时，由于没有引起资源的变动，不算动作变化。算法的信号量有三个：seats——表示阅览室是否有座位（初值为100，代表阅览室的空座位数）；readers——表示阅览室里的读者数，初值为0；用于互斥的mutex，初值为1。读者进入阅览室的动作描述getin：while(TRUE){P(seats);/*没有座位则离开*/P（mutex）/*进入临界区*/填写登记表;进入阅览室读书;V（mutex）/*离开临界区*/V（readers）}读者离开阅览室的动作描述getout：while(TRUE){P（readers）/*阅览室是否有人读书*/P（mutex）/*进入临界区*/消掉登记；离开阅览室；V（mutex）/*离开临界区*/V（seats）/*释放一个座位资源*/}某剧院售票厅，任何时刻最多可容纳100名购票者进入，当售票厅中少于100名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（1）这是同步还是互斥问题？如用P、V操作管理这些并发进程，写出信号量的初值。答：这是互斥问题，设一公用信号量S，初值为100。（2）在下面程序的适当位置上添加信号量的P、V操作，以保证能正确地并发执行。解：Cobeginprocesspi(i=1,2,…)beginP（S）；进入剧院售票厅；排队购票；退出剧院售票厅；V（S）；end;coend;（3）若购票者最多为n（n＞100）个人，请写出信号量的变化范围（最大值和最小值）。答：从-（n-100）变化到100。5.桌上有一空盘，可放水果数目不限。爸爸可向盘中放苹果，也可向盘中放桔子；儿子专等吃盘中的桔子；女儿专等吃盘中的苹果。规定一次只能放一只水果，试写出爸爸、儿子、女儿正确同步的程序。【分析】由于爸爸、儿子、女儿都有对盘子的操作，因此盘子是个共享的临界资源，应该用互斥信号量加以保护，初值为1；另外，由于儿子和女儿所吃的水果种类不同，所发出的信号标志也应该不同，所以应再设置2个不同的信号量，分别是orange和apple，初值都为0。并发进程如下：Semaphore:mutex=1,orange=0,apple=0;父亲进程：儿子进程： 女儿进程：begin begin beginP(mutex); P(orange); P(apple);放水果 P(mutex); P(mutex);V(mutex); 取桔子 取苹果if苹果thenV(apple) V(mutex); V(mutex);elseV(orange); end endend一家人吃水果，只有一个盘子，且忽略可以装多少水果，爸爸一直往盘子里放苹果，妈妈一直往盘子里放橘子；儿子只吃苹果，女儿只吃橘子，请用PV操作描述这些过程以及输出盘子中水果的变化。答案：盘子是一个消费者—生产者问题中的无界缓冲池，爸爸和妈妈是生产者，儿子和女儿是消费者，设计两个信号量orange代表橘子的个数，apple代表苹果的个数。Semphoreorange=0,apple=0ParbeginMother()Beginrepeatputanorangeinplate;V(orange);untilfalse;EndFather()Beginrepeatputanappleinplate;V(apple);untilfalse;EndDaughter()BeginrepeatP(orange);pickanorangefromplateandeat;untilfalse;EndSon()BeginrepeatP(apple);pickanapplefromplateandeat;untilfalse;EndParend;6.某无人售票车只有一个投币箱，并规定上车乘客必须每人投入一个一元硬币，该客车共可容纳N人，且下车时每人必须排队走出，撕一张票，试用P、V操作写出解决问题的算法。【分析】上车时的投币箱是一个临界资源，要互斥使用，需要一个信号量s1,初值为1；下车时撕票也是对临界资源票夹的互斥操作，也需要一个信号量s2，初值为1。此外，对乘客人数的限制使得上下车进程之间要保持同步关系，还要一个同步的信号量number，初值为N。Semaphore:s1=1,s2=1,number=N;上车进程： 下车进程：begin beginP(number); P(s2);P(s1); 撕票投币 V(s2);V(s1); V(number);上车 下车end end7.设S1和S2为两个信号变量，下列八组P、V操作哪些可以同时进行?哪些不能同时进行?为什么?(1)P(S1)，P(S2)(2)P(S1)，V(S2)(3)V(S1)，P(S2)(4)V(S1)，V(S2)(5)P(S1)，P(S1)(6)P(S2)，V(S2)(7)V(S1)，P(S1)(8)V(S2)，V(S2)答：能同时进行的包括：(1)、(2)、(3)、(4)。这些操作涉及不同信号灯变量，属于关于不同组共享变量的临界区。不能同时进行的包括：(5)、(6)、(7)、(8)。这些操作涉及相同的信号变量，属于关于同一组共享变量的临界区。

8.（见习题13）对于生产者—消费者问题，假设缓冲区是无界的，试用信号量与PV操作给出解法。答：由于是无界缓冲区，所以生产者不会因得不到缓冲区而被阻塞，不需要对空缓冲区进行管理，可以去掉在有界缓冲区中用来管理空缓冲区的信号量及其PV操作。semaphoremutex_in=1;semaphoremutex_out=1;semaphoreempty=0;intin=0，out=0;

生产者活动：while(1){producenextproduct;P(mutex_in);addtheproducttobuffer[in];in++;v(mutex_in);V(empty);}消费者活动：while(1){P(empty);P(mutex_out);taketheproductfrombuffer[out];out++;V(mutex_out);}9.有一个大学只有一个澡堂，门口上有一块牌子，如果有一个男生进去洗澡，他就会把牌子转到“男”字样，这样只有男生会进去，女生就不会进去了；如果澡堂没人，一个女生先进了澡堂，她就会把牌子转到“女”字样，那么女生就可以进去了；请用PV操作描述这个事件，避免男女生同时出现在澡堂。答案：这是一个条件互斥问题，与读者写者问题类似。男生和女生都在某种条件下对澡堂互斥。因此设计一个互斥信号量mutex表示是否有一个群体占用了澡堂，设计两个整型变量用来boycount和girlcount分别表示男生和女生的数目，又因为需要对这两个变量进行互斥访问，因此设计两个互斥信号量boymutex和girlmutex分别对boycount和girlcount两个共享变量互斥访问。Semphoreboymutex=1,girlmutex=1,mutex=1intboycount=0;girlcount=0ParbeginBoy()beginrepeatwait(boymutex);ifboycount==0thenwait(mutex);boycount=boycount+1;signal(boymutex);洗澡；wait(boymutex);boycount=boycount-1;ifboycount==0thensignal(mutex);signal(boymutex);untilfalse;end;Girl()beginrepeatwait(girlmutex);ifgirlcount==0thenwait(mutex);girlcount=girlcount+1;signal(girlmutex);洗澡；wait(girlmutex);girlcount=girlcount-1;ifgirlcount==0thensignal(mutex);signal(girlmutex);untilfalse;end;Parend

10.（见习题17）一座小桥(最多只能承重两个人)横跨南北两岸，任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段较窄只能通过一人，桥中央一处宽敞，允许两个人通过或歇息。试用信号量和PV操作写出南、北两岸过桥的同步算法。解：桥上可能没有人，也可能有一人，也可能有两人。(a)两人同时过桥(b)两人都到中间(c)南(北)来者到北(南)段共需要三个信号量，load用来控制桥上人数，初值为2，表示桥上最多有2人；north用来控制北段桥的使用，初值为1，用于对北段桥互斥；south用来控制南段桥的使用，初值为1，用于对南段桥互斥。semaphoreload=2;semaphorenorth=1;semaphoresouth=1;

tosouth(){P(load);P(north);过北段桥;到桥中间;V(north);P(south);过南段桥;到达南岸V(south);V(load);}tonorth(){P(load);P(south);过南段桥;到桥中间V(south);P(north);过北段桥;到达北岸V(north);V(load);}11.某寺庙，有小和尚、老和尚若干．庙内有一水缸，由小和尚提水入缸，供老和尚饮用。水缸可容纳30桶水，每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个数为5个，试用信号量和PV操作给出老和尚和小和尚的活动。解：semaphoreempty=30;//表示缸中目前还能装多少桶水，初始时能装30桶水semaphorefull=0;//表示缸中有多少桶水，初始时缸中没有水semaphorebuckets=5;//表示有多少只空桶可用，初始时有5只桶可用semaphoremutex_well=1;//用于实现对井的互斥操作semaphoremutex_bigjar=1;//用于实现对缸的互斥操作

young_monk(){while(1){P(empty);P(buckets);gotothewell;P(mutex_well);getwater;V(mutex_well);gotothetemple;P(mutex_bigjar);purethewaterintothebigjar;V(mutex_bigjar);V(buckets);V(full);}}old_monk(){while(){P(full);P(buckets);P(mutex_bigjar);getwater;V(mutex_bigjar);drinkwater;V(buckets);V(empty);}}12．试用信号灯与PV操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机和一个售票员，其活