进程同步练习(答案)

一、选择题1、 我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，请选择一条正确的论述。A、 对临界资源是不能实现资源共享的B、 对临界资源，应采取互斥访问方式，来实现共享C、 为临界资源配上相应的设备控制块后，便能被共享D、 对临界资源应采取同时访问方式，来实现共享2、 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指 oA、一个缓冲区B、一段数据区 C、同步机制D、一段程序3、 在操作系统中，信号量表示资源实体，是一个与队列有关的 变量，其值仅能用P、V操作来改变。A、实体B、整形C、布尔型 D、记录型4、 用P、V操作可以解决 互斥问题。A、某些B、一个C、一切D、大多数5、 对于记录型信号量，在执行一次P操作时，信号量值应当_A_(3)_;当其值为_B_(4)—时，进程应阻塞。在执行V操作时，信号量的值应当—C(2)—；当其值为_D_(3)_时，应唤醒阻塞队列中的进程。A、 C：(1)不变：(2)加1；(3)减1；(4)加指定数值；(5)减指定数值B、 D：(1)大于0；(2)大于等于0：(3)小于等于0；(4)小于06、 对于两个并发进程，其互斥信号量为mutex；若mutex=0,则表明 °A、 没有进程进入临界区B、 有一个进程进入临界区但没进程处于阻塞状态C、 一个进程进入临界区而另一个进程正处于等待进入临界区状态D、 有两个进程进入临界区7、 设有5个进程共享一个互斥段，如果允许有3个进程同时进入互斥段，则所采用的互斥TOC\o"1-5"\h\z信号量的初值应是 。A、5 B、3 C、1 D、0&N个进程共享某一临界资源，则互斥信号量的取值范围为 。A、0~1 B、-l~0 C、1~-(N-l) D、0~-(N-1)9、 若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是 oA、2,1,0,-1B、3,2,1,0C、2,1,0,-1,-2D、1,0,-1,-210、 计算机操作系统中，若P、V操作的信号量S初值为2,当前值为-1,则表示有 等待进程。A、0个B、1个 C、2个 D、3个11、 在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初始值为 °A、1 B、6 C、8 D、912、 信箱通信是一种 通信方式。A、直接通信 B、间接通信 C、低级通信 D、信号量13、 在消息缓冲通信方式中，临界资源为 oA、发送进程 B、消息队列 C、接收进程 D、信箱14、 作业周转时间为 o

A、作业开始时间-作业提交时间 B、作业等待时间C、作业等待时间+作业执行时间 D、作业执行时间15、 设有4个作业同时到达，每个作业的执行时间均为2小时，他们在一台处理器上按单道方式运行，则平均周转时间为 oA、1小时 B、5小时 C、2.5小时 D、8小时16、 现有3个同时到达的作业JI、J2和J3,他们的执行时间分别是T1、T2和T3,且Tl<T2<T3.系统按单道方式运行且采用短作业优先算法，则平均周转时间是 。A、T1+T2+T3 B、(3T1+2T2+T3)BC、(T1+T2+T3)B D、(T1+2T2+3T3)R二、 问答题1、 管程的定义？管程的特点？2、 管程的条件变量的定义格式？3、 什么是进程通信？4、 高级通信方式可分为哪三大类？三、 算法题1、诃学家a请桝学家b、c、d到某处讨论问题，约定全体到齐后开始讨论，在讨论的间隙四位哲学家进餐，每人进餐时都需要用到刀、叉各一把。请用信号量及p、v操作说明这四位哲学家的同步、互斥过程。解：题中刀叉均是临界资源，需为它们设置对应的信号量knifel、knife2、forkl、fork2,初值都为另外，只有当皙学家到齐后，才可以开始讨论问题，故还需设置4个初值为0的信号量a、b、c、d以指出相应的哲学家a、b、c、d是否已经到达。相应哲学家进程可描述为：Pa(){到达；Pa(){到达；(a)；(a)；(a)；P(b)；P(c)：P(d)；While(1){讨论问题；P(knifel)：P(forkl)；进餐：(knifel)：(forkl)：}}Pb(){到达；(b)；(b)；(b)；P(a)；P(c)；P(d)；While(1){讨论问题；P(knife2)；P(forkl)；进餐；(knife2)：(forkl)；Pc(){到达；(c)；(c)；(c)；P(a)；P(b)；P(d)；While(1){讨论问题：P(knife2)；P(fork2)；进餐；(knife2)；(fork2)；Pd(){到达；(d)；(d)；(d)；P(a)：P(b)；P(c)：While(1){讨论问题；P(knifel)：P(fork2)：进餐：(knifel)：(fork2)；}2、某车站售票厅，最多可容纳20名购票者进入，当售票厅中少于20名购票者时，其厅外的购票者可立即进入，否则，需在外面等待。若把一个购票者看作一个进程，请回答下列问题：写岀用P、V操作管理这些并发进程时，信号量的初值以及信号量的各种取值的含义。根据所定义的信号量，把应执行的p、v操作填入卜•方的横线中，以保证进程能正确的并发执行。Procedurepi(i=l.2, )；Beg